cho.sh

문제

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

전체 결과문제 2096개
제목난이도유형정답자시간 제한메모리 제한채점
Vlak두 사람이 번갈아 글자를 덧붙여 만들어진 단어가 자기 노래에 있는 단어의 접두사가 되도록 유지하고, 더 이상 둘 수 없는 사람이 지는 게임에서 최적의 플레이로 이기는 사람을 구한다.어려움8게임 이론트라이+2아직 제출이 없습니다1초512 MB지문만 제공
Specijacija삼각형 모양으로 매개변수화된 트리에서 두 정점의 가장 큰 공통 조상을 구하는 질의에 답하며, 각 질의가 이전 답에 따라 정해질 수 있다.어려움8트리이분 탐색+1아직 제출이 없습니다4초1024 MB지문만 제공
Курьерская служба루트가 있는 트리와 k개의 노드 쌍이 주어질 때, 두 쌍의 트리 경로가 공유하는 간선 수가 가장 많은 쌍을 찾아 최대 중복도와 두 쌍의 번호를 출력한다.어려움8트리연결 리스트+2아직 제출이 없습니다2초512 MB지문만 제공
최소 공통 조상과 쿼리각 쿼리에서 K개 정점이 주어질 때, 그중 서로 다른 두 정점의 LCA 레벨을 모든 쌍에 대해 합한 값을 출력한다.어려움8트리DFS+2아직 제출이 없습니다5초1536 MB지문만 제공
Family photo트리에서 인접한 두 사람이 조상-자손 관계가 되도록 나열할 수 있는 가장 큰 부분집합의 크기를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
In Search of Gold각 간선이 두 길이 중 하나를 가지며 정확히 k개가 a를 쓸 때, 트리 지름의 최솟값을 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다4초512 MB지문만 제공
Tree Product주어진 유향 트리 n개를 곱했을 때 지름이 최대가 되는 순서와 최소가 되는 순서를 찾는다.어려움8트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Janjetina가중치가 있는 트리에서 경로의 최대 간선 가중치에서 경로 길이를 뺀 값이 k 이상인 서로 다른 두 정점의 순서쌍을 센다.어려움8트리분할 정복+2아직 제출이 없습니다1.5초512 MB지문만 제공
요새 파괴각 블럭의 가로 구간이 위에 쌓인 블럭들을 모두 포함하는 요새에서, 위치 X에 위력 P인 미사일을 쏘면 X를 덮는 위쪽 P개 블럭이 파괴되고 위 블럭들이 내려온다. 폭격마다 파괴된 블럭 수를 구한다.어려움8트리세그먼트 트리+2아직 제출이 없습니다1초512 MB지문만 제공
대세는 바이러스야1번 방을 루트로 하는 트리에서 각 몬스터의 유전자 g_i가 주어질 때, 가능한 모든 군집은 연결된 몬스터 집합이고 각 군집의 치트키는 유전자들의 최대공약수다. 잎 정점 번호순으로 각 입구에서 시작하는 모든 군집의 치트키 합을 10^9+7로 나눈 나머지로 출력한다.어려움8트리정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Black Family Tree루트 있는 트리와 각 노드의 가중치가 주어질 때, 각 질의 구간 [a,b]에 대해 구간에 속한 노드들과 그 노드들을 조상으로 두는 모든 노드의 가중치 합을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Tree Beauty루트 있는 트리에서 각 갱신이 부분 트리에 floor(Y/K^깊이)씩 더할 때, 부분 트리 합을 구하는 질의에 답한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Wooden pipeline정점 1을 뿌리로 하는 트리에서 각 간선의 용량과 비용이 주어질 때, 총 예산이 0이라는 조건 아래 뿌리로 보낼 수 있는 최대 물의 양을 구한다.어려움8트리그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Hotels가중치 트리에서 세 사람이 각자 후보 호텔 중 하나를 균등하게 무작위로 고를 때, 한 호텔에서 만나기 위한 최소 총 이동 거리의 기댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Key Management키 수열과 순서를 바꿀 수 있는 연속 구간이 주어질 때, 단순 잎 삽입으로 만든 이진 탐색 트리에서 노드 깊이 합의 최솟값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Rikka with Employees직원들의 트리가 주어질 때, 각 직원이 보스가 된 기분을 느끼는 상태에서 정확히 한 번씩 면담되도록 휴가, 복귀, 면담 명령을 9백만 일 이내로 구성하는 문제이다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Trädreklam예산 B 안에서 트리의 간선 일부를 골라, 도시 1로 가는 경로가 고른 간선을 지나는 도시 인구의 합이 최대가 되도록 한다.어려움8트리동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
혹 떼러 갔다 혹 붙여 온다혹이 온라인으로 붙는 트리에서 어떤 혹의 아래 끝에서 위로 주어진 거리만큼 올라간 지점에 있는 혹의 번호를 답하고, 그 답이 다음 부착 위치를 바꾸는 문제다.어려움8트리이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Perfect Path Patrol모든 간선에 요구 커버 횟수 p가 주어진 트리에서, 각 간선이 정확히 p번 덮이도록 하는 최소 경로 개수를 구한다.어려움8트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Power Plant트리에서 일부 발전기 스위치를 켜서, 켜진 양 끝 사이에 낀 발전기는 고장 나고 그 외 켜진 발전기는 작동할 때, 작동 보상에서 고장 수리비를 뺀 이익의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Jellyfish마리모는 정점 n개와 간선 n개를 가진 연결 그래프이다. S의 부분집합 T마다 T만 포함하고 S의 나머지는 피하는 연결 부분그래프가 존재하게 하는 가장 큰 S의 크기를 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Hallway and Butler트리에서 각 간선을 주어진 짝수 오염도만큼 정확히 지나면서 1번 방에서 시작하고 끝나는 닫힌 보행의 수를 998244353으로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Into CactusN개 노드로 이루어진 트리가 주어질 때, 어떤 간선도 두 개 이상의 단순 사이클에 속하지 않도록 간선을 최대한 많이 추가하고, 추가한 간선들을 출력한다.어려움8트리그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Kth Subtree트리와 큰 K가 주어질 때 K번째로 작은 비어 있지 않은 연결 부분그래프의 크기를 구하고, 그러한 부분그래프가 K개 미만이면 -1을 출력한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Agamemnon's Odyssey가중치가 있는 트리에서 각 간선을 k번 이하로만 사용하는 경로를 골라, 한 번 이상 지나는 간선의 가중치 합이 최대가 되도록 한다.어려움8트리그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Binary Search Tree정점 n개로 이루어진 무향 트리에서, 어떤 정점을 루트로 잡으면 이진 탐색 트리가 되는지 모두 찾아 오름차순으로 출력하고, 불가능하면 -1을 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Monster Hunter부모를 먼저 죽여야 자식을 죽일 수 있는 루트 트리에서, 마법 사용 횟수를 0부터 n까지 각각 정했을 때 필요한 최소 총 전투력을 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Большой огромный коллайдер방 n개로 이루어진 트리가 주어질 때, 간선을 최대 두 개 추가해 가장 긴 단순 사이클(콜라이더)을 만들고, 그 길이와 추가할 간선을 출력한다.어려움8트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
Электричество주어진 멀티탭들로 모든 기기를 전원에 연결할 수 있는지 판정하고, 가능하면 콘센트 수와 전력 한도를 지키는 중첩 연결 구조를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Почти беспрефиксные коды서로 다른 n개의 단어와 정수 k가 주어질 때, 어떤 두 단어도 길이 k를 넘는 공통 접두사를 갖지 않도록 최대 크기의 부분집합을 고른다.어려움8트라이트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Шоссе주어진 트리의 각 번호에 도시 이름을 배정해 간선이 교차하지 않도록 만들고, 불가능하면 해가 없음을 출력한다.어려움8기하그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Сигнализация가중치 트리의 각 방에 도달 반경 d_i가 주어질 때, 수동으로 켠 시르엔이 모든 방으로 자동 전파되도록 하는 최소 개수를 구한다.어려움8그리디트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Волонтеры어떤 волонтера를 두 위계 모두에서 후손으로 가지는 과학위원회 위원과 기술위원회 위원의 쌍의 총 개수를 구한다.어려움8트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Доклад инвесторам각 컨설턴트가 개선 사항 하나를 골라 보고하고, 각 관리자는 부하들의 보고를 이어 붙여, 대표의 최종 보고에서 개선 번호가 오름차순이 되도록 배치할 수 있는지 판정한다.어려움8트리그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
트리 정리하기주어진 트리에 네 정점 경로를 재배선하는 작업을 반복해 지름을 4 이하로 만들 수 있는지 판별하고, 가능하면 1000번 이내의 작업 순서를 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Вирусы и антивирусы같은 N명의 직원에 대해 두 개의 루트 트리(공식 및 비밀 조직)가 주어질 때, 두 트리 모두에서 A가 B의 조상인 쌍 (A, B)의 개수를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
얼음깨기 펭귄지지대 얼음이 있는 트리에서 펭귄이 올라간 얼음을 떨어뜨리지 않고 깰 수 있는 얼음의 최대 개수를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Fake Plastic Trees 2정점에 가중치가 있는 트리에서 정확히 i개의 간선을 지워 모든 연결 성분의 합이 [L, R]에 들어가도록 만들 수 있는지 i = 0부터 K까지 판정한다.어려움8트리동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
Road Service 3N개 도시로 이루어진 트리가 주어질 때 모든 도시 쌍 거리의 합을 줄이도록 K개의 간선을 출력하는 문제로, 최적 기준값과의 비율로 점수가 매겨진다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
도로 폐쇄가중치가 있는 트리에서 각 분기점이 남기는 도로를 k개 이하로 유지하도록 도로를 폐쇄할 때, 모든 k에 대한 최소 비용을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Walk루트 1에서 출발해 1로 돌아오며 모든 간선을 양방향으로 정확히 한 번씩 지나고, 주어진 순서대로 지정된 정점을 방문하는 최소 산책의 가짓수를 1e9+7로 나눈 나머지를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Boolean Expression완전히 괄호로 묶인 AND, OR, XOR 불리언 식이 주어지고 문자 하나를 바꾸는 질의가 이어질 때, 초기값과 각 질의 후의 식 값을 출력한다.어려움8트리세그먼트 트리+2아직 제출이 없습니다3초512 MB지문만 제공
Peterson Polyglot언어를 나타내는 트라이가 주어질 때, 위치 p를 골라 길이가 p 이상인 모든 단어의 p번째 글자를 지워 트라이 크기를 최소로 만드는 p를 찾는다.어려움8트리문자열+2아직 제출이 없습니다2초512 MB지문만 제공
One Piece트리와 각 섬에서 가장 먼 보물까지의 거리가 주어질 때, 보물이 있을 확률이 높은 순서로 섬을 정렬한다.어려움8트리확률+2아직 제출이 없습니다3초256 MB지문만 제공
Formica Sokobanica나무 모양의 둥지에서 개미는 인접한 빈 방으로 열매를 밀어야 방에 들어갈 수 있을 때, 도달 가능한 방의 수를 센다.어려움8트리DFS+2아직 제출이 없습니다3초512 MB지문만 제공
D-균형 트리각 정점이 검정 또는 흰색인 트리에서, 모든 정점이 같은 색의 다른 정점과 거리 D 이내에 있게 하는 최소 D를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Cactus Not Enough선인장 그래프가 주어질 때, 더 이상 간선을 추가해도 선인장이 되지 않도록 만드는 최소 개수의 간선과 그 간선을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
가로등높이가 같고 사이의 모든 가로등이 더 낮은 쌍의 개수를 세고, 높이 변경이 일어날 때마다 그 개수를 다시 구한다.어려움8트리구현+2아직 제출이 없습니다4초1024 MB지문만 제공
Робот на дереве로봇이 나무 위를 무작위로 이동하며 지나간 간선의 강도를 1씩 줄여 없어질 때까지 움직일 때, 이동 횟수의 기댓값을 구한다.어려움8확률트리+2아직 제출이 없습니다3초256 MB지문만 제공
Организация сети트리가 주어질 때, 모든 정점이 모든 서버까지의 거리 벡터를 서로 다르게 갖도록 하는 최소 개수의 서버 정점을 찾아 하나의 최소 집합을 출력한다.어려움8트리그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Дерево한 정점에서 시작해 간선 삭제와 잎 성장 연산만으로 주어진 트리를 만드는 최소 연산 횟수를 구하거나 불가능하면 -1을 출력한다.어려움8트리동적 계획법+1아직 제출이 없습니다2초256 MB지문만 제공
Railway트리와 m명의 부의 장관 목록이 주어질 때, 적어도 k명의 목록 내부 경로에 포함되는 모든 선로를 출력한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
트리 디자이너 호석각 정점에 0부터 9까지의 숫자가 적힌 뿌리 트리에서, 뿌리에서 이파리로 가는 한 경로 위의 정점들을 공집합이 아니게 골라 아래에서 위로 읽은 숫자가 오름차순이 되는 경우의 수를 10억 7로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
트리의 색깔과 쿼리 2루트 있는 트리에서 간선이 하나씩 제거될 때, 각 정점에서 갈 수 있는 정점들의 서로 다른 색깔 개수를 XOR로 주어지는 온라인 질의마다 구한다.어려움8트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Regions각 노드에 지역이 부여된 감독 트리에서 r1 지역 직원이 r2 지역 직원의 상사인 순서쌍의 개수를 묻는 질의에 답합니다.어려움8트리DFS+2아직 제출이 없습니다30초512 MB지문만 제공
맛집 추천트리에서 각 맛집은 자기 도시를 중심으로 주어진 반지름의 공 모양 영역에 배달한다. 배달 영역이 서로 겹치지 않게 맛집을 골라 선호도 합을 최대로 만든다.어려움8트리그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Bit Operation Game두 사람이 루트에서 시작해 번갈아 자식을 골라 내려가며 각 정점의 X 또는 Y와의 비트 연산 AND, OR, XOR을 적용한다. A가 먼저 두고 점수를 키우려 할 때 M개 질의 각각의 최종 T 값을 구한다.어려움8게임 이론트리+2아직 제출이 없습니다2초512 MB지문만 제공
順位付け주어진 N-1개의 비교 결과와 모순되지 않는 높이 비교 행렬의 가짓수를 구한다. 각 탑은 자신보다 높은 탑과 많아야 한 번 비교된다.어려움8동적 계획법트리+2아직 제출이 없습니다2초512 MB지문만 제공
On or Off격자 모양 사무실이 트리 구조를 이루고 있을 때, M개의 방을 순서대로 방문하며 방마다 다른 점등·소등 비용과 소비 전력을 고려해 총전력을 최소로 만든다.어려움8트리동적 계획법+1아직 제출이 없습니다7초512 MB지문만 제공
Scribbling witchH×W 격자의 일부가 칠해진 상태에서 검은 칸이 변을 공유하는 나무를 이루고 흰 칸끼리 인접하지 않도록 나머지를 칠할 때, 검은 칸 수의 최댓값을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다3초512 MB지문만 제공
Multi Ending Story간선 비용이 1분인 포화 이진 분기 트리가 주어질 때, 한 지점만 저장할 수 있는 퀵 세이브를 이용해 모든 잎을 방문하는 최소 시간을 구한다.어려움8트리DFS+2아직 제출이 없습니다5초512 MB지문만 제공
나의 라임 오렌지 나무가중치가 있는 트리에서 두 사람이 시작 뿌리부터 말을 옮기며 지나는 간선의 라임 오렌지를 1개 이상 따는 게임에서, 모든 시작 정점에 대해 승자를 구한다.어려움8게임 이론트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Infinitree색 규칙으로 정의된 유한 또는 무한 이진 트리에서 두 노드의 인덱스가 주어질 때 두 노드 사이의 거리를 구한다.어려움8트리수학+2아직 제출이 없습니다90초1024 MB지문만 제공
원 이동하기 2평면을 0번 노드로 두고 원들의 포함 관계를 숲으로 만든 뒤, 원 A에서 원 B로 가는 유일한 단순 경로에 있는 원들을 순서대로 출력한다.어려움8트리정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
여행사 운영하기가중치 트리에서 i번 도시의 버스는 거리 d_i 이내의 도시로만 갈 수 있을 때, 버스를 갈아타며 도달 가능한 모든 도시의 즐거움 최대값과 최소값의 차이를 각 도시마다 구한다.어려움8그래프트리+2아직 제출이 없습니다4초1024 MB지문만 제공
구름다리N개 정점의 트리가 주어질 때 최대 N-1개의 간선을 추가해 지름을 최소로 만들고, 추가한 간선 수와 지름, 그리고 그 간선들을 출력한다.어려움8트리그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
유니온 파인드 복원경로 압축 유니온 파인드의 최종 par 배열과 2번 질의의 반환값들이 주어질 때, 이를 만들어 내는 질의 순서를 복원한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Truck Delivery각 질의 (도시, 무게)마다 도시 1까지 가는 경로에서 적재 한도가 무게 이하인 간선들의 통행료 최대공약수를 구한다.어려움8트리DFS+2아직 제출이 없습니다미설정1024 MB지문만 제공
트리 찾기정점 N개로 이루어진 숨은 트리에서, 선택한 정점들 사이 경로 위에 놓인 정점 수를 돌려주는 질의를 11,111회 이하로 사용해 모든 간선을 알아낸다.어려움8트리그래프+2아직 제출이 없습니다5초1024 MB지문만 제공
트리 조각하기제거할 정점과 남길 정점이 표시된 트리에서, 일부 정점에 설치한 폭탄이 정확히 제거 대상만 지우도록 하는 최대 세기 p를 구한다.어려움8트리BFS+1아직 제출이 없습니다2초1024 MB지문만 제공
데칼코마니 트리주어진 트리를 원과 선분으로 그렸을 때 전체 그림이 선대칭이 되도록 할 수 있는지 판별하고, 가능하면 대칭으로 짝지어지는 정점 쌍을 출력한다.어려움8트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Wells트리에서 정확히 K개의 정점을 지나는 모든 단순 경로가 선택된 정점을 정확히 하나 포함하도록 하는 정점 부분집합의 존재 여부와 개수를 구합니다.어려움8트리동적 계획법+1아직 제출이 없습니다10초1024 MB지문만 제공
ArboricultureN개의 목표 루트 트리와 M개의 보유 트리가 주어질 때, M개 중 N개를 골라 가지를 잘라 목표 형태로 바꾸는 최소 절단 횟수를 구한다. 가지 순서는 상관없다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Cactus선인장 그래프에서 홀수 차수 정점에 연결된 간선을 원하는 만큼 제거하고 최대 한 번 그래프를 복제할 수 있을 때, 최종 간선 수를 최소로 만드는 연산 순서를 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
0 Tree가중치가 있는 트리와 정점 가중치가 주어질 때, 최대 4n번의 XOR 경로 연산으로 모든 정점과 간선 가중치를 0으로 만들거나 불가능을 판정한다.어려움8트리비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Mission Impossible: Grand Theft Auto트리에서 도둑이 매일 인접 정점으로 이동하거나 머무를 수 있을 때, 리프 수를 m이라 하면 floor(m/2)+1일 안에 잡을 수 있는 경로 질의 순서를 구합니다.어려움8트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Equivalent Pipelines모든 두 정점 사이 경로의 최소 간선 가중치가 같은 가중 트리들을 같은 그룹으로 묶어, 각 트리마다 처음 등장한 동등한 트리의 번호를 출력한다.어려움8트리유니온 파인드+2아직 제출이 없습니다3초1024 MB지문만 제공
Castles각 성의 공격에 필요한 병력, 전투 손실, 수비 병력이 주어진 트리에서 모든 성을 함락하고 유지하는 최소 병력 규모를 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
’S No Problem가중치가 있는 트리에서 모든 간선을 덮는 두 개의 보행을 골라 총 이동 거리를 최소로 만든다.어려움8트리DFS+2아직 제출이 없습니다2초2048 MB지문만 제공
Subway Timing트리의 각 간선 이동 시간(초)을 분 단위로 올림 또는 내림하며, 임의의 두 역 사이 누적 오차의 최댓값이 최소가 되도록 반올림한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Logistical Warehouse가중치가 있는 트리의 간선 위 정수 위치에 k개의 센터를 놓아, 각 노드에서 가장 가까운 센터까지의 최대 가중 거리를 최소화한다.어려움8트리이분 탐색+2아직 제출이 없습니다4초1024 MB지문만 제공
빌라봉 행성의 섬나라여러 나라가 각각 숲을 이루는 상태에서 도로 추가와 파괴 쿼리를 처리하며, 특정 시점에 각 나라가 지배하는 연결 요소 개수를 답합니다.어려움8동적 계획법트리+2아직 제출이 없습니다0.75초8 MB지문만 제공
Garden Park간선마다 정수 라벨이 붙은 트리가 주어질 때, 지나는 간선의 라벨이 계속 커지는 단순 경로의 수를 센다.어려움8트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
Freedom from Prison중첩된 볼록 다각형이 벽으로 주어질 때, 두 죄수를 어디에 배치하든 마이클이 링컨에게 가고 탈출하는 데 넘어야 하는 벽 수의 최솟값 중 최댓값을 구한다.어려움8기하트리+1아직 제출이 없습니다7초1024 MB지문만 제공
Wooden pipeline각 간선에 방향별 용량이 주어진 트리에서 모든 정점을 뿌리로 삼아, 말단 정점에서 뿌리로 흘려보낼 수 있는 최대 유량을 각각 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다3초256 MB지문만 제공
Russian Dolls on the Christmas Treen개의 라벨이 붙은 인형이 놓인 트리에서 각 노드의 서브트리 안에서 연속한 번호를 최대한 합쳤을 때 남는 덩어리 수를 구한다.어려움8트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Fire매일 온도가 1씩 줄어드는 트리에서 팡이 정점 1에 최대한 오래 머물다가 모든 정점을 정확히 한 번씩 마법으로 채울 수 있는 마지막 출발 날짜를 구한다.어려움8그리디트리+2아직 제출이 없습니다1초256 MB지문만 제공
Permutation구간 최솟값을 기준으로 이웃한 c개의 원소를 임의로 바꾸는 연산으로 만들 수 있는 순열의 개수를 센다.어려움8조합론트리+1아직 제출이 없습니다1초256 MB지문만 제공
Value집합 A를 적절히 골라 A에 속한 i의 a_i 합에서 i>=2이고 i^k=j인 j가 A에 함께 속할 때마다 b_j를 뺀 값의 최댓값을 구한다.어려움8정수론동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Boss of all bosses가중치 트리의 각 정점을 서로 다른 정수 자리에 배치하되 두 정점의 거리가 자리 간격 이하가 되도록 하면서 전체 폭을 최소로 줄인다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
JAG Strikes Back트리에서 두 플레이어가 번갈아 정점을 차지할 때, 선수가 자신이 가진 두 정점 사이 최대 거리를 최소화하고 후수가 이를 최대화하는 게임의 결과를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB지문만 제공
Make Spoiled Binary Tree a Tree Again!잎들이 경로로 이어진 완전 이진 트리의 정점을 크기 8k 이하의 집합으로 나누어, 합친 그래프가 다시 트리가 되도록 하는 집합들을 구한다.어려움8트리분할 정복+2아직 제출이 없습니다5초512 MB지문만 제공
Sum of Distances in Cactus연결된 선인장 그래프가 주어질 때 모든 정점 쌍 사이 최단 거리의 합을 구한다.어려움8그래프트리+2아직 제출이 없습니다1초256 MB지문만 제공
Paternity Testing루트가 1인 트리에서 각 질의 (l,r)마다 [l,r] 구간의 모든 i에 대해 부분트리 i 안에서 레이블이 [l,r]에 속하는 노드 수를 합해 구한다.어려움8트리DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Data Structure루트 있는 트리에서 a의 자손 중 a까지의 거리가 y mod x인 정점에만 z를 더하는 갱신과 한 정점의 가중치를 묻는 질의를 처리합니다.어려움8트리세그먼트 트리+1아직 제출이 없습니다20초512 MB지문만 제공
Ant Colonies점마다 색이 바뀌는 트리에서 두 정점 A, B 사이 경로 위에 색 c를 가진 두 정점의 최소 거리를 구하고, 그런 쌍이 없으면 -1을 출력한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Tower Defense트리 위 도시에 세워진 타워들의 보호 반경을 늘리는 비용이 ceil(x/k)일 때, 어떤 도시를 모든 타워가 보호하도록 만드는 최소 비용을 구한다.어려움8트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
Inner Product같은 n개의 정점 위에 정의된 두 가중치 트리에서 모든 순서쌍 (i,j)에 대해 d1(i,j)*d2(i,j)의 합을 10^9+7로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다3초256 MB지문만 제공
Juke Artem트리와 각 정점에 놓인 순열이 주어지고, 제자리에 있는 값이 관여하면 비용 0, 아니면 1을 내며 간선 양 끝 값을 맞바꿀 수 있을 때 모든 값을 제자리에 놓는 최소 비용을 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Kunyavskiy Pavel완전 이진 트리에서 가능한 모든 잎 라벨링과 전략 쌍에 대해 내시 균형의 총 개수를 세어 합을 구한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다3초512 MB지문만 제공