문제

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

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Castle Nim게임마다 k-캐슬 말을 하나씩 추가하고, (1,1)까지의 맨해튼 거리를 줄이는 이동만 허용한다. 더 못 움직이는 사람이 지며, 각 접두사 게임의 승자를 출력한다.	어려움9	게임 이론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Floor Tiles in a ParkW x H 격자에 선분을 그어 직사각형을 정확히 k개로 나누는 배치의 수를 998244353으로 나눈 나머지를 구한다.	어려움9	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rotate Sum 3볼록 다각형을 모든 대칭축을 중심으로 3차원에서 회전시키며 도달 가능한 모든 방향으로 쓸고 간 부피를 구한다.	어려움9	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
The Pool정수 격자 위에 놓인 n x m 직사각형의 서로 다른 평행이동 배치 전체에 대해 내부에 완전히 들어가는 단위 정사각형의 총개수를 998244353으로 나눈 나머지를 구한다.	어려움9	기하정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Regular Expression각 질의 문자열에 대해 오직 그 문자열만 매칭하는 정규 표현식의 최소 길이와, 그 최소 길이를 갖는 표현식의 개수를 998244353으로 나눈 나머지를 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Suffix Sort각 접미사의 최소 표현(문자가 처음 나타난 순서대로 a, b, c... 로 바꾼 문자열)을 사전순으로 비교해 접미사 배열을 구한다.	어려움9	문자열정렬+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Great Party각 질의 구간 [l,r]마다, 돌을 하나 없애고 남은 돌을 다른 더미로 합칠 수 있는 게임에서 선수가 이기는 부분 구간의 개수를 센다.	어려움9	게임 이론누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Be Careful루트에 쓰이는 mex 값이 각 k(0부터 n)가 되도록 리프에 정수를 적는 경우의 수를 모두 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DS Team Selection무한 정수 격자에서 마름모 영역 가중치 갱신과 축에 나란한 직사각형 합 질의를 처리하고, 각 질의를 2^30으로 나눈 나머지로 답한다.	어려움9	기하누적 합+1	아직 제출이 없습니다	18초	1024 MB	지문만 제공
Exciting Travel트리에서 각 날의 방문 순서가 주어질 때, 같은 도시를 두 번 지나지 않도록 하는 최소 요트 이동 횟수를 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Flower's Land각 도시를 뿌리로 두었을 때 그 도시를 포함하며 조상까지 함께 고르는 정확히 k개 도시의 꽃 합 최댓값을 모든 도시에 대해 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	8초	2048 MB	지문만 제공
Half Planem개의 반평면 질의마다 직선 아래에 있는 점들의 d를 합한 뒤, 그 점들의 d를 각각 o로 왼쪽 곱한다.	어려움9	기하세그먼트 트리+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Kitten's Computer레지스터 400개짜리 64비트 컴퓨터에서 명령 100,000개 이하, 병렬 실행 시간 70 이하로 x와 y의 곱을 2^64로 나눈 나머지를 레지스터 1에 남기는 프로그램을 설계한다.	어려움9	비트 연산수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Long: WCWBTT부모가 바뀌는 루트 트리에서 두 정점 사이 경로를, 미리 만든 서로소 집합들을 합쳐 출력하는 인터랙티브 문제이다. 연산 횟수와 비용 제한이 매우 빡빡하다.	어려움9	트리구현+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
No!q개의 질의 각각에서 n개의 벽을 배치해 어느 벽도 무너지지 않는 최대 풍력을 구하고, 그 값을 기약분수로 출력한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Four Plus Four사전이 주어질 때, 세 명의 공주가 각자 받은 네 글자 열쇠 두 개만으로 여덟 글자 비밀번호를 알아낼 수 있도록 열쇠 카드 배분 방식을 설계한다.	어려움9	문자열해시맵+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Geometry각도 60도 격자에서 세 조건으로 정해지는 육각형 영역 안의 최대 독립 집합 크기와 그러한 집합의 개수를 구한다.	어려움9	조합론기하+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Infectious Diseasen명의 도시에서 감염과 백신 접종이 매일 확률적으로 퍼질 때 모든 환자가 완치되는 날의 기댓값을 1e9+7로 나눈 나머지로 구한다.	어려움9	확률동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Expression Evaluation10비트 주소를 쓰는 사용자 정의 기계의 초기 메모리 값을 정해, 임의의 산술 수식을 2^32로 나눈 나머지로 계산해 출력하도록 설계한다.	어려움9	시뮬레이션구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Symmetry: Closure여러 직선에 대한 대칭성을 만족하는 가장 작은 점 집합 C(A), C(B)를 정의하고, 두 집합 사이의 거리를 각 질의마다 구한다.	어려움9	수학기하+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Connecting CablesN개의 축에 평행한 직사각형이 주어질 때, 모든 쌍마다 각 직사각형에서 점 하나씩 골라 맨해튼 거리 합의 최솟값을 998244353으로 나눈 나머지를 구한다.	어려움9	기하분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Double-Colored PapersS와 T에서 각각 비어 있지 않은 연속 부분 문자열을 골라 이어 붙였을 때 얻을 수 있는 문자열 중 사전순으로 K번째 문자열을 구하고, 개수가 K보다 적으면 -1을 출력합니다.	어려움9	문자열문자열 매칭+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Making Number고정된 자릿수 집합 X와 갱신되는 Y가 주어질 때, 매 갱신 후 Y 이상인 X의 순열 중 최솟값의 특정 자리를 출력하거나 없으면 -1을 출력한다.	어려움9	그리디세그먼트 트리+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Two Paths가중치가 있는 트리에서 각 질의마다 두 정점 u, v에서 시작하고 서로 정점을 공유하지 않는 두 단순 경로를 골라 AW(P1)+BW(P2)의 최댓값을 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Village PlanningK가 3 이하일 때, 임의의 두 집점 사이 단순 경로가 K개 이하인 N개 꼭짓점 단순 그래프 전체에 대해 경로 수에 따른 A값의 곱을 합산해 N=2부터 M까지 출력한다.	어려움9	조합론그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
The Beauty of Cycles1≤x≤n, 1≤y≤m인 x/y 중 기수 k 전개가 순수 순환소수인 서로 다른 값을 모두 센다. 정수부는 허용하고 소수부가 0이 아닌 유한소수는 제외한다.	어려움9	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Drinking Water서로 다른 실수들이 있을 때 임의의 부분집합을 골라 평균으로 바꾸는 연산을 최대 k번 해서 h1을 최대로 만드는 값을 높은 정밀도로 구한다.	어려움9	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Computation - Task 3주어진 열 가지 과제 중 하나를 해결하는 유한 정밀도 실수 명령 프로그램을 10^4줄 이내로 작성한다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
String Strange Sum모든 구간에 대해 f(l,r)의 합을 구한다. f는 l 이전 접두사의 접미사 중 s[l,r]의 접두사들로 쪼갤 수 있는 가장 긴 것의 길이다.	어려움9	문자열문자열 매칭+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Battleship: New Rules숨겨진 전함 판에는 서로 접촉하지 않는 직사각형 배 k척이 최대 면적으로 배치되어 있다. 6n번 이하의 질의로 비어 있는 2x2 정사각형을 찾거나 없다고 답한다.	어려움9	구현수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Triangular Cactus Paths삼각형 선인장 그래프가 주어지고, 각 질의마다 두 정점 사이의 길이가 정확히 k인 단순 경로의 개수를 998244353으로 나눈 나머지를 구한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fast Bridgesn개의 빠른 다리가 지름길을 주는 k x k 격자에서 모든 세포 쌍 사이 최단 거리의 합을 998244353으로 나눈 나머지를 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Security Fence볼록 다각형 울타리의 막대 좌표와 두 탑 사이 최소 거리 D가 주어질 때, 두 탑이 벽에서 멀어질 수 있는 최대 거리를 구한다.	어려움9	기하이분 탐색+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
달나라에 사는 토끼와 우주에서 떨어지는 떡각 정점에서 나가는 간선이 하나뿐인 그래프에서 떡이 떨어질 때마다 토끼들이 최단 경로로 이동한 뒤, 토끼마다 점프한 총 횟수를 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
전투 시뮬레이션각 질의 구간을 두 연속 그룹으로 나누되 한 그룹이 전체 길이의 3분의 2를 넘지 않게 하면서 두 그룹 전투력 합의 차이의 최솟값을 구한다.	어려움9	누적 합이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Parity Constraint Maximum Flow각 간선에 용량과 함께 정수 유량의 홀짝 조건이 주어진 방향 네트워크에서 모든 홀짝 조건을 만족하는 최대 유량을 구하고, 존재하지 않으면 -1을 출력한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bar Magnet길이 m인 템플릿 T와 길이 n인 목표 문자열 S가 주어질 때, S를 왼쪽부터 만들어 나가며 각 T를 붙일 때 드는 편집 비용의 합을 최소화하는 값을 구한다.	어려움9	동적 계획법문자열 매칭+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Longest Shortest Paths서로 겹치지 않는 축에 평행한 직사각형들과 두 수직 선분 S, T가 주어질 때, 모든 점 쌍에 대한 최단 장애물 회피 경로 길이의 최댓값을 구한다.	어려움9	기하최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Keyboard Queries알파벳을 모르는 문자열에 회문 부분 문자열 제약이 주어질 때, 두 부분 문자열의 일치 여부를 Equal, Not equal, Unknown 중 하나로 답한다.	어려움9	유니온 파인드문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Transmitter연속한 문자열 묶음에서 모든 쌍의 공통 접두사 일치 길이 합이 K 이상인 묶음의 수를 센다.	어려움9	문자열이분 탐색+2	아직 제출이 없습니다	3초	1536 MB	지문만 제공
Старобарский рэп두 단어가 주어지고 각 질의마다 끝에서 c글자를 자른 뒤, 같은 길이의 접미사 중 최대 운율 값을 구한다.	어려움9	문자열정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
곰곰이와 테트리스곰곰이와 총총이가 N×M 판에 테트로미노나 1×1 블록을 번갈아 놓으며, 곰곰이는 0.5점 페널티를 안고 최적의 플레이로 겨룰 때 승자를 가린다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	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	지문만 제공
Lego Wall1x1x1과 2x1x1 벽돌로 너비 w, 높이 h의 구멍 없이 연결된 레고 벽을 만드는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Tourists트리 위에서 관광객 구간 이동, 도시 전체 의견 증가, 개별 관광객 의견 질의를 입력 순서대로 온라인으로 처리한다.	어려움9	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
조명 배치벽과 밝기 값이 주어진 H×W 격자에서, 빈칸을 따라 한 칸마다 1씩 줄어드는 영향력을 갖는 조명들을 배치해 격자의 밝기를 그대로 재현할 수 있는지 판별하고, 가능하다면 필요한 조명 개수의 최솟값을 구한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Dungeon Crawler가중치 트리에서 각 질의 (출발, 열쇠, 함정)마다 열쇠를 먼저 얻고 함정 방에 들어가기 전에 모든 방을 방문하는 최소 시간을 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Guardians of the Gallery단순 다각형 내부에서 경비원이 원형 조각의 절반 이상을 볼 수 있는 지점까지 이동하는 최단 경로 길이를 구한다.	어려움9	기하최단 경로+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
꺾이지 않는 마음 1매일 모든 용의 키가 D[i]만큼 자라고, 하루에 화살 하나로 한 용을 0으로 만들어 그 키를 얻을 수 있다. k = 1부터 N까지 각각에 대해 k일 동안 얻을 수 있는 최대 길이 합을 구한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
선물의 재분배현재 선물을 가장 많이 가진 부원과 가장 적게 가진 부원 사이에서만 이동하는 연산을 2N번 이하로 사용해 분배 A를 목표 분배 B로 바꾸는 구성 문제다.	어려움9	그리디시뮬레이션+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
싱싱미역정2N각형의 N개 현으로 이루어진 완전 매칭이 주어질 때, 각 현 P1P(2x+1)을 포함하면서 서로 모두 교차하는 최대 현 집합의 크기를 구한다.	어려움9	그래프조합론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Greedy Drawers노트북 N개와 서랍 N개를 만들어 완전 매칭이 존재하지만 Janko의 무작위 탐욕 배정 절차가 실패할 수 있도록 구성하는 문제이다. N은 150에서 250 사이이다.	어려움9	그리디조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sokoban크기가 8x8 이하이고 상자가 최대 4개인 그리드에서 모든 상자를 저장 위치로 옮기는 최소 밀기 횟수를 구한다.	어려움9	BFS그래프+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Triangle직선을 보내 그 한쪽의 넓이 비율을 받아 숨겨진 삼각형의 정수 꼭짓점 세 개를 찾아내는 인터랙티브 기하 문제입니다.	어려움9	기하이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Guess Table0과 1로 이루어진 n×m 행렬을 최대 200번의 질의로 알아낸다. 각 질의는 0, 1, 물음표로 된 패턴이 부분행렬로 나타나는지 묻는다.	어려움9	완전 탐색구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
룬 숲노드에 문자가 적힌 트리에서, 두 단순 경로를 따라 읽은 문자열의 최장 공통 접두사 길이를 M개의 질의마다 구한다.	어려움9	문자열트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Dominoes도미노로 모두 덮을 수 있는 격자에서 두 칸을 지웠을 때 덮기가 불가능해지는 칸 쌍의 수를 세어 백만까지 출력한다.	어려움9	그래프조합론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Game of Questionsn개의 문제마다 m명 참가자의 정답 여부가 0과 1로 주어지고, 문제 순서를 무작위로 섞어 틀린 사람이 탈락할 때 참가자 1이 최종 우승자가 될 확률을 구한다.	어려움9	조합론비트 연산+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Balanced Seesaw Array배열에 구간 덧셈과 구간 대입이 반복될 때, 어떤 부분 배열이 균형 잡힌 시소 배열인지 판별하는 문제다.	어려움9	세그먼트 트리수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Etched Emerald Orbs정수 k가 주어질 때 1/x + 1/y = 2/k를 만족하는 서로 다른 양의 정수 x < y를 찾고, x + y가 최소인 해를 출력하거나 해가 없으면 -1을 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Gold Rushn명이 참가하는 단일 토너먼트를 최대 k판씩 겨루는 방식으로 치를 때 나올 수 있는 승패 기록의 수를 1000003으로 나눈 나머지를 구한다. n과 k는 각각 10^17까지 커질 수 있다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DeCSS 442비트 키로 두 LFSR에서 생성한 키 스트림의 일부가 주어질 때, 이 스트림을 생성하는 키 하나를 구합니다.	어려움9	비트 연산수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DeCSS 9바이트 단위로 XOR 암호화된 키 스트림의 일부 바이트가 주어질 때 두 LFSR과 모듈러 덧셈으로 만든 42비트 키 중 관측 바이트를 모두 재현하는 키를 하나 찾는다.	어려움9	비트 연산완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Aho-Parasick같은 n개 정점 위의 두 트리가 주어질 때, 아호-코라식 트라이와 접미사 링크 트리가 각각 그 트리들과 동형이 되도록 사전을 만들고 총 길이를 300000 이하로 맞춘다.	어려움9	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Expected Cycle Size일부 자리가 고정되고 나머지가 와일드카드인 순열 패턴이 주어질 때, 패턴을 따르는 모든 순열에서 각 위치가 속한 사이클 크기의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움9	조합론확률+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Intersection Of Tangents정수 좌표 꼭짓점을 가진 단순 다각형이 주어질 때, 다각형에 접하는 두 수직 접선이 지나는 정수 좌표 점을 하나 찾는다.	어려움9	기하구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Just Another Edge최대 평면 그래프가 주어질 때, 간선을 하나 추가해 삼분 그래프가 되는 경우의 수를 센다.	어려움9	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lysergic Acid Diethylamide각 테스트 케이스에서 s_k(x)를 p로 나눈 나머지가 절대 되지 않는 값 m을 찾는다. s는 삼각수 함수를 반복 적용해 정의되며, 최대 20개까지 -1을 쓸 수 있다.	어려움9	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ghost특별한 번호가 붙은 트리와 외곽 순환 간선이 주어질 때, 크기 4 이하의 라벨 집합을 가진 4N개 이하 정점의 트리를 만들어 모든 간선을 덮고 각 라벨의 정점들이 연결 부분 그래프를 이루도록 한다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Palindromic Deletions문자를 무작위 순서로 하나씩 지울 때 남은 문자열이 회문이 되는 횟수의 기댓값을 1e9+7로 나눈 나머지로 구한다.	어려움9	확률조합론+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Permutation Magic1부터 M까지의 순열로 수열 A의 값을 바꿔 B와의 해밍 거리를 최소로 만들고, 그중 사전순으로 가장 작은 수열을 구한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
qarentheziz zepuence구간 뒤집기 연산이 가해지는 괄호 문자열에서, 부분 문자열을 균형 문자열로 만드는 데 필요한 앞 추가, 뒤 추가, 인접 교환 횟수의 최솟값을 구한다.	어려움9	세그먼트 트리문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Isomorphic?정점 N개와 간선 N개를 가진 연결 단순 그래프 두 개가 동형인지 판정한다. 각 그래프는 사이클 하나에 나무들이 붙은 구조다.	어려움9	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수열과 쿼리 41구간 chmax 갱신과 부분 구간의 최대 연속 부분합 질의를 처리한다.	어려움9	세그먼트 트리구간+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
수열과 쿼리 421부터 N까지의 순열이 주어지고, 각 쿼리마다 부분 배열 A[l..r]의 최장 증가 부분 수열 길이를 구한다.	어려움9	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fiboxor각 질의 (k, l, r)마다 피보나치 수 F[l]부터 F[r]까지의 XOR을 2^k로 나눈 나머지를 구한다. 질의는 최대 10^6개이고 인덱스는 10^18까지다.	어려움9	비트 연산수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sumex각 질의 구간에 포함된 모든 부분 배열의 최소 제외 값을 더한다.	어려움9	누적 합동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tennis무게 합이 w로 나눈 나머지가 x 이하가 되도록 n개의 공을 순서대로 고르고, 무게가 y 이하인 공의 개수의 k제곱을 모든 수열에 대해 합산한다.	어려움9	동적 계획법행렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이차함수와 직선위로 또는 아래로 열린 포물선들이 주어질 때, 어떤 직선도 모든 포물선을 피할 수 없도록 막는 최소 개수의 포물선을 고른다.	어려움9	기하그리디+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
캠핑하기x가 1부터 M까지 변할 때 (B_i - kx)/(A_i + kx)의 최댓값을 N개 지점에서 찾아 기약분수로 출력한다.	어려움9	기하이분 탐색+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
수열과 구간과 구간과 구간과 쿼리고정된 수열이 주어지고, 각 쿼리마다 b ≤ c인 두 구간 [a,b], [c,d]가 주어질 때 시작이 [a,b], 끝이 [c,d]에 속하는 연속 부분 수열의 평균 최댓값을 구한다.	어려움9	이분 탐색누적 합+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
선물교류정점이 하나씩 삭제되는 숲에서 국왕이 있는 마을과 주어진 마을 사이를 여러 버스로 갈아타며 운송할 때 드는 최소 비용을 쿼리마다 구한다.	어려움9	트리세그먼트 트리+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Banany가중치 트리에서 도시 이익이나 도로 통행료가 갱신될 때마다, dist(이전 도시, v) + 이익[v]를 최대로 만드는 도시를 가장 작은 번호 순으로 답한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Ryki곰들이 차례로 울면 같은 칸에 있지 않은 다른 곰이 한 칸씩 가까이 이동하는데, 각 곰이 침묵한다고 가정할 때 모든 곰의 r'*c' 합을 구한다.	어려움9	수학구현+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Wielokąty격자 안에서 변의 길이가 정수이고 K 이하이며 각 변에 다른 격자점이 없는 볼록 격자 다각형의 개수를 2^32로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	10초	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	지문만 제공
Trzy drogi연결된 무방향 다중 그래프에서 세 간선을 제거했을 때 도시 사이의 이동이 끊기는 경우의 수를 센다.	어려움9	그래프조합론+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Zbiory niezależne각 정점을 c가지 색 중 하나로 칠한 트리 중 최대 독립집합의 크기가 l 이상 r 이하인 서로 다른 트리의 개수를 998244353으로 나눈 나머지를 구한다.	어려움9	조합론트리+2	아직 제출이 없습니다	45초	1024 MB	지문만 제공
Drzewa rozpinające수열이 주어질 때 i와 j 사이에 gcd(ai,aj)개의 서로 다른 간선을 두는 다중 그래프를 만들고, 생성 트리의 수를 10^9+7로 나눈 나머지를 구한다.	어려움9	그래프수학+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Łańcuchy górskie평면 위 N개 도시와 M개 직선(산맥)이 주어질 때, 도시를 잇는 각 도로의 비용을 지나는 직선 수로 정의하고 모든 도시를 연결하는 최소 총비용을 구한다.	어려움9	기하최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Klubowicze 2원형으로 앉은 m명의 서로 다른 견해 비트마스크가 주어질 때, 각 조각이 모든 비트와 값의 등장을 포함하도록 원을 두 개의 연속 구간으로 자르는 경우의 수를 센다.	어려움9	투 포인터비트 연산+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Turysta임의로 방향이 정해진 토너먼트에서 각 시작 도시마다 가장 긴 단순 경로를 출력한다.	어려움9	동적 계획법그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hydrorozgrywka선인장 그래프에서 두 사람이 같은 정점에서 시작해 번갈아 간선을 지나며 지나온 길을 늘려 갈 때, 선공이 이기는 모든 시작 정점을 구한다.	어려움9	그래프게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Greatest Common Divisor버그가 있는 유클리드 알고리즘이 그래도 최대공약수를 올바르게 출력하는 (x, y) 쌍을 사전순으로 세고, p번째 쌍을 찾는다.	어려움9	정수론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Gridvolleyboll두 진영으로 나뉜 그리드 코트와 네 선수의 타구·이동 한계가 주어질 때, 최적으로 플레이하면 서브 팀이 이기는지 지는지 무승부인지 판정하고 랠리 수를 출력한다.	어려움9	게임 이론그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공