cho.sh

문제

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

전체 결과문제 7378개
제목난이도유형정답자시간 제한메모리 제한채점
Train Line직선 위에 최대 k개의 역을 배치해 각 지점 인구에 2의 (가장 가까운 역까지 거리) 제곱만큼 가중한 총효용을 최대화한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다12초1024 MB지문만 제공
Window Shopping빈 칸 중 일부를 상점으로 정할 때, 두 에스컬레이터 모두에서 도달 가능한 칸과 상점 사이의 변 개수를 최대로 만든다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Boring Lessons에서 t로 가는 편집 거리를 구하고, 최단 변환 경로 위에 나타날 수 있는 주어진 문자열의 최대 개수와 그 순서를 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초512 MB지문만 제공
Новое слово в рекламе길이 L인 N개의 블록 문자열이 주어질 때, 블록을 쌓아 만든 격자를 열 방향으로 읽은 문자열이 목표 문자열을 부분 문자열로 포함하도록 하는 최소 블록 수를 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Перестановки서로 다른 n개의 수가 주어질 때, 인접한 두 수의 최대공약수가 k 이상인 순열을 사전순으로 나열하고 m번째 순열을 출력하거나 없으면 -1을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Треугольная реформа단순 다각형이 주어질 때 내부 대각선으로 최소 개수의 삼각형으로 분할하고, 그러한 분할 하나를 출력합니다.어려움8기하동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
운전 브이로그모든 출발 건물 i와 도로 개수 j에 대해 정확히 j개의 도로를 지나 n번 건물에 도착하는 최단 시간을 구하고, 그 합을 10^9+7로 나눈 나머지에서 경로가 없는 경우마다 1을 빼서 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1536 MB지문만 제공
얼음깨기 펭귄지지대 얼음이 있는 트리에서 펭귄이 올라간 얼음을 떨어뜨리지 않고 깰 수 있는 얼음의 최대 개수를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Казино색깔이 있는 칩이 일렬로 놓여 있고 색깔별 가격과 제거 가능한 부분 문자열이 주어질 때, 부분 문자열을 하나씩 지우고 빈자리를 메우는 과정을 반복해 얻을 수 있는 최대 금액을 구한다.어려움8동적 계획법구간+2아직 제출이 없습니다2초1024 MB지문만 제공
Histogram Sequence 2각 열에서 x_i를 골라 남은 히스토그램 영역이 연결되도록 하는 경우의 수를 10^9+7로 나눈 나머지로 구한다.어려움8스택조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
Fake Plastic Trees 2정점에 가중치가 있는 트리에서 정확히 i개의 간선을 지워 모든 연결 성분의 합이 [L, R]에 들어가도록 만들 수 있는지 i = 0부터 K까지 판정한다.어려움8트리동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
Bodyguard시각과 위치, 경로, 단위 거리당 보상이 주어진 N명의 VIP에 대해 (P, X)에서 출발하는 경호원이 얻을 수 있는 최대 보상을 최대 300만 개의 질의마다 계산한다.어려움8동적 계획법기하+2아직 제출이 없습니다25초2048 MB지문만 제공
Cigle너비 d_i를 가진 벽돌을 정해진 순서로 좌우 교대 행에 배치해, 네 벽돌이 만나는 점의 수를 최대로 만드는 문제입니다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Balanced SubsetsN x N 격자에서 잔디 칸으로 이루어진, 각 행과 각 열에서 연속 구간을 이루는 연결된 부분집합의 개수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Weird Numeral System주어진 숫자 집합만 사용해 Q개의 정수를 K진법으로 나타내고, 불가능하면 IMPOSSIBLE을 출력한다.어려움8동적 계획법정수론+1아직 제출이 없습니다1.5초512 MB지문만 제공
Vote-Value Disparity 4N개 주를 K개 연결된 선거구로 나누어 선거구 인구의 최댓값과 최솟값의 비율을 최소화한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
도로 폐쇄가중치가 있는 트리에서 각 분기점이 남기는 도로를 k개 이하로 유지하도록 도로를 폐쇄할 때, 모든 k에 대한 최소 비용을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Walk루트 1에서 출발해 1로 돌아오며 모든 간선을 양방향으로 정확히 한 번씩 지나고, 주어진 순서대로 지정된 정점을 방문하는 최소 산책의 가짓수를 1e9+7로 나눈 나머지를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Binary Subsequences각 K에 대해 서로 다른 비어 있지 않은 부분수열을 정확히 K개 가지는 이진 문자열의 개수를 세고, 그중 가장 짧은 문자열 하나를 출력한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
시철이가 사랑한 GCD배열을 왼쪽 절반 또는 오른쪽 절반으로 나누는 과정을 반복해 얻은 각 블록의 최대공약수 합의 최댓값을 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Deque Game각 게임에서 주어진 초기 스택을 연속된 부분 문자열로 포함하는 길이 L 스택의 가짓수를 세어 두 사람의 값을 비교한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
Stones Distributionn개의 난로에 정확히 s개의 돌을 각각 v개 이하로 나눠 넣어 n-1개 칸의 k_i * p_i * p_{i+1} 합을 최소로 만든다.어려움8그리디동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
문자열 제거주어진 패턴을 지우면 점수를 얻고 문자 하나를 지우면 1점을 얻을 때, S를 전부 지워 얻는 최대 점수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초512 MB지문만 제공
Table Tennis정렬된 N+K개의 서로 다른 점수에서 N개를 골라 같은 합을 갖는 N/2개의 짝으로 나눌 수 있게 해야 하며, K는 최대 400이다.어려움8동적 계획법투 포인터+2아직 제출이 없습니다3초512 MB지문만 제공
Financial Report마지막 날 N을 포함하고 연속한 선택 날짜 간격이 D 이하가 되도록 부분수열을 골라, 선택한 날 중 최고 매출을 경신하는 날의 수를 최대로 만든다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
DNA Manipulator기호를 두 기호로 바꾸는 생성 규칙 a → bc만 사용해 시작 기호에서 목표 문자열을 만들 수 있는지 판정하고, 가능하면 적용 순서를 하나 출력한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
展覧会 2 (Exhibition 2)위치가 D 이상 떨어진 M개의 그림을 골라, 선택된 가치의 최솟값을 최대화한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Costly Contest참가자를 k개의 연속한 나이 구간으로 나누고 각 구간에 비어 있지 않은 문제 부분집합을 배정해, 합산 시간 규칙 아래에서 상을 받는 사람 수의 최솟값을 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Forgotten Homeworkn x n 행렬 A와 k = 1부터 2n-1까지의 A^k(i,j) 값이 주어질 때, 빠진 A^(2n)(i,j)를 10^9+7로 나눈 나머지로 구한다.어려움8행렬동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
The Final Countdown각 나노초마다 켜진 세그먼트 수가 주어질 때, 이 수열을 만들어 내는 양의 초기 타이머 값을 모두 세고 그중 최대 m개를 출력한다. 선행 0은 표시하지 않는다.어려움8동적 계획법구현+1아직 제출이 없습니다2초512 MB지문만 제공
Робот на дереве로봇이 나무 위를 무작위로 이동하며 지나간 간선의 강도를 1씩 줄여 없어질 때까지 움직일 때, 이동 횟수의 기댓값을 구한다.어려움8확률트리+2아직 제출이 없습니다3초256 MB지문만 제공
Освещение сцены각 시작 위치 i마다, i번부터 r번까지의 прожектор 가운데 같은 콘센트를 공유하지 않으면서 합산 출력이 Z 이상이 되는 부분집합을 고를 수 있는 최소 r을 구한다.어려움8동적 계획법투 포인터+2아직 제출이 없습니다2초512 MB지문만 제공
Конгресс юных любителей2n개의 좌석에 n명의 수학자와 n명의 철학자를 배치할 때, 같은 나라의 두 사람이 인접하지 않고 어떤 사람도 양옆이 다른 직업인 사람으로 둘러싸이지 않는 경우의 수를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초256 MB지문만 제공
Расшифровка각 숫자 x를 이차식 ax^2+bx+c의 값으로 바꾼 문자열을 복원하는 경우의 수를 구하고, 한 자리씩 바꾸는 수정 m번을 거친 뒤의 경우의 수도 각각 구해 10^9+7로 나눈 나머지를 출력한다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초256 MB지문만 제공
Задача о рюкзаке모듈로 m이 주어질 때, 합이 정확히 W가 되는 부분집합의 수가 m으로 나누어떨어지는 배낭 문제 입력을 만든다.어려움8수학정수론+2아직 제출이 없습니다2초256 MB지문만 제공
Дерево한 정점에서 시작해 간선 삭제와 잎 성장 연산만으로 주어진 트리를 만드는 최소 연산 횟수를 구하거나 불가능하면 -1을 출력한다.어려움8트리동적 계획법+1아직 제출이 없습니다2초256 MB지문만 제공
Колесоn개의 외곽 도시와 중심 도시가 두 정당 중 하나에 무작위로 점령될 때, 같은 정당이 차지한 최대 연결 군집 크기의 기댓값을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Процессор2n개의 문자열을 n개의 두 코어 프로세서에 짝지어 배정하고, 두 코어가 같은 명령일 때만 동시에 실행할 수 있다는 규칙 아래 전체 실행 시간의 합을 최소로 만든다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초256 MB지문만 제공
Архиватор수열을 절반 길이로 줄여 나가면서 각 위치에서 왼쪽 원소나 대칭 위치의 원소 중 하나를 골라야 할 때, 모호한 선택의 총횟수를 최소로 만드는 문제입니다.어려움8분할 정복동적 계획법+1아직 제출이 없습니다3초256 MB지문만 제공
Вирусы길이 n의 소문자 문자열 중 모든 위치가 주어진 m개 바이러스 패턴 중 하나의 부분 문자열에 포함되는 문자열의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다2초256 MB지문만 제공
Mines - 9각 칸에 3x3 이웃의 지뢰 개수가 적힌 격자에서 원래 지뢰 배치를 복원한다.어려움8동적 계획법행렬+1아직 제출이 없습니다1초512 MB지문만 제공
트리 디자이너 호석각 정점에 0부터 9까지의 숫자가 적힌 뿌리 트리에서, 뿌리에서 이파리로 가는 한 경로 위의 정점들을 공집합이 아니게 골라 아래에서 위로 읽은 숫자가 오름차순이 되는 경우의 수를 10억 7로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Pond시럽은 K번 지점에서 시작해 좌우로 헤엄쳐 모든 지점을 방문해야 하며, 먹는 조류 줄기 수의 총합이 최소가 되는 경로를 찾는 문제입니다.어려움8동적 계획법누적 합+1아직 제출이 없습니다1.5초1024 MB지문만 제공
Almost Origami기약분수 H가 주어질 때, 종이 접기 방식의 작도로 H에 도달하는 가장 짧은 경계 높이 수열을 구하거나 도달할 수 없음을 판정한다.어려움8수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
Beautiful Mountains값이 -1인 자리를 양의 정수로 채워 배열 전체를 같은 길이의 산 구간들로 나눌 수 있는지 판정한다.어려움8그리디동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Gwen's Gift길이 n-1이고 각 항이 1부터 n-1인 수열 중, 어떤 비어 있지 않은 연속 부분의 합도 n의 배수가 되지 않는 수열들을 사전순으로 나열했을 때 k번째 수열을 출력한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Rainbow Road Race연결된 가중 무방향 그래프에서 1번 정점에서 출발해 일곱 가지 무지개 색의 간선을 각각 하나 이상 지나는 최단 닫힌 보행의 길이를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
Chuck's Challenge불안정한 바닥 타일을 떠나면 무너지는 미로에서 출구에 도달하기 위해 열어야 하는 문의 최솟값을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 7흑백 이미지가 주어질 때, 모두 흰 화면에서 시작해 직사각형 XOR 연산 몇 번으로 그 이미지를 만들어 내는 순서를 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
가장 긴 공통 괄호 문자열두 괄호 문자열 A와 B가 주어질 때, 두 문자열 모두의 부분 문자열이면서 올바른 괄호열인 것 중 가장 긴 길이를 구한다.어려움8문자열동적 계획법+1아직 제출이 없습니다3초1024 MB지문만 제공
돌 가져가기일렬로 놓인 돌을 하나씩 가져가며, 가져간 돌의 양쪽 이웃 색이 모두 다를 때 그 무게만큼 점수를 얻을 때 최대 점수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
스키장내리막 코스와 최대 K번의 리프트를 이용해 S번 지점에서 T번 지점까지 이동할 때 스키를 탄 시간의 최댓값을 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Yet Another Expression Mining숫자와 덧셈 기호로 이루어진 문자열 S에서, 앞뒤가 +가 아니고 +가 연속하지 않으며 계산 결과가 A가 되는 부분수열의 개수를 센다.어려움8동적 계획법완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Irreversible Reactions방향 그래프에서 무작위 전이를 반복할 때, 막다른 상태나 시작 상태 S로 돌아올 수 없는 상태에 도달할 때까지 걸리는 기대 시간을 구하는 문제입니다.어려움8그래프확률+2아직 제출이 없습니다2초512 MB지문만 제공
成績上昇大作戦N개의 행 순서를 바꿔 배열할 때, 값이 페이지 순서에 따라 비감소하는 열의 개수를 최대로 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다8초512 MB지문만 제공
全宇宙生命ゲノムデータベース リターンズ중첩 반복으로 압축된 게놈 문자열을 전개했을 때 패턴 Q가 몇 번 나타나는지 세는 문제이다.어려움8문자열동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
ぼくのかんがえたさいきょうのおふとんN개의 담요를 처음에 마음대로 쌓아 둔 뒤, 매일 맨 위에서 담요를 하나씩 꺼내거나 넣으면서 현재 담요 합과 그날 필요량의 차이 합을 최소화한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다8초512 MB지문만 제공
野球観戦X가 A경기, Y가 B경기 이기고 C경기가 무승부이며 총득점이 각각 SX, SY가 되는 전 경기의 점수 순서쌍 가짓수를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다8초512 MB지문만 제공
インビジブル두 선수가 번갈아 자기 덱에서 카드를 내거나 패스하고, 패스할 때마다 상대 방해 카드보다 위에 있는 자기 점수 카드를 가져가며, 최적으로 두었을 때의 최종 점수 차이를 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다10초512 MB지문만 제공
Bit Operation Game두 사람이 루트에서 시작해 번갈아 자식을 골라 내려가며 각 정점의 X 또는 Y와의 비트 연산 AND, OR, XOR을 적용한다. A가 먼저 두고 점수를 키우려 할 때 M개 질의 각각의 최종 T 값을 구한다.어려움8게임 이론트리+2아직 제출이 없습니다2초512 MB지문만 제공
1 Day Passport노선마다 관리 회사, 운임, 소요 시간이 정해진 철도망에서 회사 집합을 정해진 가격에 무제한 이용하는 패스 여러 개를 조합해, S에서 T까지 H시간 이내에 도착하는 최소 비용을 구한다. 도달할 수 없으면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
TiMe TableS개 정류장이 있는 노선에서 M대의 버스 출발 시각을 정해, 시각 t_i에 정류장 p_i에 도착하는 N명 승객의 총 대기 시간을 최소로 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
順位付け주어진 N-1개의 비교 결과와 모순되지 않는 높이 비교 행렬의 가짓수를 구한다. 각 탑은 자신보다 높은 탑과 많아야 한 번 비교된다.어려움8동적 계획법트리+2아직 제출이 없습니다2초512 MB지문만 제공
Sister Portsn개의 항구를 도로로 연결된 쌍으로 짝지어 완전 매칭을 만드는 방법의 수를 1000003으로 나눈 나머지를 구한다.어려움8동적 계획법기하+1아직 제출이 없습니다8초512 MB지문만 제공
DNA주어진 A, T, G, C 개수를 정확히 갖고 문법의 비단말 기호 1에 매치되는 문자열의 수를 1,000,000,007로 나눈 나머지를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Hakone각 팀의 순위 변동(U, D, -)이 주어질 때 이전 중계소에서 가능한 통과 순서의 가짓수를 1,000,000,007로 나눈 나머지로 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB지문만 제공
MinimumCostPath최대 50개의 장애물 칸이 있는 N x N 격자에서 (1,1)에서 (N,N)까지 최단 경로의 개수를 1000000009로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Connect각 행의 문자열을 순서를 유지한 채 C칸에 배치하고, 같은 문자가 가로 또는 세로로 인접한 쌍의 수가 최대가 되도록 열 위치를 정한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초512 MB지문만 제공
Attack the Moles위치, 시간, 점수가 주어진 N개의 두더지에 대해 왼손이 항상 오른손보다 왼쪽에 있어야 한다는 조건 아래 두 손으로 최대 점수를 얻는 문제이다.어려움8동적 계획법정렬+2아직 제출이 없습니다10초512 MB지문만 제공
Entangled with LotteryM개의 가로대가 있는 아미다쿠지에 고양이가 빈 위치 중 하나를 균등한 확률로 골라 K개의 가로대를 추가할 때, 당첨 위치 P에 도달할 확률이 가장 높은 시작 세로줄을 찾는다.어려움8동적 계획법확률+2아직 제출이 없습니다2초512 MB지문만 제공
On or Off격자 모양 사무실이 트리 구조를 이루고 있을 때, M개의 방을 순서대로 방문하며 방마다 다른 점등·소등 비용과 소비 전력을 고려해 총전력을 최소로 만든다.어려움8트리동적 계획법+1아직 제출이 없습니다7초512 MB지문만 제공
Beautiful Currency서로 다른 N개의 동전 가치가 주어질 때, 각 값이 이전 값으로 나누어지는 사슬이 되도록 정수로 바꾸면서 |ai-bi|/ai의 최댓값을 최소화한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Palindrome Generator단어 사전과 연속으로 올 수 있는 단어 쌍이 주어질 때, 허용된 단어들을 이어 붙여 만들 수 있는 회문의 최대 길이를 구하고, 무한히 길게 만들 수 있으면 -1을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Vector CompressionM개의 벡터를 임의의 순서로 배치하고 각 벡터를 그대로 또는 앞선 벡터의 실수배를 뺀 차이로 기록할 때, 기록된 벡터들의 제곱 길이 합의 최솟값을 구합니다.어려움8기하동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Scribbling witchH×W 격자의 일부가 칠해진 상태에서 검은 칸이 변을 공유하는 나무를 이루고 흰 칸끼리 인접하지 않도록 나머지를 칠할 때, 검은 칸 수의 최댓값을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다3초512 MB지문만 제공
Sakura Poetry단어들을 이어 붙인 길이가 M이고, 그 안에 계절어 하나가 정확히 한 번만 나타나는 단어열의 개수를 1,000,000,007로 나눈 나머지로 구한다. 계절어는 단어 경계를 걸쳐 나타나도 된다.어려움8문자열 매칭동적 계획법+1아직 제출이 없습니다8초512 MB지문만 제공
Kth Sentencen개의 단어가 주어질 때 길이의 합이 정확히 m인 단어 순서열을 사전순으로 나열하고 K번째 문장을 출력하며, K개 미만이면 -를 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다3초512 MB지문만 제공
Multi Ending Story간선 비용이 1분인 포화 이진 분기 트리가 주어질 때, 한 지점만 저장할 수 있는 퀵 세이브를 이용해 모든 잎을 방문하는 최소 시간을 구한다.어려움8트리DFS+2아직 제출이 없습니다5초512 MB지문만 제공
Network Reliability무방향 그래프에서 각 간선이 확률 1 - P/100로 독립적으로 남을 때, 남은 그래프가 연결될 확률을 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다3초512 MB지문만 제공
Sunny Graph정점 1을 포함한 연결 성분이 길이 3 이상인 사이클이고 나머지 성분이 모두 정점 2개로 이루어지도록 하는 부그래프가 존재하는지 판정한다.어려움8그래프동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
World Trip국가마다 도시가 여러 개 있고 국제선은 국제공항이 있는 도시끼리만 연결될 때, 모든 도시를 정확히 한 번씩 방문하고 출발 도시로 돌아오는 최소 비용 경로를 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다5초512 MB지문만 제공
１０歳の動的計画격자에서 (0,0)에서 (N,M)까지 가되 좌표가 음수가 되지 않으면서 정확히 K번 뒤로(왼쪽이나 아래로) 이동하는 경로의 수를 1,000,000,007로 나눈 나머지로 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
IkaNumber이카 수는 1 이상의 n에 대한 피보나치 수 F(n) 전체이며, K가 1e18까지 주어질 때 K번째로 작은 이카 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다8초512 MB지문만 제공
Luigi’s Tavern영웅, 전사, 성직자, 마법사의 수와 인접 역할 간의 궁합 목록이 주어질 때, 조건을 만족하는 파티의 최대 개수를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Adhoc Translation웹 텍스트와 사전이 주어질 때, 서로 다른 텍스트 단어에 서로 다른 사전 단어를 배정하여 전체 편집 거리의 합을 최소화한다.어려움8동적 계획법문자열+2아직 제출이 없습니다8초512 MB지문만 제공
Fuel Problem각 도시의 연료 가격과 연료 탱크 용량이 주어질 때, S에서 T까지 이동하며 최대 Q번 연료를 사고팔아 얻을 수 있는 최대 이익을 구합니다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
CraftsmanN개의 주문 중 어떤 것을 받아들일지 정하고 어떤 도구를 살지 정해 수입에서 도구 비용을 뺀 값을 최대화합니다. 할인되는 도구 쌍은 따로 살 때보다 저렴합니다.어려움8동적 계획법그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Poor Computer2 이상 42 이하의 서로 다른 배수 a_i가 주어질 때, x에서 시작해 덧셈, 뺄셈, 왼쪽 시프트만으로 a_i*x를 모두 만드는 최소 연산 횟수를 구한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다8초512 MB지문만 제공
Adaptive Time Slicing Quantization수열을 원소가 둘 이상인 M개의 프레임으로 나누고, 각 프레임에서 2L개의 균등한 양자화 값으로 반올림할 때 총 제곱 오차의 최솟값을 구한다.어려움8동적 계획법누적 합+1아직 제출이 없습니다8초512 MB지문만 제공
Ninja Legend구덩이가 있는 격자에서 적은 수의 금 블록을 줍는 닌자가 얻을 수 있는 최대 금 개수와 최소 이동 비용을, 일반 및 대시 이동 규칙 아래에서 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Compress Files각 파일의 원래 크기와 압축 크기, 그리고 남은 디스크 공간 m이 주어질 때 만들 수 있는 최소 압축 파일 개수를 구하고, 불가능하면 Impossible을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다8초512 MB지문만 제공
Median Filter가장자리 픽셀을 복제하는 3x3 중앙값 필터를 거친 흑백 이미지가 주어질 때, 가능한 원본 이미지들의 검은 픽셀 수 최댓값과 최솟값의 차이를 구하거나 불가능하면 Impossible을 출력한다.어려움8완전 탐색동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Castle Wall단순 오목 다각형과 예산 r이 주어질 때, 꼭짓점 사이에 서로 교차하지 않는 현을 총길이 r 이하로 그어 둘러싸는 넓이를 최대로 만든다.어려움8기하동적 계획법+1아직 제출이 없습니다8초512 MB지문만 제공
Magical Dungeon각 간선이 체력을 더하거나 깎고 최대 체력이 H로 제한된 방향 그래프에서, s에서 t에 도착할 때 얻을 수 있는 최대 체력을 구하거나 살아서 도달할 수 없으면 GAME OVER를 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Philosopher's Stone재료와 반응 일수, 초기 보유량이 주어진 제작법에서 두 연금술사가 병렬로 작업해 철학자의 돌을 만드는 최소 일수를 구한다.어려움8그래프위상 정렬+2아직 제출이 없습니다8초512 MB지문만 제공
Rakunaroks에서 t로 가는 경로 중 각 단계마다 t에 더 가까워지는 조건을 지키면서 경험치 합을 시간 합으로 나눈 값이 최대가 되는 경로를 찾는다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Flame of Nucleus가중 그래프에서 각 돔의 인구와 대피소 수용력이 주어질 때 L일 미만으로 대피소에 도착할 수 있는 최대 인원을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Up and Down1부터 N까지의 순열 중에서 주어진 업 시퀀스와 다운 시퀀스가 일치하는 순열의 개수를 센다. N은 17 이하다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
Square Carpets크기가 10 이하인 격자에서 긁힌 칸만 정확히 덮도록 겹쳐 놓을 수 있는 정사각형 카펫의 최소 개수를 구한다.어려움8백트래킹동적 계획법아직 제출이 없습니다2초512 MB지문만 제공
봉화대높이 순열을 연속한 구간으로 나누되 각 구간의 최댓값이 왼쪽부터 오름차순이 되도록 하는 분할의 가짓수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공