cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
Разбиение на массивы1부터 3n까지의 정수를 길이 n인 세 배열 a, b, c에 나누어 모든 i에서 a_i + b_i = c_i가 성립하도록 배치하고, 불가능하면 -1을 출력한다.어려움8수학그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Хранение млурана질량이 1부터 n인 동위원소 n개와 2의 거듭제곱인 k개의 임계값이 주어질 때, 합이 임계값이 되는 두 질량이 서로 다른 색이 되는 2색 배치의 수를 센다.어려움8그래프분할 정복+2아직 제출이 없습니다2초256 MB지문만 제공
Телепорты다중 그래프와 도시 쌍을 잇는 텔레포트가 주어질 때, 텔레포트 이동을 고려하여 모든 도로를 정확히 한 번씩 지나는 경로가 존재하는지 판정하고 도로 순서를 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Процессор2n개의 문자열을 n개의 두 코어 프로세서에 짝지어 배정하고, 두 코어가 같은 명령일 때만 동시에 실행할 수 있다는 규칙 아래 전체 실행 시간의 합을 최소로 만든다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초256 MB지문만 제공
Социофоб승객의 구매와 취소 순서가 주어질 때 가장 한산한 칸을 고르고 필요하면 재배치하는 규칙에 따라 최종 칸 배정을 계산한다.어려움8시뮬레이션힙+1아직 제출이 없습니다2초256 MB지문만 제공
Разбор строки사전이 주어질 때 가장 긴 접두사부터 제거하는 탐욕적 분할이 항상 성공하는지 판정하고, 실패하면 분할은 가능하지만 탐욕법이 못 찾는 가장 짧은 문자열을 출력한다.어려움8문자열그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Текстовый редактор문자를 바꿀 때마다 새 문자가 괄호이면 짝이 맞는 괄호의 위치를 출력하고, 없으면 -1을 출력한다.어려움8스택세그먼트 트리아직 제출이 없습니다2초256 MB지문만 제공
Архиватор수열을 절반 길이로 줄여 나가면서 각 위치에서 왼쪽 원소나 대칭 위치의 원소 중 하나를 골라야 할 때, 모호한 선택의 총횟수를 최소로 만드는 문제입니다.어려움8분할 정복동적 계획법+1아직 제출이 없습니다3초256 MB지문만 제공
Разрезание торта정사각형 안에 있는 최대 10만 개의 크림 장미와 10만 개의 체리를 보고, 장미를 하나 이상 포함하고 체리는 하나도 포함하지 않는 조각을 잘라내는 직선이 x축과 이루는 최소 각도를 구하거나 불가능함을 판정한다.어려움8기하그리디+2아직 제출이 없습니다3초256 MB지문만 제공
Вирусы길이 n의 소문자 문자열 중 모든 위치가 주어진 m개 바이러스 패턴 중 하나의 부분 문자열에 포함되는 문자열의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다2초256 MB지문만 제공
Угадай число자릿수 위치 i, j와 정수 k가 주어질 때, kx가 x의 i번째와 j번째 소수 자리를 맞바꾸고 1 미만이 되는 유리수 x를 구한다.어려움8수학정수론+2아직 제출이 없습니다2초256 MB지문만 제공
Railway트리와 m명의 부의 장관 목록이 주어질 때, 적어도 k명의 목록 내부 경로에 포함되는 모든 선로를 출력한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Plus MinusN x M 격자의 각 칸에 + 또는 - 스핀을 배정할 때, K개의 측정값과 일치하고 모든 2 x 2 부분격자가 + 두 개와 - 두 개를 가지는 배정의 수를 구한다.어려움8유니온 파인드수학+2아직 제출이 없습니다1초512 MB지문만 제공
Tiny - 1회전하거나 좌우로 움직일 수 없는 1~3칸짜리 Tiny 테트리스 조각들이 주어진 순서대로 떨어질 때, 각 조각의 열을 정해 N개를 모두 9x9 격자 안에 넣는 방법을 찾는다.어려움8시뮬레이션완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Tiny - 4회전할 수 없는 1칸, 2칸, 3칸 조각과 L자 조각이 주어진 순서대로 떨어질 때, 9x9 판에 모두 넣고 가득 찬 줄을 지우면서 모든 조각을 놓을 수 있는 열 번호를 출력한다.어려움8시뮬레이션백트래킹+2아직 제출이 없습니다1초512 MB지문만 제공
Mines - 9각 칸에 3x3 이웃의 지뢰 개수가 적힌 격자에서 원래 지뢰 배치를 복원한다.어려움8동적 계획법행렬+1아직 제출이 없습니다1초512 MB지문만 제공
Repeats이진 문자열에서 어떤 블록을 최대한 여러 번 반복해 만든 부분 문자열을 찾아 반복 횟수, 블록 길이, 시작 위치를 출력한다.어려움8문자열문자열 매칭+1아직 제출이 없습니다6초512 MB지문만 제공
Rectangles원점에서 출발한 선분이 축에 평행한 직사각형을 최대한 많이 지나도록 상단 또는 오른쪽 경계 위의 정수점 B를 고른다.어려움8기하정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Table 4각 행, 열, 대각선이 서로 다른 M의 배수가 되고 선행 0이 없도록 N×N 숫자 표를 만든다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Table 5N을 스스로 정해 N×N 숫자 표를 만들되, 각 행과 열과 주대각선이 모두 M의 배수이고 서로 다른 수가 되며 0으로 시작하지 않아야 한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Table 72 이상 10 이하의 N에 대해, 모든 행, 열, 주대각선이 M의 배수이고 서로 다른 N자리 수가 되도록 N×N 숫자 표를 만든다. 선행 0은 허용되지 않는다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Table 9N 곱하기 N 격자의 각 행, 열, 주대각선이 서로 다른 M의 배수가 되고 0으로 시작하지 않도록 숫자를 채운다.어려움8백트래킹정수론+1아직 제출이 없습니다1초512 MB지문만 제공
CIRCUS밧줄 위치 P[i]와 시작점 D가 주어질 때, 곡예사가 거리 M에 도달할 수 있도록 임시 밧줄을 잡을 최소 높이를 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다1.5초512 MB지문만 제공
HAPPINESS지폐 집합에 추가와 삭제가 일어날 때마다, 1부터 현재 전체 합까지의 모든 값을 부분합으로 만들 수 있는지 판정한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
트리 디자이너 호석각 정점에 0부터 9까지의 숫자가 적힌 뿌리 트리에서, 뿌리에서 이파리로 가는 한 경로 위의 정점들을 공집합이 아니게 골라 아래에서 위로 읽은 숫자가 오름차순이 되는 경우의 수를 10억 7로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Departure각 사람이 위치 Pj에서 집까지 버스만 갈아타며 도달하는 데 걸리는 최소 일수를 기약분수로 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다4초512 MB지문만 제공
FraudN개의 순서쌍 (Ai, Bi)가 주어질 때, 모든 i < j에 대해 Ai·X + Bi·Y > Aj·X + Bj·Y가 성립하는 양의 실수 X, Y가 존재하는지 판정한다.어려움8기하그리디+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지문만 제공
Halting Wolf값을 소모하는 유한 점프와 소모하지 않는 무한 점프로 이루어진 Wolf 프로그램에서 1번 명령이 실행될 수 있는 최대 횟수를 구하거나, 무한히 실행될 수 있으면 *를 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Gwen's Gift길이 n-1이고 각 항이 1부터 n-1인 수열 중, 어떤 비어 있지 않은 연속 부분의 합도 n의 배수가 되지 않는 수열들을 사전순으로 나열했을 때 k번째 수열을 출력한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Forest for the Trees원점에서 벨레를 향하는 시선을 가리는 격자점 나무 중, 주어진 직사각형 안에서 잘려 나가지 않고 남은 것이 있는지 판정한다.어려움8정수론기하+2아직 제출이 없습니다1초512 MB지문만 제공
Rainbow Road Race연결된 가중 무방향 그래프에서 1번 정점에서 출발해 일곱 가지 무지개 색의 간선을 각각 하나 이상 지나는 최단 닫힌 보행의 길이를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
base2i가우스 정수 x+iy를 밑이 2i인 진법으로 나타내되, 각 자릿수는 0에서 3까지이고 소수부 자릿수는 정확히 하나만 둔다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
twOBoOgEr1kg 물체와 nkg 물체, 그리고 벽 사이에서 일어나는 탄성 충돌의 총 횟수를 구하는 문제다.어려움8수학시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Chuck's Challenge불안정한 바닥 타일을 떠나면 무너지는 미로에서 출구에 도달하기 위해 열어야 하는 문의 최솟값을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Resources초기 자원과 업그레이드 가능한 광산, 순서가 정해진 건설 요청이 주어질 때, 앞선 요청이 뒤처지지 않도록 각 건설의 최단 시작 시각을 계산한다.어려움8시뮬레이션그리디+2아직 제출이 없습니다1초512 MB지문만 제공
트리의 색깔과 쿼리 2루트 있는 트리에서 간선이 하나씩 제거될 때, 각 정점에서 갈 수 있는 정점들의 서로 다른 색깔 개수를 XOR로 주어지는 온라인 질의마다 구한다.어려움8트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Maze 4옥수수밭에 장애물이 있는 상태에서 칸을 밟아 길을 만들되, 가장자리 입구에서 내부 중심까지의 최단 경로 길이가 최대가 되도록 미로를 설계한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Regions각 노드에 지역이 부여된 감독 트리에서 r1 지역 직원이 r2 지역 직원의 상사인 순서쌍의 개수를 묻는 질의에 답합니다.어려움8트리DFS+2아직 제출이 없습니다30초512 MB지문만 제공
Aliens초원의 한 평평한 칸 좌표가 주어질 때, 한 변이 M인 칸들로 5x5 방패 무늬를 찍었음을 알고, 질의를 통해 무늬의 중심 칸을 찾는다.어려움8이분 탐색기하+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 2N×N 흑백 이미지가 주어졌을 때, 모두 흰 화면에서 시작해 직사각형 XOR 연산만으로 그 이미지를 만드는 짧은 연산 순서를 찾아 연산 개수 K와 각 연산의 매개변수를 출력한다.어려움8행렬누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 4N x N 이진 이미지가 주어질 때, 흰 화면을 그 이미지로 바꾸는 직사각형 XOR 연산의 짧은 순서를 만든다.어려움8그리디행렬+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 6N×N 흑백 이미지가 주어질 때, 모두 흰 화면에서 시작해 그 이미지를 만드는 직사각형 XOR 연산의 짧은 순서를 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 7흑백 이미지가 주어질 때, 모두 흰 화면에서 시작해 직사각형 XOR 연산 몇 번으로 그 이미지를 만들어 내는 순서를 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 10흰 화면에서 시작해 주어진 흑백 N×N 이미지를 만드는 직사각형 뒤집기 연산의 짧은 순서를 찾는다.어려움8그리디행렬+2아직 제출이 없습니다1초512 MB지문만 제공
일이 이어져야 좋다재귀적으로 정의된 문자열 S_N의 주어진 구간에서 0을 최대 k개 포함하는 가장 긴 부분문자열의 길이를 각 질의마다 구한다.어려움8분할 정복재귀+2아직 제출이 없습니다5초1024 MB지문만 제공
공통 괄호 문자열 사전괄호 문자열 A와 B가 주어질 때, 두 문자열 모두의 부분 문자열이면서 올바른 괄호열인 것들을 사전 순으로 나열했을 때 K번째 문자열을 구하거나 -1을 출력한다.어려움8문자열정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
가장 긴 공통 괄호 문자열두 괄호 문자열 A와 B가 주어질 때, 두 문자열 모두의 부분 문자열이면서 올바른 괄호열인 것 중 가장 긴 길이를 구한다.어려움8문자열동적 계획법+1아직 제출이 없습니다3초1024 MB지문만 제공
맛집 추천트리에서 각 맛집은 자기 도시를 중심으로 주어진 반지름의 공 모양 영역에 배달한다. 배달 영역이 서로 겹치지 않게 맛집을 골라 선호도 합을 최대로 만든다.어려움8트리그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
돌 가져가기일렬로 놓인 돌을 하나씩 가져가며, 가져간 돌의 양쪽 이웃 색이 모두 다를 때 그 무게만큼 점수를 얻을 때 최대 점수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
말뚝연속한 K개의 말뚝을 골라 높이를 모두 같게 맞출 때 드는 최소 힘을 구한다. 올리는 힘과 박는 힘은 말뚝마다 다르다.어려움8배열슬라이딩 윈도우+1아직 제출이 없습니다5초1024 MB지문만 제공
경품 추첨1 이상 5,000,000 이하의 정수 N개로 이루어진 상자 K개를 구성하되, 어떤 두 상자를 골라도 N^2개의 합이 모두 서로 다르게 나오도록 만들어야 한다.어려움8수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
스키장내리막 코스와 최대 K번의 리프트를 이용해 S번 지점에서 T번 지점까지 이동할 때 스키를 탄 시간의 최댓값을 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
忍ぶべし출발점에서 목표점까지 최단 거리로 이동하는 경로가 남은 센서 영역을 피하도록, 제거해야 할 정사각형 센서의 최소 개수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다8초512 MB지문만 제공
競プロは小惑星探査の役に立つ다각형 장애물을 피해 여러 탐사선이 각자의 소행성까지 가는 최소 에너지를 구한다. 위쪽으로 이동할 때만 y좌표 1당 1의 에너지가 든다.어려움8기하최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Yet Another Expression Mining숫자와 덧셈 기호로 이루어진 문자열 S에서, 앞뒤가 +가 아니고 +가 연속하지 않으며 계산 결과가 A가 되는 부분수열의 개수를 센다.어려움8동적 계획법완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Irreversible Reactions방향 그래프에서 무작위 전이를 반복할 때, 막다른 상태나 시작 상태 S로 돌아올 수 없는 상태에 도달할 때까지 걸리는 기대 시간을 구하는 문제입니다.어려움8그래프확률+2아직 제출이 없습니다2초512 MB지문만 제공
避けるべし원점 (0,0)에서 8방향으로 한 칸씩 움직일 때마다 추격자가 도착 칸 너머로 순간이동한다. 추격자의 사정거리에 들어가지 않고 (x,y)에 도달하는 최소 걸음 수를 구한다.어려움8BFS그리디+2아직 제출이 없습니다8초512 MB지문만 제공
成績上昇大作戦N개의 행 순서를 바꿔 배열할 때, 값이 페이지 순서에 따라 비감소하는 열의 개수를 최대로 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다8초512 MB지문만 제공
全宇宙生命ゲノムデータベース リターンズ중첩 반복으로 압축된 게놈 문자열을 전개했을 때 패턴 Q가 몇 번 나타나는지 세는 문제이다.어려움8문자열동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Kは多角形のケイN개의 점 중 일부를 꼭짓점으로 골라 만들 수 있는 단순 다각형 중 모든 점을 내부나 둘레에 포함하는 것들의 둘레를 오름차순으로 나열했을 때 K번째 값을 구하거나, K개 미만이면 -1을 출력한다.어려움8기하완전 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
ぼくのかんがえたさいきょうのおふとんN개의 담요를 처음에 마음대로 쌓아 둔 뒤, 매일 맨 위에서 담요를 하나씩 꺼내거나 넣으면서 현재 담요 합과 그날 필요량의 차이 합을 최소화한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다8초512 MB지문만 제공
百人一首서로 다른 문자열들을 이웃한 쌍의 최장 공통 접두사 길이 합이 최소가 되도록 배열하고, 그중 사전순으로 가장 앞선 배열을 출력한다.어려움8트라이그리디+1아직 제출이 없습니다8초512 MB지문만 제공
野球観戦X가 A경기, Y가 B경기 이기고 C경기가 무승부이며 총득점이 각각 SX, SY가 되는 전 경기의 점수 순서쌍 가짓수를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다8초512 MB지문만 제공
インビジブル두 선수가 번갈아 자기 덱에서 카드를 내거나 패스하고, 패스할 때마다 상대 방해 카드보다 위에 있는 자기 점수 카드를 가져가며, 최적으로 두었을 때의 최종 점수 차이를 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다10초512 MB지문만 제공
選挙活動최대 5개의 단순 다각형 장애물과 최대 10명의 유권자가 주어진 작은 평면에서, 두 점을 잇는 선분이 장애물 내부를 지나지 않을 때 서로 보인다고 할 때, 가장 많은 유권자에게 보이는 연설 지점을 찾는다.어려움8기하완전 탐색+1아직 제출이 없습니다10초512 MB지문만 제공
ほぼ周期文字列문자열 S와 Q개의 질의가 주어질 때, 각 질의에서 부분 문자열 S[l,r]을 한 글자만 바꿔 주기 t인 문자열로 만들 수 있는지 판정한다.어려움8문자열누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Escape연결된 무방향 그래프의 1번 정점에서 시작해, 직전에 지나온 간선을 다시 지나지 않는다는 조건으로 이동하며 각 정점을 처음 방문할 때만 그 값을 얻는다. 얻는 점수 합의 최댓값을 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Bit Operation Game두 사람이 루트에서 시작해 번갈아 자식을 골라 내려가며 각 정점의 X 또는 Y와의 비트 연산 AND, OR, XOR을 적용한다. A가 먼저 두고 점수를 키우려 할 때 M개 질의 각각의 최종 T 값을 구한다.어려움8게임 이론트리+2아직 제출이 없습니다2초512 MB지문만 제공
連結모든 순간에 각 연결 성분의 정점 가중치 합이 간선 가중치 합 이상이 되도록 간선을 하나씩 추가해, 모든 정점을 연결하는 순서를 찾아야 한다.어려움8유니온 파인드그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Leapfrog원형으로 놓인 N개 칸에서 인접한 두 칸에 있던 말을 빈 칸으로 건너뛰어 옮기는 연산으로 주어진 목표 배치에 도달할 수 있는지 판정하고 최소 연산 횟수를 구한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Falling Block Puzzle너비 2칸인 세로 필드에 최대 세 개의 2×2×2 블록 덩어리를 수평으로 이동해 떨어뜨리며, 지울 수 있는 최대 줄 수를 구한다.어려움8시뮬레이션완전 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
Kuru Kuru Door회전하는 원형 문과 벽이 주어질 때, 원형 로봇이 S에서 T까지 가는 최단 경로를 구하거나 도달할 수 없으면 -1을 출력한다.어려움8기하최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
1 Day Passport노선마다 관리 회사, 운임, 소요 시간이 정해진 철도망에서 회사 집합을 정해진 가격에 무제한 이용하는 패스 여러 개를 조합해, S에서 T까지 H시간 이내에 도착하는 최소 비용을 구한다. 도달할 수 없으면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Koto DistanceW×H 직사각형 안에 N개의 공유기가 있고 각각 Koto 거리 w_i 이내를 담당할 때, 직사각형의 모든 점이 공유기로 덮이는지 판정한다.어려움8기하유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Apples각 사람이 일정한 속도로 움직일 때, 시각 t >= 0에 직선 궤도로 한 발을 쏴서 맞출 수 있는 사과의 최대 개수를 구한다.어려움8기하해시맵+1아직 제출이 없습니다5초512 MB지문만 제공
TiMe TableS개 정류장이 있는 노선에서 M대의 버스 출발 시각을 정해, 시각 t_i에 정류장 p_i에 도착하는 N명 승객의 총 대기 시간을 최소로 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
順位付け주어진 N-1개의 비교 결과와 모순되지 않는 높이 비교 행렬의 가짓수를 구한다. 각 탑은 자신보다 높은 탑과 많아야 한 번 비교된다.어려움8동적 계획법트리+2아직 제출이 없습니다2초512 MB지문만 제공
Air Pollution배열 p와 목표 l이 주어질 때, 내부 인덱스 i를 골라 p[i-1]과 p[i+1]에 p[i]를 더하고 p[i]를 음수로 뒤집는 연산을 반복해 모든 p[i]를 l[i] 이상으로 만드는 최소 연산 횟수를 구한다.어려움8수학그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Milky Way각 오각별의 선분 위는 에너지 없이 이동할 수 있고 별 사이를 이동할 때만 거리가 드는 상황에서, M번 별에서 L번 별까지 이동하는 최소 총 거리를 구한다.어려움8기하최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Dog Food원점의 말뚝에 팽팽한 밧줄로 묶인 개가 최대 8개의 다른 말뚝에 밧줄이 걸리는 상황을 고려해 먹이까지 가는 최단 경로를 구한다.어려움8기하그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Sister Portsn개의 항구를 도로로 연결된 쌍으로 짝지어 완전 매칭을 만드는 방법의 수를 1000003으로 나눈 나머지를 구한다.어려움8동적 계획법기하+1아직 제출이 없습니다8초512 MB지문만 제공
Lost Number100자 이하의 2진수 수식에서 최대 5개의 가려진 문자 '.'를 채워 계산 결과가 최대가 되도록 만들고, 가능한 수식이 없으면 -1을 출력한다. 계산 결과는 0 이상 2^10 미만이다.어려움8완전 탐색구현+2아직 제출이 없습니다3초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지문만 제공
Substring문자열 s 위의 구간 [l, r]이 네 가지 포인터 연산으로 m번 움직일 때, 각 쿼리 상태의 부분문자열 중 서로 다른 것이 몇 종류인지 센다.어려움8문자열정렬+2아직 제출이 없습니다2초512 MB지문만 제공
MinimumCostPath최대 50개의 장애물 칸이 있는 N x N 격자에서 (1,1)에서 (N,N)까지 최단 경로의 개수를 1000000009로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Enumerationn개의 정수 a_k를 각각 p_k% 확률로 독립적으로 선택할 때, 1 이상 m 이하에서 선택된 정수 중 적어도 하나로 나누어지는 수의 개수에 대한 기댓값을 구한다.어려움8확률조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Connect각 행의 문자열을 순서를 유지한 채 C칸에 배치하고, 같은 문자가 가로 또는 세로로 인접한 쌍의 수가 최대가 되도록 열 위치를 정한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초512 MB지문만 제공
Move on Dice각 칸의 방향 제한을 지키며 H×W 격자 위에서 문자열이 적힌 정육면체를 굴려, 시작 칸에서 목표 칸까지 이동할 때 윗면에 나타난 문자열을 이어 붙인 것 중 사전순으로 가장 작은 것을 출력하거나, 경로가 없으면 no, 무한히 길게 만들 수 있으면 infinite를 출력한다.어려움8BFS그리디+2아직 제출이 없습니다5초512 MB지문만 제공
Repairing관 여러 개와 그 위의 밸브, 수원, 수리 지점이 주어질 때, 밸브 일부를 잠가 수리 지점으로 가는 물을 끊으면서 닫아야 하는 관 길이의 최솟값을 구한다.어려움8기하그래프+2아직 제출이 없습니다5초512 MB지문만 제공
Attack the Moles위치, 시간, 점수가 주어진 N개의 두더지에 대해 왼손이 항상 오른손보다 왼쪽에 있어야 한다는 조건 아래 두 손으로 최대 점수를 얻는 문제이다.어려움8동적 계획법정렬+2아직 제출이 없습니다10초512 MB지문만 제공
Common PalindromesS와 T에서 각각 고른 같은 문자열이면서 회문인 부분 문자열 쌍의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Entangled with LotteryM개의 가로대가 있는 아미다쿠지에 고양이가 빈 위치 중 하나를 균등한 확률로 골라 K개의 가로대를 추가할 때, 당첨 위치 P에 도달할 확률이 가장 높은 시작 세로줄을 찾는다.어려움8동적 계획법확률+2아직 제출이 없습니다2초512 MB지문만 제공
Power of Power음이 아닌 정수 N개를 오른쪽 결합 거듭제곱 탑 B1^B2^...^BN(0^0=1)으로 배열해 값을 최대로 만들고, 최대가 여러 개면 사전순으로 가장 작은 순열을 구한다.어려움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지문만 제공