cho.sh

문제

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

전체 결과문제 1194개
제목난이도유형정답자시간 제한메모리 제한채점
금고 털기인접하고 값이 같은 다이얼을 함께 돌릴 수 있을 때, 순환 증가 연산만으로 모든 다이얼을 같은 값으로 맞추는 최소 시간을 구하는 문제입니다.어려움8동적 계획법분할 정복+1아직 제출이 없습니다2초128 MB채점 가능
레이스우주선 N대의 시작 위치와 속력이 주어질 때 앞으로 일어날 모든 추월 횟수를 구하고 처음 10000개를 시간(및 위치) 순서로 출력하는 문제입니다.어려움8분할 정복정렬+2아직 제출이 없습니다2초128 MB채점 가능
건물 짓기좌표와 이익이 주어진 건물들 중에서, 선택된 모든 건물이 서로 대각 방향 사분면(1,3 또는 2,4)에만 위치하도록 부분집합을 골라 총 이익을 최대화합니다.어려움8동적 계획법정렬+1아직 제출이 없습니다2초128 MB채점 가능
직각 이등변 삼각형의 합집합 면적정수 좌표를 가진 최대 2000개의 직각이등변삼각형들의 합집합 면적을 계산합니다.어려움8기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
화성 박테리아 배열이진 트리의 각 내부 노드에서 좌우 서브트리 순서를 뒤집을지 결정해 최종 리프 배열에서 인접한 쌍의 거리 합을 최소화하는 문제입니다.어려움8동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
홍준이와 울타리널빤지 높이가 주어질 때 너비 X 롤러 작업들을 최적으로 적용해 칫솔로 칠해야 할 최소 면적과 그 면적을 달성하는 최소 롤러 횟수를 구하는 문제입니다.어려움8스택분할 정복+1아직 제출이 없습니다1초256 MB채점 가능
벽과 못못들의 집합에서 최좌단, 최우단, 최상단, 최하단 점을 차례로 제거하면서 매 단계마다 남은 점들의 convex hull 넓이를 구하는 문제입니다.어려움8기하분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
매우 잘 보이는 점 쌍점들을 하나씩 추가하면서, 매번 두 점의 경계 사각형 안에 다른 점이 없는 매우 잘 보이는 점 쌍의 개수를 구합니다.어려움8분할 정복기하+2아직 제출이 없습니다1초128 MB채점 가능
슬라럼 최단 경로시작점과 도착점, y좌표가 계속 감소하는 순서로 놓인 수평 게이트들이 주어질 때 각 게이트를 순서대로 지나는 최단 경로의 길이를 구합니다.어려움8기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
인쇄 회로 기판단순 폴리곤과 외부의 원점이 주어질 때, 폴리곤의 어느 변과도 교차하지 않고 원점과 직선으로 연결할 수 있는 꼭짓점을 모두 찾는 문제입니다.어려움8기하정렬+1아직 제출이 없습니다0.1초32 MB채점 가능
미술관단순 다각형의 경계 전체가 보이는 영역, 즉 커널의 면적을 반평면 교집합으로 계산하는 문제입니다.어려움8기하분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
사이버 도넛 범죄 수사여러 테스트케이스에서 최대 10만 개의 데이터베이스 점과 5만 개의 질의 점에 대해 L1 거리(구멍 반지름과 외부 반지름 차의 절대값 합)가 최소인 점을 찾는 문제입니다.어려움8분할 정복이분 탐색+2아직 제출이 없습니다5초128 MB채점 가능
특공대병사들을 연속한 구간으로 나누고 각 구간의 합을 오목 이차식에 넣어 얻는 점수의 총합이 최대가 되도록 분할한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초64 MB채점 가능
이혼최대 24채의 집 중에서 합이 같은 두 개의 서로소 부분집합을 골라 공통 합을 최대로 만들고, 남는 집들의 가치 합을 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다30초128 MB채점 가능
피보나치 단어비트 패턴 p와 100 이하의 n이 주어질 때, 길이가 지수적으로 커지는 피보나치 단어 F(n) 안에서 p가 겹쳐서 나타나는 횟수를 센다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
고전 신화: 평면 나라의 슈퍼히어로각 점 무리를 모두 포함하는 평행사변형의 최소 넓이를 구한다. 볼록 껍질을 만든 뒤 회전 캘리퍼스로 최소 넓이를 계산한다.어려움8기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
힐베르트 곡선주어진 수평 선분과 n번째 힐베르트 곡선이 만나는 점의 개수를 구한다. 선분의 끝점은 1/2^n의 배수다.어려움8재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
Doors and Penguins축에 평행한 직사각형들이 Doors와 Penguins 두 그룹으로 주어질 때, 모든 직사각형을 건드리지 않는 한 직선으로 두 그룹을 분리할 수 있는지 판정한다.어려움8기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
사과 속의 벌레n개 점의 볼록 껍질로 주어진 볼록 다면체에서 내부 점마다 표면까지의 최단 거리를 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다15초128 MB채점 가능
최단 경로들주어진 최단 경로 위의 각 간선을 하나씩 닫았을 때 a에서 b까지의 최단 경로 길이를 각각 구한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
시계최대 50개의 서로 겹치지 않는 원을 피하면서 직사각형 벽 안에 완전히 들어가는 가장 큰 빈 원을 구한다. 점, 선분, 원으로 이루어진 일반화 보로노이 다이어그램을 이용한다.어려움8기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
장난감 동물1차원, 2차원, 3차원 정수 격자 위의 점들 중 맨해튼 거리가 D 이하인 쌍의 수를 센다.어려움8분할 정복정렬+2아직 제출이 없습니다2초128 MB채점 가능
점 연결정사각형 안에 일반 위치로 놓인 두 색의 점들이 주어질 때, 각 색마다 교차하지 않는 신장 트리를 만들어 출력한다.어려움8기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
물고기의 서식 범위3차원 공간의 축 정렬 직육면체 50개 이하가 주어질 때, K개 이상이 겹치는 영역의 부피를 구한다.어려움8정렬분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
경주가중치가 있는 트리에서 총 길이가 정확히 K인 경로 중 간선 수가 가장 적은 것을 찾고, 없으면 -1을 출력한다.어려움8트리분할 정복+2아직 제출이 없습니다3초256 MB채점 가능
균형 잡힌 괄호 트리각 노드에 괄호가 붙은 트리에서, 경로가 만드는 균형 잡힌 괄호열 가운데 중첩 깊이가 가장 큰 값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
균형 잡힌 소 부분집합소가 최대 20마리일 때, 두 그룹의 우유 생산량 합이 같아지도록 나눌 수 있는 부분집합의 수를 구한다.어려움8백트래킹비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
시험최대 36개의 양의 시험 점수 중 합이 T 이상이 되는 부분집합의 개수를 센다. 각 점수는 10^13까지 커질 수 있다.어려움8비트 연산이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
호텔일렬로 늘어선 호텔 객실에서 체크인과 체크아웃 요청을 처리하며, 요청한 길이의 가장 왼쪽 빈 방 묶음을 배정하고 없으면 0을 출력한다.어려움8세그먼트 트리분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
플러드 필 (Flood Fill)M개의 점과 거리 기준 D가 주어질 때 택시 거리가 D 이하인 점들을 연결 요소로 묶고, 연결 요소의 개수와 가장 큰 연결 요소의 크기를 구한다.어려움8유니온 파인드정렬+2아직 제출이 없습니다2초128 MB채점 가능
케이크 나누기서로 떨어진 두 볼록 다각형이 주어질 때 두 도형의 넓이를 동시에 이등분하는 직선을 찾아 기울기와 절편을 100만 배 한 정수로 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
빈번한 값정렬된 배열에서 각 구간 질의마다 그 구간 안에서 가장 자주 등장하는 값이 몇 번 나타나는지 출력한다.어려움8세그먼트 트리분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
종이 접기펼친 종이 띠의 접힘 방향이 A와 V의 문자열로 주어질 때, 이 띠를 만들 수 있는 최소 접기 횟수를 구한다.어려움8동적 계획법재귀+2아직 제출이 없습니다1초128 MB채점 가능
단순 다각형최대 40,000개의 점으로 이루어진 닫힌 다각형의 변들이 공유 끝점에서만 만나는지, 아니면 어딘가에서 교차하는지 판정한다.어려움8기하정렬+2아직 제출이 없습니다10초128 MB채점 가능
무너진 도로망병합과 여집합 연산으로 이루어진 표현식이 주어질 때, 만들어지는 그래프의 최대 독립 집합의 크기를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
Boatherds가중치 트리와 최대 100개의 질의가 주어질 때, 각 목표값에 대해 경로 비용이 정확히 그 값인 두 정점이 존재하는지 판정한다.어려움8분할 정복트리+2아직 제출이 없습니다1초128 MB채점 가능
회전하는 전광판단순 다각형이 주어질 때, 모든 경계 점을 볼 수 있는 내부 점이 존재하는지, 즉 다각형의 커널이 비어 있지 않은지 판정한다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
Manelzuma's Revenge정사각형 대체 규칙이 주어질 때, 생성된 프랙탈의 특정 직사각형 영역만 출력하는 질의를 처리한다.어려움8재귀분할 정복아직 제출이 없습니다1초128 MB채점 가능
겨울 도로도로 용량이 여러 번 바뀌는 상황에서 용량이 w 이상인 도로만 이용해 두 지점이 연결되는지 묻는 질의에 답한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다10초128 MB채점 가능
옷걸이대옷걸이와 목표 위치를 정렬한 뒤 순서를 유지하면서 옷을 밀어 목표에 맞출 때 총 불만족의 최솟값을 구한다. 같은 좌표에 겹쳐 놓을 수도 있다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초1024 MB채점 가능
K번째 수서로 다른 정수로 이루어진 배열과 m개의 구간 질의가 주어질 때, 각 구간에서 k번째로 작은 값을 구한다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다1초256 MB채점 가능
동기화트리의 간선이 시간에 따라 켜지고 꺼질 때, 마지막 시점에 각 질의 서버가 보유한 서로 다른 정보의 개수를 구한다.어려움8유니온 파인드분할 정복+2아직 제출이 없습니다8초128 MB채점 가능
Byephone길이 10000 이하인 두 문자열의 최장 공통 부분 수열을 3MB 메모리로 구하고, 답이 여러 개면 사전순으로 가장 앞선 것을 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초3 MB채점 가능
가까운 점 찾기N개 점 각각에 대해 다른 점까지의 최소 제곱 거리를 구한다.어려움8분할 정복정렬+2아직 제출이 없습니다3초128 MB채점 가능
삼진 트리완전 삼진 트리의 잎에 값을 부여해, 정해진 질문 순서에서 모든 잎을 물어보기 전까지 잎값이 드러나지 않게 한다.어려움8트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
C-조류주어진 무방향 그래프가 단일 정점에서 시작해 분리 합과 완전 결합으로 만들어질 수 있는지 판별한다.어려움8그래프분할 정복+2아직 제출이 없습니다3초128 MB채점 가능
삼항식각 질의마다 (x^2+x+1)^n 전개식에서 x^i의 계수를 3으로 나눈 나머지를 구한다. n은 10^15까지 주어진다.어려움8수학정수론+2아직 제출이 없습니다3초128 MB채점 가능
로켓n개의 빨간 점과 n개의 흰 점을 서로 교차하지 않는 선분으로 짝지어 총 유클리드 거리를 최소로 만드는 짝을 구해 출력한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
화가의 작업실자기닮은 구조 행렬을 하나는 (x, y)만큼 평행이동해 겹쳤을 때, 두 행렬의 구멍이 겹치는 위치의 개수를 센다.어려움8분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
창고n개의 상점까지의 체비셰프 거리에 가중치를 곱한 합을 최소로 하는 창고 위치를 찾는다.어려움8기하이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
단어 2지수 k1..kn이 주어질 때 h_k(0)들을 이어 붙인 문자열이 h_m(0)의 부분 문자열이 되는 최소 m을 구하고, 없으면 NIE를 출력한다.어려움8문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
반대칭성이진 문자열에서 각 문자가 반대편 대응 문자와 다른, 즉 반대칭인 연속 부분 문자열의 개수를 구한다.어려움8문자열해시맵+2아직 제출이 없습니다3초512 MB채점 가능
피뢰침각 건물 i에 대해 모든 건물 j에서 h_i + p - sqrt(|i-j|) >= h_j를 만족하는 최소 정수 p를 구한다.어려움8분할 정복동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
플롯n개의 점을 최대 m개의 연속한 구간으로 나누고 각 구간을 한 점으로 대체할 때, 원래 점에서 대표점까지 거리의 최댓값을 최소로 만드는 값을 구한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다30초128 MB채점 가능
트리 회전 2잎에 서로 다른 정수가 붙은 이진 트리에서 임의의 분기점마다 자식를 맞바꿀 수 있을 때, 잎을 왼쪽부터 읽어 만든 수열의 역전 수가 최소가 되는 값을 구한다.어려움8분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
유성원형 궤도의 구역을 N개 국가가 나누어 가질 때, Q번의 유성우가 구간에 값을 더한다. 각 국가가 목표량을 처음 채우는 날짜를 구하고, 채우지 못하면 NIE를 출력한다.어려움8이분 탐색누적 합+2아직 제출이 없습니다5초256 MB채점 가능
태피스트리단순 다각형 내부의 한 점에서 각 변이 전부 밝거나 전부 어둡게 보이는지 판정하되, 변마다 주어진 밝음/어두움 요구를 모두 만족하는 점이 있는지 결정한다.어려움8기하분할 정복아직 제출이 없습니다1초128 MB채점 가능
플로터재귀적으로 정의된 n차 바이트곡선에서 m개의 정수 점 각각을 펜이 몇 초에 몇 번 지나는지 구한다.어려움8재귀분할 정복+2아직 제출이 없습니다5초128 MB채점 가능
흔적각 질의에서 주어진 단위 높이 직사각형 테이프 안에 들어가는 n차 바이트곡선의 연결된 조각 개수를 구한다.어려움8분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
Near 2나무 점 n개와 사과 점 m개가 주어질 때, 각 사과에서 가장 가까운 나무까지의 맨해튼 거리 중 최솟값을 구한다.어려움8분할 정복기하+2아직 제출이 없습니다1초128 MB채점 가능
그래프와 쿼리방향 간선 일부가 삭제된 상태에서, 질의마다 정점 1에서 주어진 정점까지 최단 경로 길이를 출력한다.어려움8그래프BFS+2아직 제출이 없습니다2초256 MB채점 가능
여행길이 합이 D 이하가 되도록 n개 도로를 연속한 구간으로 나누고, 각 구간의 인상 계수 합의 제곱을 모두 더한 값의 최솟값을 구한다.어려움8동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다1초128 MB채점 가능
지도 접기볼록하거나 오목한 접는 선으로 이루어진 n행 m열 지도를 한 칸 크기로 접을 수 있는지 판정합니다.어려움8시뮬레이션분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
계단 함수 근사수열 f(0..n-1)을 최대 k개의 연속한 구간으로 나누고 각 구간을 상수로 근사할 때 |값 - f(i)|^p의 합을 최소로 하는 값을 구해 기약분수로 출력한다.어려움8동적 계획법분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
Trójmiasto최대 백만 개의 평면 점 가운데 세 점을 골라 세 쌍 사이 거리의 합을 가장 작게 구합니다.어려움8기하분할 정복+1아직 제출이 없습니다10초128 MB채점 가능
무거운 블록무게가 서로 다른 n개의 블록을 한 방향으로 밀어 가벼운 이웃 블록을 연쇄로 쓰러뜨릴 때 모든 블록을 쓰러뜨리는 최소 푸시 횟수를 구합니다.어려움8동적 계획법스택+2아직 제출이 없습니다1초128 MB채점 가능
슬라이드슬라이드 번호 순서를 유지하면서 두 사람의 중요도 순위에서도 오름차순이 되는 부분집합 개수를 1000000007로 나눈 나머지를 구합니다.어려움8동적 계획법분할 정복+1아직 제출이 없습니다10초128 MB채점 가능
탠덤 반복각 DNA 문자열에서 전반부와 후반부가 같은 짝수 길이 부분 문자열 개수를 셉니다.어려움8문자열 매칭분할 정복아직 제출이 없습니다1초128 MB채점 가능
가장 긴 사슬주어진 점들 가운데 x, y, z 좌표가 모두 엄격히 증가하는 가장 긴 사슬 길이를 구합니다.어려움8분할 정복동적 계획법+2아직 제출이 없습니다10초128 MB채점 가능
숨은 트리각 내부 정점의 좌우 잎 합이 같은 이진 트리의 잎 순서가 되는 가장 긴 부분 수열의 길이를 구합니다.어려움8동적 계획법트리+1아직 제출이 없습니다5초128 MB채점 가능
L∞ 점프원점에서 L∞ 거리 d인 점프를 정확히 n번 하여 (s, t)에 도달하고 각 점프마다 기준 방향에서 반시계 순서로 정한 방향 비용의 합을 최소화합니다.어려움8분할 정복기하+2아직 제출이 없습니다3초256 MB채점 가능
모키아셀에 고객 수를 더하는 갱신 이후 입력된 순서대로 직사각형 영역 안 고객 수 합을 구합니다.어려움8분할 정복세그먼트 트리아직 제출이 없습니다1초128 MB채점 가능
도로 보수비용 합이 C 이하인 트리 경로 중 편익 합이 가장 큰 값을 구합니다.어려움8트리분할 정복+1아직 제출이 없습니다1초256 MB채점 가능
노르마의 배열 가격 합모든 연속 부분배열의 최솟값과 최댓값과 길이를 곱해 합한 뒤 10억으로 나눈 나머지를 구합니다.어려움8분할 정복스택아직 제출이 없습니다3초64 MB채점 가능
분자 쌍 거리 히스토그램N×N 격자의 칸별 분자 수에서 서로 다른 분자 쌍의 평균 유클리드 거리와 제곱 거리별 쌍 개수를 구합니다.어려움8분할 정복행렬+2아직 제출이 없습니다10초512 MB채점 가능
떨어진 사과와 가장 가까운 나무격자 과수원에 매년 떨어진 사과마다 그해 이전 나무 중 가장 가까운 나무까지 제곱 거리를 구하고 다음 해부터 쓸 새 나무를 해당 칸에 심습니다.어려움8기하동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
일도양단!기요틴 절단으로 R C H 젤리를 건포도 하나씩 든 N개 직육면체로 나누어 가장 작은 조각의 부피를 최대화합니다.어려움8백트래킹이분 탐색+1아직 제출이 없습니다1초16 MB채점 가능
책 줄 나누기a부터 b까지 각 너비 m에 대해 단어를 순서대로 m자 이내의 줄에 채우고 각 줄의 첫 단어를 이어 만든 문장의 길이를 구합니다.어려움8분할 정복누적 합+1아직 제출이 없습니다2초512 MB채점 가능
균형 잡힌 경로트리에서 두 노드 사이 경로의 괄호 문자열이 올바른 괄호 문자열이 되는 순서쌍 개수를 구합니다.어려움8분할 정복해시맵+2아직 제출이 없습니다3초256 MB채점 가능
삼각분할 위의 거리삼각분할된 볼록 다각형에서 변과 대각선으로 두 꼭짓점을 잇는 최단 간선 수를 질의마다 구합니다.어려움8분할 정복최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
Jump일치하는 비트 수에 따라 n, n/2, 0을 돌려주는 질의로 숨겨진 비트 문자열을 알아낸다.어려움8수학비트 연산+1아직 제출이 없습니다2초512 MB지문만 제공
간선 파괴각 질의마다 l번부터 r번까지 간선을 지운 뒤 남은 연결 요소 개수를 구합니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다3초128 MB채점 가능
오두막집가중 트리로 연결된 강 지역의 오두막들 사이 모든 쌍의 거리 중 K번째로 작은 값을 구합니다.어려움8이분 탐색분할 정복+1아직 제출이 없습니다6초64 MB채점 가능
비용이 다른 이진 탐색 (Large)각 위치와 비교하는 비용이 주어질 때 삽입 위치를 찾는 적응적 이진 탐색의 최악 총비용 중 가장 작은 값을 구합니다.어려움8동적 계획법분할 정복+1아직 제출이 없습니다60초1536 MB채점 가능
2의 거듭제곱 구간 교환시작 위치가 블록 크기의 배수인 블록 교환을 크기마다 최대 한 번씩만 사용해 주어진 순열을 정렬하는 교환 순서의 개수를 셉니다.어려움8분할 정복재귀+1아직 제출이 없습니다5초512 MB채점 가능
최소 둘레 삼각형점이 최대 10000개 주어질 때, 일직선 위에 놓인 경우도 포함해 세 점이 이루는 삼각형 둘레의 최솟값을 구한다.어려움8기하분할 정복+1아직 제출이 없습니다5초512 MB채점 가능
삼각형 둘레의 최솟값최대 백만 개의 정수 좌표 점 중 세 개를 골라 둘레가 가장 작은 삼각형을 만들고 그 둘레를 출력한다.어려움8기하분할 정복+1아직 제출이 없습니다90초512 MB채점 가능
정사각형 방의 두 광원정사각형 방 안의 두 점광원과 최대 50개의 원기둥이 주어질 때, 빛을 받지 못하는 영역과 빨강만, 초록만, 둘 다 받는 영역의 넓이를 각각 구한다.어려움8기하구현+2아직 제출이 없습니다40초512 MB채점 가능
홍준이와 가능한 집합가중치가 있는 트리에서 최댓값과 최솟값의 차이가 d 이하인 연결된 공집합 아닌 정점 부분집합의 개수를 센다.어려움8트리DFS+2아직 제출이 없습니다3초512 MB채점 가능
포페알라T개의 가중치 있는 테스트 케이스를 정확히 K개의 연속된 부분과제로 나눌 때 얻는 최소 총점을 K가 1부터 S일 때까지 각각 구한다.어려움8동적 계획법누적 합+1아직 제출이 없습니다2초512 MB채점 가능
탈옥L개의 감방을 최대 G개의 연속한 구간으로 나눌 때, 각 감방의 탈출력과 소속 구간 길이의 곱을 모두 더한 값을 최소로 만든다.어려움8동적 계획법분할 정복+1아직 제출이 없습니다2초512 MB채점 가능
큰 수 곱셈각각 최대 300,000자리인 두 음이 아닌 정수를 곱해 정확한 값을 앞의 0 없이 출력한다.어려움8수학문자열+1아직 제출이 없습니다3초512 MB채점 가능
XOR 수열B를 0 이상 N-1 이하에서 골라 A의 모든 원소에 XOR한 뒤, i < j이고 C_i < C_j인 쌍의 최대 개수를 구한다.어려움8분할 정복비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
벤자민 고무나무연결된 가중 무방향 그래프의 정점을 공집합이 아닌 두 그룹으로 나눌 때, 두 그룹을 잇는 간선의 가중치 합이 최소가 되도록 한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다3초512 MB채점 가능
카르테시안 트리 21부터 N까지의 모든 순열이 만드는 카르테시안 트리에 대해, 두 자식을 가진 각 노드에서 두 자식의 인덱스 차이를 더한 점수의 총합을 소수로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
가장 가까운 점까지의 거리N개의 점 각각에 대해 다른 점까지의 맨해튼 거리 중 최솟값을 출력한다.어려움8기하분할 정복+1아직 제출이 없습니다2초512 MB채점 가능
흰 정점 사이의 최장 거리정점이 흰색과 검은색을 오가는 트리에서 색이 바뀔 때마다 두 흰 정점 사이 거리의 최댓값을 구한다. 간선 길이는 음수일 수 있다.어려움8트리분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 1정적인 수열이 주어질 때, 각 질의마다 A[i..j] 범위에서 k보다 큰 값의 개수를 세어 출력합니다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다1초512 MB채점 가능
수열과 쿼리 7각 쿼리 구간에서 합이 K로 나누어떨어지는 가장 긴 연속 부분 수열의 길이를 구한다.어려움8누적 합분할 정복+1아직 제출이 없습니다4초512 MB채점 가능
차이가 K 이하인 쌍 세기수열과 K가 주어질 때, 각 질의는 부분 배열 안에서 값 차이가 K 이하인 인덱스 쌍의 개수를 묻는다.어려움8분할 정복누적 합+2아직 제출이 없습니다3초512 MB채점 가능