cho.sh

문제

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

전체 결과문제 3226개
제목난이도유형정답자시간 제한메모리 제한채점
조화로운 마법 농구 게임루나는 원할 때 축복으로 점수를 두 배로 만들되 연속 두 번은 못 하고, 리나는 몰래 a~b 라운드에 저주를 걸어 점수를 음수로 바꾼다. 두 사람이 최적으로 플레이할 때 최종 점수의 절댓값을 구한다.어려움9동적 계획법게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
PlayerUnknown's Battlegrounds1부터 n*m까지의 순열이 담긴 격자에서 최솟값이 x인 부분 격자의 개수를 모든 x에 대해 구한다.어려움9분할 정복유니온 파인드+2아직 제출이 없습니다1.5초256 MB지문만 제공
Yosupo's Algorithmx좌표가 음수인 빨간 점 N개와 양수인 파란 점 N개가 각각 가중치를 가진 채 주어집니다. Q개의 질의마다 y 순서 조건과 x 분리 조건을 만족하는 빨간 점 하나와 파란 점 하나를 골라 가중치 합의 최댓값을 구합니다.어려움9분할 정복세그먼트 트리+2아직 제출이 없습니다4초1024 MB지문만 제공
UFO の飛行場 (UFO) 2정해진 모양의 UFO를 격자에 최대한 많이 배치하되 서로 변을 공유하지 않도록 놓고, 그 배치 결과를 출력한다.어려움9배열완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Tarzan Jumps나무 높이가 일렬로 주어질 때, 각 k마다 높이를 최소 몇 번 바꿔야 타잔이 1번 나무에서 N번 나무까지 k번 이하의 점프로 도달할 수 있는지 구한다. 점프는 두 끝 나무 사이의 모든 나무가 두 끝보다 모두 낮거나 모두 높아야 가능하다.어려움9동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
물정수열 2각 시험의 세 점수 중 중앙값을 수열로 만들고, 시험마다 최대 한 과목의 점수를 음이 아닌 정수로 바꿔 그 수열의 최장 증가 부분 수열 길이를 최대로 만든다.어려움9동적 계획법배열+2아직 제출이 없습니다2초1024 MB지문만 제공
SPPPSPSS.길이가 1씩 늘어나는 접두사 정렬 또는 접미사 정렬만 사용해 순열을 정렬하는 최소 연산 수와 그 P/S 선택 순서를 구한다.어려움9정렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Sequence배열이 주어질 때, 모든 부분 배열에 대해 그 부분 배열의 중앙값 중 하나가 나타나는 최대 빈도의 최댓값을 구한다.어려움9분할 정복배열+2아직 제출이 없습니다1.5초1024 MB지문만 제공
고기 파티M명이 각자 두 좌표에 꼬치를 찔러 하나 이상 꽂힌 고기를 모두 가져가되, 두 꼬치에 모두 꽂힌 고기만 먹을 수 있을 때 사람마다 먹은 맛 수치의 합을 구한다.어려움9세그먼트 트리구현+2아직 제출이 없습니다3초1024 MB지문만 제공
I forgor 💀각 수가 두 번씩 나오는 카드 배열에서 정해진 절차로 게임을 끝내는 데 필요한 턴 수를 구하고, 두 위치를 바꾸는 Q번의 질의마다 턴 수를 다시 계산한다.어려움9배열누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
Оптимальное перестроение1부터 n까지의 순열이 주어질 때, x보다 작은 원소들, x, x보다 큰 원소들을 순서대로 안정 정렬한 뒤 남는 역전 수의 최솟값을 구한다.어려움9배열누적 합+2아직 제출이 없습니다4초1024 MB지문만 제공
Robot Contest기본 검은 구조물과 고정점식 수열을 사용해 n개 숫자를 비내림차순으로 만드는 최소 연산 횟수를 구합니다.어려움9구현백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Latin Squares문자 쌍으로 이루어진 n×m 격자에서, 각 행과 열에 같은 값이 없고 서로 다른 값이 정확히 k개인 k×k 정사각 부분행렬의 개수를 센다.어려움9배열투 포인터+2아직 제출이 없습니다10초1024 MB지문만 제공
수열 선물받기순열이 주어졌을 때, 한 위치를 그 위치를 포함하는 부분 배열의 mex로 바꾸는 연산을 floor(3N/2)회 이하로 사용해 [1,2,...,N]으로 정렬하는 연산 순서를 출력한다.어려움9배열구현+2아직 제출이 없습니다1초1024 MB지문만 제공
New Queries On Segment Deluxe행이 4개 이하인 행렬에서 버전별 구간 덧셈과 구간 대입을 처리하며 각 열 합의 구간 최솟값을 구한다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다3초1024 MB지문만 제공
수열과 장난삭제, 구간에서 최솟값을 빼고 최댓값을 더하는 연산, 그리고 구간에서 서로 다른 값 기준 세 번째로 큰 값을 묻는 질의를 처리한다.어려움9세그먼트 트리연결 리스트+2아직 제출이 없습니다3초1024 MB지문만 제공
Hieroglyphs두 수열 A와 B가 주어질 때, 모든 공통 부분 수열을 부분 수열로 포함하는 보편 공통 부분 수열을 구하거나 존재하지 않음을 판정한다.어려움9그리디배열아직 제출이 없습니다1초1024 MB지문만 제공
Let's Play Games!선호도 벡터 r의 최적 게임을 알아내는 ASCII 의사결정 다이어그램을 350개 이하 노드로 그립니다.어려움9완전 탐색구현+2아직 제출이 없습니다5초2048 MB지문만 제공
Goddess of Olympos길이가 n인 기온 배열과 q개의 (x, y) 쌍이 주어질 때, 최솟값이 x이고 최댓값이 y인 부분 배열의 개수를 각 쌍마다 구한다.어려움9분할 정복세그먼트 트리+2아직 제출이 없습니다3초2048 MB지문만 제공
Good Subsegments각 k마다 왼쪽 k개와 오른쪽 k개 원소가 각각 같은 값이고 양 끝 값도 같은 부분 구간의 개수를 센다.어려움9배열조합론+2아직 제출이 없습니다2초2048 MB지문만 제공
Cow Checkups가능한 모든 N(N+1)/2개의 부분 배열 뒤집기에 대해, 뒤집은 배열이 b_i와 일치하는 위치 i의 개수를 모두 더한다.어려움9배열완전 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
Рамазан и капуста축에 나란한 직사각형 n개가 주어질 때, 덮인 칸의 모든 극대 가로 구간을 찾고 각 (x1,x2) 쌍마다 사용하는 행의 수와 그런 행이 연속으로 이어지는 최대 길이를 구한다.어려움9배열정렬+2아직 제출이 없습니다4초2048 MB지문만 제공
За связь без перебоев직선 도로 위 안테나들의 도달 범위가 주어질 때, 안테나 하나를 출력 x의 예비 안테나로 교체해 모든 출발-도착 쌍의 재접속 횟수 합을 최소화한다.어려움9그리디누적 합+2아직 제출이 없습니다3초2048 MB지문만 제공
중간 뒤집기길이 50만 이하인 수열에서 연속된 한 구간을 뒤집어 얻을 수 있는 서로 다른 수열의 개수를 센다.어려움9문자열 매칭해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Bubble Sort Machine수열에 왼쪽부터 훑는 버블 정렬 패스를 반복로 적용하면서, 각 시점마다 구간 합을 답한다.어려움9구현이분 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
Equalmex각 질의 부분 배열마다, 부분 배열을 같은 최소 양의 미포함 정수를 갖는 k개의 연속 구간으로 나눌 수 있는 k의 개수를 구한다.어려움10배열세그먼트 트리+2아직 제출이 없습니다5초1024 MB지문만 제공