문제

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

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Myrkolonin격자 위에 그려진 트리가 주어질 때, 각 직사각형 안에 유도된 부분그래프의 연결 성분 개수를 구하는 문제입니다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
BeslutsångestN 곱하기 M 격자에서 토큰이 오른쪽이나 아래로 이동하며 매 걸음마다 최소화하는 인격과 최대화하는 인격이 번갈아 선택할 때, 모든 시작 칸의 게임 값을 합한다.	어려움9	게임 이론동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Tågresan4N명을 N×4 격자에 배치해 M개의 친구 쌍에 대한 1/(유클리드 거리 제곱) 합을 최대화하는 최적화 문제입니다.	어려움9	그리디기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
TwoFour총 2N개의 공이 든 N개의 더미에서 두 사람이 번갈아 크기 조건을 지키며 공 하나를 옮기고, 최선의 플레이에서 승자나 무승부를 판정한다.	어려움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	지문만 제공
Cryptcowgraphy100자 미만의 문자열을 C, O, W를 이용한 반복적 교환의 역과정으로 고정된 목표 문장으로 복원할 수 있는지 판정하고, 암호화 횟수를 센다.	어려움9	DFS문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
KPvK 엔드게임흰색 킹과 폰 대 검은색 킹의 끝game에서 양측이 최선으로 둘 때 흰색이 체크메이트할 수 있는지와 걸리는 흰색 이동 수를 구하고, 무승부면 0을 출력합니다.	어려움9	게임 이론시뮬레이션+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Интересные выходные삼각 격자에서 매번 오른쪽 이동 하나를 왼쪽으로 바꾸는 경로열이 주어질 때, 사용된 간선만으로 두 노드에 도달 가능한 가장 낮은 노드를 묻는 질의에 답한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Прожекторы각 прожектор는 공통으로 허용된 방향 중 하나의 축에 평행한 90도 사분면을 비추며, 방향을 적절히 골라 직사각형 필드에서 빛이 닿는 넓이의 최댓값을 구한다.	어려움9	기하완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
편지 배달 2복도를 따라 걷는 경로가 주어질 때, 각 이동이 끝난 시점까지 편지 교환이 끝난 쌍의 수를 구한다.	어려움9	시뮬레이션구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Towers서로 다른 정수 좌표 점 N개가 주어질 때, 같은 행이나 열에 타워가 최대 두 개만 서도록 하고 나머지 점이 같은 행이나 열의 두 타워를 잇는 선분 위에 놓이도록 타워를 세울 점을 고른다.	어려움9	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grapevine가중치를 바꿀 수 있는 트리에서 노드의 포도를 켜고 끄며, 각 질의마다 가장 가까운 포도까지의 거리를 구한다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
거듭제곱의 합 2각 쿼리 (a,b,d)에 대해 a부터 b까지 k^d의 합을 10^9+7로 나눈 나머지를 구한다. 쿼리는 최대 10^6개이고 지수 d는 10^5까지 커질 수 있다.	어려움9	수학동적 계획법+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
동우의 마음씨는 착할까 나쁠까가중치가 있는 트리에서 모든 정점까지의 가중 거리 합을 최소로 하고 최대로 하는 점을 정점이나 간선 위에 놓을 때, 그 합의 최솟값과 최댓값을 구한다. 단, 돌아오는 길에는 힘듦이 늘지 않는다.	어려움9	트리수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
페르마의 마지막 정리n, x, y, m이 주어질 때 \|x^n + y^n\|을 나누면서 소인수가 \|x\|와 \|y\|에는 없고 \|x+y\|에만 있는 z^m의 개수와 합을 구한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
틀리는 건 싫으니까 쉬운 문제에 올인하려고 합니다N개의 문제 중 M개를 골라 틀렸습니다의 최솟값을 구한다. 문제를 하나 풀 때마다 두 능력치가 1씩 오르고, 데이터나 에디토리얼이 있으면 난이도가 줄어든다.	어려움9	그리디정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
코코아⋯. 이거 아니라고홀수 1부터 2N+1까지가 임의 순서로 주어질 때, 각 짝수를 연속한 두 홀수 사이에 인접하게 끼워 넣는 방법을 찾는 문제입니다.	어려움9	조합론수학+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
한별이의 퍼펙트 수열과 쿼리 교실배열에 구간 chmin, 구간 chmax, 구간 덧셈을 적용하고 구간 최솟값, 최댓값, 합을 구하는 쿼리를 처리합니다. 이때 chmin과 chmax의 인자 X는 1 이상 10 이하입니다.	어려움9	세그먼트 트리연결 리스트	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Wish각 별이 일정한 속도로 움직일 때, 반지름 R인 원 안에 가장 많은 별이 들어오는 순간을 찾는 문제다.	어려움9	기하구간+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Speedrun트리 각 노드에 이진 문자열 힌트를 부여해, 이동할 때 현재 노드의 힌트만 읽고 goTo 질의로 트리 전체를 탐색하되 실패 횟수를 줄이는 문제다.	어려움9	트리DFS+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
입자 실험R x C 격자에 겹치지 않는 가로 도미노를 놓아 모든 입자가 양성으로 감지되도록 하는 배치의 수를 센다.	어려움9	동적 계획법비트 연산+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
편지 돌리기순열 F가 주어질 때, 모두가 자기 편지를 처음 되받는 최소 반복 횟수인 F의 위수와, F의 두 값을 한 번 교환해 얻을 수 있는 위수의 최솟값을 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Floppy순열을 비트열로 압축해 저장하고, 그 비트열만으로 구간 최댓값의 인덱스를 답하는 질의를 처리하는 문제다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Secret Permutation순열 V를 질의하면 V 순서대로 나열한 P 값들의 이웃 간 절댓값 차의 합을 돌려준다. 이 질의만으로 알 수 없는 순열 P를 알아낸다.	어려움9	수학조합론+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Quiz Contestm개의 남은 문제를 각 선수가 몇 개 맞힐 수 있는지와 우승까지 몇 개 더 맞혀야 하는지가 주어질 때, 각 선수가 우승하는 순열의 개수를 세는 문제입니다.	어려움9	조합론확률+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
THE iDEM@STER각 N에 대해 중첩된 3회 반복 의미론으로 카운터가 N이 되는 가장 짧은 P/@ 프로그램을, @가 P보다 앞서는 사전 순으로 출력한다.	어려움9	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Moving Dots각 점이 가장 가까운 점 쪽으로 이동해 만나면 멈추는 게임에서, 크기가 2 이상인 모든 부분집합에 대해 최종 정지 좌표의 개수를 합해 1e9+7로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
연애 혁명일부 간선이 이미 선택된 가중 무방향 그래프에서, 선택된 간선은 유지하면서 K각 관계(길이 K 이상의 사이클)가 생기지 않도록 버릴 간선의 애정도 합의 최솟값을 구한다.	어려움9	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가난한 고흐와 붓두 사람이 번갈아 카드를 상자에 넣고, 완성된 그래프의 모든 간선을 칠하는 데 필요한 붓 개수를 한쪽은 최대화하고 다른 쪽은 최소화한다.	어려움9	그래프게임 이론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
함수열과 쿼리1부터 5까지의 순열 n개가 주어질 때, 각 쿼리마다 주어진 구간의 합성이 목표 순열이 되도록 해당 위치의 순열 하나를 바꾸고 그 값을 출력한다.	어려움9	세그먼트 트리분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
외곽 순환 도로 2평면에 매장된 트리와 단말들을 잇는 순환 도로가 주어질 때, 모든 홀수 길이 단순 사이클과 만나는 최소 가중치 간선 집합을 구한다.	어려움9	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
점수 내기두 문자열 목록을 점수와 함께 갱신하면서, 알파벳 소문자와 숫자로 이루어진 모든 비어 있지 않은 문자열 중 목록의 접두사 점수 합과 접미사 점수 합이 최대 또는 최소가 되는 값을 구한다.	어려움9	트라이문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
따로 걸어가기두 토끼가 (1,1)에서 (N,M)까지 오른쪽과 아래쪽으로만 이동하되 출발점과 도착점을 제외한 어떤 칸에서도 만나지 않는 경로 쌍의 수를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tractor PathsL/R 문자열로 트랙터 구간의 겹침 관계를 트리로 만들고, 두 트랙터 사이 최단 경로 길이와 어떤 최단 경로에든 포함되는 특별 트랙터 수를 쿼리마다 구한다.	어려움9	트리그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Bog of Eternal Stench가중치가 있고 0 아래로 내려가지 않는 스텐치를 다루며, 노드 1에서 n까지 갈 때 사이클과 재방문을 허용하는 방향 그래프에서 최소 최종 스텐치를 구한다. 최종 스텐치는 음수가 될 수 없다. 가중치와 노드 수는 최대 2,000이다. 음수 간선이 있으므로 벨만-포드류 완화를 사용한다. 답은 0 이상이다. 목적지에 도달하는 것은 보장된다. 목적지에 도달한 후에도 추가 이동이 가능하다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
학생들각 멘토링 그룹이 특정 번호 구간의 학생만 제외한다는 정보가 주어질 때, 공통 지식 추론에 따라 민원이 접수되는 날짜와 그날 민원을 내는 학생들을 구한다.	어려움9	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
팀 만들기발상 능력은 증가하고 구현 능력은 감소하는 남학생 N명과 여학생 M명이 주어질 때, 각 질의에서 두 인덱스 범위를 만족하는 팀 실력 (A1+A2)*(B1+B2)의 최댓값을 구한다.	어려움9	분할 정복이분 탐색+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Hilbert's Hedge Maze차수가 n인 재귀 프랙털 미로가 주어질 때 두 칸 사이의 최단 보행 거리를 구한다.	어려움9	재귀분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bishopian paths (Hard)r 곱하기 c 판에서 한 색의 모든 칸을 정확히 한 번씩 지나며 스스로 닿지 않는 비숍 경로가 있는지 판정하고, 있으면 방문 순서를 출력한다.	어려움9	백트래킹구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Qizz Quzz (Hard)입력으로 주어진 토큰들이 어떤 일반화된 Fizz Buzz 프로그램의 출력의 접두사인지 판단하고, 가능한 가장 긴 접두사의 길이를 구하는 문제이다.	어려움9	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Internet problem (Hard)방향 그래프에서 정점 1에서 n으로 가는 모든 경로가 반드시 지나면서, 어떤 경로에서도 두 번 지나지 않는 정점들을 찾는다.	어려움9	그래프DFS+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
양궁N개의 점에서 볼록 껍질 경계를 반복 제거해 겹층 도형 P1부터 Pk를 만들고, Q개의 질의 점마다 그 점을 포함하는 층 수를 출력한다.	어려움9	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
GCD와 K번째 쿼리각 쿼리 [L,R,K]마다 [L,R] 안 모든 부분배열의 gcd를 모아 K번째로 작은 값을 출력한다.	어려움9	정수론이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Greatest number (Hard)유효한 산술식 S에서 일부 문자를 지워 남은 문자열이 여전히 유효한 식이면서 값이 최대가 되도록 만들고, 그 식을 출력한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kill switch (Hard)정렬을 흉내 내는 주어진 함수(C++와 Python 구현)에 대해, 이 함수가 비내림차순으로 정렬하지 못하는 가장 짧은 32비트 부호 없는 정수 배열을 찾는다.	어려움9	구현완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dijkstra's Nightmare (Hard)주어진 p마다 참조용 다익스트라 변형이 정확히 p개의 정점을 처리한 뒤 종료하는, 정점 60개 이하의 방향 가중 그래프를 만든다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Exploring the caven개의 방과 목표값 d가 주어질 때, 도달 가능한 '유의미한 방 집합'의 개수가 정확히 d가 되는 간선 라벨 방향 다중 그래프를 만들거나, 불가능하면 -1을 출력한다.	어려움9	그래프구현+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Matrix nightmare다변수 다항식이 주어지면, 순열과 두 순열의 쌍 순서, 확산 계수로 정의된 행렬의 순회 무게가 그 다항식과 같아지도록 행렬을 구성한다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
숲 속의 과학자N이 10^18까지 주어질 때, 이진 탐색 트리를 만드는 삽입 순서 중 에너지를 최소로 하는 수열의 지정된 위치에 오는 정점 번호를 구한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
끝말잇기끝말잇기 사전이 주어질 때 각 단어로 시작했을 때 두 곰과 토끼가 이길 확률 및 단어를 말하는 횟수의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움9	그래프확률+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
송유관 II발전소 설치 구간과 주유소별 기름 공급 이벤트를 처리하며, 각 공급 직후 처음으로 가동 조건을 채운 발전소의 개수와 번호를 오름차순으로 출력한다.	어려움9	세그먼트 트리그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
견제 미로찾기두 사람이 말을 오른쪽이나 아래로 1 이상 K 이하만큼 벽을 지나지 않게 옮기거나 K를 더 작은 약수로 바꾸며, 아무 수를 둘 수 없는 사람이 진다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Gridception각 단계에서 격자를 두 배로 확대하는 자기 유사 심화 과정을 거듭할 때, 최소 10^100번의 심화 단계에서 나타나는 시작 격자의 가장 큰 연결 패턴을 구한다.	어려움9	분할 정복DFS+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Name-Preserving NetworkN개의 정점(10에서 100)으로 이루어진 4-정규 연결 그래프를 만들되, 이름을 바꿔도 구조가 유일하게 복원되도록 비대칭인 그래프를 설계하는 문제입니다.	어려움9	그래프구현+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Two-Tiling3x3 상자에 들어가는 두 폴리오미노 타일이 주어질 때, 8x8 판의 어떤 비어 있지 않은 칸 집합을 두 타일 각각으로 채울 수 있는지 판정하고 각각의 타일링을 출력한다.	어려움9	구현완전 탐색+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
The Cartesian Job회전하는 레이저 광선들의 스냅샷이 주어질 때, (0,0)에서 (0,1000)까지의 선분에 어떤 레이저도 닿지 않는 열린 시간 구간이 존재할 확률을 모든 회전 방향 조합에 대해 구한다.	어려움9	기하확률+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Dat Bae최대 F번의 비트 문자열 질의를 보내고 반환된 출력에서 사라진 위치를 보고 N명의 워커 중 고장 난 B명을 찾아낸다.	어려움9	비트 연산수학+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Golf Gophers매일 밤 18개 풍차의 날 수를 정하고 다람쥐들이 무작위로 돌린 뒤, N일간의 관측으로 다람쥐 수를 알아내야 한다.	어려움9	정수론수학+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
New Elements: Part 1분자 (C,J) 쌍들이 양의 정수 원자량 아래에서 가질 수 있는 강한 증가 순서의 개수를 센다.	어려움9	기하정렬+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Zillionim10^12개의 동전이 일렬로 놓인 Zillionim 게임에서 무작위로 두는 AI와 대결한다. 각 수는 아직 남아 있는 연속 위치 10^10개를 제거하며, AI의 첫 수에 응수해야 한다.	어려움9	게임 이론수학+2	아직 제출이 없습니다	50초	1024 MB	지문만 제공
Napkin Folding단순 다각형을 서로 닿지 않는 K-1개의 내부 선분으로 K개 영역으로 나누되, 같은 선분에 인접한 두 영역이 그 선분에 대해 대칭이 되도록 할 수 있는지 판정한다.	어려움9	기하분할 정복+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Sorting Permutation Unit크기 N의 순열을 최대 P개 정한 뒤, K개 배열 각각에 대해 최대 S번의 순열 적용으로 배열을 정렬하는 수열을 출력한다.	어려움9	정렬그리디+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Emacs++괄호 문자열의 각 위치마다 왼쪽·오른쪽 이동 비용과 짝 괄호로 순간이동하는 비용이 주어질 때, 여러 질의의 두 위치 사이 최단 시간을 각각 구해 모두 더한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	60초	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	지문만 제공
Linked Triangles3차원 공간의 점 여섯 개가 주어질 때, 두 삼각형으로 나누는 10가지 경우 중 서로 연결된 삼각형 쌍의 개수를 세고 그 목록을 출력한다.	어려움9	기하완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
세 개의 닮은꼴 초콜릿b+d<N인 정수 순서쌍 (a,b,c,d) 중 선분 AC 위 정수점 P가 삼각형 ABP, BDP, DCP를 서로 닮음으로 만드는 것의 개수를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Singularity of the Nim계단의 한 칸에서 1개부터 P개까지 코인을 가져가면 아래 칸들에 가져간 개수의 거듭제곱만큼 코인이 추가되는 게임에서 선공의 승패를 판정한다.	어려움9	게임 이론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Decision TreeN개의 선분을 직선 판정으로 완전히 구분하는 결정 트리가 존재하는지 판별하고, 존재하면 전위 순회 순서로 출력한다.	어려움9	기하분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
파이파이n이 주어질 때 16진법으로 나타낸 pi^2의 소수점 아래 n번째 자리 숫자를 구한다.	어려움9	수학정수론+1	아직 제출이 없습니다	3.141초	592 MB	지문만 제공
제곱수 덱 21부터 N까지 적힌 카드를 하나의 덱으로 합치는데, 두 덱을 합칠 때마다 제곱수가 되는 두 카드를 골라 그 차를 종이에 적고, 적힌 수들의 곱의 최솟값을 998244353으로 나눈 나머지를 구한다.	어려움9	정수론수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
외계 분자문자열과 여러 패턴 문자열이 주어지고, 한 구간을 한 문자로 바꾸거나 어떤 부분 문자열이 주어진 패턴 중 하나와 일치하는지 묻는 질의에 답한다.	어려움9	문자열세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
트리와 쿼리 21가중치가 있는 트리에서 간선을 교체하는 갱신을 처리하면서, 주어진 정점 집합의 모든 쌍을 잇는 경로들의 합집합에 포함된 간선 가중치 합을 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
트리와 쿼리 23온라인 질의마다 가중치가 주어진 정점 구간과 정점 d에 대해, 트리에서 거리의 가중합을 최소로 하는 유일한 정점 v를 찾는다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Festivals in JOI Kingdom 2왼쪽에서 오른쪽으로 훑는 방식보다 종료 시각이 빠른 순으로 고르는 방식이 더 많은 사건을 선택하게 되는 구간 배치 (a, b)의 개수를 소수 P로 나눈 나머지를 구한다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Belt ConveyorN개의 테이블이 간선 N-1개로 이루어진 무향 트리로 연결되어 있고, 각 간선의 숨은 방향을 최대 30회의 질의로 알아낸다. 한 회의 질의에서는 뒤집을 간선을 고르고 제품을 놓을 테이블을 정한다.	어려움9	트리비트 연산+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Mizuyokan 2구간 길이 배열이 갱신될 때마다, 주어진 구간을 잘라 얻는 조각 길이 수열이 지그재그가 되도록 하는 최대 조각 수를 구한다.	어려움9	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Cookies종류별 개수가 A_i인 N가지 쿠키를, 각 상자의 크기가 주어진 B 중 하나이고 한 상자에 같은 종류가 두 번 들어가지 않도록 포장할 수 있는지 판정하고, 가능하면 최소 상자 수 포장을 출력한다.	어려움9	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tourism트리에서 각 질의 [L,R]에 대해 C_L부터 C_R까지의 관광지를 모두 포함하는 최소 연결 부분트리의 정점 수를 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Security Guard각 섬에 불안도 S_i가 주어진 연결 그래프에서 최대 k개의 간선을 추가하고 일부를 제거해 연결성을 유지하면서 필요한 경비원 수의 최솟값을 구하고, k=0부터 Q까지 각각 출력한다.	어려움9	최소 신장 트리그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
LaLa and Magic Circle (LiLi Version)간단한 다각형과 12만회 이상의 도구 사용 경로를 출력하고 체인을 하나씩 잘라 최종 다각형이 볼록하게 되도록 구성합니다.	어려움9	기하완전 탐색+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
LaLa and Magic Stone일부 칸이 막힌 1000×1000 격자를 7칸 U자 조각으로 빈칸 없이 덮는 경우의 수를 998244353으로 나눈 나머지로 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
LaLa and Monster Hunting (Part 1)중심과 반지름으로 주어진 N개의 원판의 볼록 껍질이 원점을 포함하는지 판정한다. N은 최대 100만이다.	어려움9	기하분할 정복+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
LaLa and Magical Beast SummoningCombine을 소수체 위의 행렬 곱으로 바꾼 뒤 세그먼트 트리로 점 갱신과 구간 결합 밀도 질의를 처리합니다.	어려움9	세그먼트 트리행렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Good BitstringsA,B가 1e18까지 주어질 때 gen_string(A,B)의 접두사 중 어떤 양의 정수 x,y에 대해 gen_string(x,y)와 같은 것의 개수를 구한다.	어려움9	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Triples of Cows트리에서 소들이 하나씩 떠나며, 떠날 때 남아 있는 이웃들끼리 서로 친구가 된다. 각 소가 떠나기 직전에 남아 있는 소들 사이의 길이 2 경로 (a,b,c) 순서쌍의 개수를 구한다.	어려움9	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lucky Stars Management직원 트리와 홀수 K가 주어질 때, 모듈로 기대 벌금 값들이 일관적인지 판정하고 가능하면 빌의 최소 연봉을 구한다.	어려움9	트리수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Optimal Quadratic FunctionN개의 점이 주어질 때, 이차함수까지의 수직 거리 제곱의 최댓값을 최소로 하는 값을 구한다.	어려움9	기하이분 탐색+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Shortest Path QueryDAG의 검은 간선과 흰 간선에 각각 a와 b의 가중치를 주고, 정점 1에서 정점 x까지의 최단 거리를 각 질의마다 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Range Closest Pair of Points Query인덱스가 붙은 n개의 점이 주어질 때, 각 구간 [l, r]에 속한 인덱스들의 점 쌍 중 제곱 거리가 최소인 값을 q개의 질의마다 구한다.	어려움9	분할 정복기하+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Forever Young총합이 60 이하인 두 비증가 음이 아닌 정수 배열 사이에서, 배열을 비증가로 유지하는 단위 이동만 사용해 길이 k인 경로의 수를 센다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Shared Memory Switch크기 B인 공용 버퍼와 패킷 도착, 시간 경과 질의가 주어질 때 버리고 보낼 패킷을 정해 최대 개수를 전송하는 알고리즘을 설계한다.	어려움9	그리디큐+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Text Editor아주 긴 문자열을 대상으로 insert, erase, copy, cut, paste, undo, redo를 지원하는 편집기를 만들고, 두 번의 실행에 걸쳐 serialize와 deserialize로 상태를 복원한다.	어려움9	구현문자열+2	아직 제출이 없습니다	1초	150 MB	지문만 제공
The Best Problem of 2021주어진 XOR 기저 B가 {1, ..., X}의 어떤 부분집합의 기저가 되는 그러한 부분집합의 개수를 998244353으로 나눈 나머지로 구한다.	어려움9	수학조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Random Interactive Convex Hull Bot오리엔테이션 질의로만 접근할 수 있는 무작위 점 n개에서 30000번 이하의 질의로 볼록 껍질의 꼭짓점을 반시계 방향으로 찾는다.	어려움9	기하분할 정복+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Is This FFT?크루스칼 알고리즘에서 무작위 간선 순서가 경로(대나무)를 만들 확률을 n=2부터 N까지 각각 소수 P로 나눈 나머지로 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	15초	952 MB	지문만 제공
MIT가중치 트리에서 두 정점 사이의 거리를 간선 가중치로 하는 완전 그래프를 만들고, 크기 k인 매칭의 최대 총 가중치를 k=1부터 floor(n/2)까지 모두 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	5초	952 MB	지문만 제공
SPPPSPSS.길이가 1씩 늘어나는 접두사 정렬 또는 접미사 정렬만 사용해 순열을 정렬하는 최소 연산 수와 그 P/S 선택 순서를 구한다.	어려움9	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공