cho.sh

문제

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

전체 결과문제 4157개
제목난이도유형정답자시간 제한메모리 제한채점
점진적인 수열연속한 두 차이가 매 단계마다 1 이하로 변하는, 길이 3 이상인 모든 부분 수열의 길이 합을 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법배열+2아직 제출이 없습니다2초512 MB지문만 제공
축생도1부터 N까지 값으로 이루어진 수열 A에서 A[i]와 A[A[i]]를 바꾸는 연산을 반복해 B로 만들 수 있는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
아귀도고정된 항목은 그대로 두고, 0인 자리의 값을 정할 때 조상이 자손보다 항상 앞선 순열 b의 개수를 센다.어려움8트리조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
OPS 분석X번의 타석 결과 중 OPS가 주어진 값 Y 이상이 되는 경우의 수를 20150116으로 나눈 나머지로 구한다.어려움8동적 계획법수학+1아직 제출이 없습니다3초1024 MB지문만 제공
오디션N명의 참가자 사이에 치른 M번의 대결 결과가 주어질 때, 모든 순위가 유일하게 정해지도록 추가로 치러야 할 최소 대결 횟수를 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
D메일2^N개 세계선 각각에 0 또는 1 값을 미리 정해 두고, 라벨을 관찰하며 최대 N+1번의 XOR 이동으로 처음 세계선 번호를 알아낸다.어려움8비트 연산조합론+1아직 제출이 없습니다3초1024 MB지문만 제공
A의 배수1부터 N까지의 정수가 적힌 칠판에서 두 사람이 번갈아 수를 지우되, A의 배수를 지운 직후에는 그 몫 x/A를 지울 수 없다. 최선의 플레이에서 승자를 가린다.어려움8게임 이론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Yet Another Stone GameN개의 돌더미와 K가 주어질 때, 각 차례에 돌이 남은 더미를 최대 K개 골라 돌을 하나씩 가져가며, 선공이 이기는지 후공이 이기는지 판정합니다.어려움8게임 이론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
순열과 순열모든 i에 대해 f(i) != i이고 f(i) != A_i인 순열 f의 개수를 998244353으로 나눈 나머지로 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
수열과 수열 2모든 i에 대해 f(i)가 i도 A_i도 아닌 함수 f의 개수를 998244353으로 나눈 나머지로 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
콜라가 좋아빨간 콜라 N개와 검은 콜라 M개를 모두 사용해 높이가 감소하지 않도록 콜라탑을 쌓되, 각 탑의 색 배치가 120도 회전에 대해 대칭인 경우의 수를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
\left(A+Bi\right)^{C+Di}|C|,|D| <= M인 정수 순서쌍 (C,D) 중 (A+Bi)^(C+Di)가 실수가 되는 것의 개수를 998244353으로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
NP-Hard? NP-Complete?소수 P와 큰 N, K가 주어질 때 C(N,i)가 P^K로 나누어떨어지지 않는 i의 개수를 구한다.어려움8정수론조합론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
사이다가 좋아높이 H의 사이다탑을 초록 N개, 검은 M개, 노란 K개로 쌓을 때, 적어도 한 변의 수직이등분선에 대칭인 배치의 수를 각 쿼리마다 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
엉멈섯싀 저주 탈출두 사람이 스케치북에 도형을 번갈아 그리며 크기가 일정 비율로 커질 때, 더 이상 그릴 수 없는 사람이 지는 게임에서 최적 플레이의 승자를 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다0.5초1024 MB지문만 제공
동우가 눈을 뜨면 해가 떠있는 이유는?무작위 순열로 정N각형의 꼭짓점에 번호를 매기고 이웃한 번호끼리 선분을 그어 잘랐을 때 생기는 종이 조각 개수의 기댓값을 N=1부터 10000까지 각각 구한다.어려움8조합론수학+1아직 제출이 없습니다1.24초1024 MB지문만 제공
SWAP-C Sort모든 서로 다른 두 위치의 원소를 정확히 한 번씩 교환해서 순열을 정렬할 수 있는지 판별하고, 가능하면 교환 순서 하나를 출력한다.어려움8조합론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Tri-Tree XOR정점 N개인 트리 A가 주어질 때, 두 간선 집합의 대칭차가 다시 트리가 되는 트리 B를 찾아 출력하거나 존재하지 않으면 NO를 출력한다.어려움8트리그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Magic Trick한 사람이 순열에서 K장의 카드를 뒤집어 숨기면 다른 사람이 숨긴 값을 모두 알아내는 전략을 설계하고 K를 최대화한다.어려움8조합론수학+1아직 제출이 없습니다2초2048 MB지문만 제공
Triple Peaks세 봉우리의 높이 세 개가 세 쌍 사이의 거리와 순서를 무시하고 일치하는 삼중항의 개수를 센다.어려움8배열수학+2아직 제출이 없습니다2초2048 MB지문만 제공
레몬 경로연결된 무향 가중 그래프에서 1번 정점에서 각 정점까지 간선 개수가 최소인 경로들의 평균 가중치를 998244353으로 나눈 나머지로 구한다.어려움8BFS동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
서브태스크 점수각 문제는 점수 합이 100인 10개 이하의 서브태스크로 이루어지고 이들 사이에 전이적인 선수 관계가 있다. 점수 합이 t가 되도록 유효한 서브태스크 집합을 고르는 방법의 수를 각 t마다 세고, 그 수에 t를 곱한 값의 총합을 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법위상 정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
트리 위의 표식트리의 정점 K개를 독립적으로 균등하게 뽑을 때, 모든 표식이 거리 L 안에서 만날 확률을 998244353으로 나눈 나머지로 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다10초1024 MB지문만 제공
Circle of Leaf루트 있는 트리에 각 잎을 루트에 연결하는 간선을 더한 그래프에서 만들 수 있는 신장 트리의 수를 센다.어려움8트리DFS+2아직 제출이 없습니다3초2048 MB지문만 제공
공연 준비순열이 주어질 때 인접한 역순 쌍만 바꿀 수 있으며, 각 K에 대해 앞에서 보이는 원소가 최소 K개가 되도록 하는 최소 교환 횟수를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
SNUPC 문자열 (Hard)S,N,U,P,C로만 이루어진 길이 N의 미지의 문자열에서 S나 N 앞, U나 P 앞에서 자른 조각들의 두 집합이 주어질 때, 두 집합을 모두 만들어 내는 서로 다른 문자열의 개수를 센다.어려움8문자열동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
Splits길이 n인 순열 p의 split 집합이 주어진 m개의 순열을 모두 포함하는 p의 개수를 998244353으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다5초2048 MB지문만 제공
Monster-GoN명의 플레이어에게 50종 몬스터 중 12종씩 배정해, 어떤 방문 순서에서도 승자가 정확히 한 명만 나오도록 한다.어려움8조합론수학+1아직 제출이 없습니다1초2048 MB지문만 제공
Radioactive Blastervium1ms부터 Tms까지의 시각 중 주어진 N개의 서로 다른 소수 배수에 하나라도 해당하는 시각의 개수를 센다.어려움8수학정수론+2아직 제출이 없습니다1초2048 MB지문만 제공
Not-So-Long Increasing Subsequence순열과 길이 K가 주어질 때, 최장 증가 부분 수열의 길이가 (K+1)/2 이하인 길이 K의 부분 수열을 찾거나, 존재하지 않음을 판정한다.어려움8그리디구현+2아직 제출이 없습니다2초256 MB지문만 제공
Drawing Lines좌표가 모두 다른 N개의 점이 각각 수직 또는 수평 방향을 가질 때, 광선들이 서로 만나지 않도록 방향을 정하는 경우의 수를 구한다.어려움8조합론정렬+1아직 제출이 없습니다2초2048 MB지문만 제공
Median of Medians1부터 3N까지의 순열에서 세 블록의 중앙값들의 중앙값이 (3N+1)/2가 되면서 주어진 위치-값 쌍을 만족하는 순열의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론수학+2아직 제출이 없습니다1.5초256 MB지문만 제공
Indivisible Inversions순열이 주어질 때, 역전 수가 K로 나누어떨어지지 않는 가장 긴 연속 부분 배열의 길이를 구하거나 그런 배열이 없으면 -1을 출력한다.어려움8분할 정복누적 합+2아직 제출이 없습니다2초256 MB지문만 제공
Sequence Evaluation점화식 a_n = X * sum(a_i/(n-i))으로 정의된 수열에서 a_{P-K}를 소수 P로 나눈 나머지를 구한다. K는 8 이하다.어려움8수학정수론+2아직 제출이 없습니다5초1024 MB지문만 제공
Beautiful Braceletsn개의 조개 종류가 주어질 때, s와 t의 모든 순환 이동 사이의 최장 공통 부분 수열 중 최댓값을 최소로 하는 두 순열 s와 t를 출력한다.어려움8그리디조합론+2아직 제출이 없습니다1초256 MB지문만 제공
MashupN개의 대회를 순열로 재배열해 난이도가 비증가하는 대회를 만드는 경우의 수를 2로 나눈 나머지를 구한다.어려움8조합론수학+1아직 제출이 없습니다2초256 MB지문만 제공
참을 수 없는 머슥N과 K가 주어질 때 합이 N인 음이 아닌 정수 (a1,a2,b1,b2)를 찾는다. 어떤 유효한 이진 문자열 A, B에서도 영의 개수를 같게 만드는 뒤집기 선택이 존재해야 하며, 사전순으로 최소인 답을 출력한다.어려움8수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
향유회 문자열각 '?'를 H 또는 Y로 바꿔, 빈 문자열·HY 감싸기·이어붙이기 규칙으로 만들어지는 향유회 문자열이 되는 경우의 수를 센다.어려움8동적 계획법구간+1아직 제출이 없습니다2초1024 MB지문만 제공
Chopsticks여러 종류의 젓가락에서 2n개를 무작위로 뽑을 때 짝이 맞지 않는 손님 수의 기댓값에 C(s, 2n)을 곱한 값을 998244353으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Squares on Grid Lines쿼리로 주어진 넓이마다 n x n 격자 안에서 네 변의 점을 꼭짓점으로 하는 정사각형의 배치 수를 세고, 무한히 많으면 -1을 출력한다.어려움8기하수학+2아직 제출이 없습니다4초2048 MB지문만 제공
Mingle고리 모양으로 놓인 방들에서 각 플레이어가 자기 번호에서 k 이내의 방을 균등하게 무작위로 고를 때, 정확히 한 명만 들어간 방의 기댓값을 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초2048 MB지문만 제공
Kamui차수를 배열로 유지하면서 한 원소씩 늘리거나 줄이는 질의마다 이분 그래프에 생기는 길이 4 사이클의 개수를 구한다.어려움8수학조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Last Celebration길이 D인 벽에 N개의 구간 칠하기 작업이 무작위 순서로 수행될 때, 같은 색이 이어진 극대 구간의 기대 개수를 998244353으로 나눈 나머지로 구한다.어려움8확률조합론+2아직 제출이 없습니다5초1024 MB지문만 제공
아름다운 성적표네 종류 학점의 개수가 주어질 때, 정확히 K개의 대칭 쌍을 이루도록 재배열하는 서로 다른 문자열의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
타카하시의 기차 퍼즐 놀이 1회전할 수 없는 4가지 블록으로 높이 r(최대 2), 너비 c인 직사각형을 빈틈없이 채우고, 행 문자열을 이어 붙여 사전순 k번째 문자열을 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
타카하시의 기차 퍼즐 놀이 2높이가 짝수이고 6 이하인 직사각형을 네 가지 고정 블록으로 빈틈없이 채우는 경우의 수를 구해 10^9+7로 나눈 나머지를 출력한다.어려움8동적 계획법행렬+1아직 제출이 없습니다1.5초512 MB지문만 제공
Rescue Squad신뢰 관계 그래프와 각 기사의 레벨이 주어질 때, 네 기사 각자가 나머지 셋 중 최소 둘과 신뢰 관계를 맺는 네 명의 집합 중 레벨 합이 최대인 값을 구하고, 없으면 -1을 출력한다.어려움8그래프조합론+2아직 제출이 없습니다1초2048 MB지문만 제공
독서실 자리 바꾸기홀수 개 좌석의 순열이 주어질 때, 각 학생이 충돌이나 교차 없이 더 짧은 방향으로 목표 좌석까지 이동하도록 라운드 수를 최소화한다.어려움8조합론그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
How many teams?K개 비트로 표현된 N명 학생의 기술 집합이 주어질 때, 세 명을 골라 합집합이 각 질의 부분집합과 정확히 같은 팀의 수를 센다.어려움8조합론비트 연산+2아직 제출이 없습니다1초2048 MB지문만 제공
Knockout, swiss and other kinds of tournamentsA승 또는 B패에 도달하면 탈락하는 (A, B)-토너먼트에서 모든 라운드의 짝짓기가 가능한 최소 참가자 수를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다0.5초2048 MB지문만 제공
Server Room빈 칸, 꺼진 서버, 켜진 서버로 이루어진 격자에서 인접한 두 서버가 동시에 켜지지 않도록 꺼진 서버를 최대한 켜고, 그 최대 개수를 이루는 방법의 수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초2048 MB지문만 제공
배점 배정하기각 학생이 공부한 챕터 집합이 주어질 때, 모든 학생이 서로 다른 총점을 받도록 M개 챕터에 1 이상의 정수 배점을 배정하거나 불가능하면 -1을 출력한다.어려움8수학비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
함수동상 그래프각 정점에서 나가는 간선이 하나씩인 함수 그래프에서, 빈 정점으로만 동상을 옮길 수 있을 때 도달 가능한 동상 배치의 가짓수를 10^9+7로 나눈 나머지를 구한다.어려움8그래프조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Bracket Sequence EndgameS에서 올바른 괄호 부분 문자열을 뒤집는 연산을 반복해 만들 수 있는 서로 다른 괄호 문자열의 개수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
올바른 괄호 문자열 찾기두 단계 문제로, 처음 N개 괄호를 읽고 20비트 정수 w를 넘긴 뒤, 뒤 N개 괄호와 w만으로 S+S의 길이 2N 올바른 괄호 부분 문자열을 출력한다.어려움8문자열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
비밀번호 전달하기독립적으로 두 번 실행되는 프로그램이 하나는 원래 여섯 수의 집합과 겹치지 않게 암호화하고, 다른 하나는 그 암호문에서 원래 수열을 정확히 복원해야 한다.어려움8수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
KHU와 DKU길이 2N인 중복집합에서 D, H, K, U의 개수가 주어질 때, 앞 절반 B1의 "KHU" 부분 수열 최댓값과 뒤 절반 B2의 "DKU" 부분 수열 최댓값이 같아지도록 문자를 배치한 문자열 B를 찾는다.어려움8그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
좋은 수금지된 정수 집합 S가 주어질 때, 각 양의 정수를 포함하는 좋은 구간(모든 원소가 S에 속하지 않는 구간)의 개수로 순위를 매겨 처음 n개를 출력한다.어려움9조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
도미노주어진 도미노 조각을 모두 사용해 서로 겹치지 않는 하나 이상의 순환으로 나누는 방법의 수를 구하는 문제입니다.어려움9그래프조합론+2아직 제출이 없습니다2초128 MB채점 가능
정점 선인장의 자기 동형 수정점 수가 최대 200인 버텍스 캑터스 그래프가 주어질 때 자기동형사상의 개수를 10^9+3으로 나눈 나머지로 구합니다.어려움9트리조합론+2아직 제출이 없습니다2초128 MB채점 가능
직사각형 색칠하기N개의 직사각형 중 정확히 K개를 골라, 겹치는 부분은 더 큰 번호가 보이는 규칙 아래 보이는 합집합 면적을 최대화하고 동점이면 사전순으로 가장 작은 번호 조합을 구합니다.어려움9기하동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
여섯 인덱스의 서로소 곱N개의 정수가 주어질 때, 359999(=599*601)로 나눈 세 쌍의 곱의 최대공약수가 1이 되는 순서쌍 6개의 개수를 1e9+7로 나눈 나머지로 구하는 문제입니다.어려움9정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
행렬 교환0과 1로 이루어진 행렬 A를 행렬 B로 바꾸는 데 필요한 최소 인접(대각선 포함) 교환 횟수를 셀별 사용 한도 행렬 C 아래에서 구하는 문제입니다.어려움9그래프최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
형택이의 사탕 봉지N이 주어질 때 1부터 N까지의 수 중 합이 겹치지 않는 최대 부분집합의 크기와 개수를 구하고 모든 경우를 출력하는 문제입니다.어려움9조합론정수론+1아직 제출이 없습니다5초128 MB채점 가능
숌 언어대문자와 소문자가 번갈아 나오는 문장이 주어질 때, 겹쳐 쓰기로 문장을 다시 만드는 데 필요한 서로 다른 두 글자 단어의 최소 개수를 구합니다.어려움9그래프조합론+2아직 제출이 없습니다2초128 MB채점 가능
거의 이분 그래프의 최대 매칭두 경로 A와 B를 최대 50개의 교차 간선으로 연결한 거의 이분 그래프에서 최대 매칭의 크기를 구하는 문제입니다.어려움9그래프동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
작은 정사각형1x1 또는 제한된 2x2 정사각형을 칠하는 그리드 게임에서 최적 플레이 시 승자를 스프라그-그런디 이론으로 판정하는 문제입니다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
점 고르기평면 위 최대 1000개의 점 중에서 선택된 두 점을 지나는 모든 직선이 항상 세 번째 선택된 점을 지나도록 하는 최대 부분집합의 크기를 구하고, 불가능하면 -1을 출력합니다.어려움9기하조합론+2아직 제출이 없습니다2초128 MB채점 가능
딱따구리방문하는 쌍은 서로 다른 나무에 살고 연결선이 교차하지 않도록 딱따구리들을 두 나무의 순서 있는 구멍에 배치하는 경우의 수를 K로 나눈 나머지로 구하는 문제입니다.어려움9트리그래프+2아직 제출이 없습니다10초128 MB채점 가능
배수와 약수 개수N이 10^18까지 주어질 때, N의 배수이면서 약수 개수가 정확히 N인 양의 정수 X의 개수를 구하거나 무한히 많으면 이를 판별합니다.어려움9정수론조합론+2아직 제출이 없습니다1초512 MB채점 가능
한글 결여 수금지된 자모가 주어졌을 때, 그 자모를 포함하지 않는 한글 수 표기를 갖는 10^52-1 이하의 양의 정수 중 N번째 수를 자모 분해 기반 자릿수 DP로 찾는 문제입니다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
우체부모든 도로를 한 번씩 지나는 오일러 경로에서 각 도로를 k번째로 지날 때 얻는 w[i]-k 이득과 손실의 합을 최대화하는 방문 순서를 구해 출력합니다.어려움9그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
FPS플레이어 N명에 후보를 한 명씩 추가할 때마다, 속도와 사거리가 모두 겹치지 않고 각각 어떤 인간에게 열세인 봇 K개를 고르는 방법의 수를 10009로 나눈 나머지로 구합니다.어려움9조합론수학+2아직 제출이 없습니다5초128 MB채점 가능
밭과 농부초기 필지 집합이 주어질 때, 반복적인 합집합 볼록껄 확장 과정을 거쳐 전체 집합과 동일한 최종 필지를 만드는 부분집합의 개수를 1e9+7로 나눈 나머지로 구하는 문제입니다.어려움9기하조합론+1아직 제출이 없습니다1초128 MB채점 가능
배타적 접근 2각 프로세스가 두 자원의 잠금 순서를 정할 때 데드락 없이 가능한 최장 교대 대기 체인의 길이를 최소화하는 값을 구합니다.어려움9그래프조합론+2아직 제출이 없습니다1초128 MB채점 가능
피보나치 진법1,2,3,...을 피보나치 진법으로 표현한 문자열들을 이어붙였을 때, 앞에서부터 N개의 문자(N은 최대 10^15) 중에 1이 몇 개 나오는지 구하는 문제입니다.어려움9수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
격자 위의 다각형최대 6개의 막대 길이가 주어질 때, 각 변의 양 끝점이 격자점에 오도록 모든 막대를 사용해 만들 수 있는 최대 면적의 컨벡스 폴리곤을 구합니다.어려움9기하수학+1아직 제출이 없습니다5초128 MB채점 가능
조작인가 아닌가g개의 조, 시드 팀, 포트, 연맹 제약이 주어질 때, 가능한 모든 유효한 조 추첨에서 특정 팀이 같은 조에서 만나는 상대들의 힘 합의 평균을 구한다.어려움9조합론확률+2아직 제출이 없습니다1초128 MB채점 가능
한번 쏘면 멈출 수 없어보드 크기와 색깔별 구슬 개수가 주어졌을 때, 구슬을 배치하고 그룹을 제거해 그룹 크기 제곱의 합을 최대로 만든다.어려움9조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
단백질 식별불완전한 MS2 실험의 피크들이 주어질 때, 가장 큰 피크를 총 질량으로 하는 P/Q 단백질 중 잡음 피크 수가 최소가 되는 값을 구한다.어려움9동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
DNA 서열와일드카드가 섞인 DNA 패턴과 순위 R이 주어질 때, K개 이하의 비감소 구간으로 나뉘는 일치 문자열 중 R번째를 사전순으로 찾는다.어려움9동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
좋은 접두사길이 L인 문자열 중 모든 접두사에서 각 문자의 등장 횟수 차이가 2 이하인 문자열의 개수를 K와 함께 세어 1e9+7로 나눈 나머지를 구한다. L은 10^18까지 커진다.어려움9동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
테이블삼각 격자 위의 다이아몬드 도형을 단위 삼각형 세 개로 이루어진 등변사다리꼴 조각으로 채우는 경우의 수를, 도형의 경계를 이루는 격자 노드 열이 주어졌을 때 구한다.어려움9동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
카드 더미 게임의 성공 확률각각 n장인 카드 묶음 k개를 잘 섞어 n개의 더미로 나눈 뒤, 카드에 적힌 번호를 따라 이동하는 게임이 최대 m번의 재시작 안에 성공할 확률을 구해 소수점 r자리까지 출력한다.어려움9확률조합론+2아직 제출이 없습니다1초128 MB채점 가능
농장 단순화하기각 간선 길이가 최대 세 번만 나타나는 가중 그래프에서 최소 신장 트리의 총 길이와 서로 다른 최소 신장 트리의 개수를 10^9+7로 나눈 나머지를 구한다.어려움9최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
가장 큰 울타리세 점이 한 직선 위에 있지 않은 N개의 격자 점이 주어질 때, 볼록 다각형의 꼭짓점이 되는 가장 큰 부분집합의 크기를 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
Winmine (지뢰찾기)드러난 숫자 각각이 주변 지뢰 수와 일치하도록 남은 지뢰를 미공개 칸에 배치하는 경우의 수를 1000003으로 나눈 나머지로 구한다.어려움9동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
순환 반단조 순열각 n에 대해, 중간 원소가 항상 극소 또는 극대이고 순열을 포인터 사상으로 볼 때 하나의 순환이 되는 1부터 n까지의 순열 중 사전순으로 가장 작은 것을 출력한다.어려움9조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
켜지고 꺼지는 불빛들조명 격자에서 k번째 행 옆 버튼을 누르면 바로 위 행과 XOR되고, 임의의 부분집합과 순서로 눌렀을 때 나타날 수 있는 맨 아래 행 패턴의 가짓수를 센다.어려움9비트 연산수학+2아직 제출이 없습니다1초128 MB채점 가능
착륙장정수 좌표를 가진 점이 최대 100000개 주어질 때, 경계가 세 점 이상을 지나고 내부에 어떤 점도 포함하지 않는 가장 큰 원을 찾아 R^2을 기약분수로 출력한다.어려움9기하조합론+2아직 제출이 없습니다1초128 MB채점 가능
조명평면을 완전히 비추도록 N개의 광원에 N개의 고정된 각도 방향을 하나씩 배정하고, 사영 합을 최소로 하는 배정을 사전순으로 가장 작게 출력한다.어려움9기하조합론+2아직 제출이 없습니다1초128 MB채점 가능
구조 이성질체탄소 원자 n개로 이루어지며 각 노드의 차수가 4 이하인 서로 다른 알케인 탄소 골격의 수를 센다.어려움9동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
다섯 기준으로 저글링하기다섯 가지 관계 기호(<, =, >)로 이루어진 n개의 패턴과 길이 l이 주어질 때, 순열의 역전 수, 인접 역전 수, 최장 증가 부분수열, 최장 증가 연속 구간, 고정점 다섯 값이 그 패턴을 정확히 만족하는 길이 l의 두 순열이 존재하는지 판정한다.어려움9조합론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
거울 덫레이저가 원점에 있는 상자 [-x,x]x[-y,y]x[-z,z]마다, 모서리와 꼭짓점을 피하면서 원점으로 돌아오는 빛의 최대 맨해튼 이동 거리를 구한다.어려움9수학정수론+2아직 제출이 없습니다3초512 MB채점 가능
외톨이 1이진수 n의 연속 구간 길이가 주어질 때, 1부터 n까지의 UFO 총합 sks(n)을 이진수 연속 구간 길이로 출력한다.어려움9수학조합론+2아직 제출이 없습니다3초512 MB채점 가능
쓰레기 수거각 도로를 뒤집을지 정해져 있고, 트럭 한 대의 경로는 단순 사이클이다. 뒤집어야 하는 도로 집합을 대칭차로 만드는 사이클 길이 합의 최솟값을 구하거나 불가능하면 -1을 출력한다.어려움9그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
군사 훈련세 점이 일직선 위에 있지 않은 n개의 점이 주어질 때, 주어진 점들로 이루어진 단순 다각형마다 내부에 놓인 점의 개수를 세는 m개의 질의에 답한다.어려움9기하조합론+2아직 제출이 없습니다2초512 MB채점 가능
눈 가린 님 게임각 더미의 크기가 [0, a_i]에서 균등분포일 때, 실제 크기를 모르는 님 게임에서 먼저 두는 쪽이 이길 확률을 9자리까지 구한다. 남은 개수보다 많이 가져가면 즉시 지므로 무작위로 결정한 뒤 어긋날 확률까지 반영해야 한다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
프로그래밍 대회각 참가자의 주제별 실력이 주어질 때, n개의 과제(주제와 난이도)를 정해 Byteman이 해결 개수와 점수 기준으로 단독 우승하도록 만들 수 있는지 판정한다.어려움9그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
질문여러 왕자와 마법사가 변수 제약 체계에 대해 시간이 지나며 추론하는 논리 퍼즐을 시뮬레이션하고, 각자의 지식 상태를 판정한다.어려움9완전 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능