cho.sh

문제

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

전체 결과문제 1194개
제목난이도유형정답자시간 제한메모리 제한채점
Serverite kolimine세 개의 스택 사이에서 서버를 한 번에 하나씩 옮겨, 무거운 서버를 가벼운 서버 위에 놓지 않으면서 X 서버는 B에, Y 서버는 C에 최소 이동으로 모은다.어려움8재귀분할 정복+1아직 제출이 없습니다3초1024 MB지문만 제공
Sales PredictionR차 점화식으로 정의된 수열에서 K개마다 하나씩 뽑아 처음 N개의 합을 1,000,000,007로 나눈 나머지를 구한다.어려움8수학행렬+2아직 제출이 없습니다10초1024 MB지문만 제공
히스토그램 K개 빼기K가 0부터 N-1일 때 각각 기둥을 정확히 K개 빼서 남은 히스토그램의 최대 직사각형 넓이를 가장 크게 만든 뒤 그 값을 구한다.어려움8분할 정복동적 계획법+1아직 제출이 없습니다6초1024 MB지문만 제공
생활관 건설하기각 질의 구간에서 모든 값을 정수 하나로 맞추는 비용이 M 이하가 되는 가장 긴 연속 부분 배열의 길이를 구한다.어려움8분할 정복동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Disjoint-Sparse-Table Optimization1부터 2Q까지의 점을 잇는 Q개의 구간과 가중치 배열이 주어질 때, 각 구간을 직접 사거나 내부 한 점에서 두 구간으로 쪼개 사는 조건을 만족하는 최소 비용 집합을 찾는다.어려움8동적 계획법구간+1아직 제출이 없습니다2초1024 MB지문만 제공
등불 날리기번호 순서대로 1초 간격으로 띄울 연속한 S개의 등불을 골라, 다른 등불을 앞지르는 횟수의 최댓값을 구한다.어려움8분할 정복정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
B Road Band두 평행 도로 사이의 중간선 위에 접속점 k개를 배치해 각 고객에서 가장 가까운 접속점까지 거리의 제곱 합을 최소화한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다4초1024 MB지문만 제공
Reapportionment최대 25개 블록으로 이루어진 격자를 인구가 같은 W개의 변으로 연결된 구역으로 나눌 수 있는지 판정한다.어려움8백트래킹DFS+1아직 제출이 없습니다7초1024 MB지문만 제공
Plane stretchingx좌표에 각 배율 a를 적용한 점 집합의 지름을 각 질의마다 구한다.어려움8기하분할 정복+1아직 제출이 없습니다10초1024 MB지문만 제공
Double Palindrome길이가 짝수인 부분 문자열 가운데 왼쪽 절반과 오른쪽 절반이 각각 회문인 것의 개수를 센다.어려움8문자열해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
Batman Returns각 구간마다 h[p]<h[q]인 가장 먼 두 위치 p<q를 찾고, 그러한 쌍이 없으면 -1 -1을 출력한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다2.5초1024 MB지문만 제공
xor 쿼리배열의 한 원소를 바꾸는 갱신과, 모든 원소에 x를 xor한 값들 중 i번째로 큰 값을 묻는 쿼리를 처리한다.어려움8트라이세그먼트 트리+2아직 제출이 없습니다2초1024 MB지문만 제공
쿼리는 락이 아니다문자열의 한 글자를 바꾸는 갱신이 있을 때 구간 안에서 ROCK과 같은 부분열의 개수를 세어 1e9+7로 나눈 나머지를 구한다.어려움8세그먼트 트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Median수열의 -1 자리에 [0, m-1] 범위의 값을 채워, 재귀 알고리즘 magicThrees가 실제 중앙값을 반환하도록 하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움8분할 정복재귀+2아직 제출이 없습니다5초1024 MB지문만 제공
Tree Search노드가 10만 개 이하인 이진 트리에서 술래 노드를 찾기 위해 부분 트리 포함 여부 질문을 35번 이하로 던져야 합니다.어려움8트리이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
대역폭 관리트리의 각 정점에 한계 대역폭이 있고 예약 큐가 주어질 때, 어떤 한계도 넘지 않으면서 전부 승인할 수 있는 예약 접두사의 최대 길이를 구한다.어려움8트리누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
볼록볼록주어진 순서를 유지한 채 연속한 점들이 반시계 방향의 엄격한 볼록 다각형을 이루는 가장 긴 구간을 찾는다.어려움8기하투 포인터+1아직 제출이 없습니다1초1024 MB지문만 제공
과일 게임1부터 10까지의 값을 갖는 변경 가능한 수열에서, 같은 값이 인접한 두 원소를 합치는 연산을 반복해 부분 수열에서 얻을 수 있는 가장 큰 과일 번호를 구한다.어려움8세그먼트 트리동적 계획법+2아직 제출이 없습니다4초1024 MB지문만 제공
LWDB가중 트리에서 정점 v로부터 가중 거리 d 이내의 모든 정점을 다시 칠하는 갱신과 한 정점의 색을 묻는 질의를 처리한다.어려움8트리분할 정복+2아직 제출이 없습니다9초1024 MB지문만 제공
가장 짧은 높이주어진 점들 중 서로 다른 세 점으로 만든 모든 삼각형에서 가장 짧은 높이의 최솟값을 실수로 출력한다.어려움8기하정렬+2아직 제출이 없습니다4초32 MB지문만 제공
AND, OR, XOR 2모든 연속 부분 수열의 bitwise AND, OR, XOR 값을 각각 모두 더해 998244353으로 나눈 나머지를 구한다.어려움8비트 연산분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
히스토그램에서 가장 큰 직사각형과 쿼리 2히스토그램 높이 배열의 부분 구간마다 그 안에서 만들 수 있는 가장 넓은 직사각형의 넓이를 구한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
탐색 게임숨은 X를 찾기 위해 서로 다른 K개 이하의 수를 추측하고, 틀릴 때마다 추측값 중 X보다 작은 개수를 알려줄 때, 기대 점수를 최소로 만드는 전략의 값을 구한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
In-order이진 트리의 전위 순회, 후위 순회, 그리고 중위 순회의 연속된 일부가 주어졌을 때, 가능한 서로 다른 중위 순회의 개수를 999,999,937로 나눈 나머지를 구한다.어려움8트리분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Segment Drawing각 점에서 정해진 x축 위의 선분까지 새 선분을 하나씩 그어 서로 교차하지 않게 할 때, 전체 길이의 최솟값을 구하거나 불가능하면 -1을 출력한다.어려움8동적 계획법기하+2아직 제출이 없습니다5초2048 MB지문만 제공
Majority Opinion연속한 구간을 대상으로 하는 포커스 그룹을 여러 번 열어 모든 소가 같은 건초를 좋아하게 만들었을 때, 최종적으로 가능한 건초 종류를 모두 오름차순으로 출력한다.어려움8배열분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
LR Springboard공을 떨어뜨리면 스프링 방향이 뒤집히는 N개의 스프링에서, 공이 어느 매트로 나가는지만 알려주는 PutBall(K)를 최대 16번 써서 모든 스프링이 왼쪽을 보게 만든다.어려움8수학분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Alternative Mart각 질의마다 최대 10개의 할인마트가 문을 닫을 때, 출발 지역에서 가장 가까운 열린 할인마트와 그 거리를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다5초512 MB지문만 제공
高速道路の通行料金 (Highway Tolls)시각 t에 도로를 이용하면 C + K×|t|의 비용이 드는 방향 그래프에서, 대기와 출발 시각이 자유로울 때 도시 1에서 N까지 가는 최소 총비용을 구한다.어려움8최단 경로그래프+1아직 제출이 없습니다4초1024 MB지문만 제공
Obrazy변의 길이가 나눗셈 관계를 이루는 정사각형들로 h×w 직사각형을 빈틈없이 덮되, 사용하는 정사각형 수를 최소로 줄이는 문제다. 불가능하면 -1을 출력한다.어려움8분할 정복그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Card Collection각 카드가 (강도, 비용) 두 값을 가질 때 인접한 두 카드를 최댓값 또는 최솟값으로 합치는 연산을 N-1번 수행해, M개의 목표 카드 중 얻을 수 있는 것을 판별한다.어려움8그리디분할 정복+2아직 제출이 없습니다4초1024 MB지문만 제공
Love is War모든 구간마다 A와 B에 공통으로 등장하는 값 중 최댓값을 구해, 그 값을 모든 구간에 대해 더한 합을 계산한다.어려움8스택배열+2아직 제출이 없습니다2초1024 MB지문만 제공
Tree Kadane가중치가 있는 트리에서 정점 하나의 가중치를 바꾸는 갱신이 주어질 때마다, 공집합이 아닌 연결 부분 집합의 합의 최댓값을 출력한다.어려움8트리동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
편세권 (Hard)모든 방에 대해 가장 가까운 편의점까지의 맨해튼 거리와 월세의 곱을 구하고 그 최솟값을 출력한다.어려움8분할 정복기하+2아직 제출이 없습니다3초1024 MB지문만 제공
간단한 순열 문제순열에서 두 끝값이 그 사이의 모든 값보다 큰 쌍 (i, j)의 개수를 구한다.어려움8분할 정복세그먼트 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
AK47N개 구역 중 숨겨진 보물 두 개를 찾는다. 한 번의 질의로 연속 구간에 보물이 정확히 하나 있는지 알 수 있고, 질의는 47번까지 쓸 수 있다.어려움8이분 탐색분할 정복+1아직 제출이 없습니다4.7초1024 MB지문만 제공
Staring Contest두 선수의 대결 결과가 두 값의 최솟값으로 주어질 때, 최댓값 하나는 과소평가해도 되므로 나머지 값을 모두 알아낸다.어려움8정렬분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Petrol stations트리 위 모든 순서쌍 도시 사이를 달리는 차가 다음 도시에 도달할 연료가 없을 때만 가득 주유한다고 할 때, 각 도시의 주유소에서 멈춘 차의 수를 구한다.어려움8트리분할 정복+2아직 제출이 없습니다3.5초2048 MB지문만 제공
Organizing Party양쪽 크기가 다른 이분 acquaintance 그래프에서 최대 7번의 이웃 집합 질의만으로 차수가 1이 아닌 손님 한 명을 찾는다.어려움8그래프이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
소신발언일렬로 놓인 N마리 소 중 한 자리에 히터를 두고, 모든 소에 대해 |i-j|*a_j의 최댓값을 최소화하는 위치를 고른다.어려움8분할 정복이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
지하 비밀 기지 침략 대작전각 통로는 카드 키 타입 구간으로 열리며, 여러 질의마다 주어진 키 구간을 모두 가진 상태에서 두 방이 연결되는지 판정한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다3초1024 MB지문만 제공
지언이와 가위바위보각 질문이 승리 횟수, 첫 무승부 위치, 첫 패배 위치만 알려줄 때 420번 이하의 질문으로 지언이의 길이 N 가위바위보 문자열을 알아낸다.어려움8분할 정복이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
지그재그 히스토그램 나누기히스토그램을 양의 정수 너비의 연속한 조각으로 나눠 각 조각의 최대 직사각형 넓이 수열이 지그재그가 되게 하고, 조각 수의 최댓값을 구한다.어려움8동적 계획법스택+2아직 제출이 없습니다1초1024 MB지문만 제공
Tromino (트로미노) 타일 채우기재귀 트로미노 채우기에서 타일 개수 v_A..v_D가 주어질 때 그 개수를 만드는 구멍 위치 (x,y)를 찾고, 없으면 -1 -1을 출력한다.어려움8재귀분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Heavy Light Decomposition배열을 연속한 구간으로 나눌 때, 각 구간 안에서 한 번만 나오는 값과 두 번 이상 나오는 값이 번갈아 나타나야 한다. 이런 분할의 가짓수를 1000003으로 나눈 나머지로 구한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다4초1024 MB지문만 제공
TWINS부분집합에 특별한 사진이 하나 이상 있는지 묻는 일괄 질의로 N장 중 하나 또는 둘인 특별한 사진을 찾아낸다.어려움8이분 탐색그리디+2아직 제출이 없습니다0.5초1024 MB지문만 제공
P||k Cutting비트 OR 값이 부분 배열 길이 곱하기 K와 같은 비어 있지 않은 부분 배열의 개수를 센다.어려움8비트 연산투 포인터+2아직 제출이 없습니다5초1024 MB지문만 제공
Horse Habitat최대 900만 칸 격자와 10만 개 질의가 주어질 때, 각 h×w 크기의 점만으로 이루어진 부분 직사각형 위치 수를 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다25초2048 MB지문만 제공
Noorim algkoosseis각 질의 구간에서 11번째로 어린 나이를 답한다. 즉 구간의 11번째 최솟값을 구한다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Homework Help임의 부분 배열의 역순 쌍 개수를 알려주는 질의만으로 숨겨진 순열의 최장 증가 부분 수열 길이를 구한다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다1초2048 MB지문만 제공
Hanoi Towers Reloaded디스크를 인접한 막대 사이에서만 옮길 수 있는 하노이 퍼즐에서 두 배치가 주어질 때, 최소 이동 횟수를 998244353으로 나눈 나머지를 구한다.어려움8재귀분할 정복+2아직 제출이 없습니다2초2048 MB지문만 제공
폭우 (Hard)일렬로 놓인 벽 높이가 주어지고, 각 쿼리마다 [l, r] 구간의 높이를 x로 바꾼 뒤 가둘 수 있는 물의 최대량을 구한다.어려움8세그먼트 트리배열+2아직 제출이 없습니다5초1024 MB지문만 제공
Interesting Couple맨해튼 거리를 쓰는 격자 위의 N개 점에서 p(i,j) >= d(i,j)를 만족하는 쌍 (i,j) 중 p(i,j)의 최솟값을 구한다.어려움8분할 정복정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
Subarray Cost길이가 2 이상인 부분 배열 중에서 (길이) 곱하기 (가장 작은 두 원소의 합)을 최대로 만드는 값을 구한다.어려움8스택분할 정복+2아직 제출이 없습니다5초2048 MB지문만 제공
Cetinska Cestogradnja이 문제는 면접용이 아니라 대회용 기하+동적 계획법 문제입니다.어려움8동적 계획법기하+2아직 제출이 없습니다1초2048 MB지문만 제공
Find And Modify배열 b를 유지하면서 각 구간 갱신마다 구간 내 a[i] <= a[j]인 모든 쌍 (i,j)에 대해 b[j]를 1 증가시키고, 점 질의에 답한다.어려움8세그먼트 트리누적 합+1아직 제출이 없습니다10초2048 MB지문만 제공
The Quest for the Sacred Groves주어진 트리에서 순열의 연속 부분 구간이 유도하는 부분 그래프가 연결되도록 하는 구간의 개수를 센다.어려움8트리분할 정복+2아직 제출이 없습니다1초2048 MB지문만 제공
Dinosaur Bones Digging구간 질의가 주어질 때 한 구간에서 원소 m을 골라 a[m]과 그 구간에서 m보다 큰 원소 개수의 곱을 최대로 만들고, 전체 최댓값을 출력한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다5초2048 MB지문만 제공
Digit DP부분집합 합으로 정의된 0부터 2^n-1까지의 배열에서 구간 덧셈과 세 원소 곱의 합을 구하는 구간 질의를 처리한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다5초2048 MB지문만 제공
Neutral Spectator길이 x와 y인 연속 구간을 각각 골랐을 때 모든 교차 쌍의 (공격 합)/(방어 합) 비율의 최솟값을 최대화하는 값을 각 질의마다 구한다.어려움8이분 탐색정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
Reachable Pairs매 시점마다 1..t-1번 노드를 지운 뒤(1번 노드는 이웃들을 서로 연결) 서로 도달 가능한 노드 쌍의 수를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초2048 MB지문만 제공
Printing Sequences값이 1부터 K까지이고 K가 3 이하인 목표 수열이 주어질 때, PRINT 문을 K개 이하로 써서 중첩 REP 반복문으로 그 수열을 출력하는 프로그램을 만들 수 있는지 판정한다.어려움8분할 정복완전 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
Red and BlueN개의 점 사이에 빨간 선분과 파란 선분을 그려 각 색이 모든 점을 연결하고, 선분끼리 끝점이 아닌 곳에서 교차하지 않으며, 선분이 최대 2N-2개가 되도록 구성한다.어려움8기하분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
통나무주어진 선분을 피하면서 N개의 점을 서로 교차하지 않는 트리로 연결할 수 있는지 판정하고, 가능하면 간선을 출력한다.어려움8기하분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Magical TreesN개 정점 위 세 트리의 간선을 모아 모든 간선 쌍이 정확히 두 번씩 나타나도록 트리 세 개를 구성한다.어려움8그래프조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Distance Multiplication Maximization각 쿼리에서 두 정점 u, v가 주어질 때 모든 정점 x 중 dist(x,u)*dist(x,v)를 최대로 하는 값을 출력한다.어려움8트리DFS+2아직 제출이 없습니다7초1024 MB지문만 제공
D메일2^N개 세계선 각각에 0 또는 1 값을 미리 정해 두고, 라벨을 관찰하며 최대 N+1번의 XOR 이동으로 처음 세계선 번호를 알아낸다.어려움8비트 연산조합론+1아직 제출이 없습니다3초1024 MB지문만 제공
Circuit 2고정된 N개의 AND/OR 슬롯과 2N+1개의 스위치로 이루어진 회로에서 최대 1000번의 질의로 OR 소자가 놓인 슬롯을 모두 찾아낸다.어려움8트리이분 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
드래곤볼: MatKor Cup 없애기무작위 과정을 거쳐 P일째와 M일째에 일곱 공이 목표 상태가 되거나 1성구부터 7성구까지 하나씩 존재할 확률을 각각 구한다.어려움8확률행렬+2아직 제출이 없습니다0.7초1024 MB지문만 제공
위치 복원하기x_1 = 0이고 좌표가 모두 다르다는 사실만 알고, 두 점 사이 거리 질문을 floor(3N/2)번 이하로 써서 N개의 정수 좌표를 복원한다.어려움8분할 정복구간+2아직 제출이 없습니다1초1024 MB지문만 제공
점프정점 1에서 N까지 모든 정점을 한 번씩 점프로 방문할 때 각 간선을 지난 횟수 c가 주어지면, 이를 만족하는 방문 순서 하나를 복원한다.어려움8구현그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Souvenirs가격이 강한 감소 순서이고 P[0]만 알려진 상황에서, 각 유형 i의 기념품을 정확히 i개씩 사되 유형 0은 사지 않도록 거래를 설계한다.어려움8수학정수론+2아직 제출이 없습니다1초2048 MB지문만 제공
극대 찾기숨겨진 N×N 순열에서 세로·가로 구간 최댓값 질의를 최대 27번 사용해 극대점 하나를 찾는다.어려움8이분 탐색분할 정복+1아직 제출이 없습니다1초1024 MB지문만 제공
모임과 쿼리각 번호 범위마다 그 범위에 속한 모든 사람까지의 가중 트리 거리 최댓값을 가장 작게 만드는 값을 구한다.어려움8트리분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
Obstacles for a Llama행별 온도와 열별 습도가 주어지고 T[i] > H[j]일 때만 지나갈 수 있으며, 열 L부터 R까지만 써서 (0,S)와 (0,D)가 연결되는지 묻는 질의에 답한다.어려움8그래프분할 정복+2아직 제출이 없습니다2초2048 MB지문만 제공
Apollonian Embedding삼각분할된 볼록 N각형이 주어질 때, 한 삼각형에서 시작해 정점을 하나씩 추가하여 주어진 그래프의 변을 모두 포함하는 Apollonian network를 구성해 출력한다.어려움8그래프분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Indivisible Inversions순열이 주어질 때, 역전 수가 K로 나누어떨어지지 않는 가장 긴 연속 부분 배열의 길이를 구하거나 그런 배열이 없으면 -1을 출력한다.어려움8분할 정복누적 합+2아직 제출이 없습니다2초256 MB지문만 제공
바보일렬로 선 N명의 수련 시간이 주어질 때, 은규가 각 바보에게 말하는 순서를 정해 모두가 천재가 되는 최소 시간을 구한다.어려움8그리디동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Dvoboj배열에서 한 원소를 바꾸는 갱신과, 길이 2^k인 구간에서 인접한 카드끼리 |A-B|로 싸우는 라운드를 k번 진행한 뒤 마지막 카드의 힘을 묻는 질의를 처리합니다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다2초2048 MB지문만 제공
Backup Towers격자 위 모든 칸에서 맨해튼 거리로 가장 가까운 타워와 두 번째로 가까운 타워의 번호를 구하고, 거리가 같으면 번호가 작은 쪽을 고른다.어려움8분할 정복최단 경로+2아직 제출이 없습니다3초2048 MB지문만 제공
Freedom Divex좌표 순으로 정렬된 점들이 주어질 때, 각 질의 x0(양 끝 사이, 어떤 점과도 겹치지 않음)에 대해 x0를 사이에 두는 두 점을 잇는 선분이 x0에서 갖는 최소 높이를 기약분수로 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
코인과 쿼리각 질의 (L, R, X)마다 매수 시작일 i를 [L, R]에서 골라 i일부터 X일까지 매일 한 개씩 사서 X일에 전부 팔 때의 최대 이익을 구하고, 이득이 없으면 0을 출력한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
두 번째로 큰 수숨겨진 순열에서 각 구간의 두 번째로 큰 값의 위치를 최대 150,000번의 비교만으로 찾아야 하며, 쿼리는 온라인으로 주어진다.어려움8분할 정복세그먼트 트리+2아직 제출이 없습니다15초2048 MB지문만 제공
팀 선발N명의 선수를 같은 인원의 두 팀으로 나눌 때 두 팀 점수의 차이를 최소로 만들고, 답이 여러 개면 사전순으로 가장 앞선 배정을 출력한다.어려움9분할 정복동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
접힌 종이 색칠하기W 곱하기 H 직사각형을 세로선과 여러 번의 가로 접기로 K번 접고, 각 회차마다 직사각형 하나를 모든 겹에 칠한 뒤 펼쳤을 때 마지막에 칠해지지 않은 넓이를 구한다.어려움9기하시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
일어나!최대 2만 개의 선분들이 서로 교차하는 서로 다른 교점의 개수를 효율적인 기하 알고리즘으로 구하는 문제입니다.어려움9기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
사탕 항아리K부터 시작하는 연속된 개수의 사탕이 든 N개의 병을, 부분집합에서 같은 수를 빼는 연산을 최소 횟수로 사용해 모두 비우고 그 연산들을 출력하는 문제입니다.어려움9그리디비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
과수원겹치지 않는 최대 2500개의 색칠된 직사각형 과수원이 주어질 때, 한 가지 과일로만 완전히 채워지는 최대 넓이의 축 정렬 직사각형을 구합니다.어려움9기하행렬+2아직 제출이 없습니다2초64 MB채점 가능
행렬과 피보나치 수의 합지수가 등차수열로 커지는 피보나치 수와 행렬 거듭제곱의 곱을 N이 10^1000까지 갈 수 있는 경우에 대해 소수 모듈로로 합산하는 문제입니다.어려움9행렬수학+2아직 제출이 없습니다5초512 MB채점 가능
표준 문제0과 1로 이루어진 표에서 최대 백만 개의 질의마다 지정된 행 범위 안에 있는 최대 크기의 0 사각형 면적을 구합니다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다3초128 MB채점 가능
주문 시전문자열에서 ww^R w w^R 형태(회문 ww^R가 연속으로 두 번 반복되는 부분 문자열)의 최대 길이를 최대 40개의 대형 테스트 케이스에 대해 구하는 문제입니다.어려움9문자열 매칭문자열+2아직 제출이 없습니다1초128 MB채점 가능
베네시 네트워크 라우팅베네시 네트워크에서 위아래 컴퓨터를 잇는 요구된 순열을 실현하는, 사전순으로 가장 작은 스위치 설정을 구하는 문제입니다.어려움9분할 정복그래프+2아직 제출이 없습니다1초128 MB채점 가능
순환 정전 계획h×w 격자를 재귀적인 기욤 절단으로 나누어, 전력을 공급받는 그룹들의 최대 총수요가 용량 이하가 되도록 하면서 그룹 수를 최대화하고 다음으로 예비 전력을 최대화한다.어려움9동적 계획법누적 합+2아직 제출이 없습니다3초512 MB채점 가능
볼록 다각형 안의 두 원볼록 다각형 안에 겹치지 않게 넣을 수 있는 반지름 R인 두 원의 최대 R을 구한다.어려움9기하이분 탐색+2아직 제출이 없습니다4초128 MB채점 가능
너무 볼록하지 않은 껍질원점 못을 공통으로 공유하는 B개의 볼록 다각형 그룹으로 못을 나누어 덮인 넓이의 합이 최소가 되도록 하는 값을 구한다.어려움9동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
음과 양각 간선이 검정 또는 흰색인 트리에서, 내부의 한 정점을 기준으로 나눈 두 구간이 각각 검정과 흰색 간선을 같은 개수만큼 갖는 경로의 수를 센다.어려움9트리분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
밧줄에 묶인 베시왼쪽에 일직선으로 놓인 최대 10개의 말뚝과 닫힌 밧줄 고리가 주어질 때, 밧줄을 오른쪽으로 자유롭게 빼낼 수 있도록 제거해야 할 말뚝의 최소 개수를 구한다.어려움9기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
패스트푸드한 변이 10km인 정사각형 도시 안의 후보 지점 최대 50개에 대해, 각 지점의 보로노이 영역이 도시에서 차지하는 넓이를 구하고 반올림한 백분율로 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
복점두 회사의 중복 없는 채널 입찰이 주어질 때, 같은 채널을 쓰는 입찰을 함께 고르지 않으면서 총 가격을 최대로 만드는 부분집합을 찾는다.어려움9동적 계획법그리디+1아직 제출이 없습니다3초32 MB채점 가능
버스 여행건설 연도가 엄격히 증가하는 명소들을 순서대로 방문해 명소 매력도 합과 이동 거리(맨해튼)의 합을 최대로 만드는 문제입니다.어려움9동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능