cho.sh

문제

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

전체 결과문제 9266개
제목난이도유형정답자시간 제한메모리 제한채점
Opinion PoolN명을 원소로 하는 M개 부분집합이 주어질 때, 모든 집합에서 지지자가 적어도 p 비율이라는 조건을 만족하면서 전원 지지가 아닌 배정이 존재하는 최대 p를 구한다.어려움9이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Aerobatics - 1주어진 N개 점을 한 번씩 지나는 경로를 만들 때, 시작점과 끝점을 제외한 지점에서의 꺾임각 중 최솟값이 최대가 되도록 순서를 정한다.어려움9기하그리디+2아직 제출이 없습니다1초512 MB지문만 제공
IOI Fever각 시민이 방향을 골라 속도 1로 이동할 때, 감염이 최대한 퍼지도록 방향을 선택했을 때 감염되는 시민 수의 최댓값을 구한다.어려움9기하그래프+2아직 제출이 없습니다5초512 MB지문만 제공
Meetings 2나무에서 j명의 참가자가 모일 때 거리 합을 최소로 하는 섬의 개수의 최댓값을 모든 j에 대해 구한다.어려움9트리DFS+2아직 제출이 없습니다4초256 MB지문만 제공
Navigation 2자신의 3x3 주변만 보는 로봇이 정해진 지역 규칙만으로 어떤 내부 칸에서든 숨겨진 목표 칸까지 최소 이동으로 도달하도록 격자 칸에 양의 정수를 부여하는 문제이다.어려움9구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Worst Reporter 4x_i >= x_{A_i} 제약과 초깃값 H_i, 변경 비용 C_i가 주어질 때 모든 제약을 만족하도록 등급을 바꾸는 최소 비용을 구한다.어려움9그래프동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Road Service 2도시 N개로 이루어진 트리가 주어질 때, 모든 도시 쌍 사이 거리의 합이 최소가 되도록 추가할 K개의 도로를 출력한다.어려움9트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Road Service 4N개 정점으로 이루어진 트리가 주어질 때 모든 정점 쌍 거리의 합이 최소가 되도록 K개의 간선을 추가하는 계획을 출력하는 문제로, 정답의 정확성보다 출력의 품질로 점수를 매긴다.어려움9트리그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Road Service 5N개 도시로 이루어진 트리가 주어질 때, K개의 간선을 추가해 모든 도시 쌍 사이 거리의 합이 최소가 되도록 하는 계획을 출력한다.어려움9트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Road Service 6N개 도시로 이루어진 트리가 주어질 때, 모든 도시 쌍 사이 거리의 합이 최소가 되도록 K개의 도로를 새로 지어야 한다. 정답을 채점하는 출력 전용 최적화 문제이다.어려움9트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
IzvanzemaljciN개의 점을 정확히 K개의 서로 겹치지 않는 축 정렬 정수 정사각형으로 덮되 가장 큰 정사각형의 넓이를 최소로 하고, 각 정사각형의 위치와 한 변의 길이를 출력한다.어려움9이분 탐색그리디+2아직 제출이 없습니다2.5초512 MB지문만 제공
Vote-Value Disparity 2격자 위의 연결된 N개 주를 K개의 연결된 선거구로 나누어 선거구 인구 최댓값과 최솟값의 비를 최소로 만들고, 그 분할 하나를 출력한다.어려움9그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Vote-Value Disparity 3격자 지도에서 각 주를 K개의 연결된 선거구로 나누어 선거구 인구 최댓값과 최솟값의 비율을 최소화하고, 그 배정을 출력한다.어려움9그리디DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Vote-Value Disparity 5격자 지도 위의 주들을 K개의 연결된 선거구로 나누어 선거구 인구 최댓값과 최솟값의 비율을 최소화하는 분할을 출력한다.어려움9그래프분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
One-way Sidewalks연결된 무방향 그래프의 각 간선에 방향을 주거나 양방향으로 표시해서, 양방향 간선 수를 최소로 하면서 전체가 강하게 연결되도록 만든다.어려움9그래프DFS+2아직 제출이 없습니다5초256 MB지문만 제공
DNA서로 다른 두 수의 비트 AND로 만들 수 있는 서로 다른 값의 개수가 최대가 되도록 2^20 미만의 정수 2000개를 구성한다.어려움9비트 연산조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Permutation Recovery숨겨진 순열의 각 접두사에서 증가 부분수열의 개수를 세어 준 배열이 주어질 때 원래 순열을 복원한다. N은 70000까지 커진다.어려움9동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Solar Car원점 광원으로 인해 그림자가 생기는 장대들에서, 밥이 짐 장대를 고를 때의 최단 경로 길이 기댓값을 시작점과 목적지의 모든 조합에 대해 구한다.어려움9기하그리디+2아직 제출이 없습니다10초512 MB지문만 제공
Hidden Sequence숨겨진 길이 N의 이진 수열을 "S가 부분수열인가?" 형태의 질문으로 알아내되, 가장 긴 질문의 길이를 최소화하는 문제입니다.어려움9문자열이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Balanced Tree일부 색이 정해진 트리에서 남은 노드의 색을 정해 같은 색 노드가 거리 D 안에 있도록 만들고, D를 최소로 하는 색칠을 출력한다.어려움9트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Bit Shift Registers레지스터 r[0]에 이어 붙은 k비트 필드에서 최솟값을 찾아 앞쪽 필드에 저장하는 명령어 프로그램을 작성합니다.어려움9비트 연산구현+2아직 제출이 없습니다1초2048 MB지문만 제공
Нанороботыw개의 나노로봇이 n×m 격자의 왼쪽 위 칸에서 시작하고 각 칸마다 동시에 수용할 수 있는 로봇 수가 정해져 있으며, 로봇은 분할만 가능하고 다시 합쳐지지 않을 때, 모든 로봇을 오른쪽 아래 칸으로 옮기는 데 필요한 서버 명령의 최솟값을 구한다.어려움9동적 계획법그래프+2아직 제출이 없습니다2초256 MB지문만 제공
Гоночная трасса서로 만나지 않는 두 단순 다각형이 주어질 때, 안쪽 다각형을 품으면서 바깥 다각형 안에 있는 가장 짧은 단순 폐곡선의 길이를 구한다.어려움9기하최단 경로+1아직 제출이 없습니다2초256 MB지문만 제공
Tiny - 29x9 보드에 회전할 수 없는 Tiny 테트리스 조각이 순서대로 떨어질 때, 모든 조각을 합법적으로 놓아 최종 점수 N을 얻도록 각 조각의 열을 정하는 문제다.어려움9백트래킹시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Tiny - 39가지 고정된 조각을 9x9 용기에 순서대로 떨어뜨리며 각 조각의 열을 정하고, 가득 찬 줄을 지우면서 모든 조각을 넣는 방법을 찾는다.어려움9시뮬레이션완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Truck각 간선에 통행료가 있는 가중치 트리에서 통행료 변경 갱신과, G개의 금과 통행료를 함께 옮길 때 드는 최소 연료를 경로마다 구해 1e9+7로 나눈 나머지를 출력한다.어려움9트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Maze 2격자에 막힌 칸이 있는 들판에서 가장자리 입구와 코어 사이의 최단 경로 길이가 최대가 되도록 미로를 설계하는 문제입니다.어려움9그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Maze 5옥수수밭 격자에서 가장자리 입구 하나와 중심 칸 사이의 최단 경로가 최대한 길어지도록 밟아 없앨 칸을 정하는 문제다. 장애물 칸은 고정되어 있다.어려움9그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Maze 6통과할 수 없는 장애물이 있는 격자에서 옥수수를 밟아 길을 만들되, 가장자리 입구와 내부 중심 사이의 최단 거리가 최대가 되도록 미로를 설계한다.어려움9BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Maze 7장애물이 있는 격자에서 가장자리에 정확히 하나의 crushed 정사각형이 놓이도록 옥수수를 밟아, 그 지점에서 가장 먼 crushed 정사각형까지의 최단 경로 길이를 최대화한다.어려움9그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Maze 9장애물이 있는 격자에서 내부 칸들과 가장자리 입구 하나를 뚫어, 입구에서 코어까지의 최단 경로가 최대한 길어지도록 미로를 설계한다.어려움9BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Maze 10장애물이 있는 격자에서 옥수수 칸을 밟아 없애 미로를 설계하되, 가장자리 입구에서 중심까지의 최단 경로를 최대한 길게 만든다.어려움9그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
ReverseTOM 기계에서 N부터 0까지 감소하는 수열을 출력하는 프로그램을 작성하되, 연속된 S 연산의 최대 개수를 최소로 해야 한다.어려움9구현그리디+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 5N x N 흑백 이미지가 주어질 때, 흰 화면을 목표 이미지로 만드는 XOR 사각형 연산의 최소 횟수를 구하고 그 연산들의 매개변수를 출력한다.어려움9행렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 9N x N 흑백 이미지가 주어질 때, 흰 화면에서 XOR 사각형 뒤집기만으로 해당 이미지를 만드는 짧은 호출 순서를 출력한다.어려움9그리디누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Feed candiesi번 사탕은 복소수 (A+Bi)의 (i-1)제곱 벡터를 주며, 이 벡터들의 부분합으로 (X,Y)를 만들 수 있는지 판정하고 실제 선택을 출력한다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
A + B이진수 A와 B가 주어지고 각각의 비트를 뒤집는 갱신이 있을 때, [A, A+B) 구간에 속하는 x의 최대 1의 개수를 구하는 질의에 답한다.어려움9세그먼트 트리비트 연산+2아직 제출이 없습니다8초512 MB지문만 제공
Rabbit Plays Games!턴제 전투에서 주인공이 매 턴 공격할 적을 선택할 수 있을 때, 주인공이 받는 총 피해의 최솟값을 구하고 불가능하면 -1을 출력한다.어려움9그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Psychic Accelerator선분과 원호로 이루어진 매끄러운 경로와 최대 가속도가 주어질 때, 물체가 경로를 따라 이동해 끝점에서 멈추는 최소 시간을 구한다.어려움9수학이분 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
루미너스와 모험 중 마주친 퍼즐게임각 격자에서 어둠 칸을 하나씩 제거하며 인접한 상하좌우 칸의 속성을 뒤집는 조작만으로 모든 함정을 지우는 순서를 찾거나 불가능을 판정한다.어려움9수학그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
조화로운 마법 농구 게임루나는 원할 때 축복으로 점수를 두 배로 만들되 연속 두 번은 못 하고, 리나는 몰래 a~b 라운드에 저주를 걸어 점수를 음수로 바꾼다. 두 사람이 최적으로 플레이할 때 최종 점수의 절댓값을 구한다.어려움9동적 계획법게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
기둥과 성벽 디펜스 게임점 집합이 주어지고 30도, 60도, 90도, 120도, 150도 확장권이 각각 쌍을 회전시켜 새 기둥을 만든다. 확장권 순서를 정해 볼록 껍질 둘레의 최댓값을 구한다.어려움9기하그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
고인물의 두번째 리듬게임각 노트의 점수와 에너지가 주어지고, 최대 게이지 X와 피버 지속 시간 Y가 주어질 때 얻을 수 있는 최대 점수를 구한다.어려움9동적 계획법누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Digit Blocks무작위로 나오는 숫자 블록을 높이 B인 N개 탑에 배치해, 각 탑을 위에서 아래로 읽은 수들의 합이 최대가 되도록 만든다.어려움9그리디동적 계획법+2아직 제출이 없습니다60초1024 MB지문만 제공
뛰는 기물무한 격자에서 (N, M)-기물이 한 번에 (N, M) 또는 (M, N) 형태로 뛸 때, 모든 격자점에서 도달 가능한 표시점의 최소 개수를 구한다. 이동 격자의 잉여류 개수, 즉 N과 M의 최대공약수 구조로 결정된다.어려움9수학정수론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Diversity각 질의 구간에서 원소를 재배열해 얻을 수 있는 최소 총 다양성(모든 연속 부분수열의 서로 다른 종 수 합)을 구한다.어려움9수학조합론+2아직 제출이 없습니다7초512 MB지문만 제공
L-triominoesH×W 판에서 K개의 칸이 빠져 있을 때 L자 트라이오미노로 빈칸 없이 덮을 수 있는지 판정한다.어려움9수학조합론+1아직 제출이 없습니다8초512 MB지문만 제공
Newspapers그래프에서 머무를 수 없는 도망자를 추격자가 반드시 잡을 수 있는지 판정하고, 가장 짧은 추격 순서를 출력한다.어려움9그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Star Trappers흰 점 N개와 파란 점 하나가 주어질 때, 파란 점을 내부에 포함하는 흰 점들로 만든 다각형의 최소 둘레를 구하고, 불가능하면 IMPOSSIBLE을 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다미설정1024 MB지문만 제공
Pizzo Collectors길이 N(소수의 거듭제곱)인 순환 도로에서 '?' 집의 등급을 정해 총 삥 수입을 최대화한다. 징수원은 (d+1)이 N을 나누는 걸음으로 같은 등급 집만 방문하며, 같은 집합을 도는 두 징수원은 동시에 고용할 수 없다.어려움9정수론그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Joy with Permutations최대 2N번의 세 값 중 중앙값 질의와 2번의 비교 질의만으로 1부터 N까지의 숨겨진 순열을 알아내는 인터랙티브 문제다.어려움9구간정렬+2아직 제출이 없습니다15초512 MB지문만 제공
Lazy Judge적응적으로 정해지는 순열에 대한 중앙값, 비교, 최솟값 질의에 답한 뒤, 모든 답과 일치하면서 남은 인내심의 절반 이상만큼 다른 두 순열을 출력하는 AliceBot을 구현한다.어려움9구현그리디+2아직 제출이 없습니다15초512 MB지문만 제공
Interval Shuffle수열과 m개의 구간이 순서대로 주어지며, 각 구간마다 한 원소를 1 증가시키거나 구간을 임의로 재배열할 수 있을 때, 각 위치에서 얻을 수 있는 최종 값의 최댓값을 구한다.어려움9그리디동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Mr. Panda and Blocksn(n+1)/2개의 색칠된 도미노 블록을 배치해 전체 구조와 각 색별 부분 구조가 모두 면으로 연결되도록 좌표를 구성한다.어려움9구현그리디+2아직 제출이 없습니다1초256 MB지문만 제공
All Pair Maximum Flow볼록 다각형 위에 교차하지 않게 그려진 평면 그래프에서 모든 정점 쌍 사이 최대 유량의 합을 구합니다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다6초256 MB지문만 제공
Robots직선 위에 놓인 N개의 로봇과 N개의 안테나를 어떤 순서로 활성화해야 로봇이 이동한 거리의 합이 최소가 되는지 구하고 그 순서를 출력한다.어려움9그리디동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Beautiful Automata주어진 DAG가 어떤 문자열의 접미사 오토마타와 구조가 같아지도록 하는 사전순 최소 소문자열을 구하고, 없으면 -1을 출력한다.어려움9그래프문자열+2아직 제출이 없습니다2초512 MB지문만 제공
Security Systemx-단조 직교 다각형이 주어질 때, 내부 전체를 감시하는 데 필요한 수평 또는 수직 센서 트랙의 최소 개수를 구한다.어려움9기하그리디+2아직 제출이 없습니다0.8초1024 MB지문만 제공
산타로부터의 선물N개 선물 가치의 앞부분을 K개의 연속한 비어 있지 않은 묶음으로 나눠, 각 묶음 합에서 최솟값을 뺀 값들의 합이 최소가 되도록 한다.어려움9동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Philosophical Balance접미사 확률분포 전체에서 접미사와 임의 접미사 사이 LCP 기댓값의 최솟값을 최대화한 값을 계산한다.어려움9문자열그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Hiperkockan개의 간선을 가진 트리 T가 주어질 때, n차원 하이퍼큐브를 최대한 많은 T의 서로소인 복사본으로 타일링하고 각 배치를 출력한다.어려움9그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Osumnjičeni각 질의 구간에 대해, 키 범위가 서로 겹치지 않도록 실현 가능한 라인업(부분 구간)들로 덮는 최소 개수를 구한다. 라인업의 실현 가능성은 구간 교차 조건으로 판정된다.어려움9구간그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Basirovich Maxim비증가 음이 아닌 배열 c(c0 > 0)를 골라 p>=1인 d_p의 최솟값을 d_0로 나눈 값의 최댓값을 구한다. 여기서 d_p는 집합 S_p 위에서 c_i * a_i의 합이다.어려움9이분 탐색그리디+1아직 제출이 없습니다4초512 MB지문만 제공
CTAHKEB** ANDREW순열의 부분 배열을 순환 이동하는 질의를 차례로 처리한 뒤, 각 질의 후에 반전이 가장 적은 전역 순환 이동의 시작 위치를 출력한다.어려움9동적 계획법세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Elena Andreeva답이 이미 정해지지 않은 질의만 던지는 상호작용자가 숨은 수를 k번 이내의 나머지 질의로 항상 알아낼 수 있게 하는 최소 k를 구한다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
움얌얌각 룩을 구재현 코치로 바꿨을 때, 코치가 룩의 행과 열 사이를 이동해 최대한 많은 룩을 최소 이동으로 먹는 횟수를 구한다.어려움9그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Vertex Merge Game가중치가 있는 연결 그래프에서 각 라운드마다 Yunee는 빨강과 파랑 정점 수의 곱만큼, Woongbae는 고른 컷 간선의 가중치만큼 점수를 얻을 때, 최적으로 둔 결과를 판정한다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Yet Another Minimax Problemn개의 점을 양쪽으로 나누는 직선을 골라, 어떤 점에서 직선까지의 최소 거리를 최대로 만들고 그 값을 출력한다.어려움9기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Parking Problem자동차와 오토바이 대기열의 각 접두사에 대해, 다른 차량이 어떻게 주차하든 Paulina의 차가 반드시 설 자리가 남는지 판정한다.어려움9그리디구현+1아직 제출이 없습니다2초512 MB지문만 제공
Closest Cow WinsM마리의 경쟁 소가 있는 1차원 목초지에서 N마리의 소를 배치해, 동점은 경쟁자에게 돌아간다는 규칙 아래 얻을 수 있는 최대 총 맛을 구한다.어려움9정렬그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
바코드 찢기패턴을 여러 번 반복해 만든 긴 바코드를 여러 조각으로 찢어 균형 잡힌 괄호열의 개수를 최대화하고, 그 가치와 음료수에 붙은 바코드를 연쇄로 써서 살 수 있는 음료수 수의 최댓값을 구한다.어려움9문자열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
정기 모임 3트리에서 X가 1부터 N일 때 모든 두 정점 사이의 거리가 정확히 X가 되는 최대 정점 집합의 크기를 각각 구한다.어려움9트리동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
극장 좌석 배치거대한 한 줄 좌석에서 이미 앉은 사람들이 주어질 때, 가장 가까운 사람과의 거리를 최대화하고 동점이면 미래 손님까지 고려하는 규칙에 따라 첫 K명이 앉을 자리를 정한다.어려움9그리디정렬+2아직 제출이 없습니다4초1024 MB지문만 제공
UFO の飛行場 (UFO) 2정해진 모양의 UFO를 격자에 최대한 많이 배치하되 서로 변을 공유하지 않도록 놓고, 그 배치 결과를 출력한다.어려움9배열완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
UFO の飛行場 (UFO) 3작은 UFO 모양을 격자에 최대한 많이 배치하되 각 UFO는 착륙 가능한 칸만 차지하고 서로 변을 공유하지 않게 한 뒤 결과 지도를 출력한다.어려움9완전 탐색동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
地域 (Regions)가중치가 있는 트리를 M개의 연결된 지역으로 나누어 지역 지름의 최댓값을 최소로 만든다.어려움9이분 탐색트리+2아직 제출이 없습니다1초1024 MB지문만 제공
킹십리역 갓번 출구연결 그래프의 통로마다 헷갈리는 정도를 갱신하며, 목표 정점 G까지의 규칙에 따른 최단 이동 시간을 질의마다 출력한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
blobblush1부터 N까지의 수 중 일부를 골라 XOR이 최대가 되고, 그다음 개수가 최소, 그다음 사전순으로 가장 앞서도록 고른 뒤 개수와 원소를 오름차순으로 출력한다.어려움9비트 연산그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Tarzan Jumps나무 높이가 일렬로 주어질 때, 각 k마다 높이를 최소 몇 번 바꿔야 타잔이 1번 나무에서 N번 나무까지 k번 이하의 점프로 도달할 수 있는지 구한다. 점프는 두 끝 나무 사이의 모든 나무가 두 끝보다 모두 낮거나 모두 높아야 가능하다.어려움9동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
DCMSF특별한 정점의 차수 제한과 멋진 정점의 차수 1 제한, 같은 종류끼리 연결 금지 조건을 지키며 간선 1개부터 N-1개까지 각각 최소 가중치 spanning forest를 구한다.어려움9최소 신장 트리그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Ants and Sugar직선 위에 개미와 설탕을 하나씩 추가하는 Q개의 연산이 주어질 때, 각 연산 직후 거리 L 이내의 설탕을 개미가 먹을 수 있는 최대 개수를 구한다.어려움9그리디세그먼트 트리+2아직 제출이 없습니다4초1024 MB지문만 제공
Fish 2물고기 크기에 대한 점 갱신이 주어질 때, 더 큰 이웃이 작은 이웃을 먹는 규칙 아래 구간 [L, R]에서 마지막까지 살아남을 수 있는 물고기 index의 가짓수를 구한다.어려움9그리디분할 정복+2아직 제출이 없습니다4초1024 MB지문만 제공
Superpozicija2n개의 괄호가 n개의 쌍으로 주어질 때 각 쌍에서 하나씩 골라 올바른 괄호열을 만들 수 있는지 판별하고, 가능하면 선택 방법을 출력한다.어려움9그리디스택+2아직 제출이 없습니다1초512 MB지문만 제공
Farm왼쪽, 오른쪽, 위, 대각선 이동만으로 나무를 방문하는 경로 중 가장 긴 것을 찾고, 그 위쪽 구간을 덮는 최소 롤러 수를 구합니다.어려움9최단 경로그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Strange Graph모듈러 공식으로 정해지는 완전 그래프의 간선 M개를 지운 뒤 최소 신장 포레스트의 가중치 합을 구한다.어려움9유니온 파인드최소 신장 트리+2아직 제출이 없습니다7초1024 MB지문만 제공
Race for the Galaxy진흙 구간과 물웅덩이가 있는 격자에서 서로 겹치지 않는 N개의 경주로를 그려, 정확히 k명이 진흙 구간을 지나는 경우의 수를 k=0부터 N까지 각각 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다4초1024 MB지문만 제공
Merge the Tree and Sequence트리의 간선을 같은 색이 연결된 극대 구역으로 나눈 뒤, 정점 값 A와 수열 값 B를 일대일로 짝지어 각 구역의 (A 끝점 합) 곱하기 (대응하는 B 합)의 총합이 최소와 최대가 되는 값을 구한다.어려움9그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Budget Distribution주어진 추가 금액마다 모든 항목에 돈을 나누어 전체 비최적성을 최소화하는 문제다. 각 주제의 항목 수는 최대 5개다.어려움9그리디수학+1아직 제출이 없습니다3초512 MB지문만 제공
반도체 제작각 정점의 퍼텐셜 에너지와 간선별 에너지를 조절해 과부하 없이 간선이 전달하는 에너지 합의 최솟값을 구하거나, 이익이 무한함을 판정한다.어려움9최단 경로그래프+2아직 제출이 없습니다4초1024 MB지문만 제공
트리와 집합과 쿼리인접한 두 정점에 돌을 함께 놓을 수 없는 트리에서 한 집합의 배치를 다른 집합의 배치로 옮길 수 있는지 판정하고, 쿼리마다 답을 구해 합을 출력한다.어려움9트리그래프+2아직 제출이 없습니다4초512 MB지문만 제공
구간 나누기배열에서 서로 겹치지 않는 연속 구간 K개를 골라 각 구간의 최댓값과 최솟값 차이의 합이 최대가 되도록 할 때, K = 1부터 R까지의 답을 모두 구한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Magic Cards (Hard)조수가 K장 중 한 장을 버리고 남은 카드를 배열하면, 마술사가 버려진 카드를 알아맞히도록 두 사람의 전략을 설계한다.어려움9조합론그리디+1아직 제출이 없습니다10초1024 MB지문만 제공
핸들 뭘로 하지각 정점에 알파벳이 적힌 트리에서 1번 정점부터 다시 방문하지 않고 갈 수 없을 때까지 이동해 만들 수 있는 문자열 중 사전순으로 가장 마지막 문자열을 구한다.어려움9DFS그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Totoro길이 N인 순열 K개가 주어질 때 합성으로 생성되는 군을 생각하고, 그 군에 속한 모든 순열의 역전 개수 평균을 1e9+7로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Regular Expression각 질의 문자열에 대해 오직 그 문자열만 매칭하는 정규 표현식의 최소 길이와, 그 최소 길이를 갖는 표현식의 개수를 998244353으로 나눈 나머지를 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Exciting Travel트리에서 각 날의 방문 순서가 주어질 때, 같은 도시를 두 번 지나지 않도록 하는 최소 요트 이동 횟수를 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Flower's Land각 도시를 뿌리로 두었을 때 그 도시를 포함하며 조상까지 함께 고르는 정확히 k개 도시의 꽃 합 최댓값을 모든 도시에 대해 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다8초2048 MB지문만 제공
No!q개의 질의 각각에서 n개의 벽을 배치해 어느 벽도 무너지지 않는 최대 풍력을 구하고, 그 값을 기약분수로 출력한다.어려움9그리디정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Connecting CablesN개의 축에 평행한 직사각형이 주어질 때, 모든 쌍마다 각 직사각형에서 점 하나씩 골라 맨해튼 거리 합의 최솟값을 998244353으로 나눈 나머지를 구한다.어려움9기하분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Making Number고정된 자릿수 집합 X와 갱신되는 Y가 주어질 때, 매 갱신 후 Y 이상인 X의 순열 중 최솟값의 특정 자리를 출력하거나 없으면 -1을 출력한다.어려움9그리디세그먼트 트리+2아직 제출이 없습니다1.5초1024 MB지문만 제공