cho.sh

문제

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

전체 결과문제 5676개
제목난이도유형정답자시간 제한메모리 제한채점
수열과 쿼리 40각 쿼리마다 모든 원소에 d를 더한 뒤 M으로 나눈 수열에서 사전 순으로 k번째인 접미사의 번호를 구한다.어려움9문자열정렬+2아직 제출이 없습니다2초512 MB지문만 제공
달고나평면 위에 원과 단순 다각형이 주어질 때, 이 도형들이 평면을 몇 개의 영역으로 나누는지 센다.어려움9기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Polygonal Query점 삽입으로 동적 볼록 껍질을 유지하면서, 껍질 위 두 정점 사이의 시계 방향 호와 반시계 방향 호 중 정점 수가 더 많거나 같은 쪽을 답한다.어려움9기하동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Anagramistica서로 다른 n개의 단어 중에서, 부분집합 안의 애너그램 쌍 개수가 정확히 k인 부분집합의 수를 1e9+7로 나눈 나머지로 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Lost Island눈 색깔 n가지의 실제 인원수와 여행자가 말한 하한이 주어질 때, 부족의 추론 규칙에 따라 마지막 자살 날짜와 자살한 사람의 총수를 구한다.어려움9수학게임 이론+2아직 제출이 없습니다2초512 MB지문만 제공
Baby's First Suffix Array Problem각 질의에서 부분 문자열 s[l..r]의 접미사 중 위치 k에서 시작하는 접미사가 사전순으로 몇 번째인지 구한다.어려움9문자열세그먼트 트리+2아직 제출이 없습니다14초512 MB지문만 제공
논리의 돌입력을 반전시킬 수 있는 AND 게이트만으로 16개의 비트를 오름차순으로 정렬하고, 추가 비트 수와 게이트 사용 횟수를 줄여 점수를 높인다.어려움9비트 연산정렬+2아직 제출이 없습니다1초256 MB지문만 제공
Aerobatics - 1주어진 N개 점을 한 번씩 지나는 경로를 만들 때, 시작점과 끝점을 제외한 지점에서의 꺾임각 중 최솟값이 최대가 되도록 순서를 정한다.어려움9기하그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Road Construction평면 위 N개 점이 주어질 때, 모든 점 쌍의 맨해튼 거리 중 가장 작은 K개의 값을 오름차순으로 출력한다.어려움9분할 정복정렬+1아직 제출이 없습니다10초2048 MB지문만 제공
Worst Reporter 4x_i >= x_{A_i} 제약과 초깃값 H_i, 변경 비용 C_i가 주어질 때 모든 제약을 만족하도록 등급을 바꾸는 최소 비용을 구한다.어려움9그래프동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
IzvanzemaljciN개의 점을 정확히 K개의 서로 겹치지 않는 축 정렬 정수 정사각형으로 덮되 가장 큰 정사각형의 넓이를 최소로 하고, 각 정사각형의 위치와 한 변의 길이를 출력한다.어려움9이분 탐색그리디+2아직 제출이 없습니다2.5초512 MB지문만 제공
Solar Car원점 광원으로 인해 그림자가 생기는 장대들에서, 밥이 짐 장대를 고를 때의 최단 경로 길이 기댓값을 시작점과 목적지의 모든 조합에 대해 구한다.어려움9기하그리디+2아직 제출이 없습니다10초512 MB지문만 제공
NIZOVI오름차순인 수열 A 뒤에 오름차순인 수열 B를 이어 붙인 C를 비교와 뒤집기 명령만으로 정렬하되, 명령 수와 뒤집기 총비용의 한도를 지켜야 한다.어려움9정렬분할 정복+2아직 제출이 없습니다4초512 MB지문만 제공
Робот거대한 격자에 직사각형 장애물이 주어질 때, 1행 어디서든 시작해 한 행씩 대각선으로 내려가는 로봇이 도달할 수 있는 칸 수를 센다.어려움9구간정렬+2아직 제출이 없습니다8초256 MB지문만 제공
Перевод времени각 도시가 정해진 날 정오에 시계를 조정할 때, 한 해의 모든 시간에 대해 모든 도시 쌍의 시각 차이 절댓값 합을 구한다.어려움9구현정렬+2아직 제출이 없습니다3초256 MB지문만 제공
Game of Slots앨리스가 1번부터 N번 슬롯에 카드를 배치하면 밥이 이를 보고 최적으로 대응할 때, 밥 카드 값이 무작위인 상황에서 앨리스가 얻는 최적 기대 점수를 구한다.어려움9게임 이론확률+2아직 제출이 없습니다1초1024 MB지문만 제공
Impenetrable Wall문과 관측탑 일부를 꼭짓점으로 하여 집을 엄격히 내부에 포함하고, 탑 꼭짓점의 내각이 180도 미만이며, 집에서 벽 전체가 보이는 다각형의 개수를 센다.어려움9기하조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
May I Add a Letter?문자열 끝에 문자를 추가하거나 마지막 문자를 삭제하는 연산을 처리하면서, 매 단계마다 두 번 이상 나타나는 서로 다른 부분 문자열의 개수를 구한다.어려움9문자열정렬+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Rabbit Plays Games!턴제 전투에서 주인공이 매 턴 공격할 적을 선택할 수 있을 때, 주인공이 받는 총 피해의 최솟값을 구하고 불가능하면 -1을 출력한다.어려움9그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
King SlimeW x H 격자 위의 슬라임이 벽이나 다른 슬라임에 닿을 때까지 동서남북으로 미끄러지며, 모든 슬라임이 하나로 합쳐지는 최소 이동 횟수를 구한다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다8초512 MB지문만 제공
Speed두 로봇이 카드 게임 Speed를 진행하는 과정을 시뮬레이션하여, 어떤 로봇이 먼저 카드를 모두 버리는지 출력합니다.어려움9시뮬레이션구현+2아직 제출이 없습니다8초512 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지문만 제공
Diversity각 질의 구간에서 원소를 재배열해 얻을 수 있는 최소 총 다양성(모든 연속 부분수열의 서로 다른 종 수 합)을 구한다.어려움9수학조합론+2아직 제출이 없습니다7초512 MB지문만 제공
Star Trappers흰 점 N개와 파란 점 하나가 주어질 때, 파란 점을 내부에 포함하는 흰 점들로 만든 다각형의 최소 둘레를 구하고, 불가능하면 IMPOSSIBLE을 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다미설정1024 MB지문만 제공
Joy with Permutations최대 2N번의 세 값 중 중앙값 질의와 2번의 비교 질의만으로 1부터 N까지의 숨겨진 순열을 알아내는 인터랙티브 문제다.어려움9구간정렬+2아직 제출이 없습니다15초512 MB지문만 제공
Intellectual Implementation모든 좌표가 서로 다른 축에 평행한 직사각형 n개가 주어질 때, 세 쌍 모두 서로 만나지 않는 삼중항의 개수를 센다.어려움9기하정렬+2아직 제출이 없습니다6초512 MB지문만 제공
Magic Box길이가 같은 두 부분 문자열을 빛과 어둠의 주문으로 각각 사용할 때 정확히 k개의 칸이 활성화되는 경우의 수를 모든 k에 대해 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다5초512 MB지문만 제공
Domes직사각형 안에 있는 n개의 점이 주어질 때, 지정된 왼쪽에서 오른쪽 순서로 보이는 카메라 위치 집합의 넓이를 구한다.어려움9기하정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
Yosupo's Algorithmx좌표가 음수인 빨간 점 N개와 양수인 파란 점 N개가 각각 가중치를 가진 채 주어집니다. Q개의 질의마다 y 순서 조건과 x 분리 조건을 만족하는 빨간 점 하나와 파란 점 하나를 골라 가중치 합의 최댓값을 구합니다.어려움9분할 정복세그먼트 트리+2아직 제출이 없습니다4초1024 MB지문만 제공
Robots직선 위에 놓인 N개의 로봇과 N개의 안테나를 어떤 순서로 활성화해야 로봇이 이동한 거리의 합이 최소가 되는지 구하고 그 순서를 출력한다.어려움9그리디동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
MST CameraN개 정점에 대한 가중 간선이 R×C 격자에 놓여 있을 때, 부분행렬마다 그 안의 간선들로 만든 최소 신장 트리의 가중치 합을 구하고, 신장 트리가 없으면 -1을 출력한다.어려움9최소 신장 트리유니온 파인드+2아직 제출이 없습니다7초512 MB지문만 제공
Stock Price Prediction패턴 x와 수열 y가 주어질 때, y의 길이 m 구간이 x와 같은 상대 순위 패턴을 가지는 모든 시작 위치 i를 출력한다.어려움9문자열 매칭정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Philosophical Balance접미사 확률분포 전체에서 접미사와 임의 접미사 사이 LCP 기댓값의 최솟값을 최대화한 값을 계산한다.어려움9문자열그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Square Graph수열에서 길이 2k인 구간이 앞뒤 절반이 같을 때 대응 위치를 잇는 간선을 만들고, 이 그래프의 최소 신장 포레스트 무게를 구한다.어려움9문자열 매칭유니온 파인드+2아직 제출이 없습니다5초256 MB지문만 제공
움얌얌각 룩을 구재현 코치로 바꿨을 때, 코치가 룩의 행과 열 사이를 이동해 최대한 많은 룩을 최소 이동으로 먹는 횟수를 구한다.어려움9그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Yet Another Minimax Problemn개의 점을 양쪽으로 나누는 직선을 골라, 어떤 점에서 직선까지의 최소 거리를 최대로 만들고 그 값을 출력한다.어려움9기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Rooted MST중심 정점 0과 모든 정점을 잇는 간선의 가중치를 하나씩 영구적으로 바꾸면서, 매번 최소 신장 트리의 가중치를 구한다.어려움9최소 신장 트리동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
Closest Cow WinsM마리의 경쟁 소가 있는 1차원 목초지에서 N마리의 소를 배치해, 동점은 경쟁자에게 돌아간다는 규칙 아래 얻을 수 있는 최대 총 맛을 구한다.어려움9정렬그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
극장 좌석 배치거대한 한 줄 좌석에서 이미 앉은 사람들이 주어질 때, 가장 가까운 사람과의 거리를 최대화하고 동점이면 미래 손님까지 고려하는 규칙에 따라 첫 K명이 앉을 자리를 정한다.어려움9그리디정렬+2아직 제출이 없습니다4초1024 MB지문만 제공
Sgame문자열과 질의 (m, k)가 주어질 때, 길이가 [m, k]에 있고 길이 k를 넘도록 확장해도 같은 횟수로 나타날 수 없는 부분문자열의 최대 등장 횟수를 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다4초1024 MB지문만 제공
N-интересные числа소인수 중 가장 큰 소인수 p가 p^k <= N을 만족하고 p <= 127인 정수 X >= 2들 가운데 n번째로 큰 수를 구한다.어려움9정수론조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Ants and Sugar직선 위에 개미와 설탕을 하나씩 추가하는 Q개의 연산이 주어질 때, 각 연산 직후 거리 L 이내의 설탕을 개미가 먹을 수 있는 최대 개수를 구한다.어려움9그리디세그먼트 트리+2아직 제출이 없습니다4초1024 MB지문만 제공
Cocktail Partyr이 0부터 n-1일 때마다 길이 r인 부분 문자열이 같은 위치 쌍의 개수와 그 쌍의 맛 점수 곱의 최댓값을 각각 구한다.어려움9문자열정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
DJ Darko구간 덧셈 갱신과 함께 구간에서 (A_i, B_i)의 가중 중앙값을 구하고, 값이 여러 개면 더 작은 쪽을 택하는 문제입니다.어려움9세그먼트 트리이분 탐색+2아직 제출이 없습니다4초256 MB지문만 제공
Counting Rectangles두 배열에 값을 하나씩 추가해 가며 특정 추가 시점마다, A_i+B_j >= 0일 때 칸 (i,j)가 검은색이 되는 격자에서 모든 칸이 검은 직사각형의 개수를 998244353으로 나눈 나머지를 출력한다.어려움9조합론정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
Strange Graph모듈러 공식으로 정해지는 완전 그래프의 간선 M개를 지운 뒤 최소 신장 포레스트의 가중치 합을 구한다.어려움9유니온 파인드최소 신장 트리+2아직 제출이 없습니다7초1024 MB지문만 제공
Merge the Tree and Sequence트리의 간선을 같은 색이 연결된 극대 구역으로 나눈 뒤, 정점 값 A와 수열 값 B를 일대일로 짝지어 각 구역의 (A 끝점 합) 곱하기 (대응하는 B 합)의 총합이 최소와 최대가 되는 값을 구한다.어려움9그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
트리와 쿼리트리의 정점 부분집합 S가 Q개의 질의로 주어질 때, S의 정점만으로 연결된 서로 다른 두 정점 쌍의 개수를 각 질의마다 구한다.어려움9트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
역삼역길이가 K 이상인 팰린드롬을 부분 문자열로 포함하는, S의 서로 다른 부분 문자열의 개수를 센다.어려움9문자열문자열 매칭+2아직 제출이 없습니다2초1024 MB지문만 제공
Suffix Sort각 접미사의 최소 표현(문자가 처음 나타난 순서대로 a, b, c... 로 바꾼 문자열)을 사전순으로 비교해 접미사 배열을 구한다.어려움9문자열정렬+1아직 제출이 없습니다4초1024 MB지문만 제공
No!q개의 질의 각각에서 n개의 벽을 배치해 어느 벽도 무너지지 않는 최대 풍력을 구하고, 그 값을 기약분수로 출력한다.어려움9그리디정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Making Number고정된 자릿수 집합 X와 갱신되는 Y가 주어질 때, 매 갱신 후 Y 이상인 X의 순열 중 최솟값의 특정 자리를 출력하거나 없으면 -1을 출력한다.어려움9그리디세그먼트 트리+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Drinking Water서로 다른 실수들이 있을 때 임의의 부분집합을 골라 평균으로 바꾸는 연산을 최대 k번 해서 h1을 최대로 만드는 값을 높은 정밀도로 구한다.어려움9그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Старобарский рэп두 단어가 주어지고 각 질의마다 끝에서 c글자를 자른 뒤, 같은 길이의 접미사 중 최대 운율 값을 구한다.어려움9문자열정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Longest Substring문자열 S가 주어질 때, k=1부터 n까지 각 k에 대해 정확히 k번 등장하는 부분 문자열 중 서로 겹치지 않는 등장 횟수가 최대인 것들 가운데 가장 긴 길이 f(k)를 모두 출력합니다.어려움9문자열문자열 매칭+2아직 제출이 없습니다5초1024 MB지문만 제공
꺾이지 않는 마음 1매일 모든 용의 키가 D[i]만큼 자라고, 하루에 화살 하나로 한 용을 0으로 만들어 그 키를 얻을 수 있다. k = 1부터 N까지 각각에 대해 k일 동안 얻을 수 있는 최대 길이 합을 구한다.어려움9그리디정렬+2아직 제출이 없습니다1.5초1024 MB지문만 제공
선물의 재분배현재 선물을 가장 많이 가진 부원과 가장 적게 가진 부원 사이에서만 이동하는 연산을 2N번 이하로 사용해 분배 A를 목표 분배 B로 바꾸는 구성 문제다.어려움9그리디시뮬레이션+2아직 제출이 없습니다1초256 MB지문만 제공
이차함수와 직선위로 또는 아래로 열린 포물선들이 주어질 때, 어떤 직선도 모든 포물선을 피할 수 없도록 막는 최소 개수의 포물선을 고른다.어려움9기하그리디+2아직 제출이 없습니다0.1초1024 MB지문만 제공
틀리는 건 싫으니까 쉬운 문제에 올인하려고 합니다N개의 문제 중 M개를 골라 틀렸습니다의 최솟값을 구한다. 문제를 하나 풀 때마다 두 능력치가 1씩 오르고, 데이터나 에디토리얼이 있으면 난이도가 줄어든다.어려움9그리디정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Wish각 별이 일정한 속도로 움직일 때, 반지름 R인 원 안에 가장 많은 별이 들어오는 순간을 찾는 문제다.어려움9기하구간+2아직 제출이 없습니다1초1024 MB지문만 제공
Moving Dots각 점이 가장 가까운 점 쪽으로 이동해 만나면 멈추는 게임에서, 크기가 2 이상인 모든 부분집합에 대해 최종 정지 좌표의 개수를 합해 1e9+7로 나눈 나머지를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다1.5초1024 MB지문만 제공
학생들각 멘토링 그룹이 특정 번호 구간의 학생만 제외한다는 정보가 주어질 때, 공통 지식 추론에 따라 민원이 접수되는 날짜와 그날 민원을 내는 학생들을 구한다.어려움9수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
양궁N개의 점에서 볼록 껍질 경계를 반복 제거해 겹층 도형 P1부터 Pk를 만들고, Q개의 질의 점마다 그 점을 포함하는 층 수를 출력한다.어려움9기하정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
New Elements: Part 1분자 (C,J) 쌍들이 양의 정수 원자량 아래에서 가질 수 있는 강한 증가 순서의 개수를 센다.어려움9기하정렬+2아직 제출이 없습니다20초1024 MB지문만 제공
Sorting Permutation Unit크기 N의 순열을 최대 P개 정한 뒤, K개 배열 각각에 대해 최대 S번의 순열 적용으로 배열을 정렬하는 수열을 출력한다.어려움9정렬그리디+2아직 제출이 없습니다20초1024 MB지문만 제공
Musical Cords원 위의 N개 부착점과 각 점의 길이 보정 Li가 주어질 때, 모든 쌍에 대한 Li+Lj+현 길이 값을 큰 순서로 K개 출력한다.어려움9기하정렬+2아직 제출이 없습니다120초1024 MB지문만 제공
Cookies종류별 개수가 A_i인 N가지 쿠키를, 각 상자의 크기가 주어진 B 중 하나이고 한 상자에 같은 종류가 두 번 들어가지 않도록 포장할 수 있는지 판정하고, 가능하면 최소 상자 수 포장을 출력한다.어려움9그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
LaLa and Monster Hunting (Part 1)중심과 반지름으로 주어진 N개의 원판의 볼록 껍질이 원점을 포함하는지 판정한다. N은 최대 100만이다.어려움9기하분할 정복+2아직 제출이 없습니다5초1024 MB지문만 제공
Range Closest Pair of Points Query인덱스가 붙은 n개의 점이 주어질 때, 각 구간 [l, r]에 속한 인덱스들의 점 쌍 중 제곱 거리가 최소인 값을 q개의 질의마다 구한다.어려움9분할 정복기하+2아직 제출이 없습니다9초1024 MB지문만 제공
MIT가중치 트리에서 두 정점 사이의 거리를 간선 가중치로 하는 완전 그래프를 만들고, 크기 k인 매칭의 최대 총 가중치를 k=1부터 floor(n/2)까지 모두 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다5초952 MB지문만 제공
SPPPSPSS.길이가 1씩 늘어나는 접두사 정렬 또는 접미사 정렬만 사용해 순열을 정렬하는 최소 연산 수와 그 P/S 선택 순서를 구한다.어려움9정렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
사람이 먼저 되라가중치 트리에서 간선을 하나 이상 포함하는 모든 단순 경로에 대해 (가중치 합)과 (최대 가중치)의 곱을 더해 10^9+7로 나눈 나머지를 구한다.어려움9트리분할 정복+2아직 제출이 없습니다5초1024 MB지문만 제공
고기 파티M명이 각자 두 좌표에 꼬치를 찔러 하나 이상 꽂힌 고기를 모두 가져가되, 두 꼬치에 모두 꽂힌 고기만 먹을 수 있을 때 사람마다 먹은 맛 수치의 합을 구한다.어려움9세그먼트 트리구현+2아직 제출이 없습니다3초1024 MB지문만 제공
Japanese Lottery아미다쿠지에서 가로 막대를 하나씩 추가하거나 제거할 때마다, 각 사람이 자기 번호의 상을 받도록 하기 위해 제거해야 하는 가로 막대 수의 최솟값을 구한다.어려움9동적 계획법완전 탐색+2아직 제출이 없습니다4초1024 MB지문만 제공
Cell Automaton무한 격자 위 N개의 검은 칸에서 시작해 검정, 회색, 흰색 세 상태로 변하는 셀룰러 오토마타가 있을 때, 증가하는 각 시각 T에서 검은 칸의 수를 구한다.어려움9수학기하+2아직 제출이 없습니다6초1024 MB지문만 제공
Sorting나눗셈 질의는 무제한으로 쓸 수 있지만 비교 질의는 최소로 사용해 1부터 N까지의 순열을 복원하는 문제입니다.어려움9분할 정복정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Яблоки по корзинамn개의 사과 무게가 주어질 때, 무게 k 이하인 사과만 두 바구니에 나눠 담아 x<=a, y<=b인 모든 (x,y)를 만들 수 있는지 묻는 온라인 질의 (k,a,b)에 답한다.어려움9동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Джинкс и лагерь миротворцев각각 무게를 가진 n개의 축에 평행한 사각형이 주어진다. 점의 방어도는 그 점을 덮는 사각형 무게의 최솟값이다. 수직 또는 수평 선분마다 적어도 한 사각형이 덮는 점들 가운데 방어도의 최솟값을 구하거나, 없으면 -1을 출력한다.어려움9세그먼트 트리정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Помогите Прапору서로 다른 정수 배열의 모든 순열에 대해 최대 가중치 완전 매칭 비용의 합을 998244353으로 나눈 나머지를 구한다.어려움9조합론정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
스트릭과 쿼리제출이 시간순으로 들어오고 날짜가 바뀌며 과거 제출이 재채점되는 동안, 각 유저의 최장 스트릭을 관리하고 최장 스트릭 순위 질의에 답한다.어려움9세그먼트 트리트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Государственный переполох각 도시에서 중요도가 가장 높은 장관을 해임하거나, 특정 도시보다 장관이 많거나 같은 도시의 수를 묻는 쿼리를 q번 이하로 사용해 처음 장관 수의 합을 알아내는 인터랙티브 문제다.어려움9구간정렬+2아직 제출이 없습니다8초1024 MB지문만 제공
Игра с деревом간선에 문자가 붙은 뿌리 있는 트리에서 잎을 추가하고 삭제할 때, 모든 뿌리-노드 단어의 서로 다른 부분 문자열 개수를 유지한다.어려움9트라이문자열 매칭+2아직 제출이 없습니다2초1024 MB지문만 제공
정렬하기1부터 N까지의 순열에 구간 오름차순 정렬, 내림차순 정렬, 구간 합 쿼리를 처리한 뒤 최종 수열을 출력한다.어려움9세그먼트 트리정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Домашнее задание정점에 값이 있는 트리의 모든 경로에 대해 (최댓값 - 최솟값) 곱하기 경로 길이의 합을 구한다.어려움9트리분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
트리와 케이가중치 트리에서 각 쿼리 (x, d)마다 x로부터 거리가 정확히 d인 정점 번호를 모두 xor한 값을 출력한다.어려움9트리분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
Segment Union각 중심 x_i에 a_i를 하나씩 짝지어 칠한 검은 구간의 전체 길이를 모든 순열에 대해 더해 1e9+7로 나눈 나머지를 구한다.어려움9조합론정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
Pasture 1N개의 말뚝 사이에 교차하지 않는 전선을 놓아 길이 합이 M 이하가 되도록 최대 개수의 삼각형을 만들고, 그때 총 길이를 최소로 한다.어려움9기하그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Pasture 2N개의 말뚝을 교차하지 않는 선분으로 이어 삼각형 우리 개수를 최대로 만들고, 예산 M 안에서 사용하는 선의 총 길이를 최소로 줄이는 문제다.어려움9기하그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Pasture 4N개의 말뚝 사이에 서로 교차하지 않는 선분을 그어, 주어진 와이어 예산 안에서 최대 개수의 삼각형 우리를 만들고 총 길이를 최소로 한다.어려움9기하그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Pasture 10교차하지 않는 선분을 골라 정점이 겹치지 않는 삼각형 개수를 최대화하되, 사용한 선분 길이의 합이 M 이하가 되도록 배치한다.어려움9기하동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
지름길 건설길이가 양 끝 마을에 직접 연결된 도로 중 최솟값 이하이고 각 마을에서 가장 가까운 중심 마을까지의 거리를 바꾸지 않는 지름길의 최대 개수를 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다3초1024 MB지문만 제공
보물 상자N개의 구간이 주어질 때, 1부터 K까지 각 i에 대해 구간 i개를 골라 덮을 수 있는 서로 다른 정수의 최댓값을 구한다.어려움9구간그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
두 수열각 쿼리마다 A의 앞 a개와 B의 앞 b개를 사전순으로 가장 빠르게 합친 수열의 k번째 값을 구한다.어려움9그리디정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Sleeping Chameleons1번 카멜레온에서 시작해, 깨어난 카멜레온은 1초에 대각선 포함 한 칸씩 이동하거나 다른 색 카멜레온에게 같은 행 또는 열로 즉시 혀를 뻗을 수 있을 때, N번 카멜레온을 깨우는 최소 시간을 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Gadget Construction가장 작은 둘레 체인이 지나는 바퀴들의 색이 번갈아 나타나도록, 4개 이상의 바퀴를 고르는 경우의 수를 센다.어려움9기하동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Perfect Quadrants0 이상 L 이하의 격자점 (x,y) 가운데, 왼쪽 아래 사분면의 경계에 주어진 점이 하나도 놓이지 않고 각 집합 P_i 의 점을 정확히 c_i 개 포함하는 점의 수를 센다.어려움9정렬누적 합+1아직 제출이 없습니다4초1024 MB지문만 제공
별 포획N개의 점이 주어질 때, 일부 점들을 꼭짓점으로 하는 볼록다각형의 둘레, 즉 밧줄 길이의 합의 최솟값을 구한다.어려움9기하동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Трудовые будни첫 항과 공차를 정해 n개 높이가 등차수열이 되게 하면서 절댓값 변화량의 합을 최소로 만든다.어려움9수학기하+2아직 제출이 없습니다2초1024 MB지문만 제공
Рефераты각 문자열에서 다른 어떤 문자열에도 부분 문자열로 나타나지 않는 가장 짧은 부분 문자열을 찾고, 길이가 같으면 사전순으로 가장 작은 것을 고르며, 없으면 ?를 출력한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다3초1024 MB지문만 제공