cho.sh

문제

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

전체 결과문제 4158개
제목난이도유형정답자시간 제한메모리 제한채점
Bingo!두 사람이 5x5 빙고판을 가지고 게임을 하며, 해리는 헤르미온느가 외칠 숫자 순서를 전부 아는 상태에서 자신이 단독으로 이기는 서로 다른 외침 순서의 개수를 세는 문제이다.보통7조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
바클라바 쟁반넓이가 1인 정N각형에서 각 변의 중점을 이어 무한히 내접 다각형을 만들 때, 10^4개의 임의 점이 맞는 견과 종류 수의 기댓값을 구한다.보통7수학기하+2아직 제출이 없습니다12초512 MB채점 가능
엘페티라 뒤집기K번의 연산마다 모든 직사각형 부분행렬 중 하나를 균등하게 골라 뒤집을 때, 마지막에 1인 칸 수의 기댓값을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다10초512 MB채점 가능
Football Match각 선수가 심판일 때 공정한 팀 나누기가 가능한지를 나타내는 Y/N 문자열이 주어지면, 그 조건을 모두 만족하도록 1 이상 10000 이하의 실력값을 선수마다 정한다.보통7그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
Potato Shuffle감자 자루가 일렬로 있을 때 무게 합이 k 이하인 인접한 두 자루만 교환할 수 있으며, 이렇게 도달 가능한 배열의 수를 10^9+7로 나눈 나머지를 구한다.보통7조합론정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Avg실수 배열에서 서로 다른 k개 위치를 골라 그 평균으로 동시에 바꾸는 연산을 반복해 모든 원소를 같게 만들 수 있는지 판정하고, 가능하면 그 순서를 출력한다.보통7수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Grpn개 문자로 만든 크기 k 이하의 모든 공집합 아닌 부분집합을, 한 묶음 안의 부분집합들이 서로소이고 크기 합이 k 이하가 되도록 최소 개수의 묶음으로 나눈다.보통7백트래킹조합론+2아직 제출이 없습니다5초512 MB지문만 제공
N의 배수 (2)2N-1개의 수에서 합이 N으로 나누어떨어지는 N개를 골라 출력하고, 불가능하면 -1을 출력합니다.보통7누적 합조합론+1아직 제출이 없습니다1초512 MB지문만 제공
Fabulous Photos흑백 사진들이 각 공의 부분집합으로 주어질 때, 각 공과 반드시 같은 색인 가장 작은 번호의 공을 구한다.보통7그리디해시맵+2아직 제출이 없습니다6초512 MB지문만 제공
문제를 푸는 문제 (박승원)1×1, 2×2, 4×4 타일로 n×m 격자를 채우는 방법의 수를 구하되, 각 크기마다 주어진 종류 수만큼 색을 고를 수 있고 10^9+7로 나눈 나머지를 출력한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
새해와 순열길이 n인 모든 순열에서 최댓값과 최솟값의 차가 구간 길이에서 1을 뺀 값과 같은 구간의 총 개수를 소수 m으로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다1초1024 MB채점 가능
경비병 세우기 게임N×M 격자에서 두 사람이 번갈아 경비병을 놓아 모든 K×K 정사각형에 경비병이 하나 이상 있게 만든 사람이 이기는 게임에서, 최선의 플레이를 할 때 각 판의 승자를 판정한다.보통7게임 이론조합론+2아직 제출이 없습니다1초256 MB지문만 제공
숫자 카드 제거 게임1부터 N까지 적힌 카드에서 x를 고르면 x-1, x, x+1이 함께 사라지는 게임을 완벽하게 둘 때 각 N의 승자를 구한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
Hamming이진 문자열의 길이 k 부분수열 모든 쌍에 대해 해밍 거리의 합을 각 k마다 40961로 나눈 나머지를 구한다.보통7조합론동적 계획법+1아직 제출이 없습니다25초1024 MB지문만 제공
같은 자릿수길이가 2 이상이고 첫 자리와 끝 자리가 같은 서로 겹치지 않는 부분 문자열들을 지워 남은 비어 있지 않은 문자열의 모든 자리가 서로 다르게 만드는 경우의 수를 센다.보통7동적 계획법조합론+2아직 제출이 없습니다3초256 MB채점 가능
세제곱 합각 N에 대해 부분의 개수가 k인 모든 분할에 k^3을 더한 값을 998244353으로 나눈 나머지를 구한다. 질의는 최대 10만 개다.보통7동적 계획법조합론+2아직 제출이 없습니다4초512 MB채점 가능
Master Zhu and Polygons정N각형(N은 홀수)의 꼭짓점 M개를 골라 만든 볼록 다각형 중 내각이 정확히 K개 예각인 것의 개수를 10^9+7로 나눈 나머지를 구한다.보통7조합론수학+1아직 제출이 없습니다1초512 MB지문만 제공
Master Zhu and Binary Trees커서 이동과 부분 트리 삽입으로 이루어진 유효한 로그가 주어질 때, 그 로그와 일치하는 서로 다른 이진 트리 모양의 개수를 1e9+7로 나눈 나머지로 구합니다.보통7동적 계획법트리+1아직 제출이 없습니다1초512 MB지문만 제공
화폐 단위1, 5, 10, 25 스머프코인으로 n 스머프코인의 거스름돈을 만드는 방법의 수를 10^9+7로 나눈 나머지를 구한다. n은 10^18까지 커질 수 있다.보통7수학조합론+1아직 제출이 없습니다0.5초512 MB채점 가능
Secret Santa각 k에 대해 k-n+a < p(k) < k+a를 만족하는 1부터 n까지의 순열 p의 개수를 10^9+7로 나눈 나머지를 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
DotA 예선2^n명의 참가자 중 실력이 k번째인 Idned가 매 라운드 무작위로 짝지어질 때, 높은 실력자가 항상 이긴다는 가정 아래 그가 참가하는 라운드 수의 기댓값을 구한다.보통7확률조합론+2아직 제출이 없습니다1초256 MB채점 가능
Exit Song등차점화식으로 생성되는 k개의 예약 좌석이 주어질 때, 같은 행에서 연속한 한 좌석 이상을 예매하는 경우의 수를 센다.보통7조합론정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Binary String각 조건마다 앞 y비트에 1이 정확히 x개 있거나 뒤 x비트에 1이 정확히 y개 있어야 할 때, 길이 n인 이진 문자열의 개수를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다3초256 MB지문만 제공
City United모든 간선이 거리 13 이내의 두 정점을 잇는 그래프에서 연결된 정점 부분집합의 개수를 2로 나눈 나머지를 구한다.보통7그래프DFS+1아직 제출이 없습니다3초512 MB지문만 제공
Dreamoon과 야시장N개 음식의 가격이 주어질 때, 가격 합이 K번째로 작은 공집합이 아닌 부분집합의 총합을 구한다.보통7정렬힙+2아직 제출이 없습니다1초512 MB채점 가능
Order-Preserving Partition순열을 네 개의 연속된 비어 있지 않은 구간으로 나눌 때, 각 구간의 값이 연속 정수가 되고 구간 최솟값의 순서가 주어진 순위 순열과 일치하는 분할의 수를 센다.보통7배열누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Simple Graphn개의 레이블된 꼭짓점을 가진 모든 단순 그래프에서 트리 성분의 개수를 x라 할 때 x^k의 합을 998244353으로 나눈 나머지를 구합니다.보통7조합론동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
K-transformk진법 함수 f를 정확히 m번 적용해 1이 되는 양의 정수 n의 개수를 소수 mod로 나눈 나머지를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다2초256 MB지문만 제공
Different Sums길이 N인 양의 정수 수열을 만들어, 모든 N(N+1)/2개의 연속 부분합이 서로 다르게 하라. 각 원소는 3(N+6) 이하다.보통7수학조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Travel in Sugar Country일직선 위 N개 마을에서 서로 다른 K개를 순서대로 고를 때 이동 거리 합이 M의 배수가 되는 경우의 수를 세는 문제이다.보통7동적 계획법조합론+2아직 제출이 없습니다1초256 MB지문만 제공
ㄷㄷㄷㅈ정점이 300,000개 이하인 트리에서 네 정점 부분집합이 만드는 모양이 경로형 'ㄷ'인지 별형 'ㅈ'인지 세고, 두 개수의 비를 3과 비교한다.보통7조합론트리+2아직 제출이 없습니다2초1024 MB채점 가능
수열 만들기첫 항과 마지막 항이 1이고 가운데 항은 1부터 N까지이며, 마지막 항을 제외한 인접한 두 항의 쌍이 모두 서로 다른 가장 긴 수열을 만든다.보통7그래프그리디+2아직 제출이 없습니다1초256 MB채점 가능
Marshmallow Molecules필수 간선들이 주어질 때, a<b<c이고 (a,b)와 (a,c)가 있으면 (b,c)도 있어야 한다는 조건을 만족하도록 추가할 최소 간선 수를 구한다.보통7유니온 파인드그래프+1아직 제출이 없습니다4초512 MB지문만 제공
미하일 2마리고정된 8개 정점 그래프 위에서 두 말이 서로 거리 3 이상을 유지하며 n초 동안 움직이는 방법의 수를 구한다.보통7그래프행렬+2아직 제출이 없습니다7초1024 MB지문만 제공
Pizzan개의 재료로 만들 수 있는 부분집합 중, m명의 친구가 각자 원하는 조건을 하나 이상 만족하는 경우의 수를 998244353으로 나눈 나머지로 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
타냐, 공, 그리고 <<배타적 논리합>>1부터 n까지 정수의 모든 순서 없는 쌍에 대한 비트 XOR 값의 합을 10^9+7로 나눈 나머지를 구한다. n은 최대 10^9이다.보통7비트 연산수학+2아직 제출이 없습니다1초512 MB채점 가능
Взлом шифра주어진 n에 대해 1부터 n까지의 모든 순열을 연속한 부분열로 포함하는 길이 2n! 이하의 버튼 누름 순서를 출력한다.보통7문자열 매칭조합론+2아직 제출이 없습니다2초512 MB지문만 제공
가을 공원장애물이 있는 격자에서 입구에서 출구까지 최단 경로보다 정확히 2초 긴 경로의 수를 세어 10^9+9로 나눈 나머지를 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
다리 강화최대 차수가 2인 그래프에서 원래 그래프와 같은 연결 성분을 이루는 최소 크기 간선 부분집합의 개수를 1e9+7로 나눈 나머지를 구한다.보통7그래프조합론+2아직 제출이 없습니다2초512 MB채점 가능
배열 초기화길이 N인 배열의 모든 자리를 덮도록 구간 mark 연산 M개를 순서대로 나열하는 경우의 수를 10^9+7로 나눈 나머지로 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
2×M 타일링1 이상 K 이하의 순서 없는 쌍 (a,b)를 각각 한 번만 써서 2 x M 격자를 채우되, 두 가로줄의 점 합이 같고 모든 세로줄의 합이 K+1이 되도록 배치한다.보통7그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
연금술사가치 0부터 N-1까지의 광물 개수가 주어질 때, 임의의 부분집합을 합쳐 사용한 가치들의 MEX를 새 광물의 가치로 만들기를 반복해 마지막 하나의 가치를 최대로 만든다.보통7그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
루틴과의 싸움d를 1부터 n까지 늘려 가며 길이 d인 모든 연속 구간에서 서로 다른 작업 유형의 개수를 구해 모두 더한 값을 출력한다.보통7배열누적 합+2아직 제출이 없습니다2초512 MB채점 가능
인터벌 트레이닝k로 시작해 합이 n이 되면서 인접한 값의 대소 관계가 위아래로 번갈아 나타나는 양의 정수 수열의 개수를 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
Painting SquaresPeter가 n개의 정사각형을 검은색 또는 흰색으로 칠하고, 임의의 x에서 시작하는 길이 k의 단어가 유일해져 x를 알아낼 수 있도록 하는 최소 k를 찾는다.보통7문자열조합론+2아직 제출이 없습니다4초1024 MB지문만 제공
Олег и двоичные последовательности일부가 지워진 Z-함수 값과 일치하는 이진 문자열의 개수를 10^9+7로 나눈 나머지로 구하고, 모순이면 0을 출력한다.보통7문자열동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Спасти котенкаn×m 격자에서 아서가 A에서 고양이 K까지 갔다가 엘리베이터 E로 이동한다. 지나간 칸은 사라져 다시 밟을 수 없으며, 최소 걸음 수인 경로의 가짓수를 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
등산 마니아1번을 루트로 하는 트리에서 모든 쌍 (i<j)에 대해, 루트를 거치는 i에서 j까지의 경로에 포함된 서로 다른 오솔길 개수의 합을 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Adversarial Memory카드를 뒤집을 때마다 보이는 숫자를 마술사가 정할 수 있는 기억 게임에서, 최소 2n-1번의 차례가 필요하도록 만드는 전략을 찾는다.보통7그리디게임 이론+2아직 제출이 없습니다4초512 MB지문만 제공
Number with Bachelors주어진 범위에서 서로 다른 숫자만 쓴 수의 개수를 세거나, i번째 그러한 수를 십진법 또는 십육진법으로 구한다.보통7조합론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Interatividade모든 잎의 값을 알아내어 내부 노드의 합까지 복원할 수 있는 최소 크기의 질의 노드 집합 개수를 1e9+7로 나눈 나머지로 구한다.보통7트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Easy One1과 2로 이루어진 수열에서 네 가지 연산만 써서 2가 a개인 수열을 2가 b개인 수열로 정확히 t번 만에 바꾸는 방법의 수를 센다.보통7조합론동적 계획법+1아직 제출이 없습니다3초512 MB지문만 제공
Longest Common Subsequence값이 1, 2, 3뿐인 두 수열이 주어질 때, 비감소 조건을 만족하는 가장 긴 공통 부분 수열의 길이를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Moon and SunA_i 하나만 범위 안에서 바꿔 차분 연산을 N-1번 적용한 결과가 235813의 배수가 되는 i의 개수를 센다.보통7조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Color the Tree정점이 20개 이하인 루트 트리에서, 트리가 아름다운 상태를 유지하면서 이전에 나온 적 없는 색 배치만 등장하도록 색을 바꾸는 최장 수열을 구합니다.보통7트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Desk in Heartstone살아 있는 하수인 중 하나에 1의 피해가 무작위로 m번 들어갈 때, 처치되는 하수인 수의 기댓값을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
Monochrome Points원 위에 검은 점 N개와 흰 점 N개가 있을 때, 검은 점과 흰 점을 짝지어 선분을 그을 때 교차점 쌍의 최댓값을 구한다.보통7그리디동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Collecting Apples격자 왼쪽 위에서 오른쪽 아래로 가는 단조 경로를 사과 합이 큰 순서, 합이 같으면 이동 문자열이 사전순으로 작은 순서로 정렬했을 때 K번째 경로를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Galatea’s Diet길이 M인 사탕 종류 수열에서 인접한 두 날의 종류가 같지 않아야 하고, K개 날의 종류가 미리 정해져 있을 때 가능한 수열의 개수를 1e9+7로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Triangle of Safety25개 도시에 대한 완전 그래프의 300개 도로를 100개의 삼각형으로 겹치지 않게 모두 나누어 출력하는 문제이다.보통7조합론백트래킹+1아직 제출이 없습니다1초512 MB지문만 제공
Long Grid Covering3×n 격자를 세 칸짜리 일자 트로미노로 빈틈없이 채우는 경우의 수를 10^9+7로 나눈 나머지로 구한다. n은 10^18까지 주어진다.보통7동적 계획법행렬+2아직 제출이 없습니다2초512 MB지문만 제공
Biological Software Utilitiesn개의 정점을 가진 레이블 트리 중 완전 매칭을 가지는 트리의 개수를 998244353으로 나눈 나머지를 구합니다.보통7조합론트리+1아직 제출이 없습니다1초512 MB지문만 제공
Ant Typing숫자 문자열이 주어질 때, 1부터 9까지의 숫자를 9개 키에 배치해 왼쪽 끝에서 출발한 개미가 문자열을 입력하는 최소 시간을 구한다.보통7그리디동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Bitonic Ordering서로 다른 n개의 값이 한 줄에 주어질 때, 증가하다가 감소하는 수열로 만들기 위한 인접 교환의 최소 횟수를 구한다.보통7정렬그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Longest Common Subsequence앞 k개 대문자의 순열 n개가 주어질 때, 모든 문자열의 공통 부분 수열 중 가장 긴 것의 길이를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초512 MB지문만 제공
Mentors각 노드가 자식보다 높은 순위를 갖고 노드 R이 리프인, 1번부터 N번 순위 위의 트리 개수를 M으로 나눈 나머지를 구한다.보통7조합론동적 계획법+1아직 제출이 없습니다3초512 MB지문만 제공
Chess Tournamentn명이 서로 한 번씩 대결하는 리그전에서 한 라운드에 최대 k개의 경기만 동시에 진행할 수 있을 때, 모든 대진을 마치는 최소 라운드 수와 그 일정을 출력한다.보통7조합론그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Fibonacci Strings이진 문자열 X의 모든 부분 문자열 중 a가 정확히 n개이고 a가 연속하지 않는 경우의 n값을 모두 더해 출력한다.보통7동적 계획법조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Кольцевая линияn개 역이 있는 순환 노선에서 임의의 역 X를 (A에서 X까지의 거리, B에서 X까지의 거리) 순서쌍으로 유일하게 구별할 수 있게 하는 서로 다른 두 역 A, B의 순서쌍 개수를 구한다.보통7수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
Укладка плитки2×n 복도에 1×2 도미노와 1×1 타일을 놓아 바닥을 채우는 경우의 수를 구하되, 미리 놓인 k개의 1×1 타일 위치가 주어지고 답을 10^9+7로 나눈 나머지를 출력한다.보통7동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
A + B = C같은 숫자가 연속하지 않는 n자리 양의 정수 A, B의 합이 주어진 n자리 수 C가 되는 순서쌍의 개수를 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Столицы트리에서 세 쌍의 최단 거리가 모두 d인 도시 세 개의 조합 수를 센다.보통7트리DFS+1아직 제출이 없습니다2초1024 MB지문만 제공
겹강 찾기각 회원이 모든 과목에서 어떤 상상 친구와 분반을 같이 하되, 어느 친구도 회원과 모든 분반이 정확히 같지 않도록 K <= M명의 분반을 정해 출력한다.보통7조합론수학+1아직 제출이 없습니다1초256 MB지문만 제공
Multiple Subject Lessons합이 n이 되는 k가지 색의 항들로 이루어진 중복집합의 개수를 센다. 각 (값, 색) 쌍의 개수가 모두 같아야 같은 해로 본다.보통7동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Cooking각 요리 i가 정확히 a_i번 등장하도록 요리 두 개(같아도 됨)를 짝지어 총 조리 시간을 최소화하고, 불가능하면 -1을 출력한다.보통7그래프동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Скобки길이가 2n인 올바른 괄호 문자열이 주어질 때, 여는 괄호를 i번 위치에, 닫는 괄호를 j번 위치에 넣어 다시 올바른 괄호 문자열이 되는 서로 다른 (i, j) 쌍의 개수를 센다.보통7문자열동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Пекка развлекается각 값 k의 카드가 A_k장씩 있을 때, 값 k+1인 카드마다 그 앞에 값 k인 카드가 적어도 하나 있는 순열의 개수를 센다.보통7조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Гадание по-карельски주어진 N개 점에서 꼭짓점을 골라 만들 수 있는 볼록 K각형의 개수를 여러 K 값에 대해 각각 구한다.보통7조합론기하+2아직 제출이 없습니다1초1024 MB지문만 제공
펭귄 네비게이터2 x N 격자에 1부터 2N까지의 번호를 중복 없이 배치해, (1,1)에서 오른쪽이나 아래로만 더 큰 수로 이동해 항상 (2,N)에 도달할 수 있는 배치의 수를 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
모자 게임T개의 모자 게임 각각에서 N명 중 N-1명이 자기 모자에 적힌 수를 말하도록 대화형 전략을 설계한다.보통7조합론비트 연산+1아직 제출이 없습니다1.5초128 MB지문만 제공
High-Tech Detectiven명의 방문자가 각각 한 번 입장하고 한 번 퇴장한 불완전한 기록이 주어질 때, 잃어버린 ID를 채우는 일관된 경우의 수를 10^9+7로 나눈 나머지를 구한다.보통7조합론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
The Grade집합에 원소를 넣고 빼는 질의가 있을 때마다, 집합의 원소를 P개의 자리에 배치하되 각 원소가 왼쪽의 가장 가까운 양수 원소와의 거리보다 크거나 같도록 배치하는 경우의 수를 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
CostinlandK가 주어질 때, (1,1)에서 출발한 코스틴이 정확히 K명 (N,M)에 도착하도록 X, r, d로 채운 격자를 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다0.5초512 MB지문만 제공
원숭이잡을 수 있는 M개의 손잡이 쌍 (x, y)와 바나나 수 A[x]+B[y]가 주어질 때, 오른쪽이나 위로만 이동하는 경로 중 먹은 바나나 합이 최대가 되는 값을 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Mutating DNA각 질의 구간에서 부분 문자열 a[x..y]를 b[x..y]로 바꾸는 데 필요한 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.보통7누적 합수학+2아직 제출이 없습니다1초2048 MB지문만 제공
Игра со строками인접한 비트를 교환하고 00 또는 111을 삭제하는 연산으로 주어진 이진 문자열에서 만들 수 있는 길이 k의 서로 다른 문자열 개수를 구한다.보통7동적 계획법조합론아직 제출이 없습니다2초256 MB지문만 제공
Декартовы деревья키 1부터 n까지와 주어진 우선순위 배열로 만들 수 있는 서로 다른 데카르트 트리의 개수를 10^9+7로 나눈 나머지를 구한다.보통7트리조합론+2아직 제출이 없습니다3초256 MB지문만 제공
Лотерея길이 n이고 값이 1부터 k까지인 배열 중 각 질의 구간 [l, r]의 최댓값이 정확히 x가 되는 배열의 개수를 10^9+7로 나눈 나머지를 구합니다.보통7조합론정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Покраска здания주어진 두 색 줄무늬를 만드는 최소 길이의 구간 칠하기 명령 수열의 개수를 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법문자열+1아직 제출이 없습니다2초256 MB지문만 제공
Конструктор пил서로 다른 n개의 톱니를 나열할 때 짝수 번째 위치의 값이 양옆보다 큰 순열의 개수를 1e9+7로 나눈 나머지로 구한다.보통7동적 계획법조합론아직 제출이 없습니다2초256 MB지문만 제공
Три ладьиn×m 체스판과 k가 주어질 때, 공격받는 칸 수가 정확히 k가 되도록 서로 다른 칸에 세 개의 루크를 놓는 방법을 찾거나 불가능하다고 판정한다.보통7수학구현+2아직 제출이 없습니다2초256 MB지문만 제공
Сообщение길이가 짝수인 a, b, ? 패턴마다 물음표를 a나 b로 바꿔 만든 문자열 가운데 같은 문자열을 두 번 이어 붙인 형태가 아닌 것의 개수를 10^9+7로 나눈 나머지로 구한다.보통7문자열조합론+2아직 제출이 없습니다2초256 MB지문만 제공
Матч века2n명의 선수를 무작위로 두 팀으로 나누고 각 팀을 키 순서로 번호를 매길 때, 같은 번호를 가진 선수 사이 키 차이 절댓값 합의 기댓값을 구한다.보통7조합론정렬+1아직 제출이 없습니다2초256 MB지문만 제공
Лесной феномен각 n 곱하기 m 격자에서 모든 산림 감시인이 자신의 장작을 이웃 한 명에게 무작위로 보낸 뒤, 장작을 받은 감시인이 남아 있을 기대값을 구한다.보통7확률조합론+2아직 제출이 없습니다2초256 MB지문만 제공
Перестройка주어진 단순 그래프에서 기존 도로 하나를 없애고 새 도로 하나를 추가해 그래프 전체를 연결되게 만드는 방법의 수를 센다.보통7그래프유니온 파인드+1아직 제출이 없습니다2초256 MB지문만 제공
Разбиения таблицы0과 1로 채워진 최대 3000 곱하기 3000 격자에서, 홀수 번호 부분들의 합이 짝수가 되는 행과 열 절단 조합의 수를 센다.보통7누적 합조합론+2아직 제출이 없습니다3초256 MB지문만 제공
헬기 착륙장반지름 1부터 k까지 서로 다른 원들을 빨강 또는 파랑으로 칠하되, 빨강은 a통 이하, 파랑은 b통 이하만 쓴다는 조건에서 가능한 착륙장의 수를 구한다.보통7조합론동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
종이, 펜, 삼각형삼각격자에서 큰 정삼각형을 세 변에 평행한 q개의 직선으로 자른 뒤, 내부에 완전히 포함되는 정삼각형의 개수를 센다.보통7조합론기하+2아직 제출이 없습니다3초1024 MB지문만 제공
Rebound Sequences다중집합을 순열로 배열할 때 i<j<k이고 a_i > a_k > a_j인 세 원소가 없는 배열의 수를 1e9+7로 나눈 나머지를 구한다.보통7조합론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
監獄0번 죄수를 석방하고 k의 배수 번호 죄수를 처형한 뒤 번호를 다시 매기는 과정을 N번 반복할 때, N번째로 석방되는 죄수의 처음 번호를 구한다.}方向给出的方案里，topics 的“simulation”没问题吗？以及 summaryKo 的表述是否准确？请检查并只输出修正后的 JSON。 Wait, the user's instruction: 보통7수학시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공