cho.sh

문제

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

전체 결과문제 2210개
제목난이도유형정답자시간 제한메모리 제한채점
Hoof and Brain방향 그래프 위 두 토큰을 두고 brain은 옮길 토큰을, hoof는 이동할 간선을 고른다. hoof가 움직일 수 없으면 brain이 이기며, 각 시작 쌍의 승자를 판정한다.어려움9그래프DFS+1아직 제출이 없습니다4초1024 MB지문만 제공
사과를 더 많이 먹자5x5 보드에서 두 학생이 번갈아 이동하며 지나간 칸이 장애물로 바뀔 때, 최적으로 플레이했을 때 첫 번째 학생이 사과를 더 많이 먹는지 판정한다.어려움9게임 이론BFS+2아직 제출이 없습니다3초512 MB지문만 제공
트리와 쿼리트리의 정점 부분집합 S가 Q개의 질의로 주어질 때, S의 정점만으로 연결된 서로 다른 두 정점 쌍의 개수를 각 질의마다 구한다.어려움9트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
핸들 뭘로 하지각 정점에 알파벳이 적힌 트리에서 1번 정점부터 다시 방문하지 않고 갈 수 없을 때까지 이동해 만들 수 있는 문자열 중 사전순으로 가장 마지막 문자열을 구한다.어려움9DFS그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Be Careful루트에 쓰이는 mex 값이 각 k(0부터 n)가 되도록 리프에 정수를 적는 경우의 수를 모두 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Two Paths가중치가 있는 트리에서 각 질의마다 두 정점 u, v에서 시작하고 서로 정점을 공유하지 않는 두 단순 경로를 골라 A*W(P1)+B*W(P2)의 최댓값을 구한다.어려움9트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
Triangular Cactus Paths삼각형 선인장 그래프가 주어지고, 각 질의마다 두 정점 사이의 길이가 정확히 k인 단순 경로의 개수를 998244353으로 나눈 나머지를 구한다.어려움9그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Tourists트리 위에서 관광객 구간 이동, 도시 전체 의견 증가, 개별 관광객 의견 질의를 입력 순서대로 온라인으로 처리한다.어려움9트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Dungeon Crawler가중치 트리에서 각 질의 (출발, 열쇠, 함정)마다 열쇠를 먼저 얻고 함정 방에 들어가기 전에 모든 방을 방문하는 최소 시간을 구한다.어려움9트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
Aho-Parasick같은 n개 정점 위의 두 트리가 주어질 때, 아호-코라식 트라이와 접미사 링크 트리가 각각 그 트리들과 동형이 되도록 사전을 만들고 총 길이를 300000 이하로 맞춘다.어려움9트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Ghost특별한 번호가 붙은 트리와 외곽 순환 간선이 주어질 때, 크기 4 이하의 라벨 집합을 가진 4N개 이하 정점의 트리를 만들어 모든 간선을 덮고 각 라벨의 정점들이 연결 부분 그래프를 이루도록 한다.어려움9트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Isomorphic?정점 N개와 간선 N개를 가진 연결 단순 그래프 두 개가 동형인지 판정한다. 각 그래프는 사이클 하나에 나무들이 붙은 구조다.어려움9그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Trzy drogi연결된 무방향 다중 그래프에서 세 간선을 제거했을 때 도시 사이의 이동이 끊기는 경우의 수를 센다.어려움9그래프조합론+2아직 제출이 없습니다8초1024 MB지문만 제공
Hydrorozgrywka선인장 그래프에서 두 사람이 같은 정점에서 시작해 번갈아 간선을 지나며 지나온 길을 늘려 갈 때, 선공이 이기는 모든 시작 정점을 구한다.어려움9그래프게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
Myrkolonin격자 위에 그려진 트리가 주어질 때, 각 직사각형 안에 유도된 부분그래프의 연결 성분 개수를 구하는 문제입니다.어려움9트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Cryptcowgraphy100자 미만의 문자열을 C, O, W를 이용한 반복적 교환의 역과정으로 고정된 목표 문장으로 복원할 수 있는지 판정하고, 암호화 횟수를 센다.어려움9DFS문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Интересные выходные삼각 격자에서 매번 오른쪽 이동 하나를 왼쪽으로 바꾸는 경로열이 주어질 때, 사용된 간선만으로 두 노드에 도달 가능한 가장 낮은 노드를 묻는 질의에 답한다.어려움9트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Speedrun트리 각 노드에 이진 문자열 힌트를 부여해, 이동할 때 현재 노드의 힌트만 읽고 goTo 질의로 트리 전체를 탐색하되 실패 횟수를 줄이는 문제다.어려움9트리DFS+2아직 제출이 없습니다10초1024 MB지문만 제공
Internet problem (Hard)방향 그래프에서 정점 1에서 n으로 가는 모든 경로가 반드시 지나면서, 어떤 경로에서도 두 번 지나지 않는 정점들을 찾는다.어려움9그래프DFS+1아직 제출이 없습니다5초1024 MB지문만 제공
Gridception각 단계에서 격자를 두 배로 확대하는 자기 유사 심화 과정을 거듭할 때, 최소 10^100번의 심화 단계에서 나타나는 시작 격자의 가장 큰 연결 패턴을 구한다.어려움9분할 정복DFS+2아직 제출이 없습니다30초1024 MB지문만 제공
Slide Parade1번 건물에서 시작하고 끝나며 모든 미끄럼틀을 한 번 이상 사용하고, 각 건물을 같은 횟수로 방문하는 10^6 이하 길이의 경로를 찾는다.어려움9그래프DFS+2아직 제출이 없습니다미설정1024 MB지문만 제공
Watching Cowflix표시된 노드가 있는 트리에서 1부터 N까지 각 k에 대해 모든 표시 노드를 덮는 서로소 연결 부분트리들의 (크기 + k) 합의 최솟값을 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
Tourism트리에서 각 질의 [L,R]에 대해 C_L부터 C_R까지의 관광지를 모두 포함하는 최소 연결 부분트리의 정점 수를 구한다.어려움9트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Triples of Cows트리에서 소들이 하나씩 떠나며, 떠날 때 남아 있는 이웃들끼리 서로 친구가 된다. 각 소가 떠나기 직전에 남아 있는 소들 사이의 길이 2 경로 (a,b,c) 순서쌍의 개수를 구한다.어려움9그래프트리+2아직 제출이 없습니다2초1024 MB지문만 제공
무역로가중치가 있는 트리에서 각 질의마다 주어진 나라를 모두 지나는 단순 경로의 최대 수익을 구하고, 불가능하면 No를 출력한다.어려움9트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Подземная лаборатория각 방의 녹은 물이 더 깊은 방으로 향하는 하나의 관을 따라 흐를 때, 특정 방의 수위가 x 이상인 시간을 묻는 문제를 해결한다.어려움9트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Необычная ловушка가중치가 있는 트리와 노드 사이를 이동하는 사람 그룹들이 주어질 때, 정원 b인 엘리베이터로 사람을 옮기며 발생하는 최소 간선 손상을 구한다.어려움9트리그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Площади и фонари각 정점에 켤 수 있는 등불 수의 범위가 주어진 트리에서, 정점 v에서 v가 아닌 모든 잎까지의 경로 위 등불 합이 같아지도록 모든 정점의 최소 조건을 만족시킬 수 있는 v를 판별한다.어려움9트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Beech Tree각 노드의 부분트리에서 모든 노드의 부모 위치가 자기 색이 앞서 나온 횟수와 같아지는 순열이 존재하는지 판정한다.어려움9트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
호텔 배정트리에서 서로 다른 K개의 정점을 골라, 고른 정점들 사이 모든 거리 합의 최댓값을 구한다.어려움9동적 계획법트리+2아직 제출이 없습니다2초1024 MB지문만 제공
반사복제된 트리트리의 각 리프에 트리를 반사복제하는 과정을 K번 반복한 뒤, 모든 노드 쌍 사이 거리의 합을 10^9+7로 나눈 나머지를 구한다.어려움9동적 계획법트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Nested Rubber Bands트리를 서로 자기교차하지 않는 고리들로 그려 각 간선마다 두 고리가 정확히 한 번 교차하도록 만들었을 때, 중첩된 고리 수열의 최대 길이를 구한다.어려움9트리그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
트리와 XOR트리의 각 정점을 루트로 삼았을 때, 서브트리 XOR 연산으로 모든 값을 같게 만드는 최소 비용을 각각 구한다.어려움9트리비트 연산+2아직 제출이 없습니다3초1024 MB지문만 제공
HLD정점마다 자식 하나만 무거운 간선으로 고를 수 있을 때, s에서 e로 가는 경로 k개를 추가한 뒤 모든 경로의 가벼운 간선 수 합의 최솟값을 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
Finding Bridges단순 무방향 그래프에서 q개의 간선을 하나씩 제거하면서, 매 제거 후 남아 있는 단절선(bridge)의 개수를 출력한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다3초1024 MB지문만 제공
Gemini Tree (Ver.Jadeite)각 정점에 초록 또는 파란 돌이 놓인 트리에서 간선을 따라 돌을 교환한 뒤 간선을 많아야 하나 지워 두 조각 각각이 한 색만 갖도록 만들 수 있으면 그 트리를 Gemini 트리라고 부른다. 간선 길이가 주어지고 간선 길이를 늘리는 갱신이 온라인으로 주어질 때, 각 갱신 후 조건을 만족시키는 최소 교환 비용을 출력한다.어려움9트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
Many-hued Tree트리의 각 노드에 1부터 N까지 서로 다른 색을 칠할 때, 차이가 1인 인접 색을 반복해 합쳐 전체를 하나로 만들 수 있는 배치의 수를 998244353으로 나눈 나머지를 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
Challenge NPC루트가 있는 두 트리 G, H가 주어지고 |G|-|H|가 k<=5 이하일 때, G의 루트를 남기고 노드를 지워 H와 루트 있는 트리로서 동형인 연결 부분그래프를 얻을 수 있는지 판정한다.어려움9트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Depth First Search트리와 추가 간선, 특별한 정점들이 주어질 때, 어떤 특별한 루트에 대해 주어진 트리가 완성된 그래프의 DFS 트리가 되도록 하는 추가 간선 부분집합의 수를 센다.어려움9트리DFS+2아직 제출이 없습니다6초1024 MB지문만 제공
Grid Partitionn x n 격자를 대칭을 기준으로 같은 것으로 볼 때, 미리 채워진 칸을 지키면서 각 n칸이고 연결된 n개 그룹으로 나누는 모든 분할을 세고 그중 k개를 출력한다.어려움9백트래킹DFS+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Pearls검은 진주, 흰 진주, 빈 칸의 순서가 정해진 목걸이를 격자 위에 놓아 마슈 규칙을 만족하는 닫힌 자기교차 없는 경로 중 사전순으로 가장 앞선 것을 찾는다.어려움9백트래킹DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
트리의 개수트리의 모든 부분 트리 T'에 대해 내구성 j 이하인 정점을 지운 뒤 남는 조각 수를 모든 j에 걸쳐 더한 값을 구한다.어려움9트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
정기 모임 5정점 N개인 트리에서 서로 다른 정점들로 이루어진 최단 상하 교대 수열을 찾아, 각 정점의 닫힌 근방을 차례로 합쳐 모든 사람이 한 정점에 모이도록 해야 한다.어려움9트리그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Minimum Longest Trip라벨이 붙은 비순환 방향 그래프에서 각 마을마다 가장 긴 경로를 찾고, 같은 길이면 라벨 수열이 사전순으로 가장 작은 것을 골라 길이와 라벨 합을 출력한다.어려움9그래프동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
닌자 파티같은 정점 집합 위의 두 트리가 주어질 때, 두 트리에서 파티 장소가 같아지는 공집합이 아닌 부원 집합 S의 개수를 10^9+7로 나눈 나머지를 구한다.어려움9트리조합론+2아직 제출이 없습니다5초1024 MB지문만 제공
Werewolves색이 칠해진 트리에서 특정 색이 절반을 초과해 차지하는 연결 부분 그래프의 개수를 998244353으로 나눈 나머지를 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Paimon's Tree검은 정점 집합을 하나씩 늘려가며 간선에 a_1..a_n을 순서대로 부여할 때, 가중 트리의 지름 최댓값을 구한다.어려움9동적 계획법트리+1아직 제출이 없습니다4초1024 MB지문만 제공
Tree Infection루트 트리의 각 정점 s마다 s와 거리 R 이내의 자손을 감염시키고, 경로 위 감염 정점이 M개 이하인 미감염 정점 쌍의 수를 센다.어려움9트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
철도 2가중치 트리에서 모든 순서쌍 (x,y)에 대해, 소요 시간이 D 이상인 직통 열차만 타고 x에서 y로 갈 수 있는 최대 D를 구해 그 합을 1e9+7로 나눈 나머지를 구한다.어려움9트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Antichamber무한 격자에서 벽돌 도구를 모델링한다. 칠할 때마다 검은 성분이 쪼개져 잘릴 수 있고 구멍이 메워지며, 질의는 같은 성분 여부나 성분 크기를 묻는다.어려움9그래프유니온 파인드+2아직 제출이 없습니다5초1024 MB지문만 제공
Maze in a Forest크기를 모르는 n x n 미로에서 입구에서 출구까지 온라인으로 이동하며, 5n+300보 이내에 도착해야 한다.어려움9그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Island Vacation선인장 그래프에서 1번 섬에서 출발한 소가 각 섬에서 확률 p_i로 멈추고 그렇지 않으면 아직 건너지 않은 다리를 균등하게 골라 건널 때, 각 섬에서 멈출 확률을 10^9+7로 나눈 값으로 구한다.어려움9그래프확률+2아직 제출이 없습니다2초1024 MB지문만 제공
Kolorowy las동적 숲에서 간선을 넣고 빼면서 한 정점에서 거리 z 이내의 정점을 모두 같은 색으로 칠하고, 정점의 색을 묻는 질의를 처리한다.어려움9트리그래프+2아직 제출이 없습니다8초1024 MB지문만 제공
JOI Tour주스, 오믈렛, 아이스크림 음식점이 있는 마을 세 곳을 골라 두 최단 경로가 같은 도로를 지나지 않는 경우의 수를 구하고, 음식점 종류가 바뀔 때마다 그 값을 다시 계산한다.어려움9트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Discount Event가중치가 있는 트리에서 각 질의마다 두 도시 사이 경로의 모든 간선 비용을 0으로 만들고, 그때 임의의 두 도시 사이 거리의 최댓값을 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다4초1024 MB지문만 제공
Zoo Management우리 그래프의 각 칸에 처음 동물과 목표 동물이 주어질 때, 같은 이동에서 간선을 겹치지 않게 동시에 옮기는 조작만으로 목표 배치에 도달할 수 있는지 판정한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다5초1024 MB지문만 제공
Puzzle하시 퍼즐을 푼다. 번호가 있는 섬들을 각각 최대 두 개의 직선 다리로 이어, 각 섬의 연결 수가 숫자와 같고 전체가 하나로 연결되게 한다.어려움9백트래킹그래프+2아직 제출이 없습니다미설정1024 MB지문만 제공
트리를 쓰는 트리 문제루트가 아닌 각 정점마다 부모로 가는 간선을 끊고 부분 트리를 다른 정점에 다시 붙일 때 얻을 수 있는 트리 지름의 최댓값을 구한다.어려움9트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
닌자 택배트리 위에서 두 물류 허브 x, y를 골라 x를 거쳐 y로 가는 Q개 요청의 총 수송 비용을 최소화한다.어려움9트리동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Minimum Spanning Arborescence사이클이 없는 가중 방향 그래프와 루트 r이 주어질 때, r을 루트로 하는 최소 신장 아보레센스의 간선 가중치 합을 구하고, 존재하지 않으면 -1을 출력한다.어려움9그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
물탱크 알바(Hard)이진 트리에서 물탱크 하나를 골라 m의 물을 부을 때 꽉 채울 수 있는 물탱크 수의 최댓값을 구한다.어려움9트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
나무에서 나뭇가지가 다 사라지면?루트 있는 트리에서 루트까지의 경로를 골라 그 정점으로 님 게임을 한 뒤 트리를 서브트리로 쪼개는 게임을 두 사람이 번갈아 하며 승자를 판정한다.어려움9게임 이론트리+2아직 제출이 없습니다1초1024 MB지문만 제공
보물 찾기 게임각 정점이 Alice 또는 Bob 소유이고 일부에 보물이 있는 그래프에서, 말을 각 정점에 놓고 시작할 때 누가 이기는지 판정한다.어려움9그래프게임 이론+2아직 제출이 없습니다4초1024 MB지문만 제공
Summer Driving트리에서 R에서 출발해 앨리스는 매 턴 정확히 A개의 새 간선을, 밥은 최대 B개의 간선을 이동하는 게임을 할 때 최적 플레이로 도착하는 도시를 구한다.어려움9게임 이론트리+2아직 제출이 없습니다6초1024 MB지문만 제공
White-Black-Tree두 색으로 칠해진 트리에서 인접한 두 정점의 색을 맞바꿀 수 있다. 유한 번의 교환을 마친 뒤, 교환 횟수와 흰 정점 및 검은 정점을 각각 잇는 최소 부분그래프의 간선 수 합을 더한 값을 최소화한다.어려움9트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
HijerarhijaN개의 정점과 N-1개의 간선을 가진 유향 그래프에서 간선을 하나씩 뒤집을 때마다 한 정점이 모든 정점에 도달하는 루트 트리인지 판별한다.어려움9그래프동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Watchdogs나무의 각 정점에 감시 고양이를 최소로 두어, 모든 쥐의 두 은신처 사이 취약 지점을 하나 이상 덮도록 하는 문제입니다.어려움9트리그리디+2아직 제출이 없습니다5초1024 MB지문만 제공
Sonic 3 & Knuckles 8N 곱하기 M 격자에서 소닉을 움직여 방문한 파란 공을 빨간색으로 바꾸고, 막힌 파란 공 묶음과 그 주변 빨간 공을 지워 파란 공을 모두 없애는 경로를 찾습니다.어려움9DFS시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Hungry Arachnid그림자에 속한 정점 수를 일정하게 유지하면서 거미가 다리 하나를 파리의 정점으로 옮길 수 있는지 판정한다.어려움9트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
색깔 사각형과 쿼리서로 교차하거나 접하지 않는 축에 평행한 사각형 네 변에 색이 칠해져 있을 때, 두 점을 잇는 평면 경로가 반드시 지나야 하는 색 종류의 최솟값을 쿼리마다 구한다.어려움9그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Protecting Kingdom가중치가 있는 트리의 간선 위에 표시된 점들이 있을 때, 길이가 w 이하인 두 점 사이 경로로 덮을 수 있는 표시점의 최대 개수를 구한다.어려움9트리DFS+2아직 제출이 없습니다1초2048 MB지문만 제공
K Subway Stations가중치가 있는 트리에서 노드 K개 이하의 단순 경로를 골라, 모든 노드에서 가장 가까운 선택 노드까지의 거리 최댓값을 최소화한다.어려움9이분 탐색트리+2아직 제출이 없습니다1.5초1024 MB지문만 제공
트리 읽기각 정점에 1에서 9까지의 숫자가 적힌 트리에서 모든 순서쌍 (a, b)에 대해 a에서 b로 가는 경로의 숫자를 이어 붙인 값을 합해 1,000,000,007로 나눈 나머지를 구한다.어려움9트리분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
스파이모든 순서쌍의 스파이에 대해 시간이 겹치는 전달 경로에서 얻을 수 있는 보안 등급 최솟값의 최댓값을 구하고, 그 합을 출력한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다4초2048 MB지문만 제공
Stablo노드 x를 y 아래로 옮긴 뒤, y의 서브트리에 속한 모든 노드에서 y까지의 가중 거리 합을 구한다.어려움9트리DFS+2아직 제출이 없습니다2초2048 MB지문만 제공
Cactus Transformation꼭짓점과 변의 수가 같은 두 선인장 그래프가 주어질 때, 변 하나를 지우고 선인장이 되도록 없는 변 하나를 추가하는 연산만으로 첫 번째를 두 번째로 바꿀 수 있는지 판정하고 연산을 출력한다.어려움9그래프DFS+2아직 제출이 없습니다3초2048 MB지문만 제공
2D Conveyor BeltN×N 격자에 Q개의 방향 칸이 차례로 고정될 때, 남은 칸을 모두 채웠을 때 영원히 빠져나가지 못하게 만들 수 있는 칸 수의 최솟값을 매번 구한다.어려움9그래프DFS+2아직 제출이 없습니다2초2048 MB지문만 제공
서울과학고대유적 탐험하기 1각 시작 정점 i에 대해 최소 번호 우선 규칙으로 생성된 탐험 순서에서 특정 위치의 정점을 질문해, N개 정점의 트리 구조를 복원한다.어려움9트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
서울과학고대유적 탐험하기 2각 시작 정점 i와 정점 j에 대해, 정해진 탐욕 규칙으로 만든 방문 순서에서 j의 위치를 묻는 질의만으로 알려지지 않은 트리를 복원한다.어려움9트리그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Biketopia’s Cyclic Track사용한 도로를 제거해도 그래프가 연결된 상태를 유지하는 사이클을 찾아 출력하거나, 없으면 *를 출력한다.어려움9그래프DFS+2아직 제출이 없습니다0.5초2048 MB지문만 제공
Grand Glory Race가중 트리에서 각 질의 (잎 S, 결승 T)마다 S에서 출발한 주자가 다른 모든 잎 주자보다 먼저 도달하는 마을 수를 구한다.어려움9트리최단 경로+2아직 제출이 없습니다1초2048 MB지문만 제공
Sweets루트가 있는 트리에서 각 시장의 학습 수치가 갱신될 때마다, 루트에서 임의의 노드까지 가는 경로에서 성공할 수 있는 시장 수의 최댓값을 구한다.어려움9트리세그먼트 트리+2아직 제출이 없습니다3초2048 MB지문만 제공
Mod Graph정점을 방문할 때마다 값이 b_v로 나눈 나머지로 1씩 증가하는 연결 그래프에서, s에서 시작하는 보행으로 모든 값을 0으로 만들 수 있는지 판정한다.어려움9그래프정수론+2아직 제출이 없습니다1초2048 MB지문만 제공
Counting Is Not Fun (Hard Version)균형 잡힌 괄호열의 좋은 쌍이 하나씩 주어질 때마다 그때까지의 단서를 만족하는 균형 괄호열의 개수를 998244353으로 나눈 나머지로 구한다.어려움9조합론트리+2아직 제출이 없습니다3초2048 MB지문만 제공
입자 가속기Q번의 입자 생성 시도(성공 시 입자 정지, 실패 시 방 폐쇄)가 주어질 때, 매 시도 후 진행 가능한 충돌 실험의 최대 횟수를 구한다.어려움9트리DFS+2아직 제출이 없습니다5초2048 MB지문만 제공
Anti-Plagiarism각 트리 쌍마다 큰 트리가 작은 트리를 부분그래프로 포함하는지, 즉 부분트리 동형인지 판정한다.어려움9트리해시맵+2아직 제출이 없습니다5초2048 MB지문만 제공
Fun on Tree서브트리에 값을 더하고 루트가 바뀌는 질의마다 새 루트까지의 거리에서 황 함량을 뺀 값이 최대인 노드를 찾고, 동점이면 번호가 가장 작은 노드를 출력한다.어려움9트리세그먼트 트리+2아직 제출이 없습니다7초2048 MB지문만 제공
Binary Strings주어진 s 문자열 두 개를 부분 문자열로 포함하면서 어떤 t 문자열도 부분 문자열로 포함하지 않는 이진 문자열이 존재하는지 판정한다.어려움9문자열 매칭그래프+2아직 제출이 없습니다2초2048 MB지문만 제공
나무들이 불타는 것을 봤을 때 해야 하는 말은?정점 i의 가중치가 i인 트리에서 a부터 b까지 경로의 가중치를 k만큼 순환 이동한 뒤 경로 위 가중치 전체의 XOR을 출력한다.어려움9트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
넘버링연결된 무향 다중 그래프가 주어질 때 모든 단순 경로에서 교차로 번호가 단조가 되도록 각 교차로에 서로 다른 정수를 부여하고, 값이 다른 쌍의 수를 최대로 만든다.어려움9그래프DFS+2아직 제출이 없습니다4초2048 MB지문만 제공
파?이 트?리 게임루트가 있는 트리에서 각 간선을 반원 또는 원으로 그려 교점 노드를 추가할 때, 생기는 2^(N-1)가지 그래프 중 선공이 이기는 경우의 수를 구한다.어려움9게임 이론트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Zbieranie klocków격자 위 블록을 더하거나 빼는 q번의 연산 뒤마다, 현재 배치에서 Algosia가 하나씩 떼어낼 수 있는 블록 수의 최댓값을 출력한다.어려움9그래프세그먼트 트리+1아직 제출이 없습니다15초2048 MB지문만 제공
센트로이드 트리와 복원주어진 트리가 어떤 트리의 센트로이드 트리가 될 수 있는지 판정하고, 가능하면 원래 트리 하나를 복원해 출력한다.어려움9트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
DagDag구리모든 노드에서 도달 가능한 노드 E를 가진 무사이클 방향 그래프에서, E가 아닌 각 노드가 E로 가는 간선이 겹치지 않는 두 경로를 갖도록 추가할 최소 간선 수를 구한다.어려움9그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
망각의 최장 경로현재 정점보다 번호가 작은 정점 방문은 잊히는 규칙 아래, S에서 E까지 이동하며 기억된 정점 집합과 일치하는 최대 이동 횟수를 구한다.어려움9그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
레몬향의 마흐트최대 200번의 질의로 루트에 흐르는 마력 f(0)을 알 수 있을 때, 트리의 모든 간선 용량 중 최솟값을 찾는다.어려움9그래프트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Most Scenic Cycle강하게 연결된 다중 그래프에서 각 간선에 가중치가 주어질 때 최대 가중치를 갖는 단순 사이클을 구한다.어려움9그래프동적 계획법+2아직 제출이 없습니다7초2048 MB지문만 제공
Currents출구가 N-1인 방향 그래프에서 트롤이 최대 한 번 모든 간선을 뒤집고 출구를 0번 동굴로 바꿀 수 있을 때, 각 시작 동굴에서 반드시 탈출할 수 있는 최소 이동 횟수를 구한다. summaryEn을 만족합니다. 모든 조건을 충족합니다. 출력은 JSON입니다. 끝. summaryKo를 확인합니다. JSON 형식을 유지합니다. 주제는 graph, game-theory, dfs, dynamic-programming입니다. interview는 false, rating은 9입니다. 요약문은 160자 이내입니다. 한국어 요약은 합니다체입니다. JSON 스키마를 준수합니다. 추가 설명 없이 JSON만 출력합니다.어려움9그래프게임 이론+2아직 제출이 없습니다3초2048 MB지문만 제공
배달루트가 1번인 트리의 각 정점에 가치 A_i인 물건이 B_i개 있고, 각 사람이 1번에서 i번 정점까지 이동하며 지나는 정점의 물건을 하나씩 가져갈 때, 각 갱신 쿼리마다 N명이 가져가는 가치 합의 최댓값을 구합니다.어려움9그리디트리+2아직 제출이 없습니다9초1024 MB지문만 제공
A-Skew-ed Reasoning주어진 이진 트리가 스큐 힙 삽입으로 만들어질 수 있는지 판정하고, 가능하다면 사전순 최소와 최대 삽입 순열을 구한다.어려움9트리그리디+2아직 제출이 없습니다2초2048 MB지문만 제공