문제

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

전체 결과문제 997개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Bicycle Tour가중치가 있는 연결 그래프의 각 정점마다 그 정점에서 시작하고 끝나는 닫힌 보행 중 사용한 간선 가중치의 최댓값을 최소로 하는 값을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Counting Cows소의 좌표와 서로 교차하지 않는 울타리 선분이 주어질 때, 가장 많은 소를 품는 면(바깥 영역 포함)에 속한 소의 수를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Эквивалентные строки인접한 두 글자가 교환 가능한 쌍 그래프가 주어질 때, 인접한 교환 가능 글자끼리 자리를 바꾸는 연산만으로 문자열 s를 t로 만들 수 있는지 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
문자열 변환과 쿼리 2문자 치환 갱신을 순서대로 적용하면서 유형 2 질의마다 같은 문자로만 이루어진 가장 긴 연속 구간의 길이를 출력한다.	어려움8	유니온 파인드문자열+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
XOR, Tree, and Queries트리 각 간선에 가중치를 부여해 주어진 경로 XOR 조건을 모두 만족시키면서 모든 간선 가중치의 XOR을 최소로 만든다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Familiar Couples남자와 여자가 각각 q번의 만남으로 합쳐질 때, 매 사건 뒤 두 사람이 같은 무리에 속하는 부부 쌍의 수를 구해 가중 합을 출력한다.	어려움8	유니온 파인드수학+1	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Bacterial Tactics방사능 칸이 있는 R x C 격자에서 H 또는 V 콜로니를 놓으면 좌우 또는 상하로 퍼지며, 두 사람이 최적으로 둘 때 선수가 이기는지와 이기는 첫 수의 개수를 구한다.	어려움8	게임 이론시뮬레이션+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Datacenter DuplexA와 B로 채워진 R×C 격자가 주어질 때, 각 격자 교차점마다 많아야 하나의 대각 연결을 사용해 모든 A 세포와 모든 B 세포를 각각 연결할 수 있는지 판별하고, 가능하면 그러한 연결 배치를 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
LaLa and Spirit Summoning색마다 막대를 하나씩만 남기며 프레임의 최대 자유도를 최소화하는 막대를 고릅니다.	어려움8	그래프수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
평범한 그래프와 이상한 쿼리각 질의 (a,b,k)마다 a에서 b로 가는 어떤 보행의 총 가중치가 k의 배수가 될 수 있는지 판정한다.	어려움8	그래프정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
산책과 쿼리처음에 비어 있는 그래프에 간선을 하나씩 추가하면서, 매번 사이클을 포함하되 단순 사이클 하나가 아닌 연결 요소에 속한 정점의 수를 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
개미억장와르르맨션가중 무방향 그래프에서 모든 개미굴을 점검할 수 있도록 하되 사용된 길의 총 개수가 최소가 되는 최소 위험도합 구조를 찾고, 불가능하면 -1을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Broken Minimum Spanning Tree주어진 신장 트리를 최소 신장 트리로 만들기 위해 트리 간선을 하나 빼고 비트리 간선을 하나 넣는 교환을 최소 몇 번 해야 하는지 구하고, 그 교환들을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Greedy Bipartite Matching가중치 묶음마다 이분 그래프에 간선을 추가하며 각 단계의 그리디 매칭 크기를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Uttered-Verified두 집의 에코백이 같거나 다르다는 보도가 하나씩 주어질 때마다, 연속한 K개 집의 정보를 가진 주민 중 모순을 확인하는 사람 수를 구한다.	어려움8	유니온 파인드그래프+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Yawned-Zoned세로 칸막이 W개를 설치해 각 구역에서 만들 수 있는 가장 큰 연결 성분의 크기를 최소화하는 문제입니다.	어려움8	유니온 파인드이분 탐색+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
물류창고가중 무방향 그래프에서 두 정점의 배송 상한선은 경로 위 최소 간선 가중치의 최댓값이다. 각 회사에 대해 소유한 창고 쌍들의 배송 상한선 합을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
차량 모듈 제작N개의 원이 주어질 때, 접하거나 겹치면 기어가 서로 회전하고 벨트로도 연결할 수 있다. 모든 기어가 회전하도록 하는 최소 벨트 길이의 합을 구한다.	어려움8	최소 신장 트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
재하의 장난감변이 서로 교차할 수 있는 닫힌 다각형이 주어질 때, 외부의 무한 영역을 제외하고 넓이가 0보다 큰 유한한 영역의 수를 센다.	어려움8	기하그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
링크 컷 토마토간선이 날짜마다 변하는 그래프에서, 0일에 익은 토마토와 연결되어 처음 익게 되는 날짜를 각 토마토마다 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
Поезда в Зауне선로가 순서대로 열리고 각 선로에는 열차 수와 이전 선로와의 교차 정보가 주어진다. 매 순간 모든 열차를 도달 가능한 차량기지에 수용하도록 기지의 위치와 용량을 정하되, 총 용량을 최소로 하고 그다음 기지 개수를 최소로 한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Установка модулей GAIA각 슬롯마다 p[i] 또는 q[p[i]]를 선택해 모든 모듈을 정확히 한 슬롯에 배치하되, m개의 인접 금지 조건을 피할 수 있는지 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Vjeverice가중치가 있는 연결 그래프에서 최소 신장 트리 비용을 구하고, 각 간선 하나의 가중치가 바뀌는 질의마다 새로운 최소 신장 트리 비용을 출력한다.	어려움8	최소 신장 트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Граф인접하지 않은 두 정점 사이에 간선을 추가했을 때 정확히 하나의 새로운 단순 사이클이 생기는 정점 쌍의 수를 센다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Миньоны развлекаются가중치가 있는 무방향 그래프의 모든 단순 사이클 가운데 최소 간선 가중치와 최대 간선 가중치의 합을 최대로 만드는 사이클을 찾고, 사이클이 없으면 0을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Покраска забораn번의 구간 칠하기를 하나씩 적용한 뒤, 겹치는 구간들이 하나의 집합으로 합쳐질 때 각 점이 가질 수 있는 색의 최댓값을 구한다.	어려움8	유니온 파인드누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Бестинn 곱하기 m 격자 도시에서 벽을 하나씩 허물어 갈 때, 각 단계마다 내부가 완전히 연결되고 둘레가 벽으로 둘러싸인 최대 직사각형 구역의 수를 구한다.	어려움8	유니온 파인드구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Great Wall of Flatland서로 겹치지 않고 변으로 연결된 삼각형 합집합의 경계에 놓인 변들의 길이를 모두 더한다.	어려움8	기하그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Railroad Maintenance역과 노선의 이분 그래프에서 다리 역할을 하는 노선의 수를 센다.	어려움8	그래프DFS+1	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Internet Monopoly연결 상태에서 간선이 온라인으로 추가될 때, 모든 최소 신장 트리가 정확히 K개의 저렴한 간선을 쓰도록 가격을 정할 수 있는지 판정한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ralli süvakosmoses간선 k의 연료 비용이 2^k인 무방향 연결 그래프에서 두 정점 사이의 최소 연료 비용을 1e9+7로 나눈 나머지를 여러 질의에 대해 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
차원문값의 차의 제곱만큼 마나를 쓰는 교환으로 순열을 재배열해 모든 도시를 방문하는 하나의 순환을 만들고, 최소 마나와 교환 순서를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그래프 게임홀수 사이클이 생기지 않도록 간선을 하나씩 K개 추가하고, 불가능하면 NO를 출력하는 문제입니다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Health in Hazard주어진 직선들을 순서대로 추가할 때, 원점을 중심으로 하는 반지름 D의 원 위의 점에 더 이상 도달할 수 없게 되는 최초의 예측 번호를 구한다.	어려움8	기하유니온 파인드+1	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
두근 어질꽃집마다 꽃이 한 송이씩 있는 님 게임을 N일 동안 반복하며 매일 두 꽃집을 합칠 때, 영재의 이동을 모두 아는 두 사람이 최선을 다하면 마지막 날 마지막 꽃을 누가 사는지 구한다.	어려움8	게임 이론비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
A Complex Problem여러 복잡도 클래스 사이의 부분집합 및 진부분집합 관계가 주어질 때, 이와 모순되지 않는 서로 다른 클래스 개수의 최솟값과 최댓값을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Hamster단위 격자 위에 놓인 벽 조각들이 주어질 때, 닫힌 영역이 생기도록 추가해야 하는 단위 벽 조각의 최소 개수를 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Цены на бензин도시들이 루트 있는 트리를 이루고, 각 질의는 같은 길이의 두 경로에서 가격이 같아야 한다고 요구한다. 질의가 하나씩 추가될 때마다 유효한 가격 배정의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법유니온 파인드+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
몰래 교환하기카드 배열에서 두 수의 XOR과 합의 차가 K 이하일 때만 두 카드를 교환할 수 있다고 할 때, 도달 가능한 서로 다른 최종 배열의 가짓수를 구한다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Обмены в перестановке순열과 서로 교환할 수 있는 위치 쌍들이 주어질 때, 도달 가능한 가장 긴 증가 부분 수열의 최대 길이를 구한다.	어려움8	유니온 파인드동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Data Center Maintenance각 고객 데이터의 복제본 두 개가 서로 다른 시간에 유지되도록, 유지보수 시각을 한 시간 미루는 데이터 센터의 최소 집합을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
НОД объединяетn명의 학생 사이 간선 가중치를 gcd(a_u, a_v)로 두고, 간선 수가 최소인 신장 트리 중 총 가중치가 최대인 것을 구한다.	어려움8	정수론유니온 파인드+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
TSM각 간선 i에 l_i 이상 r_i 이하의 정수 가중치를 부여해 어떤 최소 스패닝 트리의 비용이 정확히 K가 되도록 만들 수 있는지 판정하고, 가능하면 가중치를 출력한다.	어려움8	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Отличная лекция각 학생에 대해, 강의의 함의를 순서대로 들을 때 학생이 거짓이라 믿는 명제를 처음으로 도출하게 되는 시점을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
저녁 뭐 먹지?2절 조항이 하나씩 추가될 때마다 지금까지의 모든 조항을 동시에 만족시키는 배정이 존재하는지 판정하는 문제다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Color Inversion on a Huge Chessboard체스판 색배치에서 시작해 행 또는 열의 색을 뒤집는 연산을 순서대로 적용하면서, 매 연산 후 같은 색으로 이어진 영역의 개수를 구한다.	어려움8	유니온 파인드행렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Epidemic모임과 검사 결과로 감염 가능성이 남은 사람을 추적하고 각 질의 시작점에서 격리되지 않은 첫 감염 가능자를 찾아 출력합니다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Fenomenalni Frano최대 1000개의 축에 평행한 직사각형이 주어질 때, 그 외곽선만 정확히 그리기 위해 Logo 거북이가 펜을 최소 몇 번 들어야 하는지 구한다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
자료 구조의 왕격자에서 직선 경로를 따라 잔디를 제거하는 로봇을 시뮬레이션하며 칸의 상태와 남은 잔디 수를 답한다.	어려움8	유니온 파인드시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Very Important Edge가중치가 있는 단순 연결 그래프에서 간선 하나를 지웠을 때 최소 신장 트리 무게가 가장 커지도록 하는 간선을 골라, 그 무게를 출력한다.	어려움8	최소 신장 트리그래프+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Colonization두 집단 사이의 평균 거리가 가장 작은 두 집단을 반복해서 합치고, 그 합병 순서와 거리를 출력한다.	어려움8	유니온 파인드구현+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Play Onwards길이 K인 공통 연속 부분문자열을 가진 두 단어가 같은 단어장에 들어가지 않도록 단어 N개를 두 단어장으로 나눈다.	어려움8	그래프문자열+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Link-Cut Tree간선 i의 길이가 2^i인 무향 그래프에서 길이가 가장 짧은 단순 사이클의 간선 번호를 출력하고, 사이클이 없으면 -1을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Modernizacja Bajtocji컴퓨터 배달은 두 명 중 한 명에게 이루어지고 고장은 확정적으로 일어난다는 정보만 주어질 때, 각 시점에서 특정 주민이 컴퓨터를 확실히 보유했는지, 확실히 없었는지, 알 수 없는지를 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Grupa permutacjin개 원소의 순열 k개가 주어질 때, 이들이 생성하는 부분군에 속한 모든 순열의 평균 역수 개수를 1e9+7로 나눈 값을 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Antifreeze가중치 트리에서 일부 교실에만 난방이 켜져 있고 온도 T가 거리에 따라 줄다가 난방 교실에서 회복될 때, 두 난방 교실 사이를 얼지 않고 오갈 수 있는지 묻는 질의에 답한다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ZEMLJA기울기가 -1, 0, 1 중 하나인 직선들이 벽으로 추가될 때, 두 점이 같은 영역에 있는지 판별한다.	어려움8	유니온 파인드기하+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
민들레바람이 불면 민들레 무리가 좌우로 퍼지고 임의 위치에 씨를 심을 수 있을 때, 화분에 심긴 민들레 개수를 Q 명령마다 구한다.	어려움8	구간유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
지하 비밀 기지 침략 대작전각 통로는 카드 키 타입 구간으로 열리며, 여러 질의마다 주어진 키 구간을 모두 가진 상태에서 두 방이 연결되는지 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
축지법정점이 10억 개까지 있고 간선은 2000개뿐인 그래프에서, 연결 성분 사이는 1분 만에 순간이동할 수 있지만 같은 성분 안에서는 금지될 때 두 지점 사이의 최단 시간을 50만 개 질의에 답한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리 장인정점 N개와 간선 M개로 이루어진 단순 그래프가 주어질 때, 간선을 추가해 트리로 만드는 방법의 수를 세고 K를 넘으면 -1을, 아니면 정확한 값을 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Painting Roads모든 회색 간선의 양 끝점 사이에 빨강과 파랑이 번갈아 나오는 경로가 존재하도록 최소 개수의 간선에 색을 칠하는 문제다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
TOLLS가중치가 있는 트리에서 각 질의 [l, r]마다 최대 간선 가중치가 [l, r]에 속하는 모든 단순 경로의 최대 간선 가중치 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	0.25초	1024 MB	지문만 제공
세 트리중복 간선과 루프가 있는 그래프에서 각 간선에 0, 1, 2, 3을 붙여 1, 2, 3번 간선이 각각 스패닝 트리를 이루도록 하거나 불가능함을 판정한다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
New Megacity가중 그래프의 각 간선을 모든 최소 신장 트리에 포함되는지, 일부에만 포함되는지, 어디에도 포함되지 않는지 분류한다.	어려움8	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	2.5초	2048 MB	지문만 제공
Cheese기록된 각 거래가 이전에 받아들인 기록과 모순되지 않는지 판정한다. 치즈 가격 차이가 지불 금액과 가장 작은 지폐로 정해지는 조건을 만족해야 한다.	어려움8	유니온 파인드수학+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Permutation Recovery각 열이 뒤섞인 2k x n 행렬이 주어질 때, 각 행과 그 역순열을 모으면 열별 중복집합이 되는 1..n의 순열 k개를 복원한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
FS's Critical Concert정점이 n개인 모든 라벨 그래프에 대해, 제거하면 연결 성분 수가 늘어나는 간선(다리)의 개수를 합한 값을 998244353으로 나눈 나머지를 구합니다.	어려움8	조합론그래프+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Reachability in a Matrix서로 다른 값을 가진 n×m 격자와 임계값 k가 주어질 때, 한 칸에서 다른 칸으로 가는 유향 경로가 존재하는지 묻는 질의에 답한다.	어려움8	그래프정렬+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Tura Mačkica고양이가 없는 연결 도로 그래프와 방향이 있는 고양이 도로가 주어질 때, 모든 고양이 도로를 한 번씩만 지나고 어떤 도로도 다시 쓰지 않는 가장 짧은 닫힌 경로의 길이를 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
Reachable Pairs매 시점마다 1..t-1번 노드를 지운 뒤(1번 노드는 이웃들을 서로 연결) 서로 도달 가능한 노드 쌍의 수를 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Table Recovery주어진 N x N 격자의 행과 열을 바꿔서 얻을 수 있는 덧셈표 중 사전순으로 가장 작은 것을 복원한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
자습실과 쿼리학생들이 1차원 복도에서 벽을 부수며 순서대로 탈출하는데, 각자 망치질 횟수와 이동 거리를 최소로 하고 왼쪽 출구를 우선한다.	어려움8	유니온 파인드그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Underspecified Ultrametrics일부 점 쌍의 거리만 주어졌을 때, 나머지 거리를 채워 전체 집합이 초거리 공간이 되도록 만들 수 있는지 판정한다.	어려움8	유니온 파인드정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
선물 보내기N개의 선물을 두 사람에게 나눠 보낼 때, 같은 사람, 서로 다른 사람, 같은 사람이라는 M개의 조건을 모두 만족하는 경우의 수를 센다.	어려움8	유니온 파인드그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bessie's Function원소마다 변경 비용이 주어진 함수에서 f(f(x)) = f(x)가 모든 x에 대해 성립하도록 최소 비용으로 값을 바꾸는 문제입니다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Пересменка в Сириусе각 직원이 방 m_i에서 시작하고 그 방이 이미 수리됐으면 곧바로 돌아올 때, 모든 방을 수리하도록 직원 순서를 정할 수 있는지 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
탈출 불가능한 미로직사각형 안에 수평, 수직 선분 벽들이 있을 때 (s,1)에서 (e,H-1)까지 벽에 닿지 않고 갈 수 있는지 판정한다.	어려움8	유니온 파인드기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Obstacles for a Llama행별 온도와 열별 습도가 주어지고 T[i] > H[j]일 때만 지나갈 수 있으며, 열 L부터 R까지만 써서 (0,S)와 (0,D)가 연결되는지 묻는 질의에 답한다.	어려움8	그래프분할 정복+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Boardgame Expo친구 관계 그래프에서 각 구간이 연결 부분 그래프를 이루도록 줄을 최소 개수의 연속한 구간으로 나누고, 그 크기들을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Designing a Tree각 정점 i(1부터 N-1까지)마다 [L_i, R_i] 범위에서 j_i를 골라 N-1개의 간선이 트리를 이루도록 하거나, 불가능하면 NO를 출력한다.	어려움8	그리디유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
사과 농장K명이 각각 직각 단순 다각형 영역을 정해 두었다. 한 칸을 요구한 사람들이 모두 같은 지인 묶음에 속하면 사과를 나눠 가지고, 아니면 아무도 가져가지 못한다. 한 사람이 얻는 최대 사과 수를 구한다.	어려움8	기하유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Particija집합 {1,...,N}의 두 분할이 주어질 때, 두 분할의 블록만으로 {1,...,N}을 다시 분할하는 최소 블록 수를 구하고, 라벨 하나를 바꿔 이 값을 최소화하거나 최대화한다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Can You Reach There?각 질의에서 두 표시점과 현재 위치로 만든 선분 위의 점으로 이동할 수 있을 때, 한 점에서 다른 점에 도달할 수 있는지 판정한다.	어려움8	기하수학+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
가희와 신칸센 2지상, 터널, 역으로 이루어진 문자열에서 구간의 지상을 터널로 바꾸며 이웃과 합쳐지고, 터널 개수와 가장 긴 터널, 가장 짧은 터널을 출력하는 문제입니다.	어려움8	배열구간+2	아직 제출이 없습니다	1.9초	1024 MB	지문만 제공
연우의 배수로 뚫기기둥 높이가 주어질 때 비가 충분히 내린 뒤 고이는 물의 총량을 구하고, 서로 다른 위치에 배수구를 하나씩 설치해 높이를 0으로 만들며 각 단계 이후 남은 물의 양을 출력한다.	어려움8	유니온 파인드배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dangerous City모든 정점 U에 대해, U에서 다른 모든 정점으로 가는 경로마다 경로 위 위험 등급의 최댓값을 구하고 그 최솟값들을 모두 더해 N개의 합을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
비밀 작전요원이 한 명씩 제명될 때마다 크기와 등급 최솟값의 곱이 X인 연결된 팀이 남아 있는지 판정한다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bayn x n 격자 그래프의 신장 트리에서, 비트리 간선으로 만들어지는 사이클이 정확히 S개의 단위 칸을 감쌀 때 그 간선의 개수와 사전순으로 가장 앞선 간선을 구한다.	어려움8	그래프트리+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
충무공 이순신1번 지역과의 연결 상태에 따라 지역들의 편의 값이 바뀌는 국도(합집합-찾기)와 사이클이 없는 고속도로(동적 트리) 네트워크를 실시간으로 갱신하며 경로 합 질의를 처리합니다.	어려움9	유니온 파인드트리+2	아직 제출이 없습니다	1.216초	512 MB	채점 가능
아름다운 제도최대 1000x1000 격자와 10만 개의 질의에서, 해수면이 오른 뒤 생긴 섬들 중 평행이동으로 같은 모양이 되는 섬 쌍의 개수를 각 질의마다 구하는 문제입니다.	어려움9	유니온 파인드해시맵+1	아직 제출이 없습니다	2초	128 MB	채점 가능
방 배정n-1명의 발명가가 고른 두 방 번호로 이루어진 그래프에서, 완전한 방 배정이 가능하도록 유지하면서 기대 평점을 최대화하는 자신의 코인 두 숫자를 선택하는 문제입니다.	어려움9	그래프유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
농장 단순화하기각 간선 길이가 최대 세 번만 나타나는 가중 그래프에서 최소 신장 트리의 총 길이와 서로 다른 최소 신장 트리의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움9	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
왕자들의 신붓감 찾기각 왕자가 좋아하는 소녀 중에서 그 소녀와 결혼해도 나머지 왕자 모두의 짝이 이루어질 수 있는 소녀를 모두 구한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
하이퍼바이저 MacrOS숨겨진 반전 스위치가 있는 변조된 로그를 해석하면서, A가 B보다 먼저 설치되어야 하는지 판별한다.	어려움9	그래프위상 정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
어려운 선택도로가 하나씩 닫히는 상황에서 두 정점 사이에 변이 겹치지 않는 두 경로가 남아 있는지 묻는 질의에 답한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	5초	128 MB	채점 가능
봉우리각 질의마다 한 봉우리에서 출발해 난이도 제한 이하의 길만 이용할 때 도달 가능한 봉우리 중 k번째로 높은 높이를 구하고, 부족하면 -1을 출력한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	2초	128 MB	채점 가능
회문 동치주어진 단어와 팰린드롬 부분 문자열의 위치가 정확히 일치하는 같은 길이의 단어 개수를 센다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고질라방향 그래프에서 k개의 간선을 순서대로 삭제한 뒤마다 모든 정점에 도달하는 데 필요한 최소 시작 정점 수를 구합니다.	어려움9	그래프유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
수족관 배수직교 수조 바닥과 구멍 위치가 주어질 때 전체 배수 시간과 남은 물의 양을 계산합니다.	어려움9	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능