cho.sh

문제

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

전체 결과문제 1194개
제목난이도유형정답자시간 제한메모리 제한채점
다항식과 쿼리 2차수가 N인 다항식과 K개의 질의 값이 주어질 때, 각 질의 값에서 다항식을 1,030,307로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다5초512 MB채점 가능
가위바위보식가위바위보 연산으로 정의된 식에서 물음표에 R, S, P를 채워 넣어 계산 결과가 A가 되는 경우의 수를 구한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
Fire불이 바람 방향으로 번질 때 시간 t에서 각 구역의 세기는 초기값들의 구간 최댓값이 되며, Q개의 질의 (T, L, R)마다 시간 T에서 [L, R] 구간 값의 합을 구한다.어려움8누적 합세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
LCS 7길이가 최대 50000인 두 문자열이 주어질 때, 최장 공통 부분 수열의 길이와 그러한 부분 수열 하나를 출력한다.어려움8문자열동적 계획법+2아직 제출이 없습니다2초8 MB채점 가능
우체국 1둘레 L인 원형 도로 위 V개 마을 중 P곳에 우체국을 세워 모든 마을에서 가장 가까운 우체국까지의 거리 합을 최소로 하고, 그 최솟값과 세울 위치를 출력한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초1024 MB채점 가능
우체국 2둘레 L인 원형 길 위 마을 V개의 위치가 주어질 때, P개의 마을을 골라 우체국을 세워 각 마을에서 가장 가까운 우체국까지 거리의 합을 최소로 만들고, 그 최솟값과 우체국 위치를 출력한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
우체국 3원형 도로 위 마을 P곳에 우체국을 세워 각 마을에서 가장 가까운 우체국까지 거리의 합을 최소로 만들고, 최솟값과 최적 배치 하나를 출력한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
우체국 4둘레가 L인 순환로 위 V개 마을 중 P곳에 우체국을 세워 각 마을에서 가장 가까운 우체국까지 거리의 합을 최소로 만들고, 그 최솟값과 우체국 위치를 출력한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다10초1024 MB지문만 제공
Fast Spanning Tree두 끝점이 속한 컴포넌트의 가중치 합이 임계값 이상이 되는 가장 작은 번호의 간선을 더해 컴포넌트를 합치는 과정을 재현하고, 사용된 간선 번호를 순서대로 출력한다.어려움8유니온 파인드힙+2아직 제출이 없습니다5초512 MB지문만 제공
Tritwise Mex3진법 자릿수별 mex가 k인 모든 쌍 (i, j)에 대해 a_i·b_j의 합을 구해 c_k를 출력한다. 3^k는 최대 531441이다.어려움8분할 정복수학+2아직 제출이 없습니다4초512 MB지문만 제공
Daylight트리에서 매일 주어지는 u, v, w에 대해 u와 v를 잇는 경로로부터 거리가 w 이내인 정점의 수를 온라인으로 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다13초512 MB지문만 제공
Calculating Average각 인덱스 k에 대해 k를 포함하는 연속 부분 배열의 최대 평균을 구한다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다5초512 MB지문만 제공
XOR PairingN개의 돌을 짝지어 각 짝의 XOR 값 합이 최소가 되도록 하고, 그 최솟값을 이루는 짝짓기 가짓수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Domino Coveringn × m 격자를 도미노로 덮는 경우의 수를 주어진 소수 p로 나눈 나머지로 구한다. n은 35 이하, m은 10^18 이하이고 질의는 최대 20000개다.어려움8동적 계획법행렬+2아직 제출이 없습니다6초512 MB지문만 제공
Cloyster모든 칸이 인접한 칸 중 더 큰 값을 가진 칸을 하나 이상 가지는 n x n 격자에서 3n + 210번 이하의 질의로 최댓값을 가진 칸을 찾는다.어려움8분할 정복그리디+2아직 제출이 없습니다2초512 MB지문만 제공
가짜 퀵소트재귀 깊이 제한 k가 있는 잘못된 퀵소트를 크기 n의 균등 무작위 순열에 실행했을 때 생기는 역전 수의 기댓값에 n!을 곱한 값을 998244353으로 나눈 나머지를 구한다.어려움8조합론확률+2아직 제출이 없습니다2초512 MB채점 가능
Valar Morghulis병사 간의 적대 관계 그래프와 일부 간선 구간을 사용할 수 없는 질의가 주어질 때, 이분 그래프 여부를 판정하고 첫 번째 진영을 최대로 하는 두 진영의 크기를 출력한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
Crazy LCPN개의 문자열과 Q개의 구간 질의가 주어질 때, 각 구간 [L, R]에서 서로 다른 두 문자열이 가질 수 있는 최장 공통 접두사의 최댓값을 구한다.어려움8문자열트라이+2아직 제출이 없습니다2초512 MB채점 가능
Outliern개의 점이 주어질 때, 한 점을 제거했을 때 남은 점 집합의 너비(집합을 감싸는 두 평행선 사이 최소 거리)가 최소가 되는 점을 찾아 그 너비를 출력한다.어려움8기하완전 탐색+2아직 제출이 없습니다12초512 MB지문만 제공
Joy자신의 실력 x를 n개의 위치 각각에 넣었을 때 토너먼트에서 우승할 확률을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Data Structure Quizn x n 영행렬에 m1개의 직사각형 덧셈을 수행한 뒤, m2개의 직사각형 최댓값 질의에 답한다.어려움8분할 정복세그먼트 트리+2아직 제출이 없습니다8초512 MB지문만 제공
Heavy Stones각 시작 위치마다 현재 더미를 왼쪽이나 오른쪽 이웃과 합칠 때 드는 최소 총비용을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB지문만 제공
무 입자좌표가 서로 다른 N개의 점이 주어지고, 한 점이 다른 점을 지배할 때 둘 중 하나가 사라질 수 있다. 남길 수 있는 점의 최소 개수를 구한다.어려움8정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
만화길이 50만 이하인 수열에서, 모든 부분구간이 정확히 한 번만 나타나는 값을 포함하는 구간의 개수를 센다.어려움8투 포인터분할 정복+2아직 제출이 없습니다2.5초256 MB채점 가능
숨겨진 그래프모든 유도 부분 그래프에 차수가 k 이하인 정점이 있는 숨은 무향 그래프를 찾는다. 독립 집합 질의를 2nk+n번 이내로 사용하며, 독립 집합이 아니면 내부의 간선 하나를 알려준다.어려움8그래프분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
조작된 ㄱ 폭탄 게임각 게임판은 A, B, C 폭탄 배치로 그런디 값이 정해지는 공정 게임이고, 각 질의마다 K번 게임판을 뒤집은 뒤 U번부터 V번까지 게임판의 그런디 값을 XOR해 승자를 판정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Convolution모든 k에 대해 c_k를 이항계수를 곱한 합으로 정의할 때, a와 b의 이항 합성곱을 2^32로 나눈 나머지로 계산해 출력한다.어려움8수학조합론+2아직 제출이 없습니다3초512 MB지문만 제공
Sequence배열에서 구간 합 질의, A[i]=A[i-k] 복사 갱신, 그리고 구간을 초기값으로 되돌리는 연산을 처리한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다7초512 MB지문만 제공
Criminalsn×m 격자에서 K개의 위험한 칸이 주어질 때, 각 질의 칸에 대해 두 칸 사이의 축 정렬 직사각형 안에 위험한 칸이 없도록 도달할 수 있는 칸의 수를 센다.어려움8분할 정복동적 계획법+2아직 제출이 없습니다4초512 MB지문만 제공
Invisible배열의 한 원소를 갱신하는 연산과 구간에서 홀수 번 등장하는 값을 찾는 질의를 처리한다. 그러한 값이 없으면 -1을 출력한다.어려움8세그먼트 트리비트 연산+2아직 제출이 없습니다12초512 MB지문만 제공
Master Zhu and Instability모든 원소에 X를 XOR했을 때 인접한 원소 차이의 절댓값 합이 최소가 되는 가장 작은 음이 아닌 X와 그 최솟값을 구한다.어려움8비트 연산분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
탈출 수열a를 aa로, b를 ab로 바꾸는 치환 f에 대해, t가 f를 k번 적용한 문자열 f^k(s)의 연속 부분 문자열이 되는 최소 k를 구한다.어려움8문자열분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
덧셈 로봇이진 문자열에서 구간 뒤집기 갱신을 처리하면서, 구간의 A/B 연산을 두 수의 쌍에 적용한 결과를 10^9+7로 나눈 나머지로 답한다.어려움8세그먼트 트리행렬+2아직 제출이 없습니다3초512 MB채점 가능
Hilbert's Maze재귀 변환을 k번 적용해 만든 미로에서 두 칸 사이의 최단 경로를 구한다. 미로 밖으로 나가는 것도 허용된다.어려움8분할 정복재귀+1아직 제출이 없습니다5초256 MB지문만 제공
Intriguing Selection서로 다른 실력을 가진 2n명의 선수 중 비교 질의만으로 상위 n명을 찾되, 그 n명 사이의 순서는 확정되지 않게 해야 한다.어려움8정렬그리디+2아직 제출이 없습니다5초512 MB지문만 제공
Subsequence Sum Queries각 질의 구간에서 원소 합이 m으로 나누어떨어지는 부분수열의 개수를 세어 1e9+7로 나눈 나머지를 구한다.어려움8누적 합동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
베리 뉴욕격자 위에 최대 100,000개의 식당 좌표가 주어질 때, 각 질의점에서 맨해튼 거리 d 이내에 있는 식당 수를 100,000개의 질의마다 구한다.어려움8기하분할 정복+2아직 제출이 없습니다2초256 MB채점 가능
Shortest Path Queries너비가 최대 10이고 높이가 10^4인 격자에서 두 칸 사이 최소 비용 경로를 묻는 질의 10^5개를 처리한다.어려움8그래프최단 경로+2아직 제출이 없습니다5초512 MB지문만 제공
Cyclic Shifts문자열의 모든 접두사마다 사전순으로 가장 작은 순환 이동의 시작 위치를 구한 뒤, 그 위치들을 하나의 다항식 해시 값으로 합쳐 출력한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Exclusive Training각 선수마다 자신의 구간에서 날짜를 하나 고르고 자신의 레이팅보다 낮은 상한을 정해, 그 상한 이하이면서 그날 참석 가능한 선수들의 쾌적도 합과 리더 자신의 쾌적도를 최대로 만든다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다3초512 MB지문만 제공
Convex Hull3차원 공간의 점 n개가 주어질 때 볼록 껍질을 만들고, 각 평면이 잘라내는 단면의 넓이를 q번 구한다.어려움8기하분할 정복아직 제출이 없습니다1.5초256 MB지문만 제공
K-value가중치 트리에서 간선이 L개 이상 R개 이하인 단순 경로 중 k-value가 최소인 경로를 찾는다. k-value는 경로의 간선 r개를 정렬했을 때 (floor(r/k)+1)번째 가중치이다.어려움8트리분할 정복+2아직 제출이 없습니다6초256 MB지문만 제공
그건 망고가 아니라 고양이예요규칙 문자열 S의 $를 이전 문자열로 치환해 M_k를 만들 때, M_k 전체를 만들지 않고 주어진 구간의 부분문자열을 구한다.어려움8문자열분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
삼각 분할정N각형의 모든 삼각분할에 대해 인접 삼각형이 다른 색이 되도록 빨강·파랑으로 칠할 때, 모든 색칠된 삼각분할에서 빨간 삼각형 수의 합을 998244353으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2.5초256 MB채점 가능
울타리점 5만 개가 주어질 때, 모든 점을 포함하는 직사각형의 최소 둘레를 구한다. 직사각형의 방향은 자유롭다.어려움8기하이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Fancy Fence높이 h_i와 너비 w_i를 가진 N개의 구간으로 이루어진 히스토그램 위에 놓이는 정수 좌표 축 정렬 직사각형의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8스택분할 정복+2아직 제출이 없습니다1초32 MB채점 가능
Roads서로 교차하지 않는 N개의 선분이 주어질 때, 끝점이 아닌 곳에서 만나지 않으면서 모든 도시를 연결하는 N-1개의 선분을 추가한다.어려움8기하그래프+1아직 제출이 없습니다1초32 MB지문만 제공
줄 서서 세기각 병사가 왼쪽이나 오른쪽을 보며 자신보다 크지 않은 사람 너머까지 볼 수 있을 때, 병사마다 보이는 사람 수를 센다.어려움8스택배열+2아직 제출이 없습니다1초512 MB채점 가능
문자열 처리재귀적으로 문자열을 나누고 두 조각의 순서를 바꾸는 프로그램으로 S를 T로 만들 수 있는지 판정하고, 가능하면 2^k - 1개의 비트로 이루어진 프로그램을 출력한다.어려움8분할 정복문자열+2아직 제출이 없습니다2초512 MB채점 가능
Guess the Path격자 위에 숨겨진 단조 경로의 칸마다 감지기가 있다. 허용된 경로를 따라 로봇을 최대 10번 보내 감지된 칸 집합을 관찰해 숨겨진 경로를 알아낸다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
선형화길이가 2의 거듭제곱인 각 부분 문자열에서 연속 구간 뒤집기 횟수를 최소로 하여 AND의 패리티 패턴으로 만드는 문제로, 인접한 문자가 다른 위치의 개수를 이용해 답을 구한다.어려움8비트 연산누적 합+2아직 제출이 없습니다2초512 MB채점 가능
쿼드트리2^n 곱하기 2^n 크기의 이진 행렬과 예산 k가 주어질 때, 최대 k개의 원소를 바꿔 만들 수 있는 행렬의 쿼드트리 셀 수의 최솟값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Simurgh연결 그래프에서 숨겨진 왕실 신장 트리에 속한 간선을 찾는다. 임의의 신장 트리에 포함된 왕실 간선 수를 세는 질의를 q번 이하로 사용한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다3초512 MB지문만 제공
Unscrambling a Messy Bug버그가 있는 compile_set이 적용한 비트 순열을 w번 이하의 삽입과 r번 이하의 질의로 알아낸다.어려움8비트 연산분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Two Buildings일렬로 놓인 n개 건물의 높이가 주어질 때, i < j인 두 위치를 골라 (h[i] + h[j]) * (j - i)를 최대로 만드는 값을 구한다.어려움8분할 정복투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
3D Histogram각 기둥 i의 높이 a_i와 길이 b_i가 주어질 때, 이 3차원 히스토그램 안에 들어가는 가장 큰 직육면체의 부피를 구한다.어려움8스택그리디+1아직 제출이 없습니다2.5초512 MB지문만 제공
ICC서로소인 두 도시 집합 사이에 직접 도로가 있는지만 묻는 질의만 허용된 상황에서, 그래프가 숲을 유지한다는 조건을 이용해 새로 지어진 도로를 매번 알아낸다.어려움8분할 정복그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Программирование квадрокоптеров숨어 있는 길이 n의 올바른 괄호열을, 주어진 부분 문자열이 올바른 괄호열인지 답하는 질의를 최대 k번 사용해 복원한다.어려움8분할 정복재귀+2아직 제출이 없습니다7초512 MB지문만 제공
Тигры대화형 문제로, 수신기들로 만든 볼록 다각형을 질의해 각 호랑이(숨은 점)의 위치를 알아낸다. 호랑이는 다각형 안에, 수신기는 밖에 있도록 하며 호랑이마다 k번 이하의 질의를 쓴다.어려움8기하이분 탐색+2아직 제출이 없습니다10초512 MB지문만 제공
Parity Sort0부터 n-1까지의 순열이 주어질 때, 홀짝 기준 안정 분할 연산을 30번 이하로 적용해 오름차순으로 정렬하는 연산 열을 출력한다.어려움8정렬분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Rectangular Pasturex좌표와 y좌표가 모두 서로 다른 N개의 점이 주어질 때, 축에 평행한 직사각형 안에 들어가는 서로 다른 부분집합의 수를 빈 집합까지 포함해 센다.어려움8정렬조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Janjetina가중치가 있는 트리에서 경로의 최대 간선 가중치에서 경로 길이를 뺀 값이 k 이상인 서로 다른 두 정점의 순서쌍을 센다.어려움8트리분할 정복+2아직 제출이 없습니다1.5초512 MB지문만 제공
Shopping Changes고정된 지폐 묶음을 각 친구의 지갑에 끼워 넣을 때 역전 개수가 가장 작아지는 위치를 찾는다.어려움8분할 정복정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Key Management키 수열과 순서를 바꿀 수 있는 연속 구간이 주어질 때, 단순 잎 삽입으로 만든 이진 탐색 트리에서 노드 깊이 합의 최솟값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Hamming DistanceThue-Morse와 비슷하게 정의된 수열 S^m의 모든 길이 n 구간과 주어진 배열의 해밍 거리를 구해, 최솟값과 합을 1e9+7로 나눈 나머지를 출력한다.어려움8분할 정복문자열 매칭+1아직 제출이 없습니다3초512 MB지문만 제공
Rikka with Maximum Subsegment Sum배열 A의 모든 부분 배열에 대해 최대 부분합을 구한 뒤 그 합을 2^64로 나눈 나머지를 출력한다.어려움8분할 정복동적 계획법+1아직 제출이 없습니다3초512 MB지문만 제공
중간길이 N인 두 숨겨진 배열의 원소를 40번 이하로 질문해 두 배열을 합친 중간값을 구한다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Flip and Combos이진 배열이 주어질 때 구간 뒤집기 갱신과, 부분 배열 안에서 같은 비트가 연속한 가장 긴 구간의 길이를 묻는 질의를 처리한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Even Intervals각 질의 (l, r)마다 A[l..r]을 정렬한 뒤 짝수 번째 위치의 값 합을 10^9+7로 나눈 나머지를 구한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다20초1024 MB지문만 제공
Thanks to MikeMirzayanov순열로 주어진 n장의 카드를 연속한 여러 묶음으로 나눈 뒤 묶음 순서를 뒤집는 연산을 120번 이하로 사용해 정렬한다.어려움8분할 정복정렬+1아직 제출이 없습니다1초256 MB지문만 제공
Attractions On Plane점이 x축을 따라 0에서 X까지 이동할 때, 각 직사각형까지의 거리가 최소가 되는 구간 길이의 합을 구해 X에 대한 백분율로 출력한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Belarusian State Universityn비트 수 두 집합의 개수 분포와 비트별 진리표가 주어질 때 모든 쌍의 결합 결과 개수를 출력한다.어려움8분할 정복비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Indexn개의 논문 인용 수가 주어지고, 각 질의마다 l번째부터 r번째 논문만 냈을 때의 h-index를 구한다.어려움8배열세그먼트 트리+2아직 제출이 없습니다2.5초512 MB지문만 제공
Stern’s Sequence서로소인 p, q가 주어질 때 Stern 이원 수열에서 b(k) = p, b(k+1) = q인 k를 998244353으로 나눈 나머지로 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Цирковое шоу겹치는 구간에는 서로 다른 동물을 배정할 수 없다는 조건 아래, n개의 구간을 사자, 호랑이, 미참여 중 하나로 나누어 두 동물 배정 수의 최솟값을 최대화한다.어려움8그래프분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Мост서로 만나지 않는 두 강기슭 폴리라인이 주어질 때, 왼쪽 기슭의 한 점과 오른쪽 기슭의 한 점을 잇는 가장 짧은 다리 선분의 길이를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Петя и Робот로봇은 숨은 순열을 저장하고 요청한 교환 뒤의 역순 개수만 알려준다. n이 100,000 이하일 때 교환 100,000번 안에 원래 순열을 복원한다.어려움8구간분할 정복+2아직 제출이 없습니다25초1024 MB지문만 제공
Train Line직선 위에 최대 k개의 역을 배치해 각 지점 인구에 2의 (가장 가까운 역까지 거리) 제곱만큼 가중한 총효용을 최대화한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다12초1024 MB지문만 제공
Сад пермского периода직사각형 온실이 축에 평행한 직선으로 정사각형들로 나뉘어 있고 각 정사각형 중심에 식물이 있을 때, 식물 좌표만 보고 각 정사각형의 한 변 길이를 복원한다.어려움8분할 정복정렬+1아직 제출이 없습니다2초512 MB지문만 제공
AND PLUS OR길이 2^N인 배열에서 A_i + A_j < A_(i AND j) + A_(i OR j)를 만족하는 두 인덱스 i, j를 찾고, 없으면 -1을 출력한다.어려움8비트 연산분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
Shopping안나는 브루노에게 18비트를 보낼 수 있고 브루노는 모든 가격을 알 때, 구간 L부터 R까지에서 가장 싼 물건을 알아내야 하며 브루노의 응답 길이를 줄여야 한다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다2초256 MB지문만 제공
MalnaRISC각 줄의 CMPSWP 명령이 동시에 실행되고 한 줄에서 레지스터가 두 번 나오면 안 될 때, N개 레지스터를 정렬하는 병렬 비교 교환 프로그램을 출력한다.어려움8정렬분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
시철이가 사랑한 GCD배열을 왼쪽 절반 또는 오른쪽 절반으로 나누는 과정을 반복해 얻은 각 블록의 최대공약수 합의 최댓값을 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초1024 MB지문만 제공
MaxCompN x M 격자가 주어질 때, 연결된 칸 부분집합마다 (최댓값 - 최솟값 - 부분집합 크기)를 계산해 그 최댓값을 구한다.어려움8배열그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Cheerleader서로 다른 2N개의 키가 일렬로 있을 때 큰 교환과 큰 분할을 반복해 역전 수가 최소가 되는 배열을 만들고, 그 이동 순서를 출력한다.어려움8수학분할 정복+1아직 제출이 없습니다2초512 MB지문만 제공
DNA Manipulator기호를 두 기호로 바꾸는 생성 규칙 a → bc만 사용해 시작 기호에서 목표 문자열을 만들 수 있는지 판정하고, 가능하면 적용 순서를 하나 출력한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Сгибание ленточки1×2n 종이 띠를 n번 반으로 접는데 매번 왼쪽을 오른쪽 위로 또는 오른쪽을 왼쪽 위로 접은 뒤 다시 펼쳤을 때, 각 접힘선이 위로 향하는지 아래로 향하는지 답한다.어려움8분할 정복재귀+2아직 제출이 없습니다2초1024 MB지문만 제공
Правильный сад서로 다른 n개의 점이 주어질 때, 두 점을 서로 반대쪽 모서리로 하는 축에 평행한 모든 직사각형 안에 다른 점이 있는지 판정하고, 없으면 위반하는 두 점을 출력한다.어려움8정렬분할 정복+2아직 제출이 없습니다3초256 MB지문만 제공
Хранение млурана질량이 1부터 n인 동위원소 n개와 2의 거듭제곱인 k개의 임계값이 주어질 때, 합이 임계값이 되는 두 질량이 서로 다른 색이 되는 2색 배치의 수를 센다.어려움8그래프분할 정복+2아직 제출이 없습니다2초256 MB지문만 제공
Архиватор수열을 절반 길이로 줄여 나가면서 각 위치에서 왼쪽 원소나 대칭 위치의 원소 중 하나를 골라야 할 때, 모호한 선택의 총횟수를 최소로 만드는 문제입니다.어려움8분할 정복동적 계획법+1아직 제출이 없습니다3초256 MB지문만 제공
Repeats이진 문자열에서 어떤 블록을 최대한 여러 번 반복해 만든 부분 문자열을 찾아 반복 횟수, 블록 길이, 시작 위치를 출력한다.어려움8문자열문자열 매칭+1아직 제출이 없습니다6초512 MB지문만 제공
일이 이어져야 좋다재귀적으로 정의된 문자열 S_N의 주어진 구간에서 0을 최대 k개 포함하는 가장 긴 부분문자열의 길이를 각 질의마다 구한다.어려움8분할 정복재귀+2아직 제출이 없습니다5초1024 MB지문만 제공
Kは多角形のケイN개의 점 중 일부를 꼭짓점으로 골라 만들 수 있는 단순 다각형 중 모든 점을 내부나 둘레에 포함하는 것들의 둘레를 오름차순으로 나열했을 때 K번째 값을 구하거나, K개 미만이면 -1을 출력한다.어려움8기하완전 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
Shelter볼록 다각형 마을과 내부의 N개 대피소가 주어질 때, 마을 안에서 균일하게 무작위로 고른 점에서 가장 가까운 대피소까지 거리의 제곱의 기댓값을 구한다.어려움8기하분할 정복+2아직 제출이 없습니다8초512 MB지문만 제공
Exportation in Space3차원 공간의 점 N개(한 평면 위에 있지 않음)가 주어질 때, 이들의 볼록 껍질의 겉넓이를 구한다.어려움8기하분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Voronoi Island볼록 다각형 모양의 섬과 최대 10개의 성 좌표가 주어질 때, 각 성의 보로노이 영역이 섬 안에서 차지하는 넓이를 계산한다.어려움8기하분할 정복+2아직 제출이 없습니다8초512 MB지문만 제공
The Closest Circle반지름이 최대 반지름의 절반보다 작지 않은, 겹치지 않는 원 최대 100000개가 주어질 때 두 원의 경계 사이 최소 거리를 여러 테스트 케이스에 대해 구한다.어려움8분할 정복기하+2아직 제출이 없습니다8초512 MB지문만 제공
Polygon Revolution볼록 다각형과, 다각형을 지날 수도 있는 회전축 직선이 주어질 때 다각형을 그 축 둘레로 회전시켜 만든 입체의 부피를 구한다.어려움8기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
수식 알아맞히기 퀴즈 게임소수 p와 f(x)=sum a_i i^x의 f(1)부터 f(p-1)까지 p로 나눈 나머지가 주어질 때, 각 a_i를 유일하게 복원한다.어려움8수학정수론+2아직 제출이 없습니다3초1024 MB지문만 제공
공 옮기기1번 바구니의 공 N개를 3번 바구니로 옮기는데, 옮기는 공은 항상 출발 바구니의 중심 공(짝수 개면 더 큰 쪽)이어야 한다.어려움8재귀분할 정복+1아직 제출이 없습니다1초512 MB지문만 제공