문제

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

전체 결과문제 7376개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Muzyka pop주어진 계수에 대해 m 이하의 음이 아닌 정수 n개를 엄격히 증가하도록 골라 이진수 1의 개수와의 가중합을 최대로 만든다.	어려움9	동적 계획법비트 연산+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Trzy drogi연결된 무방향 다중 그래프에서 세 간선을 제거했을 때 도시 사이의 이동이 끊기는 경우의 수를 센다.	어려움9	그래프조합론+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Zbiory niezależne각 정점을 c가지 색 중 하나로 칠한 트리 중 최대 독립집합의 크기가 l 이상 r 이하인 서로 다른 트리의 개수를 998244353으로 나눈 나머지를 구한다.	어려움9	조합론트리+2	아직 제출이 없습니다	45초	1024 MB	지문만 제공
Turysta임의로 방향이 정해진 토너먼트에서 각 시작 도시마다 가장 긴 단순 경로를 출력한다.	어려움9	동적 계획법그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Myrkolonin격자 위에 그려진 트리가 주어질 때, 각 직사각형 안에 유도된 부분그래프의 연결 성분 개수를 구하는 문제입니다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
BeslutsångestN 곱하기 M 격자에서 토큰이 오른쪽이나 아래로 이동하며 매 걸음마다 최소화하는 인격과 최대화하는 인격이 번갈아 선택할 때, 모든 시작 칸의 게임 값을 합한다.	어려움9	게임 이론동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
TwoFour총 2N개의 공이 든 N개의 더미에서 두 사람이 번갈아 크기 조건을 지키며 공 하나를 옮기고, 최선의 플레이에서 승자나 무승부를 판정한다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
거듭제곱의 합 2각 쿼리 (a,b,d)에 대해 a부터 b까지 k^d의 합을 10^9+7로 나눈 나머지를 구한다. 쿼리는 최대 10^6개이고 지수 d는 10^5까지 커질 수 있다.	어려움9	수학동적 계획법+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
입자 실험R x C 격자에 겹치지 않는 가로 도미노를 놓아 모든 입자가 양성으로 감지되도록 하는 배치의 수를 센다.	어려움9	동적 계획법비트 연산+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
THE iDEM@STER각 N에 대해 중첩된 3회 반복 의미론으로 카운터가 N이 되는 가장 짧은 P/@ 프로그램을, @가 P보다 앞서는 사전 순으로 출력한다.	어려움9	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Moving Dots각 점이 가장 가까운 점 쪽으로 이동해 만나면 멈추는 게임에서, 크기가 2 이상인 모든 부분집합에 대해 최종 정지 좌표의 개수를 합해 1e9+7로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
외곽 순환 도로 2평면에 매장된 트리와 단말들을 잇는 순환 도로가 주어질 때, 모든 홀수 길이 단순 사이클과 만나는 최소 가중치 간선 집합을 구한다.	어려움9	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
점수 내기두 문자열 목록을 점수와 함께 갱신하면서, 알파벳 소문자와 숫자로 이루어진 모든 비어 있지 않은 문자열 중 목록의 접두사 점수 합과 접미사 점수 합이 최대 또는 최소가 되는 값을 구한다.	어려움9	트라이문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
따로 걸어가기두 토끼가 (1,1)에서 (N,M)까지 오른쪽과 아래쪽으로만 이동하되 출발점과 도착점을 제외한 어떤 칸에서도 만나지 않는 경로 쌍의 수를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bog of Eternal Stench가중치가 있고 0 아래로 내려가지 않는 스텐치를 다루며, 노드 1에서 n까지 갈 때 사이클과 재방문을 허용하는 방향 그래프에서 최소 최종 스텐치를 구한다. 최종 스텐치는 음수가 될 수 없다. 가중치와 노드 수는 최대 2,000이다. 음수 간선이 있으므로 벨만-포드류 완화를 사용한다. 답은 0 이상이다. 목적지에 도달하는 것은 보장된다. 목적지에 도달한 후에도 추가 이동이 가능하다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Greatest number (Hard)유효한 산술식 S에서 일부 문자를 지워 남은 문자열이 여전히 유효한 식이면서 값이 최대가 되도록 만들고, 그 식을 출력한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
끝말잇기끝말잇기 사전이 주어질 때 각 단어로 시작했을 때 두 곰과 토끼가 이길 확률 및 단어를 말하는 횟수의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움9	그래프확률+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
견제 미로찾기두 사람이 말을 오른쪽이나 아래로 1 이상 K 이하만큼 벽을 지나지 않게 옮기거나 K를 더 작은 약수로 바꾸며, 아무 수를 둘 수 없는 사람이 진다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Emacs++괄호 문자열의 각 위치마다 왼쪽·오른쪽 이동 비용과 짝 괄호로 순간이동하는 비용이 주어질 때, 여러 질의의 두 위치 사이 최단 시간을 각각 구해 모두 더한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Hungry Cow아주 긴 날짜 축에서 건초 배달 지점들을 갱신해 가며, 소가 건초를 먹는 날짜 번호의 합을 매 갱신 후 구한다.	어려움9	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Watching Cowflix표시된 노드가 있는 트리에서 1부터 N까지 각 k에 대해 모든 표시 노드를 덮는 서로소 연결 부분트리들의 (크기 + k) 합의 최솟값을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
트리와 쿼리 21가중치가 있는 트리에서 간선을 교체하는 갱신을 처리하면서, 주어진 정점 집합의 모든 쌍을 잇는 경로들의 합집합에 포함된 간선 가중치 합을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Festivals in JOI Kingdom 2왼쪽에서 오른쪽으로 훑는 방식보다 종료 시각이 빠른 순으로 고르는 방식이 더 많은 사건을 선택하게 되는 구간 배치 (a, b)의 개수를 소수 P로 나눈 나머지를 구한다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Mizuyokan 2구간 길이 배열이 갱신될 때마다, 주어진 구간을 잘라 얻는 조각 길이 수열이 지그재그가 되도록 하는 최대 조각 수를 구한다.	어려움9	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
LaLa and Magic Stone일부 칸이 막힌 1000×1000 격자를 7칸 U자 조각으로 빈칸 없이 덮는 경우의 수를 998244353으로 나눈 나머지로 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Shortest Path QueryDAG의 검은 간선과 흰 간선에 각각 a와 b의 가중치를 주고, 정점 1에서 정점 x까지의 최단 거리를 각 질의마다 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Forever Young총합이 60 이하인 두 비증가 음이 아닌 정수 배열 사이에서, 배열을 비증가로 유지하는 단위 이동만 사용해 길이 k인 경로의 수를 센다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
The Best Problem of 2021주어진 XOR 기저 B가 {1, ..., X}의 어떤 부분집합의 기저가 되는 그러한 부분집합의 개수를 998244353으로 나눈 나머지로 구한다.	어려움9	수학조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Is This FFT?크루스칼 알고리즘에서 무작위 간선 순서가 경로(대나무)를 만들 확률을 n=2부터 N까지 각각 소수 P로 나눈 나머지로 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	15초	952 MB	지문만 제공
MIT가중치 트리에서 두 정점 사이의 거리를 간선 가중치로 하는 완전 그래프를 만들고, 크기 k인 매칭의 최대 총 가중치를 k=1부터 floor(n/2)까지 모두 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	5초	952 MB	지문만 제공
Classical FFT Problem영 다이어그램 모양 격자의 모든 칸을 덮는 데 필요한 룩의 최소 개수와, 그 개수만큼 룩을 놓는 방법의 수를 998244353으로 나눈 나머지를 구한다.	어려움9	조합론수학+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Classical Summation Problem경로 그래프의 n개 도시에 k명의 친구를 배정하는 n^k가지 경우마다 거리 합을 최소로 하는 가장 작은 도시를 구해, 그 번호의 합을 998244353으로 나눈 나머지를 출력한다.	어려움9	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
사람이 먼저 되라가중치 트리에서 간선을 하나 이상 포함하는 모든 단순 경로에 대해 (가중치 합)과 (최대 가중치)의 곱을 더해 10^9+7로 나눈 나머지를 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
지그재그각 x와 모든 구간에 대해 값이 x 이하인 원소만 써서 만들 수 있는 최장 지그재그 부분수열의 길이를 구하고, 모든 구간에 대해 합한 값을 출력한다.	어려움9	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
잔디밭의 개미굴트리에 간선 하나를 추가했을 때 최대 독립집합을 그대로 유지하며 개미를 재배치할 수 있는 정점 쌍의 개수를 센다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Highway Combinatorics목표 나머지 n mod 1e9+7이 주어질 때, 채울 수 있는 경우의 수가 n과 같은 2행 보드를 길이 200 이하로 구성한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Japanese Lottery아미다쿠지에서 가로 막대를 하나씩 추가하거나 제거할 때마다, 각 사람이 자기 번호의 상을 받도록 하기 위해 제거해야 하는 가로 막대 수의 최솟값을 구한다.	어려움9	동적 계획법완전 탐색+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Kaldorian Knightsn명의 기사를 최하위부터 최상위까지 순위를 매길 때, 어떤 l에 대해서도 상위 l개 가문의 기사들이 마지막 k1+...+kl개의 자리를 모두 차지하지 않는 순열의 개수를 센다. 모듈로 10^9+7로 출력한다.}@@ I'll fix the schema mismatch and produce the correct JSON object. Let me reconsider the problem carefully first, since the rating/topics matter more than speed here. Wait, actually I need to reconsider the problem entirely. Let me re-read. This is a real problem: counting permutations avoiding that for any l, the knights of the l most powerful houses occupy exactly the bottom k1+...+kl positions. So the bottom prefix sets must never coincide with a union of initial house sets	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Yet Another Problem on Empodia 21부터 n까지의 순열의 앞 k개가 주어질 때, 프레임 구간(최댓값에서 최솟값을 뺀 값이 길이에서 1을 뺀 값과 같은 연속 부분 수열)의 개수가 최대가 되도록 나머지를 채우고 그러한 순열 하나를 출력한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
황혼가중치가 있는 방향 그래프와 서로 겹치지 않는 K개의 금지된 단순 경로가 주어질 때, 각 도시까지 금지 경로를 연속 구간으로 포함하지 않는 최단 경로의 시간을 모두 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
무역로가중치가 있는 트리에서 각 질의마다 주어진 나라를 모두 지나는 단순 경로의 최대 수익을 구하고, 불가능하면 No를 출력한다.	어려움9	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Ультра mex0을 포함하는 {0,...,2^k-1}의 크기 n 부분집합 중 mex-극한이 p인 mex-안정 집합의 개수를 소수 M으로 나눈 나머지를 구합니다.	어려움9	조합론비트 연산+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Яблоки по корзинамn개의 사과 무게가 주어질 때, 무게 k 이하인 사과만 두 바구니에 나눠 담아 x<=a, y<=b인 모든 (x,y)를 만들 수 있는지 묻는 온라인 질의 (k,a,b)에 답한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Подземная лаборатория각 방의 녹은 물이 더 깊은 방으로 향하는 하나의 관을 따라 흐를 때, 특정 방의 수위가 x 이상인 시간을 묻는 문제를 해결한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
현철이의 소개팅연속한 세탁물을 여러 바구니로 나누고, 바구니마다 c(k-1)과 무작위로 묶어 세탁하는 기댓값 시간이 더해질 때 전체 기댓값을 최소화해 1e9+7로 나눈 나머지를 구한다.	어려움9	동적 계획법확률+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DAGame ExtremeDAG 위 말의 위치가 암호화되어 주어질 때, 암호문과 일치하는 암호 키와 위치 배치의 경우 중 첫 번째 플레이어가 이기는 비율을 구한다.	어려움9	게임 이론그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Блэк & Уайт중심 도시와 원 위의 n개 도시로 이루어진 그래프에서 흰색 간선을 정확히 k개 포함하는 신장 트리의 개수를 모든 k에 대해 998244353으로 나눈 나머지로 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Волшебные замки각 격자에서 같은 글자 칸만 지나는 서로 겹치지 않는 단순 사이클의 최대 개수와 그 경우의 수를 구하고, 경우의 수가 10^18을 넘으면 -1을 출력한다.	어려움9	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Морти покупает продукты상품 k개를 순서를 고려해 중복 허용으로 고르는 방법 중 총 비용이 [l, r]에 들어가는 경우의 수를 q개의 질의마다 786433으로 나눈 나머지를 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Возвращение к домашней работе0부터 3까지의 숫자로 이루어진 문자열에 삽입, 삭제, 뒤집기, 대량 복제 연산을 가한 뒤 매번 최장 비감소 부분수열의 길이를 구한다.	어려움9	구현동적 계획법+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Макс и Дюк길이 n인 문자열에서 각 구간 [l, r] 안에 완전히 들어가는 회문 부분문자열의 개수를 m개의 질의마다 구한다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Площади и фонари각 정점에 켤 수 있는 등불 수의 범위가 주어진 트리에서, 정점 v에서 v가 아닌 모든 잎까지의 경로 위 등불 합이 같아지도록 모든 정점의 최소 조건을 만족시킬 수 있는 v를 판별한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Нолик и игра색 배열에 점 갱신이 주어질 때, [l, r] 안의 길이 k 구간에서 서로 다른 색의 최대 개수를 구한다.	어려움9	세그먼트 트리슬라이딩 윈도우+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Домашнее задание정점에 값이 있는 트리의 모든 경로에 대해 (최댓값 - 최솟값) 곱하기 경로 길이의 합을 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Коверs[i..j]가 i 왼쪽의 부분 문자열과 j 오른쪽의 부분 문자열을 이어 붙인 것과 같은 (i, j) 쌍의 수를 센다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
피보나치 자릿수1, 2, 3, ...을 피보나치 수 체계로 이어 붙인 무한 문자열의 앞 N개 문자 안에 부분 문자열 "11"이 몇 번 나타나는지 센다.	어려움9	수학동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Покрытие строки주어진 문자열의 각 접두사마다 그 접두사를 덮는 가장 짧은 문자열의 길이를 구한다. 덮는다는 것은 모든 위치가 그 짧은 문자열의 어떤 등장에 포함된다는 뜻이다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
문자열 만들기주어진 문자 집합으로 만든 길이 1 이상 문자열 중 문자값 합이 a 이상 b 이하인 서로 다른 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Beech Tree각 노드의 부분트리에서 모든 노드의 부모 위치가 자기 색이 앞서 나온 횟수와 같아지는 순열이 존재하는지 판정한다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pasture 10교차하지 않는 선분을 골라 정점이 겹치지 않는 삼각형 개수를 최대화하되, 사용한 선분 길이의 합이 M 이하가 되도록 배치한다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lühisõnum 4주어진 모든 행성 이름을 부분 문자열로 포함하는 가장 짧은 소문자 문자열을 구한다.	어려움9	문자열동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lühisõnum 6주어진 모든 문자열을 부분 문자열로 포함하는 가장 짧은 문자열을 구한다.	어려움9	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lühisõnum 8주어진 N개 행성 이름을 모두 부분 문자열로 포함하는 가장 짧은 소문자 문자열을 구한다.	어려움9	문자열그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Suurimad ühistegurid인접한 리을 사이로 더미를 옮겨, 비어 있지 않은 각 리의 더미 수 최대공약수 합이 D개 이상 조건에서 최대가 되도록 만든다.	어려움9	정수론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
C=A+B색이 칠해진 수열에서 구간 덧셈, 구간 안 C 원소를 대응하는 A와 B의 합으로 맞추기, 구간 합 출력을 처리한다.	어려움9	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
호텔 배정트리에서 서로 다른 K개의 정점을 골라, 고른 정점들 사이 모든 거리 합의 최댓값을 구한다.	어려움9	동적 계획법트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
금고 털이높이가 모두 다른 빌딩들과 금고 가치, 그리고 특정 금고 값이나 탈출 빌딩이 바뀌는 갱신이 주어질 때, 가시성 규칙과 연속한 두 방문 빌딩에서 최대 하나만 털 수 있다는 규칙 아래 최대 수익을 구한다.	어려움9	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
보물 상자N개의 구간이 주어질 때, 1부터 K까지 각 i에 대해 구간 i개를 골라 덮을 수 있는 서로 다른 정수의 최댓값을 구한다.	어려움9	구간그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Dice Poker두 선수의 1라운드 주사위 눈이 주어졌을 때, 둘 다 최적으로 다시 굴릴 경우 A가 이길 확률을 구한다.	어려움9	확률게임 이론+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Regular Expression Edit Distance알파벳 {a,b} 위의 두 정규식 R1, R2가 주어질 때, R1이 인식하는 문자열과 R2가 인식하는 문자열 사이의 최소 편집 거리를 구한다.	어려움9	동적 계획법문자열+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
반사복제된 트리트리의 각 리프에 트리를 반사복제하는 과정을 K번 반복한 뒤, 모든 노드 쌍 사이 거리의 합을 10^9+7로 나눈 나머지를 구한다.	어려움9	동적 계획법트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Nested Rubber Bands트리를 서로 자기교차하지 않는 고리들로 그려 각 간선마다 두 고리가 정확히 한 번 교차하도록 만들었을 때, 중첩된 고리 수열의 최대 길이를 구한다.	어려움9	트리그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
괄호 댄스각 K에 대해 순서를 유지하며 2K개의 괄호를 골라 올바른 괄호 문자열을 만들고 아름다움 합의 최댓값을 구하거나 불가능하면 NO를 출력한다.	어려움9	그리디스택+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
HLD정점마다 자식 하나만 무거운 간선으로 고를 수 있을 때, s에서 e로 가는 경로 k개를 추가한 뒤 모든 경로의 가벼운 간선 수 합의 최솟값을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Swapping Brackets위치 부분집합을 골라 그 안의 괄호를 임의로 바꿔 끼울 때 전체 문자열이 올바른 괄호열이 되는 부분집합의 수를 센다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
제우스Treewidth가 2 이하인 가중 연결 그래프가 주어질 때 모든 정점 쌍의 최단 경로 길이 합을 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Finding Bridges단순 무방향 그래프에서 q개의 간선을 하나씩 제거하면서, 매 제거 후 남아 있는 단절선(bridge)의 개수를 출력한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Gadget Construction가장 작은 둘레 체인이 지나는 바퀴들의 색이 번갈아 나타나도록, 4개 이상의 바퀴를 고르는 경우의 수를 센다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Card game각 라운드에서 아담은 빌의 카드를 본 뒤 자신의 카드를 공개해 곱만큼 점수를 얻거나 카드를 보관할 수 있으며, N라운드 후 점수 차를 최대로 만들어야 한다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Many-hued Tree트리의 각 노드에 1부터 N까지 서로 다른 색을 칠할 때, 차이가 1인 인접 색을 반복해 합쳐 전체를 하나로 만들 수 있는 배치의 수를 998244353으로 나눈 나머지를 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Convex Polygon MST볼록 다각형의 n-1개 현으로 신장 트리를 만들 때 유클리드 거리의 제곱 합의 최댓값을 구한다.	어려움9	기하최소 신장 트리+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Odd trip plans간선이 추가되거나 제거되는 그래프에서 x에서 y로 가는 모든 정점을 홀수 번 방문하는 보행이 존재하는지 판정한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Major여러 수열에 대한 push, pop, 연결 연산이 주어질 때, 각 연결 질의마다 과반수를 차지하는 원소를 찾아 출력하거나 없으면 -1을 출력한다.	어려움9	동적 계획법분할 정복+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Challenge NPC루트가 있는 두 트리 G, H가 주어지고 \|G\|-\|H\|가 k<=5 이하일 때, G의 루트를 남기고 노드를 지워 H와 루트 있는 트리로서 동형인 연결 부분그래프를 얻을 수 있는지 판정한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Quadratic Integer Program각 변수를 자기 구간의 값으로 정하되 짝별 절대값 차 제한을 지키며 여러 질의에서 가중치를 받는 값별 개수의 최댓값을 구합니다.	어려움9	동적 계획법최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
나비와 전봇대 (Hard)전봇대 높이가 갱신되는 가운데, 각 질의 p마다 교차하지 않고 높이가 단조로운 연결의 최대 전선 길이 합과 그중 최소 비용을 구한다.	어려움9	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	4.5초	1024 MB	지문만 제공
Osmanthus Tree처음 n개 정점 사이의 LCA 라벨을 그대로 유지하면서 모든 LCA 라벨이 max(i,j)+k 이하가 되도록 n+m개 정점의 루트 트리를 세는 문제다.	어려움9	조합론트리+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Depth First Search트리와 추가 간선, 특별한 정점들이 주어질 때, 어떤 특별한 루트에 대해 주어진 트리가 완성된 그래프의 DFS 트리가 되도록 하는 추가 간선 부분집합의 수를 센다.	어려움9	트리DFS+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Trade도시들이 완전 이진 트리와 추가 간선으로 이루어질 때 모든 순서쌍의 최단 거리 합을 998244353으로 나눈 나머지를 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
호반우가 학교에 지각한 이유 80번 행성에서 N번 행성까지 이동하는 최소 시간을 구한다. 한 번에 M개 이하의 행성을 건너뛸 수 있고, 이동 비용은 출발 행성이 0번부터 도착 행성까지의 볼록 껍질 경계에 있는지에 따라 달라진다.	어려움9	동적 계획법기하+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
별 포획N개의 점이 주어질 때, 일부 점들을 꼭짓점으로 하는 볼록다각형의 둘레, 즉 밧줄 길이의 합의 최솟값을 구한다.	어려움9	기하동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
외판원 순회 로봇외판원과 그가 들고 다니거나 내려놓을 수 있는 로봇이 방향 그래프의 모든 도시를 함께 방문해야 하며, 두 이동 속도가 다를 때 순회를 마치는 최소 시간을 구한다.	어려움9	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Домашнее задание구간 덮어쓰기 갱신이 있는 숫자 문자열에서, 주어진 구간의 모든 올바른 십진 부분 문자열의 합을 1e9+7로 나눈 나머지를 구한다.	어려움9	세그먼트 트리수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Yet Another Coin Problem개수가 제한된 N종류의 동전이 각각 다른 가치를 가질 때, 가치 합이 최대 1e18인 X가 되도록 동전을 고를 수 있는지 판정하고, 가능하면 그 개수를 출력한다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Шустрая черепашка각 카드에 대해 A의 시작점 a에서 C의 끝점 c로 아래와 오른쪽으로만 이동하는 경로가 B의 차단점 b를 피해 갈 수 있는 삼중항 (a, b, c)의 수를 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Apricot Seeds각 질의마다 부분 배열을 떼어내 m번의 버블 정렬 단계를 적용한 뒤, l번째부터 r번째 위치의 값 합을 구한다.	어려움9	정렬동적 계획법+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
M. S. I. S.각 행에 중복이 없는 2×n 행렬이 주어질 때, 열을 재배열하여 두 행의 증가 부분수열 합의 최댓값을 구한다.	어려움9	동적 계획법정렬+2	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
Hanyang Cherry Picking Contest루트가 있는 트리에서 두 플레이어가 체리 규칙에 따라 번갈아 정점을 가져갈 때, 최적 플레이의 승자를 판정한다.	어려움9	트리게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
활자 그래프이전에 만든 활자 그래프를 붙여서 정의되는 그래프에서 1번 정점에서 2번 정점으로 가는 최단 경로를 구한다. 붙인 그래프는 가중치가 있는 간선처럼 동작한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Jogging Tour직교 격자 도로망의 방향을 정해 n개(최대 12개)의 빵집을 모두 방문하는 최단 경로의 길이를 최소로 만드는 문제이다.	어려움9	기하완전 탐색+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공