cho.sh

문제

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

전체 결과문제 1194개
제목난이도유형정답자시간 제한메모리 제한채점
공룡을 지켜라기존 병사 위치에 각 빈 자리를 하나씩 추가했을 때, 어느 방향으로 움직여도 병사와의 거리가 가까워지는 영역의 넓이를 각각 구한다.어려움9기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
몽유병 환자3^k x 3^k 격자 위의 재귀적으로 정의된 자기닮음 걷기 경로가 주어질 때, 시작 타일에서 구멍 타일까지 걸리는 걸음 수를 구한다.어려움9재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
재귀적으로 도는 개미크기가 2^n x 2^n이고 금지 칸이 최대 50개인 판에서, 사분면을 재귀적으로 도는 해밀턴 경로가 각 변에서 끝날 수 있는 칸을 찾거나 없음을 보고한다.어려움9분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
토지세연속된 행 구간과 열 구간을 골라 높이와 너비로 가중한 행과 열 지급액 합이 가장 큰 직사각형을 구합니다.어려움9분할 정복기하+2아직 제출이 없습니다1초128 MB채점 가능
택지최대 3000개 소나무 점과 최대 100만 개 직사각형 질의가 주어질 때 각 직사각형 안에 든 점들의 볼록 껍질 넓이를 구합니다.어려움9기하분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
드래곤 패턴원점에서 시작하는 왼쪽 드래곤 커브의 길이 2^n인 방향 문자열에서 패턴 S가 연속 구간으로 등장하는 횟수를 셉니다.어려움9문자열 매칭재귀+2아직 제출이 없습니다5초128 MB채점 가능
케이크시작 조각 a부터 빈 구간 양쪽 끝 조각 중 덜 맛있는 조각을 먼저 먹을 때 조각 b보다 먼저 먹는 조각 수를 각 질의마다 구합니다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다2초1024 MB채점 가능
태양광 조명전원을 공급받는 순서와 이미 켜진 램프 중 각 램프를 비추는 램프 수를 바탕으로 모든 램프가 켜지는 시각을 구합니다.어려움9기하세그먼트 트리+1아직 제출이 없습니다1초256 MB채점 가능
선심성 고속도로망각 질의 구간 [l, h]에 포함된 도로만으로 연결 가능한 도시 쌍을 최대로 연결하는 가장 저렴한 네트워크 비용을 구합니다.어려움9최소 신장 트리분할 정복+2아직 제출이 없습니다30초256 MB채점 가능
숨겨진 미로홀수 거리인 모든 정점 쌍의 경로 간선 가중치 중앙값 기댓값을 기약분수로 출력합니다.어려움9분할 정복트리+2아직 제출이 없습니다2초256 MB채점 가능
시에르핀스키 미로에서 모이기행 번호와 열 번호의 이진 표현에 공통된 1 비트가 없는 칸에 선 관광객들이 이동 거리 합이 최소가 되는 하나의 칸에 모입니다.어려움9트리분할 정복+1아직 제출이 없습니다3초512 MB채점 가능
벽 만들기 게임빈 칸을 번갈아 골라 네 방향으로 막힐 때까지 벽을 세우며 더 이상 둘 곳이 없는 쪽이 패배합니다.어려움9게임 이론분할 정복+1아직 제출이 없습니다2초256 MB채점 가능
공장들가중 트리에서 쿼리마다 주어지는 두 공장 집합 사이 최단 거리를 구합니다.어려움9분할 정복트리+1아직 제출이 없습니다6초512 MB채점 가능
마법의 구간각 쿼리마다 구간 [L,R] 안에서 모든 원소가 첫 값과 마지막 값 사이에 들어가는 가장 긴 부분배열 길이를 구합니다.어려움9분할 정복세그먼트 트리+1아직 제출이 없습니다4초128 MB채점 가능
스핀 닥터각 사람의 (a_i, b_i)와 지지 여부 c_i가 주어질 때, 방향 (S, T)를 정해 투표자 1인 점들을 정렬했을 때 이들을 모두 포함하는 구간 길이의 최솟값을 구한다. 동점은 최악의 순서로 배치된다.어려움9기하정렬+2아직 제출이 없습니다5초512 MB채점 가능
반평면 땅따먹기 2직선의 집합에 추가와 삭제가 번갈아 일어나는 가운데 주어진 x에서 최댓값을 온라인으로 답한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다4초512 MB채점 가능
YATP노드에 벌점, 간선에 가중치가 있는 트리에서 각 노드 u마다 모든 v에 대해 dist(u,v) + p_u*p_v의 최솟값을 구해 전부 더한다.어려움9트리분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
포스터평면에 순서대로 붙인 N개의 직사각형 포스터 각각에 대해, 뒤에 붙은 포스터에 가려지지 않고 보이는 넓이를 구한다.어려움9기하분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
레이저 센서일반 위치에 있는 N개의 파란 점과 2N개의 빨간 점이 주어질 때, 논문이 제시한 각도 정렬 기반 재귀 Solve/Attach 절차가 만드는 교차 없는 매칭을 그대로 구성한다.어려움9분할 정복기하+2아직 제출이 없습니다2초512 MB채점 가능
먼 별각 별이 정수 속도로 등속 운동할 때, 0일부터 T일까지 매일 가장 먼 두 별 사이 거리의 제곱을 구하고, 그 최댓값이 가장 작아지는 가장 이른 날과 값을 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
오라클배수 p_i와 j번째로 참가한 게임에서 거는 금액 j^2+aj+b가 주어질 때, 정확히 k개 게임을 골라 총 이익이 최대가 되도록 하는 값을 모든 k에 대해 구한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다3초256 MB채점 가능
트리와 쿼리 5정점이 검은색과 흰색을 오가는 트리에서, 주어진 정점에서 가장 가까운 흰색 정점까지의 거리를 각 질의마다 구한다.어려움9트리분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
트리와 쿼리 10정점에 가중치가 있는 트리에서 경로의 최대 연속합을 구하고, 경로 위 정점들의 가중치를 한 값으로 바꾸는 갱신을 처리한다.어려움9세그먼트 트리트리+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 01과 -1로 이루어진 수열에서 각 질의 구간 [i,j] 안에 합이 0인 가장 긴 연속 부분수열의 길이를 구하고, 없으면 0을 출력한다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다2.5초512 MB채점 가능
수열과 쿼리 6각 질의 구간 [i, j]에서 한 값이 가장 많이 나타난 횟수를 구한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
원 안의 점 개수 쿼리고정된 N개의 점에 대해 M개의 원 질의가 주어질 때, 각 원 안이나 원주 위에 있는 점의 개수를 세어 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다8초512 MB채점 가능
수열과 쿼리 9각 질의 구간 [i,j]와 값 k에 대해 A[p]*B[q] <= k를 만족하는 순서쌍 (p,q)의 개수를 구한다.어려움9분할 정복세그먼트 트리+2아직 제출이 없습니다6초512 MB채점 가능
옵티미스탄의 도로 표지판트리 위에 놓인 n개 항구 도시 사이의 거리표가 주어질 때, 도로망을 복원하고 모든 도로에 1km 간격으로 표지판을 세운 뒤 모든 표지판 쌍의 평균 거리를 기약분수로 출력한다.어려움9트리그리디+1아직 제출이 없습니다2초512 MB채점 가능
지오해시 격자2^n 곱하기 2^n 격자 안의 직교 다각형에 대해, 주어진 영역을 덮는 최대 t개 지오해시 구간 합집합의 최소 넓이를 묻는 질의 1e5개에 답한다.어려움9분할 정복트리+2아직 제출이 없습니다5초512 MB채점 가능
큰 탁구 토너먼트토너먼트에 참가한 2^N명의 총 득점이 주어질 때, 동점일 때 항상 이기는 두두가 우승할 수 있는지 판정한다.어려움9그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
전설연결 그래프가 주어질 때, 간선 추가, 고립 정점 추가, 정점 분할(분할 시 새 정점이 기존 정점과 인접)만으로 다섯 개의 작은 시작 그래프 중 하나에서 만들어질 수 있는지 판정한다.어려움9그래프분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
함수와 쿼리배열 a와 점화식 f(i,j)=min(f(i-1,j),f(i-1,j-1))+a_j가 주어질 때, 최대 1e5개의 f(x,y) 질의에 답한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
줄길이 N인 밧줄을 접기와 색 변경을 반복해 길이 2로 줄일 때, 마지막 밧줄에 특정 색의 끈이 남도록 하는 색마다의 최소 비용을 구한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다2.5초256 MB채점 가능
괄호 경로각 노드에 '(' 또는 ')'가 적힌 트리에서 경로 문자열 w_{a,b}가 올바른 괄호열이 되는 순서쌍 (a,b)의 개수를 센다.어려움9트리분할 정복+2아직 제출이 없습니다3초1024 MB채점 가능
풀 바꿔 심기각 정점에 색이 있는 가중 연결 그래프에서, 정점 하나의 색을 바꾸는 갱신이 Q번 주어질 때마다 서로 다른 색을 가진 두 정점 사이 최단 거리를 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
다항식과 쿼리차수가 N인 정수 계수 다항식을 주어진 K개의 점에서 786433으로 나눈 나머지를 구해 출력한다. N과 K는 각각 250000까지다.어려움9정수론분할 정복+2아직 제출이 없습니다10초512 MB채점 가능
프랙털 트리재귀적으로 정의된 프랙탈 트리 F_k에서 DFS 방문 순서로 번호가 매겨진 두 정점 사이의 거리를 구하는 질의에 답한다.어려움9트리재귀+2아직 제출이 없습니다7초512 MB채점 가능
스키 활강위에서 아래로 놓인 n개의 수평 게이트를 순서대로 지나며 S에서 F로 내려가는 최단 다각 경로를 구해 꺾이는 점들을 출력한다.어려움9기하그리디+2아직 제출이 없습니다1초1024 MB채점 가능
다각형의 최대 밝기볼록 다각형과 꼭짓점 삭제 순서가 주어질 때, 각 삭제 뒤 외부의 한 점이 비출 수 있는 변 길이 합의 최댓값을 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다3초1024 MB채점 가능
떡파이어N을 하나 이상의 양의 정수 순서쌍으로 나타내는 방법의 수, 즉 N의 분할(composition)의 수를 10^9+7로 나눈 나머지를 구한다. N은 최대 10^12이다.어려움9조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
새 보금자리각 점포는 한 점과 영업 연도 구간을 가지며, (위치, 연도) 질의마다 열린 점포까지의 거리를 유형별로 구해 그 최댓값을 출력하고, 열린 점포가 없는 유형이 있으면 -1을 출력한다.어려움9세그먼트 트리이분 탐색+2아직 제출이 없습니다5초1024 MB채점 가능
원 고르기반지름이 큰 원부터 차례로 골라, 고른 원과 교차하는 모든 남은 원을 제거한다. 각 원이 어느 원에 의해 제거되는지 구한다.어려움9기하정렬+2아직 제출이 없습니다3초1024 MB채점 가능
유라시아 합중국x좌표 순으로 정렬한 N개의 점을 최대 K개의 연속한 구역으로 나누어, 각 구역의 가장 먼 두 점 거리 제곱의 최댓값을 최소화한다.어려움9이분 탐색동적 계획법+2아직 제출이 없습니다20초1024 MB채점 가능
Voronoi Diagram연결된 가중 그래프와 시작 정점 집합이 주어질 때, 각 간선 위의 모든 점을 가장 가까운 시작 정점에 배정하고 각 정점이 차지하는 길이의 합을 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초1024 MB채점 가능
Expression Mining주어진 산술식 문자열에서 문법(숫자, +, *, 괄호)에 맞게 해석되고 값이 n인 부분 문자열의 개수를 센다.어려움9분할 정복동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Möbius Madness1부터 N까지의 d에 대해 mu(L·d)와 floor(N/d)^K의 곱을 모두 더한 값을 10^9+7로 나눈 나머지를 구한다. N이 최대 10^9, L이 최대 10^15라서 L을 소인수별로 쪼개고 floor(N/d)가 같은 구간을 묶어 계산해야 한다.어려움9정수론수학+2아직 제출이 없습니다2.5초512 MB지문만 제공
Histogram Sequence히스토그램에서 모든 연속한 막대 구간의 최대 직사각형 넓이를 모아 정렬했을 때, L번째부터 R번째까지의 값을 출력한다.어려움9스택이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
카와이강의 다리간선이 추가되고 삭제되는 그래프에서 두 섬 사이 경로의 최대 위험도가 최소가 되는 값을 구하는 질의에 답한다. 위험도는 한 자리 수다.어려움9동적 계획법유니온 파인드+2아직 제출이 없습니다5초512 MB채점 가능
Incredible Hull볼록 위치에 놓인 점들을 이익이 큰 순서대로 주고, 재귀적 분할 규칙을 따라 통로 그래프를 만든 뒤 그 그래프의 최대 클리크를 찾는다.어려움9기하분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Fox Observationx좌표와 y좌표가 모두 다른 두 격자점을 축에 평행한 직사각형의 마주 보는 꼭짓점으로 잡아 내부 여우 무게의 합을 넓이로 나눈 값을 최대로 하고, 기약분수로 출력한다.어려움9분할 정복누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
마법 삼각형반시계 방향으로 주어진 최대 100000개의 삼각형에 대해 모든 삼각형의 공통 교집합 넓이를 구한다.어려움9기하분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
mex각 질의 x마다 수열의 모든 원소를 x로 XOR한 뒤 mex(수열에 없는 가장 작은 음이 아닌 정수)를 출력한다.어려움9비트 연산트라이+2아직 제출이 없습니다1초512 MB채점 가능
XOR 수열2^m개의 질의 값 각각에 대해 XOR이 최대가 되는 번호를 정한 배열이 주어질 때, 이를 만들어 내는 서로 다른 m비트 정수 n개의 순서 있는 배열의 개수를 10^9+7로 나눈 나머지로 센다.어려움9비트 연산분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
잔디 깎기 장난격자 위의 꽃들 가운데 두 소가 모두 지나야 할 가장 긴 사슬을 고른 뒤, 두 단조 경로가 훑는 넓이의 최솟값을 구한다.어려움9동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
수열 관리수열을 유지하며 구간 삽입, 삭제, 구간 대입, 구간 뒤집기, 구간 합, 전체 최대 연속 부분합을 처리한다.어려움9동적 계획법구현+2아직 제출이 없습니다2초256 MB채점 가능
일하는 세포주기 T로 반복되는 N개 허브의 가중 유방향 그래프가 주어질 때, 모든 허브 i에서 출발해 정확히 D초 후 허브 j에 도착하는 경로의 수를 1,000,000,007로 나눈 나머지로 각각 구한다.어려움9행렬분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
꽃집단조 증가 수열을 K개 이하의 연속한 구간으로 나누되, 각 꽃다발의 가격을 (구간 합)×(구간 길이)로 정의할 때 전체 가격 합의 최솟값을 구한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Hard To Explain루트에서 특정 정점까지의 경로에서 C_i >= T인 정점들 중 A_i + B_i*T의 최솟값을 각 질의마다 구한다.어려움9트리분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
과일 나무각 정점에 과일 종류가 있는 트리에서 두 정점 사이 경로 위에 과반수를 차지하는 종류가 있는지, 있다면 무엇인지 답하는 질의를 처리한다.어려움9트리이분 탐색+2아직 제출이 없습니다3초1024 MB채점 가능
동적 연결성과 쿼리간선이 있으면 지우고 없으면 추가하는 토글 연산과 두 정점의 연결 여부 질의를 처리한다. x, y와 연결 요소 개수가 xor로 가려져 있어, 질의를 거꾸로 처리하며 동적 연결 구조를 유지해야 한다.어려움9유니온 파인드그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
고수 2N명의 선수로 이루어진 토너먼트가 주어질 때, 크기가 정확히 1 + floor(log2 N)인 추이적 부분 토너먼트(체인)를 찾는다.어려움9분할 정복조합론+2아직 제출이 없습니다2초1024 MB채점 가능
Wind of Change같은 정점 집합 위의 두 가중 트리에서 거리를 두 트리 거리의 합으로 정의할 때, 각 정점마다 다른 정점까지의 최솟값을 구한다.어려움9트리분할 정복+2아직 제출이 없습니다10초1024 MB채점 가능
여행하는 상인n개 마을의 요일별 가격 변동이 주어질 때, 마을 s에서 t로 이동하는 여행에서 한 번 사고 나중에 팔아 얻을 수 있는 최대 이익을 q개의 질의마다 구한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다10초1024 MB채점 가능
동적 지름가중치가 있는 트리에서 간선 가중치가 갱신될 때마다 지름을 출력한다. 각 질의는 직전 답을 이용해 복호화한다.어려움9트리분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
Scissors and Tape두 단순 다각형을 서로 정합되는 조각으로 자른 뒤 평행이동과 회전만으로 목표 다각형을 조립하는 해를 출력합니다.어려움9기하분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Majorant배열에서 점 갱신이 일어나고, 각 구간 질의마다 엄격한 다수 원소가 i인 부분배열의 개수에 i를 곱한 합을 998244353으로 나눈 나머지를 구한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Triple Jump직선 위 각 구간의 강도를 받아, 여러 구간 질의마다 a<b<c와 b-a≤c-b를 만족하며 세 지점의 강도 합이 최대가 되는 값을 구한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
회의임의의 세 정점에 대해 만남 지점(트리 중앙값)을 알려주는 오라클만 주어질 때, 최대 차수가 18인 N개 정점의 트리를 복원한다.어려움9트리분할 정복+2아직 제출이 없습니다2초256 MB채점 가능
고용후보자들의 평가값이 주어지고 값 갱신이 발생할 때, 평가값이 기준 이상인 후보들이 이루는 연속 구간의 개수를 구하는 질의에 답한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
역사 연구각 질의 구간에서 사건 유형 t마다 t와 구간 내 t의 개수를 곱한 값 중 최댓값을 구한다.어려움9분할 정복배열+2아직 제출이 없습니다4초512 MB채점 가능
Train Tickets연도 구간이 주어질 때 첫 해 1월부터 마지막 해 12월까지 모든 달을 덮는 최소 티켓 비용을 구한다.어려움9동적 계획법분할 정복+1아직 제출이 없습니다2초512 MB지문만 제공
가장 가까운 점직사각형 안의 정수 격자점 가운데 p1까지의 거리가 K개 표시점 중 최소인 점의 개수를 센다.어려움9기하분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 36구간 [l,r] 안에서 최댓값과 최솟값의 차가 y-x인 부분 구간 [x,y]의 개수를 세는 쿼리에 답한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Be Geeks!모든 부분 배열에 대해 gcd와 최댓값의 곱을 더한 값을 1e9+7로 나눈 나머지를 구한다. N은 최대 2e5이다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
정기 모임가중치 트리에서 두 정점 사이 거리를 경로 위 간선 가중치의 최댓값으로 정의할 때, 각 구간 [S,E]에 속한 정점들을 한 점 v로 모으는 최대 거리의 최솟값을 Q개의 질의마다 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
색종이와 쿼리축에 평행한 직사각형 N개와 질의 직사각형 M개가 주어질 때, 각 질의 영역 안에서 한 점을 덮는 입력 직사각형 수의 최댓값을 구한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
내 생각에 A번인 단순 dfs 문제가 이 대회에서 E번이 되어버린 건에 관하여 (Easy)N = 2^k - 1개의 가중치 노드를 힙 순서로 번호 매긴 완전 이진 트리에서, 변이 노드를 지나지 않는 축에 평행한 직사각형 안에 들어가는 노드 가중치 합의 최댓값을 구한다.어려움9분할 정복동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
트리 깊이순열의 각 구간에서 최솟값을 루트로 삼아 만든 이진 탐색 트리에서, 반전이 정확히 K개인 모든 순열에 대해 각 노드 i의 깊이 합을 구해 소수 M으로 나눈 나머지를 출력한다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
우체국 5길이 L인 순환로 위 V개 마을 중 P곳에 우체국을 세워 각 마을에서 가장 가까운 우체국까지 거리의 합을 최소로 만들고, 최솟값과 우체국 위치를 출력한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다10초1024 MB지문만 제공
Airplane Cliques트리와 거리 한계 x가 주어질 때, 모든 두 정점 사이의 거리가 x 이하인 k개 정점 부분집합의 개수를 각 k마다 998244353으로 나눈 나머지로 구한다.어려움9트리분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Interactive Vertex트리에서 숨겨진 특별 정점을 찾아야 한다. 각 질의는 정점 x와 정점 집합을 주면 x가 집합의 모든 정점보다 특별 정점에 가깝거나 같은지 알려준다. 질의 횟수는 4*ceil(log2 n) 이하로 제한된다.어려움9트리분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Jiry Matchings가중치가 있는 트리에서 각 k=1부터 n-1까지 정확히 k개의 간선을 고르는 매칭의 최대 총 가중치를 구하고, 불가능하면 "?"를 출력한다.어려움9트리동적 계획법+2아직 제출이 없습니다6초512 MB지문만 제공
Seven Nevers순열에서 연속한 k개 원소를 지웠을 때 남은 수열의 최장 증가 부분 수열 길이를 모든 시작 위치마다 구한다.어려움9동적 계획법세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
문자열 알고리즘모든 k에 대해 s를 길이 k의 블록으로 자르고 남는 부분을 버린 뒤, 해밍 거리가 1 이하인 블록 쌍의 개수를 구한다.어려움9문자열해시맵+2아직 제출이 없습니다20초512 MB채점 가능
FFT 알고리즘m과 k가 주어질 때, m에 대한 원시 2^k승근을 하나 찾거나 존재하지 않으면 -1을 출력한다.어려움9정수론수학+2아직 제출이 없습니다1.5초512 MB채점 가능
기저 변환계수 a_i가 주는 선형 점화식을 만족하는 모든 수열이 함께 만족하는, 지정된 지연 b_i를 갖는 유일한 점화식의 계수를 구한다.어려움9수학구현+2아직 제출이 없습니다2초512 MB채점 가능
Alien Invasion꼭짓점이 순서대로 번호가 매겨진 미지의 다각형에서 일부 꼭짓점을 골라 그 볼록 껍질의 넓이를 되돌려받으며 다각형 전체의 넓이를 알아내는 인터랙티브 문제이다.어려움9기하이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
Data Structure Problem2^p 크기 배열에서 점 갱신과 구간 합 질의를 처리하면서, 주어진 k와의 비트 AND, OR, XOR로 인덱스를 재배열하는 전역 변환까지 수행한다.어려움9세그먼트 트리비트 연산+2아직 제출이 없습니다8초512 MB지문만 제공
Dense Subgraph차수가 5 이하인 트리에서, L 안에서 밀도가 최대인 연결 부분그래프의 밀도가 x 이하가 되는 부분집합 L의 개수를 세어 1e9+7로 나눈 나머지를 구한다.어려움9동적 계획법트리+2아직 제출이 없습니다3초512 MB지문만 제공
Closest Pair of Segments서로 만나지 않는 n개의 선분이 주어질 때, 서로 다른 두 선분 위의 점 사이 거리의 최솟값을 구한다.어려움9기하분할 정복+2아직 제출이 없습니다12초512 MB지문만 제공
Rounddog를 행복하게 만들기원소가 모두 서로 다르고 최댓값에서 길이를 뺀 값이 k 이하인 부분 배열의 개수를 센다. 배열 길이는 최대 300,000이고 원소는 1 이상 n 이하다.어려움9분할 정복투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
Yet Another Convolutionk가 1부터 n까지일 때 gcd(i, j) = k인 모든 쌍에 대해 |a_i - b_j|의 최댓값을 구해 출력한다.어려움9정수론수학+2아직 제출이 없습니다4초512 MB지문만 제공
최고의 치킨 요리각 질의 구간 [L, R]과 값 D에 대해, [L, R] 안에서 GCD가 정확히 D인 연속 부분 배열의 개수를 센다.어려움9동적 계획법정수론+2아직 제출이 없습니다15초512 MB채점 가능
Knowledge-Oriented Problem그래프를 k번 복사하고 연속한 복사본의 같은 정점끼리 연결한 그래프에서 신장 트리의 개수를 10^9+7로 나눈 나머지를 구한다.어려움9그래프행렬+2아직 제출이 없습니다5초512 MB지문만 제공
트리와 쿼리 15가중치가 1인 정점 N개의 트리에서 각 쿼리마다 중심 vi와 반지름 ri로 주어지는 k개의 공 중 하나 이상에 속하는 정점의 수를 구한다.어려움9트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
가라오케 모임가중치가 있는 트리에서 일부 정점이 집으로 표시되어 있습니다. 각 정점마다 가장 가까운 집까지의 거리와 가장 먼 집까지의 거리의 비율을 계산하고, 그 최댓값을 기약분수로 출력합니다.어려움9트리DFS+2아직 제출이 없습니다8초512 MB채점 가능
가슴 속에 무엇인가시간에 따라 강도 d를 가진 간선이 추가되고, 심박수가 x로 치솟는 순간 강도가 x 이상인 간선만 살아남을 때 두 세포가 연결되는지와 그 최대 x를 묻는 문제.어려움9유니온 파인드그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
레이저 증폭아래 왼쪽에서 들어온 광자 하나가 w x h 격자에서 n개의 확정 결함 칸을 제외한 나머지 칸이 확률 1-p로 결함일 때 오른쪽 위에서 기대값 k개의 광자를 내도록 하는 p를 구하고, 불가능하면 -1을 출력한다.어려움9수학조합론+2아직 제출이 없습니다2초64 MB채점 가능
트리와 쿼리 16간선이 하나씩 추가되는 포레스트에서 정점 u와 거리가 k인 정점의 개수를 구하는 쿼리를 처리한다.어려움9트리유니온 파인드+1아직 제출이 없습니다8초512 MB지문만 제공
Dirt Ratio연속한 부분 배열을 골라 (서로 다른 값의 개수)/(부분 배열 길이)를 최소로 만들고 그 값을 출력한다.어려움9이분 탐색누적 합+2아직 제출이 없습니다2초512 MB채점 가능