문제

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

전체 결과문제 5747개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
高速道路 (Highway)모든 간선의 양방향 가중치가 1인 트리에서 간선 가중치 갱신과 두 도시 사이 이동 시간을 묻는 질의를 처리한다.	보통7	트리누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Connect모든 n개 정점을 두고 간선 번호 i부터 j까지로 만든 부분 그래프가 연결되는 순서쌍 (i, j)의 개수를 구한다.	보통7	투 포인터유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ludo방문한 필드를 다시 지나지 않고 이웃으로만 이동하는 게임에서, 각 시작 필드마다 선수가 이기는지 판정한다.	보통7	그래프게임 이론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
HUNTER×HUNTER각 참가자가 자기 번호와 목표 번호 배지를 2K점 이상 얻도록 배지를 분배할 때, 통과한 참가자들의 애착 값 합의 최댓값을 구한다.	보통7	그리디그래프+2	아직 제출이 없습니다	1.7초	1024 MB	지문만 제공
K번째 최단 경로각 자릿수가 정확히 1만큼 다른 L자리 수끼리 연결된 그래프에서 x에서 y로 가는 최단 경로를 사전순으로 정렬해 K번째 경로를 구하거나, 없으면 NO를 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Autobus가중치가 있는 방향 그래프에서 최대 k개의 간선을 사용해 두 도시 사이를 이동하는 최단 시간을 묻는 질의에 답한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
blobcry연결된 무방향 그래프에서 차수가 2 이상인 한 정점에 붙은 두 변을 반복해 지울 때, 마지막에 하나만 남을 수 있는 간선을 모두 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
히히 못가같은 알파벳끼리 연결된 영역으로 나뉜 N×N 격자에서 왼쪽 위와 오른쪽 아래를 분리하기 위해 사야 하는 최소 칸 수를 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Bottleneck Travelling Salesman Problem (Large)방향 그래프에서 간선 비용의 최댓값이 최소가 되는 해밀턴 순회를 찾아 그 비용과 방문 순서를 출력한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
전화 돌리기부원 간 전화 전달 관계가 방향 그래프로 주어질 때, 어떤 부원에게도 전화가 두 번 가지 않도록 회장이 처음 전화를 걸 수 있는 부원의 수를 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Stable Table각 칸에 조각 번호가 적힌 격자가 주어질 때, 맨 윗줄 전체를 덮고 그 줄에 조각이 많아야 둘이며 안정성을 만족하는 최소 조각 집합을 찾는다.	보통7	그래프백트래킹+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Paint by Rectangles서로 겹치는 축에 나란한 직사각형들이 이루는 영역의 개수를 세고, 요청 시 바깥을 흰색으로 두는 체커보드 색칠에서 흰 영역과 검은 영역의 수를 각각 구합니다.	보통7	기하그래프+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Moo Networky가 0에서 10 사이인 최대 100000개 점이 주어질 때, 제곱 유클리드 거리를 간선 가중치로 하는 최소 신장 트리의 비용을 구한다.	보통7	최소 신장 트리그래프+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Redistributing Gifts각 소가 N개의 선물에 대해 선호 순위를 가지고 있을 때, 어떤 소도 원래보다 나빠지지 않는 재분배에서 각 소가 받을 수 있는 가장 선호하는 선물을 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Multithreaded Program스레드마다 주어진 대입 순서를 지키면서 모든 대입을 수행해 기록된 변수 값에 도달하는 실행 순서를 찾고, 없으면 불가능을 판정한다.	보통7	위상 정렬그래프	아직 제출이 없습니다	2초	512 MB	지문만 제공
New White-Black Tree각 정점의 흰 간선 수와 검은 간선 수가 주어질 때, 이에 맞는 흰/검은 색 간선으로 이루어진 트리를 복원하거나 불가능함을 판별한다.	보통7	그래프그리디+2	아직 제출이 없습니다	7초	512 MB	지문만 제공
평면을 채우는 오각형정사각형에 직각이등변삼각형을 붙인 오각형 타일링에서 두 오각형 중심 사이의 그래프 거리를 구한다.	보통7	수학기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Escaped from NEF방향 그래프의 기저 무방향 그래프가 선인장 그래프일 때, x에서 y로 가는 방향 경로가 존재하는 순서쌍 (x, y)의 개수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Surround the Cat한 변이 10인 육각형 집에서 매초 돌 하나를 놓고 고양이는 인접한 빈 칸으로 이동한다. 고양이가 경계에 도달하기 전에 가두어야 한다.	보통7	그래프게임 이론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
How Many Unicycles in a Broken Wheel크기가 m인 깨진 바퀴 그래프에서 신장 유니사이클(신장 트리에 간선 하나를 더한 것)의 개수를 100007로 나눈 나머지를 구한다.	보통7	조합론그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Team Change요청한 팀 배정을 지키고 라이벌 관계인 두 학생을 서로 다른 팀에 두면서, 결장하는 학생 수가 최소가 되도록 각 학생을 A팀, B팀, 결장 중 하나로 정한다.	보통7	그래프그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Rock Climbing격자에서 어떤 E 칸에서 출발해 어떤 S 칸에 도착할 때, 각 칸의 값을 잃으면서 에너지가 음수가 되지 않는 최소 시작 에너지를 구한다.	보통7	그래프동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Swish링과 점의 위치가 정해진 카드 최대 20장을 모두 유효한 순환 스위시로 나누고, 그 개수의 최솟값을 구한다.	보통7	그래프백트래킹+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
1-Trees and Queries트리에 간선 (x, y)를 임시로 추가했을 때 정점 a에서 b까지 정확히 k개의 간선을 지나는 경로가 존재하는지 각 질의마다 판정한다.	보통7	트리그래프+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Army of Clones무방향 그래프와 방마다의 드로이드 수가 주어질 때, 클론이 방 n에 도달할 수 있는 최대 시작 클론 수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Cubic Cycle정점이 50개 이하인 3-정규 그래프에서 해밀턴 사이클의 개수를 센다.	보통7	그래프백트래킹+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Jail트리와 M명의 죄수 출발/도착 쌍이 주어질 때, 두 명이 같은 방을 쓰지 않고 한 명씩 최단 경로로 이동하도록 만들 수 있는지 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Planning Railroad Discontinuation동일한 지하철망을 가진 도시들이 고리 모양으로 놓여 있고 인접 도시가 같은 번호의 역에서 연결될 때, 모든 역을 연결하는 최소 유지비를 구한다.	보통7	그래프최소 신장 트리+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
“Even” Division연결된 짝수 개의 정점을 가진 그래프를 정점 수가 짝수인 연결 부분그래프들로 최대한 나누어 출력한다.	보통7	DFS트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Visits각 소가 방문하려는 대상 a[i]가 주어진 함수 그래프에서, 방문 순서를 정해 자기 대상이 아직 떠나지 않은 상태로 출발하는 소들의 가치 합을 최대로 만든다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fields Division연결 그래프의 정점을 두 연결 부분으로 나눠 수확량 합(가중치 2의 i제곱)이 최대한 비슷하게 만든다.	보통7	그래프DFS+2	아직 제출이 없습니다	0.3초	1024 MB	지문만 제공
Naboj각 간선에 원하는 전자 흐름 방향이 주어진 연결 무방향 그래프에서, 꼭짓점을 양전하 또는 음전하로 충전하는 순서를 찾아 그 방향을 모두 실현하거나 불가능함을 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Circular Maze원형 벽과 직선 벽 5000개 이하로 이루어진 미로에서 벽에 닿지 않고 중심에서 바깥으로 나가는 길이 있는지 판정한다.	보통7	기하그래프+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Chain Reactions각 모듈이 더 낮은 번호의 모듈 하나를 가리키는 함수 그래프에서, 이니시에이터 발동 순서를 정해 각 연쇄 반응 최댓값의 합을 최대로 만든다.	보통7	그래프DFS+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Cactus cutting선인장 그래프의 모든 간선을 한 끝점을 공유하는 쌍으로 나누는 서로 다른 방법의 수를 10^6+3으로 나눈 나머지를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	15초	256 MB	지문만 제공
Regional development각 도로에 대해 M으로 나눈 나머지 흐름이 주어질 때, 모든 마을에서 유입량과 유출량이 같도록 1 이상 M 미만의 실제 흐름을 구하거나 불가능함을 판정합니다.	보통7	그래프정수론+1	아직 제출이 없습니다	4초	256 MB	지문만 제공
Letter Blocks각 타워 안의 블록 순서는 유지한 채 타워 전체의 순서를 바꿔, 등장하는 모든 문자가 하나의 연속 구간을 이루는 문자열을 만든다.	보통7	그리디그래프+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Aromatična avantura각 정점에 값이 있는 무방향 그래프에서, 값이 이동마다 낮음과 높음을 번갈아 엄격하게 오가는 경로로 정점 1에서 도달할 수 있는 모든 정점을 구합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Šetnja직선 위의 집 X에서 Y로 이동하는 경로 중 각 집 i를 정확히 A_i번 방문하는 경로를 찾는다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
게으른 아리를 위한 접종 계획백신 사이의 선행관계와 최소 대기기간이 주어질 때, 유효기간 7일 규칙을 지키며 모든 백신 접종을 끝내는 최소 일수를 구한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Colors연결된 그래프에서 간선을 따라 a[u]=min(a[u],a[v]) 연산을 반복해 초기 색 a를 목표 색 b로 바꿀 수 있는지 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
새벽의 탐정 게임격자 위에서 한 면이 뚫린 정육면체 감옥을 굴려, 뚫린 면이 도둑 칸을 향하게 만드는 최소 굴림 횟수를 구한다.	보통7	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Transparency시작 상태에서 수용 상태로 가는 레이블 그래프에서 대문자만 남겼을 때 같아지는 서로 다른 두 문자열의 최소 총 길이를 구하고, 없으면 -1을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Word Ladder길이가 같은 서로 다른 n개의 단어를 사다리 순서로 나열하되, 첫 단어에서 마지막 단어까지 최단 경로가 모든 단어를 쓰도록 만든다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가희와 지하철N개 노선의 역 순서가 주어질 때, 인접 역 이동에 2분이 걸리고 환승 시간은 무시한다는 조건에서 Q개의 출발지와 목적지 사이 최단 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Stranded Far From Home확산 규칙에 따라 한 마을의 넥타이 색이 섬 전체로 퍼질 수 있는 모든 마을을 찾아 길이 N의 이진 문자열로 출력한다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Game간선을 하나씩 추가한 뒤, 특별 행성 0번부터 k-1번을 지나는 유향 사이클이 존재하는지 판별한다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Sjön Sjön Cleanup각 붓기가 흐름을 따라 S개의 물 셀을 정화할 때, 모든 물 셀을 정화하는 데 필요한 최소 shoreline 셀 수를 구한다.	보통7	그래프시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Saving the JellyN명의 아이를 순서대로 불러 각자 가장 가까운 남은 사탕을 가져가게 하면서 1번 사탕(젤리)만 남기는 순서를 찾아 출력한다.	보통7	기하그리디+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
다이제스타무방향 가중 그래프에서 각 구간이 직전 구간보다 길이가 긴 변으로만 이동할 수 있을 때 시작 커널에서 끝 커널까지의 최단 거리를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Connected Towns두 마을을 고르면 도로 방향을 알려주는 질문을 4만 번 이하로 하여, 진출 차수가 1 이하인 마을을 찾거나 그런 마을이 없음을 밝힌다.	보통7	그래프정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
SnagatorA_i가 B_i보다 힘이 세다는 M개의 진술이 주어질 때, 처음 K명 이상의 선수를 완전히 정렬할 수 있게 되는 최소 진술 개수를 구한다.	보통7	그래프위상 정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
M간선이 하나씩 추가되는 그래프에서 각 질의 쌍이 더 이상 취약하지 않게 되는 시점, 즉 연결되거나 단절점에 묶이지 않게 되는 간선 번호를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Marinada미로에서 입구에서 출구까지 이동하면서 최대 16개의 모든 재료를 수집하는 최단 경로의 길이를 구하는 문제이다.	보통7	BFS동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
MMST모든 간선 가중치가 서로 다른 연결 무향 그래프에서, 가중치 합이 최소 신장 트리와 최대 신장 트리 어느 쪽과도 다른 신장 트리를 찾아 출력하거나, 불가능하면 NO를 출력한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Circuits정점이 18개 이하인 방향 그래프에서 도시 1에서 시작하고 끝나는 해밀턴 회로를 사전순으로 나열했을 때 K번째 회로를 구한다.	보통7	그래프백트래킹+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
고속의 무작위 숫자 탐색5x5 보드에서 학생이 한 칸 걷거나 막힐 때까지 미끄러지며 7에서 멈추고, 1부터 6까지 적힌 칸을 순서에 상관없이 모두 방문하는 최소 이동 횟수를 구한다.	보통7	BFS그래프+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
인경산x 좌표 순으로 정렬된 N개의 산장이 주어질 때, 오르막과 내리막에 따라 가중치가 달라지는 경로의 두 산장 사이 최소 체력 소모량을 여러 질의에 답한다.	보통7	기하최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grid거대한 격자에서 이미 막힌 칸들이 주어질 때, 빈 칸들이 두 개 이상의 연결 영역으로 나뉘도록 추가로 막아야 하는 칸 수의 최솟값을 구하고, 불가능하면 -1을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
더블 초콜릿두 색으로 칠해진 N×N 격자와 칸에 적힌 수, 그리고 영역 경계를 나타내는 아스키 아트 그림이 주어질 때, 이 분할이 더블 초콜릿 규칙을 모두 만족하는지 판정한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
빠른 무작위 메시지 전달두 명씩 짝을 이룬 학생 12명이 메시지를 중계할 때 모두에게 전달되는 최소 시간을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Cooperative Escape두 사람이 같은 목표 칸을 향해 격자를 걸어가며, 어떤 칸도 두 번 들어갈 수 없고 상대의 시작 칸에도 들어갈 수 없을 때, 두 사람의 총 이동 횟수의 최솟값을 구한다.	보통7	BFS최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Zero AAMP Currents모든 사이클을 따라 전류의 합이 0이 되도록 각 유향 간선에 [-1000, 1000] 범위의 0이 아닌 정수 전류를 배정한다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Course Selection학생마다 원하는 5개 과목을 강의 정원 안에서 배정해 전체 수강 건수의 합이 최대가 되도록 만든다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
템포럴 그래프시간 표기마다 간선 집합이 달라지는 템포럴 그래프에서 각 시간에 최대 한 간선을 골라 s에서 e로 가는 최단 경로의 길이를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Enigmatic Enumeration정점 3000개, 간선 6000개 이하의 무방향 그래프에서 서로 다른 최단 사이클의 개수를 센다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Canoes격자 위에 놓인 단위 폭 부두들이 주어질 때, 각 카누를 원래 부두에 다시 넣을 수 있는지 판정한다.	보통7	구현그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
NeedleN개 점 구름의 볼록 껍질 내부를 피해 S에서 T로 가는 최단 경로의 길이를 구한다. 전체 점 수는 500 이하이다.	보통7	기하그래프+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
외로운 곰곰이는 친구가 있어요각 친구가 주어진 거리만큼 상하좌우로 이동을 반복해 원점에 도달할 수 있는지 판정한다.	보통7	정수론그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Forbidden Turns가중 방향 그래프에서 금지된 회전 (x,y,z)을 포함하지 않는 최단 경로의 거리를 구하고, 없으면 -1을 출력한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Two Choreographies정점 n개와 간선 2n-3개로 이루어진 그래프에서 길이가 3 이상으로 같으면서 서로 다른 두 사이클을 찾고, 없으면 -1을 출력한다.	보통7	그래프DFS+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
두 도로가중 방향 그래프에 두 간선을 추가하는 Q개의 시나리오마다 S에서 T로 가는 최단 시간을 구하고, 불가능하면 -1을 출력한다.	보통7	최단 경로그래프	아직 제출이 없습니다	3초	1024 MB	지문만 제공
행성간 스터디 모임행성마다 나가는 웜홀이 하나씩 있을 때, 모든 회원이 웜홀만으로 도달할 수 있는 모임 행성을 정하고 이동 비용의 합을 최소로 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
로하의 농사각 칸에 물의 양이 주어진 N×M 격자에서 자신의 칸에 연결된 파이프망을 직선 1개, 굽은 2개의 재료로 p개 이내로 지어 얻을 수 있는 물의 최대량을 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
끝말잇기 하실 분!!M개의 단어가 주어질 때, 먼저 시작하는 곰곰이 특정 단어로 게임을 시작해 이길 수 있는 단어의 수와 목록을 구한다.	보통7	그래프게임 이론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Brothers in Arms도시들이 문장의 위쪽이나 아래쪽 심볼을 공유하면 연결된다고 할 때, 각 질의에서 두 도시 사이 최단 거리를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Justice Served어떤 용의자가 다른 용의자의 체류 구간 전체를 포함하면 알리바이가 되며, 각 용의자의 설득력은 알리바이를 제공한 가장 설득력 높은 용의자의 값에 1을 더한 값이다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Money Laundering사람과 다른 회사가 서로 지분을 보유한 구조에서 각 사람이 각 회사에 대해 갖는 최종 수익 지분을 계산한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Group tournament일부 결과가 정해진 리그전 표에서 남은 경기의 결과를 정해 각 팀의 최종 승점이 주어진 값과 정확히 일치하도록 채운다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
King's Puzzlen개 정점으로 이루어진 연결된 단순 그래프에서 차수의 서로 다른 값이 정확히 k개가 되도록 간선을 구성하거나 불가능함을 판별한다.	보통7	그래프그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Letargični Lumenn개 노드로 이루어진 숲이 주어질 때, 컴포넌트들을 연결해 트리로 만들면서 트리의 지름을 최소화하는 값을 구한다.	보통7	그래프트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
AibohphobiA각 질의 칸마다 왼쪽 위에서 오른쪽 아래로 가는 경로 중 길이 2 또는 3의 회문 부분 문자열이 없는 가장 긴 경로의 길이를 구하고, 무한히 길 수 있으면 -1, 아예 없으면 -2를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Fixing Traffic방향성 유량 네트워크에서 하나의 거리(연결된 구간들의 사슬)를 무한 용량으로 만들 때 0번에서 m-1번까지 최대 유량의 증가분이 가장 큰 거리와 그 증가량을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
A Prickly Problem – Gold Edition주어진 선인장 그래프의 신장 트리 개수를 세어 각 테스트 케이스마다 1007로 나눈 나머지를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
A Prickly Problem – Black Edition주어진 선인장 그래프의 신장 트리 개수를 세어 1,007로 나눈 나머지를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DOMINE홀수×홀수 격자에 빈칸 하나를 두고 도미노를 타일링했을 때, 다른 도미노를 밀어 이동시키는 과정을 거쳐 원래 자리에서 옮겨질 수 있는 도미노의 개수를 센다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Berilij중심 좌표가 고정된 원들에 반지름을 배정해 주어진 두 원이 외접하도록 하면서 전체 넓이의 합을 최소로 만들고, 불가능하면 불가능하다고 판정하는 문제다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Suspects and WitnessesA가 B는 훔치지 않았다고 진술한 정보와 도둑이 최대 K명이라는 조건이 주어질 때, 어떤 경우에도 결백이 증명되는 사람 수를 센다.	보통7	그래프DFS+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Zombie Land 2움직이는 사람이 거리 D 이내의 다른 사람을 감염시키는 상황에서 모든 사람이 감염되는 최초 시각을 가중 최단 경로로 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
다오의 행사 계획하기격자 위의 트리 모양 미로에서 두 칸을 잇는 유일한 경로의 모든 칸에 날짜 구간 동안 V명을 더한 뒤, 날마다 전체 사람 수를 구한다.	보통7	트리누적 합+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Chodzenie po linie순열 p가 주어질 때 (i,0)에서 (p_i,1)로 가는 선분들을 생각하고, 두 선분이 교차하면 이동할 수 있다. 각 시작 선에 대해 모든 목표 선까지 필요한 최소 이동 횟수의 합을 구한다. 도달할 수 없으면 합에 포함하지 않는다.	보통7	그래프BFS+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Walizki각 플랫폼이 나가는 벨트를 순환하는 DAG 형태의 공항 구조에서, 모든 플랫폼이 첫 번째 벨트로 돌아오는 최소 양의 가방 수를 구한다.	보통7	시뮬레이션정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Konkurs tańca towarzyskiego새 참가자가 기존 참가자 한 명의 연결 관계를 그대로 복사하거나 한 명에게만 연결되는 방식으로 추가될 때, 주어진 참가자가 현재 몇 명과 춤출 수 있는지 답한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Impreza krasnali각 난쟁이가 이웃의 모자 높이에 대해 한 주장이 주어질 때, 모든 주장과 일치하는 1부터 n까지 모자의 순열 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	조합론그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Układ scalonyn 곱하기 m 격자 위에서 지름이 정확히 k개의 간선인 신장 트리를 만들거나, 불가능하면 존재하지 않는다고 답한다.	보통7	트리그래프+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Park wodny각 basen이 직사각형인 n x n 격자에서 최대 두 개의 길 칸을 basen 칸으로 바꾼 뒤 얻을 수 있는 가장 큰 연결된 basen의 크기를 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Portaler각 노드가 다른 노드 하나를 가리키는 함수 그래프에서 s에서 e까지 가는 데 필요한 이동 횟수, 또는 도달할 수 없으면 -1을 답하는 질의를 처리합니다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pokemonturnering각 경기에서 이긴 사람이 진 사람 돈의 절반을 가져갈 때, 경기 순서를 정해 1번 선수가 마지막에 가질 수 있는 최대 금액을 구한다.	보통7	그래프그리디+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Orientering화살표로 채워진 격자에서 왼쪽 위에서 오른쪽으로 출발한 사람이 주어진 칸에 도착할 때 무시해야 하는 화살표 수의 최솟값을 구한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
RymdpatrullenN개의 기지에서 (D 합) 곱하기 (L 합)을 최소로 하는 신장 트리를 골라, 두 합과 간선 목록을 출력한다.	보통7	최소 신장 트리그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공