본문 바로가기

728x90

문제풀이

(16)
5월 6일 연습 (Romanian Master of Informatics 2021) 다섯시간동안 시간을 재고 문제를 풀었다. Romanian Master of Informatics 2021셋을 돌았다. 오후 2시 30분에 시작해서 오후 6시 50분(중간에 그만두었다)에 끝났다. https://oj.uz/problems/source/590 문제 :: oj.uz 로그인 회원가입 oj.uz 풀이는 다른 글에 정리할 예정이다. (만약 정리한다면) 결과 1, 3번은 어찌어찌 풀었는데, 2번은 도저히 생각이 안 나서 일찍 끝냈다. 연습 기록 0:00 ~ 0:14 문제를 다 읽고 이해했다. 역시 영어이슈로 오래 걸렸다. 인터렉티브도 있어서 오래 걸린 것 같다. 0:15 ~ 0:41 뭘 했는지 정확히 기억나지 않는다. 1번의 몇 개의 부분문제와 3번의 부분문제들을 풀었던 것 같다. 41분쯤 3번으로 ..
5월 4일 연습 IOI 멘토교육 2주차로 세 문제로 이루어진 셋을 5시간동안 걸쳐서 풀었다. 오후 3시 30분에 시작해서, 오후 8시 30분에 끝났다. 문제는 다음과 같다. 1. BOJ 16760 Balance Beam (USACO 2018 December Contest Platinum 1번) 2. BOJ 17019 Exercise Route (USACO 2019 January Contest Platinum 2번) 3. BOJ 17191 Valleys (USACO 2019 Open Contest Platinum 3번) 결과 연습 기록 0:00 ~ 0:15 세 문제를 전부 읽었다. 내가 영어를 잘 못 하는 것도 있고, 지문이 뭔가 이해하기 어려웠다. 특히 3번은 조건이 많이 복잡해서 정확히 이해하기 힘들었다. 0:16 ~..
4월 29일 연습 (JOI 2016) 다섯시간동안 시간을 재고 문제를 풀었다. JOI Final Round 2016셋을 돌았다. 오후 3시 30분에 시작해서 오후 8시 30분에 끝났다. 풀이는 다른 글에 정리할 예정이다. 결과 100 / 100 / 100 / 100 / 34, 총점 434점 연습 기록 0:00 ~ 0:05 JOI 본선은 난이도 순서이기 때문에, 3번부터 풀기로 했다. 3, 4, 5번 문제를 읽었다. 0:06 ~ 0:07 3번 풀이 찾았다. bfs를 돌아서 최단 경로 dag를 구하고, 1과 i가 dag 간선으로만 이루어져 있다면 1-i 최단경로가 보존된다. 이 사실을 이용하면 풀 수 있다. 0:08 ~ 0:25 구현했다. 화장실을 갔다오기도 했고, 여러 구현 실수가 좀 많아서 늦어졌다. 제출하니까 틀렸고, 약간의 디테일이 틀렸..
2023 국제정보올림피아드 대표학생 선발고사 후기 1차를 망해서 안 쓰려 했는데, 2차를 잘 봐서 쓰게 되었다. 지금은 대략적인 시간만 적고, 순위표가 나오면 자세한 내용을 적을 것이다. 글에 ?로 표기된 부분은 정확히 기억이 나지 않는 부분이다. 나중에 수정될 수도 있다. 풀이는 만약 업솔빙 한다면 다른 글에 업로드할 예정이다. 0. 결과 1차 선발고사 100 / 0 / 20 / 5 총점 125점, 전체 16등 2차 선발고사 100 / 0 / 100 / 60 총합 260점, 전체 4등 총합 385점, 전체 5등 (후보) 1. 1차 선발고사 https://www.acmicpc.net/category/800 국제정보올림피아드 대표학생 선발고사 2023 275114야유회서브태스크점수언어 제한함수 구현투 스텝72646.667% www.acmicpc.net 2..
1월 25일 연습 (JOIOC 2022) 선발고사가 얼마 안 남아서, 부분 문제 긁는 연습을 위해 셋을 하나 돌았다. https://contests.ioi-jp.org/open-2022/ JOI Open Contest 2022 JOI Open Contest 2022 Home / JOI Open Contest 2022 This is an IOI-like open competition for students at schools for secondary education. The main purpose of this contest is to give an opportunity to Japanese delegations and candidates of delegations for tr contests.ioi-jp.org 이 글은 대회 연습 후기 글로,..
JOI Open Contest 2017 * 모바일 환경에서 레이텍이 깨지는 현상이 있는 것 같다. 구글 크롬의 경우, 우측 상단의 점 세 개를 눌러 메뉴를 열고 "데스크톱 보기"를 활성화하는 것으로 해결할 수 있다. 2017년에 진행된 JOI Open Contest 2017의 풀이이다. 대회는 총 3개의 문제를 5시간 동안 해결해야 하며, 각 문제는 부분 문제가 있다. 각 문제별 배점은 100점으로, 총 300점 만점이다. 1. Amusement Park https://oj.uz/problem/view/JOI17_amusement_park 문제 보기 - Amusement Park (JOI17_amusement_park) :: oj.uz 문제 보기 - Amusement Park (JOI17_amusement_park) oj.uz JOI와 IOI..
백준 21794 Navigation 2 (JOISC 2020/2021 Day 4 2번) 문제 설명(링크) https://www.acmicpc.net/problem/21794 21794번: Navigation 2 C++17, C++14, C++20, C++14 (Clang), C++17 (Clang), C++20 (Clang) www.acmicpc.net 풀이 14는 조금 어렵고, 13은 어렵고, 12는 더 어렵다. 14 풀이 x좌표, y좌표가 3의 배수인 칸마다 14를 쓴다. 하나의 14 주위의 8개의 칸을 다음과 같이 번호를 붙이자. 0 1 2 3 14 4 5 6 7 7번 칸은 현재는 사용하지 않는다. 아무 수나 채우자. 14가 가운데에 위치한 3*3의 영역을 블럭이라 하자. 한 블럭의 14를 기준으로, 그 블럭과 $i$번째 도착점의 상대적인 위치관계를 아래 표와 같이 표시하자. 14가 ..
백준 15776 New Home (APIO 2018 A번) 문제 설명(링크) https://www.acmicpc.net/problem/15766 15766번: New Home Wu-Fu Street is an incredibly straight street that can be described as a one-dimensional number line, and each building’s location on the street can be represented with just one number. Xiao-Ming the Time Traveler knows that there are n stores of k store www.acmicpc.net 문제 요약 1차원 직선에 여러 가게가 있고 종류는 1부터 $K$이다. 각 가게는 $[a_i, b_i]$시간동안 ..
백준 18847. Stray Cat (JOISC 2019/2020 Day 3 3번) 문제 설명(링크): https://www.acmicpc.net/problem/18847 18847번: Stray Cat The sample grader is the file grader.cpp. In order to test your program, put grader.cpp, Anthony.cpp, Catherine.cpp, Anthony.h, Catherine.h in the same directory, and run the following command to compile your programs. g++ -std=gnu++14 -O2 -o grader grader www.acmicpc.net 문제 요약 투스텝 문제인데, 첫 번째 실행에는 그래프가 주어져서 그래프 간선에 $A$ 미만의 음이아닌 정..
백준 15261 Donut Drone (CERC 2017 D) 문제 설명(링크): https://www.acmicpc.net/problem/15261 15261번: Donut Drone The first line contains two integers r and c (3 ≤ r, c ≤ 2 000) — the number of rows and the number of columns of the toroidal grid. The i-th of the following r lines contains a sequence of c integers ei,1, ei,2, . . . , ei,c (1 ≤ ei,j ≤ 109) — www.acmicpc.net 문제 요약 도넛처럼 생긴 격자판에서 각각의 높이가 있는데, 한 칸에서 시작할 때 다음으로 갈 칸은 왼쪽 위, 왼쪽, 왼쪽 ..

728x90