cho.sh

문제

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

전체 결과문제 4159개
제목난이도유형정답자시간 제한메모리 제한채점
XOR의 거듭제곱n개의 정수가 주어질 때, 모든 2^n개 부분집합에 대해 부분집합 원소들의 XOR의 popcount의 k제곱을 합한 값을 1e9+7로 나눈 나머지를 구한다.어려움9비트 연산수학+2아직 제출이 없습니다6초512 MB채점 가능
Harary정점 N개짜리 유향 그래프 중 위상 정렬이 정확히 1개, 2개, 3개인 그래프의 개수를 각각 1e9+7로 나눈 나머지로 구한다.어려움9조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Isomorphism주어진 n에 대해, 각 정점의 차수 프로필이 모두 다른 두 연결 그래프를 만들되 두 그래프 전체의 차수 프로필은 같게 하고, 불가능하면 NO를 출력한다.어려움9그래프수학+2아직 제출이 없습니다2초512 MB지문만 제공
Help BerLine기지국을 켜는 순열이 주어질 때, 각 시점에서 켜진 기지국들로 이루어진 모든 비어 있지 않은 부분 구간에 그 구간 안에서 유일한 주파수를 가진 기지국이 존재하도록 각 기지국에 1부터 24까지의 주파수를 배정한다.어려움9분할 정복재귀+2아직 제출이 없습니다5초512 MB지문만 제공
Konstrukcija꼭짓점 1000개와 간선 1000개 이하의 DAG를 만들어, 1번에서 N번으로 가는 모든 정렬 경로의 부호 합이 주어진 K(절댓값 10^18 이하)가 되도록 구성한다.어려움9그래프동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Masterpiecen×n 격자의 왼쪽 위에서 오른쪽 아래로 오른쪽/아래로만 간 뒤 왼쪽/위로만 되돌아오는 경로 중, 칠해진 칸 수가 주어진 각 행과 열의 값과 일치하는 경로의 수를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
공항 체크인각 창구의 승객당 처리 시간과 현재 승객의 남은 시간이 무작위로 정해질 때, 가장 먼저 끝나는 창구가 승객당 처리 시간이 가장 짧은 창구일 확률을 구한다.어려움9확률수학+1아직 제출이 없습니다1초256 MB채점 가능
Enumeration of Tournamentsn명이 참가하는 단일 탈락 토너먼트에서 매 라운드 무작위로 대진을 정할 때 나타날 수 있는 서로 다른 경기 집합의 수를 2^64로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다1초256 MB지문만 제공
Fresh Matrixn행 m열(0과 1로 이루어진) 행렬 중에서 변을 공유하는 두 1이 없고 0인 칸들이 하나의 연결 영역을 이루는 행렬의 개수를 소수 p로 나눈 나머지를 구한다.어려움9동적 계획법행렬+2아직 제출이 없습니다6초256 MB지문만 제공
Lazy Studentk번의 시험 기회 동안 응시 사이에 합격 확률을 올릴 수 있을 때, 학생이 배워야 하는 주제 양의 최소 기댓값을 구한다.어려움9동적 계획법확률+2아직 제출이 없습니다1초256 MB지문만 제공
Simple APSP Problem크기가 H×W이고 검은 칸이 최대 30개인 격자에서 모든 흰 칸 쌍의 흰 칸만 지나는 최단 거리 합을 1e9+7로 나눈 나머지를 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다3초256 MB지문만 제공
Short Random Problem각 간선 길이가 [0,1]에서 독립적으로 균등하게 정해지는 트리에서 지름의 기댓값을 1e9+7로 나눈 나머지로 구한다.어려움9트리확률+2아직 제출이 없습니다6초512 MB지문만 제공
Oneness주어진 의사 난수 생성기로 아주 큰 수 n의 자릿수를 만든 뒤, 1부터 n까지 모든 정수 x에 대해 oneness(x)(x를 나누는 1로만 이루어진 1보다 큰 약수의 개수)의 합을 구한다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
hi각 정수 a를 정확히 C_a개 포함하는 모든 서로 다른 원형 수열에 대해, 같은 값이 연속한 구간 길이의 곱으로 정의된 점수의 합을 구한다.어려움9조합론동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Repeating Subsequence Tests문자열 S가 주어질 때 의사 난수 생성기가 만들어 내는 여러 부분문자열 각각의 서로 다른 부분열 개수를 구해 마지막 값을 10^9+7로 나눈 나머지를 출력한다.어려움9동적 계획법문자열+2아직 제출이 없습니다2초512 MB지문만 제공
윈도 XOR각 원소를 원형으로 이어진 K개 연속 원소의 XOR로 바꾸는 변환을 T번 적용한 결과를 구한다. T는 10^18까지 커질 수 있다.어려움9수학비트 연산+2아직 제출이 없습니다2초1024 MB채점 가능
Do I Wanna Know?번호가 작은 원숭이가 이길 확률 p가 고정일 때, 어떤 k마리가 나머지 전부를 이길 확률에 g(k)를 곱한 합을 998244353으로 나눈 나머지를 구한다.어려움9조합론수학+1아직 제출이 없습니다2초512 MB지문만 제공
I've Got Friends가능한 친구 관계 그래프가 주어질 때, 두 사람이 연결되어 있을 때만 좋아하는 음식 종류를 하나 이상 공유하도록 각 사람에게 음식 두 가지를 배정할 수 있는지 판정한다.어려움9그래프조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Swap주어진 교환 절차를 고정된 재귀 DFS 순서로 실행했을 때 P가 주어진 순열이 되는 n개 정점의 무향 그래프 개수를 구한다.어려움9그래프DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Connected Subgraph트리에 최대 10개의 간선을 추가한 그래프에서, 간선을 일부 제거한 뒤에도 그래프가 연결되는 경우의 수를 998244353으로 나눈 나머지를 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Dogs방향 검사 그래프가 주어질 때, 공집합이 아닌 모든 병든 개 부분집합에 대해 각 마을 사람이 추론하는 발사 일자와 발사 마릿수를 모두 더해 소수로 나눈 나머지를 구한다.어려움9그래프조합론+2아직 제출이 없습니다2초256 MB지문만 제공
Prefix-free Queries각 질의마다 주어진 부분 문자열들의 부분집합 중 서로 접두사 관계가 없는 것의 개수를 세고, 같은 부분 문자열도 인덱스별로 따로 센 뒤 m으로 나눈 나머지를 구한다.어려움9트라이트리+2아직 제출이 없습니다2초256 MB지문만 제공
Randomized Binary Search Tree무작위 키와 우선순위를 가진 N개의 원소를 트립에 삽입할 때, 최종 높이가 h가 될 확률을 각 h마다 구한다.어려움9확률동적 계획법+2아직 제출이 없습니다2.5초512 MB지문만 제공
K번째 문자열서로 다른 n개 문자의 순열 t 중, 비어 있지 않은 부분 문자열을 사전순으로 정렬했을 때 k번째가 s인 순열의 개수를 1e9+7로 나눈 나머지로 구한다.어려움9문자열조합론+2아직 제출이 없습니다1초256 MB채점 가능
Eulerian Orientation각 그래프에서 빨간 부분 그래프가 오일러 그래프(모든 정점의 빨간 차수가 짝수)가 되는 모든 변 부분집합에 대해 x^2의 합을 1e9+7로 나눈 나머지를 구한다.어려움9수학조합론+2아직 제출이 없습니다2초512 MB지문만 제공
201 패턴을 피하는 상승 수열길이 n인 ascent sequence 가운데 패턴 201을 피하는 것의 개수를 소수 p로 나눈 나머지를 구한다. n은 최대 500이다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
Inversions in Lexicographical Order최대 25만 자리의 n이 주어질 때 1부터 n까지를 사전순으로 정렬한 순열의 역전 순서쌍 개수를 구한다.어려움9조합론수학+2아직 제출이 없습니다2초512 MB지문만 제공
연결 부분 그래프연결된 무방향 그래프가 주어질 때, 고른 간선들이 연결 생성 부분 그래프를 이루는 공집합이 아닌 간선 부분집합의 개수를 2로 나눈 나머지를 구한다.어려움9그래프조합론+2아직 제출이 없습니다1초512 MB채점 가능
Power of Power Partition Functionn, m, k가 주어질 때 m의 거듭제곱들의 분할 함수를 k번 합성곱한 값의 i=0부터 n까지의 합을 10^9+7로 나눈 나머지를 구한다.어려움9동적 계획법조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Line Counting삼각 격자 {(x,y): 1 ≤ x ≤ y ≤ n}의 두 점 이상을 지나는 서로 다른 직선의 개수를 1e9+7로 나눈 나머지로 구한다. n은 2e9까지, 질의는 1e5개까지 주어진다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Fix the Matrix6 곱하기 6 A/B 행렬을 설계하고 각 질의마다 행과 열 중 무엇이 바뀌었는지 판별해 원래 순서를 복원한다.어려움9구현완전 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
Finite Walking무방향 다중 그래프에서 유한 보행을 따라 이동할 때 각 간선 i의 카운터를 a_i로 나눈 나머지로 갱신할 때 만들 수 있는 서로 다른 카운터 배열의 개수를 구한다.어려움9그래프수학+2아직 제출이 없습니다2초256 MB지문만 제공
Colored Graphs연결된 단일 사이클 무방향 그래프를 모든 정점의 출차수가 1이 되도록 방향을 정하고 m개 색으로 칠할 때, 동형을 고려한 서로 다른 색칠 그래프의 개수를 구한다.어려움9조합론정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Parentheses길이 n인 모든 괄호 문자열에 대해 올바른 문자열로 바꾸는 데 필요한 뒤집고 뒤집힌 괄호 바꾸기 연산의 최솟값을 구하고, 그 값의 가중합을 m으로 나눈 나머지를 계산한다.어려움9조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Values on a Tree가중치 없는 트리에서 지름이 정확히 K인 비어 있지 않은 정점 부분집합의 개수를 K=0부터 n-1까지 998244353으로 나눈 나머지로 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Pruefsumme주어진 n과 m에 대해 한 자리 변경과 인접한 두 자리 교환을 모두 검출하는 체크섬이 존재하는지 판정하고, 존재하면 행렬 p와 q를 구성해 출력한다.어려움9조합론수학+2아직 제출이 없습니다2초256 MB지문만 제공
적은 시간, 많은 이익건설할 발전소의 부분집합을 고르는데, 상점은 필요한 발전소가 모두 지어졌을 때만 이익을 준다. 최대 건설 시간을 최소화한 뒤 그 시간 안에서 이익을 최대화한다.어려움9동적 계획법그래프+2아직 제출이 없습니다1초256 MB채점 가능
숭고한 마라톤 대회트리에 간선 두 개를 추가해 어떤 두 교차로 사이에 내부 정점을 공유하지 않는 세 경로가 존재하도록 만드는 방법의 수를 센다.어려움9트리조합론+2아직 제출이 없습니다2초512 MB지문만 제공
애완 트리트리의 각 간선 길이를 주어진 범위에서 정할 때 지름이 S 이상 E 이하가 되는 조합의 수를 세어 1e9+7로 나눈 나머지를 구한다.어려움9동적 계획법트리+2아직 제출이 없습니다8초1024 MB채점 가능
레이저 연구소격자 꼭짓점 사이의 모든 축에 평행하지 않은 레이저 경로가 뚫는 건물과 벽의 개수를 모두 더한 뒤 수리비를 곱해 합을 구한다.어려움9수학정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
Robot모든 시작 기둥에 대해 왼쪽 로봇과 오른쪽 로봇의 이동 거리 차이가 2 이하가 되도록, 각 기둥 높이를 주어진 범위 안에서 정하는 경우의 수를 센다.어려움9동적 계획법조합론+1아직 제출이 없습니다1초512 MB지문만 제공
Landlords매번 A_i 위치에서 덱을 나눈 뒤 두 더미를 무작위 순서로 합치는 과정을 m번 반복한 후, 특정 위치에 있는 카드의 f(i) 기댓값을 구한다.어려움9확률수학+2아직 제출이 없습니다1초512 MB지문만 제공
ShuffleB개의 상자와 상자당 K장의 CD를 여러 번 질의해, 상자 순서와 내용이 매번 섞이는 상황에서 각 CD에 들어 있는 에피소드 번호를 알아낸다.어려움9수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Star Trek나무의 D개 평행 우주 사본에 포털을 배치할 때, 새로운 행성을 방문하는 게임에서 선공이 이기는 배치의 수를 구한다.어려움9트리게임 이론+2아직 제출이 없습니다1초32 MB지문만 제공
섬N개의 마을이 잎이고 내부 정점의 차수가 모두 3 이상인 트리의 간선 목록이 주어질 때, 바깥 면으로 실현 가능한 잎들의 서로 다른 원형 순서의 개수를 세어 소인수 거듭제곱의 곱으로 출력한다. 이때 회전은 같은 순서로 본다. 요구되는 출력 형식에 맞춰 지수를 곱해 정리한다.어려움9트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
Superpermutations1부터 n까지의 순열이 주어질 때, 재귀적으로 만든 초순열에서 그 순열이 처음 나타나는 시작 위치를 10^9+7로 나눈 나머지로 구한다.어려움9조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
페르마의 마지막 정리n이 3 이상인 양의 정수 순서쌍 (a,b,c,n)을 최댓값 순으로, 같으면 사전순으로 나열하고, l번째부터 r번째까지 a^n+b^n과 c^n의 대소 관계를 출력한다.어려움9수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
Circuit단일 전선 네트워크를 직렬 및 병렬로 합성해 만든 그래프가 주어질 때, 전선을 제거해 신장 트리를 만드는 경우의 수를 998244353으로 나눈 나머지를 구한다.어려움9그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
Koosaga's problem연결 그래프에서 크기가 2 이하인 간선 부분집합 중 제거하면 그래프가 이분 그래프가 되고 그 크기가 최소인 것의 개수를 센다.어려움9그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Олимпиада для роботов각 열에 하나씩 문턱값을 정해 m개의 단조 읽기-한-번 부울 프로그램 중 정확히 s개가 1을 반환하도록 만든다.어려움9그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
LCS 8길이 N인 대문자 문자열 T 중에서 주어진 문자열 S와의 최장 공통 부분 수열 길이가 N-K 이상인 것의 개수를 K가 3 이하일 때 10^9+7로 나눈 나머지로 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다3초1024 MB지문만 제공
SemaforM개의 5세그먼트 디스플레이에서 K번째 이동마다 유효한 숫자가 되도록 세그먼트를 켜고 끄는 이동 순서의 수를 각 최종 숫자별로 10^9+7로 나눈 나머지를 구한다.어려움9동적 계획법행렬+2아직 제출이 없습니다4초512 MB지문만 제공
Coins저주받은 칸 c를 아는 아르나바즈가 1개 이상 k개 이하의 동전을 뒤집은 뒤, 샤흐르나즈가 그 결과만 보고 c를 알아내는 전략을 설계하는 문제.어려움9비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
소가 연세로를 건너간 이유좌우 순열을 각각 회전시키는 모든 N^2가지 경우에 대해 가로지르는 쌍의 수를 구해 모두 더한 값을 1,000,000,009로 나눈 나머지를 출력한다.어려움9조합론수학+2아직 제출이 없습니다5초1024 MB지문만 제공
Parrots길이 N인 정수 메시지를 0 이상 R 이하 정수 K개 이하로 부호화하고, 도착 순서와 무관하게 전달된 정수 목록에서 원래 메시지를 복원하는 방식을 설계한다.어려움9조합론수학+2아직 제출이 없습니다4초512 MB지문만 제공
Needle세 개의 가로 장벽에서 각각 하나씩 고른 구멍 세 점이 한 직선 위에 놓이는 경우의 수를 센다. 각 장벽의 구멍 수는 최대 50,000이다.어려움9기하정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Dança da DivisibilidadeN쌍이 K번 번갈아 회전하는 춤에서 모든 최종 커플의 나이 합이 M으로 나눈 나머지가 같아지는 서로 다른 춤의 수를 센다.어려움9조합론정수론+1아직 제출이 없습니다2초512 MB지문만 제공
Counting Stars별이 시간에 따라 추가되고, 세 별로 만든 삼각형의 변과 내부에 있는 별들의 아름다움 합을 각 질의마다 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다6초1024 MB지문만 제공
Neural Networks모든 노드가 1층에서 N층까지 가는 경로 위에 놓이는 층별 방향 그래프의 개수를 998244353으로 나눈 나머지를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다4초1024 MB지문만 제공
Raid순열이 주어질 때, 각 k에 대해 크기 k인 부분집합의 역전 순서쌍 최솟값과 그 값을 달성하는 부분집합의 수를 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다3초768 MB지문만 제공
Three ballsn차원 하이퍼큐브에서 맨해튼 거리 기준 세 공의 합집합에 속하는 꼭짓점 수를 10^9+7로 나눈 나머지로 구한다.어려움9조합론수학+2아직 제출이 없습니다5초1024 MB지문만 제공
Pop musicm 이하의 증가하는 정수 n개를 골라 각 수의 이진 표현에서 1의 개수에 가중치 a_i를 곱한 합을 최대로 만든다.어려움9동적 계획법그리디+2아직 제출이 없습니다5초256 MB지문만 제공
Convex Sets On Graph연결된 무방향 그래프에서, 선택한 두 정점 사이의 모든 단순 경로가 그 부분집합 안에 머무는 정점 부분집합의 개수를 구합니다.어려움9그래프DFS+1아직 제출이 없습니다2초512 MB지문만 제공
Delete Two Vertices Again각 간선마다 양 끝 정점을 함께 지웠을 때 나머지 그래프가 연결 상태를 유지하는지 판정한다.어려움9그래프DFS+2아직 제출이 없습니다6초512 MB지문만 제공
Game On Board직사각형의 세 꼭짓점이 검으면 나머지 꼭짓점도 검게 칠하는 규칙으로 n×m 판 전체를 칠할 수 있게 하는 최소 크기 초기 검은 칸 집합의 개수를 998244353으로 나눈 나머지를 구한다.어려움9조합론수학+1아직 제출이 없습니다2초512 MB지문만 제공
Hardcore String Counting 2세 글자 알파벳에서 길이 1부터 n까지의 제곱 없는 단어, 즉 어떤 부분 문자열도 같은 단어의 반복이 아닌 단어의 개수를 센다.어려움9문자열백트래킹+2아직 제출이 없습니다2초512 MB지문만 제공
Keep It Cool1<=a<b<=n인 모든 쌍 (a,b)의 순열 중 사이 조건과 m개의 순서 제약을 만족하는 것의 개수를 998244353으로 나눈 나머지를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Stirling Numbern이 1e18까지, 소수 p가 1e6까지 주어질 때 l부터 r까지의 제1종 스털링 수 합을 p로 나눈 나머지를 구한다.어려움9수학조합론+2아직 제출이 없습니다9초256 MB지문만 제공
Anti-hash Test길이 2^n인 Thue-Morse 계열 문자열 s(n)에서 패턴 u의 등장 횟수와, 같은 횟수로 등장하는 서로 다른 문자열의 개수를 각각 10^9+7로 나눈 나머지를 구한다.어려움9문자열 매칭조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Tokens on the Tree트리 위에서 토큰을 미끄러뜨려 옮길 때 생기는 흰색/검은색 배치의 동치류 개수를 모든 개수 조합에 대해 가중 합으로 구한다.어려움9트리DFS+2아직 제출이 없습니다1초256 MB지문만 제공
Spaceship단추 번호가 더 큰 단추를 누른 뒤에만 같은 단추를 다시 쓸 수 있다는 규칙 아래, (s, b_s)에서 (t, b_t)로 가는 방과 단추 누름의 순서 열의 개수를 1e9+7로 나눈 나머지로 구한다.어려움9동적 계획법행렬+2아직 제출이 없습니다1초512 MB지문만 제공
Cowmistry서로 겹치지 않는 N개의 구간에 속한 라벨 중, 세 라벨의 쌍별 XOR이 모두 K 이하인 서로 다른 삼중쌍의 개수를 1e9+7로 나눈 나머지를 구한다.어려움9비트 연산조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Robust DefenseM개의 통신탑이 각각 확률 S/100로 살아남을 때, 모든 군사 기지가 두세 개의 살아남은 탑으로 덮일 확률을 유리수로 구해 모듈로 출력한다.어려움9기하조합론+2아직 제출이 없습니다6초512 MB지문만 제공
Geometrical Combinatorics평면 위의 삼각형 내부나 경계에 놓인 파스칼 삼각형의 이항계수 값을 모두 더해 10^9+7로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다3초512 MB지문만 제공
Game With Stones검은 돌무더기 중 가장 작은 것과 흰 돌무더기에서만 돌을 뺄 수 있는 변형 님 게임에서, Bob이 이기는 2^n가지 흑백 색칠의 수를 구한다.어려움9게임 이론조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Rikka with Generals번호가 인접한 장군끼리 도로로 이어진 도시를 교환할 수 있을 때, 처음 배정에서 도달 가능한 배정의 가짓수를 998244353으로 나눈 나머지로 구한다.어려움9그래프조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Kryssring각 행에 주어진 개수만큼 크로스를 채우면서 행, 열, 대각선에서 같은 기호가 세 번 연속 나오는 횟수를 최소로 하는 배치를 찾는다.어려움9그리디구현+2아직 제출이 없습니다7초1024 MB지문만 제공
의자 게임매 단계마다 모든 참가자가 한 칸씩 오른쪽으로 이동하고, 연속한 K명이 자신의 등번호와 의자 번호를 일치시키도록 재배열할 수 있으면 공동 우승한다. 단계 사이에 오른쪽 끝에 참가자를 원하는 번호로 추가할 수 있을 때, 게임이 유한 시간 안에 끝나도록 만드는 최소 추가 인원수를 구한다.어려움9수학정수론+2아직 제출이 없습니다3초1024 MB지문만 제공
Minimum Spanning Tree간선 가중치 1부터 m의 순열 중에서 처음 n-1개 간선이 주어진 다중 그래프의 최소 신장 트리를 이루는 경우의 수를 센다.어려움9최소 신장 트리조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Horses말 종류 사이의 친구 관계 그래프와 큐 a가 주어질 때, a와 b를 이어 붙인 큐가 b와 a를 이어 붙인 큐와 인접 교환으로 서로 도달 가능한 최소 큐 b를 모두 찾아 해시값을 출력한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다2초256 MB지문만 제공
Assignment Problemn명 후보에 대한 m개의 순위가 주어질 때, 그 순위와 모순되지 않는 이익 행렬에서 유일한 최적 배정에 뽑힐 수 있는 후보를 모두 찾는다.어려움9조합론그리디+1아직 제출이 없습니다4초256 MB지문만 제공
Multiple?길이가 n-k이고 원소가 [1,n]인 수열 중, 공집합이 아닌 어떤 부분수열의 합도 n으로 나누어떨어지지 않는 수열의 개수를 998244353으로 나눈 나머지를 구한다.어려움9정수론조합론+1아직 제출이 없습니다6초256 MB지문만 제공
Output Limit Exceeded각 k에 대해 분자 인수 (n+1-i)와 분모 인수 j로 만든 이분 그래프에 완벽 매칭이 있는지 판정하고, 그 결과로 나오는 거대한 비트 문자열을 압축된 형태로 출력한다.어려움9조합론정수론+2아직 제출이 없습니다1초256 MB지문만 제공
Colorful Componentsn개 정점에 색이 주어질 때, 서로 다른 색을 잇는 간선을 지운 뒤 남는 각 단색 연결 성분의 크기가 k 이하가 되도록 하는 연결 그래프(트리)의 개수를 세어 10^9+7로 나눈 나머지를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Number of Colorful Matchings이분 그래프의 완전 매칭을 사용한 빨간 간선 수에 따라 분류하고, 각 개수를 2로 나눈 나머지로 구한다.어려움9조합론행렬+2아직 제출이 없습니다2초512 MB지문만 제공
Derangement Rotations크기 n인 교란 순열 가운데, 회전시켜도 교란인 회전의 개수가 정확히 n-2인 것의 수를 소수 p로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Anagramistica서로 다른 n개의 단어 중에서, 부분집합 안의 애너그램 쌍 개수가 정확히 k인 부분집합의 수를 1e9+7로 나눈 나머지로 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Counting Graphs정점 1에서 각 정점까지 도달 가능한 보행 길이의 집합이 주어진 연결 무방향 그래프와 같은 그래프의 개수를 1e9+7로 나눈 나머지로 구한다.어려움9그래프수학+1아직 제출이 없습니다1초512 MB지문만 제공
Ascending Matrix각 항이 1부터 K까지이고 오른쪽과 아래로 단조 증가하며 한 칸의 값이 V로 고정된 N×M 행렬의 개수를 998244353으로 나눈 나머지로 구한다.어려움9조합론동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Bit Operation0과 1로 이루어진 배열에서 인접한 두 원소를 AND 또는 OR로 합치는 연산을 N-1번 수행해 최종 값이 1이 되는 경우의 수를 998244353으로 나눈 나머지를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Count Min Ratio빨간 공 R개, 파란 공 B개, 초록 공 1개를 일렬로 배열할 때 각 배열의 점수 min(lR/lB, rR/rB)의 내림값을 모두 더해 998244353으로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다4초1024 MB지문만 제공
Do Use FFT각 k에 대해 C_i와 (A_i + B_j)의 j = 1부터 k까지의 곱을 모든 i에 대해 더한 값을 998244353으로 나눈 나머지를 구한다.어려움9수학분할 정복+2아직 제출이 없습니다10초1024 MB지문만 제공
Find the LCA부모 p_i가 i보다 작은 N개 정점의 모든 루트 트리에 대해, 정점 N-1과 N의 최소 공통 조상 x를 루트로 하는 부분 트리에 속한 A_v의 곱을 모두 더해 998244353으로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다7초1024 MB지문만 제공
Games주어진 크기들로 서로 구별되는 K개의 돌 더미를 만드는 N^K가지 방법 중, 한 번에 최대 6개 더미에서 돌을 제거할 수 있는 님 변형 게임에서 선공이 지게 되는 초기 배치의 수를 센다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다4초1024 MB지문만 제공
Inverse Problem1부터 N까지의 순열 중 길이 M인 부분수열의 사전순 최솟값이 주어진 수열 X와 같은 순열의 개수를 998244353으로 나눈 나머지를 구한다.어려움9조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Japanese Knowledge비감소 수열 A가 주어질 때, 0 <= x_i <= A_i를 만족하고 x_i = A_i인 위치가 정확히 k개인 비감소 수열 x의 개수를 각 k마다 998244353으로 나눈 나머지로 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다10초512 MB지문만 제공
Магические порталы토너먼트 그래프에서 간선 하나의 방향을 뒤집었을 때 모든 도시에 도달할 수 있는 도시 수가 각 값이 되는 경우의 수를 센다.어려움9그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Съезд кинозвёзд - 1n명의 배우가 홀에 입장하고 퇴장하는 순서를 만들어, 함께 있지 않은 쌍이 정확히 a개, 한 명이 다른 명을 완전히 감싸는 쌍이 정확히 b개가 되도록 한다.어려움9조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Съезд кинозвёзд - 4별 n명의 입장과 퇴장 순서를 만들어, 한 번도 함께 있지 않은 쌍이 정확히 a개, 한쪽이 다른 쪽에 완전히 포함되는 쌍이 정확히 b개가 되도록 한다.어려움9조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Perfect Round Dancen개의 단짝 쌍마다 두 옷 번호가 주어질 때, 같은 옷을 입은 이웃이 자기 단짝일 때만 허용되는 원형 배치를 만들 수 있는 최대 단짝 쌍의 수와 그 순서를 구한다.어려움9그래프동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공