문제

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

전체 결과문제 7378개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
×+ +×곱으로 바꾸는 연산 k번 후 합의 기댓값과 합으로 바꾸는 연산 k번 후 곱의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Homework잎이 N개인 min/max 식 트리에 1부터 N까지의 순열을 채울 때 루트가 가질 수 있는 서로 다른 값의 개수를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Giraffes연속한 부분 배열의 양 끝값을 안쪽 원소가 모두 넘거나 모두 밑돌지 않도록 만들 때 옮겨야 하는 원소 수의 최솟값을 구한다.	어려움8	배열동적 계획법+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
PLCS두 문자열 A, B의 공통 부분 수열 중 문자 X를 포함하고 문자 Y를 포함하지 않으며 길이가 소수인 것의 최대 길이를 구한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	1초	16 MB	지문만 제공
송신탑각 질의 구간 [L, R]과 간섭 수치 D에 대해, 사이에 있는 더 높은 송신탑이 두 높이보다 D 이상 크면 두 송신탑이 통신할 수 있다고 할 때 서로 모두 통신 가능한 최대 송신탑 개수를 구한다.	어려움8	스택동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mađioničar주어진 구간들이 팰린드롬인지에 대한 정보만으로 길이 N인 문자열의 가장 긴 팰린드롬 부분 문자열 길이가 K 이하인지 또는 정확히 K인지 판별한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	30초	512 MB	지문만 제공
Putevi각 노드가 자신보다 작은 진약수 하나와 연결된 N개 노드의 트리에서 길이 1부터 N까지의 경로 개수를 각각 구한다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pikule공을 왼쪽으로 밀어 충돌시켜 값을 빼는 규칙에서 최종 공의 값을 최대로 만드는 밀기 순서를 찾아 출력한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kraljevstvox축 위 가장 서쪽과 가장 동쪽 점을 포함해 N개 중 K개를 골라, 고른 점들의 볼록 껍질 넓이가 최대가 되도록 한다. 그 넓이를 출력한다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
전깃줄 연결일렬로 놓인 N개의 전봇대에 대해 C값과 제거 비용 B가 주어질 때, 1번에서 N번까지 전깃줄을 연결하는 최소 비용을 구한다. 전깃줄 비용은 양 끝 C값의 합에서 구간 C값들의 최대공약수의 두 배를 뺀 값이고, 사이 전봇대는 제거 비용을 낸다.	어려움8	동적 계획법정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tipover Transform일렬로 놓인 여러 높이의 블록을 미리 쓰러뜨리고, 주인공이 0번 칸에서 N번 칸까지 이동하도록 추가할 1cm 큐브 블록의 최소 개수를 구한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lord of the Characteristic Polynomials (1)n x n 정수 행렬 A(n은 최대 500)와 정수 M이 주어질 때, 특성 다항식 det(xI - A)의 각 계수를 M으로 나눈 나머지를 출력한다.	어려움8	수학행렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
PARKING분수가 있는 격자에서 모든 주차 차량이 빈 칸을 통해 왼쪽 위 출구에 도달할 수 있도록 주차 칸을 최대로 고르는 문제입니다.	어려움8	동적 계획법BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Audience Queue순열 s를 최대 k개의 비어 있지 않은 연속 구간으로 나누어, 각 구간의 맨 앞 원소 중 최솟값을 반복해 뽑는 방식으로 합쳤을 때 순열 t가 나오는 분할의 수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
SMRAD매일 한 종류의 지폐가 영구히 사용 불가능해질 때, 각 질의 금액 X를 냄새나는 지폐 없이 여러 번의 지불로 나누어 정확히 만들 수 있는지 판정한다.	어려움8	동적 계획법정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
X 만들기N개의 점이 주어질 때, 남은 점들이 중심점을 둘러싼 4개의 단조 사슬로 X자 모양을 이루도록 제거할 점의 최소 개수를 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
X 만들기 (Hard)N개의 점이 주어질 때, 남은 점들이 어떤 중심점을 둘러싼 X자 모양을 이루도록 제거할 최소 개수를 구하거나 불가능하면 -1을 출력한다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
히스토그램 하나 빼기각 막대 i를 제거한 나머지 N-1개 막대로 만든 히스토그램에서 가장 큰 직사각형의 넓이를 모두 구한다.	어려움8	스택분할 정복+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
정렬 프로그램정해진 conditional_swap(x, y) 연산 열이 주어질 때, 1 이상 M 이하 정수로 만든 길이 N 수열 중 이 연산들로 오름차순이 되는 것의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	정렬조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
이름 부르기N행 M열 격자 좌석에 앉은 모든 사람의 이름을 부르는 순열 중에서, 변을 공유하는 이웃한 두 사람이 연달아 불리지 않는 경우의 수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
콜라 줍기N x N 격자에서 서로 겹치지 않는 두 최단 경로를 잡아 한쪽은 콜라, 다른 쪽은 펩시 값을 모을 때 합의 최댓값을 구한다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
수열과 최대 상승 쿼리수열에서 한 원소를 갱신하는 연산과 구간 [l, r]에서 i ≤ j일 때 a[j] - a[i]의 최댓값을 구하는 연산을 처리한다.	어려움8	세그먼트 트리분할 정복+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Ternary Search서로 다른 값을 배열 끝에 하나씩 추가할 때마다, 그 접두 배열을 단조 증가 후 감소하거나 단조 감소 후 증가하는 형태로 만들기 위한 인접 교환의 최소 횟수를 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Candies원형 배열에서 인접한 두 값이 같거나 합이 x인 두 값을 반복해서 지울 때, 최대로 지울 수 있는 횟수를 구한다.	어려움8	구간동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Counting Sequence인접한 항의 차가 1이고 합이 n인 양의 수열 모두에 대해 내려가는 횟수를 지수로 한 c의 거듭제곱을 더해 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	16초	1024 MB	지문만 제공
Games나무의 각 정점에 0부터 m까지의 라벨을 부여하되, 라벨 순서대로 정점을 지워도 남은 정점들이 연결되어 있어야 한다. 한 정점의 라벨을 고정한 질의마다 경우의 수를 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Just Another Number Theory Problemp1이 100 이하인 소수 p1..pn이 주어질 때, 그 곱 이하에서 어떤 pi로 나누어지는 수를 모두 모아 인접한 수 사이 간격의 제곱합을 998244353으로 나눈 나머지를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Message Made of Noise길이 10000의 정수 수열에서 부분수열을 골라, 각 원소가 확률 1/2로 살아남은 뒤 남은 수열이 목표 단어로 해독되도록 설계하는 문제다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
행렬 곱셈 순서 4순서가 고정된 N개 행렬을 곱할 때 필요한 스칼라 곱셈 횟수의 최솟값을 구한다. N은 최대 100만이고 행렬 크기는 단조감소한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Treen이 2부터 N일 때마다, 부모 번호가 자기보다 작은 트리와 큰 트리 한 쌍에서 잎 집합이 정확히 여집합 관계가 되는 경우의 수를 M으로 나눈 나머지를 구한다.	어려움8	트리조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
점프 쇼다운원형으로 놓인 N개의 판 중 N-3개가 사라지는 순서 중, 플레이어가 어떻게 움직여도 강제로 탈락하지 않는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Longest Common Subsequence길이가 같은 두 수열 s와 t가 주어질 때, 두 수열의 최장 공통 부분수열의 길이를 구한다.	어려움8	동적 계획법수학	아직 제출이 없습니다	2초	1024 MB	지문만 제공
One Path가중치가 있는 트리에서 간선을 하나 지우고 같은 무게로 다시 연결하는 연산을 정확히 i번 할 때, 0부터 K까지 각 i에 대해 그래프 무게(최단 경로 최댓값)를 최대로 만드는 값을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
귀경길 교통상황을 알려드립니다트리의 각 지점에 차량이 최대 한 대씩 있고, 분당 한 간선씩 이동하되 같은 지점에 겹칠 수 없을 때, 모든 차량이 1번 지점으로 빠져나가는 최소 시간을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
축사 건설장애물 칸이 있는 N행 M열 격자에서, 크기 a×b인 빈 직사각형이 격자 안에 들어가는지 묻는 Q개의 질의에 답한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Standard Problem각 구간 [l_i, r_i]에서 정수를 하나 골라 원래 순서대로 나열했을 때 비감소 수열을 만들 수 있으면 좋은 부분수열이라 한다. 좋은 부분수열의 최대 가중치 합과 그 가중치를 갖는 부분수열의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Best Sun일반 위치의 점 n개가 주어질 때, 볼록 순환을 골라 나머지 점을 각각 순환의 한 꼭짓점에 연결하고 S/P를 최대화한다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
초콜릿과 친구들의 습격M x N 격자에서 최대 4칸이 제거되었을 때, 남은 칸을 도미노로 덮을 수 있는 최대 개수를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
K-gap Subsequence연속해 고른 값들의 차이가 모두 k 이상인 가장 긴 부분수열의 길이를 구한다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Median Inversion String길이 n이고 역전이 정확히 k개인 A/B 문자열을 사전순으로 나열했을 때 가운데 문자열 하나 또는 둘을 출력한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
K-Item Shopping Spree각 항목을 몇 번이든 고를 수 있을 때 값의 합이 주어진 목표와 정확히 같은 k개 항목 순서열의 개수를 997로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
현상금 헌터도둑들은 정해진 방향으로 시속 1로 움직이고, 원점에서 출발한 무지가 T시간 안에 한 번에 한 명씩 잡을 때 얻을 수 있는 현상금 합의 최댓값을 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Yonsei Formula 1초기 성능과 감소량이 주어진 N개의 타이어를 순서대로만 교체하면서, 둘레 L인 원형 트랙을 M바퀴 도는 데 걸리는 최소 시간을 구한다. 타이어 교체는 시작 지점에서만 가능하다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Longest Path토너먼트 그래프가 주어질 때, 가장 긴 단순 방향 경로 하나를 출력한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
LCS 9한 문자열의 모든 접두사와 다른 문자열의 모든 부분문자열 쌍에 대해 LCS 길이를 구해 그 합을 출력한다. 문자열 길이는 최대 7000이다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
선우의 셋리스트주어진 1분에서 5분 사이의 곡 길이들로 정확히 N분이 되는 순서 있는 셋리스트의 가짓수를 1,000,000,007로 나눈 나머지를 구한다. N은 10^18까지 커질 수 있다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
거듭제곱의 합 11부터 n까지 모든 자연수의 p 거듭제곱 합을 10^9+7로 나눈 나머지를 구한다. n은 10^9, p는 1000까지 커질 수 있다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
해시 해킹0부터 M-1까지의 문자 M개로 이루어진 길이 N 배열 중, 밑 A의 다항식 해시값을 M으로 나눈 나머지가 H가 되는 배열의 개수를 1e9+7로 나눈 나머지로 구한다.	어려움8	정수론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Graduation Guarantee예/아니오 문제 중 답할 문제와 건너뛸 문제를 골라 k점 이상을 받을 확률이 최대가 되도록 합니다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Мой дед각 날마다 1번에서 N번으로 가는 경로 중 모든 간선에서 버섯 수익이 열매 수익보다 큰 경로가 있는지 판정한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리 다듬기N개 정점의 트리에서 간선을 자르고 한쪽을 임의의 정점에 다시 붙이는 작업을 최대 K번 할 때 만들 수 있는 지름의 최댓값을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
슈퍼 블랙잭블랙잭 변형 게임에서 점수가 E를 넘지 않으면서 S 이상이 되도록, 덱을 최적으로 골라 뽑아야 하는 카드 수의 최솟값의 기댓값을 구한다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
맛집 가이드N개 음식점에 대한 두 평론가의 순위가 주어질 때, 별점이 높으면 두 순위 모두에서 앞서고 각 별점마다 음식점이 K개 이상이 되도록 별점 개수의 최댓값을 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
용암 점프 2모든 시작 발판과 이동 거리가 매번 두 배 이상 늘어나는 점프 순서에 대해 마지막 하나만 남기고 모든 발판을 가라앉히는 경우의 수를 세고, 위치 갱신 쿼리마다 다시 구한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
High-quality Tree무방향 루트 이진 트리가 주어질 때, 모든 부분 트리가 균형을 이루도록(왼쪽과 오른쪽 높이 차가 1 이하) 제거해야 하는 최소 잎의 수를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Insertions문자열 s의 원하는 위치에 t를 끼워 넣어 p가 부분 문자열로 최대한 많이 나타나게 하고, 그 최댓값과 최적 위치의 개수, 최솟값, 최댓값을 구합니다.	어려움8	문자열문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
생산 시스템 관리N종류 기계의 성공 확률과 업그레이드 비용이 주어질 때, 비용 B 이하로 제품 확률의 곱을 최대화하고 최적의 추가 구매 대수를 출력한다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
별꽃의 세레나데 (Hard)각 씨앗이 꽃 종류 i를 확률 p_i로 피울 때, 모든 종류 i가 M_i송이 이상 피어날 때까지 심는 씨앗 수의 기댓값을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Multiplier정수 N이 주어질 때, x를 입력받아 N·x를 계산하는 회로를 덧셈, 뺄셈, k-시프트 블록으로 만들고, 시프트 블록의 입력이 덧셈·뺄셈 블록에서 올 수 없다는 제약 아래 필요한 최소 블록 수를 구한다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Expected length of the minimum cycleN과 소수 P가 주어질 때, 1부터 N까지의 순열 중 무작위로 고른 순열에서 가장 짧은 순환의 기대 길이를 P로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tickets트리와, 한 도시에서 출발해 일정 거리 안의 도시로 갈 수 있는 표들이 주어질 때, 각 도시에서 수도까지 가는 최소 비용을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
은?행 털!자 1직선 위에서 시작점을 정해 오른쪽으로 이동하며 좌표 X_i에 시간 T_i에 정확히 도착할 때만 은행을 털 수 있을 때 얻는 최대 금액을 구한다.	어려움8	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
LFIS각 원소가 앞선 두 원소의 합 이상인 가장 긴 부분 수열의 길이를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	3초	256 MB	지문만 제공
레이무의 순간이동 연습나무에서 이웃으로 이동하거나 K개의 명신대사 중 하나에서 무작위로 균등하게 순간이동할 수 있을 때, 각 질의 A에서 B까지 최소 기댓값을 구한다.	어려움8	트리그래프+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Lisa's Sequences길이 n인 수열에서 연속으로 단조 증가하거나 단조 감소하는 구간의 길이가 k에 도달하지 않도록 최소 개수의 원소를 바꾸고, 바꾼 개수와 그러한 수열을 출력한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
LIS Number주어진 수열의 부분수열 중 LIS Number가 정확히 K인 것의 개수를 구한다. LIS Number는 수열을 순증가하는 조각들의 연결로 나타낼 때 필요한 최소 조각 수이다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ciklusi자유로운 수련을 각각 한 번씩 방문하고 인접한 두 수련의 거리가 k 이하인 해밀턴 사이클의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Utjecaj일부 도시가 허브인 그래프에서, 다른 허브를 거치지 않고 허브에 도달할 수 있는 도시들의 승객 수 합이 그 허브의 영향력이다. 승객 수 갱신과 영향력 질의를 처리한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
DeCSS 6두 LFSR 출력 XOR에 8비트 캐리 덧셈기를 더한 키스트림이 주어지고 바이트 일부만 알 때 대응하는 42비트 키 하나를 찾습니다.	어려움8	비트 연산완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Khalin Graph기저 트리의 전위 순서 부모 배열로 주어진 Halin 그래프에서 각 연결 성분이 크기 3 또는 1인 트리인 변 집합(3-매칭)의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Moving Randomly배열의 각 접두사에 대해, 원소를 가리키는 포인터가 좌우로 같은 확률로 이동하며 멈출 시점을 고르는 게임의 최적 기댓값을 구한다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
다항함수의 적분과 쿼리점 갱신과 함께, 주어진 수열을 잇는 조각별 함수 g의 [a, b] 구간 적분에 6을 곱한 값을 구하는 쿼리를 처리한다.	어려움8	수학누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Feed Store트럭 적재량이 정해진 상태에서 A에서 출발해 각 농장에 사료를 배달하고 A로 돌아오는 최단 경로를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
합의 곱의 절댓값의 최댓값수열을 서로 겹치지 않는 K개 이하의 구간으로 나눌 때, 각 구간 합의 곱의 절댓값이 최대가 되도록 한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Heros간선이 항상 작은 번호에서 큰 번호로 향하는 DAG가 주어질 때, 최대 k개(k <= 4)의 정점을 지워 남은 그래프의 최장 경로 길이를 최소로 만드는 문제입니다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
바벨탑각 운동에 필요한 대칭 무게가 주어지고, 운동 사이에 바깥쪽에서만 원판을 빼거나 끼울 수 있을 때 옮긴 원판 무게의 합과 개수를 최소로 하는 방법을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
소떡소떡각 음식은 y번 가로줄에서 xl부터 xr까지 걸친 수평 조각이고 종류는 S 또는 D입니다. 세로줄 하나를 골라 그 줄을 지나는 조각들 중 S와 D가 번갈아 나오는 부분 수열의 길이 합을 최대로 만듭니다.	어려움8	정렬동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Desant순열의 k개 원소 부분집합 가운데 역전 쌍 수가 최소인 것의 개수와 그 최솟값을 모든 k에 대해 구한다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Wyspa호숫가 모든 마을에서 항구가 있는 해안 마을로 갈 수 있도록 항구를 지을 해안 마을의 부분집합 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Trzy kulen차원 하이퍼큐브에서 맨해튼 거리 기준 세 하이퍼볼의 합집합에 속하는 꼭짓점 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Bardzo skomplikowany test부모 배열로 주어진 크기 n의 두 BST에 대해, 옮기는 부분트리가 비어 있을 때만 허용되는 제한적 회전으로 첫 번째를 두 번째로 바꾸는 최소 횟수를 1e9+7로 나눈 나머지로 구하거나, 불가능하면 -1을 출력합니다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Cukierki부분집합의 합 이하 모든 정수를 그 부분집합의 일부로 만들 수 있는 비어 있지 않은 포장 부분집합의 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Skierowany graf acykliczny정점이 100개 이하이고 각 정점의 진출 차수가 2 이하인 DAG를 만들어, 정점 1에서 정점 n까지 가는 서로 다른 경로가 정확히 k개가 되도록 하시오.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Od deski do deskin그루 나무의 수종을 m종류 중에서 정하는데, 매일 시작한 나무와 같은 수종을 만날 때까지 동쪽으로 베어 나가며 모든 나무를 벨 수 있는 수열의 개수를 센다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Poborcy podatkowi가중치가 있는 트리에서 정확히 네 개의 간선으로 이루어진 경로들을 서로 간선이 겹치지 않게 골라 총 가중치의 최댓값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Wystawa각 주차에서 안나와 보구스와프의 그림 중 하나씩 골라 안나 그림을 정확히 k개 선택할 때, 선택된 가치 수열의 최대 연속 부분합을 최소로 만드는 배치를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Desant 2각 질의 구간마다 정확히 k명씩 연속으로 묶인 부대를 서로 겹치지 않게 골라, 선택한 값들의 합이 최대가 되도록 합니다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	42초	1024 MB	지문만 제공
Wielki Zderzacz Termionów파란 입자가 빨강 또는 초록으로 바뀌는 경우마다 인접한 같은 색 두 입자를 하나로 합치는 반응을 n-1번 수행해 입자 하나로 줄일 수 있는지 세고, 각 위치 갱신 뒤의 값을 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Drybling Bajtessiego주어진 L/P 문자열 두 개를 이어 붙인 각 경우마다, 좌우 횟수가 같고 모든 접두사에서 왼쪽이 더 많거나 같은 서로 다른 부분 수열의 개수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Nawiasowe podziały괄호 문자열을 k개의 연속한 비어 있지 않은 구간으로 나눠 각 구간의 올바른 괄호 부분 문자열 개수 합을 최소로 만든다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Wieczór giern 곱하기 m 판 위의 구별 불가능한 k개의 말이 엄청나게 많은 무작위 이동 끝에 목표 배치에 도달할 확률을 계산한다.	어려움8	확률동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pudełko antytrójkątowe길이가 1부터 M인 막대가 최대 1500개 주어질 때, 삼각형을 만들 수 있는 세 막대를 포함하지 않는 비어 있지 않은 부분집합의 가짓수를 센다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Domino주어진 m에 대해, 일부 칸을 검게 칠한 2 x n 판의 남은 칸을 도미노로 정확히 m가지 방법으로 덮을 수 있는 최소 너비 n을 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Droga do domu각 노선이 정해진 경로를 주기적으로 운행하는 버스망에서 최대 k번 환승해 1번 교차로에서 n번 교차로까지 가장 이른 도착 시각을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Gra platformowa길이 X인 여러 층의 발판에 구멍이 뚫려 있을 때, p번째 발판 왼쪽 끝에서 오른쪽 끝까지 도달하는 데 필요한 A/B 점프의 최소 횟수를 각 질의마다 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Najdłuższe ścieżki정점이 최대 500,000개인 트리 또는 트리에 간선 하나를 더한 그래프(메두사)가 주어질 때, 가장 긴 최단 경로의 길이와 그러한 경로의 개수를 구한다.	어려움8	그래프트리+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Niedbałość두 DNA 문자열의 공통 부분 수열 W 중에서, 어떤 문자를 하나 더 끼워 넣어도 공통 부분 수열로 남을 수 없는 것을 찾는다.	어려움8	문자열동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Podciągin이 1e18 이하로 주어질 때, 서로 다른 부분수열의 개수가 정확히 n인 1000자 이하의 문자열을 출력합니다.	어려움8	문자열조합론+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Sabotaż직원 트리가 주어질 때, 한 명이 시작한 반란이 최대 k명까지만 번지도록 하는 최소 사기 x를 [0,1] 범위에서 구한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Koralen개의 구슬 부분집합을 값의 합 내림차순, 같은 합이면 번호 목록의 사전순으로 정렬했을 때 k번째 부분집합을 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공