문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
농지 나누어 갖기축에 평행한 직선 하나로 N개의 농장을 두 개의 직사각형 영역으로 나누어, 회장과 부회장이 얻는 만족감 합의 최댓값을 구한다.	어려움9	분할 정복정렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
멋진 연결 요소와 쿼리간선 추가, 연결 요소 색 반전, 특정 색이 가장 많은 멋진 연결 요소를 찾는 쿼리를 누적 처리한다.	어려움9	유니온 파인드그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스시스시 아일랜드N x N 격자에 원하는 표식이 주어질 때, 회전한 S 모양(5x3) 또는 C 모양(3x5) 스탬프로 뒤집기를 최대 N^2번 출력해 최종 격자가 목표와 같아지도록 한다.	어려움9	구현그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Comparator두 k비트 단어의 비트를 검사하는 if문 사슬로 정의된 비교 함수가 주어질 때, 모든 단어에서 반사성, 대칭성, 추이성 위반 수를 센다.	어려움9	비트 연산완전 탐색+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
House Deconstruction원 위에 사람과 그보다 많은 집이 있을 때, 일부 집을 부순 뒤 각 사람을 서로 다른 남은 집까지 원을 따라 최소 총 이동 거리로 배정한다. 이 비용을 모든 삭제 집합에 대해 최소화하고, 그 최솟값을 이루는 집합의 개수를 센다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Magic Bean최대 240번의 회전으로 섞인 30개 구슬 매직 빈 상태가 주어질 때, 240번 이내의 회전으로 풀린 상태로 되돌리는 수순을 출력한다.	어려움9	완전 탐색시뮬레이션+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
이진 트리이전 트리 두 개를 합쳐 T_i를 만들고, 각 트리에서 연속한 리프 구간 [a,b]를 덮는 최소 서브트리 개수 f(a,b)의 모든 구간 합을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Flooding Wall각 구간에서 두 높이 중 하나를 고르는 2^N 가지 벽에 대해 고인 물의 양을 모두 더해 1e9+7로 나눈 나머지를 구한다.	어려움9	조합론정렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Mineral deposits한 번의 탐사파가 d개 탐사기의 각 광물까지 맨해튼 거리들을 순서 없이 돌려줄 때, k개 광물의 위치를 알아내는 데 필요한 최소 탐사파 수를 구한다.	어려움9	수학구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
스시스시 아일랜드 (Hard)N x N 목표 격자가 주어질 때, 모두 빈 판에서 시작해 회전 가능한 S 또는 C 모양을 겹쳐 뒤집는 동작을 floor(N^2/2)번 이하로 출력해 목표 모양을 만든다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Koreografija모든 연속 구간의 역전 쌍 개수가 홀수인지 알려주는 정보로부터 1부터 1000까지의 순열을 복원한다.	어려움9	수학조합론+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
기숙사 택배물 배달무게 제한 없이 여러 택배를 들 수 있는 예성이가 N+1번 보관실에서 출발해 M개의 택배를 각 방에 배달하고 돌아올 때 걸리는 최소 시간을 구한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
리스트 가상화직사각형 항목이 빈틈없이 쌓인 목록에서 삽입과 삭제를 처리하면서, 주어진 구간의 내부와 겹치는 항목 수를 구한다.	어려움9	트리이분 탐색+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
September잎을 날짜별로 지워가며 남긴 비루트 노드의 순열 M개가 주어질 때 가능한 최대 날짜 수 K를 구한다.	어려움9	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Magic ShowAlice가 최대 10^18까지의 수 X를 트리로 부호화하고, Catherine이 최대 floor((n-2)/2)개의 간선을 지운 뒤에도 Bob이 X를 복원하는 전략을 구현한다.	어려움9	트리조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Avoiding an Arrrgument보석 종류별로 남은 상위 N+1개 값이 주어질 때, 뱀 순서 선택에서 두 번째 선택까지 보장받는 합이 최대가 되는 첫 보석을 고른다.	어려움9	게임 이론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
복사 붙여넣기파일 [0] 하나에서 시작해 복사 붙여넣기를 K번 한 뒤, 수열 A가 사전순으로 몇 번째인지 998244353으로 나눈 나머지를 구한다.	어려움9	트리조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Two trees, twelve forests간선이 두 개의 신장 트리로 나뉘고 크루스칼식 배정으로 계산한 숲 점수가 정확히 k인 가중 그래프를 출력한다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열과 쿼리 45배열 전체에 A[i]에 \|i-x\|+y를 더하는 갱신과, 최솟값이 처음 나타나는 위치와 값을 묻는 질의를 처리한다.	어려움9	세그먼트 트리수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Go 2격자 변에 성냥을 놓아 닫힌 영역이 생기면 그 넓이만큼 점수를 얻는다. 각 수가 몇 점이었는지 순서대로 출력한다.	어려움9	기하그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
COVID tests각 검체가 양성일 확률이 P로 독립인 상황에서 모든 양성 검체를 가려내는 데 필요한 검사 횟수의 최솟값을 기댓값 기준으로 구한다.	어려움9	확률동적 계획법+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Blocking the Way타일 조각이 왼쪽 위에서 오른쪽 아래로 이동하지 못하도록 막는 데 필요한 최소 비용을 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Increase the Toll Fees최소 신장 트리가 유일한 연결 가중 그래프가 주어질 때, 원래 MST의 간선을 어떤 MST도 쓰지 않도록 간선 가중치를 최소 총량으로 올리는 문제이다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grid Game 2거대한 격자에 검은 칸 N개가 주어지고, 두 사람이 번갈아 검은 칸을 골라 왼쪽 아래 삼각형 영역을 뒤집을 때 최적 플레이에서 이기는 쪽을 판정한다.	어려움9	게임 이론비트 연산+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Puzzle하시 퍼즐을 푼다. 번호가 있는 섬들을 각각 최대 두 개의 직선 다리로 이어, 각 섬의 연결 수가 숫자와 같고 전체가 하나로 연결되게 한다.	어려움9	백트래킹그래프+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
두 개의 트리를 이용하는 놀이특별한 노드가 표시된 두 트리가 주어질 때, 각 트리에서 노드를 하나씩 골라 연결했을 때 생기는 트리에서 두 트리의 특별한 노드를 정확히 하나씩 포함하는 단순 경로 개수의 가중합을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
4색 정리바깥평면 그래프를 4색으로 칠하되 주어진 색 순서쌍이 간선의 양 끝에 나타나지 않도록 하고, 불가능하면 -1을 출력한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
\prod_{i=1}^N(R_i-L_i+1)개의 트리각 정점의 비용 계수 c_i를 주어진 범위에서 모두 고를 때, 서브트리 합 하한과 정점별 상한을 만족하는 a_i의 가중합 최솟값을 구해 그 값들을 모두 더한다.	어려움9	동적 계획법트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
감옥원점을 중심으로 한 별 모양 다각형 시야와 Q명의 죄수가 주어질 때, 앞 죄수의 시야 안팎 여부에 따라 정해진 규칙으로 각 죄수를 이동시키고 최종적으로 시야 내부에 있는지 판별한다.	어려움9	기하시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스레드N개의 스레드가 각각 x=x+1 명령을 두 단계로 나누어 실행될 때, 모든 실행 순서 중에서 최종 x 값별로 경우의 수를 세어 998244353으로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
낭만고양이네 별을 꼭짓점으로 하는 축 평행 정사각형 가운데 꼭짓점과 테두리 위 별의 색이 모두 같은 것들의 넓이 합을 구한다.	어려움9	해시맵기하+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
서바이벌각 학생이 가장 가까운 학생에게 쏘고, 이 화살표들이 만드는 가장 큰 단순다각형의 변의 수를 구한다.	어려움9	기하그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리를 쓰는 트리 문제루트가 아닌 각 정점마다 부모로 가는 간선을 끊고 부분 트리를 다른 정점에 다시 붙일 때 얻을 수 있는 트리 지름의 최댓값을 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
매우 강한 연결 요소서로 다른 점 N개가 주어질 때, 양 끝점을 제외하고 교차하지 않는 선분을 최대로 그은 그래프의 간선 수를 구한다.	어려움9	기하그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지문이 트리로 가득 찬 트리 문제서로 겹치지 않는 구간들을 고르되 주어진 필수 구간들을 반드시 포함해야 할 때, 각 쿼리마다 고를 수 있는 구간 개수의 최댓값을 구한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Split the SSHS 4트리의 각 정점에 리프 하나를 매달았을 때, 정점 하나를 터트리면 그 정점과 이웃들이 함께 제거되는 규칙으로 트리 전체를 지우는 최소 횟수를 각 정점마다 구한다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
닌자 택배트리 위에서 두 물류 허브 x, y를 골라 x를 거쳐 y로 가는 Q개 요청의 총 수송 비용을 최소화한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Minimum Spanning Arborescence사이클이 없는 가중 방향 그래프와 루트 r이 주어질 때, r을 루트로 하는 최소 신장 아보레센스의 간선 가중치 합을 구하고, 존재하지 않으면 -1을 출력한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
잊음을 논함각 교환 질의를 나중에 껐다 켤 수 있을 때, 켜져 있는 교환만 순서대로 적용했을 때 i번째 값을 구하는 문제입니다.	어려움9	분할 정복시뮬레이션+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
나무 키우기현제는 매일 가장 낮은 나무를 하나 골라 높이를 2배로 만든다. X일이 지난 뒤 K번째로 낮은 나무의 높이를 10^9+7로 나눈 나머지를 구한다.	어려움9	정렬수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
아이보리와 함께 푸는 스도쿠완성된 n^2 × n^2 스도쿠에서, 행 우선 순서로 앞에서부터 일부 칸을 공개했을 때 해가 유일해지는 최초 시점의 공개된 칸 수를 구한다.	어려움9	백트래킹구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
래빗 홀두 마법소녀가 번갈아 굴 하나를 덜어내거나 두 굴을 XOR로 합쳐 마지막 빈 굴 하나를 남기는 게임에서 승자를 판정한다.	어려움9	게임 이론비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
물탱크 알바(Hard)이진 트리에서 물탱크 하나를 골라 m의 물을 부을 때 꽉 채울 수 있는 물탱크 수의 최댓값을 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
등차수열 만들기M과 서로소인 N개의 정수 A_i가 주어질 때, A_i^K mod M이 주어진 순서대로 등차수열이 되는 1 이상 M 이하의 K를 찾고, 없으면 -1을 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나무에서 나뭇가지가 다 사라지면?루트 있는 트리에서 루트까지의 경로를 골라 그 정점으로 님 게임을 한 뒤 트리를 서브트리로 쪼개는 게임을 두 사람이 번갈아 하며 승자를 판정한다.	어려움9	게임 이론트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
MATKOR 문자열 만들기점 갱신이 있는 문자열에서 부분 문자열마다 MATKOR로 만드는 방법의 수와 연산 횟수의 분산을 구한다.	어려움9	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
\mathbb{E}\left(\operatorname{LCS}\right)K가 나올 때까지 무작위로 수를 뽑아 만든 증가 수열 M개의 LCS 길이 기댓값을 K=1부터 N까지 모두 구해 출력한다.	어려움9	확률조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나머지가 같아지도록서로 다른 정수 N개로 이루어진 집합 A와 큰 K가 주어질 때, S(A)의 모든 s에 대해 s^K가 S(A^M)에 속하게 하는 최소 양의 정수 M을 구하거나 존재하지 않으면 -1을 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
동우의 화학교실최소 상한 Z를 구하고 농도를 질문해 반응 지수 mod M을 얻은 뒤 N+K개 계수를 모두 복원한다.	어려움9	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가중치 복사 버그각 간선을 지날 때마다 모든 간선의 가중치가 지나간 간선의 가중치만큼 증가하는 0/1 그래프에서 s에서 e까지의 최소 경로 길이를 구해 이진수로 출력한다.	어려움9	최단 경로BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Natural Number Streamer이진 문자열 S가 주어질 때, 연속한 자연수들의 이진 표현을 이어 붙인 문자열이 S의 부분 문자열로 나타나는 최대 개수를 구한다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
트리와 경로 뒤집기 쿼리방향 트리가 주어지고, 각 쿼리는 u와 v 사이의 무방향 경로에 있는 모든 간선 방향을 뒤집은 뒤 도달 가능한 순서쌍 (a,b)의 개수를 묻는다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Treasure서로 다른 정수 좌표 점 N개의 위치를 종이에 적되 종이가 섞여도 복원할 수 있어야 하며, 종이 수를 최소화하는 방법을 설계한다.	어려움9	수학조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Tree각 질의 (L,R)마다 모든 부분트리 합이 [L,R]에 들어가도록 정수 계수를 배정하고, 계수 절댓값의 가중합을 최소로 만든다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Message적이 31비트 패킷에서 미지의 15개 인덱스를 뒤집는 상황에서도 바스마가 메시지를 복원하도록, 아이샤가 패킷을 보내는 부호화 전략을 설계한다.	어려움9	조합론수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Hieroglyphs두 수열 A와 B가 주어질 때, 모든 공통 부분 수열을 부분 수열로 포함하는 보편 공통 부분 수열을 구하거나 존재하지 않음을 판정한다.	어려움9	그리디배열	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sphinx's Riddle최대 2750번의 재색칠 실험으로 연결 그래프의 숨은 색을 알아내거나, 최소한 인접한 두 정점의 색이 같은지 판별한다.	어려움9	그래프완전 탐색+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
보물 찾기 게임각 정점이 Alice 또는 Bob 소유이고 일부에 보물이 있는 그래프에서, 말을 각 정점에 놓고 시작할 때 누가 이기는지 판정한다.	어려움9	그래프게임 이론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
스퀘어 게임수열이 주어질 때 각 쿼리마다 구간에서 k개의 k를 k^2로 합치는 작업을 최대로 몇 번 할 수 있는지 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
게임을 만들어요홀수 N x N 격자 정중앙에서 말이 시작해 두 사람이 번갈아 상하좌우 인접한 미방문 칸으로 옮기며, 움직일 수 없거나 자기 차례를 테두리에서 시작하면 지는 게임의 승자를 최적으로 두었을 때 구한다.	어려움9	게임 이론시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나머지를 만들어요숨겨진 N과 M에 대한 질의를 최대 100번 해서 A+B가 최소가 되는 정답 쌍 (A, B)를 찾는다.	어려움9	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
완전하게 순찰하기모든 정점의 차수가 짝수인 무향 다중 그래프가 주어질 때, 모든 간선을 겹치지 않게 닫힌 트레일들의 집합으로 분해하는 경우의 수를 구한다. 두 트레일은 회전과 반사에 대해 같다고 본다. 답은 1e9+7로 나눈 나머지를 출력한다.	어려움9	그래프조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
패러글라이딩높이가 0이 되면 멈추는 N개의 아래로 볼록한 포물선 y_i - (x+x_i)^2/c가 주어질 때, Q개의 위치 p에서 가장 높은 궤적의 높이를 구한다.	어려움9	기하이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
피라미드 게임꼭대기 값이 줄어들도록 크기 K 부분피라미드에 XOR을 하는 게임에서 선공의 필승 여부를 판정한다.	어려움9	게임 이론비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
계단 수열과 쿼리구간 덧셈 갱신이 있는 수열에서, 주어진 구간 안의 연속한 부분 수열 가운데 인접한 수의 차이가 모두 k인 것의 최대 길이를 구한다.	어려움9	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Treasure Hunt각 정점에 값이 있는 가중 무방향 그래프에서 모든 시작 정점마다 (도착 정점의 값 - 경로 비용)의 최댓값을 구한다.	어려움9	최단 경로그래프+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Summer Driving트리에서 R에서 출발해 앨리스는 매 턴 정확히 A개의 새 간선을, 밥은 최대 B개의 간선을 이동하는 게임을 할 때 최적 플레이로 도착하는 도시를 구한다.	어려움9	게임 이론트리+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Infiltration방 100개짜리 트리에서 두 요원이 홀수 분과 짝수 분에 번갈아 이동하거나 머무는 전략을 세워 최대한 빨리 만나야 한다. 시작 거리로 나눈 만남 시간의 최댓값을 최소화하는 전략을 출력한다.	어려움9	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Telephone Plans동적으로 변하는 숲에서 간선을 넣고 빼며, 최근 시간 구간 동안 한 번이라도 연결된 집의 쌍 수를 센다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Bingo for the Win!숫자가 중복될 수 있는 시트를 가진 n명의 선수가 반응 속도 순서대로 있을 때, 무작위 호출 순서에서 각 선수가 가장 늦게 모든 숫자를 지울 확률을 구한다.	어려움9	확률조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Friendly Rivalry2n개의 점을 n개씩 두 팀으로 나눌 때 서로 다른 팀에 속한 가장 가까운 두 점 사이의 거리가 최대가 되도록 팀을 정한다.	어려움9	기하완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Make Them Meet그래프 위의 두 사람이 어디에서 시작하든, 어떤 이동 선택을 하든 반드시 만나도록 등불 색을 2만 번 이하로 정하는 문제.	어려움9	그래프BFS+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Automata Embedding길이 n인 문자열 가운데 KMP 실패 링크 오토마타를 평면에 교차 없이 그릴 수 있는 것의 개수를 C가지 문자로 세어 998244353으로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Counting Regions2N-2번의 행/열 칠하기 연산 각각이 끝난 뒤 단색 연결 영역의 개수를 구하고, 연산 색을 범위로 뒤집는 누적 질의를 처리한다.	어려움9	세그먼트 트리조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Running in the Plane격자점 집합이 주어질 때, 원점에서 출발하는 보행이 모든 점을 한 번씩 지나도록 하는 최소 크기의 정수 이동 벡터 집합을 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
White-Black-Tree두 색으로 칠해진 트리에서 인접한 두 정점의 색을 맞바꿀 수 있다. 유한 번의 교환을 마친 뒤, 교환 횟수와 흰 정점 및 검은 정점을 각각 잇는 최소 부분그래프의 간선 수 합을 더한 값을 최소화한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
GAME배열의 한 원소가 갱신되는 상황에서 이동 거리 제한 D가 고정된 게임을 10^100턴 진행할 때, 주어진 시작 위치에서 선수가 이기는지 각 질의마다 판정한다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Fair Fruitcake Fragmenting180도 회전 대칭인 단순 다각형이 주어질 때 넓이를 정확히 이등분하는 직선을 하나 찾아 출력하거나, 존재하지 않으면 impossible을 출력한다.	어려움9	기하투 포인터+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
AQUARELLE칠해진 구간과 셀마다 정해진 색 집합이 주어질 때, 구간을 넓혀 가며 새 셀마다 이전에 쓰이지 않은 색을 하나 이상 추가해 모든 셀을 칠할 수 있는지 판정한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	0.4초	1024 MB	지문만 제공
동적 사이클 계산 쿼리정해진 규칙에 따라 간선을 넣고 빼면서, 두 간선이 포함되는 간선 단순 사이클의 집합이 정확히 같은지 판정하는 문제입니다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
기차 지연여러 기차에 지연 구간이 주어질 때, 각 질의 시각마다 빨간색으로 표시되는 행의 극대 연속 구간 개수를 구한다.	어려움9	세그먼트 트리정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
월간 훈수회함수형 그래프에서 두 말이 이동하거나 정점을 지우는 게임에서, 판과 말의 위치를 정하는 플레이어가 선공과 후공 중 무엇을 골라야 하는지, 아니면 항상 무승부인지 판정한다.	어려움9	게임 이론그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
HijerarhijaN개의 정점과 N-1개의 간선을 가진 유향 그래프에서 간선을 하나씩 뒤집을 때마다 한 정점이 모든 정점에 도달하는 루트 트리인지 판별한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jungle GameN x N 격자에서 서로 다른 N개의 점을 골라, 어떤 두 점의 합도 주어진 금지 쌍이 되지 않게 한다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cross Countryn개의 선분 검문소를 1번부터 n번까지 순서대로 통과하면서 시작점에서 도착점까지 가는 최단 경로의 길이를 구한다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Jabber Network오래된 케이블을 하나씩 제거한 뒤 통신 스트레스가 최소가 되도록 새 케이블로 트리를 다시 연결하고, 동률이면 끝점 번호가 가장 작은 쌍을 골라 각 단계의 연결 쌍을 출력한다.	어려움9	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Leg Day월요일부터 시작하는 31일 동안 짧은 운동 계획을 반복하고, 각 날짜를 이름에 leg, arm(또는 biceps), face가 들어가는 유니코드 문자로 대응시킨다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pigpartite Giraffe돼지와 기린이 이루는 이분 그래프에서 새 동물은 두 부모의 이웃 집합 대칭차에 연결되며, 각 출생 후 모든 쌍의 최단 거리 합을 출력한다.	어려움9	그래프비트 연산+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Watchdogs나무의 각 정점에 감시 고양이를 최소로 두어, 모든 쥐의 두 은신처 사이 취약 지점을 하나 이상 덮도록 하는 문제입니다.	어려움9	트리그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
점령무방향 그래프와 시작 노드가 주어질 때, 이미 점령한 이웃이 있고 현재 기력이 요구치 이상이면 점령해 기력을 얻는 과정을 반복하여 도달할 수 있는 최대 기력을 구한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
랜덤 넘버 추측하기회원별 가중치와 M명의 당첨자 순서가 주어질 때, 이를 만들어낼 수 있는 응모권 번호 수열 X를 하나 복원한다.	어려움9	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
빨간점, 파란점 3모든 빨간 점을 한쪽에 두는 직선을 그어 반대쪽으로 밀어낼 수 있는 파란 점 힘 합의 최댓값을 구한다.	어려움9	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
반복수K자리 수를 두 번 이상 이어 붙인 뒤 뒤에서 몇 자리를 잘라 만든 수 가운데 A 이상 B 이하이면서 M으로 나누어떨어지는 것의 개수를 센다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
표식각 흰 정사각형에 W개의 도형이 들어 있고 검은 정사각형이 적어도 하나 있으며 검은 정사각형 총합이 B일 때, 홀수 길이와 짝수 길이 표식의 수를 비교한다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Sonic 3 & Knuckles 8N 곱하기 M 격자에서 소닉을 움직여 방문한 파란 공을 빨간색으로 바꾸고, 막힌 파란 공 묶음과 그 주변 빨간 공을 지워 파란 공을 모두 없애는 경로를 찾습니다.	어려움9	DFS시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sonic 3 & Knuckles 9파란 공을 전부 빨간색으로 바꾸고 최소 한 번 둘러싸인 성분을 제거해서 승리하는 10^6 이하 비반전 이동 문자열을 찾습니다.	어려움9	그래프시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hungry Arachnid그림자에 속한 정점 수를 일정하게 유지하면서 거미가 다리 하나를 파리의 정점으로 옮길 수 있는지 판정한다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Knight Polygon각 분수 p/q에 대해 인접한 꼭짓점이 나이트 이동 관계이고 넓이가 정확히 p/q인 단순 격자 다각형을 출력하거나, 존재하지 않으면 -1을 출력한다.	어려움9	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
손이 닿는 범위무게 중심을 고정한 채 회전시킬 수 있는 직사각형 N개가 주어질 때, 원점과의 거리가 R 이하가 되도록 만들 수 있는 전자기기의 최대 개수를 구한다.	어려움9	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
색깔 사각형과 쿼리서로 교차하거나 접하지 않는 축에 평행한 사각형 네 변에 색이 칠해져 있을 때, 두 점을 잇는 평면 경로가 반드시 지나야 하는 색 종류의 최솟값을 쿼리마다 구한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공