cho.sh

문제

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

전체 결과문제 1194개
제목난이도유형정답자시간 제한메모리 제한채점
Gnutella Chessmastern x n 체스판에 k개의 비숍을 서로 공격하지 않게 놓는 경우의 수를 k = 1부터 2n-1까지 각각 998244353으로 나눈 나머지로 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
Lyndon Substring각 질의 (i, j)마다 s_i와 s_j를 이어 붙인 문자열에서 모든 순환 회전보다 사전순으로 작은 부분 문자열, 즉 Lyndon 단어의 최대 길이를 구한다.어려움9문자열문자열 매칭+1아직 제출이 없습니다3초256 MB지문만 제공
Rikka와 진분수분모가 n 이하인 기약 진분수 e/f 가운데 주어진 두 분수 a/b 와 c/d 사이에 있는 것의 개수를 998244353으로 나눈 나머지로 구한다.어려움9정수론수학+2아직 제출이 없습니다10초512 MB채점 가능
Border모든 i<j에 대해 S[i..n]과 S[1..j]을 뒤집은 문자열의 최장 공통 접두사 길이 f(i,j)의 합을 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Link Cut Digraph간선이 없는 정점 n개짜리 방향 그래프에 간선을 하나씩 추가하면서, 매번 서로 도달 가능한 정점 쌍의 개수를 구한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다3초512 MB지문만 제공
Euclid직사각형을 각 장군에게서 가장 먼 점들의 영역(최원점 보로노이 다이어그램)으로 나누고, 각 영역 넓이를 직사각형 넓이에 대한 비율로 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다15초512 MB지문만 제공
Help BerLine기지국을 켜는 순열이 주어질 때, 각 시점에서 켜진 기지국들로 이루어진 모든 비어 있지 않은 부분 구간에 그 구간 안에서 유일한 주파수를 가진 기지국이 존재하도록 각 기지국에 1부터 24까지의 주파수를 배정한다.어려움9분할 정복재귀+2아직 제출이 없습니다5초512 MB지문만 제공
Fresh Matrixn행 m열(0과 1로 이루어진) 행렬 중에서 변을 공유하는 두 1이 없고 0인 칸들이 하나의 연결 영역을 이루는 행렬의 개수를 소수 p로 나눈 나머지를 구한다.어려움9동적 계획법행렬+2아직 제출이 없습니다6초256 MB지문만 제공
Compressed Spanning Subtrees차수가 2인 정점이 없는 숨겨진 트리를, 선택한 정점 집합의 압축 생성 부분트리 정점 수를 묻는 질의로 복원한다.어려움9트리그래프+2아직 제출이 없습니다2초256 MB지문만 제공
Defense Tower트리에서 각 도시의 보호자는 a_i에서 거리를 뺀 값이 최대인 탑이고 동률이면 오래된 탑이며, 갱신 명령마다 보호자 번호 합을 출력한다.어려움9트리분할 정복+2아직 제출이 없습니다6초512 MB지문만 제공
Inversions in Lexicographical Order최대 25만 자리의 n이 주어질 때 1부터 n까지를 사전순으로 정렬한 순열의 역전 순서쌍 개수를 구한다.어려움9조합론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Suffix Array for Thue-Morse차수 k의 Thue-Morse 문자열에서 접미사 배열의 p번째 원소가 어떤 시작 위치인지 q개의 질의에 답한다.어려움9문자열분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
관광 사업가중치 트리에서 각 질의마다 서로소인 후보 도시 집합 A, B와 인구가 주어질 때, X는 A에서 Y는 B에서 골라 (C_X+C_Y)*dist(X,Y)를 최대로 만드는 값을 구한다.어려움9트리분할 정복+2아직 제출이 없습니다5초1024 MB지문만 제공
즐거운 행로차수가 3 이하인 미지의 트리에서 거리와, X에서 어떤 정점으로 가는 경로가 Y를 지나는 정점의 수를 Q번 이하의 질의로 구한다.어려움9트리분할 정복+1아직 제출이 없습니다2초512 MB지문만 제공
탐색제한된 modify, query, report, check 호출만으로 알려지지 않은 무방향 그래프의 모든 간선을 알아내는 인터랙티브 문제입니다.어려움9그래프분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
Aesthetic미적 순서로 번호가 매겨진 연결 가중 그래프에서 i < j인 두 간선을 골라 i번 간선의 길이에 Wj를 더했을 때, 1번에서 N번까지 최단 거리가 가질 수 있는 최댓값을 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Superpermutations1부터 n까지의 순열이 주어질 때, 재귀적으로 만든 초순열에서 그 순열이 처음 나타나는 시작 위치를 10^9+7로 나눈 나머지로 구한다.어려움9조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Hide-and-Seek for Robots두 로봇이 서로를 보지 않도록 각 로봇의 방향을 정하고, 주어진 초기 방향에서 90도 회전 횟수의 합을 최소로 만드는 문제다.어려움9그래프분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Steel Slicing 2두 히스토그램으로 만든 히스토곤을 모든 조각이 직사각형이 되도록 자르는 데 필요한 최소 수평·수직 절단 횟수를 구한다.어려움9분할 정복동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Meetings각 질의 구간에서 회의 장소를 정할 때, 참가자마다 자기 산과 회의 산 사이 최대 높이의 합이 최소가 되는 값을 구한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다4.5초768 MB지문만 제공
나무는 쿼리를 싫어해~좌표가 10억까지인 구간 덧셈 갱신과, k번째 갱신까지만 반영된 상태에서의 구간 합을 묻는 쿼리를 처리한다.어려움9분할 정복누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Drugi Dio최대 300000개의 격자점이 주어질 때 맨해튼 거리와 유클리드 거리의 비율을 최소로 하는 두 점을 찾아 그 비율을 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Sail Shreds - 2N개의 삼각형 조각과 크기 X 곱하기 Y의 직사각형 돛이 주어질 때, 직사각형을 정확히 덮도록 각 삼각형의 평행이동 좌표를 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Иллюзия сортировки배열의 모든 원소에 b를 XOR한 결과가 정렬되게 하는 최소 b를 구하고, 원소 하나를 바꿀 때마다 다시 구하거나 불가능하면 -1을 출력한다.어려움9비트 연산분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Траектория обучения두 대학의 교육 과정에서 각각 연속한 구간을 골라 두 구간에 같은 과목이 하나도 겹치지 않게 하면서 평가 점수 합이 최대가 되는 구간들을 찾아 출력한다.어려움9배열투 포인터+2아직 제출이 없습니다10초512 MB지문만 제공
쿼리와 수열각 위치에서 후보 값 하나를 골라 구간 최댓값 쿼리 결과의 합에서 선택 비용을 뺀 값을 최대화한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다2.5초1024 MB지문만 제공
정기 모임 2정점 1부터 i까지로 이루어진 각 모임에서, 모임을 X개의 장소로 나눌 때 가능한 최대 이동 거리의 최솟값을 X=1부터 K까지 더한 값을 모든 i에 대해 구한다. 두 정점 사이 거리는 경로 위 간선 가중치의 최댓값이다.어려움9트리그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Three ballsn차원 하이퍼큐브에서 맨해튼 거리 기준 세 공의 합집합에 속하는 꼭짓점 수를 10^9+7로 나눈 나머지로 구한다.어려움9조합론수학+2아직 제출이 없습니다5초1024 MB지문만 제공
Abstract Circular Cover원 위 n개 점에 대해 모든 원형 구간의 비용이 주어질 때, 각 k마다 원을 정확히 k개 구간으로 분할하는 최소 총비용을 구한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다20초512 MB지문만 제공
Dynamic Convex Hull삽입과 삭제가 있는 함수 집합 f_i(x)=(x-a_i)^4+b_i에서 주어진 x에 대한 최솟값을 구한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다4초512 MB지문만 제공
Anti-hash Test길이 2^n인 Thue-Morse 계열 문자열 s(n)에서 패턴 u의 등장 횟수와, 같은 횟수로 등장하는 서로 다른 문자열의 개수를 각각 10^9+7로 나눈 나머지를 구한다.어려움9문자열 매칭조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Cowmistry서로 겹치지 않는 N개의 구간에 속한 라벨 중, 세 라벨의 쌍별 XOR이 모두 K 이하인 서로 다른 삼중쌍의 개수를 1e9+7로 나눈 나머지를 구한다.어려움9비트 연산조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Wind of Change 2020같은 N개 정점 위의 두 가중치 트리가 주어질 때, 모든 쌍 x, y에 대해 depth1(x)+depth1(y)-depth1(LCA1(x,y))-depth2(LCA2(x,y))의 최댓값을 구한다.어려움9트리분할 정복+2아직 제출이 없습니다12초1024 MB지문만 제공
해군N개 호수 그래프에서 T번의 밤마다 두 날씨의 강 집합 A[B_i]와 A[B_{i+1}]의 합집합이 이루는 그래프의 단절선 개수를 각각 구한다.어려움9그래프DFS+2아직 제출이 없습니다25초1024 MB지문만 제공
Stabbing Number격자에 그려진 히스토그램 다각형을 직사각형으로 분할할 때, 임의의 수평 또는 수직 선분이 지나는 직사각형 내부 개수의 최댓값을 최소로 만드는 값을 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Fibonnacci Suffix Array이어붙이기로 정의되는 피보나치 단어 fib_n의 접미사 배열에서 특정 순위의 값을 m으로 나눈 나머지를 여러 질의에 대해 구한다.어려움9재귀문자열+2아직 제출이 없습니다5초512 MB지문만 제공
Rikka with Storehouse완전 이진 트리 마지막 절반 노드의 높이가 고정되어 있을 때 나머지 노드의 높이를 정해 모든 간선 높이 차의 제곱합을 최소화하고, 갱신마다 답을 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
수열과 쿼리 40각 쿼리마다 모든 원소에 d를 더한 뒤 M으로 나눈 수열에서 사전 순으로 k번째인 접미사의 번호를 구한다.어려움9문자열정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Big Brother단순 다각형이 주어졌을 때, 다각형 내부 전체를 볼 수 있는 점들의 총 넓이를 구한다.어려움9기하분할 정복+1아직 제출이 없습니다3초1024 MB지문만 제공
Best Subsequence각 질의 (L,R,K)마다 A[L..R]의 길이 K 부분수열 중 인접한 원소 합(마지막과 처음의 합 포함)의 최댓값을 최소로 만드는 W를 구한다.어려움9이분 탐색그리디+2아직 제출이 없습니다7초1024 MB지문만 제공
One More Problem About DFT소수 p와 p-1을 나누는 길이 n의 배열 a가 주어질 때, 가장 작은 원시근으로 정한 단위근을 사용해 Z_p 위의 이산 푸리에 변환을 정확히 m번 적용한 결과를 구한다.어려움9수학정수론+2아직 제출이 없습니다5초512 MB지문만 제공
Count the Cows3진법 자릿수의 홀짝이 모든 자리에서 같은 칸에 소가 있을 때, 대각선 구간 (x,y)부터 (x+d,y+d)까지 소의 수를 센다.어려움9재귀분할 정복+1아직 제출이 없습니다1초512 MB지문만 제공
Do Use FFT각 k에 대해 C_i와 (A_i + B_j)의 j = 1부터 k까지의 곱을 모든 i에 대해 더한 값을 998244353으로 나눈 나머지를 구한다.어려움9수학분할 정복+2아직 제출이 없습니다10초1024 MB지문만 제공
Japanese Knowledge비감소 수열 A가 주어질 때, 0 <= x_i <= A_i를 만족하고 x_i = A_i인 위치가 정확히 k개인 비감소 수열 x의 개수를 각 k마다 998244353으로 나눈 나머지로 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다10초512 MB지문만 제공
Road Construction평면 위 N개 점이 주어질 때, 모든 점 쌍의 맨해튼 거리 중 가장 작은 K개의 값을 오름차순으로 출력한다.어려움9분할 정복정렬+1아직 제출이 없습니다10초2048 MB지문만 제공
Permutation기하 삽입 과정에서 각 단계마다 정확히 세 개의 선분이 추가되는 N개 점의 순열 개수를 센다.어려움9기하조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Vote-Value Disparity 5격자 지도 위의 주들을 K개의 연결된 선거구로 나누어 선거구 인구 최댓값과 최솟값의 비율을 최소화하는 분할을 출력한다.어려움9그래프분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Hidden Sequence숨겨진 길이 N의 이진 수열을 "S가 부분수열인가?" 형태의 질문으로 알아내되, 가장 긴 질문의 길이를 최소화하는 문제입니다.어려움9문자열이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
NIZOVI오름차순인 수열 A 뒤에 오름차순인 수열 B를 이어 붙인 C를 비교와 뒤집기 명령만으로 정렬하되, 명령 수와 뒤집기 총비용의 한도를 지켜야 한다.어려움9정렬분할 정복+2아직 제출이 없습니다4초512 MB지문만 제공
Dungeons Game각 던전에서 이기면 s[i]를 더하고 w[i]로, 지면 p[i]를 더하고 l[i]로 이동하는 게임 그래프가 주어질 때, 시작 던전과 힘이 주어지는 질의마다 게임이 끝날 때의 최종 힘을 구한다.어려움9그래프이분 탐색+2아직 제출이 없습니다4초2048 MB지문만 제공
Do use segment tree가중치가 있는 트리에서 경로 전체를 같은 값으로 바꾸는 갱신과, 경로 위 가중치를 순서대로 나열했을 때 연속 부분 수열 합의 최댓값을 구하는 질의를 처리한다.어려움9트리세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
흑왕과 어둠의 게임 대진표임의의 네 선수를 4인 토너먼트에 넣어 순위를 알려주는 오라클을 이용해, K번 선수가 우승하도록 대진표를 짤 수 있는지 판정한다.어려움9구현완전 탐색+2아직 제출이 없습니다6초1024 MB지문만 제공
Distance on Triangulation 2볼록다각형에 서로 교차하지 않는 2N-3개의 대각선을 추가해 주어진 N쌍의 정점 사이 거리 합이 최소가 되도록 하는 도로 배치를 구해 출력한다.어려움9그래프동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
간단한 문제길이 N인 두 수열 p와 q가 주어질 때 모든 쌍에 대해 min(|p_i-p_j|, |q_i-q_j|)의 합을 구한다. N은 최대 100만이다.어려움9정렬분할 정복+2아직 제출이 없습니다4초1024 MB지문만 제공
신촌 수열과 쿼리배열의 한 원소를 바꾸는 갱신과, 위치 i를 포함하면서 모든 원소가 j 이상인 구간 중 구간합이 최대인 값을 묻는 쿼리를 처리한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
RMQ순열 A가 주어질 때 i ≤ j인 구간의 최솟값과 최댓값의 곱 B[i][j]를 미리 구해 두고, B 위의 2차원 직사각형 합 쿼리를 10^9+7로 나눈 나머지로 답한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
Star Trappers흰 점 N개와 파란 점 하나가 주어질 때, 파란 점을 내부에 포함하는 흰 점들로 만든 다각형의 최소 둘레를 구하고, 불가능하면 IMPOSSIBLE을 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다미설정1024 MB지문만 제공
Joy with Permutations최대 2N번의 세 값 중 중앙값 질의와 2번의 비교 질의만으로 1부터 N까지의 숨겨진 순열을 알아내는 인터랙티브 문제다.어려움9구간정렬+2아직 제출이 없습니다15초512 MB지문만 제공
Nimber Sequence님버 위에서 정의된 선형 점화식으로 a_m을 구한다. 초기 K-1개 항과 b, c 계수 다섯 개씩이 주어지며 m은 10^18까지 커질 수 있다.어려움9수학행렬+2아직 제출이 없습니다1초256 MB지문만 제공
PlayerUnknown's Battlegrounds1부터 n*m까지의 순열이 담긴 격자에서 최솟값이 x인 부분 격자의 개수를 모든 x에 대해 구한다.어려움9분할 정복유니온 파인드+2아직 제출이 없습니다1.5초256 MB지문만 제공
Domes직사각형 안에 있는 n개의 점이 주어질 때, 지정된 왼쪽에서 오른쪽 순서로 보이는 카메라 위치 집합의 넓이를 구한다.어려움9기하정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
All Pair Maximum Flow볼록 다각형 위에 교차하지 않게 그려진 평면 그래프에서 모든 정점 쌍 사이 최대 유량의 합을 구합니다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다6초256 MB지문만 제공
Yosupo's Algorithmx좌표가 음수인 빨간 점 N개와 양수인 파란 점 N개가 각각 가중치를 가진 채 주어집니다. Q개의 질의마다 y 순서 조건과 x 분리 조건을 만족하는 빨간 점 하나와 파란 점 하나를 골라 가중치 합의 최댓값을 구합니다.어려움9분할 정복세그먼트 트리+2아직 제출이 없습니다4초1024 MB지문만 제공
Robots직선 위에 놓인 N개의 로봇과 N개의 안테나를 어떤 순서로 활성화해야 로봇이 이동한 거리의 합이 최소가 되는지 구하고 그 순서를 출력한다.어려움9그리디동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
MST CameraN개 정점에 대한 가중 간선이 R×C 격자에 놓여 있을 때, 부분행렬마다 그 안의 간선들로 만든 최소 신장 트리의 가중치 합을 구하고, 신장 트리가 없으면 -1을 출력한다.어려움9최소 신장 트리유니온 파인드+2아직 제출이 없습니다7초512 MB지문만 제공
재귀 문자열재귀적 치환으로 만들어진 문자열 T가 주어질 때, T를 생성하는 기본 문자열 S와 반복 횟수 A를 복원한다.어려움9문자열분할 정복+2아직 제출이 없습니다1초256 MB지문만 제공
Desperate Fire Survive각 질의 [l,r,k]마다 A[l..r]의 부분 구간 중 같은 레벨 인접 노드를 합치거나 노드를 지워 정확히 레벨 k 하나로 만들 수 있는 구간의 수를 센다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다3초256 MB지문만 제공
Hiperkockan개의 간선을 가진 트리 T가 주어질 때, n차원 하이퍼큐브를 최대한 많은 T의 서로소인 복사본으로 타일링하고 각 배치를 출력한다.어려움9그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
CTAHKEB** ANDREW순열의 부분 배열을 순환 이동하는 질의를 차례로 처리한 뒤, 각 질의 후에 반전이 가장 적은 전역 순환 이동의 시작 위치를 출력한다.어려움9동적 계획법세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
연결 요소와 쿼리행이 1개에서 3개인 격자에서 점 갱신과, 주어진 부분 직사각형 안 연결 요소의 최대 가중치 합을 구하는 쿼리를 처리한다.어려움9세그먼트 트리동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
이것도 XOR해 보시지두 서로 다른 동전 집합의 무게 합끼리 XOR한 값을 돌려주는 XOR-저울을 n-1번 이하로 써서, 무게 1부터 k까지가 모두 존재하고 k가 2*2^m-2 꼴이 아니라는 조건 아래 모든 동전의 무게를 알아내야 한다.어려움9비트 연산수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Flights최대 차수 3인 트리에서 Ali가 ID를 부여하고 20비트 질의에 답해, Benjamin이 두 숨은 공항 사이 거리를 알아내는 전략을 설계한다.어려움9트리이분 탐색+1아직 제출이 없습니다4초512 MB지문만 제공
Fish 2물고기 크기에 대한 점 갱신이 주어질 때, 더 큰 이웃이 작은 이웃을 먹는 규칙 아래 구간 [L, R]에서 마지막까지 살아남을 수 있는 물고기 index의 가짓수를 구한다.어려움9그리디분할 정복+2아직 제출이 없습니다4초1024 MB지문만 제공
262144 Revisited인접한 두 수를 최댓값보다 1 큰 수로 합치는 연산을 반복할 때, 모든 연속 부분 수열의 최소 최종값 합을 구한다.어려움9동적 계획법분할 정복아직 제출이 없습니다2초1024 MB지문만 제공
The Locked Box연산 문자열에 추가, 구간 뒤집기, 구간 반전을 적용한 뒤 매번 그 연산열이 만드는 연분수 값을 998244353으로 나눈 나머지로 출력한다.어려움9수학동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
Cocktail Partyr이 0부터 n-1일 때마다 길이 r인 부분 문자열이 같은 위치 쌍의 개수와 그 쌍의 맛 점수 곱의 최댓값을 각각 구한다.어려움9문자열정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
게임의 꽃가중치가 있는 트리에서 순증가 경로의 최대 길이를 구하고, 정점 가중치를 바꾸는 M개의 질의마다 그 값을 출력한다.어려움9트리동적 계획법+2아직 제출이 없습니다6초1024 MB지문만 제공
외곽 순환 도로전위 순회 번호 체계를 따르는 트리의 리프들 사이에 순환 도로를 추가했을 때, 임의의 두 교차로 사이 최단 거리를 답하는 문제입니다.어려움9그래프트리+2아직 제출이 없습니다7초1024 MB지문만 제공
구간 나누기배열에서 서로 겹치지 않는 연속 구간 K개를 골라 각 구간의 최댓값과 최솟값 차이의 합이 최대가 되도록 할 때, K = 1부터 R까지의 답을 모두 구한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
역삼역길이가 K 이상인 팰린드롬을 부분 문자열로 포함하는, S의 서로 다른 부분 문자열의 개수를 센다.어려움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지문만 제공
Connecting CablesN개의 축에 평행한 직사각형이 주어질 때, 모든 쌍마다 각 직사각형에서 점 하나씩 골라 맨해튼 거리 합의 최솟값을 998244353으로 나눈 나머지를 구한다.어려움9기하분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Two Paths가중치가 있는 트리에서 각 질의마다 두 정점 u, v에서 시작하고 서로 정점을 공유하지 않는 두 단순 경로를 골라 A*W(P1)+B*W(P2)의 최댓값을 구한다.어려움9트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
Longest Shortest Paths서로 겹치지 않는 축에 평행한 직사각형들과 두 수직 선분 S, T가 주어질 때, 모든 점 쌍에 대한 최단 장애물 회피 경로 길이의 최댓값을 구한다.어려움9기하최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Transmitter연속한 문자열 묶음에서 모든 쌍의 공통 접두사 일치 길이 합이 K 이상인 묶음의 수를 센다.어려움9문자열이분 탐색+2아직 제출이 없습니다3초1536 MB지문만 제공
Старобарский рэп두 단어가 주어지고 각 질의마다 끝에서 c글자를 자른 뒤, 같은 길이의 접미사 중 최대 운율 값을 구한다.어려움9문자열정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Lego Wall1x1x1과 2x1x1 벽돌로 너비 w, 높이 h의 구멍 없이 연결된 레고 벽을 만드는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움9동적 계획법조합론+1아직 제출이 없습니다3초1024 MB지문만 제공
DeCSS 442비트 키로 두 LFSR에서 생성한 키 스트림의 일부가 주어질 때, 이 스트림을 생성하는 키 하나를 구합니다.어려움9비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
수열과 쿼리 421부터 N까지의 순열이 주어지고, 각 쿼리마다 부분 배열 A[l..r]의 최장 증가 부분 수열 길이를 구한다.어려움9동적 계획법세그먼트 트리+2아직 제출이 없습니다2초1024 MB지문만 제공
수열과 구간과 구간과 구간과 쿼리고정된 수열이 주어지고, 각 쿼리마다 b ≤ c인 두 구간 [a,b], [c,d]가 주어질 때 시작이 [a,b], 끝이 [c,d]에 속하는 연속 부분 수열의 평균 최댓값을 구한다.어려움9이분 탐색누적 합+2아직 제출이 없습니다5초1024 MB지문만 제공
Banany가중치 트리에서 도시 이익이나 도로 통행료가 갱신될 때마다, dist(이전 도시, v) + 이익[v]를 최대로 만드는 도시를 가장 작은 번호 순으로 답한다.어려움9트리동적 계획법+2아직 제출이 없습니다8초1024 MB지문만 제공
Łańcuchy górskie평면 위 N개 도시와 M개 직선(산맥)이 주어질 때, 도시를 잇는 각 도로의 비용을 지나는 직선 수로 정의하고 모든 도시를 연결하는 최소 총비용을 구한다.어려움9기하최소 신장 트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Maxtrix배열 A와 B가 주어질 때, i ≤ k ≤ j인 모든 쌍에 대한 A_i + B_j - i*j의 최댓값을 각 k마다 구한다. N은 250,000까지 가능하다.어려움9분할 정복그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Grapevine가중치를 바꿀 수 있는 트리에서 노드의 포도를 켜고 끄며, 각 질의마다 가장 가까운 포도까지의 거리를 구한다.어려움9트리세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Floppy순열을 비트열로 압축해 저장하고, 그 비트열만으로 구간 최댓값의 인덱스를 답하는 질의를 처리하는 문제다.어려움9트리분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
함수열과 쿼리1부터 5까지의 순열 n개가 주어질 때, 각 쿼리마다 주어진 구간의 합성이 목표 순열이 되도록 해당 위치의 순열 하나를 바꾸고 그 값을 출력한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
팀 만들기발상 능력은 증가하고 구현 능력은 감소하는 남학생 N명과 여학생 M명이 주어질 때, 각 질의에서 두 인덱스 범위를 만족하는 팀 실력 (A1+A2)*(B1+B2)의 최댓값을 구한다.어려움9분할 정복이분 탐색+2아직 제출이 없습니다6초1024 MB지문만 제공