cho.sh

문제

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

전체 결과문제 4159개
제목난이도유형정답자시간 제한메모리 제한채점
Points and Segments일반 위치에 놓인 점들을 내부에서 교차하지 않도록 선분으로 이어 붙이는 대화형 게임에서, Alice나 Bob을 선택해 반드시 이기는 전략을 구현합니다.어려움9게임 이론기하+2아직 제출이 없습니다1초512 MB지문만 제공
Таблица첫 행이 주어질 때 각 칸을 위쪽 삼각형 영역의 합을 r로 나눈 값으로 채우고 마지막 행을 출력한다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Несчастливые номера0부터 k까지의 숫자로 만든 n자리 번호 중, 자릿수를 둘로 나눠 합이 같게 만들 수 없는 번호의 개수를 센다.어려움9동적 계획법조합론+1아직 제출이 없습니다1초512 MB지문만 제공
Inversion Statisticsn과 k가 주어질 때 inversion이 정확히 k개인 1부터 n까지의 순열 개수를 소수 10^6+3으로 나눈 나머지를 구합니다. n은 2*10^10까지 커질 수 있습니다.어려움9조합론수학+1아직 제출이 없습니다1초1536 MB지문만 제공
Routing Schemes주어진 방향 그래프의 모든 간선을 정확히 한 번씩 사용하면서 송신자에서 수신자로 가는 S개의 서로소 경로를 만드는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움9그래프동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Permutation기하 삽입 과정에서 각 단계마다 정확히 세 개의 선분이 추가되는 N개 점의 순열 개수를 센다.어려움9기하조합론+2아직 제출이 없습니다1초512 MB지문만 제공
DNA서로 다른 두 수의 비트 AND로 만들 수 있는 서로 다른 값의 개수가 최대가 되도록 2^20 미만의 정수 2000개를 구성한다.어려움9비트 연산조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Permutation Recovery숨겨진 순열의 각 접두사에서 증가 부분수열의 개수를 세어 준 배열이 주어질 때 원래 순열을 복원한다. N은 70000까지 커진다.어려움9동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Mouse크기 N의 숨은 순열을 찾기 위해 추측한 순열과 일치하는 위치의 개수를 묻는 질의를 반복한다.어려움9조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Double Move두 사람이 번갈아 n+1번 동안 돌 두 개씩을 선언하고, 무작위 시나리오가 각 선언에서 하나씩을 정할 때, 최적으로 플레이할 경우 각 플레이어가 이기는 시나리오 수를 구한다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Налог на проезд트리의 각 간선에 세금을 정해 모든 최단 경로 이동의 총 수입이 정확히 m이 되는 경우의 수를 1e9+7로 나눈 나머지로 구한다.어려움9트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Таблицаn×m 격자를 흑백으로 칠할 때 같은 색 네 칸이 축에 평행한 직사각형의 네 꼭짓점을 이루지 않는 채색의 수를 r로 나눈 나머지를 구한다. n, m, r은 1e18까지이다.어려움9조합론수학+2아직 제출이 없습니다2초256 MB지문만 제공
Трисолианцы각 좌표의 합이 n인 k차원 나이 벡터에서 끝나는, 서로 다른 순증가 나이 벡터 사슬의 최대 개수를 소수 7340033으로 나눈 나머지를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Tiles3×N 격자의 흰 칸에 겹치지 않게 도미노를 놓는 경우의 수를 구간마다 세고, 칸 색을 한 칸씩 뒤집는 갱신을 처리한다.어려움9동적 계획법세그먼트 트리+2아직 제출이 없습니다4초1024 MB지문만 제공
Game of Slots앨리스가 1번부터 N번 슬롯에 카드를 배치하면 밥이 이를 보고 최적으로 대응할 때, 밥 카드 값이 무작위인 상황에서 앨리스가 얻는 최적 기대 점수를 구한다.어려움9게임 이론확률+2아직 제출이 없습니다1초1024 MB지문만 제공
Impenetrable Wall문과 관측탑 일부를 꼭짓점으로 하여 집을 엄격히 내부에 포함하고, 탑 꼭짓점의 내각이 180도 미만이며, 집에서 벽 전체가 보이는 다각형의 개수를 센다.어려움9기하조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
UCPC 만들기각 정점에 U, C, P가 적힌 트리에서 두 정점 사이 경로의 문자를 재배열해 UCPC의 반복 문자열을 만들 수 있는 순서쌍의 개수를 센다.어려움9트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
不思議なボタン방 1에서 시작해 방 d_j의 탈출 버튼을 누르며 코인을 정확히 e_j개 모으는 버튼 누름 순서의 가짓수를 구한다. 워프는 항상 번호가 큰 방으로 향하고 코인 1~3개를 준다.어려움9동적 계획법조합론+2아직 제출이 없습니다8초512 MB지문만 제공
よくわかる二重魔法호환되는 원소 쌍들의 그래프가 주어질 때, 각 간선을 방향 없이 위계 관계로 정해 이행성 없이 비순환 구조를 만들고, 사용 가능한 순서쌍 이중마법의 최대 개수를 구한다.어려움9그래프조합론+2아직 제출이 없습니다8초512 MB지문만 제공
SolveMe각 방 r에서 오른쪽으로 X번, 왼쪽으로 1번, 오른쪽으로 Y번, 왼쪽으로 1번, 오른쪽으로 Z번 이동하면 r로 돌아오도록 두 함수 A, B를 정하는 경우의 수를 구한다.어려움9조합론수학+2아직 제출이 없습니다8초512 MB지문만 제공
Tangram변의 방향이 0도, 45도, 90도, 135도인 다각형이 주어질 때, 일곱 개의 탱그램 조각으로 빈틈없이 채울 수 있는지 판정한다.어려움9기하구현+2아직 제출이 없습니다8초512 MB지문만 제공
돌 가져가기 2일렬로 놓인 색 있는 돌들을 모든 순서로 N!가지 방법으로 가져갈 때, 양옆 이웃이 모두 존재하고 색이 다른 경우 얻는 무게 점수의 총합을 구한다.어려움9조합론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Token Game300x300 격자에 놓인 두 토큰을 서로 뛰어넘지 않고 줄이는 게임에서 각 시작 배치마다 앨리스가 이기는 첫 수의 개수를 센다.어려움9게임 이론동적 계획법+1아직 제출이 없습니다3초2048 MB지문만 제공
브런치북길이 N인 16진 문자열 전체를 자연 정렬(소문자화 후 연속 숫자를 수로 비교, 값이 같으면 앞의 0이 많은 쪽이 작음)로 정렬했을 때 K번째 문자열을 각 질의 (N, K)마다 구한다.어려움9조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Diversity각 질의 구간에서 원소를 재배열해 얻을 수 있는 최소 총 다양성(모든 연속 부분수열의 서로 다른 종 수 합)을 구한다.어려움9수학조합론+2아직 제출이 없습니다7초512 MB지문만 제공
L-triominoesH×W 판에서 K개의 칸이 빠져 있을 때 L자 트라이오미노로 빈칸 없이 덮을 수 있는지 판정한다.어려움9수학조합론+1아직 제출이 없습니다8초512 MB지문만 제공
Stones한쪽이 비어 있지 않은 더미를 지목하면 다른 쪽이 그 더미에서 돌을 꺼내는 방식으로 진행될 때, 주어진 초기 배치에서 누가 이기는지 판정한다.어려움9게임 이론수학+2아직 제출이 없습니다3초512 MB지문만 제공
Tobacco GrowingN이 주어질 때, 격자에 담배와 잔디 배치를 정하고 성장 일수 D를 골라 정확히 N만큼의 담배가 있는 타일 집합을 만든다.어려움9수학조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Lazy Judge적응적으로 정해지는 순열에 대한 중앙값, 비교, 최솟값 질의에 답한 뒤, 모든 답과 일치하면서 남은 인내심의 절반 이상만큼 다른 두 순열을 출력하는 AliceBot을 구현한다.어려움9구현그리디+2아직 제출이 없습니다15초512 MB지문만 제공
Intellectual Implementation모든 좌표가 서로 다른 축에 평행한 직사각형 n개가 주어질 때, 세 쌍 모두 서로 만나지 않는 삼중항의 개수를 센다.어려움9기하정렬+2아직 제출이 없습니다6초512 MB지문만 제공
Little LCS길이 2n+1인 두 문자열의 '?'를 A, B, C로 채워 인접한 글자가 다르고 두 문자열의 최장 공통 부분 수열 길이가 정확히 n이 되는 경우의 수를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Magic Box길이가 같은 두 부분 문자열을 빛과 어둠의 주문으로 각각 사용할 때 정확히 k개의 칸이 활성화되는 경우의 수를 모든 k에 대해 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다5초512 MB지문만 제공
Swapping Inversions무작위로 균등하게 선택한 인접 역전 쌍을 교환해 순열을 정렬할 때, 교환한 값 차이의 절댓값 합의 기댓값을 구한다.어려움9확률수학+2아직 제출이 없습니다1초256 MB지문만 제공
Domes직사각형 안에 있는 n개의 점이 주어질 때, 지정된 왼쪽에서 오른쪽 순서로 보이는 카메라 위치 집합의 넓이를 구한다.어려움9기하정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
Sweep Stakes각 칸 (i,j)에 지뢰가 있을 확률이 pi+qj인 격자에서 전체 지뢰 수가 정확히 t일 때, 질의한 부분집합의 지뢰 수 분포를 구한다.어려움9확률동적 계획법+2아직 제출이 없습니다20초2048 MB지문만 제공
Game of stringsk가 1부터 min(n,m)일 때, A의 임의 길이 k 부분 문자열과 B의 임의 길이 k 부분 문자열을 비교해 Alisa가 이기거나 비기거나 Boris가 이길 확률을 각각 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다4초256 MB지문만 제공
Travel각 정점이 많아야 한 개의 사이클에 속하는 방향 그래프에서 모든 정점을 덮고 각 정점의 총 등장 횟수가 k 이하인 두 경로의 순서쌍을 센다.어려움9그래프동적 계획법+2아직 제출이 없습니다2.5초256 MB지문만 제공
Count Modulo 2주어진 K개의 값에서 고른 N개 항의 합이 S가 되는 수열의 개수를 2로 나눈 나머지를 구한다. N과 S는 1e18까지다.어려움9조합론동적 계획법+1아직 제출이 없습니다3.5초1024 MB지문만 제공
Median Replace Hard8비트 표 P가 주어질 때, 0, 1, ?로 이루어진 문자열에서 ?를 채워 길이 3인 부분을 P로 접어 마지막에 1 하나만 남길 수 있게 하는 경우의 수를 구한다.어려움9수학동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
Stone Game돌의 개수를 반으로 옮기는 게임에서 a ≤ n, b ≤ m인 모든 (a, b) 쌍을 선공 승리, 무승부, 후공 승리로 나누어 세고 10^9+7로 나눈 나머지를 구한다.어려움9게임 이론수학+2아직 제출이 없습니다1초256 MB지문만 제공
Exact Number of Calls주어진 백트래킹 도미노 배치 함수가 정확히 k번 호출되도록 자유 칸과 막힌 칸으로 이루어진 r×c 격자를 만든다.어려움9백트래킹재귀+2아직 제출이 없습니다2초512 MB지문만 제공
Parity Scam제한된 횟수의 부울 질의로 각 정점의 홀짝 조건을 어기는 위반 집합을 찾아 Sam의 가짜 간선 레이블을 드러내야 한다.어려움9그래프비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Partial Sums0과 1로 이루어진 행렬이 주어질 때, 2차원 누적 합을 2로 나눈 나머지로 k번 적용했을 때 원래 행렬로 돌아오는 최소 k를 구한다.어려움9수학조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Very Simple Sum모든 네 쌍 (x,y,z,w)에 대해 (a_x+a_y+a_z+a_w)를 (b_x xor b_y xor b_z xor b_w) 제곱한 값의 합을 998244353으로 나눈 나머지를 구합니다.어려움9수학조합론+1아직 제출이 없습니다3초256 MB지문만 제공
A Math Problemn명의 팬과 2~6개의 팀 사이의 소속 관계 패턴 중 교집합과 합집합에 대한 닫힘 조건을 만족하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다1초256 MB지문만 제공
Grid Triangle세 쌍의 점이 각각 양의 정수 변을 가진 직육면체의 마주 보는 꼭짓점이 되는, 주어진 3차원 격자 안의 삼각형 개수를 센다.어려움9수학정수론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Lines두 기호로 채운 n x n 보드 중에서 어떤 행, 열, 주대각선도 한 기호로만 채워지지 않은 보드의 개수를 소수 p로 나눈 나머지를 구한다.어려움9조합론동적 계획법+1아직 제출이 없습니다10초256 MB지문만 제공
Algorithm Was Applieda-b와 a-c가 간선이고 b-c가 간선이 아닐 때마다 b-c를 추가하는 과정을 끝까지 적용한 완성 그래프의 n색 고유 색칠 가짓수를 구한다.어려움9그래프조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Mysterious … HostN 이하의 각 n에 대해, 모든 연속 구간 질의에 대한 답이 어떤 순열과든 일치하도록 고르는 최소 순열 개수를 소수 P로 나눈 나머지를 구한다.어려움9조합론수학+1아직 제출이 없습니다2초256 MB지문만 제공
Immortal Universe물음표를 채워 두 문자열을 완성할 때, 돈이 하나일 때 손해 보는 선택을 피하는 소년이 절대 파산하지 않는 경우의 수를 센다.어려움9동적 계획법조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Desperate Fire Survive각 질의 [l,r,k]마다 A[l..r]의 부분 구간 중 같은 레벨 인접 노드를 합치거나 노드를 지워 정확히 레벨 k 하나로 만들 수 있는 구간의 수를 센다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다3초256 MB지문만 제공
Eventual Journey정점이 두 집단으로 나뉜 연결 그래프에서 같은 집단 내 이동은 무료일 때, 각 정점에서 다른 모든 정점까지 필요한 최소 표 개수의 합을 구한다.어려움9그래프BFS+2아직 제출이 없습니다1초256 MB지문만 제공
Equanimous100자리 이하의 수 구간 [l, r]에서 각 m의 최소 부호 있는 자릿수 합 f(m)이 0부터 9까지인 수들의 합을 10^9+7로 나눈 나머지를 구한다.어려움9동적 계획법수학+1아직 제출이 없습니다2초256 MB지문만 제공
Princess' Perfectionism어떤 스파이 한 명이 특정 임무를 고정해도 완전 매칭이 존재하도록, 스파이-임무 자격 쌍을 최소 개수만큼 추가한다.어려움9그래프유니온 파인드+1아직 제출이 없습니다2초1024 MB지문만 제공
다각형의 넓이N개의 점 중 K개 이하를 골라 만들 수 있는 단순다각형의 최대 넓이를 구해 소수 첫째 자리까지 출력한다.어려움9기하동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
올바른 괄호 문자열2번 쿼리마다 S[l..r]의 괄호를 바꿔 전체 문자열이 올바른 괄호 문자열이 되는 경우의 수를 1,000,000,007로 나눈 나머지로 구하고, 그 사이 1번 쿼리로 한 글자를 뒤집는다.어려움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지문만 제공
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지문만 제공
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지문만 제공
Inversions길이 n인 순열 p의 역전 개수를 inv(p)라 할 때, n이 1e18까지, k가 1000까지 주어질 때 모든 n!개 순열에 대한 inv(p)^k의 합을 998244353으로 나눈 나머지를 구합니다.어려움9조합론수학+1아직 제출이 없습니다3초256 MB지문만 제공
First OccurrenceThue-Morse 수열의 부분 문자열을 양 끝 l과 r로 지정할 때, 그 문자열이 처음 나타나는 최소 인덱스를 구한다.어려움9문자열 매칭수학+2아직 제출이 없습니다2초512 MB지문만 제공
Implemented Incorrectly주어진 탐욕적 회전 알고리즘이 1로 시작하는 순환 이동을 만들지 못하는 1부터 n까지의 순열 개수를 센다. n은 42 이하이다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초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지문만 제공
Album of Numbers여러 번의 삽입과 삭제가 있을 때, 매번 서로 다른 모든 공집합이 아닌 부분 중복집합의 최솟값 평균을 구한다.어려움9수학조합론+1아직 제출이 없습니다3초128 MB지문만 제공
Intersecting Paths각 정점을 한 번씩 지나며 1레벨 정점을 모두 덮는 경로 집합에서 교차점 개수가 짝수인 집합 수에서 홀수인 집합 수를 뺀 값을 998244353으로 나눈 나머지를 구합니다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Robot Game모든 로봇이 같은 시작 열에서 폭발하지 않고 주어진 출력을 내도록 하는 입력, 출력 조합의 수를 세는 문제다.어려움9조합론구현+1아직 제출이 없습니다10초1024 MB지문만 제공
E(length(CH))각 점 i가 확률 p_i로 활성화되고 처음 세 점은 항상 활성화될 때, 활성화된 점들의 볼록 껍질 둘레의 기댓값을 구한다.어려움9기하확률+2아직 제출이 없습니다2초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지문만 제공
Race for the Galaxy진흙 구간과 물웅덩이가 있는 격자에서 서로 겹치지 않는 N개의 경주로를 그려, 정확히 k명이 진흙 구간을 지나는 경우의 수를 k=0부터 N까지 각각 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다4초1024 MB지문만 제공
트리 만들기 게임정점이 N개인 트리 M개가 주어질 때, 간선이 7000개 이하인 그래프 하나와 각 트리를 그 그래프에 대응시키는 순열 M개를 찾는다.어려움9그래프수학+1아직 제출이 없습니다1초1024 MB지문만 제공
니은숲 예술가크기 1부터 N까지의 ㄴ자 조각 N개로 N×N 정사각형을 빈틈없이 채우되 같은 마을 조각이 변을 공유하지 않게 하는 서로 다른 조형물의 수를 회전을 같게 보고 센다.어려움9조합론동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Magic Cards (Hard)조수가 K장 중 한 장을 버리고 남은 카드를 배열하면, 마술사가 버려진 카드를 알아맞히도록 두 사람의 전략을 설계한다.어려움9조합론그리디+1아직 제출이 없습니다10초1024 MB지문만 제공
Autoritet연결된 무방향 그래프에서 한 정점을 기준으로 인접 관계를 전부 뒤집는 호출을 최소 몇 번 해야 그래프가 다시 연결되는지 구하고, 최소 횟수의 호출 순서 가짓수를 10^9+7로 나눈 나머지를 구한다.어려움9그래프조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Totoro길이 N인 순열 K개가 주어질 때 합성으로 생성되는 군을 생각하고, 그 군에 속한 모든 순열의 역전 개수 평균을 1e9+7로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다1초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지문만 제공
영희의 심부름모든 칸을 목적지로 볼 때, 최단 경로 중 하나를 균등하게 골라 얻는 사탕과 초콜릿 개수의 기댓값을 평균 내고, o와 x를 바꾸는 점 갱신을 처리한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
수 만들기여러 개의 숫자 개수 조합이 주어질 때, 숫자 사이에 나눗셈과 괄호를 넣어 만들 수 있는 서로 다른 수의 개수를 998244353으로 나눈 나머지를 구한다.어려움9조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Castle Nim게임마다 k-캐슬 말을 하나씩 추가하고, (1,1)까지의 맨해튼 거리를 줄이는 이동만 허용한다. 더 못 움직이는 사람이 지며, 각 접두사 게임의 승자를 출력한다.어려움9게임 이론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Floor Tiles in a ParkW x H 격자에 선분을 그어 직사각형을 정확히 k개로 나누는 배치의 수를 998244353으로 나눈 나머지를 구한다.어려움9조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
The Pool정수 격자 위에 놓인 n x m 직사각형의 서로 다른 평행이동 배치 전체에 대해 내부에 완전히 들어가는 단위 정사각형의 총개수를 998244353으로 나눈 나머지를 구한다.어려움9기하정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Regular Expression각 질의 문자열에 대해 오직 그 문자열만 매칭하는 정규 표현식의 최소 길이와, 그 최소 길이를 갖는 표현식의 개수를 998244353으로 나눈 나머지를 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Be Careful루트에 쓰이는 mex 값이 각 k(0부터 n)가 되도록 리프에 정수를 적는 경우의 수를 모두 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Four Plus Four사전이 주어질 때, 세 명의 공주가 각자 받은 네 글자 열쇠 두 개만으로 여덟 글자 비밀번호를 알아낼 수 있도록 열쇠 카드 배분 방식을 설계한다.어려움9문자열해시맵+2아직 제출이 없습니다3초1024 MB지문만 제공
Geometry각도 60도 격자에서 세 조건으로 정해지는 육각형 영역 안의 최대 독립 집합 크기와 그러한 집합의 개수를 구한다.어려움9조합론기하+2아직 제출이 없습니다3초1024 MB지문만 제공
Village PlanningK가 3 이하일 때, 임의의 두 집점 사이 단순 경로가 K개 이하인 N개 꼭짓점 단순 그래프 전체에 대해 경로 수에 따른 A값의 곱을 합산해 N=2부터 M까지 출력한다.어려움9조합론그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
The Beauty of Cycles1≤x≤n, 1≤y≤m인 x/y 중 기수 k 전개가 순수 순환소수인 서로 다른 값을 모두 센다. 정수부는 허용하고 소수부가 0이 아닌 유한소수는 제외한다.어려움9정수론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
String Strange Sum모든 구간에 대해 f(l,r)의 합을 구한다. f는 l 이전 접두사의 접미사 중 s[l,r]의 접두사들로 쪼갤 수 있는 가장 긴 것의 길이다.어려움9문자열문자열 매칭+2아직 제출이 없습니다4초1024 MB지문만 제공
Triangular Cactus Paths삼각형 선인장 그래프가 주어지고, 각 질의마다 두 정점 사이의 길이가 정확히 k인 단순 경로의 개수를 998244353으로 나눈 나머지를 구한다.어려움9그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Fast Bridgesn개의 빠른 다리가 지름길을 주는 k x k 격자에서 모든 세포 쌍 사이 최단 거리의 합을 998244353으로 나눈 나머지를 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Lego Wall1x1x1과 2x1x1 벽돌로 너비 w, 높이 h의 구멍 없이 연결된 레고 벽을 만드는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움9동적 계획법조합론+1아직 제출이 없습니다3초1024 MB지문만 제공
싱싱미역정2N각형의 N개 현으로 이루어진 완전 매칭이 주어질 때, 각 현 P1P(2x+1)을 포함하면서 서로 모두 교차하는 최대 현 집합의 크기를 구한다.어려움9그래프조합론+2아직 제출이 없습니다4초1024 MB지문만 제공
Greedy Drawers노트북 N개와 서랍 N개를 만들어 완전 매칭이 존재하지만 Janko의 무작위 탐욕 배정 절차가 실패할 수 있도록 구성하는 문제이다. N은 150에서 250 사이이다.어려움9그리디조합론+2아직 제출이 없습니다2초1024 MB지문만 제공