문제

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

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Elena Andreeva답이 이미 정해지지 않은 질의만 던지는 상호작용자가 숨은 수를 k번 이내의 나머지 질의로 항상 알아낼 수 있게 하는 최소 k를 구한다.	어려움9	정수론수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
움얌얌각 룩을 구재현 코치로 바꿨을 때, 코치가 룩의 행과 열 사이를 이동해 최대한 많은 룩을 최소 이동으로 먹는 횟수를 구한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Princess' Perfectionism어떤 스파이 한 명이 특정 임무를 고정해도 완전 매칭이 존재하도록, 스파이-임무 자격 쌍을 최소 개수만큼 추가한다.	어려움9	그래프유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Positioning the Lights2x2 빈 칸 덩어리와 세 칸 이상 연속한 대각선 빈 칸이 없는 지도에서 모든 빈 칸을 밝히는 조명 배치의 수를 1e9+7로 나눈 나머지로 구한다.	어려움9	동적 계획법완전 탐색+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Ninja Escape일정한 위치에 감시탑이 놓여 있고 각 지점에서의 이동 속도가 가장 가까운 감시탑까지 거리의 제곱으로 제한될 때, 시작점에서 도착점까지 걸리는 최소 시간을 구한다.	어려움9	기하최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Vertex Merge Game가중치가 있는 연결 그래프에서 각 라운드마다 Yunee는 빨강과 파랑 정점 수의 곱만큼, Woongbae는 고른 컷 간선의 가중치만큼 점수를 얻을 때, 최적으로 둔 결과를 판정한다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
연결 요소와 쿼리행이 1개에서 3개인 격자에서 점 갱신과, 주어진 부분 직사각형 안 연결 요소의 최대 가중치 합을 구하는 쿼리를 처리한다.	어려움9	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
다각형의 넓이N개의 점 중 K개 이하를 골라 만들 수 있는 단순다각형의 최대 넓이를 구해 소수 첫째 자리까지 출력한다.	어려움9	기하동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
간단한 트리 문제가중치가 있는 트리에서 정점 가중치나 간선 가중치를 바꿀 때마다 모든 경로에 대해 (정점 가중치 합) 곱하기 (간선 가중치 합)의 총합을 구해 출력한다.	어려움9	트리DFS+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
올바른 괄호 문자열2번 쿼리마다 S[l..r]의 괄호를 바꿔 전체 문자열이 올바른 괄호 문자열이 되는 경우의 수를 1,000,000,007로 나눈 나머지로 구하고, 그 사이 1번 쿼리로 한 글자를 뒤집는다.	어려움9	세그먼트 트리누적 합+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
땅따먹기임의의 'A' 칸에서 시작해 매 턴 직사각형 말을 늘리고 이동할 때, 말이 포함하거나 도달할 수 있는 모든 칸을 표시합니다.	어려움9	BFS시뮬레이션+1	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
어떤 우유의 배달목록 (Hard)트리에서 u에서 v로 가는 경로의 i번째 정점에 i만큼 우유를 더하는 갱신이 여러 번 주어질 때, 특정 정점에 배달된 우유의 총량을 구한다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
구사과 시티트리 정점 두 곳에 텔레포트 부스를 설치했을 때 임의의 두 정점 사이 거리의 최댓값이 X 이하가 되는 설치 방법의 수를 구한다.	어려움9	트리최단 경로+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Kućicen개 지점이 각각 1/2 확률로 독립적으로 선택될 때, 선택된 점들의 볼록 껍질에 포함되는 점 수의 기댓값을 2^n 분모의 분자 m으로 나타내어 1e9+7로 나눈 나머지를 구한다.	어려움9	기하조합론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Yet Another Minimax Problemn개의 점을 양쪽으로 나누는 직선을 골라, 어떤 점에서 직선까지의 최소 거리를 최대로 만들고 그 값을 출력한다.	어려움9	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Parking Problem자동차와 오토바이 대기열의 각 접두사에 대해, 다른 차량이 어떻게 주차하든 Paulina의 차가 반드시 설 자리가 남는지 판정한다.	어려움9	그리디구현+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Rooted MST중심 정점 0과 모든 정점을 잇는 간선의 가중치를 하나씩 영구적으로 바꾸면서, 매번 최소 신장 트리의 가중치를 구한다.	어려움9	최소 신장 트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Closest Cow WinsM마리의 경쟁 소가 있는 1차원 목초지에서 N마리의 소를 배치해, 동점은 경쟁자에게 돌아간다는 규칙 아래 얻을 수 있는 최대 총 맛을 구한다.	어려움9	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
바코드 찢기패턴을 여러 번 반복해 만든 긴 바코드를 여러 조각으로 찢어 균형 잡힌 괄호열의 개수를 최대화하고, 그 가치와 음료수에 붙은 바코드를 연쇄로 써서 살 수 있는 음료수 수의 최댓값을 구한다.	어려움9	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Funniest Word Search문자 격자와 단어 목록이 주어질 때, 모든 부분 격자에 대해 일치한 단어 길이 합과 둘레 합의 비율 최댓값을 구하고 그 값을 얻는 부분 격자의 개수를 센다.	어려움9	완전 탐색문자열 매칭+2	아직 제출이 없습니다	240초	1024 MB	지문만 제공
정기 모임 3트리에서 X가 1부터 N일 때 모든 두 정점 사이의 거리가 정확히 X가 되는 최대 정점 집합의 크기를 각각 구한다.	어려움9	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
미로 설계1번 방에서 N번 방으로 가는 DAG가 주어질 때, 1번 방에서 N번 방으로 가는 경로의 수가 K의 배수가 되도록 통로를 120개 이하로 추가하는 방법을 출력한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
극장 좌석 배치거대한 한 줄 좌석에서 이미 앉은 사람들이 주어질 때, 가장 가까운 사람과의 거리를 최대화하고 동점이면 미래 손님까지 고려하는 규칙에 따라 첫 K명이 앉을 자리를 정한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
UFO の飛行場 (UFO) 2정해진 모양의 UFO를 격자에 최대한 많이 배치하되 서로 변을 공유하지 않도록 놓고, 그 배치 결과를 출력한다.	어려움9	배열완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
UFO の飛行場 (UFO) 3작은 UFO 모양을 격자에 최대한 많이 배치하되 각 UFO는 착륙 가능한 칸만 차지하고 서로 변을 공유하지 않게 한 뒤 결과 지도를 출력한다.	어려움9	완전 탐색동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
地域 (Regions)가중치가 있는 트리를 M개의 연결된 지역으로 나누어 지역 지름의 최댓값을 최소로 만든다.	어려움9	이분 탐색트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sgame문자열과 질의 (m, k)가 주어질 때, 길이가 [m, k]에 있고 길이 k를 넘도록 확장해도 같은 횟수로 나타날 수 없는 부분문자열의 최대 등장 횟수를 구한다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
킹십리역 갓번 출구연결 그래프의 통로마다 헷갈리는 정도를 갱신하며, 목표 정점 G까지의 규칙에 따른 최단 이동 시간을 질의마다 출력한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
blobblush1부터 N까지의 수 중 일부를 골라 XOR이 최대가 되고, 그다음 개수가 최소, 그다음 사전순으로 가장 앞서도록 고른 뒤 개수와 원소를 오름차순으로 출력한다.	어려움9	비트 연산그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스네이크 게임축에 평행한 긴 폴리라인에서 목표 폴리라인이 연속 구간으로 몇 번 나타나는지 센다. 회전은 허용하고 뒤집기는 제외한다.	어려움9	문자열 매칭기하+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리와 XOR 쿼리가중치를 갱신할 수 있는 트리에서 두 서브트리에 속한 모든 정점 쌍의 경로 XOR 값의 총합을 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Even Substringsa부터 f까지의 문자로 이루어진 문자열에서 한 글자를 바꾸는 갱신과, 구간 안에서 모든 문자가 짝수 번씩 나오는 부분 문자열의 개수를 세는 질의를 처리합니다.	어려움9	누적 합비트 연산+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Phone Numbers한 자리 또는 블록을 동시에 눌러 만들 수 있는 전화번호 중 주어진 입력을 만들 수 있는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움9	동적 계획법조합론	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Redistributing GiftsN이 최대 18일 때 Q개의 품종 문자열마다 각 소가 원래 선물이나 같은 품종의 더 선호하는 선물을 받는 완전 매칭의 수를 센다.	어려움9	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
N-интересные числа소인수 중 가장 큰 소인수 p가 p^k <= N을 만족하고 p <= 127인 정수 X >= 2들 가운데 n번째로 큰 수를 구한다.	어려움9	정수론조합론+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Пожиратель кактусов미생물이 선인장 그래프의 임의 정점에 내려 정점과 인접 간선을 먹는 과정을 그래프가 완전히 사라질 때까지 반복할 때, 방출되는 총에너지의 기댓값을 구한다.	어려움9	트리확률+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Grand Center볼록 다각형의 내부 점에서 모든 방향에 대해 그 점을 지나는 현이 나뉘는 두 길이 비의 최댓값을 구하고, 그 값을 최소로 하는 점의 imbalance를 계산한다.	어려움9	기하이분 탐색+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Math String숫자 1부터 9와 연산자 +, *로 이루어진 길이 N의 문자열 중 연산자가 이웃하지 않고 양 끝이 연산자가 아닌 것들의 산술 값을 모두 더해 998244353으로 나눈 나머지를 구한다. N은 최대 10^18이다.	어려움9	동적 계획법수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Two Trees같은 n개 정점 위의 두 트리 T1, T2가 주어질 때, 모든 정점 쌍에 대해 (T1에서의 거리 + T2에서의 거리)의 제곱의 합을 2^32로 나눈 나머지를 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	8초	256 MB	지문만 제공
Tarzan Jumps나무 높이가 일렬로 주어질 때, 각 k마다 높이를 최소 몇 번 바꿔야 타잔이 1번 나무에서 N번 나무까지 k번 이하의 점프로 도달할 수 있는지 구한다. 점프는 두 끝 나무 사이의 모든 나무가 두 끝보다 모두 낮거나 모두 높아야 가능하다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Inversions길이 n인 순열 p의 역전 개수를 inv(p)라 할 때, n이 1e18까지, k가 1000까지 주어질 때 모든 n!개 순열에 대한 inv(p)^k의 합을 998244353으로 나눈 나머지를 구합니다.	어려움9	조합론수학+1	아직 제출이 없습니다	3초	256 MB	지문만 제공
Silver-1616x16 격자의 모든 먼지 배치에 대해 청소기가 멈춘 칸을 제외한 모든 칸에서 먼지가 사라지도록 하는 길이 800 이하의 Silver++ 프로그램을 출력한다.	어려움9	시뮬레이션구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수식 완성 게임두 플레이어가 번갈아 1부터 5까지의 수를 칠판에 이어 쓰고, 원하면 '가능!'을 외쳐 지금까지 쓴 수에 사칙연산과 괄호를 넣어 목표 수 N을 만들어야 이기는 게임에서 승자를 구한다.	어려움9	게임 이론백트래킹+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
First OccurrenceThue-Morse 수열의 부분 문자열을 양 끝 l과 r로 지정할 때, 그 문자열이 처음 나타나는 최소 인덱스를 구한다.	어려움9	문자열 매칭수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Implemented Incorrectly주어진 탐욕적 회전 알고리즘이 1로 시작하는 순환 이동을 만들지 못하는 1부터 n까지의 순열 개수를 센다. n은 42 이하이다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Ants트리의 각 정점에 개미가 하나씩 있고, 지정된 개미를 향해 모든 개미가 한 칸씩 이동할 때마다 같은 정점에 모인 개미 쌍의 수를 구한다.	어려움9	트리그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Mismatch각 k에 대해 비트 AND가 0이 되는 크기 k 부분수열의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Lucky Ticketsq자리 n진수 티켓 중 자릿수의 곱과 합을 더한 값이 n으로 나눈 나머지가 s인 행운권의 행운도를 모두 더해 q로 나눈 나머지를 구합니다.	어려움9	조합론수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Gachapon중첩된 스텝업 가챠 롤에서 각 성급 아이템의 기대 개수와 합법 확률의 곱을 구한다.	어려움9	확률동적 계획법+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
이것도 XOR해 보시지두 서로 다른 동전 집합의 무게 합끼리 XOR한 값을 돌려주는 XOR-저울을 n-1번 이하로 써서, 무게 1부터 k까지가 모두 존재하고 k가 2*2^m-2 꼴이 아니라는 조건 아래 모든 동전의 무게를 알아내야 한다.	어려움9	비트 연산수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
DCMSF특별한 정점의 차수 제한과 멋진 정점의 차수 1 제한, 같은 종류끼리 연결 금지 조건을 지키며 간선 1개부터 N-1개까지 각각 최소 가중치 spanning forest를 구한다.	어려움9	최소 신장 트리그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
제1회 구데기그릇 (홀수형)BOJ 1000, 2558, 10950, 10951, 10952, 10953 중 하나의 입력 형식을 판별해 A+B를 출력한다.	어려움9	구현완전 탐색	아직 제출이 없습니다	1.3초	512 MB	지문만 제공
Flights최대 차수 3인 트리에서 Ali가 ID를 부여하고 20비트 질의에 답해, Benjamin이 두 숨은 공항 사이 거리를 알아내는 전략을 설계한다.	어려움9	트리이분 탐색+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Sprinkler트리에서 X로부터 거리 D 이내의 모든 정점 값을 L로 나눈 나머지 곱셈으로 갱신하고, 특정 정점의 높이를 묻는 질의에 답한다.	어려움9	트리수학+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Ants and Sugar직선 위에 개미와 설탕을 하나씩 추가하는 Q개의 연산이 주어질 때, 각 연산 직후 거리 L 이내의 설탕을 개미가 먹을 수 있는 최대 개수를 구한다.	어려움9	그리디세그먼트 트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Fish 2물고기 크기에 대한 점 갱신이 주어질 때, 더 큰 이웃이 작은 이웃을 먹는 규칙 아래 구간 [L, R]에서 마지막까지 살아남을 수 있는 물고기 index의 가짓수를 구한다.	어려움9	그리디분할 정복+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Traffickers길이가 20 이하인 트리 경로를 영원히 왕복하는 트래피커들을 추가·삭제하며, u에서 v까지의 경로 위에서 시간 구간 [t1, t2] 동안 이루어진 배달 횟수의 합을 구한다.	어려움9	트리누적 합+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
262144 Revisited인접한 두 수를 최댓값보다 1 큰 수로 합치는 연산을 반복할 때, 모든 연속 부분 수열의 최소 최종값 합을 구한다.	어려움9	동적 계획법분할 정복	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hoof and Brain방향 그래프 위 두 토큰을 두고 brain은 옮길 토큰을, hoof는 이동할 간선을 고른다. hoof가 움직일 수 없으면 brain이 이기며, 각 시작 쌍의 승자를 판정한다.	어려움9	그래프DFS+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Album of Numbers여러 번의 삽입과 삭제가 있을 때, 매번 서로 다른 모든 공집합이 아닌 부분 중복집합의 최솟값 평균을 구한다.	어려움9	수학조합론+1	아직 제출이 없습니다	3초	128 MB	지문만 제공
Palindromi이진 문자열을 n-1번 이어 붙이면서, 각 단계마다 만들어진 문자열이 가진 서로 다른 회문 부분 문자열의 개수를 구한다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Superpozicija2n개의 괄호가 n개의 쌍으로 주어질 때 각 쌍에서 하나씩 골라 올바른 괄호열을 만들 수 있는지 판별하고, 가능하면 선택 방법을 출력한다.	어려움9	그리디스택+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Intersecting Paths각 정점을 한 번씩 지나며 1레벨 정점을 모두 덮는 경로 집합에서 교차점 개수가 짝수인 집합 수에서 홀수인 집합 수를 뺀 값을 998244353으로 나눈 나머지를 구합니다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Quantum Communication40만 개의 256비트 단어로 된 사전에서, 각 질의마다 노이즈가 섞인 256비트 문자열과 임계값 k (k<=15)를 받아 해밍 거리 k 이내의 단어가 있는지 판정합니다.	어려움9	해시맵비트 연산+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
The Locked Box연산 문자열에 추가, 구간 뒤집기, 구간 반전을 적용한 뒤 매번 그 연산열이 만드는 연분수 값을 998244353으로 나눈 나머지로 출력한다.	어려움9	수학동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Robot Game모든 로봇이 같은 시작 열에서 폭발하지 않고 주어진 출력을 내도록 하는 입력, 출력 조합의 수를 세는 문제다.	어려움9	조합론구현+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Cocktail Partyr이 0부터 n-1일 때마다 길이 r인 부분 문자열이 같은 위치 쌍의 개수와 그 쌍의 맛 점수 곱의 최댓값을 각각 구한다.	어려움9	문자열정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Farm왼쪽, 오른쪽, 위, 대각선 이동만으로 나무를 방문하는 경로 중 가장 긴 것을 찾고, 그 위쪽 구간을 덮는 최소 롤러 수를 구합니다.	어려움9	최단 경로그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Twisty Little Passages차수를 확인할 수 있는 방에서 무작위 통로 이동과 순간이동을 합쳐 K번 이하의 조작으로 미지의 무방향 그래프의 전체 간선 수를 2/3배에서 4/3배 오차 안으로 추정한다.	어려움9	그래프확률+2	아직 제출이 없습니다	120초	1024 MB	지문만 제공
E(length(CH))각 점 i가 확률 p_i로 활성화되고 처음 세 점은 항상 활성화될 때, 활성화된 점들의 볼록 껍질 둘레의 기댓값을 구한다.	어려움9	기하확률+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
DJ Darko구간 덧셈 갱신과 함께 구간에서 (A_i, B_i)의 가중 중앙값을 구하고, 값이 여러 개면 더 작은 쪽을 택하는 문제입니다.	어려움9	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	4초	256 MB	지문만 제공
Lines in a gridn 곱하기 n 격자에서 두 점 이상을 지나는 서로 다른 직선의 개수를 각 n에 대해 구해 10^6+3으로 나눈 나머지를 출력한다.	어려움9	수학정수론+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Counting Rectangles두 배열에 값을 하나씩 추가해 가며 특정 추가 시점마다, A_i+B_j >= 0일 때 칸 (i,j)가 검은색이 되는 격자에서 모든 칸이 검은 직사각형의 개수를 998244353으로 나눈 나머지를 출력한다.	어려움9	조합론정렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Strange Graph모듈러 공식으로 정해지는 완전 그래프의 간선 M개를 지운 뒤 최소 신장 포레스트의 가중치 합을 구한다.	어려움9	유니온 파인드최소 신장 트리+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Leaderboard Effect현재 해결 수에 비례해 문제를 고르는 팀들의 행동을 모형화하고, 팀 수가 무한히 많을 때 각 문제를 푸는 팀의 기대 비율을 구한다.	어려움9	확률동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Race for the Galaxy진흙 구간과 물웅덩이가 있는 격자에서 서로 겹치지 않는 N개의 경주로를 그려, 정확히 k명이 진흙 구간을 지나는 경우의 수를 k=0부터 N까지 각각 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Merge the Tree and Sequence트리의 간선을 같은 색이 연결된 극대 구역으로 나눈 뒤, 정점 값 A와 수열 값 B를 일대일로 짝지어 각 구역의 (A 끝점 합) 곱하기 (대응하는 B 합)의 총합이 최소와 최대가 되는 값을 구한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
게임의 꽃가중치가 있는 트리에서 순증가 경로의 최대 길이를 구하고, 정점 가중치를 바꾸는 M개의 질의마다 그 값을 출력한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
트리 만들기 게임정점이 N개인 트리 M개가 주어질 때, 간선이 7000개 이하인 그래프 하나와 각 트리를 그 그래프에 대응시키는 순열 M개를 찾는다.	어려움9	그래프수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Admissible Map문자열 s의 부분 문자열 중에서 어떤 너비로 행 우선 읽었을 때 모든 화살표가 각 정점을 사이클 위에 놓이게 하는 것의 개수를 구한다.	어려움9	그래프수학+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Budget Distribution주어진 추가 금액마다 모든 항목에 돈을 나누어 전체 비최적성을 최소화하는 문제다. 각 주제의 항목 수는 최대 5개다.	어려움9	그리디수학+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
사과를 더 많이 먹자5x5 보드에서 두 학생이 번갈아 이동하며 지나간 칸이 장애물로 바뀔 때, 최적으로 플레이했을 때 첫 번째 학생이 사과를 더 많이 먹는지 판정한다.	어려움9	게임 이론BFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
니은숲 예술가크기 1부터 N까지의 ㄴ자 조각 N개로 N×N 정사각형을 빈틈없이 채우되 같은 마을 조각이 변을 공유하지 않게 하는 서로 다른 조형물의 수를 회전을 같게 보고 센다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
반도체 제작각 정점의 퍼텐셜 에너지와 간선별 에너지를 조절해 과부하 없이 간선이 전달하는 에너지 합의 최솟값을 구하거나, 이익이 무한함을 판정한다.	어려움9	최단 경로그래프+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
트리와 집합과 쿼리인접한 두 정점에 돌을 함께 놓을 수 없는 트리에서 한 집합의 배치를 다른 집합의 배치로 옮길 수 있는지 판정하고, 쿼리마다 답을 구해 합을 출력한다.	어려움9	트리그래프+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
트리와 쿼리트리의 정점 부분집합 S가 Q개의 질의로 주어질 때, S의 정점만으로 연결된 서로 다른 두 정점 쌍의 개수를 각 질의마다 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
외곽 순환 도로전위 순회 번호 체계를 따르는 트리의 리프들 사이에 순환 도로를 추가했을 때, 임의의 두 교차로 사이 최단 거리를 답하는 문제입니다.	어려움9	그래프트리+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
구간 나누기배열에서 서로 겹치지 않는 연속 구간 K개를 골라 각 구간의 최댓값과 최솟값 차이의 합이 최대가 되도록 할 때, K = 1부터 R까지의 답을 모두 구한다.	어려움9	동적 계획법분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Magic Cards (Hard)조수가 K장 중 한 장을 버리고 남은 카드를 배열하면, 마술사가 버려진 카드를 알아맞히도록 두 사람의 전략을 설계한다.	어려움9	조합론그리디+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
핸들 뭘로 하지각 정점에 알파벳이 적힌 트리에서 1번 정점부터 다시 방문하지 않고 갈 수 없을 때까지 이동해 만들 수 있는 문자열 중 사전순으로 가장 마지막 문자열을 구한다.	어려움9	DFS그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
공통 부분 문자열 쿼리길이 합이 200,000 이하인 N개의 문자열이 주어질 때, 두 문자열이 공유하는 서로 다른 부분 문자열의 개수를 묻는 쿼리에 답한다.	어려움9	문자열트라이+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Autoritet연결된 무방향 그래프에서 한 정점을 기준으로 인접 관계를 전부 뒤집는 호출을 최소 몇 번 해야 그래프가 다시 연결되는지 구하고, 최소 횟수의 호출 순서 가짓수를 10^9+7로 나눈 나머지를 구한다.	어려움9	그래프조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Totoro길이 N인 순열 K개가 주어질 때 합성으로 생성되는 군을 생각하고, 그 군에 속한 모든 순열의 역전 개수 평균을 1e9+7로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
모험가 길드길드들이 동맹으로 합쳐지고 인원이 가입하거나 탈퇴할 때, 4번 쿼리마다 a와 b가 처음 같은 동맹이 된 시점 그 동맹의 현재 총 인원을 출력하고, 그런 적이 없으면 -1을 출력한다.	어려움9	유니온 파인드트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
신기한 숫자 2N이 10^9까지 주어질 때, GCD(A,B)=GCD(A,C)와 LCM(A,B)=LCM(B,C)를 만족하는 C의 개수를 모든 순서쌍 (i,j)에 대해 합한 값을 구한다.	어려움9	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
포닉스의 신비한 분자 보고서N개의 단순 다각형을 평행이동과 회전이동으로 같아지는 것끼리 분류해 종류 수를 세고, 각 종류의 부분 압력을 오름차순으로 출력한다.	어려움9	기하문자열 매칭+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
역삼역길이가 K 이상인 팰린드롬을 부분 문자열로 포함하는, S의 서로 다른 부분 문자열의 개수를 센다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
MSTM개의 순환 시프트 간선 묶음이 주어질 때 최소 스패닝 트리의 가중치를 구하고, 존재하지 않으면 -1을 출력한다.	어려움9	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
영희의 심부름모든 칸을 목적지로 볼 때, 최단 경로 중 하나를 균등하게 골라 얻는 사탕과 초콜릿 개수의 기댓값을 평균 내고, o와 x를 바꾸는 점 갱신을 처리한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수 만들기여러 개의 숫자 개수 조합이 주어질 때, 숫자 사이에 나눗셈과 괄호를 넣어 만들 수 있는 서로 다른 수의 개수를 998244353으로 나눈 나머지를 구한다.	어려움9	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공