cho.sh

문제

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

전체 결과문제 32797개
유형채점
Mirrority Report최대 8개의 직선 거울에서 각각 한 번만 반사되며 시작점에서 출발한 입자가 목표점에 도달하는 발사 방향의 가짓수를 센다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Bob's Rummikub밥이 가진 카드와 테이블에 이미 놓인 카드가 주어질 때, 테이블의 모든 카드가 그룹과 연속으로 분할 가능하도록 유지하면서 밥이 낼 수 있는 카드 수의 최댓값을 구한다.어려움8동적 계획법백트래킹+2아직 제출이 없습니다2.5초512 MB지문만 제공
Congruence Equation소수 p가 최대 10^15로 주어질 때 1 ≤ a, b ≤ p(p-1)이고 a^b ≡ b^a (mod p)인 순서쌍 (a,b)의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초256 MB지문만 제공
Dragging취향이 정반대인 두 사람이 K시간 동안 번갈아 서로를 10분짜리 길로 끌고 다닐 때, 마지막에 먹게 되는 음식의 짠 정도를 구한다.어려움8그래프게임 이론+1아직 제출이 없습니다2.5초256 MB지문만 제공
Hosting MT남학생 수가 0명부터 N명까지 모두 가능할 때, 남자가 K명보다 많이 연속하지 않도록 N명을 원탁에 앉히는 배치의 수를 회전을 같게 보고 세어 10^8+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Katty and Wonki트리에 간선 두 개를 추가해 생기는 모든 사이클에 포함되는 서로 다른 정점 수의 최댓값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초256 MB지문만 제공
Python Classes각 클래스가 최대 하나의 상위 클래스를 갖는 파이썬 파일이 주어질 때, 상위 클래스가 항상 하위 클래스보다 먼저 오도록 클래스를 잘라 다른 위치에 붙여넣는 최소 횟수를 구합니다.어려움8그래프위상 정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Shortest Common Non-Subsequence0과 1로 된 두 문자열이 주어질 때, 둘 모두의 부분수열이 아닌 가장 짧은 문자열을 사전순으로 가장 작게 찾는다.어려움8동적 계획법문자열+1아직 제출이 없습니다5초512 MB지문만 제공
Four-Coloring모든 변이 45도의 배수 방향으로 그려진 평면 그래프가 주어질 때, 인접한 두 정점이 다른 색을 받도록 정점을 네 가지 색으로 칠한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Colorful Tree트리 정점의 색을 갱신하면서, 주어진 색을 가진 모든 정점을 포함하는 최소 연결 부분그래프의 간선 수를 각 질의마다 구한다.어려움8트리DFS+1아직 제출이 없습니다5초512 MB지문만 제공
Sixth SensePast의 고정된 카드 순서와 Future가 가진 카드 묶음이 주어질 때, Future가 이기는 횟수를 최대로 하면서 사전순으로 가장 큰 카드 순서를 구한다.어려움8그리디정렬+2아직 제출이 없습니다5초512 MB지문만 제공
Deblo각 노드에 값이 있는 트리에서 한 노드만 포함하는 경로까지 포함해 모든 단순 경로 위 값들의 XOR 합을 구한다.어려움8트리비트 연산+2아직 제출이 없습니다1초512 MB지문만 제공
PismoN개의 정수로 이루어진 배열에서 L < R인 구간 중 최댓값과 최솟값의 차이가 가장 작은 구간을 찾아 그 값을 출력한다.어려움8분할 정복세그먼트 트리+1아직 제출이 없습니다1초512 MB지문만 제공
Balance Beam각 위치에서 상금 f(k)를 받고 내려올 수 있고 한 걸음마다 좌우로 1/2 확률로 움직일 때, 각 시작 위치에서 최적 전략의 기댓값을 구한다.어려움8동적 계획법수학아직 제출이 없습니다2초512 MB지문만 제공
Sort It Out소들의 순열에서 ID 순서로 반복해 호출했을 때 정렬을 완성하는 최소 크기 부분집합을 찾고, 그중 사전순으로 K번째 집합을 출력한다.어려움8정렬조합론+1아직 제출이 없습니다2초512 MB지문만 제공
The Cow GatheringN마리 소가 이루는 트리와 M개의 선후 제약이 주어질 때, 남은 소가 모두 친구를 유지하도록 하면서 각 소가 마지막으로 떠날 수 있는지 판정합니다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Fine Dining각 목초지의 소가 N번 목초지로 가는 최단 경로에서 추가 시간이 건초의 맛 점수 이하가 되도록 건초를 들르는 우회로가 있는지 판정한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Bulldozer평행한 두 직선을 골라 그 사이에 있는 모든 점의 부호 있는 값을 더할 때, 최댓값을 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Golf서로 겹치지 않는 직사각형 장애물이 있는 평면에서 공이 축에 평행하게만 움직일 수 있을 때, 시작점에서 도착점까지 필요한 최소 타수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다5초1024 MB지문만 제공
イルミネーション (Illumination)N개의 나무 중 일부를 골라 아름다움 합을 최대로 하되, 주어진 M개 구간 각각에는 나무를 많아야 하나만 고른다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
座席 (Seats)A_1+...+A_N명의 선수를 일렬로 배치하되 같은 나라나 이웃 나라 선수가 인접하지 않도록 배열하는 경우의 수를 10007로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Bubble Sort 2배열의 값을 하나씩 갱신할 때마다 버블 정렬에 필요한 패스 수를 구한다. 이 값은 각 원소가 왼쪽으로 밀린 거리의 최댓값에 1을 더한 것과 같다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다5초512 MB지문만 제공
Collapse마을들이 일렬로 놓인 나라에서 케이블을 추가하거나 제거하는 날이 지날 때마다, 특정 지점의 붕괴로 그 지점을 가로지르는 케이블이 모두 끊긴 뒤 모든 마을이 기지국에 도달하도록 설치할 기지국의 최소 개수를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다6초512 MB지문만 제공
Xylophone서로 다른 음높이를 가진 N개 실로폰 막대의 순열을 알아내야 한다. 가장 낮은 음이 가장 높은 음보다 왼쪽에 있고, 구간의 최댓값과 최솟값의 차를 알려주는 질의를 10000번 이내로 쓸 수 있다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Trodden Cable격자 변을 따라 두 고정된 모서리 사이에 케이블을 놓을 때, 정해진 패턴을 반복해 걷는 직원들이 케이블을 밟는 횟수의 합이 최소가 되는 경로를 찾는다.어려움8그래프최단 경로+2아직 제출이 없습니다5초512 MB지문만 제공
Removing Magical Tiles각 타일은 y=0과 y=1 사이의 사다리꼴이고, 주문은 서로 겹치는 타일 집합을 한 번에 제거한다. 모든 타일을 제거하는 최소 주문 횟수를 구한다.}{어려움8구간그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Graph Automata Player그래프의 인접 행렬과 시간 0에서의 상태 벡터가 주어질 때, T 단계 이전의 상태를 구하고, 해가 없으면 none, 여러 개면 ambiguous를 출력한다.어려움8수학행렬+2아직 제출이 없습니다10초512 MB지문만 제공
Rotation Game높이 2, 너비 W인 판에서 2x2 정사각형이나 세 칸 삼각형을 회전시켜 일부 칸만 제약된 목표 배치로 옮기며, 필요한 최소 연산 횟수를 구한다.어려움8구현그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Vector Field양성자는 처음에 어느 방향으로든 속력 1로 움직이고, 닿은 Force Point는 속력을 두 배로 만들고 진행 방향을 네 축 방향 중 하나로 꺾은 뒤 사라진다. 가속 횟수의 최댓값을 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다5초512 MB지문만 제공
Kuru Kuru Sushi가중치가 있는 원형 그래프의 각 간선 방향을 정해 q개의 출발지-도착지 쌍에 대한 최단 경로 길이 합을 최소화하고, 불가능하면 -1을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다5초512 MB지문만 제공
Marching Course사람 수와 길이가 주어진 무방향 가중 그래프에서 1번 정점에서 출발해 길이 P 이내로 돌아오는 닫힌 보행 중, 단위 길이당 v/d의 합이 최대가 되는 경로를 찾는다.어려움8그래프동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Laser Cutter방향이 있는 여러 선분 위를 지나는 레이저 커터가 모든 선분을 잘라내고 시작점으로 돌아오는 최단 경로의 길이를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Endless BFS방문 처리를 하지 않는 BFS 변형이 연결된 무방향 그래프에서 유한 번에 끝나는지 판정하고, 끝난다면 필요한 반복 횟수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
Permutation Period항등 순열에서 시작해 매 질의마다 두 원소를 교환한 뒤, 현재 순열의 위수(주기)를 10^9+7로 나눈 나머지를 구한다. 주기는 사이클 길이들의 최소공배수이므로 사이클 구조와 소인수 지수 테이블을 유지하며 갱신한다.어려움8유니온 파인드수학+2아직 제출이 없습니다5초512 MB지문만 제공
Magic Triangles반시계 방향으로 주어진 N개의 삼각형에 대해 모든 삼각형의 공통 교집합 넓이를 구한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
Nim without Zero여러 더미에서 돌을 가져가되 더미 크기의 XOR을 0으로 만든 사람이 지는 게임에서 최선의 플레이를 할 때 승자를 판정한다.어려움8게임 이론수학+1아직 제출이 없습니다2초512 MB지문만 제공
Additions더하기와 숫자로 된 문자열에서 최소 개수의 문자를 바꿔, 선행 0과 단항 플러스를 허용하지 않는 유효한 수식이면서 계산 결과가 N 이하가 되도록 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Dictionary물음표가 포함된 n개의 문자열에서 물음표를 소문자로 바꾸어 결과 문자열이 사전순으로 엄격히 증가하도록 하는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다4초512 MB지문만 제공
Directions각 표는 한 벡터 방향으로의 이동을 허용하므로, 벡터들이 평면 전체를 생성하도록 하는 최소 비용 부분집합을 고른다.어려움8기하그래프+1아직 제출이 없습니다4초512 MB지문만 제공
Distance Sum가중치가 있는 트리에서 각 k=1부터 n까지, 정점 v를 적절히 골라 첫 k개 정점까지의 거리 합을 최소로 만드는 값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다4초512 MB지문만 제공
일해라, 류트!순서를 지켜 N개의 화학 약품을 M개의 파이프에 차례로 통과시켜 전체 작업을 최소 시간에 끝내고, 각 약품이 마지막 파이프를 빠져나오는 시각을 구한다.어려움8그리디시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
감성 테트리스1x4 또는 4x1 블록을 떨어뜨릴 때마다, 그 블록과 면을 공유하는 블록과 그 아래로 이어지는 모든 블록의 개수를 세어 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
잉크를 엎질렀다가려진 문자가 20개 이하인 문자열과 주어진 Z 배열이 주어질 때, 그 Z 배열을 만드는 원본 문자열을 복원하거나 불가능하다고 판정한다.어려움8문자열 매칭완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
선인장의 최대 매칭각 간선 집합이 경로를 이루는 선인장 그래프가 주어질 때 최대 매칭의 크기를 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다0.3초1024 MB지문만 제공
핌버돌 더미 N개가 주어지고 두 사람이 번갈아 한 더미에서 피보나치 수만큼 돌을 제거하며 마지막 돌을 가져가는 사람이 이길 때, 최선의 플레이에서 승자를 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다0.5초512 MB지문만 제공
대각 게임L, R, X가 적힌 N×M 격자에서 두 사람이 번갈아 활성 칸을 골라 대각선 칸을 비활성으로 만들며, 마지막에 고를 칸이 없으면 진다. 누가 이기는지 구한다.어려움8게임 이론구현+1아직 제출이 없습니다1초512 MB지문만 제공
나누기 게임돌 더미 하나를 연속으로 감소하는 크기의 k개 더미로 나누고, 더 나눌 수 없는 사람이 지는 게임에서 승자와 가장 작은 승리 k를 구한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
루트 님 게임한 더미의 돌 x개를 x^(1/4) ≤ y ≤ x^(1/2)인 y개로 바꾸는 턴을 번갈아 두며, 최적 플레이에서 승자를 구합니다.어려움8게임 이론수학+1아직 제출이 없습니다1초512 MB지문만 제공
창업두 사람이 각자 N개의 문자를 가지고 빈칸에 번갈아 문자를 놓을 때, 최적으로 두면 최종 회사 이름이 무엇인지 구한다.어려움8그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
레몬 주스 게임각 k(0부터 n-1)에 대해 구사과가 혼자 양끝에서 k개를 먼저 먹은 뒤 번갈아 진행할 때, 최적의 플레이로 마지막에 남는 레몬의 즙 양을 모두 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
더일곱이 게임1에서 시작해 두 사람이 번갈아 1을 더하거나 2를 곱하되 N을 넘지 못하며, N에 도달한 사람이 지는 게임에서 N이 10^15까지 주어질 때 승자를 판정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
물건 넣기 게임두 사람이 번갈아 박스나 물건을 하나씩 추가하고, 물건을 박스에 넣는 방법의 수가 N 이상이 되는 사람이 지는 게임이다. 박스 A개, 물건 B개로 시작해 최적 플레이의 결과를 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다2초512 MB지문만 제공
XOR MSTN개의 정수가 주어질 때 두 정점 사이 간선 가중치를 두 값의 XOR로 정의하고 최소 스패닝 트리의 비용을 구한다.어려움8최소 신장 트리분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
집합과 쿼리값을 추가하거나 제거할 때마다 현재 집합의 부분 집합으로 만들 수 있는 최대 XOR 값을 출력한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다4초512 MB지문만 제공
서로 다른 부분 문자열 쿼리 2빈 문자열에 소문자를 하나씩 덧붙이면서, 각 시점에서 서로 다른 부분 문자열의 개수를 출력한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초512 MB지문만 제공
가장 긴 공통 부분 문자열길이가 100,000보다 작은 소문자 문자열이 최대 10개 주어질 때, 모든 문자열에 함께 등장하는 가장 긴 부분 문자열의 길이를 구한다.어려움8문자열분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
그래프와 쿼리정점 10만 개 규모의 그래프에서 간선 추가, 삭제, 연결 여부 질의를 순서대로 처리한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다2초512 MB지문만 제공
K번째 부분 문자열문자열 S가 주어질 때 서로 다른 부분 문자열을 사전 순으로 정렬했을 때 K번째 문자열을 각 쿼리마다 구하고, 없으면 -1을 출력한다.어려움8문자열세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
문자열 접기문자열을 여러 번 접어 조각을 쌓은 뒤, 접힌 그림에서 세로로 읽을 때 같은 문자로만 이루어진 가장 긴 연속 구간의 길이를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초512 MB지문만 제공
레드 블루 스패닝 트리 2간선이 빨간색 또는 파란색으로 칠해진 무방향 그래프에서 파란색 간선을 정확히 k개 포함하는 스패닝 트리를 찾아 출력하거나, 없으면 0을 출력한다.어려움8유니온 파인드최소 신장 트리+2아직 제출이 없습니다1초128 MB지문만 제공
구간과 쿼리 2길이가 계속 커지는 순서로 구간을 하나씩 추가하고, 두 구간 사이에 겹침 관계로 이동하는 경로가 있는지 판정하는 문제다.어려움8유니온 파인드구간+2아직 제출이 없습니다2초512 MB지문만 제공
814 - 1좌표 절댓값이 8140 이하인 정수 점 814개를 출력해 가장 가까운 두 점 사이 거리를 최대화한다.어려움8기하완전 탐색+1아직 제출이 없습니다0.814초814 MB지문만 제공
히스토그램에서 가장 큰 직사각형과 쿼리각 질의 (l, r, w)마다 l번째부터 r번째 직사각형 구간에서 너비 w인 직사각형이 가질 수 있는 최대 높이를 구한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다4초512 MB지문만 제공
Growing Vegetables is Fun 3R, G, Y로 이루어진 문자열이 주어질 때, 같은 문자가 이웃하지 않도록 만드는 최소 인접 교환 횟수를 구하고 불가능하면 -1을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Maaaaaaaaaze5×5 판 다섯 개를 자유롭게 회전하고 원하는 순서로 쌓아 5×5×5 미로를 만든 뒤, 한 꼭짓점 칸에서 반대편 꼭짓점 칸까지 최소 이동 횟수를 구한다.어려움8BFS완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Baaaaaaaaaduk2 (Hard)N×M 바둑판에서 빈 칸 두 곳에 자신의 돌을 놓아 잡을 수 있는 상대 돌의 최대 개수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
외판원 순회 3도시 16개 이하의 좌표가 주어질 때, 모든 도시를 한 번씩 방문하고 출발지로 돌아오는 최소 비용 순회 경로를 구한다. 비용은 유클리드 거리다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초512 MB지문만 제공
3-SAT변수 N개와 절 M개로 이루어진 3-CNF 식이 충족 가능한지 판정하고, 가능하면 각 변수의 값을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
로프와 쿼리부분 문자열을 문자열의 맨 앞이나 맨 뒤로 옮기는 질의를 처리하면서 특정 위치의 문자를 출력한다.어려움8연결 리스트구현+2아직 제출이 없습니다0.3초512 MB지문만 제공
It’s a Mod, Mod, Mod, Mod WorldW개의 입력마다 p의 처음 n개 배수를 q로 나눈 나머지의 합을 구한다.어려움8수학정수론+1아직 제출이 없습니다5초512 MB지문만 제공
Heaps of Fun각 노드가 [0, b] 구간에서 균등분포로 뽑은 값을 가질 때 부모가 자식보다 작은 힙 성질이 성립할 확률을 1e9+7로 나눈 나머지로 구한다.어려움8확률트리+2아직 제출이 없습니다2초512 MB지문만 제공
Cutting Strings문자열 s에서 겹치지 않는 부분 문자열을 최대 k개 제거해 남은 문자열이 사전순으로 가장 크도록 만들고, 그 결과를 출력한다.어려움8문자열그리디+2아직 제출이 없습니다10초512 MB지문만 제공
Planes, Trains, but not Automobiles한 방향 기차 노선으로 이루어진 DAG에서 모든 도시를 정확히 한 번 방문하는 데 필요한 최소 항공편 수를 구하고, 그 최소 경로에서 공항을 이용할 수 있는 도시를 모두 나열한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
XOR Sequences최대 XOR 질의에 대한 승자 인덱스 수열이 주어질 때, 이를 만들어 낼 수 있는 m비트 서로 다른 n개 수의 조합 수를 구한다.어려움8비트 연산분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
3-SAT 2변수 1000개, 절 10000개 이하의 3-CNF 식이 주어질 때 만족 가능한지 판정하고 만족하는 변수 값을 출력합니다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
RedistrictingH와 G로 이루어진 문자열을 길이 K 이하의 연속한 구간으로 나눌 때, G가 절반 이상인 구간의 수를 최소로 만드는 문제이다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Exercise Route신장 트리와 추가 간선들이 주어질 때, 트리 간선이 아닌 간선을 정확히 두 개 사용하는 단순 사이클의 수를 센다.어려움8그래프트리+2아직 제출이 없습니다2초512 MB지문만 제공
Train Tracking 2주어진 슬라이딩 윈도 최솟값 배열을 만족하도록 N개 객차에 1 이상 10^9 이하의 정수 라벨을 부여하는 경우의 수를 10^9+7로 나눈 나머지를 구한다. 가능한 배치는 항상 존재한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Cow Poetry같은 운율 문자를 쓰는 줄은 같은 운율 부류로 끝나야 할 때, 각 줄이 K음절인 M줄 시의 가짓수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론아직 제출이 없습니다2초512 MB지문만 제공
Cow Dating순서대로 주어진 N마리 소의 수락 확률에서 정확히 한 마리만 수락할 확률이 최대가 되는 연속 구간을 고른다.어려움8투 포인터확률+1아직 제출이 없습니다2초512 MB지문만 제공
Moorio Kart숲이 주어질 때 모든 나무를 연결해 사이클을 만들고, 길이가 Y 이상인 모든 사이클의 총 길이 합을 1e9+7로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Cow Land트리의 각 정점 값이 주어질 때, 정점 값을 갱신하고 두 정점 사이 경로 위 값들의 XOR을 구하는 질의를 처리한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Dishwashing접시 N개가 쌓인 더러운 스택이 주어질 때, 엘시의 깨끗한 스택이 작은 번호부터 큰 번호 순서로 정렬되도록 두 소가 처리할 수 있는 가장 긴 접두사 길이를 구한다.어려움8스택그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Painting the Barn (Gold)200x200 격자에 주어진 N개의 축에 평행한 직사각형 위에 서로 겹치지 않는 직사각형을 최대 두 개까지 추가로 칠해, 정확히 K겹으로 덮이는 넓이의 최댓값을 구한다.어려움8누적 합배열+2아직 제출이 없습니다2초512 MB지문만 제공
TransportA에서 빈 탱크로 출발한 트럭이 단순 경로 위에서 연료를 채우며 B에 도달할 수 있는 순서쌍 (A,B)의 개수를 센다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Reservoir왼쪽에서 물 K를 부을 때 벽들의 위치와 높이가 주어지면, 물이 마지막으로 넘치는 벽의 번호를 구한다.어려움8배열이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
숨바꼭질 5수빈이는 매초 X-1, X+1, 2X로 이동하고 동생은 K에서 시작해 매초 이동 거리가 1씩 늘어난다. 두 사람의 위치가 처음 같아지는 시각을 구하고, 불가능하거나 좌표가 50만을 넘으면 -1을 출력한다.어려움8BFS그래프+2아직 제출이 없습니다0.25초512 MB지문만 제공
유물 복원부서진 칸을 0 또는 1로 채워, 모든 부분 직사각형 안의 사람 수 합의 총합이 K의 배수가 되도록 격자를 복원한다.어려움8수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
원 위의 개미개미들이 원 위를 걷다가 만나면 방향을 바꾸고, 질의 (P, X)마다 지점 P가 X번 이상 밟히는 최초 시각을 구한다.어려움8시뮬레이션수학+1아직 제출이 없습니다1초512 MB지문만 제공
달콤새콤사탕 나라 선수 일부에게 물약을 먹여(능력치가 주어진 범위에서 무작위로 변함) 기대 승점을 최대로 만드는 집합을 구하고, 기댓값을 998244353으로 나눈 나머지와 집합을 출력한다.어려움8확률정렬+1아직 제출이 없습니다1초512 MB지문만 제공
쿼리와 쿼리배열에서 교환 쿼리가 일어날 때마다 왼쪽 주머니와 오른쪽 주머니의 정수 M개를 짝지어 만든 구간 최댓값들의 최댓값을 최소화한 값을 구한다.어려움8이분 탐색정렬+2아직 제출이 없습니다2초512 MB지문만 제공
f(k, n)p 곱하기 p 표 T가 모든 오프셋에서 피보나치 기반 함수 f(x+i, y+j)와 일치하는 순서쌍 (x, y)의 개수를 센다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Tourist가중 무방향 그래프에서 2번부터 N번 도시까지 각각 1번 도시로부터 최단 경로로 이동할 때, 사진을 찍는 도로의 총 시간을 최소로 만드는 값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
Truth Tellers한 사람의 구간 [A_i, B_i]이 Q번 바뀔 때마다 모든 증언과 모순되지 않는 참말쟁이 수의 최댓값을 구한다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다3.5초256 MB지문만 제공
Boomerangs한 정점을 공유하는 두 간선(부메랑)을 제거했을 때 그래프의 연결 요소 수가 늘어나는 부메랑의 개수를 센다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Dynamic Centroid부모 p_i < i인 루트 트리에서, 정점 1부터 k까지만 사용한 트리의 센트로이드를 가장 작은 번호로 구해 1부터 N까지 순서대로 출력한다.어려움8트리DFS+2아직 제출이 없습니다1.5초512 MB지문만 제공
연결그래프의 모든 간선의 저항이 1Ω일 경우 간선으로 직접 이어진 모든 쌍의 점 A, B 에 대해 A와 B 사이의 합성저항 값의 총합을 구한 뒤 소수점 넷째자리에서 반올림한 값을 출력하는 문제모든 간선이 1Ω 저항인 연결 무향 그래프에서 각 간선 양 끝점 사이의 합성저항 총합을 구해 소수점 넷째자리에서 반올림해 출력합니다.어려움8그래프수학+1아직 제출이 없습니다1초512 MB지문만 제공
오색 정리평면그래프의 각 정점에 1부터 5까지의 색을 부여하되 인접한 정점끼리 다른 색이 되도록 칠한다. 오색 정리의 켐페 사슬 증명을 그대로 구현한다.어려움8그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
여우가 정보섬에 올라온 이유s.x < t.x < u.x이고 s.y > t.y < u.y인 별의 세 쌍 (s,t,u)의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8정렬누적 합+2아직 제출이 없습니다1초256 MB지문만 제공
라쿤이 정보섬에 올라온 이유라쿤들이 스티커를 사고 솜사탕 한 봉지를 더해 무게를 K로 나눈 나머지를 갱신할 때, 최종 무게가 A가 될 수 있는 라쿤 수의 최댓값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초512 MB지문만 제공