cho.sh

문제

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

전체 결과문제 1194개
제목난이도유형정답자시간 제한메모리 제한채점
수열과 쿼리 10각 질의에서 구간 [x1,y1]의 시작점 i와 구간 [x2,y2]의 끝점 j를 골라 A_i부터 A_j까지의 합이 최대가 되는 값을 구한다.어려움8세그먼트 트리누적 합+1아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 11배열과 정수 K가 주어질 때, 각 질의 [l, r] 안에서 XOR이 K인 부분 배열의 개수를 구한다.어려움8누적 합해시맵+2아직 제출이 없습니다2초512 MB채점 가능
선형 점화식 난수 생성기선형 점화식의 처음 k개 항과 계수, 그리고 매우 큰 N이 주어질 때 N번째 항을 104857601로 나눈 나머지를 구한다.어려움8수학분할 정복+1아직 제출이 없습니다15초512 MB채점 가능
조작된 대진표N명(최대 16명)의 승패 관계가 고정된 토너먼트에서 높이가 최소인 대진표 중 M번 선수가 우승하는 경우의 수를 센다.어려움8분할 정복동적 계획법+2아직 제출이 없습니다8초512 MB채점 가능
정사각형 세 개정수 좌표를 가진 N개의 점이 주어질 때, 한 변의 길이가 같은 세 개의 축에 평행한 정사각형으로 모든 점을 덮는 최소 변의 길이를 구한다.어려움8이분 탐색정렬+2아직 제출이 없습니다1초256 MB채점 가능
방출 스펙트럼인접한 두 원소를 교환하는 갱신과 구간에서 K번째로 작은 값을 묻는 질의를 온라인으로 처리한다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
인터넷 보급 문제일직선 위 마을에 1개부터 N개까지 기지국을 세울 때, 각 집이 가장 가까운 기지국에 연결되도록 하면서 기지국 비용과 케이블 비용의 합을 최소로 만드는 값을 각 개수마다 구한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
구간 비트 OR 최댓값배열에서 길이가 K인 모든 연속 구간의 비트 OR 중 최댓값을 K = 1부터 N까지 각각 구한다.어려움8비트 연산분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
직선 위의 대표값 K개K를 1부터 N까지 변화시키며, 주어진 점들까지의 거리 합이 최소가 되도록 실수 위의 K개 점을 배치하는 문제입니다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
산책반복 분할로 만든 프랙털 타일 구조에서 시작 셀과 이동 경로가 주어질 때, 각 이동이 타일 사이를 넘었는지 판정한다.어려움8분할 정복재귀+2아직 제출이 없습니다2초512 MB채점 가능
정사각형 칠하기무한한 흰 캔버스에서 매 단계마다 주어진 중심에 대해 한 변의 길이가 D 이하인 가장 큰 단색 정사각형을 골라 색을 뒤집는다. 모든 단계가 끝난 뒤 검은 영역의 넓이를 구한다.어려움8기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
전기정수 교차점에 발전소를 세워, 각 축 정렬 직사각형의 가장 가까운 꼭짓점까지의 맨해튼 거리 합을 최소로 만드는 값을 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다1.5초128 MB채점 가능
티떱랜드줄을 K개의 연속한 묶음으로 나눌 때 각 묶음 내부의 모든 쌍의 어색함 합이 최소가 되도록 한다.어려움8동적 계획법분할 정복+1아직 제출이 없습니다2초512 MB채점 가능
게임 레벨 나누기n개 레벨을 k개의 연속한 그룹으로 나눠 무작위 코인 뽑기 과정의 총 소요 시간 기댓값이 최소가 되게 하고, 그 값을 소수점 여섯 자리까지 출력한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
문자열 테이블이웃한 칸의 문자열을 사전순으로 비교해 이어 붙이는 표를 만들고, 마지막 칸 문자열의 지정된 위치부터 50자를 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
소가 길을 건너간 이유 11길 양쪽에 각각 한 번씩 나오는 품종 순열이 주어질 때, 번호 차가 4 이하인 쌍을 서로 교차하지 않게 최대한 많이 연결하는 문제입니다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
Raspadn행 m열 격자에서 연속한 행 구간마다 1로 이루어진 연결 성분의 개수를 구해 모두 더한다. m은 최대 50, n은 최대 100000이다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다6초1024 MB채점 가능
통신 규약용량 N인 전선 하나에서 시작해 매년 모든 전선이 두 이차식으로 변환된 두 전선으로 갈라질 때, M년 뒤 모든 전선의 값을 112345의 용량 제곱들의 합으로 구해 1e9+9로 나눈 나머지를 출력한다.어려움8수학분할 정복+2아직 제출이 없습니다2초256 MB채점 가능
위젯 중개상의 최대 수익q>p이고 e>d인 생산자와 소비자 쌍 중에서 (q-p)(e-d)를 최대로 만드는 쌍을 골라 최대 이익을 출력한다. 각각 최대 500000개다.어려움8분할 정복기하+2아직 제출이 없습니다5초512 MB채점 가능
도시 관광가중치가 있는 트리에서 현재 도시 x에서 a_y - dist(x, y)를 최대화하는 도시 y로 매일 이동하며, 동점이면 번호가 가장 작은 도시를 택할 때 K일 후 위치를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초64 MB채점 가능
발전소n개의 점을 두 가지 색으로 칠해 같은 색끼리 가장 가까운 거리를 최대화하고, 그 거리의 제곱과 사전순으로 가장 작은 최적 배정을 출력한다.어려움8기하분할 정복+2아직 제출이 없습니다3초1024 MB채점 가능
짝수 홀수 반복 횟수의 합짝수는 2로 나누고 홀수는 1을 더해 1에 도달할 때까지 걸리는 단계 수를 f(X)라 할 때, [L, R] 구간 모든 X의 f(X) 합을 10^9+7로 나눈 나머지를 구한다. L과 R은 10^18까지 커질 수 있다.어려움8수학비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
누적 프뤼퍼 코드깊이 k인 완전 이진 트리의 프뤼퍼 코드에서 a, a+d, ..., a+(m-1)d 위치의 값을 m개 더하는 질의 q개에 답한다.어려움8수학트리+2아직 제출이 없습니다7초512 MB채점 가능
광인 수용소의 간수 배치L개 세포를 G개 이하의 연속한 구간으로 나누는데, 길이 k인 구간은 원소마다 craziness에 k를 곱한 값을 더한다. 이때 총 비용의 최솟값을 구한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다7초512 MB채점 가능
노이족과 ICPC의 대전길이 N인 수열을 1로 초기화한 뒤, 구간 전체를 한 값으로 바꾸는 갱신과 구간 안의 i<j<k에 대한 A_i A_j A_k 합을 10^8로 나눈 나머지로 답하는 질의를 처리합니다. N은 최대 10^9, 질의 수는 최대 10^5입니다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
촛불 끄기반지름 R인 원판 안에 있는 점 N개를 모두 덮는 가장 좁은 띠의 너비를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다4초512 MB채점 가능
칠흑의 날개전체 XOR 갱신이 반복되는 배열에서 K번째로 작은 원소까지의 합을 구한다.어려움8트라이비트 연산+2아직 제출이 없습니다3초512 MB채점 가능
유적 보존 분담모든 점을 지나지 않는 수직선으로 점들을 좌우로 나누고, 각 집합을 감싸는 최소 넓이 볼록 껍질의 넓이 합이 최소가 되게 하는 위치를 찾는다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
구간 합 최대 2점 갱신이 있는 수열에서 구간마다 U 곱하기 부분합 더하기 V 곱하기 (길이 빼기 1)의 최댓값을 구한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다1초256 MB채점 가능
큰 수 곱셈 (2)각각 최대 300,000자리인 두 정수를 곱해 정확한 값을 출력한다. 자릿수 제곱에 비례하는 곱셈으로는 시간 안에 끝나지 않는다.어려움8수학분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
스프링클러순열을 이루는 N개의 살수기가 주어질 때, 어떤 살수기의 북동쪽이면서 다른 살수기의 남서쪽인 모든 정수 격자 직사각형의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
서로소 트리주어진 수열을 중위 순회로 하는 이진 트리 중, 모든 노드가 자신의 조상들과 서로소인 트리가 존재하는지 판정하고 각 노드의 부모 인덱스를 출력한다.어려움8트리분할 정복+2아직 제출이 없습니다6초512 MB채점 가능
새총각 질의 (a, b)마다 트랙터로 거리만큼 시간이 걸리는 이동과, x에서 y로 t만큼에 날아가는 슬링샷을 최대 한 번 써서 a에서 b로 가는 최소 시간을 구한다.어려움8분할 정복정렬+2아직 제출이 없습니다2초512 MB채점 가능
소 탑 쌓기 묘기길이 N인 원형 스택 크기 배치 중 시계 방향으로 무너진 뒤에도 그대로 유지되는 배치의 개수를 10^9+7로 나눈 나머지를 구한다. N은 최대 10^12이다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
엉터리 정렬배열이 주어질 때, 분할점이 생길 때까지 버블 정렬을 반복한 뒤 분할하는 퀵소트와 버블 정렬의 혼합 알고리즘을 실행하고 최종 work_counter 값을 구한다.어려움8정렬시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
프로도의 100일 준비꼭짓점이 최대 500,000개인 히스토그램 모양 직각다각형이 주어질 때, 그 안에 들어가는 면적이 가장 큰 L자 모양 직각다각형의 넓이를 구한다.어려움8분할 정복세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
족보자식이 없는 사람들의 이름이 같은 두 족보가 하나의 원본 나무에서 부모와 자식을 합치는 단위훼손을 반복해 만들어질 수 있는지 판정한다.어려움8트리분할 정복+1아직 제출이 없습니다2초512 MB지문만 제공
POPA인덱스의 중위 순회가 0..N-1이 되고 부모의 가중치가 자식의 가중치를 나누는 이진 트리를, 숨겨진 부분 배열의 gcd 비교 질의를 Q번 이하로 써서 구성한다.어려움8분할 정복트리+2아직 제출이 없습니다1초512 MB채점 가능
로또길이 l인 n-l+1개 구간 각각에 대해, 각 질의 k마다 다른 구간 중 최대 k개 위치에서만 다른 구간의 수를 센다.어려움8문자열 매칭해시맵+2아직 제출이 없습니다2초32 MB채점 가능
삼각형세 점의 시계 방향 여부만 묻는 질의를 제한 횟수 안에서 사용해 n개 점의 볼록 껍질 꼭짓점 개수를 구한다.어려움8기하분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
구역 나누기각 질의가 주어준 주소 구간의 집들을 모두 덮는 가장 작은 축 정렬 정사각형의 한 변 길이를 구하되, 집 하나를 무시할 수 있다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
스눕시티2N x 2N 격자를 ㄱ자 건물로 채운 상태에서 시작해, 매일 주어지는 목표 칸을 비우도록 건물을 회전시킬 수 있는지 판정하고 필요한 최소 회전 횟수를 구한다.어려움8분할 정복구현+2아직 제출이 없습니다2초512 MB지문만 제공
정수론과 응용각 좌표의 절댓값이 10^9 이하인 가우스 정수 두 개를 입력받아 두 수의 최대공약수를 모두 사전순으로 출력합니다.어려움8정수론수학+2아직 제출이 없습니다0.2초16 MB채점 가능
배열 공부1과 -1로 이루어진 배열에서 q개의 구간 질의마다 그 안에 합이 0인 가장 긴 부분 배열의 길이를 구해 모두 더해 출력한다.어려움8누적 합분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
판홀수 격자점에 사분면 순서와 재귀적 외곽 나선 순서로 번호를 매기고 x + y = k 직선 위 점의 번호 합을 구합니다.어려움8수학시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
k-최대 부분 배열배열에서 서로 겹치지 않는 연속 부분 배열 k개를 골라 합이 최대가 되게 하고 그 최댓값을 출력합니다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
Moving Buildings1번과 3번 부지에 쌓인 N층 건물 두 채를 제한된 옆 부지를 이용해 서로 바꿀 때 필요한 최소 이동 횟수와 S번째 이동을 구한다.어려움8재귀수학+2아직 제출이 없습니다2초512 MB지문만 제공
계층 구조직원 구조 트리에서 두 직원 a와 b 사이 경로에 속한 직원 중 나이가 l 이상 r 이하인 직원의 나이 합을 각 질의마다 구합니다.어려움8트리이분 탐색+2아직 제출이 없습니다3초512 MB채점 가능
액세스 포인트각 팀을 ID 순서대로 두 좌표가 모두 감소하지 않도록 배치해, 고정된 접속 지점까지의 제곱 거리 합을 최소화한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
Triangular Clouds겹치지 않는 삼각형 두 집합이 평면에서 정확히 같은 영역을 덮는지 판정한다.어려움8기하정렬+1아직 제출이 없습니다2초512 MB지문만 제공
괄호 추가하기 3길이 최대 19의 숫자와 +, -, *가 번갈아 나오는 수식에 괄호를 적절히 쳐서 계산 결과 최댓값을 구합니다.어려움8분할 정복동적 계획법+2아직 제출이 없습니다1.5초512 MB채점 가능
LED-led Paths비순환 방향 그래프의 각 간선을 R, G, B로 칠해 같은 색으로 이어진 경로 길이가 42 이하가 되도록 한다.어려움8그래프그리디+2아직 제출이 없습니다3초512 MB지문만 제공
등산목표 지점을 골라 집에서 오르막으로 목표까지 간 뒤 내리막으로 대학까지 이동해 만족도에서 소모 체력을 뺀 값을 최대화하거나 불가능하면 Impossible을 출력합니다.어려움8그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
삼원색최대 25,000개의 색칠된 직사각형을 겹치는 부분은 다시 칠하지 않는다는 규칙으로 칠한 뒤, 일곱 가지 색 영역 각각의 넓이를 구합니다.어려움8분할 정복세그먼트 트리+2아직 제출이 없습니다3초256 MB채점 가능
오르막길과 내리막길인접 카드 교환으로 배열을 오른뒤 내림차 순서의 비토닉 배열로 만들 때 필요한 교환 횟수의 최솟값을 구합니다.어려움8분할 정복정렬+2아직 제출이 없습니다2초512 MB채점 가능
Collapse마을들이 일렬로 놓인 나라에서 케이블을 추가하거나 제거하는 날이 지날 때마다, 특정 지점의 붕괴로 그 지점을 가로지르는 케이블이 모두 끊긴 뒤 모든 마을이 기지국에 도달하도록 설치할 기지국의 최소 개수를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다6초512 MB지문만 제공
Xylophone서로 다른 음높이를 가진 N개 실로폰 막대의 순열을 알아내야 한다. 가장 낮은 음이 가장 높은 음보다 왼쪽에 있고, 구간의 최댓값과 최솟값의 차를 알려주는 질의를 10000번 이내로 쓸 수 있다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
접두사 접미사 검색N개 단어와 Q개의 접두사·접미사 쌍이 주어집니다. 각 쌍마다 접두사와 접미사를 모두 만족하는 단어 개수를 출력합니다. 입력 문자열 길이는 250만을 넘지 않습니다.어려움8문자열 매칭트라이+2아직 제출이 없습니다3초512 MB채점 가능
XOR MST두 정점 사이 간선의 가중치가 두 정점 레이블의 XOR인 완전 그래프에서 최소 신장 트리의 총 비용을 구한다.어려움8트라이최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
집합과 쿼리집합에 대한 삽입과 삭제가 최대 50만 번 주어질 때, 매 질의 후 집합의 부분집합으로 만들 수 있는 최대 XOR 값을 출력한다.어려움8비트 연산수학+2아직 제출이 없습니다4초512 MB채점 가능
그래프와 쿼리무방향 그래프에서 간선을 추가하거나 삭제하면서 두 정점 사이의 연결 여부를 묻는 질의에 답한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
히스토그램에서 가장 큰 직사각형과 쿼리각 질의 (l, r, w)마다 l번째부터 r번째 직사각형 구간에서 너비 w인 직사각형이 가질 수 있는 최대 높이를 구한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다4초512 MB지문만 제공
수열과 쿼리 22수열과 갱신, 구간 합 쿼리가 주어질 때 각 쿼리마다 처음 k번째 갱신까지 적용한 상태에서의 구간 합을 구한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
연속합과 쿼리수열이 주어질 때 각 질의가 지정한 구간 안에서 최대 부분 배열 합을 구해 출력한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
It's a Mod, Mod, Mod, Mod Worldp, q, n이 주어질 때 i=1부터 n까지 (p*i mod q)의 합을 구하며, 최대 10^5개의 질의와 10^6 이하의 값이 들어온다.어려움8수학정수론+2아직 제출이 없습니다5초512 MB채점 가능
Kisik서로 다른 N개의 건물 중 K개를 골라 나란히 세우고, 전체를 감싸는 직사각형의 최소 넓이를 구한다.어려움8정렬분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
이진 문자열이진 문자열에 대해 부분 문자열을 반전시켜 그 뒤에 삽입하는 연산을 m번 적용한 뒤, 최종 문자열의 처음 k개 문자를 출력한다.어려움8문자열재귀+2아직 제출이 없습니다2초512 MB지문만 제공
마법의 숲1번에서 n번으로 가는 경로에서 지나는 간선의 a값 최댓값과 b값 최댓값의 합이 최소가 되도록 경로를 고른다.어려움8그래프분할 정복+2아직 제출이 없습니다3초512 MB채점 가능
Ticket Purchase가중치가 있는 루트 트리에서 각 도시에서 루트까지 가는 최소 티켓 비용을 구한다. 도시 v에서 거리 제한 l_v 안의 조상 a로 이동할 때 비용은 d*p_v + q_v이다.어려움8동적 계획법트리+2아직 제출이 없습니다1초512 MB지문만 제공
Intelligent Car Racing축에 나란한 직사각형들이 이어 붙은 트랙에서 S에서 T까지 트랙 내부를 지나는 최단 경로 길이를 구하고 속도 v로 나눈다.어려움8기하최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
개조된 트립각 노드의 접근 빈도와 수정 비용 K가 주어질 때, 일부 우선순위를 바꿔 가중 깊이 합과 수정 비용의 합이 최소가 되도록 트리 모양을 정한다.어려움8동적 계획법트리+2아직 제출이 없습니다1초512 MB채점 가능
Necklace Factory원형 목걸이에 회전, 뒤집기, 교환, 구간 칠하기 명령을 적용하며 같은 색 구간의 개수를 세는 문제입니다.어려움8세그먼트 트리구현+2아직 제출이 없습니다3초256 MB지문만 제공
생성 트리 세기거리가 k 이하인 모든 두 노드를 연결한 경로 그래프에서 신장 트리의 개수를 65521로 나눈 나머지로 구한다. k는 5 이하, n은 10^15 이하다.어려움8행렬동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
Network Charges각 사용자의 요금제 A 또는 B 선택과 변경 비용을 고려해, 두 사용자의 최소 공통 조상 아래 요금제 분포로 정해지는 모든 쌍별 요금의 합을 최소화한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
국제 옥토끼 기구가중치 트리와 질의 (L, R, V)가 주어질 때, V에서 인덱스 범위 [L, R]에 속한 모든 정점까지의 거리의 최솟값, 최댓값, 합을 구한다.어려움8트리세그먼트 트리+2아직 제출이 없습니다4초1024 MB지문만 제공
Steel Slicing너비 1인 n개 슬래브마다 x축 위 높이 h_i와 아래 깊이 l_i가 주어질 때, 이 히스토곤 안에 들어가는 축 정렬 직사각형의 최대 넓이를 구한다.어려움8분할 정복누적 합+2아직 제출이 없습니다2.5초512 MB지문만 제공
수열과 쿼리 310과 1로 이루어진 수열에서 구간을 뒤집는 갱신과, 주어진 구간에서 연속한 1의 최대 길이를 구하는 질의를 처리한다.어려움8세그먼트 트리구간+2아직 제출이 없습니다2초512 MB채점 가능
다리가중치가 수시로 바뀌는 그래프에서, 주어진 무게의 자동차가 출발 섬에서 무게 제한이 충분한 다리만 이용해 도달할 수 있는 섬의 수를 각 갱신 후에 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다4초512 MB지문만 제공
나무흐N개의 알 수 없는 행성 잠재력이 있을 때, 두 구간의 합을 비교하는 질의만으로 합이 최대인 유일한 연속 구간을 찾는다.어려움8분할 정복이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
광물2N개의 조각이 N쌍을 이루지만 짝을 모를 때, 현재 넣은 조각의 광물 종류 수를 알려주는 장치를 100만 번 이하로 써서 모든 짝을 알아낸다.어려움8분할 정복구현+2아직 제출이 없습니다1초256 MB채점 가능
Port Facility각 컨테이너는 A_i에 도착해 B_i에 떠나며, 모든 출발이 두 개의 스택 중 하나의 맨 위에서 이루어지도록 도착을 배정하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움8스택구현+2아직 제출이 없습니다4.5초1024 MB지문만 제공
JOI 로고 디자인길이 4^K인 원형 문자열이 주어질 때, 회전을 골라 재귀적으로 정의된 레벨 K JOI 수열과 비교해 다른 문자의 최소 개수를 구한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
채소 기르기는 즐거워한 줄로 심긴 N개의 식물을 인접한 두 개씩 교환해, 모든 식물이 왼쪽 구간의 최댓값이거나 오른쪽 구간의 최댓값이 되도록 만드는 최소 교환 횟수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
허수아비남서쪽과 북동쪽 모서리에 허수아비가 있고 내부에 다른 허수아비가 없는 축에 평행한 직사각형의 개수를 센다.어려움8정렬분할 정복+1아직 제출이 없습니다4초512 MB채점 가능
이미지 수집은 즐거워모두 흰색인 2^N × 2^N 격자에서 행 또는 열을 뒤집는 연산을 Q번 수행하며, 매 연산 후 이미지를 사진 트리로 압축한 크기를 구한다.어려움8분할 정복구현+2아직 제출이 없습니다5초256 MB채점 가능
Eksplozja komórkowa세포 하나에서 시작해 매 분마다 각 세포가 정해진 규칙 H(k)에 따라 분열할 때, 목표 서열 S가 처음으로 연속 부분열로 나타나는 분을 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
JOI 깃발이미 일부 글자가 적힌 2^K × 2^K 격자를 사분면이 재귀 규칙을 따르는 JOI 깃발로 완성할 때, 고쳐야 하는 글자 수의 최솟값을 구한다.어려움8분할 정복동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
Trobojnica다각형의 N개 변 색이 주어질 때, 모든 삼각형의 세 변 색이 서로 다르도록 대각선의 색을 정하는 삼각분할을 찾고, 없으면 불가능을 출력한다.어려움8그리디분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Islands두 볼록 다각형의 꼭짓점 순서가 주어질 때, 두 다각형 모두에서 자기교차하지 않는 경로가 되는 순열을 찾고, 없으면 -1을 출력한다.어려움8기하분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
세탁기3차원 공간의 점 100개를 최대 k개(k <= 2)의 그룹으로 나눠 각 그룹 중심까지의 제곱 거리 합을 최소화한다.어려움8기하분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
Bookstore각 질의 [l,h]마다 모든 원소가 그 범위에 들어가는 부분 배열의 개수를 구한다.어려움8분할 정복정렬+2아직 제출이 없습니다7초512 MB지문만 제공
Height Profile정수 킬로미터 지점의 도로 높이가 주어질 때, 각각의 경사도 질의마다 평균 경사도가 그 값 이상인 가장 긴 수평 구간의 길이를 구한다.어려움8기하누적 합+2아직 제출이 없습니다6초512 MB지문만 제공
PopcountN과 K가 주어질 때, 변수 하나만 써서 N비트 입력의 1의 개수를 계산하는 MalnarScript 프로그램을 K개 이하의 명령으로 작성한다.어려움8비트 연산분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
최적 선택n은 8 이하이고 일부 쌍의 대소 관계가 미리 주어졌을 때, k번째로 작은 수를 찾는 최적 비교 기반 알고리즘이 최악의 경우 필요로 하는 비교 횟수를 구한다.어려움8분할 정복게임 이론+2아직 제출이 없습니다8초1024 MB채점 가능
The Spectrum0에서 시작하는 증가하는 정수 수열의 모든 두 원소 사이 거리들을 모은 중복집합이 주어질 때, 그 거리 집합을 만드는 모든 수열을 찾아 사전순으로 출력한다.어려움8백트래킹분할 정복+2아직 제출이 없습니다5초1024 MB지문만 제공
Largest Quadrilateral평면 위의 N개 점(중복 허용)이 주어질 때, 주어진 점들 중 네 개를 꼭짓점으로 하는 모든 사각형 가운데 최대 넓이를 구한다. 퇴화한 경우도 사각형으로 인정한다.어려움8기하완전 탐색+2아직 제출이 없습니다6초1024 MB지문만 제공
행렬 곱셈 순서 2순서가 고정된 N개의 행렬이 주어질 때, 모든 행렬을 곱하는 데 필요한 스칼라 곱셈 횟수의 최솟값을 구한다. N은 20000까지 커질 수 있다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
히어로의 히스토그램히스토그램의 기둥 n개가 주어질 때, 각 접두사 1번부터 j번 기둥 안에 들어가는 축에 평행한 직사각형의 최대 넓이를 모두 구한다.어려움8스택누적 합+2아직 제출이 없습니다1초512 MB채점 가능
비감소 부분수열값이 1부터 K까지인 배열이 주어질 때, 각 구간에서 비감소 부분수열의 개수를 빈 부분수열까지 포함해 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
신탁홀수 길이 수열에서 임의의 홀수 길이 연속 구간을 그 중앙값으로 바꾸는 연산을 반복할 때 마지막에 남을 수 있는 문자를 모두 구한다.어려움8수학분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공