문제

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

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Connecting Computers각 간선에 k가지 케이블 종류 중 하나가 붙은 그래프에서 연결을 유지하는 최소 종류 수와 그러한 부분집합의 개수를 구한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Fences Make Good Neighbors볼록 n각형을 최소 총 길이로 삼각분할하되, 두 형제의 토지가 정확히 두 개의 울타리로 분리되도록 해야 한다.	어려움9	동적 계획법기하+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Repetitive Routes각 고객이 픽업과 드롭오프로 두 번씩 나타나는 2n개의 사건이 주어질 때, 한 고객이 탑승한 동안 이미 방문한 위치를 다시 방문한 횟수를 센다.	어려움9	세그먼트 트리정렬+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
Complexity Measure순서열 X[i..n]에서 노드의 이진 검색 트리 부모가 시작 위치 i가 변할 때 바뀌는 횟수의 합을 계산합니다.	어려움9	동적 계획법트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Polygon Discovery원점을 내부에 포함하는 미지의 볼록 정수 다각형에 대해, 주어진 직선이 다각형과 만나는 횟수를 묻는 질의만으로 넓이를 구한다.	어려움9	기하이분 탐색+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Two Ringsn개의 점을 모두 포함하면서 두 직사각형 고리의 너비 중 큰 값이 최소가 되도록 겹치지 않는 두 고리를 찾는다.	어려움9	기하이분 탐색+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
WEB MachineWEB 기계 프로그램을 작성해, 회전판의 공들을 시계 방향으로 흰색, 빈 칸, 파란색 순서로 정렬한다.	어려움9	시뮬레이션구현+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Ladder Update사다리 가로대를 추가하고 삭제하는 질의가 주어질 때, 각 질의 후 같은 세로줄 순열을 만드는 데 필요한 가로대의 최소 개수를 구한다.	어려움9	구현정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Protecting Kingdom가중치가 있는 트리의 간선 위에 표시된 점들이 있을 때, 길이가 w 이하인 두 점 사이 경로로 덮을 수 있는 표시점의 최대 개수를 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
수열과 쿼리 HY고정된 수열에서 각 쿼리 m에 대해 A_i mod m의 최솟값과 최댓값을 구한다.	어려움9	정수론세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
K Subway Stations가중치가 있는 트리에서 노드 K개 이하의 단순 경로를 골라, 모든 노드에서 가장 가까운 선택 노드까지의 거리 최댓값을 최소화한다.	어려움9	이분 탐색트리+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Glued Grid접착된 타일이 제자리에 고정된 슬라이딩 퍼즐을 빈칸이 오른쪽 아래에 오도록 오름차순으로 맞출 수 있는지 판정한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Definitely Not Chess백 킹, 낙타, 와지르로 흑 킹 한 개를 상대할 때 백이 체크메이트를 강제할 수 있는지 판정하고 최소 수를 출력한다.	어려움9	게임 이론BFS+2	아직 제출이 없습니다	15초	2048 MB	지문만 제공
Game of Annihilation무한 테이프 위 빨강과 파랑 칩 더미가 주어질 때 최적 플레이의 승자를 판정하고, 이기는 수 또는 비기는 첫 수를 출력한다.	어려움9	게임 이론그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Keyboard Chaos주어진 각 키의 문자 순환열에서 시작해 만들 수 없는, 처음 e개 알파벳으로 된 가장 짧은 문자열을 구한다.	어려움9	BFS그래프+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
짐 싸기N종류의 짐을 최대 K개 고르는데, i번째 종류의 j번째 짐이 B_i - A_i(j-1)만큼의 가치를 더할 때 가치 합의 최댓값을 구한다.	어려움9	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리 읽기각 정점에 1에서 9까지의 숫자가 적힌 트리에서 모든 순서쌍 (a, b)에 대해 a에서 b로 가는 경로의 숫자를 이어 붙인 값을 합해 1,000,000,007로 나눈 나머지를 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스파이모든 순서쌍의 스파이에 대해 시간이 겹치는 전달 경로에서 얻을 수 있는 보안 등급 최솟값의 최댓값을 구하고, 그 합을 출력한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Stablo노드 x를 y 아래로 옮긴 뒤, y의 서브트리에 속한 모든 노드에서 y까지의 가중 거리 합을 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
촛불과 그림자 2두 볼록 다각형 사이의 고리 영역에서 모든 곳을 밝히는 데 필요한 촛불의 최소 개수를 구한다.	어려움9	기하그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
폭죽놀이루트 있는 트리에서 폭죽이 한 정점의 닫힌 근방 또는 그 정점의 서브트리 전체의 온도를 x -> ax+b로 바꾸며, 중간중간에 한 정점의 온도를 1e9+7로 나눈 나머지로 구하려 한다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
나는 애니메이션에 열정적인 사람이 아니야매일마다 시청 기록이 추가될 때, 서로 다른 친구 C명 이상이 본 애니메이션의 수를 구한다.	어려움9	정렬세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
정기 모임 6주민들의 이동 가능 거리 안에 있으면서 주어진 번호 범위의 모든 주민이 모일 수 있는 정점의 개수를 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Tree Generators각각 무작위로 트리를 만드는 두 괄호 표현식이 주어질 때, 두 표현식 모두에서 만들어질 수 있는 트리의 수를 998244353으로 나눈 나머지로 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Greatest of the Greatest Common Divisors수열과 q개의 구간 질의가 주어질 때, 각 구간 안에서 서로 다른 두 원소의 최대공약수 가운데 가장 큰 값을 구한다.	어려움9	정수론세그먼트 트리+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Peculiar Protocol은행권 열에서 합이 d*k+r인 연속 구간을 반복해서 떼어내며, 뗀 횟수가 아니라 k의 총합을 최대로 만든다.	어려움9	동적 계획법구간+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Cactus Transformation꼭짓점과 변의 수가 같은 두 선인장 그래프가 주어질 때, 변 하나를 지우고 선인장이 되도록 없는 변 하나를 추가하는 연산만으로 첫 번째를 두 번째로 바꿀 수 있는지 판정하고 연산을 출력한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Cactus without Bridges다리 없는 선인장 그래프의 각 꼭짓점에 붙은 변들의 이름이 서로 다른 연속 정수가 되도록 1부터 t까지의 이름을 붙일 수 있는지 판정하고, 가능하면 실제 이름을 출력한다.	어려움9	그래프구현+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Hunting Hoglins in Hogwarts한 라운드에 한 칸씩 막아, 장애물에 부딪히면 접근 범위가 줄어드는 무작위 이동 호글린을 200000라운드 안에 k마리 잡는 상호작용 문제다.	어려움9	확률수학+2	아직 제출이 없습니다	15초	2048 MB	지문만 제공
Legacy Screensaver두 사각형이 화면 안에서 탄성 반사하며 움직일 때, 두 사각형이 겹치는 초의 비율의 극한을 기약분수로 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
19m19p19s12345675z정수 k가 주어질 때 서로 다른 모든 마작패 문자열을 ASCII 사전순으로 나열했을 때 k번째 문자열을 구하고, 개수를 넘으면 -1을 출력한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Interstellar Intervals같은 길이의 빨강·파랑 구간 쌍을 겹치지 않게 배치해 N개 점을 칠할 때, R/B/X 제약을 만족하는 색칠의 수를 센다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
2D Conveyor BeltN×N 격자에 Q개의 방향 칸이 차례로 고정될 때, 남은 칸을 모두 채웠을 때 영원히 빠져나가지 못하게 만들 수 있는 칸 수의 최솟값을 매번 구한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
서울과학고대유적 탐험하기 1각 시작 정점 i에 대해 최소 번호 우선 규칙으로 생성된 탐험 순서에서 특정 위치의 정점을 질문해, N개 정점의 트리 구조를 복원한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
서울과학고대유적 탐험하기 2각 시작 정점 i와 정점 j에 대해, 정해진 탐욕 규칙으로 만든 방문 순서에서 j의 위치를 묻는 질의만으로 알려지지 않은 트리를 복원한다.	어려움9	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Expected Beauty각 원소를 주어진 구간에서 균등하게 뽑을 때, 인접한 같은 값을 지워 얻는 점수의 최댓값을 제곱한 값의 기댓값을 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Count DFS Tree모든 잎이 깊이 K에 있는 n개 노드 트리에서 DFS 반환 수열의 서로 다른 가짓수를 구하고, M개 질의의 값을 곱해 출력한다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Narrower Passageway각 열이 1/2 확률로 안개에 덮이고, 안개가 없는 최대 연속 구간마다 정의된 강도의 합의 기댓값을 998244353으로 나눈 나머지를 구한다.	어려움9	확률동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Biketopia’s Cyclic Track사용한 도로를 제거해도 그래프가 연결된 상태를 유지하는 사이클을 찾아 출력하거나, 없으면 *를 출력한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
Grand Glory Race가중 트리에서 각 질의 (잎 S, 결승 T)마다 S에서 출발한 주자가 다른 모든 잎 주자보다 먼저 도달하는 마을 수를 구한다.	어려움9	트리최단 경로+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Inversion Insight1부터 N까지의 모든 순열을 반전 수 오름차순으로, 같으면 사전순으로 정렬했을 때 K번째 순열을 구해 출력한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
親密なシェフ (Intimate Chef)서로 사이가 나쁘지 않은 모든 요리사 쌍을 두 요리의 최댓값 합으로 정렬했을 때, 주어진 순위에 해당하는 쌍의 만족도를 구한다.	어려움9	정렬그리디+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Moderation in all things가장 작은 미사용 양의 정수를 삽입하거나 일부를 제거하면서, 매 연산 뒤 배열의 가운데 원소를 출력한다.	어려움9	트리구현+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Electromagnetic Attacks삼각분할된 볼록 다각형 형태의 평면 그래프가 주어지고, 축에 나란한 직사각형 공격 영역마다 그 영역에 닿는 정점과 간선을 제거한 뒤 남은 그래프가 연결되어 있는지 판정한다.	어려움9	기하유니온 파인드+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Double Radars두 레이더가 원형 마을의 집들을 반대 방향으로 돌며 서로 만나면 되튕기고, 속도 v인 도둑이 레이더와 만나지 않고 훔칠 수 있는 동전 가치 합의 최댓값을 구한다.	어려움9	수학정렬+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Old Orhei정점 수가 50 이하인 그래프에서 함수들의 수열을 구간마다 시작 정점에 적용한 결과를 구하고, 수열의 원소를 갱신하는 문제.	어려움9	세그먼트 트리그래프+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Sweets루트가 있는 트리에서 각 시장의 학습 수치가 갱신될 때마다, 루트에서 임의의 노드까지 가는 경로에서 성공할 수 있는 시장 수의 최댓값을 구한다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Gladni Gargamel각 단계에서 흰 칸에 발을 디디면 모든 흰 칸 중 하나로 순간이동하는 격자에서, 최적의 이동으로 오른쪽 아래 칸에 도착할 때까지 걸리는 기대 걸음 수를 구한다.	어려움9	확률동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Dale ‘n’ Chip각 구간에서 선택한 다람쥐가 오른쪽 이웃과 정확히 한 번 이기고 한 번 지도록 원을 이루게 하는 최대 인원수를 구한다.	어려움9	조합론누적 합+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Difficult PasswordL자 이상 R자 이하이며 숫자와 영문자를 모두 포함하고, 같은 문자가 A번 연속하거나 B번 연속 오름차순/내림차순이 되는 일이 없는 비밀번호의 개수를 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Edges and Divisors길이 1, 2, ...의 경로를 골라 i번째 경로의 간선 가중치 합이 i+1의 배수가 되게 하면서 가중 평균 경로 길이를 최대화한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Hard to Compare각 테스트케이스의 n과 k에 대해 x가 1부터 k-1까지 변할 때 f(n,k,x)의 가장 큰 값 9개의 합을 1e9+7로 나눈 나머지를 구한다.	어려움9	조합론수학+1	아직 제출이 없습니다	4초	9 MB	지문만 제공
XOR 머신숨겨진 수열 A와 0으로 초기화된 B가 있을 때, 제한된 XOR 갱신 연산으로 A의 모든 짝수 길이 부분수열 XOR 최댓값을 두 번의 질의 안에 구한다.	어려움9	비트 연산수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
휴가 계획각 간선의 가중치가 2^i일 때 연결된 그래프에서 두 정점 사이의 최단 경로 중 간선 수가 가장 적은 경로를 여러 질의에 대해 구한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Eternal Masters공유 스택을 사용하는 대화형 카드 게임에서 Red나 White 중 한쪽을 선택해 최적의 전략으로 승리해야 한다.	어려움9	게임 이론그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Grand Prix of Array Count길이 n이고 원소가 1부터 k까지인 배열 중, 합이 짝수인 모든 인덱스 쌍에서 gcd 조건을 만족하는 배열의 개수를 1e9+7로 나눈 나머지로 구한다. n과 k는 1e12까지다.	어려움9	조합론정수론+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
1 :eye: > 100 :ear:꼭짓점이 1000개씩인 두 단순 다각형이 주어질 때 두 다각형의 민코프스키 합의 넓이를 구한다.	어려움9	기하분할 정복+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Mod Graph정점을 방문할 때마다 값이 b_v로 나눈 나머지로 1씩 증가하는 연결 그래프에서, s에서 시작하는 보행으로 모든 값을 0으로 만들 수 있는지 판정한다.	어려움9	그래프정수론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
In the Treetops서로 교차하지 않는 직선 다리로 연결된 n개의 플랫폼이 주어질 때, 모든 플랫폼을 한 번씩 방문하는 경로가 있는지 판정한다.	어려움9	그래프기하+2	아직 제출이 없습니다	1.5초	2048 MB	지문만 제공
Let's Play Games!선호도 벡터 r의 최적 게임을 알아내는 ASCII 의사결정 다이어그램을 350개 이하 노드로 그립니다.	어려움9	완전 탐색구현+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Coin Game매 턴 네 가지 회전 중 하나를 골라 500번 움직인 뒤 x좌표를 음수로 만드는 게임이다.	어려움9	게임 이론수학+2	아직 제출이 없습니다	90초	2048 MB	지문만 제공
Counting Is Not Fun (Easy Version)좋은 쌍 n개를 갖는 미지의 균형 괄호열에서 각 단서가 주어진 뒤 조건을 만족하는 괄호열의 개수를 구합니다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Counting Is Not Fun (Hard Version)균형 잡힌 괄호열의 좋은 쌍이 하나씩 주어질 때마다 그때까지의 단서를 만족하는 균형 괄호열의 개수를 998244353으로 나눈 나머지로 구한다.	어려움9	조합론트리+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
그리드 복원2x2 체커보드가 없는 흑백 그리드에서 셀을 골라, 숨겨진 행·열 순열이 적용된 뒤에도 수신자가 그리드를 복원하게 만든다.	어려움9	분할 정복정렬+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
입자 가속기Q번의 입자 생성 시도(성공 시 입자 정지, 실패 시 방 폐쇄)가 주어질 때, 매 시도 후 진행 가능한 충돌 실험의 최대 횟수를 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
다리 보수 공사다리들은 (1,1)에서 (N,N)으로 가는 단조 격자 경로를 이루며, 두 다리가 마을을 공유하지 않도록 최대 개수의 다리를 고르고 그러한 최대 집합의 수를 1e9+7로 나눈 나머지로 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Around the Table최대 60번의 착석 실험을 통해 각 사람이 둘러앉은 자리에서 양옆 사람보다 일찍 도착한 사람 목록을 받고, 비밀 좌석 배치를 알아낸다.	어려움9	조합론분할 정복+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Goddess of Olympos길이가 n인 기온 배열과 q개의 (x, y) 쌍이 주어질 때, 최솟값이 x이고 최댓값이 y인 부분 배열의 개수를 각 쌍마다 구한다.	어려움9	분할 정복세그먼트 트리+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Split the Picture각 세로 절단 위치마다 가로 절단을 골라 네 사분면 합의 최댓값과 최솟값 차이를 최소로 만든다.	어려움9	누적 합정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Flow Problem2 x n 격자의 흐름 순환을 찾아 토큰을 왼쪽과 오른쪽 가장자리 밖으로 떨어뜨리는 인터랙티브 문제이다.	어려움9	그래프시뮬레이션+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Hash Server알 수 없는 소수 매개변수 해시의 입출력 100쌍이 주어질 때 100개의 새 질의에 같은 해시 값을 계산해 답한다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Sum of Characteristics무작위 배열에서 모든 구간에 대해 모든 인덱스 쌍의 max(a_i+j, a_j+i) 최솟값을 더한 값을 구한다.	어려움9	수학그리디+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Permutation and Queries순열에서 두 원소를 교환할 때마다 모든 쌍 i, j에 대한 \|i j\| * \|p_i p_j\|의 최솟값을 갱신해 출력한다.	어려움9	수학정렬+2	아직 제출이 없습니다	10초	2048 MB	지문만 제공
Good Subsegments각 k마다 왼쪽 k개와 오른쪽 k개 원소가 각각 같은 값이고 양 끝 값도 같은 부분 구간의 개수를 센다.	어려움9	배열조합론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Series Sumn=k부터 무한대로 가는 C(n,k)^p / 2^n의 합을 998244353으로 나눈 나머지를 구한다. p*k <= 10^6이다.	어려움9	수학조합론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Very Sparse Table0에서 n까지의 경로만 있는 방향 그래프에서 a→b와 b→c가 있으면 a→c를 추가하는 연산만으로 모든 v가 뒤쪽 u에 세 간선 이내로 도달하도록 만들어야 한다.	어려움9	그래프분할 정복+2	아직 제출이 없습니다	30초	2048 MB	지문만 제공
Anti-Plagiarism각 트리 쌍마다 큰 트리가 작은 트리를 부분그래프로 포함하는지, 즉 부분트리 동형인지 판정한다.	어려움9	트리해시맵+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Growing Sequences각 원소가 1 이상 c 이하이고 이전 원소의 두 배 이상인 길이 n 배열의 개수를 998244353으로 나눈 나머지를 구한다.	어려움9	동적 계획법수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Hierarchies of Judgesn개의 정점으로 이루어진 뿌리 있는 트리에서 각 정점을 신뢰/불신뢰로 표시하고, 각 정점이 자신과 자식 중 절반 이상 신뢰일 때 공정하다고 한다. 신뢰 자식은 순서를 무시하고 불신뢰 자식은 순서를 구분할 때 공정한 트리의 수를 세는 문제이다.	어려움9	조합론트리+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Fun on Tree서브트리에 값을 더하고 루트가 바뀌는 질의마다 새 루트까지의 거리에서 황 함량을 뺀 값이 최대인 노드를 찾고, 동점이면 번호가 가장 작은 노드를 출력한다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	7초	2048 MB	지문만 제공
Interval Addition수열이 주어질 때, 연속한 구간에 실수를 더하는 연산만으로 모든 원소를 0으로 만드는 최소 연산 횟수를 구한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Keychain주어진 점을 중심으로 하는 반지름 R인 원 모두와 만나는 직선 또는 원이 존재하는 최소 R을 구하고 그 도형을 출력한다.	어려움9	기하이분 탐색+1	아직 제출이 없습니다	10초	2048 MB	지문만 제공
Lines각 i에 대해 F_i(t) = i*t + M_i이고 M_i는 x+y+z=i인 a_x+b_y+c_z의 최댓값일 때, 다른 모든 함수를 항상 앞서는 t가 존재하지 않는 i를 모두 찾는다.	어려움9	동적 계획법기하+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Too Many Edges원래의 DAG G에 최대 200개의 간선이 추가된 G'이 주어졌을 때, 간선 존재 질의를 (추가 간선 수+1)*(정답+1)번 이내로 사용해 G의 최장 경로 길이를 구한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	15초	2048 MB	지문만 제공
Ald트리 위 경로들의 중복 집합을 삽입과 삭제로 관리하면서, 각 질의 d마다 저장된 모든 경로에서 거리 d 이내에 있는 정점의 개수를 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Independent Set정점 수열을 넣으면 각 정점마다 독립 집합에 이미 들어간 이웃의 수를 돌려주는 오라클을 이용해, 알려지지 않은 다중 그래프의 모든 간선을 찾아낸다.	어려움9	그래프분할 정복+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Bitvzhuh서로 다른 k비트 정수 집합이 주어질 때, 모든 쌍의 XOR을 반복해서 취하면 결국 1부터 2^k - 1까지의 모든 값을 포함하게 되는지 판정한다.	어려움9	비트 연산수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
타일 마스터의 시련N x M 격자에 Q번의 직사각형 뒤집기 갱신이 주어질 때마다, 허용된 길이의 행 뒤집기와 열 뒤집기만으로 모든 타일을 빛으로 만들 수 있는지 판별한다.	어려움9	누적 합비트 연산+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Daisies on a Grid작은 격자의 빈 칸을 0, 1, 2 색으로 채워 이 자동자가 결국 모든 칸을 같은 색으로 만들도록 하고, 그런 모든 채우기에서 왼쪽 위 칸의 안정 초를 모두 더한다.	어려움9	동적 계획법구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Period of a String각 문자열의 문자를 교환해 이전 문자열이 다음 문자열의 주기가 되도록 만들 수 있는지 판별하고, 가능하면 결과 문자열을 출력한다.	어려움9	그리디문자열+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Snake Move뱀의 머리가 모든 칸에 도달하는 최소 명령 수의 제곱 합을 2^64로 나눈 나머지를 구한다.	어려움9	BFS그래프+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Dreamy Putata각 칸마다 주어진 확률로 상하좌우로 움직이는 토러스 격자(m은 최대 5)에서, 한 칸의 확률을 바꾸는 갱신과 두 칸 사이의 기대 도달 시간을 묻는 질의를 10^9+7로 나눈 값으로 처리한다.	어려움9	수학행렬+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Master of Both V세그먼트의 동적 집합을 유지하면서 각 갱신 후 모든 세그먼트가 하나의 볼록 다각형의 변 위에 놓일 수 있는지 판정한다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Binary Strings주어진 s 문자열 두 개를 부분 문자열로 포함하면서 어떤 t 문자열도 부분 문자열로 포함하지 않는 이진 문자열이 존재하는지 판정한다.	어려움9	문자열 매칭그래프+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Majority주어진 n개의 불리언 입력에 대해 다수결을 출력하는, 깊이가 제한된 AND와 OR 게이트 회로를 구성한다.	어려움9	분할 정복그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Palindrome Strings고정된 문자열 S와 q개의 질의 문자열 t가 주어질 때, t 뒤에 S[l..r]을 이어 붙인 문자열이 회문이 되는 (l, r) 쌍의 개수를 각 질의마다 구한다.	어려움9	문자열 매칭문자열+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Apple Family ReunionOne-Two-Three 변환으로 연결되는 순열의 패밀리를 분류하고, 패밀리 번호가 작으면 크기를, 크면 번호를 출력한다.	어려움9	조합론수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Simple Math Problem주어진 m과 n에 대해 이항계수의 제곱과 또 다른 이항계수의 곱을 두 번 합산한 값을 998244353으로 나눈 나머지로 구한다.	어려움9	수학조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Wide Expression여섯 인덱스의 모든 범위에서 (ab + cd + 1)^(e XOR f)을 998244353으로 나눈 나머지를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Immensely Long Expressions길이가 홀수인 n에 대해, 숫자와 + - * /로 이루어진 무작위 수식의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움9	수학조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공