문제

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

전체 결과문제 9266개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Drinking Water서로 다른 실수들이 있을 때 임의의 부분집합을 골라 평균으로 바꾸는 연산을 최대 k번 해서 h1을 최대로 만드는 값을 높은 정밀도로 구한다.	어려움9	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Battleship: New Rules숨겨진 전함 판에는 서로 접촉하지 않는 직사각형 배 k척이 최대 면적으로 배치되어 있다. 6n번 이하의 질의로 비어 있는 2x2 정사각형을 찾거나 없다고 답한다.	어려움9	구현수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
AND vs OR각 구간 쿼리마다 그 안의 모든 연속 부분 수열에 대해 (양 끝의 AND) - (가운데 원소들의 OR)로 정의된 가치가 양수인 것들의 합을 1e9+7로 나눈 나머지를 구한다.	어려움9	비트 연산그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Castle DesignL과 R로 이루어진 회전 열이 주어질 때, 이를 실현하는 단순 직교 다각형의 최소 둘레를 구한다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Longest Substring문자열 S가 주어질 때, k=1부터 n까지 각 k에 대해 정확히 k번 등장하는 부분 문자열 중 서로 겹치지 않는 등장 횟수가 최대인 것들 가운데 가장 긴 길이 f(k)를 모두 출력합니다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
조명 배치벽과 밝기 값이 주어진 H×W 격자에서, 빈칸을 따라 한 칸마다 1씩 줄어드는 영향력을 갖는 조명들을 배치해 격자의 밝기를 그대로 재현할 수 있는지 판별하고, 가능하다면 필요한 조명 개수의 최솟값을 구한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
꺾이지 않는 마음 1매일 모든 용의 키가 D[i]만큼 자라고, 하루에 화살 하나로 한 용을 0으로 만들어 그 키를 얻을 수 있다. k = 1부터 N까지 각각에 대해 k일 동안 얻을 수 있는 최대 길이 합을 구한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
선물의 재분배현재 선물을 가장 많이 가진 부원과 가장 적게 가진 부원 사이에서만 이동하는 연산을 2N번 이하로 사용해 분배 A를 목표 분배 B로 바꾸는 구성 문제다.	어려움9	그리디시뮬레이션+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Greedy Drawers노트북 N개와 서랍 N개를 만들어 완전 매칭이 존재하지만 Janko의 무작위 탐욕 배정 절차가 실패할 수 있도록 구성하는 문제이다. N은 150에서 250 사이이다.	어려움9	그리디조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ghost특별한 번호가 붙은 트리와 외곽 순환 간선이 주어질 때, 크기 4 이하의 라벨 집합을 가진 4N개 이하 정점의 트리를 만들어 모든 간선을 덮고 각 라벨의 정점들이 연결 부분 그래프를 이루도록 한다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Permutation Magic1부터 M까지의 순열로 수열 A의 값을 바꿔 B와의 해밍 거리를 최소로 만들고, 그중 사전순으로 가장 작은 수열을 구한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수열과 쿼리 41구간 chmax 갱신과 부분 구간의 최대 연속 부분합 질의를 처리한다.	어려움9	세그먼트 트리구간+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
이차함수와 직선위로 또는 아래로 열린 포물선들이 주어질 때, 어떤 직선도 모든 포물선을 피할 수 없도록 막는 최소 개수의 포물선을 고른다.	어려움9	기하그리디+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
물정수열 2각 시험의 세 점수 중 중앙값을 수열로 만들고, 시험마다 최대 한 과목의 점수를 음이 아닌 정수로 바꿔 그 수열의 최장 증가 부분 수열 길이를 최대로 만든다.	어려움9	동적 계획법배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Muzyka pop주어진 계수에 대해 m 이하의 음이 아닌 정수 n개를 엄격히 증가하도록 골라 이진수 1의 개수와의 가중합을 최대로 만든다.	어려움9	동적 계획법비트 연산+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Iloczyny Fibonacciego제켄도르프(피보나치) 표현으로 주어진 두 양의 정수를 곱하고, 그 결과를 다시 유효한 제켄도르프 비트열로 출력한다.	어려움9	수학정수론+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Ogromne drzewo각 i번째 층의 정점이 a_i개의 자식을 갖는 층 구조 트리에서 두 사람이 번갈아 정점을 칠할 때, q개의 질의에 대해 최적의 최종 점수 차이를 구한다.	어려움9	게임 이론트리+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Tågresan4N명을 N×4 격자에 배치해 M개의 친구 쌍에 대한 1/(유클리드 거리 제곱) 합을 최대화하는 최적화 문제입니다.	어려움9	그리디기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maxtrix배열 A와 B가 주어질 때, i ≤ k ≤ j인 모든 쌍에 대한 A_i + B_j - i*j의 최댓값을 각 k마다 구한다. N은 250,000까지 가능하다.	어려움9	분할 정복그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Towers서로 다른 정수 좌표 점 N개가 주어질 때, 같은 행이나 열에 타워가 최대 두 개만 서도록 하고 나머지 점이 같은 행이나 열의 두 타워를 잇는 선분 위에 놓이도록 타워를 세울 점을 고른다.	어려움9	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
동우의 마음씨는 착할까 나쁠까가중치가 있는 트리에서 모든 정점까지의 가중 거리 합을 최소로 하고 최대로 하는 점을 정점이나 간선 위에 놓을 때, 그 합의 최솟값과 최댓값을 구한다. 단, 돌아오는 길에는 힘듦이 늘지 않는다.	어려움9	트리수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
틀리는 건 싫으니까 쉬운 문제에 올인하려고 합니다N개의 문제 중 M개를 골라 틀렸습니다의 최솟값을 구한다. 문제를 하나 풀 때마다 두 능력치가 1씩 오르고, 데이터나 에디토리얼이 있으면 난이도가 줄어든다.	어려움9	그리디정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
코코아⋯. 이거 아니라고홀수 1부터 2N+1까지가 임의 순서로 주어질 때, 각 짝수를 연속한 두 홀수 사이에 인접하게 끼워 넣는 방법을 찾는 문제입니다.	어려움9	조합론수학+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Secret Permutation순열 V를 질의하면 V 순서대로 나열한 P 값들의 이웃 간 절댓값 차의 합을 돌려준다. 이 질의만으로 알 수 없는 순열 P를 알아낸다.	어려움9	수학조합론+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
THE iDEM@STER각 N에 대해 중첩된 3회 반복 의미론으로 카운터가 N이 되는 가장 짧은 P/@ 프로그램을, @가 P보다 앞서는 사전 순으로 출력한다.	어려움9	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
연애 혁명일부 간선이 이미 선택된 가중 무방향 그래프에서, 선택된 간선은 유지하면서 K각 관계(길이 K 이상의 사이클)가 생기지 않도록 버릴 간선의 애정도 합의 최솟값을 구한다.	어려움9	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
외곽 순환 도로 2평면에 매장된 트리와 단말들을 잇는 순환 도로가 주어질 때, 모든 홀수 길이 단순 사이클과 만나는 최소 가중치 간선 집합을 구한다.	어려움9	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
점수 내기두 문자열 목록을 점수와 함께 갱신하면서, 알파벳 소문자와 숫자로 이루어진 모든 비어 있지 않은 문자열 중 목록의 접두사 점수 합과 접미사 점수 합이 최대 또는 최소가 되는 값을 구한다.	어려움9	트라이문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tractor PathsL/R 문자열로 트랙터 구간의 겹침 관계를 트리로 만들고, 두 트랙터 사이 최단 경로 길이와 어떤 최단 경로에든 포함되는 특별 트랙터 수를 쿼리마다 구한다.	어려움9	트리그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Qizz Quzz (Hard)입력으로 주어진 토큰들이 어떤 일반화된 Fizz Buzz 프로그램의 출력의 접두사인지 판단하고, 가능한 가장 긴 접두사의 길이를 구하는 문제이다.	어려움9	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Greatest number (Hard)유효한 산술식 S에서 일부 문자를 지워 남은 문자열이 여전히 유효한 식이면서 값이 최대가 되도록 만들고, 그 식을 출력한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dijkstra's Nightmare (Hard)주어진 p마다 참조용 다익스트라 변형이 정확히 p개의 정점을 처리한 뒤 종료하는, 정점 60개 이하의 방향 가중 그래프를 만든다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
송유관 II발전소 설치 구간과 주유소별 기름 공급 이벤트를 처리하며, 각 공급 직후 처음으로 가동 조건을 채운 발전소의 개수와 번호를 오름차순으로 출력한다.	어려움9	세그먼트 트리그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Zillionim10^12개의 동전이 일렬로 놓인 Zillionim 게임에서 무작위로 두는 AI와 대결한다. 각 수는 아직 남아 있는 연속 위치 10^10개를 제거하며, AI의 첫 수에 응수해야 한다.	어려움9	게임 이론수학+2	아직 제출이 없습니다	50초	1024 MB	지문만 제공
Sorting Permutation Unit크기 N의 순열을 최대 P개 정한 뒤, K개 배열 각각에 대해 최대 S번의 순열 적용으로 배열을 정렬하는 수열을 출력한다.	어려움9	정렬그리디+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Musical Cords원 위의 N개 부착점과 각 점의 길이 보정 Li가 주어질 때, 모든 쌍에 대한 Li+Lj+현 길이 값을 큰 순서로 K개 출력한다.	어려움9	기하정렬+2	아직 제출이 없습니다	120초	1024 MB	지문만 제공
Slide Parade1번 건물에서 시작하고 끝나며 모든 미끄럼틀을 한 번 이상 사용하고, 각 건물을 같은 횟수로 방문하는 10^6 이하 길이의 경로를 찾는다.	어려움9	그래프DFS+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Hungry Cow아주 긴 날짜 축에서 건초 배달 지점들을 갱신해 가며, 소가 건초를 먹는 날짜 번호의 합을 매 갱신 후 구한다.	어려움9	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Watching Cowflix표시된 노드가 있는 트리에서 1부터 N까지 각 k에 대해 모든 표시 노드를 덮는 서로소 연결 부분트리들의 (크기 + k) 합의 최솟값을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
제곱수 덱 21부터 N까지 적힌 카드를 하나의 덱으로 합치는데, 두 덱을 합칠 때마다 제곱수가 되는 두 카드를 골라 그 차를 종이에 적고, 적힌 수들의 곱의 최솟값을 998244353으로 나눈 나머지를 구한다.	어려움9	정수론수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Festivals in JOI Kingdom 2왼쪽에서 오른쪽으로 훑는 방식보다 종료 시각이 빠른 순으로 고르는 방식이 더 많은 사건을 선택하게 되는 구간 배치 (a, b)의 개수를 소수 P로 나눈 나머지를 구한다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Mizuyokan 2구간 길이 배열이 갱신될 때마다, 주어진 구간을 잘라 얻는 조각 길이 수열이 지그재그가 되도록 하는 최대 조각 수를 구한다.	어려움9	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Cookies종류별 개수가 A_i인 N가지 쿠키를, 각 상자의 크기가 주어진 B 중 하나이고 한 상자에 같은 종류가 두 번 들어가지 않도록 포장할 수 있는지 판정하고, 가능하면 최소 상자 수 포장을 출력한다.	어려움9	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Security Guard각 섬에 불안도 S_i가 주어진 연결 그래프에서 최대 k개의 간선을 추가하고 일부를 제거해 연결성을 유지하면서 필요한 경비원 수의 최솟값을 구하고, k=0부터 Q까지 각각 출력한다.	어려움9	최소 신장 트리그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Shared Memory Switch크기 B인 공용 버퍼와 패킷 도착, 시간 경과 질의가 주어질 때 버리고 보낼 패킷을 정해 최대 개수를 전송하는 알고리즘을 설계한다.	어려움9	그리디큐+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
MIT가중치 트리에서 두 정점 사이의 거리를 간선 가중치로 하는 완전 그래프를 만들고, 크기 k인 매칭의 최대 총 가중치를 k=1부터 floor(n/2)까지 모두 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	5초	952 MB	지문만 제공
SPPPSPSS.길이가 1씩 늘어나는 접두사 정렬 또는 접미사 정렬만 사용해 순열을 정렬하는 최소 연산 수와 그 P/S 선택 순서를 구한다.	어려움9	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
육각형 순회육각형 방들의 벌집 배열에서 주어진 방에서 시작해 모든 방을 정확히 한 번씩 방문하고 돌아오는 닫힌 경로를 찾는다.	어려움9	구현그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
잔디밭의 개미굴트리에 간선 하나를 추가했을 때 최대 독립집합을 그대로 유지하며 개미를 재배치할 수 있는 정점 쌍의 개수를 센다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Yet Another Problem on Empodia 21부터 n까지의 순열의 앞 k개가 주어질 때, 프레임 구간(최댓값에서 최솟값을 뺀 값이 길이에서 1을 뺀 값과 같은 연속 부분 수열)의 개수가 최대가 되도록 나머지를 채우고 그러한 순열 하나를 출력한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
K번째 스페이드 찾기딜러가 어떻게 행동하더라도 K번째 스페이드를 반드시 찾도록 보장하는 최소 질의 수를 모든 K에 대해 구한다.	어려움9	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Яблоки по корзинамn개의 사과 무게가 주어질 때, 무게 k 이하인 사과만 두 바구니에 나눠 담아 x<=a, y<=b인 모든 (x,y)를 만들 수 있는지 묻는 온라인 질의 (k,a,b)에 답한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bikes vs Cars모든 쌍에 대해 가장 넓은 자동차와 자전거 폭 행렬이 주어질 때, 폭 W의 양방향 도로를 최대 2023개 지어 각 도로를 자전거 차로와 자동차 차로로 나누어 모든 쌍의 최대 통행 폭이 정확히 일치하도록 하는 그래프를 구성한다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Необычная ловушка가중치가 있는 트리와 노드 사이를 이동하는 사람 그룹들이 주어질 때, 정원 b인 엘리베이터로 사람을 옮기며 발생하는 최소 간선 손상을 구한다.	어려움9	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Помогите Прапору서로 다른 정수 배열의 모든 순열에 대해 최대 가중치 완전 매칭 비용의 합을 998244353으로 나눈 나머지를 구한다.	어려움9	조합론정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
오락 고!원형으로 놓인 바구니에 달걀을 배치하며 탐색자와 조정자 역할을 선택해, 탐색자가 항상 오름차순이나 내림차순 세 쌍을 찾도록 만드는 인터랙티브 게임이다.	어려움9	게임 이론조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Боевые дроиды같은 값 x인 두 원소를 x+1로 합치는 연산을 반복해 하나의 원소로 만들 수 있는 부분배열의 개수를 센다.	어려움9	분할 정복그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Карточная игра덱에 Reverse, Move, Up i, Finish 연산을 사용해 같은 수의 뒷면 카드를 가진 두 개의 같은 크기 묶음으로 나누는 인터랙티브 문제이다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Возвращение к домашней работе0부터 3까지의 숫자로 이루어진 문자열에 삽입, 삭제, 뒤집기, 대량 복제 연산을 가한 뒤 매번 최장 비감소 부분수열의 길이를 구한다.	어려움9	구현동적 계획법+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Площади и фонари각 정점에 켤 수 있는 등불 수의 범위가 주어진 트리에서, 정점 v에서 v가 아닌 모든 잎까지의 경로 위 등불 합이 같아지도록 모든 정점의 최소 조건을 만족시킬 수 있는 v를 판별한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Очень странная строкаk와 m이 주어질 때, 길이가 m 이하이면서 기이함 값이 k인 소문자 문자열을 출력한다.	어려움9	문자열정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lockpicking주어진 자물쇠 오토마타의 알 수 없는 시작 상태를 N보 이내에 오류 순환으로 몰아넣는 키카드 오토마타를 만든다.	어려움9	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
한 대공격력을 x -> a_i*x + b_i로 바꾸는 버프 스킬을 원하는 순서로 여러 번 쓸 수 있을 때, 시작값을 목표값 이상으로 만드는 최소 사용 횟수를 여러 질의에 답한다.	어려움9	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pasture 1N개의 말뚝 사이에 교차하지 않는 전선을 놓아 길이 합이 M 이하가 되도록 최대 개수의 삼각형을 만들고, 그때 총 길이를 최소로 한다.	어려움9	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pasture 2N개의 말뚝을 교차하지 않는 선분으로 이어 삼각형 우리 개수를 최대로 만들고, 예산 M 안에서 사용하는 선의 총 길이를 최소로 줄이는 문제다.	어려움9	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pasture 4N개의 말뚝 사이에 서로 교차하지 않는 선분을 그어, 주어진 와이어 예산 안에서 최대 개수의 삼각형 우리를 만들고 총 길이를 최소로 한다.	어려움9	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pasture 10교차하지 않는 선분을 골라 정점이 겹치지 않는 삼각형 개수를 최대화하되, 사용한 선분 길이의 합이 M 이하가 되도록 배치한다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Magical BF 1BF 명령어로 채운 N x N 격자를 만들어, 행 방향으로 읽든 열 방향으로 읽든 M0에 x-y를 계산해 넣는 프로그램을 설계한다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Suurimad ühistegurid인접한 리을 사이로 더미를 옮겨, 비어 있지 않은 각 리의 더미 수 최대공약수 합이 D개 이상 조건에서 최대가 되도록 만든다.	어려움9	정수론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
호텔 배정트리에서 서로 다른 K개의 정점을 골라, 고른 정점들 사이 모든 거리 합의 최댓값을 구한다.	어려움9	동적 계획법트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
금고 털이높이가 모두 다른 빌딩들과 금고 가치, 그리고 특정 금고 값이나 탈출 빌딩이 바뀌는 갱신이 주어질 때, 가시성 규칙과 연속한 두 방문 빌딩에서 최대 하나만 털 수 있다는 규칙 아래 최대 수익을 구한다.	어려움9	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
보물 상자N개의 구간이 주어질 때, 1부터 K까지 각 i에 대해 구간 i개를 골라 덮을 수 있는 서로 다른 정수의 최댓값을 구한다.	어려움9	구간그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
두 수열각 쿼리마다 A의 앞 a개와 B의 앞 b개를 사전순으로 가장 빠르게 합친 수열의 k번째 값을 구한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
괄호 댄스각 K에 대해 순서를 유지하며 2K개의 괄호를 골라 올바른 괄호 문자열을 만들고 아름다움 합의 최댓값을 구하거나 불가능하면 NO를 출력한다.	어려움9	그리디스택+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
트리와 XOR트리의 각 정점을 루트로 삼았을 때, 서브트리 XOR 연산으로 모든 값을 같게 만드는 최소 비용을 각각 구한다.	어려움9	트리비트 연산+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
두 순열 (Hard)두 순열에서 각 시행마다 한 위치를 골라 두 수열을 동시에 회전시킬 때, 정렬에 필요한 최소 시행 횟수와 방법을 구한다.	어려움9	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
🧩 N-Queen (mod N)대각선이 모듈로 N으로 이어지는 원환 체스판에 서로 공격하지 않는 퀸 N개를 배치하고, 불가능하면 -1을 출력한다.	어려움9	수학정수론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Arc of Triumph 2계획된 석조 아치를 모든 순간 안정성을 유지하며 쌓을 때 필요한 임시 나무 블록의 최소 개수를 구하고, 그 건설 순서를 출력한다.	어려움9	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arc of Triumph 3돌로 된 아치를 짓는 과정을 단계별로 출력하되, 매 순간 놓인 블록이 안정성을 유지하도록 하고 사용하는 나무 블록의 수를 최소로 줄인다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arc of Triumph 4모든 블록이 매 순간 안정성을 유지하도록 돌 아치를 쌓되, 임시 나무 블록을 최소한으로 쓰는 건설 순서를 찾는다.	어려움9	그리디시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arc of Triumph 8목표 석조 아치 단면이 주어질 때, 모든 블록이 항상 안정성을 유지하도록 가장 적은 나무 블록으로 한 칸씩 쌓는 순서를 출력한다.	어려움9	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
HLD정점마다 자식 하나만 무거운 간선으로 고를 수 있을 때, s에서 e로 가는 경로 k개를 추가한 뒤 모든 경로의 가벼운 간선 수 합의 최솟값을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Card game각 라운드에서 아담은 빌의 카드를 본 뒤 자신의 카드를 공개해 곱만큼 점수를 얻거나 카드를 보관할 수 있으며, N라운드 후 점수 차를 최대로 만들어야 한다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gemini Tree (Ver.Jadeite)각 정점에 초록 또는 파란 돌이 놓인 트리에서 간선을 따라 돌을 교환한 뒤 간선을 많아야 하나 지워 두 조각 각각이 한 색만 갖도록 만들 수 있으면 그 트리를 Gemini 트리라고 부른다. 간선 길이가 주어지고 간선 길이를 늘리는 갱신이 온라인으로 주어질 때, 각 갱신 후 조건을 만족시키는 최소 교환 비용을 출력한다.	어려움9	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Convex Polygon MST볼록 다각형의 n-1개 현으로 신장 트리를 만들 때 유클리드 거리의 제곱 합의 최댓값을 구한다.	어려움9	기하최소 신장 트리+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Groups of Strangers아는 관계 그래프가 주어질 때, 아는 사이가 같은 조에 들어가지 않도록 직원을 최대 세 조로 나누고 그 결과를 출력한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Rigged Lotteryk, c와 금지된 길이 k의 수열이 주어질 때, 그 수열만 제외한 모든 길이 k 수열을 부분수열로 포함하는 가장 짧은 수열을 사전순으로 가장 앞서게 출력한다.	어려움9	문자열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
순열과 연산1부터 N까지의 순열이 주어질 때, 교환과 구간 클램프 연산을 4번 이하로 사용해 모든 원소를 같게 만들고, 불가능하면 -1을 출력한다.	어려움9	수학구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Two avenues무방향 연결 그래프에서 두 간선을 유료 도로로 지정해 k개의 출발-도착 쌍에 대한 최단 경로 비용 합이 최대가 되도록 하는 문제.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Трудовые будни첫 항과 공차를 정해 n개 높이가 등차수열이 되게 하면서 절댓값 변화량의 합을 최소로 만든다.	어려움9	수학기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Yet Another Coin Problem개수가 제한된 N종류의 동전이 각각 다른 가치를 가질 때, 가치 합이 최대 1e18인 X가 되도록 동전을 고를 수 있는지 판정하고, 가능하면 그 개수를 출력한다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Clockwork Bomb두 배치 모두 n개 접점 위의 트리이며, 한 번에 간선 하나씩 옮겨 매 단계 트리를 유지하면서 첫 번째 트리를 두 번째 트리로 바꾸거나 -1을 출력한다.	어려움9	트리그래프+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Hanyang Cherry Picking Contest루트가 있는 트리에서 두 플레이어가 체리 규칙에 따라 번갈아 정점을 가져갈 때, 최적 플레이의 승자를 판정한다.	어려움9	트리게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pipelined단위 슬롯에서 각 생산 프로세스가 1초마다 한 칸씩 뒤로 이동할 때, 모든 자동차를 끝내는 데 걸리는 최소 시간을 구한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열 선물받기순열이 주어졌을 때, 한 위치를 그 위치를 포함하는 부분 배열의 mex로 바꾸는 연산을 floor(3N/2)회 이하로 사용해 [1,2,...,N]으로 정렬하는 연산 순서를 출력한다.	어려움9	배열구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lucky Draws 2K가 1부터 m까지일 때, 고른 K개의 점 중 하나 이상을 포함하는 구간 [A,B]의 최대 개수를 구한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Do It Yourself?루트가 있는 트리에서 각 직원의 업무를 자신이나 조상에게 배정해 f_i 곱하기 업무 수의 제곱의 합을 최소화한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Blume der Liebe단순 그래프의 모든 간선을 정확히 4번씩 사용하도록, 서로 다른 꼭짓점 3개 이상을 지나는 사이클들로 분해하는 일정을 구성한다.	어려움9	그래프구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
마비노기 가방 정리하기크기 2x2 이하의 물건과 직사각형 가방이 추가되거나 제거될 때마다, 가방 하나에 겹치지 않게 담을 수 있는 물건 가치 합의 최댓값을 구한다.	어려움9	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
정기 모임 5정점 N개인 트리에서 서로 다른 정점들로 이루어진 최단 상하 교대 수열을 찾아, 각 정점의 닫힌 근방을 차례로 합쳐 모든 사람이 한 정점에 모이도록 해야 한다.	어려움9	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공