cho.sh

문제

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

전체 결과문제 1194개
제목난이도유형정답자시간 제한메모리 제한채점
Hilbert's Hedge Maze차수가 n인 재귀 프랙털 미로가 주어질 때 두 칸 사이의 최단 보행 거리를 구한다.어려움9재귀분할 정복+2아직 제출이 없습니다1초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지문만 제공
숲 속의 과학자N이 10^18까지 주어질 때, 이진 탐색 트리를 만드는 삽입 순서 중 에너지를 최소로 하는 수열의 지정된 위치에 오는 정점 번호를 구한다.어려움9트리분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Gridception각 단계에서 격자를 두 배로 확대하는 자기 유사 심화 과정을 거듭할 때, 최소 10^100번의 심화 단계에서 나타나는 시작 격자의 가장 큰 연결 패턴을 구한다.어려움9분할 정복DFS+2아직 제출이 없습니다30초1024 MB지문만 제공
Napkin Folding단순 다각형을 서로 닿지 않는 K-1개의 내부 선분으로 K개 영역으로 나누되, 같은 선분에 인접한 두 영역이 그 선분에 대해 대칭이 되도록 할 수 있는지 판정한다.어려움9기하분할 정복+2아직 제출이 없습니다60초1024 MB지문만 제공
Decision TreeN개의 선분을 직선 판정으로 완전히 구분하는 결정 트리가 존재하는지 판별하고, 존재하면 전위 순회 순서로 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
트리와 쿼리 23온라인 질의마다 가중치가 주어진 정점 구간과 정점 d에 대해, 트리에서 거리의 가중합을 최소로 하는 유일한 정점 v를 찾는다.어려움9트리세그먼트 트리+2아직 제출이 없습니다4초1024 MB지문만 제공
Tourism트리에서 각 질의 [L,R]에 대해 C_L부터 C_R까지의 관광지를 모두 포함하는 최소 연결 부분트리의 정점 수를 구한다.어려움9트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
LaLa and Monster Hunting (Part 1)중심과 반지름으로 주어진 N개의 원판의 볼록 껍질이 원점을 포함하는지 판정한다. N은 최대 100만이다.어려움9기하분할 정복+2아직 제출이 없습니다5초1024 MB지문만 제공
Optimal Quadratic FunctionN개의 점이 주어질 때, 이차함수까지의 수직 거리 제곱의 최댓값을 최소로 하는 값을 구한다.어려움9기하이분 탐색+2아직 제출이 없습니다10초1024 MB지문만 제공
Range Closest Pair of Points Query인덱스가 붙은 n개의 점이 주어질 때, 각 구간 [l, r]에 속한 인덱스들의 점 쌍 중 제곱 거리가 최소인 값을 q개의 질의마다 구한다.어려움9분할 정복기하+2아직 제출이 없습니다9초1024 MB지문만 제공
Random Interactive Convex Hull Bot오리엔테이션 질의로만 접근할 수 있는 무작위 점 n개에서 30000번 이하의 질의로 볼록 껍질의 꼭짓점을 반시계 방향으로 찾는다.어려움9기하분할 정복+1아직 제출이 없습니다4초1024 MB지문만 제공
거리와 쿼리수열이 주어질 때 구간의 각 원소를 주어진 값과의 차의 절댓값으로 바꾸는 명령을 순서대로 처리한 뒤 최종 수열을 출력한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다4초512 MB지문만 제공
Sequence배열이 주어질 때, 모든 부분 배열에 대해 그 부분 배열의 중앙값 중 하나가 나타나는 최대 빈도의 최댓값을 구한다.어려움9분할 정복배열+2아직 제출이 없습니다1.5초1024 MB지문만 제공
사람이 먼저 되라가중치 트리에서 간선을 하나 이상 포함하는 모든 단순 경로에 대해 (가중치 합)과 (최대 가중치)의 곱을 더해 10^9+7로 나눈 나머지를 구한다.어려움9트리분할 정복+2아직 제출이 없습니다5초1024 MB지문만 제공
팔찌R, B, G 세 색 구슬로 이루어진 두 원형 팔찌가 주어질 때, 이웃한 두 구슬을 합치거나 한 구슬을 둘로 쪼개는 조작만으로 첫 번째 팔찌를 두 번째 팔찌로 바꿀 수 있는지 판정하고, 10000회 이하의 조작 순서를 출력한다.어려움9수학문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Ancient Machine 2두 전이 함수를 문자열에 따라 적용하는 기계를 이용해 길이 1000의 이진 문자열을 알아낸다. 질의는 1000회 이하이고 m은 작아야 한다.어려움9수학분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Sorting나눗셈 질의는 무제한으로 쓸 수 있지만 비교 질의는 최소로 사용해 1부터 N까지의 순열을 복원하는 문제입니다.어려움9분할 정복정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
현철이의 소개팅연속한 세탁물을 여러 바구니로 나누고, 바구니마다 c(k-1)과 무작위로 묶어 세탁하는 기댓값 시간이 더해질 때 전체 기댓값을 최소화해 1e9+7로 나눈 나머지를 구한다.어려움9동적 계획법확률+2아직 제출이 없습니다1초1024 MB지문만 제공
Боевые дроиды같은 값 x인 두 원소를 x+1로 합치는 연산을 반복해 하나의 원소로 만들 수 있는 부분배열의 개수를 센다.어려움9분할 정복그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Великий бой신들의 힘에 구간 감소 갱신이 가해질 때, 각 힘으로 나눈 크라토스의 힘이 처음 0이 되는 신의 번호를 찾는다.어려움9세그먼트 트리이분 탐색+2아직 제출이 없습니다5초1024 MB지문만 제공
Волшебные замки각 격자에서 같은 글자 칸만 지나는 서로 겹치지 않는 단순 사이클의 최대 개수와 그 경우의 수를 구하고, 경우의 수가 10^18을 넘으면 -1을 출력한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Домашнее задание정점에 값이 있는 트리의 모든 경로에 대해 (최댓값 - 최솟값) 곱하기 경로 길이의 합을 구한다.어려움9트리분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
트리와 케이가중치 트리에서 각 쿼리 (x, d)마다 x로부터 거리가 정확히 d인 정점 번호를 모두 xor한 값을 출력한다.어려움9트리분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
GCD SUM각 쿼리에서 [l, r] 구간 안의 모든 연속 부분 수열의 gcd 합을 구한다. l과 r은 직전 답과의 XOR로 주어진다.어려움9수학정수론+2아직 제출이 없습니다5초1024 MB지문만 제공
Regular Expression Edit Distance알파벳 {a,b} 위의 두 정규식 R1, R2가 주어질 때, R1이 인식하는 문자열과 R2가 인식하는 문자열 사이의 최소 편집 거리를 구한다.어려움9동적 계획법문자열+2아직 제출이 없습니다5초1024 MB지문만 제공
Perfect Triplesa xor b xor c = 0을 만족하는 서로소 삼중항 (a,b,c)를 사전순으로 가장 작게 골라 이어 붙인 무한 수열 s가 있을 때, s의 n번째 원소를 구한다.어려움9조합론비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
Major여러 수열에 대한 push, pop, 연결 연산이 주어질 때, 각 연결 질의마다 과반수를 차지하는 원소를 찾아 출력하거나 없으면 -1을 출력한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Count대화형 문제로, u를 중심으로 반지름 d인 공에 포함된 간선 전체를 간선 집합으로 갖는 정보를 R과 C 호출 M번 이내로 만들어야 한다.어려움9트리분할 정복+2아직 제출이 없습니다6초2048 MB지문만 제공
나비와 전봇대 (Hard)전봇대 높이가 갱신되는 가운데, 각 질의 p마다 교차하지 않고 높이가 단조로운 연결의 최대 전선 길이 합과 그중 최소 비용을 구한다.어려움9세그먼트 트리동적 계획법+2아직 제출이 없습니다4.5초1024 MB지문만 제공
Apricot Seeds각 질의마다 부분 배열을 떼어내 m번의 버블 정렬 단계를 적용한 뒤, l번째부터 r번째 위치의 값 합을 구한다.어려움9정렬동적 계획법+2아직 제출이 없습니다3초2048 MB지문만 제공
New Queries On Segment Deluxe행이 4개 이하인 행렬에서 버전별 구간 덧셈과 구간 대입을 처리하며 각 열 합의 구간 최솟값을 구한다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
Interesting Numbers임의의 두 원소 XOR이 k 이하가 되는 가장 긴 부분수열을 찾는다.어려움9비트 연산트라이+2아직 제출이 없습니다3초1024 MB지문만 제공
Composition of Polynomials차수가 4000 이하인 이진 다항식 f, g, h가 주어질 때 GF(2) 위에서 f(g(x)) mod h(x)를 계산해 계수로 출력한다.어려움9수학분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Colourful Tree가중 트리에 리프를 추가하고 정점의 색을 바꾸는 연산을 처리하면서, 매번 서로 다른 색인 두 정점 사이 거리의 최댓값을 구한다.어려움9트리분할 정복+2아직 제출이 없습니다6초1024 MB지문만 제공
Hyper Tree Problem가중치 트리에서 각 간선의 가중치를 주어진 값과 비트 AND로 갱신하고, 특정 정점에서 다른 모든 정점까지 경로 OR 가중치의 합을 구하는 질의를 처리한다.어려움9트리비트 연산+2아직 제출이 없습니다4초1024 MB지문만 제공
Almost AlignedN개의 이동하는 점을 모두 포함하는 축 정렬 직사각형의 넓이가 최소가 되는 시각 t >= 0을 찾는다.어려움9기하분할 정복+1아직 제출이 없습니다1.5초1024 MB지문만 제공
농지 나누어 갖기축에 평행한 직선 하나로 N개의 농장을 두 개의 직사각형 영역으로 나누어, 회장과 부회장이 얻는 만족감 합의 최댓값을 구한다.어려움9분할 정복정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
서바이벌각 학생이 가장 가까운 학생에게 쏘고, 이 화살표들이 만드는 가장 큰 단순다각형의 변의 수를 구한다.어려움9기하그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
잊음을 논함각 교환 질의를 나중에 껐다 켤 수 있을 때, 켜져 있는 교환만 순서대로 적용했을 때 i번째 값을 구하는 문제입니다.어려움9분할 정복시뮬레이션+2아직 제출이 없습니다4초1024 MB지문만 제공
패러글라이딩높이가 0이 되면 멈추는 N개의 아래로 볼록한 포물선 y_i - (x+x_i)^2/c가 주어질 때, Q개의 위치 p에서 가장 높은 궤적의 높이를 구한다.어려움9기하이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
Telephone Plans동적으로 변하는 숲에서 간선을 넣고 빼며, 최근 시간 구간 동안 한 번이라도 연결된 집의 쌍 수를 센다.어려움9그래프유니온 파인드+2아직 제출이 없습니다4초1024 MB지문만 제공
Polygon Discovery원점을 내부에 포함하는 미지의 볼록 정수 다각형에 대해, 주어진 직선이 다각형과 만나는 횟수를 묻는 질의만으로 넓이를 구한다.어려움9기하이분 탐색+2아직 제출이 없습니다4초2048 MB지문만 제공
트리 읽기각 정점에 1에서 9까지의 숫자가 적힌 트리에서 모든 순서쌍 (a, b)에 대해 a에서 b로 가는 경로의 숫자를 이어 붙인 값을 합해 1,000,000,007로 나눈 나머지를 구한다.어려움9트리분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
정기 모임 6주민들의 이동 가능 거리 안에 있으면서 주어진 번호 범위의 모든 주민이 모일 수 있는 정점의 개수를 구한다.어려움9트리분할 정복+2아직 제출이 없습니다5초1024 MB지문만 제공
Greatest of the Greatest Common Divisors수열과 q개의 구간 질의가 주어질 때, 각 구간 안에서 서로 다른 두 원소의 최대공약수 가운데 가장 큰 값을 구한다.어려움9정수론세그먼트 트리+2아직 제출이 없습니다1초2048 MB지문만 제공
Narrower Passageway각 열이 1/2 확률로 안개에 덮이고, 안개가 없는 최대 연속 구간마다 정의된 강도의 합의 기댓값을 998244353으로 나눈 나머지를 구한다.어려움9확률동적 계획법+2아직 제출이 없습니다1초2048 MB지문만 제공
Electromagnetic Attacks삼각분할된 볼록 다각형 형태의 평면 그래프가 주어지고, 축에 나란한 직사각형 공격 영역마다 그 영역에 닿는 정점과 간선을 제거한 뒤 남은 그래프가 연결되어 있는지 판정한다.어려움9기하유니온 파인드+2아직 제출이 없습니다1초2048 MB지문만 제공
1 :eye: > 100 :ear:꼭짓점이 1000개씩인 두 단순 다각형이 주어질 때 두 다각형의 민코프스키 합의 넓이를 구한다.어려움9기하분할 정복+2아직 제출이 없습니다6초2048 MB지문만 제공
그리드 복원2x2 체커보드가 없는 흑백 그리드에서 셀을 골라, 숨겨진 행·열 순열이 적용된 뒤에도 수신자가 그리드를 복원하게 만든다.어려움9분할 정복정렬+1아직 제출이 없습니다3초2048 MB지문만 제공
Around the Table최대 60번의 착석 실험을 통해 각 사람이 둘러앉은 자리에서 양옆 사람보다 일찍 도착한 사람 목록을 받고, 비밀 좌석 배치를 알아낸다.어려움9조합론분할 정복+2아직 제출이 없습니다6초2048 MB지문만 제공
Goddess of Olympos길이가 n인 기온 배열과 q개의 (x, y) 쌍이 주어질 때, 최솟값이 x이고 최댓값이 y인 부분 배열의 개수를 각 쌍마다 구한다.어려움9분할 정복세그먼트 트리+2아직 제출이 없습니다3초2048 MB지문만 제공
Split the Picture각 세로 절단 위치마다 가로 절단을 골라 네 사분면 합의 최댓값과 최솟값 차이를 최소로 만든다.어려움9누적 합정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
Very Sparse Table0에서 n까지의 경로만 있는 방향 그래프에서 a→b와 b→c가 있으면 a→c를 추가하는 연산만으로 모든 v가 뒤쪽 u에 세 간선 이내로 도달하도록 만들어야 한다.어려움9그래프분할 정복+2아직 제출이 없습니다30초2048 MB지문만 제공
Lines각 i에 대해 F_i(t) = i*t + M_i이고 M_i는 x+y+z=i인 a_x+b_y+c_z의 최댓값일 때, 다른 모든 함수를 항상 앞서는 t가 존재하지 않는 i를 모두 찾는다.어려움9동적 계획법기하+2아직 제출이 없습니다1초2048 MB지문만 제공
Too Many Edges원래의 DAG G에 최대 200개의 간선이 추가된 G'이 주어졌을 때, 간선 존재 질의를 (추가 간선 수+1)*(정답+1)번 이내로 사용해 G의 최장 경로 길이를 구한다.어려움9그래프동적 계획법+2아직 제출이 없습니다15초2048 MB지문만 제공
Ald트리 위 경로들의 중복 집합을 삽입과 삭제로 관리하면서, 각 질의 d마다 저장된 모든 경로에서 거리 d 이내에 있는 정점의 개수를 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다4초2048 MB지문만 제공
Independent Set정점 수열을 넣으면 각 정점마다 독립 집합에 이미 들어간 이웃의 수를 돌려주는 오라클을 이용해, 알려지지 않은 다중 그래프의 모든 간선을 찾아낸다.어려움9그래프분할 정복+2아직 제출이 없습니다1초2048 MB지문만 제공
Majority주어진 n개의 불리언 입력에 대해 다수결을 출력하는, 깊이가 제한된 AND와 OR 게이트 회로를 구성한다.어려움9분할 정복그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
조 나누기M=1부터 N까지 각 M에 대해, 아무도 싫어하는 학생과 같은 조가 되지 않도록 N명을 M개의 비지 않은 조로 나누는 경우의 수를 998244353으로 나눈 나머지를 구한다.어려움9조합론그래프+2아직 제출이 없습니다12초1024 MB지문만 제공
shapez한 층짜리 도형을 절단기, 회전기, 결합기, 색칠기로 조작해 최대 네 쌓인 층의 목표 도형 코드를 만드는 방법을 구합니다.어려움9백트래킹동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
멋진 구간각 i에서 A[i] ≤ C[i] ≤ B[i]인 배열 C가 [l, r]에서 최대 부분합을 갖도록 하는 (l, r) 쌍의 수를 구간 질의에 답하며 센다.어려움9세그먼트 트리동적 계획법+2아직 제출이 없습니다5초2048 MB지문만 제공
뗏목 제작고정된 수열 A와 B의 연속 구간이 주어질 때, 두 수열의 순서를 유지하며 합쳐 얻을 수 있는 최대 직사각형 넓이를 구한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다10초2048 MB지문만 제공
Depth of Cartesian Tree각 부분 배열 질의마다 해당 구간의 데카르트 트리를 만들고 모든 노드 깊이의 합을 구한다.어려움9트리분할 정복+2아직 제출이 없습니다8초2048 MB지문만 제공
It's Mooin' Time III각 질의 구간 [l, r]에서 s_j=s_k이고 s_j != s_i인 i<j<k에 대해 (j-i)(k-j)의 최댓값을 구하고, 없으면 -1을 출력한다.어려움9분할 정복세그먼트 트리+1아직 제출이 없습니다2초2048 MB지문만 제공
정말 간단한 문제두 양의 정수 수열이 주어질 때 연속 부분 구간의 y 합 대 x 합 비율의 최댓값과 그 비율을 이루는 가장 긴 구간 길이를 기약분수로 구하여 출력한다.어려움9이분 탐색수학+2아직 제출이 없습니다1초1024 MB지문만 제공
예쁘게 출력한 이진 트리중위 순회 순서로 번호를 매긴 이진 트리를 평면에 그렸을 때 각 노드의 점수 A_i가 주어지면, 부모 배열 B_i를 복원하거나 불가능하면 -1을 출력한다.어려움9트리분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
수열과 병규3진법 인덱스에 대한 재귀로 정의된 수열에서 n이 10^18까지, 쿼리 20만 개에 대해 부분합 S_n을 구한다.어려움9재귀분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
창하의 수열 뒤집기 이야기길이 2^k인 수열 A와 -1, 0, 1로 이루어진 B가 주어지고, 각 B_i가 정해진 구간 뒤집기 시행 여부를 결정할 때, 갱신마다 얻을 수 있는 합의 최댓값을 구한다.어려움9분할 정복트리+2아직 제출이 없습니다1초1024 MB지문만 제공
스마트 창고모든 칸에 대해 그 칸을 포함하는 부분 직사각형 합의 최댓값을 구한다.어려움9동적 계획법분할 정복+1아직 제출이 없습니다3초1024 MB지문만 제공
히스토그램과 쿼리히스토그램의 각 구간 쿼리에 대해, 영역을 정확히 덮는 데 필요한 정수 직사각형의 최소 개수를 구한다.어려움9스택분할 정복+1아직 제출이 없습니다4초1024 MB지문만 제공
Space Thief연결된 무향 그래프에서 각 간선의 방향을 정해 도달 가능성을 묻는 질문을 300번 이내로 던져, 열쇠가 숨겨진 별 A와 보물 상자가 숨겨진 별 B를 알아낸다.어려움9그래프분할 정복+2아직 제출이 없습니다2초2048 MB지문만 제공
택배 운송가중치 트리 위에서 로봇을 추가하거나 제거할 때마다, 주어진 전파 범위를 가진 로봇들이 협력해 1번에서 N번 물류센터까지 택배를 운송할 수 있는지 판정한다.어려움9트리유니온 파인드+2아직 제출이 없습니다3초2048 MB지문만 제공
AP 위의 수업은?가중치 트리에서 집합 S를 동적으로 갱신하며, 한 정점에서 S의 모든 정점까지 거리의 합과 경로 합집합의 가중치를 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Opening Time가중치 트리에서 각 정점 x마다, 모든 정점 i에 대해 i에서 x와 선택한 정점 y 중 가까운 쪽까지의 거리의 최댓값을 최소로 만드는 값을 구한다.어려움9트리분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
그래프와 연결성 쿼리각 쿼리마다 주어진 번호 범위의 간선만 사용할 때 서로 연결된 정점 쌍의 수를 구한다.어려움9유니온 파인드분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Dark Ride각 질의가 켜진 방과 꺼진 방 사이의 전환 횟수를 알려줄 때, 30번 이하의 질의로 첫 방과 마지막 방을 제어하는 스위치 두 개를 찾아야 한다.어려움9분할 정복비트 연산+1아직 제출이 없습니다1초2048 MB지문만 제공
Patrol Robot일반 위치의 점들이 주어질 때, 오른쪽으로 도는 로봇이 모든 점을 무한히 방문하도록 교차하지 않는 선분을 골라 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다3초2048 MB지문만 제공
Konpaku Youmu가중치 트리에서 모든 순서쌍 (u,v)에 대해, v에서 u로부터 거리가 K 이내인 가장 가까운 마을까지의 거리를 합해 998244353으로 나눈 나머지를 구한다.어려움9트리분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
KorupcijaN비트 수 전체를 정확히 한 비트만 다른 쌍으로 묶되, 각 비트 위치에서 다른 쌍의 개수가 주어진 값과 같도록 배정해야 합니다.어려움9분할 정복재귀+2아직 제출이 없습니다1초2048 MB지문만 제공
Tower of Hanoi각 원판의 시작 막대가 점마다 갱신될 때, 주어진 구간의 원판을 1번 막대로 모두 옮기는 최소 이동 횟수를 998244353으로 나눈 나머지를 구한다.어려움9세그먼트 트리동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Seesaw수직선 위에 순서대로 놓인 사람들을 순서를 유지한 채 최소한으로 움직여 위치와 무게의 곱의 합이 0이 되도록 만든다.어려움9수학그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
EVANESCENT체비쇼프 거리 합으로 만들어진 격자 피해 값이 주어질 때, 이를 만드는 폭발 위치 집합을 하나 복원한다.어려움9분할 정복구현+2아직 제출이 없습니다3초1024 MB지문만 제공
Festival Signs표지판 추가와 제거, 질의가 주어질 때 주어진 x 구간에서 어떤 표지판에도 덮이지 않은 가장 낮은 높이를 구한다.어려움9세그먼트 트리구간+2아직 제출이 없습니다6.5초2048 MB지문만 제공
f와 gN개의 정수와 T, K가 주어질 때 g(T,k)=합_{x=0}^{T} 합_i (x+a_i)^k 를 0부터 K까지 모든 k에 대해 10^9+7로 나눈 나머지로 구합니다.어려움10수학조합론+2아직 제출이 없습니다3초512 MB채점 가능
초직육면체변 길이가 l_i인 d차원 직육면체에서 x1+...+xd<=s인 부분의 체적 V에 대해 d!V를 구합니다.어려움10수학분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
자연공원차수가 7 이하인 희소 연결 그래프의 간선 집합을, 선택한 부분집합에 대한 연결성 질의를 45,000번 이내로 사용해 정확히 복원한다.어려움10그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
Intellectual Prefix Maxima가중치가 있는 트리에서 두 정점을 잇는 유일한 경로의 간선 가중치 열에 대해 접두 최댓값들의 합을 구하는 질의에 답한다.어려움10트리이분 탐색+2아직 제출이 없습니다4초512 MB지문만 제공
リングと紐좋은 작품(코그래프)의 검은색 간선 목록이 주어질 때, 꼭짓점 부분집합 S를 골라 S와 나머지 사이를 지나는 검은색 간선 수가 최대가 되도록 할 때 그 최댓값을 구한다.어려움10분할 정복동적 계획법+2아직 제출이 없습니다10초512 MB지문만 제공
Мэйвис в школе주어진 배열에서 최댓값과 구간 XOR의 곱이 가장 큰 부분 배열을 찾는다.어려움10분할 정복트라이+2아직 제출이 없습니다3초1024 MB지문만 제공
Interactive Reconstruction각 노드에 0 또는 1을 부여해 질의하면 이웃값의 합을 돌려주는 과정을 16번 이하로 반복해, N개 노드로 이루어진 알 수 없는 트리를 복원한다.어려움10그래프비트 연산+2아직 제출이 없습니다10초1024 MB지문만 제공
Huge Sequences각 질의 구간 안의 모든 부분 구간에 대해 a의 AND, b의 OR, c의 GCD를 곱한 값을 더해 2^32로 나눈 나머지를 구한다.어려움10세그먼트 트리분할 정복+2아직 제출이 없습니다1초2048 MB지문만 제공
힘의 결합t일차 x번 집을 지나는 구간의 최대 합을 P(t,x)라 할 때, 주어진 (t,x) 직사각형 영역에서 P(t,x)의 합을 구한다.어려움10동적 계획법분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공