문제

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

아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

전체 결과문제 32797개

Subsequence Sum Queries어려움8
누적 합 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
겹치지 않는 등장 위치어려움8
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
비용 증가어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Mines어려움8
구간 세그먼트 트리 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
지문만 제공
베리 뉴욕어려움8
기하 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
양어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Zigzag어려움8
동적 계획법 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Knapsack어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
호밀밭의 파수꾼어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
학위논문어려움8
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Dominoes어려움8
기하 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Evacuation어려움8
수학 기하 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Grasshoppers어려움8
수학 기하 +2아직 제출이 없습니다시간 제한15초메모리 제한512 MB
지문만 제공
Education Nightmare어려움8
트리 DFS +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
지문만 제공
Even Three is Odd어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
최소 공통 조상어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Matrix Recurrence어려움8
행렬 동적 계획법 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Permutation and noitatumreP어려움8
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Welcome to ICPCCamp 2017어려움8
조합론 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
서로 다른 변을 쓰는 신장 트리어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Bit Operations어려움8
비트 연산 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Shortest Path Queries어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Ascending Tree어려움8
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Bicycle Race어려움8
그래프 그리디 +1아직 제출이 없습니다시간 제한8초메모리 제한256 MB
지문만 제공
Those Russian Hackers어려움8
동적 계획법 확률 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
지문만 제공
Circular Shift어려움8
문자열 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
HDRF어려움8
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Counting Orders어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Coprime Queries어려움8
정수론 세그먼트 트리 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
지문만 제공
2084어려움8
동적 계획법 확률 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
지문만 제공
Random Numbers어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Tube Master II어려움8
동적 계획법 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
이진 트리에서의 중앙값어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Territory Game어려움8
게임 이론 트리 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Cyclic Shifts어려움8
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
배타적 훈련어려움8
세그먼트 트리 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Greedy Coach어려움8
그리디 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Jogging in the Park어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Keep Distance어려움8
그리디 수학 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
해커 컵과 공어려움8
이분 탐색 세그먼트 트리 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Bored Dreamoon어려움8
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Crazy Dreamoon어려움8
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Forest Game어려움8
트리 확률 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Lines Game어려움8
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
외로운 Dreamoon 2어려움8
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Zero Game어려움8
이분 탐색 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
직사각형 안의 직사각형어려움8
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Prime Tree어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Call It What You Want어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
지문만 제공
Differencia어려움8
세그먼트 트리 이분 탐색 +2아직 제출이 없습니다시간 제한14초메모리 제한256 MB
지문만 제공
Eureka어려움8
기하 조합론 +2아직 제출이 없습니다시간 제한5초메모리 제한64 MB
지문만 제공
Glorious Brilliance어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
지문만 제공
Helter Skelter어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
지문만 제공
Join The Future어려움8
유니온 파인드 그래프 +2아직 제출이 없습니다시간 제한5초메모리 제한64 MB
지문만 제공
La Vie En Rose어려움8
문자열 매칭 동적 계획법 +2아직 제출이 없습니다시간 제한2.5초메모리 제한64 MB
채점 가능
Memento Mori어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한2.5초메모리 제한64 MB
지문만 제공
Dominoes어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Experience is Worth It어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한256 MB
지문만 제공
Izhevsk Training Camp어려움8
비트 연산 완전 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
Almost Longest Increasing Subsequence어려움8
그리디 확률 +1아직 제출이 없습니다시간 제한13초메모리 제한256 MB
지문만 제공
LCP의 기댓값어려움8
확률 조합론 +2아직 제출이 없습니다시간 제한1.5초메모리 제한256 MB
채점 가능
Guess the Distribution어려움8
확률 수학 +1아직 제출이 없습니다시간 제한7초메모리 제한256 MB
지문만 제공
이민어려움8
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Jumping on a Tree어려움8
그래프 트리 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
그래프 색칠 2어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Reachable Sequences어려움8
완전 탐색 그래프 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
물리어려움8
수학 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
배열과 연산어려움8
세그먼트 트리 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
배열의 값어려움8
조합론 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Dreissig어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한15초메모리 제한256 MB
지문만 제공
Oha어려움8
문자열 매칭 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Rumpf어려움8
확률 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Strasse어려움8
동적 계획법 확률 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Tabelle어려움8
그래프 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Unrumpf어려움8
기하 확률 +2아직 제출이 없습니다시간 제한5초메모리 제한256 MB
지문만 제공
Vier어려움8
해시맵 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Weltall어려움8
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한4초메모리 제한256 MB
채점 가능
Colourings어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Counter-manifestation어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한3.5초메모리 제한256 MB
지문만 제공
챔피언십어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한1.5초메모리 제한256 MB
채점 가능
Neon어려움8
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
삼각형어려움8
기하 해시맵 +2아직 제출이 없습니다시간 제한10초메모리 제한256 MB
채점 가능
Square Function어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Guess by Remainder어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한2.5초메모리 제한512 MB
지문만 제공
크면 빼기!어려움8
세그먼트 트리 이분 탐색 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Fence어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
최고의 분할어려움8
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Convex Hull어려움8
기하 분할 정복아직 제출이 없습니다시간 제한1.5초메모리 제한256 MB
지문만 제공
Easy Homework어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한1.5초메모리 제한256 MB
지문만 제공
Honey Tour어려움8
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
교차는 허용되지 않아!어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
K-value어려움8
이분 탐색 트리 +2아직 제출이 없습니다시간 제한6초메모리 제한256 MB
채점 가능
뱀장어와 격자어려움8
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Right Angle Painting어려움8
DFS 그래프 +2아직 제출이 없습니다시간 제한4초메모리 제한256 MB
지문만 제공
Rectangle-free Grid어려움8
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
컵과 콩어려움8
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
감자 농장어려움8
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
전투 시뮬레이션어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
전단지 돌리기어려움8
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
함수 복원어려움8
그래프 조합론 +2아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Subsequence Sum Queries각 질의 구간에서 원소 합이 m으로 나누어떨어지는 부분수열의 개수를 세어 1e9+7로 나눈 나머지를 구한다.	어려움8	누적 합동적 계획법+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
겹치지 않는 등장 위치문자열 s와 여러 질의 문자열이 주어질 때, 각 질의 문자열이 s에서 겹치지 않게 등장하는 최대 개수를 구한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	4초	512 MB	채점 가능
비용 증가각 도로의 통행료를 올렸을 때 수도에서 최단 경로가 사라지는 도시의 수를 도로마다 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Mines광산 하나의 비용이 바뀔 때마다, 한 광산을 폭파하면 반경 안의 광산이 무료로 연쇄 폭파된다는 규칙 아래 모든 광산을 폭파하는 최소 비용을 출력한다.	어려움8	구간세그먼트 트리+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
베리 뉴욕격자 위에 최대 100,000개의 식당 좌표가 주어질 때, 각 질의점에서 맨해튼 거리 d 이내에 있는 식당 수를 100,000개의 질의마다 구한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	2초	256 MB	채점 가능
양구간 [0,T]에서 각 양의 위치가 일차함수로 주어지고 목동도 일차함수를 따라 움직일 때, 가장 외로운 양의 외로움 (max(s-h))^2+(min(s-h))^2을 최소로 만드는 값을 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Zigzag길이 2000 이하인 두 정수 수열이 주어질 때, 모든 내부 원소가 양옆 원소보다 크거나 작은 지그재그 수열이면서 두 수열의 공통 부분 수열인 것 중 가장 긴 길이를 구한다.	어려움8	동적 계획법배열+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Knapsack무게와 가치가 매우 큰 항목 500개 이하와 용량 1e17 이하가 주어질 때, 무게 합이 용량을 넘지 않으면서 가치 합을 최대로 하는 부분집합을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
호밀밭의 파수꾼직사각형을 세로로 나눈 세 구역에서 이동 속도가 다를 때, 왼쪽 아래에서 오른쪽 위까지 가장 빠르게 이동하는 경로의 시간을 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
학위논문긴 책 문자열과 짧은 논문 문자열이 주어질 때 각 테스트마다 두 문자열의 최장 공통 부분 수열 길이를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Dominoesn-집합의 도미노를 격자 위에 배치해 같은 숫자가 변으로 연결된 영역을 이루도록 하고, 불가능하면 불가능을 출력한다.	어려움8	기하구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Evacuation각 번개가 시각 t에 위치 x에서 반경 r로 내리칠 때, 시각 0에 위치 0에서 출발해 초속 1로 걷는 요원이 각 착륙 지점에 안전하게 도착할 수 있는지 판정한다.	어려움8	수학기하+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Grasshoppers매초 각 메뚜기가 원의 중심과 다음 번호 메뚜기를 지나는 직선에 대해 반사될 때, t초 뒤 모든 메뚜기의 위치를 구한다.	어려움8	수학기하+2	아직 제출이 없습니다	15초	512 MB	지문만 제공
Education Nightmare트리에서 시작 방 s와 시간표가 있는 방 m이 주어질 때, 알려지지 않은 목표 방에 반드시 도달하는 최악의 경우 최소 시간을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	10초	512 MB	지문만 제공
Even Three is Odd1 이상 n 이하의 값을 갖는 모든 수열 x_1..x_n에 대해, 연속한 세 항의 최댓값에 대한 w 값을 모두 곱한 값의 합을 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
최소 공통 조상루트 있는 트리에서 각 노드 i에 대해 i보다 작은 모든 j와의 LCA 가중치 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Matrix Recurrence행렬 A, B와 증가하는 수열 c가 주어질 때, M_i가 c_i부터 i-1까지의 M_j 곱에 B를 곱한 값인 수열의 M_n을 계산한다.	어려움8	행렬동적 계획법+1	아직 제출이 없습니다	5초	512 MB	지문만 제공
Permutation and noitatumreP두 배로 이어 붙인 수열 q가 q(a)<q(c)<q(d)<q(b)인 네 인덱스를 갖지 않도록 하는 순열의 개수를 1e9+7로 나눈 나머지로 구합니다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Welcome to ICPCCamp 2017n+1개 대회의 순위 목록이 주어질 때, (X, Y, P) 선택 규칙으로 만들 수 있는 서로 다른 팀 집합의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
서로 다른 변을 쓰는 신장 트리완전 그래프의 정점 수 N과 개수 K가 주어질 때, 서로 변을 공유하지 않는 K개의 신장 트리를 출력하거나 불가능하면 -1을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Bit Operations256 미만의 값을 갖는 최대 8개의 입출력 쌍이 주어질 때, 비트 부정, AND, OR, XOR, 덧셈, 뺄셈, 곱셈만으로 모든 x_i를 y_i로 보내는 C 수식을 만든다.	어려움8	비트 연산수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Shortest Path Queries너비가 최대 10이고 높이가 10^4인 격자에서 두 칸 사이 최소 비용 경로를 묻는 질의 10^5개를 처리한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Ascending Tree정수 레이블이 붙은 루트 트리에서 부모가 자식보다 항상 크도록 레이블을 바꿀 때 드는 최소 비용을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Bicycle Race시작 도시를 중심으로 두 삼각형이 그 도시를 공유하도록 5개의 서로 다른 도시와 6개의 서로 다른 도로를 지나는 닫힌 경로를 만들고, 간선 가중치 합의 최댓값을 구한다.	어려움8	그래프그리디+1	아직 제출이 없습니다	8초	256 MB	지문만 제공
Those Russian Hackers각 시간 구간의 검사 시각과 해킹 소요 시간이 확률분포로 주어질 때, 검사와 겹치지 않고 작업을 끝낼 최대 확률을 구한다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	3초	256 MB	지문만 제공
Circular Shift문자열 s가 주어질 때, 왼쪽으로 한 칸 회전한 문자열도 s의 부분 문자열이 되는 서로 다른 부분 문자열 t의 개수를 구한다.	어려움8	문자열정렬+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
HDRF각 정점의 서브트리 최솟값을 비교해 가장 작은 쪽 자식으로 내려가며 리프를 하나씩 제거하는 과정을 반복해, 정점이 제거되는 순서를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Counting Orders루트 있는 트리의 정점을 나열할 때 모든 자손이 조상보다 오른쪽에 오는 순열 중, 정점 v가 위치 k에 놓이는 순열의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Coprime Queries각 질의 (l, r, x)마다 구간 [l, r]에서 a[p]와 x가 서로소인 가장 큰 인덱스 p를 찾고, 없으면 없음을 출력합니다.	어려움8	정수론세그먼트 트리+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
2084승부 조작이 가능한 팀들이 결과를 정할 때, 유일한 정직한 팀이 k-탈락 토너먼트에서 우승할 확률의 최솟값과 최댓값을 구한다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	5초	256 MB	지문만 제공
Random Numbers무작위로 생성된 큰 수 a_i와, 알려지지 않은 m과 k로 (a_i + k) mod m을 취한 뒤 섞은 b_i가 주어질 때, 가능한 (m, k)를 하나 찾는다.	어려움8	정수론수학+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Tube Master II각 칸에 필요한 관의 개수와 관 비용이 주어질 때, 꼭짓점 조건과 인접 금지 조건을 지키면서 사용할 관을 골라 최소 비용을 구한다.	어려움8	동적 계획법구현+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
이진 트리에서의 중앙값무게가 모두 다른 힙 모양 이진 트리에서, 각 a에 대해 부분트리를 무게순으로 정렬했을 때 floor((k-a+1)/2)번째 원소인 a-중앙값의 최댓값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Territory Game트리 위 서로 다른 두 정점에서 앨리스와 밥이 번갈아 k번 이동하며 방문한 정점을 다시 칠할 때, 최적 플레이 후 앨리스 색 정점 수에서 밥 색 정점 수를 뺀 값을 구한다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Cyclic Shifts문자열의 모든 접두사마다 사전순으로 가장 작은 순환 이동의 시작 위치를 구한 뒤, 그 위치들을 하나의 다항식 해시 값으로 합쳐 출력한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
배타적 훈련각 선수마다 자신의 날짜 구간에서 하루를 고르고 자신의 레이팅보다 낮은 상한을 정해 초대받는 선수들의 쾌적함 합을 최대로 만든다. 지도자는 항상 포함된다.	어려움8	세그먼트 트리정렬+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Greedy Coach세 학생으로 구성된 팀들의 순서를 만들어, 탐욕 전략 A는 모든 훈련에 문제집을 배정하지만 B는 실패하도록(t=1) 또는 그 반대가 되도록(t=2) 구성한다.	어려움8	그리디구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Jogging in the Park숲길 그래프에서 1번에서 시작하는 각 경로를 n번에서 끝나도록 늘리되, 모든 확장 경로의 총 길이가 같아지게 만들고 불가능하면 -1을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Keep Distance큐브 줄에서 각 색에 대해 그 색 큐브의 위치가 등차수열을 이루도록 다른 색끼리 자리를 바꾸는 최소 횟수를 구한다.	어려움8	그리디수학+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
해커 컵과 공순열과 구간 정렬 연산이 주어지고, l < r이면 오름차순, 아니면 내림차순으로 정렬할 때 모든 연산 후 가운데 컵에 있는 공의 번호를 구한다.	어려움8	이분 탐색세그먼트 트리+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Bored DreamoonN명 병사의 키와 right front 관계 행렬이 주어질 때, 조건을 만족하는 행 배열이 존재하는지 판정하고 첫 번째 행의 최소 인원을 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Crazy Dreamoon2000x2000 격자에 최대 2000개의 선분이 주어질 때, 적어도 하나의 선분이 내부를 지나는 격자 칸의 수를 센다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Forest Game무작위로 노드를 하나씩 제거하며 그 순간 연결 성분의 크기를 점수에 더할 때, 최종 점수의 기댓값에 N!을 곱한 값을 10^9+7로 나눈 나머지를 구한다.	어려움8	트리확률+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Lines Game순열로 주어진 N개의 선분을 제거하는 게임에서, 선분 i를 제거하면 비용 v_i를 내고 i와 교차하는 모든 선분이 함께 사라질 때 전체를 지우는 최소 비용을 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
외로운 Dreamoon 2주어진 정수들을 재배열해 인접한 두 수의 차의 최솟값이 최대가 되도록 만들고, 그러한 배열 하나를 출력한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Zero Game이진 문자열에서 문자를 최대 K번 옮겨 만들 수 있는 가장 긴 연속된 0의 길이를 각 쿼리마다 구합니다.	어려움8	이분 탐색누적 합+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
직사각형 안의 직사각형큰 직사각형의 왼쪽 또는 오른쪽 변에 붙은 작은 직사각형들 중에서 서로 겹치지 않게 부분집합을 골라 가중치 합의 최댓값을 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Prime Tree루트 있는 트리에서 두 번째 인자의 사본을 첫 번째 인자의 모든 정점에 붙이는 곱셈을 정의할 때, 주어진 트리를 소인수 트리 곱으로 최대한 많이 분해하는 문제다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Call It What You Want정점 n개와 간선 n+4개 이하인 연결 그래프에서 가장 긴 단순 경로의 간선 수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	64 MB	지문만 제공
Differencia상태를 가진 난수 생성기로 만들어지는 구간 대입 연산과, a[i] >= b[i]인 위치의 개수를 세는 구간 질의를 처리한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	14초	256 MB	지문만 제공
Eureka집합 P의 어떤 두 점 u, v가 P의 모든 w에 대해 f(u,v) ≥ (f(u,v)+f(v,w)+f(w,u))/2를 만족하면 P를 좋은 집합이라 할 때, n개 점의 좋은 부분집합의 개수를 센다.	어려움8	기하조합론+2	아직 제출이 없습니다	5초	64 MB	지문만 제공
Glorious Brilliance무향 그래프의 흑백 색칠이 주어질 때, 간선을 따라 색을 교환해 이분 그래프 색칠로 만들되 교환 횟수가 최소인 순서를 출력하거나 불가능하면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	64 MB	지문만 제공
Helter Skelter이진 문자열을 연속 구간 길이로 압축해 주고, 부분 문자열에 0이 정확히 a개, 1이 정확히 b개 있는지 묻는 여러 질의에 답한다. 이때 문자열은 0으로 시작한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	128 MB	지문만 제공
Join The Future구간 합의 홀짝 조건과 각 위치의 하한과 상한이 주어질 때, 조건을 만족하는 배열의 개수를 1e9+7로 나눈 나머지로 세고 사전순으로 가장 작은 배열을 출력한다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	5초	64 MB	지문만 제공
La Vie En Rose패턴 p에서 서로 겹치지 않고 인접하지 않은 위치들의 문자를 교환해 만들 수 있는 문자열이 s의 길이 m 부분 문자열 중 어디에 나타나는지 판별한다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	2.5초	64 MB	채점 가능
Memento Morin×m 격자에 표시된 k개의 칸과 네 행의 순서를 정하는 순열이 주어질 때, 순열 순서대로 열이 증가하는 네 개의 표시 칸을 정확히 포함하고 그보다 작은 부분행렬은 조건을 만족하지 않는 부분행렬의 수를 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	2.5초	64 MB	지문만 제공
Dominoesn×m 판의 검은색이 아닌 칸을 28개의 도미노로 빈틈없이 덮되 초록 칸에 놓이는 점수의 합이 최대가 되도록 배치하고, 불가능하면 No solution을 출력한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Experience is Worth It각 몬스터 종류의 필요 경험치와 보상을 고려해 어떤 순서로든 모두 처치할 수 있는 부분 직사각형의 개수를 센다.	어려움8	그리디정렬+2	아직 제출이 없습니다	5초	256 MB	지문만 제공
Izhevsk Training Camp각 대회가 n개 팀의 순위를 제시할 때, 세 대회에서 순서가 모두 같은 팀 쌍의 수가 최소가 되도록 대회 세 개를 고른다.	어려움8	비트 연산완전 탐색+2	아직 제출이 없습니다	3초	256 MB	채점 가능
Almost Longest Increasing Subsequence무작위 순열의 원소를 다음 원소를 보기 전에 실시간으로 선택해, 실제 최장 증가 부분 수열 길이의 최소 0.65배인 증가 부분 수열을 만든다.	어려움8	그리디확률+1	아직 제출이 없습니다	13초	256 MB	지문만 제공
LCP의 기댓값각 문자가 독립적으로 균등하게 생성되는 n개의 무한 이진 문자열에서 가장 긴 공통 접두사의 기댓값을 구해 분수 형태로 1e9+7로 나눈 값을 출력한다.	어려움8	확률조합론+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
Guess the Distributionp가 같은 30개 표본에 대해, 표준화된 이항분포에 잡음을 더한 분포에서 n을 1부터 100 사이로 추정한다.	어려움8	확률수학+1	아직 제출이 없습니다	7초	256 MB	지문만 제공
이민피터가 x축을 따라 이동하며 n번 속도가 바뀌는 물체를 추적할 때, t0 이후 시선 각속도의 최댓값을 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Jumping on a Tree트리와 고정된 거리 d가 주어질 때, 길이 d인 점프를 반복해 서로 도달할 수 있는 정점들의 동치류 개수를 구한다.	어려움8	그래프트리+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
그래프 색칠 2정점이 18개 이하인 그래프에서 공집합이 아닌 모든 부분집합의 색칠수를 구한 뒤 하나의 해시값으로 접어 출력한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Reachable Sequences역전된 두 원소를 맞바꾸는 연산을 반복할 때, 순열 a_j에서 도달할 수 있는 순열 a_i의 순서쌍 (i,j) 개수를 센다.	어려움8	완전 탐색그래프+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
물리공들이 직선 위에서 속도에 비례한 가속도로 운동하고 탄성 충돌하며, 각 질의는 시각 t에서 k번째로 작은 속도를 묻는다.	어려움8	수학정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
배열과 연산배열에서 구간 덧셈, 구간 제곱근 내림, 구간 합 질의를 처리하며 각 합을 출력한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
배열의 값각 k=1부터 n까지 모든 비어 있지 않은 부분수열에 대해 큰 쪽 min(크기, k)개 원소의 합을 더한 값을 998244353으로 나눈 나머지를 구한다.	어려움8	조합론정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
DreissigK100의 간선 색칠 게임에서 후수 플레이어로서, 매 턴 검은 간선 30개를 무작위로 고르는 상대를 맞아 흰 간선 하나씩을 칠해 100판 중 최소 95판에서 흰 해밀턴 사이클을 완성해야 한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	15초	256 MB	지문만 제공
Oha정수 n이 주어질 때, 금지 부분 문자열 목록과 길이 k를 구성해 모든 금지 문자열을 피하는 A/B 문자열이 정확히 n개가 되도록 한다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Rumpf단위 정사각형 안에 무작위로 놓인 n개의 점의 볼록 껍질이 주어진 한 점을 포함할 확률을 구한다.	어려움8	확률기하+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Strasse1부터 n까지의 정수가 매 라운드 무작위로 나오고 그 수를 받거나 건너뛸 수 있을 때, 받은 세 수가 등차수열을 이룰 최대 확률을 구한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Tabelle플러스와 마이너스로 채워진 n 곱하기 m 격자를 행, 열, 대각선 단위로 뒤집어 모두 플러스로 만들 수 있는지 판정하고 뒤집기 목록을 출력한다.	어려움8	그래프수학+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Unrumpf무작위 정수 점들로 만든 10000개의 볼록 껍질이 주어질 때, 원래 점의 개수 n(10에서 100)을 추측한다. 평균 로그 오차가 0.2 미만이면 정답이다.	어려움8	기하확률+2	아직 제출이 없습니다	5초	256 MB	지문만 제공
Vier무작위 순열이 주어질 때, 인덱스 합과 순열 값 합이 각각 n에 대해 같은 두 개의 서로 다른 쌍을 찾는다.	어려움8	해시맵수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Weltall1부터 n까지의 순열 중 정확히 k개의 고정점을 가지는 것들을 사전순으로 나열했을 때 d번째 순열을 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	4초	256 MB	채점 가능
Colourings그래프와 아름다운 k-색칠, 스마트 색칠이 주어질 때, 두 조건을 모두 만족하는 색칠이 존재하는지 판정하고 존재하면 하나를 구성한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Counter-manifestation방향 그래프가 주어질 때 방향 사이클이 존재하는지 판정하고, 모든 방향 사이클이 반드시 지나는 정점을 오름차순으로 나열한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3.5초	256 MB	지문만 제공
챔피언십유도 부분그래프가 연결되어 있고 S의 모든 정점이 S 안에서 차수가 d 이상인 가장 큰 정점 집합을 찾는다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
Neonw에서 s를 이루는 증가하는 인덱스 j_1<...<j_m 가운데 j_m - j_1 >= k를 만족하는 선택의 수를 10^9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
삼각형서로 다른 점 2000개 이하가 주어질 때, 세 점으로 만든 직각삼각형 중 넓이가 [A, B]에 들어가는 것의 개수를 센다.	어려움8	기하해시맵+2	아직 제출이 없습니다	10초	256 MB	채점 가능
Square Functionx에서 시작해 증가하는 수열의 곱이 완전제곱수가 되는 최소 끝값을 S(x)라 할 때, 주어진 y에 대해 S(x)=y인 모든 x를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Guess by Remainder1 이상 n 이하의 숨은 정수 m을 알아내야 한다. x를 질의하면 x mod m을 알려줄 때, 가능한 한 적은 질의로 m을 찾아내는 문제다.	어려움8	수학정수론+2	아직 제출이 없습니다	2.5초	512 MB	지문만 제공
크면 빼기!여러 원소로 이루어진 집합에서 k번째로 작은 값을 묻는 질의와 x보다 큰 모든 원소에서 x를 빼는 질의를 순서대로 처리하며, 각 k번째 값을 출력한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Fence점과 별로 이루어진 n×m 격자에서 별이 이루는 집들이 있을 때, 경계와 바깥 집, 별 칸을 피하는 닫힌 울타리로 둘러쌀 수 있는 집의 최대 개수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
최고의 분할의사난수로 생성된 배열을 길이 L 이하의 K개 구간으로 나눌 때, 각 구간의 XOR 합이 X 이하가 되는 최대 K를 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Convex Hull3차원 공간의 점 n개가 주어질 때 볼록 껍질을 만들고, 각 평면이 잘라내는 단면의 넓이를 q번 구한다.	어려움8	기하분할 정복	아직 제출이 없습니다	1.5초	256 MB	지문만 제공
Easy Homework선형 점화식 f(n) = A·f(n-1) + f(n-2)의 값이 소수 p로 나눈 나머지가 x가 되는 n을 [L, R] 구간에서 센다.	어려움8	정수론수학+2	아직 제출이 없습니다	1.5초	256 MB	지문만 제공
Honey TourN×M 격자를 K번 위아래로 쌓은 지도에서 각 입구와 출구 쌍마다 단순 경로가 모을 수 있는 꿀단지 최대 개수와 그런 경로의 수를 구한다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
교차는 허용되지 않아!N×N 판에서 위쪽 칸 K개에 놓인 말을 아래쪽 지정 칸 K개로 겹치지 않는 단조 경로로 옮기는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
K-value가중치 트리에서 간선 수가 L개 이상 R개 이하인 단순 경로 중, 간선 가중치를 정렬했을 때 (r/k의 내림)+1번째 값인 k-value가 최소인 경로를 찾는다.	어려움8	이분 탐색트리+2	아직 제출이 없습니다	6초	256 MB	채점 가능
뱀장어와 격자토러스 모양의 H×W 격자에서 뱀장어가 오른쪽이나 아래로만 움직이며 칸을 칠하다가 이미 칠한 칸에 도달하면 멈춘다. 모든 칸을 칠하고 (0,0)에서 끝나는 경로의 수를 세는 문제다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Right Angle Painting한 칸에서 시작해 빈 칸을 모두 칠하면서 이동하되 매 걸음은 직전 방향에서 90도 꺾여야 할 때, 모든 빈 칸을 칠하는 경로가 있는지 판정한다.	어려움8	DFS그래프+2	아직 제출이 없습니다	4초	256 MB	지문만 제공
Rectangle-free Grid크기가 N인 정사각 격자를 출력하는 문제로, O를 1700개 이상 채우면서 네 모서리가 모두 O인 축 정렬 직사각형이 없어야 한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
컵과 콩1번부터 N-1번 컵에 콩이 담겨 있고 각 컵은 이동 범위 C_i를 가진다. 두 사람이 번갈아 콩 하나를 더 낮은 컵으로 옮기며, 옮길 콩이 없으면 지는 게임에서 승자를 판정한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
감자 농장빈 칸 x에서 동쪽으로 출발한 이하가 감자나 바위를 만날 때마다 방향을 바꾸며 이동할 때, 수확한 감자 수와 농장을 벗어나는 데 걸리는 시간을 구하고 탈출이 불가능하면 -1을 출력한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
전투 시뮬레이션격자에서 약진 명령을 처리한다. 유닛은 이동력 안에서 경로가 있고 적 세력과 인접하는 순간 멈출 때만 이동할 수 있으며, 모든 명령 후 각 유닛의 최종 좌표를 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
전단지 돌리기가중치가 1인 트리에서 S에서 출발해 모든 노드를 덮는 최단 폐쇄 보행을 구한다. 단, 한 위치에서 거리 D 이내의 모든 노드에 전단지를 전달할 수 있다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
함수 복원N개 정점의 함수 그래프에 대한 도달 가능 행렬이 주어질 때, 이와 일치하는 함수 f의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능