cho.sh

문제

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

전체 결과문제 2096개
제목난이도유형정답자시간 제한메모리 제한채점
토르의 여행노드 가중치가 있는 높이 17 이하의 완전 이진 트리에서, 각 질의 (시작 노드 A, 목표 합 D)마다 A에서 출발하는 경로의 합이 D가 되는 노드 B의 개수를 센다.보통7트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
네트워크 해킹가중치 트리에서 간선 하나를 자른 뒤 같은 가중치의 간선으로 두 끝점을 다시 이어, 결과 트리의 지름이 최대가 되도록 만드는 값을 구한다.보통7트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
모든 결말을 보고 싶어루트가 있는 이야기 트리에서 간선을 따라 저장 비용이 줄어들 때, 비용 합이 K 이하가 되도록 저장 지점을 골라 모든 결말을 볼 때 다시 플레이하는 장면 수를 최소화한다.보통7트리동적 계획법+1아직 제출이 없습니다3초512 MB지문만 제공
Zalmoxis길이 N+K인 ZalSequence에서 N개 값을 받았을 때, 빠진 K개 값을 끼워 넣어 완전한 수열을 복원한다.보통7그리디트리+2아직 제출이 없습니다1초512 MB지문만 제공
균형 트리가중치 N인 완전 균형 트리의 개수를 구한다. 각 트리는 부모 무게를 넘지 않는 최대 무게의 동일한 부분트리 k개로 갈라진다.보통7트리정수론+2아직 제출이 없습니다2초512 MB채점 가능
Attack on Alpha-Zet단위 모듈로 이루어진 트리 형태의 미로에서 표시된 칸들을 순서대로 지날 때 고유 경로상의 모듈 수를 모두 더해 구한다.보통7트리그래프+2아직 제출이 없습니다2초512 MB지문만 제공
트리와 가희힙 방식으로 번호가 매겨진 완전 이진 트리에서 노드를 삭제해 가며 부분 트리 크기 질의와 부분 트리 삭제 질의를 처리한다.보통7트리세그먼트 트리+2아직 제출이 없습니다1.5초512 MB채점 가능
Red-Black Tree가짜 검은 잎을 추가한 이진 트리에서 레드-블랙 성질을 만족하는 색칠의 수를 1e9+7로 나눈 나머지로 구한다.보통7트리동적 계획법+1아직 제출이 없습니다3초512 MB지문만 제공
트리와 다항식부분 트리와 경로에 깊이 다항식 값을 더하는 쿼리를 수행한 뒤 각 정점의 최종값을 구한다.보통7트리수학+2아직 제출이 없습니다2초512 MB채점 가능
경로 임베딩트리와 트리 정점의 순열이 주어질 때, 순열에서 이웃한 두 정점 사이 트리 거리의 최댓값을 구하고 99를 넘으면 99를 출력한다.보통7트리연결 리스트+2아직 제출이 없습니다1초512 MB채점 가능
우주 정거장가중치가 있는 트리에서 노드 1에서 시작해 모든 간선을 최소 한 번 지나고 돌아오는 최소 시간을 구한다. 임의의 두 모듈 사이를 이동하는 점프를 최대 M번 사용할 수 있고 점프 한 번의 비용은 K이다.보통7트리동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Prime Tree - 1주어진 트리의 정점에 1부터 n까지의 수를 새로 배정하여, 양 끝점 수가 같은 소인수를 갖는 간선 수를 최소화합니다.보통7그리디정수론+2아직 제출이 없습니다10초512 MB채점 가능
제국왕국 간 종속 트리와 전투 결과를 순서대로 처리해 승리와 봉기 때 종속 관계를 옮기고, 최종 봉신이 아닌 왕국 수와 ASCII 오름차순 이름을 출력합니다.보통7트리시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
LCM Tree주어진 n개의 양의 정수를 각 내부 노드의 값이 두 자식 값의 최소공배수인 이진 LCM 트리로 배치하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.보통7트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Trees Gump유닛 쌍의 트리와 세 점이 한 직선 위에 있지 않은 N개의 점이 주어질 때, 트리의 간선이 교차하지 않도록 유닛을 점에 대응시킨다.보통7기하트리+2아직 제출이 없습니다2초512 MB지문만 제공
결측값 대체트리 잎의 '?' 문자를 A, T, C, G 중 하나로 바꿔 모든 엣지의 전이 비용 합을 최소로 만드는 값을 구합니다.보통7동적 계획법트리+2아직 제출이 없습니다2초512 MB채점 가능
Optimal alpha beta pruning각 내부 노드가 자식 최댓값에 -1을 곱한 값을 갖는 게임 트리에서, 자식 순서를 최적으로 정했을 때 알파-베타 가지치기가 계산하는 리프 수의 최솟값과 최댓값을 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
나무 위의 빗물물이 루트에서 시작해 매초 각 정점이 자식 하나를 균등 확률로 골라 1단위씩 보낼 때, 물을 가진 정점들의 최종 기대 물량 평균을 구한다.보통7트리확률+2아직 제출이 없습니다1초512 MB채점 가능
두더지가 정보섬에 올라온 이유가중치가 있는 트리에서 모든 두 정점 쌍에 대해 경로 위 간선 가중치의 최솟값을 더한 값을 구한다.보통7트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
이름의 시작각 여성의 이름이 자신의 첫 글자 뒤에 어머니의 이름을 붙인 형태인 왕가에서, 주어진 질의 문자열을 접두사로 가지는 이름의 개수를 구한다.}ward{보통7문자열트라이+2아직 제출이 없습니다10초512 MB채점 가능
소의 진화각 부분 집단이 가진 특징 집합 N개가 주어질 때, 모든 특징이 정확히 한 간선에서 처음 생겨나는 진화 나무로 이 집단들을 설명할 수 있는지 판정한다.보통7트리재귀+2아직 제출이 없습니다2초512 MB채점 가능
선로 간격잎이 고정된 궤간을 가진 외국 역인 트리에서 국내 역의 궤간을 정해 각 간선의 절댓값 차이 합을 최소로 만들고, 그 최솟값의 내림을 출력한다.보통7트리그리디+2아직 제출이 없습니다2초512 MB채점 가능
Building 2각 도시에 건물 높이가 주어진 트리에서, 지나는 건물들의 높이가 엄격히 증가하는 가장 긴 단순 경로를 찾는다.보통7트리동적 계획법+2아직 제출이 없습니다1초64 MB지문만 제공
관객의 환호주어진 k개의 실력 값을 루트 트리의 k개 리프에 배정해, 각 내부 노드의 리프 실력 값 합을 모두 더한 총합이 최대가 되도록 한다.보통7트리그리디+2아직 제출이 없습니다1초512 MB채점 가능
의욕 리그2^r개 팀이 고정된 토너먼트 대진에서 경기할 때, 1번 팀이 우승하도록 만드는 최소 총 훈련 시간을 구한다. 더 강한 팀을 이기려면 실력 차의 제곱만큼 훈련해야 한다.보통7동적 계획법트리+2아직 제출이 없습니다3초512 MB채점 가능
대기업 승범이네각 직원이 루트가 있는 트리의 노드이고 간선 하나를 고르면 두 끝점이 짝을 이룰 때, 각 노드가 최대 한 번만 짝을 이루도록 간선을 골라 끝점 값의 곱의 합을 최대로 만든다.보통7트리동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
버스 노선트리의 모든 간선을 지나도록 정점이 겹치지 않는 단순 경로를 최소 개수로 배치하는 문제다.보통7트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
유전자 트리양의 간선 길이를 가진 최대 100,000개 노드의 무향 트리가 주어질 때, 모든 리프 쌍의 경로 길이 제곱의 합을 구한다.보통7트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
유량 찾기루트 있는 트리에서 일부 정점의 유량이 주어지고, 잎은 임의의 양의 정수, 내부 정점은 자식들의 합일 때 모든 유량이 유일하게 정해지는지 판별해 출력하고 아니면 impossible을 출력한다.보통7트리DFS+2아직 제출이 없습니다4초512 MB채점 가능
삽입 순서1부터 n까지의 순열을 이진 탐색 트리에 삽입했을 때 높이가 정확히 k인 트리가 나오도록 하는 순열을 구하거나, 불가능하면 impossible을 출력한다.보통7트리그리디+2아직 제출이 없습니다2초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아직 제출이 없습니다1초512 MB채점 가능
Putovanje트리에서 1번부터 N번 마을까지 순서대로 방문할 때, 각 간선을 지날 때마다 C1을 내거나 한 번 C2로 무제한 이용권을 사서 총비용을 최소화한다.보통7트리그리디+2아직 제출이 없습니다1초512 MB채점 가능
회사 문화 5감독 관계를 나타내는 트리에서 한 직원의 모든 부하 직원 컴퓨터를 켜거나 끄고, 특정 직원의 부하 중 컴퓨터가 켜진 사람 수를 구한다. 처음에는 1번 직원의 컴퓨터만 켜져 있다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
최선의 트리트리의 차수 열이 주어질 때, 그 차수 열을 갖는 모든 트리 가운데 최대 매칭의 크기가 가장 큰 값을 구한다.보통7트리그리디+2아직 제출이 없습니다1초512 MB채점 가능
Bomas서로 교차하지 않고 중첩될 수 있는 원들이 주어질 때, 국경을 공유하는 두 영역에 동시에 동물을 넣지 않도록 하면서 질의 원 안에 넣을 수 있는 동물 종류 수를 구한다.보통7트리정렬+2아직 제출이 없습니다6초512 MB지문만 제공
크리스마스 트리루트가 있는 트리에서 색칠된 노드 집합이 삽입과 삭제로 바뀔 때마다, 색칠된 모든 노드의 최소 공통 조상을 출력한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
우버화무방향 단위 그래프에서 단순 경로가 정확히 하나뿐인 모든 두 노드 쌍에 대해 최단 거리의 합을 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Clock Tree방들의 시계 값과 방을 잇는 트리가 주어질 때, 각 방에 들어갈 때마다 그 방의 시계를 한 칸씩 돌려 모든 시계를 12로 맞출 수 있는 시작 방의 수를 센다.보통7트리DFS+2아직 제출이 없습니다2초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지문만 제공
Master Zhu and Binary Trees커서 이동과 부분 트리 삽입으로 이루어진 유효한 로그가 주어질 때, 그 로그와 일치하는 서로 다른 이진 트리 모양의 개수를 1e9+7로 나눈 나머지로 구합니다.보통7동적 계획법트리+1아직 제출이 없습니다1초512 MB지문만 제공
Hamilton부모 포인터로 주어진 트리에서 연속한 마을 사이 거리가 3 이하이면서 모든 마을을 정확히 한 번씩 방문하는 해밀턴 경로를 찾거나, 불가능하면 NO를 출력한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Bus Lines각 간선에 용량이 있는 트리에서, 각 간선을 용량 이하로만 사용하면서 서로 다른 두 잎을 잇는 경로의 최대 개수를 구한다.보통7트리그리디+2아직 제출이 없습니다0.75초64 MB지문만 제공
XorTree한 번의 연산으로 트리의 한 경로에 속한 모든 간선에 같은 값을 XOR할 수 있을 때, 모든 간선 값을 0으로 만드는 최소 연산 횟수를 구한다.보통7트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Tree Game모든 모서리가 흰색인 나무에서 잎을 양 끝으로 하고 아직 흰색인 모서리만 지나는 경로를 검게 칠해 나가며, 더 칠할 경로가 없을 때까지 필요한 최소 횟수를 구한다.보통7트리그리디+1아직 제출이 없습니다1초512 MB지문만 제공
ㄷㄷㄷㅈ정점이 300,000개 이하인 트리에서 네 정점 부분집합이 만드는 모양이 경로형 'ㄷ'인지 별형 'ㅈ'인지 세고, 두 개수의 비를 3과 비교한다.보통7조합론트리+2아직 제출이 없습니다2초1024 MB채점 가능
Village트리가 주어질 때, 제자리에 남는 사람이 없도록 모든 주민을 옮기면서 이동 거리의 합을 최소로 하는 배정과 최대로 하는 배정을 각각 구해 출력한다.보통7트리동적 계획법+1아직 제출이 없습니다0.7초256 MB지문만 제공
다리 강화최대 차수가 2인 그래프에서 원래 그래프와 같은 연결 성분을 이루는 최소 크기 간선 부분집합의 개수를 1e9+7로 나눈 나머지를 구한다.보통7그래프조합론+2아직 제출이 없습니다2초512 MB채점 가능
마법 검n개의 나이가 주어질 때, 각 노드가 최대 두 개의 자식을 가지고 모든 자식이 부모보다 최소 k년 어린 숲을 만들거나, 불가능하면 -1을 출력한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
Nowruz 8암석이 있는 격자에서 일부 빈 칸을 막아 남은 빈 칸들이 트리를 이루도록 만들고, 자식을 숨길 수 있는 차수가 1인 칸의 수를 최대화한다.보통7그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
등산 마니아1번을 루트로 하는 트리에서 모든 쌍 (i<j)에 대해, 루트를 거치는 i에서 j까지의 경로에 포함된 서로 다른 오솔길 개수의 합을 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Interatividade모든 잎의 값을 알아내어 내부 노드의 합까지 복원할 수 있는 최소 크기의 질의 노드 집합 개수를 1e9+7로 나눈 나머지로 구한다.보통7트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
사탕 배달트리 위에서 윤제가 자유롭게 시작 위치를 정하고 각 친구를 최단 경로로 순서대로 만나며 가는 길에 그 친구가 좋아하는 사탕을 살 수 있는지 판정한다.보통7트리DFS+1아직 제출이 없습니다3초1024 MB지문만 제공
Fountain지름과 용량이 정해진 N개의 저수지가 위아래로 쌓여 있을 때, R번 저수지에 V리터를 부으면 넘친 물이 최종적으로 멈추는 저수지 번호를 묻는 질의에 답한다. 어디에도 머물지 않으면 0을 출력한다.보통7트리이분 탐색+2아직 제출이 없습니다1.5초512 MB지문만 제공
Обработка больших данных2^k개 셀의 목표 상태가 구간별로 주어질 때, 정렬된 2의 거듭제곱 길이 구간에 값을 쓰는 STORE 연산의 최소 횟수를 구한다.보통7분할 정복트리+2아직 제출이 없습니다2초512 MB지문만 제공
정점 간 통신 네트워크각 정점에 주파수가 주어진 루트 트리에서 한쪽이 다른 쪽의 조상이고 두 주파수가 약수 또는 배수 관계인 쌍의 수를 구한다.보통7트리DFS+2아직 제출이 없습니다1초1536 MB지문만 제공
Cowntagion트리에서 매일 한 농장의 감염 소 수를 두 배로 늘리거나 감염된 소 한 마리를 인접 농장으로 옮길 수 있을 때, 모든 농장을 감염시키는 최소 일수를 구한다.보통7트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Cul-De-Sac Parades가중치가 있는 트리에서 서로 다른 두 잎을 양 끝으로 하고 간선을 공유하지 않는 경로들을 골라 총 가중치를 최대로 만든다.보통7트리동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Almost Balanced Tree무게 1인 노드 A개와 무게 2인 노드 B개로, 모든 노드에서 두 자식 부분트리의 무게 차이가 1 이하인 이진 트리를 아무거나 하나 만들거나 불가능을 판정한다.보통7트리그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Color the Tree정점이 20개 이하인 루트 트리에서, 트리가 아름다운 상태를 유지하면서 이전에 나온 적 없는 색 배치만 등장하도록 색을 바꾸는 최장 수열을 구합니다.보통7트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Efterlyst가중 무방향 그래프와 Waxel이 방문한 정점 집합이 주어질 때, 그 정점들을 모두 지나는 어떤 최단 경로의 도착점 Y가 될 수 있는 정점을 모두 구한다.보통7그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Brobygge가중치가 있는 트리와 최대 두 개의 추가 간선이 주어질 때, 두 섬 사이의 최단 거리를 묻는 질의에 답한다.보통7트리DFS+1아직 제출이 없습니다2초1024 MB지문만 제공
Dams in Distress용량과 현재 물의 양이 주어진 댐 트리에서 한 곳에 최소한의 비를 내려 뿌리로 w 이상의 물이 도달하게 하는 값을 구한다.보통7트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Biological Software Utilitiesn개의 정점을 가진 레이블 트리 중 완전 매칭을 가지는 트리의 개수를 998244353으로 나눈 나머지를 구합니다.보통7조합론트리+1아직 제출이 없습니다1초512 MB지문만 제공
Exciting Tournament실력이 서로 다른 n명의 선수와 각 선수의 최대 경기 수가 주어질 때, 토너먼트 대진을 정해 모든 경기의 XOR 합의 최솟값과 최댓값을 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Full Depth Morning Show각 도시 u에 대해 모든 도시 v에 대한 (t_u + t_v)와 두 도시 사이 가중 거리의 곱의 합을 구한다.보통7트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Mentors각 노드가 자식보다 높은 순위를 갖고 노드 R이 리프인, 1번부터 N번 순위 위의 트리 개수를 M으로 나눈 나머지를 구한다.보통7조합론동적 계획법+1아직 제출이 없습니다3초512 MB지문만 제공
순간이동 여행높이 N인 포화 이진 트리에서 2K-1번 노드에서 시작할 때 모든 노드를 방문하는 데 필요한 최소 순간이동 횟수를 구한다.보통7트리그리디+1아직 제출이 없습니다1초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지문만 제공
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지문만 제공
두 개의 팀루트 트리에서 두 팀장을 골라 두 팀 점수의 합이 최대가 되도록 하는데, 각 팀은 부모에 대해 닫힌 연결된 부분트리여야 한다.보통7트리동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
The Xana coupN개 카메라가 트리를 이루고, 버튼을 누르면 그 카메라와 이웃한 카메라가 모두 토글된다. 모든 카메라를 끄는 최소 버튼 횟수를 구하거나 불가능을 판정한다.보통7트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
남극 탐험다리 건설로 섬들이 연결된 숲에서 두 섬을 잇는 경로 위 펭귄 수의 합을 구하고, 섬의 펭귄 수는 수시로 바뀌는 상황을 처리한다.보통7유니온 파인드트리+2아직 제출이 없습니다30초512 MB지문만 제공
BUKA완전 이진 트리의 정점 번호가 임의로 붙어 있을 때, 두 정점의 최소 공통 조상을 돌려주는 질의를 50000번 이하로 써서 각 정점의 부모를 알아낸다.보통7트리그래프+1아직 제출이 없습니다7초512 MB지문만 제공
Декартовы деревья키 1부터 n까지와 주어진 우선순위 배열로 만들 수 있는 서로 다른 데카르트 트리의 개수를 10^9+7로 나눈 나머지를 구한다.보통7트리조합론+2아직 제출이 없습니다3초256 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지문만 제공
Usoperanto각 단어의 길이와 수식하는 대상이 주어질 때, 모든 수식 관계의 사이 글자 수 합이 최소가 되도록 단어를 배치하고 그 최솟값을 구한다.보통7그리디정렬+2아직 제출이 없습니다8초512 MB지문만 제공
Cells처음 N개 세포의 자손 수가 주어질 때, 세포 a가 세포 b의 조상인지 묻는 M개의 질의에 답하고 참인 질의의 개수를 출력한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Trees괄호 형태로 주어진 이진 트리를 정확히 만드는 1부터 n까지의 순열 중 사전순으로 가장 작은 삽입 순서를 구한다.보통7트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Game Fan가격과 만족도, 의존 관계가 있는 항목들이 숲을 이룰 때, 예산 안에서 의존 관계를 지키며 고른 부분집합의 만족도를 최대화하고 그때의 최소 비용을 구한다.보통7동적 계획법트리+2아직 제출이 없습니다2초512 MB지문만 제공
Binary Operator+, *, 그리고 임의의 함수 #로 이루어진 완전 괄호 식을 파싱하고, #이 무엇이든 값이 같음이 보장되는 식끼리 묶는다.보통7문자열트리+2아직 제출이 없습니다20초1024 MB지문만 제공
누텔라 트리 (Hard)검은 정점에서 시작해 빨간 정점들로만 이어지는 경로의 개수를 세고, 정점 색을 바꿀 때마다 개수를 다시 구한다.보통7트리구현+1아직 제출이 없습니다7초1024 MB지문만 제공
Calculate! 3가중치 갱신이 있는 트리에서 간선 가중치 XOR이 주어진 c(최대 30)인 서로 다른 경로의 개수를 구한다.보통7트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Reasonable Workplace Relationship각 질의 노드 x에 대해 x의 서브트리 안에서 행복한 리더 수의 기댓값을 1e9+7로 나눈 나머지로 구한다.보통7트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공