cho.sh

문제

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

전체 결과문제 2211개
제목난이도유형정답자시간 제한메모리 제한채점
부메랑연결된 그래프에서 두 변을 제거했을 때 그래프가 분리되는 인접한 두 변의 쌍을 센다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
오색 정리평면 그래프의 꼭짓점 좌표와 간선이 주어질 때, 같은 색을 가진 두 꼭짓점이 간선으로 이어지지 않도록 다섯 가지 색을 배정한다.보통7그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
이름의 시작각 여성의 이름이 자신의 첫 글자 뒤에 어머니의 이름을 붙인 형태인 왕가에서, 주어진 질의 문자열을 접두사로 가지는 이름의 개수를 구한다.}ward{보통7문자열트라이+2아직 제출이 없습니다10초512 MB채점 가능
새내기와 헌내기신입은 진실만, 베테랑은 거짓만 말한다는 규칙 아래 참가자 N명의 신고 관계가 주어질 때 가능한 베테랑 수의 최댓값을 구한다.보통7그래프DFS+2아직 제출이 없습니다2초256 MB채점 가능
해시그래프M개의 통신 기록으로 해시그래프를 만든 뒤, 주어진 한 이벤트가 다른 이벤트를 볼 수 있는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
육각형 우리 속의 개미무한한 육각형 그물에서 첫 걸음을 북쪽으로 고정했을 때, 이미 지나온 점에 처음 도달하기까지 정확히 N번 방향을 바꾸는 경로의 수를 센다.보통7DFS백트래킹+2아직 제출이 없습니다1초1024 MB채점 가능
도로 청소연결된 다중 그래프의 모든 간선을 두 개의 비어 있지 않은 닫힌 트레일로 나누고 각 간선의 방향까지 출력하며, 불가능하면 0을 출력한다.보통7그래프DFS+2아직 제출이 없습니다2초256 MB지문만 제공
EnumerationS로 시작해 T로 끝나며 연속한 두 k-문자가 정확히 k-1개의 문자를 공유하도록 모든 k-단어를 나열하고, 해가 없으면 -1을 출력한다.보통7그래프백트래킹+2아직 제출이 없습니다1초512 MB지문만 제공
트랩격자 위에서 (0,0)에서 오른쪽으로 출발하는 n개의 단위 구간으로 이루어진 자기회피 보행 중, 다음 구간을 추가하면 자기교차가 생겨 더 나아갈 수 없는 보행의 수를 센다.보통7백트래킹DFS+2아직 제출이 없습니다2초512 MB채점 가능
Voltage각 전기 저항 하나만 전류가 흐르지 않도록 모든 절점을 고전압 또는 저전압으로 설정할 수 있는 저항의 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
선로 간격잎이 고정된 궤간을 가진 외국 역인 트리에서 국내 역의 궤간을 정해 각 간선의 절댓값 차이 합을 최소로 만들고, 그 최솟값의 내림을 출력한다.보통7트리그리디+2아직 제출이 없습니다2초512 MB채점 가능
Building 2각 도시에 건물 높이가 주어진 트리에서, 지나는 건물들의 높이가 엄격히 증가하는 가장 긴 단순 경로를 찾는다.보통7트리동적 계획법+2아직 제출이 없습니다1초64 MB지문만 제공
관객의 환호주어진 k개의 실력 값을 루트 트리의 k개 리프에 배정해, 각 내부 노드의 리프 실력 값 합을 모두 더한 총합이 최대가 되도록 한다.보통7트리그리디+2아직 제출이 없습니다1초512 MB채점 가능
맥주 범람 시스템유일한 소스와 유일한 싱크를 가진 DAG가 주어질 때, 남은 모든 간선이 소스에서 펌프를 거쳐 싱크로 가는 유효한 흐름 경로에 놓이도록 지울 수 있는 간선의 최대 개수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Zoo호랑이와 황소 발자국이 찍힌 격자가 주어질 때, 왼쪽 위에서 오른쪽 아래로 이동한 동물 수의 최솟값을 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
대기업 승범이네각 직원이 루트가 있는 트리의 노드이고 간선 하나를 고르면 두 끝점이 짝을 이룰 때, 각 노드가 최대 한 번만 짝을 이루도록 간선을 골라 끝점 값의 곱의 합을 최대로 만든다.보통7트리동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
버스 노선트리의 모든 간선을 지나도록 정점이 겹치지 않는 단순 경로를 최소 개수로 배치하는 문제다.보통7트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
정육면체 접기2x2 블록 없이 연결된 여섯 개의 단위 정사각형 배치가 주어질 때, 이것을 정육면체로 접을 수 있는지 판정한다.보통7DFS기하+2아직 제출이 없습니다1초512 MB채점 가능
숨은 단어최대 10x10 크기의 글자 격자와 길이 10 이하의 질의 단어 100,000개가 주어질 때, 인접한 칸을 중복 없이 지나 만들어지는 단어의 개수를 센다.보통7백트래킹DFS+2아직 제출이 없습니다2초512 MB채점 가능
유전자 트리양의 간선 길이를 가진 최대 100,000개 노드의 무향 트리가 주어질 때, 모든 리프 쌍의 경로 길이 제곱의 합을 구한다.보통7트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
미로 연결슬래시와 점으로 그린 45도 회전 미로가 주어질 때, 모든 칸이 바깥과 연결되도록 제거해야 하는 벽의 최소 개수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다5초512 MB채점 가능
유량 찾기루트 있는 트리에서 일부 정점의 유량이 주어지고, 잎은 임의의 양의 정수, 내부 정점은 자식들의 합일 때 모든 유량이 유일하게 정해지는지 판별해 출력하고 아니면 impossible을 출력한다.보통7트리DFS+2아직 제출이 없습니다4초512 MB채점 가능
Dungeon Crawler지도로 주어진 그래프와, 시작 위치를 모르는 채 탐색하는 실제 레벨이 경로 종류까지 같은 그래프인지 판별하는 인터랙티브 문제다.보통7그래프DFS+2아직 제출이 없습니다7초512 MB지문만 제공
이등거리트리와 표시된 정점들이 주어질 때, 모든 표시된 정점까지의 거리가 같은 정점을 찾거나 그러한 정점이 없음을 판별한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
평행우주노드가 최대 30개인 작은 트리 최대 백만 개가 주어질 때, 서로 동형이 아닌 트리의 개수를 센다. 한나가 찍을 수 있는 사진 수는 서로 다른 위상의 개수와 같다. 작은 트리의 동형 판정을 빠르게 해야 한다.보통7트리해시맵+2아직 제출이 없습니다1초1024 MB채점 가능
라디오 경품가중치가 있는 트리에서 각 도시 u마다 모든 다른 도시 v에 대해 (t[u] + t[v]) * dist(u, v)의 합을 구해 출력한다.보통7트리DFS+2아직 제출이 없습니다3초512 MB채점 가능
우유 방문각 정점에 소의 종류가 있는 트리에서, A에서 B로 가는 경로 위에 종류가 C인 소가 있는지 묻는 M개의 질의에 답한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
웜홀 정렬소들이 위치 순열에 따라 흩어져 있고 너비가 있는 웜홀로 자리를 바꿀 수 있을 때, 모든 소를 제자리에 보내기 위해 써야 하는 웜홀 중 최소 너비를 최대화한다.보통7유니온 파인드그래프+2아직 제출이 없습니다2초512 MB채점 가능
Plan B어떤 도시에서 시위가 시작될 때 그 도시를 지나지 않고 모든 이웃에 군대를 보낼 수 없는 도시, 즉 위험 도시를 모두 찾는다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Putovanje트리에서 1번부터 N번 마을까지 순서대로 방문할 때, 각 간선을 지날 때마다 C1을 내거나 한 번 C2로 무제한 이용권을 사서 총비용을 최소화한다.보통7트리그리디+2아직 제출이 없습니다1초512 MB채점 가능
회사 문화 5감독 관계를 나타내는 트리에서 한 직원의 모든 부하 직원 컴퓨터를 켜거나 끄고, 특정 직원의 부하 중 컴퓨터가 켜진 사람 수를 구한다. 처음에는 1번 직원의 컴퓨터만 켜져 있다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
Bomas서로 교차하지 않고 중첩될 수 있는 원들이 주어질 때, 국경을 공유하는 두 영역에 동시에 동물을 넣지 않도록 하면서 질의 원 안에 넣을 수 있는 동물 종류 수를 구한다.보통7트리정렬+2아직 제출이 없습니다6초512 MB지문만 제공
Beautiful Now정수 n과 교환 횟수 k가 주어질 때, 앞자리에 0이 오지 않도록 자릿수를 교환해서 얻을 수 있는 가장 작은 수와 가장 큰 수를 구한다.보통7그리디완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
크리스마스 트리루트가 있는 트리에서 색칠된 노드 집합이 삽입과 삭제로 바뀔 때마다, 색칠된 모든 노드의 최소 공통 조상을 출력한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
우버화무방향 단위 그래프에서 단순 경로가 정확히 하나뿐인 모든 두 노드 쌍에 대해 최단 거리의 합을 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Clock Tree방들의 시계 값과 방을 잇는 트리가 주어질 때, 각 방에 들어갈 때마다 그 방의 시계를 한 칸씩 돌려 모든 시계를 12로 맞출 수 있는 시작 방의 수를 센다.보통7트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Cartography각 집이 신고한 이웃 목록이 주어질 때, 이와 일치하는 직사각형 격자 배치를 복원하거나 불가능하면 -1을 출력한다.보통7그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Capital City트리의 각 정점에 K개의 색이 주어질 때, 어떤 한 색의 정점들이 연결되도록 최소 개수의 색을 합치고 그 최솟값을 출력한다.보통7트리DFS+2아직 제출이 없습니다2.5초512 MB지문만 제공
아쉬움이 남지만수원을 뿌리로 하는 트리에서 각 계곡에서 출발할 때, 높이 Ha에서 Hb로 점프하면 Hb+(Ha-Hb)/2까지 오르는 규칙으로 물길 방향으로만 이동해 도달할 수 있는 계곡 수를 센다.보통7트리DFS+1아직 제출이 없습니다3초1024 MB지문만 제공
Funny Salesman가중치가 30 이하인 간선을 가진 트리에서 모든 정점을 한 번씩 나열해 연속한 두 정점 사이 경로의 최대 간선 가중치에 대한 2의 거듭제곱 합을 최대로 만든다.보통7그리디트리+2아직 제출이 없습니다1초512 MB지문만 제공
Hamilton부모 포인터로 주어진 트리에서 연속한 마을 사이 거리가 3 이하이면서 모든 마을을 정확히 한 번씩 방문하는 해밀턴 경로를 찾거나, 불가능하면 NO를 출력한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
(Smurf)Land protection각 정점을 지웠을 때 방향 그래프의 강한 연결 성분 수가 그대로인지 판정한다.보통7그래프DFS+1아직 제출이 없습니다5초512 MB지문만 제공
Bus Lines각 간선에 용량이 있는 트리에서, 각 간선을 용량 이하로만 사용하면서 서로 다른 두 잎을 잇는 경로의 최대 개수를 구한다.보통7트리그리디+2아직 제출이 없습니다0.75초64 MB지문만 제공
짝수 분할무방향 그래프의 정점을 두 부분으로 나누어, 각 부분에서 모든 정점의 차수가 짝수가 되도록 하는 분할을 찾는다.보통7그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
XorTree한 번의 연산으로 트리의 한 경로에 속한 모든 간선에 같은 값을 XOR할 수 있을 때, 모든 간선 값을 0으로 만드는 최소 연산 횟수를 구한다.보통7트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공
City United모든 간선이 거리 13 이내의 두 정점을 잇는 그래프에서 연결된 정점 부분집합의 개수를 2로 나눈 나머지를 구한다.보통7그래프DFS+1아직 제출이 없습니다3초512 MB지문만 제공
Tree Game모든 모서리가 흰색인 나무에서 잎을 양 끝으로 하고 아직 흰색인 모서리만 지나는 경로를 검게 칠해 나가며, 더 칠할 경로가 없을 때까지 필요한 최소 횟수를 구한다.보통7트리그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Fantasia각 정점 i를 제거한 그래프의 무게를 구한다. 연결 그래프의 무게는 정점 가중치의 곱이고, 연결되지 않은 그래프의 무게는 각 연결 성분 무게의 합이다.보통7그래프DFS+2아직 제출이 없습니다5초64 MB채점 가능
Alone in the Cactus선인장 그래프에서 s부터 무작위로 자기회피 경로를 따라 이동하다 파란 정점에서 재시작하고 빨강이나 초록에서 멈출 때, 빨간 정점에서 멈출 확률을 1e9+7로 나눈 값으로 구한다.보통7그래프DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Oleg and Cola1번 교차로에서 2번까지 갔다가 돌아오는 경로 중 도로의 광도가 감소하지 않는 가장 짧은 경로를 찾아 도로 번호 순서를 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다2초256 MB지문만 제공
Edge Coloring각 간선에 목표 색이 정해진 연결 무향 그래프에서, 한 번의 보행으로 모든 간선을 지나며 빨강과 파랑을 번갈아 칠할 수 있는지 판정한다. 각 간선의 최종 색은 보행에서 몇 번째로 지났는지에 따라 결정된다.보통7그래프DFS+2아직 제출이 없습니다2초256 MB지문만 제공
실험각 그룹에서 최대 한 명, 반대 성향 쌍마다 최소 한 명을 뽑는 조건을 만족하는 베타 테스터 집합이 존재하는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Amalthea's new walk각 칸을 2x2 블록으로 두 배 확장한 뒤 얻은 4n개 칸 전체를 지나는 해밀턴 사이클을 찾는 문제입니다.보통7그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Interesting excursion같은 간선을 두 번 쓰지 않고 연속한 간선의 경관 유형이 다른 방향 폐보행을 찾고, 없으면 -1을 출력한다.보통7그래프DFS+1아직 제출이 없습니다4초512 MB지문만 제공
Взлом шифра주어진 n에 대해 1부터 n까지의 모든 순열을 연속한 부분열로 포함하는 길이 2n! 이하의 버튼 누름 순서를 출력한다.보통7문자열 매칭조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Прогулка по зоопарку간선마다 이름표가 붙은 방향 그래프와, 이름표 순서로 주어진 테마 경로들이 모두 실제 간선과 맞도록 서로 바꿔야 할 이름표 두 개를 찾는다.보통7그래프구현+2아직 제출이 없습니다2초512 MB지문만 제공
Negative Cycle각 변에 +1 또는 -1 가중치가 붙은 단순 무향 그래프에서 곱이 -1인 사이클이 존재하는지 판정하고, 존재하면 그중 하나를 출력한다.보통7그래프DFS+1아직 제출이 없습니다1초512 MB지문만 제공
문자열 지옥에 빠진 호석각 변의 길이가 3 이상 10 이하인 환형 격자에서 길이 5 이하의 문자열 K개 각각을 만들 수 있는 이동 경로의 수를 센다. 같은 칸을 다시 방문해도 된다.보통7DFS완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
등산 마니아1번을 루트로 하는 트리에서 모든 쌍 (i<j)에 대해, 루트를 거치는 i에서 j까지의 경로에 포함된 서로 다른 오솔길 개수의 합을 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Puzzle Game문자 집합 {A,B,C,D} 위의 두 문자열 P와 Q가 주어질 때, Q에 문자를 끼워 넣어 문자 구성과 인접 쌍 구성이 P와 같아지도록 만들고, 불가능하면 NO를 출력한다.보통7그래프DFS+1아직 제출이 없습니다3초1024 MB지문만 제공
사탕 배달트리 위에서 윤제가 자유롭게 시작 위치를 정하고 각 친구를 최단 경로로 순서대로 만나며 가는 길에 그 친구가 좋아하는 사탕을 살 수 있는지 판정한다.보통7트리DFS+1아직 제출이 없습니다3초1024 MB지문만 제공
Blind Walk충돌 감지만 가능한 로봇을 조종해, 미로의 모든 빈 칸을 방문할 때까지 탐색하고 되돌아오는 문제입니다.보통7DFS백트래킹+1아직 제출이 없습니다1초512 MB지문만 제공
정점 간 통신 네트워크각 정점에 주파수가 주어진 루트 트리에서 한쪽이 다른 쪽의 조상이고 두 주파수가 약수 또는 배수 관계인 쌍의 수를 구한다.보통7트리DFS+2아직 제출이 없습니다1초1536 MB지문만 제공
Cowntagion트리에서 매일 한 농장의 감염 소 수를 두 배로 늘리거나 감염된 소 한 마리를 인접 농장으로 옮길 수 있을 때, 모든 농장을 감염시키는 최소 일수를 구한다.보통7트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Stuck in a Rut소들이 무한 격자에서 북쪽이나 동쪽으로 이동할 때 서로를 멈추게 하는 관계를 추론하고, 각 소가 멈춘 소의 수를 전이적으로 세는 문제.보통7정렬시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Color the Tree정점이 20개 이하인 루트 트리에서, 트리가 아름다운 상태를 유지하면서 이전에 나온 적 없는 색 배치만 등장하도록 색을 바꾸는 최장 수열을 구합니다.보통7트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Cape and gun빈 칸 사이를 활강해 S에서 E까지 지면에 닿지 않고 도달할 수 있는지 판정하고, 그 과정에서 죽일 수 있는 몬스터의 최대 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다1초256 MB지문만 제공
Snurriga stolpar최대 1000개의 점이 주어질 때, 직선으로만 이동하고 점에서 반시계 방향으로 90도만 회전하는 자기 교차 없는 경로의 최대 길이를 구한다.보통7그래프DFS+1아직 제출이 없습니다4초1024 MB지문만 제공
Brobygge가중치가 있는 트리와 최대 두 개의 추가 간선이 주어질 때, 두 섬 사이의 최단 거리를 묻는 질의에 답한다.보통7트리DFS+1아직 제출이 없습니다2초1024 MB지문만 제공
Furniture남쪽이나 동쪽으로만 이동해 통과할 수 있는 상태를 유지하며 가구를 하나씩 놓을 때, 놓아도 되는 경우 1을, 아니면 0을 출력한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Dams in Distress용량과 현재 물의 양이 주어진 댐 트리에서 한 곳에 최소한의 비를 내려 뿌리로 w 이상의 물이 도달하게 하는 값을 구한다.보통7트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Language Survey한 언어만 쓰이는 칸과 여러 언어가 쓰이는 칸을 표시한 n×m 격자가 주어질 때, 이 정보에 맞게 격자를 세 개의 비어 있지 않은 연결 영역으로 나눈다.보통7그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Full Depth Morning Show각 도시 u에 대해 모든 도시 v에 대한 (t_u + t_v)와 두 도시 사이 가중 거리의 곱의 합을 구한다.보통7트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Joint Excavation연결 그래프에서 경로 하나를 골라 제거한 뒤, 남은 정점을 서로 간선이 없는 같은 크기의 두 묶음으로 나누는 문제입니다.보통7그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Återuppfinnande av matematiken전제 조건에 대해 닫힌 정리 집합을 골라 시간 T 안에서 총 가치를 최대화하고, 선택한 정리들을 올바른 증명 순서로 출력한다.보통7그리디동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
Автомат с игрушками각 간선의 용량이 지날 때마다 1씩 줄어들고 동점이면 왼쪽으로 가는 트리에서, 노드 v에 도달하기 위해 필요한 동전의 수를 구한다.보통7트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Столицы트리에서 세 쌍의 최단 거리가 모두 d인 도시 세 개의 조합 수를 센다.보통7트리DFS+1아직 제출이 없습니다2초1024 MB지문만 제공
Гаджеты на дереве양방향으로 펼친 트리에서 남은 방향 간선들을 끝점을 공유하는 두 간선씩 짝지어 분할하고, 불가능하면 No를 출력한다.보통7그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Borders같은 값을 가진 연결 성분을 영역이라 할 때, 모든 영역이 테두리를 갖도록 최소 개수의 영역에 테두리를 그리는 문제이다.보통7그래프DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
아침 산책트리에서 두 실내 정점을 잇는 경로 위에 다른 실내 정점이 없는 순서 없는 쌍의 수를 구한다.보통7트리동적 계획법+1아직 제출이 없습니다3초256 MB지문만 제공
String Art정점 n개와 간선 m개로 이루어진 연결 무방향 그래프가 주어질 때, 각 트리 정점이 원래 정점 하나에 대응하도록 하는 트리를 만들어 정점 수와 색, 간선을 출력한다.보통7그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Тапкодер2^k명이 참가하는 고정된 토너먼트 대진에서 n개의 경기 결과가 정해져 있을 때, 각 지원자가 다른 경기 결과를 자신에게 유리하게 가정하여 도달할 수 있는 최대 라운드 번호를 구합니다.보통7트리DFS+1아직 제출이 없습니다2초512 MB지문만 제공
Электрички на перегонах не меняют모든 전동차 노선에서 한 방향으로 갈 때 요금 번호가 엄격히 증가하도록 각 역에 정수를 배정하고, 불가능하면 NO를 출력합니다.보통7그래프위상 정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
두 개의 팀루트 트리에서 두 팀장을 골라 두 팀 점수의 합이 최대가 되도록 하는데, 각 팀은 부모에 대해 닫힌 연결된 부분트리여야 한다.보통7트리동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
The Xana coupN개 카메라가 트리를 이루고, 버튼을 누르면 그 카메라와 이웃한 카메라가 모두 토글된다. 모든 카메라를 끄는 최소 버튼 횟수를 구하거나 불가능을 판정한다.보통7트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
남극 탐험다리 건설로 섬들이 연결된 숲에서 두 섬을 잇는 경로 위 펭귄 수의 합을 구하고, 섬의 펭귄 수는 수시로 바뀌는 상황을 처리한다.보통7유니온 파인드트리+2아직 제출이 없습니다30초512 MB지문만 제공
Булево дерево트리의 한 정점에 변수 값 대입이 추가될 때마다, 가장 가까운 조상의 최신 대입을 물려받는 규칙 아래에서 해당 변수가 참, 거짓, 미정의인 리프의 수를 각각 출력한다.보통7트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공
СНМ주어진 parent 배열이 되도록 랭크 기반 union 연산을 나열할 수 있는지 판정하고, 가능하면 그 연산 순서를 출력한다.보통7유니온 파인드트리+2아직 제출이 없습니다2초256 MB지문만 제공
Коронация두 수도가 있는 가중치 트리에서 수도가 아닌 두 도시를 잇는 무한 용량 도로를 하나 추가해, 두 수도 사이 경로의 최소 간선 가중치를 최대로 만드는 문제입니다.보통7트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Museum가중치가 있는 트리에서 시작 정점 x와 개수 k가 주어질 때, x를 포함한 서로 다른 k개의 정점을 방문하고 아무 곳에서 끝나도 되는 최소 이동 시간을 구한다.보통7트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Cat in a treeN개 노드로 이루어진 루트 트리에서 임의의 두 노드 사이 거리가 D 이상이 되도록 고를 수 있는 노드 수의 최댓값을 구한다.보통7트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
ArchaeologistK명의 고고학자가 방 번호와 조명 수치만을 신호로 사용해 비순환 폐허의 모든 방을 탐험하는 전략을 설계한다.보통7트리DFS+2아직 제출이 없습니다12초1024 MB지문만 제공
The Enemy of My Enemy is My Friend가중치가 있는 무방향 그래프에서 1번 국가를 포함하고, 선택한 국가끼리 인접하지 않으며 선택한 국가의 이웃도 선택하지 않는 최대 가중치 집합을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Pipeline Plans타일을 R×C 격자에 배치해 왼쪽 위 칸 중심과 오른쪽 아래 칸 중심이 도로로 이어지는 경우의 수를 센다.보통7백트래킹DFS+2아직 제출이 없습니다5초512 MB지문만 제공
Usoperanto각 단어의 길이와 수식하는 대상이 주어질 때, 모든 수식 관계의 사이 글자 수 합이 최소가 되도록 단어를 배치하고 그 최솟값을 구한다.보통7그리디정렬+2아직 제출이 없습니다8초512 MB지문만 제공
Alien's CountingN개의 손가락과 M개의 굽힘 규칙이 주어지며 각 손가락은 나가는 규칙을 최대 하나 가진다. 규칙을 지키며 동시에 굽힐 수 있는 손가락 집합의 수를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Dungeon MasterW x H 격자에 S개의 장애물을 놓아 남은 칸이 모두 연결되고 두 모서리 칸에 장애물이 없도록 하는 배치의 수를 센다.보통7완전 탐색그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Cells처음 N개 세포의 자손 수가 주어질 때, 세포 a가 세포 b의 조상인지 묻는 M개의 질의에 답하고 참인 질의의 개수를 출력한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Game Fan가격과 만족도, 의존 관계가 있는 항목들이 숲을 이룰 때, 예산 안에서 의존 관계를 지키며 고른 부분집합의 만족도를 최대화하고 그때의 최소 비용을 구한다.보통7동적 계획법트리+2아직 제출이 없습니다2초512 MB지문만 제공
Walk an Equation작은 격자의 첫 행에서 마지막 행까지 이동하는 모든 경로 중에서 등호가 정확히 하나 들어간 올바른 산술 식을 이루는 경로를 모두 찾는다.보통7DFS백트래킹+1아직 제출이 없습니다2초512 MB지문만 제공