cho.sh

문제

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

전체 결과문제 4159개
제목난이도유형정답자시간 제한메모리 제한채점
π-dayn개 파이 조각을 k명에게 앞 사람보다 적지 않게 한 개 이상씩 나누는 경우의 수를 구합니다.보통5동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
유전병주어진 출생 순서 경로를 따라 D세대까지 내려가며 만나는 개체의 너비 우선 번호를 1000000007으로 나눈 나머지를 출력합니다.보통5수학조합론아직 제출이 없습니다1초16 MB채점 가능
부서 통합두 부서를 크기의 곱을 비용으로 합쳐 하나로 만들 때 전체 비용과 순서가 있는 합병 과정의 수를 1000000007로 나눈 나머지를 구합니다.보통5수학조합론아직 제출이 없습니다1초256 MB채점 가능
개근상L이 최대 한 번 나오고 A가 세 번 연속되지 않는 길이 N 문자열 개수를 각 테스트마다 구합니다.보통5동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
다음 중복 없는 수0을 쓰지 않고 1부터 9까지 숫자를 중복 없이 사용해 N보다 큰 가장 작은 수를 구하고 없으면 0을 출력합니다.보통5백트래킹조합론+1아직 제출이 없습니다1초256 MB채점 가능
풋볼 스코어의 경우의 수주어진 득점 방식들을 사용해 최종 점수에 이르는 순서가 구분되는 득점 기록 가짓수를 1000000009로 나눈 나머지를 구합니다.보통5동적 계획법조합론아직 제출이 없습니다2초256 MB채점 가능
크러스티 버거크기 비용과 추가 재료 요금의 합이 예산 B 이하인 버거 조합 수를 셉니다.보통5조합론수학아직 제출이 없습니다1초256 MB채점 가능
맛있는 과자다리가 a와 b인 직각삼각형에서 빗변에 내린 수선을 따라 모든 조각을 N번 나눈 뒤 K번째로 큰 조각의 넓이에 자연로그를 취해 출력합니다.보통5조합론기하+1아직 제출이 없습니다1초512 MB채점 가능
계단 뛰어오르기양쪽 다리가 1칸과 2칸 오르기를 같은 횟수로 나누어 디디고 2칸 오르기가 1칸 오르기보다 적지 않은 경우를 셉니다.보통5조합론수학아직 제출이 없습니다1초256 MB채점 가능
잔치 동전보유한 동전으로 합이 S가 되고 고른 각 금액의 개수가 서로 같아지는 선택 방법의 수를 셉니다.보통5동적 계획법조합론아직 제출이 없습니다3초256 MB채점 가능
페리차의 피아노N개 건반 값을 정렬한 뒤 각 값이 K개 선택에서 가장 큰 값으로 등장하는 경우의 수를 곱해 1000000007로 나눈 나머지를 구합니다.보통5조합론정렬+1아직 제출이 없습니다1초64 MB채점 가능
사각형 세기N이 최대 250인 무향 그래프의 인접 행렬이 주어질 때 시작점과 방향이 다른 경우를 구분하여 길이가 4인 사이클 개수를 구합니다.보통5그래프조합론+1아직 제출이 없습니다2초128 MB채점 가능
칙칙한 색 설계0부터 K까지 성분으로 이루어진 RGB 삼중항 중 성분 간 최대 차이가 V 이하인 경우를 셉니다.보통5조합론수학아직 제출이 없습니다5초512 MB채점 가능
비밀번호 공격자 (라지)M개 문자를 모두 한 번 이상 써서 길이 N인 문자열을 만드는 경우의 수를 1e9+7로 나눈 나머지를 구합니다.보통5조합론수학아직 제출이 없습니다5초512 MB채점 가능
괄호 문자열 사전순 (작은 입력)n쌍의 올바른 괄호 문자열을 사전 순으로 세어 각 테스트 케이스의 k번째 문자열을 출력합니다.보통5동적 계획법조합론아직 제출이 없습니다5초512 MB채점 가능
괄호 문자열 순서 (라지)n쌍의 올바른 괄호 문자열을 사전 순으로 늘어놓았을 때 k번째 문자열을 출력하고 존재하지 않으면 Doesn't Exist!를 출력합니다.보통5동적 계획법조합론+1아직 제출이 없습니다5초512 MB채점 가능
트라이 샤딩 (작은 입력)최대 8개 문자열을 구분되는 서버에 나누어 트라이 노드 수 합이 가장 커지는 경우를 구하고 그 경우의 수를 셉니다.보통5완전 탐색트라이+1아직 제출이 없습니다5초512 MB채점 가능
자음 (Large)주어진 이름에서 연속된 자음이 n개 이상 포함된 부분 문자열 개수를 셉니다.보통5문자열조합론아직 제출이 없습니다5초512 MB채점 가능
등차 자릿수 2각 자릿수가 등차수열을 이루는 1 이상 N 이하 정수의 개수를 구합니다.보통5백트래킹조합론+1아직 제출이 없습니다0.5초512 MB채점 가능
사탕 나눠주기각 K마다 브랜드 1부터 K까지 사탕을 하나씩 고르는 경우의 수를 구해, 모든 K에 대한 합을 출력한다.보통5동적 계획법조합론아직 제출이 없습니다2초512 MB채점 가능
트리와 경로의 길이 2고정된 4개 정점 경로에 매달린 잎의 수 p, q, r을 정해 길이 3인 단순 경로가 정확히 S개가 되도록 하고, N과 (p,q,r)을 최소로 만든다.보통5수학구현+2아직 제출이 없습니다2초512 MB채점 가능
pqrN이 2000 이하일 때 A[p]*A[q]*A[r]이 K로 나누어떨어지는 인덱스 삼중쌍 p<q<r의 개수를 센다.보통5조합론정수론+1아직 제출이 없습니다2초512 MB채점 가능
악보 개수 세기길이가 n초이고, 음높이별 개수가 같으며, 긴 음이 짧은 음보다 적지 않고, 낮은 음으로 시작해 음높이가 번갈아 나오는 악보의 수를 센다.보통5조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
서로 다른 유리수의 개수0 ≤ a ≤ b ≤ N인 모든 a/b가 갖는 서로 다른 값을 센다. 기약분모가 N 이하인 [0,1] 구간 분수의 개수와 같다.보통5수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
창문H x W 격자에서 모든 부분 직사각형을 균등 확률로 고를 때, 제거되는 칸 수의 기댓값에 9를 곱한 값을 1e9+7로 나눈 나머지로 구한다.보통5수학조합론+2아직 제출이 없습니다1초512 MB채점 가능
행운의 승차권길이가 2N인 숫자열 가운데 앞 N자리 숫자의 합과 뒤 N자리 숫자의 합이 같은 경우의 수를 1e9+7로 나눈 나머지로 구한다.보통5동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
생태학매일 N마리 중 C마리를 무작위로 잡는 조사를 D일 동안 했을 때, 정확히 M마리가 추적기를 달고 있을 확률을 구한다.보통5동적 계획법확률+1아직 제출이 없습니다2초512 MB채점 가능
피보나치 치킨N을 피보나치 수 쌍 (사람 수, 치킨 수)으로 분할해 사람 수 합이 N이 되게 할 때, 받을 수 있는 치킨 수의 최솟값과 최댓값을 구한다.보통5동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
해밍 타원길이 n이고 q개 기호로 이루어진 단어 중 두 초점 단어까지의 해밍 거리 합이 정확히 D인 단어의 수를 구한다.보통5조합론수학+2아직 제출이 없습니다5초512 MB채점 가능
경품 추첨 속이기n장의 응모권이 든 상자에 자신의 이름이 적힌 k장을 더 넣어, p장을 뽑을 때 자신의 이름이 정확히 한 번 나올 확률이 최대가 되도록 한다.보통5수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
보석 가게N가지 보석을 각각 무한히 쓸 수 있을 때, 정확히 K개를 골라 만들 수 있는 모든 합을 오름차순으로 출력한다.보통5동적 계획법조합론아직 제출이 없습니다5초512 MB채점 가능
버블 게임의 승자인접한 역순 쌍을 번갈아 바꾸어 수열을 정렬하고, 더 이상 바꿀 쌍이 없는 사람이 지는 게임에서 승자를 판정한다.보통5조합론게임 이론+1아직 제출이 없습니다2초512 MB채점 가능
합분해 20 이상 N 이하의 정수 K개를 더해 합이 N이 되는 순서 있는 방법의 수를 1,000,000,000으로 나눈 나머지를 구합니다.보통5동적 계획법조합론+1아직 제출이 없습니다1초512 MB채점 가능
순열의 좋은 위치1부터 N까지의 순열 중에서 |P_i - i| = 1을 만족하는 위치가 정확히 K개인 순열의 개수를 10^9+7로 나눈 나머지로 구한다.보통5조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
글자 수열길이 순서와 사전 순서로 나열한 모든 대문자 문자열을 이어 붙인 수열에서 i번째 글자를 구한다.보통5조합론수학아직 제출이 없습니다0.2초256 MB채점 가능
m진 분할n을 m의 거듭제곱들의 합으로 나타내는 분할의 수를 세는 문제로, 최대 1000개의 질의와 n은 10000까지 주어진다.보통5동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
비밀번호0부터 9까지의 숫자로 만든 n자리 비밀번호 중 주어진 m개 숫자를 모두 포함하는 것의 개수를 센다.보통5조합론수학아직 제출이 없습니다1초64 MB채점 가능
이항 계수와 쿼리M개의 N, K 쌍이 주어질 때 이항계수 C(N, K)를 1,000,000,007로 나눈 나머지를 구한다.보통5조합론수학+1아직 제출이 없습니다1초512 MB채점 가능
도시와 주도시 이름과 두 글자 주 코드가 주어진 20만 개 이하의 도시 중에서, 한 도시 이름의 앞 두 글자가 다른 도시의 주 코드이고 그 반대도 성립하며 두 주 코드가 다른 짝의 수를 센다.보통5해시맵문자열+2아직 제출이 없습니다2초512 MB채점 가능
투표 (큰 입력)A 지지자 N명과 B 지지자 M명이 무작위 순서로 도착할 때, 매 투표 직후 A가 앞서 있을 확률을 구한다.보통5조합론확률+2아직 제출이 없습니다5초512 MB채점 가능
코드자몬 암호문 (작은 입력)암호화된 문자열마다 어휘 단어들의 철자 다중집합을 이어 붙여 만들 수 있는 문장의 수를 1e9+7로 나눈 나머지로 구한다.보통5동적 계획법해시맵+1아직 제출이 없습니다5초512 MB채점 가능
셜록과 괄호 (작은 버전)왼쪽 괄호 L개와 오른쪽 괄호 R개를 모두 사용해 배열하고, 위치 기준으로 세는 균형 잡힌 비어 있지 않은 부분 문자열의 개수를 최대로 만든다.보통5그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
미끄럼틀! (Small)건물 수 B(최대 6)와 경로 수 M(최대 20)이 주어질 때, 1번에서 B번으로 가는 경로가 정확히 M개가 되도록 정해진 규칙에 따라 인접 행렬을 출력하거나 불가능을 판정한다.보통5조합론동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
다이나믹이 뭐예요?n 곱하기 m 격자에서 오른쪽, 아래, 오른쪽 아래 대각선으로만 이동해 왼쪽 위 칸에서 오른쪽 아래 칸으로 가는 경로의 수를 10^9+7로 나눈 나머지를 구한다.보통5동적 계획법행렬+1아직 제출이 없습니다2초512 MB채점 가능
타일 채우기 32 by N 벽을 2x1, 1x2, 1x1 타일로 빈틈없이 채우는 경우의 수를 1e9+7로 나눈 나머지로 구한다.보통5동적 계획법조합론아직 제출이 없습니다2초512 MB채점 가능
DespojadosN의 약수 중 서로 다른 소수 두 개 이상의 곱으로 이루어진, 제곱인수가 없는 약수의 개수를 구한다.보통5정수론조합론+1아직 제출이 없습니다1초1024 MB채점 가능
타일링3×W 직사각형을 2×1 도미노로 빈틈없이 채우는 방법의 수를 세어 10^9+7로 나눈 나머지를 출력한다.보통5동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
생일 케이크최대 50개의 초와 최대 15개의 절단선이 주어질 때, 절단선이 케이크를 잘라 각 조각에 초가 정확히 하나씩 들어가는지 판정한다.보통5기하비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
a^i b^j c^k 부분 수열 세기a, b, c로만 이루어진 문자열에서 a가 한 개 이상, 그다음 b가 한 개 이상, 그다음 c가 한 개 이상인 부분수열의 개수를 1,000,000,007로 나눈 나머지로 구한다.보통5동적 계획법문자열+1아직 제출이 없습니다2초512 MB채점 가능
Moloco의 Xayahh-Rakann (Hard)n개의 항아리와 m개의 떨어질 수 없는 쌍이 주어질 때, 어떤 떨어질 수 없는 쌍도 두 건물로 나뉘지 않도록 정확히 k개의 항아리를 한 건물에 둘 수 있는지 판정한다.보통5그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
덩글리시네덜란드어 문장과 단어별 사전 항목이 주어질 때, 번역이 하나면 그 번역과 정답 여부를, 여러 개면 올바른 번역과 잘못된 번역의 개수를 출력한다.보통5구현수학+1아직 제출이 없습니다2초512 MB채점 가능
배수 공사각 파이프 종류에서 개수를 재고 범위 안에서 골라, 선택한 파이프 길이의 합이 정확히 x가 되는 경우의 수를 센다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
욱제는 사과팬이야!!각 칸이 오른쪽, 아래쪽, 또는 둘 중 하나로 이동을 지시하는 N×M 격자에서 모든 경로가 (N, M)에 도착할 때 가능한 경로의 수를 구한다.보통5동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
1, 2, 3 더하기 51, 2, 3의 합으로 n을 나타내는 순서 있는 경우의 수를 세되, 같은 수가 연달아 오면 안 된다. 답은 1,000,000,009로 나눈 나머지로 출력한다.보통5동적 계획법수학+2아직 제출이 없습니다1초512 MB채점 가능
1, 2, 3 더하기 7n을 1, 2, 3의 합으로 나타내되 항의 개수가 정확히 m인 순서 있는 분할의 수를 1,000,000,009로 나눈 나머지로 구한다.보통5동적 계획법조합론+2아직 제출이 없습니다0.25초512 MB채점 가능
1, 2, 3 더하기 9n을 1, 2, 3의 합으로 나타내는 순서 있는 경우의 수 중 항의 개수가 m 이하인 경우의 수를 1,000,000,009로 나눈 나머지로 구합니다.보통5동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
마법 무기초록, 빨강, 파랑 세 디테일의 모델 번호가 정해진 규칙을 만족하는 조합의 수를 센다. 세 모델 번호는 서로 달라야 한다.보통5조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
대칭 계단 만들기큐브 n개가 주어질 때, 대각선에 대해 대칭인 계단 모양(Ferrers diagram)을 정확히 n개로 만들어 출력하거나 불가능하면 -1을 출력한다.보통5수학구현+2아직 제출이 없습니다3초512 MB채점 가능
Monotony행과 열의 공집합이 아닌 모든 부분집합을 살펴보고, 각 행과 열이 증가하거나 감소하는 부분 격자의 개수를 센다.보통5완전 탐색시뮬레이션+2아직 제출이 없습니다5초512 MB지문만 제공
N으로 만들기새 숫자를 왼쪽이나 오른쪽 끝에 붙여 가며 N을 만드는 방법의 수를 센다.보통5동적 계획법문자열+2아직 제출이 없습니다1초256 MB채점 가능
리그 오브 레전설 (Large)1초짜리 스킬 A와 M초짜리 스킬 B로 N초를 쉬는 시간 없이 정확히 채우는 조합의 수를 1,000,000,007로 나눈 나머지를 구한다.보통5동적 계획법조합론+1아직 제출이 없습니다3초256 MB채점 가능
부족 전쟁N개 부족 중 입력에 주어진 쌍은 동맹이고 나머지 쌍은 적대적일 때, 세 부족이 모두 동맹이거나 모두 적대적인 삼중쌍의 개수를 센다.보통5조합론수학+2아직 제출이 없습니다3초512 MB채점 가능
Messi An-Gimossi각 날 기분이 나쁠 확률이 A_i/B_i로 주어질 때, N일 내내 기분이 좋을 확률을 기약분수로 구해 분자와 분모를 10^9+7로 나눈 나머지를 출력한다.보통5수학정수론+2아직 제출이 없습니다2.5초512 MB지문만 제공
Hexagonal Rooks91칸 육각형 체스판 위의 서로 다른 두 칸이 주어질 때, 다른 기물이 없다고 가정하고 첫 칸에서 둘째 칸으로 두 번의 이동으로 가는 룩 경로의 수를 센다.보통5기하구현+2아직 제출이 없습니다1초512 MB지문만 제공
Code Wordr×c 격자에서 연속한 두 입력이 가로, 세로, 대각선으로 인접하지 않는 길이 l의 암호 개수를 1e9+7로 나눈 나머지를 구한다.보통5동적 계획법행렬+2아직 제출이 없습니다1초512 MB채점 가능
여름 여행이벤트 종류를 나타내는 문자열이 주어질 때, 길이가 2 이상이고 처음과 끝 문자가 서로 다르며 각각 부분 문자열 안에서 한 번만 나타나는 연속 부분 문자열의 개수를 센다.보통5문자열투 포인터+2아직 제출이 없습니다3초1024 MB채점 가능
레인보우 문자열문자열의 부분수열 중 같은 글자가 겹치지 않는 것의 개수를 위치로 구분해 세고, 11092019로 나눈 나머지를 구한다.보통5동적 계획법수학+2아직 제출이 없습니다1초512 MB채점 가능
난이도 관리i < j < k인 세 인덱스에서 a[j] - a[i]와 a[k] - a[j]가 같아지는, 즉 a[i] + a[k] = 2*a[j]인 삼중항의 개수를 센다.보통5해시맵조합론+2아직 제출이 없습니다2초512 MB채점 가능
큰 변화N개의 도시에 대해 최대 차수가 가능한 한 큰 연결 그래프, 즉 스타 그래프의 개수를 센다.보통5조합론트리+2아직 제출이 없습니다2초512 MB채점 가능
숫자 야구 F서로 다른 숫자로 이루어진 N자리 비밀 수를 스트라이크와 볼 질의로 알아맞히는 문제로, 최대 5040판을 진행한다.보통5완전 탐색구현+1아직 제출이 없습니다2초512 MB채점 가능
함께 블록 쌓기N명의 학생이 각각 서로 다른 높이의 블록을 여러 개 가지고 있을 때, 학생마다 최대 하나의 블록을 골라 높이의 합이 정확히 H가 되는 경우의 수를 10007로 나눈 나머지로 구한다.보통5동적 계획법누적 합+2아직 제출이 없습니다1초256 MB채점 가능
이항 계수수열이 주어질 때 이항계수 C(a_i, a_j)가 홀수가 되는 순서쌍 (i, j)의 개수를 루카스 정리의 비트 조건으로 센다.보통5조합론비트 연산+2아직 제출이 없습니다5초512 MB채점 가능
Keep On Movin여러 종류의 문자가 각각 몇 개씩 주어질 때, 모든 문자를 팔린드롬 문자열로 나누어 가장 짧은 팔린드롬의 길이를 최대화한다.보통5그리디수학+2아직 제출이 없습니다1초64 MB채점 가능
Izhevsk Training Camp9개 대회 중 3개를 골라, 한 팀이 다른 팀을 세 대회 모두에서 이긴 팀 쌍의 수가 최소가 되게 하라.보통5완전 탐색비트 연산+1아직 제출이 없습니다3초256 MB지문만 제공
산가운데 산 y가 왼쪽 산 x와 오른쪽 산 z보다 모두 높은 삼중쌍 (x, y, z)의 개수를 센다.보통5배열조합론+2아직 제출이 없습니다2초256 MB채점 가능
수수께끼의 방정식x + y + xy = n을 만족하는 음이 아닌 정수 순서쌍 (x, y)의 개수를 센다. n은 10^9까지 주어진다.보통5수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
역기무게 1부터 n까지인 바벨을 세 사람이 같은 총 무게로 나누어 갖도록 분배하고, 불가능하면 Impossible을 출력한다.보통5수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
Сборка компьютеровVGA만, DVI만, 둘 다 지원하는 본체와 모니터의 개수가 주어질 때, 호환되는 최대 조합 수를 구한다.보통5그리디수학+2아직 제출이 없습니다2초512 MB지문만 제공
Game Addiction집 (H,H)에서 PC방 (N,N)까지 y > x인 침수 지역을 지나지 않는 최단 경로의 수를 센다.보통5조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Счет в гипершашках카드에 적힌 수에서 가장 큰 값과 가장 작은 값의 비가 k 이하인 순서 있는 세 수 조합의 개수를 구한다.보통5정렬투 포인터+1아직 제출이 없습니다1초512 MB지문만 제공
SSB Tournamentn명의 사람과 서로 아는 k쌍이 주어질 때, 세 명이 모두 아는 사이이거나 모두 모르는 사이인 조합의 수를 구한다.보통5그래프조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Crushing blow여러 무기의 피해 공식 n d f + m마다 합계가 기준 피해 D 이상이 될 확률을 구하고, 그 확률이 가장 큰 무기를 찾는다.보통5동적 계획법확률+2아직 제출이 없습니다2초256 MB지문만 제공
DuTub길이와 범주 집합이 주어진 최대 30개의 동영상에서 모든 범주를 포함하도록 부분집합을 골라 총 재생 시간을 최소로 만든다.보통5동적 계획법비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Even More Odd Photos소들의 무리를 나누어 각 무리의 번식 ID 합이 짝수, 홀수, 짝수 순으로 번갈아 나오도록 배열할 때 만들 수 있는 무리의 최대 개수를 구한다.보통5그리디수학+1아직 제출이 없습니다1초512 MB지문만 제공
Just StallingN마리 소를 N개의 칸에 배정하되 각 칸의 높이 제한을 만족시키는 순열의 수를 센다. N은 20 이하이다.보통5조합론정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Composite Sequence주어진 배열의 어떤 비어 있지 않은 부분수열의 합이 합성수가 되는지 판별한다.보통5수학정수론+2아직 제출이 없습니다1초256 MB지문만 제공
Автомобильные номера러시아 자동차 번호 하나가 주어질 때, 같은 자리 구조를 유지하며 문자를 재배열해 만들 수 있는 서로 다른 번호를 모두 출력한다.보통5문자열조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Дом оригинальности и гармонии2^63-1 이하의 양의 정수 n개를 골라, 어떤 수도 다른 수를 나누지 않으면서 각 수의 제곱은 고른 모든 수로 나누어지도록 합니다.보통5수학정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
Треугольник Паскаляn이 20억까지 주어질 때 파스칼 삼각형 n번째 행에서 홀수의 개수를 구한다.보통5수학비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
Bingon과 k가 주어질 때 n x n 격자의 정확히 k칸을 채우면서 가로, 세로, 대각선 어느 줄도 모두 채우지 않는 배치가 가능한지 판정하고 그 예를 출력한다.보통5그리디구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Восстановление строки길이 L인 소문자 문자열 중 주어진 두 문자열이 어떤 순서로든 접두사와 접미사가 되는 문자열의 개수를 m으로 나눈 나머지를 구합니다.보통5문자열 매칭조합론+1아직 제출이 없습니다2초256 MB지문만 제공
Neighborhood Watch일직선에 놓인 집들 중 감시 집이 정해져 있을 때, 두 집 사이 경로가 감시 집을 하나 이상 지나는 집 쌍의 수를 센다.보통5조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Guess Which Cow소의 특성 T가 주어진 집합 S에 속하는지 묻는 예/아니오 질문을 최대 100번 해서 N마리 중 어느 소인지 알아내는 대화형 문제다.보통5분할 정복그리디+2아직 제출이 없습니다2초512 MB지문만 제공
僕の友達は小さいN명 친구의 무게가 주어질 때, 합이 W 이하인 부분집합의 개수를 공집합까지 포함해 1,000,000,007로 나눈 나머지를 구한다.보통5동적 계획법조합론아직 제출이 없습니다8초512 MB지문만 제공
Optimization of Combinatorial Circuits필수 1 행은 모두 덮고 x 행은 벗어나지 않도록, 대시를 포함한 최소 개수의 입력 패턴 집합을 찾는다.보통5조합론완전 탐색+1아직 제출이 없습니다8초512 MB지문만 제공
Smaller Strings길이 N, 처음 K개 알파벳, 문자열 S가 주어질 때 S보다 사전순으로 작은 길이 N의 회문 개수를 1e9+7로 나눈 나머지로 구한다.보통5조합론수학+2아직 제출이 없습니다미설정1024 MB지문만 제공
Sierpiński circumference주어진 반복 횟수 n에 대해 시에르핀스키 삼각형 구성에서 모든 삼각형 둘레 합의 정수 부분이 몇 자리인지 구한다.보통5수학조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Set길이 k이고 문자가 1, 2, 3인 서로 다른 문자열 n개가 주어질 때, 모든 위치에서 세 문자가 같거나 모두 다른 순서 없는 세 쌍의 개수를 센다.보통5해시맵조합론+1아직 제출이 없습니다1초512 MB지문만 제공
Cityn x m 격자에서 양 끝점과 중점이 모두 격자점인 선분의 개수를 센다. 길이가 0인 선분은 제외한다.보통5수학정수론+2아직 제출이 없습니다1초256 MB지문만 제공
Trio네 자리 수 집합에서 각 자릿수가 모두 같거나 모두 다른 세 원소 부분집합의 개수를 센다.보통5조합론해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공