cho.sh

문제

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

전체 결과문제 2096개
제목난이도유형정답자시간 제한메모리 제한채점
자율 주행 프로그램 개발이진 트리에서 L, R, B 명령으로 이루어진 프로그램을 두 번 실행해 A에서 B로 오류 없이 이동하는 최단 프로그램을 구한다.어려움8트리문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Circuit 2고정된 N개의 AND/OR 슬롯과 2N+1개의 스위치로 이루어진 회로에서 최대 1000번의 질의로 OR 소자가 놓인 슬롯을 모두 찾아낸다.어려움8트리이분 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
Split the SSHS 5트리의 각 건물에서 함정 하나가 무작위로 작동해 이웃을 잠그며, 1번에서 각 목적지에 도달할 확률을 998244353으로 나눈 나머지로 구한다.어려움8확률트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Game with Segment Tree번호가 붙은 리프를 가진 포화 이진 트리에서 두 사람이 번갈아 리프가 [a, b]에 속하는 서브 트리를 가져가며, 최선의 전략에서 승자를 판정한다.어려움8게임 이론트리+1아직 제출이 없습니다1초1024 MB지문만 제공
Tri-Tree XOR정점 N개인 트리 A가 주어질 때, 두 간선 집합의 대칭차가 다시 트리가 되는 트리 B를 찾아 출력하거나 존재하지 않으면 NO를 출력한다.어려움8트리그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
축제루트 있는 트리의 각 노드마다 서브트리 안의 간선 일부를 골라 어떤 단순 경로도 고른 간선을 K개 넘게 지나지 않도록 하면서 고른 간선 무게 합의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1.5초2048 MB지문만 제공
모임과 쿼리각 번호 범위마다 그 범위에 속한 모든 사람까지의 가중 트리 거리 최댓값을 가장 작게 만드는 값을 구한다.어려움8트리분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
Migrations루트 트리가 한 노드씩 공개될 때, 최대 50개의 정수를 전송해 관찰자가 가장 먼 두 노드를 고르게 하는 전략을 설계한다.어려움8트리그리디+2아직 제출이 없습니다3초2048 MB지문만 제공
레몬 왕국의 용사, 비타로루트 트리와 숨겨진 레벨 값이 주어질 때, 탐사한 노드 수에 따라 달라지는 난이도로 각 단계의 몬스터 증가량을 계산하고, 레벨을 조사해가며 전체 추가 몬스터 수가 최소가 되는 방을 선택하는 퀘스트를 진행한다.어려움8트리시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Lemon Tree🍋🌳거대한 완전 이진 트리에서 매일 한 묶음의 정점에 처음으로 레몬이 열리고, 그날 밤 레몬이 있는 모든 두 정점 사이 거리의 합을 1e9+7로 나눈 나머지를 구한다.어려움8트리이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
트리 위의 표식트리의 정점 K개를 독립적으로 균등하게 뽑을 때, 모든 표식이 거리 L 안에서 만날 확률을 998244353으로 나눈 나머지로 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다10초1024 MB지문만 제공
신호기가중치 트리에서 정점 i에 신호기를 설치하면 거리 B_i 이내의 모든 정점이 신호를 받는다. 모든 정점이 신호를 받도록 설치 비용 A_i의 합을 최소화한다.어려움8동적 계획법트리+2아직 제출이 없습니다8초1024 MB지문만 제공
Circle of Leaf루트 있는 트리에 각 잎을 루트에 연결하는 간선을 더한 그래프에서 만들 수 있는 신장 트리의 수를 센다.어려움8트리DFS+2아직 제출이 없습니다3초2048 MB지문만 제공
Ornaments on a Tree루트 있는 트리에서 고정되지 않은 각 노드에 음이 아닌 정수 무게를 배정해 모든 노드와 그 자식들의 합이 K 이하가 되도록 하면서 전체 무게 합의 최댓값을 구한다.어려움8트리그리디+2아직 제출이 없습니다4초2048 MB지문만 제공
@Override정점 i를 루트로 하는 서브트리의 모든 정점 가중치를 i의 조상 가중치 최댓값으로 덮어쓰는 갱신과 서브트리 가중치 합을 구하는 질의를 처리한다.어려움8트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
MIT Tour1번 방을 루트로 하는 가중치 트리에서 각 레벨마다 방 하나씩을 고르되 연속한 두 방이 간선으로 연결되지 않도록 하면서, 이동 거리의 합을 최소로 만든다.어려움8트리동적 계획법+2아직 제출이 없습니다3초256 MB지문만 제공
Lirili Larila선인장 그래프와 두 목표 개수 A, B가 주어질 때, 첫 시작점에 더 가까운 노드가 정확히 A개, 둘째 시작점에 더 가까운 노드가 정확히 B개가 되도록 두 시작 노드를 고른다.어려움8그래프BFS+2아직 제출이 없습니다2초2048 MB지문만 제공
Gas Station가중치가 있는 트리의 정점 k곳에 휴게소를 세워, 어떤 경로 구간도 휴게소 없이 지나는 최대 거리를 최소로 만드는 문제입니다.어려움8이분 탐색트리+2아직 제출이 없습니다3초2048 MB지문만 제공
Rim가중치가 있는 트리에서 각 질의마다 예산 M을 사용해 C에서 D로 가는 경로의 간선 용량을 올린 뒤 보낼 수 있는 최대 화물 무게를 구한다.어려움8그리디이분 탐색+2아직 제출이 없습니다4초2048 MB지문만 제공
Query Jungle뿌리 있는 트리에서 일부 정점에 몬스터가 있고, 각 서브트리 뒤집기 질의 후 모든 몬스터를 덮는 뿌리 시작 경로의 최소 개수를 구한다. The answer for a set of marked vertices is the count of marked vertices whose parent is not marked. A subtree flip at v toggles this count for v and all its children. So maintain for each vertex a value d(u) = a[u] AND (1 - a[parent(u)]), where a[1] is treated as 1 for the root's contribution. The answer is the sum of d(u) over all u. Under a flip of subtree(v), a[v] toggles, a[parent(v)] toggles (if v is not root), and for every child c of v, a[parent(c)] = a[v] toggles. So d(v) toggles value, d(c) for each child togg어려움8트리DFS+2아직 제출이 없습니다3초2048 MB지문만 제공
Victorious Coloring (Hard Version)가중치가 있는 트리에서 각 쿼리 l마다 승리 색칠의 최소 비용이 l 이상이 되도록 정점 가중치를 음이 아닌 정수로 정하고, 그 합의 최솟값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다3초2048 MB지문만 제공
한국의 철도출발역과 도착역의 쌍을 상행과 하행으로 분류할 때, 1번 역으로부터의 거리와 인구수를 기준으로 각 방향의 운행 정보 개수를 구한다.어려움8트리DFS+2아직 제출이 없습니다1.5초512 MB지문만 제공
트리 펴기트리가 주어질 때, 간선 하나를 자르고 한쪽 트리의 정점을 다른 쪽에 다시 이어 붙이는 작업을 최소 몇 번 해야 모든 정점의 차수가 2 이하인 경로 형태로 만들 수 있는지 구한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
트리 초기화가중치가 있는 트리에서 루트 선택 횟수를 최소로 하여 부모에서 자식으로 가중치를 옮기는 연산만으로 모든 정점의 가중치를 0으로 만드는 최소 횟수를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
불 뿌리기트리에서 각 작업이 u로부터 r_u 이내이면서 v로부터 r_v 이내인 모든 방에 시각 t에 불을 붙이고, 불이 간선마다 K씩 번질 때 각 방이 처음 불붙는 시각을 구한다.어려움8그래프트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Exciting Business Opportunities각 시작 제안 i마다 유효한 집합을 이루는 가장 긴 연속 제안 구간을 구한다. 유효 조건은 모든 사업 제안 역이 두 후원 역 사이 경로 위에 있는 것이다.어려움8트리DFS+2아직 제출이 없습니다1초2048 MB지문만 제공
K Network Stations가중치 트리를 K개의 연결된 영역으로 나눌 때 각 영역 내 모든 건물 쌍의 거리 합의 최댓값을 최소로 만드는 값을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
최강 테토 뚱뽭정점 u에서 시작해 자식 방향으로 말단까지 이동하며 만든 괄호열이 올바른 괄호 문자열이 되는 u의 개수를 센다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Expansion of the road network연결된 무방향 그래프가 어떤 트리의 제곱인지 판별하고, 그렇다면 제곱이 주어진 그래프와 같은 트리를 복원한다.어려움8그래프트리+2아직 제출이 없습니다1.5초2048 MB지문만 제공
Farthest City정점 n개와 간선 n개로 이루어진 연결 그래프에서 각 정점마다 가장 먼 정점까지의 최단 거리를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초2048 MB지문만 제공
함수동상 그래프각 정점에서 나가는 간선이 하나씩인 함수 그래프에서, 빈 정점으로만 동상을 옮길 수 있을 때 도달 가능한 동상 배치의 가짓수를 10^9+7로 나눈 나머지를 구한다.어려움8그래프조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
shake!마을 방황하기가중치가 있는 트리 위에서 Q개의 지시가 이동 중에 겹쳐 들어올 때 규칙대로 이동을 시뮬레이션하고, 교차로에서 쉰 총 시간을 구한다.어려움8시뮬레이션트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Bayn x n 격자 그래프의 신장 트리에서, 비트리 간선으로 만들어지는 사이클이 정확히 S개의 단위 칸을 감쌀 때 그 간선의 개수와 사전순으로 가장 앞선 간선을 구한다.어려움8그래프트리+2아직 제출이 없습니다1초2048 MB지문만 제공
정점 선인장의 자기 동형 수정점 수가 최대 200인 버텍스 캑터스 그래프가 주어질 때 자기동형사상의 개수를 10^9+3으로 나눈 나머지로 구합니다.어려움9트리조합론+2아직 제출이 없습니다2초128 MB채점 가능
선인장 그래프의 지름모든 간선이 최대 하나의 단순 사이클에 속하는 선인장 그래프에서 두 정점 사이의 최단 거리 중 최댓값(지름)을 구합니다.어려움9그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
충무공 이순신1번 지역과의 연결 상태에 따라 지역들의 편의 값이 바뀌는 국도(합집합-찾기)와 사이클이 없는 고속도로(동적 트리) 네트워크를 실시간으로 갱신하며 경로 합 질의를 처리합니다.어려움9유니온 파인드트리+2아직 제출이 없습니다1.216초512 MB채점 가능
딱따구리방문하는 쌍은 서로 다른 나무에 살고 연결선이 교차하지 않도록 딱따구리들을 두 나무의 순서 있는 구멍에 배치하는 경우의 수를 K로 나눈 나머지로 구하는 문제입니다.어려움9트리그래프+2아직 제출이 없습니다10초128 MB채점 가능
트리 회전루트나 루트의 오른쪽 자식에서만 회전할 수 있는 제한된 규칙 아래, 한 0-2 이진트리 모양을 다른 트리 모양으로 바꾸는 최소 회전 수와 그 회전 순서를 구하는 문제입니다.어려움9트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
두더지트리에서 간선 하나를 제거하고 새 간선 하나를 추가해 연결을 유지하면서 트리의 지름을 최소화하고 그 결과와 교체할 간선을 출력합니다.어려움9트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
주문 시전원소의 비용, 출력, 지원 부모 관계가 주어질 때, 시작 마나와 시간에 따른 마나 축적으로 주문의 총 출력이 목표에 도달하는 최소 시간을 구한다.어려움9수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
버전 관리 IDE삽입과 삭제로 버퍼의 새 버전을 만들고, 과거 임의 버전에서 부분 문자열을 출력하는 문제이며 모든 명령의 수치 인자가 지금까지 출력한 문자 수로 부호화되어 있다.어려움9트리구현+2아직 제출이 없습니다1초128 MB채점 가능
음과 양각 간선이 검정 또는 흰색인 트리에서, 내부의 한 정점을 기준으로 나눈 두 구간이 각각 검정과 흰색 간선을 같은 개수만큼 갖는 경로의 수를 센다.어려움9트리분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
병목1번 필드를 향하는 일방통행 경로로 이루어진 트리에서 각 경로의 단위 시간당 소 이동 한도가 주어질 때, 시간 T까지 1번 필드에 도착할 수 있는 소의 최대 수를 K개의 질의로 답한다.어려움9트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
매우 지루한 숙제N개의 키를 이진 탐색 트리에 차례로 삽입한 뒤 ASCII 그림으로 배치하고, 최대 5개의 작은 직사각형 영역만 출력한다.어려움9트리구현+1아직 제출이 없습니다2초128 MB채점 가능
계통 트리두 유기체의 계통수 거리가 3 이하일 때 연결된 그래프가 주어질 때, 이 그래프를 만드는 계통수 중 간선 수가 가장 적은 것의 간선 수를 구한다.어려움9그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
트리에서 가장 긴 경로가중치가 있는 루트 트리에서 간선 가중치를 갱신하고, 어떤 정점에서 그 정점의 서브트리 안으로 내려가는 최대 가중치 경로를 구하는 질의를 처리한다.어려움9트리세그먼트 트리+2아직 제출이 없습니다5초1024 MB채점 가능
떨어지는 공끝점이 움직이는 여러 경사 발판이 주어질 때, 주어진 x에서 떨어진 공이 지면에 닿는 x 좌표를 구한다.어려움9세그먼트 트리트리+2아직 제출이 없습니다2초1024 MB채점 가능
조깅 코스집을 잎으로 하는 트리의 거리 행렬이 주어질 때, 이동 시간(거리 곱하기 r 더하기 지나는 내부 노드 수 곱하기 t)이 가장 긴 집 쌍을 찾는다.어려움9트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
구조 이성질체탄소 원자 n개로 이루어지며 각 노드의 차수가 4 이하인 서로 다른 알케인 탄소 골격의 수를 센다.어려움9동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
AB-단어최대 1000개의 nice ab-word(균형 잡힌 괄호 문자열)가 주어질 때, 재귀적으로 정의된 유사 관계에서 서로 유사하지 않은 단어들의 최대 부분집합의 크기를 구한다.어려움9트리해시맵+2아직 제출이 없습니다1초128 MB채점 가능
밀크 멀티드링크트리에서 1번에서 n번까지 이동하며 연속한 두 정점의 거리가 2 이하인 해밀턴 경로가 존재하는지 판정한다.어려움9트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
고속도로트리와 추가 간선(고속도로)들이 주어질 때, 각 질의 (x,y)마다 트리 경로와 x,y에서만 만나는 고속도로 하나를 쓰는 대체 경로의 수를 구한다.어려움9트리DFS+2아직 제출이 없습니다3초128 MB채점 가능
수족관 3수족관 바닥의 서로 다른 수평 구간에 K개의 구멍을 뚫어 빠져나가는 물의 면적을 최대화합니다.어려움9트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
온 마을이 필요하다이중 연결 블록과 수도 경로 지배 관계로 퍼지는 가산 값을 적용하고 마을별 수익 조회를 처리합니다.어려움9그래프DFS+2아직 제출이 없습니다20초128 MB채점 가능
선인장 그래프의 자기동형사상정점 50000개 이하의 선인장 그래프의 자기동형사상 개수를 세어 소인수분해 형태로 출력합니다.어려움9트리동적 계획법+2아직 제출이 없습니다5초256 MB채점 가능
친구세 가지 참가 규칙으로 만든 친구 관계에서 서로 친구가 아닌 사람을 골라 신뢰도 합이 가장 커지도록 합니다.어려움9그래프동적 계획법+1아직 제출이 없습니다1초16 MB채점 가능
운송 이익 최대화트리에서 두 마을을 골라 두 끝점이 두 마을 사이 경로에 모두 속하는 운송 경로의 이익 합을 가장 크게 만듭니다.어려움9트리동적 계획법아직 제출이 없습니다3초256 MB채점 가능
콤비네이터 식주어진 BCKI 조합자 식을 정규형으로 만드는 가장 적은 축소 단계 수를 구합니다.어려움9동적 계획법트리+1아직 제출이 없습니다1초256 MB채점 가능
숨겨진 미로홀수 거리인 모든 정점 쌍의 경로 간선 가중치 중앙값 기댓값을 기약분수로 출력합니다.어려움9분할 정복트리+2아직 제출이 없습니다2초256 MB채점 가능
시에르핀스키 미로에서 모이기행 번호와 열 번호의 이진 표현에 공통된 1 비트가 없는 칸에 선 관광객들이 이동 거리 합이 최소가 되는 하나의 칸에 모입니다.어려움9트리분할 정복+1아직 제출이 없습니다3초512 MB채점 가능
Towns제한된 횟수의 거리 질의만 사용해, 가장 먼 소도시까지의 거리가 최소이면서 삭제 시 균형을 이루는 대도시를 찾는다.어려움9그래프트리+2아직 제출이 없습니다1초1536 MB지문만 제공
트리 편집 거리잎 삽입과 잎 삭제, 이름 변경 연산으로 순서가 있는 라벨 트리 하나를 다른 하나로 바꾸는 최소 연산 횟수를 구합니다.어려움9동적 계획법트리아직 제출이 없습니다2초256 MB채점 가능
공장들가중 트리에서 쿼리마다 주어지는 두 공장 집합 사이 최단 거리를 구합니다.어려움9분할 정복트리+1아직 제출이 없습니다6초512 MB채점 가능
윌로우동전이 놓인 트리에서 두 명이 시작 도시를 정한 뒤 도로를 한 번씩만 써서 도시를 번갈아 수집하고 하나아가 최종 점수 차이를 최대화합니다.어려움9게임 이론트리+1아직 제출이 없습니다5초512 MB채점 가능
이진 트리 키우기각 트리에서 루트를 정하고 정점을 최소 개수만큼 추가해 모든 잎이 같은 깊이에 있고 내부 정점이 자식을 정확히 둘 갖는 완전 이진 트리로 만들 때, 추가 횟수를 최소로 하는 루트와 그 횟수를 10^9+7로 나눈 나머지를 구한다.어려움9트리DFS+2아직 제출이 없습니다4초512 MB채점 가능
YATP노드에 벌점, 간선에 가중치가 있는 트리에서 각 노드 u마다 모든 v에 대해 dist(u,v) + p_u*p_v의 최솟값을 구해 전부 더한다.어려움9트리분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
트리의 변화가지를 잘라 각 조각의 정점 수가 2의 거듭제곱이 되게 하는 최소 절단 집합의 개수를 세어 10^9+7로 나눈 나머지를 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
트리와 쿼리 5정점이 검은색과 흰색을 오가는 트리에서, 주어진 정점에서 가장 가까운 흰색 정점까지의 거리를 각 질의마다 구한다.어려움9트리분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
트리와 쿼리 10정점에 가중치가 있는 트리에서 경로의 최대 연속합을 구하고, 경로 위 정점들의 가중치를 한 값으로 바꾸는 갱신을 처리한다.어려움9세그먼트 트리트리+2아직 제출이 없습니다2초512 MB채점 가능
동적 숲의 최소 공통 조상루트가 있는 트리 숲에서 링크, 컷, 최소 공통 조상 질의를 처리하며 각 LCA를 출력한다.어려움9트리연결 리스트+2아직 제출이 없습니다2초512 MB채점 가능
옵티미스탄의 도로 표지판트리 위에 놓인 n개 항구 도시 사이의 거리표가 주어질 때, 도로망을 복원하고 모든 도로에 1km 간격으로 표지판을 세운 뒤 모든 표지판 쌍의 평균 거리를 기약분수로 출력한다.어려움9트리그리디+1아직 제출이 없습니다2초512 MB채점 가능
지오해시 격자2^n 곱하기 2^n 격자 안의 직교 다각형에 대해, 주어진 영역을 덮는 최대 t개 지오해시 구간 합집합의 최소 넓이를 묻는 질의 1e5개에 답한다.어려움9분할 정복트리+2아직 제출이 없습니다5초512 MB채점 가능
두더지 굴이진 힙 모양 트리에서 정해진 순서로 깨어나는 각 두더지를 남은 음식 용량이 있는 구멍에 배정해 총 이동 거리를 최소화하고, 각 접두사 k에 대한 최솟값을 구한다.어려움9트리그리디+2아직 제출이 없습니다2초512 MB채점 가능
선인장 선물정점이 4000개 이하인 선인장 그래프에서 길이 1부터 N까지의 방향 있는 단순 경로 개수를 1e9+7로 나눈 나머지로 센다.어려움9동적 계획법트리+2아직 제출이 없습니다1.5초512 MB채점 가능
괄호 경로각 노드에 '(' 또는 ')'가 적힌 트리에서 경로 문자열 w_{a,b}가 올바른 괄호열이 되는 순서쌍 (a,b)의 개수를 센다.어려움9트리분할 정복+2아직 제출이 없습니다3초1024 MB채점 가능
좋은 경로의 세 쌍트리에서 세 개의 단순 경로가 서로 정점을 공유하지 않거나 세 쌍 모두 교차하는 경우의 수를 세어 10^9+7로 나눈 나머지를 구한다.어려움9조합론트리+2아직 제출이 없습니다2초512 MB채점 가능
프랙털 트리재귀적으로 정의된 프랙탈 트리 F_k에서 DFS 방문 순서로 번호가 매겨진 두 정점 사이의 거리를 구하는 질의에 답한다.어려움9트리재귀+2아직 제출이 없습니다7초512 MB채점 가능
라미나 집합족무방향 트리와 f개의 정점 집합이 주어지고 각 집합은 단순 경로일 때, 이 경로 집합들이 라미나르 가족인지 판정한다.어려움9트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
나무 탈출루트가 있는 트리에서 각 리프에 말이 하나씩 놓인 상태로 시작해, 두 사람이 번갈아 말을 부모로 옮기고 루트에 닿으면 제거하는 게임에서 선수가 이길 수 있는지 판정한다.어려움9게임 이론트리+2아직 제출이 없습니다2초512 MB채점 가능
자라는 나무간선 가중치가 날마다 일차식으로 변하는 트리에서 [0, D] 안에서 지름이 가장 작아지는 날과 그 지름을 구한다.어려움9트리그리디+2아직 제출이 없습니다5초768 MB채점 가능
Ratatöskr나무 위에서 두 까마귀가 다람쥐를 잡으려 한다. 다람쥐는 매 턴 까마귀가 있는 노드를 지나지 않고 이동하며, 최소 몇 번의 신호로 반드시 잡을 수 있는지, 불가능하면 impossible을 출력한다.어려움9게임 이론그래프+2아직 제출이 없습니다2초512 MB지문만 제공
옥토끼나라그래프에서 감염 정점 K개와 임계값 T가 주어집니다. 한 정점과 인접 간선을 제거한 뒤 감염 정점이 T개 이상인 연결 성분의 모든 정점이 감염될 때, 정점마다 남는 비감염 정점 수를 구합니다.어려움9트리DFS+2아직 제출이 없습니다1초1024 MB채점 가능
에스컬레이터트리 위에서 서로 쌍으로 겹치지 않는 경로를 선택하고 경로마다 시작 값과 도착 값의 보수를 더해 최댓값을 구합니다.어려움9트리동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
Prime Tree - 2트리의 각 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점의 번호가 1보다 큰 공약수를 가지는 간선의 수를 최소로 만드는 출력 전용 문제이다.어려움9정수론트리+2아직 제출이 없습니다10초512 MB채점 가능
프라임 트리 - 4각 트리의 정점에 1부터 n까지의 서로 다른 정수를 붙여 공약수가 1보다 큰 간선의 수를 최소화합니다.어려움9그리디정수론+2아직 제출이 없습니다10초512 MB채점 가능
Prime Tree - 7주어진 트리의 각 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점이 1보다 큰 공약수를 갖는 간선의 수가 최소가 되도록 만든 답안 파일을 제출한다.어려움9그리디정수론+2아직 제출이 없습니다10초512 MB채점 가능
잊혀진 땅트리 정점들을 임의의 집합들로 나누는 모든 분할에 대해, 각 집합의 정점과 그 사이 경로에 나타나는 언어 집합으로 정해지는 난이도의 합을 구한다.어려움9동적 계획법트리+2아직 제출이 없습니다3초512 MB채점 가능
Election Campaign트리와 가중치가 있는 M개의 경로가 주어질 때, 서로 정점을 겹치지 않는 경로 집합을 골라 얻을 수 있는 최대 득표를 구한다.어려움9동적 계획법트리+1아직 제출이 없습니다1초256 MB지문만 제공
Cats or Dogs트리에서 Q일에 걸쳐 고양이와 강아지를 추가하거나 제거하며, 매 갱신 후 고양이와 강아지가 만나지 못하도록 지워야 하는 간선의 최소 개수를 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
Unique Cities각 도시에 특산품 종류가 배정된 트리에서, 모든 도시에 대해 그 도시로부터의 거리가 유일한 도시들이 가진 특산품 종류의 수를 구한다.어려움9트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
XOR 수열2^m개의 질의 값 각각에 대해 XOR이 최대가 되는 번호를 정한 배열이 주어질 때, 이를 만들어 내는 서로 다른 m비트 정수 n개의 순서 있는 배열의 개수를 10^9+7로 나눈 나머지로 센다.어려움9비트 연산분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
무리오 카트숲의 각 트리를 X 길이의 간선으로 이어 붙이고 트리마다 내부 경로를 하나씩 골라 만든 단순 사이클 중 길이가 Y 이상인 것들의 길이 합을 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
아름다운 만영로간선에 꽃 이름이 붙은 방향 트리에서, 간선 문자열이 주어진 문자열 P와 같은 경로의 수를 센다.어려움9트라이DFS+2아직 제출이 없습니다2초512 MB채점 가능
Course Design도시 그래프를 수도 기준으로 뿌리내리고, 정점이 겹치지 않는 경로 일부를 철도로 바꿀 때 모든 도시에서 수도까지 버스로 이동하는 최악 횟수를 최소로 만드는 코스 설계의 수를 구한다.어려움9트리DFS+2아직 제출이 없습니다1초256 MB지문만 제공
Olympic Logistics함수형 그래프에서 최대 m개의 후속 역을 바꿔 1번 역의 재귀적 가중 신뢰도가 최대가 되도록 만든다.어려움9그래프트리+2아직 제출이 없습니다1초256 MB지문만 제공
죽은 선인장의 사회가중치와 정점별 회복 수치가 주어진 캑터스에서 각 단순 사이클마다 간선을 정확히 하나씩 잘라내고, 잘린 간선이 양 끝에서 Re+Rv 길이의 경로로 재생될 때 만들어지는 트리의 지름의 최솟값을 구한다.어려움9그래프트리+2아직 제출이 없습니다4초1024 MB지문만 제공
국제 메시 기구루트가 있는 트리에서 서브트리와 경로에 대한 구간 덧셈, 구간 곱셈, 구간 합 질의를 처리하고 답을 2^32로 나눈 나머지로 출력한다.어려움9트리세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Hard To Explain루트에서 특정 정점까지의 경로에서 C_i >= T인 정점들 중 A_i + B_i*T의 최솟값을 각 질의마다 구한다.어려움9트리분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
과일 나무각 정점에 과일 종류가 있는 트리에서 두 정점 사이 경로 위에 과반수를 차지하는 종류가 있는지, 있다면 무엇인지 답하는 질의를 처리한다.어려움9트리이분 탐색+2아직 제출이 없습니다3초1024 MB채점 가능
Wind of Change같은 정점 집합 위의 두 가중 트리에서 거리를 두 트리 거리의 합으로 정의할 때, 각 정점마다 다른 정점까지의 최솟값을 구한다.어려움9트리분할 정복+2아직 제출이 없습니다10초1024 MB채점 가능