문제

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

전체 결과문제 7392개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Покраска здания주어진 두 색 줄무늬를 만드는 최소 길이의 구간 칠하기 명령 수열의 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Конструктор пил서로 다른 n개의 톱니를 나열할 때 짝수 번째 위치의 값이 양옆보다 큰 순열의 개수를 1e9+7로 나눈 나머지로 구한다.	보통7	동적 계획법조합론	아직 제출이 없습니다	2초	256 MB	지문만 제공
Трехцветные шахматы일부 칸의 색이 정해진 n x m 격자를 인접한 칸끼리 다른 색이 되도록 세 가지 색으로 칠하는 경우의 수를 1e9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	2초	256 MB	지문만 제공
Депозит은행별 연 이자율과 고정 수수료가 주어질 때, m년 뒤 총액이 최대가 되도록 예치 위치와 이동 시점을 정하는 문제다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Задачи각 난이도에서 문제를 하나씩 골라 모든 주제를 덮으면서 선택한 두 문제가 같은 주제를 공유하지 않도록 하는 집합을 찾는다.	보통7	비트 연산동적 계획법+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Война솔더들의 키 수열을 연속한 여러 구간으로 나누되, 각 구간은 키가 단조이면 길이만큼, 아니면 0의 점수를 얻는다. 구간 점수의 곱이 최대가 되는 분할 하나를 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Телешоу각 구간의 두 다리 중 하나가 무작위로 무너질 때, 참가자가 1번 섬에서 n번 섬까지 건너는 다리 횟수의 기댓값을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Museum가중치가 있는 트리에서 시작 정점 x와 개수 k가 주어질 때, x를 포함한 서로 다른 k개의 정점을 방문하고 아무 곳에서 끝나도 되는 최소 이동 시간을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Toll모든 간선이 a/K 블록에서 다음 블록으로만 향하는 계층 그래프가 주어질 때, 두 정점 사이 최소 비용 경로를 여러 질의에 대해 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Cat in a treeN개 노드로 이루어진 루트 트리에서 임의의 두 노드 사이 거리가 D 이상이 되도록 고를 수 있는 노드 수의 최댓값을 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Mines - 2각 칸과 주변 8칸에 있는 지뢰 수를 적은 H×W 격자가 주어질 때, 이 수와 맞는 지뢰 배치를 하나 복원한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Mines - 4각 칸과 주변 여덟 칸에 있는 지뢰 수를 적은 H x W 격자가 주어질 때, 이에 맞는 지뢰 배치를 하나 복원한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Mines - 7H x W 격자의 각 칸에 대해 그 칸과 인접한 여덟 칸에 있는 지뢰 수가 주어질 때, 조건에 맞는 지뢰 배치를 하나 복원한다.	보통7	완전 탐색동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Fascinating Partitions배열을 k개의 연속한 비어 있지 않은 구간으로 나눌 때 각 구간 최댓값 합의 최솟값과 최댓값을 k = 1부터 N까지 모두 구한다.	보통7	동적 계획법분할 정복+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Keylogger각 행이 비감소인 행렬 T와 인접 키 간격 P가 주어질 때, 연속한 두 키 i, j가 \|T[i][j] - P\| ≤ L을 만족하는 키 열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
계산 로봇각 로봇은 왼쪽 위 대각뿔 범위에 있는 로봇 출력의 최댓값을 저장 값으로 하고 자기 가중치를 더한다. 격자 전체에서 가장 큰 저장 값을 구한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
헬기 착륙장반지름 1부터 k까지 서로 다른 원들을 빨강 또는 파랑으로 칠하되, 빨강은 a통 이하, 파랑은 b통 이하만 쓴다는 조건에서 가능한 착륙장의 수를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
そこそこバランスのとれた括弧列주어진 괄호 문자열에 괄호를 원하는 위치에 추가하여 'そこそこバランスのとれた括弧列'로 만들 때 필요한 최소 추가 개수를 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	8초	512 MB	지문만 제공
Rebound Sequences다중집합을 순열로 배열할 때 i<j<k이고 a_i > a_k > a_j인 세 원소가 없는 배열의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
文字列の魔法문자열 X를 Y로 바꾸는 데 드는 최소 비용을 구한다. 삽입, 삭제, 교체, 그리고 맨 앞 글자를 뒤로 옮기는 회전 연산 각각의 비용이 주어진다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
分割統治연결된 무방향 그래프가 주어질 때, 세 개의 독립 집합으로 나누되 두 집합의 크기가 같도록 하는 모든 크기 k를 오름차순으로 출력한다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
カジノN개의 주사위를 최대 M번까지 모두 다시 던질 수 있을 때, 최적으로 멈출 경우 얻는 기대 점수를 구한다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
坑道数式숫자열에 괄호를 원하는 만큼 넣어 표준 우선순위로 계산한 값이 최대가 되도록 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Dice StampN개의 주사위가 각자 정해진 경로를 따라 굴러가며 지나간 칸을 아래 면의 수로 덮어쓸 때, 버튼을 누르는 순서를 정해 마지막에 보드에 남는 수의 합이 최대가 되도록 한다. 마지막에 덮어쓴 값만 남으므로 어떤 주사위를 어떤 순서로 놓을지가 핵심이다.	보통7	비트 연산동적 계획법+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Golf2^36-1 이하의 각 N에 대해 숫자와 +,-,*,/,^ 연산자로 N을 나타내는 AJAGOL 수식의 최소 길이를 구한다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Social Monsters금지된 쌍을 포함하지 않으면서 K마리의 몬스터를 골라 알려진 쌍의 우정도 합을 최대로 만든다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
The Enemy of My Enemy is My Friend가중치가 있는 무방향 그래프에서 1번 국가를 포함하고, 선택한 국가끼리 인접하지 않으며 선택한 국가의 이웃도 선택하지 않는 최대 가중치 집합을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Longest Increasing Sequence수열 A를 m개의 연속한 비어 있지 않은 구간으로 나눌 때, 각 구간의 합이 엄격히 증가하도록 하는 m의 최댓값과 그 구간 경계 위치 하나를 출력한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Sports Days 2.0가중치가 있는 방향 다중 그래프에서 임의의 정점에서 출발해 총 점수가 K 이상이 되는 최소 간선 수의 경로를 찾고, 간선 수가 100 이하이면 정점 순서를 출력합니다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Quest of MerchantN과 M이 7 이하일 때, 무게 W 한도 안에서 어떤 상점을 어떤 순서로 방문하고 어떤 물건을 살지 정해, 시장에서 출발해 T분 안에 얻을 수 있는 최대 이익을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Rectangular Stamps최대 16개의 직사각형 스탬프 크기가 주어질 때, 4x4 격자를 지정된 색으로 칠하는 데 필요한 최소 도장 횟수를 구한다. 각 도장은 원하는 색을 쓸 수 있고 종이 밖으로 나가도 된다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Starting Line직선 코스에서 당근을 먹으면 T초 동안 속도 V로 달릴 수 있고 당근을 최대 K개까지 들고 다닐 수 있을 때, 결승점까지의 최단 시간을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Box Witch정점 500개 이하의 무방향 단위 용량 그래프에서 간선을 넣고 빼는 질의 1000개를 처리하며, 각 변화 직후 정점 1에서 정점 N까지의 최대 유량을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Shadow Witch1부터 N까지의 정수 K개를 균등하게 뽑은 합만큼 0 방향으로 점프하며 S에서 출발할 때, 좌표 0에 처음 도달할 때까지의 점프 횟수 기댓값을 구하고, 도달할 수 없거나 기댓값이 발산하면 -1을 출력한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Set-constructing WitchN가지 마녀 중 일부는 무료로 얻을 수 있고, 2개에서 10개의 서로 다른 마녀를 합쳐 새 마녀를 만드는 E개의 합성법이 주어질 때, 마녀 T를 만들기 위해 필요한 특수 씨앗의 최소 개수를 구하거나 불가능하면 -1을 출력한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Mr. Rito Post OfficeN개 마을 사이의 육로와 해로, 그리고 반드시 지켜야 하는 집배 순서가 주어질 때, 배를 마지막으로 둔 위치로 돌아가야 한다는 조건 아래 최단 이동 시간을 구한다.	보통7	최단 경로동적 계획법+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Alien's CountingN개의 손가락과 M개의 굽힘 규칙이 주어지며 각 손가락은 나가는 규칙을 최대 하나 가진다. 규칙을 지키며 동시에 굽힐 수 있는 손가락 집합의 수를 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
How to Create a Good Game가중치가 있는 간선으로 이루어진 DAG에서 시작에서 끝으로 가는 최장 경로의 길이를 늘리지 않으면서 각 간선의 가중치를 최대로 증가시켰을 때, 증가분의 합을 구한다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Cruel BingoK개의 칸이 이미 표시된 N x N 빙고 카드에서 추가로 칸을 표시해, 표시되지 않은 칸이 정확히 N개이면서 빙고 줄이 하나도 완성되지 않는 경우의 수를 10007로 나눈 나머지로 구합니다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Rabbit Game Playing각 단계의 난이도를 모두 한 번씩 플레이하되 다음 난이도가 직전보다 최대 T만큼만 쉬울 수 있을 때, 가능한 순서의 수를 1,000,000,007로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Sightseeing Tour완전 그래프의 각 간선을 한 방향으로 정해 해밀턴 경로가 존재하도록 만들 때, 방향 지정 비용의 최솟값을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Double Sorting상자가 n개 있고 각 상자에 공이 2개씩 들어 있을 때, 라벨 k인 공 두 개를 모두 k번째 상자로 모으는 데 필요한 인접 상자 교환 횟수의 최솟값을 n이 8 이하인 경우 구한다.	보통7	BFS동적 계획법+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
TatamiH×W 격자를 1×2 다다미로 빈틈없이 덮되, 한 내부 점에서 네 다다미의 모서리가 만나지 않도록 하는 경우의 수를 센다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Revenge of the Round Table두 나라 대사 n명을 한 나라가 k명을 넘게 연속하지 않도록 원탁에 앉히는 경우의 수를 회전을 같은 것으로 보고 1000003으로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Cover Time정점이 10개 이하인 연결 단순 그래프에서 정점 1에서 출발한 무작위 걸음이 모든 정점을 방문할 때까지 걸리는 기대 걸음 수를 계산합니다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Princess in Danger혈액의 남은 신선도가 0이 되기 전에 냉동 시설에서 재냉동하면서 수도에서 병원까지 가는 최단 시간을 구한다. 재냉동에 걸리는 시간은 회복하는 신선도에 비례한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Princess, a Cryptanalyst길이 10 이하의 소문자 단어가 최대 10개 주어질 때, 모든 단어를 부분 문자열로 포함하는 가장 짧은 문자열을 찾고, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Deadly Dice Game빨간색과 검은색 칸이 원형으로 놓인 링에서, 공정한 육면체 주사위를 T번 굴린 뒤 빨간 칸에 도착할 확률이 가장 높은 시작 칸을 골라 그 확률을 출력한다.	보통7	동적 계획법확률	아직 제출이 없습니다	8초	512 MB	지문만 제공
Memory Match뒤집힌 N장의 카드에 M쌍의 숫자가 있을 때, 완벽한 기억력을 가진 플레이어가 최적으로 플레이할 경우 발생하는 불일치 횟수의 기댓값을 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Do ItN개의 사인 인자를 곱한 함수를 0부터 R까지 적분한 값을 높은 정밀도로 출력한다.	보통7	수학조합론+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Repeated Subsequences문자열을 어느 지점에서 앞부분과 뒷부분으로 나누고, 두 부분의 가장 긴 공통 부분 수열을 출력한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Finding the Top RPS PlayerN명의 참가자와 목표 M이 주어질 때, 같은 연속 승리 수를 가진 참가자끼리만 대결하는 규칙 아래 누군가 M연승을 달성하는 최소 턴 수를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Billion Million Thousand지수 단어 사전과 Usoperant 수 표현이 주어질 때, 모호하면 가장 큰 수로 해석하고 같은 수를 나타내는 가장 짧은 표현의 길이를 구한다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Greedy, Greedy.각 동전 집합에 대해 모든 금액을 지불할 수 있는지, 그리고 그리디 알고리즘이 항상 최소 개수의 동전을 사용하는지 판정한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Dock to the Future초기 거리 x와 속도 v가 주어질 때 매초 감속 모드를 선택해 한계선에 최대한 가깝게 정지하도록 계획하고 perfect, good, try again, crash 중 하나로 판정한다.	보통7	동적 계획법시뮬레이션+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Game Fan가격과 만족도, 의존 관계가 있는 항목들이 숲을 이룰 때, 예산 안에서 의존 관계를 지키며 고른 부분집합의 만족도를 최대화하고 그때의 최소 비용을 구한다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
The Secret Number숫자와 문자가 섞인 격자에서 오른쪽이나 아래로만 이동하며 숫자 칸을 이어 만들 수 있는 가장 큰 수를 구해, 앞의 0을 지우고 출력한다.	보통7	동적 계획법DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Telescope반지름 1인 원 위에 정렬된 n개의 점이 주어질 때, 그중 정확히 m개를 골라 만든 다각형의 최대 넓이를 소수점 여섯 자리까지 구한다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
인증된 쉬운 게임1에서 시작해 자기 차례에 현재 수의 약수를 골라 더하고, K를 초과한 사람이 지는 게임에서 두 사람이 최선으로 둘 때 누가 이기는지 판정한다.	보통7	게임 이론정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
다리 건너기 게임각 출발 섬마다 제이와 케이가 번갈아 말을 자신이 설치한 일방통행 다리로 옮기거나 건너뛸 수 있는 게임에서 승자를 판정한다. 무한히 끝나지 않을 수도 있다.	보통7	그래프게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Subtransmutation주문 파라미터 A < B와 필요한 양 U[1..N]이 주어질 때, 금속 x 한 단위를 분해해 각 금속 i를 U[i]개 이상 만들 수 있는 가장 작은 x를 찾거나 불가능하다고 판정한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
MatrygonsN을 다각형 변 수의 사슬로 나누되 각 변 수가 앞 다각형의 변 수를 나누도록 하여 다각형 개수를 최대로 만든다.	보통7	수학정수론+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Divisible Divisions숫자 문자열을 연속한 비어 있지 않은 조각으로 나눌 때, 이웃한 두 조각 중 적어도 하나가 D로 나누어떨어지는 분할의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Contest Construction난이도를 오름차순으로 정렬했을 때 세 번째 원소부터 직전 두 원소의 합 이하가 되는 k개 부분집합의 수를 센다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
주간 달력M개의 날짜 구간 일정을 덮도록 N개의 연속한 주간 달력을 배치해 테이프가 차지하는 면적을 최대로 만들고, 그때 필요한 테이프 조각 수를 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
도시 계획일렬로 세워진 빌딩들의 높이가 주어질 때, 남은 모든 빌딩 쌍이 서로의 옥상을 볼 수 있도록 파괴할 빌딩의 최소 개수를 구한다.	보통7	기하동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
테스트케이스 만들기나머지 K와 법 P가 주어질 때, 왼쪽 위에서 오른쪽 아래로 가는 단조 경로 수가 P로 나눈 나머지가 K가 되는 격자판을 N+M이 100 이하가 되도록 만들거나, 불가능하면 -1을 출력한다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
조각 체스판검은색과 흰색으로 칠해진 N×M 격자가 주어질 때, 색이 번갈아 칠해진 정사각형 부분 격자의 개수를 센다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
다꾸격자 값이 점마다 바뀔 때, 두 변이 3칸 이상인 임의의 직사각형 테두리(두께 1) 합의 최댓값을 매번 출력한다.	보통7	누적 합세그먼트 트리+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
증가하는 부분 수열의 개수 K2^18 미만인 각 K에 대해, 증가하는 부분 수열의 개수가 정확히 K개이고 길이가 34 이하인 수열을 만든다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
소수 카드 게임n개의 수(n <= 15)를 m개의 비어 있지 않은 묶음으로 나눌 때, 각 묶음 합과 가장 가까운 다른 소수의 차이 중 최댓값을 최소로 만드는 값을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	4.5초	512 MB	지문만 제공
ParkingM개의 주차 공간 중 N개를 서로 다르게 골라 각 운전자의 희망 위치와의 거리 합이 최소가 되도록 배정한다.	보통7	동적 계획법정렬	아직 제출이 없습니다	15초	512 MB	지문만 제공
최단최단경로x에서 y로 가는 최단경로 중 노선을 가장 적게 쓰는 최단최단경로의 이동 거리, 노선 수, 경로의 개수를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pickpockets연휴 각 날짜의 청결한 가게 수와 팀별 운영 기간 및 최소 수입이 주어질 때, 팀을 배치해 최소 총수입을 최대화한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Deleting배열 [1..n]에서 인접한 두 원소를 짝지어 모두 지울 때, 각 짝의 비용 중 최댓값을 최소로 만드는 값을 구한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Game특정 구간에서 즉시 승리 또는 패배가 정해질 때, 각 질의 구간에서 선공이 최적으로 두어 이기는지 판정한다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Dynamic Short Path가중치가 0에서 2인 완전 유향 그래프에서 간선 가중치 갱신이 최대 2000번, min(dist(a,b),2)를 묻는 질의가 최대 100만 번 주어질 때 답을 구한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	7.5초	1024 MB	지문만 제공
The Islandsx좌표 순으로 정렬된 섬들이 주어질 때, 두 특별한 섬을 서로 다른 통과에서 방문하면서 모든 섬을 도는 최단 왕복 경로를 구한다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
The Cost of Speed Limits각 간선에 제한속도가 있는 트리에서, 한 정점에 인접한 간선들의 제한속도가 다르면 그 정점의 모든 간선에 표지판을 설치해야 한다. 간선의 제한속도를 1km/h 올리는 비용이 x일 때, 표지판 설치와 속도 상향을 적절히 선택해 총비용을 최소화한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	14초	2048 MB	지문만 제공
Landscape Generator길이 n인 배열에 k번의 구간 갱신을 순서대로 적용한 뒤 최종 높이를 출력한다. 갱신은 상수 증감과 삼각형 모양의 덧셈이다.	보통7	누적 합배열+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Treasure Hunter각 로봇은 (1,1)에서 (m,n)까지 오른쪽이나 아래로만 이동하며 지나는 칸의 보물을 수집한다. k개의 보물을 모두 수집하는 최소 로봇 수를 구한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
성인 게임2x2 정사각형 N개가 한 칸씩 맞물려 이어진 칼날을 1x1과 2x1 광석으로 빈 칸 없이 채우는 서로 다른 모양의 수를 구해 1,000,000,007로 나눈 나머지를 출력한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
엔토피아의 기억강화3×4 게임판과 눌러야 할 정수 순서가 주어질 때, 왼손 엄지는 1번 칸, 오른손 엄지는 3번 칸에서 시작하여 이동 거리와 누르는 비용 A, B의 합이 최소가 되도록 하는 값을 구한다.	보통7	동적 계획법구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
세포 분열N개 세포 종류의 돌연변이 대응이 주어질 때, 관찰한 세포 배열이 초기 세포 하나에서 분열과 돌연변이를 거쳐 생길 수 있는지 판정한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
행렬분할n x m 행렬을 가로 a번, 세로 b번 잘라 (a+1)(b+1)개 조각으로 나눌 때, 조각 합의 최댓값을 최소로 만드는 분할을 구한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
행렬분할 2n x m 행렬을 가로 a번, 세로 b번 잘라 (a+1) x (b+1)개의 부분으로 나눌 때 가장 큰 부분합을 최소화하는 값을 구한다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
칩 만들기 2순서가 있는 N개 부품을 최대 K개의 서로 교차하지 않는 크기 1 또는 2의 묶음으로 나누어, 값들의 합과 곱의 총합이 최대가 되도록 한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	1초	128 MB	지문만 제공
등산가두 등산가가 양쪽 끝에서 출발해 항상 같은 높이를 유지하며 산을 넘을 때, 이동한 높이 합의 최솟값을 구한다.	보통7	동적 계획법배열	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cangaroo모든 '#' 칸을 2x2 블록으로 덮되, 각 블록은 바닥이나 아래 블록 위에 받쳐져야 하며, 필요한 블록 수의 최솟값을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Decelerating Jump1번에서 n번 사각형으로 이동하되 연속한 점프 길이가 커지지 않도록 사각형을 골라, 고른 칸 점수의 합을 최대로 만든다.	보통7	동적 계획법배열	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Getting in ShapeA와 B로 이루어지고 B로 끝나는 문자열을 만들어, A 뒤에서 건너뛰기를 포함한 완주 방법의 수가 주어진 N이 되도록 하거나 불가능하다고 판정한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kamenčići빨간 돌과 파란 돌이 일렬로 놓여 있을 때, 빨간 돌 k개를 가져가면 지는 게임에서 선공이 반드시 이길 수 있는지 판정한다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Logičari노드 n개와 간선 n개로 이루어진 연결 그래프에서, 선택된 각 노드가 선택된 이웃을 정확히 하나만 갖도록 하는 최소 크기 집합을 구한다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Removing Pairs문자열 t에서 인접한 두 문자를 반복해 지워 문자열 s를 만들 수 있는지 판정한다.	보통7	동적 계획법문자열	아직 제출이 없습니다	2초	512 MB	지문만 제공
Mr. Panda and Typewriter문자 하나 추가, 부분 문자열 복사, 클립보드 붙여넣기 세 연산으로 정수 배열 S를 만들 때 드는 최소 시간을 구한다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	10초	512 MB	지문만 제공
Back and Forth역마다 표를 사면 그 역을 몇 번이든 지날 수 있을 때, s에서 t로 갔다가 s로 돌아오는 왕복이 가능하도록 사야 하는 표 가격의 최솟값을 구한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Rats주기적으로 반복되는 무한 문자열 A와 짧은 문자열 집합이 주어질 때, 이어 붙여 A와 같은 무한 문자열을 만드는 최소 조각 수를 구한다.	보통7	문자열 매칭그래프+2	아직 제출이 없습니다	0.75초	256 MB	지문만 제공
Template for Search물음표는 임의의 한 글자, 별표는 임의 길이의 문자열에 대응하는 패턴에 맞는 가장 짧은 회문을 찾는다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Random XOR각 원소를 독립적으로 확률 X/Y로 남길 때, 남은 원소들의 XOR 제곱의 기댓값을 1e9+7로 나눈 나머지를 구한다.	보통7	확률수학+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Heracles그래프의 최단 경로 거리를 이용해 도시 1에서 출발해 12개의 특별한 도시를 모두 방문하고 돌아오는 최단 폐보행을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	64 MB	지문만 제공