cho.sh

문제

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

전체 결과문제 2095개
제목난이도유형정답자시간 제한메모리 제한채점
치노와 코코아높이가 10 이하인 트리에 floor(N^2/5)개 이상의 간선을 더해 그래프를 만들고, 반대 실행에서는 그 그래프만 보고 원래 트리를 복원한다.보통6그래프트리+2아직 제출이 없습니다2초1024 MB지문만 제공
금광같은 기업이 채굴하는 두 방 사이의 거리가 홀수여야 한다는 조건에서 모든 방을 채굴하는 데 필요한 최소 기업 수를 구한다.보통6트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
A Tree and Two Edges노드 n개와 간선 n+1개로 이루어진 연결 그래프가 주어질 때, 각 질의 쌍 사이의 단순 경로 개수를 구한다.보통6그래프트리+2아직 제출이 없습니다3초2048 MB지문만 제공
Iranian Hazfi Cup2^k - 1개의 경기 결과로 단일 토너먼트 대진표를 복원한 뒤, 각 팀 쌍이 만날 수 있는 라운드를 답한다.보통6트리해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Marked-NumberedDFS 순서대로 주어진 보고서 항목의 글머리 기호 번호를 보고 올바른 트리가 존재하는지 판정하고, 글머리 번호 형태로 바꿨을 때의 번호를 출력한다.보통6스택트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Netrpeljivost2의 거듭제곱 수의 손님이 완전 이진 트리의 리프로 놓여 있고, 각 노드에서 자식을 임의로 바꿀 수 있을 때 이웃한 손님 사이 비용 합의 최솟값을 구합니다.보통6동적 계획법트리+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Артефакты (Basic)각 정점에 0, 1, 2 중 하나의 유물 종류가 적힌 트리에서 모든 종류를 모으는 최소 걷기 길이를 시작점과 끝점을 자유롭게 골라 구한다.보통6트리DFS+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Преступная сеть가중치가 있는 루트 트리에서 간선 시간과 각 노드의 값을 고려해, 시간 T 안에 도달할 수 있는 값의 합이 최대가 되도록 시작 노드를 정한다.보통6트리DFS+1아직 제출이 없습니다2초1024 MB지문만 제공
Патруль экзорцистов트리의 각 질의 (v, d)마다 v에서 거리가 d를 넘는 정점에 도달하지 못하도록 막아야 하는 최소 간선 수를 구한다.보통6트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Большое задание트리에서 m개 기술을 모두 포함하는 연결 부분트리의 개수를 998244353으로 나눈 나머지를 구한다.보통6트리동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Подсчет операций각 정점에 정수가 적힌 루트 있는 트리에서 한 번의 연산으로 루트에서 어떤 정점까지의 경로에 1을 더하거나 빼며, 모든 값을 0으로 만드는 최소 연산 횟수를 구한다.보통6트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Нюхлиn개의 노드로 이루어진 트리에서 서로 다른 두 리프 사이의 최소 거리를 구한다.보통6트리그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
Вентиляцияn개 정점으로 이루어진 트리에서 m개의 질의 (s, t)가 주어질 때, s에서 t로 가는 유일한 경로에서 s의 다음 정점을 각각 출력한다.보통6트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Акромантулы각 거미의 나이와 낳을 수 있는 새끼 수의 상한이 주어질 때, 어미가 자식보다 항상 나이가 많고 상한을 넘지 않도록 첫 거미를 제외한 모든 거미에게 어미를 배정한다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Канализация트리와 질의 (l, r)가 주어질 때, l에서 r로 가는 유일한 경로에서 l 다음에 오는 정점을 구한다.보통6트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Елка공이 순서대로 가지에 매달려 있고 연속한 공의 높이 차가 h_j일 때, 두 공 사이의 경로 길이를 구한다.보통6누적 합트리+1아직 제출이 없습니다2초1024 MB지문만 제공
Травля тараканов트리와 반지름 k가 주어질 때, 모든 정점이 선택된 정점과의 거리 k 이내에 있도록 하는 최소 정점 수를 구합니다.보통6트리그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
나무나무나 심어야지뿌리 있는 트리에 접목 쿼리로 새 정점이 붙고, 수확 쿼리마다 한 정점에서 뿌리까지 경로 위 열매 무게 합을 구한다.보통6트리누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Княжества출생과 사망 기록을 처리하면서 각 질의 시점에 k번째 영지을 다스리는 사람이 누구인지 깊이 우선 계승 순서에 따라 답한다.보통6트리시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Трамваи트리와 정점 쌍 사이의 경로 m개가 주어질 때, 어떤 경로도 지나지 않는 간선의 수를 센다.보통6트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
Servade kustutamine트리가 주어질 때, 모든 연결 요소가 짝수 트리(잎 사이의 모든 경로 길이가 짝수)가 되도록 제거할 최소 간선 수를 구한다.보통6트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Challenging Hike랜드마크 1을 루트로 두고, 각 정점마다 루트에서 그 정점까지 가는 경로에서 점수가 엄격히 증가하는 가장 긴 수열의 길이를 구한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Trasa무방향 그래프에서 내부 정점이 경로 밖의 간선을 갖지 않는 가장 긴 단순 경로 또는 단순 사이클의 길이를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
TSP10^18개 정점의 완전 이진 트리에서 K개 정점이 주어질 때, 모두 한 번 이상 지나는 최단 경로의 길이를 구한다.보통6트리그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
Split the GSHS 3가중치가 있는 트리에서 간선 두 개를 끊어 세 영역으로 나눈 뒤, 세 영역의 가중치 합의 곱의 최댓값을 구한다.보통6트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
물탱크 알바(Easy)m의 물을 한 물탱크에 부어 넘침이 트리를 타고 올라갈 때, 꽉 찬 물탱크 수를 최대로 만드는 시작 물탱크를 찾는다.보통6트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
나무가 되고 싶다무한 완전 이진 트리에서 정렬된 집합 V가 주어질 때, V에 조상이 없는 노드 집합이 유한한지 판별하고 유한하면 그 개수를 구한다.보통6트리수학+1아직 제출이 없습니다1초1024 MB지문만 제공
대전 도시철도 2호선1호선 역이 아닌 두 교차로를 골라 그 경로가 1호선 역을 적어도 하나 지나는 경우의 수를 센다.보통6트리조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Colorful Trees색이 칠해진 트리에서 각 간선마다 그 간선을 지나는 경로를 가진 같은 색 정점 쌍의 개수를 구한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
신기한 루트 개수 찾기정점 K를 루트로 잡았을 때 A와 B의 최소 공통 조상이 A도 B도 아니게 되는 K의 개수를 센다.보통6트리DFS+1아직 제출이 없습니다3초1024 MB지문만 제공
트리 채우기일부 정점에 1부터 N까지의 스티커가 미리 붙은 루트 트리에서 부모의 번호가 자식보다 크도록 나머지 스티커를 붙이거나 불가능함을 판별한다.보통6트리그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
차원의 나무 여행정점 N개짜리 트리에서 간선으로 연결되지 않은 정점으로 이동하는 워프를 최대로 몇 번 할 수 있는지 구한다. 시작 정점을 고르는 것도 워프 한 번으로 센다.보통6트리동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Balance by Elimination이진 트리에서 잎 하나를 제거해 모든 노드가 높이 균형을 이루도록 만들 수 있는지 판단하고, 가능하면 제거할 잎을 찾는다.보통6트리DFS+1아직 제출이 없습니다3초2048 MB지문만 제공
Excursion음수 값이 가능한 루트 트리에서 한 개 이상의 노드를 방문하는 단순 경로 가중치의 최댓값을 구한다.보통6트리DFS+2아직 제출이 없습니다7초2048 MB지문만 제공
Remove Exactly Two트리에서 정확히 두 정점을 지운 뒤 남는 연결 요소 개수의 최댓값을 구한다.보통6트리DFS+1아직 제출이 없습니다2초2048 MB지문만 제공
트리 뒤집기서브트리를 뒤집어 앞면에 적힌 수의 합을 최대로 만들고, 그 최댓값에 도달하는 최소 뒤집기 횟수를 구한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Lv2부터 치트였던 전직 아이돌 한별이의 알록달록 트리 라이프트리의 각 정점을 두 색으로 칠할 때, 다른 색인 이웃의 수의 최댓값이 2 이상이 되는 색칠의 수를 M으로 나눈 나머지를 구한다.보통6조합론트리+2아직 제출이 없습니다2초1024 MB지문만 제공
멀지만 가까운 사이가중치 트리에서 두 정점을 잇는 경로 위 간선 거리들의 XOR이 0인 서로 다른 정점 쌍의 수를 센다.보통6트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
NYPC <CODE BATTLE/>: Leaf Hack정점이 2^N-1개인 포화 이진 트리에서 두 AI가 번갈아 리프를 셧다운하며, 어떤 노드의 자식이 모두 셧다운될 때 플래그를 얻는다. 최선의 수를 둘 때 승자를 판정한다.보통6게임 이론트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Gamer Bafuko트리와 x와 y를 잇는 무료 포털이 주어질 때 모든 정점을 방문하는 최소 비용 경로를 구한다.보통6트리DFS+2아직 제출이 없습니다2초2048 MB지문만 제공
유럽 여행모든 나라가 연결되도록 도로 N-1개를 남기고, 나라를 모두 방문해 출발지로 돌아오는 닫힌 여행의 최소 비용을 구한다.보통7최소 신장 트리그래프+2아직 제출이 없습니다2초128 MB채점 가능
전쟁봉신 관계로 이어진 나라들의 정복 비용이 주어질 때 M개 이상의 나라를 정복하거나 항복시키는 최소 일수를 트리 냅색 DP로 구하는 문제입니다.보통7동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
특별 노드부모보다 자식의 가중치가 항상 큰 루트 트리에서 정점을 특별하거나 일반으로 지정해, 일반 정점의 가중치에서 가장 가까운 특별 조상의 가중치를 뺀 값들의 합을 최소화합니다.보통7동적 계획법트리+2아직 제출이 없습니다2초128 MB채점 가능
이진 검색 트리0부터 N-1까지의 값을 삽입 순서대로 넣어 만든 이진 탐색 트리에서 모든 노드의 높이 합을 N이 최대 250000일 때 효율적으로 구하는 문제입니다.보통7트리분할 정복+2아직 제출이 없습니다2초256 MB채점 가능
보물찾기트리 형태의 방들에서 보물의 위치를 찾기 위해 센트로이드 기반 최적 질문 전략을 사용할 때 최악의 경우 필요한 최소 질문 수를 구합니다.보통7트리분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
이진트리 그리기전위 순회와 중위 순회로 복원한 이진 트리를 오른쪽 또는 아래쪽으로만 배치하는 규칙에 따라 그릴 때 필요한 최소 격자 면적을 구합니다.보통7동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
트리 탐색 경로 비교같은 시작점에서 트리를 DFS로 순회한 두 개의 0/1 문자열이 주어질 때, 이들이 동일한 트리에서 나올 수 있는지 판별합니다.보통7트리문자열+1아직 제출이 없습니다2초128 MB채점 가능
트리 경로 분할트리가 주어질 때 길이가 K 이하인 정점 분리 경로들로 모든 도시를 덮는 데 필요한 최소 경로 수를 구합니다.보통7트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
마법 색종이점들을 순서대로 처리하며 흑백 조각을 재귀적으로 잘라내는 종이를 시뮬레이션해서 최종 조각들 중 가장 큰 넓이와 가장 작은 넓이를 구합니다.보통7시뮬레이션이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
비상 연락망연락망 방향과 학생당 한 번의 전화 제약을 지키면서 반장부터 모든 학생에게 연락이 가는 가장 빠른 호출 일정을 구하는 문제입니다.보통7트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
월급 인상조직 트리에 새 직원이 들어올 때마다 조상들의 급여를 새 직원 급여로 올려야 하는 인원 수를 매번 출력합니다.보통7트리이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
도로 보수트리 형태 도로망에서 각 도로의 이동 시간을 예산 한도 내에서 줄여, 도시 1에서 가장 먼 도시까지의 최단 이동 시간을 최소화하는 문제입니다.보통7이분 탐색트리+2아직 제출이 없습니다2초128 MB채점 가능
철도 노선 덮기트리에서 모든 정점을 겹치지 않는 경로들로 분할해 모든 정점을 덮으면서 사용된 변의 가중치 합을 최대화하는 문제이며 트리 DP로 해결합니다.보통7동적 계획법트리+1아직 제출이 없습니다1초128 MB채점 가능
전차 노선 색칠역들을 공유하는 트램 노선들에 색을 배정해 같은 역을 지나는 두 노선이 다른 색이 되도록 하면서 최소 색 수를 구하는 문제입니다.보통7그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
제설차 두 대S에서 출발하는 두 대의 제설차가 트리의 모든 도로를 청소할 때 필요한 최소 총 연료량을 구하는 문제입니다.보통7트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
왕실 금고트리 형태의 조직 구조에서 부모-자식 쌍으로 이루어진 최대 매칭의 크기와 그 매칭을 구성하는 방법의 수를 구하는 문제입니다.보통7트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
다음 이진 트리 찾기이진 트리를 정수 식별자로 인코딩하는 방식이 주어졌을 때, 같은 노드 수를 가진 트리들의 정렬 순서에서 다음 트리의 식별자를 구합니다(최대이면 순환).보통7재귀수학+1아직 제출이 없습니다1초128 MB채점 가능
미토콘드리아 이브출생과 사망 이벤트로 모계 혈통을 추적하고 일부 개체의 미토콘드리아 DNA 정보가 주어질 때, 현재 생존한 모든 개체가 같은 DNA를 가진다고 확정할 수 있는지, 다르다고 확정할 수 있는지, 아니면 알 수 없는지를 판단합니다.보통7유니온 파인드트리+2아직 제출이 없습니다1초128 MB채점 가능
경비원건물들이 트리 형태로 연결된 성의 모든 통로를 감시하도록 최소 경비 인원(최소 정점 커버)을 재귀적으로 파싱한 그래프에서 계산하는 문제입니다.보통7동적 계획법트리+2아직 제출이 없습니다2초128 MB채점 가능
모빌재귀적으로 중첩된 막대와 물체로 이루어진 모빌에서, 모든 막대가 좌우로 균형을 이루도록 바꿔야 하는 물체 무게의 최소 개수를 구합니다.보통7트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
Network Mess리프 간 거리 행렬로부터 트리를 복원하여 내부 스위치 노드들의 차수를 오름차순으로 출력하는 문제입니다.보통7트리그래프+2아직 제출이 없습니다3초128 MB채점 가능
막바지 공사무방향 도로로 이루어진 숲과 반드시 지나야 하는 방향 터널들이 주어질 때, 시작 마을에서 도착 마을로 그 터널들만 정확히 사용하는 단순 경로가 존재하는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
모빌로드와 장난감으로 이루어진 완전 이진 트리가 주어질 때, 모든 장난감의 깊이 차이가 1 이하가 되고 더 깊은 장난감이 왼쪽에 오도록 좌우 자식 교환 횟수의 최솟값을 구한다.보통7트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
가문의 재산루트 있는 트리에서 서로 조상·자손 관계가 아닌 K개의 노드를 골라 가중치 합의 최댓값을 구하고, 불가능하면 0을 출력한다.보통7동적 계획법트리+1아직 제출이 없습니다10초128 MB채점 가능
프리오더 포스트오더주어진 전위 순회와 후위 순회를 만족하는 m진 트리가 몇 개인지 센다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
토너먼트 대진표열 우선 순서로 주어진 팀 대진과 우승팀을 바탕으로 토너먼트 대진표를 복원하고 슬래시, 역슬래시, 밑줄로 그린다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
트라이, 다시 트라이프리오더로 주어진 이진 트리에서 반복되는 부분 트리를 하나로 공유해 절약되는 노드 수가 가장 큰 부분 트리를 찾고, 동률이면 크기와 프리오더 순서로 정한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
모빌한 물체의 무게만 미지수인 모빌 트리가 주어질 때 모든 막대가 균형을 이루는 무게를 구하고, 막대들이 회전할 때 서로 충돌하지 않는지 판정한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
부유한 가문루트 있는 트리에서 각 노드에 가중치가 주어질 때, 어떤 두 노드도 조상-자손 관계가 아닌 k개의 노드를 골라 가중치 합을 최대로 만든다. 여러 테스트 케이스가 주어진다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
영화 보러 가자가족은 부모 한 명과 자녀들로 이루어지며, 표는 개인권과 가족권(부모 한 명과 자신의 자녀 일부) 두 종류다. 비용을 최소화하고 동률이면 표 수가 가장 적은 배치를 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
활자 인쇄기하나의 문자열을 편집하는 프린터로 서로 다른 N개의 단어를 임의 순서로 찍을 때 필요한 추가, 삭제, 인쇄 연산 횟수의 최솟값을 구한다.보통7트라이DFS+2아직 제출이 없습니다1초128 MB채점 가능
가장 가벼운 모빌정수 길이 비를 가진 막대들이 트리 구조로 매달려 있을 때, 모든 막대가 균형을 이루도록 각 추에 양의 정수 질량을 배정해 전체 질량의 최솟값을 구한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
Acquapia여러 테스트 케이스에서 강들이 이루는 숲이 주어지고, 두 도시 사이를 상류에서 하류로 방향을 바꾸는 지점을 포함해 항해 가능 여부와 그 지점을 답한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
헛간에서 달아난 소1번을 뿌리로 하는 가중치 트리에서 각 노드마다 자기 자신을 포함해 아래쪽으로 거리의 합이 L 이하인 후손의 수를 구한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
소 체조트리에서 간선 S개를 제거해 생기는 각 연결 요소의 지름 중 최댓값을 최소로 만들고, 그 최솟값을 출력한다.보통7트리이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
트리 장식각 노드에 장식을 놓는 단위 비용이 주어질 때, 모든 부분트리가 요구 개수 이상을 담도록 최소 비용으로 장식을 배치한다.보통7트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
납땜하기트리의 간선들을 경로(전선)들로 덮되 전선끼리 중간 지점에서 접합할 수 있을 때, 각 경로 길이의 제곱 합을 최소로 만든다.보통7트리동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
속도 줄이기소들이 순서대로 자기 목초지로 갈 때, 루트 1에서 그 목초지까지의 경로 위에 이미 도착한 소가 차지한 목초지가 몇 개인지 센다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
소들의 정치트리의 각 노드가 K개 정당 중 하나에 속할 때, 각 정당에 속한 노드들 사이의 최대 거리인 지름을 구한다.보통7트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
손상된 이진 탐색 트리서로 다른 정수 키를 가진 이진 트리에서 모양은 그대로 두고 이진 탐색 트리 조건을 만족하도록 바꿔야 하는 키의 최소 개수를 구한다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
Dehuff표본 문자열과 그 전체 이진 인코딩이 주어질 때 알파벳의 유일한 접두어 코드 표를 복원하고, 여러 개가 가능하면 MULTIPLE TABLES를 출력한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
식 (Expressions)후위 표기식을 입력받아, 스택 대신 큐를 사용하는 같은 알고리즘으로 계산해도 원래 값이 나오는 후위 표기식을 출력한다.보통7스택큐+2아직 제출이 없습니다1초128 MB채점 가능
우승할 수 있는 팀n개 팀과 n-1개의 경기가 주어질 때, 주어진 모든 경기를 치르는 유효한 토너먼트 일정에서 우승할 수 있는 팀의 수와 이름이 가장 작은 팀을 구한다.보통7그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
허프만의 욕심주어진 키와 간극의 빈도로 가중 비교 횟수를 최소화하는 최적 이진 탐색 트리를 만든다.보통7동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
트립(이진 탐색 힙) 구성라벨과 우선순위 쌍들이 주어질 때, 라벨에 대해서는 이진 탐색 트리이고 우선순위에 대해서는 최대 힙인 유일한 트립을 만들어 괄호 형태로 출력한다.보통7트리스택+2아직 제출이 없습니다1초128 MB채점 가능
계통수와 공통 조상완전 이진 트리의 잎 서열들이 주어질 때, 각 간선의 해밍 거리 합을 최소로 하는 내부 노드 서열을 정하고, 사전순으로 가장 작은 최적 루트 서열과 그 비용을 출력한다.보통7동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
토너먼트2^N명이 겨루는 토너먼트 대진에서 선수 교체가 일어날 때마다 우승자의 위치와 특정 선수가 몇 라운드까지 이기는지를 답한다.보통7트리세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
LHC트리가 주어질 때 간선 하나를 추가해 만들 수 있는 최대 사이클 길이와, 그 길이를 만드는 정점 쌍의 수를 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
모빌각 막대의 양 끝에 다른 막대나 음수 무게가 매달린 두 모빌이 회전으로 같아질 수 있는지 판정합니다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
피라미드 메시지 전달 방식순차 트리 순회에서 받은 수신자 목록이 주어질 때 트리를 복원하고, 병렬 순회로 절약되는 시간을 계산한다.보통7트리스택+2아직 제출이 없습니다1초128 MB채점 가능
스팸웨이 대파업양방향 연락이 가능한 좀비들로 루트 트리를 구성해, 각 좀비의 메시지 처리 지연을 반영한 요청·응답 왕복 시간이 최소가 되도록 만든다.보통7트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
S와 KS와 K로 이루어진 이진 트리가 주어질 때 두 규칙을 더 이상 적용할 수 없을 때까지 반복 적용한 뒤 최종 트리 문자열을 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
BSP 트리p개의 기울어진 평면을 xz 평면에 삽입해 BSP 트리를 만들고 n개의 다각형을 리프 영역에 배정한 뒤, 트리가 정하는 그리기 순서대로 물체 이름을 출력한다.보통7기하트리+2아직 제출이 없습니다1초128 MB채점 가능
쿼드트리N x N 이진 영상 두 개의 전위 순회 쿼드트리 문자열이 주어질 때, 픽셀별 AND 교집합 영상의 쿼드트리에 포함된 노드 수를 센다. 같은 색으로 채워진 사분면은 하나로 합쳐진다.보통7트리분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
유니폼 서브트리괄호로 표현된 트리가 주어질 때, 각 깊이에서 자식 수가 같은 uniform subtree를 모두 찾아 사전순으로 출력한다.보통7트리DFS+2아직 제출이 없습니다3초128 MB채점 가능
가계부 들여쓰기 복원각 항목의 금액이 바로 아래 자식들의 합과 같은 전위 순서 금액이 주어질 때, 각 줄의 0부터 시작하는 들여쓰기 깊이를 사전순으로 가장 작게 복원한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초1024 MB채점 가능
다원소 이진 탐색 트리정렬된 검색 확률과 레벨별 노드 용량이 주어질 때, 다중 원소 이진 탐색 트리의 최소 평균 탐색 연산 횟수를 구한다.보통7동적 계획법트리+1아직 제출이 없습니다1초1024 MB채점 가능
오래된 돌 게임일반 트리 최대 10개에 대해, 모든 자식이 돌을 하나씩 가질 때 부모로 합치는 규칙을 지키며 뿌리에 돌을 놓는 데 처음 필요한 최소 돌 개수를 구한다.보통7트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
트리 게임트리에서 토큰을 아직 방문하지 않은 이웃으로 번갈아 옮기며, 마니코가 먼저 시작해 최선의 플레이로 이기는 모든 시작 정점을 구한다.보통7트리게임 이론+2아직 제출이 없습니다1초64 MB채점 가능
색칠된 잎잎의 색이 정해진 무향 트리에서 내부 정점 하나를 루트로 골라, 각 잎의 색이 마지막 표지 색과 같아지도록 필요한 최소 표지 수를 구한다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능