cho.sh

문제

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

전체 결과문제 4161개
제목난이도유형정답자시간 제한메모리 제한채점
버스 정류장n개 노선의 대기 시간이 각각 [0, di]에서 독립적으로 균등 분포할 때 최솟값의 기댓값을 구해 998244353으로 나눈 나머지로 출력한다.어려움8확률수학+2아직 제출이 없습니다2초512 MB채점 가능
Humongous String각 Ti가 이전 문자열에 순환 문자 하나를 덧붙여 만들어지는 무한 문자열 S = T0T1T2...에서 길이 n인 접두사의 서로 다른 비어 있지 않은 부분 문자열 개수를 구한다.어려움8문자열수학+2아직 제출이 없습니다1초512 MB지문만 제공
XOR PairingN개의 돌을 짝지어 각 짝의 XOR 값 합이 최소가 되도록 하고, 그 최솟값을 이루는 짝짓기 가짓수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Domino Coveringn × m 격자를 도미노로 덮는 경우의 수를 주어진 소수 p로 나눈 나머지로 구한다. n은 35 이하, m은 10^18 이하이고 질의는 최대 20000개다.어려움8동적 계획법행렬+2아직 제출이 없습니다6초512 MB지문만 제공
Magic Strings재귀적으로 정의된 문자열 Fn의 서로 다른 부분수열의 개수를 1e9+7로 나눈 나머지로 구한다. n은 1e18까지 커질 수 있다.어려움8동적 계획법조합론+1아직 제출이 없습니다4초512 MB지문만 제공
Dedenne연속한 0이 두 번 나오지 않는 이진 접두사 자유 코드 n개에 대해, 모든 접두사 문자열의 비용 합을 최소로 구한다.어려움8트리그리디+2아직 제출이 없습니다5초512 MB지문만 제공
순열 복원배열 a와 b가 주어질 때, a[i]는 i에서 끝나는 가장 긴 증가 부분 수열의 길이, b[i]는 i에서 시작하는 가장 긴 감소 부분 수열의 길이가 되도록 순열 p를 만든다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
Game of Hex일부만 색칠된 n x n 헥스 보드에서 빨강이 왼쪽과 오른쪽을 연결하는 완성 상태의 수를 센다.어려움8그래프BFS+2아직 제출이 없습니다10초48 MB지문만 제공
Erase Nodes노드 n개와 간선 n개로 이루어진 연결 그래프에서 활성 노드를 무작위로 하나씩 지울 때, BFS 갱신 횟수의 기댓값을 998244353으로 나눈 나머지로 구한다.어려움8그래프확률+2아직 제출이 없습니다7초512 MB지문만 제공
가짜 퀵소트재귀 깊이 제한 k가 있는 잘못된 퀵소트를 크기 n의 균등 무작위 순열에 실행했을 때 생기는 역전 수의 기댓값에 n!을 곱한 값을 998244353으로 나눈 나머지를 구한다.어려움8조합론확률+2아직 제출이 없습니다2초512 MB채점 가능
The Lion King최대 5000개의 격자 점에서 꼭대기 점, 수평 팔, 정해진 x 위치의 아래 점 세 개로 이루어진 다섯 점 별 모양의 개수를 1,000,000,007로 나눈 나머지로 센다.어려움8배열조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Baklawa최대 100개의 독이 있는 단위 세포를 가진 거대한 직육면체에서, 두 사람이 번갈아 안전한 직육면체 조각을 잘라내며 두는 게임에서 최적 플레이 시 승자를 판정한다.어려움8게임 이론기하+2아직 제출이 없습니다2초512 MB채점 가능
Awesome Shawarma트리가 주어질 때, 간선을 하나 추가한 뒤 다리의 개수가 [L, R]에 들어오는 서로 다른 두 노드 쌍의 수를 센다.어려움8트리DFS+2아직 제출이 없습니다14초512 MB채점 가능
단조로운 초콜릿흰 초콜릿 칸이 최대 1000개인 매우 큰 격자에서, 흰 칸 개수가 홀수인 접두 직사각형과 짝수인 접두 직사각형의 수를 각각 센다.어려움8누적 합정렬+2아직 제출이 없습니다9초512 MB채점 가능
Khoshaf길이 N이고 각 원소가 [L, R] 범위에 있으며 합이 3으로 나누어떨어지는 연속 부분 배열이 정확히 K개인 배열의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다12초512 MB채점 가능
To argue, or not to argue막힌 칸이 있는 격자에서 k개의 구별 가능한 짝을 서로 인접하지 않은 빈 칸에 배정하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초512 MB지문만 제공
A Math Problem주어진 두 수열 (a, b)로 만든 n 곱하기 m LCM 행렬과 같은 행렬을 만드는 양의 정수 수열 쌍 (c, d)의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Split in Sets서로 다른 n개의 공을 k개의 서로 다른 빈 상자에 넣어 각 상자에 담긴 수들의 비트 AND 합을 최대로 만들고, 그 최댓값을 이루는 배치의 수를 10^9+7로 나눈 나머지를 구한다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Bin잎이 n개인 완전 이진 트리 중 두 자식이 있는 모든 정점에서 왼쪽 부분트리의 잎 수가 오른쪽보다 k개를 초과하지 않는 트리의 개수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다15초512 MB지문만 제공
Kilk각 x, y에 대해 a가 x개, b가 y개인 문자열 중 같은 문자가 연속된 가장 긴 부분 문자열의 길이가 최소가 되는 문자열의 개수를 998244353으로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Evil Subsequence배열 a의 부분수열 중 배열 b와 매칭되는 것의 개수를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초512 MB지문만 제공
Help Yourself (Gold)주어진 선분 N개의 모든 부분집합에 대해 합집합이 이루는 연결 영역 수의 합을 10^9+7로 나눈 나머지를 구한다.어려움8조합론정렬+2아직 제출이 없습니다2초512 MB채점 가능
다리 건설꼭짓점이 N개이고 최대 차수가 4 이하인 연결된 비라벨 그래프의 개수를 소수 X로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
방역트리에서 정점들을 골라 지울 때, 남은 정점 사이에 길이 K 이상인 단순 경로가 없도록 하는 방법의 수를 센다.어려움8트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공
문제를 푸는 문제 (미니 앨범)한 장을 살 때마다 크기 A, C, E인 세 집합에서 각각 B, D, F개를 무작위로 받을 때, 모든 원소를 모으는 데 필요한 구매 횟수의 기댓값을 1e9+7로 나눈 나머지를 구한다.어려움8확률조합론+2아직 제출이 없습니다1초512 MB지문만 제공
가장 긴 증가하는 부분 수열 K증가하는 부분 수열 중 길이가 최대인 것들을 인덱스 순서의 사전순으로 나열했을 때 K번째 수열을 구하고, K개 미만이면 -1을 출력한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다0.25초512 MB지문만 제공
가장 긴 증가하는 부분 수열 k중복 없는 수열에서 모든 최장 증가 부분 수열을 사전 순으로 나열했을 때 K번째 수열을 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다0.25초512 MB지문만 제공
Ruins 3N번의 지진 뒤 살아남은 기둥 번호가 주어질 때, 처음 높이 배치로 가능한 경우의 수를 10억 7로 나눈 나머지를 구한다.어려움8동적 계획법조합론아직 제출이 없습니다4초512 MB지문만 제공
모든 것이 새롭다섞인 6차원 슬라이딩 퍼즐 상태가 주어질 때, 순열의 홀짝성과 차원 조건으로 풀 수 있는지 판정하는 문제이다.어려움8조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
새해와 성 건설세 점이 한 직선 위에 있지 않은 n개의 점이 주어질 때, 각 점 p를 포함하는 볼록 사각형을 이루는 4개 점 부분집합의 수를 모두 더해 출력한다.어려움8기하조합론+2아직 제출이 없습니다3초512 MB채점 가능
가장 긴 증가하는 부분 수열 ks서로 다른 수로 이루어진 수열에서 모든 최장 증가 부분 수열을 인덱스 기준 사전순으로 정렬했을 때 K번째를 구하고, K개가 없으면 -1을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다0.25초512 MB채점 가능
Alternative Permutations1부터 n까지의 레이블로 만든 이진 탐색 트리 중 생성 순열의 개수가 정확히 k개인 가장 작은 n을 5000 이하에서 찾고, 그런 트리를 만드는 사전순 최소 순열을 출력한다.어려움8트리조합론+1아직 제출이 없습니다8초256 MB지문만 제공
Daycare Children바닥(3k^2/2)가지 장난감 종류에서 n명의 아이에게 서로 다른 k개 이상의 장난감 집합을 주되, 어느 두 아이도 정확히 한 종류만 공유하도록 배정한다.어려움8조합론수학+2아직 제출이 없습니다2초64 MB지문만 제공
Alice와 Bob색칠된 DAG의 각 정점에 토큰을 최대 하나 놓는 배치 중에서, 최적 플레이에서 Alice(흰색 이동)가 Bob(검은색 이동)을 이기는 경우의 수를 센다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Graph Coloring토너먼트의 각 간선을 14가지 색으로 칠하되, 같은 색 간선이 연속하는 두 간선 경로가 없도록 한다.어려움8그래프조합론+1아직 제출이 없습니다1초512 MB지문만 제공
Joining Points원 위에 놓인 3n개의 점을 색별로 세 번씩 등장하도록 칠했을 때, 같은 색이면서 그 사이에 같은 색이 없는 두 점을 잇는 교차하지 않는 호를 그리는 방법의 수를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다1초512 MB지문만 제공
Lands of Infinistann개의 직선과 하나의 비퇴화 이차곡선이 평면을 나누는 영역의 수를 구한다. 직선이 겹칠 수도 있다.어려움8기하조합론아직 제출이 없습니다1초512 MB지문만 제공
배낭각 종류마다 무게추가 정확히 2개씩 있고 무게가 2배 이상씩 커질 때, 전체 질량이 W가 되는 선택의 수를 센다.어려움8동적 계획법그리디+2아직 제출이 없습니다3초512 MB채점 가능
팀 나누기n명이 각각 빨강, 파랑, 관전을 같은 확률로 고를 때 빨강이 이길 확률에 3^n을 곱한 값을 소수 p로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다1초256 MB채점 가능
Little Q and Big Integers0이 없는 k진 정수 가운데 각 숫자의 개수가 금지된 값을 피하는 것의 수를, 금지 행렬을 한 칸씩 뒤집는 m번의 변화에 걸쳐 모두 더해 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다1.5초512 MB지문만 제공
Matching In Multiplication한쪽 정점 n개가 모두 차수 2인 이분 그래프에서 모든 완전 매칭의 간선 가중치 곱의 합을 998244353으로 나눈 나머지를 구한다.어려움8그래프수학+2아직 제출이 없습니다1초512 MB채점 가능
Fast Travel Coloring7n개의 정점을 가진 완전 그래프의 간선을 n가지 색으로 칠하되, 임의의 두 정점이 각 색마다 길이 2 이하의 단색 경로로 연결되도록 하는 구성법을 출력한다.어려움8조합론그래프+2아직 제출이 없습니다2초256 MB지문만 제공
Period Sequencen개의 값으로 만든 주기 수열에서 거대한 구간 [a,b] 안의 모든 부분 배열에 대해 값 곱하기 등장 횟수의 제곱을 합한 값을 구한다.어려움8수학조합론+2아직 제출이 없습니다6초256 MB지문만 제공
Permutation순열의 역전 개수와 뒤집은 순열의 역전 개수가 같은 순열을 안정하다고 할 때, 길이 n인 안정 순열 중 사전순으로 k번째 순열을 찾는다.어려움8조합론동적 계획법+2아직 제출이 없습니다3초256 MB지문만 제공
Rikka with XORm < n인 두 정수 n과 m이 주어질 때, i = 0부터 m까지 (n XOR i)의 곱을 소수 1,500,000,001로 나눈 나머지를 구한다.어려움8비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
Convolution모든 k에 대해 c_k를 이항계수를 곱한 합으로 정의할 때, a와 b의 이항 합성곱을 2^32로 나눈 나머지로 계산해 출력한다.어려움8수학조합론+2아직 제출이 없습니다3초512 MB지문만 제공
Decomposition문자열 S의 모든 분할에 대해 각 조각의 가중치(최소 반복 주기)의 곱을 모두 더한 값을 1e9+7로 나눈 나머지를 여러 테스트 케이스에 대해 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
Jump Jump Jump좌표가 음이 아닌 k개의 서로 다른 점프 벡터가 주어질 때, (0,0)에서 출발한 토끼가 각 x에 대해 대각선 점 (x,x)에 처음으로 갇힐 확률을 n까지 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다5초512 MB지문만 제공
물결 수열두 배열에서 같은 값을 가지며 증가하는 인덱스 쌍을 골라, 선택한 값들이 엄격하게 오르내리는 파동 수열을 이루는 경우의 수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
Entanglement주어진 행렬 C의 모든 칸이 A[i] 또는 B[j]와 같아지도록 하는, 1부터 K까지의 값을 쓰는 길이 N의 배열 A와 길이 M의 배열 B의 쌍을 센다.어려움8조합론그래프+2아직 제출이 없습니다3초256 MB지문만 제공
Qnp각 숫자의 개수와 K가 주어질 때, 주어진 숫자들을 정확히 모두 사용해 만들 수 있는 K번째로 작은 정수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다1.5초256 MB지문만 제공
SalajV개 정점을 가진 유향 그래프에 간선을 하나씩 추가할 때 강연결 성분 수의 변화를 기록한 배열이 주어진다. 각 E마다 그러한 배열의 개수를 MAX까지 세어야 한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초256 MB지문만 제공
Oleg와 데이터 과학구간 [L, R]의 모든 S에 대해 ((S mod Q) mod X) = (S mod X)를 만족하는 양의 정수 X의 개수를 구하거나, 무한히 많으면 infinity를 출력한다.어려움8정수론수학+2아직 제출이 없습니다2초256 MB채점 가능
Anna와 행운의 티켓교대 위치 합 검사와 앞뒤 절반 합 검사 어느 쪽으로도 행운권이 아닌 n자리 회문 수의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
Robotobor격자에서 로봇을 S에서 F로 옮기는 최소 개수의 회문 명령 줄을 찾는다.어려움8BFS그래프+2아직 제출이 없습니다2초256 MB지문만 제공
Binary Strings길이 2L의 이진 문자열 중 s[i] != s[2L+1-i]를 만족하면서 주어진 n개의 문자열을 모두 부분 문자열로 포함하는 것의 개수를 998244353으로 나눈 나머지로 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Rock-Paper-Scissors라운드마다 앨리스와 밥이 가위바위보를 무작위로 내고 n판 뒤 점수를 두 사람의 승수 a, b의 최대공약수(한쪽이 0이면 a+b)로 둘 때, s·9^n의 기댓값을 소수 p로 나눈 나머지를 구한다.어려움8수학조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Match트리에서 간선을 일부 제거해 남은 그래프의 최대 매칭 크기가 m으로 나누어떨어지는 경우의 수를 998244353으로 나눈 나머지로 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다1초512 MB지문만 제공
부분 수열의 합숨겨진 양의 정수 수열의 모든 부분수열 합 분포가 주어질 때 원래 수열을 복원하고, 가능한 답 중 사전순으로 가장 작은 것을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
Faint집합 {1,...,n}의 크기 k 부분집합을 사전순으로 나열했을 때, 주어진 열 m에서 연속한 두 행의 값 차이의 절댓값을 모두 더해 1e9+7로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
지루한 게임N×N 보드에서 오른쪽 아래 칸이 앞면인 직사각형을 뒤집는 게임을 하고, 앞면 칸이 M개의 직사각형의 합집합으로 주어질 때 승자를 판정한다.어려움8게임 이론조합론+2아직 제출이 없습니다4초512 MB채점 가능
형제와 자매0번 소녀와 1번부터 n번까지의 소녀로 이루어진 함수형 그래프에서 무작위 탐색으로 0번에 도달할 때까지 물어본 소녀 수의 기댓값을 10^9+7로 나눈 나머지를 구한다.어려움8그래프수학+2아직 제출이 없습니다1.5초512 MB채점 가능
Function Counting정수 -n부터 n까지를 정의역으로 하고, k번 합성하면 부호 반전이 되며 각 단계에서 절댓값 변화가 2 이하인 함수의 개수를 센다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
주 선생님과 수학 문제주어진 범위 안에서 두 일차 부등식을 만족하는 정수 네 쌍 (a,b,c,d)의 개수를 1e9+7로 나눈 나머지로 구한다. 범위는 1e18까지다.어려움8수학조합론+2아직 제출이 없습니다3초512 MB채점 가능
Binomial Coefficientn이 10^18까지 커질 수 있을 때 이항계수 C(n, k)를 2^32로 나눈 나머지를 구한다.어려움8정수론수학+1아직 제출이 없습니다2초512 MB지문만 제공
이분 그래프 색칠이분 그래프의 모든 2^n가지 흑백 색칠에 대해, 각 간선의 양 끝점 색에 따라 정해지는 가중치들의 곱을 모두 더해 10^9+7로 나눈 나머지를 구한다.어려움8수학동적 계획법+2아직 제출이 없습니다12초512 MB채점 가능
Control Point트리에서 각 특별 정점이 거리 r 이내에 선택된 정점을 하나 이상 갖도록 정점 부분집합을 고르는 경우의 수를 10^9+7로 나눈 나머지로 구한다. n은 2000 이하이다.어려움8트리동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
독립 집합n개의 음이 아닌 정수로 이루어진 벡터가 m을 이루고, a로 표시된 위치와 암묵적 이진 힙의 부모-자식 쌍이 동시에 양수가 될 수 없을 때 그 개수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다2초512 MB채점 가능
Long Binary Sequence길이 n인 이진 문자열에서 주어진 m개의 위치만 1이고 나머지는 0일 때 서로 다른 부분 문자열의 개수를 구한다.어려움8문자열조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Huge Products1부터 10까지 각 수의 개수가 주어질 때, 일부를 골라 만들 수 있는 서로 다른 곱의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
부분집합 합정수 n개가 주어질 때, 공집합이 아닌 모든 부분집합의 합 중 가장 작은 k개를 오름차순으로 출력한다.어려움8힙정렬+2아직 제출이 없습니다5초512 MB채점 가능
2x+2n이 10^100 미만으로 주어질 때, x와 2x+2가 동시에 들어가지 않도록 {1,...,n}의 부분집합을 최대 크기로 고른다.어려움8수학그리디+2아직 제출이 없습니다1초512 MB채점 가능
공과 구멍정수 집합 n개가 주어질 때, S_i의 공을 S_j의 반정수 위치 구멍으로 밀어 넣었을 때 홀수 개의 구멍이 채워지는 쌍 (i<j)의 개수를 센다.어려움8조합론비트 연산+2아직 제출이 없습니다0.5초512 MB채점 가능
안장점각 원소가 1부터 k까지인 n×m 행렬 가운데, 자기 행과 열에서 모두 순최댓값인 자리를 하나 이상 가지는 행렬의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
갈루아순열 p가 주어질 때, 모든 i에 대해 p(q(i)) = q(p(i))를 만족하고 역순 쌍의 개수가 짝수인 순열 q의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
청소 로봇트리의 모든 정점을 정점이 겹치지 않는 경로 여러 개로 나누되, 두 경로를 합쳐 더 긴 경로를 만들 수 없도록 하는 분할의 수를 센다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Brainyk개의 색으로 k^2 x k^2 토러스 격자를 칠해 모든 2x2 색 배열이 정확히 한 번씩 나타나게 구성한다.어려움8조합론행렬+2아직 제출이 없습니다2초512 MB지문만 제공
Bermutation순열과 고정된 블록 크기가 주어질 때, 길이 2b인 연속 구간의 두 절반을 맞바꾸는 연산으로 도달 가능한 모든 순열을 사전순으로 나열했을 때 주어진 순열의 순위를 120586241로 나눈 나머지를 구한다.어려움8조합론정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Heap1부터 n까지의 순열이면서 d진 힙인 배열이 주어질 때, 모든 d진 힙 순열을 사전순으로 나열했을 때 이 순열의 1부터 시작하는 순위를 10^9+7로 나눈 나머지로 구한다.어려움8조합론트리+2아직 제출이 없습니다2초256 MB지문만 제공
순열에 관한 또 다른 문제순열이 주어질 때, 길이 1 또는 2인 순환만 가진 단순 순열들의 곱으로 최소 개수만큼 표현하고, 최적 분해 하나를 출력한다.어려움8조합론그리디+2아직 제출이 없습니다3초256 MB채점 가능
Borderless Words길이 n인 이진 단어 중 진접두사가 접미사와 같은 경우가 없는 단어를 사전순으로 나열했을 때 k번째 단어를 각 질의마다 구한다.어려움8문자열조합론+1아직 제출이 없습니다4초512 MB지문만 제공
Catalan Combinatorial Objectsk가 120 이상 140 미만일 때, B에 리스트, 중복집합, 순환, 쌍 연산을 적용한 식을 출력해 무게 5까지는 카탈랑 수와 같고 무게 6에서 k가 되도록 만든다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Elegant Square서로 다른 제곱인수가 없는 양의 정수를 n x n 격자에 배치해 모든 행과 열의 곱이 같도록 만들고, 각 수는 10^18 이하이어야 한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Greater Number Wins0부터 b-1까지의 눈이 나오는 주사위로 d칸짜리 수를 만드는 게임에서 조지가 번갈아 두는 방식과 순차 방식 각각에서 보장할 수 있는 최대 승률을 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다2초512 MB지문만 제공
피보나치의 악몽이전 두 항을 무작위로 골라 더해 만든 수열에서 n번째 항의 분산을 10^9+7로 나눈 나머지를 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
무한 이진 트리 매장주어진 유한 이진 트리를 무한 이진 트리에 매장하되 각 잎이 지정된 높이에 놓이도록 하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
Foolprüf Securityn개의 보안 유닛과 m개의 화학 실험실 사이의 이분 트리에 대한 프뤼퍼 코드의 두 부분 수열이 주어질 때, 조건에 맞는 트리를 하나 복원하거나 존재하지 않음을 판정한다.어려움8트리그리디+1아직 제출이 없습니다3초512 MB지문만 제공
키 저장소각 키에 대해 2, 3, 4로 차례로 나눌 때 나오는 나머지의 중복집합이 같은 다른 양의 정수의 개수를 센다.어려움8조합론수학+2아직 제출이 없습니다3초512 MB채점 가능
감독길이별로 선수를 하나씩 골라 짧은 성이 긴 성 모두에 연속 부분 문자열로 들어가도록 하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.어려움8문자열동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Triples트리에서 세 정점 사이의 거리가 모두 같고 0보다 큰 순서 없는 삼중항의 개수를 센다.어려움8트리조합론+2아직 제출이 없습니다7초512 MB지문만 제공
RectanglesA×B×C 토러스 격자를 겹치지 않는 a×b×c 토러스 직육면체로 채우는 경우의 수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론수학+2아직 제출이 없습니다2초256 MB지문만 제공
Number of CyclesN이 주어질 때 교차 그래프의 단순 사이클 수가 정확히 N이 되도록 12개 이하의 선분을 구성한다.어려움8기하조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Kids Aren't Alright1e18 이하의 m이 주어질 때, 최대공약수가 1이고 최소공배수가 m인 양의 정수 집합의 개수를 998244353으로 나눈 나머지를 구한다.어려움8정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
Hanoi합법적인 하노이 탑 이동만으로 m번 이하의 이동으로 배치 S를 T로 바꾸는 이동 수열의 개수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법재귀+2아직 제출이 없습니다1초256 MB지문만 제공
Expected Shoppingn!개의 방문 순서 각각에 대해, 가격이 B 이하인 상점을 만나면 남은 캔을 모두 사고 끝나는 규칙으로 지출한 총액의 기댓값을 기약분수로 출력한다.어려움8조합론확률+2아직 제출이 없습니다4초256 MB지문만 제공
Grasshoppers매초 각 메뚜기가 원의 중심과 다음 번호 메뚜기를 지나는 직선에 대해 반사될 때, t초 뒤 모든 메뚜기의 위치를 구한다.어려움8수학기하+2아직 제출이 없습니다15초512 MB지문만 제공
Even Three is Odd1 이상 n 이하의 값을 갖는 모든 수열 x_1..x_n에 대해, 연속한 세 항의 최댓값에 대한 w 값을 모두 곱한 값의 합을 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
Permutation and noitatumreP두 배로 이어 붙인 수열 q가 q(a)<q(c)<q(d)<q(b)인 네 인덱스를 갖지 않도록 하는 순열의 개수를 1e9+7로 나눈 나머지로 구합니다.어려움8조합론수학+1아직 제출이 없습니다1초512 MB지문만 제공
Welcome to ICPCCamp 2017n+1개 대회의 순위 목록이 주어질 때, (X, Y, P) 선택 규칙으로 만들 수 있는 서로 다른 팀 집합의 수를 1e9+7로 나눈 나머지를 구한다.어려움8조합론구현+1아직 제출이 없습니다1초512 MB지문만 제공
Counting Orders루트 있는 트리의 정점을 나열할 때 모든 자손이 조상보다 오른쪽에 오는 순열 중, 정점 v가 위치 k에 놓이는 순열의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공