cho.sh

문제

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

전체 결과문제 4160개
제목난이도유형정답자시간 제한메모리 제한채점
치트부모 간선을 조부모로 건너뛰는 치트를 최대 k개 써서 만들 수 있는 목표 완료 순서를 셉니다.어려움8동적 계획법트리+1아직 제출이 없습니다10초256 MB채점 가능
원형으로 놓인 구슬빨강, 흰색, 초록 구슬이 이웃 규칙에 따라 변할 때 N초 뒤 색별 구슬 개수를 구합니다.어려움8정수론수학+2아직 제출이 없습니다1초256 MB채점 가능
공장 점검모든 공장을 두 곳 이상씩 묶어 각 묶음의 최단 순환 경로 길이 합을 최소화합니다.어려움8그래프조합론아직 제출이 없습니다3초256 MB채점 가능
원탁의 기사들남은 기사가 임의의 순서로 입장해 자기 자리부터 시계 방향으로 첫 빈자리에 앉을 때 가능한 최종 배치 수를 10^9+7로 나눈 나머지로 구합니다.어려움8조합론수학아직 제출이 없습니다3초256 MB채점 가능
개선역과 같은 직선 위에 놓인 n척의 함선을 번호가 연속한 함선끼리 잇는 밧줄이 서로 엇갈리지 않도록 옮길 때 제자리에 남는 함선 수를 최대로 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
고대 두루마리길이가 같은 세 문자열과의 해밍 거리가 모두 d 이하인 문자열 중 사전식으로 가장 앞선 문자열을 구하고, 존재하지 않으면 -1을 출력합니다.어려움8그리디문자열+1아직 제출이 없습니다8초256 MB채점 가능
Everlasting -One-특수 쌍으로 연결된 속성을 공유하고 서로 겹치지 않는 집합 사이의 전직으로 나뉘는 2^N가지 명암 집합의 그룹 수를 1e9+7로 나눈 나머지를 구합니다.어려움8그래프조합론+1아직 제출이 없습니다8초512 MB채점 가능
단조 부분수열 길이 맞추기1부터 N까지 숫자로 가장 사전 순으로 앞선 순열을 만들되 가장 긴 증가 또는 감소 부분 수열 길이가 정확히 K가 되게 하고 불가능하면 -1을 출력합니다.어려움8조합론그리디+1아직 제출이 없습니다1초256 MB채점 가능
빛의 왕과 거울의 미로 2N행 M열 격자의 ? 칸을 /, \, 빈칸으로 채울 때 경계 번호 x로 들어간 빛이 y로 나오는 경우의 수를 10007로 나눈 나머지를 구합니다.어려움8동적 계획법그래프+1아직 제출이 없습니다2초256 MB채점 가능
전구 끄는 순서시작 전구에서 구간을 넓히며 양쪽 끝 전구 중 밝기가 큰 전구를 끄고 동점마다 갈라지는 순서의 가짓수를 셉니다.어려움8조합론투 포인터+1아직 제출이 없습니다1초512 MB채점 가능
육각 타일 여행좌회전 L번, 우회전 R번, 이동 M번을 섞은 명령 순서 가운데 육각형 격자 위 로봇이 빨강, 초록, 파랑 타일에 끝나는 경우의 수를 1,000,000,007로 나눈 나머지로 구합니다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초32 MB채점 가능
원점에서 실제로 보이는 점원점과 각 점을 잇는 선분 위에 집합의 다른 점이 없는 단조 비감소 격자점의 개수를 1000000007로 나눈 나머지를 구합니다.어려움8정수론조합론+1아직 제출이 없습니다1초256 MB채점 가능
마지막 마법사10개 수치는 1에서 시작해 T번의 무작위 증가를 거친 뒤 그 곱의 기댓값에 A의 T제곱을 곱한 값을 1000000007로 나눈 나머지를 구합니다.어려움8확률조합론+2아직 제출이 없습니다1초256 MB채점 가능
전화번호 판매앞자리 0을 허용한 D자리 숫자열 중 회문과 반복 부분문자열로 정의된 점수가 정확히 S인 개수를 셉니다.어려움8백트래킹조합론+1아직 제출이 없습니다2초256 MB채점 가능
성가신 공구들요청 크기와 이미 들은 이름만을 단서로 각 도구 모음을 찾을 때 최악의 경우 시도 횟수를 구합니다.어려움8조합론수학아직 제출이 없습니다2초256 MB채점 가능
생일 파티N명의 손님이 각각 다른 무작위 손님에게 선물을 주며 k명이 방향성 선물 순환을 이룰 확률을 구합니다.어려움8조합론확률+1아직 제출이 없습니다5초256 MB채점 가능
아빠의 카드 마술N장 중 K장이 앞면인 상태에서 초기 배치와 관계없이 두 더미의 앞면 수가 같아지게 하는 최소 연산 횟수를 구합니다.어려움8수학조합론아직 제출이 없습니다1초256 MB채점 가능
압수르디스탄의 도로 2N개 도시가 각각 무작위로 다른 도시 하나와 도로를 연결할 때 전체 도로망이 연결될 확률을 구합니다.어려움8조합론확률+2아직 제출이 없습니다1초256 MB채점 가능
Xortris최대 100 by 100 보드에서 테트로미노가 덮는 네 칸 뒤집기를 반복해 검은 칸을 모두 흰색으로 바꿀 수 있는지 판정합니다.어려움8수학조합론아직 제출이 없습니다1초256 MB채점 가능
Extensive Or문자열 s를 k번 이어 붙인 이진수보다 작은 수 중에서 xor이 0이 되는 n원소 부분집합 개수를 1e9+7로 나눈 나머지를 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초256 MB채점 가능
Hive토끼는 왼쪽 위 칸에서 오른쪽 아래 칸까지 오른쪽이나 아래로만 이동하며, 각 칸에 적힌 꽃의 수만큼 방문하는 데 필요한 최소 마릿수를 구합니다.어려움8그래프조합론+2아직 제출이 없습니다1초256 MB채점 가능
괄호 문자열질의로 주어진 각 길이 L에 대해 플래그 p와 q가 고른 조건에 맞는 괄호 문자열 개수를 m으로 나눈 나머지를 구합니다.어려움8조합론정수론+2아직 제출이 없습니다10초512 MB채점 가능
청어 나눠 주기합이 N이 되고 각 수가 L 이상이며 십진 표기에 숫자 3이 없는 순서 있는 분할 개수를 12345647로 나눈 나머지를 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다5초256 MB채점 가능
다항식차수가 최대 25인 정수 계수 다항식이 주어지면 0부터 n까지의 합을 나타내는 다항식을 기약 분수 계수로 구하고 분자 절댓값의 합을 출력합니다.어려움8수학조합론+1아직 제출이 없습니다1초256 MB채점 가능
컬러 그림 판매N명의 고객이 컬러 그림 a_i가지나 흑백 그림 b_i가지 중 한 종류를 고를 때 변경마다 컬러 구매자가 C명 이상인 경우를 세어 10007로 나눈 나머지를 구합니다.어려움8동적 계획법세그먼트 트리+1아직 제출이 없습니다4초32 MB채점 가능
살짝 정렬된 리스트주어진 상한 K마다 길이가 N이고 원소가 1부터 K 사이인 리스트 중 1보다 큰 각 값이 마지막 등장보다 앞에 직전 값을 두는 경우의 수를 셉니다.어려움8조합론동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
무시무시한 점화식첫 행과 첫 열에서 시작해 점화식으로 채운 n by n 행렬의 오른쪽 아래 값을 1000003으로 나눈 나머지를 구합니다.어려움8조합론수학아직 제출이 없습니다10초512 MB채점 가능
나무 방향 표지판주어진 순열과 일치하고 이웃 보드가 겹치도록 쌓은 화살표 방향판 경우의 수를 2147483647로 나눈 나머지를 구합니다.어려움8동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
ICPC 팀 구성3N명 학생을 3명씩 N팀으로 나누면서 M개의 같은 팀 및 다른 팀 조건을 모두 만족하는 경우의 수를 1e9+9로 나눈 나머지를 구합니다.어려움8조합론유니온 파인드+1아직 제출이 없습니다3초256 MB채점 가능
밭 물주기허수아비를 제외한 모든 칸을 세 칸짜리 트로미노로 덮되 필드 경계를 넘는 타일이 R 곱하기 C개를 넘지 않게 배치합니다.어려움8구현백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
병사 대열주어진 키를 가진 병사들을 일렬로 세울 때 앞에 자신보다 작은 병사가 있어 쓰러지는 병사가 정확히 K명이 되는 경우의 수를 셉니다.어려움8조합론동적 계획법+1아직 제출이 없습니다5초256 MB채점 가능
부분 수열 해시주어진 배열의 비어 있지 않은 부분수열 중 사전 순으로 가장 작은 K개를 골라 각 다항 해시를 출력합니다.어려움8힙정렬+1아직 제출이 없습니다1초256 MB채점 가능
생일수 II숫자 3, 5, 8로만 이루어진 정수 중에서 두 입력값 사이에 드는 수를 순서대로 나열하고 이웃한 두 수의 곱을 모두 더한 값을 19980305로 나눈 나머지를 구합니다.어려움8수학재귀+2아직 제출이 없습니다1초256 MB채점 가능
없는 등수 찾기각 사람이 주어진 점수 구간 안에서 점수를 받을 때 동점자 순위로 R위를 받는 사람이 없는 경우의 수를 셉니다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초32 MB채점 가능
경비원두 명 이상을 뽑아 좋아하는 수가 서로소가 되는 경우의 수를 1,000,000,007로 나눈 나머지를 구합니다.어려움8동적 계획법정수론+1아직 제출이 없습니다2초32 MB채점 가능
알보시드 DNA (라지)S의 부분 수열 중 a^i b^j c^i d^j꼴 블록 하나 이상을 이어 붙인 경우의 수를 1000000007로 나눈 나머지를 구합니다.어려움8동적 계획법조합론아직 제출이 없습니다5초512 MB채점 가능
캠핑장 배치 세기 (큰 입력)각 행과 열의 합이 3이고 텐트가 최대 2개이며 3인 칸이 X개 이상인 N×N 배치 수를 1e9+7로 나눈 나머지를 구합니다.어려움8조합론수학아직 제출이 없습니다5초512 MB채점 가능
드럼 장식하기 (스몰)K가 적힌 각 칸이 같은 숫자의 이웃을 정확히 K개 갖도록 원통 격자를 채우는 경우를 회전 동일시로 셉니다.어려움8조합론동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
드럼 장식 (Large)R행 C열 원통 격자의 각 칸에 든 수 K가 변을 공유하는 같은 수 칸 정확히 K개와 이웃하도록 채우는 경우를 회전 기준으로 세어 1,000,000,007로 나눈 나머지를 구합니다.어려움8조합론그래프+1아직 제출이 없습니다5초512 MB채점 가능
Googlander (Large)왼쪽 아래 칸에서 위쪽을 보고 출발하여 직진 또는 우회전으로만 이동하는 격자 위의 서로 다른 경로 개수를 셉니다.어려움8동적 계획법재귀+1아직 제출이 없습니다5초512 MB채점 가능
2의 거듭제곱 구간 교환시작 위치가 블록 크기의 배수인 블록 교환을 크기마다 최대 한 번씩만 사용해 주어진 순열을 정렬하는 교환 순서의 개수를 셉니다.어려움8분할 정복재귀+1아직 제출이 없습니다5초512 MB채점 가능
트라이 샤딩주어진 문자열들을 번호가 구분되는 N개 서버에 빈 서버 없이 나누어 전체 트라이 노드 수의 최댓값과 그 경우의 수를 1,000,000,007로 나눈 나머지를 구합니다.어려움8동적 계획법트라이+1아직 제출이 없습니다5초512 MB채점 가능
이야기 하나 들려줄게 (Large)급여 불만이 남아 있는 동안 장관을 해고할 수 있는 순서를 세어, 남은 급여가 비오름차순이 되는 경우의 수를 10007로 나눈 나머지를 구합니다.어려움8조합론동적 계획법아직 제출이 없습니다30초512 MB채점 가능
관람차 (큰 입력)원형 관람차에서 시작 위치가 균일하게 무작위인 방문객들이 빈 곤돌라를 모두 채울 때까지 받는 평균 총요금을 계산합니다.어려움8확률동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
여러 개의 상품번호가 작은 팀이 항상 이기는 2^N팀 스위스 토너먼트에서 모든 대진에서 P위 안에 드는 가장 큰 팀과 가능한 대진이 있는 가장 큰 팀을 구합니다.어려움8조합론수학+1아직 제출이 없습니다5초512 MB채점 가능
떨어지는 다이아몬드 (큰 입력)다이아몬드 N개가 x=0에 떨어져 좌우로 무작위로 미끄러질 때 주어진 좌표에 다이아몬드가 놓일 확률을 구합니다.어려움8확률시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
한강 위의 집N보다 작고 약수 개수가 N과 같으며 가장 작은 소인수가 M 이상인 합성수의 개수를 셉니다.어려움8정수론조합론아직 제출이 없습니다5초512 MB채점 가능
런 (라지)S의 문자를 재배열해 최대 동일 문자 구간 개수가 S와 같은 서로 다른 문자열 개수를 1000003으로 나눈 나머지를 구합니다.어려움8조합론동적 계획법아직 제출이 없습니다5초512 MB채점 가능
숨겨진 에이스 (스몰)값 1을 찾는 최적 최악 탐색 순서와 일치하는 321 회피 순열 중 사전식으로 가장 큰 덱을 복원합니다.어려움8게임 이론완전 탐색+1아직 제출이 없습니다30초512 MB채점 가능
챔피언 소트 (스몰)1부터 N까지의 순열을 부분 집합 셔플로 오름차순 정렬할 때 필요한 셔플 횟수 기댓값의 최솟값을 구합니다.어려움8확률조합론+1아직 제출이 없습니다5초512 MB채점 가능
각 자리가 서로 다른 덧셈식밑 B에서 합이 N이 되며 각 자릿수의 더하는 수 숫자가 서로 다른 순서 없는 덧셈식 개수를 1000000007로 나눈 나머지를 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다5초512 MB채점 가능
복면산 덧셈식 세기각 자릿수마다 서로 다른 숫자만 써서 밑 B에서 합이 N이 되는 덧셈식 개수를 셉니다.어려움8동적 계획법조합론+1아직 제출이 없습니다60초512 MB채점 가능
구슬 잇기한 줄에 놓인 n가지 색 구슬 2n개를 각 색끼리 겹치지 않게 연결할 때 경로의 최소 높이를 구하고, 불가능하면 -1을 출력한다.어려움8동적 계획법구현+1아직 제출이 없습니다5초512 MB채점 가능
흥미로운 구간L과 R이 10^100까지 주어질 때, [L, R]의 부분 구간 중 회문 수가 짝수인 것의 개수를 1e9+7로 나눈 나머지를 구한다.어려움8수학조합론+1아직 제출이 없습니다45초512 MB채점 가능
버스 정류장 (작은 입력)처음 K개 정류장에서 출발한 K대의 버스가 모든 정류장을 덮고 마지막 K개 정류장에서 멈추도록 배차하는 경우의 수를 구하며, 한 버스가 연속으로 세우는 정류장 사이 거리는 P 이하다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
보트각 학교가 배를 보낼 경우 [a_i, b_i] 범위의 척수를 정하고, 보내는 학교들의 척수가 번호 순서대로 엄격히 증가해야 할 때 가능한 모든 경우의 수를 10^9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
다음 3-1-2 패턴 회피 순열3-1-2 패턴을 피하는 1부터 n까지의 순열이 주어질 때, 사전순으로 다음 순열을 출력한다.어려움8조합론그리디+1아직 제출이 없습니다0.1초32 MB채점 가능
카드 정리 2N개의 상자와 M개의 색에 대한 색상별 카드 수가 주어질 때, 각 색이 정확히 한 상자에만 담기도록 카드를 옮기는 최소 이동 횟수를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
본대 산책 28개 건물로 이루어진 그래프에서 건물 1에서 출발해 정확히 D분 만에 건물 1로 돌아오는 닫힌 보행의 수를 10^9+7로 나눈 나머지를 구한다.어려움8그래프행렬+2아직 제출이 없습니다1초512 MB채점 가능
나머지 게임모든 바구니가 같은 숫자 구성을 가질 때, 각 바구니에서 블록을 하나씩 골라 만든 b자리 수의 x로 나눈 나머지가 k인 경우의 수를 구한다.어려움8동적 계획법행렬+2아직 제출이 없습니다2초512 MB채점 가능
삼각 관계일부 쌍의 좋아함/싫어함이 정해진 그래프에서, 좋아하는 쌍이 정확히 두 개인 삼중조가 생기지 않도록 나머지 쌍을 채우는 경우의 수를 센다.어려움8그래프조합론+2아직 제출이 없습니다2초512 MB채점 가능
부분 문자열길이 L인 소문자 문자열 중 주어진 N개 단어(최대 6개) 가운데 정확히 C개를 부분 문자열로 포함하는 것의 개수를 1,000,000,009로 나눈 나머지로 구합니다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
단순 사이클의 개수정점이 9개 이하인 두 트리가 주어질 때, 두 트리를 잇는 전단사 대응을 골라 길이 K인 단순 사이클의 개수가 최대가 되도록 하는 값을 구한다.어려움8백트래킹그래프+2아직 제출이 없습니다2초512 MB채점 가능
빨간 선분 파란 선분N개의 점을 빨강 또는 파랑으로 칠한 뒤 같은 색 점끼리 교차하지 않게 선분을 그리되 빨강과 파랑 선분은 서로 닿지 않게 그려 점수 합의 최댓값을 구한다.어려움8동적 계획법기하+2아직 제출이 없습니다2초512 MB채점 가능
원 위의 점단위원 위에 무작위로 놓인 n개의 점이 중심각 p도 이하인 어떤 호 안에 모두 들어갈 확률의 -log2 값을 구한다.어려움8확률수학+2아직 제출이 없습니다2초512 MB채점 가능
좋아하는 수열순열에서 최대 5개의 지워진 자리를 채워 i<j이고 A_i<A_j인 쌍의 수가 S가 되는 경우의 수를 센다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
LCS 길이가 n-1인 문자열 개수길이 n인 문자열 S와 처음 m개 소문자로 이루어진 길이 n 문자열 중, S와의 최장 공통 부분 수열 길이가 정확히 n-1인 문자열의 개수를 센다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
홍준이의 교집합주어진 선분들 중 k개를 고르는 모든 경우에 대해 교집합의 길이를 합한 값을 10^9+7로 나눈 나머지를 구한다.어려움8정렬조합론+1아직 제출이 없습니다2초512 MB채점 가능
꽃 장식하기n가지 종류에서 종류별 한도 f_i를 지키며 정확히 s송이를 고르는 경우의 수를 1e9+7로 나눈 나머지로 구한다. n은 18 이하이고 s는 1e14까지 커질 수 있다.어려움8조합론수학+1아직 제출이 없습니다2초512 MB채점 가능
다각형 게임볼록 N각형에서 두 사람이 교대로, 이미 그린 선분과 끝점도 겹치지 않게 선분을 긋는다. 최적으로 둘 때 이기는 사람을 판정한다.어려움8게임 이론조합론+2아직 제출이 없습니다2초512 MB채점 가능
나비넥타이 세기N개의 천장 정점과 바닥 정점 사이를 M개의 사다리꼴 구간이 잇는 이분 그래프에서 4-주기(보타이)의 개수를 세는 문제입니다.어려움8기하조합론+2아직 제출이 없습니다2초256 MB채점 가능
도박과 사각형가능한 모든 직사각형에서 각 값 1부터 5의 개수를 제곱해 더한 점수의 기댓값을 기약분수로 출력한다.어려움8조합론수학+1아직 제출이 없습니다1초256 MB채점 가능
함수의 개수 세기정의역 {1..N}에서 각 i가 정확히 A_i번 반복한 뒤 자기 자신으로 돌아오는 함수 f의 개수를 센다. N은 16 이하다.어려움8조합론그래프+1아직 제출이 없습니다1초32 MB채점 가능
동전앞뒤가 뒤집힌 동전 배열에서 두 사람이 최선을 다해 게임을 할 때, 두 번째로 두는 사람이 이기는 시작 배열의 수를 구한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
순열의 K-minsum길이가 K+1 이상인 모든 연속 구간의 최솟값을 더한 K-minsum을 N!개 순열 전체에 대해 합한 값을 구한다.어려움8조합론수학아직 제출이 없습니다2초512 MB채점 가능
악수N명이 무작위로 악수할 때 모두가 한 덩어리로 아는 사이가 되는 악수 횟수의 기댓값을 1e9+7로 나눈 값으로 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다4초512 MB채점 가능
흑백각 칸이 검정 또는 흰색일 확률이 1/2일 때, 모든 칸이 검정인 부분직사각형의 수와 모두 흰색인 부분직사각형의 수의 곱의 기댓값을 구한다.어려움8조합론확률+2아직 제출이 없습니다2초512 MB채점 가능
라우터 2입력 노드 N개와 출력 노드 N개를 가진 라우터 방향 그래프를 만든다. 경로가 유일해야 하고, 간선 수는 M_lim 이하, 노드 전력은 P_lim 이하이며, 간선 목록이 사전순으로 가장 작아야 한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
쿠키 배열1x1 쿠키 K개의 위치가 고정된 N행 5열 격자를 2x1 도미노로 채우는 경우의 수를 1e9+7로 나눈 나머지를 구한다. N은 1e18까지 커서 행렬 거듭제곱이 필요하다.어려움8동적 계획법행렬+1아직 제출이 없습니다2초256 MB채점 가능
부분집합 합의 피보나치 수서로 다른 N개 수의 집합에서 크기 K인 모든 부분집합 s에 대해 F[sum(s)]의 합을 99991로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
점과 상자완성된 사각형이 없는 도트 앤 박스 위치가 주어질 때, 사각형을 닫지 않고 둘 수 있는 최대 수를 구한 뒤 1을 더해 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
카르테시안 트리1부터 N까지의 순열이 만드는 카르테시안 트리 중 두 자식을 가진 노드의 자식 위치 차이 합이 S 이하인 순열의 개수를 소수로 나눈 나머지를 구한다.어려움8동적 계획법트리+1아직 제출이 없습니다5초512 MB채점 가능
특별한 표1부터 C까지의 값을 쓰는 N행 M열 표 중 모든 행이 서로 다르고 모든 열이 서로 다른 표의 개수를 1,000,000,007로 나눈 나머지로 구한다.어려움8조합론동적 계획법아직 제출이 없습니다2초512 MB채점 가능
카르테시안 트리 21부터 N까지의 모든 순열이 만드는 카르테시안 트리에 대해, 두 자식을 가진 각 노드에서 두 자식의 인덱스 차이를 더한 점수의 총합을 소수로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
영역의 개수0 이상 A 미만의 a와 0 이상 B 미만의 b에 대해 직선 y = ax + b를 그릴 때, A 곱하기 B개의 직선이 평면을 나누는 영역의 수를 구한다.어려움8조합론기하+1아직 제출이 없습니다2초512 MB채점 가능
우표 구매하기1원짜리 N종류와 2원짜리 M종류의 우표로 정확히 K원을 쓰는 방법의 수를 소수 P로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
독립 간선 집합과 인증서이분 그래프에서 최대 매칭과 최대 독립 정점 집합을 구하고, 사전순으로 가장 작은 답을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
수열 변환항목이 [1, 2^k)에 속하는 길이 n 정수 수열 중 접두사 비트 OR 값이 순증가하는 수열의 개수를 구한다. n은 1e18, k는 30000까지이다.어려움8조합론비트 연산+2아직 제출이 없습니다10초512 MB채점 가능
약수의 개수a, b, c가 2000 이하일 때 모든 i<=a, j<=b, k<=c에 대해 i*j*k의 약수 개수를 더한 값을 2^30으로 나눈 나머지를 구한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
팩토리얼 분수 방정식1/N! = 1/X + 1/Y를 만족하는 양의 정수 순서쌍 (X, Y)의 개수를 정확한 값으로 구한다.어려움8정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
5차원 초콜릿2x2x2x2xn 오차원 상자를 1x1x1x1x2 조각으로 채우는 경우의 수를 1000000007로 나눈 나머지를 구한다.어려움8동적 계획법수학+1아직 제출이 없습니다2초512 MB채점 가능
행렬식과 GCD정해진 규칙을 따르는 삼대각 행렬에서 D(k)를 k×k 행렬식이라 할 때, i=1부터 N까지 gcd(D(i), D(N))의 합을 1e9+7로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
좋은 트리의 개수kn개의 노드를 크기 k인 n개 블록으로 나누고, 같은 블록 안의 두 노드를 잇는 간선이 없는 트리의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
사전순 정렬이 일치하는 부분집합A부터 B까지의 정수 중에서 값 순서와 십진 표기의 사전식 순서가 같은 공집합이 아닌 부분집합의 개수를 P로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다8초512 MB채점 가능
조작된 대진표N명(최대 16명)의 승패 관계가 고정된 토너먼트에서 높이가 최소인 대진표 중 M번 선수가 우승하는 경우의 수를 센다.어려움8분할 정복동적 계획법+2아직 제출이 없습니다8초512 MB채점 가능
제한효소 지도길이 20 이하인 원형 DNA에서 A 효소, B 효소, 그리고 둘을 함께 사용해 얻은 중복 없는 조각 길이들이 주어질 때, 절단 위치 수를 최소로 하고 그다음 사전순으로 가장 작게 되는 A와 B의 절단 위치 지도를 복원한다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다8초512 MB채점 가능
여덟 왕자N개의 둥근 탁자 좌석에 여덟 왕자를 서로 이웃하거나, N이 짝수일 때 정반대에 앉지 않도록 배치하는 경우의 수를 구한다.어려움8조합론수학+2아직 제출이 없습니다8초512 MB채점 가능
자기회전 부분집합 세기주어진 N개의 점에서 자명하지 않은 회전에 대해 자기 자신으로 대응되는 부분집합을 크기별로 세어 1e9+7로 나눈 나머지를 구한다.어려움8기하조합론아직 제출이 없습니다2초512 MB채점 가능
이진 문자열길이가 [L, R]에 속하고 K의 배수이며 1이 연속으로 나타나지 않는 이진 문자열의 개수를 1e9+7로 나눈 나머지를 구한다.어려움8수학조합론+2아직 제출이 없습니다1초512 MB채점 가능
졸탄배열 원소를 순서대로 덱의 왼쪽이나 오른쪽에 놓아 만든 모든 수열에서 가장 긴 증가 부분수열의 길이와, 그 길이를 갖는 부분수열의 총 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초32 MB채점 가능