문제

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

전체 결과문제 7378개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Nim z utrudnieniem없앤 더미 수가 d의 양의 배수이고 전부는 아니면서, 남은 더미의 XOR이 0이 되는 부분집합의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	64 MB	지문만 제공
Not One각 노드에 양의 정수가 붙은 트리에서, 포함된 노드 무게들의 최대공약수가 1이 아닌 가장 큰 연결 부분그래프의 크기를 구하거나, 그런 부분그래프가 없으면 0을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Greedy Knapsack용량 M을 1부터 T까지 바꿔 가며 정해진 그리디 알고리즘이 얻는 가치 합의 최댓값을 구한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Feeder RobotN개의 닭장 일렬 배치에서 M개의 알갱이를 떨어뜨리며 이동하는 로봇이 만들 수 있는 (최종 위치, 닭장별 알갱이 수) 분포의 가짓수를 998244353으로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Easily Distinguishable Triangles빈 칸마다 넓이 1/2인 직각삼각형을 네 방향 중 하나로 그려, 검은 삼각형이 다른 삼각형이나 검은 정사각형과 변을 공유하지 않도록 채우는 경우의 수를 998244353으로 나눈 나머지로 구한다.	어려움8	동적 계획법구현	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kortlek니콜이 정해진 순서로 내는 N장의 카드에 사이먼의 M장 카드를 배정해 절댓값 차의 합을 최소로 만든다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Legobyggartävlingen안테나 마스트 몇 개를 제거해 낮게 나는 드론이 타워에 부딪혀 높이를 깎게 만들고, 내 점수에서 구호의 점수를 뺀 값이 최대가 되도록 한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fiskspelet높이 7인 물고기가 격자에서 위아래로 움직이고 다른 물고기들은 세 가지 속도로 왼쪽으로 흘러온다. 큰 물고기에게 먹히지 않으면서 작은 물고기를 먹어 점수를 최대화한다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
GruppindelningN명을 여러 그룹으로 나누되 각 그룹에는 리더가 한 명 있고 리더마다 수용 인원 c_i가 정해져 있을 때, a_i 곱하기 그룹 크기 더하기 b_i의 합을 최대로 만든다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Krokodiler한 방향을 향해 잠든 악어들이 있는 격자에서 한 마리씩 깨워 충돌 없이 수영장 밖으로 나가게 할 때, 최대로 내보낼 수 있는 악어 수를 구한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Moo University - Emergency Pizza Order각 송아지는 자신이 좋아하는 토핑만으로 이루어진 피자만 먹는다. 서로 다른 K개 토핑 조합을 배정해 먹일 수 있는 송아지 수의 최댓값을 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cowties소마다 좋아하는 지점 하나씩 골라 고리 모양으로 배치해 총 거리를 최소화하고, 그 값의 100배를 출력한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Superwords단어 100개 이하가 주어질 때, 각 단어의 첫 글자와 끝 글자가 앞 단어보다 뒤에 오는 조건으로 모든 단어를 순서대로 부분 문자열로 포함하는 가장 짧은 문자열을 찾는다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
영어 시간왼쪽과 오른쪽 점을 잇는 K개의 선분이 주어질 때, 이를 삼중 교차와 닫힌 영역이 없는 완전한 일대일 대응으로 완성하는 경우의 수를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
비밀 기지가중치가 있는 트리에서 각 갱신마다 가중 거리 합을 최소로 하는 정점을 찾아 그 최솟값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Оптимизация закупок각 정점에 구매 수량을 배정해 모든 부분 트리 합이 주어진 범위 [l_i, r_i] 안에 들도록 하면서 총비용을 최소화하고, 불가능하면 -1을 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
GPS Hack가중 그래프에서 각 정점마다 GPS가 임의로 한 번 최대 한 개의 간선을 선택할 수 있다는 조건 아래, s에서 t로 가는 총 길이 L의 경로 수를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
One-dimensional Game서로 다른 n개의 가로 선분이 주어지고, 이동은 중간에 다른 선분이 없는 바로 안쪽 선분으로만 가능할 때, 각 선분에서 시작하는 서로 다른 경로의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	정렬스택+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
The Fortress Defenseh×w 격자 안에 서로 만나지 않는 축에 나란한 직사각형들을 겹겹이 넣는 모든 방법에 대해 요새 방어 수준의 합을 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
JOIG Tour각 질의마다 S에서 출발해 J, O, I, G 그림을 순서대로 하나씩 방문하고 T에서 끝나는 최소 이동 거리를 구한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Не подпоследовательность1부터 k까지의 정수로 이루어진 두 수열 A, B가 주어질 때, 둘 모두의 부분수열이 아닌 가장 짧은 수열을 찾는다.	어려움8	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
컵 쌓기빨간 컵 N개와 파란 컵 N개 중 N개를 규칙에 맞게 쌓는 경우의 수를 소수 P로 나눈 나머지를 구한다. 이웃한 두 컵 위에 컵을 놓으려면 두 컵 중 적어도 하나는 빨간 컵이어야 한다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Voting Cities가는 방향 간선과 투표 도시가 주어진 그래프에서 시작 도시와 다섯 종류 할인권 가격이 주어질 때, 일부 할인권을 골라 투표 도시까지 가는 최소 비용을 각 질의마다 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
계란으로 돈을 벌면?i개의 계란과 K번의 낙하로 검증할 수 있는 가장 높은 층을 E(i,K)라 할 때, i=1부터 K까지 E(i,K)의 합을 1,000,000,007로 나눈 나머지를 구한다. K는 10^18까지 주어진다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DAGame색깔마다 말이 최대 둘인 DAG에서 같은 색 말이 만나면 합쳐지며, 말을 옮기는 정상 규칙 게임의 승자를 최선의 플레이 기준으로 구한다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
창호의 유학 준비X개 단어 중 Y개가 이미 아는 단어일 때, 아는 단어를 Z번 이상 연속으로 공부하지 않으면서 길이 N의 공부 순서를 만드는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
재우의 F를 막아라d-1개의 구멍을 N-1개의 벽에 무작위로 배치할 때, 출발한 레인으로 되돌아오는 시작 레인의 비율을 구해 998244353으로 나눈 값을 출력한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
貨物列車 (Freight Train)직선 철도에서 기차가 최대 W개의 화물을 싣고 총거리 D 이내로 움직일 때, 1번 역으로 옮길 수 있는 화물 가치 합의 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
NoM번호가 같은 초록 돌과 회색 돌 N쌍을 일렬로 배치할 때, 각 쌍의 거리가 M의 배수가 되지 않는 경우의 수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
태양광 충전매일 태양광 배터리를 충전하거나 방전하며, 마지막 날 배터리 잔량이 B 이상이 되도록 하면서 전기 요금의 최솟값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
Peru각 접두사 길이 i마다 연속한 K마리를 힘 E 이하인 벌레만 부수는 타격으로 최소 총 노력을 구하고, 모든 답을 해시한다.	어려움8	슬라이딩 윈도우동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
아 또 XOR이야?A 이상 B 이하의 정수 x 가운데 x XOR N의 이진수 표현에 1이 정확히 K개 있는 수의 개수를 센다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
알록달록 트리루트가 1번인 트리의 각 정점을 k가지 색으로 칠하되, 내부 정점은 자식이 쓴 색 중 하나를 골라 칠해야 하고 i번 정점은 자식에게 l_i개 이상 r_i개 이하의 서로 다른 색이 칠해져야 할 때 가능한 색칠의 수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Birthday Gift앞자리가 0이 아니고 이웃한 두 자리가 서로 다른 a자리 십진수 가운데 225로 나눈 나머지가 b인 것의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lucky Numbers문자열 "13"을 포함하지 않는 수의 개수를 세되, 자릿수 갱신과 부분 문자열 구간 질의를 처리한다.	어려움8	동적 계획법세그먼트 트리	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
ImageM×N 픽셀 격자를 흑백으로 칠할 때, 연속한 K개 열마다 검은 픽셀이 F개 이상인 열이 하나 이상 있는 경우의 수를 10억 7로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	0.6초	1024 MB	지문만 제공
Euclid구간에 등차수열을 더하는 갱신과 구간 gcd 질의를 처리한다.	어려움8	세그먼트 트리정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Remodeling the Dungeon나무 구조인 격자 던전에서 문 하나를 막고 하나를 새로 만들어 입구에서 출구까지의 경로에 포함되는 방의 수를 최대로 늘린다.	어려움8	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Traveling Salesperson in an Island단순 다각형의 경계 위에 놓인 항구들을 모두 방문하고 시작 항구로 돌아오는, 다각형 내부를 벗어나지 않는 최단 폐곡선의 길이를 구한다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
New Year Festival길이가 고정된 n개의 행사를 서로 겹치지 않게 배치하되 시작 시각에 대한 조각별 선형 비용의 합이 최소가 되도록 한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
카드캡터 한별정점마다 간부의 힘이 정해진 방향 그래프에서, 가진 카드 수가 그 힘 이상일 때만 정점에 들어갈 수 있다. 1번 정점에서 출발해 N장의 카드를 모두 모으는 최단 경로를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Game With Numbers두 플레이어가 번갈아 b_i로 나누어지는 원소 또는 나누어지지 않는 원소를 남기며 최종 합을 최소화하거나 최대화한다.	어려움8	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dog Snacks개가 1번 교차점에서 시작해 트리의 모든 교차점을 방문하고 다시 1번으로 돌아올 수 있도록, 매번 k 이내의 가장 가까운 미방문 교차점으로 이동할 때 필요한 최소 k를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Even Harder각 발판의 점프 범위가 주어질 때 일부 값을 0으로 바꿔 승리 경로가 정확히 하나만 남도록 하면서 최소 변경 횟수를 구한다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Sum Over Zero합이 음수가 아닌 서로 겹치지 않는 구간을 골라 전체 길이의 최댓값을 구한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이 게임에서 진정한 탑은 누구인가피오라의 공격 시점을 모두 아는 상태에서 잭스가 가장 빠르게, 그리고 체력을 가장 많이 남기며 이기는 공격 순서를 찾는다.	어려움8	동적 계획법시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
던전두 사람이 N×N 격자를 반대 모서리에서 서로 다른 방향으로 지나가며, 두 경로가 지나는 칸 합집합의 가치 합 최댓값을 구한다.	어려움8	동적 계획법행렬	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
택시 여행각 도시마다 기본 요금과 거리당 요금이 다른 가중치 트리에서 0번 도시에서 출발해 다른 모든 도시로 가는 최소 택시 요금을 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
구슬 정렬 (Hard)배열의 각 접두사에 대해 구슬 정렬에서 모든 구슬이 이동한 칸 수의 합을 1,000,000,007로 나눈 나머지를 구합니다.	어려움8	정렬동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
신촌방위본부 탈출건물이 불타는 그래프에서 용량 제한이 있는 복도를 지나 사람을 대피시켜, 구조 인원을 최대로 하고 탈출 시간과 피로도 합을 최소로 만든다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Azber is playing at Biou's house완전 이진 트리의 각 방에서 로봇을 시작할 때 두 플레이어가 최적으로 게임을 진행한 뒤 얻게 되는 최종 점수를 모두 구한다.	어려움8	트리게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
タイピング大会 (Typing Contest)Q명의 참가자 각각에 대해 15개 문자 키를 한 줄로 배치해 주어진 문자열 S를 입력하는 최소 시간을 구한다. 키를 누르는 비용은 A, 왼쪽 이동은 L, 오른쪽 이동은 R이다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Zrinka0과 1로 이루어진 두 배열에서 0은 짝수, 1은 홀수로 바꾸어 두 배열 모두 증가하도록 만들되, 사용한 수 중 가장 큰 값이 최소가 되게 해야 한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bojanjen개의 서로 다른 색에서 시작해 매 단계마다 무작위 위치의 색을 다른 무작위 위치에 칠할 때, t단계 후 서로 다른 색이 k개 이상 남을 확률을 구한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mana Collection각 질의 (s, e)마다 Bessie가 s초 동안 e번 풀에서 끝나면서 모을 수 있는 최대 마나를 구한다.	어려움8	동적 계획법최단 경로+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Subtree Activation루트가 있는 트리에서 모든 부분트리가 어떤 시점의 활성 집합과 정확히 일치하도록 정점을 켜고 끄는 최소 토글 횟수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Following Directions각 소가 오른쪽 또는 아래 화살표를 따라가 경계의 사료통에 도달할 때, 화살표를 하나씩 뒤집으면서 모든 소를 먹이는 총비용을 매번 구한다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Chocolate Chip Fabrication격자 모양이 주어질 때, 각 회차마다 선택한 칸에 반죽을 놓으면 상하좌우 네 칸이 모두 반죽으로 채워지지 않은 반죽 칸이 초콜릿칩으로 변한다; 전체 모양이 완성되는 최소 회차를 구한다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Digits of Unity1부터 m까지의 정수에서 서로 다른 n개를 골라, 모두의 비트 AND에 1인 비트가 k개 이상 있도록 하는 선택의 수를 998244353으로 나눈 나머지로 구한다.	어려움8	조합론비트 연산+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Exponent Exchangeb, p와 x의 b진법 자릿수가 주어질 때, 각 거래가 b^y (0 <= y < p)를 옮기는 상황에서 한 사람이 전부 갖도록 만들기 위해 가장 바쁜 사람이 해야 하는 최소 거래 횟수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Food Processor평균 조각 크기 s를 t까지 줄이는 것이 목표이며, 각 칼날은 최대 크기 m 이하일 때 h초마다 평균 크기를 절반으로 줄인다. 필요한 최소 처리 시간을 구하거나 불가능하면 -1을 출력한다.	어려움8	그리디이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Crossing the Railways열차가 지나가는 시간 구간을 피해 m개의 선로를 s초 안에 건널 때 달리기 속도를 바꾸는 최소 횟수를 구한다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Spinach Pizza볼록 다각형에서 두 사람이 번갈아 꼭짓점 하나를 골라 삼각형을 잘라 먹을 때, 절반 이하를 먹을 수 있는 쪽을 가려내고 그 전략의 수를 제시하는 문제이다.	어려움8	게임 이론기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
회의실 2N개의 구간을 하나씩 없애 나가면서, 남은 구간들의 색칠 수 합을 최소로 만드는 제거 순서의 수를 센다.	어려움8	구간그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Quests from the Queen가중치가 있는 무방향 그래프에서 도시 1에서 출발해 K개의 목표 도시를 모두 방문하고 돌아오는 최단 경로를 구하되, S 시간마다 마나를 모두 회복해 순간이동할 수 있다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Yet Another Sequence Related Problem길이 N+M-1이고 값이 1부터 K인 수열 A 중 크기 M인 슬라이딩 윈도 최댓값이 일부만 주어진 B와 일치하는 가짓수를 센다.	어려움8	동적 계획법슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Russian roulette (Hard)n명의 참가자, c개의 약실, n-1개의 페인트볼, 그리고 k번의 전달 횟수가 주어질 때, 가장 높은 승률을 갖는 시작 위치를 찾고 그 확률을 인코딩해 출력한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Counting swaps (Hard)주어진 순열을 정렬하는 최단 교환 순서의 개수를 1e9+9로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ferries (Hard)여러 시점에서 자동차의 위치가 주어질 때, 그 위치 변화를 순서대로 만들어 내는 가장 짧은 L과 R 문자열을 구한다.	어려움8	수학시뮬레이션+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Greatest number (Easy)길이가 짧은 올바른 산술식에서 일부 문자를 지워 남은 부분 수열이 다시 올바른 식이 되게 하면서 값이 최대가 되는 식을 출력한다.	어려움8	동적 계획법완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ultimate magic rectangles (Hard)3행 c열 격자를 음이 아닌 정수로 채워 서로 다른 행에 있는 일직선 삼중항의 합이 모두 s가 되게 하는 경우의 수를 1e9+9로 나눈 나머지를 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Boredom buster (Hard)각 정수 x를 k로 나눈 몫과 나머지로 쪼개는 과정을 거쳐 n을 1로 만든다. 이때 얻는 곱들의 합이 최대가 되도록 하라.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Knee problems (Hard)n개 계단을 1칸 또는 2칸씩 올라간 뒤, 올라갈 때 밟은 계단만 사용해 1칸에서 4칸씩 내려오는 경로의 수를 1e9+9로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
개구리와 쿼리각 쿼리에서 개구리는 (Sx, Sy)에서 출발해 Sx번 행을 오른쪽으로 이동하고, 필요하면 위쪽으로 L칸 이상 한 번 점프해 N번 열 너머 육지에 도착한다. 이때 드는 최소 시간을 출력한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	지문만 제공
경우의 수1부터 K까지의 각 k에 대해, 주어진 집합에서 고른 값 N개의 곱이 k가 되는 순서쌍의 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Contransmutation각 금속마다 1그램을 소비해 정해진 두 금속 1그램씩을 만드는 공식이 있을 때, 최종 납의 양이 무한대인지 판별하고 아니면 최댓값을 1e9+7로 나눈 나머지를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Pancake Pyramid길이가 3 이상인 모든 연속 부분 배열을 피라미드(단조 증가 후 단조 감소) 형태로 만들 때 필요한 최소 추가 팬케이크 수의 합을 1e9+7로 나눈 나머지를 구한다.	어려움8	배열누적 합+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Large party회전을 같게 볼 때, 여자가 K명을 초과해 연속하지 않도록 N명을 남녀 배치하는 경우의 수를 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Delicious CakeN×M 격자를 격자선을 따라 연결된 조각들로 나누는 서로 다른 방법의 수를 센다. 두 분할은 같은 칸에 같은 모양의 조각이 놓이면 같은 것으로 본다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Little Peter's Tower반지름이 줄어드는 규칙 아래에서 R, H, 제한 시간이 주어질 때 완성 탑 높이의 기댓값을 최대로 만드는 전략을 구한다.	어려움8	동적 계획법확률	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Fertilizing Pastures트리의 모든 목초지를 방문하며 걸리는 시간을 먼저 최소화하고, 그 시간 안에서 비료의 양을 최소화하는 문제이다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Piling Papers각 질의 구간 [l, r]에서 각 숫자를 더미의 위, 아래, 또는 어디에도 놓지 않는 3^(r-l+1)가지 방법 중, 완성된 더미를 위에서 아래로 읽은 정수가 [A, B]에 들어가는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Slastičarnica한 줄로 놓인 케이크에서 각 손님은 가장자리에서만 연속한 d개의 케이크를 받고, 도리잔은 그 전에 양 끝에서 몇 개를 먹을 수 있다. 몇 명까지 응대할 수 있는지 구한다.	어려움8	동적 계획법투 포인터	아직 제출이 없습니다	2초	1024 MB	지문만 제공
아파트 단지정렬된 아파트 위치가 주어질 때, 각 아파트를 M개 이상의 연속한 묶음으로 나누되 모든 묶음의 양끝 거리가 X 이하가 되도록 할 수 있는지 Q개의 질의에 답한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
대회 이름 정하기각 구간마다 '연'으로 시작해 '고'로 끝나는 최대 합과 '고'로 시작해 '연'으로 끝나는 최대 합을 구해 두 선수의 점수를 비교한다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
마계안암가중 방향 그래프에서 1번 건물에서 각 건물까지 최소 비용으로 도달하는 서로 다른 경로의 수를 구하고, 무한히 많으면 -1을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
정화조각 쿼리마다 잎에서 정화조 X로 이어지는 경로에서 K등급 이하의 물을 얻는 최소 정화 비용을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
LaLa and Harvesting입력으로 주어진 선인장, 고리, 조밀한 트리 그래프를 구성하고 최대 가중치 독립 집합을 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Teleporter비타로가 매 라운드 방 1에서 시작해 텔레포터 하나를 고르면 비바코가 목적지를 정해 최대한 지연시키는데, 둘 다 최선을 다할 때의 라운드 수를 구하고 영원히 끝나지 않으면 -1을 출력한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
White LightR/G/B 색 전구가 일렬로 있고 1개 이상 K개 이하의 연속한 전구를 끄는 조작을 반복할 수 있을 때, 켜진 전구의 색이 왼쪽부터 RGB 반복이 되도록 하는 최소 조작 횟수를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pareidolia문자열과 위치 갱신이 주어질 때, 각 갱신 후 모든 부분 문자열에 대해 부분수열 "bessie"를 만들 수 있는 최대 개수의 합을 구한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Pareidolia각 문자의 삭제 비용이 주어진 문자열에서 문자를 지워 연속한 "bessie" 부분 문자열의 개수를 최대로 만들고, 그 최대 개수와 최소 삭제 비용을 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Field Day길이 C인 이진 문자열로 표현된 N개의 팀이 주어질 때, 각 팀에 대해 다른 팀과의 최대 해밍 거리를 구합니다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pareidolia문자열 t의 모든 연속 부분 문자열에 대해 문자를 지워 만들 수 있는 "bessie"의 최대 개수를 세고, 그 합을 출력한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Merging Branches서로 겹치지 않고 정렬된 구간들이 있을 때, 구간 [s, e]의 모든 지점을 하나로 합치는 데 필요한 최소 비용을 여러 질의에 대해 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tsunami각 목표 x에 대해 대피소 하나를 골라 (x, Y)까지 도달하는 최소 시간을 구한다. 가로 이동 비용과 장애물 통과 비용을 더한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
스파이 (Hard)매일 여섯 가지 행동 중 하나를 골라 N일 일정을 짤 때, 같은 장소를 연속으로 고르면 진척도가 절반이 되며 총 진척도가 M 이상인 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
보물 사냥1번 방에서 시작해 a번 방에서 레버를 당기면 x, y 사이에 양방향 통로가 생길 때, 아무 방에서나 탈출하며 얻을 수 있는 보물 가치 합의 최댓값을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
분탕1부터 2N까지의 수를 N개의 쌍으로 짝지어 각 쌍의 위치를 바꾼 수열 중, 최장 감소 부분 수열의 길이가 2이고 X와 Y가 한 쌍이었던 수열의 개수를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
나무 타기루트에서 리프로 이동하는 점프 놀이에서 i번 정점의 점프는 거리 A_i 이내의 자손으로만 가능할 때, 서로 다른 방문 정점 집합의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공