문제

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

전체 결과문제 4161개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Easy Interactive Problem숨겨진 순열을 알아내야 한다. 'x에서 순열을 k번 따라간 값'을 묻는 질문을 최대 floor(3N/2)번 할 수 있고, 사용하는 k는 모두 달라야 한다.	어려움8	그래프수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Allergen Testingn개의 화합물과 d일이 주어질 때, 적응적 검사를 통해 알레르기 유발 화합물을 찾는 데 필요한 최소 부위 수를 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Big Picture접두사 확률로 칠하는 (n+1)×(m+1) 격자에서 같은 색으로 연결된 최대 영역 개수의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움8	확률수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Courses정확히 t 비트코인을 쓰고 최종 IQ가 k 이상이 되는 수강 순서의 수를 각 t마다 998244353으로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Good and Lucky Matrices각 이진 행렬에 대해 반대 종류의 행렬을 출력해 전단사 대응을 이루고, 남는 행렬에는 -1을 출력한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Endless Road수직선 위 세 개의 칩 중 하나를 매초 무작위로 골라 오른쪽으로 한 칸 옮길 때, t초 후 최대 좌표의 기댓값을 998244353으로 나눈 나머지로 각 t마다 구한다.	어려움8	확률조합론+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Record Parity순열의 부분수열 중 레코드가 정확히 k개인 것들의 (-1)^(길이) 합을 998244353으로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
XOR Determinant배열 b와 c가 주어질 때 A[i][j] = b[i] XOR c[j]인 행렬의 행렬식을 998244353으로 나눈 나머지를 구한다.	어려움8	비트 연산수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Exact Subsequences서로 다른 비어 있지 않은 부분 수열을 정확히 n개 가지는 이진 문자열을 사전순으로 나열했을 때 k번째 문자열을 블록 길이 형태로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kth Lex Min Min Min Subpalindromes1부터 m까지의 값으로 만든 길이 n 배열 중 회문 부분 배열의 수가 최소인 것들을 사전순으로 정렬했을 때 k번째 배열을 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
4단순 무방향 그래프가 주어질 때, 4개 정점이 6개의 간선을 모두 이루는 K4 부분그래프의 개수를 센다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Classical Counting Problemm명의 심사위원이 각자 v개의 문제를 골라 1점씩 더한 뒤 점수순으로 정렬할 때, 상위 p개가 될 수 있는 문제 부분집합의 수를 센다.	어려움8	조합론수학	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Classical DP Problem 영 모양 판에서 모든 칸을 덮는 최소 룩 개수와 그 배치 가짓수를 998244353으로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Magic with Cards2n장의 카드 덱에서 두 가지 고정 셔플(riffle과 scuffle)만 사용해 i번째 카드를 j번째 위치로 옮기는 최소 셔플 횟수를 구하고, 불가능하면 -1을 출력한다.	어려움8	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
조별 수업1부터 n까지의 모든 순열에 대해, 각 구간의 길이가 그 구간의 최솟값과 같은 연속 구간 분할의 수를 세어 전부 더한 값을 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그 정수의 개수를 구해줘구간 [L, R]에 속한 정수의 십진 표현이 주어진 문자열 X를 부분 문자열로 포함하는 개수를 998244353으로 나눈 나머지를 구한다. L과 R은 최대 100000자리다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
초콜릿 비긴즈N×M 격자에서 가로, 세로, 또는 대각선으로 같은 색 초콜릿 3개가 연속하지 않는 무승부 틱택토 게임판의 가짓수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Gardened-HalvedN x N 격자 위의 단조 산책로가 주어질 때, 나무 위치만으로 산책로를 유일하게 복원할 수 있도록 정확히 K개의 격자를 고른다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Starred-Transferred비콘은 차수 3, 단말 행성은 비콘 하나에 매달린 네트워크에서 정책 R을 정해 각 행성에 도착한 편지 수만으로 고장 난 비콘을 정확히 알아낼 수 있는지 판정한다.	어려움8	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
계단 자르기크기 n인 계단을 정확히 n+1개의 직사각형으로 자르는 경우의 수를 n=1부터 N까지 각각 구해 합성수일 수도 있는 MOD로 나눈 나머지를 출력한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
반전수각 수 i가 a_i개씩 있는 중복 순열을 무작위로 고를 때 반전수 제곱의 기댓값을 998244353으로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
과자 줍기제한 없이 격자를 이동한다면 최대로 몇 개의 과자를 모을 수 있는지, 그리고 그 최댓값을 달성하면서 (1,1)에서 (R,C)로 가는 경로는 몇 가지인지 1000003으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
N-beatx×y 격자의 부분집합으로 이루어진 B개의 화면 수열 중 연속 1, 2, 3개 화면의 켜진 버튼 합이 각각 p1, p2, p3 이하인 경우의 수를 센다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
XOR Necklace원형으로 놓인 N개의 수에서 0개 이상의 구슬을 제거해 남은 구슬들의 인접한 쌍 XOR 값들을 모두 XOR한 점수의 최댓값을 구한다. 최소 두 개는 남아야 한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
GGGCCCDDD1부터 N까지 값으로 만든 모든 M-튜플에 대해 gcd를 반복 적용한 값의 합을 1e9+7로 나눈 나머지를 구한다.	어려움8	정수론조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Adolescent Architecture 2이전 블록 안에 엄격히 들어가는 블록만 쌓을 수 있는 게임에서 첫 플레이어의 승리 가능한 첫 수를 센다.	어려움8	게임 이론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
피보나치 반반수열1, 2로 시작하는 피보나치 수열 f_n에 대해 a_{a_n}=f_n을 만족하는 수열 중 사전 순으로 가장 작은 a_n을 정의하고, 10^18 이하의 n에 대해 a_n을 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Обыкновенная задача про строки주어진 문자열과 모든 길이 2 부분 문자열의 등장 횟수가 같은, {a,b,c} 위의 비어 있지 않은 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
나비야 나비야네 점을 이어 만든 사각형의 두 선분이 끝점이 아닌 곳에서 교차하는 경우의 수, 즉 볼록 사각형을 이루는 네 점의 조합 수를 센다.	어려움8	기하조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cubes무게의 합이 K 이하인 인접한 두 큐브를 반복해서 맞바꿀 때 얻을 수 있는 서로 다른 무게 배열의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Расстановка экспонатов전시품 2n개의 높이와 너비가 주어질 때, 임계값 (H, W)로 나눈 첫 번째 그룹의 크기가 정확히 n이 되는 서로 다른 분할의 수를 구한다.	어려움8	정렬누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Связь с Эйвой길이가 짝수 n인 문자열 s가 주어질 때, 두 순환 시프트를 교대로 섞어 만든 문자열이 s의 순환 시프트가 아닌 순서쌍 (i,j)의 개수를 센다.	어려움8	문자열조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Спрятать заложницуn개 정점의 완전 그래프에서 간선이 겹치지 않는 신장 트리를 최대한 많이 찾아 출력한다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Свободное перемещение무방향 그래프의 모든 간선 방향을 정해 a→b와 b→c인 순서쌍 (a, b, c)의 수를 최대로 만든다.	어려움8	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Супер-счастливые билетики길이 n인 숫자열 중 앞 절반과 뒤 절반의 자릿수 합이 같고 짝수 위치와 홀수 위치의 자릿수 합이 같은 것의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра с массивом한 점을 갱신한 뒤 주어진 구간 안 모든 부분배열의 XOR 값을 더한 결과를 구한다.	어려움8	세그먼트 트리비트 연산+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
피타! 피타! 피타츄!한 변의 길이가 sqrt(n)이고 적어도 두 변이 정수인 서로 합동이 아닌 직각삼각형의 개수를 구하거나, 무한히 많으면 -1을 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
로봇융합관 건설각 N x M 격자에서 민재가 선공과 후공 중 무엇을 골라야 파란 블록 줄 만들기 게임을 이기는지 판정한다.	어려움8	게임 이론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
다포체수모양의 점 개수를 나타내는 d차 다항식 q(n)이 주어질 때, 이 모양을 K번 확장한 다포체의 다포체수를 나타내는 다항식의 계수를 998244353으로 나눈 나머지로 출력한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
재우의 카드깡카드 한 장을 확인한 뒤 다른 한 장을 골라 같은 카드면 가져가는 방식으로, 2N장을 모두 모을 때 필요한 EP 기댓값을 1e9+7로 나눈 나머지로 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
양말 부자 동우와 착한 하늘이n종류의 양말에서 m번 무작위로 뽑을 때 바닥에 남는 짝 없는 양말 개수의 기댓값과 분산을 1e9+7로 나눈 나머지로 구한다.	어려움8	확률수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
섯섯시싀 저주 풀기원 위의 n개 점으로 만드는 모든 삼각형에 대해 최적 이동 시간을 구한 뒤, 그 시간들의 곱에 자연로그를 취해 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Безумные расстановки트리의 각 간선에 0 또는 1의 가중치를 주어 m개의 지정된 경로 위 XOR 값이 비감소하도록 만드는 경우의 수를 998244353으로 나눈 나머지를 구한다.	어려움8	트리비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Защитный барьер고정된 세기 n개의 주문과 q개의 고정 구간이 주어질 때, 주문을 재배열해 각 구간 최댓값의 합을 최대로 만든다.	어려움8	정렬그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Доставка почты차수가 D 이하인 나무에서 수도에서 시작하는 DFS 방문 순서 중 각 소포의 출발 도시를 도착 도시보다 먼저 방문하는 것의 개수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Волшебные тройкиa<b<c<=n이고 세 쌍의 곱 ab, ac, bc가 모두 제곱수인 세 수의 개수를 센다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Упорядочивания방향 트리의 각 간선이 앞쪽에서 뒤쪽으로 향하도록 정점을 나열하는 순열의 개수를 998244353으로 나눈 나머지로 구한다. n은 3000 이하이다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
IPvK각 성분이 0 이상 255 이하이고 합이 N인 K개의 득표수 조합에 대해 곱을 모두 더한 값을 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Игрек и скобочное дерево각 정점에 괄호를 쓰고 자식 순서가 있는 트리에서 후위 순회로 읽은 문자열이 여는 괄호 n개인 올바른 괄호열이 되는 트리의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Заклинания빈 문자열에서 시작해 주어진 짧은 문자열들을 뒤에 붙이거나 각 문자 뒤에 끼워 넣는 연산만으로 t를 만들 때 필요한 최소 단계 수를 구한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Треугольное число многоугольника정n각형에서 한 꼭짓점의 색을 뒤집을 때마다 같은 색 세 꼭짓점이 이루는 이등변삼각형의 개수를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Треугольники주어진 점들 중에서 고정된 한 점을 내부에 포함하는 세 점 조합의 개수를 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Взлом шифра모든 부분배열에 대해 그 부분배열의 서로 다른 부분수열 개수를 구해 모두 더한 값을 1,000,000,007로 나눈 나머지를 출력한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
A→B1부터 N까지의 정수 중 연속하지 않은 M개를 집합 B에 넣고, 연속한 세 수를 옮기는 연산을 반복해 집합 A에 정확히 하나만 남길 수 있는 초기 배치를 찾거나 -1을 출력한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
20481부터 16까지의 값으로 채운 h×w 격자 중 가로와 세로로 인접한 칸의 값이 다른 경우의 수를 구한다. h는 6 이하, w는 10^18 이하다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Лотерея길이 n, 값이 k 이하인 배열 중 주어진 각 구간 [l_i, r_i]의 최댓값이 x_i와 같은 배열의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Шрам готовит атаку주어진 각 문자열의 비어 있지 않은 부분수열 중에서 사전순으로 엄격히 감소하는(길이가 짧으면 더 큰) g형질 조합의 수를 센다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Съёмка경기장의 빈 좌석에 카메라를 배치하는 방법의 수를 세는데, 각 카메라는 아래쪽 행의 홀수 길이 구간을 담당한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Парад победы서로 다른 훈장 수를 가진 n명의 순열 중 왼쪽과 오른쪽에서 입장할 때 경례 횟수가 같은 순열의 수를 구한다.	어려움8	조합론동적 계획법	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Секретная лаборатория라벨이 붙은 n개 정점의 완전 그래프에서 비순환 방향 그래프의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Восстановление перестановки길이 n인 순열이 주어질 때, 고정점 n개를 끼워 넣고 값을 다시 매겨, 삭제와 압축 과정이 입력을 되돌려 주는 로빈 순열을 복원한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Камни값이 k 이하인 서로 다른 구간을 뒤집는 과정으로 모두 흰색인 줄을 n의 이진 표현으로 만드는 방법의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Древний календарь1, 2, 3, ...의 제켄도프 표현을 이어 붙인 문자열의 첫 N개 문자에서 연속한 두 개의 0이 몇 번 나오는지 센다.	어려움8	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Большое множество원소 n개인 집합 S와 임의의 함수 f: S -> {1,...,m}에 대해, 참인 k-좋은 값의 개수 d로 보장할 수 있는 최대 k*d를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Большая суммаn의 모든 약수 d에 대해 i=1부터 n까지 gcd(d, i)의 합을 모두 더한 값을 구한다. n은 10^12까지 주어진다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Разложение графа2n-1의 분할이 주어질 때 K_{2n}의 변을 주어진 차수의 인자들로 나누어 구성한다.	어려움8	조합론그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
12:30PM길이가 주어진 두 시간 체계의 이름 붙은 구간들과 두 체계 사이의 대응 시각들이 주어질 때, 각 체계의 구간 순서를 복원하거나 Ambiguous 또는 Inconsistent를 판정한다.	어려움8	완전 탐색구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Блэкджек한 벌의 카드에서 플레이어의 두 장과 딜러의 오픈 카드가 주어질 때, 블랙잭 최적 전략이 HIT인지 STAND인지 판정한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Системы вложенных коллайдеров중심과 반지름이 정수인 원들을 서로 내접하거나 포함하도록 겹겹이 쌓되, 모두 직사각형 [-n,-m]에서 [n,m] 안에 들어가는 시스템의 수를 10^9로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수 맞추기 게임N이 1부터 M일 때 각각에 대해, K명이 돌아가며 최적으로 질문할 때 1번 학생이 첫 차례에 고를 수 있는 수를 구한다.	어려움8	동적 계획법게임 이론+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Поддеревья주어진 트리에서 꼭짓점이 겹치지 않는 연결 부분그래프 k개를 고르는 방법의 수를 k=1부터 n까지 각각 10^9로 나눈 나머지로 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Максимумы1부터 n까지의 순열 중 정확히 k개의 극댓값(봉우리)을 갖는 순열의 개수를 239로 나눈 나머지를 구합니다. n은 10^15까지 커질 수 있습니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кодовый замок최대 30×30 격자에서 변을 공유해 연결된 k개 버튼 칸 부분집합의 개수를 센다. k는 10 이하이다.	어려움8	DFS백트래킹+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Old Gold각 '.' 위치에 금을 놓거나 놓지 않는 2^k가지 배치 중에서 <, =, >, o 표시를 모두 만족하고 금이 최소 하나 있는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Pasture 3정수 좌표를 가진 N개의 말뚝과 철사 예산 M이 주어질 때, 서로 교차하지 않는 선분으로 최대 개수의 삼각형을 만들고 총 길이를 최소로 하는 선분 집합을 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Artillery$N$개의 대포를 한 번씩 발사할 때, 연속한 두 발의 위치 차이의 합이 최대가 되는 순열을 구하고, 그런 순열의 개수를 $10^9+7$로 나눈 나머지, 사전순 첫 번째 순열, $M$번째 순열을 출력한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Igav tund nelja ruudugaM×N 격자에 겹치지 않는 네 개의 정사각형을 각 모서리 쪽에 하나씩 놓는 경우의 수를 10^9+7로 나눈 나머지로 구한다.	어려움8	조합론수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kui palju võimalusi?엇갈린 육각형 키보드 격자에서 연속한 키 사이의 거리가 주어진 K+1개의 키 입력 순서의 수를 센다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
걸어서 트리속으로트리의 정점을 한 번씩 나열할 때, 순환적으로 연속한 세 정점이 트리에서 같은 경로 위에 오지 않는 순열의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
자연수로 만드는 자연수1부터 N까지의 정수 중 K의 배수를 제외하고, 크기가 짝수이며 원소 합이 N인 부분집합의 개수를 998244353으로 나눈 나머지를 각 테스트마다 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Succession값이 있는 트리에서 정확히 K개의 노드로 이루어진 연결된 부분트리를 골라 합을 최대화하고, 최적 선택의 가짓수를 1e9+7로 나눈 나머지를 구합니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
King Animesh decides to have a voyage to the sun모든 완전 매칭의 비용이 같아지는 완전 이분 그래프로 유일하게 완성되는 일부 간선 비용이 주어질 때, 모든 간선 비용 제곱의 합을 구한다.	어려움8	그래프수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Animesh does not gift Malvika on her birthday모든 행과 열이 1을 적어도 n-3개 포함하는 인접 행렬로 주어진 그래프 G와 동형인 라벨 그래프의 개수를 세어 1e9+7로 나눈 나머지를 구합니다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Product Oriented Recurrencec의 거듭제곱 인수가 곱해지는 곱셈 점화식의 n번째 항을 10억 7로 나눈 나머지로 구한다. n은 10^18까지다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
차량 배치각 차량이 사전순 최단 경로로 1번 지점에 도착할 때 도착 시간이 겹치지 않도록 차량을 배치하는 경우의 수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gathering Search Resultsn개 항목의 순열 k개가 주어질 때, 모든 순열과의 위치 차이 제곱 합을 최소로 하는 통합 순서를 찾는다.	어려움8	정렬그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Sum of Product of Binomial Coefficients각 테스트 케이스에서 f(1)부터 f(K)까지의 중첩 이항계수 곱의 합을 구해 998244353으로 나눈 나머지를 출력한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mercurialist엘릭서, 수은, 요구르트 병을 매일 무작위로 마실 때 수은의 기한을 고려해 앨리스가 영원히 살 확률을 구한다.	어려움8	확률조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Gemini Tree (Ver.Lapislazuli)트리의 정점을 두 색으로 칠하는 2^N가지 경우 중, 원래 트리와 리프 하나를 제거한 트리가 모두 주어진 교환 및 절단 조건에서 Gemini 트리가 되는 경우의 수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Empty Quartz길이 N인 0과 1 문자열 가운데 홀수 합을 갖는 부분배열의 개수가 정확히 K인 것의 수를 998244353으로 나눈 나머지를 여러 질의에 대해 구한다.	어려움8	누적 합조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Distance Permutation걷기 과정에서 만들어질 수 있는 1..N의 순열 가운데 첫 값이 [L, R]에 들어가는 순열의 개수를 센다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Gacha 1011부터 N까지 번호가 붙은 공을 무작위 순서로 꺼낼 때, 어떤 시점에서 뽑힌 번호 집합이 연속한 세 수 i, i+1, i+2를 모두 포함할 확률을 구한다.	어려움8	확률조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pool너비 N, 높이 1001인 격자에서 각 칸이 확률 q로 독립적으로 안전할 때, 해변에 붙은 가장 큰 안전 직사각형의 넓이가 정확히 K일 확률을 소수로 나눈 나머지를 구한다.	어려움8	확률수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Stone각 더미의 초기 돌 개수를 주어진 범위에서 고르고 k개의 돌을 더 분배한 뒤, 두 가지 제거 연산으로 모든 돌을 없앨 수 있는 경우의 수를 센다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
대구일과학고등학교d차원 격자에서 (1,...,1)에서 (N,...,N)으로 가는 단조 경로 중 주어진 P개의 점을 순서대로 지나는 경로의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Square Coloring가로, 세로, 그리고 최대 다섯 개의 대각선 선분 색칠 연산을 수행한 뒤 n x m 판에서 검은 칸의 수를 센다.	어려움8	구간정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Aperiodic Appointments어떤 위치에서 끝나는 접두사가 어떤 비어 있지 않은 문자열을 K번 반복한 접미사를 가지면 그 위치가 1이 되는 이진 문자열에서 1의 개수를 센다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mike Sees The Storm (Large)0에서 시작해 +1을 N번, -1을 N번 수행하는 모든 수열에 대해 각 수열의 최댓값을 K제곱한 값의 합을 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ProgluteN개의 라벨이 붙은 점에서 두 점만 차수가 1이고 나머지는 차수가 2이며, 두 주점을 잇는 하나의 경로가 되는 비교차 현 배치의 수를 세는 문제입니다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Screamers in the Storm원점을 중심으로 하는 정수 반지름 R의 d차원 공 안과 표면에 있는 모든 정수점에 대해 좌표 절댓값의 합을 구해 1e9+7로 나눈 나머지를 출력한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공