cho.sh

문제

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

전체 결과문제 2840개
제목난이도유형정답자시간 제한메모리 제한채점
붉은색 푸른색 그 사이 i초 그 짧은 시간N명의 사람이 정해진 규칙에 따라 신호등을 바꾼 뒤, Q개의 구간에 있는 푸른 신호등의 개수를 구한다.어려움8정수론수학+2아직 제출이 없습니다3초1024 MB지문만 제공
스티커 뽑기이진 수열이 주어질 때, 두 위치를 바꾸는 각 쿼리마다 스티커 뽑기를 진행하여 쿠옹이가 얻는 사자 스티커 수와 단웅이가 얻는 곰 스티커 수를 구한다.어려움8구현누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
구역 나누기(n+1)x(m+1) 인구 격자에서 가로 도로 X개와 세로 도로 X개를 골라 나눈 구역들 중 최대 인구를 최소화하는 문제입니다.어려움9이분 탐색그리디+2아직 제출이 없습니다2초128 MB채점 가능
어려운 매칭정수 수열로 이루어진 텍스트와 두 패턴이 주어질 때 연속 구간 합으로 패턴이 일치하는 시작 위치 수를 구하고, 두 패턴 사이에 넣을 값 x 중 일치 횟수를 최대화하는 가장 작은 x와 그때의 일치 횟수를 구합니다.어려움9문자열 매칭누적 합+2아직 제출이 없습니다30초1536 MB채점 가능
DNA 서열와일드카드가 섞인 DNA 패턴과 순위 R이 주어질 때, K개 이하의 비감소 구간으로 나뉘는 일치 문자열 중 R번째를 사전순으로 찾는다.어려움9동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
순환 정전 계획h×w 격자를 재귀적인 기욤 절단으로 나누어, 전력을 공급받는 그룹들의 최대 총수요가 용량 이하가 되도록 하면서 그룹 수를 최대화하고 다음으로 예비 전력을 최대화한다.어려움9동적 계획법누적 합+2아직 제출이 없습니다3초512 MB채점 가능
음과 양각 간선이 검정 또는 흰색인 트리에서, 내부의 한 정점을 기준으로 나눈 두 구간이 각각 검정과 흰색 간선을 같은 개수만큼 갖는 경로의 수를 센다.어려움9트리분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
병목1번 필드를 향하는 일방통행 경로로 이루어진 트리에서 각 경로의 단위 시간당 소 이동 한도가 주어질 때, 시간 T까지 1번 필드에 도착할 수 있는 소의 최대 수를 K개의 질의로 답한다.어려움9트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
낭만적인 영화 나들이거대한 극장 좌석의 점유 상태가 계속 바뀌는 가운데 두 좌석의 시야 불편도 합을 묻는 질의에 답하고, 마지막에는 먼 미점유 좌석 두 개의 최소 불편도 합을 구한다.어려움9세그먼트 트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
주기성각 이름에 대해 주기 집합이 원래 이름과 정확히 같은, 길이가 같으면서 사전순으로 가장 작은 비트 문자열을 구하고, 없으면 XXX를 출력한다.어려움9문자열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
군사 훈련세 점이 일직선 위에 있지 않은 n개의 점이 주어질 때, 주어진 점들로 이루어진 단순 다각형마다 내부에 놓인 점의 개수를 세는 m개의 질의에 답한다.어려움9기하조합론+2아직 제출이 없습니다2초512 MB채점 가능
준템플릿입력 문자열 v의 부분문자열이면서 양끝이 v 밖으로 삐져나갈 수 있는 복사본으로 v 전체를 덮을 수 있는 단어의 개수를 세고, 그중 가장 짧고 사전순으로 앞서는 단어를 구한다.어려움9문자열 매칭문자열+2아직 제출이 없습니다1초128 MB채점 가능
접두접미사길이 10^5 이하의 소문자 단어가 주어질 때 모든 부분 문자열의 진 접두사-접미사 개수의 합을 구한다.어려움9문자열 매칭문자열+1아직 제출이 없습니다1초128 MB채점 가능
고속도로트리와 추가 간선(고속도로)들이 주어질 때, 각 질의 (x,y)마다 트리 경로와 x,y에서만 만나는 고속도로 하나를 쓰는 대체 경로의 수를 구한다.어려움9트리DFS+2아직 제출이 없습니다3초128 MB채점 가능
가장 값진 탑높이가 다른 두 탑의 윗부분을 교환해 한 탑에 모을 수 있는 블록 값의 최대 합을 구합니다.어려움9정수론정렬+2아직 제출이 없습니다1초512 MB채점 가능
토지세연속된 행 구간과 열 구간을 골라 높이와 너비로 가중한 행과 열 지급액 합이 가장 큰 직사각형을 구합니다.어려움9분할 정복기하+2아직 제출이 없습니다1초128 MB채점 가능
크리스털모듈러 생성식으로 행 단위로 채운 육각 결정에서 세 색 단위삼각형의 부호 합을 구합니다.어려움9수학기하+2아직 제출이 없습니다1초128 MB채점 가능
아드리아해북서에서 남동으로 순서가 맞는 섬끼리 한 번에 이동할 때 각 섬마다 다른 모든 섬에서 오는 최소 이동 횟수의 합을 구합니다.어려움9그래프누적 합+1아직 제출이 없습니다2초256 MB채점 가능
포스터 가리기새로 걸 축에 평행한 직사각형마다, 이미 걸려 있는 직사각형들의 합집합과 겹치는 넓이를 구한다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다2초1024 MB채점 가능
XOR 쿼리배열에 원소를 추가하고 마지막 k개를 삭제하는 연산과 함께, 구간에서 x와의 XOR이 최대인 값, x 이하의 개수, k번째 작은 값을 구한다.어려움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채점 가능
Eggscavation각각 최대 4개 칸에 있는 최대 100000종의 조개와 알 삽입이 주어질 때, 임의의 K x K scoop이 V종 이상을 덮고 알을 포함하지 않을 확률을 구한다.어려움9기하누적 합+2아직 제출이 없습니다10초512 MB채점 가능
광부광산 바닥 폴리라인 위 등불 위치마다 바닥을 가로지르지 않으며 밝힐 수 있는 구간의 양 끝을 구한다.어려움9기하이분 탐색+2아직 제출이 없습니다1.5초512 MB채점 가능
괄호 경로각 노드에 '(' 또는 ')'가 적힌 트리에서 경로 문자열 w_{a,b}가 올바른 괄호열이 되는 순서쌍 (a,b)의 개수를 센다.어려움9트리분할 정복+2아직 제출이 없습니다3초1024 MB채점 가능
엄청난 수열첫 n-1개 항의 공집합이 아닌 모든 부분집합 합을 더해 수열을 정의하고, 여러 시작값에 대해 최대공약수, 최소공배수의 2의 지수, 구간 합, 특정 항을 구한다.어려움9수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
데굴데굴볼록 다각형을 밑면으로 하는 물병을 굴릴 때, 주어진 물의 양에 대해 물이 차지하는 영역의 변의 수의 최솟값과 최댓값을 구한다.어려움9기하정렬+2아직 제출이 없습니다2.5초512 MB채점 가능
구간 합 최대주어진 길이별 합 조건을 모두 만족하는 음이 아닌 정수 배열 가운데, 각 길이 K의 연속 구간 합이 가질 수 있는 최댓값을 구한다.어려움9그리디누적 합+2아직 제출이 없습니다1초512 MB채점 가능
고유 구간순열에서 각 질의 구간을 포함하면서 값이 연속된 정수 집합을 이루는 가장 짧은 부분 배열을 찾는다.어려움9세그먼트 트리스택+1아직 제출이 없습니다3초512 MB채점 가능
라미나 집합족무방향 트리와 f개의 정점 집합이 주어지고 각 집합은 단순 경로일 때, 이 경로 집합들이 라미나르 가족인지 판정한다.어려움9트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
L번째 K번째 수N개의 카드에서 길이가 K 이상인 모든 연속 구간의 K번째로 작은 값을 모은 뒤, 그 값들 중 L번째로 작은 값을 구한다.어려움9이분 탐색배열+2아직 제출이 없습니다2초512 MB채점 가능
컨베이어 벨트배송 요청 (a, b, p)이 하나씩 추가될 때마다, 초당 접시가 하나씩 도착하고 접시마다 제품 하나를 실을 수 있다는 조건에서 모든 작업을 끝내는 최소 시간을 구한다.어려움9수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
졸업한 택희를 기리며사슴들이 선분 [0,T] 위를 왕복하며 각자 힘을 가진다. 위치 x의 조각상은 도달한 사슴들의 합력이 W를 넘는 순간 쓰러진다. x를 잘 골라 쓰러지는 시각의 최댓값을 구한다.어려움9수학시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
피아의 아틀리에: 신비한 생명의 연금술사n x n 이진 격자에 모든 2x2 부분합의 패리티가 주어진 값과 같아야 하고, 각 날짜에 활성화된 셀 고정 조건을 모두 만족하는 배치가 존재하는지 판정한다.어려움9유니온 파인드누적 합+2아직 제출이 없습니다2초512 MB채점 가능
국제 소 줄서기 사진 콘테스트0과 1로 이루어진 배열에서 인접한 두 원소를 바꾸는 연산이 최대 10만 번 주어질 때, 각 연산 직후 0과 1의 개수가 같은 가장 긴 연속 구간의 길이를 구한다.어려움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지문만 제공
LISA문자열 s1..sn과 구간 질의 [l,r]이 주어질 때, 구간 안의 두 문자열 sx의 비어 있지 않은 접두사와 sy의 비어 있지 않은 접미사를 이어 붙여 만들 수 있는 서로 다른 문자열의 개수를 센다.어려움9문자열트라이+2아직 제출이 없습니다3초512 MB지문만 제공
사전순으로 가장 작은 부호 수열일부 자리가 -1 또는 1로 고정된 길이 N의 부호 수열에서 각 구간 [Ai,Bi]의 합이 Ci 이상이 되도록 채우고, 사전순으로 가장 작은 수열을 출력하거나 불가능하면 Impossible을 출력한다.어려움9그리디누적 합+2아직 제출이 없습니다1초512 MB채점 가능
실시간 내비게이션두 개의 평행한 경로와 N개의 다리로 이루어진 사다리 모양 그래프에서 최단경로 질의와 간선 갱신을 최대 30만 번 처리합니다.어려움9세그먼트 트리최단 경로+2아직 제출이 없습니다2.5초512 MB지문만 제공
Fox Observationx좌표와 y좌표가 모두 다른 두 격자점을 축에 평행한 직사각형의 마주 보는 꼭짓점으로 잡아 내부 여우 무게의 합을 넓이로 나눈 값을 최대로 하고, 기약분수로 출력한다.어려움9분할 정복누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Grid Query 2100000 곱하기 100000 크기의 0 행렬에서 직사각형 덧셈 갱신과 직사각형 합 쿼리를 처리하며, 각 질의는 직전 출력값으로 복호화해 온라인으로 받는다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다15초1024 MB지문만 제공
Calligrapher격자 위에 축에 나란한 N, O, I 도형을 각 글자의 연결 사각형 규칙에 맞게 배치해 덮인 칸 값의 합이 최대가 되도록 한다.어려움9동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
국제 메시 기구루트가 있는 트리에서 서브트리와 경로에 대한 구간 덧셈, 구간 곱셈, 구간 합 질의를 처리하고 답을 2^32로 나눈 나머지로 출력한다.어려움9트리세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
과일 나무각 정점에 과일 종류가 있는 트리에서 두 정점 사이 경로 위에 과반수를 차지하는 종류가 있는지, 있다면 무엇인지 답하는 질의를 처리한다.어려움9트리이분 탐색+2아직 제출이 없습니다3초1024 MB채점 가능
수열과 쿼리 30구간 덧셈, 다른 구간을 복사해 붙이는 갱신, 구간 합 질의를 최대 20만 번 처리하는 문제입니다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Dragon 2질의된 용 부족 순서쌍마다 한 부족이 다른 부족을 향해 쏜 화염구 가운데 두 인간 마을을 잇는 선분과 만나는 개수를 센다.어려움9기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
역사 연구각 질의 구간에서 사건 유형 t마다 t와 구간 내 t의 개수를 곱한 값 중 최댓값을 구한다.어려움9분할 정복배열+2아직 제출이 없습니다4초512 MB채점 가능
수열과 쿼리 32점 갱신이 있는 수열에서 각 구간의 xor이 주어진 작은 집합에 속하도록 전체를 분할할 수 있는지 판정한다.어려움9동적 계획법누적 합+2아직 제출이 없습니다10초512 MB채점 가능
수열과 쿼리 36구간 [l,r] 안에서 최댓값과 최솟값의 차가 y-x인 부분 구간 [x,y]의 개수를 세는 쿼리에 답한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
춤추는 원원형으로 둘러선 n명의 아이에게 이진 복장을 배정하되, 각 아이를 중심으로 한 연속 구간의 합 홀짝을 나타내는 n개의 조건을 모두 만족하는 배정의 수를 1e9+7로 나눈 나머지로 구한다.어려움9수학누적 합+2아직 제출이 없습니다2초512 MB채점 가능
색종이와 쿼리축에 평행한 직사각형 N개와 질의 직사각형 M개가 주어질 때, 각 질의 영역 안에서 한 점을 덮는 입력 직사각형 수의 최댓값을 구한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
순례자의 기억과 감명받은 신격자 위 (1,1)에서 (N,N)으로 가는 단조 경로들이 만드는 서로 다른 0/1 문자열마다 등장 횟수 X에 대해 X^2+1을 더한 합을 구한다.어려움9동적 계획법조합론+1아직 제출이 없습니다8초1024 MB지문만 제공
속독 강좌등차수열을 n으로 나눈 나머지가 p보다 작은지로 정의되는 0과 1의 수열 c에서 주어진 m비트 단어 w가 나타나는 위치의 개수를 센다.어려움9정수론문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
은광N×N 격자에 대해 행 또는 열을 반전하는 연산이 주어질 때마다, K×K 정사각형 안에 포함되는 은광 개수의 최댓값과 그 최댓값을 이루는 정사각형의 수를 구한다.어려움9구현누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
XOR과 집합과 트리와 쿼리집합을 XOR과 2배 연산으로 닫은 최소 집합을 정의하고, 트리 경로 위 값들의 닫힘에서 가장 작은 원소를 각 쿼리마다 출력한다.어려움9수학비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
우체국 5길이 L인 순환로 위 V개 마을 중 P곳에 우체국을 세워 각 마을에서 가장 가까운 우체국까지 거리의 합을 최소로 만들고, 최솟값과 우체국 위치를 출력한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다10초1024 MB지문만 제공
Four Elements정수 구간 n개의 합집합에서 원소 4개의 합이 s인 부분집합의 개수를 998244353으로 나눈 나머지로 구한다.어려움9조합론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Battle Royale선분 안 고정된 위치에 있는 n명의 플레이어가 매초 줄어드는 안전 구역 밖에서 각각 ai초 버틸 수 있을 때, 구역이 한 점으로 줄어들면 마지막까지 살아남을 확률을 각 플레이어마다 구한다.어려움9수학확률+2아직 제출이 없습니다2초512 MB지문만 제공
Rooted Subtrees두 루트 r과 p가 주어질 때, r을 루트로 하는 트리의 서브트리와 p를 루트로 하는 트리의 서브트리의 교집합으로 만들 수 있는 서로 다른 공집합이 아닌 집합의 개수를 구한다.어려움9트리DFS+2아직 제출이 없습니다11초512 MB채점 가능
Data Structure Problem2^p 크기 배열에서 점 갱신과 구간 합 질의를 처리하면서, 주어진 k와의 비트 AND, OR, XOR로 인덱스를 재배열하는 전역 변환까지 수행한다.어려움9세그먼트 트리비트 연산+2아직 제출이 없습니다8초512 MB지문만 제공
Road Manager원형 격자에서 연속한 열 구간을 지운 뒤 남는 그래프의 최소 신장 트리 가중치를 각 질의마다 구한다. 간선 가중치는 주어진 난수 생성기로 만든다.어려움9최소 신장 트리그래프+2아직 제출이 없습니다4초512 MB지문만 제공
Goldberg Machine각 노드가 이웃을 순환하며 구슬을 보내는 트리에서, 일부 노드의 활성 간선을 바꾸는 갱신과 x걸음 뒤 구슬의 위치를 묻는 질의를 처리한다.어려움9트리이분 탐색+1아직 제출이 없습니다5초512 MB지문만 제공
선형 합동 생성기선형 합동 생성기와 두 인덱스 구간이 주어질 때, 첫 구간의 i와 둘째 구간의 j에 대한 X_i mod (X_j+1)의 합을 구한다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
Square Substrings문자열이 주어질 때, 각 질의 범위 안에서 제곱 문자열(같은 문자열이 두 번 반복된 형태)인 부분 문자열의 개수를 센다.어려움9문자열문자열 매칭+2아직 제출이 없습니다8초512 MB지문만 제공
최고의 치킨 요리각 질의 구간 [L, R]과 값 D에 대해, [L, R] 안에서 GCD가 정확히 D인 연속 부분 배열의 개수를 센다.어려움9동적 계획법정수론+2아직 제출이 없습니다15초512 MB채점 가능
Flip각 팀 인원이 n명으로 제한된 동전 던지기 배정 과정에서, 주어진 사람 집합이 모두 같은 팀이 될 확률을 998244353으로 나눈 나머지로 구한다.어려움9조합론수학+2아직 제출이 없습니다10초512 MB지문만 제공
트리와 쿼리 15가중치가 1인 정점 N개의 트리에서 각 쿼리마다 중심 vi와 반지름 ri로 주어지는 k개의 공 중 하나 이상에 속하는 정점의 수를 구한다.어려움9트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
도로 공사각 구간 쿼리마다 K개의 연속한 위치에 상수를 더하는 마법을 최소 몇 번 써야 구간의 높이를 모두 같게 만들 수 있는지 구하고, 불가능하면 -1을 출력한다.어려움9수학정수론+2아직 제출이 없습니다1.5초256 MB지문만 제공
스프링클러 2: 알팔파의 귀환일부 칸이 막힌 N x N 격자에 옥수수 sprinkler와 alfalfa sprinkler를 놓아 모든 칸이 정확히 한 종류의 sprinkler로만 덮이도록 하는 경우의 수를 센다.어려움9동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Easiest Sum배열과 k개의 코인이 주어지고 코인 하나로 원소 하나를 1 줄일 수 있을 때, g(t)를 코인 t개 이하로 만들 수 있는 최대 부분배열 합의 최솟값이라 하면 g(1)부터 g(k)까지의 합을 998244353으로 나눈 나머지를 구한다.어려움9이분 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
피보나치 수의 최대공약수의 합처럼 보이지만... ×251 이상 n 이하의 모든 i, j에 대해 gcd(i,j)^k 곱하기 gcd(F_i, F_j)의 합을 1,000,000,007로 나눈 나머지를 구한다.어려움9수학정수론+2아직 제출이 없습니다2초256 MB지문만 제공
Dirt Ratio연속한 부분 배열을 골라 (서로 다른 값의 개수)/(부분 배열 길이)를 최소로 만들고 그 값을 출력한다.어려움9이분 탐색누적 합+2아직 제출이 없습니다2초512 MB채점 가능
보이지 않는 부분n개의 수직 선분과 (서쪽 시력, 동쪽 시력) 쿼리가 주어질 때, 양쪽 관찰자 모두 볼 수 없는 부분 길이의 합을 각 쿼리마다 구한다.어려움9기하정렬+2아직 제출이 없습니다2초256 MB채점 가능
Mikhail's Problem문자열과 구간 질의가 주어질 때, 각 구간에 포함된 서로 다른 회문 부분문자열의 개수를 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다3초512 MB지문만 제공
Rat-O-Matic사각 고리 모양 프레임들이 서로 겹치지 않게 중첩되어 있을 때, 특정 프레임까지 이동하며 지나는 활성 프레임의 최소 경로 문자열을 구하고 이를 부분 문자열로 포함하는 데이터베이스 멜로디의 수를 센다.어려움9트리문자열+2아직 제출이 없습니다3초256 MB지문만 제공
Ants가중치가 있는 트리와, 각자 시각 t_i에 a_i에서 b_i로 가는 유일한 경로를 걷는 개미 m마리가 주어진다. 각 개미마다 한 점에서 한 순간에 만날 수 있는 다른 개미 수의 최댓값을 구한다.어려움9트리누적 합+2아직 제출이 없습니다5초256 MB지문만 제공
주 대가와 리카각 정점에 값이 있는 루트 트리에서, 서브트리나 경로 위에서 정확히 a번 나타나는 값들의 합과 정확히 b번 나타나는 값들의 합의 최대공약수를 구하는 질의에 답한다.어려움9트리DFS+2아직 제출이 없습니다3초512 MB채점 가능
GCD vs LCMn, m, a가 1e5 이하인 q개의 질의마다 i<=n, j<=m이고 gcd(i,j)<=a인 모든 쌍의 lcm(i,j) 합을 1e9+7로 나눈 나머지를 구한다.어려움9정수론수학+2아직 제출이 없습니다2.5초512 MB채점 가능
New Occurrences문자열 S의 각 접두사마다 모든 문자열 P의 등장 횟수 제곱의 합을 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
Guess the Data Structure배열에 원소 추가, 구간 합, 전체 원소에 대한 xor 누적, 전체 정렬 연산이 주어질 때 각 구간 합 질의에 답한다.어려움9세그먼트 트리비트 연산+2아직 제출이 없습니다5초256 MB지문만 제공
관광 사업가중치 트리에서 각 질의마다 서로소인 후보 도시 집합 A, B와 인구가 주어질 때, X는 A에서 Y는 B에서 골라 (C_X+C_Y)*dist(X,Y)를 최대로 만드는 값을 구한다.어려움9트리분할 정복+2아직 제출이 없습니다5초1024 MB지문만 제공
직사각형30x30 격자에 0 이상 10^6 이하의 정수를 채워, 1부터 50000까지의 모든 수가 어떤 축에 나란한 부분 직사각형의 합으로 나타나도록 구성한다.어려움9구현수학+2아직 제출이 없습니다1초256 MB지문만 제공
신기한 연산길이 M인 문자열을 만들어, 주어진 모든 구간에서 N종류의 알파벳이 모두 등장하고 홀수 번 등장하는 알파벳이 정확히 하나가 되도록 한다.어려움9누적 합비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
트리와 쿼리 17루트 있는 트리에서 서브트리 증가와 경로 증가 쿼리를 처리한 뒤, 매번 가중 1-중앙값 정점을 출력한다.어려움9트리누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
소가 연세로를 건너간 이유좌우 순열을 각각 회전시키는 모든 N^2가지 경우에 대해 가로지르는 쌍의 수를 구해 모두 더한 값을 1,000,000,009로 나눈 나머지를 출력한다.어려움9조합론수학+2아직 제출이 없습니다5초1024 MB지문만 제공
트리와 쿼리 18루트가 바뀌는 상황에서 서브트리 덧셈, 경로 덧셈, 그리고 한 정점에서의 거리 가중 합을 구하는 트리 쿼리 문제다.어려움9트리세그먼트 트리+2아직 제출이 없습니다5초512 MB지문만 제공
Stock Analysisn개의 변동 값이 주어질 때, 각 질의 [S, E] 구간에서 U를 넘지 않는 가장 큰 연속 부분합을 구한다.어려움9배열누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
나무는 쿼리를 싫어해~좌표가 10억까지인 구간 덧셈 갱신과, k번째 갱신까지만 반영된 상태에서의 구간 합을 묻는 쿼리를 처리한다.어려움9분할 정복누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Траектория обучения두 대학의 교육 과정에서 각각 연속한 구간을 골라 두 구간에 같은 과목이 하나도 겹치지 않게 하면서 평가 점수 합이 최대가 되는 구간들을 찾아 출력한다.어려움9배열투 포인터+2아직 제출이 없습니다10초512 MB지문만 제공
거리의 기댓값새 정점을 이전 정점에 a_j에 비례하는 확률로 붙여 트리를 만들 때, 두 정점 사이 거리의 기댓값을 10^9+7로 나눈 나머지로 구하는 문제다.어려움9트리확률+2아직 제출이 없습니다4초1024 MB지문만 제공
Counting Stars별이 시간에 따라 추가되고, 세 별로 만든 삼각형의 변과 내부에 있는 별들의 아름다움 합을 각 질의마다 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다6초1024 MB지문만 제공
트리와 쿼리 19흰색과 검정색 정점으로 이루어진 루트 트리에서 정점 하나의 색을 바꿀 때마다 모든 흰색 정점 쌍의 LCA 레벨 합을 구하고, 초기 상태의 값도 출력한다.어려움9트리동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Antiwaist삼각분할된 입체가 주어질 때 단면적이 가장 큰 수평면을 찾아 그 z좌표와 넓이를 출력한다.어려움9기하정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Paint by LettersN×M 격자의 각 질의 부분 직사각형마다 같은 색의 연결된 영역을 한 획으로 칠할 때 필요한 최소 획 수를 구한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Binary Search Tree여러 BST에 서로 다른 값을 구간 삽입하고, 특정 값을 찾을 때 방문하는 노드 값의 합을 구한다.어려움9트리세그먼트 트리+2아직 제출이 없습니다2초256 MB지문만 제공
Robot무한 격자 위의 이동 경로가 주어질 때, 각 명령을 하나씩 제거한 경로의 방문 횟수 가중 xor 점수 합을 모두 구한다.어려움9누적 합해시맵+2아직 제출이 없습니다3초512 MB지문만 제공
Count Min Ratio빨간 공 R개, 파란 공 B개, 초록 공 1개를 일렬로 배열할 때 각 배열의 점수 min(lR/lB, rR/rB)의 내림값을 모두 더해 998244353으로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다4초1024 MB지문만 제공
Вышивка жемчугом구슬 자수 그래프가 주어지고, 각 질의 직사각형 영역 안에서 연결 요소 개수를 세는 문제다. 그래프는 구슬을 차례로 붙여 만든 트리 구조다.어려움9그래프트리+2아직 제출이 없습니다2초1024 MB지문만 제공
평화롭게 전쟁하기각 민족의 병사 수 A_1부터 A_N이 주어질 때, 가로로 인접한 서로 다른 민족 쌍이 k개 이하가 되도록 하는 직사각형의 최대 너비 Y를 k=0부터 N-1까지 각각 구한다.어려움9수학이분 탐색+2아직 제출이 없습니다5초256 MB지문만 제공
Таблица첫 행이 주어질 때 각 칸을 위쪽 삼각형 영역의 합을 r로 나눈 값으로 채우고 마지막 행을 출력한다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공