cho.sh

문제

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

전체 결과문제 4161개
제목난이도유형정답자시간 제한메모리 제한채점
졸탄배열 원소를 순서대로 덱의 왼쪽이나 오른쪽에 놓아 만든 모든 수열에서 가장 긴 증가 부분수열의 길이와, 그 길이를 갖는 부분수열의 총 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초32 MB채점 가능
이분 그래프 덮기가중치가 있는 이분 그래프에서 무게 합이 t 이상이고 어떤 매칭이 모든 꼭짓점을 덮는 부분집합의 개수를 센다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다3초512 MB채점 가능
비밀번호대소문자와 숫자를 모두 포함하면서 길이가 A 이상 B 이하이고, 숫자가 비슷한 글자를 대신할 수 있는 환경에서 금지어를 부분 문자열로 포함하지 않는 비밀번호의 개수를 센다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
레프카리티카막힌 점이 있는 격자에서, 막힌 점을 덮지 않으면서 다양한 변 길이의 정사각형 물건을 최대 몇 개 놓을 수 있는지 세는 문제다.어려움8배열동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
대회 전략k개의 문제를 먼저 읽은 뒤 읽었지만 풀지 않은 문제 중 풀이 시간이 가장 짧은 것을 푸는 전략에서, 모든 n!개의 읽기 순서에 대한 벌점 합을 구한다.어려움8조합론그리디+2아직 제출이 없습니다2초512 MB채점 가능
자료 구조행이 10억까지인 삼각뿔에서 M개의 필수 칸이 주어질 때, 채운 모든 칸이 아래 두 지지 칸도 채워지도록 하는 최소 채움 칸 수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
현장 학습차수가 2 이하인 그래프에서 간선을 지워 남은 연결 성분이 정확히 K개의 정점으로 이루어진 클리크가 되도록 하면서, 포함되는 정점 수를 최대로 하고 그때 지운 간선 수를 최소로 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
K번째 좋은 문자열괄호 문자열 S가 주어질 때, S의 부분 수열이면서 good string인 서로 다른 문자열을 사전순으로 나열해 K번째를 출력한다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초512 MB채점 가능
나누어떨어짐 게임두 명의 플레이어가 번갈아 집합에서 수를 지울 때, 정확히 K번 지운 뒤 남은 합이 P로 나누어떨어지도록 X가 강제할 수 있는지 판정한다.어려움8게임 이론조합론+1아직 제출이 없습니다2초512 MB채점 가능
침략자N개 국가를 공격국과 평화국으로 나누는 모든 경우에 대해 탱크 게임을 최적으로 두었을 때의 승자를 판정하고, 미르코와 슬라브코의 승리 수를 각각 센다.어려움8게임 이론조합론+1아직 제출이 없습니다5초128 MB채점 가능
단어를 포함하는 순열A의 서로 다른 순열 중 B를 연속 부분 문자열로 포함하는 것의 개수를 10007로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
소풍N명을 두 여행에 배정하되 각 여행의 참가자가 모두 서로 아는 사이이고 각각 A명, B명 이상이며 모든 사람이 적어도 한 여행에 가는 경우의 수를 10007로 나눈 나머지를 구한다.어려움8그래프조합론+1아직 제출이 없습니다0.5초128 MB채점 가능
입자N개 방에서 자기 자신으로 가는 함수 중 K번 적용하면 모든 원소가 제자리로 돌아오는 함수의 개수를 M으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다5초64 MB채점 가능
삼각형 구역세 점이 일직선 위에 있지 않은 N개의 점이 주어질 때, 다른 점을 정확히 v개 포함하는 삼각형의 개수를 각 v마다 센다.어려움8기하조합론+2아직 제출이 없습니다2초512 MB채점 가능
함수정의역과 공역이 {1, …, n}인 함수 중에서, 충분히 반복해 적용했을 때 도달하는 값들의 집합 크기가 정확히 k인 함수의 개수를 1,000,000,007로 나눈 나머지로 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Osmosmjerka글자 블록을 모든 방향으로 무한히 반복한 격자에서 시작 칸과 8방향 중 하나를 무작위로 골라 길이 K인 단어를 두 번 읽을 때, 두 단어가 같을 확률을 기약분수로 구한다.어려움8수학문자열 매칭+2아직 제출이 없습니다4초256 MB채점 가능
아름다운 그래프N개 정점의 완전그래프에서 각 간선의 비용이 1 또는 2일 때, 모든 그래프에 대해 차수가 2 이하인 최소 신장 트리(경로 모양)의 개수를 합해 출력한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
늑대 2길이 N의 이진 문자열 중 주어진 모든 구간이 1을 최대 두 개만 포함하도록 하는 배열의 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
멋진 배열N x N 배열의 지워진 칸을 채워 어떤 순열을 골라도 대각선 합이 같아지도록 만드는 경우의 수를 1e9+7로 나눈 나머지로 구합니다.어려움8조합론수학+1아직 제출이 없습니다2초512 MB채점 가능
도로 건설거리가 K 이하인 집들 사이에 정확히 M개의 양방향 도로를 놓되 모든 집의 차수가 짝수가 되도록 하는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
블록 쌓기1×1×w 받침 블록 위에 1×1×1, 1×1×2, 1×1×3 블록을 무한히 쌓아 높이가 h 이하인 구조의 수를 센다. 긴 블록은 양 끝이 다른 블록에 받쳐져야 한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
배열 정렬하기 (Large)1부터 N까지의 순열과 P가 주어질 때, 연속한 블록으로 나눠 각각 정렬하고 최대 P개의 블록만 서로 바꿔 전체를 정렬할 수 있는 최대 블록 수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다30초512 MB채점 가능
셜록과 순열 정렬 (라지)순열 1..N의 모든 순열 p에 대해, 각 블록을 따로 정렬해 이어 붙이는 방식으로 나눌 수 있는 최대 블록 수 f(p)의 제곱을 합한 값을 M으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다10초512 MB채점 가능
정수 정규식 (Large)작은 정규 표현식이 십진 표기와 일치하는 [A, B] 구간의 정수 개수를 센다.어려움8동적 계획법문자열+2아직 제출이 없습니다5초512 MB채점 가능
자유 형식 공장 (Large)누가 어떤 기계를 다룰 수 있는지 주어질 때, 도착 순서와 선택에 상관없이 모든 기계가 항상 담당자를 갖도록 하는 최소 교육 횟수를 구한다.어려움8그래프그리디+1아직 제출이 없습니다5초512 MB채점 가능
사이클의 개수방향 그래프에서 길이가 K 미만인 모든 닫힌 보행(사이클)의 개수를 회전을 서로 다른 것으로 세어 M으로 나눈 나머지를 구한다.어려움8그래프행렬+2아직 제출이 없습니다2초512 MB채점 가능
종이 테이프 잇기원 위에 놓인 n명의 학생 사이에 겹치지 않는 현을 그어 트리를 만들되, 두 수가 1이 아닌 공약수를 가질 때만 연결하는 경우의 수를 센다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
스키 리조트각 질의마다, 모든 선호 구역으로 가는 모든 경로에 재고 구역이 정확히 하나씩 놓이도록 하는 크기 k인 구역 집합의 수를 센다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
토끼의 탈출 경로3×N 격자에서 왼쪽 위 칸에서 오른쪽 아래 칸으로 이동하는, 같은 칸을 두 번 지나지 않는 경로의 수를 10^9+9로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
세 바구니에서 공 가져가기N개의 바구니에서 세 개를 골라, 한 번에 1개부터 M개까지 꺼내는 세 더미 게임에서 후수가 이기는 조합의 수를 센다.어려움8게임 이론조합론+2아직 제출이 없습니다2초256 MB채점 가능
양팔저울무게 2^1부터 2^N까지의 추를 순서대로 하나씩 접시에 올리면서 왼쪽 접시가 오른쪽 접시를 넘지 않도록 놓는 경우의 수를 10^9+9로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
통신 규약용량 N인 전선 하나에서 시작해 매년 모든 전선이 두 이차식으로 변환된 두 전선으로 갈라질 때, M년 뒤 모든 전선의 값을 112345의 용량 제곱들의 합으로 구해 1e9+9로 나눈 나머지를 출력한다.어려움8수학분할 정복+2아직 제출이 없습니다2초256 MB채점 가능
일기예보N개 지역의 적설량을 포인트 증가와 감소로 갱신하면서, [L, R] 구간에 들어오는 값의 개수와 T번째로 큰 값을 온라인으로 답한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
제3회 IUPC각 줄마다 A_i 곱하기 B_i의 p제곱(p는 0부터 C_i까지)을 계산했을 때 나타나는 서로 다른 값의 개수를 구한다.어려움8정수론해시맵+2아직 제출이 없습니다2초256 MB채점 가능
어그로 끌린 영선트리에서 왼발과 오른발을 번갈아 디디며 지나간 정점을 다시 밟지 않는 경로 중 왼발로 끝나는 경로의 수를 각 시작 정점마다 세고, 그 최댓값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
넴모넴모 (Hard)N 곱하기 M이 300 이하인 격자에서 꽉 찬 2 곱하기 2 정사각형을 포함하지 않는 배치의 수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
동전 교환과 쿼리각 질의마다 액면 c_i짜리 동전을 d_i개 이하로 사용해 합이 정확히 v가 되는 조합의 수를 센다. 답은 64비트 정수 범위다.어려움8동적 계획법조합론+2아직 제출이 없습니다3초512 MB채점 가능
doju증가하는 서로 다른 정수 수열 중 a_n/g와 a_n-n 두 잘못된 식이 모두 올바른 답과 다른 홀짝을 내는 데이터 파일의 수를 q로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
이항 계수 6최대 10만 개의 질의에 대해 N이 10억까지 주어질 때 이항계수 C(N,K)를 142857로 나눈 나머지를 구한다.어려움8정수론조합론+1아직 제출이 없습니다2초512 MB채점 가능
모눈종이와 삼각형가로 w, 세로 h 격자에서 세 꼬짓점의 넓이가 양의 정수인 순서 있는 삼각형의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
GCD 곱1 이상 N 이하의 i와 1 이상 M 이하의 j 모든 쌍에 대해 gcd(i, j)를 곱한 값을 10^9+7로 나눈 나머지를 구한다. N과 M은 최대 1500만이다.어려움8정수론수학+2아직 제출이 없습니다5초512 MB채점 가능
최소공배수의 합1 이상 n 이하의 x와 1 이상 m 이하의 y 중 어떤 소수의 제곱도 공통으로 나누지 않는 모든 쌍의 최소공배수를 더한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
순열 교환각 k(1 이상 n-1 이하)마다 A에서 정확히 k번 교환해 얻을 수 있는 순열의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
ACGN개의 문제를 A, C, G 세 사람에게 배정하되 A가 푸는 개수는 k의 배수, C는 연속으로 풀지 않고, G는 최소 한 문제를 풀도록 하는 경우의 수를 10000007로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
직사각형 색칠N x M 격자를 흑백으로 칠할 때 모든 X x Y 부분 직사각형이 두 색을 모두 포함하도록 하는 색칠의 수를 세는 문제이다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
좋은 순열의 개수주어진 고정 위치 조건을 만족하면서 i<j, P[i]>j, P[j]>i인 쌍을 적어도 하나 포함하는 1부터 N까지의 순열 개수를 2000000011로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
누가 크리스마스 소리를 내었는가1번 소켓을 루트로 삼아 R, G, B 전구의 인접 규칙을 지키면서 전체 비용이 K의 배수가 되는 배치의 수를 센다.어려움8동적 계획법트리+2아직 제출이 없습니다1초512 MB채점 가능
외계 미생물미생물 한 마리에서 시작해 H일 동안 나타날 수 있는 번식 패턴의 수를 센다. 각 날에 살아 있는 미생물이 낳는 자식 수의 합은 W 이하다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초256 MB채점 가능
번창하는 분재 가게각 노드의 자식이 순서를 가진 루트 트리 중 노드 수가 정확히 w이고 높이가 정확히 h인 트리의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
빠짐없이 덮기점이 있는 칸과 빈 칸으로 이루어진 격자를 네 종류의 선 조각으로 채우되, 맞닿은 변에서 선이 일치하고 격자 테두리에 닿지 않게 채울 수 있는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB채점 가능
서로 다른 거리의 최소 개수평면 위의 임의의 점 q를 골라 n개의 주어진 정수 좌표 점까지의 유클리드 거리 중 서로 다른 값의 개수를 최소로 만든다.어려움8기하수학+2아직 제출이 없습니다3초512 MB채점 가능
사라진 동전 패턴주어진 패턴들에 하나를 더해 규칙이 주어진 동전 던지기 수열을 그대로 만들어 내도록 하는 문자열의 개수를 세고, 무한히 많으면 -1을 출력한다.어려움8문자열동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
힐베르트 해시브라운모든 음이 아닌 정수 x에 대해 x^p + q를 n으로 나눈 나머지가 가질 수 있는 서로 다른 값의 개수를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
피라미드주어진 15개 이하의 수 중 하나로 나누어지는 양의 정수 가운데 Q번째로 작은 수를 각 질의마다 구한다. 모든 답은 10^18 이하이다.어려움8이분 탐색조합론+2아직 제출이 없습니다2초1024 MB채점 가능
The Battle for Wesnothd*b가 m 이하가 되도록 양의 정수 d와 b를 골라, 각각 확률 p/100로 명중해 d의 피해를 주는 b번의 독립 공격이 체력 h인 유닛을 죽일 확률을 최대로 만든다. 최적해들 중 d가 가장 작고 그다음 b가 가장 작은 것을 출력하며, 불가능하면 1 1을 출력한다.어려움8확률수학+2아직 제출이 없습니다0.1초1024 MB채점 가능
토성 벌육각 격자를 고리 모양으로 감은 뒤 nm/4마리의 벌이 각자 자기와 이웃 3개를 지배해 모든 꼭짓점을 덮을 수 있는지 판정한다.어려움8수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
폭발하는 테이프N개 구간으로 이루어진 테이프를 접을 때 화학 물질이 칠해진 면끼리 닿지 않는 경우의 수를 센다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
2 × n 격자 임베딩의 개수라벨이 붙은 트리의 각 노드를 2행 n열 격자에 배치하되 노드 1은 왼쪽 위 칸에 놓고, 변으로 이어진 두 노드는 서로 맞닿으며, 같은 칸을 쓰지 않도록 하는 임베딩의 수를 10^9+7로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다4초512 MB채점 가능
울타리 침공주어진 점들 중 3개 이상을 골라 만들 수 있는 서로 다른 볼록 껍질 다각형의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8기하조합론+2아직 제출이 없습니다5초512 MB채점 가능
민돌 투어트램폴린 0은 모든 곳으로 갈 수 있고 트램폴린 i는 거리 A_i 이내의 트램폴린으로만 점프할 수 있을 때, 0에서 출발해 모든 트램폴린을 한 번씩 방문하고 0으로 돌아오는 해밀턴 투어의 수를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
쿵! 쿵!모두 원점을 지나는 직선과 원들이 평면을 몇 개의 영역으로 나누는지 구한다. 같은 도형은 하나로 센다.어려움8기하조합론+2아직 제출이 없습니다2초512 MB채점 가능
간선 방향 정하기트리의 각 간선을 방향을 정해, 주어진 모든 정점 쌍 사이에 한 방향으로든 경로가 존재하도록 하는 경우의 수를 10^9+7로 나눈 나머지로 구한다.어려움8트리DFS+2아직 제출이 없습니다2초256 MB채점 가능
평행선서로 다른 점을 최대 16개 주면, 모든 점을 짝지었을 때 그은 선분들 중 서로 평행한 쌍의 수가 최대가 되도록 만든다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다10초512 MB채점 가능
이길 수 있는 구간0부터 2^M-1까지의 순열이 주어질 때, 두 원소를 한 번 교환해 부분 배열의 XOR을 정확히 2^M-1로 만들 수 있는 부분 배열의 개수를 센다.어려움8비트 연산누적 합+2아직 제출이 없습니다4초256 MB채점 가능
노이족과 ICPC의 대전길이 N인 수열을 1로 초기화한 뒤, 구간 전체를 한 값으로 바꾸는 갱신과 구간 안의 i<j<k에 대한 A_i A_j A_k 합을 10^8로 나눈 나머지로 답하는 질의를 처리합니다. N은 최대 10^9, 질의 수는 최대 10^5입니다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
교활한 친구들세 명이 돌 더미에서 번갈아 돌을 가져가며 벤과 크리스가 짜고 안소니를 지게 만들려 할 때, 안소니가 패배를 피할 수 있는지 판정한다.어려움8게임 이론그리디+2아직 제출이 없습니다2초64 MB채점 가능
간단한 함수합이 소수 M의 배수가 되면 0으로 초기화되는 파스칼식 점화식으로 정의된 f에 대해 최대 10^4개의 f(a, b, M) 값을 10^9+7로 나눈 나머지로 구한다.어려움8정수론조합론+2아직 제출이 없습니다1초512 MB채점 가능
K-균등 문자열길이 N인 0과 1 문자열 중, 주어진 M개 구간 각각에서 길이 K인 모든 연속 부분 문자열이 같은 개수의 1을 갖는 문자열의 수를 1,000,000,007로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
레벨 배치하기각 레벨의 클리어 점수 S_i와 시작 레벨에서 해당 레벨까지 누적 점수 K_i가 주어질 때, 부모보다 자식의 S가 큰 조건을 만족하는 레벨 배치의 수를 세는 문제입니다.어려움8트리조합론+2아직 제출이 없습니다1초256 MB채점 가능
프로그래밍 대결 대회N명의 참가자가 치르는 결투 일정을 정한다. 실력이 높은 쪽이 항상 이기고 각 참가자는 최대 L_i번 결투할 수 있을 때, 모든 결투의 XOR 관심도 합에서 피로도를 뺀 값이 최대가 되게 하라.어려움8그리디트리+2아직 제출이 없습니다2초256 MB채점 가능
아름다운 퍼즐 만들기N×M 격자의 각 칸을 네 가지 색 중 하나로 칠하되 가로세로로 인접한 칸은 다른 색이 되게 하고, 미적 합의 최댓값과 그 최댓값을 내는 배치 수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법백트래킹+2아직 제출이 없습니다3초128 MB채점 가능
멀티섹트실패한 리비전이 n개 후보 중 하나이고 한 라운드에 최대 K개를 동시에 검사할 수 있을 때, i개가 실패한 라운드의 비용이 T_i일 때 기대 총비용을 최소로 하는 전략을 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
블록 41부터 N까지의 k에 대해 k×N 블록(회전 가능)을 사용해 N×M 직사각형을 채우는 경우의 수를 1999로 나눈 나머지를 구한다. M은 최대 10^10이다.어려움8동적 계획법수학+2아직 제출이 없습니다1초256 MB채점 가능
스프링클러순열을 이루는 N개의 살수기가 주어질 때, 어떤 살수기의 북동쪽이면서 다른 살수기의 남서쪽인 모든 정수 격자 직사각형의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
보석 섬매일 보석 하나가 무작위로 선택되어 둘로 쪼개질 때, d일 뒤 가장 많은 보석을 가진 r명이 가진 보석 수 합의 기댓값을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다3초1024 MB채점 가능
xor 게임0 이상 2^31 미만의 xor 마스크 n개를 골라 a를 b로 만드는 과정의 수를 10^9+7로 나눈 나머지를 구한다.어려움8수학조합론+2아직 제출이 없습니다0.5초128 MB채점 가능
소 탑 쌓기 묘기길이 N인 원형 스택 크기 배치 중 시계 방향으로 무너진 뒤에도 그대로 유지되는 배치의 개수를 10^9+7로 나눈 나머지를 구한다. N은 최대 10^12이다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
SixN은 서로 다른 소인수를 최대 여섯 개 가진다. 새로 쓰는 약수가 이미 쓴 수 중 많아야 하나와 1보다 큰 공약수를 가질 때, 만들 수 있는 약수 나열의 개수를 1e9+7로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
순열순열 P와 여러 질의 K가 주어질 때, P^1부터 P^(M-1)까지 사전순으로 정렬했을 때 K번째인 순열 P^T의 지수 T를 구한다.어려움8수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
신성한 허수아비R x C 격자의 빈 칸 부분집합 가운데 각 행에 허수아비가 하나 이상 있고 이웃한 두 열마다 허수아비가 하나 이상 있는 경우의 수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
러브 폴리곤N명의 인물이 각각 한 명을 사랑할 때, 사랑하는 대상을 최소한으로 바꿔 모든 인물이 서로 사랑하는 짝을 이루도록 만든다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB채점 가능
신비한 배열Q개의 구간 최솟값 조건을 모두 만족하는 1부터 N까지의 순열 개수를 10^9+7로 나눈 나머지로 구하고, 모순이면 0을 출력한다.어려움8조합론정렬+2아직 제출이 없습니다2초512 MB채점 가능
쪼개기와 합치기1xL 판을 1x1과 1x2 조각으로 채운 두 상태가 주어질 때, 분할과 병합으로 한 상태를 다른 상태로 바꾸는 최소 연산 횟수와 그 방법의 수를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
풀 하우스52장 덱에서 몇 장이 빠졌는지만 주어질 때, 남은 카드로 만들 수 있는 서로 겹치지 않는 풀하우스(같은 숫자 3장과 다른 숫자 2장) 개수의 최솟값과 최댓값을 구한다.어려움8조합론그리디+2아직 제출이 없습니다2초512 MB채점 가능
새로운 언어알파벳 26자와 특수문자 3종으로 이루어진 문자열 중 길이가 a 이상 b 이하이고, 같은 종류 세 글자 연속이나 같은 문자 세 번 연속이 없는 문자열의 개수를 10^9+7로 나눈 나머지를 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB지문만 제공
parentheses recover길이 L인 괄호 문자열 T 중에서 S와 T의 문자를 각각 순서를 유지하며 합쳐 올바른 괄호 문자열을 만들 수 있는 것의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
간단한 문제곱 (A_i+B_i)/B_i 가 1 + (2^m-1)/n 이 되는 양의 정수 B_i 를 찾고, 없으면 -1을 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
장난감주어진 n에 대해, 장난감 종류별 개수로의 분할 수가 정확히 n이 되는 전체 장난감 개수 m을 모두 구한다.어려움8정수론조합론+2아직 제출이 없습니다4초512 MB채점 가능
모든 팀이 참가하는 플레이오프리그전에서 아직 치르지 않은 경기의 승패를 채워 모든 팀의 승수가 같아지는 경우의 수를 센다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
Double CliqueG에서 S가 클리크이고 나머지 정점들이 G의 여집합에서 클리크가 되는 부분집합 S의 개수를 센다.어려움8그래프조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Red Black Tree루트 있는 트리에서 붉은 노드 m개의 위치가 주어질 때, 각 k에 대해 정확히 붉은 노드 k개를 포함하고 어떤 노드도 다른 노드의 조상이 아닌 부분집합의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다4초512 MB지문만 제공
Banner주어진 문자열을 왼쪽부터 최장 부분 문자열을 이어 붙여 완성할 때 걸리는 시간을 최소로 만드는 26개 알파벳 순열의 개수를 네 개의 소수로 나눈 나머지를 구한다.어려움8동적 계획법문자열+1아직 제출이 없습니다6초512 MB지문만 제공
라이어 게임N장의 카드 중 조커 한 장으로 R라운드를 진행할 때 K점을 얻을 확률에 (2*N)^R을 곱한 값을 1000003으로 나눈 나머지를 각 테스트마다 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Fake Plastic Trees앞서 만든 트리를 부분 트리로 재사용하면서 125개 이하의 균형 이진트리를 만들어, 그중 하나가 정확히 N개의 노드를 갖도록 구성한다.어려움8트리수학+2아직 제출이 없습니다1초1024 MB채점 가능
Game on Plane정N각형의 꼭짓점에서 선분을 그리는 게임에서 볼록 다각형이 완성되는 순간이 오면, 먼저 둘지 나중에 둘지 이기는 쪽을 판정한다.어려움8게임 이론조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
발코니 공사행이 10억까지인 거대한 격자에서 최대 1000개의 막힌 칸이 주어질 때, 가로 도미노를 최대로 놓는 개수와 그렇게 놓는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
까다로운 수 찾기A와 K가 주어질 때 인접한 두 자리의 차가 A 이상인 양의 정수 중 K번째 작은 수를 찾아 10^9+7로 나눈 값을 출력한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Build a Wall!볼록 다각형의 모든 삼각분할 중에서, 외부에서 주어진 내부 점까지 반드시 넘어야 하는 벽 개수의 최솟값을 최대화한 값을 각 후보지마다 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다2.5초1024 MB지문만 제공
우리는 진실을 잊고 살잖아정점 n개와 간선 m개가 주어진 그래프에서 무작위로 공개되는 간선 여부 쌍을 보다가 그래프가 연결인지 판단할 때까지 필요한 최소와 최대 쿼리 수를 구합니다.어려움8그래프조합론+2아직 제출이 없습니다1초1024 MB채점 가능
Cactusophobia각 변이 최대 하나의 사이클에 속하는 색칠된 변 선인장에서 최소 개수의 변을 지워 트리로 만들되, 남는 색의 가짓수를 최대로 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공