문제

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

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Convex Hull Extension볼록 다각형 S에 정수점 p를 더했을 때 세 점이 일직선이 되지 않으면서 꼭짓점 수가 n+1이 되는 p의 개수를 세고, 무한히 많으면 그렇게 출력한다.	어려움8	기하수학+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Prof. Fumblemore and the Collatz ConjectureE와 O로 이루어진 문자열이 콜라츠 수열 유형으로 타당한지 확인하고, 해당 유형을 갖는 가장 작은 n을 출력한다.	어려움8	백트래킹수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Impartial StringsS와 T가 부분 문자열로 나타나는 횟수가 같은 문자열만 생성하는 유한 오토마타를 만들 수 있는지 판정한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
A Complex Problem여러 복잡도 클래스 사이의 부분집합 및 진부분집합 관계가 주어질 때, 이와 모순되지 않는 서로 다른 클래스 개수의 최솟값과 최댓값을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Add or Multiply숫자 블록 교환과 연산자 블록 뒤집기(개별 또는 전체)가 반복될 때 수식의 값을 10^9+7로 나눈 나머지로 계속 출력한다.	어려움8	세그먼트 트리수학+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Reapportionment최대 25개 블록으로 이루어진 격자를 인구가 같은 W개의 변으로 연결된 구역으로 나눌 수 있는지 판정한다.	어려움8	백트래킹DFS+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Scrabble Flash최대 10개의 짧은 서로 다른 단어와 시간 제한이 주어질 때, 두 연속 단어의 최장 공통 부분 문자열 길이로 정해지는 비용을 고려해 시간 안에 찾을 수 있는 단어 개수의 최댓값을 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Seven Up일곱 장의 시작 카드가 주어질 때, 무작위로 섞은 나머지 카드로 Seven Up 게임이 끝날 때까지 걸리는 턴 수의 기댓값을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	13초	1024 MB	지문만 제공
Building RoadsN개의 점이 주어질 때 최소 신장 트리를 만들고, 두 점 사이 최단 거리 중 가장 긴 값인 지름을 최소화하여 출력한다.	어려움8	최소 신장 트리그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Journey of Recovery예정된 항공편과 계획된 여정이 주어질 때, 여정 중 한 편이 취소되면 최적으로 재경로를 짜서 도착이 얼마나 늦어지는지 최악의 경우를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Fragmentation각 질의마다 s일부터 t일까지의 기계로 운석을 정확히 k개의 같은 무게 조각으로 나누면서 매일 끝에 모든 조각 무게가 같아질 수 있는지 판정한다.	어려움8	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hamster단위 격자 위에 놓인 벽 조각들이 주어질 때, 닫힌 영역이 생기도록 추가해야 하는 단위 벽 조각의 최소 개수를 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
ProgluteN개의 라벨이 붙은 점에서 두 점만 차수가 1이고 나머지는 차수가 2이며, 두 주점을 잇는 하나의 경로가 되는 비교차 현 배치의 수를 세는 문제입니다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Screamers in the Storm원점을 중심으로 하는 정수 반지름 R의 d차원 공 안과 표면에 있는 모든 정수점에 대해 좌표 절댓값의 합을 구해 1e9+7로 나눈 나머지를 출력한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Бинарные деревья부분 트리를 옮기는 연산을 최대 N번 사용해 한 이진 트리를 다른 이진 트리로 바꾸는 과정을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Апокалипсис볼록한 감염 영역이 매일 넓이를 두 배로 늘리며 바깥으로 퍼질 때 각 정착지가 버티는 마지막 날을 구한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Based Zeros각 n에 대해 n을 b진법으로 나타냈을 때 0이 가장 많이 나오는 진법 b를 모두 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Colorful Village각 색이 정확히 두 번씩 나타나도록 색칠된 2n개 정점의 트리에서, 모든 색을 하나씩 포함하는 연결된 n개 정점 집합을 찾거나 존재하지 않음을 판정한다.	어려움8	트리그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Game of Nimn-p개의 돌을 여러 더미로 나누는 방법 중, 모든 더미 크기와 p의 XOR이 0이 되는 멀티셋의 수를 m으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
H-Shaped Figures고정된 선분 PQ가 P와 Q를 각각 내부에 포함하도록 주어진 선분 두 개를 골라 H자 모양을 만드는 순서쌍의 수를 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Intersegment Activation매 라운드 보이는 칸 수만 보고하면서, 각 구간을 덮는 장벽을 뒤집어 모든 칸이 보이도록 만든다.	어려움8	구간구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Loopsn 곱하기 m 격자의 모든 2x2 정사각형에 대한 루프 모양이 주어질 때, 그 모양을 만드는 1부터 nm까지의 서로 다른 정수 행렬을 복원한다.	어려움8	구현그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
서로소 싫어x와 서로소가 아닌 양의 정수 z를 더하거나 빼는 연산을 두 번 이하로 써서 x를 y와 같게 만든다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
재미없는 문제길이 N의 음이 아닌 정수 수열을 만들어, 연속 부분 수열 합의 집합이 정확히 {0, 1, ..., M}이 되게 하라.	어려움8	그리디누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Цены на бензин도시들이 루트 있는 트리를 이루고, 각 질의는 같은 길이의 두 경로에서 가격이 같아야 한다고 요구한다. 질의가 하나씩 추가될 때마다 유효한 가격 배정의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법유니온 파인드+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
Королевская задача가중치가 있는 방향 그래프에서 a에서 b로 가는 모든 경로의 가중치 XOR을 다시 XOR한 값을 구하고, 정의되지 않으면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Задачечка на подстрочечкиt의 각 질의 구간 [l, r]마다 구간 안에서 시작과 끝이 모두 들어가는 부분 문자열 중 주어진 n개 문자열과 일치하는 것의 개수를 센다.	어려움8	문자열 매칭트라이+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
운전 연습마법사가 장난을 치는 각 충전소에 대해, 더 먼 곳까지 가도록 되돌아갈 이전 충전소와 그때의 전기 변화량을 구한다.	어려움8	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kocken개의 큐브를 인접한 칸에 차례로 쌓을 때 만들 수 있는 길이 k의 꼭대기 색 수열의 개수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mostovi두 끝점을 제거했을 때 남은 n-2개 노드의 그래프가 연결되지 않게 되는 간선의 수를 센다.	어려움8	그래프DFS+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Arquipélago격자 물 칸에 배를 배치해 모든 물 칸을 감시하고, 항구마다 정해진 수의 인접 배를 두며, 배끼리 서로 보이지 않게 한다.	어려움8	백트래킹구현+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
제곱수 원순열1부터 N까지를 원형으로 배치해 이웃한 두 수의 합과 처음과 끝의 합이 모두 제곱수가 되도록 한다.	어려움8	그래프백트래킹+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Good arrays각 원소가 다음 원소로 나누어떨어지고 값이 c 이하인 길이 n 배열의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	정수론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Serious Business3 x n 격자에서 2행의 구간을 여는 제안을 사서 점수를 최대로 만드는 경로를 찾는다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Plane stretchingx좌표에 각 배율 a를 적용한 점 집합의 지름을 각 질의마다 구한다.	어려움8	기하분할 정복+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Integral Array양의 정수 배열이 주어질 때, 임의의 두 원소 x, y(x≥y)에 대해 x를 y로 나눈 몫의 내림값도 배열 안에 존재하는지 판정한다. n의 합은 10^6, c의 합은 10^7까지 커질 수 있다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Third grader's task길이 200000 이하이고 값이 200000 이하인 수열 s의 문자를 재배열해 만들 수 있는 순열 중 t보다 사전순으로 작은 것의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
별자리 만들기정해진 순서로 각 장식의 붉은 뿌리를 가장 얕은 미사용 파란 잎에 연결해 별자리의 최소 깊이를 구한다.	어려움8	트리그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
별이 빛나는 밤 (Hard)맨해튼 거리에 따라 밝기가 줄어드는 별 N개가 있을 때, 격자의 직사각형 영역에 담긴 전체 밝기를 구한다.	어려움8	수학누적 합+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
피자 쌓기크기별 개수가 주어진 피자 더미의 모든 서로 다른 순서에 대해, 위에서 내려다볼 때 보이는 피자 수의 합을 1,000,000,007로 나눈 나머지를 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
선로 조립트리에서 주어진 간선을 잠시 떼어 아무 두 정점 사이에 다시 붙였을 때, 단순 경로가 지날 수 있는 간선 개수의 최댓값을 각 질의마다 구한다.	어려움8	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Median mountain range각 내부 산봉우리의 높이를 자신과 양옆 봉우리 높이의 중앙값으로 동시에 바꾸는 과정을 반복한다. 더 이상 바뀌지 않을 때까지 걸린 횟수를 세고, t=1이면 최종 높이도 출력한다.	어려움8	시뮬레이션구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Assigning Fares트리 위에서 주어진 각 경로의 방향을 정해 방문 순서대로 역 요금 구역이 증가하도록 번호를 매기고, 최댓값을 최소화하거나 불가능을 판정한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Double Palindrome길이가 짝수인 부분 문자열 가운데 왼쪽 절반과 오른쪽 절반이 각각 회문인 것의 개수를 센다.	어려움8	문자열해시맵+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Reality Show거부 규칙을 지키며 후보 일부를 뽑아 무대에서의 싸움과 수익을 고려해 이익이 최대가 되도록 한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
돌아온 똥게임N개의 방을 원하는 순서로 돌파한다. 몬스터는 전투력이 더 커야 잡고 전투력을 더하며, 장비는 자신보다 작은 모든 장비를 먼저 얻어야 곱할 수 있다. 최대로 돌파하는 방 수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
스패닝 최소 트리정점 N개, 간선 M개이며 가중치가 1부터 M까지 하나씩인 단순 그래프를 만들어 최소 스패닝 트리 가중치 합이 정확히 S가 되도록 하거나, 불가능하면 -1을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
몰래 교환하기카드 배열에서 두 수의 XOR과 합의 차가 K 이하일 때만 두 카드를 교환할 수 있다고 할 때, 도달 가능한 서로 다른 최종 배열의 가짓수를 구한다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Декартово경비 초소 k쌍을 서로 겹치지 않게 골라 각 쌍의 축 정렬 경계 직사각형이 모두 품는 정사각형의 최대 변의 길이를 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Дима и массив배열에서 점 갱신과 구간 MEX 질의를 처리한다. 갱신은 최대 50,000번이다.	어려움8	세그먼트 트리이분 탐색+1	아직 제출이 없습니다	6.5초	1024 MB	지문만 제공
Петя и монеты서로 다른 재료로 만들어진 동전 쌍들이 주어지고 구리 동전이 정확히 하나일 때, 구리일 수 있는 동전을 모두 찾는다.	어려움8	그래프BFS+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Обмены в перестановке순열과 서로 교환할 수 있는 위치 쌍들이 주어질 때, 도달 가능한 가장 긴 증가 부분 수열의 최대 길이를 구한다.	어려움8	유니온 파인드동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Строка и перестановка문자열 s와 숨겨진 순열 p가 주어질 때, 인덱스 쌍 비교 질문을 한 번만 던져 순열이 적용된 문자열 t를 찾고, 질문 수를 최소화한다.	어려움8	정렬구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Недалёкие строки숫자 문자열 s와 k가 주어질 때, s와의 자릿수 거리가 작은 순서로 나열한 뒤 같은 거리는 사전순으로 정렬했을 때 k번째 문자열을 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Блуждания в большом городе그래프가 주어질 때, 매 단계 임의 선택을 하는 학생이 유한한 시간 안에 반드시 t에 도달할 수 있는지 판정하고, 보장되는 최소 시간을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Жезл Всевластияt가 부분수열로 나타나지 않도록 s에서 최소 개수의 문자를 지우고, 남은 문자열 중 가장 긴 것을 출력한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Занимательный эксперимент매 초 물을 x만큼 채울 때, T초 안에 수위가 H 이상 내려가도록 하는 최소 x를 구한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Дорога на олимпиаду간선이 추가되고 삭제되는 가중 무향 그래프에서 두 도시 사이의 간선 두 개 이하 최소 비용 경로를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Макака и Бананы각 삼각형에서 표시된 꼭짓점이 y좌표 최솟값이 되는 회전각 구간을 구한 뒤, 가장 많은 삼각형이 겹치는 각도를 찾는다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Разморозка таблицы일부 참가자가 최종 점수를 공개한 뒤, 질의한 참가자가 얻을 수 있는 최고 순위와 최저 순위를 구한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Data Center Maintenance각 고객 데이터의 복제본 두 개가 서로 다른 시간에 유지되도록, 유지보수 시각을 한 시간 미루는 데이터 센터의 최소 집합을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Curfew복도 방에 있는 학생들이 각자 d칸까지 이동하거나 숨을 수 있을 때, 두 감독관이 이상하다고 기록하는 방 수의 최댓값을 최소로 만든다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
A Leapfrog in the Array가장 오른쪽의 비어 있지 않은 칸에 든 수를 왼쪽의 가장 가까운 빈칸으로 옮기는 과정을 끝까지 수행했을 때, 각 질의 x번째 칸에 오는 수를 구한다.	어려움8	수학재귀+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
OMOI모든 노드가 각 부하 직원과의 논쟁을 공통 감독관으로 해결하도록 논쟁을 배치할 때 가능한 최소 총 강도를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Дома в Берляндии가족 수가 다른 두 거주 교차점 사이의 최단 거리를 구한다.	어려움8	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
НОД объединяетn명의 학생 사이 간선 가중치를 gcd(a_u, a_v)로 두고, 간선 수가 최소인 신장 트리 중 총 가중치가 최대인 것을 구한다.	어려움8	정수론유니온 파인드+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Вупсень и Пупсень두 괄호 문자열이 주어질 때, 두 문자열 모두의 부분수열이면서 올바른 괄호열인 가장 긴 문자열을 찾는다.	어려움8	동적 계획법문자열	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
Включи свет, закрой двери!방의 수가 50 이하이고 문의 수가 100 이하인 미로를 탐험하면서 모든 방의 불을 켜고 현재 방을 제외한 모든 방을 잠그는 문제로, 질의 횟수는 30000을 넘지 않아야 한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Бинарная игра금지된 이진 문자열들과 안전한 시작 문자열이 주어질 때, 두 사람이 비트를 덧붙이며 완벽하게 둘 때 누가 이기거나 무승부가 되는지 판정한다.	어려움8	문자열 매칭트라이+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Клавиатура и вирус각 언어의 순서 없는 m개 기호 집합이 주어질 때, n개 언어 중 어느 언어가 켜져 있는지 최악의 경우 몇 번의 키 입력으로 알아낼 수 있는지 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Концентрические окружности서로 다른 두 점을 중심으로 하는 두 동심원 묶음이 평면에 만드는 영역의 수를 바깥 영역을 제외하고 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Анархия в Берляндии각 갱단의 수도가 하나씩 있는 트리와 최종 소유 표시가 주어질 때, N번 이하의 유효한 점령 순서로 그 상태를 만들 수 있는지 판정하고 그 순서를 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
План бегства각 방에서 신호가 울리면 가장 가까운 K개의 출구가 번호 순으로 닫힐 때, 남은 출구 중 가장 가까운 방을 찾고 없으면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리 안에 트리높이 N인 포화 이진 트리에서 정점과 간선을 제거해 얻는 부분그래프 중 높이 K인 포화 이진 트리와 동형인 것의 가짓수를 1e9+7로 나눈 나머지를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sakura Reflection각 축의 각도가 주어질 때, 모든 축을 정확히 한 번씩 대칭이동에 사용해 그림을 원래 상태로 되돌릴 수 있는지 판정하고, 가능하면 그 순서를 출력한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
확장 공사처음 주어진 삼각형에 점을 하나씩 추가할 때마다, 모든 점을 포함하는 가장 작은 볼록 다각형의 둘레와 넓이를 구한다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
가희와 터널길이 s인 7색 수열 중에서 일곱 색을 순서대로 하나씩 먹을 수 있는 수열의 개수를 세는 문제입니다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
가희와 집밑변이 y=1 위에 있고 너비와 높이가 주어진 범위 안인 직사각형 중, 네 변 위의 격자점 비용 합이 최소가 되는 것을 찾는다.	어려움8	누적 합동적 계획법+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
TSM각 간선 i에 l_i 이상 r_i 이하의 정수 가중치를 부여해 어떤 최소 스패닝 트리의 비용이 정확히 K가 되도록 만들 수 있는지 판정하고, 가능하면 가중치를 출력한다.	어려움8	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
페인트 칠하기색이 칠해진 무방향 그래프에서 이동 경로로 각 건물을 목표 색으로 칠할 수 있는지 판정하고, 방문 횟수 1,000,000 이하의 실제 방문 순서를 출력한다. 색 c의 도로로 건물에 들어가면 그 건물은 c로 덧칠된다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Zip-line나무 높이 배열이 주어질 때, 한 원소의 값을 바꾸는 m개의 독립적인 질의마다 변경 후 가장 긴 증가 부분 수열의 길이를 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Batman Returns각 구간마다 h[p]<h[q]인 가장 먼 두 위치 p<q를 찾고, 그러한 쌍이 없으면 -1 -1을 출력한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
셰프 건공이구간이 주어질 때 그 안의 값을 원하는 만큼 골라 XOR 값과 고른 개수의 합이 최대가 되도록 만들어야 한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
두 체스판두 체스판에 룩이 N개씩 있고, 교환을 통해 각 체스판에서 같은 행이나 열에 룩이 겹치지 않게 만드는 최소 교환 횟수를 구한다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 재구성하기최대 2N번의 간선 이동 시행으로 트리 A를 트리 B로 바꾸고 시행 순서를 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
«Чапаев» на дереве각 정점을 루트로 삼아 그 진부분 후손 전체에 말을 놓았을 때, 선수 필승이 되는 루트의 수를 센다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Пицца для вечеринкиN개의 피자를 한 대의 전자레인지로 순서대로 데울 때, i번째 피자는 ai초 동안 데운 뒤 bi초 동안 뜨거운 상태를 유지한다. 어느 한 순간에 동시에 뜨거운 피자의 최대 개수를 구한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Колонизация반지름이 주어진 원들을 모든 쌍이 외접하도록 배치하고, 세 원 사이에 들어갈 네 번째 원의 반지름을 구하는 문제이다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Отличная лекция각 학생에 대해, 강의의 함의를 순서대로 들을 때 학생이 거짓이라 믿는 명제를 처음으로 도출하게 되는 시점을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Lucky Draws수직선 위에서 K개의 점을 골라, 고른 점을 하나라도 포함하는 구간의 수가 최대가 되도록 한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Product Delivery한 번의 배달은 0번 도시에서 출발해 지나는 가게마다 감소하지 않는 수량을 공급한다. 모든 가게 i가 l_i개 이상 m_i개 이하를 받도록 하는 최소 배달 횟수를 구한다.	어려움8	그리디배열+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Special Numbersk, L, R이 주어질 때 [L, R] 구간에서 각 자릿수의 곱이 k로 나누어떨어지는 수의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법정수론+2	아직 제출이 없습니다	1.5초	2048 MB	지문만 제공
Tandem Copy인접한 문자가 같은 곳이 없는 문자열 s의 부분 문자열 중, 길이 1 또는 2인 탄뎀 복사를 반복해 t를 부분 문자열로 포함하는 문자열을 만들 수 있는 것의 개수를 센다.	어려움8	문자열동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Walk Swapping사이클 위 두 동전 배치가 주어질 때, 인접한 두 정점의 동전을 연속으로 교환하는 걷기로 처음 배치를 최종 배치로 바꾸는 최소 교환 횟수를 구한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
xor 쿼리배열의 한 원소를 바꾸는 갱신과, 모든 원소에 x를 xor한 값들 중 i번째로 큰 값을 묻는 쿼리를 처리한다.	어려움8	트라이세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
빨리 기다리기배차 간격을 무시하고 최대 K번 버스를 즉시 출발시킬 수 있을 때 1번 정류장에서 N번 정류장까지의 최소 이동 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
저녁 뭐 먹지?2절 조항이 하나씩 추가될 때마다 지금까지의 모든 조항을 동시에 만족시키는 배정이 존재하는지 판정하는 문제다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
쿼리는 락이 아니다문자열의 한 글자를 바꾸는 갱신이 있을 때 구간 안에서 ROCK과 같은 부분열의 개수를 세어 1e9+7로 나눈 나머지를 구한다.	어려움8	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pay2Win보스 패턴을 돈을 내고 건너뛰어 매 라운드마다 N번 구역에 도착해야 할 때, H번의 라운드를 버티는 데 드는 최소 비용이 가장 큰 시작 구역을 찾는다.	어려움8	그래프시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Φ²크기가 모두 다른 미생물 N마리가 일렬로 있을 때, 앞에서부터 차례로 자기보다 작거나 같은 인접 미생물을 하루에 한 번씩 흡수하는 규칙으로 시뮬레이션하여 마지막에 남는 미생물의 크기와 초기 위치를 구한다.	어려움8	시뮬레이션스택+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공