cho.sh

문제

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

전체 결과문제 894개
제목난이도유형정답자시간 제한메모리 제한채점
최단경로와 쿼리행이 최대 5개, 열이 100,000개인 격자에서 두 칸 사이 최소 가중치 경로를 묻는 질의에 답한다.어려움8동적 계획법행렬+2아직 제출이 없습니다5초512 MB채점 가능
쿼리와 쿼리M개의 구간 XOR 업데이트와 함께, 업데이트의 x값을 바꾸는 쿼리나 최종 배열의 구간 XOR을 묻는 쿼리에 답한다.어려움8비트 연산누적 합+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Bessie's Snow Cow루트가 있는 트리에서 한 질의는 어떤 서브트리 전체를 한 색으로 칠하되 이전 색을 지우지 않고, 다른 질의는 어떤 서브트리에 속한 모든 정점의 서로 다른 색 개수 합을 구한다.어려움8트리세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
검은 빚시간이 지나며 참가자의 점수가 오르고, 각 갱신 뒤에 검은 셔츠 참가자가 노란 셔츠 참가자보다 점수가 더 많은 (노랑, 검정) 쌍의 총수를 출력한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
영화광연속한 날짜 구간을 골라, 구간 안에서 정확히 한 번만 상영되는 영화들의 점수 합이 최대가 되도록 한다.어려움8배열투 포인터+2아직 제출이 없습니다5초512 MB채점 가능
이메이미의 수쿼 노트구간 덧셈, 구간 곱셈, 구간 합 쿼리를 처리하면서 이전 쿼리들의 T 값을 일괄적으로 바꾸는 쿼리까지 지원하고, 각 T=2 쿼리의 합을 998244353으로 나눈 나머지를 출력한다.어려움8세그먼트 트리연결 리스트+2아직 제출이 없습니다2초1024 MB지문만 제공
Fire불이 바람 방향으로 번질 때 시간 t에서 각 구역의 세기는 초기값들의 구간 최댓값이 되며, Q개의 질의 (T, L, R)마다 시간 T에서 [L, R] 구간 값의 합을 구한다.어려움8누적 합세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
나쁜 의사각 의사가 날짜 구간 동안 특정 약들을 처방할 때, 한 의사의 처방을 무시했을 때 날마다 필요한 서로 다른 약의 비용 합을 모든 날에 대해 구한다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다3초512 MB채점 가능
Glad You Came0으로 초기화된 배열에 m번의 구간 최댓값 갱신(a_j = max(a_j, v_i))을 적용하되 각 l, r, v는 주어진 32비트 난수 생성기로 만들고, 마지막에 i*a_i의 XOR을 출력한다.어려움8세그먼트 트리구현+2아직 제출이 없습니다4초512 MB채점 가능
Snowy Smile가중치가 있는 점 최대 2000개가 주어질 때, 경계를 포함해 사각형 안에 들어오는 점들의 가중치 합이 최대가 되는 축에 평행한 사각형을 찾는다. 빈 사각형도 허용한다.어려움8동적 계획법정렬+2아직 제출이 없습니다3초512 MB채점 가능
Alakazam배열에서 구간을 무작위로 섞는 연산이 여러 번 주어질 때, 특정 위치에 있는 값의 기댓값을 구하는 문제입니다.어려움8수학확률+2아직 제출이 없습니다2초512 MB채점 가능
Steel Ball Run트리에서 칩이 놓인 정점 집합이 삽입과 삭제로 바뀔 때마다, 모든 칩을 한 정점으로 모으는 최소 이동 횟수를 구한다.어려움8트리DFS+2아직 제출이 없습니다4초512 MB지문만 제공
Yet Another Mex Problem배열을 길이가 k 이하인 연속 구간으로 나누고, 각 구간의 원소 합에 그 구간의 mex를 곱한 값의 총합이 최대가 되도록 한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다4초512 MB지문만 제공
Crazy LCPN개의 문자열과 Q개의 구간 질의가 주어질 때, 각 구간 [L, R]에서 서로 다른 두 문자열이 가질 수 있는 최장 공통 접두사의 최댓값을 구한다.어려움8문자열트라이+2아직 제출이 없습니다2초512 MB채점 가능
Winter is Here루트 있는 트리와 질의 (v, L, R)가 주어질 때, v에서 도달 가능하고 [L, R]에 속하는 서로 다른 두 노드를 경로가 간선을 공유하지 않도록 골라 죽이는 백귀의 최대 합을 구하거나 -1을 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Data Structure Quizn x n 영행렬에 m1개의 직사각형 덧셈을 수행한 뒤, m2개의 직사각형 최댓값 질의에 답한다.어려움8분할 정복세그먼트 트리+2아직 제출이 없습니다8초512 MB지문만 제공
Tree and Easy Queries간선 길이가 바뀌는 가중치 트리에서 주어진 정점을 지나는 가장 긴 단순 경로의 길이를 구하는 쿼리를 처리한다.어려움8트리DFS+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Insects흰 개미를 한 마리씩 추가할 때마다, x>=a이고 y>=b인 굶주린 흰 개미와 검은 개미 쌍이 생기지 않도록 먹여야 하는 최소 개미 수를 구한다.어려움8정렬그리디+2아직 제출이 없습니다5초512 MB지문만 제공
지역 꾸미기 게임N×N 격자에 가로·세로 분할선을 긋고, 한 구역에 속한 타일들의 값을 일괄 증가시키며, 직사각형 안 최댓값을 묻는 쿼리를 처리한다.어려움8세그먼트 트리동적 계획법+2아직 제출이 없습니다8초1024 MB지문만 제공
Non-Decreasing Subarray Game각 질의 구간에서 유토가 정수를 먼저 외쳐 점수를 최소화하고 플라티나가 그다음 정수를 외쳐 최대화할 때, 두 수가 정하는 구간 안의 비감소 부분 배열 개수를 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
Yuno And Claris배열에서 구간의 값 x를 y로 바꾸는 갱신과 구간의 k번째로 작은 값을 묻는 질의를 처리한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
누텔라의 인생연속으로 x개의 대회를 건너뛸 때마다 x+1의 손해가 발생하는 상황에서, 값을 감소하지 않게 유지하며 참가할 대회 부분수열을 골라 총 재미를 최대로 만든다.어려움8동적 계획법세그먼트 트리+1아직 제출이 없습니다2초512 MB채점 가능
Sequence배열에서 구간 합 질의, A[i]=A[i-k] 복사 갱신, 그리고 구간을 초기값으로 되돌리는 연산을 처리한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다7초512 MB지문만 제공
A Place For My Head각 값 i가 위치 구간 [l_i, r_i] 안에 들어가야 할 때, 사전순으로 가장 작은 순열을 구하거나 불가능을 판정한다.어려움8그리디세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Invisible배열의 한 원소를 갱신하는 연산과 구간에서 홀수 번 등장하는 값을 찾는 질의를 처리한다. 그러한 값이 없으면 -1을 출력한다.어려움8세그먼트 트리비트 연산+2아직 제출이 없습니다12초512 MB지문만 제공
가장 큰 수N장의 카드에 적힌 숫자를 Q번 갱신할 때마다, 카드를 재배열해 만들 수 있는 가장 큰 D진수를 10^9+7로 나눈 나머지를 구한다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다0.5초256 MB채점 가능
덧셈 로봇이진 문자열에서 구간 뒤집기 갱신을 처리하면서, 구간의 A/B 연산을 두 수의 쌍에 적용한 결과를 10^9+7로 나눈 나머지로 답한다.어려움8세그먼트 트리행렬+2아직 제출이 없습니다3초512 MB채점 가능
1D Spreadsheet셀이 숫자나 다른 셀에 대한 링크를 가지는 1차원 스프레드시트에서 값을 갱신하고, 평가값의 구간 합을 구하는 질의를 처리한다.어려움8트리DFS+2아직 제출이 없습니다10초512 MB지문만 제공
ADD, DIV, MAX배열에서 구간 덧셈, 구간 내림 나눗셈, 구간 최댓값 질의를 N과 Q가 200000까지인 조건에서 처리한다.어려움8세그먼트 트리연결 리스트+2아직 제출이 없습니다5초256 MB채점 가능
Mines광산 하나의 비용이 바뀔 때마다, 한 광산을 폭파하면 반경 안의 광산이 무료로 연쇄 폭파된다는 규칙 아래 모든 광산을 폭파하는 최소 비용을 출력한다.어려움8구간세그먼트 트리+2아직 제출이 없습니다3초256 MB지문만 제공
Coprime Queries각 질의 (l, r, x)마다 구간 [l, r]에서 a[p]와 x가 서로소인 가장 큰 인덱스 p를 찾고, 없으면 없음을 출력합니다.어려움8정수론세그먼트 트리+2아직 제출이 없습니다3초256 MB지문만 제공
Exclusive Training각 선수마다 자신의 구간에서 날짜를 하나 고르고 자신의 레이팅보다 낮은 상한을 정해, 그 상한 이하이면서 그날 참석 가능한 선수들의 쾌적도 합과 리더 자신의 쾌적도를 최대로 만든다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다3초512 MB지문만 제공
해커 컵과 공순열과 구간 정렬 연산이 주어지고, l < r이면 오름차순, 아니면 내림차순으로 정렬할 때 모든 연산 후 가운데 컵에 있는 공의 번호를 구한다.어려움8이분 탐색세그먼트 트리+2아직 제출이 없습니다3초512 MB채점 가능
Lines Game순열로 주어진 N개의 선분을 제거하는 게임에서, 선분 i를 제거하면 비용 v_i를 내고 i와 교차하는 모든 선분이 함께 사라질 때 전체를 지우는 최소 비용을 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Differencia상태를 가진 난수 생성기로 만들어지는 구간 대입 연산과, a[i] >= b[i]인 위치의 개수를 세는 구간 질의를 처리한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다14초256 MB지문만 제공
Bitwise Queries배열에 구간 AND, 구간 OR 갱신과 구간 최솟값 질의가 주어질 때 각 최솟값 질의의 답을 출력한다.어려움8세그먼트 트리비트 연산+2아직 제출이 없습니다3초512 MB지문만 제공
배열과 연산배열에서 구간 덧셈, 구간 제곱근 내림, 구간 합 질의를 처리하며 각 합을 출력한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
난개발점들과 가중치가 있는 선분들이 주어질 때, 선분과 만나는 가중치 합이 최대가 되는 수평선의 위치를 찾는다.어려움8기하정렬+2아직 제출이 없습니다2초1024 MB채점 가능
Boring Lectures배열의 Q+1개 버전 각각에서 길이 K인 모든 연속 구간 중, 구간 안 두 최댓값의 합이 가장 큰 값을 구한다.어려움8세그먼트 트리슬라이딩 윈도우+2아직 제출이 없습니다8초512 MB지문만 제공
RMQ여러 구간 최솟값 질의와 그 답이 주어질 때, 0부터 N-1의 순열 중 모든 답을 만족하는 배열이 존재하는지 판정하고 하나를 출력한다.어려움8세그먼트 트리그리디+1아직 제출이 없습니다1초512 MB지문만 제공
버거운 버거괄호 문자열에 구간 뒤집기 갱신이 가해질 때, 각 질의 구간을 올바른 괄호열로 만들기 위해 넣어야 하는 최소 문자 수를 구한다.어려움8세그먼트 트리문자열 매칭+2아직 제출이 없습니다3초1024 MB채점 가능
Плакаты원형으로 배치된 n개의 플래카드에서 연속으로 네 개를 넘지 않게 골라 합을 최대로 하고, 갱신이 있을 때마다 그 값을 구한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Автоматизация склада로봇이 카드 더미에서 목표 방의 카드가 맨 위에 올 때까지 카드를 빼낸 뒤 아무 위치에나 다시 꽂을 수 있을 때, m개의 요청을 처리하는 데 필요한 최소 카드 빼기 횟수와 각 카드의 반환 위치를 구한다.어려움8그리디시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Homeworkn명의 아이마다 구간 연산을 덧붙여 만든 수식의 값을 1e9+7로 나눈 나머지의 합을 구한다.어려움8세그먼트 트리수학+2아직 제출이 없습니다3초1024 MB지문만 제공
Empresa de Festas각 파티는 주최자와 나이 범위로 정의된다. 주최자를 포함하고 범위 안의 나이만 가진, 아래로 닫힌 최대 집합을 구한 뒤 모든 파티에 대해 각 직원이 몇 번 참여했는지 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Повышение квалификации회사 조직도를 루트 트리로 주고, 각 요청이 특정 직원의 k번째 레벨 부하 한 명을 포함하도록 하는 가장 짧은 번호 구간 [L, R]을 찾되 L이 가장 작은 구간을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
구간 합 구하기 K크기 N^K인 K차원 격자에 값이 주어지고, 한 점을 갱신하는 쿼리와 각 차원의 구간을 모두 만족하는 상자 안의 합을 구하는 쿼리를 처리한다. K는 입력에 직접 주어지지 않는다.어려움8세그먼트 트리구현+2아직 제출이 없습니다6초512 MB지문만 제공
요새 파괴각 블럭의 가로 구간이 위에 쌓인 블럭들을 모두 포함하는 요새에서, 위치 X에 위력 P인 미사일을 쏘면 X를 덮는 위쪽 P개 블럭이 파괴되고 위 블럭들이 내려온다. 폭격마다 파괴된 블럭 수를 구한다.어려움8트리세그먼트 트리+2아직 제출이 없습니다1초512 MB지문만 제공
Black Family Tree루트 있는 트리와 각 노드의 가중치가 주어질 때, 각 질의 구간 [a,b]에 대해 구간에 속한 노드들과 그 노드들을 조상으로 두는 모든 노드의 가중치 합을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Token Distance토큰이 사각형 사이를 이동할 때마다 번호 L부터 R까지의 토큰이 등차수열을 이루는 위치에 있는지 판정한다.어려움8세그먼트 트리정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Tree Beauty루트 있는 트리에서 각 갱신이 부분 트리에 floor(Y/K^깊이)씩 더할 때, 부분 트리 합을 구하는 질의에 답한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Efficient Data Structure배열 a와 b를 점 갱신하면서 c_i = max(c_{i-1} + b_i, a_i)로 정의된 c_x를 구한다.어려움8세그먼트 트리동적 계획법아직 제출이 없습니다5초512 MB지문만 제공
마스크펑크 2077직선 위에 놓인 집들에 마스크 생산 비용과 이동 시간이 주어지고, x번 집에서 m분 이내에 도달할 수 있는 가장 싼 마스크 가격을 묻는 질의에 답하되 이동 시간이 수시로 갱신된다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Project Team각 질의 (L,R,A,B,S)마다 번호가 [L,R]이고 잠재력이 [A,B]인 엔지니어 중 평균이 S 이상이 되도록 고를 수 있는 최대 인원을 구한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다5초512 MB지문만 제공
Shortsighted각 갱신이 부분 배열에 삼각형 모양의 가중치를 더하는 연산과 구간 합 쿼리를 10억 7로 나눈 나머지로 처리한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Flip and Combos이진 배열이 주어질 때 구간 뒤집기 갱신과, 부분 배열 안에서 같은 비트가 연속한 가장 긴 구간의 길이를 묻는 질의를 처리한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Even Intervals각 질의 (l, r)마다 A[l..r]을 정렬한 뒤 짝수 번째 위치의 값 합을 10^9+7로 나눈 나머지를 구한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다20초1024 MB지문만 제공
Rectangle Painting주어진 높이의 구간을 검게 칠한 뒤, x 구간에서 위로 검은 칸이 연속된 최대 높이를 구하는 온라인 질의를 처리합니다.어려움8세그먼트 트리이분 탐색+1아직 제출이 없습니다12초1024 MB지문만 제공
Antimatter Rain물방울이 수직으로 떨어질 때 수평 센서에 닿으면 센서와 그 위의 물방울이 함께 사라진다. 각 물방울이 사라지는 y좌표를 순서대로 구한다.어려움8정렬세그먼트 트리+2아직 제출이 없습니다7초1024 MB지문만 제공
Indexn개의 논문 인용 수가 주어지고, 각 질의마다 l번째부터 r번째 논문만 냈을 때의 h-index를 구한다.어려움8배열세그먼트 트리+2아직 제출이 없습니다2.5초512 MB지문만 제공
Фонари구간을 모두 켜거나 끄는 연산을 할 때마다, 현재 또는 과거에 한 번이라도 전부 켜져 있던 부분 구간의 개수를 구한다.어려움8세그먼트 트리구간+2아직 제출이 없습니다2초1024 MB지문만 제공
Вирусы и антивирусы같은 N명의 직원에 대해 두 개의 루트 트리(공식 및 비밀 조직)가 주어질 때, 두 트리 모두에서 A가 B의 조상인 쌍 (A, B)의 개수를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Array and Easy Queries배열에 범위 AND, OR, XOR 갱신을 적용하면서 주어진 값과 같은 원소가 구간에 몇 개인지 세는 문제입니다.어려움8세그먼트 트리비트 연산아직 제출이 없습니다7초512 MB지문만 제공
Magnets연속한 가로 또는 세로 구간을 통째로 90도 회전시키는 질의가 주어질 때, 각 자석의 아래 오른쪽 모서리 좌표를 구한다.어려움8세그먼트 트리시뮬레이션+2아직 제출이 없습니다3초512 MB지문만 제공
Food CourtN개의 줄에 구간 단위로 손님이 들어오고 나가는 연산을 처리하며, 각 서비스마다 B번째 손님이 속한 그룹을 출력하거나 줄이 짧으면 0을 출력한다.어려움8세그먼트 트리구현+1아직 제출이 없습니다1초512 MB지문만 제공
Event Hopping 2N개의 사건이 구간 [L,R]로 주어질 때, 겹치지 않는 K개의 사건을 골라 그 번호 수열이 사전순으로 가장 작아지도록 하거나 불가능하면 -1을 출력한다.어려움8그리디세그먼트 트리+2아직 제출이 없습니다3초512 MB지문만 제공
Boolean Expression완전히 괄호로 묶인 AND, OR, XOR 불리언 식이 주어지고 문자 하나를 바꾸는 질의가 이어질 때, 초기값과 각 질의 후의 식 값을 출력한다.어려움8트리세그먼트 트리+2아직 제출이 없습니다3초512 MB지문만 제공
LCM of GCDs배열에서 값을 갱신하면서, 구간에서 최대 2개를 제외해 만든 모든 집합의 GCD들을 다시 LCM한 값을 구한다.어려움8세그먼트 트리정수론+2아직 제출이 없습니다10초512 MB지문만 제공
Financial Report마지막 날 N을 포함하고 연속한 선택 날짜 간격이 D 이하가 되도록 부분수열을 골라, 선택한 날 중 최고 매출을 경신하는 날의 수를 최대로 만든다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
展覧会 2 (Exhibition 2)위치가 D 이상 떨어진 M개의 그림을 골라, 선택된 가치의 최솟값을 최대화한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Distributing Candies매일 여러 상자에 사탕을 더하거나 빼면서 각 상자를 용량이나 0으로 제한하고, 모든 작업이 끝난 뒤 상자마다 남은 사탕 수를 구한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다4초2048 MB지문만 제공
Правильный сад서로 다른 n개의 점이 주어질 때, 두 점을 서로 반대쪽 모서리로 하는 축에 평행한 모든 직사각형 안에 다른 점이 있는지 판정하고, 없으면 위반하는 두 점을 출력한다.어려움8정렬분할 정복+2아직 제출이 없습니다3초256 MB지문만 제공
Социофоб승객의 구매와 취소 순서가 주어질 때 가장 한산한 칸을 고르고 필요하면 재배치하는 규칙에 따라 최종 칸 배정을 계산한다.어려움8시뮬레이션힙+1아직 제출이 없습니다2초256 MB지문만 제공
Текстовый редактор문자를 바꿀 때마다 새 문자가 괄호이면 짝이 맞는 괄호의 위치를 출력하고, 없으면 -1을 출력한다.어려움8스택세그먼트 트리아직 제출이 없습니다2초256 MB지문만 제공
Carpenters' Language한 종류의 괄호를 n개씩 p번째 위치에 넣는 삽입 연산을 q번 수행하면서, 매번 문자열이 S -> SS | (S) | )S( | ε 문법에 맞는지 판정한다.어려움8문자열스택+2아직 제출이 없습니다1초512 MB지문만 제공
계산 최적화0에서 시작해 덧셈과 곱셈 연산을 차례로 적용한 결과를, 각 위치 갱신이 일어날 때마다 10^9+7로 나눈 나머지로 출력한다.어려움8세그먼트 트리동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
미사일 폭격미사일 공격, 부대 출몰, 본부 복귀 사건을 순서대로 처리하며 맨해튼 거리 공격에 섬멸된 부대 수를 센다.어려움8세그먼트 트리기하+2아직 제출이 없습니다7초1024 MB지문만 제공
Primes and Queries점 갱신과 구간 질의를 처리하며, A_i^S에서 (A_i mod P)^S를 뺀 값이 P로 나누어지는 횟수의 합을 구한다.어려움8정수론수학+1아직 제출이 없습니다90초1024 MB지문만 제공
Matryoshka Dolls순열의 각 구간에 대해 가장 작은 두 인형을 합치는 과정을 하나만 남을 때까지 반복하고, 그때 드는 거리 합을 q개의 질의마다 구한다.어려움8분할 정복세그먼트 트리+2아직 제출이 없습니다5초512 MB지문만 제공
Best Student학생 번호 배열에서 각 구간 질의마다 그 구간에 가장 많이 등장하는 번호를 찾고, 동률이면 가장 큰 번호를 출력한다.어려움8분할 정복세그먼트 트리+1아직 제출이 없습니다1.2초1024 MB지문만 제공
Similarity두 수열 p와 q가 모두 증가하는 위치 i<j<k의 개수를 센다.어려움8정렬세그먼트 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Flip0과 1로 이루어진 배열에서 구간 뒤집기와, 주어진 구간 안에 완전 교대 부분배열이 몇 개인지 세는 질의를 처리한다.어려움8세그먼트 트리분할 정복+1아직 제출이 없습니다3초1024 MB지문만 제공
Russian Dolls on the Christmas Treen개의 라벨이 붙은 인형이 놓인 트리에서 각 노드의 서브트리 안에서 연속한 번호를 최대한 합쳤을 때 남는 덩어리 수를 구한다.어려움8트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Paternity Testing루트가 1인 트리에서 각 질의 (l,r)마다 [l,r] 구간의 모든 i에 대해 부분트리 i 안에서 레이블이 [l,r]에 속하는 노드 수를 합해 구한다.어려움8트리DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Data Structure루트 있는 트리에서 a의 자손 중 a까지의 거리가 y mod x인 정점에만 z를 더하는 갱신과 한 정점의 가중치를 묻는 질의를 처리합니다.어려움8트리세그먼트 트리+1아직 제출이 없습니다20초512 MB지문만 제공
Ant Colonies점마다 색이 바뀌는 트리에서 두 정점 A, B 사이 경로 위에 색 c를 가진 두 정점의 최소 거리를 구하고, 그런 쌍이 없으면 -1을 출력한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Gleb Evstropov배열에서 점 갱신과, 부분 배열이 k, k+1, ..., m을 부분수열로 포함할 때 가장 큰 m을 구하는 질의를 처리한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다20초512 MB지문만 제공
알고리즘 과외각 학생의 레이팅과 허용하는 번호 차이 범위가 주어질 때, 조건을 만족하는 두 학생의 레이팅 차이 최댓값을 구한다.어려움8세그먼트 트리분할 정복+1아직 제출이 없습니다2초1024 MB지문만 제공
F1ow3rC0n구간 질의마다 나무를 순서대로 따라가며 색을 바꿔 붙일 때 필요한 최소 색 개수를 구한다.어려움8세그먼트 트리배열+1아직 제출이 없습니다1초512 MB지문만 제공
바자와 샤자거대한 R x C 격자에서 점 갱신이 드문드문 일어날 때, K 이하의 값만 쓰이는 직사각형 GCD 질의에 답한다.어려움8세그먼트 트리정수론+1아직 제출이 없습니다13초230 MB지문만 제공
Bookshelf Sorting두 위치를 바꾸는 방문이 있을 때마다, 책을 하나 골라 맨 앞이나 맨 뒤로 옮기는 동작만으로 정리하는 최소 횟수를 구한다.어려움8배열정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Tickets각 시작 지점에서 출발해 티켓을 사서 체크포인트 1과 N에 모두 접근할 수 있게 되는 최소 비용을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초1024 MB지문만 제공
Candies생성된 단맛 수열에서 홀수 값이 O개 이하이고 합이 D를 넘지 않으면서 최대인 연속 부분 배열을 찾고, 없으면 IMPOSSIBLE을 출력한다.어려움8배열누적 합+2아직 제출이 없습니다40초1024 MB지문만 제공
기차 여행각 도시 i에서 출발하는 열차는 L_i번부터 R_i번 도시를 순환 운행한다. 각 질의 (U,V)마다 U에서 V로 가는 데 필요한 최소 열차 수를 구하고, 불가능하면 -1을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
알고리즘 수업 - 버블 정렬 4서로 다른 정수 50만 개 이하로 이루어진 배열을 버블 정렬할 때 K번째로 교환되는 두 값을 구한다.어려움8정렬세그먼트 트리+1아직 제출이 없습니다3초512 MB지문만 제공
Infestation루트 트리에서 한 노드 감염, 루트부터 X까지의 경로에 초음파를 쏴 경로 밖 이웃으로 쥐를 옮기는 사건, X와 그 자식을 소독하는 사건을 처리하며 X의 서브트리에 감염된 노드 수를 답한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
알고리즘 수업 - 선택 알고리즘 4서로 다른 원소 10,000개 이하의 배열에서 구간 k번째 작은 값 질의와 두 원소 교환 질의를 10,000개까지 처리한다.어려움8분할 정복정렬+2아직 제출이 없습니다3.5초512 MB지문만 제공
Railway Trip 2일직선 위 N개 역에 대해 각 노선의 처음 K개 정차역에서만 탑승할 수 있을 때, 각 질의 쌍 사이의 최소 탑승 횟수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
blobpopcorn점 갱신으로 수열이 바뀔 때마다, 두 위치 사이의 모든 원소가 양 끝보다 작은 쌍 (i, j)의 개수를 구한다.어려움8세그먼트 트리조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Diversity Street높이 1부터 n까지를 각 위치에 한 번씩 배치하되 구간 최소 높이 제약을 많아야 하나만 어기도록 만들어, 그러한 배치가 존재하는지 판정하고 하나를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다3초512 MB지문만 제공