cho.sh

문제

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

전체 결과문제 2840개
제목난이도유형정답자시간 제한메모리 제한채점
파리의 밤일반 위치에 있는 등급이 매겨진 점 N개가 주어질 때, 두 경계 지점을 지나는 직선으로 나머지를 양쪽으로 나누어 두 합의 차의 최솟값을 구한다.어려움8기하정렬+2아직 제출이 없습니다15초512 MB채점 가능
Dynamo Wheel단위 원형 물레방아의 양동이가 꼭대기에서 채워지고 바닥에서 비워질 때, 모든 회전 각도에서 무게중심의 최대 x성분을 구한다.어려움8수학기하+2아직 제출이 없습니다2초512 MB지문만 제공
Stop Counting!정수 카드 덱이 주어질 때, 한 개의 연속 구간을 건너뛰어 남은 카드 평균이 최대가 되도록 하는 값을 구한다.어려움8수학누적 합+2아직 제출이 없습니다7초1024 MB채점 가능
XORanges배열에서 점 갱신이 일어날 때 [l, u] 구간 안의 모든 연속 부분 배열의 XOR을 구하는 질의에 답한다.어려움8비트 연산세그먼트 트리+2아직 제출이 없습니다1초512 MB채점 가능
가로등이진 문자열로 주어진 n개의 가로등 상태와 q개의 toggle/query 이벤트가 있을 때, 각 질의마다 정류장 a에서 b까지 가는 모든 가로등이 켜져 있던 시간의 수를 구한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다5초512 MB지문만 제공
시험Q개의 기준 (X,Y,Z)마다 수학 점수가 X 이상, 정보 점수가 Y 이상, 두 점수 합이 Z 이상인 학생 수를 구한다.어려움8정렬누적 합+2아직 제출이 없습니다3초1024 MB채점 가능
두 요리각각 고정된 소요 시간을 가진 두 작업 사슬을 중단 없이 교차 실행하면서, 마감 시각 안에 끝낸 단계마다 주어지는 음수일 수도 있는 점수의 합을 최대화한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초1024 MB지문만 제공
Worst Reporter 3각 참가자의 느림 값에 따라 깃발을 든 사람 뒤로 줄을 서는 대열에서, 주어진 시각에 특정 좌표 범위에 서 있는 사람 수를 구하는 질의에 답한다.어려움8이분 탐색누적 합+2아직 제출이 없습니다2초256 MB지문만 제공
Arranging Tickets원형 철도 위 두 역 사이를 이동하려는 승객 요청들이 주어질 때, 모든 요청을 처리하기 위해 사야 하는 최소 티켓 묶음 수를 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다4초256 MB지문만 제공
Long Mansion복도마다 특정 열쇠가 필요한 일렬의 방들이 있고 각 방에 열쇠가 흩어져 있을 때, 열쇠 없이 x번 방에서 출발해 y번 방으로 갈 수 있는지 묻는 질의에 답한다.어려움8그리디투 포인터+2아직 제출이 없습니다3초256 MB지문만 제공
IOIOI 카드I/O 카드가 일렬로 놓여 있고 구간 뒤집기 연산마다 비용이 다를 때, 모든 카드를 앞면으로 만들 수 있는지 판정하고 최소 뒤집기 시간을 구한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초512 MB채점 가능
피보나치 음악피보나치 수를 M으로 나눈 나머지의 각 자리 숫자로 새 수열을 만들고, N번째 숫자를 묻는 쿼리에 답한다. N은 10^15까지이다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
목장 CCTV각 질의마다 양들이 정해진 방향으로 하루에 한 칸씩 K일 동안 이동할 때, CCTV 사각형 안 최댓값을 매일 구해 그 XOR을 출력한다.어려움8누적 합행렬+2아직 제출이 없습니다2초256 MB채점 가능
3차원 점과 쿼리각 질의의 상자 좌표를 이전 답들의 누적 합과 XOR로 복원한 뒤, 축에 평행한 3차원 상자 안에 들어가는 점의 개수를 센다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다7초1024 MB채점 가능
스트라이크 존모든 x좌표와 y좌표가 서로 다른 두 점 집합 P1(+c1)과 P2(-c2)가 주어질 때, c1*s - c2*b를 최대로 하는 축에 평행한 직사각형을 찾는다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초512 MB채점 가능
Fabricating SculpturesB를 S개의 양의 정수 합으로 나타내되, 어떤 항도 양쪽에 자기보다 큰 항이 동시에 존재하지 않도록 하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다0.3초512 MB지문만 제공
Bookstore각 질의 [l,h]마다 모든 원소가 그 범위에 들어가는 부분 배열의 개수를 구한다.어려움8분할 정복정렬+2아직 제출이 없습니다7초512 MB지문만 제공
King’s Childrenn행 m열 격자를 각 직사각형이 성 문자를 정확히 하나씩 포함하도록 분할하되, 성 A가 들어 있는 직사각형의 넓이가 최대가 되게 만든 뒤 각 칸을 주인 문자로 바꿔 출력한다.어려움8동적 계획법구현+2아직 제출이 없습니다2초512 MB지문만 제공
Height Profile정수 킬로미터 지점의 도로 높이가 주어질 때, 각각의 경사도 질의마다 평균 경사도가 그 값 이상인 가장 긴 수평 구간의 길이를 구한다.어려움8기하누적 합+2아직 제출이 없습니다6초512 MB지문만 제공
Zvijezda짝수 변을 가진 볼록 다각형에서 마주 보는 변 쌍 사이의 색칠된 영역을 정의하고, 생성된 각 질의 점이 그 영역에 속하는지 판정한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
<<Контакт>> для двоих중복이 있는 단어 사전과 비밀 단어, K의 쌍이 주어질 때, 게임이 끝날 때까지 두 번째 플레이어가 말할 수 있는 최대 단어 수를 답한다.어려움8트라이문자열+2아직 제출이 없습니다2초512 MB지문만 제공
촛불과 그림자파란 볼록 다각형을 내부에 품은 빨간 볼록 다각형이 주어질 때, 고리 영역의 한 점에 촛불을 놓으면 생기는 그림자 넓이를 각 쿼리마다 계산하고, 점이 파란 다각형 안이면 IN, 빨간 다각형 밖이면 OUT을 출력한다.어려움8기하이분 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
참/거짓 워크시트길이 n의 이진 수열 중 각 구간이 모두 같거나 모두 같지 않다는 힌트를 모두 만족하는 수열의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
성대나라의 물탱크수도를 루트로 하는 물탱크 트리가 주어진다. 도시 A에 물을 추가하면 수도에서 A까지의 경로를 따라 1, 2, 3, ... L이 더해진다. 특정 도시에 현재 저장된 물의 양을 묻는 질의에 답한다.어려움8트리DFS+2아직 제출이 없습니다1초256 MB채점 가능
최단경로와 쿼리행이 최대 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지문만 제공
Grudanje단어와 Q개의 부분 문자열이 주어질 때, 가려지지 않은 같은 글자가 두 번 나오지 않게 되는 첫 번째 눈덩이 던진 순서를 구한다.어려움8배열이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
가까운 수순열 p와 q개의 구간 질의 [l, r]가 주어질 때, 부분 배열 p[l..r]에서 두 값의 차이의 최솟값을 구한다.어려움8배열정렬+2아직 제출이 없습니다2초512 MB채점 가능
검은 빚시간이 지나며 참가자의 점수가 오르고, 각 갱신 뒤에 검은 셔츠 참가자가 노란 셔츠 참가자보다 점수가 더 많은 (노랑, 검정) 쌍의 총수를 출력한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
히어로의 히스토그램히스토그램의 기둥 n개가 주어질 때, 각 접두사 1번부터 j번 기둥 안에 들어가는 축에 평행한 직사각형의 최대 넓이를 모두 구한다.어려움8스택누적 합+2아직 제출이 없습니다1초512 MB채점 가능
비감소 부분수열값이 1부터 K까지인 배열이 주어질 때, 각 구간에서 비감소 부분수열의 개수를 빈 부분수열까지 포함해 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
Farmer John이 3SUM을 푼다각 질의마다 부분 배열 A[a..b]에서 값의 합이 0이 되는 서로 다른 세 인덱스 조합의 개수를 센다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
영화광연속한 날짜 구간을 골라, 구간 안에서 정확히 한 번만 상영되는 영화들의 점수 합이 최대가 되도록 한다.어려움8배열투 포인터+2아직 제출이 없습니다5초512 MB채점 가능
인장0과 1로 이루어진 문서 격자와 도장 격자가 주어질 때, 문서가 도장을 회전 없이 겹치지 않게 여러 번 찍은 결과와 정확히 일치하는지 판정한다.어려움8구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
방문트리, 방문 순서, 연료 가격, 연료 탱크 용량이 주어질 때 각 이동 구간의 주유 비용을 계산한다.어려움8트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
복사실 작업 일정마감 시각과 분량이 주문마다 주어지고 주문이 하나씩 추가될 때, 한 대의 기계에서 선점 스케줄이 가능하다고 할 때 최대 지연 시간을 최소로 만든 값을 매번 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
Fire불이 바람 방향으로 번질 때 시간 t에서 각 구역의 세기는 초기값들의 구간 최댓값이 되며, Q개의 질의 (T, L, R)마다 시간 T에서 [L, R] 구간 값의 합을 구한다.어려움8누적 합세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
우체국 3원형 도로 위 마을 P곳에 우체국을 세워 각 마을에서 가장 가까운 우체국까지 거리의 합을 최소로 만들고, 최솟값과 최적 배치 하나를 출력한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Jealous Split주어진 배열을 정확히 k개의 비어 있지 않은 연속 구간으로 나누되, 이웃한 두 구간의 합 차이가 두 구간 최댓값 중 큰 값 이하가 되도록 하는 분할 하나를 출력하거나 불가능하면 불가능함을 보고한다.어려움8그리디누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Easy Winn개의 돌무더기가 주어질 때, 한 번에 1개부터 x개까지 한 무더기에서 가져갈 수 있는 게임에서 x가 1부터 n일 각 경우에 누가 이기는지 구한다.어려움8게임 이론수학+2아직 제출이 없습니다2초512 MB지문만 제공
나쁜 의사각 의사가 날짜 구간 동안 특정 약들을 처방할 때, 한 의사의 처방을 무시했을 때 날마다 필요한 서로 다른 약의 비용 합을 모든 날에 대해 구한다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다3초512 MB채점 가능
Calculating Average각 인덱스 k에 대해 k를 포함하는 연속 부분 배열의 최대 평균을 구한다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다5초512 MB지문만 제공
K-Trianglesn×m 정수 행렬과 k가 주어질 때, 서로 겹치지 않는 두 k-삼각형(맨해튼 거리 k 미만의 네 방향 쐐기)을 골라 원소 합의 최댓값을 구한다.어려움8누적 합동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
Deliveries가중치가 있는 트리에서 각 질의 (S, F, T)마다 배터리 용량이 T일 때 S에서 F로 이동하며 필요한 최소 정류 횟수(창고 방문과 충전 정지 포함)를 구한다.어려움8트리이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Radar Scanner세 개의 축에 나란한 직사각형이 적어도 하나의 격자 칸을 함께 덮는 경우의 수를 센다.어려움8기하조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Snowy Smile가중치가 있는 점 최대 2000개가 주어질 때, 경계를 포함해 사각형 안에 들어오는 점들의 가중치 합이 최대가 되는 축에 평행한 사각형을 찾는다. 빈 사각형도 허용한다.어려움8동적 계획법정렬+2아직 제출이 없습니다3초512 MB채점 가능
Three Investigators각 접두사 길이 k마다 그 접두사에서 최대 5개의 비감소 부분수열로 제거할 수 있는 값의 합의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초512 MB지문만 제공
Kecleon문자열 끝에 문자가 추가되고, 길이 k인 모든 부분 문자열 가운데 길이 k인 접두사와 같은 것의 개수를 온라인으로 답한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다4초512 MB지문만 제공
Yet Another Mex Problem배열을 길이가 k 이하인 연속 구간으로 나누고, 각 구간의 원소 합에 그 구간의 mex를 곱한 값의 총합이 최대가 되도록 한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다4초512 MB지문만 제공
Darts Game원점을 중심으로 하는 한 변의 길이 L인 정사각형을 회전시켜 포함되는 다트 점수의 합이 최대가 되도록 하는 문제입니다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Awesome Shawarma트리가 주어질 때, 간선을 하나 추가한 뒤 다리의 개수가 [L, R]에 들어오는 서로 다른 두 노드 쌍의 수를 센다.어려움8트리DFS+2아직 제출이 없습니다14초512 MB채점 가능
단조로운 초콜릿흰 초콜릿 칸이 최대 1000개인 매우 큰 격자에서, 흰 칸 개수가 홀수인 접두 직사각형과 짝수인 접두 직사각형의 수를 각각 센다.어려움8누적 합정렬+2아직 제출이 없습니다9초512 MB채점 가능
Khoshaf길이 N이고 각 원소가 [L, R] 범위에 있으며 합이 3으로 나누어떨어지는 연속 부분 배열이 정확히 K개인 배열의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다12초512 MB채점 가능
Expn마리의 몬스터를 차례로 잡으며 각 몬스터가 i(0 이상 k 이하)의 경험치를 확률 p_i로 주고 총 경험치가 x를 넘으면 x로 잘릴 때, 잘린 총 경험치의 기댓값을 998244353으로 나눈 나머지로 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
Data Structure Quizn x n 영행렬에 m1개의 직사각형 덧셈을 수행한 뒤, m2개의 직사각형 최댓값 질의에 답한다.어려움8분할 정복세그먼트 트리+2아직 제출이 없습니다8초512 MB지문만 제공
LCM Sum1부터 n까지의 각 x에 대해 x부터 x+k까지 연속한 정수들의 최소공배수를 구해 모두 더한 값을 1e9+7로 나눈 나머지를 출력한다.어려움8정수론수학+1아직 제출이 없습니다7초512 MB지문만 제공
댐내부 댐 일부를 파괴해 구간을 합칠 때, 남은 모든 댐이 양옆 구간의 수위를 견딜 수 있도록 파괴할 댐의 집합을 찾는다.어려움8그리디누적 합+2아직 제출이 없습니다1.5초256 MB지문만 제공
Grid City격자 위의 볼록 다각형이 주어질 때, 다각형 안에 완전히 들어가는 단위 정사각형의 개수를 구한다.어려움8기하수학+2아직 제출이 없습니다3초512 MB지문만 제공
Harvest시계 방향으로 걷는 직원이 C초마다 다시 열매를 맺는 사과나무에서 주어진 시간까지 몇 개를 수확하는지 각 질의마다 구한다.어려움8수학이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
이제 다시 시작이다축에 평행한 직사각형과 그 오른쪽 위 바깥의 스피커 점들이 주어질 때, 맨해튼 반지름 V인 원이 직사각형과 겹치는 넓이의 합의 2배를 여러 쿼리마다 구한다.어려움8기하누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
머리카락 자르기각 문턱값 j에 대해 j보다 큰 값을 모두 j로 낮춘 뒤 생기는 역전 수를 세어 0부터 N-1까지 출력한다.어려움8정렬누적 합+2아직 제출이 없습니다1초512 MB채점 가능
새해와 학회각 강의가 두 장소 a, b에서 서로 다른 시간 구간을 가질 때, 한 장소에서 겹치지 않게 들을 수 있는 부분집합이 다른 장소에서도 항상 겹치지 않는지 판정한다.어려움8구간정렬+2아직 제출이 없습니다2초1024 MB채점 가능
Camping in the woods원 위에 놓인 오두막 n개와 각 인접 오두막 사이의 거리가 주어질 때, k개의 오두막을 골라 선택된 오두막 사이의 원주 방향 최소 거리를 최대화한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1.5초64 MB지문만 제공
트리 헐트리 정점 집합에 정점을 넣고 빼는 질의를 처리하면서, 매 질의 후 현재 집합을 모두 포함하는 최소 부분 트리의 간선 가중치 합을 구한다.어려움8트리DFS+2아직 제출이 없습니다3초256 MB채점 가능
Classic Quotation각 질의 (L, R)에서 가능한 모든 접두사와 접미사 분할에 대해 T가 나타나는 횟수를 세고, 기댓값에 L과 (n-R+1)을 곱해 출력한다.어려움8문자열 매칭누적 합+1아직 제출이 없습니다1초512 MB지문만 제공
Period Sequencen개의 값으로 만든 주기 수열에서 거대한 구간 [a,b] 안의 모든 부분 배열에 대해 값 곱하기 등장 횟수의 제곱을 합한 값을 구한다.어려움8수학조합론+2아직 제출이 없습니다6초256 MB지문만 제공
Turn Off The Light각 시작 위치마다 모든 전등을 끄는 최소 이동 횟수를 구한 뒤, 모든 답의 가중합을 10^9+7로 나눈 나머지를 출력한다.어려움8그리디누적 합+2아직 제출이 없습니다2초256 MB지문만 제공
Machine Learningn개의 점이 주어질 때, 두 선분으로 이루어진 연속 조각적 선형 함수를 적합시켜 평균 제곱 오차를 최소화하는 문제입니다.어려움8기하이분 탐색+2아직 제출이 없습니다4초256 MB지문만 제공
물결 수열두 배열에서 같은 값을 가지며 증가하는 인덱스 쌍을 골라, 선택한 값들이 엄격하게 오르내리는 파동 수열을 이루는 경우의 수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
Anna와 행운의 티켓교대 위치 합 검사와 앞뒤 절반 합 검사 어느 쪽으로도 행운권이 아닌 n자리 회문 수의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
Sequence배열에서 구간 합 질의, A[i]=A[i-k] 복사 갱신, 그리고 구간을 초기값으로 되돌리는 연산을 처리한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다7초512 MB지문만 제공
Criminalsn×m 격자에서 K개의 위험한 칸이 주어질 때, 각 질의 칸에 대해 두 칸 사이의 축 정렬 직사각형 안에 위험한 칸이 없도록 도달할 수 있는 칸의 수를 센다.어려움8분할 정복동적 계획법+2아직 제출이 없습니다4초512 MB지문만 제공
New Divide배열의 각 접두사에서 한 지점을 기준으로 둘로 나누고, 두 부분의 XOR 값 합의 최댓값을 구합니다.어려움8비트 연산누적 합+1아직 제출이 없습니다2초512 MB지문만 제공
Don't Stay램프지기의 고정 프로그램 s와 켜져 있어야 할 램프 좌표들이 주어질 때, s 앞뒤에서 실행하고 취소해 목표 상태를 만드는 프로그램 t를 구한다.어려움8누적 합수학+2아직 제출이 없습니다2초512 MB지문만 제공
Faint집합 {1,...,n}의 크기 k 부분집합을 사전순으로 나열했을 때, 주어진 열 m에서 연속한 두 행의 값 차이의 절댓값을 모두 더해 1e9+7로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
소수1부터 10^6 범위에서 주어진 구간 [a, b]의 모든 쌍이 공유하는 서로 다른 소인수 개수의 합을 묻는 온라인 질의에 답한다.어려움8정수론누적 합+2아직 제출이 없습니다8초256 MB채점 가능
주 선생님과 수학 문제주어진 범위 안에서 두 일차 부등식을 만족하는 정수 네 쌍 (a,b,c,d)의 개수를 1e9+7로 나눈 나머지로 구한다. 범위는 1e18까지다.어려움8수학조합론+2아직 제출이 없습니다3초512 MB채점 가능
Substring Queryn개의 문자열과 q개의 질의 (l, r, P)가 주어질 때, S_l부터 S_r까지 중 P를 부분 문자열로 포함하는 문자열의 개수를 센다.어려움8문자열 매칭트라이+2아직 제출이 없습니다10초512 MB지문만 제공
Jordan모든 점이 어떤 구간에 속한다는 조건 아래, N개의 구간 합 기록으로 가능한 전체 가중치 합의 최솟값과 최댓값을 구한다.어려움8구간누적 합+1아직 제출이 없습니다1초512 MB지문만 제공
1D Spreadsheet셀이 숫자나 다른 셀에 대한 링크를 가지는 1차원 스프레드시트에서 값을 갱신하고, 평가값의 구간 합을 구하는 질의를 처리한다.어려움8트리DFS+2아직 제출이 없습니다10초512 MB지문만 제공
의자 게임무작위로 정해지는 색의 가장 가까운 의자까지 걸어야 하는 거리의 기댓값이 최소가 되는 시작 의자를 정하고, 그 기댓값을 기약분수로 출력한다.어려움8수학누적 합+2아직 제출이 없습니다2초512 MB채점 가능
도넛 모양 울타리체비쇼프 거리에서 안쪽 반지름 L, 바깥쪽 반지름 R인 도넛의 중심을 격자점에 놓아 덮이는 점들의 가중치 합이 최대가 되도록 한다.어려움8기하누적 합+2아직 제출이 없습니다3초1024 MB채점 가능
Subsequence Sum Queries각 질의 구간에서 원소 합이 m으로 나누어떨어지는 부분수열의 개수를 세어 1e9+7로 나눈 나머지를 구한다.어려움8누적 합동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Even Three is Odd1 이상 n 이하의 값을 갖는 모든 수열 x_1..x_n에 대해, 연속한 세 항의 최댓값에 대한 w 값을 모두 곱한 값의 합을 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
최소 공통 조상2번부터 n번까지 각 노드 i에 대해, j < i인 모든 j의 LCA(i, j) 가중치 합을 구한다. 트리와 번호는 미리 주어진다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
Matrix Recurrence행렬 A, B와 증가하는 수열 c가 주어질 때, M_i가 c_i부터 i-1까지의 M_j 곱에 B를 곱한 값인 수열의 M_n을 계산한다.어려움8행렬동적 계획법+1아직 제출이 없습니다5초512 MB지문만 제공
Circular Shift문자열 s가 주어질 때, 왼쪽으로 한 칸 회전한 문자열도 s의 부분 문자열이 되는 서로 다른 부분 문자열 t의 개수를 구한다.어려움8문자열정렬+2아직 제출이 없습니다1초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지문만 제공
Zero Game이진 문자열에서 문자를 최대 K번 옮겨 만들 수 있는 가장 긴 연속된 0의 길이를 각 쿼리마다 구합니다.어려움8이분 탐색누적 합+1아직 제출이 없습니다1초512 MB지문만 제공
Experience is Worth It각 몬스터 종류의 필요 경험치와 보상을 고려해 어떤 순서로든 모두 처치할 수 있는 부분 직사각형의 개수를 센다.어려움8그리디정렬+2아직 제출이 없습니다5초256 MB지문만 제공
배열의 값각 k=1부터 n까지 모든 비어 있지 않은 부분수열에 대해 큰 쪽 min(크기, k)개 원소의 합을 더한 값을 998244353으로 나눈 나머지를 구한다.어려움8조합론정렬+2아직 제출이 없습니다1초512 MB채점 가능
Neonw에서 s를 이루는 증가하는 인덱스 j_1<...<j_m 가운데 j_m - j_1 >= k를 만족하는 선택의 수를 10^9+7로 나눈 나머지로 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초256 MB지문만 제공
Subtract if Greater!x보다 큰 모든 원소에서 x를 빼는 갱신이 반복되는 멀티셋에서 k번째 원소를 구하는 문제입니다.어려움8이분 탐색정렬+1아직 제출이 없습니다5초512 MB지문만 제공
최고의 분할의사난수로 생성된 배열을 길이 L 이하의 K개 구간으로 나눌 때, 각 구간의 XOR 합이 X 이하가 되는 최대 K를 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초256 MB채점 가능
교차는 허용되지 않아!N×N 판에서 위쪽 칸 K개에 놓인 말을 아래쪽 지정 칸 K개로 겹치지 않는 단조 경로로 옮기는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
감자 농장빈 칸 x에서 동쪽으로 출발한 이하가 감자나 바위를 만날 때마다 방향을 바꾸며 이동할 때, 수확한 감자 수와 농장을 벗어나는 데 걸리는 시간을 구하고 탈출이 불가능하면 -1을 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초1024 MB지문만 제공
JokerQ개의 구간마다 해당 구간의 도로를 지운 뒤 그래프에 홀수 사이클이 남는지 판정한다.어려움8유니온 파인드그래프+1아직 제출이 없습니다2초256 MB지문만 제공
상품권 준비실력이 서로 다른 회원들이 이름과 함께 주어질 때, 실력 상위 b명을 제외한 후 남은 후보 중 최적의 M*a명을 a개의 팀으로 나눠 실력 곱의 합을 최대화하고, 선택된 모든 회원 이름의 XOR을 여러 질의에 대해 출력한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB채점 가능