cho.sh

문제

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

전체 결과문제 7378개
제목난이도유형정답자시간 제한메모리 제한채점
시험 문제 출제지나온 칸을 나열한 수열의 최대 부분합이 정확히 K가 되는 (1,1)에서 (N,N)까지의 단조 경로 개수를 센다.어려움8동적 계획법누적 합아직 제출이 없습니다1초1024 MB지문만 제공
오렌지컵 출제하기L이 1부터 N일 때마다 한 출제자가 최대 L개를 맡는다는 조건에서 K개 문제 준비 시간 합의 최솟값을 구하고, 불가능하면 -1을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
나의 라임 오렌지 나무가중치가 있는 트리에서 두 사람이 시작 뿌리부터 말을 옮기며 지나는 간선의 라임 오렌지를 1개 이상 따는 게임에서, 모든 시작 정점에 대해 승자를 구한다.어려움8게임 이론트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Hidden Pancakes반지름 1부터 N까지인 팬케이크를 쌓는 순서 중, 각 단계의 보이는 팬케이크 수가 주어진 수열과 일치하는 경우의 수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다미설정1024 MB지문만 제공
Binary Search Game2L개 칸에서 절반씩 지워 마지막 한 칸에 남는 값으로 점수를 정할 때, 가능한 모든 카드 배정 M^N가지에 대해 최종 점수의 합을 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다30초1024 MB지문만 제공
Ketek Counting각 '?'를 소문자로 바꾸고 선택적으로 공백을 넣어 만들 수 있는 단어 단위 회문(Ketek)의 가짓수를 998244353으로 나눈 나머지로 구한다.어려움8문자열수학+2아직 제출이 없습니다4초64 MB지문만 제공
Permutation CFG순열과 작은 단계 수 s가 주어질 때 각 수를 규칙에 따라 리스트로 전개하고, 최종 리스트의 접두사에서 k의 등장 횟수를 묻는 질의에 답한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다4초2048 MB지문만 제공
계산 최적화0에서 시작해 덧셈과 곱셈 연산을 차례로 적용한 결과를, 각 위치 갱신이 일어날 때마다 10^9+7로 나눈 나머지로 출력한다.어려움8세그먼트 트리동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
문자열 조작의 달인각 조작마다 한 위치의 문자를 알파벳 다음 글자로 바꿀 때 (z는 그대로), 정확히 M번 조작 후 만들 수 있는 서로 다른 문자열의 개수를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2.5초1024 MB지문만 제공
사이클방향 가중 그래프의 모든 정점을 정점이 겹치지 않는 단순 사이클들로 나누어 총 가중치가 최소가 되게 하거나, 불가능하면 0을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Wells트리에서 정확히 K개의 정점을 지나는 모든 단순 경로가 선택된 정점을 정확히 하나 포함하도록 하는 정점 부분집합의 존재 여부와 개수를 구합니다.어려움8트리동적 계획법+1아직 제출이 없습니다10초1024 MB지문만 제공
Aa소문자 단어 목록이 주어질 때, 서로 겹치지 않는 일부 aa를 z 뒤에 오는 단일 문자 Å로 해석해 목록을 정렬할 수 있는지 판정한다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
ArboricultureN개의 목표 루트 트리와 M개의 보유 트리가 주어질 때, M개 중 N개를 골라 가지를 잘라 목표 형태로 바꾸는 최소 절단 횟수를 구한다. 가지 순서는 상관없다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Graph Travel현재 모은 마법 점수가 방의 [L, R] 범위 안에 있을 때만 방패를 부술 수 있을 때, 정확히 K점을 모으는 서로 다른 방패 파괴 순서의 수를 센다.어려움8그래프동적 계획법+2아직 제출이 없습니다미설정1024 MB지문만 제공
Efficient Partitioning구간 [0, N)을 여러 조각으로 나눌 때, 각 조각의 b[시작] + c[끝-1] + 구간 내 a의 합 가운데 최솟값을 가능한 한 크게 만드는 분할을 찾는다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Generate the Sequences인접한 두 원소 사이에 그 사이 값인 정수를 끼워 넣거나 끝에 1 또는 m을 붙이는 규칙으로 만들 수 있는 S_1부터 S_n까지의 서로 다른 수열의 개수를 센다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Multiple ParenthesesN개의 상자에 총 '('의 개수가 M이 되도록 정규 괄호 문자열을 넣되, 길이 2K인 문자열은 넣지 않는 경우의 수를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
HamiltonianK가 60 이하로 주어질 때, 해밀턴 경로가 존재하는 서로 다른 두 정점 쌍의 개수가 정확히 K인 정점 20개 이하의 그래프를 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Permute아주 큰 십진수의 각 숫자 개수가 주어질 때, 숫자를 재배열해 7로 나누어지는 수를 만들거나 불가능하면 -1을 출력한다.어려움8수학동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Directed Acyclic GraphDAG에서 한 노드에서 도달 가능한 모든 노드에 값을 대입하거나 최솟값으로 줄이는 연산과 한 노드의 값을 묻는 질의를 처리합니다.어려움8그래프DFS+1아직 제출이 없습니다5초512 MB지문만 제공
Nondeterministic Finite Automaton주어진 n에 대해, 이진 알파벳을 인식하는 n개 정점 NFA를 구성해 인식하지 못하는 가장 짧은 문자열의 길이 L(G)를 최대한 크게 만든다.어려움8그래프동적 계획법+1아직 제출이 없습니다1초256 MB지문만 제공
Texas Hold 'em커뮤니티 카드를 플롭부터 한 장씩 공개하며 밥을 상대로 평균 w달러를 따는 사전순 최소 베팅 시나리오를 찾습니다.어려움8게임 이론확률+2아직 제출이 없습니다8초256 MB지문만 제공
MIPT: Connecting People모든 주민이 연결되도록 n-1개의 수평 복도를 지어 전체 주민 쌍의 이동 시간 합을 최소화한다.어려움8동적 계획법그래프+1아직 제출이 없습니다2초512 MB지문만 제공
Automatic Sprayer 2행렬 E가 주어질 때, 맨해튼 거리로 가중된 분사량 합이 E가 되는 음이 아닌 정수 행렬 A를 하나 복원한다.어려움8수학동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Goose Coins각 동전 가치가 이전 가치의 배수인 사슬을 이룰 때, 합이 p가 되는 동전 k개의 최소 및 최대 총 무게를 구하고 불가능하면 -1을 출력한다.어려움8동적 계획법그리디+1아직 제출이 없습니다3초1024 MB지문만 제공
Castles각 성의 공격에 필요한 병력, 전투 손실, 수비 병력이 주어진 트리에서 모든 성을 함락하고 유지하는 최소 병력 규모를 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Sharing Chocolatex 곱하기 y 조각으로 이루어진 초콜릿 바를 격자선을 따라 잘라 주어진 n개의 부분 크기와 정확히 일치하도록 나눌 수 있는지 판정한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다2초1024 MB지문만 제공
Gene Folding양쪽이 같은 방향으로 일치하는 지점에서 문자열을 접으면 일치하는 부분이 합쳐지고 남는 꼬리만 남는다. 이때 얻을 수 있는 가장 짧은 길이를 구한다.어려움8문자열동적 계획법+2아직 제출이 없습니다5초2048 MB지문만 제공
’S No Problem가중치가 있는 트리에서 모든 간선을 덮는 두 개의 보행을 골라 총 이동 거리를 최소로 만든다.어려움8트리DFS+2아직 제출이 없습니다2초2048 MB지문만 제공
Fare and Balanced일부 도로에 통행료를 매겨 1번에서 N번까지 모든 경로의 총비용을 같게 만들되, 한 경로가 통행료 도로를 두 개 이상 지나지 않도록 하고 최종 비용을 최소화합니다.어려움8그래프최단 경로+1아직 제출이 없습니다2초1024 MB지문만 제공
Deer-Proof Fence점이 최대 9개이고 여백 M이 주어질 때, 각 묘목을 울타리에서 M만큼 떨어뜨리면서 울타리 전체 길이의 최솟값을 구한다. 하나의 울타리나 여러 울타리를 모두 허용한다.어려움8기하동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Subway Timing트리의 각 간선 이동 시간(초)을 분 단위로 올림 또는 내림하며, 임의의 두 역 사이 누적 오차의 최댓값이 최소가 되도록 반올림한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Colorful Tower of Hanoi크기가 같은 디스크가 여러 개 있을 수 있고 색에 따라 최종 상대 순서가 유지, 역전, 또는 무관한 하노이 탑 변형에서 최소 이동 횟수를 구한다.어려움8재귀동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
비트코인은 신이고 나는 무적이다N개의 월봉 절댓값이 주어질 때, 중복을 허용해 M개를 골라 xor한 값이 최대가 되도록 하는 값을 구한다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Antenna Analysis각 날짜 i마다 j <= i인 모든 이전 날짜에 대해 |x_i - x_j| - c*|i - j|의 최댓값을 구한다.어려움8분할 정복동적 계획법+1아직 제출이 없습니다4초1024 MB지문만 제공
Breaking Bars6x6 초콜릿을 조각내어 두 사람이 t칸 이상을 담은 동일한 조각 모음을 갖도록 할 때 필요한 최소 분할 횟수를 구한다.어려움8동적 계획법백트래킹+2아직 제출이 없습니다2초1024 MB지문만 제공
Marvelous Marathon2 x m 도로에서 미용 값 구간들이 주어질 때, U턴을 최대 두 번 하는 정확히 x칸 경로를 골라 총 미용 값을 최대화한다.어려움8동적 계획법구간+1아직 제출이 없습니다5초1024 MB지문만 제공
촘프 게임3×N 판에서 한 칸을 고르면 그 오른쪽 아래 영역의 공이 모두 사라지는 촘프 게임에서, 최적으로 둘 때 이기는 사람과 총 턴 수를 구한다.어려움8게임 이론동적 계획법아직 제출이 없습니다1초1024 MB지문만 제공
빌라봉 행성의 섬나라여러 나라가 각각 숲을 이루는 상태에서 도로 추가와 파괴 쿼리를 처리하며, 특정 시점에 각 나라가 지배하는 연결 요소 개수를 답합니다.어려움8동적 계획법트리+2아직 제출이 없습니다0.75초8 MB지문만 제공
GIANT MIN COST BIPARTITE MATCHING모든 정점의 차수가 2 이하인 이분 그래프에서 크기 1부터 N까지 각 매칭의 최소 비용을 구하고, 불가능하면 -1을 출력한다.어려움8그래프그리디+1아직 제출이 없습니다4.2초512 MB지문만 제공
Garden Park간선마다 정수 라벨이 붙은 트리가 주어질 때, 지나는 간선의 라벨이 계속 커지는 단순 경로의 수를 센다.어려움8트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
ICPC Kingdom각 작업자가 최대 하나의 도로를 고르되 고른 도로들이 사이클을 이루지 않도록 하면서, k개의 도로를 고를 때 얻는 이득 floor(sqrt(a_u+a_v))의 최댓값을 k=1부터 n-1까지 구한다.어려움8행렬동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
군탈체포조부대에서 출발해 탈영병을 모두 잡고 돌아오되 칸에 들어갈 때마다 통행료를 내며, 총비용의 최솟값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초512 MB지문만 제공
Entering Enemy Encampment두 사람이 그래프의 꼭짓점을 번갈아 차지하고, 각 간선은 양 끝점을 나중에 차지한 사람이 득점한다. 최선의 플레이에서 승자를 판정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다4초1024 MB지문만 제공
Evolutionary Excerpt무작위로 만들어진 길이 n의 ACGT 두 문자열이 주어질 때, 길이가 n/2 이상인 공통 부분 수열을 출력한다.어려움8동적 계획법그리디아직 제출이 없습니다1초1024 MB지문만 제공
Lopsided Lineup짝수 명의 선수를 같은 크기의 두 팀으로 나눠 두 팀의 쌍별 점수 합 차이를 최대로 만든다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Just BootfallN명의 선수를 일직선 위 M개 위치에 배정해, 각 선수의 위치별 성과 합에서 친한 친구 쌍마다 거리에 C를 곱한 값을 뺀 최댓값을 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Volontiranje순열을 최대 길이의 서로소 증가 부분수열로 최대한 많이 나누고, 그 개수와 한 가지 선택을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Blend두 닫힌 폴리라인의 꼭짓점을 각각 진행 방향으로만 이동하며 짝지을 때 연결 선분 길이의 합이 최소가 되는 대응을 찾아 출력한다.어려움8동적 계획법기하+2아직 제출이 없습니다3초256 MB지문만 제공
Game map각 '?'를 레벨이나 벽으로 정해 모든 레벨이 왼쪽 위에서 정확히 한 경로로 도달되게 하면서 레벨 수를 최대로 만든다.어려움8동적 계획법행렬+1아직 제출이 없습니다3초256 MB지문만 제공
Tote경기 결과 확률과 더블/트리플 개수가 다른 티켓 종류가 주어질 때, 한정된 예산으로 기대 상금을 최대화한다.어려움8동적 계획법확률+2아직 제출이 없습니다2초256 MB지문만 제공
Olmec격자와 너비 K의 타격이 주어질 때, 직사각형 안의 모든 흙 칸을 비우는 최소 타격 횟수를 각 질의마다 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다3초256 MB지문만 제공
Wooden pipeline각 간선에 방향별 용량이 주어진 트리에서 모든 정점을 뿌리로 삼아, 말단 정점에서 뿌리로 흘려보낼 수 있는 최대 유량을 각각 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다3초256 MB지문만 제공
Mr. Panda and SAD주어진 짧은 문자열 조각들을 이어 붙여 만들 수 있는 문자열에서 부분 문자열 SAD가 최대 몇 번 나타나는지 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Black and White격자 위에서 (0,0)에서 (n,m)까지 오른쪽과 위로만 이동하는 경로 가운데, 경로 왼쪽의 흰 칸 수에서 검은 칸 수를 뺀 값이 k인 경로의 개수를 998244353으로 나눈 나머지를 구한다.어려움8조합론수학+1아직 제출이 없습니다1초256 MB지문만 제공
Value집합 A를 적절히 골라 A에 속한 i의 a_i 합에서 i>=2이고 i^k=j인 j가 A에 함께 속할 때마다 b_j를 뺀 값의 최댓값을 구한다.어려움8정수론동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
What a sequence!홀수 소수 p와 k∈{1,3,5,7}이 주어질 때, a_{n+2}=k·a_{n+1}+a_n, a_0=0, a_1=1로 정의된 수열의 a_p를 p로 나눈 나머지를 각 테스트마다 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Boss of all bosses가중치 트리의 각 정점을 서로 다른 정수 자리에 배치하되 두 정점의 거리가 자리 간격 이하가 되도록 하면서 전체 폭을 최소로 줄인다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Xor Sum음이 아닌 정수 N개의 합이 S, xor이 X가 되도록 할 수 있는지 판정하고, 가능하면 최댓값의 최솟값을 구한다.어려움8비트 연산수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Digital RootB진법 문자열의 각 부분 문자열에서 최대 한 자리를 주어진 집합의 숫자로 바꿔 디지털 루트를 목표값으로 만들 수 있는 경우의 수를 각 질의마다 센다.어려움8누적 합동적 계획법+1아직 제출이 없습니다12초512 MB지문만 제공
Longest Lyndon Prefix문자열의 각 접미사마다, 자기 자신의 모든 진접미사보다 작은 Lyndon 단어가 되는 가장 긴 접두사의 길이를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초256 MB지문만 제공
Lis on Circle선수들이 원형 순서로 차례를 돌며 카드를 내거나 건너뛸 수 있고 연속으로 최대 k명까지 건너뛸 수 있을 때, 최적으로 플레이해서 만들 수 있는 가장 긴 증가 수열을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Sum of Distances in Cactus연결된 선인장 그래프가 주어질 때 모든 정점 쌍 사이 최단 거리의 합을 구한다.어려움8그래프트리+2아직 제출이 없습니다1초256 MB지문만 제공
Jack and Jill원 위에 앉은 n쌍의 남녀가 매 라운드 무작위 방향으로 1 또는 2칸 이동할 때, 이미 만난 짝이 다시 생기기까지의 기대 라운드 수를 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다1초64 MB지문만 제공
Blackjackn장의 카드와 a < b가 주어질 때, 합이 b를 넘으면 지고 멈춘 합이 a보다 크면 이기는 블랙잭 한 판에서 최적으로 멈출 때의 승리 확률을 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다4초256 MB지문만 제공
Ant Colonies점마다 색이 바뀌는 트리에서 두 정점 A, B 사이 경로 위에 색 c를 가진 두 정점의 최소 거리를 구하고, 그런 쌍이 없으면 -1을 출력한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Graph and Machine가지 프로그램(기계)과 색이 칠해진 무방향 그래프가 주어질 때, 기계가 그래프의 변 색칠 함수를 계산하는지 판정하고, 아니라면 반례가 되는 변 색칠을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다4초512 MB지문만 제공
Fibonaccis’ vouchers정확히 k개의 피보나치 수의 합으로 나타낼 수 있는 수 중 n번째로 작은 값을 구하고, 10^18을 넘으면 NIE를 출력한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Magical Maze방향 있는 비순환 격자 미로에서 입구에서 출구로 가는 어떤 경로 위에 함께 놓이는 두 방의 순서쌍(같아도 됨)의 수를 센다.어려움8동적 계획법그래프+2아직 제출이 없습니다1.5초512 MB지문만 제공
SubsequencesN개의 부분 문자열이 주어질 때, 이어 붙인 문자열의 서로 다른 부분 수열 개수가 짝수인 순열의 수를 센다.어려움8동적 계획법조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Modular Knapsack소수 p에 대한 각 나머지마다, 전체 무게의 나머지가 그 값이 되는 부분집합의 최대 총 비용을 구합니다.어려움8동적 계획법정수론+1아직 제출이 없습니다1.5초256 MB지문만 제공
Automaton주어진 n과 k에 대해 길이 n인 모든 문자열의 접미사 오토마타 상태 수를 합해 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Interesting Drug일직선 위 약들 중 하나에서 시작해 좌우로만 움직이며 모든 약을 먹는 순서 중, i번째로 먹은 약이 C_i 위치일 때 D_i의 피해를 얻는다. 각 시작 위치마다 얻을 수 있는 최대 피해를 구한다.어려움8동적 계획법구간+2아직 제출이 없습니다1초1024 MB지문만 제공
Balanced Rainbow Sequence색이 있는 괄호열이 주어질 때, 라임 또는 회색 괄호를 제거하면 균형 괄호열이 되도록 최소 개수의 괄호를 뒤집는다.어려움8동적 계획법그리디아직 제출이 없습니다2초512 MB지문만 제공
Labeled Connected Graphs정점 n개짜리 연결 라벨 그래프 전체에서 1번과 2번 정점 사이 거리의 합을 소수 모듈로로 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Array한 원소를 임의의 정수로 바꿀 때, 변경 비용과 각 접두사에서 서로 다른 값의 개수에 k를 곱한 합의 총합을 최소화한다.어려움8배열누적 합+1아직 제출이 없습니다5초256 MB지문만 제공
Edges Counting각 연결 성분이 순환을 많아야 하나만 갖는 n개 정점의 단순 그래프 전체에서, 순환에 속하는 변 개수의 합을 p로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Filipp Rukhovichs의 모든 2^n개 부분수열에 대해 대칭 위치 문자가 같은 쌍의 개수를 모두 더해 998244353으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다6초512 MB지문만 제공
Kunyavskiy Pavel완전 이진 트리에서 가능한 모든 잎 라벨링과 전략 쌍에 대해 내시 균형의 총 개수를 세어 합을 구한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다3초512 MB지문만 제공
Lidia Perovskayan명의 참가자가 치르는 토너먼트에서 결승이 아닌 연속한 두 경기가 같은 참가자를 공유하지 않을 때 가능한 토너먼트의 수를 소수 m으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Time is Money도보와 택시를 이용해 1번 정류장에서 n번 정류장까지 가는 최단 시간을 구한다. k번째 택시 승차 대기 시간은 2^(k-1)분이며, 답을 10^9+7로 나눈 나머지를 출력한다.어려움8최단 경로그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Rock Paper Scissors StrategyN명의 참가자와 참가자 명단 및 승자가 기록된 M개의 게임이 주어질 때, 모든 게임 결과와 모순되지 않는 전략 배정의 가짓수를 센다.어려움8조합론그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
방문 판매 (Hard)주어진 선후 관계로 정해지는 방문 순서에서 두 제품 할당량 X, Y를 채우는 최소 고객 수와 그때 가능한 가장 이른 마지막 고객 번호를 구한다.어려움8위상 정렬동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
리브 매칭가중치 트리에서 쿼리마다 새 리프를 하나씩 붙일 때, 모든 리프를 두 개씩 짝지었을 때 거리 합의 최솟값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
많이 튼튼한 금고 테스트N층 건물과 K개의 금고가 주어질 때, 최악의 경우에도 임계 층 F를 정확히 알아내기 위한 최소 테스트 횟수를 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
서버 증축크기가 2^0부터 2^(k-1)인 디스크가 각각 a개씩 있을 때, 고른 크기의 합이 정확히 n이 되도록 서로 다른 디스크를 선택하는 경우의 수를 1048573으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
웜뱃격자의 간선 가중치가 바뀔 때마다 주어진 위쪽 교차로에서 아래쪽 교차로까지 웜뱃을 가장 적게 만나는 경로를 구한다.어려움8동적 계획법누적 합+1아직 제출이 없습니다20초256 MB지문만 제공
두 단계 최단 경로 4가중치가 있는 무방향 그래프에서 P개의 중간 정점(최대 20개)을 모두 지나 X에서 Z로 가는 최단 경로를 구합니다.어려움8최단 경로그래프+2아직 제출이 없습니다7초1024 MB지문만 제공
트리 정리하기루트가 1인 트리에서 부모를 제거하면 자식도 함께 제거된다는 규칙 아래 각 레벨에 K개 이하의 노드만 남기고 최대한 많은 노드를 남긴다.어려움8트리동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
징검다리 건너기각 줄에 강화 유리 1개와 일반 유리 2개가 있는 N개 줄의 징검다리에서 참가자들이 알아낸 정보를 공유할 때 K번째 참가자가 N번의 점프를 모두 버티고 상금을 받을 확률을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Akcija각 상품의 가격과 주문 마감 분이 주어질 때, 서로 다른 분에 마감을 지키며 주문할 수 있는 부분집합 중 개수가 많고 그다음 총비용이 작은 순서로 k개를 구한다.어려움8그리디정렬+2아직 제출이 없습니다5초512 MB지문만 제공
Digidivisible Numbers밑 B의 n자리 수 중 허용된 0이 아닌 숫자만 쓰고 모든 자릿수로 나누어떨어지는 수의 개수를, 최대 2^(B-1)-1개의 허용 집합마다 999999001로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Long puzzle주어진 조각들의 부분집합 중 총 길이가 l이고 인접한 경계가 맞물리도록 배치할 수 있으며 양 끝이 직선인 것의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Painters' Duel삼각형 격자에서 두 화가가 번갈아 방을 칠할 때, 선수가 보장할 수 있는 최선의 점수 차이를 구한다.어려움8게임 이론그래프+1아직 제출이 없습니다40초1024 MB지문만 제공
Yeetzhee각 주사위를 왼쪽부터 자유롭게 다시 굴릴 수 있을 때, 크기 A_i인 K개의 그룹을 정확히 완성하는 데 필요한 기댓값의 최솟값을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다20초1024 MB지문만 제공
Food Stalls창고를 놓을 지점 하나와 음식점을 놓을 지점 K개를 골라, 각 지점의 설치 비용에 창고와의 거리를 더한 총비용을 최소로 만든다.어려움8그리디정렬+1아직 제출이 없습니다30초1024 MB지문만 제공
Shifts두 경비원이 N개의 근무를 나누어 맡을 때 각자의 행복 합이 H 이상이 되는 배정의 수를 센다.어려움8동적 계획법정렬+2아직 제출이 없습니다40초1024 MB지문만 제공
Sherlock and the Bit Strings여러 구간에 포함된 1의 개수를 고정하는 제약이 주어질 때, 이를 모두 만족하는 길이 N의 비트 문자열 중 사전순으로 P번째를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다20초1024 MB지문만 제공
Paragliding평면 위의 탑과 풍선이 주어질 때, 45도 활강을 반복하며 모을 수 있는 풍선의 최대 개수를 구한다.어려움8동적 계획법기하+1아직 제출이 없습니다40초1024 MB지문만 제공
Dance Battle초기 에너지 E와 N개 상대 팀의 춤 실력이 주어질 때, 춤추기, 미루기, 휴전, 영입을 적절히 선택해 최종 명예 점수를 최대로 만든다.어려움8그리디정렬+1아직 제출이 없습니다20초1024 MB지문만 제공