cho.sh

문제

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

전체 결과문제 997개
제목난이도유형정답자시간 제한메모리 제한채점
트리와 깃발트리의 각 간선을 제거했을 때 두 정점에서 같은 종류의 깃발을 골라 다시 하나의 트리로 만드는 경우의 수를 간선마다 구한다.보통7트리유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
Island Alliances섬 국가들의 병합 제안을 순서대로 처리하면서, 서로 불신하는 섬 쌍이 같은 국가에 속하지 않을 때만 병합을 승인한다.보통7유니온 파인드그래프+2아직 제출이 없습니다5초1024 MB지문만 제공
Thieves and Prisons도둑 n명과 감옥 k개에 대해 붙잡힘과 석방 사건이 순서대로 주어질 때, 각 사건에 감옥 번호를 배정하거나 불가능함을 판정한다.보통7그리디유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
Тренировки Тора직사각형 테두리 칸을 매번 번개로 지운 뒤, 남은 칸이 이루는 연결 영역의 개수를 구합니다.보통7유니온 파인드구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Операция <<Перестановка>>비교 제약을 앞에서부터 적용할 때 1부터 n까지의 순열이 유일하게 정해지는 최소 시점을 구하고, 불가능하면 -1을 출력합니다.보통7위상 정렬그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Прыгать!신장 트리를 골라 일부 간선을 c배 비용의 고속도로로 지정해, 예산 k 안에서 고속도로 수를 최대로 만든다.보통7그래프최소 신장 트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Дороги유료 도로와 무료 도로가 섞인 연결 다중 그래프에서 유료 도로를 정확히 k개 포함하는 신장 트리를 찾아 출력하거나, 불가능하면 -1을 출력한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
The Decades of Coding Competitions각 변에 색이 칠해진 무방향 그래프에서 질의 (P, C)마다 P에서 C로 가는 어떤 보행이 홀수 개의 서로 다른 색을 지날 수 있는지 판정한다.보통7그래프비트 연산+2아직 제출이 없습니다미설정1024 MB지문만 제공
배신자무향 친구 관계 그래프와 배신자 정점 X가 주어질 때, X를 포함한 사이클이 있는 영역에서 X를 축출하고 남는 가장 큰 연결 성분의 크기를 구한다.보통7그래프DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
별자리두께가 K 이상인 간선만 남겼을 때 각 연결 성분이 직선(경로)인지 원(사이클)인지 세어, 직선과 원의 개수 차이가 최소가 되는 K를 찾는다.보통7그래프유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
Vangid남은 모든 경비병으로부터 100미터보다 항상 멀리 떨어진 서쪽 벽에서 동쪽 벽으로 가는 경로가 존재하도록 제거해야 할 경비병 수의 최솟값을 구한다.보통7기하그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
트리와 쿼리 {10}^{9}부모 간선을 끊고 다른 정점에 잇는 갱신을 처리하면서 두 정점 사이 단순 경로 위 정점 번호의 합을 구한다.보통7트리유니온 파인드+1아직 제출이 없습니다2초1024 MB지문만 제공
Trip Compulsion가중치가 있는 무방향 그래프에서 시작 정점과 끝 정점을 잇는 경로 중 간선 가중치의 최댓값과 최솟값의 차이가 최소가 되는 값을 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다24초1024 MB지문만 제공
Chemicals각 화학물질 i에 폭발 상대 C[i]가 주어질 때, 폭발하는 두 물질이 같은 상자에 들어가지 않도록 N개의 물질을 K개의 상자에 나누는 경우의 수를 구한다.보통7그래프조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Trucks가중 무향 그래프에서 각 질의 (a, b, p)마다 모든 간선의 무게가 p 이하인 a에서 b로 가는 경로가 있는지 판정한다.보통7유니온 파인드정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
K분 그래프무방향 가중치 그래프의 모든 닫힌 보행에서 간선 가중치 합이 항상 K의 배수인지 판별한다.보통7그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Variable Assignmentsxi = xj 또는 xi = -xj 형태의 제약을 순서대로 받아 각각을 새 제약(N), 기존 제약(E), 모순(C)으로 표시하고 첫 모순에서 멈춘다.보통7유니온 파인드그래프아직 제출이 없습니다4초1024 MB지문만 제공
Rush & Slash서로 다른 격자 점에 자란 잡초들은 8방향으로 연결되며, 한 번 베면 연결된 무리 전체가 사라진다. 원점에서 시작해 모든 잡초를 제거하는 최소 이동 거리를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
미로 보수각 칸이 한 방향을 가리키는 미로에서 어느 칸에서 시작해도 탈출하도록 점프대를 설치할 때 드는 최소 비용을 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
국기 색칠하기같은 색으로 상하좌우 연결된 구역 전체를 임의의 새 색으로 칠하는 연산을 반복해 격자 A를 B로 만들 수 있는지 판별한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
Дураки и дороги각 회사마다 a에서 b로 가는 경로 중 그 회사가 소유한 도로를 하나도 지나지 않는 경로가 있는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
가희와 여행가요각 간선이 비용과 건설 가능 시각을 가지며, 1번 도시가 n개 도시를 모두 연결하는 최소 비용 간선 집합을 골랐을 때 연합이 완성되는 시각을 구한다.보통7최소 신장 트리유니온 파인드+2아직 제출이 없습니다1.5초512 MB지문만 제공
Пиксели торжествуют흑백 그림의 겹치는 직사각형 조각들이 주어지며 각 조각은 뒤집혔을 수 있을 때, 흰 픽셀이 가장 많은 그림을 복원하거나 모순이면 -1을 출력한다.보통7유니온 파인드그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
사이클 없는 그래프 만들기매일 전날 지운 정점의 이웃을 지울 때, 남은 그래프에 사이클이 처음으로 사라지는 날을 구한다.보통7그래프BFS+1아직 제출이 없습니다1초1024 MB지문만 제공
선인장 접기선인장 그래프의 각 정점에 좌표를 배정해 모든 간선의 길이가 두 좌표 차의 절댓값과 같아지도록 만들 수 있는지 판정합니다.보통7그래프DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Urban geography연결 가중 그래프에서 최대 간선 가중치와 최소 간선 가중치의 차이가 가장 작은 신장 트리를 골라 간선 번호를 출력한다.보통7최소 신장 트리정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Żarówki두 전구의 상태가 같을 때만 그 쌍을 뒤집는 스위치들로 도달할 수 있는 전구 상태의 수를 센다.보통7그래프유니온 파인드+1아직 제출이 없습니다3초1024 MB지문만 제공
포닉스와 지구 정복화산이 아닌 인접한 두 칸을 함께 1만큼 올리거나 내리는 작업으로 현재 높이를 목표 높이로 바꿀 수 있는지 판별한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
Construct a Graph모든 정점 쌍의 거리 행렬이 주어질 때, 그 거리를 그대로 만족하는 무방향 가중 그래프가 존재하는지 판별하고, 존재하면 간선 가중치 합이 최소인 그래프를 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Find Poly무향 선분 집합이 주어질 때, 연결된 도형의 개수와 그중 각 점을 시작점을 제외하고 한 번씩만 지나는 오일러 회로를 이루는 도형의 개수를 센다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
橋の建造計画 2주어진 M개의 간선을 K개 회사에 배정하되, 어느 한 회사의 간선을 모두 제거해도 그래프가 연결되도록 하면서 K를 최소로 한다.보통7그래프유니온 파인드+1아직 제출이 없습니다8초1024 MB지문만 제공
Springfield🍩정수 구간들의 집합을 합집합 연산으로 관리하면서, 합친 뒤 각 집합이 담고 있는 서로 다른 정수의 개수를 출력한다.보통7유니온 파인드구간+2아직 제출이 없습니다3초1024 MB지문만 제공
연결하기특정 과정으로 만들어진 가중치 연결그래프와 K개의 정점이 주어질 때, 주어진 K개의 정점을 모두 연결하는 부분그래프의 최소 간선 가중치 합을 구한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다5초1024 MB지문만 제공
POEM절댓값이 2N 이하인 서로 다른 0이 아닌 정수 N개를 붙여 곱의 부호와 합의 홀짝 조건을 만족시킨다.보통7누적 합유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
연락M번의 연락처 교환이 끝날 때마다 서로 연락 가능한 남녀 쌍 개수의 최솟값을 구해 출력한다.보통7유니온 파인드그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
충전하기^1번 행동마다 최소 전력을 만족하는 가장 작은 빈 포트를 배정하고, 2번 행동에서는 그 포트에 꽂힌 시점을 출력한다.보통7유니온 파인드구현아직 제출이 없습니다2초1024 MB지문만 제공
Same SegmentM개의 구간이 주어질 때, 각 구간의 합이 모두 K가 되는 0 이상 K 이하 값의 수열이 존재하는지 판정하고, 존재하면 하나를 출력한다.보통7그래프누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Starlight Expressx좌표나 y좌표를 공유하는 역 쌍이 가장 많아지도록 새 역 하나를 놓을 좌표를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
완벽한 도시 설계N개 도시가 각각 나가는 도로를 하나씩 가질 때, 모든 도시에서 모든 도시로 갈 수 있도록 목적지를 바꾸는 최소 횟수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
Road Network각 도시 i를 (3i+7) mod N번 도시와 잇는 N개의 도로가 주어질 때 그래프의 연결 여부를 판정하고, 연결되지 않았다면 서로 갈 수 없는 두 도시를 출력한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초2048 MB지문만 제공
안전 지대N개의 축에 나란한 직사각형이 주어질 때, 교차하는 두 직사각형을 연결된 것으로 보고 모든 연합을 구한다.보통7유니온 파인드정렬아직 제출이 없습니다9초2048 MB지문만 제공
Many Many Cycles가중 무향 그래프에서 모든 단순 사이클 길이의 공통 약수 중 가장 큰 d를 구하고, 없으면 0을 출력한다.보통7그래프정수론+2아직 제출이 없습니다2초2048 MB지문만 제공
Composius' Wrath가중치가 있는 연결 무향 그래프에서 간선 길이가 소수인 간선의 수가 최대가 되는 신장 트리를 찾아, 소수 길이 간선 수와 그렇지 않은 간선 수를 출력한다.보통7최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초2048 MB지문만 제공
[X] x_1 \lesseqgtr x_2N개의 변수와 <, <=, >, >=, ==, != 로 표현된 M개의 비교가 주어질 때, 모든 비교를 만족하도록 각 변수에 1 이상 N 이하의 정숫값을 배정하거나 불가능하면 NO를 출력한다.보통7유니온 파인드그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Permutation Recovery크기 n인 숨은 순열 a와 b에 대해 a(b_i)와 b(a_i) 값이 주어질 때, 조건을 만족하는 a와 b를 복원하거나 존재하지 않음을 판정한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초2048 MB지문만 제공
밤(Time For The Moon Night)별이 없는 칸만 지나 다닐 때 각 직사각형에서 하나씩 고른 두 시작 칸이 같은 연결 요소에 속하는 조합의 수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
통행료도로가 하루에 하나씩 통행료 1원이 된다. 매일이 지난 뒤 모든 건물 쌍의 최단 경로 통행료 합을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초2048 MB지문만 제공
Delivery Servicem명의 배달원을 한 명씩 고용한 뒤, 양방향으로 소포를 주고받을 수 있는 도시 쌍의 수를 구한다.보통7유니온 파인드그래프+1아직 제출이 없습니다12초2048 MB지문만 제공
수열과 쿼리 2025배열에서 값 x를 모두 y로 바꾸는 갱신과 특정 위치의 값을 묻는 질의를 처리한다.보통7유니온 파인드해시맵+1아직 제출이 없습니다1초1024 MB지문만 제공
무토의 일본 여행가중치가 있는 무방향 그래프에서 s에서 e로 가는 간선을 정확히 하나만 사용하는 경로의 최소 이동 시간을 묻는 질의에 답한다.보통7그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
Friendships아이들이 친구가 되고 장난감을 받는 q개의 질의가 주어지며, Q 질의마다 친구가 아닌 아이가 가진 장난감 수의 최댓값을 출력한다.보통7유니온 파인드해시맵+2아직 제출이 없습니다3초2048 MB지문만 제공
색칠된 공들같은 색 공이 연속된 구간 중 가장 긴 것(동일하면 가장 왼쪽)을 반복해서 제거하면서 인접 구간을 합치는 과정을 시뮬레이션해 k번째 공이 몇 번째 연산에서 제거되는지 구하는 문제입니다.어려움8힙연결 리스트+2아직 제출이 없습니다2초128 MB채점 가능
평면도외벽 사각형과 내부에 그려진 여러 사각형이 주어질 때, 나뉘어진 사무실의 개수와 가장 넓은 사무실의 면적을 구합니다.어려움8유니온 파인드기하+2아직 제출이 없습니다2초128 MB채점 가능
크루스칼의 공고유한 가중치를 가진 그래프에서 크루스칼 재구성 트리를 구성해 두 정점을 연결하는 최소 온도와 그 온도에서 도달 가능한 정점 수를 구하는 문제입니다.어려움8최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
도망자 원숭이도로 이동 시간과 도시별 지연 시간이 주어질 때, 경로의 도로 시간 합과 경로상 최대 지연 시간의 합을 최소화하는 S에서 T까지의 경로 비용을 여러 질의로 구하는 문제입니다.어려움8유니온 파인드최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
전략 게임 토너먼트일부 참가자 쌍의 승패가 고정된 토너먼트에서 우승할 수 있는 모든 참가자를 구하는 문제입니다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
두 번째로 작은 스패닝 트리최소 스패닝 트리를 구한 뒤, 그보다 가중치가 엄밀히 더 큰 스패닝 트리 중 가장 작은 것을 찾고 없으면 -1을 출력합니다.어려움8최소 신장 트리트리+2아직 제출이 없습니다2초128 MB채점 가능
돼지 잡기매일 방문하는 손님이 열쇠로 연 우리들 사이에서 돼지를 자유롭게 재분배할 수 있을 때, 손님이 원하는 한도 내에서 팔 수 있는 돼지의 총합을 최대화하는 문제입니다.어려움8유니온 파인드그래프+1아직 제출이 없습니다1초256 MB채점 가능
등번호N개의 티셔츠마다 안쪽과 바깥쪽에 적힌 두 번호 중 하나를 골라 모든 참가자의 보이는 번호가 서로 겹치지 않게 정하고, 불가능하면 -1을 출력하는 문제입니다.어려움8유니온 파인드그래프+2아직 제출이 없습니다3초512 MB채점 가능
교통 체계도시와 도로로 이루어진 연결 그래프에서 특정 도로 하나를 지우거나 한 도시에 연결된 모든 도로를 지운 뒤에도 두 도시가 서로 연결되는지 묻는 질의들에 답합니다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
트리 색칠가중치가 있는 루트 트리에서 부모가 자식보다 먼저 색칠되어야 한다는 제약 하에, 각 노드의 비용이 가중치와 색칠 순서의 곱일 때 전체 최소 비용을 구하는 문제입니다.어려움8그리디트리+2아직 제출이 없습니다2초128 MB채점 가능
다각형 개수정수 좌표를 가진 최대 60개의 선분을 그렸을 때, 교차로 생긴 면이나 여분의 선분이 붙은 도형은 제외하고 단순 폐다각형의 개수를 구합니다.어려움8기하그래프+1아직 제출이 없습니다2초128 MB채점 가능
꼬리 달린 성원숭이원숭이들의 손 연결 그래프에서 시간에 따라 연결이 하나씩 끊어질 때 각 원숭이가 1번 원숭이와 끊어져 떨어지는 최초 시점을 구하는, 역순 union-find 기반 오프라인 동적 연결성 문제입니다.어려움8유니온 파인드그래프+1아직 제출이 없습니다2초128 MB채점 가능
비교 교환주어진 비교-교환 호출 목록에 최소 개수의 호출을 추가해 1번 인덱스가 항상 최솟값을 가지면서 어떤 호출을 제거해도 그 성질이 깨지는 안정적인 최소 탐색 프로그램을 만들 때 필요한 추가 호출 수를 구합니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다2초128 MB채점 가능
비용가중치 그래프에서 두 정점이 분리될 때까지 가장 작은 가중치 간선을 반복 제거하는 과정의 비용을 모든 정점 쌍에 대해 합산해 1e9로 나눈 나머지를 구하는 문제입니다.어려움8유니온 파인드최소 신장 트리+1아직 제출이 없습니다1초128 MB채점 가능
농지 정리끝점에서만 서로 만나는 직선 둑들로 분할된 사각형 농지에서 가장 넓은 구획의 면적을 구합니다.어려움8기하유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
행성 터널3차원 좌표의 N개 행성 사이에서 두 점의 최소 축 거리를 비용으로 삼아 모든 행성을 연결하는 최소 스패닝 트리 비용을 구합니다.어려움8최소 신장 트리정렬+1아직 제출이 없습니다1초128 MB채점 가능
남극 탐험다리 건설, 펭귄 수 변경, 경로상 펭귄 합계 질의를 처리하면서 트리 형태로 합쳐지는 섬들의 연결성과 경로 합을 효율적으로 구해야 합니다.어려움8유니온 파인드트리+2아직 제출이 없습니다5초128 MB채점 가능
TOWER컵을 합치는 연산들이 주어질 때, 맨 앞에 추가할 수 있는 하나의 병합 연산을 선택해서 모든 연산 후 가장 큰 묶음의 크기를 최대화합니다.어려움8유니온 파인드그리디+1아직 제출이 없습니다1초128 MB채점 가능
교통섬 위의 교차로와 일방통행/양방향 도로로 이루어진 평면 그래프에서, 도로가 서로 교차하지 않는다는 평면성 구조를 이용해 서쪽 교차로 각각에서 도달 가능한 동쪽 교차로 수를 구하는 문제입니다.어려움8그래프DFS+1아직 제출이 없습니다5초128 MB채점 가능
정보 전달방향 다중그래프에서 1번 요원을 루트로 하는, 모든 요원을 정확히 한 번씩 포함하는 두 개의 간선 서로소 스패닝 아보레센스가 존재하는지 판별하는 문제입니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
봉우리고도 격자에서 모든 봉우리 평지 영역을 찾고, 정렬된 고도에 대한 유니온파인드를 이용해 더 높은 봉우리로 가는 경로에서 가능한 최대의 최소 고도를 각 봉우리마다 구하는 문제입니다.어려움8유니온 파인드정렬+1아직 제출이 없습니다1초128 MB채점 가능
도로망 연결최대 30개 도시로 이루어진 초기 그래프가 주어질 때, 무작위로 변을 추가해 그래프가 완전히 연결될 때까지 필요한 기대 횟수를 정확한 분수로 구하는 문제입니다.어려움8유니온 파인드수학+2아직 제출이 없습니다1초128 MB채점 가능
상범이의 액자비드로 연결된 쇠막대 구조가 주어질 때, 모든 막대를 하나의 단일 폐루프로 만드는 데 필요한 비드 제거와 막대 접합 동작의 최소 횟수를 구하는 문제입니다.어려움8그래프그리디+1아직 제출이 없습니다2초64 MB채점 가능
정상높이 차가 d 이하인 셀만 지나갈 수 있다는 제약에서 더 높은 곳에 도달할 수 없는 d-피크 셀의 개수를 여러 테스트케이스에 대해 구하는 문제입니다.어려움8유니온 파인드정렬+1아직 제출이 없습니다2초256 MB채점 가능
벌집들그래프에서 정점을 최소 2개 이상 선택해 유도 부분그래프가 2-엣지-연결이 되도록 하는 가장 작은 정점 집합을 찾는 문제입니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다2초128 MB채점 가능
회사 조직 구성그룹들 사이의 부분집합, 동일, 불일치, 교집합 관련 제약을 우선순위대로 나열했을 때 동시에 만족 가능한 최장 접두 길이를 구하는 문제입니다.어려움8유니온 파인드그래프+1아직 제출이 없습니다5초128 MB채점 가능
동전 수집매 라운드마다 두 봉투 중 하나를 골라, GF(2) 위에서 선택된 봉투들이 항상 선형독립(짝수 사이클 없음)이 되도록 하면서 얻는 동전 수를 최대화하는 문제입니다.어려움8유니온 파인드그리디+1아직 제출이 없습니다2초128 MB채점 가능
회문 DNA순환 알파벳과 여러 부분집합 팰린드롬 제약, 인접 위치 동시 변경 금지 조건 아래 각 위치를 0 또는 ±1만큼 바꿔 조건을 만족시킬 수 있는지 판별합니다.어려움8유니온 파인드그래프+2아직 제출이 없습니다3초128 MB채점 가능
구를 물려받다구들을 통과하는 수평면을 위로 이동시키면서 원판들의 연결 요소 수가 증가하거나 감소하는 순간들을 이벤트 기반으로 정확히 계산해 0과 1의 수열로 출력하는 문제입니다.어려움8유니온 파인드기하+1아직 제출이 없습니다1초128 MB채점 가능
구조적 동치성별칭과 구조체를 포함한 재귀적 타입 정의가 주어질 때, 완전히 펼친 뒤 구조적으로 동등한 타입 이름끼리 묶어 최소 개수의 줄로 출력한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다1초128 MB채점 가능
동굴 위기폭 w인 띠 모양 터널에서 원점에 있는 원판이 다각형 장애물과 겹치지 않고 오른쪽 출구까지 이동할 수 있는 최대 반지름을 구한다.어려움8기하유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
잉크 얼룩서로 만나지 않거나 두 점에서 교차하는 원을 최대 100개 줄 때, 평면이 나뉘는 흰 영역의 개수를 센다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
팩스 영역매우 큰 팩스 이미지의 너비와 런 렝스 인코딩이 주어질 때, 픽셀을 하나씩 펼치지 않고 상하좌우로 연결된 검은 영역의 개수를 센다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
아빠일관된 가족 관계가 주어질 때 배우자, 부모, 자녀, 성별을 추론하고 조카나 할아버지 같은 친족 질문에 yes, no, unknown으로 답한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
교차로 이름 짓기직교하는 도로들의 교차점 이름이 주어질 때, 도로 사이의 동등 강도와 강함 관계를 추론하고 각 질의 교차점 이름이 타당한지 판정한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
봉화점으로 주어진 봉화와 원형 산봉우리가 있을 때, 두 봉화를 잇는 선분이 원을 지나면 가려진 것으로 보고 가시 그래프를 만들어 연결 요소의 수에서 1을 뺀 값을 구한다.어려움8기하그래프+2아직 제출이 없습니다2초128 MB채점 가능
만찬완전 그래프의 각 간선에 만난 연도가 주어지고(기본값 2008), 정점을 2n/3 이하 크기의 두 부분으로 나눠 한쪽은 Y년 이전 간선만, 다른 쪽은 Y년 이후 간선만 갖도록 하는 최소 연도 Y를 구한다.어려움8그래프정렬+2아직 제출이 없습니다1초128 MB채점 가능
섬 (Islands)각 섬마다 간선이 하나씩 있는 무방향 가중 그래프에서 페리 도달 규칙을 지키며 걸을 수 있는 최대 총 거리를 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초128 MB채점 가능
전함각 함선은 격자 위의 선분이고, 수평 또는 수직 레이저를 쏠 때마다 그 선과 닿는 함선이 모두 제거되며, 매 발사마다 제거된 함선 중 가장 무거운 무게를 출력한다.어려움8그래프시뮬레이션+2아직 제출이 없습니다6초256 MB채점 가능
JOI 국가의 행사축제 도시가 있는 연결 가중 그래프에서 두 도시 사이 경로 위 도시들의 축제까지 거리 최솟값을 최대화하는 값을 각 질의마다 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
미션 임파서블단순 다각형 국경과 이동을 막는 레이더 원들이 주어질 때, 시작점 (2000, 2000)에서 도달할 수 있는 정보원 중 국경에서 가장 먼 정보원을 찾는다.어려움8기하유니온 파인드+2아직 제출이 없습니다3초128 MB채점 가능
뚱뚱한 닌자N x N 정사각형 안의 점 센서들이 주어질 때, 센서에 닿지 않고 왼쪽에서 오른쪽으로 지나갈 수 있는 가장 큰 원의 지름을 구한다.어려움8기하유니온 파인드+2아직 제출이 없습니다3초128 MB채점 가능
첩보원첩보원들이 만나 정보를 교환하고, 보내는 첩보원들이 남은 첩보원의 정보를 모두 알도록 회의와 파견 인원을 정해 총비용을 최소화한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다5초128 MB채점 가능
도로와 항공로양방향 도로와 단방향 비행편이 섞인 그래프에서 S로부터 모든 마을까지의 최단 경로를 구한다. 비행편 비용은 음수일 수 있지만 되돌아오는 경로는 없다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
지진 피해그래프와 헛간으로 돌아갈 수 없다는 보고가 주어질 때, 헛간으로 돌아갈 수 없는 목초지 수의 최솟값을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
섬 둘레에 울타리 치기서로 떨어진 다각형 섬들의 변 N개와 정점 간 대칭 뱃삯 행렬이 주어질 때, 아무 정점에서 시작해 모든 섬을 울타리로 둘러싸는 최소 왕복 비용을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
건초 더미 추측모든 값이 서로 다른 배열에서 구간 최솟값 질의가 주어질 때, 답들이 서로 모순되게 만드는 가장 이른 질의를 찾는다.어려움8이분 탐색정렬+2아직 제출이 없습니다1초128 MB채점 가능
플러드 필 (Flood Fill)M개의 점과 거리 기준 D가 주어질 때 택시 거리가 D 이하인 점들을 연결 요소로 묶고, 연결 요소의 개수와 가장 큰 연결 요소의 크기를 구한다.어려움8유니온 파인드정렬+2아직 제출이 없습니다2초128 MB채점 가능
금연 구역직사각형 마을 안에 서로 겹치지 않는 최대 200개의 건물이 있을 때, 모든 건물에서 거리가 D에서 0.1을 뺀 값 이상인 지점이 마을 안에 존재하는지 판정한다.어려움8기하유니온 파인드+2아직 제출이 없습니다3초128 MB채점 가능