cho.sh

문제

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

전체 결과문제 2840개
제목난이도유형정답자시간 제한메모리 제한채점
육각형 영역육각 격자에서 여섯 방향의 이동으로 주어진 닫힌 단순 경로가 감싸는 영역의 모든 칸에 대해 시작 칸으로부터의 영역 내 거리 d로 정한 A + d*B의 합을 구한다.어려움9기하구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Solar Car원점 광원으로 인해 그림자가 생기는 장대들에서, 밥이 짐 장대를 고를 때의 최단 경로 길이 기댓값을 시작점과 목적지의 모든 조합에 대해 구한다.어려움9기하그리디+2아직 제출이 없습니다10초512 MB지문만 제공
Налог на проезд트리의 각 간선에 세금을 정해 모든 최단 경로 이동의 총 수입이 정확히 m이 되는 경우의 수를 1e9+7로 나눈 나머지로 구한다.어려움9트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Перевод времени각 도시가 정해진 날 정오에 시계를 조정할 때, 한 해의 모든 시간에 대해 모든 도시 쌍의 시각 차이 절댓값 합을 구한다.어려움9구현정렬+2아직 제출이 없습니다3초256 MB지문만 제공
XOR 9N x N 흑백 이미지가 주어질 때, 흰 화면에서 XOR 사각형 뒤집기만으로 해당 이미지를 만드는 짧은 호출 순서를 출력한다.어려움9그리디누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
土地相続H×W 격자를 겹치지 않는 최대 N개의 직사각형으로 나눠 형제들에게 분배할 때, 가장 낮은 직사각형 합을 최대로 만드는 값을 구한다.어려움9이분 탐색동적 계획법+2아직 제출이 없습니다10초512 MB지문만 제공
고인물의 두번째 리듬게임각 노트의 점수와 에너지가 주어지고, 최대 게이지 X와 피버 지속 시간 Y가 주어질 때 얻을 수 있는 최대 점수를 구한다.어려움9동적 계획법누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
츠바메가에시가중치가 있는 N개의 점이 주어질 때, 좌표축에 평행한 세 직선으로 덮이는 점들의 가중치 합이 최대가 되도록 하는 값을 구한다.어려움9누적 합기하+2아직 제출이 없습니다4초1024 MB지문만 제공
간단한 문제길이 N인 두 수열 p와 q가 주어질 때 모든 쌍에 대해 min(|p_i-p_j|, |q_i-q_j|)의 합을 구한다. N은 최대 100만이다.어려움9정렬분할 정복+2아직 제출이 없습니다4초1024 MB지문만 제공
RMQ순열 A가 주어질 때 i ≤ j인 구간의 최솟값과 최댓값의 곱 B[i][j]를 미리 구해 두고, B 위의 2차원 직사각형 합 쿼리를 10^9+7로 나눈 나머지로 답한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
문자열 X주어진 N개 문자열 가운데 정확히 K개의 부분문자열이 되는 X의 개수를 센다.어려움9문자열트라이+2아직 제출이 없습니다3초1024 MB지문만 제공
Interval Shuffle수열과 m개의 구간이 순서대로 주어지며, 각 구간마다 한 원소를 1 증가시키거나 구간을 임의로 재배열할 수 있을 때, 각 위치에서 얻을 수 있는 최종 값의 최댓값을 구한다.어려움9그리디동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Lamb’s Respite배열 a에 점 갱신이 주어질 때, 최대 체력 x와 Respite 구간 [l,r]마다 챔피언의 최종 체력을 구한다.어려움9세그먼트 트리누적 합+1아직 제출이 없습니다3초1024 MB지문만 제공
Game of stringsk가 1부터 min(n,m)일 때, A의 임의 길이 k 부분 문자열과 B의 임의 길이 k 부분 문자열을 비교해 Alisa가 이기거나 비기거나 Boris가 이길 확률을 각각 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다4초256 MB지문만 제공
Partial Sums0과 1로 이루어진 행렬이 주어질 때, 2차원 누적 합을 2로 나눈 나머지로 k번 적용했을 때 원래 행렬로 돌아오는 최소 k를 구한다.어려움9수학조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Gifted Composer매일 곡의 앞이나 뒤에 음을 하나씩 추가할 때, 그 길이의 마디가 반복되는 경계 길이의 가짓수를 각 날마다 구한다.어려움9문자열 매칭문자열+2아직 제출이 없습니다4초256 MB지문만 제공
Stock Price Prediction패턴 x와 수열 y가 주어질 때, y의 길이 m 구간이 x와 같은 상대 순위 패턴을 가지는 모든 시작 위치 i를 출력한다.어려움9문자열 매칭정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
산타로부터의 선물N개 선물 가치의 앞부분을 K개의 연속한 비어 있지 않은 묶음으로 나눠, 각 묶음 합에서 최솟값을 뺀 값들의 합이 최소가 되도록 한다.어려움9동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Desperate Fire Survive각 질의 [l,r,k]마다 A[l..r]의 부분 구간 중 같은 레벨 인접 노드를 합치거나 노드를 지워 정확히 레벨 k 하나로 만들 수 있는 구간의 수를 센다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다3초256 MB지문만 제공
간단한 트리 문제가중치가 있는 트리에서 정점 가중치나 간선 가중치를 바꿀 때마다 모든 경로에 대해 (정점 가중치 합) 곱하기 (간선 가중치 합)의 총합을 구해 출력한다.어려움9트리DFS+2아직 제출이 없습니다8초1024 MB지문만 제공
올바른 괄호 문자열2번 쿼리마다 S[l..r]의 괄호를 바꿔 전체 문자열이 올바른 괄호 문자열이 되는 경우의 수를 1,000,000,007로 나눈 나머지로 구하고, 그 사이 1번 쿼리로 한 글자를 뒤집는다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
어떤 우유의 배달목록 (Hard)트리에서 u에서 v로 가는 경로의 i번째 정점에 i만큼 우유를 더하는 갱신이 여러 번 주어질 때, 특정 정점에 배달된 우유의 총량을 구한다.어려움9트리세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Parking Problem자동차와 오토바이 대기열의 각 접두사에 대해, 다른 차량이 어떻게 주차하든 Paulina의 차가 반드시 설 자리가 남는지 판정한다.어려움9그리디구현+1아직 제출이 없습니다2초512 MB지문만 제공
바코드 찢기패턴을 여러 번 반복해 만든 긴 바코드를 여러 조각으로 찢어 균형 잡힌 괄호열의 개수를 최대화하고, 그 가치와 음료수에 붙은 바코드를 연쇄로 써서 살 수 있는 음료수 수의 최댓값을 구한다.어려움9문자열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Funniest Word Search문자 격자와 단어 목록이 주어질 때, 모든 부분 격자에 대해 일치한 단어 길이 합과 둘레 합의 비율 최댓값을 구하고 그 값을 얻는 부분 격자의 개수를 센다.어려움9완전 탐색문자열 매칭+2아직 제출이 없습니다240초1024 MB지문만 제공
트리와 XOR 쿼리가중치를 갱신할 수 있는 트리에서 두 서브트리에 속한 모든 정점 쌍의 경로 XOR 값의 총합을 구한다.어려움9트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Even Substringsa부터 f까지의 문자로 이루어진 문자열에서 한 글자를 바꾸는 갱신과, 구간 안에서 모든 문자가 짝수 번씩 나오는 부분 문자열의 개수를 세는 질의를 처리합니다.어려움9누적 합비트 연산+1아직 제출이 없습니다7초1024 MB지문만 제공
Traffickers길이가 20 이하인 트리 경로를 영원히 왕복하는 트래피커들을 추가·삭제하며, u에서 v까지의 경로 위에서 시간 구간 [t1, t2] 동안 이루어진 배달 횟수의 합을 구한다.어려움9트리누적 합+2아직 제출이 없습니다3.5초1024 MB지문만 제공
DJ Darko구간 덧셈 갱신과 함께 구간에서 (A_i, B_i)의 가중 중앙값을 구하고, 값이 여러 개면 더 작은 쪽을 택하는 문제입니다.어려움9세그먼트 트리이분 탐색+2아직 제출이 없습니다4초256 MB지문만 제공
트리와 쿼리트리의 정점 부분집합 S가 Q개의 질의로 주어질 때, S의 정점만으로 연결된 서로 다른 두 정점 쌍의 개수를 각 질의마다 구한다.어려움9트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
신기한 숫자 2N이 10^9까지 주어질 때, GCD(A,B)=GCD(A,C)와 LCM(A,B)=LCM(B,C)를 만족하는 C의 개수를 모든 순서쌍 (i,j)에 대해 합한 값을 구한다.어려움9정수론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
영희의 심부름모든 칸을 목적지로 볼 때, 최단 경로 중 하나를 균등하게 골라 얻는 사탕과 초콜릿 개수의 기댓값을 평균 내고, o와 x를 바꾸는 점 갱신을 처리한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Great Party각 질의 구간 [l,r]마다, 돌을 하나 없애고 남은 돌을 다른 더미로 합칠 수 있는 게임에서 선수가 이기는 부분 구간의 개수를 센다.어려움9게임 이론누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
DS Team Selection무한 정수 격자에서 마름모 영역 가중치 갱신과 축에 나란한 직사각형 합 질의를 처리하고, 각 질의를 2^30으로 나눈 나머지로 답한다.어려움9기하누적 합+1아직 제출이 없습니다18초1024 MB지문만 제공
달나라에 사는 토끼와 우주에서 떨어지는 떡각 정점에서 나가는 간선이 하나뿐인 그래프에서 떡이 떨어질 때마다 토끼들이 최단 경로로 이동한 뒤, 토끼마다 점프한 총 횟수를 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
전투 시뮬레이션각 질의 구간을 두 연속 그룹으로 나누되 한 그룹이 전체 길이의 3분의 2를 넘지 않게 하면서 두 그룹 전투력 합의 차이의 최솟값을 구한다.어려움9누적 합이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Keyboard Queries알파벳을 모르는 문자열에 회문 부분 문자열 제약이 주어질 때, 두 부분 문자열의 일치 여부를 Equal, Not equal, Unknown 중 하나로 답한다.어려움9유니온 파인드문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
AND vs OR각 구간 쿼리마다 그 안의 모든 연속 부분 수열에 대해 (양 끝의 AND) - (가운데 원소들의 OR)로 정의된 가치가 양수인 것들의 합을 1e9+7로 나눈 나머지를 구한다.어려움9비트 연산그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Balanced Seesaw Array배열에 구간 덧셈과 구간 대입이 반복될 때, 어떤 부분 배열이 균형 잡힌 시소 배열인지 판별하는 문제다.어려움9세그먼트 트리수학+2아직 제출이 없습니다3초1024 MB지문만 제공
Fiboxor각 질의 (k, l, r)마다 피보나치 수 F[l]부터 F[r]까지의 XOR을 2^k로 나눈 나머지를 구한다. 질의는 최대 10^6개이고 인덱스는 10^18까지다.어려움9비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Sumex각 질의 구간에 포함된 모든 부분 배열의 최소 제외 값을 더한다.어려움9누적 합동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
수열과 구간과 구간과 구간과 쿼리고정된 수열이 주어지고, 각 쿼리마다 b ≤ c인 두 구간 [a,b], [c,d]가 주어질 때 시작이 [a,b], 끝이 [c,d]에 속하는 연속 부분 수열의 평균 최댓값을 구한다.어려움9이분 탐색누적 합+2아직 제출이 없습니다5초1024 MB지문만 제공
Myrkolonin격자 위에 그려진 트리가 주어질 때, 각 직사각형 안에 유도된 부분그래프의 연결 성분 개수를 구하는 문제입니다.어려움9트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Интересные выходные삼각 격자에서 매번 오른쪽 이동 하나를 왼쪽으로 바꾸는 경로열이 주어질 때, 사용된 간선만으로 두 노드에 도달 가능한 가장 낮은 노드를 묻는 질의에 답한다.어려움9트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
편지 배달 2복도를 따라 걷는 경로가 주어질 때, 각 이동이 끝난 시점까지 편지 교환이 끝난 쌍의 수를 구한다.어려움9시뮬레이션구현+2아직 제출이 없습니다3초1024 MB지문만 제공
거듭제곱의 합 2각 쿼리 (a,b,d)에 대해 a부터 b까지 k^d의 합을 10^9+7로 나눈 나머지를 구한다. 쿼리는 최대 10^6개이고 지수 d는 10^5까지 커질 수 있다.어려움9수학동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Tractor PathsL/R 문자열로 트랙터 구간의 겹침 관계를 트리로 만들고, 두 트랙터 사이 최단 경로 길이와 어떤 최단 경로에든 포함되는 특별 트랙터 수를 쿼리마다 구한다.어려움9트리그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
트리와 쿼리 21가중치가 있는 트리에서 간선을 교체하는 갱신을 처리하면서, 주어진 정점 집합의 모든 쌍을 잇는 경로들의 합집합에 포함된 간선 가중치 합을 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
Tourism트리에서 각 질의 [L,R]에 대해 C_L부터 C_R까지의 관광지를 모두 포함하는 최소 연결 부분트리의 정점 수를 구한다.어려움9트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Classical Summation Problem경로 그래프의 n개 도시에 k명의 친구를 배정하는 n^k가지 경우마다 거리 합을 최소로 하는 가장 작은 도시를 구해, 그 번호의 합을 998244353으로 나눈 나머지를 출력한다.어려움9조합론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Sequence배열이 주어질 때, 모든 부분 배열에 대해 그 부분 배열의 중앙값 중 하나가 나타나는 최대 빈도의 최댓값을 구한다.어려움9분할 정복배열+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Sličnost크기 N인 두 순열 p와 q가 주어질 때, p에서 인접한 두 원소를 바꿀 때마다 p와 q의 길이 K 부분배열 사이 최대 교집합 크기와 그 값을 이루는 부분배열 쌍의 수를 구한다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
I forgor 💀각 수가 두 번씩 나오는 카드 배열에서 정해진 절차로 게임을 끝내는 데 필요한 턴 수를 구하고, 두 위치를 바꾸는 Q번의 질의마다 턴 수를 다시 계산한다.어려움9배열누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
K번째 스페이드 찾기딜러가 어떻게 행동하더라도 K번째 스페이드를 반드시 찾도록 보장하는 최소 질의 수를 모든 K에 대해 구한다.어려움9그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
무역로가중치가 있는 트리에서 각 질의마다 주어진 나라를 모두 지나는 단순 경로의 최대 수익을 구하고, 불가능하면 No를 출력한다.어려움9트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Подземная лаборатория각 방의 녹은 물이 더 깊은 방으로 향하는 하나의 관을 따라 흐를 때, 특정 방의 수위가 x 이상인 시간을 묻는 문제를 해결한다.어려움9트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Оптимальное перестроение1부터 n까지의 순열이 주어질 때, x보다 작은 원소들, x, x보다 큰 원소들을 순서대로 안정 정렬한 뒤 남는 역전 수의 최솟값을 구한다.어려움9배열누적 합+2아직 제출이 없습니다4초1024 MB지문만 제공
Морти покупает продукты상품 k개를 순서를 고려해 중복 허용으로 고르는 방법 중 총 비용이 [l, r]에 들어가는 경우의 수를 q개의 질의마다 786433으로 나눈 나머지를 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다6초1024 MB지문만 제공
Макс и Дюк길이 n인 문자열에서 각 구간 [l, r] 안에 완전히 들어가는 회문 부분문자열의 개수를 m개의 질의마다 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다4초1024 MB지문만 제공
Коверs[i..j]가 i 왼쪽의 부분 문자열과 j 오른쪽의 부분 문자열을 이어 붙인 것과 같은 (i, j) 쌍의 수를 센다.어려움9문자열문자열 매칭+2아직 제출이 없습니다2초1024 MB지문만 제공
Покрытие строки주어진 문자열의 각 접두사마다 그 접두사를 덮는 가장 짧은 문자열의 길이를 구한다. 덮는다는 것은 모든 위치가 그 짧은 문자열의 어떤 등장에 포함된다는 뜻이다.어려움9문자열문자열 매칭+2아직 제출이 없습니다2초1024 MB지문만 제공
문자열 만들기주어진 문자 집합으로 만든 길이 1 이상 문자열 중 문자값 합이 a 이상 b 이하인 서로 다른 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Segment Union각 중심 x_i에 a_i를 하나씩 짝지어 칠한 검은 구간의 전체 길이를 모든 순열에 대해 더해 1e9+7로 나눈 나머지를 구한다.어려움9조합론정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
GCD SUM각 쿼리에서 [l, r] 구간 안의 모든 연속 부분 수열의 gcd 합을 구한다. l과 r은 직전 답과의 XOR로 주어진다.어려움9수학정수론+2아직 제출이 없습니다5초1024 MB지문만 제공
두 수열각 쿼리마다 A의 앞 a개와 B의 앞 b개를 사전순으로 가장 빠르게 합친 수열의 k번째 값을 구한다.어려움9그리디정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Wrong Queue1, 2, 3, ...을 무한히 넣은 큐에서 N개의 고정된 위치를 D번 삭제한 뒤, 각 질의 x번째에 있는 값을 구한다.어려움9이분 탐색수학+2아직 제출이 없습니다3초1024 MB지문만 제공
Swapping Brackets위치 부분집합을 골라 그 안의 괄호를 임의로 바꿔 끼울 때 전체 문자열이 올바른 괄호열이 되는 부분집합의 수를 센다.어려움9조합론동적 계획법+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Gemini Tree (Ver.Jadeite)각 정점에 초록 또는 파란 돌이 놓인 트리에서 간선을 따라 돌을 교환한 뒤 간선을 많아야 하나 지워 두 조각 각각이 한 색만 갖도록 만들 수 있으면 그 트리를 Gemini 트리라고 부른다. 간선 길이가 주어지고 간선 길이를 늘리는 갱신이 온라인으로 주어질 때, 각 갱신 후 조건을 만족시키는 최소 교환 비용을 출력한다.어려움9트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
Digit-only subrectangles모든 숫자로만 이루어진 부분 직사각형에 대해 그 안의 숫자 합의 제곱을 모두 더한 값을 998244353으로 나눈 나머지를 구한다.어려움9스택누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
LCP Queriesn개의 문자열 s, m개의 문자열 t, 그리고 t의 인덱스 목록을 주는 q개의 질의가 주어진다. 각 질의에서 해당 t들을 이어 붙인 문자열과 모든 s의 LCP 합을 구한다.어려움9문자열트라이+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Perfect Quadrants0 이상 L 이하의 격자점 (x,y) 가운데, 왼쪽 아래 사분면의 경계에 주어진 점이 하나도 놓이지 않고 각 집합 P_i 의 점을 정확히 c_i 개 포함하는 점의 수를 센다.어려움9정렬누적 합+1아직 제출이 없습니다4초1024 MB지문만 제공
KCPC 개최하기세 동아리의 건물을 하나씩 골라 만들 수 있는 모든 삼각형에 대해 AB^2+BC^2+CA^2와 부호 있는 넓이의 두 배를 더한 값을 모두 합해 10^9+7로 나눈 나머지를 구한다.어려움9수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Поиск подподстроки в подстроке각 질의마다 s의 부분 문자열 s[l1..r1]이 t의 부분 문자열 t[l2..r2] 안에 몇 번 나타나는지 센다.어려움9문자열 매칭세그먼트 트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Обгон запрещён두 차선의 차량들이 느린 차 뒤로 합쳐질 때, 반대 차선 차량이 d 이상 떨어져 있으면 추월할 수 있다는 조건에서 출발 시각과 안전거리가 주어진 여러 질의의 최소 이동 시간을 구한다.어려움9시뮬레이션정렬+2아직 제출이 없습니다4초1024 MB지문만 제공
Шустрая черепашка각 카드에 대해 A의 시작점 a에서 C의 끝점 c로 아래와 오른쪽으로만 이동하는 경로가 B의 차단점 b를 피해 갈 수 있는 삼중항 (a, b, c)의 수를 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Apricot Seeds각 질의마다 부분 배열을 떼어내 m번의 버블 정렬 단계를 적용한 뒤, l번째부터 r번째 위치의 값 합을 구한다.어려움9정렬동적 계획법+2아직 제출이 없습니다3초2048 MB지문만 제공
짧은 코드로 빠르게 많은 소수 세기각 테스트케이스에서 N 이하의 소수 개수를 구한다. N이 10^12까지 커질 수 있어 준선형 소수 계수법이 필요하다.어려움9정수론수학+2아직 제출이 없습니다5초1024 MB지문만 제공
결혼식이 끝나고같은 부피로 자르는 조각 수가 무한히 커질 때 자르는 힘의 평균의 극한을 구해 기약분수 형태로 모듈러 출력합니다.어려움9수학기하+2아직 제출이 없습니다1초1024 MB지문만 제공
Prof. Pang's sequence각 질의 구간에서 서로 다른 값의 개수가 홀수인 부분 배열의 개수를 세며, n과 m은 5*10^5까지 주어진다.어려움9누적 합동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
Illuminations II큰 볼록 다각형 안에 작은 볼록 다각형이 들어 있을 때, 큰 다각형 둘레에서 균등하게 고른 점에서 보이는 작은 다각형 둘레 길이의 기댓값을 구한다.어려움9기하투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Suffix Automaton문자열 S의 서로 다른 모든 부분 문자열을 길이순, 같은 길이에서는 사전순으로 정렬했을 때 k번째 문자열이 처음 나타나는 위치를 구한다.어려움9문자열정렬+2아직 제출이 없습니다6초1024 MB지문만 제공
New Queries On Segment Deluxe행이 4개 이하인 행렬에서 버전별 구간 덧셈과 구간 대입을 처리하며 각 열 합의 구간 최솟값을 구한다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
Paimon Segment Tree구간 덧셈 갱신이 끝난 뒤, 부분 배열과 시간 구간에 걸친 값의 제곱 합을 여러 질의에 대해 구한다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Tree Infection루트 트리의 각 정점 s마다 s와 거리 R 이내의 자손을 감염시키고, 경로 위 감염 정점이 M개 이하인 미감염 정점 쌍의 수를 센다.어려움9트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
토지 판매각 질의 직사각형마다 A[i][j] = (p*i+q) xor (r*j+s) 값들의 자리올림 없는 B진법 합을 구해 B진법으로 출력한다.어려움9수학정수론+2아직 제출이 없습니다5초1024 MB지문만 제공
점프 게임발판 수 N이 10^12까지이고 A[i]가 Q개의 구간 증가 연산으로 정해질 때, 한 번에 K칸 점프하거나 한 칸 걷는 이동으로 N-1을 넘어설 때 얻는 점수의 최댓값을 구한다.어려움9동적 계획법그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
바이러스가중 트리에서 각 사람이 반지름 D[j]의 영역을 오가며, 공유 지점의 최소 전파 시간을 매개로 0번 사람부터 감염 시각을 계산한다.어려움9그래프최단 경로+2아직 제출이 없습니다4초1024 MB지문만 제공
庭園 2 (Garden 2)격자에 마름모를 놓고 각 링의 색을 자유롭게 정할 때, 격자의 색과 일치하는 칸 수의 최댓값을 구한다.어려움9누적 합동적 계획법+2아직 제출이 없습니다4초1024 MB지문만 제공
Marathon Race 2각 시나리오마다 리에가 S에서 출발해 N개의 공을 모두 모으고 G에서 T초 안에 도착할 수 있는지 판정한다. 공을 들고 있을수록 이동 속도가 느려진다.어려움9정렬누적 합+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Lazy Cow각 요구 조건의 접두사마다 주어진 기한 안에 필요한 테스트 케이스 수를 채우는 최소 에너지를 구하며, 한 분에 a개를 만들면 3^(a-1)의 에너지가 든다.어려움9그리디수학+1아직 제출이 없습니다2초1024 MB지문만 제공
두유노팰린드롬?문자열 S의 각 위치 x에 대해, x를 포함하는 부분팰린드롬의 개수를 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
malware 박멸하기방향성 감염 그래프와 주기적인 일일 박멸 일정이 주어질 때, K일 동안 매일 밤 감염된 컴퓨터 수의 합을 구한다.어려움9그래프시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
농지 나누어 갖기축에 평행한 직선 하나로 N개의 농장을 두 개의 직사각형 영역으로 나누어, 회장과 부회장이 얻는 만족감 합의 최댓값을 구한다.어려움9분할 정복정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
House Deconstruction원 위에 사람과 그보다 많은 집이 있을 때, 일부 집을 부순 뒤 각 사람을 서로 다른 남은 집까지 원을 따라 최소 총 이동 거리로 배정한다. 이 비용을 모든 삭제 집합에 대해 최소화하고, 그 최솟값을 이루는 집합의 개수를 센다.어려움9동적 계획법그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
이진 트리이전 트리 두 개를 합쳐 T_i를 만들고, 각 트리에서 연속한 리프 구간 [a,b]를 덮는 최소 서브트리 개수 f(a,b)의 모든 구간 합을 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
리스트 가상화직사각형 항목이 빈틈없이 쌓인 목록에서 삽입과 삭제를 처리하면서, 주어진 구간의 내부와 겹치는 항목 수를 구한다.어려움9트리이분 탐색+2아직 제출이 없습니다6초1024 MB지문만 제공
스퀘어 게임수열이 주어질 때 각 쿼리마다 구간에서 k개의 k를 k^2로 합치는 작업을 최대로 몇 번 할 수 있는지 구한다.어려움9수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
계단 수열과 쿼리구간 덧셈 갱신이 있는 수열에서, 주어진 구간 안의 연속한 부분 수열 가운데 인접한 수의 차이가 모두 k인 것의 최대 길이를 구한다.어려움9세그먼트 트리연결 리스트+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Counting Regions2N-2번의 행/열 칠하기 연산 각각이 끝난 뒤 단색 연결 영역의 개수를 구하고, 연산 색을 범위로 뒤집는 누적 질의를 처리한다.어려움9세그먼트 트리조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Watchdogs나무의 각 정점에 감시 고양이를 최소로 두어, 모든 쥐의 두 은신처 사이 취약 지점을 하나 이상 덮도록 하는 문제입니다.어려움9트리그리디+2아직 제출이 없습니다5초1024 MB지문만 제공