cho.sh

문제

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

전체 결과문제 894개
제목난이도유형정답자시간 제한메모리 제한채점
목성의 공격!배열에서 한 원소를 갱신하고 부분 배열의 다항식 해시 값을 소수로 나눈 나머지로 구하는 질의를 처리한다.보통7세그먼트 트리누적 합+2아직 제출이 없습니다1초128 MB채점 가능
고통받는 난쟁이들순열에서 두 위치를 바꾸는 명령과, 높이 A부터 B까지의 난쟁이가 연속한 위치에 있는지 묻는 명령을 처리한다.보통7세그먼트 트리배열+2아직 제출이 없습니다1초512 MB채점 가능
좌석 배정빈 좌석 p개가 연속된 가장 낮은 위치에 손님을 앉히고 구간 퇴장을 처리하면서, 자리 못 잡은 일행 수를 센다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
책장책을 순서대로 너비 합이 L 이하인 선반들로 나누어 각 선반 최대 높이의 합을 최소로 만든다.보통7동적 계획법세그먼트 트리+1아직 제출이 없습니다1초128 MB채점 가능
도시의 지평선모두 지면에 놓인 N개의 직사각형이 주어질 때, 이들의 합집합 넓이를 구한다.보통7세그먼트 트리분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
아틀란티스최대 100개의 축에 평행한 직사각형이 주어질 때, 합집합의 넓이를 구해 소수점 둘째 자리까지 출력한다.보통7기하세그먼트 트리+2아직 제출이 없습니다1초128 MB채점 가능
토너먼트2^N명이 겨루는 토너먼트 대진에서 선수 교체가 일어날 때마다 우승자의 위치와 특정 선수가 몇 라운드까지 이기는지를 답한다.보통7트리세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
Wowow친구의 (식별자, 레이팅) 집합에서 삽입, 레이팅 변경, K번째로 높은 레이팅을 가진 식별자를 묻는 질의를 처리한다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
가짜 부동산실수 좌표를 가진 최대 5000개의 직사각형이 주어질 때, 겹치는 부분을 한 번만 세어 합집합의 넓이를 구하고 소수점 둘째 자리까지 반올림해 출력한다.보통7기하정렬+2아직 제출이 없습니다10초128 MB채점 가능
주식 거래소날짜 구간에서 해독된 가격 범위에 드는 값을 세는 질의 m개에 온라인으로 답한다.보통7분할 정복세그먼트 트리+2아직 제출이 없습니다7초32 MB채점 가능
철도 좌석 예약기차 좌석 요청을 순서대로 처리하면서, 요청이 지나는 모든 구간에 빈 좌석이 충분할 때만 받아들이고 각 요청마다 T 또는 N을 출력한다.보통7세그먼트 트리배열+2아직 제출이 없습니다3초128 MB채점 가능
메갈로폴리스간선이 하나씩 없어지는 동안, 각 질의 시점에서 마을 1에서 목표 마을까지 남아 있는 흙길의 개수를 센다.보통7트리DFS+1아직 제출이 없습니다1초128 MB채점 가능
괄호여는 괄호와 닫는 괄호로 이루어진 문자열에서 뒤집기와 검사를 반복하며, 각 검사 시점에 올바른 괄호 문자열인지 판별한다.보통7세그먼트 트리구현아직 제출이 없습니다1초128 MB채점 가능
광섬유 네트워크트리 경로 위의 연결 요청에 대해 용량이 충분하면 대역폭을 예약하고 해제 요청 시 해당 쌍의 예약을 모두 되돌립니다.보통7세그먼트 트리트리+1아직 제출이 없습니다1초128 MB채점 가능
메카고질라프로그램의 두 위치를 맞바꿀 때마다 시작 상태에서 실행한 결과가 전투 상태인지 판정합니다.보통7세그먼트 트리시뮬레이션아직 제출이 없습니다1초128 MB채점 가능
사진주어진 축에 평행한 직사각형이 가장 많이 겹치는 점을 찾아 겹침 수를 구합니다.보통7세그먼트 트리정렬+1아직 제출이 없습니다1초512 MB채점 가능
구조물하중을 아래층 기둥에 균등하게 나누는 구조물에서 기둥 강도를 바꿀 때마다 앞에 선 관람객을 몇 명까지 수용할 수 있는지 구합니다.보통7세그먼트 트리누적 합+1아직 제출이 없습니다1초128 MB채점 가능
친화적인 점x좌표와 y좌표가 각각 서로 다른 n개의 점 가운데 두 점을 마주보는 꼭짓점으로 하는 직사각형 안에 다른 점이 들어 있지 않은 쌍의 개수를 구합니다.보통7세그먼트 트리정렬+1아직 제출이 없습니다1초128 MB채점 가능
아종각 표본마다 길이 차이가 D 이하, 무게 차이가 W 이하, 마디 수 차이가 S 이하인 다른 표본 수를 셉니다.보통7분할 정복정렬+2아직 제출이 없습니다10초128 MB채점 가능
바자와 샤자격자 칸 값을 바꾸는 점 업데이트와 직사각형 안 모든 수의 최대공약수를 구하는 질의를 순서대로 처리합니다.보통7세그먼트 트리정수론+1아직 제출이 없습니다13초230 MB채점 가능
울트라 봉우리 오르기최대 100000개 점으로 된 고도 단면에서 양쪽 이웃보다 높은 봉우리 중 돌출도가 150000센티미터 이상인 봉우리 번호를 순서대로 출력합니다.보통7스택세그먼트 트리아직 제출이 없습니다1초128 MB채점 가능
유전 공학원소 일부를 지워 남은 수열이 k개씩 같은 값의 블록들로 이루어지게 하며, 가장 길고 사전 순으로 가장 앞선 경우를 출력합니다.보통7동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
돗자리동일한 크기의 직사각형 n개의 위치가 주어질 때 모든 쌍의 겹치는 넓이의 평균을 기약분수로 구합니다.보통7세그먼트 트리정렬+2아직 제출이 없습니다1초128 MB채점 가능
최적의 우유 짜기매일 기계 하나의 생산량이 바뀐 뒤 이웃하지 않은 기계를 골라 그날 최대 우유량을 구하고 D일간 합산합니다.보통7세그먼트 트리동적 계획법아직 제출이 없습니다1초128 MB채점 가능
비행기 탑승소들이 지정된 좌석까지 한 줄로 이동하고 짐을 넣는 동안 뒤를 막으므로 전원이 앉을 때까지 걸리는 시간을 구합니다.보통7세그먼트 트리시뮬레이션아직 제출이 없습니다1초128 MB채점 가능
사과의 여행1번 정점에서 시작해 매번 가장 멀리 있는 미방문 정점(동점이면 번호가 큰 정점)으로 이동할 때 전체 방문 순서를 출력합니다.보통7트리세그먼트 트리+1아직 제출이 없습니다3초256 MB채점 가능
게으른 소맨해튼 거리 K 안에 들어오는 풀의 합이 가장 커지는 시작점을 고릅니다.보통7슬라이딩 윈도우정렬+2아직 제출이 없습니다1초128 MB채점 가능
지배하는 택배 회사배송 순서대로 적힌 택배사 번호에서 각 구간에 절반을 초과해 등장한 택배사를 찾고 없으면 0을 출력합니다.보통7세그먼트 트리이분 탐색아직 제출이 없습니다3초512 MB채점 가능
작은 새1번 나무에서 n번 나무까지 최대 k칸씩 점프하면서 출발 나무보다 낮지 않은 나무에 착지한 횟수를 최소화합니다.보통7동적 계획법스택+1아직 제출이 없습니다2초256 MB채점 가능
팀 나누기각 학생의 팀 크기가 주어진 구간 안에 들도록 줄을 연속된 팀으로 나누어 팀 수를 최대화하고 그 경우의 수를 셉니다.보통7동적 계획법세그먼트 트리+1아직 제출이 없습니다5초256 MB채점 가능
버스 노선N개 정류장 원형 도로 위 시계 방향 구간 중 다른 구간에 완전히 포함되지 않는 구간 번호를 오름차순으로 출력합니다.보통7구간정렬+1아직 제출이 없습니다2초256 MB채점 가능
괄호 뒤집기균형 잡힌 괄호 문자열의 괄호 하나가 뒤집힐 때마다 균형을 되찾는 가장 왼쪽의 두 번째 뒤집기 위치를 구합니다.보통7세그먼트 트리누적 합아직 제출이 없습니다5초256 MB채점 가능
UFOK발의 레이저 사격이 각 행이나 열의 앞에서 지정된 층에 닿는 칸 R개를 하나씩 깎은 뒤 P×P 정사각형에 남은 상자 수의 최댓값을 구합니다.보통7세그먼트 트리시뮬레이션+2아직 제출이 없습니다5초256 MB채점 가능
가장 영향력 있는 호박홀수 길이 배열에 구간 증가 연산을 적용할 때마다 배열 중앙값을 출력합니다.보통7세그먼트 트리이분 탐색+1아직 제출이 없습니다5초256 MB채점 가능
마라톤 부분 코스체크포인트 좌표 갱신에 따라 구간마다 내부 점 하나를 건너뛰어 맨해튼 거리를 최소화한 경로 길이를 구합니다.보통7세그먼트 트리수학아직 제출이 없습니다1초256 MB채점 가능
Ruka커서 명령으로 꺾은선의 벡터를 갱신하면서 좌표축을 가로지르는 선분의 개수를 구합니다.보통7세그먼트 트리누적 합아직 제출이 없습니다2초512 MB채점 가능
도시의 영향력10억 by 10억 격자에 N개 직사각형 가중치를 더한 뒤 셀 값 제곱합을 1,000,000,007로 나눈 나머지를 구합니다.보통7세그먼트 트리정렬+1아직 제출이 없습니다2초64 MB채점 가능
직사각형 갱신과 구간 합업데이트마다 사각형 안 모든 칸에 w를 더하고 조회마다 사각형 안 칸 합을 순서대로 출력합니다.보통7세그먼트 트리누적 합+1아직 제출이 없습니다1초256 MB채점 가능
연속 순서주어진 정점 순서에서 모든 정점의 닫힌 이웃이 끊김 없이 연속된 구간을 이루는지 판정합니다.보통7구간투 포인터+1아직 제출이 없습니다1초256 MB채점 가능
채권 홍보 행진두 마을을 잇는 경로 위에서 연속된 구간 가중치 합의 최댓값을 구하고 모두 음수이면 0을 출력합니다.보통7세그먼트 트리트리아직 제출이 없습니다5초256 MB채점 가능
달리는 게임주어진 수열에서 연속 구간을 골라 구간 안 위치를 가중치로 곱한 합이 가장 커지도록 합니다.보통7동적 계획법누적 합+1아직 제출이 없습니다1초512 MB채점 가능
거의 깨끗한 돈의 트리생성식으로 만든 최대 1000개의 정점 덧셈을 트리에 반영하고 두 정점 사이 경로 합을 연산마다 구합니다.보통7트리세그먼트 트리아직 제출이 없습니다4초256 MB채점 가능
Bitris같은 숫자가 이웃하면 사라지는 큐브 더미를 모두 없애는 데 필요한 이웃 교환 횟수의 최솟값을 구합니다.보통7구간정렬+1아직 제출이 없습니다1초256 MB채점 가능
에너지를 유지하라각 레벨 상점에서 에너지 팩을 사서 모든 레벨을 순서대로 가장 적은 현금으로 통과합니다.보통7동적 계획법세그먼트 트리+2아직 제출이 없습니다3초256 MB채점 가능
피라미드 기단 2격자에 놓는 정사각형 기지 중 겹치는 장애물 제거 비용 합이 예산을 넘지 않는 가장 큰 한 변 길이를 구합니다.보통7이분 탐색세그먼트 트리+1아직 제출이 없습니다5초128 MB채점 가능
모든 수를 포함하는 최단 구간배열 원소를 점 업데이트하면서 1부터 K까지 모든 값을 포함한 가장 짧은 연속 구간 길이를 구합니다.보통7세그먼트 트리슬라이딩 윈도우+1아직 제출이 없습니다3초512 MB채점 가능
요술 밭의 수박N개의 일차함수 W0+S*K 가운데 M개 날짜마다 값이 가장 큰 수박 번호를 작은 번호 우선으로 출력합니다.보통7세그먼트 트리정렬+1아직 제출이 없습니다2초256 MB채점 가능
돌 무게 재기등수가 정해진 돌을 순서대로 양팔 저울의 한쪽 접시에 올릴 때마다 모든 가능한 무게 배정에서 왼쪽이 무거움이 확정되는지 오른쪽이 확정되는지 알 수 없는지 판정합니다.보통7세그먼트 트리그리디+1아직 제출이 없습니다1초256 MB채점 가능
원숭이와 사과나무이전 답변만큼 이동한 구간을 조회하고 구간 단위로 사과를 익히며 방문마다 익은 나무 수를 셉니다.보통7세그먼트 트리구간아직 제출이 없습니다2초256 MB채점 가능
금광 캠프 방어막보호 구간의 양 끝 거리 이상의 에너지를 내는 연속된 캠프 구간 중 금 합이 최대가 되는 값을 구합니다.보통7세그먼트 트리누적 합+1아직 제출이 없습니다1초256 MB채점 가능
K개의 블록수열을 정확히 K개의 연속 구간으로 나누어 각 구간 최댓값의 합을 가장 작게 만듭니다.보통7동적 계획법스택+1아직 제출이 없습니다1초256 MB채점 가능
핀볼행 장치를 가장 싸게 설치해 모든 공이 하나의 맨 아래 칸에 떨어지게 합니다.보통7동적 계획법세그먼트 트리아직 제출이 없습니다1초512 MB채점 가능
큐브 아트큐브 상태와 움직임 순서가 주어질 때, 한 움직임을 교체하는 갱신을 적용한 뒤 매번 최종 큐브 상태를 출력한다.보통7세그먼트 트리시뮬레이션+2아직 제출이 없습니다1초1024 MB채점 가능
구간 XOR배열에서 구간 xor 갱신과 구간 xor 질의를 순서대로 처리한다.보통7비트 연산세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
비석 읽어내기문자열의 구간이 바뀔 때마다 길이 5 이하의 이름과 같은 부분수열의 개수를 10^9+7로 나눈 나머지로 구한다.보통7동적 계획법세그먼트 트리+1아직 제출이 없습니다4초256 MB채점 가능
경로 위의 첫 검은 정점정점의 색을 뒤집는 갱신과 함께, 루트에서 v까지의 경로에서 처음 만나는 검은 정점을 찾아 출력한다.보통7트리세그먼트 트리+1아직 제출이 없습니다2초512 MB채점 가능
같은 색으로 이어진 정점의 최대 가중치색이 있는 트리에서 색 뒤집기, 가중치 갱신, 한 정점이 속한 단색 연결 요소의 최대 가중치를 구하는 질의를 처리한다.보통7트리세그먼트 트리+1아직 제출이 없습니다2초512 MB채점 가능
길이가 K인 증가하는 부분 수열값이 엄격히 증가하는 길이 K인 부분수열의 개수를 5,000,000으로 나눈 나머지로 구한다.보통7동적 계획법세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
사람, 코끼리, 쥐각 선수가 세 가지 손 모양을 순환하는 상황에서 구간 갱신은 모든 선수를 다음 손 모양으로 넘기고, 구간 질의는 손 모양별 인원을 출력한다.보통7세그먼트 트리연결 리스트+1아직 제출이 없습니다2초512 MB채점 가능
인사 평가각 직원에 대해, 자기보다 기술 등급이 낮은 모든 부하 직원 j의 t_j 합을 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
승진 카운팅루트가 있는 트리에서 각 노드보다 값이 큰 자손의 수를 센다.보통7트리DFS+1아직 제출이 없습니다2초512 MB채점 가능
행사장 대여 (Large)최대 3000개의 축에 평행한 직사각형이 주어질 때, 겹치는 부분을 한 번만 세어 합집합의 넓이를 구한다.보통7기하정렬+2아직 제출이 없습니다5초256 MB채점 가능
할아버지의 질문아이들이 내리는 진술이 순서대로 주어질 때, 현재까지 B번 이상인 아이 중 Y번 이하로 탄 가장 어린 아이를 묻는 질의에 답한다.보통7세그먼트 트리이분 탐색+1아직 제출이 없습니다1초64 MB채점 가능
모금 만찬아름다움, 재산, 기부금이 주어진 사람들 중에서 두 사람이 다투지 않도록 부분집합을 골라 기부금 합을 최대로 만든다.보통7동적 계획법정렬+2아직 제출이 없습니다1초1024 MB채점 가능
베이크 오프줄 선 각 손님은 요청한 여섯 가지 맛을 모두 포함한 남은 케이크 중 가장 맛있는 것을 받고, 없으면 아무것도 사지 않는다.보통7비트 연산구현+2아직 제출이 없습니다8초512 MB채점 가능
방탈출각 위치에서 시작하는 가장 긴 증가 부분 수열의 길이가 주어질 때, 이를 만족하는 가장 사전순으로 작은 순열을 구한다.보통7그리디세그먼트 트리+1아직 제출이 없습니다1초64 MB채점 가능
바리스타 폴의 커피콩 고르기고른 값들의 이웃한 쌍이 k로 나눈 나머지가 같거나 차이가 d 이하가 되도록 주어진 수열에서 가장 긴 부분수열의 길이를 구한다.보통7동적 계획법세그먼트 트리+2아직 제출이 없습니다1.5초64 MB채점 가능
연세워터파크일직선 위 N개의 돌에 정수 K_i가 적혀 있을 때, 아무 돌에서 시작해 한 번에 D 이하만큼만 이동하며 서로 다른 돌을 밟아 얻을 수 있는 값 합의 최댓값을 구한다.보통7동적 계획법세그먼트 트리+1아직 제출이 없습니다1초128 MB채점 가능
Calculate! 2루트가 있는 트리에서 부분 트리 XOR 질의와 부분 트리 XOR 갱신을 처리하며, 정점과 자손들의 XOR 값을 출력한다.보통7트리세그먼트 트리+2아직 제출이 없습니다1초512 MB채점 가능
준하의 정수론 과제 (Divmaster)N개의 자연수에 대해 구간의 모든 수를 약수 개수로 바꾸는 작업과 구간 합 출력 작업을 Q번 처리한다. 약수 개수 연산이 빠르게 수렴하는 성질을 이용해 구간마다 방문을 건너뛴다.보통7세그먼트 트리수학+2아직 제출이 없습니다1초256 MB채점 가능
트리와 가희힙 방식으로 번호가 매겨진 완전 이진 트리에서 노드를 삭제해 가며 부분 트리 크기 질의와 부분 트리 삭제 질의를 처리한다.보통7트리세그먼트 트리+2아직 제출이 없습니다1.5초512 MB채점 가능
Daily Division밤마다 한 hut의 인원이 바뀔 때, 식당 차 앞 hut의 인원을 절반으로 나눠 좌우 대기열 인원 차이가 최소가 되는 가장 작은 위치를 매일 찾는다.보통7세그먼트 트리누적 합+2아직 제출이 없습니다5초512 MB지문만 제공
점과 직사각형점 추가와 직사각형 추가 질의를 온라인으로 처리하며, 각 질의 후 직사각형 내부나 경계에 들어가는 점과 직사각형 쌍의 개수를 출력한다.보통7세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
살균 스프레이배열에서 한 원소를 새 값으로 바꾸는 갱신과, 구간의 모든 값을 K로 나눈 몫으로 바꾸는 연산, 구간 합 질의를 처리한다. K는 10 이하다.보통7세그먼트 트리배열+2아직 제출이 없습니다5초512 MB채점 가능
습격자 초라기와 쿼리 (Easy)구역들이 원형으로 배치되어 있고, 특수부대는 인원 합이 W 이하인 한 구역 또는 인접한 두 구역을 담당한다. 각 갱신 후 모든 구역을 덮는 최소 부대 수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
깃발춤배열의 원소가 갱신되는 상황에서 구간이 주어질 때, 구간 안 짝수 번째 위치와 홀수 번째 위치의 샤리스마 합의 차의 절댓값을 구한다.보통7세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 1.5배열에서 한 원소를 바꾸는 갱신과 구간에서 k보다 큰 원소의 개수를 세는 질의를 처리한다.보통7세그먼트 트리정렬+2아직 제출이 없습니다1.5초512 MB채점 가능
가장 긴 증가하는 부분 수열 6길이가 최대 100만인 수열에서 가장 긴 증가 부분수열의 길이와 그 개수를 10^9+7로 나눈 나머지로 구한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
코알라직선 도로 위 집들의 좌표, 최대 점프 거리, 점프당 체력 소모가 주어질 때 각 집을 한 번씩만 이용해 도착 지점에서 얻을 수 있는 최대 체력을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초256 MB채점 가능
게임 세계의 토네이도최대 100000개의 축에 나란한 직사각형이 주어질 때, 이들의 합집합 넓이를 구한다.보통7기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
Exhibitionx좌표와 y좌표가 각각 1부터 N까지의 순열인 N개의 점이 주어질 때, xi<xj이고 yi<yj이며 두 점이 이루는 직사각형 내부에 다른 점이 없는 쌍의 개수를 센다.보통7정렬세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
겨울나기원형 산책로를 연속한 구역으로 나누고, 감싸는 구간을 포함한 셀 구간에 더하기와 구간 합 질의를 처리한다.보통7세그먼트 트리누적 합+2아직 제출이 없습니다2초256 MB채점 가능
가로 블록 쌓기가로 블록 N개를 정해진 위치에 차례로 떨어뜨려 가장 높은 표면 위에 쌓고, 모든 블록을 놓은 뒤 스택의 높이를 구한다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
회사 문화 5감독 관계를 나타내는 트리에서 한 직원의 모든 부하 직원 컴퓨터를 켜거나 끄고, 특정 직원의 부하 중 컴퓨터가 켜진 사람 수를 구한다. 처음에는 1번 직원의 컴퓨터만 켜져 있다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
크리스마스 트리루트가 있는 트리에서 색칠된 노드 집합이 삽입과 삭제로 바뀔 때마다, 색칠된 모든 노드의 최소 공통 조상을 출력한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
Array Queries배열에 구간 제곱근 내림 갱신, 구간 덧셈, 구간 합 질의를 처리한다.보통7세그먼트 트리수학+2아직 제출이 없습니다2초512 MB지문만 제공
Independent Events확률 배열에서 구간 곱셈 갱신을 처리하며, 구간 질의마다 log(1 - p_i)의 합을 구해 출력한다.보통7세그먼트 트리수학+1아직 제출이 없습니다2초512 MB지문만 제공
무작위 순열 생성기값 i가 w_i개씩 들어 있는 집합에서 매번 남은 것 중 p번째를 골라 제거할 때, 값이 모두 사라지는 순서를 구한다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다1초1024 MB채점 가능
Zagrade길이가 짝수 N인 균형 잡힌 괄호 문자열이 주어질 때, a번째부터 b번째까지의 부분 문자열이 올바른 괄호열인지 묻는 Q개의 질의에 답한다.보통7스택누적 합+2아직 제출이 없습니다10초512 MB지문만 제공
선분 교차 5평면 위의 선분 N개가 주어질 때, 끝점에서 만나는 경우를 제외하고 서로 교차하는 두 선분이 있는지 판정한다.보통7기하정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Мозаика직사각형 열이 주어질 때 각 구간에서 가로와 세로가 모두 다른 두 원소 쌍을 찾아 출력하거나, 없으면 0 0을 출력한다.보통7세그먼트 트리정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Cambridge각 구간 질의마다 알렉스가 해당 구간의 과제 순서를 정해 모든 과제를 타카히로의 완료 시각보다 먼저 끝낼 수 있는지 판정한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
다꾸격자 값이 점마다 바뀔 때, 두 변이 3칸 이상인 임의의 직사각형 테두리(두께 1) 합의 최댓값을 매번 출력한다.보통7누적 합세그먼트 트리+1아직 제출이 없습니다3초1024 MB지문만 제공
보트 정박각 보트는 자신을 받을 수 있는 가장 왼쪽의 빈 부두에 정박하고, 그런 부두가 없으면 그냥 지나간다. 모든 보트가 처리된 뒤 부두 번호와 정박한 보트 번호의 곱의 합을 구한다.보통7세그먼트 트리이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Program Optimization주어진 무작위 C++ 프로그램을 그대로 시뮬레이션한다: 순열에 대한 무작위 교환과 구간 MEX 질의를 XOR로 누적하며, q는 최대 10^7이다.보통7시뮬레이션구현+2아직 제출이 없습니다2초256 MB지문만 제공
k개의 부분 배열과 쿼리각 부분 배열 A[l..r]마다 k개의 조각으로 잘라 순서를 바꿔 정렬할 수 있는 최소 k를 구한다.보통7세그먼트 트리배열+1아직 제출이 없습니다1초1024 MB지문만 제공
던전 릴레이난이도 범위가 주어질 때 시작 캐시로 그 범위의 모든 던전을 순서대로 깰 수 있는지 판정하고, 성공하면 남은 캐시를, 아니면 -1을 출력한다.보통7세그먼트 트리누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
알고리즘 수업 - 버블 정렬 5배열과 교환 횟수 K가 주어질 때 버블 정렬에서 K번째 교환이 일어난 직후의 배열을 출력하고, 교환이 K번 미만이면 -1을 출력합니다.보통7정렬세그먼트 트리+1아직 제출이 없습니다3초512 MB지문만 제공
1차원 애니팡정수 배열과 위치 갱신이 주어질 때, 인접한 두 블록이 같은 부호(양수, 0, 음수)를 갖지 않도록 만드는 최소 비용을 각 갱신마다 구한다. 부호를 뒤집는 데 R초, 값을 1만큼 바꾸는 데 C초가 든다.보통7동적 계획법세그먼트 트리+2아직 제출이 없습니다2초1024 MB지문만 제공
ДЪЖД구간 위에 정해진 규칙으로 빗방울이 떨어질 때, 길이 D를 넘는 빈 부분 구간이 사라지는 시점을 구한다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공