cho.sh

문제

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

전체 결과문제 2096개
제목난이도유형정답자시간 제한메모리 제한채점
Counting Trees주어진 중위 순회 열을 가지면서 모든 루트에서 잎으로 가는 경로에서 레이블이 단조 증가하는 이진 트리의 개수를 1 000 000 007로 나눈 나머지로 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다2초512 MB지문만 제공
방문트리, 방문 순서, 연료 가격, 연료 탱크 용량이 주어질 때 각 이동 구간의 주유 비용을 계산한다.어려움8트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
함수의 맛간선과 정점 가중치가 갱신되는 함수 그래프에서 x에서 시작해 순환이 닫힐 때까지 지나는 정점 가중치 합을 구한다.어려움8유니온 파인드트리+2아직 제출이 없습니다1.5초1024 MB지문만 제공
SUN인장 분자 만들기선인장 그래프의 각 정점에 인접한 정점과 다른 세 가지 색 중 하나를 배정해 전체 비용을 최소로 하며, Q번의 갱신마다 최솟값을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다5초1024 MB지문만 제공
Free Edges무방향 그래프가 주어질 때, 흰 간선이 하나만 나오는 정점에서 그 간선을 검게 칠하는 과정을 반복해 모든 간선이 검게 되도록 처음에 검게 칠할 간선 수의 최솟값을 구한다.어려움8그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
Giant Penguin각 정점이 최대 k개의 단순 사이클에 속하는 연결 무방향 그래프에서 정점을 표시하고, 가장 가까운 표시 정점까지의 거리를 구하는 질의를 처리한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초512 MB지문만 제공
Tree of Charge루트 있는 트리에서 전체 충전 이동(위/아래)과 한 정점에 더하기 질의를 처리한 뒤, 각 정점의 최종 충전량을 1e9+7로 나눈 나머지로 출력한다.어려움8트리수학+2아직 제출이 없습니다4초512 MB지문만 제공
Milliarium Aureum주요 도로가 트리를 이루고 일반 도로가 섞인 그래프에서, 각 도시로 가는 모든 경로의 최소 도로 폭을 주요 도로가 최대화하는 로마 후보 도시를 모두 찾는다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Always Online임의의 두 정점 사이에 서로소인 경로가 많아야 두 개인 연결 그래프에서, 모든 정점 쌍에 대해 s XOR t XOR flow(s,t)의 합을 구한다. 여기서 flow는 두 정점 사이 경로의 최소 간선 가중치 중 최댓값이다.어려움8그래프트리+2아직 제출이 없습니다4초512 MB지문만 제공
Daylight트리에서 매일 주어지는 u, v, w에 대해 u와 v를 잇는 경로로부터 거리가 w 이내인 정점의 수를 온라인으로 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다13초512 MB지문만 제공
Deliveries가중치가 있는 트리에서 각 질의 (S, F, T)마다 배터리 용량이 T일 때 S에서 F로 이동하며 필요한 최소 정류 횟수(창고 방문과 충전 정지 포함)를 구한다.어려움8트리이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Monster Hunter루트가 아닌 각 노드에 소모 HP와 회복 HP가 주어진 트리에서, 루트에서 시작해 모든 몬스터를 처치하며 HP가 음수가 되지 않게 하는 최소 초기 HP를 구한다.어려움8그리디트리+2아직 제출이 없습니다4초512 MB지문만 제공
Dedenne연속한 0이 두 번 나오지 않는 이진 접두사 자유 코드 n개에 대해, 모든 접두사 문자열의 비용 합을 최소로 구한다.어려움8트리그리디+2아직 제출이 없습니다5초512 MB지문만 제공
나이가 들수록 더 아프다트리의 루트를 임의로 정하고 각 정점의 자식 방문 순서를 조정해 DFS 발견 시각의 가중 합을 최소로 만들고, 그 최솟값을 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
도전정점이 floor(sqrt(n))개 이상의 조각에 속하도록, 중심을 재귀적으로 제거하는 분해에서 깊이가 깊어지는 트리를 n개 이하의 정점으로 구성한다.어려움8트리그리디+2아직 제출이 없습니다2초512 MB채점 가능
Steel Ball Run트리에서 칩이 놓인 정점 집합이 삽입과 삭제로 바뀔 때마다, 모든 칩을 한 정점으로 모으는 최소 이동 횟수를 구한다.어려움8트리DFS+2아직 제출이 없습니다4초512 MB지문만 제공
도로 네트워크트리가 주어질 때 간선 하나를 추가한 뒤 남는 단절선의 수가 최소가 되도록 만들고, 그 최솟값을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
Winter is Here루트 있는 트리와 질의 (v, L, R)가 주어질 때, v에서 도달 가능하고 [L, R]에 속하는 서로 다른 두 노드를 경로가 간선을 공유하지 않도록 골라 죽이는 백귀의 최대 합을 구하거나 -1을 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Awesome Shawarma트리가 주어질 때, 간선을 하나 추가한 뒤 다리의 개수가 [L, R]에 들어오는 서로 다른 두 노드 쌍의 수를 센다.어려움8트리DFS+2아직 제출이 없습니다14초512 MB채점 가능
Bitset Master트리에서 서로 이웃한 정점 집합을 합쳐 가며, 주어진 정점을 담고 있는 집합의 개수를 답한다.어려움8트리BFS+2아직 제출이 없습니다6초512 MB지문만 제공
Delegation (Gold)정점이 N개인 트리가 주어질 때, 1부터 N-1까지의 각 K에 대해 트리의 간선을 길이 K인 경로들로 나눌 수 있는지 판별한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
방역트리에서 정점들을 골라 지울 때, 남은 정점 사이에 길이 K 이상인 단순 경로가 없도록 하는 방법의 수를 센다.어려움8트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Tree and Easy Queries간선 길이가 바뀌는 가중치 트리에서 주어진 정점을 지나는 가장 긴 단순 경로의 길이를 구하는 쿼리를 처리한다.어려움8트리DFS+2아직 제출이 없습니다2.5초1024 MB지문만 제공
대문 밖을 나설 때포화 이진 트리 모양으로 연결된 탱크들의 용량이 주어질 때, 시각 0에 한 펌프가 작동하기 시작할 경우 모든 탱크가 가득 차는 가장 빠른 시각을 구한다.어려움8트리그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Alternative Permutations1부터 n까지의 레이블로 만든 이진 탐색 트리 중 생성 순열의 개수가 정확히 k개인 가장 작은 n을 5000 이하에서 찾고, 그런 트리를 만드는 사전순 최소 순열을 출력한다.어려움8트리조합론+1아직 제출이 없습니다8초256 MB지문만 제공
서브트리의 비용가중치가 있는 간선으로 이루어진 트리에서, 간선 개수와 그 안 최솟값의 곱이 최대가 되는 연결된 간선 집합을 찾는다.어려움8트리유니온 파인드+2아직 제출이 없습니다1초512 MB채점 가능
트리 헐트리 정점 집합에 정점을 넣고 빼는 질의를 처리하면서, 매 질의 후 현재 집합을 모두 포함하는 최소 부분 트리의 간선 가중치 합을 구한다.어려움8트리DFS+2아직 제출이 없습니다3초256 MB채점 가능
Emerging Tree한 번에 하나씩 추가되어 마지막에 루트 있는 트리가 되는 간선들이 주어질 때, 각 단계의 도달 가능 집합이 모두 연속된 정수 구간이 되도록 번호를 매긴다.어려움8트리DFS+1아직 제출이 없습니다3초512 MB지문만 제공
트리 제거트리가 주어질 때, 임의의 경로 위 정점과 그에 붙은 간선을 지우는 연산을 반복해 모든 간선을 없애는 최소 연산 횟수를 구한다.어려움8트리그리디+2아직 제출이 없습니다2초256 MB채점 가능
Edit두 개의 순서 있는 가중치 루트 트리와 각 연산 비용이 주어질 때, 성장, 확장, 축소, 재라벨링 연산으로 첫 번째 트리를 두 번째 트리로 바꾸는 최소 비용을 구합니다.어려움8트리동적 계획법+1아직 제출이 없습니다3초1024 MB지문만 제공
Match트리에서 간선을 일부 제거해 남은 그래프의 최대 매칭 크기가 m으로 나누어떨어지는 경우의 수를 998244353으로 나눈 나머지로 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다1초512 MB지문만 제공
원숭이트리에서 K개의 정점에 원숭이를 배치하고 간선을 지워 모든 원숭이가 다른 원숭이에게 갈 수 있게 할 때, 남는 간선 수의 최솟값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다4초512 MB채점 가능
Control Point트리에서 각 특별 정점이 거리 r 이내에 선택된 정점을 하나 이상 갖도록 정점 부분집합을 고르는 경우의 수를 10^9+7로 나눈 나머지로 구한다. n은 2000 이하이다.어려움8트리동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
독립 집합n개의 음이 아닌 정수로 이루어진 벡터가 m을 이루고, a로 표시된 위치와 암묵적 이진 힙의 부모-자식 쌍이 동시에 양수가 될 수 없을 때 그 개수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다2초512 MB채점 가능
청소 로봇트리의 모든 정점을 정점이 겹치지 않는 경로 여러 개로 나누되, 두 경로를 합쳐 더 긴 경로를 만들 수 없도록 하는 분할의 수를 센다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Regular Forestation트리에서 한 노드를 제거했을 때 생기는 두 개 이상의 서브트리가 모두 동형이 되는 경우를 찾고, 그 개수의 최댓값을 구한다.어려움8트리DFS+1아직 제출이 없습니다1초512 MB지문만 제공
Flowers트리의 각 노드를 세 가지 색으로 같은 개수만큼 칠하되 인접한 노드가 다른 색이 되도록 하고, 불가능하면 NO를 출력한다.어려움8트리그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Heap1부터 n까지의 순열이면서 d진 힙인 배열이 주어질 때, 모든 d진 힙 순열을 사전순으로 나열했을 때 이 순열의 1부터 시작하는 순위를 10^9+7로 나눈 나머지로 구한다.어려움8조합론트리+2아직 제출이 없습니다2초256 MB지문만 제공
Four Colors트리에서 프레드와 피오나가 번갈아 빈 정점을 네 가지 색 중 하나로 칠하되 인접한 정점은 다른 색이어야 하고, 모든 정점이 칠해지면 프레드가 이기므로 매 수를 출력해 전부 칠하도록 만든다.어려움8게임 이론트리+2아직 제출이 없습니다2초512 MB지문만 제공
1D Spreadsheet셀이 숫자나 다른 셀에 대한 링크를 가지는 1차원 스프레드시트에서 값을 갱신하고, 평가값의 구간 합을 구하는 질의를 처리한다.어려움8트리DFS+2아직 제출이 없습니다10초512 MB지문만 제공
무한 이진 트리 매장주어진 유한 이진 트리를 무한 이진 트리에 매장하되 각 잎이 지정된 높이에 놓이도록 하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
Foolprüf Securityn개의 보안 유닛과 m개의 화학 실험실 사이의 이분 트리에 대한 프뤼퍼 코드의 두 부분 수열이 주어질 때, 조건에 맞는 트리를 하나 복원하거나 존재하지 않음을 판정한다.어려움8트리그리디+1아직 제출이 없습니다3초512 MB지문만 제공
min-xor삽입과 삭제가 번갈아 일어나는 집합에서 min-xor 질의마다 현재 집합에 있는 두 원소의 최소 XOR 값을 출력한다.어려움8트라이비트 연산+2아직 제출이 없습니다0.4초8 MB채점 가능
Triples트리에서 세 정점 사이의 거리가 모두 같고 0보다 큰 순서 없는 삼중항의 개수를 센다.어려움8트리조합론+2아직 제출이 없습니다7초512 MB지문만 제공
Kid's Nightmare연결 무향 그래프가 사이클이 없도록 최소 개수의 정점을 삭제하고, 남은 정점들의 번호를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
트리 위의 안테나모든 정점을 서로 구별하도록 거리 벡터를 만드는 최소 개수의 안테나 정점 집합을 트리에서 찾는다.어려움8트리DFS+2아직 제출이 없습니다2초256 MB채점 가능
Generalized Insertion Sort루트에서 임의 정점까지의 경로를 따라 값을 회전시키는 연산을 25000번 이하로 사용해 정점 i에 값 i가 오도록 만든다.어려움8트리정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Hiding a Tree바꿀 수 있는 정점 일부의 이름을 1 이상 10^9 이하의 서로 다른 값으로 바꿔, 출력 전체(n과 모든 간선 끝점)의 비트 XOR이 0이 되게 하거나 불가능을 판정한다.어려움8수학비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Central Lake집들이 원둘레에 있고 중앙 호수가 직선 경로를 막을 때, 집을 추가하거나 제거할 때마다 두 집 사이 최단 거리의 최댓값을 구한다.어려움8기하트리+2아직 제출이 없습니다3초512 MB지문만 제공
Interval Tree구간 트리의 모든 노드 색이 주어질 때, 그 색을 정확히 만들어 내는 데 필요한 구간 질의의 최소 횟수를 구하고, 불가능하면 불가능함을 판정한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
경로 덮기트리와 m개의 단순 경로가 주어질 때, 모든 경로와 만나는 최소 크기 정점 집합을 찾아 크기와 원소를 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초256 MB채점 가능
Education Nightmare트리에서 시작 방 s와 시간표가 있는 방 m이 주어질 때, 알려지지 않은 목표 방에 반드시 도달하는 최악의 경우 최소 시간을 구한다.어려움8트리DFS+2아직 제출이 없습니다10초512 MB지문만 제공
최소 공통 조상루트 있는 트리에서 각 노드 i에 대해 i보다 작은 모든 j와의 LCA 가중치 합을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
Ascending Tree정수 레이블이 붙은 루트 트리에서 부모가 자식보다 항상 크도록 레이블을 바꿀 때 드는 최소 비용을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초256 MB지문만 제공
HDRF각 정점의 서브트리 최솟값을 비교해 가장 작은 쪽 자식으로 내려가며 리프를 하나씩 제거하는 과정을 반복해, 정점이 제거되는 순서를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초256 MB지문만 제공
Counting Orders루트 있는 트리의 정점을 나열할 때 모든 자손이 조상보다 오른쪽에 오는 순열 중, 정점 v가 위치 k에 놓이는 순열의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
이진 트리에서의 중앙값무게가 모두 다른 힙 모양 이진 트리에서, 각 a에 대해 부분트리를 무게순으로 정렬했을 때 floor((k-a+1)/2)번째 원소인 a-중앙값의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Territory Game트리 위 서로 다른 두 정점에서 앨리스와 밥이 번갈아 k번 이동하며 방문한 정점을 다시 칠할 때, 최적 플레이 후 앨리스 색 정점 수에서 밥 색 정점 수를 뺀 값을 구한다.어려움8게임 이론트리+2아직 제출이 없습니다3초512 MB지문만 제공
Forest Game무작위로 노드를 하나씩 제거하며 그 순간 연결 성분의 크기를 점수에 더할 때, 최종 점수의 기댓값에 N!을 곱한 값을 10^9+7로 나눈 나머지를 구한다.어려움8트리확률+2아직 제출이 없습니다4초512 MB지문만 제공
Prime Tree루트 있는 트리에서 두 번째 인자의 사본을 첫 번째 인자의 모든 정점에 붙이는 곱셈을 정의할 때, 주어진 트리를 소인수 트리 곱으로 최대한 많이 분해하는 문제다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Born Slippy루트 있는 트리의 각 정점에서 조상 방향으로 올라가며 이웃한 두 정점의 비트 연산 합을 최대로 만드는 경로를 찾고, 모든 정점의 최댓값을 가중 합해 출력한다.어려움8트리동적 계획법+2아직 제출이 없습니다6초256 MB지문만 제공
Call It What You Want정점 n개와 간선 n+4개 이하인 연결 그래프에서 가장 긴 단순 경로의 간선 수를 구한다.어려움8그래프DFS+2아직 제출이 없습니다1초64 MB지문만 제공
Jumping on a Tree트리와 고정된 거리 d가 주어질 때, 길이 d인 점프를 반복해 서로 도달할 수 있는 정점들의 동치류 개수를 구한다.어려움8그래프트리+2아직 제출이 없습니다4초512 MB지문만 제공
K-value가중치 트리에서 간선이 L개 이상 R개 이하인 단순 경로 중 k-value가 최소인 경로를 찾는다. k-value는 경로의 간선 r개를 정렬했을 때 (floor(r/k)+1)번째 가중치이다.어려움8트리분할 정복+2아직 제출이 없습니다6초256 MB지문만 제공
전단지 돌리기가중치가 1인 트리에서 S에서 출발해 모든 노드를 덮는 최단 폐쇄 보행을 구한다. 단, 한 위치에서 거리 D 이내의 모든 노드에 전단지를 전달할 수 있다.어려움8트리그리디+2아직 제출이 없습니다1초1024 MB채점 가능
두 번째 트리의 지름가중치가 있는 정점 10만 개 이하의 트리에서 두 번째로 먼 두 정점 사이의 거리를 구한다. 지름과 같은 값이 나와도 된다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB채점 가능
Winter Driving도시 1을 뿌리로 하는 트리에서 각 간선의 방향을 정해, 한 도시에서 다른 도시로 갈 수 있는 순서쌍의 수를 최대로 만든다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
TORIE대문자 라벨과 중첩된 대괄호로 이루어진 TORIE 구조와 키워드가 주어질 때, 라벨이 자손 라벨까지 이어 붙여 키워드를 포함하는 TORIE를 반복적으로 제거하고 남은 TORIE를 순서대로 출력한다.어려움8트리문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
Spring cleaning나무에 새 잎을 추가하는 Q개의 변형 각각에서, 꼭짓점을 겹치지 않게 잎과 잎을 잇는 경로들로 모든 간선을 덮는 최소 비용을 구하고 불가능하면 -1을 출력한다.어려움8트리그리디+1아직 제출이 없습니다1초128 MB지문만 제공
City Mapping각 교차점에 최대 세 개의 도로가 붙은 트리에서 두 교차점 사이 최단 거리를 알려 주는 질의를 Q번 이하로 사용해 모든 도로의 길이를 알아낸다.어려움8트리DFS+1아직 제출이 없습니다1초512 MB지문만 제공
도로변 광고가중치가 있는 트리에서 서로 다른 다섯 정점이 주어지는 질의 Q개에 대해, 다섯 정점 중 두 개를 잇는 최단 경로 위에 놓이는 모든 간선의 가중치 합을 구한다.어려움8트리그래프+2아직 제출이 없습니다1초512 MB채점 가능
Berland Railroads합이 2n-2인 차수 수열 d가 주어질 때, 각 정점의 차수가 정확히 d_i이면서 지름이 최소가 되는 트리를 만들어 간선을 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Time Traveln개 정점 위에 주어진 k개의 스패닝 트리 각각에서, 모든 (s, f) 순서쌍에 대해 s-f 경로에 공통으로 포함되는 정점의 수를 구한다. n과 k는 최대 500이다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Pandemic 2일부 도시가 처음부터 감염된 가중치 트리에서 감염이 간선을 따라 분당 1km로 퍼질 때, 어느 순간에든 존재할 수 있는 미감염 연결 성분 개수의 최댓값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
쿼드트리2^n 곱하기 2^n 크기의 이진 행렬과 예산 k가 주어질 때, 최대 k개의 원소를 바꿔 만들 수 있는 행렬의 쿼드트리 셀 수의 최솟값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Split the Attractions연결된 무향 그래프의 정점을 주어진 크기의 세 집합으로 나누되, 적어도 두 집합이 연결되도록 분할하고, 불가능하면 불가능하다고 판정하는 문제다.어려움8그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
스테이션트리의 각 정점에 번호를 붙여, 패킷을 가진 정점이 자신의 번호와 목적지 번호, 이웃 번호만으로 다음 정점을 정확히 고르게 만드는 문제다.어려움8트리DFS+2아직 제출이 없습니다20초1024 MB채점 가능
Гномы и Одинокая гора나무 모양 동굴 지도에서 두 탐사대가 매분 서로 겹치지 않는 미방문 인접 동굴로 이동하며 탐사를 최대한 오래 지속할 때의 최대 시간을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Pastiri일부 정점에 양이 있는 트리에서 모든 양이 적어도 한 명의 목동과 가장 가깝도록 최소 수의 목동을 배치하고, 그 수와 배치를 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
트리 가짓수 세기1부터 N까지의 수를 어떤 순서로 이진 검색 트리에 삽입할 때 높이가 K 이하인 서로 다른 트리의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다2초256 MB지문만 제공
Nowruz 1바위가 있는 격자에서 자유 칸들이 트리를 이루도록 추가로 막아, 자유 이웃이 정확히 하나인 칸의 수를 최대화한다.어려움8그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
Nowruz 4격자를 자유 칸들이 트리를 이루는 미로로 바꾸어, 자유 이웃이 정확히 하나인 칸의 수를 최대한 늘린다.어려움8트리그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Nowruz 5바위가 있는 격자가 주어질 때, 남은 빈 칸이 트리 구조가 되도록 덤불을 심어 자유 이웃이 정확히 하나인 칸의 수를 최대화한다.어려움8그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
Nowruz 6바위가 있는 격자에서 자유 칸 일부를 없애 남은 자유 칸이 트리를 이루도록 만들고, 이웃이 정확히 하나인 칸의 수를 최대화한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Nowruz 7바위가 있는 격자가 주어질 때 일부 빈 칸을 막아 남은 빈 칸들이 트리를 이루도록 하면서, 자유 이웃이 정확히 하나인 칸(잎)의 수를 최대화한다.어려움8그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
트리 만들기번호가 가장 큰 잎을 반복해서 제거해 만든 수열이 주어질 때, 이를 생성하는 유일한 트리를 복원하고, 존재하지 않거나 둘 이상이면 -1을 출력한다.어려움8트리그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
기왕 이렇게 된 거 암기왕이 되어라초기 멘토 숲과, 한 학생이 멘토 관계를 끊고 자신의 멘티 부분 트리를 새 그룹으로 떼어내는 M번의 라운드가 주어질 때, A번째 라운드 후 두 학생이 같은 스터디 그룹인지 묻는 K개의 질의에 답한다.어려움8유니온 파인드트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Dessert Café가중치 트리에서 k개의 표시된 정점이 주어질 때, 어떤 표시 정점에 대해 모든 정점 중 가장 가까운 정점의 개수를 센다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Papričice나무에서 간선 두 개를 잘라 세 부분으로 나눌 때, 가장 큰 부분과 가장 작은 부분 크기의 차이를 최소로 만드는 값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Svjetlo전구가 트리로 연결되어 있고 방문할 때마다 상태가 바뀔 때, 모든 전구를 켜 두는 가장 짧은 이동 순서를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Icpcan Alphabetn개 문자의 순서에 따라 두 개의 최소/최대 식을 계산할 때, 두 식의 값이 같은 순서의 개수를 구한다.어려움8조합론트리+2아직 제출이 없습니다3초512 MB지문만 제공
Cable Protectionn개 링 스위치와 m개 트리 스위치로 이루어진 단일 사이클 네트워크가 간선 목록으로 주어질 때, 모든 링크를 감시하도록 스위치를 최소 개수로 고른다.어려움8동적 계획법트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Graph Cards각 카드에는 간선 수와 정점 수가 같은 연결 그래프가 그려져 있다. 카드 전체의 총 크기가 10^6 이하일 때 서로 동형이 아닌 그래프의 개수를 센다.어려움8그래프해시맵+2아직 제출이 없습니다30초1024 MB지문만 제공
Empresa de Festas각 파티는 주최자와 나이 범위로 정의된다. 주최자를 포함하고 범위 안의 나이만 가진, 아래로 닫힌 최대 집합을 구한 뒤 모든 파티에 대해 각 직원이 몇 번 참여했는지 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Ekstremna Ekspedicija트리에서 각 정점에 도착하면 인접한 간선 중 하나를 균등한 확률로 택할 때, a에서 b까지 이동하는 데 걸리는 기대 시간을 각 질의마다 1e9+7로 나눈 값으로 구한다.어려움8트리확률+2아직 제출이 없습니다2.5초512 MB지문만 제공
Gospodar Gljiva음이 아닌 정수의 집합 중 x를 floor((x-1)/k)로 보내는 연산에 닫혀 있고 크기가 n인 집합의 개수를 1e9+7로 나눈 나머지를 구합니다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Красота фейерверка루트 트리 T와 자연수 m이 주어질 때, 잎마다 T의 복사본을 붙이는 연산을 m번 반복해 만든 트리에서 가장 긴 경로의 길이를 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Повышение квалификации회사 조직도를 루트 트리로 주고, 각 요청이 특정 직원의 k번째 레벨 부하 한 명을 포함하도록 하는 가장 짧은 번호 구간 [L, R]을 찾되 L이 가장 작은 구간을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Королевская династия뿌리 있는 가계도가 주어질 때, 주어진 정점에서 정확히 k세대 아래에 있는 자손의 수를 묻는 질의에 답합니다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Kaisar - 생존루트 있는 트리에서 모든 정점 쌍의 LCA를 모아 정렬한 뒤, 홀수 번째 원소들의 합과 짝수 번째 원소들의 합을 각각 구한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공