cho.sh

문제

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

전체 결과문제 2096개
제목난이도유형정답자시간 제한메모리 제한채점
The Cost of Speed Limits각 간선에 제한속도가 있는 트리에서, 한 정점에 인접한 간선들의 제한속도가 다르면 그 정점의 모든 간선에 표지판을 설치해야 한다. 간선의 제한속도를 1km/h 올리는 비용이 x일 때, 표지판 설치와 속도 상향을 적절히 선택해 총비용을 최소화한다.보통7트리동적 계획법+2아직 제출이 없습니다14초2048 MB지문만 제공
Logičari노드 n개와 간선 n개로 이루어진 연결 그래프에서, 선택된 각 노드가 선택된 이웃을 정확히 하나만 갖도록 하는 최소 크기 집합을 구한다.보통7그래프동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Festive Baobab뿌리 트리의 각 가지에 무게 1인 장식을 놓아 어느 부분 트리도 무게 한도를 넘지 않게 하면서 얻을 수 있는 기쁨의 합의 최댓값을 구한다.보통7트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Trees내부 노드가 모두 정확히 K개의 자식을 갖는 N개 노드의 루트 트리를 만들고, 주어진 문자열 순서에서 사전순으로 가장 작은 간선 목록을 출력한다.보통7트리그리디+1아직 제출이 없습니다1초256 MB지문만 제공
Logistical Warehouse 2트리와 반지름 K가 주어질 때, 모든 노드가 선택한 노드로부터 거리 K 이내에 있도록 선택할 최소 노드 수를 구한다.보통7트리그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Coin Tournament도둑이 1번부터 x번, 암살자가 x+1번부터 x+y번 자리를 차지한 동전 던지기 토너먼트에서 암살자가 우승할 확률을 구한다.보통7확률트리+1아직 제출이 없습니다2초1024 MB지문만 제공
Dependent Events각 사건의 발생 확률이 부모 사건의 발생 여부에 따라 정해지는 트리에서 두 사건이 모두 일어날 확률을 10^9+7로 나눈 값으로 구하는 문제다.보통7트리동적 계획법+2아직 제출이 없습니다60초1024 MB지문만 제공
Tree Transformation Puzzle+와 - 연산자로 이루어진 트리 형태의 산술식을 자식 교환과 끝단 재루팅으로 재배열해 계산값이 최대가 되도록 만든다.보통7트리동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
BundlingN개의 문자열을 K개씩 묶을 때 각 그룹이 공유하는 최장 공통 접두사의 길이 합이 최대가 되도록 묶는 문제입니다.보통7트라이그리디+2아직 제출이 없습니다20초1024 MB지문만 제공
Locked Doors난이도가 서로 다른 문으로 이어진 N개의 방에서, 열 수 있는 문 중 난이도가 낮은 쪽을 먼저 열며 이동할 때 출발 방에서 K번째로 방문하는 방을 구한다.보통7트리유니온 파인드+2아직 제출이 없습니다40초1024 MB지문만 제공
트리의 재구성각 쿼리마다 트리에 간선을 하나 추가하고 생긴 사이클에서 가장 비용이 큰 간선을 지운 뒤, 두 정점 사이 경로의 비용을 출력한다. 트리는 쿼리마다 초기 상태로 돌아간다.보통7트리그래프+2아직 제출이 없습니다1초512 MB지문만 제공
高速道路 (Highway)모든 간선의 양방향 가중치가 1인 트리에서 간선 가중치 갱신과 두 도시 사이 이동 시간을 묻는 질의를 처리한다.보통7트리누적 합+2아직 제출이 없습니다4초1024 MB지문만 제공
Örnattack나무의 각 노드에서 속도 v로 충돌이 일어날 때 충격이 들어온 간선을 제외한 모든 간선으로 균등하게 나뉘어 퍼진다. 각 노드가 받는 충격의 합을 구한다.보통7트리DFS+2아직 제출이 없습니다7초1024 MB지문만 제공
Ludo방문한 필드를 다시 지나지 않고 이웃으로만 이동하는 게임에서, 각 시작 필드마다 선수가 이기는지 판정한다.보통7그래프게임 이론+2아직 제출이 없습니다2초1024 MB지문만 제공
Intercastellar오른쪽에서 가장 가까운 짝수 조각을 절반으로 자르는 과정을 모든 조각이 홀수가 될 때까지 반복한 뒤, X번째 조각의 길이를 묻는 질문에 답한다.보통7트리수학+1아직 제출이 없습니다2초512 MB지문만 제공
blobcry연결된 무방향 그래프에서 차수가 2 이상인 한 정점에 붙은 두 변을 반복해 지울 때, 마지막에 하나만 남을 수 있는 간선을 모두 구한다.보통7그래프DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
튜터-튜티 관계의 수포레스트의 각 간선 방향을 정해 모든 연결 성분이 정확히 하나의 시작점을 갖도록 하는 경우의 수를 1e9+7로 나눠 구합니다.보통7트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Clean Up!서로 다른 파일 이름들이 주어질 때, 각각 최대 k개씩만 선택하는 접두사 패턴으로 모든 파일을 덮는 최소 개수를 구한다.보통7트라이동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
New White-Black Tree각 정점의 흰 간선 수와 검은 간선 수가 주어질 때, 이에 맞는 흰/검은 색 간선으로 이루어진 트리를 복원하거나 불가능함을 판별한다.보통7그래프그리디+2아직 제출이 없습니다7초512 MB지문만 제공
Items and Heroes각 갱신 후 모든 정점이 자신의 부분 트리에서 필요한 아이템을 모을 수 있는지 판정한다.보통7그리디트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Kill All Termites나무를 어느 정점에서 뿌리내리고, 같은 간선을 연속으로 되짚지 않고 걷는 흰개미가 언제나 독점에 닿도록 독을 바를 최소 정점 수를 구한다.보통7트리동적 계획법+1아직 제출이 없습니다1초256 MB지문만 제공
Even Forest트리에서 간선을 최소한으로 제거해 남은 각 성분에서 두 리프 사이의 홀수 길이 경로가 없도록 만든다.보통7트리DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Protect the Pollen!트리에서 보내는 정점 집합의 꿀벌 수 합이 S 이하이고 모든 간선의 두 끝점 중 하나는 남아 있어야 할 때, 보내는 집합의 총 꽃가루 생산력을 최대로 구한다.보통7트리동적 계획법+1아직 제출이 없습니다5초1024 MB지문만 제공
1-Trees and Queries트리에 간선 (x, y)를 임시로 추가했을 때 정점 a에서 b까지 정확히 k개의 간선을 지나는 경로가 존재하는지 각 질의마다 판정한다.보통7트리그래프+2아직 제출이 없습니다4초512 MB지문만 제공
Interesting Outing가중치가 있는 트리에서 모든 정점을 한 번 이상 방문하는 가장 저렴한 보행 경로의 비용을 구한다.보통7트리DFS+1아직 제출이 없습니다10초1024 MB지문만 제공
Wireless Communication Network직선 위에 서로 다른 높이로 놓인 기지국들이 인접한 트리를 각 트리에서 가장 높은 정상끼리 연결해 병합될 때, 만들어질 수 있는 트리 지름의 최댓값을 구한다.보통7트리그리디+1아직 제출이 없습니다5초1024 MB지문만 제공
“Even” Division연결된 짝수 개의 정점을 가진 그래프를 정점 수가 짝수인 연결 부분그래프들로 최대한 나누어 출력한다.보통7DFS트리+2아직 제출이 없습니다4초1024 MB지문만 제공
뉴턴의 사과나무정해진 무작위 규칙으로 루트 트리를 색칠할 때, 각 색의 정점 개수와 그 정점들의 아름다움 합을 곱한 값의 총합의 기댓값을 1e9+7로 나눈 나머지로 구한다.보통7트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Software Package Manager루트가 있는 의존성 트리에서 설치와 제거 질의를 처리하며 각 단계에서 상태가 바뀌는 패키지 수를 출력한다.보통7트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
좋은 단순 경로각 노드에 대문자 레이블이 붙은 루트 트리에서 같은 알파벳이 연속하지 않는 문자열을 만드는 가장 긴 단순 경로의 길이와 그런 경로의 개수를 구한다.보통7트리DFS+2아직 제출이 없습니다1.5초512 MB지문만 제공
Fleksibilan fikus남은 트리가 연결되고 노드가 k개 이상이 되도록 일부 노드를 제거할 때, 남은 노드 값들의 비트 AND를 최대로 만드는 값을 구합니다.보통7트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
GCD Harmony트리의 각 노드에 새 양의 정숫값을 부여해 모든 인접한 두 노드의 최대공약수가 1보다 크도록 하면서, 새 값들의 합을 최소로 만든다.보통7동적 계획법트리+2아직 제출이 없습니다4초1024 MB지문만 제공
NPU 최적화연산자와 호스트 주소로 이루어진 식 트리가 주어질 때, 이를 메모리 0번 칸에 계산하는 최소 길이 NPU 프로그램을 출력하고, 메모리 M개로 부족하면 -1을 출력한다.보통7트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
마트료시카 박스 II서브 박스가 M개를 넘는 박스가 있는 중첩 설계도가 주어질 때, 박스를 최대 K개 추가해 모든 박스의 서브 박스 수를 M 이하로 만들 수 있는지 판정하고, 가능하면 그러한 설계도 하나를 출력한다.보통7트리그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
트리와 경로 개수 쿼리각 쿼리 정점 u에 대해 u를 내부 정점으로 지나는, 빨간 정점과 파란 정점을 잇는 단순 경로의 개수를 구한다.보통7트리조합론+1아직 제출이 없습니다1초512 MB지문만 제공
Symmetry: Tree트리가 주어지면 각 정점을 정수 좌표에 배치해 그린 그림이 어떤 직선에 대칭이 되도록 하거나, 불가능하면 NO를 출력한다.보통7트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Bad Tree1부터 n까지를 이진 탐색 트리에 삽입했을 때 높이가 n-1이 되는 순열 중 k번째 사전순 순열을 구하고, 그러한 순열이 k개 미만이면 -1을 출력한다.보통7조합론동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Safe Logging각 통나무의 빨간 부분을 이웃 한 곳으로 보내되 검은 통나무가 있는 노드가 빨간 통나무를 가진 이웃을 둘 이상 두지 않도록 하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.보통7트리동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Cupcake Bonuses각 직원의 부서(서브트리)에 보너스가 지급될 때 개인의 보너스 배수를 곱해 누적하며, 특정 직원의 누적 보너스를 구하는 문제.보통7트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Berry Battle각 정점에 열매 하나와 개미 한 마리가 있는 나무에서, 열매를 따는 동안 모든 개미가 한 정점에 모이지 않도록 정점 순서를 정한다.보통7트리그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
곰곰이의 벼락치기각 강의에 선수 강의가 최대 하나씩 있는 N개의 강의를 모두 듣는 순서의 가짓수를 10^9+7로 나눈 나머지를 구한다.보통7위상 정렬조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
행성간 스터디 모임행성마다 나가는 웜홀이 하나씩 있을 때, 모든 회원이 웜홀만으로 도달할 수 있는 모임 행성을 정하고 이동 비용의 합을 최소로 구한다.보통7그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
트리와 수열주어진 N-1개의 수를 트리의 간선에 하나씩 배정해 모든 정점 쌍의 가중 거리 합을 최소로 만들고, 그 값을 10^9+7로 나눈 나머지를 구한다.보통7트리그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Deforestation각 구간에 무게가 있는 뿌리 있는 트리를 잘라, 모든 조각의 무게가 W 이하가 되도록 하는 최소 조각 수를 구한다.보통7트리그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Listing Tedious Paths정점에 색이 칠해진 트리에서 양 끝점의 색이 같은 단순 경로를 세어, 각 간선을 지나는 경로 수를 입력 순서대로 출력한다.보통7트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Letargični Lumenn개 노드로 이루어진 숲이 주어질 때, 컴포넌트들을 연결해 트리로 만들면서 트리의 지름을 최소화하는 값을 구한다.보통7그래프트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Jelka이진 트리의 노드 값을 갱신하는 명령이 주어질 때마다, 이진 탐색 트리 조건을 만족하는 부분 트리의 개수를 구한다.보통7트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Water Container System단위 용량 컨테이너로 이루어진 루트 트리에서 각 질의마다 한 컨테이너에 1리터를 붓고, 최종적으로 가득 찬 컨테이너 수를 센다.보통7트리BFS+1아직 제출이 없습니다미설정1024 MB지문만 제공
인생은 B와 D 사이의 C다.루트가 있는 트리가 주어질 때 말단에 정점을 붙이거나 제거하는 비용 b, d로 포화 이진 트리로 만드는 최소 일수를 구한다.보통7트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
다오의 행사 계획하기격자 위의 트리 모양 미로에서 두 칸을 잇는 유일한 경로의 모든 칸에 날짜 구간 동안 V명을 더한 뒤, 날마다 전체 사람 수를 구한다.보통7트리누적 합+1아직 제출이 없습니다1초512 MB지문만 제공
Reorganizacjan명의 직원 위에 뿌리 있는 트리를 만들어, 주어진 조상 선호와 비조상 선호를 모두 만족시키거나 불가능하다고 판정한다.보통7트리위상 정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Poddrzewo주어진 n개의 차수 값 중 일부를 남기고 최소 개수만 고쳐서, 그 차수 열을 만족하는 트리를 출력한다.보통7그리디트리+1아직 제출이 없습니다1초1024 MB지문만 제공
Sen o podboju가중치가 있는 트리에서 k-1개의 간선을 제거해 k개의 연결 성분으로 나눌 때, 각 성분 가중치 제곱합의 최솟값을 k=1부터 n까지 모두 구한다.보통7동적 계획법트리+2아직 제출이 없습니다7초1024 MB지문만 제공
Agenci트리와 k명의 시작 위치가 주어지고, 하루에 한 명의 요원만 한 간선을 이동하며 각 도시는 한 요원만 방문할 수 있을 때, 모든 도시를 방문하는 최소 일수를 구한다.보통7트리그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Układ scalonyn 곱하기 m 격자 위에서 지름이 정확히 k개의 간선인 신장 트리를 만들거나, 불가능하면 존재하지 않는다고 답한다.보통7트리그래프+1아직 제출이 없습니다7초1024 MB지문만 제공
Nadajniki트리에서 각 간선이 거리 1 이내의 노드들로 이루어진 지역 조건을 만족하도록 최소 개수의 송신기를 배치한다.보통7트리동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
White-Black Tree뿌리 있는 트리에서 두 플레이어가 번갈아 흰 노드를 골라 검게 바꾸고 임의의 후손 색을 뒤집을 수 있을 때, 최적 플레이에서 승자를 판정한다.보통7게임 이론트리+1아직 제출이 없습니다1초1024 MB지문만 제공
Portaler각 노드가 다른 노드 하나를 가리키는 함수 그래프에서 s에서 e까지 가는 데 필요한 이동 횟수, 또는 도달할 수 없으면 -1을 답하는 질의를 처리합니다.보통7그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Tunnelbana모든 간선 비용이 1인 트리에서 m개의 이동 경로가 주어질 때, 간선당 k를 내고 한 경로를 무료로 만드는 카드를 사서 전체 비용을 최소화한다.보통7트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Barn Tree각 노드에 건초가 있는 트리에서 간선을 따라 옮기는 순서를 만들어, 모든 노드가 같은 양의 건초를 갖도록 하는 최소 순서를 구한다.보통7트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Cow Marathon도로로 연결된 농장들의 가중 트리에서 가장 멀리 떨어진 두 농장 사이의 거리와 경로를 구하고, 간선 갱신 쿼리에도 답한다.보통7트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Distance Queries길이와 방향이 주어진 도로로 이루어진 트리에서 두 농장 사이 경로의 길이를 묻는 K개의 질의에 빠르게 답한다.보통7트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Distance Statistics가중치가 있는 농장 트리와 상한 K가 주어질 때, 두 농장 사이 경로 길이가 K 이하인 서로 다른 농장 쌍의 개수를 구한다.보통7트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Nextree잎의 수가 고정된 엄격 이진 트리의 베치 코드가 주어질 때, 수열 순서에서 바로 다음 코드를 출력하고 마지막이면 0을 출력한다.보통7트리재귀+1아직 제출이 없습니다1초1024 MB지문만 제공
The Tree무한 이진 트리에서 방향과 깊이에 따라 색이 정해지는 부분 트리 칠하기 연산을 처리하고, 특정 정점의 현재 색을 답한다.보통7트리누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Tree Cutting트리에서 간선 하나를 지우고 두 조각을 새 간선으로 이어 붙여 트리의 지름이 최대가 되도록 만들고, 그 지름을 구한다.보통7트리그리디+1아직 제출이 없습니다3초1024 MB지문만 제공
Toll Roads두 도시 사이를 잇는 경로의 최대 통행료를 최소로 하는 값을 구하고, 그 값 이하의 도로만 써서 출발 도시에서 갈 수 있는 도시 수를 센다.보통7최소 신장 트리유니온 파인드+2아직 제출이 없습니다3초1024 MB지문만 제공
Mreža가중치 트리에서 각 질의마다 a에서 b로 가는 경로의 최소 속도를 최대화하되, 각 간선 업그레이드 비용 c로 속도를 v에서 s로 올릴 때 총 예산 e 이하로 쓸 수 있을 때의 최댓값을 구한다.보통7트리이분 탐색+2아직 제출이 없습니다5초1024 MB지문만 제공
Branch Manager각 사람은 1번 도시에서 출발해 항상 가장 작은 번호의 자식 도시로 가는 길을 택한다. 사람이 출발하기 전에 길을 영구히 없앨 수 있을 때, 몇 명까지 목적지에 도달시킬 수 있는지 구한다.보통7트리그리디+1아직 제출이 없습니다4초1024 MB지문만 제공
Parmigiana With Seafood트리에서 두 사람이 번갈아 잎을 제거하며, 알레산드로가 고른 재료는 남기고 비앙카가 고른 재료는 버린다. 알레산드로가 확보할 수 있는 가장 큰 번호를 구한다.보통7트리게임 이론+2아직 제출이 없습니다2초1024 MB지문만 제공
Two Charts Become One괄호로 표현된 두 부서 계층을 파싱하고, 자식 순서를 무시했을 때 같은 보고 구조를 나타내는지 판정한다.보통7트리해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
최소 트리 분할트리와 각 정점의 목표 가중치가 주어질 때, 연결된 부분 그래프의 모든 정점에 1을 더하는 연산의 최소 횟수를 구한다.보통7트리그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Intrepid cave explorer각 정점에 이진 문자열을 붙여 조상 관계가 접두사 관계와 정확히 일치하도록 하면서 전체 문자열 길이의 합을 최소로 만든다.보통7트리그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
견우와 직녀가중치 트리 두 개에서 각각 정점 하나씩을 골라 길이 1인 간선으로 이어, 두 트리 정점 사이 모든 거리 합이 최소가 되게 하려 한다.보통7트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Alien RhymeN개의 단어가 주어질 때, 각 쌍이 같은 악센트 접미사를 공유하고 서로 다른 쌍끼리는 그 접미사가 겹치지 않도록 짝지을 수 있는 최대 부분집합의 크기를 구한다.보통7트라이그리디+1아직 제출이 없습니다20초1024 MB지문만 제공
Pack the Slopes각 간선에 용량과 이용 비용이 있는 루트 트리에서 루트에서 출발하는 스키어 수를 최대로 하고, 그 수에서 총비용을 최소로 만드는 목적지를 정한다.보통7트리그리디+1아직 제출이 없습니다30초1024 MB지문만 제공
트리 위의 세 사람서로 다른 세 정점의 쌍별 최소 공통 조상이 세 정점이 아닌 D로 같고 D까지의 거리 합이 K인 사람 세 명 조합의 수를 구한다.보통7트리DFS+1아직 제출이 없습니다4초1024 MB지문만 제공
가지농장 수확하기1번 토지에 창고가 있고 잎에만 가지가 심어진 나무에서, 한 번에 3개까지만 운반할 수 있는 사람이 모든 가지를 수확해 창고에 저장하는 최소 이동 거리를 구한다.보통7트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Favorite Tree두 트리가 주어질 때 첫 번째 트리의 부분트리 중 두 번째 트리와 동형인 것이 있는지 판정한다.보통7트리DFS+2아직 제출이 없습니다0.1초1024 MB지문만 제공
Classical Graph Theory Problem연결 그래프의 정점을 같은 크기의 두 집합 S와 V∖S로 나눠 두 집합 모두 전체 그래프를 지배하도록 만든다.보통7그래프DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
트리와 깃발트리의 각 간선을 제거했을 때 두 정점에서 같은 종류의 깃발을 골라 다시 하나의 트리로 만드는 경우의 수를 간선마다 구한다.보통7트리유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
Travelling Trader각 도시에 이익이 주어진 트리에서, 1번 도시에서 시작해 K일 넘게 이익을 늘리지 않고 이동하지 않는 경로 중 총이익이 최대인 경로를 구한다.보통7트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
K-ary Huffman Encoding각 문자의 빈도가 주어질 때 K진법 접두사 없는 부호의 최소 총 길이를 구한다.보통7그리디힙+2아직 제출이 없습니다1초1024 MB지문만 제공
Image Filter왼쪽, 위, 왼쪽 위 칸을 사용하는 다섯 가지 예측 필터 중 칸마다 하나를 골라 예측값과의 차이 절댓값 합을 최소로 하고, 동점이면 사전순으로 최소인 압축을 출력한다.보통7동적 계획법트리아직 제출이 없습니다1초1024 MB지문만 제공
Graf주어진 그래프가 더 작은 세 복사본을 합칠 때마다 각 복사본에서 고른 한 정점 사이에 간선 세 개를 추가하는 과정으로 만들어질 수 있는지 판정한다.보통7그래프재귀+2아직 제출이 없습니다2초1024 MB지문만 제공
나무늘보N개 정점의 전위 순회와 후위 순회 결과가 주어질 때, 두 결과를 모두 만족하는 이진트리의 개수를 998244353으로 나눈 나머지를 구한다.보통7트리재귀+1아직 제출이 없습니다2초1024 MB지문만 제공
점수 계산하기각 질의에서 r번 노드를 루트로 할 때 v번 직원의 점수를 구한다. 이는 v 자신의 score와, r로 가는 경로가 v를 지나는 모든 노드의 score 합이다.보통7트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Улитка на склоне각 질의 정점에 대해, 뿌리에서 출발해 그 정점을 지나며 방향 전환이 k번 이하인 경로로 도달할 수 있는 잎의 개수를 구한다.보통7트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Выполнить план, но не перевыполнить각 질의값마다 트리 위 생산 계획으로 그 효율을 달성할 수 있는지 판정하고, 이후 미리 정한 인증값과 일치하는 계획을 제시해야 한다.보통7동적 계획법트리+1아직 제출이 없습니다4초1024 MB지문만 제공
Zadatak정사각형을 시간 순서대로 합치며, 두 정사각형을 XOR 규칙으로 겹칠 때 검은 영역의 넓이를 각 단계마다 구한다.보통7분할 정복트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Иерархия цитадели릭 내부 노드와 모티 잎으로 이루어진 레벨 트리에서 각 릭이 자식 순서를 바꿔 잎의 번호를 오름차순으로 정렬할 수 있는지 판정한다.보통7트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Группировки한 노드와 그의 직접 부하 둘 이상으로 이루어진 크기 3 이상 k 이하의 서로 겹치지 않는 그룹을 고르는 경우의 수를 1e9+7로 나눈 나머지로 구한다.보통7트리동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Груша на Хэллоуин트리에서 모든 서로 다른 두 정점 i, j에 대해 a_i + a_j를 XOR한 값을 구한다. 경로 구조는 결과에 영향을 주지 않는다.보통7트리비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
Погоня за бабочкой루트가 1인 트리에서 나비가 루트에서 임의의 리프로 날아갈 때 항상 잡히도록 리프에 배치할 친구 수의 최솟값을 구한다.보통7트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Мосты연결된 무향 그래프가 주어질 때, 다리가 하나도 남지 않도록 추가해야 하는 간선의 최소 개수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Побег с горной базыn개의 평지가 이루는 루트 트리에서 헬리콥터 k대를 배치해, 아래로 내려가며 한 대라도 만날 수 있는 평지 수의 최댓값을 구한다.보통7트리그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Случайное дерево무작위로 만들어지는 트리에 정점이 하나씩 추가될 때마다, 아직 추가된 정점들의 모든 부분집합에 대해 그 부분집합을 포함하는 최소 연결 부분트리의 정점 수 합을 998244353으로 나눈 나머지를 구합니다.보통7트리조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Магический замок볼록 다각형의 삼각분할이 현 목록으로 주어질 때, 모든 삼각형이 사라지도록 제거해야 하는 현의 최소 개수를 구한다.보통7그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Защитники Асгарда각 정점의 자식이 최대 7명인 루트 있는 트리에서, 자식들을 호출하는 순서를 정해 DFS 전위 순회의 번호 역전 개수가 최소가 되도록 만들고 그 순서를 출력한다.보통7트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Поймать Джокера트리와 m개의 경로가 주어질 때, 한 정점에서 다시 도로를 지나지 않고 경로를 따라 날 수 있는 경로 수가 최대가 되는 정점을 찾는다.보통7트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공