cho.sh

문제

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

전체 결과문제 1194개
제목난이도유형정답자시간 제한메모리 제한채점
부두 인형의 평균 가격평균 인형 가격이 P 이상인 연속 구간 개수를 구합니다.보통6누적 합분할 정복+1아직 제출이 없습니다2초64 MB채점 가능
낙타 순위 맞히기세 내기가 제시한 낙타 순서에서 세 내기 모두 같은 앞뒤 관계로 놓인 낙타 쌍 수를 셉니다.보통6세그먼트 트리정렬+1아직 제출이 없습니다10초512 MB채점 가능
동등한 문자열길이가 같은 두 문자열을 반으로 나누고 좌우를 바꿀 수 있는 재귀적 동치 관계로 판정한다.보통6분할 정복문자열+2아직 제출이 없습니다2초512 MB채점 가능
길이가 K인 경로방향 그래프의 인접 행렬이 주어질 때 길이 K인 경로의 개수를 10^9+7로 나눈 나머지를 구한다. K는 10^9까지 클 수 있다.보통6행렬그래프+2아직 제출이 없습니다2초512 MB채점 가능
해밀턴 하이퍼큐브n비트 그레이 코드 순서에서 두 이진 문자열이 주어질 때, 그 사이에 놓인 코드 단어의 개수를 센다.보통6비트 연산재귀+1아직 제출이 없습니다2초512 MB채점 가능
작은 탁구 토너먼트2^N명의 선수가 얻은 총 점수가 주어질 때, 두두(첫 번째 점수)가 우승할 수 있는지 판정한다.보통6완전 탐색재귀+2아직 제출이 없습니다2초512 MB채점 가능
종전 협상두 나라의 도시 좌표가 주어질 때, 각 나라의 도시를 서로 반대편에만 두는 직선이 존재하는지 판정한다.보통6기하분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
난감한 가위바위보 대결 (Small)R개의 바위, P개의 보, S개의 가위를 나열해 단판 토너먼트에서 같은 손끼리 맞붙는 경기가 생기지 않도록 하면서 사전순으로 가장 앞선 배치를 찾는다.보통6분할 정복재귀+2아직 제출이 없습니다5초512 MB채점 가능
수열과 쿼리 16배열에서 한 원소를 바꾸는 갱신과 구간 최솟값의 가장 왼쪽 인덱스를 묻는 질의를 처리한다.보통6세그먼트 트리배열+2아직 제출이 없습니다2초512 MB채점 가능
비밀 소 암호무한 코드 문자열이 두 배씩 늘어난다. 각 단계는 현재 문자열을 오른쪽으로 한 칸 회전해 붙인다. N번째 문자를 구한다.보통6재귀분할 정복+1아직 제출이 없습니다2초512 MB채점 가능
소가 길을 건너간 이유 12길 양쪽에 놓인 N개 품종의 순서가 주어질 때, 선분이 교차하면서 품종 번호 차이가 K보다 큰 쌍의 개수를 센다.보통6분할 정복정렬+2아직 제출이 없습니다2초512 MB채점 가능
소가 길을 건너간 이유 9각 소 번호가 정확히 두 번씩 나타나는 원형 수열이 주어질 때, 두 소의 경로가 반드시 만나는 쌍의 수를 센다.보통6배열해시맵+2아직 제출이 없습니다2초512 MB채점 가능
샤워실 바닥 깔기 (Large)2^K × 2^K 격자에서 배수구 칸 하나를 비워 두고 L자 타일로 채우되, 문제가 정한 재귀 배치와 번호 부여 규칙을 그대로 따라 출력한다.보통6분할 정복재귀+2아직 제출이 없습니다1초512 MB채점 가능
철학자의 산책로한 변의 길이가 n = 2^k인 힐베르트 곡선에서 m번째 걸음의 격자 좌표 (x, y)를 구한다.보통6분할 정복재귀+2아직 제출이 없습니다0.5초512 MB채점 가능
결정, 또 결정n개 변수 불리언 함수의 진리표가 주어질 때, 그 함수를 나타내는 유일한 최소 이진 결정 다이어그램의 정점 수를 구한다.보통6동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
이상한 토너먼트서로 다른 실력값이 순서대로 주어질 때, 선이 교차하지 않는 토너먼트 대진을 짜서 모든 경기의 실력 차 절댓값 합을 최소로 만든다.보통6동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
우주선 만들기순서대로 놓인 부품을 연속한 구간으로 나누어 사는데, 각 구간의 최대 무게와 최대 에너지의 곱을 낸다. 전체 비용의 최솟값을 구한다.보통6동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
디지털 세계의 앨리스배열과 m이 26 이하로 제한될 때, 최솟값이 정확히 m인 부분 배열의 최대 합을 구한다.보통6배열분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
뱀수열을 K+1개의 연속 구간으로 나누고 각 구간의 그물 크기를 그 구간 최댓값으로 정할 때, 구간 최댓값의 합에서 전체 뱀 수의 합을 뺀 값을 최소로 만든다.보통6동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
거대한 정수!N개의 (숫자, 개수) 쌍이 주어질 때 각 숫자 A_i를 B_i번 이어 붙여 만든 거대한 수를 K로 나눈 나머지를 구한다.보통6정수론수학+2아직 제출이 없습니다1초256 MB채점 가능
배열을 정렬해 본 적이 있는가?1부터 N까지의 순열을 두 원소의 대소 비교 질문만으로 알아내는 문제로, T번의 게임에서 질문 횟수를 최소화해야 한다.보통6정렬구현+2아직 제출이 없습니다4초512 MB채점 가능
이진 삼진 탐색 놀이 1크기 N인 정렬 배열의 각 원소에 대해 이진 탐색과 삼진 탐색이 그 원소를 찾을 때까지 참조하는 원소 수를 비교하고, 이진 탐색이 더 적은 경우, 같은 경우, 더 많은 경우의 개수를 각각 센다.보통6분할 정복이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
이진 삼진 탐색 놀이 2각 질의 [S, E]마다 S번째부터 E번째 원소에서 삼진 탐색 참조 횟수에서 이진 탐색 참조 횟수를 뺀 값을 모두 더해 출력한다.보통6이분 탐색분할 정복+1아직 제출이 없습니다2초256 MB지문만 제공
종이접기가로와 세로로 각각 k번 접은 정사각형 종이의 한 귀퉁이에 구멍을 냈을 때, 펼친 뒤 2^k 곱하기 2^k 격자에 찍히는 구멍의 위치를 모두 구한다.보통6시뮬레이션분할 정복+1아직 제출이 없습니다0.5초512 MB지문만 제공
Incomplete Sort4의 배수인 길이 n의 순열이 주어질 때, 길이가 n/2인 부분 배열을 최대 세 번 골라 차례로 정렬하면 전체 배열이 정렬되도록 하는 방법을 출력한다.보통6정렬배열+2아직 제출이 없습니다2초512 MB지문만 제공
성싶당N과 첫 번째 이진 문자열이 주어질 때, 모든 2^N개 이진 문자열을 그 문자열로 시작하도록 나열해 인접한 문자열의 같은 자리 수 합을 최소로 만든다.보통6비트 연산그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Cities노드 N개로 이루어진 트리가 주어질 때, 두 노드 사이의 거리가 정확히 K인 순서 없는 쌍의 개수를 센다.보통6트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Bacteria주어진 n에 대해 길이가 2^n인 이진 문자열을 출력하는 문제로, 반씩 나누는 과정에서 만들어지는 서로 다른 DNA 문자열의 수가 최대가 되어야 한다.보통6분할 정복재귀+2아직 제출이 없습니다1초512 MB지문만 제공
Unordered Operators덧셈, 뺄셈, 곱셈과 괄호로 이루어진 수식이 주어질 때, 세 연산자의 우선순위를 임의로 정해(좌결합, 같은 순위는 왼쪽부터) 계산 결과가 최대가 되는 값을 구합니다.보통6동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
아카라카길이의 절반에 해당하는 접두사와 접미사가 다시 같은 성질의 팰린드롬인 문자열인지 판정한다.보통6문자열재귀+2아직 제출이 없습니다1초512 MB지문만 제공
binary는 호남선개별 비트를 최대 floor(log2 N)번 질문해, 0과 1로 된 문자열에서 01 구간이 더 많은지, 01과 10이 같은지, 10이 더 많은지 판별한다.보통6이분 탐색분할 정복+1아직 제출이 없습니다1초512 MB지문만 제공
Cloud computing원소가 모두 다른 숨겨진 배열에서 원소끼리 비교를 최대 N + 20번만 사용해 두 번째로 작은 원소를 찾는다.보통6이분 탐색정렬+1아직 제출이 없습니다10초256 MB지문만 제공
알고리즘 수업 - 병합 정렬 2주어진 병합 정렬을 수행하면서 K번째 원소 대입이 일어난 직후의 배열을 출력하고, 변경 횟수가 K보다 적으면 -1을 출력한다.보통6분할 정복정렬+2아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 병합 정렬 3주어진 병합 정렬 의사 코드대로 배열 A를 정렬하면서 중간 상태가 배열 B와 같아지는 순간이 있으면 1, 없으면 0을 출력한다.보통6정렬분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
JOI ポスター (JOI Poster)2^N × 2^N 포스터를 왼쪽 위는 J, 오른쪽 위는 O, 왼쪽 아래는 I, 오른쪽 아래는 더 작은 포스터를 넣는 재귀 규칙으로 만들 때 K번째 행을 출력한다.보통6분할 정복재귀+1아직 제출이 없습니다1초1024 MB지문만 제공
塗り箸 (Chopsticks)길이 N인 목표 색 문자열이 주어질 때, 연속한 구간을 한 가지 색으로 칠하는 작업만으로 문자열을 완성하는 최소 작업 횟수를 구한다. 덧칠하면 이전 색은 지워진다.보통6동적 계획법구간+2아직 제출이 없습니다1초1024 MB지문만 제공
Double Crypt 8s와 평문 블록, 이중 AES 암호문이 주어질 때, 앞쪽 4s비트만 유효한 두 키 블록 k1과 k2를 중간 일치 기법으로 복구한다.보통6완전 탐색해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
Biggest숨겨진 순열에서 처음 N-1번의 비교는 무료일 때, K개의 가장 큰 값의 위치를 비교 질문으로 찾는다.보통6그리디정렬+1아직 제출이 없습니다0.4초1024 MB지문만 제공
Permutation Matrix1부터 2^(2n)까지의 수를 한 번씩 써서 2^n × 2^n 행렬을 만들되, 크기 2^(n-1) × 2^(n-1)인 모든 부분행렬의 합이 같아야 합니다.보통6분할 정복재귀+2아직 제출이 없습니다1초512 MB지문만 제공
Jagged Skyline각 열이 아래에서부터 건물 픽셀이 쌓인 형태인 w×h 스카이라인에서, 최대 12,000번의 질의로 가장 높은 건물의 위치와 높이를 찾는다.보통6이분 탐색분할 정복+2아직 제출이 없습니다4초1024 MB지문만 제공
Displacing Particles한 변의 길이가 2^N인 정사각형의 중심에서 시작해 네 꼭짓점 중 하나로 거리를 절반씩 줄여 나갈 때, 점 (x, y)에 도달하는 최소 횟수를 구한다.보통6수학분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
이가 빠진 이진 트리레벨 순서로 주어진 포화 이진 검색 트리에서 가려진 리프 하나를 복원하고, 새 값을 삽입한 뒤 후위 순회 결과를 출력한다.보통6트리이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
BinCoin무작위 순서로 순회하며 기록한 여러 방문 순열이 주어질 때, 이와 일치하는 이진 루트 트리의 부모 배열을 복원한다.보통6트리재귀+2아직 제출이 없습니다3초1024 MB지문만 제공
Iranian Hazfi Cup2^k - 1개의 경기 결과로 단일 토너먼트 대진표를 복원한 뒤, 각 팀 쌍이 만날 수 있는 라운드를 답한다.보통6트리해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Netrpeljivost2의 거듭제곱 수의 손님이 완전 이진 트리의 리프로 놓여 있고, 각 노드에서 자식을 임의로 바꿀 수 있을 때 이웃한 손님 사이 비용 합의 최솟값을 구합니다.보통6동적 계획법트리+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Квадраты Фибоначчиn이 10^18까지 주어질 때, 피보나치 수 f_0부터 f_n까지의 제곱합을 998244353으로 나눈 나머지를 구한다.보통6수학동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Таня, мячи и <<исключающее или>>1 이상 n 이하의 서로 다른 두 수 x, y에 대해 x xor y의 합을 10^9+7로 나눈 나머지를 구한다.보통6비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Последовательностьk비트 수 배열에서 한 점을 갱신하고, 구간에 접두 방향으로 NOT과 AND를 교대로 적용한 값을 구한다.보통6세그먼트 트리비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
Печеньки주어진 볼록 사각형을 넓이가 0이 아닌 세 개의 사다리꼴로 나누어 전체를 덮도록 하는 문제입니다.보통6기하구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Bititehete avaldis0에서 시작해 AND, OR, XOR 연산을 왼쪽부터 차례로 적용한 값을 유지하면서, 각 위치 갱신이 끝난 뒤의 전체 식 값을 출력한다.보통6세그먼트 트리비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
Animesh decides to settle down반시계 방향으로 주어진 n개의 볼록 다각형의 교집합 넓이를 구한다.보통6기하분할 정복+1아직 제출이 없습니다1초1024 MB지문만 제공
여우의 꿈K번 기둥에 모여 있는 N개의 원판을 목표 배치 a_i로 옮기는 최소 이동 횟수를 10^9+7로 나눈 나머지로 구하고, 불가능하면 -1을 출력한다.보통6재귀수학+2아직 제출이 없습니다2초1024 MB지문만 제공
양 한 마리... 양 A마리... 양 A제곱마리...B가 최대 10^12일 때 1 + A + A^2 + ... + A^(B-1)을 1,000,000,007로 나눈 나머지를 구한다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Turning TrominosL-트로미노가 첫 사분면을 자기닮음으로 타일링할 때, 주어진 칸을 덮는 트로미노의 방향을 여덟 가지 중에서 판별한다.보통6분할 정복재귀+2아직 제출이 없습니다3초1024 MB지문만 제공
3+1 하노이 탑기둥 D에서 원판을 다시 꺼낼 수 없는 3+1 하노이 변형에서 N개의 원판을 A에서 D로 옮기는 최소 이동 횟수와 그 방법 하나를 출력한다.보통6재귀분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
멈뭄미믜 저주 탈출서로 만나지 않는 두 축 평행 정사각형이 주어질 때, 각 사각형에서 점을 하나씩 골라 제곱 거리가 최소가 되는 쌍을 찾는다.보통6기하완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
타노수자릿수가 2^N인 수를 T번 반으로 나눠 한쪽만 남길 때 만들 수 있는 가장 큰 수를 구한다.보통6분할 정복그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
나는 건포도가 싫어요단위 격자로 이루어진 직육면체 케이크에 숨은 건포도 하나의 위치를 항상 알아낼 수 있는 최소 자르기 횟수를 구한다.보통6수학분할 정복+1아직 제출이 없습니다1초1024 MB지문만 제공
snöflinga주어진 프랙탈 크기 N에 해당하는 시에르핀스키 삼각형 모양 눈송이를 출력한다.보통6재귀분할 정복+1아직 제출이 없습니다3초1024 MB지문만 제공
프랙탈과 점왼쪽 아래 꼭짓점이 (a,b)인 L단계 시에르핀스키 카펫 위에 점이 있는지 각 테스트 케이스마다 판정한다.보통6재귀분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
볼록 다각형 교집합 넓이반시계 방향으로 주어진 두 convex 폴리곤의 교차 영역 넓이를 오차 10^-9 이내로 계산합니다.보통7기하분할 정복+1아직 제출이 없습니다2초128 MB채점 가능
냅색 경우의 수무게가 큰 최대 30개의 물건과 용량 제한이 주어질 때, 총 무게가 용량 이하인 부분집합의 개수를 구합니다.보통7분할 정복이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
이진 검색 트리0부터 N-1까지의 값을 삽입 순서대로 넣어 만든 이진 탐색 트리에서 모든 노드의 높이 합을 N이 최대 250000일 때 효율적으로 구하는 문제입니다.보통7트리분할 정복+2아직 제출이 없습니다2초256 MB채점 가능
오영식의 보물모든 원반이 A에 있는 초기 상태에서 주어진 목표 상태까지 가는 최단 이동 순서를 구해서 정확히 M번 이동한 뒤의 원반 배치를 출력합니다.보통7재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
보물찾기트리 형태의 방들에서 보물의 위치를 찾기 위해 센트로이드 기반 최적 질문 전략을 사용할 때 최악의 경우 필요한 최소 질문 수를 구합니다.보통7트리분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
스카이라인최대 10만 개 건물이 주어질 때 스위프와 힙을 이용해 병합된 스카이라인의 좌표와 높이 변화 지점들을 출력합니다.보통7힙정렬+1아직 제출이 없습니다2초128 MB채점 가능
2차원 벡터최대 3만 개의 평면 벡터 중 일부를 골라 합 벡터의 크기(x^2+y^2)를 최대화하는 값을 구하는 문제입니다.보통7기하분할 정복+1아직 제출이 없습니다2초128 MB채점 가능
토너먼트 만들기순서가 고정된 선수들의 순위 배열에서 인접한 구간끼리만 병합해 대회를 구성할 때, 모든 경기의 순위 차 합을 최소화하는 값을 구합니다.보통7동적 계획법분할 정복+1아직 제출이 없습니다2초128 MB채점 가능
암호화 알고리즘의 약점수열에서 p<q<r<s를 만족하며 특정 값 대소 패턴을 이루는 네 인덱스가 존재하는지, n이 5000까지인 상황에서 효율적으로 판별하는 문제입니다.보통7이분 탐색배열+2아직 제출이 없습니다2초128 MB채점 가능
피보나치 수 3n이 10^18까지 커질 수 있는 상황에서 n번째 피보나치 수를 100만으로 나눈 나머지를 행렬 거듭제곱이나 fast doubling으로 구하는 문제입니다.보통7수학행렬+1아직 제출이 없습니다1초128 MB채점 가능
이상한 화가재귀적으로 사분면을 흑백으로 칠하는 규칙으로 만들 수 있는 그림 중 주어진 N x N 그림과 차이가 가장 적은 그림과 그 차이값을 구하는 문제입니다.보통7분할 정복동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
지루하지 않은 수열수열의 모든 연속 부분열이 그 부분열 안에서 유일하게 등장하는 원소를 하나씩 가지는지, 분할정복으로 효율적으로 판별합니다.보통7분할 정복배열+1아직 제출이 없습니다5초128 MB채점 가능
원형 셀룰러 오토마톤원형으로 배열된 n개의 셀에 대해 d-환경 합을 m으로 나눈 나머지로 갱신하는 연산을 k번 반복한 결과를, 다항식 거듭제곱이나 행렬 거듭제곱으로 효율적으로 계산합니다.보통7수학행렬+1아직 제출이 없습니다1초128 MB채점 가능
제주도convex polygon이 주어질 때 경계까지의 거리가 최대인 점을 찾아 삼분탐색이나 반평면 축소로 그 최대 거리를 구하는 문제입니다.보통7기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
종이 접기 좌표종이 띠를 위 접기와 아래 접기로 n번 접은 뒤 직각으로 펼쳤을 때, m번째 지점의 좌표를 구한다.보통7재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
도미노 세우기 (Dumb Bones)도미노를 놓을 때 왼쪽이나 오른쪽으로 쓰러질 확률이 주어질 때, n개의 도미노를 완성하는 데 필요한 최소 기대 배치 횟수를 구한다.보통7동적 계획법확률+1아직 제출이 없습니다1초128 MB채점 가능
빌보의 생일같은 이름 N개에 대한 두 순열이 주어질 때, 프로도의 차트와 순서가 다른 쌍의 수와 샘의 차트와 순서가 다른 쌍의 수의 합이 최소가 되는 최종 순서를 찾는다.보통7정렬분할 정복+2아직 제출이 없습니다3초256 MB채점 가능
팔찌두 원형 문자열이 주어질 때, 두 팔찌에서 같은 방향 또는 반대 방향으로 읽히는 최장 공통 부분 수열을 찾고 그 길이의 두 배를 출력한다.보통7동적 계획법문자열+2아직 제출이 없습니다30초256 MB채점 가능
냉찜질 압축압축 표현을 파싱해 가로·세로 분할의 두 부분을 같은 크기로 맞추는 배율을 계산하고, 가장 작은 픽셀 그림을 복원해 테두리와 함께 출력한다.보통7재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
지붕 덮인 통로직선 위에서 반드시 덮어야 할 점들을 구간으로 나누어 덮되, x에서 y까지 덮는 비용이 c + (x - y)의 제곱일 때 전체 최소 비용을 구한다.보통7동적 계획법분할 정복+1아직 제출이 없습니다10초128 MB채점 가능
추정배열을 k개의 연속 구간으로 나누고 각 구간을 하나의 상수로 대체할 때 절대 오차 합의 최솟값을 구한다. 0 0이 나올 때까지 여러 테스트 케이스를 처리한다.보통7동적 계획법분할 정복+2아직 제출이 없습니다5초128 MB채점 가능
월쉬 행렬크기가 2^60까지 커질 수 있는 월시 행렬에서 한 행의 S열부터 E열까지의 합을 구한다.보통7분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
우체국직선 위 V개 마을 중 P곳에 우체국을 세워 모든 마을에서 가장 가까운 우체국까지의 거리 합이 최소가 되도록 정한다.보통7동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
가장 가까운 두 점 사이의 거리최대 500,000개의 서로 다른 점이 주어질 때 가장 가까운 두 점을 찾아 거리의 제곱을 출력한다.보통7분할 정복정렬+2아직 제출이 없습니다1초256 MB채점 가능
광석 무더기 재편성위치가 증가하는 순서로 주어진 N개의 광석 더미를 강 하류 방향으로만 옮겨 정확히 K개의 더미로 합칠 때, 무게와 이동 거리의 곱의 합을 최소화한다.보통7동적 계획법분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
토지 분할 세금고리 모양으로 배치된 N개 구획을 하나씩 분할하되, 분할마다 생기는 두 조각 중 큰 조각의 넓이에 F를 곱한 세금을 낸다. 총 세금의 최솟값을 구한다.보통7동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
깜빡임각 전구는 이전 시각에 왼쪽 이웃이 켜져 있었을 때만 상태가 바뀐다. 전구 수 N은 16 이하이고 시간 B는 10^15까지 주어질 때 B단계 뒤의 상태를 구한다.보통7행렬비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
동시에 균형을 이루는 괄호 문자열길이 N인 K개의 괄호 문자열이 주어질 때, 모든 문자열에서 동시에 올바른 괄호열이 되는 부분 구간의 개수를 센다.보통7해시맵누적 합+2아직 제출이 없습니다1초128 MB채점 가능
소들의 단체 사진1부터 N까지의 순열이 주어질 때, 어떤 소 s에서 시작하는 1..N의 회전 수열로 만들기 위해 필요한 인접 교환의 최솟값을 모든 s에 대해 구한다.보통7배열정렬+2아직 제출이 없습니다1초128 MB채점 가능
소들의 정치트리의 각 노드가 K개 정당 중 하나에 속할 때, 각 정당에 속한 노드들 사이의 최대 거리인 지름을 구한다.보통7트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
식당N마리의 소가 좋아하는 음식이 순서대로 주어질 때, 연속한 구간으로 나누어 각 구간의 서로 다른 음식 가짓수의 제곱의 합을 최소로 만든다.보통7동적 계획법분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
도시의 지평선모두 지면에 놓인 N개의 직사각형이 주어질 때, 이들의 합집합 넓이를 구한다.보통7세그먼트 트리분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
패스트푸드정렬된 식당 위치가 주어질 때, k개의 식당을 창고로 정해 모든 식당에서 가장 가까운 창고까지 거리의 합을 최소로 만든다.보통7동적 계획법분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
보물직사각형 개수 질의의 비용이 영역이 작을수록 커지는 상황에서, 질의를 통해 N x N 격자의 보물 칸을 모두 찾아낸다.보통7분할 정복이분 탐색+2아직 제출이 없습니다2초256 MB채점 가능
계통수와 공통 조상완전 이진 트리의 잎 서열들이 주어질 때, 각 간선의 해밍 거리 합을 최소로 하는 내부 노드 서열을 정하고, 사전순으로 가장 작은 최적 루트 서열과 그 비용을 출력한다.보통7동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
문제 난이도 측정하기1부터 N까지 수의 순열 세 개가 주어질 때, 세 순열에서 상대 순서가 모두 같은 쌍의 개수를 센다.보통7정렬분할 정복+2아직 제출이 없습니다3초128 MB채점 가능
소방관 (Firepersons)선형 점화식의 처음 k개 항과 계수가 주어질 때, 10000으로 나눈 나머지 수열의 i번째 항을 구한다. i는 10^9까지 가능하다.보통7수학행렬+2아직 제출이 없습니다1초128 MB채점 가능
실베스터 구성법실베스터 이중화 규칙으로 만든 아다마르 행렬에서 왼쪽 위 좌표로 지정된 작은 부분 행렬을 출력한다.보통7분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
제재소 두 곳나무들이 아래쪽 첫 제재소까지만 내려가도록 제재소 두 곳을 도로 위에 세워 운반 비용의 합을 최소화한다.보통7동적 계획법분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
고속도로와 일곱 난쟁이N개의 점과 여러 개의 직선이 주어질 때, 각 직선에 대해 모든 점이 한쪽에 있는지 아니면 두 그룹으로 나뉘는지 판별한다.보통7기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능