문제

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

전체 결과문제 5745개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Decomposition홀수 n개 정점의 완전 그래프에서 모든 간선을 주어진 길이의 서로소 단순 경로들로 분할해 출력한다.	어려움8	그래프구현+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Goldberg Machine 2모양이 같은 두 격자에서 화살표 하나씩 바뀔 때마다, 두 기계의 화살표 배치가 같아지도록 두 기계에 놓아야 하는 토큰 수의 최솟값을 구하거나 불가능하면 -1을 출력한다.	어려움8	시뮬레이션수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
MIPT: Connecting People모든 주민이 연결되도록 n-1개의 수평 복도를 지어 전체 주민 쌍의 이동 시간 합을 최소화한다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
No Rest for the Wicked각 나라에서 출발할 때, 이전에 방문한 모든 나라 i가 c_i <= t_j를 만족해야 j로 이동할 수 있다는 조건 아래 도달할 수 있는 최대 s_j를 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Three Competitionsn명의 세 경기 순위가 주어질 때, 세 경기 중 둘에서 이긴 관계를 이은 경로가 a에서 b로 이어지는지 q개의 질문에 답한다.	어려움8	그래프정렬+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Utilitarianism 2각 에이전트가 제조사 a_i에서 병원 b_i로 백신 c_i개를 운송하고 각 제조사와 병원은 한 에이전트만 담당할 때, 각 에이전트 e마다 f(U) - f(U ∖ {e}) 값을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
’S No Problem가중치가 있는 트리에서 모든 간선을 덮는 두 개의 보행을 골라 총 이동 거리를 최소로 만든다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Fare and Balanced일부 도로에 통행료를 매겨 1번에서 N번까지 모든 경로의 총비용을 같게 만들되, 한 경로가 통행료 도로를 두 개 이상 지나지 않도록 하고 최종 비용을 최소화합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Suffix-Replacement Grammars시작 문자열과 접미사 치환 규칙이 주어질 때 목표 문자열에 도달하는 최소 규칙 적용 횟수를 구하고, 불가능하면 불가능하다고 판정한다.	어려움8	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
밤편지최대 50만 개의 질의 (C, s, e)마다 중간에 거치는 집들의 이슬 합이 2^C 미만이 되도록 하면서 s에서 e로 가는 최소 시간을 구한다. 이슬의 양은 2의 거듭제곱이라 자릿수 비교로 조건이 결정된다. 교차로의 최솟값과 교차로 인덱스를 동시에 관리한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Customs Controls노르웨이 담당이 정확히 k개가 되도록 검문소를 두 나라에 배정해, 1번에서 n번까지의 모든 최단 경로에서 같은 나라가 양 끝을 맡은 간선이 존재하게 만든다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
전파와 병합 1직사각형 스프레드시트에서 각 셀이 참조하는 셀 정보가 주어질 때, 순환 참조를 찾고 유효하지 않은 상태를 전파한 뒤 직사각형 병합을 적용하여 유효한 셀을 주어진 사전 순으로 모두 출력한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
빌라봉 행성의 섬나라여러 나라가 각각 숲을 이루는 상태에서 도로 추가와 파괴 쿼리를 처리하며, 특정 시점에 각 나라가 지배하는 연결 요소 개수를 답합니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	0.75초	8 MB	지문만 제공
GIANT MIN COST BIPARTITE MATCHING모든 정점의 차수가 2 이하인 이분 그래프에서 크기 1부터 N까지 각 매칭의 최소 비용을 구하고, 불가능하면 -1을 출력한다.	어려움8	그래프그리디+1	아직 제출이 없습니다	4.2초	512 MB	지문만 제공
화학 약품 옮기기금지된 A-B 약품 쌍들이 주어질 때, 금지 쌍을 피하면서 n/2개 이하로 교환해 옮길 수 있는 약품 종류의 최댓값을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
어려운 모든 정점 쌍 최단 거리간선 하나만 가중치가 1이고 나머지는 0인 연결 무향 그래프에서 모든 정점 쌍의 최단 거리 합을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
구슬 발사기발사기를 45도씩 회전하는 비용이 주어질 때, 구슬이 s에서 e까지 최소 비용으로 이동하는 경로를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ICPC Kingdom각 작업자가 최대 하나의 도로를 고르되 고른 도로들이 사이클을 이루지 않도록 하면서, k개의 도로를 고를 때 얻는 이득 floor(sqrt(a_u+a_v))의 최댓값을 k=1부터 n-1까지 구한다.	어려움8	행렬동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
군탈체포조부대에서 출발해 탈영병을 모두 잡고 돌아오되 칸에 들어갈 때마다 통행료를 내며, 총비용의 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Entering Enemy Encampment두 사람이 그래프의 꼭짓점을 번갈아 차지하고, 각 간선은 양 끝점을 나중에 차지한 사람이 득점한다. 최선의 플레이에서 승자를 판정한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Jail or Joyride가중치 무방향 그래프에서 경찰이 도주하는 청소년을 잡는다. 청소년은 경찰이 있는 도로를 피해 가장 먼 정점으로 즉시 이동하며, 확실히 잡는 최소 이동 거리를 구하거나 불가능을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Inverting Everything각 도시에 연결된 모든 철도를 뒤집는 연산으로 트리를 만드는 도시 부분집합의 수를 세는 문제이다.	어려움8	그래프수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Just BootfallN명의 선수를 일직선 위 M개 위치에 배정해, 각 선수의 위치별 성과 합에서 친한 친구 쌍마다 거리에 C를 곱한 값을 뺀 최댓값을 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Listing Passwords일부 자리가 고정된 이진 문자열 중에서 M개의 구간이 각각 회문이 되도록 하는 문자열의 개수를 1e9+7로 나눈 나머지로 구한다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
bit gisect소스와 싱크가 각각 하나뿐인 DAG에서, 한 리비전을 검사해 버그 감염 여부를 알아낼 수 있을 때 각 버그가 시작된 리비전을 찾는다.	어려움8	그래프DFS+2	아직 제출이 없습니다	20초	256 MB	지문만 제공
Infimum of Paths가중치가 0에서 9인 방향 그래프에서 노드 0에서 노드 1로 가는 모든 경로의 어휘 가중치 하한을 구하고, 그 값을 10^9+7로 나눈 나머지를 출력한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	8초	256 MB	지문만 제공
Chiaki Chain Countingk개의 곁사슬이 길이 3부터 k+2까지의 단순 사이클로 끝나는 k차 Chiaki Chain 중 정점 n개, 간선 m개인 것의 개수를 10^9+7로 나눈 나머지를 구합니다.	어려움8	조합론수학+1	아직 제출이 없습니다	1.5초	256 MB	지문만 제공
Make Spoiled Binary Tree a Tree Again!잎들이 경로로 이어진 완전 이진 트리의 정점을 크기 8k 이하의 집합으로 나누어, 합친 그래프가 다시 트리가 되도록 하는 집합들을 구한다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Sum of Distances in Cactus연결된 선인장 그래프가 주어질 때 모든 정점 쌍 사이 최단 거리의 합을 구한다.	어려움8	그래프트리+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Graph and Machine가지 프로그램(기계)과 색이 칠해진 무방향 그래프가 주어질 때, 기계가 그래프의 변 색칠 함수를 계산하는지 판정하고, 아니라면 반례가 되는 변 색칠을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Package각 패키지가 최대 한 개의 충돌에만 속한다는 조건에서, N개 애플리케이션마다 버전 하나씩을 골라 어떤 충돌 집합에서도 두 패키지가 함께 선택되지 않도록 한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Evaluation각 간선의 계수를 최대로 얼마까지 올려도 그 간선이 어떤 최소 신장 트리에 포함될 수 있는지 구해 10^9로 자른 값을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	8초	256 MB	지문만 제공
Magical Maze방향 있는 비순환 격자 미로에서 입구에서 출구로 가는 어떤 경로 위에 함께 놓이는 두 방의 순서쌍(같아도 됨)의 수를 센다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Error in code버그가 있는 Floyd-Warshall 변형이 만든 부분 갱신 거리 행렬이 주어질 때, 원래 그래프의 모든 쌍 최단 경로 행렬을 복원한다.	어려움8	그래프최단 경로	아직 제출이 없습니다	5초	256 MB	지문만 제공
Gas penalties탱크 용량 v 아래에서 모든 체크포인트 쌍 사이의 최소 연료 비용을 구한 뒤 모든 순서쌍 (s, f)에 대해 평균을 낸다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Level check이동 가능한 격자 칸 집합이 주어질 때, 각 배치에서 플레이어가 몬스터를 만나기 전에 반드시 무기에 도달할 수 있는지 판정합니다.	어려움8	BFS그래프+1	아직 제출이 없습니다	4초	256 MB	지문만 제공
Recursive circuit각 부분 회로가 동일한 사본인 재귀 회로에서 두 입력 접점을 연결하는 데 필요한 최소 중첩 깊이를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Color Numbers배열과 k가 주어질 때, 부분집합 AND 관계와 k비트 XOR 조건을 만족하는 두 원소가 같은 색을 갖지 않도록 하는 최소 색 수를 구한다.	어려움8	비트 연산그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Labeled Connected Graphs정점 n개짜리 연결 라벨 그래프 전체에서 1번과 2번 정점 사이 거리의 합을 소수 모듈로로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Number Of Vertices간선을 넣고 빼는 그래프에서 매 갱신 뒤에 간선을 지그재그 사이클로 분할할 수 있는지 판정한다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Edges Counting각 연결 성분이 순환을 많아야 하나만 갖는 n개 정점의 단순 그래프 전체에서, 순환에 속하는 변 개수의 합을 p로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Dr. Bill Poucher누가 누구를 보는지 나타낸 방향 그래프가 주어질 때, 모자를 쓴 사람 중 적어도 한 명이 살아남는 결정적 전략이 존재하는지 판정한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Hristenko Olegn x m 격자가 주어지고, 같은 행이나 같은 열에 있는 두 칸을 값의 차이를 비용으로 하는 간선으로 연결한 그래프에서 최소 신장 트리의 비용을 구한다.	어려움8	최소 신장 트리정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Juke Artem트리와 각 정점에 놓인 순열이 주어지고, 제자리에 있는 값이 관여하면 비용 0, 아니면 1을 내며 간선 양 끝 값을 맞바꿀 수 있을 때 모든 값을 제자리에 놓는 최소 비용을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Mikhail Tikhomirov주어진 각 집합의 원소들이 연속된 값 범위를 차지하도록 0부터 n-1까지의 값을 n개 위치에 배정한다. 해가 존재함이 보장된다.	어려움8	그래프정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Time is Money도보와 택시를 이용해 1번 정류장에서 n번 정류장까지 가는 최단 시간을 구한다. k번째 택시 승차 대기 시간은 2^(k-1)분이며, 답을 10^9+7로 나눈 나머지를 출력한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Rock Paper Scissors StrategyN명의 참가자와 참가자 명단 및 승자가 기록된 M개의 게임이 주어질 때, 모든 게임 결과와 모순되지 않는 전략 배정의 가짓수를 센다.	어려움8	조합론그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Boredom Buster섞인 메모리 카드 덱에서 두 위치에서 뽑은 숫자쌍만 알려줄 때, 각 카드에 적힌 숫자를 모두 알아낸다.	어려움8	게임 이론확률+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Dyson Circle격자 위의 단위 정사각형 별 n개가 주어질 때, 모든 별을 둘러싸는 연결된 고리를 이루는 단위 정사각형의 최소 개수를 구한다.	어려움8	기하그래프+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
두 단계 최단 경로 4가중치가 있는 무방향 그래프에서 P개의 중간 정점(최대 20개)을 모두 지나 X에서 Z로 가는 최단 경로를 구합니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Tickets각 시작 지점에서 출발해 티켓을 사서 체크포인트 1과 N에 모두 접근할 수 있게 되는 최소 비용을 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
합성함수와 쿼리 2f(1)을 바꾸는 갱신과 f를 m번 합성한 값을 묻는 쿼리를 처리한다.	어려움8	그래프수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Painters' Duel삼각형 격자에서 두 화가가 번갈아 방을 칠할 때, 선수가 보장할 수 있는 최선의 점수 차이를 구한다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Fairies and Witches가중 그래프에서 서로 인접하지 않게 제거할 수 있는 간선 부분집합 중, 변의 길이로 넓이가 0이 아닌 볼록 다각형을 만들 수 있는 경우의 수를 센다.	어려움8	그래프조합론+1	아직 제출이 없습니다	40초	1024 MB	지문만 제공
정훈이는 민트초코맛 짜장라면이 먹고 싶다K일 각각 출발 편의점에서 집으로 가는 최단 경로 위에 재고가 있는 첫 편의점을 찾고, 최단 경로가 여러 개면 다음 편의점 번호가 큰 쪽을 택한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Specializing Villages마을을 두 집단으로 나눠 서로 다른 집단까지의 최단 거리 평균을 최소로 만들고, 그런 분할의 개수를 센다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Cave Escape덫이 최대 15개인 격자에서 시작 에너지를 가지고 출구에 도달할 때 얻을 수 있는 최대 에너지를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	120초	1024 MB	지문만 제공
Where Ya Gonna Call?건물과 슬라이드로 이루어진 그래프에서 모든 건물까지의 최단 거리 중 최댓값을 최소로 하는 위치를 찾고 그 값을 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	100초	1024 MB	지문만 제공
삼색 그래프빨간 간선과 파란 간선의 가중치를 합쳐 X 이하만큼 올릴 때, 1번 정점에서 N번 정점까지 최단경로 길이의 최댓값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
기차 여행각 도시 i에서 출발하는 열차는 L_i번부터 R_i번 도시를 순환 운행한다. 각 질의 (U,V)마다 U에서 V로 가는 데 필요한 최소 열차 수를 구하고, 불가능하면 -1을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Introductions Organization관리자가 이미 아는 두 사람을 1분짜리 소개 세션에서 연결할 수 있을 때, 질의된 각 쌍이 서로 알게 되는 최단 시간을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Guessing각 카드에 적힌 값을 알 수 없는 상태에서 두 카드 값의 합에 대한 정보가 주어질 때, 모든 값을 알아내기 위해 뒤집어야 하는 카드 비용의 최솟값을 구하거나 모순이면 -1을 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Dungeons코인, 지뢰, 최대 60개의 시작 칸이 있는 벽으로 둘러싸인 격자에서, 시작 위치를 모르는 상태로 보장할 수 있는 최대 코인 수를 구한다.	어려움8	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ジョイッター (Joitter)각 사용자의 공개 범위를 만족하면서 모든 사용자가 서로의 일기를 읽을 수 있도록 하는 최소 친구 등록 횟수와 그때의 최소 비용을 구한다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
しりとり (Shiritori)서로 다른 다섯 글자 단어 N개가 주어질 때, 각 단어의 끝 글자로 다음 단어가 시작하는 시리토리 사슬로 모든 단어를 배열하고, 사전 순으로 가장 앞선 배열을 구하거나 불가능하면 impossible을 출력한다. N은 최대 500000이다. 이 문제는 그래프 오일러 경로와 사전순 최소 복원을 요구한다. 이 문제는 그래프 오일러 경로와 사전순 최소 복원을 요구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
オリエンテーリング (Orienteering)고도 순으로 방향이 정해진 DAG에서 1번에서 N번으로 가는 두 경로가 모든 체크포인트를 함께 지나도록 하면서 두 경로 길이 합의 최솟값을 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
本選会場 (Finals)N개 도시와 M개 도로로 이루어진 연결 가중 그래프에서 K개 도시를 본선 회장으로 정할 때, 한 번에 여러 선수가 같은 통행료를 나눠 낼 수 있다는 점을 이용해 모든 선수를 모으는 통행료 합의 최솟값을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
スキー (Ski)리프트로 갈 수 있는 지점에서 호텔 n번 지점으로 내려오는 경로 중 총 거리를 총 시간으로 나눈 평균 속도가 가장 낮은 경로를 찾는다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bergskedja작은 격자의 각 칸에서 더 낮은 이웃의 개수가 주어질 때, 왼쪽 위 칸 높이의 최솟값과 최댓값을 구한다.	어려움8	그래프백트래킹+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bombs방 0에서 시작해 k개의 폭탄을 각 목표 방까지 옮기는데, 하루에 문 하나와 폭탄 하나를 한 번씩만 쓸 수 있을 때 모든 폭탄을 배치하는 최소 일수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Wall어떤 돌이 어떤 돌 위에 놓이는지가 주어질 때, 인접한 두 행의 경계가 겹치지 않도록 최소 넓이의 직사각형 벽을 구성한다.	어려움8	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Monopoly방향 그래프에서 일부 간선의 방향을 뒤집어 방향 순환이 없게 만들 수 있는지 판별하고, 가능하면 그 간선들을 구한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
Bombs거대한 격자 위의 상자와 바위가 주어질 때, 빈 칸에 놓는 가로 또는 세로 폭탄으로 모든 상자를 부수는 최소 개수와 그 위치를 구한다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
가희와 베개경사로를 설치할 수 있는 곳이 18개 이하일 때 각 경사로의 방향을 정해 (x, y)에서 베개나 가방으로 가는 경로가 존재하도록 만든다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
가희와 쓰레기 놀이약한 연결과 강한 연결을 가진 방향 그래프에서, 최대 20번의 M 또는 m 연산이 주어질 때마다 강한 연결만으로(M) 또는 두 연결 모두로(m) root에서 도달 가능한 객체만 남기고 남은 객체 수를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3.5초	512 MB	지문만 제공
タクシー 2 (Taxis 2)붉은 택시는 1엔을 빼고 푸른 택시는 소지금을 절반으로 줄일 때, 1번 마을에서 각 마을에 1엔 이상 남기고 도착하는 데 필요한 최소 초기 소지금을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
전력공급건물의 부분집합을 골라 내부 잉여 전력 합에서 집합 밖으로 보내는 전력 합을 뺀 값을 최대화한다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Railway Trip 2일직선 위 N개 역에 대해 각 노선의 처음 K개 정차역에서만 탑승할 수 있을 때, 각 질의 쌍 사이의 최소 탑승 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Sandcastle 2모든 높이가 서로 다를 때, 각 칸을 한 번씩만 지나며 높이가 계속 낮아지는 경로로 방문할 수 있는 직사각형의 개수를 센다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Farm Updates농장의 활성화 상태, 도로 추가, 도로 제거가 섞인 갱신을 처리하며 각 농장이 활성이거나 활성 농장과 연결된 마지막 갱신 시점을 출력한다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tests for Haybales도달 배열 j가 주어질 때, j[i]가 x[i] + K 이하인 마지막 인덱스가 되도록 정렬된 배열 x와 K를 만든다.	어려움8	그래프백트래킹+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cereal 2각 소가 좋아하는 시리얼이 남아 있으면 그것을, 아니면 두 번째 선호를 가져간다. 배고픈 소의 수를 최소로 하는 처리 순서를 구해 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
토지 구입N×M 격자를 두 사람에게 나누어 각 칸의 이익과 같은 특징을 가진 인접 칸의 추가 이익 합을 최대로 만들고 그 배정을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
신촌방위본부의 부대 배치병사 K명이 놓인 N×M 격자에 서로를 공격하지 않도록 코끼리를 최대한 많이 배치하고, 그 개수와 위치를 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2.4초	1024 MB	지문만 제공
Tomb Hater위쪽 행에서 아래쪽 행으로 가는 경로 중 지나온 글자가 사전 단어들을 순서대로 이어 붙인 것이 되고, 같은 타일을 다시 밟지 않으면서 남쪽, 동쪽, 서쪽으로만 이동하는 최단 경로의 길이를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Land Equality0, 1, 2 값을 가진 격자를 모든 칸을 덮는 두 개의 연결된 영역으로 나누고, 두 영역 값의 곱의 차이의 최솟값을 구한다.	어려움8	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Game with Balls and Boxes상자에 담긴 공의 순열과 라운드별 상자 개방 비용이 주어질 때, 개방한 상자 안에서만 공을 옮기는 두 라운드로 모든 공을 제자리에 놓는 최소 비용을 구한다.	어려움8	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Restricted Arrays차이가 1인 간선을 가진 그래프에서 모듈로 M으로 정수 배열을 채울 수 있는 M의 개수를 센다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	4초	256 MB	지문만 제공
Browsing the Collection원 위에 놓인 항목 쌍마다 포인터를 한 항목에서 다른 항목으로 옮기는 데 필요한 최소 연산 횟수를 구한다.	어려움8	그래프BFS+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Soccer MatchM개의 친구 관계가 2KN개 이상 주어질 때, 각 구성원이 상대 팀에 K+1명 이상의 친구를 두도록 정점 N개를 두 팀으로 나눈다.	어려움8	그래프그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Station각 질의마다 두 역 사이를 이동하는 최소 비용을 구한다. 버스 노선 번호보다 중요도가 크거나 같은 역에만 정차하는 버스들을 이용한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	4.5초	1024 MB	지문만 제공
Fliper공이 장애물에 부딪히며 움직일 때 생기는 모든 순환에서 각 색이 같은 수만큼, 그 수가 짝수로 나타나도록 n개의 장애물을 네 가지 색으로 칠하거나 -1을 출력한다.	어려움8	그래프수학+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Usmjeravanje두 강 사이의 일방통행 항공로 방향을 정해 서로 도달할 수 없는 도시 집합의 최대 크기를 최소로 만들고, 그 방향을 출력한다.	어려움8	그래프그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
RA Duty Scheduler매일 가능한 RA 두 명을 배정하되 한 RA의 최대 근무일 수가 최소가 되도록 하고, 그 배정표를 출력한다.	어려움8	그래프이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pedal Power정해진 순서대로 장소를 방문하면서 자전거를 타거나 걸어 이동하고, 세워 둔 자전거는 반드시 회수해 출발지로 돌아오는 최소 시간을 구한다.	어려움8	최단 경로동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
통행량 조사각 도로에 대해, 출발지에서 도착지로 가는 단순 경로가 그 도로를 지날 수 있는 요청들의 무게 합을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
르블랑의 트리 순회트리에서 두 종류의 순간이동 체크포인트를 활용해 모든 간선을 정확히 한 번씩 지나는 순회가 가능한지 판정한다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
\textbf{multiple}\text{ edges}간선 삽입과 삭제가 번갈아 일어나는 그래프에서 각 질의가 처리된 뒤 연결 요소의 개수를 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Split the SSHS트리의 각 간선에 M가지 색 중 하나가 칠해져 있을 때, Q번의 색 변경 명령마다 같은 색으로 이어진 간선 조각의 개수를 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Inventor Outlasting격자에 명소를 세우면 대각선 네 방향으로 표지가 채워지고, 더 놓을 곳이 없는 플레이어가 지는 게임에서 최적으로 둘 때 이기는 첫 수의 개수를 센다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공