cho.sh

문제

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

전체 결과문제 4161개
제목난이도유형정답자시간 제한메모리 제한채점
Съезд кинозвёзд - 6각 질의의 n, a, b에 대해 정확히 a쌍은 전혀 겹치지 않고 정확히 b쌍은 한쪽이 다른 쪽을 감싸도록 별들의 입장과 퇴장 순서를 구성한다.어려움8조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Съезд кинозвёзд - 7n, a, b가 주어질 때, 두 별이 전혀 함께 있지 않은 쌍이 정확히 a개, 한 별이 다른 별에 완전히 포함되는 쌍이 정확히 b개가 되도록 2n개의 입장과 퇴장 순서를 구성한다.어려움8조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Ордынское войско1부터 N까지의 순열 중에서 주어진 호위병 집합이 최장 증가 부분수열을 이루는 순열의 개수를 센다. N은 15 이하다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Investigating Imposters마을 사람들이 제출한 비임포스터 명단과 임포스터 수 상한 k가 주어질 때, 각 사람이 임포스터일 가능성이 있는지 판정한다.어려움8그래프백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
수건 돌리기수건을 가진 사람이 한 명을 건너뛰고 다음 사람에게 수건을 넘기며 퇴장하는 게임에서 K번째로 수건을 받는 사람의 번호를 구한다.어려움8수학조합론+2아직 제출이 없습니다0.25초256 MB지문만 제공
Делителиn의 서로 다른 약수를 증가하는 순서로 k개 고른 뒤 이웃한 것끼리 서로소이고 곱이 n 이하인 집합의 수를 센다.어려움8정수론조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Перестановки서로 다른 n개의 수가 주어질 때, 인접한 두 수의 최대공약수가 k 이상인 순열을 사전순으로 나열하고 m번째 순열을 출력하거나 없으면 -1을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Треугольная реформа단순 다각형이 주어질 때 내부 대각선으로 최소 개수의 삼각형으로 분할하고, 그러한 분할 하나를 출력합니다.어려움8기하동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Histogram Sequence 2각 열에서 x_i를 골라 남은 히스토그램 영역이 연결되도록 하는 경우의 수를 10^9+7로 나눈 나머지로 구한다.어려움8스택조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Balanced SubsetsN x N 격자에서 잔디 칸으로 이루어진, 각 행과 각 열에서 연속 구간을 이루는 연결된 부분집합의 개수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Walk루트 1에서 출발해 1로 돌아오며 모든 간선을 양방향으로 정확히 한 번씩 지나고, 주어진 순서대로 지정된 정점을 방문하는 최소 산책의 가짓수를 1e9+7로 나눈 나머지를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
XorSum크기가 10^6 이하인 배열에서 i <= j인 모든 쌍의 합 Vi + Vj를 구해 그 XOR 값을 계산한다.어려움8비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
Binary Subsequences각 K에 대해 서로 다른 비어 있지 않은 부분수열을 정확히 K개 가지는 이진 문자열의 개수를 세고, 그중 가장 짧은 문자열 하나를 출력한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Deque Game각 게임에서 주어진 초기 스택을 연속된 부분 문자열로 포함하는 길이 L 스택의 가짓수를 세어 두 사람의 값을 비교한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
XOR sumn개의 k비트 수가 주어질 때 모든 쌍에 대해 (a_i XOR a_j)^x의 합을 998244353으로 나눈 나머지를 구한다. x는 3 이하다.어려움8비트 연산조합론+2아직 제출이 없습니다1초512 MB지문만 제공
One Piece트리와 각 섬에서 가장 먼 보물까지의 거리가 주어질 때, 보물이 있을 확률이 높은 순서로 섬을 정렬한다.어려움8트리확률+2아직 제출이 없습니다3초256 MB지문만 제공
Forgotten Homeworkn x n 행렬 A와 k = 1부터 2n-1까지의 A^k(i,j) 값이 주어질 때, 빠진 A^(2n)(i,j)를 10^9+7로 나눈 나머지로 구한다.어려움8행렬동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Конгресс юных любителей2n개의 좌석에 n명의 수학자와 n명의 철학자를 배치할 때, 같은 나라의 두 사람이 인접하지 않고 어떤 사람도 양옆이 다른 직업인 사람으로 둘러싸이지 않는 경우의 수를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초256 MB지문만 제공
Задача о рюкзаке모듈로 m이 주어질 때, 합이 정확히 W가 되는 부분집합의 수가 m으로 나누어떨어지는 배낭 문제 입력을 만든다.어려움8수학정수론+2아직 제출이 없습니다2초256 MB지문만 제공
Митя и граф주어진 n에 대해 짝수 단순 사이클이 없는 단순 그래프를 만들되, 간선 수가 최대가 되도록 구성하는 문제입니다.어려움8그래프수학+2아직 제출이 없습니다2초256 MB지문만 제공
Колесоn개의 외곽 도시와 중심 도시가 두 정당 중 하나에 무작위로 점령될 때, 같은 정당이 차지한 최대 연결 군집 크기의 기댓값을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Plus MinusN x M 격자의 각 칸에 + 또는 - 스핀을 배정할 때, K개의 측정값과 일치하고 모든 2 x 2 부분격자가 + 두 개와 - 두 개를 가지는 배정의 수를 구한다.어려움8유니온 파인드수학+2아직 제출이 없습니다1초512 MB지문만 제공
트리 디자이너 호석각 정점에 0부터 9까지의 숫자가 적힌 뿌리 트리에서, 뿌리에서 이파리로 가는 한 경로 위의 정점들을 공집합이 아니게 골라 아래에서 위로 읽은 숫자가 오름차순이 되는 경우의 수를 10억 7로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Gwen's Gift길이 n-1이고 각 항이 1부터 n-1인 수열 중, 어떤 비어 있지 않은 연속 부분의 합도 n의 배수가 되지 않는 수열들을 사전순으로 나열했을 때 k번째 수열을 출력한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
twOBoOgEr1kg 물체와 nkg 물체, 그리고 벽 사이에서 일어나는 탄성 충돌의 총 횟수를 구하는 문제다.어려움8수학시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
경품 추첨1 이상 5,000,000 이하의 정수 N개로 이루어진 상자 K개를 구성하되, 어떤 두 상자를 골라도 N^2개의 합이 모두 서로 다르게 나오도록 만들어야 한다.어려움8수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Yet Another Expression Mining숫자와 덧셈 기호로 이루어진 문자열 S에서, 앞뒤가 +가 아니고 +가 연속하지 않으며 계산 결과가 A가 되는 부분수열의 개수를 센다.어려움8동적 계획법완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
成績上昇大作戦N개의 행 순서를 바꿔 배열할 때, 값이 페이지 순서에 따라 비감소하는 열의 개수를 최대로 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다8초512 MB지문만 제공
野球観戦X가 A경기, Y가 B경기 이기고 C경기가 무승부이며 총득점이 각각 SX, SY가 되는 전 경기의 점수 순서쌍 가짓수를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다8초512 MB지문만 제공
順位付け주어진 N-1개의 비교 결과와 모순되지 않는 높이 비교 행렬의 가짓수를 구한다. 각 탑은 자신보다 높은 탑과 많아야 한 번 비교된다.어려움8동적 계획법트리+2아직 제출이 없습니다2초512 MB지문만 제공
Sister Portsn개의 항구를 도로로 연결된 쌍으로 짝지어 완전 매칭을 만드는 방법의 수를 1000003으로 나눈 나머지를 구한다.어려움8동적 계획법기하+1아직 제출이 없습니다8초512 MB지문만 제공
DNA주어진 A, T, G, C 개수를 정확히 갖고 문법의 비단말 기호 1에 매치되는 문자열의 수를 1,000,000,007로 나눈 나머지를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Hakone각 팀의 순위 변동(U, D, -)이 주어질 때 이전 중계소에서 가능한 통과 순서의 가짓수를 1,000,000,007로 나눈 나머지로 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB지문만 제공
MinimumCostPath최대 50개의 장애물 칸이 있는 N x N 격자에서 (1,1)에서 (N,N)까지 최단 경로의 개수를 1000000009로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Enumerationn개의 정수 a_k를 각각 p_k% 확률로 독립적으로 선택할 때, 1 이상 m 이하에서 선택된 정수 중 적어도 하나로 나누어지는 수의 개수에 대한 기댓값을 구한다.어려움8확률조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Connect각 행의 문자열을 순서를 유지한 채 C칸에 배치하고, 같은 문자가 가로 또는 세로로 인접한 쌍의 수가 최대가 되도록 열 위치를 정한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초512 MB지문만 제공
Entangled with LotteryM개의 가로대가 있는 아미다쿠지에 고양이가 빈 위치 중 하나를 균등한 확률로 골라 K개의 가로대를 추가할 때, 당첨 위치 P에 도달할 확률이 가장 높은 시작 세로줄을 찾는다.어려움8동적 계획법확률+2아직 제출이 없습니다2초512 MB지문만 제공
Kth Sentencen개의 단어가 주어질 때 길이의 합이 정확히 m인 단어 순서열을 사전순으로 나열하고 K번째 문장을 출력하며, K개 미만이면 -를 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다3초512 MB지문만 제공
１０歳の動的計画격자에서 (0,0)에서 (N,M)까지 가되 좌표가 음수가 되지 않으면서 정확히 K번 뒤로(왼쪽이나 아래로) 이동하는 경로의 수를 1,000,000,007로 나눈 나머지로 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
IkaNumber이카 수는 1 이상의 n에 대한 피보나치 수 F(n) 전체이며, K가 1e18까지 주어질 때 K번째로 작은 이카 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다8초512 MB지문만 제공
CarrotBreeding정사각형 안의 격자점을 배치해 두 점 이상을 지나는 직선이 정확히 N개가 되도록 하면서 점의 수를 최소로 줄인다.어려움8기하조합론+1아직 제출이 없습니다8초512 MB지문만 제공
ThreeRooksX×Y 체스판에 K마리의 토끼가 앉은 칸을 피해, 서로 공격하지 않는 룩 3개를 놓는 경우의 수를 1,000,000,007로 나눈 나머지를 구한다.어려움8조합론수학+1아직 제출이 없습니다8초512 MB지문만 제공
Luigi’s Tavern영웅, 전사, 성직자, 마법사의 수와 인접 역할 간의 궁합 목록이 주어질 때, 조건을 만족하는 파티의 최대 개수를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
CraftsmanN개의 주문 중 어떤 것을 받아들일지 정하고 어떤 도구를 살지 정해 수입에서 도구 비용을 뺀 값을 최대화합니다. 할인되는 도구 쌍은 따로 살 때보다 저렴합니다.어려움8동적 계획법그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Counting TrianglesM x N 격자에서 세 꼭짓점이 모두 정수 좌표인 넓이가 양수인 격자 삼각형의 개수를 센다.어려움8조합론정수론+1아직 제출이 없습니다2초512 MB지문만 제공
A Treasure Or A Bomb각 테스트 케이스에서 N개의 열쇠를 N개의 열쇠 구멍에 배정해 폭발하지 않을 확률의 곱이 최대가 되도록 하고, 각 열쇠 구멍에 넣을 열쇠 번호를 출력한다.어려움8조합론그리디+2아직 제출이 없습니다8초512 MB지문만 제공
브루와 오렌지 나누기증가하는 쌍의 개수 X와 감소하는 쌍의 개수 Y가 주어질 때, 이를 정확히 만족하는 가장 짧은 수열 A1..AN을 출력한다.어려움8조합론그리디아직 제출이 없습니다0.1초1024 MB지문만 제공
Hidden Pancakes반지름 1부터 N까지인 팬케이크를 쌓는 순서 중, 각 단계의 보이는 팬케이크 수가 주어진 수열과 일치하는 경우의 수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다미설정1024 MB지문만 제공
Binary Search Game2L개 칸에서 절반씩 지워 마지막 한 칸에 남는 값으로 점수를 정할 때, 가능한 모든 카드 배정 M^N가지에 대해 최종 점수의 합을 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다30초1024 MB지문만 제공
AND Permutation서로 다른 음이 아닌 정수 n개가 부분 마스크에 대해 닫혀 있을 때, 모든 위치 i에서 b_i AND a_i = 0인 순열 b를 출력한다.어려움8비트 연산그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Ketek Counting각 '?'를 소문자로 바꾸고 선택적으로 공백을 넣어 만들 수 있는 단어 단위 회문(Ketek)의 가짓수를 998244353으로 나눈 나머지로 구한다.어려움8문자열수학+2아직 제출이 없습니다4초64 MB지문만 제공
Permutation CFG순열과 작은 단계 수 s가 주어질 때 각 수를 규칙에 따라 리스트로 전개하고, 최종 리스트의 접두사에서 k의 등장 횟수를 묻는 질의에 답한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다4초2048 MB지문만 제공
문자열 조작의 달인각 조작마다 한 위치의 문자를 알파벳 다음 글자로 바꿀 때 (z는 그대로), 정확히 M번 조작 후 만들 수 있는 서로 다른 문자열의 개수를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2.5초1024 MB지문만 제공
증가하는 부분 수열의 개수 814K주어진 K마다 증가하는 부분 수열의 개수가 정확히 K개인 길이 34 이하의 수열을 만든다.어려움8조합론그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
등산로두 산의 등산로를 번갈아 고르고 길이 x인 다리를 같은 횟수만큼 이용하는 계획 중 총 길이가 [C, D]에 들어가는 경우의 수를 센다.어려움8백트래킹비트 연산+2아직 제출이 없습니다1초512 MB지문만 제공
별 보는 교준이어떤 점도 지나지 않는 직선으로 분리되는 두 개의 비어 있지 않은 별자리로 N개의 점을 나누는 경우의 수를 1e9+7로 나눈 나머지로 구한다.어려움8기하조합론+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Wells트리에서 정확히 K개의 정점을 지나는 모든 단순 경로가 선택된 정점을 정확히 하나 포함하도록 하는 정점 부분집합의 존재 여부와 개수를 구합니다.어려움8트리동적 계획법+1아직 제출이 없습니다10초1024 MB지문만 제공
Graph Travel현재 모은 마법 점수가 방의 [L, R] 범위 안에 있을 때만 방패를 부술 수 있을 때, 정확히 K점을 모으는 서로 다른 방패 파괴 순서의 수를 센다.어려움8그래프동적 계획법+2아직 제출이 없습니다미설정1024 MB지문만 제공
Screamers각 질의 구간의 간선들 가운데 부분 구간을 골라 만든 그래프가 숲이 되는 경우의 수를 센다.어려움8그래프조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Character GridN이 13 이상인 N×N 소문자 격자를 출력한다. 모든 길이의 가로 및 세로 부분 문자열이 서로 달라야 한다.어려움8조합론문자열+1아직 제출이 없습니다1초512 MB지문만 제공
Generate the Sequences인접한 두 원소 사이에 그 사이 값인 정수를 끼워 넣거나 끝에 1 또는 m을 붙이는 규칙으로 만들 수 있는 S_1부터 S_n까지의 서로 다른 수열의 개수를 센다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Multiple ParenthesesN개의 상자에 총 '('의 개수가 M이 되도록 정규 괄호 문자열을 넣되, 길이 2K인 문자열은 넣지 않는 경우의 수를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Glory Graph모든 변이 노랑 또는 파랑으로 칠해진 n개 정점의 완전 그래프에서 두 종류의 특별한 4정점 부분 그래프 개수를 각각 세고 그 차이를 출력한다.어려움8조합론그래프+2아직 제출이 없습니다3초512 MB지문만 제공
HamiltonianK가 60 이하로 주어질 때, 해밀턴 경로가 존재하는 서로 다른 두 정점 쌍의 개수가 정확히 K인 정점 20개 이하의 그래프를 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Minimal Cyclic Shift무작위 소문자 문자열들의 길이가 주어질 때, 답을 한 칸씩 밀어 쓴 상태에서 우연히 맞는 항목 수의 기댓값을 소수 모듈로로 구한다.어려움8수학조합론+1아직 제출이 없습니다1.5초256 MB지문만 제공
Interval각 질의 구간에서 균등하게 고른 부분 배열에 대해 구간들의 합집합 길이의 기댓값을 998244353으로 나눈 나머지를 구한다.어려움8구간누적 합+2아직 제출이 없습니다4초512 MB지문만 제공
Nondeterministic Finite Automaton주어진 n에 대해, 이진 알파벳을 인식하는 n개 정점 NFA를 구성해 인식하지 못하는 가장 짧은 문자열의 길이 L(G)를 최대한 크게 만든다.어려움8그래프동적 계획법+1아직 제출이 없습니다1초256 MB지문만 제공
Neinx에 k자리 99...9를 곱한 수의 십진 표현에 9가 없는 양의 정수 x 중 n번째 값을 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Matryoshka Dolls순열의 각 구간에 대해 가장 작은 두 인형을 합치는 과정을 하나만 남을 때까지 반복하고, 그때 드는 거리 합을 q개의 질의마다 구한다.어려움8분할 정복세그먼트 트리+2아직 제출이 없습니다5초512 MB지문만 제공
Deer-Proof Fence점이 최대 9개이고 여백 M이 주어질 때, 각 묘목을 울타리에서 M만큼 떨어뜨리면서 울타리 전체 길이의 최솟값을 구한다. 하나의 울타리나 여러 울타리를 모두 허용한다.어려움8기하동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Similarity두 수열 p와 q가 모두 증가하는 위치 i<j<k의 개수를 센다.어려움8정렬세그먼트 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Breaking Bars6x6 초콜릿을 조각내어 두 사람이 t칸 이상을 담은 동일한 조각 모음을 갖도록 할 때 필요한 최소 분할 횟수를 구한다.어려움8동적 계획법백트래킹+2아직 제출이 없습니다2초1024 MB지문만 제공
화학 약품 옮기기금지된 A-B 약품 쌍들이 주어질 때, 금지 쌍을 피하면서 n/2개 이하로 교환해 옮길 수 있는 약품 종류의 최댓값을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
어려운 모든 정점 쌍 최단 거리간선 하나만 가중치가 1이고 나머지는 0인 연결 무향 그래프에서 모든 정점 쌍의 최단 거리 합을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Rasterized Lines정수 a,b>0에 대해 (0,0)에서 (a,b)로 그은 선을 픽셀 격자에 래스터화할 때 검은 픽셀이 정확히 N개가 되는 순서쌍의 수를 구한다.어려움8정수론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Inverting Everything각 도시에 연결된 모든 철도를 뒤집는 연산으로 트리를 만드는 도시 부분집합의 수를 세는 문제이다.어려움8그래프수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Listing Passwords일부 자리가 고정된 이진 문자열 중에서 M개의 구간이 각각 회문이 되도록 하는 문자열의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Eggs16칸 달걀 트레이에서 사진만 보고 가장 오래된 달걀을 알아낼 수 있도록 배치와 섭취 전략을 설계한다.어려움8구현시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
Spiral Matrixn x m 격자의 모든 칸을 정확히 한 번씩 방문하되 직진 또는 한 번의 우회전만 허용되는 경로의 수를 10^9+7로 나눈 나머지로 구한다.어려움8수학조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Black and White격자 위에서 (0,0)에서 (n,m)까지 오른쪽과 위로만 이동하는 경로 가운데, 경로 왼쪽의 흰 칸 수에서 검은 칸 수를 뺀 값이 k인 경로의 개수를 998244353으로 나눈 나머지를 구한다.어려움8조합론수학+1아직 제출이 없습니다1초256 MB지문만 제공
Dirichlet k-th rootg와 k가 주어질 때 g가 f의 k겹 디리클레 합성곱이 되는 f를 998244353으로 나눈 나머지에서 구하고, 해가 없으면 -1을 출력한다.어려움8수학정수론+1아직 제출이 없습니다1초256 MB지문만 제공
Permutation구간 최솟값을 기준으로 이웃한 c개의 원소를 임의로 바꾸는 연산으로 만들 수 있는 순열의 개수를 센다.어려움8조합론트리+1아직 제출이 없습니다1초256 MB지문만 제공
Boys don't cry!n개의 순열이 주어질 때, 각 순열의 원소를 순서대로 양끝에 넣어 만들 수 있는 공통 순열의 개수를 세고 사전순으로 가장 작은 순열을 구한다.어려움8구현조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Five Nights at Freddy's나눗셈 관계를 만족하는 a_i 값들이 주어질 때, 각 카메라가 등장하고 카메라 i의 연속한 등장 간격이 a_i 이하인 순환 수열을 만든다.어려움8그리디수학+1아직 제출이 없습니다2초512 MB지문만 제공
Amidakuji1부터 N까지의 순열을 ceil(log2 N)+1개 이하로 만들어, 각 순열과 그 역을 조합해 임의의 두 위치를 서로 연결한다.어려움8조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Balanced Binary String원형 이진 문자열에서 같은 길이의 두 부분 문자열에 포함된 1의 개수가 많아야 1만큼 차이 나도록 물음표를 0이나 1로 바꾸는 경우의 수를 센다.어려움8문자열완전 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
Chiaki Chain Countingk개의 곁사슬이 길이 3부터 k+2까지의 단순 사이클로 끝나는 k차 Chiaki Chain 중 정점 n개, 간선 m개인 것의 개수를 10^9+7로 나눈 나머지를 구합니다.어려움8조합론수학+1아직 제출이 없습니다1.5초256 MB지문만 제공
Easy Equation다섯 변수 x, y, z, w, t가 모두 양의 정수일 때 x^5 + y^4 + z^3 + w^2 + t = n을 만족하는 해의 개수를 구한다.어려움8수학완전 탐색+2아직 제출이 없습니다1초64 MB지문만 제공
Jack and Jill원 위에 앉은 n쌍의 남녀가 매 라운드 무작위 방향으로 1 또는 2칸 이동할 때, 이미 만난 짝이 다시 생기기까지의 기대 라운드 수를 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다1초64 MB지문만 제공
Fibonaccis’ vouchers정확히 k개의 피보나치 수의 합으로 나타낼 수 있는 수 중 n번째로 작은 값을 구하고, 10^18을 넘으면 NIE를 출력한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Magical Maze방향 있는 비순환 격자 미로에서 입구에서 출구로 가는 어떤 경로 위에 함께 놓이는 두 방의 순서쌍(같아도 됨)의 수를 센다.어려움8동적 계획법그래프+2아직 제출이 없습니다1.5초512 MB지문만 제공
SubsequencesN개의 부분 문자열이 주어질 때, 이어 붙인 문자열의 서로 다른 부분 수열 개수가 짝수인 순열의 수를 센다.어려움8동적 계획법조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Color Numbers배열과 k가 주어질 때, 부분집합 AND 관계와 k비트 XOR 조건을 만족하는 두 원소가 같은 색을 갖지 않도록 하는 최소 색 수를 구한다.어려움8비트 연산그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Automaton주어진 n과 k에 대해 길이 n인 모든 문자열의 접미사 오토마타 상태 수를 합해 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Handsome multisets합이 n인 멀티셋 중 1부터 n까지의 모든 값을 부분합으로 유일하게 나타낼 수 있는 것들의 크기 합을 n이 10^16 이하일 때 각각 구한다.어려움8조합론정수론+1아직 제출이 없습니다15초256 MB지문만 제공
Labeled Connected Graphs정점 n개짜리 연결 라벨 그래프 전체에서 1번과 2번 정점 사이 거리의 합을 소수 모듈로로 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Edges Counting각 연결 성분이 순환을 많아야 하나만 갖는 n개 정점의 단순 그래프 전체에서, 순환에 속하는 변 개수의 합을 p로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Inner Product같은 n개의 정점 위에 정의된 두 가중치 트리에서 모든 순서쌍 (i,j)에 대해 d1(i,j)*d2(i,j)의 합을 10^9+7로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다3초256 MB지문만 제공
Counting Polygons원 위에 균등하게 놓인 n개의 점에서 m개를 골라 만든 볼록다각형을 합동 기준으로 세어 1e9+7로 나눈 나머지를 구한다.어려움8조합론정수론+1아직 제출이 없습니다2초256 MB지문만 제공
Three Dimensions두 축 정렬 상자에 속한 모든 정수 점 쌍에 대해 주어진 이상한 거리의 합을 2^30으로 나눈 나머지를 구한다. 좌표는 10^9까지다.어려움8비트 연산수학+1아직 제출이 없습니다1초256 MB지문만 제공