문제

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

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Sub Matrix Sum원소 합이 S 이상인 가장 작은 부분 행렬을 찾고, 그 크기를 출력합니다. 행렬의 칸 수는 최대 100000입니다.	어려움8	행렬슬라이딩 윈도우+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Knight Moves – Black Edition크기가 매우 큰 체스판과 두 칸이 주어질 때 나이트가 최소 몇 번 움직여야 도착하는지 각 테스트마다 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arbitraža각 칸의 부호 합이 주어진 A/B 분할과 일치하도록 판사들의 표를 1부터 k까지 배정하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론누적 합+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Suncokret해바라기 높이에 점 갱신이 일어날 때마다 높이를 비감소로 만드는 데 필요한 최소 물의 양을 구한다.	어려움8	배열그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ciklusi자유로운 수련을 각각 한 번씩 방문하고 인접한 두 수련의 거리가 k 이하인 해밀턴 사이클의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Utjecaj일부 도시가 허브인 그래프에서, 다른 허브를 거치지 않고 허브에 도달할 수 있는 도시들의 승객 수 합이 그 허브의 영향력이다. 승객 수 갱신과 영향력 질의를 처리한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
DeCSS 2두 LFSR로 만든 42비트 키의 스트림에서 일부 바이트가 주어질 때 알려진 바이트와 일치하는 키 하나를 찾습니다.	어려움8	비트 연산완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DeCSS 6두 LFSR 출력 XOR에 8비트 캐리 덧셈기를 더한 키스트림이 주어지고 바이트 일부만 알 때 대응하는 42비트 키 하나를 찾습니다.	어려움8	비트 연산완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DeCSS 7일부 바이트만 알려진 CSS 키 스트림에서 LFSR17과 LFSR25를 사용해 42비트 키 하나를 찾습니다.	어려움8	완전 탐색구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pristojba각 정점의 요금 p[i]와, 정점 x에서 구간 [a,b]의 모든 정점으로 간선을 허용하는 m개의 허가가 주어질 때, 간선 비용을 p[a]+p[b]로 두고 모든 정점을 연결하는 최소 비용을 구한다.	어려움8	최소 신장 트리세그먼트 트리+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Čokoladen개의 초콜릿 가격과 q개의 질의 (k, m)가 주어질 때, m개를 골라 라나가 min(c, k)를, 프란이 나머지를 낼 때 l - f를 최소로 만드는 값을 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Neboderik개 이상 연속한 마천루를 골라 그 최대공약수와 높이 합의 곱이 최대가 되도록 한다.	어려움8	정수론배열+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Lampicen 곱하기 m 격자에서 각 색의 두 램프가 모두 안에 있거나 모두 밖에 있는 정수 좌표 축 평행 직사각형의 개수를 센다.	어려움8	배열누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Cactus Revisited선인장 그래프가 주어질 때 인접한 정점이 서로소인 색 집합을 갖도록 각 정점에 b개의 색을 배정하고 a/b를 최소화한다.	어려움8	그래프수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Decent Sequence각 원소의 값이 될 수 있는 범위만 주어졌을 때, 어떤 값을 골라도 decent(비감소 접두사와 비증가 접미사로 나뉘는 배열)인지, 절대 아닌지, 경우에 따라 다른지를 판정한다.	어려움8	구현그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Folding접는 위치들이 등차수열을 이루고 겹치는 글자가 모두 같아지는 문자열 접기 방법의 수를 센다.	어려움8	문자열 매칭완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Game각 선수는 자신이 값을 더했을 때 이기고 건너뛰면 질 때만 카운터를 바꾼다. 값이 갱신될 때마다 최종 승자를 구한다.	어려움8	게임 이론구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Khalin Graph기저 트리의 전위 순서 부모 배열로 주어진 Halin 그래프에서 각 연결 성분이 크기 3 또는 1인 트리인 변 집합(3-매칭)의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Moving Randomly배열의 각 접두사에 대해, 원소를 가리키는 포인터가 좌우로 같은 확률로 이동하며 멈출 시점을 고르는 게임의 최적 기댓값을 구한다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Scheduling a Meeting0부터 D까지의 시간선에서 N명의 회의 일정이 주어질 때, K명 이상이 참석할 수 있는 X시간 길이의 회의를 잡기 위해 취소해야 하는 최소 회의 수를 구한다.	어려움8	슬라이딩 윈도우정렬+1	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Jumpy격자판의 각 빈 칸에 대해 가로로만 뛰는 플레이어와 세로로만 뛰는 플레이어가 번갈아 두는 게임에서, 시작 위치와 선공에 따른 승자를 모두 판정한다.	어려움8	게임 이론구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
함수와 최소 스패닝 트리모든 간선 가중치가 같은 이차항 계수를 갖는 이차함수일 때, 최소 스패닝 트리 가중치를 시간에 대해 적분한 값을 10^9+7로 나눈 나머지를 구한다.	어려움8	최소 신장 트리기하+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
다항함수의 적분과 쿼리점 갱신과 함께, 주어진 수열을 잇는 조각별 함수 g의 [a, b] 구간 적분에 6을 곱한 값을 구하는 쿼리를 처리한다.	어려움8	수학누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
연립방정식서로 다른 양의 정수 a_i가 주어질 때, a_i의 거듭제곱을 x_i로 나눈 합이 n-2차까지 0이고 n-1차에서 1이 되는 정수 x_i를 구해 1e9+7로 나눈 나머지를 출력한다.	어려움8	수학조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
빙고일부가 채워진 n x n 빙고판이 주어질 때, 서로 다른 수 k개를 무작위로 더 부를 경우 최종 점수의 기댓값을 구하고, 그 값에 (n^2)!을 곱한 수를 10^9+7로 나눈 나머지를 출력한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Feed Store트럭 적재량이 정해진 상태에서 A에서 출발해 각 농장에 사료를 배달하고 A로 돌아오는 최단 경로를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가장 작은 수약수가 정확히 2^N개인 가장 작은 양의 정수를 구해 2000003으로 나눈 나머지를 출력합니다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
순열 구하기정렬된 각 접두사 배열과 순열을 모두 xor한 배열 B가 주어질 때 원래 순열 P를 복원한다.	어려움8	비트 연산수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
합의 곱의 절댓값의 최댓값수열을 서로 겹치지 않는 K개 이하의 구간으로 나눌 때, 각 구간 합의 곱의 절댓값이 최대가 되도록 한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
infinite XYZ간선마다 x, y, z 중 하나가 붙은 유향 그래프에서 x→y→z→x 순서로만 이동할 수 있을 때, 각 쿼리마다 간선 하나를 추가한 뒤 무한히 이동할 수 있는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
정기 모임 4각 질의 (간선, D)마다 그 간선까지의 거리가 D인 정점의 수를 구한다. 정점과 간선 사이의 거리는 양 끝 정점까지의 거리의 평균이다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Gra w karty두 선수가 각각 n개의 덱을 가지고 번갈아 상대 덱을 하나씩 버려 마지막 하나만 남기며, 모든 덱 쌍의 승패 결과가 주어질 때 첫 번째 선수가 승리를 강제할 수 있는지, 최소한 무승부라도 만들 수 있는지 판정한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grzyby po deszczu 21일차부터 n일차까지 각 k에 대해, 하루에 한 폴란씩 방문해 모을 수 있는 최대 버섯 수를 구한다. i번 폴란은 초기 bi개에서 매일 밤 ai개씩 늘어난다.	어려움8	그리디정렬+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Permutacja뒤집어도 역전 개수가 변하지 않는 순열을 안정 순열이라 할 때, n개 원소의 안정 순열 중 사전순으로 k번째인 것을 구하거나 존재하지 않음을 판정한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Carcassonnen x n 격자에서 이미 놓인 타일과 변을 맞대야 한다는 규칙으로 k개의 타일을 새로 놓을 때 도달할 수 있는 서로 다른 최종 배치의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	구현완전 탐색+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Giewont임의 순서로 주어진 서로 중첩된 직각 다각형(등고선)들에서, 외곽 등고선 안에 새 등고선을 추가로 그려 얻을 수 있는 가장 긴 포함 사슬의 길이를 구한다.	어려움8	기하트리+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Heros간선이 항상 작은 번호에서 큰 번호로 향하는 DAG가 주어질 때, 최대 k개(k <= 4)의 정점을 지워 남은 그래프의 최장 경로 길이를 최소로 만드는 문제입니다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Magiczne wieże마법사마다 두 탑이 주어질 때, 어떤 방향으로 움직여도 어떤 마법사의 두 탑 모두에 가까워지는 점들의 영역 넓이를 구한다.	어려움8	기하분할 정복+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
바벨탑각 운동에 필요한 대칭 무게가 주어지고, 운동 사이에 바깥쪽에서만 원판을 빼거나 끼울 수 있을 때 옮긴 원판 무게의 합과 개수를 최소로 하는 방법을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
점프킹격자 각 칸에 점프 방향과 거리가 정해져 있고, 최대 K개 칸의 거리를 음이 아닌 값으로 바꿔 격자 밖으로 탈출할 수 있는 시작 칸 수의 최솟값과 최댓값을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
진단 0 : 1f_m(k)를 m진법 자릿수로 정의할 때, [a, b] 구간에서 f_m(k) = n인 정수의 개수를 구한다.	어려움8	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
소떡소떡각 음식은 y번 가로줄에서 xl부터 xr까지 걸친 수평 조각이고 종류는 S 또는 D입니다. 세로줄 하나를 골라 그 줄을 지나는 조각들 중 S와 D가 번갈아 나오는 부분 수열의 길이 합을 최대로 만듭니다.	어려움8	정렬동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Desant순열의 k개 원소 부분집합 가운데 역전 쌍 수가 최소인 것의 개수와 그 최솟값을 모든 k에 대해 구한다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Terytoria토러스 격자에서 n개 종마다 마주 보는 두 꼭짓점이 주어지고, 각 쌍이 정하는 4개의 직사각형 중 하나씩 골라 모든 종의 교집합 넓이가 최대가 되도록 만든다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Szprotki i szczupaki강꼬치고기가 목표 무게에 도달하려면 가장 가벼운 빙어부터 먹는다. 빙어의 추가와 삭제가 섞인 질의마다 먹은 수 또는 -1을 답한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Wyspa호숫가 모든 마을에서 항구가 있는 해안 마을로 갈 수 있도록 항구를 지을 해안 마을의 부분집합 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Trzy kulen차원 하이퍼큐브에서 맨해튼 거리 기준 세 하이퍼볼의 합집합에 속하는 꼭짓점 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Osady i warownie 2n 곱하기 m 격자에 요새가 하나씩 세워지고, 새 요새가 왼쪽 위에서 오른쪽 아래로 가는 최단 경로를 모두 끊을 때마다 그 요새를 부순다. 좌표는 파괴가 일어날 때마다 바뀌는 누적 값으로 xor 부호화되어 들어온다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	14초	1024 MB	지문만 제공
Królewski baln 곱하기 n 격자에서 점 갱신이 주어질 때마다, 같은 행이나 열에 있는 후프 보유자에서 미보유자로 던질 수 있는 최대 횟수를 구한다.	어려움8	세그먼트 트리행렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Bardzo skomplikowany test부모 배열로 주어진 크기 n의 두 BST에 대해, 옮기는 부분트리가 비어 있을 때만 허용되는 제한적 회전으로 첫 번째를 두 번째로 바꾸는 최소 횟수를 1e9+7로 나눈 나머지로 구하거나, 불가능하면 -1을 출력합니다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Cukierki부분집합의 합 이하 모든 정수를 그 부분집합의 일부로 만들 수 있는 비어 있지 않은 포장 부분집합의 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Skierowany graf acykliczny정점이 100개 이하이고 각 정점의 진출 차수가 2 이하인 DAG를 만들어, 정점 1에서 정점 n까지 가는 서로 다른 경로가 정확히 k개가 되도록 하시오.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Od deski do deskin그루 나무의 수종을 m종류 중에서 정하는데, 매일 시작한 나무와 같은 수종을 만날 때까지 동쪽으로 베어 나가며 모든 나무를 벨 수 있는 수열의 개수를 센다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Poborcy podatkowi가중치가 있는 트리에서 정확히 네 개의 간선으로 이루어진 경로들을 서로 간선이 겹치지 않게 골라 총 가중치의 최댓값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Wystawa각 주차에서 안나와 보구스와프의 그림 중 하나씩 골라 안나 그림을 정확히 k개 선택할 때, 선택된 가치 수열의 최대 연속 부분합을 최소로 만드는 배치를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Areny각 k마다, A번 경기장의 입장권을 사면 번호가 k 이하인 경기장만 이용해 B번 경기장에서 반드시 승리할 수 있는 순서쌍 (A, B), A != B의 개수를 구한다.	어려움8	그래프DFS+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Desant 2각 질의 구간마다 정확히 k명씩 연속으로 묶인 부대를 서로 겹치지 않게 골라, 선택한 값들의 합이 최대가 되도록 합니다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	42초	1024 MB	지문만 제공
Fiolki 2각 구간에 두 물질이 같은 플라스크를 공유하지 않고 도달할 수 있는 화학 물질의 최대 개수를 구해, 그 개수별 구간 수를 센다.	어려움8	그래프DFS+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Wielki Zderzacz Termionów파란 입자가 빨강 또는 초록으로 바뀌는 경우마다 인접한 같은 색 두 입자를 하나로 합치는 반응을 n-1번 수행해 입자 하나로 줄일 수 있는지 세고, 각 위치 갱신 뒤의 값을 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Drybling Bajtessiego주어진 L/P 문자열 두 개를 이어 붙인 각 경우마다, 좌우 횟수가 같고 모든 접두사에서 왼쪽이 더 많거나 같은 서로 다른 부분 수열의 개수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Mędrcy각 주문을 모르는 두 현자의 쌍이 주어질 때, 다음 k번의 모임 안에 불참하는 현자가 생기는지 판정한다.	어려움8	그래프조합론+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Łamigłówkan×m 판을 주어진 k번의 방향으로 기울여 타일이 끝까지 미끄러지게 한 뒤 최종 상태를 출력한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Miny가중치가 있는 트리의 각 정점에 폭발 반경이 주어질 때, 한 정점을 직접 폭파하면 연쇄 폭발로 몇 개의 지뢰가 터지는지 각 정점마다 구한다.	어려움8	트리그래프+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Płótno원기둥 모양 2행 n열 판에서 색 구간 [l, r]을 골랐을 때 만들어지는 연결 영역의 수가 정확히 v인 구간의 개수를 v=1부터 k까지 구한다.	어려움8	구간시뮬레이션+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Bakterie무작위로 선택된 격자 칸에 페트리 접시를 놓을 때, 실험이 끝난 뒤 남는 박테리아 수 기대값의 극한을 기약분수로 구한다.	어려움8	그래프확률+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Nawiasowe podziały괄호 문자열을 k개의 연속한 비어 있지 않은 구간으로 나눠 각 구간의 올바른 괄호 부분 문자열 개수 합을 최소로 만든다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Wieczór giern 곱하기 m 판 위의 구별 불가능한 k개의 말이 엄청나게 많은 무작위 이동 끝에 목표 배치에 도달할 확률을 계산한다.	어려움8	확률동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ciężarówki II가중치가 있는 연결 그래프에서 K대의 트럭을 서로 다른 출발지에서 목적지까지 옮길 때, 각 트럭 경로의 최대 간선 비용 합을 최소화한다.	어려움8	최소 신장 트리그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
NawiasowaniaN이 주어질 때, 길이 100000 이하이면서 올바른 괄호열이 되는 비어 있지 않은 연속 부분 문자열의 개수가 정확히 N인 괄호 문자열을 만든다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pudełko antytrójkątowe길이가 1부터 M인 막대가 최대 1500개 주어질 때, 삼각형을 만들 수 있는 세 막대를 포함하지 않는 비어 있지 않은 부분집합의 가짓수를 센다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Zboże새 성이 마을에 세워질 때마다 지금까지 지어진 모든 성 사이의 트리 거리 합을 구해 출력한다.	어려움8	트리DFS+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Liczby względnie pierwszen과 서로소인 수를 오름차순으로 나열했을 때 k번째부터 c개를 연속으로 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Domino주어진 m에 대해, 일부 칸을 검게 칠한 2 x n 판의 남은 칸을 도미노로 정확히 m가지 방법으로 덮을 수 있는 최소 너비 n을 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Układanie kart첫 카드 번호 k에 대해 k-1(또는 n) 카드를 맨 앞으로 옮기는 규칙으로 모든 n! 순열을 정렬할 때 드는 총 이동 거리의 합을 m으로 나눈 나머지를 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Droga do domu각 노선이 정해진 경로를 주기적으로 운행하는 버스망에서 최대 k번 환승해 1번 교차로에서 n번 교차로까지 가장 이른 도착 시각을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Nawiasowanian장의 카드에 여는 괄호와 닫는 괄호를 그려, 원래 순서와 주어진 순열 순서 모두에서 올바른 괄호열이 되도록 배치하는 문제이다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Gang Biciaków1번을 루트로 하는 트리에서 각 간선에 장난감 종류가 주어질 때, 특정 간선의 종류를 바꾸거나 루트에서 어떤 노드까지의 경로에 있는 서로 다른 종류의 개수를 구한다.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Gra platformowa길이 X인 여러 층의 발판에 구멍이 뚫려 있을 때, p번째 발판 왼쪽 끝에서 오른쪽 끝까지 도달하는 데 필요한 A/B 점프의 최소 횟수를 각 질의마다 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Zdjęcia각 이벤트 이름마다 event1, event2, ..., eventPi 형태의 사진 이름이 만들어질 때, 전체 사진 이름을 사전순으로 나열했을 때 K번째 이름을 묻는 Q개의 질의에 답한다.	어려움8	문자열정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Najdłuższe ścieżki정점이 최대 500,000개인 트리 또는 트리에 간선 하나를 더한 그래프(메두사)가 주어질 때, 가장 긴 최단 경로의 길이와 그러한 경로의 개수를 구한다.	어려움8	그래프트리+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Niedbałość두 DNA 문자열의 공통 부분 수열 W 중에서, 어떤 문자를 하나 더 끼워 넣어도 공통 부분 수열로 남을 수 없는 것을 찾는다.	어려움8	문자열동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Podciągin이 1e18 이하로 주어질 때, 서로 다른 부분수열의 개수가 정확히 n인 1000자 이하의 문자열을 출력합니다.	어려움8	문자열조합론+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Robocik로봇이 전진과 우회전 명령 주기를 반복할 때 t초 이내에 주어진 점을 몇 번 지나는지 센다.	어려움8	시뮬레이션수학+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Plan metra가중 트리에서 두 정점으로부터 나머지 정점까지의 거리가 주어질 때, 조건에 맞는 트리를 복원하거나 불가능함을 판별한다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Powódź격자 위 인접한 두 칸이 댐 높이 조건을 지키도록 각 칸의 물 높이를 정하는 경우의 수를 1e9+7로 나눈 나머지를 구합니다.	어려움8	유니온 파인드수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Reprezentacje różnicowe차이가 모든 양의 정수를 정확히 한 번씩 나타내는 재귀적으로 정의된 수열에서, 최대 100000개의 질의 x에 대해 x = a_p - a_q인 유일한 지수 쌍 (p, q)를 구한다.	어려움8	수학구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sabotaż직원 트리가 주어질 때, 한 명이 시작한 반란이 최대 k명까지만 번지도록 하는 최소 사기 x를 [0,1] 범위에서 구한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Koralen개의 구슬 부분집합을 값의 합 내림차순, 같은 합이면 번호 목록의 사전순으로 정렬했을 때 k번째 부분집합을 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Nim z utrudnieniem없앤 더미 수가 d의 양의 배수이고 전부는 아니면서, 남은 더미의 XOR이 0이 되는 부분집합의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	64 MB	지문만 제공
Bicycle Tour가중치가 있는 연결 그래프의 각 정점마다 그 정점에서 시작하고 끝나는 닫힌 보행 중 사용한 간선 가중치의 최댓값을 최소로 하는 값을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Concerto de Pandemic격리 도시가 있는 원형 도로에서 최대 P개의 공연장을 정해 모든 팬의 최장 이동 시간의 최솟값을 구한다.	어려움8	이분 탐색최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Not One각 노드에 양의 정수가 붙은 트리에서, 포함된 노드 무게들의 최대공약수가 1이 아닌 가장 큰 연결 부분그래프의 크기를 구하거나, 그런 부분그래프가 없으면 0을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Greedy Knapsack용량 M을 1부터 T까지 바꿔 가며 정해진 그리디 알고리즘이 얻는 가치 합의 최댓값을 구한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cell Game색 토큰이 놓인 보드가 주어질 때, 두 번째 플레이어가 무작위로 따라 두는 상황에서 첫 번째 플레이어가 절대 이길 수 없도록 토큰 배치를 최소 크기 격자에 다시 구성한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Stable Planetary System행성의 반지름, 초기 각도, 공전 주기가 주어질 때 두 행성이 언제든 도달하는 최소 유클리드 거리를 구하고, 충돌하면 0을 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Feeder RobotN개의 닭장 일렬 배치에서 M개의 알갱이를 떨어뜨리며 이동하는 로봇이 만들 수 있는 (최종 위치, 닭장별 알갱이 수) 분포의 가짓수를 998244353으로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Easily Distinguishable Triangles빈 칸마다 넓이 1/2인 직각삼각형을 네 방향 중 하나로 그려, 검은 삼각형이 다른 삼각형이나 검은 정사각형과 변을 공유하지 않도록 채우는 경우의 수를 998244353으로 나눈 나머지로 구한다.	어려움8	동적 계획법구현	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hidden Digits길이 n의 숫자 패턴이 주어질 때, 모든 i에 대해 x+i가 d_i를 포함하는 가장 작은 양의 정수 x를 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
IQ Gamen개 구역의 원형 테이블에 k개의 봉투가 남아 있을 때, 하이퍼블리츠 봉투가 열릴 때까지 진행되는 라운드 수의 기댓값을 998244353으로 나눈 나머지를 구한다.	어려움8	확률수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mex and Cards카드를 여러 더미로 나눠 멕스 합의 최댓값을 구하고, 카드 개수가 바뀔 때마다 그 값을 다시 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공