cho.sh

문제

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

전체 결과문제 2096개
제목난이도유형정답자시간 제한메모리 제한채점
문자열 변환주어진 두 균형 a/b 문자열을 모든 중간 문자열이 균형을 유지하도록 인접한 두 문자를 교환해 변환하는 최소 횟수를 구하고 불가능하면 -1을 출력합니다.어려움8트리스택+1아직 제출이 없습니다1초256 MB채점 가능
퍼레이드트리에 있는 퍼레이드 경로 중 거리를 공유하지 않으면서 함께 열 수 있는 경로를 가장 많이 고릅니다.어려움8동적 계획법트리+1아직 제출이 없습니다3초256 MB채점 가능
봉사 캠프가중 트리에서 각 집을 출발점으로 삼아 표시된 K개 집을 모두 방문하고 복귀하지 않는 최단 운송 경로를 구합니다.어려움8트리동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
변환진이미 활성화된 안쪽 원들이 뒤집히며 얻는 에너지 합이 가장 커지도록 모든 원의 활성화 순서를 정합니다.어려움8동적 계획법트리+1아직 제출이 없습니다10초256 MB채점 가능
판게아 2초기 트리에 새 도로가 추가될 때마다 모든 도시를 연결하는 최소 총 길이를 구하고 테스트 케이스마다 답들의 XOR을 출력합니다.어려움8최소 신장 트리트리아직 제출이 없습니다20초256 MB채점 가능
내가 어디를 거쳐갔더라?연결된 무향 그래프에서 끝점을 중간에 다시 밟지 않고 a에서 b로 가는 경로가 지나는 정점 수를 질의마다 구합니다.어려움8그래프DFS+1아직 제출이 없습니다2초256 MB채점 가능
네트워크 지름 줄이기트리 간선 가중치를 단위당 비용으로 줄여 지름이 D 이하가 되도록 하는 최소 총비용을 구합니다.어려움8그리디트리+2아직 제출이 없습니다2초256 MB채점 가능
당신은 나의 누구인가요가족 관계도를 읽고 두 사람을 입력으로 주면 한 사람이 다른 사람에게 어떤 친척인지 영어 호칭으로 출력합니다.어려움8그래프트리+2아직 제출이 없습니다2초256 MB채점 가능
고통의 조직도레이블이 일치하고 조상 관계가 양쪽으로 보존되도록 각 패턴 트리가 조직 트리에 임베딩되는지 판정합니다.어려움8트리동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
파티 농담 집합페타르를 포함해 연결된 초대 집합 중 농담 유형이 서로 다르고 각 참석자 아래 모인 유형이 연속된 수가 되는 경우의 서로 다른 집합 개수를 구합니다.어려움8동적 계획법트리+1아직 제출이 없습니다1초32 MB채점 가능
주스 분기점차수가 최대 3인 그래프에서 모든 두 정점 쌍 사이의 최대 흐름 값을 합합니다.어려움8그래프트리+2아직 제출이 없습니다7초512 MB채점 가능
트리 배치노드를 B개 이하씩 묶을 때 루트에서 단말까지 거치는 블록 수의 최댓값이 가장 작아지는 값을 모든 루트마다 구합니다.어려움8동적 계획법트리+1아직 제출이 없습니다10초64 MB채점 가능
균형 잡힌 경로트리에서 두 노드 사이 경로의 괄호 문자열이 올바른 괄호 문자열이 되는 순서쌍 개수를 구합니다.어려움8분할 정복해시맵+2아직 제출이 없습니다3초256 MB채점 가능
콘텐츠 전송가중 트리에서 경로 캐싱이 적용되는 m번의 배송마다 아이템과 목적지를 골라 크기 곱하기 이동 거리 합을 최대화합니다.어려움8동적 계획법트리+1아직 제출이 없습니다5초256 MB채점 가능
우체국 점검중앙 우체국에서 시작하는 방향 그래프에서 각 질의마다 신고된 모든 우체국으로 가는 모든 경로가 지나는 우체국 중 조사 비용이 가장 싼 값을 구합니다.어려움8그래프트리아직 제출이 없습니다3초256 MB채점 가능
나무에 내리는 햇빛u에서 v까지 트리 경로 위에서 질의 방향과의 내적이 가장 작은 노드를 모두 보고합니다.어려움8트리세그먼트 트리+1아직 제출이 없습니다5초256 MB채점 가능
특별한 그래프나가는 간선이 최대 하나인 방향 그래프에서 간선 삭제를 반영하며 a에서 시작한 걸음이 b에 닿는 거리를 구합니다.어려움8그래프트리+1아직 제출이 없습니다1초64 MB채점 가능
Shymbulak 리조트의 최장 최단경로N개 정점과 N개 도로로 이루어진 연결 그래프에서 가장 멀리 떨어진 모든 정점 쌍 사이의 최단 경로 수를 합산합니다.어려움8그래프BFS+2아직 제출이 없습니다2초256 MB채점 가능
도로가중 트리 간선을 입력 순서대로 하나씩 끊고 매번 새로 생긴 두 컴포넌트의 지름을 오름차순으로 출력합니다.어려움8유니온 파인드트리아직 제출이 없습니다5초512 MB채점 가능
오두막집가중 트리로 연결된 강 지역의 오두막들 사이 모든 쌍의 거리 중 K번째로 작은 값을 구합니다.어려움8이분 탐색분할 정복+1아직 제출이 없습니다6초64 MB채점 가능
트리 경로에서 K번째로 작은 수가중 트리에서 두 정점 사이 경로에 있는 정점 가중치 중 K번째로 작은 값을 각 질의마다 구합니다.어려움8세그먼트 트리트리+1아직 제출이 없습니다1.5초512 MB채점 가능
페어랜드 (라지)CEO를 포함하고 급여 범위가 D 이하가 되는 가장 큰 루트 연결 부분 트리를 구합니다.어려움8트리슬라이딩 윈도우+2아직 제출이 없습니다10초512 MB채점 가능
Willow (큰 입력)동전이 놓인 트리에서 두 경기자가 시작 도시를 정한 뒤 번갈아 도시 동전을 가져가며 쓴 도로는 막히고 선공이 최종 점수 차를 최대화합니다.어려움8게임 이론트리+1아직 제출이 없습니다120초512 MB채점 가능
Poklon저울 트리가 주어질 때 모든 저울이 균형을 이루도록 양의 실수 추가 추를 최소 총 질량으로 더하고, 균형 후 전체 질량을 이진수로 출력한다.어려움8트리DFS+2아직 제출이 없습니다1초256 MB채점 가능
불꽃놀이잎이 폭약이고 간선에 길이가 있는 루트 트리에서 모든 잎이 같은 시각에 폭발하도록 간선 길이를 바꾸는 최소 총비용을 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
상사 배정과 최소 급여n명의 직원 위에, 각 직원이 받아들이는 상사를 부모로 하는 루트 트리를 세우고, 모든 상사가 자식 급여 합보다 크도록 최소 급여를 배정한다.어려움8트리동적 계획법+2아직 제출이 없습니다1.5초256 MB채점 가능
가장 긴 강강이 합류하는 나무 구조와 각 발원지의 이름이 주어질 때, 합류점에서의 이름 선택을 자유롭게 했을 때 각 강이 얻을 수 있는 최선의 순위를 구한다.어려움8트리누적 합+2아직 제출이 없습니다10초512 MB채점 가능
다리 검사가중치가 있는 트리와 각자 경로를 걷는 두 테스터가 주어질 때, 각 질의마다 두 사람이 같은 다리 위에 양의 길이 구간 동안 동시에 있는지 판정한다.어려움8트리동적 계획법+2아직 제출이 없습니다4초256 MB채점 가능
닮은 지하철 노선도노드가 50개 이하인 두 트리가 주어질 때, 첫 번째 트리의 연결된 k개 노드 부분트리가 두 번째 트리의 연결된 k개 노드 부분트리와 동형이 되는 최대 k를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
수사트리에서 한 노드에 숨어 있는 도둑을 찾기 위해 최적 전략으로 탐색할 때 최악의 경우 검색 횟수를 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다2초1024 MB채점 가능
신문 배달가중치가 있는 트리에서 간선이 k개 이상인 단순 경로 중 평균 간선 가중치가 최대인 값을 소수점 여덟 자리까지 구한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다4초1024 MB채점 가능
점수의 합정점이 50개 이하인 두 트리에서 각각 연결 부분그래프를 이루는 비어 있지 않은 정점 집합 중 점수 합이 최대인 것을 찾는다.어려움8동적 계획법트리+1아직 제출이 없습니다2초512 MB채점 가능
홍준이와 가능한 집합가중치가 있는 트리에서 최댓값과 최솟값의 차이가 d 이하인 연결된 공집합 아닌 정점 부분집합의 개수를 센다.어려움8트리DFS+2아직 제출이 없습니다3초512 MB채점 가능
홍준이와 트리부분 트리에 거리에 따라 달라지는 값을 더하는 갱신을 처리하며, 정점 하나의 가중치를 1e9+7로 나눈 나머지를 답한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
쉽게 행복한 나무루트가 있는 트리에서 각 정점 v의 서브트리에 dist(v,u) > a_u인 정점 u가 남지 않도록, 잘라야 하는 최소 리프 수를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
트리루트가 있는 트리에서 정점을 삭제하면 자식들이 조부모에게 붙고, 살아 있는 두 정점 사이의 거리를 묻는 쿼리에 답한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
다리를 끊는 야만인트리의 간선을 하나씩 지우며, 각 삭제마다 각 정점의 분노에 (삭제 전 도달 가능 수) - (삭제 후 도달 가능 수) + 1을 곱하고, 삭제 후 전체 분노의 합을 10^9+7로 나눈 나머지를 출력한다.어려움8트리유니온 파인드+2아직 제출이 없습니다4초512 MB채점 가능
대체 괄호 표기법균형 잡힌 괄호 문자열을 각 쌍의 시작과 끝 절대 인덱스를 담은 헤더로 표현한 가장 짧은 대안 표기법으로 바꾼다.어려움8동적 계획법트리+2아직 제출이 없습니다10초512 MB채점 가능
프로그래밍 팀추천한 직원이 팀에 있어야 한다는 조건 아래 트리에서 정확히 k명을 골라 생산성 합을 급여 합으로 나눈 값을 최대로 만들고, 소수 셋째 자리까지 출력한다.어려움8동적 계획법트리+2아직 제출이 없습니다3초512 MB채점 가능
관광객n개 정점으로 이루어진 트리에서 y가 x의 더 큰 배수인 모든 쌍 (x, y)에 대해 x에서 y까지 경로에 있는 정점 수의 합을 구한다.어려움8트리수학+2아직 제출이 없습니다5초512 MB채점 가능
최적의 토너먼트주어진 실력을 가진 N명의 참가자를 높이가 K 이하인 토너먼트 대진표의 리프에 배치해 모든 경기의 실력 차 합을 최소로 만든다.어려움8동적 계획법정렬+2아직 제출이 없습니다5초512 MB채점 가능
검역소가중치가 있는 트리의 간선 K개를 차단막으로 골라, 남은 연결 요소 중 인구 합이 가장 큰 것의 값을 최소로 만든다.어려움8트리이분 탐색+1아직 제출이 없습니다3초256 MB채점 가능
트리두 정점이 연결되어 있는지 묻는 질의를 처리한 뒤 답에 따라 트리에서 간선 하나를 제거할 수 있어, 온라인 삭제 상황에서 연결성을 관리해야 한다.어려움8트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
카르테시안 트리1부터 N까지의 순열이 만드는 카르테시안 트리 중 두 자식을 가진 노드의 자식 위치 차이 합이 S 이하인 순열의 개수를 소수로 나눈 나머지를 구한다.어려움8동적 계획법트리+1아직 제출이 없습니다5초512 MB채점 가능
두 트리두 트리 각각에서 연결 부분그래프가 되는 정점 집합을 골라 점수 합의 최댓값을 구한다. 공집합도 허용한다.어려움8트리DFS+1아직 제출이 없습니다2초512 MB채점 가능
도청거리 전화선 그래프의 간선 위에 청취 장치를 최소 개수로 설치해, 주어진 모든 통화 경로를 감청하도록 하는 문제입니다.어려움8그래프그리디+2아직 제출이 없습니다8초512 MB채점 가능
닮은 트리 세기간선 양 끝 라벨의 차이를 보존하는 동형 사상이 존재하는 라벨 트리끼리 묶어 각 그룹의 크기를 출력한다.어려움8트리해시맵+2아직 제출이 없습니다2초512 MB채점 가능
이진 트리에 메달 놓기깊이 번호가 적힌 메달을 위에서부터 차례로 완전 이진 트리에 놓되, 놓인 두 노드가 조상-자손 관계가 되지 않도록 최선으로 배치했을 때 각 메달을 놓을 수 있는지 판정한다.어려움8그리디트리+1아직 제출이 없습니다4초512 MB채점 가능
트리 위의 파란 정점 거리 합가중치가 있는 트리에서 색칠 질의와 거리 합 질의를 처리하며, 각 2번 질의마다 x에서 파란 정점 전체까지의 거리 합을 출력한다.어려움8트리누적 합+2아직 제출이 없습니다5초512 MB채점 가능
흰 정점 사이의 최장 거리정점이 흰색과 검은색을 오가는 트리에서 색이 바뀔 때마다 두 흰 정점 사이 거리의 최댓값을 구한다. 간선 길이는 음수일 수 있다.어려움8트리분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
같은 색으로 연결된 정점 개수트리에서 두 정점 사이 경로의 모든 정점 색이 같을 때 연결되어 있다고 하며, 색 뒤집기 질의와 연결된 정점 수 질의를 처리한다.어려움8트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
트리 경로의 k번째 작은 가중치두 정점 사이의 유일한 트리 경로에서 k번째로 작은 정점 가중치를 각 질의마다 출력한다.어려움8트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
수열과 가중 합 쿼리삽입, 삭제, 교체가 일어나는 수열에서 각 원소에 왼쪽 끝 기준 위치의 k제곱(k는 10 이하)을 곱한 합을 구간별로 계산한다.어려움8트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
메모리 셀수식 트리를 만든 뒤 서로 겹치지 않는 가장 큰 동일 부분 트리 두 개를 찾아, 사전순으로 앞서는 쪽의 후위 표기를 출력한다.어려움8스택트리+2아직 제출이 없습니다1초512 MB채점 가능
바이러스이진 트리에서 매 시점마다 한 노드를 백신으로 보호할 수 있을 때 최종적으로 감염되는 노드 수의 최솟값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Burza나무와 미리 정한 노드 표시 순서가 주어질 때, 상대가 어떻게 움직여도 동전을 K번 미만으로 움직이게 강제할 수 있는지 판정한다.어려움8게임 이론트리+2아직 제출이 없습니다1초512 MB채점 가능
세금 계산각 집이 자기 소득의 약수를 하나 골라야 하고 이웃한 두 집이 고른 값이 서로소여야 할 때, 고른 값들의 합의 최댓값을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다8초512 MB채점 가능
ACM 세금가중치 트리에서 두 정점을 잇는 경로마다 간선 길이의 중앙값을 소수 첫째 자리까지 구해 출력한다.어려움8트리이분 탐색+2아직 제출이 없습니다5초512 MB채점 가능
사전 게임접두사를 잘라 단어를 없애는 게임에서 사전에 단어를 넣을 때마다 최적 플레이 기준으로 이기는 쪽을 출력한다.어려움8게임 이론트라이+2아직 제출이 없습니다5초512 MB채점 가능
하늘 세금수도가 계속 바뀌는 트리에서 어떤 도시가 수도로 가는 경로에 포함되면 그 도시가 세금을 담당한다. 수도를 옮기거나 특정 도시가 담당하는 도시 수를 물을 때 답한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
비트스톡주가와 초당 수익, 그리고 보유한 주식이 자식 주식을 반값으로 지원하는 숲 구조가 주어질 때, 초당 수익이 P에 도달하는 최소 시간을 구한다.어려움8그리디트리+2아직 제출이 없습니다1초128 MB채점 가능
아름다운 경로수도 1과 2가 있는 트리에서 모든 도시 쌍에 대해 두 도시 사이 경로 위 도시들의 '가까운 수도까지의 거리' 최솟값을 구해 모두 더한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
스카우트 모임트리에서 한 도시에 회원을 추가하는 연산과, 모든 회원에서 현재 집회 도시까지의 거리 합을 구하는 연산을 처리한다. 집회 도시는 매번 이웃 도시로 이동한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
회사 문화 4루트가 있는 트리에서 칭찬이 한 직원의 모든 자손으로 또는 모든 조상으로 퍼지고, 방향이 수시로 뒤집히며, 각 직원이 지금까지 받은 칭찬의 합을 구한다.어려움8트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
우물마을에 우물을 세우면 그 마을과 도로로 직접 연결된 이웃 마을에도 우물 수가 더해질 때, 모든 마을의 요구량을 채우는 최소 우물 총 개수를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
스키 리조트각 질의마다, 모든 선호 구역으로 가는 모든 경로에 재고 구역이 정확히 하나씩 놓이도록 하는 크기 k인 구역 집합의 수를 센다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
어그로 끌린 영선트리에서 왼발과 오른발을 번갈아 디디며 지나간 정점을 다시 밟지 않는 경로 중 왼발로 끝나는 경로의 수를 각 시작 정점마다 세고, 그 최댓값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
도시 관광가중치가 있는 트리에서 현재 도시 x에서 a_y - dist(x, y)를 최대화하는 도시 y로 매일 이동하며, 동점이면 번호가 가장 작은 도시를 택할 때 K일 후 위치를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초64 MB채점 가능
트리 경로 분해루트 없는 트리의 모든 노드를 겹치지 않는 경로들로 나누되 각 경로의 노드 합이 0 이상이 되도록 하는 분해의 수를 10^9+7로 나눈 나머지를 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
누가 크리스마스 소리를 내었는가1번 소켓을 루트로 삼아 R, G, B 전구의 인접 규칙을 지키면서 전체 비용이 K의 배수가 되는 배치의 수를 센다.어려움8동적 계획법트리+2아직 제출이 없습니다1초512 MB채점 가능
방송국 세우기트리가 주어질 때, 전력이 0인 모든 정점이 전력이 양수인 정점의 도달 범위 안에 들도록 음이 아닌 정수 전력을 배정하고, 전력 합의 최솟값을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다0.5초512 MB채점 가능
번창하는 분재 가게각 노드의 자식이 순서를 가진 루트 트리 중 노드 수가 정확히 w이고 높이가 정확히 h인 트리의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
왕실 세금각 도시에 세금 금이 있고 용량 C인 마차가 있을 때, 모든 금을 수도 금고로 모으기 위한 최소 이동 거리를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
무지개 길간선마다 색이 칠해진 트리에서, v에서 시작하는 모든 단순 경로가 같은 색의 연속 간선을 갖지 않도록 하는 모든 정점 v를 찾는다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
숨은 상사일부가 비어 있는 부모 배열이 주어질 때, 빠진 감독자를 채워 루트 있는 트리를 완성하고 서로 겹치지 않는 부모-자식 짝의 최대 개수를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
풍선 창고무한히 긴 풍선 줄에 삽입 지시를 차례로 적용한 뒤, 마지막에 l번 위치부터 r-1번 위치까지의 색을 출력한다.어려움8트리DFS+2아직 제출이 없습니다7초512 MB채점 가능
무한 트리재귀 노드로 인해 무한히 펼쳐질 수 있는 두 트리가 주어질 때, 자식 순서를 포함한 구조가 같은지 판정하는 문제입니다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
카운터스펠루트가 있는 트리에 검은 잎을 하나씩 붙일 때마다, 유일한 올바른 색칠을 회복하기 위해 색을 뒤집어야 하는 최소 정점 수를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB채점 가능
적대적 인수 이후의 회사 생활같은 n명의 직원에 대한 두 개의 루트 트리가 주어질 때, 각 직원마다 두 트리 모두에서 자신의 후손인 사람 수를 센다.어려움8트리DFS+2아직 제출이 없습니다0.5초1024 MB채점 가능
쥐덫나무 모양 미로에서 생쥐가 지나간 길은 더럽다. Dumbo는 길을 막거나 청소해서 생쥐를 덫으로 몰아넣는 최소 횟수를 구한다.어려움8트리DFS+2아직 제출이 없습니다5초512 MB채점 가능
추격Jerry가 나무 위의 단순 경로를 따라가며 최대 v개의 빵가루를 떨어뜨려 이웃한 동상의 비둘기 수를 0으로 만들 때, 나중에 같은 경로를 걷는 Tom이 만나는 비둘기 수에서 Jerry가 만난 수를 뺀 최댓값을 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다4초512 MB채점 가능
누적 프뤼퍼 코드깊이 k인 완전 이진 트리의 프뤼퍼 코드에서 a, a+d, ..., a+(m-1)d 위치의 값을 m개 더하는 질의 q개에 답한다.어려움8수학트리+2아직 제출이 없습니다7초512 MB채점 가능
2 × n 격자 임베딩의 개수라벨이 붙은 트리의 각 노드를 2행 n열 격자에 배치하되 노드 1은 왼쪽 위 칸에 놓고, 변으로 이어진 두 노드는 서로 맞닿으며, 같은 칸을 쓰지 않도록 하는 임베딩의 수를 10^9+7로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다4초512 MB채점 가능
현수시티각 간선이 많아야 하나의 사이클에 속하는 연결된 선인장 그래프에서 간선을 켜고 끄며 두 정점의 연결 여부를 묻는 질의에 답한다.어려움8그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
간선 방향 정하기트리의 각 간선을 방향을 정해, 주어진 모든 정점 쌍 사이에 한 방향으로든 경로가 존재하도록 하는 경우의 수를 10^9+7로 나눈 나머지로 구한다.어려움8트리DFS+2아직 제출이 없습니다2초256 MB채점 가능
집으로 돌아가기집이 1번, 사무실이 n번 교차점인 나무에서, 시야 규칙에 따른 무작위 이동이 항상 10^9보 이내에 집에 도착하도록 하는 손전등의 최소 범위 d를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
관료주의루트에서 가장 번호가 작은 자식으로 내려가는 경로를 따라 업무를 반복 처리하면서 경로상의 직원에게 1, 2, 3... 코인을 지급하고 끝 직원을 삭제했을 때, 직원마다 받은 코인의 총합을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초64 MB채점 가능
크리스마스 트리서로 다른 색으로 트리의 경로를 M번 칠한 뒤의 최종 색이 주어질 때, 각 색이 덮는 최단 경로의 양 끝과 함께 규칙에 맞는 유일한 갱신 순서를 복원한다.어려움8트리DFS+2아직 제출이 없습니다0.7초512 MB채점 가능
고양이와 쥐간선마다 서로 다른 무게가 붙은 트리에서 쥐는 항상 가장 무거운 간선으로 이동하고 고양이가 그곳에 있으면 두 번째로 무거운 간선으로 이동한다. 고양이가 최적으로 움직일 때 쥐를 잡는 데 걸리는 최소 이동 횟수를 구한다.어려움8트리DFS+2아직 제출이 없습니다10초512 MB채점 가능
베라와 공대 건물값이 모두 다른 숨은 미적 값을 가진 N개 노드의 트리와 각 노드의 검사 비용이 주어질 때, 지역 최댓값을 반드시 찾도록 보장하는 적응형 전략의 최소 총비용을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
HH 왕국트리에서 여러 정점 집합이 주어질 때, 각 집합의 모든 두 정점 사이 거리의 합의 두 배를 구한다.어려움8트리DFS+1아직 제출이 없습니다10초512 MB채점 가능
LCA와 쿼리최대 100,000개 정점의 트리에서 각 질의마다 지정된 루트 r에 대한 u와 v의 최소 공통 조상을 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
그래프와 최소 스패닝 트리연결된 가중 무향 그래프의 각 간선마다 그 간선을 반드시 포함하는 최소 신장 트리의 가중치 합을 구해 출력한다.어려움8최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
도시 정비각 정점에 가격이 있는 트리에서 정점 하나를 제거했을 때 남는 연결 요소마다 최대 가격을 더한 값이 최대가 되는 경우를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
레벨 배치하기각 레벨의 클리어 점수 S_i와 시작 레벨에서 해당 레벨까지 누적 점수 K_i가 주어질 때, 부모보다 자식의 S가 큰 조건을 만족하는 레벨 배치의 수를 세는 문제입니다.어려움8트리조합론+2아직 제출이 없습니다1초256 MB채점 가능
프로그래밍 대결 대회N명의 참가자가 치르는 결투 일정을 정한다. 실력이 높은 쪽이 항상 이기고 각 참가자는 최대 L_i번 결투할 수 있을 때, 모든 결투의 XOR 관심도 합에서 피로도를 뺀 값이 최대가 되게 하라.어려움8그리디트리+2아직 제출이 없습니다2초256 MB채점 가능
트리 분리하기트리에서 두 정점 사이의 단순 경로에 놓인 정점을 모두 지운 뒤, 남은 그래프에서 크기가 K 이상인 연결 성분의 수를 최대로 만든다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
중복 없는 드라이브각 도시에서 g만큼 연료를 한 번만 충전하고 각 도로를 지날 때 d만큼 소모한다. 연료가 음수가 되지 않으면서 지날 수 있는 최대 도시 수를 트리에서 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
Äventyr 2트리에서 시간이 지나며 정점이 하나씩 표시되고, 질의한 정점에서 가장 가까운 표시된 정점까지의 거리를 구한다.어려움8트리BFS+2아직 제출이 없습니다1초256 MB채점 가능
도주 중인 소 (플래티넘)트리에서 각 헛간마다 Bessie가 그곳에서 출발해 가장 가까운 출구로 달릴 때 그를 잡는 데 필요한 최소 농부 수를 구한다.어려움8트리DFS+2아직 제출이 없습니다4초512 MB채점 가능