문제

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

전체 결과문제 4159개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
곰곰이와 하카타고도 0에서 시작해 고도 0으로 끝나는 길이 d의 A/D 문자열 중 사전순 k번째를 출력하고, 그런 문자열이 k개 미만이면 -1을 출력한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스타트와 링크 2N명을 같은 크기의 두 팀으로 나누어 두 팀의 모든 쌍 능력치 합의 차이를 최소로 만드는 값을 구한다.	보통7	완전 탐색백트래킹+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Kalel, the Jumping Frog길이 1에서 10까지, 각기 다른 에너지를 쓰는 점프를 사용해 개구리가 돌 1에서 돌 N까지 총 K 이하의 에너지로 도달하는 방법의 수를 10^9로 나눈 나머지를 구한다.	보통7	동적 계획법행렬+1	아직 제출이 없습니다	18초	1024 MB	지문만 제공
Listing Tedious Paths정점에 색이 칠해진 트리에서 양 끝점의 색이 같은 단순 경로를 세어, 각 간선을 지나는 경로 수를 입력 순서대로 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Möbius두 배열이 주어질 때 곱의 뫼비우스 값이 -1, 0, 1인 쌍의 개수를 각각 센다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
점호각 질의 (x, y)마다 x번 유형이 y번째에 오는 사전 순 최소 점호 순서를 구하고, 유형의 가중합을 10^9+7로 나눈 나머지를 출력한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Brutalna Birtija학생들이 현재 득표 비율에 비례하는 확률로 술집을 선택하는 과정을 거친 뒤 각 술집이 최종적으로 선택될 확률을 계산한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Super Lucky Palindromes각 k에 대해, 길이와 4 또는 7의 개수도 럭키 넘버인 4와 7로만 이루어진 회문 중 k번째로 작은 수를 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Safely Stacking Leftover Pizzas피자 종류마다 E개 조각을 매일 먹고 S조각짜리 한 판을 지급받을 때, D일 동안의 잔여량 역전을 가장 적게 만들 스택 순서를 구합니다.	보통7	시뮬레이션조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
A Prickly Problem – Gold Edition주어진 선인장 그래프의 신장 트리 개수를 세어 각 테스트 케이스마다 1007로 나눈 나머지를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
A Prickly Problem – Black Edition주어진 선인장 그래프의 신장 트리 개수를 세어 1,007로 나눈 나머지를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Adrian길이가 최대 100만인 소문자 문자열에서 글자를 재배열해 회문을 만들 수 있는 부분 문자열의 개수를 센다.	보통7	누적 합문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Board Arrangements for Concentration Games4x4 판에 8쌍의 카드를 놓을 때 각 쌍의 상대 위치가 주어진 4가지 중 하나가 되도록 하는 배치의 수를, 쌍 이름을 바꿔 얻어지는 같은 패턴은 하나로 세어 구한다.	보통7	백트래킹조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
SubsetCheating길이 N인 두 점수 수열의 합이 각각 A, B이고 모든 문제에서 두 번째가 첫 번째를 넘지 않는 경우의 수를 10^9+7로 나눈 나머지로 구한다.	보통7	조합론수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ezlulu접시 n개의 크기 순서는 고정되어 있고 값이 주어질 때, 접시를 쌓아 각 접시가 자신보다 작은 접시를 모두 깨뜨리도록 하여 총점을 최대로 만드는 순서를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
인생은 B와 D 사이의 C다.루트가 있는 트리가 주어질 때 말단에 정점을 붙이거나 제거하는 비용 b, d로 포화 이진 트리로 만드는 최소 일수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
주고받기순열 A를 K번 적용한 결과가 B일 때, B를 만들 수 있는 순열 A의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Skwarki1부터 N까지의 순열에서 이웃보다 작은 원소가 동시에 사라지는 과정이 정확히 K번 반복된 뒤 하나만 남는 경우의 수를 소수 P로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	3초	256 MB	지문만 제공
XOR Hashing0 이상 2^N 미만의 정수 x, y로 이루어진 모든 점 (x, y)에 x XOR y 값이 부여되어 있을 때, M번 중복을 허용해 균등하게 점을 뽑아 같은 해시 값이 나올 확률을 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Malowanie płotun개의 널빤지 각각에 비어 있지 않은 연속 구간을 칠하되 이웃한 널빤지의 구간이 겹치도록 칠하는 방법의 수를 소수 p로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Optymalizacja mandatów각 Ki와 Ri를 짝지어 만든 연결 수 Ki\|\|Ri의 합이 최소가 되도록 배치하는 최적화 문제다. N은 최대 백만이다.	보통7	정렬그리디+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Impreza krasnali각 난쟁이가 이웃의 모자 높이에 대해 한 주장이 주어질 때, 모든 주장과 일치하는 1부터 n까지 모자의 순열 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	조합론그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
XOR PairsA, B가 각각 A xor B 이하이고, xor 값이 N 이하이며 S에 속하지 않는 순서쌍 (A, B)의 개수를 센다.	보통7	수학비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Joking?모든 면의 수가 서로 다른 n개의 k면체 주사위를 만들어, 나오는 n!가지 순열의 확률 차이가 0.2% 이내가 되도록 해야 한다.	보통7	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
일차합동식1≤a≤M, 2≤m≤M인 쌍 (a, m) 중 합동식 ax ≡ b (mod m)이 해를 갖는 쌍의 개수를 센다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Cellphones알파벳 앞 L개를 B개의 연속한 묶음으로 나눠 사전 단어의 버튼 열이 유일하게 되는 개수를 세고, 앞 묶음을 크게 하는 쪽으로 답을 정한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Elite Eating1부터 1000까지의 브랜드 중에서 N개를 골라 제곱의 합이 S보다 작은 부분집합의 개수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Nextree잎의 수가 고정된 엄격 이진 트리의 베치 코드가 주어질 때, 수열 순서에서 바로 다음 코드를 출력하고 마지막이면 0을 출력한다.	보통7	트리재귀+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
크루스칼 알고리즘크루스칼 알고리즘으로 최소 신장 트리를 만들 때 가능한 간선 추가 순서와 집합의 경우의 수를 998244353으로 나눈 나머지를 구한다.	보통7	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
카드 뽑기각 카드를 1/2 확률로 뽑고 아무것도 뽑지 않으면 다시 시행할 때, 뽑은 값이 모두 다를 확률 p에 대해 (2^N-1)p를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cows on Parade길이 S인 모든 흑백 소 순열이 parade 안에 연속한 부분열로 한 번씩 나타나도록 N마리의 소 순서를 정해 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
카탈란 마스터의 선분 그리기 게임원 위 N개의 점에서 교차하지 않게 선분을 긋는 게임에서 각 P값에 대해 두 사람이 최선을 다할 때 선공과 후공 중 누가 이기는지 판정한다.	보통7	게임 이론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fuzzing Mutant Test0이 n개, 1이 m개인 임의의 문자열에서 연속한 같은 숫자 묶음(런) 개수의 기댓값과 분산을 직선형과 고리형 각각에 대해 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bomboni장애물이 있는 n x n 격자에서 왼쪽 위에서 오른쪽 아래로 내려가거나 오른쪽으로만 이동할 때, 사탕 수의 곱이 k로 나누어지는 경로의 수를 998244353으로 나눈 나머지로 구한다.	보통7	동적 계획법정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
다전제 승자는?전체적으로는 Bob이 먼저 M승을 거두지만 그 전에 Albert가 N승을 달성하는 다전제 결과의 수를 세어 10^9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
Fishing Game주어진 시작 패에서 세 명이 카드를 주고받는 게임이 진행될 수 있는 서로 다른 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Spoiler실력이 같은 두 선수의 N판 경기가 정확히 K판 만에 끝났을 때, 찰리가 승자를 예측할 수 없는 경기의 기댓값을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	0.6초	1024 MB	지문만 제공
Chimichangas정확히 K개의 chimichanga 종류를 순서대로 골라 칼로리 합이 각 질의 값이 되는 경우의 수를 2999로 나눈 나머지로 구한다. 합이 1e9까지 커지므로 모듈로 2999의 주기성을 이용해야 한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	0.35초	1024 MB	지문만 제공
Incredibly Cute Penguin ChicksC, I, P로 이루어진 문자열을, 두 문자의 개수가 같고 나머지 한 문자가 더 많은 조각들로 나누는 방법의 수를 998244353으로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Sorting임의의 두 원소를 교환하는 최소 횟수가 인접한 원소만 교환하는 최소 횟수보다 작은 크기 N 순열의 개수를 999017로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
영화감독 숌 3십진수 표현에 6이 세 번 연속으로 들어가는 수를 작은 것부터 나열할 때 N번째 수를 구한다. N은 10^18 이하다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
야유회아무 대화 없이 원탁에 앉은 마법사들이 아침과 점심, 저녁 세 단계에 걸쳐 수를 적어, 이웃한 저녁 종이의 수가 서로 다르게 만드는 전략을 설계하는 문제다.	보통7	구현조합론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Moo Route각 지점의 교차 횟수가 주어졌을 때 방향 전환을 최소로 하는 경로의 수를 세어 10^9+7로 나눈 나머지를 구한다.	보통7	조합론그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Uniform Chemistrym명의 연구자가 매년 표본을 더 높은 원소로 균등하게 융합할 때, 각자가 원소 n에 가장 먼저 도달할 확률을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Another Wine Tasting Event길이 2n-1인 와인 문자열이 주어질 때, 길이가 n 이상인 n개의 서로 다른 구간이 모두 정확히 같은 수의 흰 와인을 포함하도록 하는 x를 구한다.	보통7	문자열조합론	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Cribbage On Steroidsn장(n은 최대 100)의 카드 패를 크리비지 규칙으로 채점한다. 합이 15인 모든 조합, 같은 랭크 쌍, 그리고 가장 긴 런의 모든 경우를 센다.	보통7	조합론완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sum Mod Pair of A배열에 합 모듈러 쌍 연산을 K번 적용해 얻은 배열의 모든 원소 합을 998244353으로 나눈 나머지를 구합니다.	보통7	수학조합론+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Jimmy the Acting Teacher각 N에 대해 N개의 테이블에 파란색과 빨간색 다음 번호를 적어, N명의 남자와 N명의 여자가 N번의 라운드에서 모든 상대를 정확히 한 번씩 만나게 하는 방법을 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Klingon High Council Training함선 N척의 시작 좌표가 주어졌을 때, 매 턴 1척에서 K척을 원점에 더 가깝게 이동시키는 게임의 승자를 구한다.	보통7	게임 이론조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Quick growthD일 뒤 각 부분 배열이 다시 모든 부분 배열을 낳을 때, 생기는 모든 배열의 원소 합을 1,000,000,009로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Quick growth (Additional Challenge)D일이 지나면 각 배열이 모든 연속 부분 배열로 쪼개진다. 이때 만들어지는 모든 배열 원소의 합을 1,000,000,009로 나눈 나머지를 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
어려운 하노이 탑크기마다 M개씩 있는 원판을 같은 크기끼리 쌓을 수 있다는 변형 하노이 규칙 아래 최소 이동 횟수를 구한다.	보통7	재귀수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Power ArrangersABCDE의 120가지 순열 중 119개를 나란히 늘어놓았을 때, 정해진 위치에서 최대 F개의 글자를 읽어 빠진 순열을 찾는다.	보통7	조합론수학+1	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Pascal Walk파스칼 삼각형에서 서로 다른 칸을 최대 500개 지나며 방문한 수의 합이 정확히 N이 되는 경로를 찾는다.	보통7	백트래킹수학+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Just a Single LieN과 첫 번째 기준값 질문, 한 번의 거짓말이 가능한 첫 답이 주어질 때, 숨은 수를 확정하는 데 필요한 최소 추가 질문 수를 구한다.	보통7	이분 탐색수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Problem Setting어떤 검증자도 어려운 문제 뒤에 쉬운 문제를 보지 않도록 정렬할 수 있는 N개 문제의 비어 있지 않은 부분집합의 수를 센다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Busy As a BeeM x N 육각 격자에서 어떤 셀도 완성되지 않은 채로 지을 수 있는 최대 벽의 수를 구한다.	보통7	수학구현+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Caravan Trip Plans오아시스들로 이루어진 경로에서 목적지 오아시스와 총 일수가 주어질 때, 매일 밤 머무는 지점의 서로 다른 일정 가짓수를 센다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
가희와 서울 지하철 3호선n개 역 각각에 지상 1~5층 또는 지하 1~11층을 부여하되, 지상과 지하가 번갈아 나오는 최장 구간의 길이가 정확히 m이 되도록 하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
특별한 숙제 순서 바꾸기1부터 N까지의 순열 두 개가 주어질 때, 인접한 세 원소를 오름차순 또는 내림차순으로 정렬하는 연산만으로 한 순열을 다른 순열로 바꿀 수 있는지 판정한다.	보통7	정렬수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
특별한 학생증빈칸에서 오른쪽이나 아래로만 이동하고, 포털을 한 번 사용하면 연결된 포털로 순간 이동한 뒤 모든 포털이 고장나는 규칙에서 (0,0)에서 (N-1,M-1)까지 가는 경로의 수를 구한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Logaritam로그 성질을 만족하는 길이 n 수열에서 한 위치 x가 변조되었을 때, 수열을 다시 로그 수열로 만들기 위해 고쳐야 하는 최소 원소 수를 구하거나 불가능하면 -1을 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 위의 세 사람서로 다른 세 정점의 쌍별 최소 공통 조상이 세 정점이 아닌 D로 같고 D까지의 거리 합이 K인 사람 세 명 조합의 수를 구한다.	보통7	트리DFS+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
LaLa and Monster Hunting (Part 2)주어진 그래프에서 고정된 6개 정점 패턴 그래프와 동형인 부분 그래프의 개수를 998244353으로 나눈 나머지로 구한다.	보통7	그래프조합론+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Attention0부터 N-1까지의 두 순열이 주어질 때, 두 순열 모두에서 증가하는 부분 수열이 되는 세 원소 조합의 개수를 세고, 없으면 없음을 판정한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
평균 구하기N개의 점이 주어질 때, 모든 점을 한 번씩 방문하는 N!개 순서의 총이동 거리 평균을 구한다.	보통7	수학조합론+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Sets May Be Good무방향 그래프에서 내부에 포함된 간선 수가 짝수인 정점 부분집합의 개수를 998244353으로 나눈 나머지를 구한다.	보통7	수학그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Network Topology in Hezardastanm행 n열의 0과 1 행렬이 주어질 때 서버의 모든 m개 부분집합을 터미널에 서로 다르게 짝지을 수 있는지 판정하고, 불가능하면 그런 부분집합 하나를 출력한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리와 깃발트리의 각 간선을 제거했을 때 두 정점에서 같은 종류의 깃발을 골라 다시 하나의 트리로 만드는 경우의 수를 간선마다 구한다.	보통7	트리유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Queued-Ranged앞에서 원하는 만큼의 학생을 떼어 정렬해 뒤에 붙이는 과정을 반복할 때 만들 수 있는 서로 다른 최종 순서의 가짓수를 998244353으로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
K-ary Huffman Encoding각 문자의 빈도가 주어질 때 K진법 접두사 없는 부호의 최소 총 길이를 구한다.	보통7	그리디힙+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Произведение Фибоначчи주어진 n을 1보다 큰 피보나치 수의 곱으로 나타내는 방법의 수를 센다.	보통7	정수론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나무늘보N개 정점의 전위 순회와 후위 순회 결과가 주어질 때, 두 결과를 모두 만족하는 이진트리의 개수를 998244353으로 나눈 나머지를 구한다.	보통7	트리재귀+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
납이야 나비야두 삼각형이 중심 정점 c를 공유하고 한쪽 삼각형의 c에 두 간선이 더 붙은 나비 모양 간선 집합의 개수를 센다.	보통7	그래프조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Toxic Gene한 번에 300마리까지, 최대 600번 질의할 수 있는 기계로 생존자 수만 보고 n종의 박테리아를 보통, 강함, 독성으로 분류한다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Симметричные карты길이가 a, b, c인 숫자 문자열 세 개를 이어 붙인 세 쌍이 모두 회문이 되는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	조합론문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Интересные празднования재귀적으로 정의된 문자열 seq_i 각각이 s의 부분수열로 몇 번 나타나는지 998244353으로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Группировки한 노드와 그의 직접 부하 둘 이상으로 이루어진 크기 3 이상 k 이하의 서로 겹치지 않는 그룹을 고르는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Проблемы с костюмомn종류의 팔다리와 m종류의 머리로 만들 수 있는 5개 팔다리, 3개 머리 코스튬의 서로 다른 개수의 기댓값을 무작위 주문 a개, b개에 대해 소수 p로 나눈 나머지로 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Потрошение вывескиn x m 격자를 매 단계에서 하나의 행이나 열을 골라 재귀적으로 분할하는 방법의 수를 세되, 분할의 행/열 구분을 서로 다른 것으로 보고 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Груша на Хэллоуин트리에서 모든 서로 다른 두 정점 i, j에 대해 a_i + a_j를 XOR한 값을 구한다. 경로 구조는 결과에 영향을 주지 않는다.	보통7	트리비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Нужно больше энергии1부터 x까지의 값을 가지는 길이 n 수열 중에서 봉우리가 정확히 k개인 것의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
재우의 Pass를 사수하라!일부만 보이는 볼링 스코어보드가 주어질 때, 가려진 투구 결과와 프레임 점수를 채워 최종 점수가 0점부터 220점까지 각각이 되는 경우의 수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
양말 부자 동우와 츤데레 재우n종류의 양말과 m번의 무작위 추출이 주어질 때, 바닥에 남은 양말 개수가 처음 값으로 돌아올 확률을 1e9+7로 나눈 나머지를 구한다.	보통7	확률조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
RLE Inversion Counting각 조작마다 수열 B를 K번 이어붙일 때, 최종 배열에서 순서쌍 i<j이며 A_i>A_j인 쌍의 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	정렬조합론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Алмазы무향 단순 그래프에서 한 변을 공유하는 두 삼각형 쌍의 개수를 센다.	보통7	그래프조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Сокровищница1부터 a_n까지의 값으로 라틴 정사각형을 만들되 주어진 모든 a_i에 대해 왼쪽 위 a_i x a_i 부분표도 라틴 정사각형이 되도록 채우고, 불가능하면 불가능하다고 판정한다.	보통7	조합론수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Случайное дерево무작위로 만들어지는 트리에 정점이 하나씩 추가될 때마다, 아직 추가된 정점들의 모든 부분집합에 대해 그 부분집합을 포함하는 최소 연결 부분트리의 정점 수 합을 998244353으로 나눈 나머지를 구합니다.	보통7	트리조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Каждой твари --- по пареx축 위의 남자 점 n개와 y축 위의 여자 점 n개를 서로 잇는 선분들이 교차하지 않도록 짝지을 때 가능한 경우의 수를 998244353으로 나눈 나머지를 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Гарри и носки왼쪽 양말과 오른쪽 양말을 짝지을 때 같은 색끼리 짝이 되지 않도록 하는 완전 매칭의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Расследование убийства재귀식으로 정의된 beta(n,k) 값을 최대 2e5개의 질의에 대해 998244353으로 나눈 나머지로 구한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ресторан식당 1번부터 n번까지에 대한 세 사람의 선호 순위가 주어질 때, 다른 모든 식당보다 적어도 두 사람의 순위에서 앞서는 식당을 찾고, 없으면 -1을 출력한다.	보통7	조합론배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Соревнование각 참가자가 이전 참가자보다 과반수 종목에서 앞서고 다음 참가자에게는 뒤지도록, 0부터 10까지의 점수로 이루어진 길이 k의 점수 벡터 n개를 만든다.	보통7	그리디조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дистрикты같은 구역에 살지 않는 참가자 세 명씩 주어질 때, 구역 수가 최소가 되도록 각 참가자의 구역을 정한다.	보통7	그래프백트래킹+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Любимые числа마지막 자리가 6이고 그 6을 맨 앞으로 옮기면 수가 3배가 되는 수들 중 k번째 수를 10^9+7로 나눈 나머지를 구한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Шифровка주어진 이진 문자열을 런 렝스 인코딩한 결과로 갖는 원래 이진 문자열의 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	문자열동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
기초적인 문제각 쿼리마다 (i,j) 성분이 C(a_i, j-1)인 행렬의 행렬식을 1e9+7로 나눈 나머지를 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Паша и тропинки가중치가 있는 트리에서 두 정점을 잇는 경로에 깨끗한 간선이 하나 이상 있는 모든 정점 쌍에 대해 경로 길이의 평균을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Стадион관객이 이미 앉은 사람을 지나지 않고 자리로 갈 수 있는, 한 줄 m개 좌석의 착석 순서의 수를 10^9+7로 나눈 나머지로 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Круглый столn개 나라의 경제학자와 정치가를 원형으로 배치하되 세 자리 연속으로 같은 분야가 오지 않고 의자 색 조건을 만족하는 배치의 수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공