cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
Broken Clock시침, 분침, 초침의 구분이 사라지고 위쪽 기준도 없어진 시계 사진이 주어질 때, 정오 이전의 실제 시각을 나노초까지 복원한다.어려움8수학정수론+2아직 제출이 없습니다30초1024 MB지문만 제공
오렌지컵 출제하기L이 1부터 N일 때마다 한 출제자가 최대 L개를 맡는다는 조건에서 K개 문제 준비 시간 합의 최솟값을 구하고, 불가능하면 -1을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
나의 라임 오렌지 나무가중치가 있는 트리에서 두 사람이 시작 뿌리부터 말을 옮기며 지나는 간선의 라임 오렌지를 1개 이상 따는 게임에서, 모든 시작 정점에 대해 승자를 구한다.어려움8게임 이론트리+2아직 제출이 없습니다3초1024 MB지문만 제공
오렌지 리프의 특별 훈련각 질의 구간 [l,r]에 대해 모든 구간 [i,j]와 [l,r]의 최장 공통 접두사 길이의 합을 10^9+7로 나눈 나머지를 구한다.어려움8문자열 매칭누적 합+1아직 제출이 없습니다8초1024 MB지문만 제공
브루와 오렌지 나누기증가하는 쌍의 개수 X와 감소하는 쌍의 개수 Y가 주어질 때, 이를 정확히 만족하는 가장 짧은 수열 A1..AN을 출력한다.어려움8조합론그리디아직 제출이 없습니다0.1초1024 MB지문만 제공
Minimum Sort100개의 서로 다른 정수를 위치 교환으로 정렬하는 문제로, 구간 길이에 따라 비용이 달라지는 구간 최솟값 질의만 사용할 수 있다.어려움8정렬분할 정복+2아직 제출이 없습니다60초1024 MB지문만 제공
Hidden Pancakes반지름 1부터 N까지인 팬케이크를 쌓는 순서 중, 각 단계의 보이는 팬케이크 수가 주어진 수열과 일치하는 경우의 수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다미설정1024 MB지문만 제공
Fence Design일반 위치의 기둥들과 서로 교차하지 않는 두 개의 기존 울타리가 주어질 때, 서로 교차하지 않는 울타리를 최대한 많이 추가한다.어려움8기하그리디아직 제출이 없습니다미설정1024 MB지문만 제공
Binary Search Game2L개 칸에서 절반씩 지워 마지막 한 칸에 남는 값으로 점수를 정할 때, 가능한 모든 카드 배정 M^N가지에 대해 최종 점수의 합을 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다30초1024 MB지문만 제공
Cutting Cake케이크를 수직으로 한 번 잘라 두 쌍둥이가 얻는 아이싱 만족도 합의 차이 절댓값을 최소로 만들고, 그 값을 기약분수로 구한다.어려움8기하누적 합+2아직 제출이 없습니다45초1024 MB지문만 제공
Infinitree색 규칙으로 정의된 유한 또는 무한 이진 트리에서 두 노드의 인덱스가 주어질 때 두 노드 사이의 거리를 구한다.어려움8트리수학+2아직 제출이 없습니다90초1024 MB지문만 제공
AND Permutation서로 다른 음이 아닌 정수 n개가 부분 마스크에 대해 닫혀 있을 때, 모든 위치 i에서 b_i AND a_i = 0인 순열 b를 출력한다.어려움8비트 연산그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Apple Orchardn개의 원이 주어질 때, q개의 축에 나란한 직사각형 각각에 대해 원들의 합집합이 덮는 넓이의 비율을 백분율로 구한다.어려움8기하수학+2아직 제출이 없습니다15초2048 MB지문만 제공
Cleaning Robotn×m 격자에서 k개의 막힌 칸이 주어질 때, 모든 빈 칸을 청소할 수 있도록 방 안을 이동할 수 있는 가장 큰 정사각형 로봇의 한 변 길이를 구하고, 불가능하면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다8초2048 MB지문만 제공
Ketek Counting각 '?'를 소문자로 바꾸고 선택적으로 공백을 넣어 만들 수 있는 단어 단위 회문(Ketek)의 가짓수를 998244353으로 나눈 나머지로 구한다.어려움8문자열수학+2아직 제출이 없습니다4초64 MB지문만 제공
Permutation CFG순열과 작은 단계 수 s가 주어질 때 각 수를 규칙에 따라 리스트로 전개하고, 최종 리스트의 접두사에서 k의 등장 횟수를 묻는 질의에 답한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다4초2048 MB지문만 제공
죽음의 비죽음의 비가 내리는 N×N 격자에서 S에서 E까지 최소 이동 횟수를 구한다. 이동할 때마다 우산 내구도나 체력이 1씩 줄어든다.어려움8BFS그래프+2아직 제출이 없습니다1.5초1024 MB지문만 제공
원 이동하기 2평면을 0번 노드로 두고 원들의 포함 관계를 숲으로 만든 뒤, 원 A에서 원 B로 가는 유일한 단순 경로에 있는 원들을 순서대로 출력한다.어려움8트리정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
회전 미로 탐색4k×4k 미로를 4×4 구역으로 나누고, 매 시간 현재 위치한 구역만 시계방향으로 90도 회전한 뒤 나머지는 원래대로 돌린다. S에서 E까지 최소 이동 시간을 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
소나기비가 올 때마다 물이 인접한 칸으로 연결되고, 연결된 물 중 높이가 가장 낮은 칸을 비가 가장 먼저 내린 순서로 골라 좌표를 출력한다.어려움8유니온 파인드시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
안산 탐지기등차수열에 놓인 봉우리들의 최댓값을 돌려주는 질의를 20번 써서 가장 높은 봉우리의 위치를 찾는다.어려움8이분 탐색분할 정복아직 제출이 없습니다1초1024 MB지문만 제공
여행사 운영하기가중치 트리에서 i번 도시의 버스는 거리 d_i 이내의 도시로만 갈 수 있을 때, 버스를 갈아타며 도달 가능한 모든 도시의 즐거움 최대값과 최소값의 차이를 각 도시마다 구한다.어려움8그래프트리+2아직 제출이 없습니다4초1024 MB지문만 제공
신촌방위본부미사일 N개의 좌표와 보호막이 설치된 나무 M그루의 좌표가 주어질 때, 미사일들의 볼록 껍질 내부에 있으면서 보호막이 없는 나무의 수를 구한다.어려움8기하정렬+2아직 제출이 없습니다1.5초1024 MB지문만 제공
구름다리N개 정점의 트리가 주어질 때 최대 N-1개의 간선을 추가해 지름을 최소로 만들고, 추가한 간선 수와 지름, 그리고 그 간선들을 출력한다.어려움8트리그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
테러수직선 위 N개 집 사이의 모든 거리를 정렬한 목록이 주어질 때, 가장 왼쪽 집을 0으로 두고 각 집의 위치를 복원한다.어려움8백트래킹정렬+2아직 제출이 없습니다2.5초1024 MB지문만 제공
계산 최적화0에서 시작해 덧셈과 곱셈 연산을 차례로 적용한 결과를, 각 위치 갱신이 일어날 때마다 10^9+7로 나눈 나머지로 출력한다.어려움8세그먼트 트리동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
달팽이는 그늘에서 쉬고 싶다지면 위 직각다각형 조형물에 오른쪽 위에서 45도로 빛이 들어올 때 표면과 땅에 생기는 그늘의 총 길이를 구한다.어려움8기하스택아직 제출이 없습니다1초512 MB지문만 제공
압축 프로그램최대 10000비트짜리 0과 1 문자열이 주어질 때, 이를 정확히 출력하는 2000줄 이하의 명령어 프로그램을 작성한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
문자열 조작의 달인각 조작마다 한 위치의 문자를 알파벳 다음 글자로 바꿀 때 (z는 그대로), 정확히 M번 조작 후 만들 수 있는 서로 다른 문자열의 개수를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2.5초1024 MB지문만 제공
기지국 업그레이드3배 범위로 업그레이드할 기지국을 골라, 기존 기지국이 담당하던 모든 위치를 업그레이드한 기지국이 덮으면서 업그레이드된 기지국끼리 전파 간섭이 없도록 해야 한다. 불가능하면 -1을 출력한다.어려움8그리디구간+2아직 제출이 없습니다3초1024 MB지문만 제공
사이클방향 가중 그래프의 모든 정점을 정점이 겹치지 않는 단순 사이클들로 나누어 총 가중치가 최소가 되게 하거나, 불가능하면 0을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
유니온 파인드 복원경로 압축 유니온 파인드의 최종 par 배열과 2번 질의의 반환값들이 주어질 때, 이를 만들어 내는 질의 순서를 복원한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
미사일 폭격미사일 공격, 부대 출몰, 본부 복귀 사건을 순서대로 처리하며 맨해튼 거리 공격에 섬멸된 부대 수를 센다.어려움8세그먼트 트리기하+2아직 제출이 없습니다7초1024 MB지문만 제공
증가하는 부분 수열의 개수 814K주어진 K마다 증가하는 부분 수열의 개수가 정확히 K개인 길이 34 이하의 수열을 만든다.어려움8조합론그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Truck Delivery각 질의 (도시, 무게)마다 도시 1까지 가는 경로에서 적재 한도가 무게 이하인 간선들의 통행료 최대공약수를 구한다.어려움8트리DFS+2아직 제출이 없습니다미설정1024 MB지문만 제공
Rock Paper Scissors적응형 상대의 확률 분포를 고려해 매일 60라운드의 가위바위보 전략을 정하고, T일 평균 기대 보상이 X 이상이 되도록 한다.어려움8확률그리디+1아직 제출이 없습니다40초1024 MB지문만 제공
Primes and Queries점 갱신과 구간 질의를 처리하며, A_i^S에서 (A_i mod P)^S를 뺀 값이 P로 나누어지는 횟수의 합을 구한다.어려움8정수론수학+1아직 제출이 없습니다90초1024 MB지문만 제공
등산로두 산의 등산로를 번갈아 고르고 길이 x인 다리를 같은 횟수만큼 이용하는 계획 중 총 길이가 [C, D]에 들어가는 경우의 수를 센다.어려움8백트래킹비트 연산+2아직 제출이 없습니다1초512 MB지문만 제공
조별과제 멈춰!각 질의 X, Y마다 X와 Y를 팀장으로 하는 두 개의 비어 있지 않은 조로 나누고, 연락 비용 합의 최솟값을 구한다.어려움8최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
AND와 OR두 수를 골라 두 수의 bitwise AND와 OR가 같은 다른 두 음이 아닌 정수로 바꾸는 작업을 반복할 수 있을 때, 수들의 곱의 최솟값을 10^9+7로 나눈 나머지를 구합니다.어려움8비트 연산그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
트리 찾기정점 N개로 이루어진 숨은 트리에서, 선택한 정점들 사이 경로 위에 놓인 정점 수를 돌려주는 질의를 11,111회 이하로 사용해 모든 간선을 알아낸다.어려움8트리그래프+2아직 제출이 없습니다5초1024 MB지문만 제공
트리 조각하기제거할 정점과 남길 정점이 표시된 트리에서, 일부 정점에 설치한 폭탄이 정확히 제거 대상만 지우도록 하는 최대 세기 p를 구한다.어려움8트리BFS+1아직 제출이 없습니다2초1024 MB지문만 제공
별 보는 교준이어떤 점도 지나지 않는 직선으로 분리되는 두 개의 비어 있지 않은 별자리로 N개의 점을 나누는 경우의 수를 1e9+7로 나눈 나머지로 구한다.어려움8기하조합론+2아직 제출이 없습니다1.5초1024 MB지문만 제공
데칼코마니 트리주어진 트리를 원과 선분으로 그렸을 때 전체 그림이 선대칭이 되도록 할 수 있는지 판별하고, 가능하면 대칭으로 짝지어지는 정점 쌍을 출력한다.어려움8트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Wells트리에서 정확히 K개의 정점을 지나는 모든 단순 경로가 선택된 정점을 정확히 하나 포함하도록 하는 정점 부분집합의 존재 여부와 개수를 구합니다.어려움8트리동적 계획법+1아직 제출이 없습니다10초1024 MB지문만 제공
Aa소문자 단어 목록이 주어질 때, 서로 겹치지 않는 일부 aa를 z 뒤에 오는 단일 문자 Å로 해석해 목록을 정렬할 수 있는지 판정한다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
ArboricultureN개의 목표 루트 트리와 M개의 보유 트리가 주어질 때, M개 중 N개를 골라 가지를 잘라 목표 형태로 바꾸는 최소 절단 횟수를 구한다. 가지 순서는 상관없다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Uuu버그가 있는 유니온 파인드 루프의 반복 횟수를 최대로 만드는, 정점 N개와 간선 M개를 가진 무향 그래프를 구성한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Graph Travel현재 모은 마법 점수가 방의 [L, R] 범위 안에 있을 때만 방패를 부술 수 있을 때, 정확히 K점을 모으는 서로 다른 방패 파괴 순서의 수를 센다.어려움8그래프동적 계획법+2아직 제출이 없습니다미설정1024 MB지문만 제공
두 반으로 나누기주어진 순서대로 간선을 하나씩 지울 때, 그래프가 이분 그래프가 되는 최소 접두사를 찾고 두 분반의 학생 수를 출력한다.어려움8그래프유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
Art TransactionN×N 격자에 담긴 기호들을 바탕으로 태양, 새, 집, 경사, 추파카브라, 드레이크, 그릴, 인접 관계, 연결성 등 열다섯 가지 규칙을 적용해 총액을 계산한다.어려움8구현시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Bank Robbery희소한 은행 그래프 위에서 추격 게임의 공격자와 방어자 중 한쪽을 골라, 매 턴 형사들을 움직이거나 습격할 은행을 지정한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Roof Escape블록 옥상 표면을 따라 두 블록 중심 사이를 이동하는 경로 중 수평 거리의 합이 최소인 경로의 총 길이를 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초1024 MB지문만 제공
Screamers각 질의 구간의 간선들 가운데 부분 구간을 골라 만든 그래프가 숲이 되는 경우의 수를 센다.어려움8그래프조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Character GridN이 13 이상인 N×N 소문자 격자를 출력한다. 모든 길이의 가로 및 세로 부분 문자열이 서로 달라야 한다.어려움8조합론문자열+1아직 제출이 없습니다1초512 MB지문만 제공
Efficient Partitioning구간 [0, N)을 여러 조각으로 나눌 때, 각 조각의 b[시작] + c[끝-1] + 구간 내 a의 합 가운데 최솟값을 가능한 한 크게 만드는 분할을 찾는다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Find the MST for GridH×W 격자에서 세로 간선과 가로 간선의 가중치가 네 개의 정렬된 수열로 주어질 때, 최소 신장 트리의 총 가중치를 구한다.어려움8최소 신장 트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Generate the Sequences인접한 두 원소 사이에 그 사이 값인 정수를 끼워 넣거나 끝에 1 또는 m을 붙이는 규칙으로 만들 수 있는 S_1부터 S_n까지의 서로 다른 수열의 개수를 센다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB지문만 제공
How to Move the Beans원통형 격자의 접시 위에 콩이 놓여 있고, 두 사람이 번갈아 콩 하나를 이전에 방문한 적 없는 인접한 접시로 옮기며, 움직일 콩이 없는 사람이 진다.어려움8게임 이론그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Interesting Coloring다리 없는 연결 그래프의 각 변에 인접한 변과 다른 색을 칠하고, 각 변마다 그 변을 우회하는 경로를 덮는 색을 8개 이하로 제시한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Kingdoms and Quarantine이분 그래프가 주어질 때, 간선을 지울 수 있는 조건은 한 끝점의 현재 차수와 반대쪽 끝점의 원래 차수의 홀짝이 같아야 한다는 것이다. 닫을 수 있는 간선의 최대 개수와 그 순서를 구한다.어려움8그래프그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Multiple ParenthesesN개의 상자에 총 '('의 개수가 M이 되도록 정규 괄호 문자열을 넣되, 길이 2K인 문자열은 넣지 않는 경우의 수를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
AND부분 배열 AND 값들의 집합이 주어질 때, 정확히 이 집합을 만들어 내는 배열을 복원하거나 불가능함을 판정한다.어려움8비트 연산수학아직 제출이 없습니다2초512 MB지문만 제공
Crab's Cannon문자열의 회문 접두사 길이 일부가 주어질 때, 이를 만족하면서 회문 접두사 개수가 최소인 길이 l 문자열을 찾는다.어려움8문자열문자열 매칭+1아직 제출이 없습니다3초512 MB지문만 제공
Eulerian?숨겨진 연결 단순 그래프에 오일러 회로가 있는지 판별한다. 꼭짓점 부분집합을 골라 그 부분집합이 유도하는 변의 개수를 묻는 질의를 최대 60번 사용할 수 있다.어려움8그래프수학+2아직 제출이 없습니다2초512 MB지문만 제공
Fancy Formulas소수 p와 a+b가 p로 나누어지지 않는 순서쌍 (a,b)에 두 가지 연산이 주어질 때, q개의 질의에 대해 목표 순서쌍까지의 최소 연산 횟수를 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Glory Graph모든 변이 노랑 또는 파랑으로 칠해진 n개 정점의 완전 그래프에서 두 종류의 특별한 4정점 부분 그래프 개수를 각각 세고 그 차이를 출력한다.어려움8조합론그래프+2아직 제출이 없습니다3초512 MB지문만 제공
HamiltonianK가 60 이하로 주어질 때, 해밀턴 경로가 존재하는 서로 다른 두 정점 쌍의 개수가 정확히 K인 정점 20개 이하의 그래프를 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Cactus선인장 그래프에서 홀수 차수 정점에 연결된 간선을 원하는 만큼 제거하고 최대 한 번 그래프를 복제할 수 있을 때, 최종 간선 수를 최소로 만드는 연산 순서를 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Permute아주 큰 십진수의 각 숫자 개수가 주어질 때, 숫자를 재배열해 7로 나누어지는 수를 만들거나 불가능하면 -1을 출력한다.어려움8수학동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Elephants각 날짜에 함께 모인 코끼리 무리의 흑백 수 차이가 1 이하여야 하고, 사회 활동 조건이 무리 간 공유를 제약할 때 가능한 흑백 배정을 찾는다.어려움8그래프유니온 파인드+2아직 제출이 없습니다3초256 MB지문만 제공
Directed Acyclic GraphDAG에서 한 노드에서 도달 가능한 모든 노드에 값을 대입하거나 최솟값으로 줄이는 연산과 한 노드의 값을 묻는 질의를 처리합니다.어려움8그래프DFS+1아직 제출이 없습니다5초512 MB지문만 제공
Hamiltonian Pathn, p, q가 주어지고 각 정점 i에서 i+p와 i-q로 가는 간선이 있을 때 해밀턴 경로가 존재하는지 판별하고 하나를 출력한다.어려움8그래프수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Minimal Cyclic Shift무작위 소문자 문자열들의 길이가 주어질 때, 답을 한 칸씩 밀어 쓴 상태에서 우연히 맞는 항목 수의 기댓값을 소수 모듈로로 구한다.어려움8수학조합론+1아직 제출이 없습니다1.5초256 MB지문만 제공
Interval각 질의 구간에서 균등하게 고른 부분 배열에 대해 구간들의 합집합 길이의 기댓값을 998244353으로 나눈 나머지를 구한다.어려움8구간누적 합+2아직 제출이 없습니다4초512 MB지문만 제공
Sum소수 p에 대해 주어진 n x m 행렬 a를 b·c로 복원하는 K차원 벡터 b, c를 찾고, 각 행과 열의 합이 1 이상이 되도록 한다.어려움8행렬수학+1아직 제출이 없습니다3초512 MB지문만 제공
Nondeterministic Finite Automaton주어진 n에 대해, 이진 알파벳을 인식하는 n개 정점 NFA를 구성해 인식하지 못하는 가장 짧은 문자열의 길이 L(G)를 최대한 크게 만든다.어려움8그래프동적 계획법+1아직 제출이 없습니다1초256 MB지문만 제공
Texas Hold 'em커뮤니티 카드를 플롭부터 한 장씩 공개하며 밥을 상대로 평균 w달러를 따는 사전순 최소 베팅 시나리오를 찾습니다.어려움8게임 이론확률+2아직 제출이 없습니다8초256 MB지문만 제공
0 Tree가중치가 있는 트리와 정점 가중치가 주어질 때, 최대 4n번의 XOR 경로 연산으로 모든 정점과 간선 가중치를 0으로 만들거나 불가능을 판정한다.어려움8트리비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Decomposition홀수 n개 정점의 완전 그래프에서 모든 간선을 주어진 길이의 서로소 단순 경로들로 분할해 출력한다.어려움8그래프구현+1아직 제출이 없습니다2초512 MB지문만 제공
Array단조 증가 배열 B가 주어질 때, A[l..r]의 값 집합이 A 전체의 값 집합과 같아지는 조건이 r >= B_l일 때만 성립하도록 길이 n인 배열 A를 만들거나, 불가능하면 -1을 출력한다.어려움8배열그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Goldberg Machine 2모양이 같은 두 격자에서 화살표 하나씩 바뀔 때마다, 두 기계의 화살표 배치가 같아지도록 두 기계에 놓아야 하는 토큰 수의 최솟값을 구하거나 불가능하면 -1을 출력한다.어려움8시뮬레이션수학+1아직 제출이 없습니다2초512 MB지문만 제공
Neinx에 k자리 99...9를 곱한 수의 십진 표현에 9가 없는 양의 정수 x 중 n번째 값을 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
MIPT: Connecting People모든 주민이 연결되도록 n-1개의 수평 복도를 지어 전체 주민 쌍의 이동 시간 합을 최소화한다.어려움8동적 계획법그래프+1아직 제출이 없습니다2초512 MB지문만 제공
Matryoshka Dolls순열의 각 구간에 대해 가장 작은 두 인형을 합치는 과정을 하나만 남을 때까지 반복하고, 그때 드는 거리 합을 q개의 질의마다 구한다.어려움8분할 정복세그먼트 트리+2아직 제출이 없습니다5초512 MB지문만 제공
No Rest for the Wicked각 나라에서 출발할 때, 이전에 방문한 모든 나라 i가 c_i <= t_j를 만족해야 j로 이동할 수 있다는 조건 아래 도달할 수 있는 최대 s_j를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다4초512 MB지문만 제공
Mission Impossible: Grand Theft Auto트리에서 도둑이 매일 인접 정점으로 이동하거나 머무를 수 있을 때, 리프 수를 m이라 하면 floor(m/2)+1일 안에 잡을 수 있는 경로 질의 순서를 구합니다.어려움8트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Automatic Sprayer 2행렬 E가 주어질 때, 맨해튼 거리로 가중된 분사량 합이 E가 되는 음이 아닌 정수 행렬 A를 하나 복원한다.어려움8수학동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Equivalent Pipelines모든 두 정점 사이 경로의 최소 간선 가중치가 같은 가중 트리들을 같은 그룹으로 묶어, 각 트리마다 처음 등장한 동등한 트리의 번호를 출력한다.어려움8트리유니온 파인드+2아직 제출이 없습니다3초1024 MB지문만 제공
Goose Coins각 동전 가치가 이전 가치의 배수인 사슬을 이룰 때, 합이 p가 되는 동전 k개의 최소 및 최대 총 무게를 구하고 불가능하면 -1을 출력한다.어려움8동적 계획법그리디+1아직 제출이 없습니다3초1024 MB지문만 제공
Organizing Beadsn개의 칸에 구슬이 놓인 상태에서 매 질의마다 한 칸을 토글하고, 구슬을 왼쪽이나 오른쪽 끝으로 모으는 데 필요한 최소 밀기 횟수를 각 질의마다 구한다. 한 번 밀면 붙어 있는 구슬 무리가 함께 움직인다.어려움8배열누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Three Competitionsn명의 세 경기 순위가 주어질 때, 세 경기 중 둘에서 이긴 관계를 이은 경로가 a에서 b로 이어지는지 q개의 질문에 답한다.어려움8그래프정렬+1아직 제출이 없습니다5초1024 MB지문만 제공
Utilitarianism 2각 에이전트가 제조사 a_i에서 병원 b_i로 백신 c_i개를 운송하고 각 제조사와 병원은 한 에이전트만 담당할 때, 각 에이전트 e마다 f(U) - f(U ∖ {e}) 값을 구한다.어려움8그래프그리디+2아직 제출이 없습니다7초1024 MB지문만 제공
Castles각 성의 공격에 필요한 병력, 전투 손실, 수비 병력이 주어진 트리에서 모든 성을 함락하고 유지하는 최소 병력 규모를 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Sharing Chocolatex 곱하기 y 조각으로 이루어진 초콜릿 바를 격자선을 따라 잘라 주어진 n개의 부분 크기와 정확히 일치하도록 나눌 수 있는지 판정한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다2초1024 MB지문만 제공
Paperweight두 사면체를 붙인 종이누름돌과 칩 점이 주어질 때, 안정적으로 놓을 수 있는 모든 면에 대해 칩 높이의 최솟값과 최댓값을 구한다.어려움8기하수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Gene Folding양쪽이 같은 방향으로 일치하는 지점에서 문자열을 접으면 일치하는 부분이 합쳐지고 남는 꼬리만 남는다. 이때 얻을 수 있는 가장 짧은 길이를 구한다.어려움8문자열동적 계획법+2아직 제출이 없습니다5초2048 MB지문만 제공
QC QC절반 이상이 정상인 QC 기계들 중 고장 난 기계를 12라운드 이내의 상호 검사로 찾아낸다.어려움8분할 정복구현+1아직 제출이 없습니다10초2048 MB지문만 제공
’S No Problem가중치가 있는 트리에서 모든 간선을 덮는 두 개의 보행을 골라 총 이동 거리를 최소로 만든다.어려움8트리DFS+2아직 제출이 없습니다2초2048 MB지문만 제공
Space Walls축에 정렬된 단위 정육면체로 이루어진 우주 정거장 표면을 기어 다니는 로봇들의 위치를 추적해, 두 로봇이 같은 면에 있거나 자리를 맞바꾸는 최초 시각을 구한다.어려움8시뮬레이션기하+1아직 제출이 없습니다15초2048 MB지문만 제공