cho.sh

문제

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

전체 결과문제 4159개
제목난이도유형정답자시간 제한메모리 제한채점
監獄0번 죄수를 석방하고 k의 배수 번호 죄수를 처형한 뒤 번호를 다시 매기는 과정을 N번 반복할 때, N번째로 석방되는 죄수의 처음 번호를 구한다.}方向给出的方案里，topics 的“simulation”没问题吗？以及 summaryKo 的表述是否准确？请检查并只输出修正后的 JSON。 Wait, the user's instruction: 보통7수학시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
Testing Circuits각 변수가 정확히 한 번씩 등장하는 AND/OR 부울 식이 주어질 때, 식을 참으로 만드는 변수 할당의 수를 1e9+7로 나눈 나머지를 구한다.보통7분할 정복재귀+2아직 제출이 없습니다5초512 MB지문만 제공
Alien's CountingN개의 손가락과 M개의 굽힘 규칙이 주어지며 각 손가락은 나가는 규칙을 최대 하나 가진다. 규칙을 지키며 동시에 굽힐 수 있는 손가락 집합의 수를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Cruel BingoK개의 칸이 이미 표시된 N x N 빙고 카드에서 추가로 칸을 표시해, 표시되지 않은 칸이 정확히 N개이면서 빙고 줄이 하나도 완성되지 않는 경우의 수를 10007로 나눈 나머지로 구합니다.보통7조합론동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
RabbitWalking단순 무향 그래프가 주어질 때, 홀수 길이의 닫힌 보행이 생기지 않도록 간선을 최대한 많이 추가하고, 이미 그런 보행이 있으면 -1을 출력합니다.보통7그래프유니온 파인드+1아직 제출이 없습니다8초512 MB지문만 제공
Rabbit Game Playing각 단계의 난이도를 모두 한 번씩 플레이하되 다음 난이도가 직전보다 최대 T만큼만 쉬울 수 있을 때, 가능한 순서의 수를 1,000,000,007로 나눈 나머지를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다8초512 MB지문만 제공
Sightseeing Tour완전 그래프의 각 간선을 한 방향으로 정해 해밀턴 경로가 존재하도록 만들 때, 방향 지정 비용의 최솟값을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Earn BigN명의 참가자가 각자 최대 M개의 상자를 여는 사이클 추적 전략을 따를 때, 그룹 전체가 이길 확률을 구한다.보통7확률조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Revenge of the Round Table두 나라 대사 n명을 한 나라가 k명을 넘게 연속하지 않도록 원탁에 앉히는 경우의 수를 회전을 같은 것으로 보고 1000003으로 나눈 나머지를 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Colored Octahedra여덟 개의 색칠된 삼각 패널로 만들 수 있는 정팔면체 중 회전으로 같아지는 배치를 하나로 세어 그 개수를 구한다.보통7조합론수학+1아직 제출이 없습니다8초512 MB지문만 제공
Do ItN개의 사인 인자를 곱한 함수를 0부터 R까지 적분한 값을 높은 정밀도로 출력한다.보통7수학조합론+2아직 제출이 없습니다8초512 MB지문만 제공
Finding the Top RPS PlayerN명의 참가자와 목표 M이 주어질 때, 같은 연속 승리 수를 가진 참가자끼리만 대결하는 규칙 아래 누군가 M연승을 달성하는 최소 턴 수를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다8초512 MB지문만 제공
Tetrahedra최대 15개의 막대 중 6개를 골라 사면체의 6개 모서리를 만들고, 부피를 최대로 하는 조합을 찾는 문제입니다.보통7완전 탐색기하+2아직 제출이 없습니다8초512 MB지문만 제공
Hacked Exam학생들의 T/F 답안 문자열과 점수가 주어질 때, 일관된 정답 키에 대한 균등 사전분포에서 기대 점수가 가장 높은 답안 문자열과 그 기대값을 기약분수로 구한다.보통7확률조합론+2아직 제출이 없습니다30초1024 MB지문만 제공
Ropes두 팀이 번갈아 강 양쪽 기슭의 나무를 하나씩 짝지어 밧줄을 놓고, 새 밧줄이 아래로 지나는 이전 밧줄마다 점수를 얻는다. 매 턴 최선의 점수를 내는 탐욕적인 상대를 이겨야 한다.보통7게임 이론그리디+2아직 제출이 없습니다90초1024 MB지문만 제공
Contest Construction난이도를 오름차순으로 정렬했을 때 세 번째 원소부터 직전 두 원소의 합 이하가 되는 k개 부분집합의 수를 센다.보통7동적 계획법정렬+1아직 제출이 없습니다1초2048 MB지문만 제공
permutation making1부터 N까지의 순열 A를 만들어, 그 누적 합을 N으로 나눈 나머지가 서로 다른 값을 N/2+1개 이하로 만든다.보통7수학조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
conv1d각 원소가 1 이상 X 이하인 모든 입력 배열과 필터 조합에 대해 conv1d 결과의 각 위치별 합을 998244353으로 나눈 나머지로 출력한다.보통7수학조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
테스트케이스 만들기나머지 K와 법 P가 주어질 때, 왼쪽 위에서 오른쪽 아래로 가는 단조 경로 수가 P로 나눈 나머지가 K가 되는 격자판을 N+M이 100 이하가 되도록 만들거나, 불가능하면 -1을 출력한다.보통7조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
증가하는 부분 수열의 개수 K2^18 미만인 각 K에 대해, 증가하는 부분 수열의 개수가 정확히 K개이고 길이가 34 이하인 수열을 만든다.보통7동적 계획법조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Counting Pairs각 질의 k에 대해, 두 정점 a<b의 결합 부속 간선 수(자기 루프는 두 번, 공유 간선은 한 번)가 k를 초과하는 쌍의 개수를 센다.보통7그래프정렬+2아직 제출이 없습니다4초256 MB지문만 제공
Power Station of Art하나의 무방향 그래프와 두 개의 숫자·색 배치가 주어질 때, 간선 양 끝의 숫자를 바꾸고 같은 색이면 두 색을 뒤집는 연산으로 두 배치를 같게 만들 수 있는지 판정한다.보통7그래프유니온 파인드+2아직 제출이 없습니다3초512 MB지문만 제공
성인 게임2x2 정사각형 N개가 한 칸씩 맞물려 이어진 칼날을 1x1과 2x1 광석으로 빈 칸 없이 채우는 서로 다른 모양의 수를 구해 1,000,000,007로 나눈 나머지를 출력한다.보통7조합론동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
최대공약수가 뭔데주어진 N개의 수에서 최대공약수가 정확히 1인 K개 부분집합의 개수를 1e9+7로 나눈 나머지를 구한다.보통7조합론정수론+1아직 제출이 없습니다1초512 MB지문만 제공
Getting in ShapeA와 B로 이루어지고 B로 끝나는 문자열을 만들어, A 뒤에서 건너뛰기를 포함한 완주 방법의 수가 주어진 N이 되도록 하거나 불가능하다고 판정한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Board Trick8x8 이진 표에서 한 칸만 뒤집어 1부터 64까지의 비밀 수를 마술사에게 전달하는 전략을 설계한다.보통7비트 연산수학+1아직 제출이 없습니다2초512 MB지문만 제공
Matrix Inversion1부터 N^2까지를 N×N 격자에 채워 행 우선 순열의 역전 개수가 X, 열 우선 순열의 역전 개수가 Y가 되게 만든다.보통7구현조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Avoid Anagrams문자열의 부분수열 가운데 서로 애너그램이 아닌 것들의 최대 개수를 구한다.보통7조합론수학+1아직 제출이 없습니다1초64 MB지문만 제공
1, 2, 3, 41이 a개, 2가 b개, 3이 c개, 4가 d개 있을 때 각 수를 원하는 만큼 골라 만들 수 있는 서로 다른 합의 개수를 구한다.보통7수학조합론+1아직 제출이 없습니다1초256 MB지문만 제공
Friendship Graphs그래프의 정점을 크기가 최대한 비슷한 두 개의 클리크로 나누고, 불가능하면 -1을 출력합니다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
AlignmentC 구조체 필드의 크기가 주어질 때, 필드 순서를 바꿔 정렬과 패딩 규칙에 따른 구조체 크기의 최솟값, 최댓값, 평균을 구합니다.보통7정렬수학+2아직 제출이 없습니다2초256 MB지문만 제공
Taste in Art서로 다른 양의 정수들 중에서 k, 2k, 3k 형태의 세 수가 하나도 포함되지 않도록 가장 큰 부분집합을 골라 그 크기를 구한다.보통7그리디조합론+2아직 제출이 없습니다8초256 MB지문만 제공
Polynomial차수가 20 이하인 0과 1 계수 다항식 P와 매우 큰 n이 주어질 때, P(x)^n에서 홀수인 계수의 개수를 구한다.보통7조합론수학+1아직 제출이 없습니다3초256 MB지문만 제공
Dstorv직선 위에서 왼쪽으로 가는 손과 오른쪽으로 가는 꽃이 충돌해 사라질 때, 충돌이 모두 끝난 뒤 꽃 A개와 손 B개가 남을 확률을 구한다.보통7확률동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Equal Adjacent Elements인접한 두 원소가 같은 순간이 한 번도 생기지 않도록 좋은 배열에서 원소를 하나씩 제거하는 순서의 가짓수를 998244353으로 나눈 나머지로 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Magneti반지름이 주어진 n개의 자석을 l개의 빈 칸에 놓되 어떤 두 자석도 서로 끌어당기지 않도록 배치하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Flatland Olympics선분과 그 밖의 n개 좌석이 주어질 때, 한 좌석이 다른 좌석의 시야를 가리는 순서쌍을 동시 가림의 중복까지 세어 출력한다.보통7기하정렬+1아직 제출이 없습니다4초1024 MB지문만 제공
Screamers in the Storm길이 N의 수열에서 각 항이 1 이상 K 이하이고 이웃한 두 항이 서로소인 수열의 개수를 10^9+7로 나눈 나머지를 구합니다.보통7조합론동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
수열 (Hard)증가하는 인덱스 수열 B를 골라 A의 값 M개가 서로 다르게 하는 모든 선택에 대해 곱의 합을 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초512 MB지문만 제공
HILO모든 순열에 대해 베시의 응답 문자열에서 부분 문자열 HILO가 나타나는 횟수의 합을 10^9+7로 나눈 나머지를 구한다.보통7조합론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Convoluted Intervals두 구간의 끝점 합 a_i+a_j와 b_i+b_j가 각 k(0부터 2M)를 감쌀 때의 순서쌍 개수를 센다.보통7수학누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Wandering Robot직사각형 구멍이 뚫린 격자에서 로봇이 (1,1)에서 (W,H)까지 오른쪽이나 아래로 같은 확률로 이동할 때, 구멍에 빠지지 않고 도착할 확률을 구합니다.보통7조합론수학+1아직 제출이 없습니다15초1024 MB지문만 제공
Palindromic Sequence앞 L개 알파벳으로 만든 길이 N 이하의 회문 중 사전순으로 K번째인 것의 길이를 구하고, K번째가 없으면 0을 출력한다.보통7조합론수학+1아직 제출이 없습니다20초1024 MB지문만 제공
Let Me Count The Ways2N명의 서로 다른 사람을 일렬로 배치할 때 지정된 M쌍의 부부가 서로 인접하지 않도록 하는 경우의 수를 1e9+7로 나눈 나머지로 구합니다.보통7조합론수학아직 제출이 없습니다40초1024 MB지문만 제공
Trapezoid Counting길이가 같은 막대도 서로 다른 것으로 세고 직사각형은 제외할 때, 주어진 막대 중 네 개를 골라 등변사다리꼴을 만드는 경우의 수를 센다.보통7조합론수학+2아직 제출이 없습니다30초1024 MB지문만 제공
Seating ChartN명을 K개의 원탁에 인원이 거의 균등하도록 배치할 때, 인접 관계만 다른 배치의 수를 센다.보통7조합론수학아직 제출이 없습니다20초1024 MB지문만 제공
정원 (Hard)왼쪽과 위쪽 가장자리의 꽃 색이 주어질 때, 위와 왼쪽 색이 같으면 노란색, 다르면 빨간색을 칠하는 규칙으로 오른쪽 아래 칸의 색을 구한다.보통7수학조합론아직 제출이 없습니다1초512 MB지문만 제공
Presentn 곱하기 n 격자에서 네 꼭짓점이 기둥인 정사각형 중 넓이가 a 이상인 것의 개수를 센다.보통7기하수학+1아직 제출이 없습니다0.5초512 MB지문만 제공
電気回路の結線 (Circuit)크기 n인 순열 a와 정수 k가 주어질 때 p^k = a를 만족하는 순열 p가 존재하는지 판정하고, 존재하면 그러한 p 하나를 출력한다.보통7수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Coloring서로 다른 색의 A형 가방 하나와 B형 가방 하나를 골라 N개의 칸을 칠할 때, 각 칸에 어떤 크레파스를 쓸지에 따른 경우의 수를 센다.보통7조합론동적 계획법아직 제출이 없습니다1초512 MB지문만 제공
해석매칭되는 괄호 쌍이 01 또는 10으로 암호화된 이진 문자열이 주어질 때, 가능한 올바른 괄호 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법구간+1아직 제출이 없습니다1초512 MB지문만 제공
Same Sum Subsequences길이 n이고 값이 [1,m]인 수열 A와 길이 m이고 값이 [1,n]인 수열 B가 주어질 때, 합이 같은 비어 있지 않은 부분수열을 각각 하나씩 출력한다.보통7누적 합조합론+1아직 제출이 없습니다0.4초1024 MB지문만 제공
미니 버킷 리스트길이가 주어진 N개의 일을 K개의 단위시간에 겹치지 않게 배치하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.보통7조합론동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Present101로 시작하는 교대 이진 문자열이 주어질 때, 서로 다른 1로만 이루어진 이진수들의 합으로 나타내는 데 필요한 항의 개수를 구하고 불가능하면 0을 출력합니다.보통7수학조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
K번째 최단 경로각 자릿수가 정확히 1만큼 다른 L자리 수끼리 연결된 그래프에서 x에서 y로 가는 최단 경로를 사전순으로 정렬해 K번째 경로를 구하거나, 없으면 NO를 출력한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
튜터-튜티 관계의 수포레스트의 각 간선 방향을 정해 모든 연결 성분이 정확히 하나의 시작점을 갖도록 하는 경우의 수를 1e9+7로 나눠 구합니다.보통7트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
일이 너무 많아...1 이상 N 이하의 정수 중 숫자 1이 두 개 이상 연속된 수(11, 111, ...)를 약수로 가지는 수의 개수를 구한다.보통7정수론조합론+1아직 제출이 없습니다1.111초1111 MB지문만 제공
Good Samples1부터 M까지의 음높이로 길이 N의 수열을 만들되, 모든 값이 서로 다른 부분배열이 정확히 K개가 되도록 구성하고, 불가능하면 -1을 출력한다.보통7수학조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Good Triplets원 위의 정수 위치에 놓인 점들이 주어질 때, 중심을 엄격히 내부에 포함하는 삼각형을 이루는 세 점의 개수를 센다.보통7수학기하+1아직 제출이 없습니다1초1024 MB지문만 제공
Robot Instructions주어진 최대 40개의 이동 벡터 중에서 K개를 골라 합이 목표 점과 정확히 일치하는 경우의 수를 각 K마다 구한다.보통7배열해시맵+2아직 제출이 없습니다4초1024 MB지문만 제공
Подстроки и подпоследовательности서로 다른 부분 문자열의 집합과 서로 다른 부분 수열의 집합이 같은 문자열을 길이순, 사전순으로 정렬했을 때 n번째 문자열을 구한다.보통7조합론문자열아직 제출이 없습니다1초512 MB지문만 제공
Two Permutations길이 n인 두 순열의 각 자리 최댓값의 합이 k가 되는 순열 쌍의 개수를 1e9+7로 나눈 나머지로 구한다.보통7동적 계획법조합론아직 제출이 없습니다2초256 MB지문만 제공
Surveym달러를 n개의 몫으로 나누고 각 구성원의 임계값이 주어질 때, 무작위로 받은 몫이 임계값 이상인 구성원 수의 기댓값을 최대로 만드는 분배를 설계한다.보통7동적 계획법정렬+1아직 제출이 없습니다1초512 MB지문만 제공
How Many Unicycles in a Broken Wheel크기가 m인 깨진 바퀴 그래프에서 신장 유니사이클(신장 트리에 간선 하나를 더한 것)의 개수를 100007로 나눈 나머지를 구한다.보통7조합론그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Simple Collatz Sequence홀수 k를 k+1로 보내는 콜라츠 유사 과정에서 걸음 수가 정확히 m인 시작 정수의 개수를 구해 1000007로 나눈 나머지를 출력한다.보통7동적 계획법수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Swish링과 점의 위치가 정해진 카드 최대 20장을 모두 유효한 순환 스위시로 나누고, 그 개수의 최솟값을 구한다.보통7그래프백트래킹+2아직 제출이 없습니다2초1024 MB지문만 제공
구간들N개 구간의 공집합이 아닌 모든 부분집합에 대해 교집합 길이의 합과 길이가 1 이상인 교집합의 개수를 1,000,000,007로 나눈 나머지로 구한다.보통7정렬조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Cactus cutting선인장 그래프의 모든 간선을 한 끝점을 공유하는 쌍으로 나누는 서로 다른 방법의 수를 10^6+3으로 나눈 나머지를 구한다.보통7그래프DFS+2아직 제출이 없습니다15초256 MB지문만 제공
좋은 단순 경로각 노드에 대문자 레이블이 붙은 루트 트리에서 같은 알파벳이 연속하지 않는 문자열을 만드는 가장 긴 단순 경로의 길이와 그런 경로의 개수를 구한다.보통7트리DFS+2아직 제출이 없습니다1.5초512 MB지문만 제공
Lozinka길이 N인 숫자열 가운데 3개를 골라 만든 부분수열이 연속한 세 숫자의 오름차순이나 내림차순이 되지 않는 것의 개수를 세고, K번째로 작은 수열을 구한다.보통7동적 계획법조합론아직 제출이 없습니다1초1024 MB지문만 제공
RobotK가 주어질 때, 왼쪽 위에서 오른쪽 아래로 오른쪽이나 아래로만 이동하는 로봇의 서로 다른 경로가 정확히 K개가 되도록 1000×1000 이하 크기의 격자 미로를 만든다.보통7동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
청정수열 (Easy)1부터 N까지의 정수가 각각 두 번씩 나오는 길이 2N 수열 가운데 구간 합의 가중합이 최소인 수열의 개수를 센다.보통7조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Tic Tac Toe Counting3x3 틱택토 격자가 주어질 때 게임 도중 도달 가능한 상태인지 판별하고, 그 상태부터 이어지는 게임 중 X가 이기는 경우와 O가 이기는 경우의 수를 각각 센다.보통7게임 이론구현+2아직 제출이 없습니다3초1024 MB지문만 제공
Permutation각 k에 대해 증가 부분수열의 개수(빈 부분수열 포함)가 정확히 k가 되는 순열을 짧은 길이로 구성한다.보통7조합론동적 계획법+1아직 제출이 없습니다1초256 MB지문만 제공
Patrick's Triangle각 질의 (N,K,X)마다 패트릭 삼각형의 N번째 행 K번째 값이 X와 같은지 판정한다. 양쪽 변은 삼각수이고 안쪽 값은 위 두 수의 합이며, 계산은 10^9+7로 나눈 나머지로 한다.보통7수학조합론+1아직 제출이 없습니다3초1024 MB지문만 제공
영어 시험N과 서로 다른 N개의 알파벳이 주어질 때, 그 알파벳들의 모든 순열과의 최장 공통 부분 수열 길이가 N이 되는 가장 짧은 문자열을 찾는다.보통7문자열조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
방사형 그래프주어진 8개의 반지름을 여러 순서로 배열해 만들 수 있는 볼록 팔각형의 가짓수를 구한다.보통7기하조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
yo, i herd u liek ternary operators, so..변수와 `?`, `:`로만 이루어진 식을 올바른 삼항 연산 식으로 괄호를 묶는 해석의 수를 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
반전 수와 쿼리1부터 N까지의 순열에서 두 원소 교환과 구간 뒤집기 쿼리를 처리한 뒤, 매번 반전 수를 2로 나눈 나머지를 출력한다.보통7수학조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
루나의 게임 세팅높이가 모두 다른 N개의 타워 중 K개를 일렬로 배치할 때, 모든 타워가 앞이나 뒤 한쪽에서는 보이도록 하는 경우의 수를 구한다.보통7조합론동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Fancy Stack블록 크기의 순열 중에서 값이 오르내리기를 번갈아 하고 짝수 번째 위치의 값이 엄격히 증가하는 순열의 개수를 998244353으로 나눈 나머지로 구한다.보통7조합론동적 계획법아직 제출이 없습니다3초512 MB지문만 제공
Jelo집합 {0,...,2^N-1}에서 두 원소의 XOR이 모두 서로 다른 큰 부분집합을 찾아 출력한다.보통7조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Circuits정점이 18개 이하인 방향 그래프에서 도시 1에서 시작하고 끝나는 해밀턴 회로를 사전순으로 나열했을 때 K번째 회로를 구한다.보통7그래프백트래킹+2아직 제출이 없습니다2초1024 MB지문만 제공
트리와 경로 개수 쿼리각 쿼리 정점 u에 대해 u를 내부 정점으로 지나는, 빨간 정점과 파란 정점을 잇는 단순 경로의 개수를 구한다.보통7트리조합론+1아직 제출이 없습니다1초512 MB지문만 제공
Melborp Lacissalc0부터 k-1까지의 값을 원소로 하는 길이 n 배열 중, 합이 k의 배수가 되는 연속 부분배열의 개수가 정확히 t인 배열의 수를 998244353으로 나눈 나머지를 구합니다.보통7조합론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Even and Odd Combinationsn이 1부터 50일 때 짝수 크기 부분집합과 홀수 크기 부분집합 사이의 전단사 함수를 만들고, 주어진 부분집합에 대응하는 부분집합을 출력한다.보통7조합론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
초콜릿과 왕 게임3 x N 초콜릿에서 킹이 왼쪽 위 칸에서 시작해 모든 칸을 한 번씩 밟고 오른쪽 아래 칸에 도달하는 경로의 수를 10^9로 나눈 나머지를 구한다.보통7동적 계획법조합론아직 제출이 없습니다1초1024 MB지문만 제공
Food Poisoningn개의 식당 중 문제가 있는 한 곳을 찾되, 최대 p번의 식중독을 허용하면서 최소 몇 주가 필요한지 구한다.보통7이분 탐색조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Bad Tree1부터 n까지를 이진 탐색 트리에 삽입했을 때 높이가 n-1이 되는 순열 중 k번째 사전순 순열을 구하고, 그러한 순열이 k개 미만이면 -1을 출력한다.보통7조합론동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Boring Solitaire값 1부터 V까지 각각 S개의 무늬로 이루어진 덱 배열 중에서, 최적으로 두었을 때 더미가 K개 이하가 되는 배열의 수를 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론아직 제출이 없습니다1초1024 MB지문만 제공
Hidden Message주어진 문자열을 세 개의 부분 수열로 나누어 각각 세 단어가 되게 하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
Check Listx좌표와 y좌표가 모두 서로 다른 세 점 중에서 왼쪽 점이 가운데 점보다 높고 오른쪽 점보다 낮은 조합의 개수를 센다.보통7정렬조합론아직 제출이 없습니다1초1024 MB지문만 제공
LightbulbsN개의 행에 M개의 전구가 있고 각 전구는 확률 P로 켜진다. 한 행에서 연속으로 켜진 전구 수의 최댓값의 기댓값을 구한다.보통7동적 계획법확률+2아직 제출이 없습니다1초256 MB지문만 제공
Squaring the Triangle각 간선이 독립적으로 확률 p/q로 존재하는 N개 정점의 무작위 그래프에서 삼각형 개수의 제곱의 기댓값을 1e9+7로 나눈 나머지를 구한다.보통7조합론확률+2아직 제출이 없습니다5초256 MB지문만 제공
Rectangles서로 다른 n개의 점이 주어질 때, 네 꼭짓점이 모두 주어진 점인 축에 평행한 직사각형의 개수를 센다. 개수가 클 수 있어 단순한 쌍 조합 열거로는 부족하다.보통7기하해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Breeding Bugsn마리 매미의 주기가 주어질 때, 남긴 매미 중 어느 두 마리의 주기 합도 소수가 되지 않도록 최대로 남길 수 있는 마릿수를 구한다.보통7조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Enigmatic Enumeration정점 3000개, 간선 6000개 이하의 무방향 그래프에서 서로 다른 최단 사이클의 개수를 센다.보통7그래프최단 경로+2아직 제출이 없습니다5초1024 MB지문만 제공
0101모든 2×2 부분 배열의 합이 2가 되도록 N×M 격자를 0과 1로 채우는 방법의 수를 10^9+7로 나눈 나머지를 구한다.보통7조합론수학아직 제출이 없습니다1초512 MB지문만 제공
곰곰이와 토너먼트2^K명의 실력 지표와 라운드별 상금이 주어질 때, 1번 참가자가 받을 상금의 기댓값을 소수 998244353으로 나눈 나머지를 구한다.보통7조합론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
곰곰이의 벼락치기각 강의에 선수 강의가 최대 하나씩 있는 N개의 강의를 모두 듣는 순서의 가짓수를 10^9+7로 나눈 나머지를 구한다.보통7위상 정렬조합론+1아직 제출이 없습니다1초1024 MB지문만 제공