cho.sh

문제

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

전체 결과문제 2211개
제목난이도유형정답자시간 제한메모리 제한채점
호기심 많은 왕자볼록 다면체 표면 위의 두 점 사이 최단 경로 길이를 구한다.어려움8기하최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
화려한 방어각 상태마다 A, B 이동이 있을 때, 공격자가 어떤 상태에서 시작하든 다른 상태에서 시작한 방어자가 모든 이동에 같은 종류로 대응할 수 있는지 판정한다.어려움8그래프게임 이론+2아직 제출이 없습니다10초128 MB채점 가능
초록 게임Ann과 Billy가 번갈아 말을 움직이는 이분 그래프에서, 처음 반복되는 필드까지의 경로에 초록 필드가 포함되도록 Ann이 강제할 수 있는 시작 필드를 모두 찾는다.어려움8게임 이론그래프+2아직 제출이 없습니다1초128 MB채점 가능
평화 위원회각 정당에서 한 명씩 뽑아 서로 싫어하는 의원 쌍이 함께 들어가지 않게 하면서, 사전순으로 가장 앞선 명단을 출력하거나 불가능하면 NIE를 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
섬n개의 바다 쪽 삼각형 사이의 모든 최단 통행료가 주어질 때, 경계 트리의 인접 구조와 각 변의 통행료를 복원한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
다각형 게임볼록 다각형을 삼각분할한 뒤 검은 삼각형 하나가 주어지고, 두 사람이 번갈아 귀 삼각형을 잘라내어 검은 삼각형을 자르는 사람이 이긴다. 선공이 이기는지 판정한다.어려움8게임 이론트리+2아직 제출이 없습니다1초128 MB채점 가능
트리의 스텝 순회정점 n개짜리 트리가 주어질 때, 연속한 두 정점 사이의 거리가 모두 c 이하가 되도록 모든 정점을 한 번씩 방문하는 순서가 존재하는 최소 c를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
우체부방향 그래프에서 1번 정점을 시작과 끝으로 하는 오일러 회로가 주어진 각 수열을 연속된 구간으로 포함할 수 있는지 판정한다.어려움8그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
소화기 설치나무의 방마다 소화기를 놓아 거리 K 이내의 방을 최대 S개까지 담당하게 하여 모든 방을 덮을 때 필요한 최소 개수를 구한다.어려움8트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
다이너마이트트리의 정확히 m개 지점에서 불을 붙여 모든 폭약이 최대한 빨리 터지도록 할 때, 마지막 폭약이 터지는 시간을 구한다.어려움8트리이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
감찰트리의 각 정점을 시작점으로 할 때, 연속한 두 이동이 같은 간선으로 나가지 않도록 모든 정점을 한 번씩 방문하고 마지막에 복귀하지 않는 최소 이동 시간을 구한다.어려움8트리DFS+2아직 제출이 없습니다5초128 MB채점 가능
미니멀리스트 보안각 교차로 v에서 z(v)명을 해고하되 0 ≤ z(v) ≤ p(v)이고 모든 도로 uv에 대해 p(u)-z(u)+p(v)-z(v) = b(u,v)를 만족해야 할 때, 해고자 수 합의 최솟값과 최댓값을 구하거나 불가능을 판정한다.어려움8그래프DFS+2아직 제출이 없습니다4초128 MB채점 가능
개선문1번 마을을 뿌리로 하는 트리에서 왕이 처음 도착하기 전에 각 마을에 아치를 세우도록, 고용해야 할 최소 인부 수를 구한다.어려움8트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
연료트리에서 길이가 m 이하인 보행으로 방문할 수 있는 서로 다른 정점의 최대 개수를 구한다.어려움8트리DFS+1아직 제출이 없습니다1초128 MB채점 가능
트리의 자기동형사상 개수트리의 자기동형사상 개수를 1e9+7로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다5초128 MB채점 가능
회사성장하는 트리에서 채용과 질의를 처리하며, 주어진 노드로부터 정확히 깊이 k 아래에 있는 현재 직원 수를 센다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
흰개미 2간선 순서가 정해진 트리에서 두 참가자가 번갈아 다음 간선의 아직 먹지 않은 끝점 하나를 먹는다. 진 참가자가 결정되는 라운드를 구하거나 무승부면 -1을 출력한다.어려움8게임 이론트리+2아직 제출이 없습니다2초512 MB채점 가능
트램각 교차점마다 그 점을 떠나 다시 돌아오는 모든 순환 경로 길이의 최대공약수를 구하고, 돌아올 수 없으면 -1을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
가재특수 간선을 지날 때마다 진행 방향이 뒤집히는 단방향 그래프에서, 각 집에서 출발해 뒤로 가는 방향으로 시작하고 끝나는 왕복 여행으로 방문할 수 있는 집의 수를 구한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
총각 파티트리와 단방향 항공권이 주어질 때, s에서 t로 가는 모든 정점을 한 번씩만 지나면서 모든 항공권을 사용하는 경로가 있는지 판정한다.어려움8그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
사내 합창단각 직원에게 음높이와 서로 다른 노래 실력이 주어진 트리에서, 특정 직원의 부하 중 음높이가 [a,b]에 속하는 실력 상위 k명을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
경주트리와 시작점 및 끝점으로 허용된 정점 집합이 주어질 때, 양 끝점이 모두 허용된 정점인 정점 서로소 경로의 최대 개수를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
거미바깥 변에 새 꼭짓점을 붙여 만든 두 평면 삼각분할이 그래프로서 동형인지 판정한다.어려움8그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
가을 나들이무향 그래프에 짝수 개 정점을 지나는 단순 사이클이 있는지 판정합니다.어려움8그래프DFS아직 제출이 없습니다1초128 MB채점 가능
Traveling Spidersn x n 격자로 나뉜 루빅스 큐브에서 두 세포가 주어질 때, 모든 세포를 정확히 한 번씩 지나는 해밀턴 경로를 찾아 출력하거나 불가능하면 -1을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB지문만 제공
실 전화기각 건물의 경관을 네 모서리 중 한 곳에 세워 모든 실 전화 길이가 두 경관 사이 거리와 일치하는지 판정합니다.어려움8그래프DFS아직 제출이 없습니다1초128 MB채점 가능
겹치지 않는 물 공급고도가 낮아지는 순서로 번호가 매겨진 관망에서 1번 도시에서 시작하는 경로가 1번 도시에서만 만나는 도시 쌍의 개수를 셉니다.어려움8그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
왕국정해진 DFS와 정점 분할 및 오일러 회로 절차대로 간선을 공유하지 않는 짝수 길이 경로를 출력해 모든 홀수 차수 정점을 짝짓습니다.어려움8그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
주민 수 복원트리와 각 정점에서 측정한 거리 가중 합이 주어지면 이를 만드는 정점별 인구 수를 복원합니다.어려움8트리DFS+1아직 제출이 없습니다4초256 MB채점 가능
봉사 캠프가중 트리에서 각 집을 출발점으로 삼아 표시된 K개 집을 모두 방문하고 복귀하지 않는 최단 운송 경로를 구합니다.어려움8트리동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
마법 스위치3행 보드의 왼쪽 끝에서 오른쪽 끝까지 토큰이 이동하도록 26개 색상 스위치의 누름 여부를 정합니다.어려움8그래프DFS+1아직 제출이 없습니다8초512 MB채점 가능
순환 관광 코스모든 순환 투어에 각 버스 회사의 도로가 같은 수만큼 포함되도록 도로를 배분할 수 있는 회사 수를 모두 구합니다.어려움8그래프DFS+1아직 제출이 없습니다3초256 MB채점 가능
내가 어디를 거쳐갔더라?연결된 무향 그래프에서 끝점을 중간에 다시 밟지 않고 a에서 b로 가는 경로가 지나는 정점 수를 질의마다 구합니다.어려움8그래프DFS+1아직 제출이 없습니다2초256 MB채점 가능
고통의 조직도레이블이 일치하고 조상 관계가 양쪽으로 보존되도록 각 패턴 트리가 조직 트리에 임베딩되는지 판정합니다.어려움8트리동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
2-SAT 사전순 최소 배정최대 10000개 변수와 100000개 절로 된 2-CNF 식을 만족하는 할당 중 사전 순으로 가장 앞선 것을 찾습니다.어려움8그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
선진이의 겨울 왕국떠난 칸이 부서지는 격자에서 시작 칸에서 출발해 해치 칸을 밟고 떠났다가 다시 밟을 수 있는지 판정합니다.어려움8DFS그래프아직 제출이 없습니다2초256 MB채점 가능
주스 분기점차수가 최대 3인 그래프에서 모든 두 정점 쌍 사이의 최대 흐름 값을 합합니다.어려움8그래프트리+2아직 제출이 없습니다7초512 MB채점 가능
왕의 순시1번 도시에서 출발해 나머지 모든 도시를 정확히 한 번씩 거쳐 1번 도시로 돌아오는 사전 순으로 가장 작은 경로를 구합니다.어려움8그래프백트래킹+1아직 제출이 없습니다10초512 MB채점 가능
마라톤 경로 정하기1번 분기점에서 n번 분기점까지 이어지는 단순 경로 중 경로 위와 직접 연결된 분기점의 인원 합이 최소가 되는 경로를 구합니다.어려움8백트래킹그래프+2아직 제출이 없습니다3초256 MB채점 가능
칸 잇기같은 색의 두 칸을 겹치지 않는 경로로 연결해 모든 칸을 채우고 사전 순으로 가장 작은 이동 방향 표를 출력합니다.어려움8백트래킹그래프+1아직 제출이 없습니다3초256 MB채점 가능
부분 문자열주어진 문자열을 모두 길이 L인 연속 구간으로 품는 길이 L+N-1인 문자열 중 사전 순으로 가장 작은 문자열을 출력합니다.어려움8그래프DFS+2아직 제출이 없습니다2초256 MB채점 가능
전선 연결하기같은 숫자 쌍마다 위쪽과 아래쪽 중 하나를 정해 같은 쪽 연결선이 서로 교차하지 않게 하고 사전 순으로 가장 앞선 문자열을 출력합니다.어려움8그래프DFS+2아직 제출이 없습니다1초64 MB채점 가능
지루한 외판원 (라지)출발편과 회귀편이 짝을 이루는 항공권 규칙에 따라 모든 도시를 방문하고 최초로 방문한 순서대로 우편번호를 이어 붙인 숫자가 가장 작아지도록 합니다.어려움8DFS그래프+1아직 제출이 없습니다5초512 MB채점 가능
Poklon저울 트리가 주어질 때 모든 저울이 균형을 이루도록 양의 실수 추가 추를 최소 총 질량으로 더하고, 균형 후 전체 질량을 이진수로 출력한다.어려움8트리DFS+2아직 제출이 없습니다1초256 MB채점 가능
가장 긴 강강이 합류하는 나무 구조와 각 발원지의 이름이 주어질 때, 합류점에서의 이름 선택을 자유롭게 했을 때 각 강이 얻을 수 있는 최선의 순위를 구한다.어려움8트리누적 합+2아직 제출이 없습니다10초512 MB채점 가능
닮은 지하철 노선도노드가 50개 이하인 두 트리가 주어질 때, 첫 번째 트리의 연결된 k개 노드 부분트리가 두 번째 트리의 연결된 k개 노드 부분트리와 동형이 되는 최대 k를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
하이퍼웨이다중 그래프에 간선을 하나씩 추가할 때마다, 사이클에 속하게 되어 안전해진 간선의 개수를 매번 출력한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다3초1024 MB채점 가능
아주 많은 게임문자열 집합으로 접두사를 늘려가는 게임을 k번 반복하며 매번 진 사람이 다음 게임을 시작할 때, 마지막 게임의 승자를 판정한다.어려움8트라이게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
홍준이와 가능한 집합가중치가 있는 트리에서 최댓값과 최솟값의 차이가 d 이하인 연결된 공집합 아닌 정점 부분집합의 개수를 센다.어려움8트리DFS+2아직 제출이 없습니다3초512 MB채점 가능
홍준이와 트리부분 트리에 거리에 따라 달라지는 값을 더하는 갱신을 처리하며, 정점 하나의 가중치를 1e9+7로 나눈 나머지를 답한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
쉽게 행복한 나무루트가 있는 트리에서 각 정점 v의 서브트리에 dist(v,u) > a_u인 정점 u가 남지 않도록, 잘라야 하는 최소 리프 수를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
트리루트가 있는 트리에서 정점을 삭제하면 자식들이 조부모에게 붙고, 살아 있는 두 정점 사이의 거리를 묻는 쿼리에 답한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
관광객n개 정점으로 이루어진 트리에서 y가 x의 더 큰 배수인 모든 쌍 (x, y)에 대해 x에서 y까지 경로에 있는 정점 수의 합을 구한다.어려움8트리수학+2아직 제출이 없습니다5초512 MB채점 가능
직육면체 나누기A x B x C 크기의 직육면체에서 N개의 단위 정육면체를 제거한 뒤 남은 정육면체들이 면을 공유해 이루는 연결 요소의 개수를 센다. 상자 크기는 최대 10^6이지만 N은 20000 이하다.어려움8그래프BFS+2아직 제출이 없습니다5초512 MB채점 가능
검문소 후보무방향 그래프에서 출발 후보 정점 집합과 공항 정점 집합이 주어질 때, 모든 출발 후보에서 공항으로 가는 모든 경로가 반드시 지나는 정점의 개수와 목록을 구한다.어려움8그래프DFS아직 제출이 없습니다2초128 MB채점 가능
검역소가중치가 있는 트리의 간선 K개를 차단막으로 골라, 남은 연결 요소 중 인구 합이 가장 큰 것의 값을 최소로 만든다.어려움8트리이분 탐색+1아직 제출이 없습니다3초256 MB채점 가능
트리두 정점이 연결되어 있는지 묻는 질의를 처리한 뒤 답에 따라 트리에서 간선 하나를 제거할 수 있어, 온라인 삭제 상황에서 연결성을 관리해야 한다.어려움8트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
두 트리두 트리 각각에서 연결 부분그래프가 되는 정점 집합을 골라 점수 합의 최댓값을 구한다. 공집합도 허용한다.어려움8트리DFS+1아직 제출이 없습니다2초512 MB채점 가능
닮은 트리 세기간선 양 끝 라벨의 차이를 보존하는 동형 사상이 존재하는 라벨 트리끼리 묶어 각 그룹의 크기를 출력한다.어려움8트리해시맵+2아직 제출이 없습니다2초512 MB채점 가능
단순 경로 수열의 도치정점 N개와 간선 N개인 연결 무향 그래프에서 K개 이상의 정점을 지나는 단순 경로의 역전 수 최솟값을 구하고, 그런 경로가 없으면 -1을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
트리 위의 파란 정점 거리 합가중치가 있는 트리에서 색칠 질의와 거리 합 질의를 처리하며, 각 2번 질의마다 x에서 파란 정점 전체까지의 거리 합을 출력한다.어려움8트리누적 합+2아직 제출이 없습니다5초512 MB채점 가능
에츠허르 데이크스트라라벨이 붙은 출력문과 정해진 횟수만 참이 되는 조건을 가진 if-goto 문으로 이루어진 프로그램에서, 모든 if-goto를 do-while 루프로 바꾸었을 때 프로그램의 출력이 그대로이고 컴파일도 되는지 판정한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초256 MB채점 가능
같은 색으로 연결된 정점 개수트리에서 두 정점 사이 경로의 모든 정점 색이 같을 때 연결되어 있다고 하며, 색 뒤집기 질의와 연결된 정점 수 질의를 처리한다.어려움8트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
바이러스이진 트리에서 매 시점마다 한 노드를 백신으로 보호할 수 있을 때 최종적으로 감염되는 노드 수의 최솟값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Dona Minhoca선인장 그래프에서 각 질의(입구 방, 지렁이 길이)마다 되돌아가지 않는 닫힌 보행이 존재하는지 판정하고, 가능하면 최단 거리를 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
생태 보존 구역N 곱하기 N 격자에 나무 수가 주어질 때, 정확히 M개(M은 10 이하) 칸을 연결되게 골라 나무 수 합의 최댓값을 구한다.어려움8동적 계획법DFS+2아직 제출이 없습니다2초512 MB채점 가능
도로 우회각 테스트에서 1번 도로를 제거한 뒤 그래프가 강연결을 유지하는지, 일방통행로의 방향을 뒤집으면 되는지, 아니면 양방향으로 바꿔야 하는지를 판정한다.어려움8그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
Burza나무와 미리 정한 노드 표시 순서가 주어질 때, 상대가 어떻게 움직여도 동전을 K번 미만으로 움직이게 강제할 수 있는지 판정한다.어려움8게임 이론트리+2아직 제출이 없습니다1초512 MB채점 가능
세금 계산각 집이 자기 소득의 약수를 하나 골라야 하고 이웃한 두 집이 고른 값이 서로소여야 할 때, 고른 값들의 합의 최댓값을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다8초512 MB채점 가능
사전 게임접두사를 잘라 단어를 없애는 게임에서 사전에 단어를 넣을 때마다 최적 플레이 기준으로 이기는 쪽을 출력한다.어려움8게임 이론트라이+2아직 제출이 없습니다5초512 MB채점 가능
하늘 세금수도가 계속 바뀌는 트리에서 어떤 도시가 수도로 가는 경로에 포함되면 그 도시가 세금을 담당한다. 수도를 옮기거나 특정 도시가 담당하는 도시 수를 물을 때 답한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
보이지 않는 정수서로 다른 숫자 1부터 9로 이루어진 최대 10개의 힌트가 주어질 때, 모든 힌트를 만들어낼 수 있는 가장 짧은 숨은 수열의 길이를 구한다.어려움8백트래킹DFS+2아직 제출이 없습니다5초512 MB채점 가능
이진 부호각 단어에 읽을 수 없는 문자가 많아야 하나 있는 n개의 이진 단어가 주어질 때, 물음표를 0이나 1로 채워 어떤 단어도 다른 단어의 접두사가 되지 않도록 만들 수 있는지 판정한다.어려움8트라이그리디+2아직 제출이 없습니다2초2048 MB채점 가능
아름다운 경로수도 1과 2가 있는 트리에서 모든 도시 쌍에 대해 두 도시 사이 경로 위 도시들의 '가까운 수도까지의 거리' 최솟값을 구해 모두 더한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
스카우트 모임트리에서 한 도시에 회원을 추가하는 연산과, 모든 회원에서 현재 집회 도시까지의 거리 합을 구하는 연산을 처리한다. 집회 도시는 매번 이웃 도시로 이동한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
라임서로 다른 N개의 단어가 주어질 때, 이웃한 두 단어의 최장 공통 접미사 길이가 더 긴 단어 길이의 -1 이상인 조건을 만족하며 각 단어를 한 번만 쓰는 최장 수열의 길이를 구한다.어려움8문자열트라이+2아직 제출이 없습니다1초256 MB채점 가능
회사 문화 4루트가 있는 트리에서 칭찬이 한 직원의 모든 자손으로 또는 모든 조상으로 퍼지고, 방향이 수시로 뒤집히며, 각 직원이 지금까지 받은 칭찬의 합을 구한다.어려움8트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
우물마을에 우물을 세우면 그 마을과 도로로 직접 연결된 이웃 마을에도 우물 수가 더해질 때, 모든 마을의 요구량을 채우는 최소 우물 총 개수를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
스키 리조트각 질의마다, 모든 선호 구역으로 가는 모든 경로에 재고 구역이 정확히 하나씩 놓이도록 하는 크기 k인 구역 집합의 수를 센다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
어그로 끌린 영선트리에서 왼발과 오른발을 번갈아 디디며 지나간 정점을 다시 밟지 않는 경로 중 왼발로 끝나는 경로의 수를 각 시작 정점마다 세고, 그 최댓값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
좋은 소식과 나쁜 소식 (큰 입력)각 방향 간선에 0이 아닌 정숫값을 부여해 모든 친구의 보낸 값 합과 받은 값 합이 같아지도록 하며, 문제가 지정한 DFS 순환 절차가 만드는 값을 그대로 출력한다.어려움8그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
산만한 고양이단순 연결 평면 그래프에서 정점 하나를 지웠을 때 그래프가 숲이 되는 정점을 모두 찾아 번호의 합을 구한다.어려움8그래프DFS+1아직 제출이 없습니다2초512 MB채점 가능
도시 관광가중치가 있는 트리에서 현재 도시 x에서 a_y - dist(x, y)를 최대화하는 도시 y로 매일 이동하며, 동점이면 번호가 가장 작은 도시를 택할 때 K일 후 위치를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초64 MB채점 가능
트리 경로 분해루트 없는 트리의 모든 노드를 겹치지 않는 경로들로 나누되 각 경로의 노드 합이 0 이상이 되도록 하는 분해의 수를 10^9+7로 나눈 나머지를 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
누가 크리스마스 소리를 내었는가1번 소켓을 루트로 삼아 R, G, B 전구의 인접 규칙을 지키면서 전체 비용이 K의 배수가 되는 배치의 수를 센다.어려움8동적 계획법트리+2아직 제출이 없습니다1초512 MB채점 가능
방송국 세우기트리가 주어질 때, 전력이 0인 모든 정점이 전력이 양수인 정점의 도달 범위 안에 들도록 음이 아닌 정수 전력을 배정하고, 전력 합의 최솟값을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다0.5초512 MB채점 가능
이불과 페인트볼축에 평행한 직사각형들과 색이 있는 점들이 주어질 때, 각 직사각형에 수직으로 쌓인 순서를 따라 도달하는 서로 다른 색의 개수를 센다.어려움8정렬세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
군중 통제0번에서 n-1번으로 가는 최대 용량 단순 경로를 찾고, 그 경로 위 정점에 붙어 있지만 경로에 속하지 않는 모든 간선을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
목이 쉰 말평면 위의 선분들이 주어질 때, 이들이 둘러싸는 유계 영역의 최대 개수를 구한다.어려움8기하그래프+2아직 제출이 없습니다2초512 MB채점 가능
왕실 세금각 도시에 세금 금이 있고 용량 C인 마차가 있을 때, 모든 금을 수도 금고로 모으기 위한 최소 이동 거리를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
빠짐없이 덮기점이 있는 칸과 빈 칸으로 이루어진 격자를 네 종류의 선 조각으로 채우되, 맞닿은 변에서 선이 일치하고 격자 테두리에 닿지 않게 채울 수 있는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB채점 가능
무지개 길간선마다 색이 칠해진 트리에서, v에서 시작하는 모든 단순 경로가 같은 색의 연속 간선을 갖지 않도록 하는 모든 정점 v를 찾는다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
숨은 상사일부가 비어 있는 부모 배열이 주어질 때, 빠진 감독자를 채워 루트 있는 트리를 완성하고 서로 겹치지 않는 부모-자식 짝의 최대 개수를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
추가 채점 서버연결된 무방향 그래프가 주어질 때, 어떤 간선 하나가 끊겨도 모든 정점이 서버에 도달하도록 서버를 놓아야 하는 정점의 최소 개수를 첫 한 개를 뺀 나머지로 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
풍선 창고무한히 긴 풍선 줄에 삽입 지시를 차례로 적용한 뒤, 마지막에 l번 위치부터 r-1번 위치까지의 색을 출력한다.어려움8트리DFS+2아직 제출이 없습니다7초512 MB채점 가능
무한 트리재귀 노드로 인해 무한히 펼쳐질 수 있는 두 트리가 주어질 때, 자식 순서를 포함한 구조가 같은지 판정하는 문제입니다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
카운터스펠루트가 있는 트리에 검은 잎을 하나씩 붙일 때마다, 유일한 올바른 색칠을 회복하기 위해 색을 뒤집어야 하는 최소 정점 수를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB채점 가능
적대적 인수 이후의 회사 생활같은 n명의 직원에 대한 두 개의 루트 트리가 주어질 때, 각 직원마다 두 트리 모두에서 자신의 후손인 사람 수를 센다.어려움8트리DFS+2아직 제출이 없습니다0.5초1024 MB채점 가능
쥐덫나무 모양 미로에서 생쥐가 지나간 길은 더럽다. Dumbo는 길을 막거나 청소해서 생쥐를 덫으로 몰아넣는 최소 횟수를 구한다.어려움8트리DFS+2아직 제출이 없습니다5초512 MB채점 가능
추격Jerry가 나무 위의 단순 경로를 따라가며 최대 v개의 빵가루를 떨어뜨려 이웃한 동상의 비둘기 수를 0으로 만들 때, 나중에 같은 경로를 걷는 Tom이 만나는 비둘기 수에서 Jerry가 만난 수를 뺀 최댓값을 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다4초512 MB채점 가능