cho.sh

문제

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

전체 결과문제 4161개
제목난이도유형정답자시간 제한메모리 제한채점
Forest Game무작위로 노드를 하나씩 제거하며 그 순간 연결 성분의 크기를 점수에 더할 때, 최종 점수의 기댓값에 N!을 곱한 값을 10^9+7로 나눈 나머지를 구한다.어려움8트리확률+2아직 제출이 없습니다4초512 MB지문만 제공
Eureka집합 P의 어떤 두 점 u, v가 P의 모든 w에 대해 f(u,v) ≥ (f(u,v)+f(v,w)+f(w,u))/2를 만족하면 P를 좋은 집합이라 할 때, n개 점의 좋은 부분집합의 개수를 센다.어려움8기하조합론+2아직 제출이 없습니다5초64 MB지문만 제공
Join The Future구간 합의 홀짝 조건과 각 위치의 하한과 상한이 주어질 때, 조건을 만족하는 배열의 개수를 1e9+7로 나눈 나머지로 세고 사전순으로 가장 작은 배열을 출력한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다5초64 MB지문만 제공
Izhevsk Training Camp각 대회가 n개 팀의 순위를 제시할 때, 세 대회에서 순서가 모두 같은 팀 쌍의 수가 최소가 되도록 대회 세 개를 고른다.어려움8비트 연산완전 탐색+2아직 제출이 없습니다3초256 MB채점 가능
LCP의 기댓값각 문자가 독립적으로 균등하게 생성되는 n개의 무한 이진 문자열에서 가장 긴 공통 접두사의 기댓값을 구해 분수 형태로 1e9+7로 나눈 값을 출력한다.어려움8확률조합론+2아직 제출이 없습니다1.5초256 MB채점 가능
배열의 값각 k=1부터 n까지 모든 비어 있지 않은 부분수열에 대해 큰 쪽 min(크기, k)개 원소의 합을 더한 값을 998244353으로 나눈 나머지를 구한다.어려움8조합론정렬+2아직 제출이 없습니다1초512 MB채점 가능
Rumpf단위 정사각형 안에 무작위로 놓인 n개의 점의 볼록 껍질이 주어진 한 점을 포함할 확률을 구한다.어려움8확률기하+2아직 제출이 없습니다2초256 MB지문만 제공
Strasse1부터 n까지의 정수가 매 라운드 무작위로 나오고 그 수를 받거나 건너뛸 수 있을 때, 받은 세 수가 등차수열을 이룰 최대 확률을 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다2초512 MB지문만 제공
Vier무작위 순열이 주어질 때, 인덱스 합과 순열 값 합이 각각 n에 대해 같은 두 개의 서로 다른 쌍을 찾는다.어려움8해시맵수학+2아직 제출이 없습니다2초256 MB채점 가능
Weltall1부터 n까지의 순열 중 정확히 k개의 고정점을 가지는 것들을 사전순으로 나열했을 때 d번째 순열을 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다4초256 MB채점 가능
Neonw에서 s를 이루는 증가하는 인덱스 j_1<...<j_m 가운데 j_m - j_1 >= k를 만족하는 선택의 수를 10^9+7로 나눈 나머지로 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초256 MB지문만 제공
Honey TourN×M 격자를 K번 위아래로 쌓은 지도에서 각 입구와 출구 쌍마다 단순 경로가 모을 수 있는 꿀단지 최대 개수와 그런 경로의 수를 구한다.어려움8동적 계획법행렬+2아직 제출이 없습니다1초256 MB지문만 제공
교차는 허용되지 않아!N×N 판에서 위쪽 칸 K개에 놓인 말을 아래쪽 지정 칸 K개로 겹치지 않는 단조 경로로 옮기는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
뱀장어와 격자토러스 모양의 H×W 격자에서 뱀장어가 오른쪽이나 아래로만 움직이며 칸을 칠하다가 이미 칠한 칸에 도달하면 멈춘다. 모든 칸을 칠하고 (0,0)에서 끝나는 경로의 수를 세는 문제다.어려움8조합론수학+1아직 제출이 없습니다1초256 MB채점 가능
Rectangle-free Grid크기가 N인 정사각 격자를 출력하는 문제로, O를 1700개 이상 채우면서 네 모서리가 모두 O인 축 정렬 직사각형이 없어야 한다.어려움8조합론수학+2아직 제출이 없습니다1초256 MB지문만 제공
컵과 콩1번부터 N-1번 컵에 콩이 담겨 있고 각 컵은 이동 범위 C_i를 가진다. 두 사람이 번갈아 콩 하나를 더 낮은 컵으로 옮기며, 옮길 콩이 없으면 지는 게임에서 승자를 판정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
함수 복원N개 정점의 함수 그래프에 대한 도달 가능 행렬이 주어질 때, 이와 일치하는 함수 f의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8그래프조합론+2아직 제출이 없습니다1.5초1024 MB채점 가능
삼각 분할정N각형의 모든 삼각분할에 대해 인접 삼각형이 다른 색이 되도록 빨강·파랑으로 칠할 때, 모든 색칠된 삼각분할에서 빨간 삼각형 수의 합을 998244353으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2.5초256 MB채점 가능
자리 바꾸기A, B, C로 이루어진 원형 문자열이 주어질 때, 각 문자가 하나의 연속 구간을 이루도록 만드는 최소 교환 횟수를 구한다.어려움8그리디슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
Winter Driving도시 1을 뿌리로 하는 트리에서 각 간선의 방향을 정해, 한 도시에서 다른 도시로 갈 수 있는 순서쌍의 수를 최대로 만든다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Fancy Fence높이 h_i와 너비 w_i를 가진 N개의 구간으로 이루어진 히스토그램 위에 놓이는 정수 좌표 축 정렬 직사각형의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8스택분할 정복+2아직 제출이 없습니다1초32 MB채점 가능
Chess Rush각 기물에 대해 1행 c1열에서 R행 cR열까지 최소 이동으로 가는 경로의 수를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다2.3초64 MB지문만 제공
Hotspot그래프와 시민들의 출퇴근 쌍이 주어질 때, 무작위 최단 경로가 지날 확률의 합을 최대로 만드는 마을을 고른다.어려움8그래프최단 경로+2아직 제출이 없습니다2.5초512 MB지문만 제공
Unique Solution각 성분이 -1, 0, 1인 벡터 a가 주어질 때, 합 b_i x_i가 m으로 나누어떨어지는 {-1,0,1}^n의 벡터 b가 a와 -a뿐이 되도록 하는 m과 정수 x_i를 찾는다.어려움8수학정수론+1아직 제출이 없습니다1초512 MB지문만 제공
Weight Overflow최대 25개의 추를 두 접시에 나누어 담아 두 합이 m에 대해 합동이 되게 하되, 추를 최소 하나 사용해야 한다.어려움8수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Палиндромные числа각 질의 구간 [L, R]에서 x-1과 x+1이 앞에 0을 붙여도 되는 팰린드롬 수가 되는 x의 개수를 센다.어려움8수학조합론+2아직 제출이 없습니다2초512 MB지문만 제공
별난 전시품1부터 n까지의 순열에서 길이 k인 모든 구간의 역전 개수가 주어질 때, 그에 맞는 순열 하나를 복원한다.어려움8구현그리디+2아직 제출이 없습니다2초512 MB채점 가능
Too Many Hyphens플러스와 하이픈으로 이루어진 문자열에 최소 개수의 균형 잡힌 중괄호를 넣어 하이픈이 연속하지 않게 만든 뒤, 사전순으로 k번째 문자열을 출력한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
같은 최댓값i<=j<k<=l이고 a[i..j]의 최댓값과 a[k..l]의 최댓값이 같은 네 인덱스의 개수를 1e9+7로 나눈 나머지로 구한다. n은 최대 100000이다.어려움8배열스택+2아직 제출이 없습니다1초512 MB채점 가능
Машинное обучение0부터 k까지의 값을 길이 n 수열로 배열하되 앞의 값이 뒤의 값의 비트 부분집합이 되게 하고, 주어진 m개 쌍은 서로 다른 값을 갖도록 하는 수열의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
버섯 세기버섯 0이 종 A임을 알고, 한 줄로 놓은 버섯들에서 인접한 서로 다른 종의 쌍 개수를 세는 기계를 사용해 n개 버섯 중 종 A의 개수를 구한다.어려움8구현수학+2아직 제출이 없습니다2초1024 MB채점 가능
비트 문자열길이 n인 비트 문자열 가운데 P1을 부분 문자열로 포함하고 P2는 포함하지 않는 것의 개수를 1,000,000,007로 나눈 나머지를 구한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다1.5초1024 MB채점 가능
트리 가짓수 세기삽입 순서를 자유롭게 정할 때 키 1부터 N까지로 만들 수 있는 높이 K 이하 이진 탐색 트리의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다2초256 MB채점 가능
모래시계 2일반 위치에 있는 N개의 점이 주어질 때, 한 점만 공유하고 겹치지 않는 두 삼각형으로 이루어진 모래시계의 개수를 센다.어려움8기하조합론+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Imprecise Computer주어진 음이 아닌 정수 n개의 수열이 부정확한 비교를 하는 컴퓨터로 {1,...,n}에서 두 라운드 토너먼트를 치렀을 때 나올 수 있는 차이 수열인지 판정한다.어려움8그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
Group Project학생들의 갈등 관계 그래프는 이분 그래프이므로 두 반으로 나눈 뒤 서로 친한 학생끼리 최대 몇 쌍을 만들 수 있는지 세는 문제입니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다2초512 MB지문만 제공
Icpcan Alphabetn개 문자의 순서에 따라 두 개의 최소/최대 식을 계산할 때, 두 식의 값이 같은 순서의 개수를 구한다.어려움8조합론트리+2아직 제출이 없습니다3초512 MB지문만 제공
Heroes of Coin Flipping무작위 단일 토너먼트에서 먼저 볼 n개의 경기가 주어질 때, 볼 때 승자를 모르는 경기의 기댓값을 구한다.어려움8확률수학+1아직 제출이 없습니다2초512 MB지문만 제공
Lost Permutation장치에 순열을 입력하면 숨겨진 순열의 켤레가 나온다. 두 번 이하의 질의로 원래 순열을 찾아야 한다.어려움8수학조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Quality Monitoring연결된 단순 그래프가 주어질 때 크기가 n-28 이상인 독립 집합이 존재하는지 판정하고, 존재하면 최대 독립 집합의 크기를, 아니면 -1을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Juntando Dados섞인 N개의 정수가 주어질 때, 모든 점이 한 직선 위에 놓이도록 N/2개의 점으로 짝지어 만드는 서로 다른 데이터 집합의 수를 1e9+7로 나눈 나머지로 구한다.어려움8조합론기하+2아직 제출이 없습니다2초512 MB지문만 제공
폰친구N명의 친구에게 K개의 사탕을 나눠 주되 각자 m개 이상 M개 이하가 되도록 하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Brzi Biljar당구공이 0번부터 n번까지 정확히 k번 벽에 부딪힌 뒤 구멍에 들어가는 경로의 수를 각각 구한다.어려움8수학기하+2아직 제출이 없습니다2초512 MB지문만 제공
Gospodar Gljiva음이 아닌 정수의 집합 중 x를 floor((x-1)/k)로 보내는 연산에 닫혀 있고 크기가 n인 집합의 개수를 1e9+7로 나눈 나머지를 구합니다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Jači Jovsi왼쪽 끝은 엄격히 증가하고 오른쪽 끝은 엄격히 감소하는 팰린드롬 구간 열의 개수를 센다.어려움8문자열동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
구간 겹치기n개의 구간이 주어지고, 각 구간의 비용은 길이와 같을 때, q개의 쿼리 구간 [a,b]를 주어진 구간들로 덮는 최소 비용을 구한다.어려움8구간동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Размещение данных어떤 간선 하나가 끊겨도 나머지 모든 서버가 집합의 서버와 연결되도록 하는 최소 크기 집합을 찾고 그 개수를 센다.어려움8그래프DFS+1아직 제출이 없습니다1초512 MB지문만 제공
Kaisar - 생존루트 있는 트리에서 모든 정점 쌍의 LCA를 모아 정렬한 뒤, 홀수 번째 원소들의 합과 짝수 번째 원소들의 합을 각각 구한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Странные строки길이 200000 이하의 문자열 s에서, 자신의 모든 서로 다른 부분수열의 집합과 부분문자열의 집합이 같은 부분문자열의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초512 MB지문만 제공
Serious BusinessL 이상 R 이하의 수 중, 자릿수 합이 짝수인 연속 부분 문자열의 개수가 홀수인 수의 개수를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초1024 MB지문만 제공
Broken line16개 이하의 문자 각각에 오른쪽 또는 위 화살표를 대응시켜 꺾은선 아래 넓이가 최대가 되도록 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Island호수 정착지에서 바다 연안 정착지로 가는 평면 혼합 그래프에서, 모든 호수 정착지가 선택된 연안 정착지에 도달하도록 하는 연안 정착지 부분집합의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다7초512 MB지문만 제공
Even rainn개의 기둥 중 정확히 k개를 높이 0으로 만들 때, 고이는 물의 넓이가 짝수가 되는 경우의 수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
Biggest Set EverT가 10^100000까지 커질 수 있을 때, {0,1,...,T-1}의 부분집합 중 원소 합이 n으로 나눈 나머지가 rem인 것의 개수를 센다.어려움8조합론동적 계획법+1아직 제출이 없습니다3초512 MB지문만 제공
Justice For Everyone매 턴마다 서로 다른 두 위치의 값을 1씩 늘리되 그 순간에도 모든 수가 서로 달라야 할 때, 배열 a를 배열 b로 바꾸는 연산 순서의 가짓수를 센다. n은 최대 30, 값은 최대 200이다.어려움8동적 계획법조합론+1아직 제출이 없습니다10초512 MB지문만 제공
Lower Algorithmics1부터 1000까지의 서로 다른 정수 집합 A가 주어질 때, 같은 원소를 여러 번 써도 되며 항의 개수를 l개에서 r개 사이로 하여 만들 수 있는 서로 다른 양의 정수 합의 개수를 센다.어려움8동적 계획법수학+2아직 제출이 없습니다4초512 MB지문만 제공
Diamond Rush각 질의마다 주어진 직사각형 영역을 피하면서 격자의 단조 경로를 따라 다이아몬드 지수의 합을 최대로 만든 뒤 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법누적 합+1아직 제출이 없습니다4초512 MB지문만 제공
Permutation순열의 미지의 자리를 채워 길이 3 이상의 등차수열 부분수열이 생기는 경우의 수를 1e9+7로 나눈 나머지를 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초256 MB지문만 제공
Distinct Numbern개의 구간과 정수 x가 주어질 때, 구간 합집합에 속하는 모든 정수 i에 대해 i AND x 값이 서로 다른 것의 개수를 구한다.어려움8비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
Partition Number주어진 금지 집합 A의 원소를 부분으로 쓰지 않으면서 m을 비감소 양의 정수들의 합으로 나타내는 분할의 수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초256 MB지문만 제공
Route Calculator Returns숫자와 연산자로 채워진 H×W 격자에서 오른쪽/아래로만 이동하는 모든 경로의 수식 값을 M으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Sleeping Cows소가 들어갈 수 있는 헛간에 배정하되, 배정되지 않은 소가 남은 빈 헛간에 들어갈 수 없도록 하는 배정의 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Bovine Genetics문자열을 같은 문자가 연속된 곳에서 나눠 각 조각을 뒤집고 다시 이어 붙이는 연산을 한 결과가 일부 손상된 채 주어질 때, 원래 가능한 문자열의 개수를 구한다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Rectangular Pasturex좌표와 y좌표가 모두 서로 다른 N개의 점이 주어질 때, 축에 평행한 직사각형 안에 들어가는 서로 다른 부분집합의 수를 빈 집합까지 포함해 센다.어려움8정렬조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Red Black BallN개의 색이 정해진 공에 M개의 미정 공을 하나씩 넣는 순서 중, 빨강이 검정보다 많아지는 순서의 수를 센다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Determinant Strikes Back각 테스트마다 대각선 원소에만 x를 더한 a_i b_j 형태 n×n 행렬의 행렬식을 1e9+7로 나눈 나머지를 구한다.어려움8수학행렬+2아직 제출이 없습니다2초512 MB지문만 제공
Integers and Ranges길이 n의 숫자열에서 주어진 각 구간의 자릿수 곱이 9의 배수가 되는 경우의 수를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초512 MB지문만 제공
Rikka with Game Theory작은 무방향 그래프의 각 정점에 음이 아닌 정수를 부여해, 모든 정점의 값이 이웃 값들의 mex가 되도록 하는 경우의 수를 센다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB지문만 제공
좋은 배열 세기1부터 n-1까지와 n 두 개로 이루어진 좋은 배열에서 A[i]<A[j]인 쌍의 수가 a 이상 b 이하인 배열의 개수를 10^9+7로 나눈 나머지를 구합니다.어려움8조합론동적 계획법아직 제출이 없습니다1초512 MB지문만 제공
시철이가 사랑한 수식N과 소수 K가 주어질 때, gcd(i,j)와 lcm(i,j)의 곱, gcd(i,j), lcm(i,j) 각각을 중첩 범위에서 더한 두 삼중합을 K로 나눈 나머지를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Cactus각 정점이 많아야 하나의 사이클에 속하는 선인장 그래프의 정점을 k가지 색으로 칠하는 정상 색칠의 수를 10^9+7로 나눈 나머지로 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
GCD vs. XOR값이 100만 이하인 수열에서 gcd(a_i, a_j)와 a_i XOR a_j가 같은 쌍의 개수를 센다. 수열 길이는 최대 200만이다.어려움8수학비트 연산+2아직 제출이 없습니다20초512 MB지문만 제공
Instruction Anagram주어진 방향 문자열을 재배열해 지정된 각 시각에 로봇이 주어진 좌표에 있도록 하는 문자열의 수를 센다.어려움8조합론동적 계획법+2아직 제출이 없습니다4초512 MB지문만 제공
Hallway and Butler트리에서 각 간선을 주어진 짝수 오염도만큼 정확히 지나면서 1번 방에서 시작하고 끝나는 닫힌 보행의 수를 998244353으로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Forming Compounds두 원자 무게 Wx, Wy로 만들 수 있는 10^12 이하의 서로 다른 합의 개수를 각 쌍마다 구해 같은 값끼리 묶고, 각 질의 K를 그 묶음 크기들의 부분합으로 만들 수 있는지 판정한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
All Subsequences길이가 2 이상인 모든 부분수열에 대해 |(B1-B2)(B2-B3)...|의 합을 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Adjacent Rooks같은 행이나 열을 겹치지 않게 n개의 룩을 놓을 때, 대각선으로 이웃한 룩 쌍이 정확히 k개인 배치의 수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법아직 제출이 없습니다1초512 MB지문만 제공
Color완전 그래프의 일부 변 색칠을 변 m+1개 정점까지 확장하되 한 정점에 붙은 변들은 서로 다른 색을 갖도록 하고, 불가능하면 No를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Smol Vertex Cover무방향 그래프에서 최소 꼭짓점 덮개를 구하되, 그 크기가 최대 매칭 크기 더하기 1 이하일 때만 답한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Remove the Prime배열에서 두 플레이어가 번갈아 소수 p를 골라, 그 p로 나누어지는 연속 구간의 모든 수에서 인수 p를 제거한다. 최적 플레이 시 승자를 출력한다.어려움8게임 이론정수론+1아직 제출이 없습니다6초256 MB지문만 제공
Local Maxima1부터 n*m까지의 정수를 각각 한 번씩 담고, 자기 행과 열의 모든 원소보다 작지 않은 위치가 정확히 하나뿐인 n x m 행렬의 개수를 소수 P로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다4초512 MB지문만 제공
Minern개의 구간 중 일부를 고른 집합 가운데, 어떤 질의점이 선택한 모든 구간에 속하는 경우의 수를 998244353으로 나눈 나머지를 구한다.어려움8구간정렬+1아직 제출이 없습니다1초256 MB지문만 제공
Beautiful Sequence Unraveling길이 n이고 각 원소가 1부터 k까지인 배열 중, 어떤 접두사의 최댓값도 다음 접미사의 최솟값과 같지 않은 배열의 개수를 소수 p로 나눈 나머지를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다7초512 MB지문만 제공
Brave Seekers of Unicorns1부터 n까지의 서로 다른 정수로 이루어진 순증가 배열 중 연속한 세 원소의 XOR이 0이 아닌 것의 개수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다1초512 MB지문만 제공
Condorcet집계된 순위 투표가 주어질 때, 모든 후보가 누군가와의 일대일 대결에서 지도록 만드는 최소 추가 유권자 수를 구한다.어려움8그리디완전 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Kth Subtree트리와 큰 K가 주어질 때 K번째로 작은 비어 있지 않은 연결 부분그래프의 크기를 구하고, 그러한 부분그래프가 K개 미만이면 -1을 출력한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Rainbow Numbers최대 10^5자리인 두 경계 사이에서 인접한 자릿수가 서로 다른 수의 개수를 998244353으로 나눈 나머지로 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초512 MB지문만 제공
Harmonious Rectanglen x m 격자를 세 가지 색으로 칠할 때, 두 행에서 같은 두 열의 색이 각각 일치하는 축에 평행한 직사각형이 하나 이상 존재하는 색칠의 수를 센다.어려움8조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Harsh Comments다운로드 수에 비례한 확률로 댓글을 하나씩 지울 때, 자신이 쓴 N개의 댓글이 모두 삭제될 때까지 걸리는 작업 횟수의 기댓값을 998244353으로 나눈 나머지로 구한다.어려움8확률수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Chocolate Bar Game일부가 미리 먹힌 n x n 초콜릿 바에서 두 사람이 아직 쓰지 않은 소수 p에 대해 p x p 정사각형을 통째로 먹거나 낱개 한 칸을 먹는 게임을 하며, 최적으로 둘 때 승자를 가린다.어려움8게임 이론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Mafia모든 진술이 모순 없이 성립하도록 경찰관 C명을 부패한 사람으로 고르는 경우의 수를 G개의 질의에 대해 각각 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
N-угольники길이가 k 이하인 선분들로 이루어진 집합 중, 변형되지 않은 n각형을 만들 수 있는 n개의 선분을 포함하지 않는 가장 큰 집합을 찾아 길이를 오름차순으로 출력한다.어려움8그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Перестановки서로 다른 n개 큐브의 일부만 놓인 상태에서, 마지막 수만큼 뒤집어 1이 맨 뒤에 올 때까지의 횟수가 최대가 되도록 빈칸을 채운다.어려움8완전 탐색동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Самодвойственный документn개 정점의 그래프 중에서 간선 목록을 재명명하면 여집합의 간선 목록과 같아지는 그래프를 찾아 간선과 그 재명명을 출력한다.어려움8그래프조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Головоломка각 행을 독립적으로 회전시킬 수 있는 n×n 비트 격자가 주어질 때, 모든 열이 서로 다르도록 행들을 순환 이동시킬 수 있는지 판정하고 가능하면 그런 격자를 출력한다. 각 행의 회전 주기는 n 이하이며, 더 작은 주기를 갖는 행은 허용되지 않는다.어려움8문자열 매칭해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Движение по полосамn개의 차로 각각에 m개 방향 중 공집합이 아닌 허용 방향 집합을 배정하되, 집합이 차로 순서대로 단조 증가하고 m개 방향을 모두 포함하도록 하는 경우의 수를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Раскраска в три цвета그래프의 모든 정점을 원래 색과 다른 색으로 다시 칠하되 같은 색인 두 정점이 연결되지 않게 하고, 불가능하면 Impossible을 출력합니다.어려움8그래프동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Съезд кинозвёзд - 2n, a, b가 주어질 때 정확히 a쌍은 시간이 겹치지 않고 정확히 b쌍은 포함 관계가 되도록 n명의 입장과 퇴장 순서를 구성한다. 해가 존재하는 입력만 주어진다.어려움8그리디조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Съезд кинозвёзд - 3각 질의에서 주어진 n, a, b에 대해, 한 번도 함께 있지 않은 쌍이 정확히 a개, 한 별이 다른 별에 완전히 포함되는 쌍이 정확히 b개가 되도록 n명의 입장과 퇴장 순서 2n개를 구성한다.어려움8조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Съезд кинозвёзд - 5n, a, b가 주어질 때 정확히 a쌍은 한 번도 함께 있지 않고 b쌍은 한쪽이 다른 쪽을 감싸는 입장·퇴장 순서를 만든다.어려움8그리디조합론+1아직 제출이 없습니다1초1024 MB지문만 제공