cho.sh

문제

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

전체 결과문제 4159개
제목난이도유형정답자시간 제한메모리 제한채점
금화 나누기N개의 동전이 주어질 때 두 더미의 최소 차이를 구하고, 더 가벼운 더미가 되는 부분집합의 수를 1,000,000으로 나눈 나머지로 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
뒤죽박죽 소 줄 세우기N개의 일련번호(최대 16개)를 나열할 때 이웃한 두 수의 차가 모두 K보다 큰 순열의 개수를 센다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
초콜릿C가지 색을 같은 확률로 뽑으며 같은 색 두 개가 모이면 즉시 먹어 없앨 때, N번 뽑은 뒤 탁자에 정확히 M개가 남을 확률을 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
황소와 젖소길이 N의 수열 중 두 황소 사이에 소가 최소 K마리 있는 경우의 수를 5000011로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
소 프리스비 팀N마리 소의 평가 점수 합이 F로 나누어떨어지는 공집합이 아닌 부분집합의 개수를 100000000으로 나눈 나머지를 구한다.보통6동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
라운드 넘버이진 표현에서 0의 개수가 1의 개수 이상인 정수가 [Start, Finish] 구간에 몇 개 있는지 센다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
새 젖소 RFID 코드각 자리에 쓸 수 있는 서로 다른 글자들이 주어질 때, 한 코드 안에서 글자가 겹치지 않는 유효한 코드들을 사전순으로 나열하고 start번부터 finish번까지 출력한다.보통6백트래킹조합론+2아직 제출이 없습니다1초128 MB채점 가능
소들의 순위 매기기모든 소의 우유 생산량이 서로 다른 상황에서, 이미 알려진 비교 결과가 주어질 때 전체 순위를 확정하기 위해 필요한 최소 추가 비교 횟수를 구한다.보통6그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
재비어, 세는 법을 배우다서로 다른 양의 정수 m개와 크기 p(최대 5)가 주어질 때, 합으로 만들 수 있는 모든 값마다 그 합이 되는 p개 부분집합의 개수를 세어 오름차순으로 출력한다.보통6동적 계획법조합론+2아직 제출이 없습니다5초512 MB채점 가능
보너스 본드어떤 지역에서 다음에 발급될 일련번호와 자릿수가 주어질 때, 이미 발급된 번호들의 그 자리에 0부터 9까지 각 숫자가 몇 번 나타나는지 센다.보통6수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
애너그램주어진 단어마다 글자를 재배열해 만들 수 있는 서로 다른 문자열을 사전순으로 중복 없이 모두 출력한다.보통6백트래킹정렬+2아직 제출이 없습니다1초128 MB채점 가능
이면군(dihedral group)r과 m으로 이루어진 축약 문자열을 위수가 2n인 정이면체군에서 같은 변환을 나타내는 가장 짧은 정규형 문자열로 바꾼다.보통6수학문자열+2아직 제출이 없습니다1초128 MB채점 가능
캘리포니아 존스와 자유의 문n개의 돌과 이진수 b가 주어질 때, 선택한 n/2개의 돌이 크기 n/2인 모든 부분집합을 사전순으로 나열했을 때 b번째 조합과 정확히 일치하는지 판정한다.보통6조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
평행사변형 세기n개의 점이 주어질 때, 같은 중점을 공유하는 점 쌍을 이용해 평행사변형을 이루는 네 점의 조합 수를 센다.보통6해시맵기하+2아직 제출이 없습니다1초128 MB채점 가능
축구 리그짝수 n개의 팀이 n-1라운드 동안 단일 리그전을 치를 때, 모든 팀에서 같은 장소로 이어지는 연속 경기의 최소 총횟수를 구한다.보통6수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
장식용 울타리N과 순번 C가 주어질 때, 1..N의 교대 순열을 사전순으로 나열했을 때 C번째 순열을 출력한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
커플N개의 파티와 각 파티의 참석자 명단이 주어질 때, K번 초과로 함께 참석한 사람 쌍의 수를 센다.보통6해시맵조합론아직 제출이 없습니다5초128 MB채점 가능
팩토리얼 곱에서 잘라내기2 이상 500 이하의 k가 주어질 때, 1!, 2!, ..., k! 중 일부를 제거해 남은 곱이 완전제곱수가 되도록 하는 최소 제거 개수를 구한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
박테리아성체는 매초 새끼를 하나 낳고 새끼는 다음 초에 성체가 된다. 처음 개체 수가 주어질 때 T초 뒤 전체 개체 수를 K로 나눈 나머지를 구한다.보통6수학조합론+2아직 제출이 없습니다1초1024 MB채점 가능
버거, 감자튀김, 음료수B, F, S로 이루어진 문자열을 N개의 연속 구간으로 나누되 각 구간에서 세 문자의 개수가 양수로 같아야 할 때, 가능한 분할의 수를 세고 없으면 Impossible을 출력한다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
더해각 숫자 1-9의 개수가 주어질 때, 각 숫자를 주어진 횟수 이하로 사용해 만들 수 있는 모든 서로 다른 수의 합을 1e9+7로 나눈 나머지를 구한다.보통6조합론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
잭의 양말비슷한 양말 쌍을 그래프로 주어졌을 때 완전 매칭이 유일하게 존재하는지 판정하고, 유일하면 그 짝을 출력한다.보통6그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
다섯 번째 차원무향 그래프에서 서로 다른 별 6개를 지나는 길이 5의 단순 경로 개수를 센다.보통6그래프조합론아직 제출이 없습니다1초128 MB채점 가능
고속도로 레이싱 트랙단순 그래프에서 다섯 개의 서로 다른 정점을 지나는 네 개의 변 경로(5-정점 체인)가 몇 개인지 센다.보통6그래프조합론아직 제출이 없습니다1초128 MB채점 가능
크리스 마틴길이 n인 DNA 문자열 S가 주어질 때, 길이가 n인 다른 DNA 문자열과 S 사이의 LCS 길이의 최솟값을 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
안티소수n이 주어질 때 n 이하에서 가장 큰 고합성수를 찾는다. 즉, 자기보다 작은 모든 양의 정수보다 약수가 많은 수 중 n을 넘지 않는 최대값을 구한다.보통6정수론완전 탐색+2아직 제출이 없습니다3초512 MB채점 가능
나이트 배치각 열에 최대 한 칸이 막힌 3×n 체스판에서 서로 공격하지 않는 나이트를 최대로 놓고, 그 최대 배치의 가짓수를 센다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
보드 덮기홀수 n x n 판에서 정사각형 세 개를 제거했을 때 남은 부분을 도미노로 완전히 덮을 수 있는지 판정한다.보통6수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
곰 인형네 가지 모델의 곰 인형을 최대 152개 늘어놓을 때, 연속한 세 개가 같은 글자나 같은 숫자를 공유하지 않는 서로 다른 안전한 배열의 수를 1000000으로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
요정 전구각 버튼을 눌렀을 때, 최종적으로 그 버튼의 색을 띠는 정수의 극한 비율을 구한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
카드 섞기순열 b가 순열 a의 거듭제곱 a^k (k는 1보다 큼)와 같은지 판정한다.보통6수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
도로망 2주어진 차수 수열을 만족하는 라벨 트리의 개수를 세고, 불가능하면 BRAK을 출력한다. n은 최대 200만이다.보통6트리조합론+1아직 제출이 없습니다5초128 MB채점 가능
체스n x n 판에 각 행과 열에 기물이 최대 하나씩 오도록 n개의 룩을 놓고, 90도 회전해도 배치가 같아지는 경우가 몇 가지인지 n이 50000까지 주어질 때 센다.보통6조합론수학+1아직 제출이 없습니다2초512 MB채점 가능
색칠하기각 열과 같은 수가 적힌 두 칸이 서로 다른 색을 받도록 2×n 격자를 두 색으로 칠하는 방법의 수를 센다.보통6그래프유니온 파인드+1아직 제출이 없습니다2초512 MB채점 가능
바이트랜드 재건n개의 우편번호가 주어질 때 서로 다르고, 모든 쌍이 1보다 큰 공약수를 가지며, 과반수 부분집합의 최대공약수가 1인지 판정한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
종이1부터 n까지 적힌 종이에서 매번 맨 앞 k장을 합쳐 맨 뒤에 붙일 때, r번째 동작에서 새로 쓰는 수를 구한다.보통6수학시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
괄호 문자열n과 k가 주어질 때 길이 2n인 올바른 괄호 문자열 중 사전순으로 k번째를 출력한다.보통6조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
순열의 역위 개수크기 n인 순열 중에서 역전 횟수가 정확히 k인 것의 개수를 30011로 나눈 나머지를 구한다. 마호니 수의 점화식을 누적 합과 슬라이딩 윈도로 계산한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
원탁의 악수원탁에 앉은 n명이 각자 양옆 이웃 중 최대 한 명과 악수할 때 가능한 배열의 수를 10으로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
논리식이 참인 비율n개 변수로 이루어진 선언 정규형 식에서 절 하나 이상을 참으로 만드는 진리 할당의 개수를 세어, 2^n에 대한 비율을 정확한 소수로 출력한다.보통6비트 연산조합론+1아직 제출이 없습니다1초128 MB채점 가능
매칭트리가 주어질 때 최대 매칭의 크기와 최대 매칭의 개수를 m으로 나눈 나머지를 구한다.보통6동적 계획법트리+2아직 제출이 없습니다3초128 MB채점 가능
세 수의 곱배열의 한 값을 바꾸는 갱신과 구간 안 서로 다른 세 위치가 만드는 모든 삼중곱의 합을 묻는 질의를 처리합니다.보통6세그먼트 트리수학+1아직 제출이 없습니다5초128 MB채점 가능
스테인드글라스방향이 고정된 N개 직선을 평행이동시켜 얻을 수 있는 최대 영역 개수를 구합니다.보통6해시맵조합론+2아직 제출이 없습니다2초128 MB채점 가능
막대 배치1부터 n까지 순열 중 왼쪽에서 l개, 오른쪽에서 r개가 보이는 경우의 수를 각 테스트 케이스마다 구합니다.보통6동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
이진 검색 트리주어진 순열과 같은 이진 탐색 트리를 만드는 삽입 순열의 개수를 구합니다.보통6조합론트리+1아직 제출이 없습니다2초256 MB채점 가능
이진 검색 트리 2주어진 순열이 만드는 이진 탐색 트리와 같은 트리를 만드는 순열 개수를 구합니다.보통6조합론트리+1아직 제출이 없습니다1초128 MB채점 가능
두 개씩 옮겨 정렬하기1부터 N까지 순열을 인접한 두 수 묶음씩 옮겨 정렬할 수 있는지 판정합니다.보통6조합론수학아직 제출이 없습니다1초128 MB채점 가능
비밀번호길이가 같은 N개 문자열을 모든 순서로 이어 붙여 ASCII 순으로 나열할 때 K번째로 오는 서로 다른 문자열을 출력합니다.보통6조합론정렬+1아직 제출이 없습니다1초128 MB채점 가능
서로소A부터 B까지 구간에서 N과 서로소인 정수의 개수를 테스트 케이스별로 셉니다.보통6정수론조합론아직 제출이 없습니다1초128 MB채점 가능
색칠 공부각 그림 i가 f_i와 같은 그림이 아닐 때 서로 다른 색을 쓰도록 N개 그림을 K가지 색으로 칠하는 경우 수를 1,000,000,007로 나눈 나머지를 구합니다.보통6그래프조합론+1아직 제출이 없습니다1초128 MB채점 가능
열쇠 배치200 이하의 각 n마다 처음 두 상자를 강제로 열 때 모든 상자가 열리는 열쇠 배치 수를 셉니다.보통6조합론수학아직 제출이 없습니다1초128 MB채점 가능
도미노로 4 × n 직사각형 채우기너비 4, 길이 n인 직사각형을 도미노로 채우는 경우의 수를 세어 1000으로 나눈 나머지를 앞자리 0 없이 출력합니다.보통6동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
주행거리계앞자리 0을 제외하고 같은 숫자가 전체 자릿수의 절반 이상인 X 이상 Y 이하 정수의 개수를 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
부분 수열이 아닌 최단 문자열알파벳 크기 k와 문자열 s가 주어질 때 s의 부분 수열이 아닌 가장 짧은 문자열의 길이와 그 개수를 1e9+7로 나눈 나머지를 구합니다.보통6그리디문자열+1아직 제출이 없습니다2초256 MB채점 가능
서로 모르는 세 사람어떤 두 명도 연결되지 않은 세 사용자의 조합 수를 셉니다.보통6그래프조합론아직 제출이 없습니다2초256 MB채점 가능
다항식 그리기주어진 차분 루프가 n차 다항식을 연속된 정수 점에서 계산하도록 초기 상수 C0부터 Cn을 구합니다.보통6수학조합론아직 제출이 없습니다2초256 MB채점 가능
언덕수최대 70자리 정수 N이 주어지면 N보다 작은 hill number 개수를 세고 N이 hill number가 아니면 -1을 출력합니다.보통6동적 계획법조합론아직 제출이 없습니다5초256 MB채점 가능
증가하는 수각 테스트 케이스마다 자릿수가 감소하지 않으면 더 작은 증가 수의 개수를 세고 그렇지 않으면 -1을 출력합니다.보통6조합론동적 계획법아직 제출이 없습니다5초256 MB채점 가능
푸아드주어진 숫자를 한 번씩 모두 써서 0으로 시작하지 않는 서로 다른 7의 배수가 몇 개인지 셉니다.보통6동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
이항 계수 410^18 이하의 N, K와 2000 이하의 소수 M이 주어질 때 이항계수 C(N, K)를 M으로 나눈 나머지를 구합니다.보통6정수론조합론아직 제출이 없습니다1초256 MB채점 가능
단어 이어 붙이기첫 단어의 비어 있지 않은 접두사와 두 번째 단어의 비어 있지 않은 접미사를 이어 붙여 만들 수 있는 서로 다른 단어 수를 셉니다.보통6문자열 매칭조합론아직 제출이 없습니다2초256 MB채점 가능
확률 실험원 위의 점 중 세 점을 골라 만들 수 있는 예각 삼각형의 개수를 셉니다.보통6투 포인터조합론+1아직 제출이 없습니다1초256 MB채점 가능
CYK의 너무너무 재밌는 그래프 만들기 놀이K가지 색으로 정점을 칠하고 각 정점에서 색이 다른 작은 정점으로 최대 하나의 간선을 그리는 경우의 수를 1000000007로 나눈 나머지를 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
킹의 행마N by N 체스판에서 두 칸을 킹 이동으로 최단 거리로 연결하는 경로 수를 5318008로 나눈 나머지를 구합니다.보통6조합론수학아직 제출이 없습니다4초256 MB채점 가능
박물관벽 기둥 세 개가 이루는 삼각형 중 어느 변도 정사각형 받침대에 가리지 않는 경우를 셉니다.보통6기하조합론+1아직 제출이 없습니다2초256 MB채점 가능
수행평가 1A에 연속 구간으로 등장하지 않는 가장 짧은 수열의 길이와 그 경우의 수를 1e9+7로 나눈 나머지를 구합니다.보통6문자열 매칭해시맵+1아직 제출이 없습니다1초256 MB채점 가능
프로도와 괴물최대 200000번의 절단을 순서대로 적용해 홀수 절단은 작은 소수만큼 머리를 늘리고 짝수 절단은 이진수 1 개수가 같은 머리를 모두 지워 남은 머리 수를 구합니다.보통6시뮬레이션정수론+2아직 제출이 없습니다1초256 MB채점 가능
두 행 표 채우기고정된 수와 공통 수를 두 행에 오름차순으로 배치해 각 열이 위에서 아래로 증가하는 경우의 수를 셉니다.보통6동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
지우개서로 다른 위치에서 값이 모두 다른 세 수를 고르는 모든 경우의 곱을 합한 값을 1,000,000,007로 나눈 나머지를 구합니다.보통6조합론수학+1아직 제출이 없습니다1초256 MB채점 가능
칙칙한 색 설계 (Large1)각 성분이 0부터 K 사이인 RGB 색 중에서 성분 최댓값과 최솟값 차이가 V 이하인 개수를 구합니다.보통6조합론수학아직 제출이 없습니다5초512 MB채점 가능
안테나 복구 (Large)주어진 막대 길이를 한 점을 중심으로 같은 간격으로 늘어놓고 이웃 삼각형 넓이 합이 가장 커지는 값을 구합니다.보통6조합론정렬+2아직 제출이 없습니다5초512 MB채점 가능
예선 라운드 (Small)P개 문제 각각을 푼 사람 수가 주어질 때, 서로 다른 C개 이상의 문제를 푼 사람 수의 최댓값을 구한다.보통6그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
예선 라운드 (라지)P개 문제 각각을 푼 사람 수가 주어질 때, 서로 다른 C개 이상의 문제를 푼 사람이 최대 몇 명일 수 있는지 구한다.보통6그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
알파벳 다항식 (Small)차수가 4 이하인 다항식과 단어 사전이 주어질 때, 사전 단어를 최대 K개 이어 붙인 모든 구절에서 다항식 값을 합해 10009로 나눈 나머지를 구한다.보통6동적 계획법수학+2아직 제출이 없습니다5초512 MB채점 가능
다음 수 (라지)N이 주어질 때, 0을 제외한 각 숫자의 개수가 N과 같은 다음 정수를 구한다.보통6조합론그리디+2아직 제출이 없습니다5초512 MB채점 가능
무지개 트리작은 트리의 간선을 k가지 색으로 칠할 때, 경로 위 연속한 두 개와 세 개의 간선이 모두 다른 색이 되는 채색의 수를 세어 1e9+9로 나눈 나머지를 구한다.보통6동적 계획법트리+1아직 제출이 없습니다5초512 MB채점 가능
Igra길이 N인 두 문자열이 주어질 때, 두 번째 문자열의 글자를 재배열해 첫 번째와 같은 위치에서 겹치지 않으면서 사전순으로 가장 작은 문자열을 만든다.보통6그리디문자열+1아직 제출이 없습니다1초64 MB채점 가능
끝없는 나이트 (작은 입력)최대 10개의 장애 칸을 피해 (1,1)에서 (H,W)까지 오른쪽과 아래로만 이동하는 나이트 경로의 수를 10007로 나눈 나머지를 구한다.보통6동적 계획법조합론아직 제출이 없습니다5초512 MB채점 가능
못생긴 수 (라지)각 자리 사이에 더하기, 빼기, 아무것도 넣지 않아 만든 식의 값이 2, 3, 5, 7 중 하나로 나누어떨어지는 경우의 수를 센다.보통6동적 계획법정수론+1아직 제출이 없습니다5초512 MB채점 가능
증가하는 제한 속도작은 점화식으로 생성된 수열에서 위치를 기준으로 서로 다른 순증가 부분수열의 개수를 1000000007로 나눈 나머지를 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다5초512 MB채점 가능
크롭 트라이앵글 (라지)주어진 점화식으로 n개의 점을 만들고, 두 좌표의 합이 각각 3의 배수인 세 점 조합의 수를 센다.보통6수학조합론+1아직 제출이 없습니다5초512 MB채점 가능
뱀 두 마리 배치하기n×m 격자에 너비가 1인 두 직사각형(키키 길이 k, 수수 길이 s)을 서로 겹치지 않게 놓는 순서 있는 배치의 수를 1e9+7로 나눈 나머지를 구한다. 머리와 꼬리 방향도 구분한다.보통6수학조합론+1아직 제출이 없습니다2초512 MB채점 가능
플레이리스트N개의 노래로 길이 P의 재생목록을 만들 때, 모든 노래가 최소 한 번 등장하고 같은 노래의 두 등장 사이에 다른 노래가 최소 M개 있어야 하는 경우의 수를 센다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
블록 칠하기N개의 블록을 4가지 색으로 칠할 때 빨강과 노랑 블록의 개수가 모두 짝수인 경우의 수를 10007로 나눈 나머지를 구한다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
그래프 만들기N개의 정점과 N-1개의 간선으로 연결된 그래프(트리)를 만들 때, 각 정점의 점수는 차수에 따라 정해지며 전체 점수의 최댓값을 구한다.보통6트리동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
좋아하는 배열1부터 K까지의 값으로 이루어진 길이 N 배열 중, 앞 원소가 뒤 원소의 더 큰 배수인 경우가 없는 배열의 개수를 센다.보통6동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
트리나라트리에서 K개의 정점을 골라 하나의 연결된 부분트리를 이루는 경우의 수를 1,000,000,007로 나눈 나머지를 구한다.보통6동적 계획법트리+2아직 제출이 없습니다2초512 MB채점 가능
AckaS개의 곡 각각을 세 명 중 최소 한 명에게 배정하되, 세 사람이 부른 곡 수가 각각 D, K, H가 되는 경우의 수를 센다.보통6조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
홍준이와 균형 잡힌 테이블3행 C열 표의 각 칸에 음이 아닌 정수를 채워 a + c = 2b를 만족하는 모든 세 칸의 합이 S가 되도록 하는 채우기 방법의 수를 구한다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
좋은 집합1부터 N까지의 수로 만든 공집합이 아닌 부분집합 중, 모든 수의 자릿수를 모았을 때 0부터 9가 각각 많아야 한 번씩만 나오는 것의 개수를 센다.보통6비트 연산조합론+1아직 제출이 없습니다2초512 MB채점 가능
서브 트리의 크기 합트리의 모든 연결 부분그래프를 세고, 각 부분그래프의 정점 수 합을 1e9+7로 나눈 나머지를 구한다.보통6트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
산 풍경각 높이가 0 이상 h 이하인 w개의 열로 이루어지고 합이 n 이하이며 모든 높이가 같지 않은 장면의 수를 10^9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다5초512 MB채점 가능
토끼의 이동길이 17 이하의 색칠된 보드에서 토끼들이 이동하고 충돌하며 보드가 줄어드는 과정을 시뮬레이션하고, 무작위로 선택된 시작 위치에 대한 남은 토끼 수의 기댓값을 구한다.보통6시뮬레이션조합론+2아직 제출이 없습니다2초512 MB채점 가능
동전 뒤집기각 단계에서 A_i개의 동전을 무작위로 골라 뒤집을 때, K단계 뒤 앞면인 동전 개수의 기댓값을 구한다.보통6확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
강호의 초대각 친구가 싫어하는 한 명이 주어질 때, 무작위 초대 순서에서 초대를 수락하는 친구 수의 기댓값을 구한다.보통6확률수학+1아직 제출이 없습니다2초512 MB채점 가능
곱의 합 쿼리각 질의 K마다 A의 K개 원소를 고르는 모든 조합의 곱을 더한 값을 100003으로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
메시지 전달메시지를 전달받은 직원이 d개의 시간 단위 동안 매 시간 새로운 직원 한 명씩에게 전화할 때, 시각 t에 발생하는 통화 수를 31991로 나눈 값을 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초512 MB채점 가능
최대 이분 매칭이분 그래프의 두 부분 크기 n1, n2, 최대 매칭 크기 ans, 최소 차수 d가 주어질 때 가능한 최대 간선 수를 구하고, 불가능하면 -1을 출력한다.보통6그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
동전 교환동전 집합의 생성함수 계수가 주어질 때, 값 V인 동전 N개를 제거한 뒤 x^D의 계수를 1e9+7로 나눈 값을 각 질의마다 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
반복 합 구하기S(0, n) = n에서 시작해 접두사 합을 k번 반복한 S(k, n)을 1,000,000,007로 나눈 나머지를 구한다.보통6조합론수학+1아직 제출이 없습니다2초512 MB채점 가능