cho.sh

문제

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

전체 결과문제 2838개
제목난이도유형정답자시간 제한메모리 제한채점
주먹밥 합치기일렬로 놓인 밥알에서 같은 크기의 인접한 두 개 또는 사이에 하나를 둔 두 개를 합칠 수 있을 때, 만들 수 있는 가장 큰 밥알의 크기를 구한다.보통7동적 계획법구간+2아직 제출이 없습니다2초512 MB채점 가능
가장 매운 치즈 조각직사각형을 가로지르는 두 종류의 서로 교차하지 않는 절단선이 주어질 때, 가장 많은 고추를 담은 조각의 고추 수를 구한다.보통7기하정렬+1아직 제출이 없습니다1초512 MB채점 가능
바나나무한 격자 위에서 나선을 그리며 걷는 원숭이의 시작 칸과 방향을 정해 모든 바나나를 지나가게 할 때, 걸음 수의 최솟값을 구한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
리바왼쪽에서 오른쪽으로 진행하는 자기교차 없는 꺾은선에서 길이 L 이내의 현을 골라 그 현과 위쪽 꺾은선 사이 넓이가 최대가 되도록 하는 값을 구한다.보통7기하투 포인터+1아직 제출이 없습니다2초64 MB채점 가능
광석 더미 모으기순서대로 주어진 N개의 채굴 지점을 K개의 묶음으로 나누고, 각 묶음의 광석을 마지막 지점 한 곳으로 모을 때 드는 가중 이동 거리의 최솟값을 구한다.보통7동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
크리스마스 이브직선 위에 놓인 n개의 창고 중 k개를 텔레포터 위치로 골라, 나머지 창고의 선물을 모두 옮기는 가중 거리 합이 최소가 되도록 한다.보통7동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
Blocks&Balls용기 안에 고정된 직육면체와 공이 있을 때, 물의 부피 v가 채워지는 수면 높이를 구한다.보통7이분 탐색기하+2아직 제출이 없습니다2초512 MB채점 가능
작은 정사각형 2N개의 격자점이 주어질 때, 내부에 K개 이상의 점을 담으면서 네 꼭짓점이 정수인 축에 평행한 정사각형 중 넓이가 최소인 것을 구한다.보통7이분 탐색정렬+2아직 제출이 없습니다2초512 MB채점 가능
늑대각 구간마다 최소 한 마리의 늑대가 있어야 한다는 조건을 만족하도록 N개 구역에서 늑대 위치를 고르는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
거짓말쟁이 효빈이서로 다른 칸에 순서대로 떨어지는 미사일이 주어질 때, 길이 a인 배 k척을 규칙에 맞게 놓을 수 없게 되는 첫 미사일의 번호를 구한다.보통7이분 탐색그리디+1아직 제출이 없습니다2초512 MB채점 가능
그림 그리기같은 N×M 그림을 i초에 왼쪽 위 모서리가 (i,i)에 오도록 T번 붙여넣은 뒤 남은 빨강, 초록, 파랑 픽셀 수를 센다.보통7행렬수학+1아직 제출이 없습니다2초512 MB채점 가능
세 점x 좌표가 증가하고 y 좌표가 r < b < g 순서가 되는 세 점의 조합 수를 센다.보통7정렬누적 합+1아직 제출이 없습니다2초512 MB채점 가능
셜록과 순열 정렬 (Small)1부터 N까지의 모든 순열에 대해, 앞 덩어리의 모든 값이 뒤 덩어리보다 작도록 나누는 최대 덩어리 수 f(p)를 구하고 f(p)^2의 합을 M으로 나눈 나머지를 출력한다.보통7동적 계획법조합론+2아직 제출이 없습니다5초512 MB채점 가능
소가 길을 건너간 이유 101부터 N까지의 두 순열이 주어질 때, 한쪽만 순환 이동해 두 수열에서 순서가 뒤바뀐 쌍의 수를 최소로 만든다.보통7배열정렬+2아직 제출이 없습니다2초512 MB채점 가능
최대공약수 하나 빼기한 수를 제거했을 때 남은 수들의 최대공약수가 최대가 되도록 하되, 그 값이 제거한 수의 약수가 아니어야 한다.보통7정수론누적 합+1아직 제출이 없습니다2초512 MB채점 가능
사과 시장격자에 담긴 사과 재고와 각 고객의 예산 및 방문 사각형이 주어질 때, 사과를 팔아 얻을 수 있는 최대 수익을 구한다.보통7그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
인맥 쌓기각 사람은 Kevin의 현재 연결 수가 A_i 이상이면 무료로, 아니면 B_i 포인트를 내면 연결된다. 모든 사람과 연결하는 최소 포인트 합을 구한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
그림 그리기행 우선 순서로 격자를 칠할 때 색이 차례로 순환한다. 각 칸의 넓이는 H_i x W_j이며, 색별로 칠한 넓이의 합을 구한다.보통7수학누적 합+2아직 제출이 없습니다2초512 MB채점 가능
행사장 대여 (Large)최대 3000개의 축에 평행한 직사각형이 주어질 때, 겹치는 부분을 한 번만 세어 합집합의 넓이를 구한다.보통7기하정렬+2아직 제출이 없습니다5초256 MB채점 가능
더 빠른 정렬주어진 MINRUN마다 Timsort의 런 분할을 그대로 수행해 부분 배열의 개수와 bad element의 개수를 구한다.보통7시뮬레이션투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
좋은 직사각형0과 1로 채워진 n×m 격자에서 주어진 직사각형 안에 완전히 들어가는 모든 0 직사각형의 개수를 각 질의마다 구한다.보통7동적 계획법누적 합+1아직 제출이 없습니다4초256 MB채점 가능
바이너리 문자열 토글모두 0인 이진 문자열에 U번의 구간 뒤집기 연산을 적용한 뒤, U+1개 상태 중 사전순으로 가장 큰 문자열을 출력한다.보통7누적 합그리디+1아직 제출이 없습니다2초512 MB채점 가능
모여라각 질의 [l, r]마다 l번부터 r번 사람들이 임의의 한 점에 모일 때 체비쇼프 거리 합의 최솟값을 구한다.보통7누적 합분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
구간에 있는 서로 다른 수의 개수배열이 주어질 때 여러 구간 질의에 대해 그 구간에 등장하는 서로 다른 값의 개수를 센다.보통7배열정렬+2아직 제출이 없습니다5초1024 MB채점 가능
서로 다른 수와 쿼리 2각 질의의 왼쪽 끝이 직전 답에 따라 정해지는 상황에서, 구간 [l, r]에 나타나는 서로 다른 값의 개수를 최대 10^6개의 질의에 대해 센다.보통7정렬누적 합+2아직 제출이 없습니다5초1024 MB채점 가능
트리 방문2^C 단위로 2^N 모듈로 증가하는 X에 따라 루트에서 리프까지 지나는 모든 노드를 방문 표시하고, 지금까지 방문한 서로 다른 노드 수를 출력한다.보통7트리비트 연산+2아직 제출이 없습니다5초1536 MB채점 가능
보석 (GEM)각 값이 0에서 100 사이인 길이 N 배열에서 여러 구간 합의 일의 자리 조건이 주어질 때, 이를 만족하면서 사전순으로 가장 작은 배열을 구하고 모순이면 -1을 출력한다.보통7유니온 파인드누적 합+2아직 제출이 없습니다2초512 MB채점 가능
개미1번 방을 뿌리로 하는 가중 트리의 각 방에 에너지가 제한된 개미가 한 마리씩 있을 때, 각 개미가 1번 방으로 이동하며 도달할 수 있는 방 중 뿌리에 가장 가까운 방을 구한다.보통7트리DFS+2아직 제출이 없습니다2초256 MB채점 가능
생명공학 연구소소문자 a부터 z에 1부터 26까지의 무게를 부여했을 때, 모든 비어 있지 않은 연속 부분 문자열의 무게 중 서로 다른 값의 개수를 센다.보통7누적 합투 포인터+2아직 제출이 없습니다7초1024 MB채점 가능
마블코인구슬이 여러 더미에 쌓여 있고 매일 맨 위 구슬 하나만 훔칠 수 있으며, 구슬의 세금은 보유 일수에 따라 value 곱하기 365의 거듭제곱으로 정해진다. 총 세금이 최소가 되는 순서를 구해 1e9+7로 나눈 나머지를 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
사방치기각 이동에서 x가 X 이상, y가 Y 이상 증가해야 할 때 (0,0)에서 (N,N)까지 가는 격자 경로의 수를 1e9+7로 나눈 나머지를 구합니다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
로봇 경주장애물이 있는 n 곱하기 m 격자에서 최대 백만 개의 질의마다 두 빈 칸을 오른쪽과 아래쪽 이동만으로 잇는 단조 경로가 있는지 판정한다.보통7동적 계획법누적 합+2아직 제출이 없습니다2초1024 MB채점 가능
팰린드롬 분할문자열을 여러 조각으로 나누어 조각들의 나열이 회문이 되게 할 때, 조각 수의 최댓값을 구한다.보통7문자열그리디+2아직 제출이 없습니다10초128 MB채점 가능
스킬 트리무한 삼각 격자에서 각 삼각형 영역에 속한 모든 칸의 비용 합을 10^9+7로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
새로운 수열원형 수열 A가 주어질 때, b_i를 a_{i+k mod N}에 (-1)^k 곱하기 (k+1)을 가중한 값의 합으로 정의하고 모든 b_i를 구한다.보통7수학누적 합+2아직 제출이 없습니다2초512 MB채점 가능
식탁서로 겹치지 않는 직사각형 장애물들이 있는 직사각형 탁자에서, 각 쿼리 직사각형을 장애물과 겹치지 않게 놓을 수 있는 정수 위치의 수를 센다.보통7누적 합행렬+2아직 제출이 없습니다5초512 MB채점 가능
직사각형 합집합의 대각선 단면축에 평행한 직사각형들의 합집합을 각 대각선 y = s - x (정수 s는 L부터 R까지)로 잘랐을 때 생기는 선분 길이의 합을 구해 sqrt(2)로 나눈 값을 출력한다.보통7기하구간+2아직 제출이 없습니다2초512 MB채점 가능
물양갱길이가 주어진 구간들로 나뉜 막대에서 일부 경계만 잘라 만들어진 조각들 중 가장 긴 것과 가장 짧은 것의 길이 차이를 최소로 만든다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
마테각 질의마다 길이가 D이고 마지막 두 문자가 주어진 XY인 S의 부분수열의 개수를 1,000,000,007로 나눈 나머지로 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
독사 탈출2^L개의 비트마스크마다 독성 값이 주어질 때, 일부 비트만 고정하고 나머지는 자유로운 질의 Q개에 대해 조건에 맞는 마스크들의 독성 합을 구한다.보통7비트 연산누적 합+2아직 제출이 없습니다2초64 MB채점 가능
바리스타 폴의 커피콩 고르기고른 값들의 이웃한 쌍이 k로 나눈 나머지가 같거나 차이가 d 이하가 되도록 주어진 수열에서 가장 긴 부분수열의 길이를 구한다.보통7동적 계획법세그먼트 트리+2아직 제출이 없습니다1.5초64 MB채점 가능
나무 위의 입자각 질의 간선 (U,V)와 도착 색 C에 대해, 최단 경로가 그 간선을 U에서 V 방향으로 지나고 도착 색이 C와 일치하는 (시작, 끝) 쌍의 수를 센다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
도로 공사순열이 주어질 때 각 질의 [l,r]에 대해 그 구간을 뒤집은 뒤, 만들어지는 최대 증가 구간의 개수를 구한다.보통7배열수학+2아직 제출이 없습니다1초128 MB채점 가능
헤븐스 키친 2정수 배열이 주어질 때 서로 겹치지 않는 두 개의 비어 있지 않은 연속 부분 배열을 골라 두 합의 곱이 최대가 되도록 한다.보통7배열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
열려라 참깨각 열의 조약돌 높이와 홈 높이가 주어질 때, 연속 구간을 1씩 올리거나 내리는 연산으로 모든 조약돌을 홈에 맞추는 최소 시간을 구한다.보통7배열누적 합+2아직 제출이 없습니다1초256 MB채점 가능
선물길이 N인 수열을 0부터 L-1까지 순서대로 나열한 길이 L(≤K) 블록으로 분할하는 경우의 수를 세고 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
게임각 시작 크기 P마다 두 명이 번갈아 버퍼에서 수를 고르고 이후 원소가 버퍼를 채우며, 앨리스 점수에서 밥 점수를 뺀 값을 구한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
French Fries주어진 위치 P곳에 감자튀김을 1개씩 두고 매 단계마다 이웃에게 절반씩 나눌 때, T단계 뒤 감자튀김이 L개 이상인 위치의 수를 센다.보통7수학조합론+1아직 제출이 없습니다2초512 MB지문만 제공
손상된 파일 복구길이 접두사로 시작하는 블록들이 마지막 위치에서 정확히 끝나도록 수열의 원소를 지우면서, 지운 원소의 가능도 최댓값을 최소화한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
토르의 여행노드 가중치가 있는 높이 17 이하의 완전 이진 트리에서, 각 질의 (시작 노드 A, 목표 합 D)마다 A에서 출발하는 경로의 합이 D가 되는 노드 B의 개수를 센다.보통7트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
더위 피하기격자 위 시작점에서 집까지 상하좌우로 T초 이내에 도착하는 경로의 수를 구하되, N개의 장애물 칸은 지나갈 수 없다.보통7동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
Attack on Alpha-Zet단위 모듈로 이루어진 트리 형태의 미로에서 표시된 칸들을 순서대로 지날 때 고유 경로상의 모듈 수를 모두 더해 구한다.보통7트리그래프+2아직 제출이 없습니다2초512 MB지문만 제공
앤드루의 놀라운 건축각 열에 필요한 블록 길이가 주어질 때, 요구 길이 이상이면서 단조 증가 후 감소하는 높이 배열 중 부피 합이 최소가 되는 값을 구한다.보통7배열그리디+2아직 제출이 없습니다3초512 MB채점 가능
Daily Division밤마다 한 hut의 인원이 바뀔 때, 식당 차 앞 hut의 인원을 절반으로 나눠 좌우 대기열 인원 차이가 최소가 되는 가장 작은 위치를 매일 찾는다.보통7세그먼트 트리누적 합+2아직 제출이 없습니다5초512 MB지문만 제공
점과 직사각형점 추가와 직사각형 추가 질의를 온라인으로 처리하며, 각 질의 후 직사각형 내부나 경계에 들어가는 점과 직사각형 쌍의 개수를 출력한다.보통7세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
서로소 정수a 이상 b 이하의 x와 c 이상 d 이하의 y 중에서 최대공약수가 1인 순서쌍 (x, y)의 개수를 센다.보통7정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
가장 큰 값길이 20 이하의 배열에서 서로 겹치지 않는 연속 구간 M개를 골라 원소 합의 최댓값을 구한다.보통7동적 계획법누적 합+1아직 제출이 없습니다2초512 MB채점 가능
새 급여포함 관계인 닫힌 구간에서 급여를 무작위로 뽑을 때 쌍별 급여 차이의 총합 기댓값을 구해 N의 제곱으로 나눈 값을 출력합니다.보통7누적 합수학+2아직 제출이 없습니다2초512 MB채점 가능
순열의 기댓값각 단계에서 배수 인덱스를 0으로 만드는 배열들의 합 Y의 기댓값을 구해 1000000007로 나눈 값으로 출력합니다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Cake Cutting생크림 줄무늬에 평행한 현을 따라 원기둥 케이크를 잘라, 빵 부피 차와 생크림 부피 차의 제곱합을 최소화한다.보통7기하누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
NLO매일 원형 UFO가 덮는 칸의 풀을 0으로 만들고 나머지 풀은 하루에 1씩 자란다. K일 뒤 밭 전체의 풀의 양을 구한다.보통7기하누적 합+2아직 제출이 없습니다3초512 MB채점 가능
Substring Pairs알파벳 크기가 A일 때 길이 N인 문자열 s와 길이 M인 문자열 t의 쌍 중 t가 s의 부분 문자열인 것의 개수를 10^9+7로 나눈 나머지를 구합니다.보통7동적 계획법문자열+2아직 제출이 없습니다1초512 MB지문만 제공
카드 구매하기 3모든 연속 부분 배열에 대해 (최댓값 - 최솟값)의 합을 구한다.보통7스택배열+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 23수열과 구간 쿼리가 주어질 때, 각 쿼리 구간에서 앞 원소가 뒤 원소보다 큰 쌍의 개수를 센다.보통7분할 정복정렬+2아직 제출이 없습니다5초512 MB채점 가능
격자 쿼리200000 곱하기 200000 격자에 N번의 직사각형 덧셈 갱신과 Q번의 직사각형 합 질의를 처리한 뒤, 모든 질의 답을 XOR해 출력한다.보통7누적 합행렬+2아직 제출이 없습니다4초1024 MB채점 가능
골드바흐 트리플100만 이하의 홀수 N마다 세 소수의 합으로 나타내는 순서 없는 방법의 수를 구한다.보통7정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
파이의 왕 김파이길이 x인 상자를 [L,R]에서 하나 골라, 주어진 길이의 파이를 연속한 묶음으로 담을 때 필요한 상자 수에 x를 곱한 값이 최소가 되도록 한다. 길이 0인 파이는 혼자만 담을 수 있다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
골드바흐 삼각형홀수 N을 세 홀수 소수의 합으로 나타낼 때, 그 세 수가 삼각형을 이루는 순서쌍 없는 트리플의 개수를 최대 100,000개의 질의에 대해 구한다.보통7정수론수학+2아직 제출이 없습니다3초512 MB지문만 제공
토끼가 정보섬에 올라온 이유토끼가 오른쪽, 오른쪽 위, 오른쪽 아래로만 움직이며 벽과 당근, 옆문이 있는 격자를 지날 때, 옆문으로 나가기 전까지 모을 수 있는 당근의 최댓값을 구한다.보통7동적 계획법구현+2아직 제출이 없습니다1초256 MB채점 가능
에너지 수확1≤x≤n, 1≤y≤m인 모든 격자점 (x,y)에서 원점까지의 에너지 손실 2*gcd(x,y)-1의 합을 구한다.보통7정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
녜힁길이 N의 수열이 주어질 때 각 값 쌍 (A, B)에 대해 B가 A 뒤에 나타나는지 판정하고, 만들 수 있는 두 글자 닉네임 중 K번째로 작은 것을 쿼리마다 출력한다.보통7조합론누적 합+2아직 제출이 없습니다1초1024 MB채점 가능
격자 속의 숫자무한히 이어지는 숫자 문자열 123456789101112...를 너비 M으로 줄바꿈한 격자에서 Q개의 직사각형 합을 구한다.보통7수학구현+2아직 제출이 없습니다3초1024 MB지문만 제공
깃발춤배열의 원소가 갱신되는 상황에서 구간이 주어질 때, 구간 안 짝수 번째 위치와 홀수 번째 위치의 샤리스마 합의 차의 절댓값을 구한다.보통7세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
건초 무게각 예초에서 높이 b를 넘는 모든 잎을 잘랐을 때 얻는 건초의 총량을, 성장 속도와 예초 날짜가 주어졌을 때 구한다.보통7정렬이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
점술M행 N열 카드에 K번의 직사각형 뒤집기 연산을 적용한 뒤 앞면이 보이는 카드의 수를 구한다.보통7정렬누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Chinese원탁에서 각 위원 i가 원하는 요리는 A_i일 때, 위원장이 요리 k를 먹는 각 경우마다 모든 위원이 식사하도록 회전대를 돌리는 최소 총량을 구한다.보통7누적 합수학+2아직 제출이 없습니다1.5초512 MB지문만 제공
게걸스러운 곰팡이r×c 격자에 주어진 곰팡이가 매 단계마다 8방향 이웃으로 퍼지며 격자 밖으로도 자라날 때, k단계 뒤 차지하는 칸 수를 구한다.보통7기하수학+2아직 제출이 없습니다3초512 MB채점 가능
맥주 머그20가지 맥주 브랜드로 이루어진 길이 N의 문자열에서, 문자를 자유롭게 재배열해 회문을 만들 수 있는 가장 긴 부분 문자열의 길이를 구한다.보통7비트 연산해시맵+2아직 제출이 없습니다2초512 MB채점 가능
칵테일 만들기1부터 N까지의 수열을 연속한 비어 있지 않은 구간으로 나누되, 어떤 구간도 주어진 나쁜 쌍의 두 원소를 함께 포함하지 않게 하는 분할의 수를 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법투 포인터+2아직 제출이 없습니다1초512 MB채점 가능
High Load Database트랜잭션 크기 배열을 순서를 바꾸지 않고 합이 t 이하인 연속 구간으로 나눌 때 최소 묶음 수를 구하며, 여러 t에 대해 답하고 어떤 트랜잭션이 t보다 크면 Impossible을 출력한다.보통7이분 탐색누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Average Rankw주 동안 매주 n명의 참가자를 누적 점수로 순위를 매기고(동점은 같은 순위), 각 참가자의 w주 평균 순위를 출력한다.보통7정렬누적 합+2아직 제출이 없습니다5초512 MB지문만 제공
겨울나기원형 산책로를 연속한 구역으로 나누고, 감싸는 구간을 포함한 셀 구간에 더하기와 구간 합 질의를 처리한다.보통7세그먼트 트리누적 합+2아직 제출이 없습니다2초256 MB채점 가능
라디오 경품가중치가 있는 트리에서 각 도시 u마다 모든 다른 도시 v에 대해 (t[u] + t[v]) * dist(u, v)의 합을 구해 출력한다.보통7트리DFS+2아직 제출이 없습니다3초512 MB채점 가능
합과 곱길이가 2 이상인 부분 배열 중 원소의 합과 곱이 같은 구간의 개수를 센다. 각 원소는 1 이상 10억 이하의 양의 정수이다.보통7투 포인터수학+2아직 제출이 없습니다2초512 MB채점 가능
우유 방문각 정점에 소의 종류가 있는 트리에서, A에서 B로 가는 경로 위에 종류가 C인 소가 있는지 묻는 M개의 질의에 답한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
무르탈 카우배트길이 N인 문자열을 같은 문자가 K번 이상 연속하는 구간들로 바꾸되, i에서 j로 한 글자를 바꾸는 비용이 M개 문자 그래프의 최단 경로로 주어질 때 총비용을 최소화한다.보통7동적 계획법최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
Necklace partition구슬 목걸이를 두 번 잘라 각 종류의 구슬이 한쪽에만 속하게 만들고, 가능한 자르기 수와 두 부분 길이 차의 최솟값을 구한다.보통7투 포인터슬라이딩 윈도우+2아직 제출이 없습니다5초512 MB지문만 제공
늑대 구덩이가중치가 있는 n개의 위치, 모래주머니 예산 p, 연속한 d개를 덮는 널판지가 주어질 때 완전히 무력화할 수 있는 가장 긴 연속 구간을 구한다.보통7슬라이딩 윈도우투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
가로 블록 쌓기가로 블록 N개를 정해진 위치에 차례로 떨어뜨려 가장 높은 표면 위에 쌓고, 모든 블록을 놓은 뒤 스택의 높이를 구한다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
제곱 부분문자열각 문자열에서 앞 절반과 뒤 절반이 같은 제곱 문자열인 가장 긴 부분 문자열을 찾아 길이와 함께 출력한다.보통7문자열동적 계획법+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Pyramid삼각 격자 피라미드에서 세 꼭짓점이 모두 l층부터 r층 사이에 있는 정삼각형의 개수를 여러 질의에 대해 센다.보통7수학조합론+2아직 제출이 없습니다2초512 MB지문만 제공
크리스마스 트리루트가 있는 트리에서 색칠된 노드 집합이 삽입과 삭제로 바뀔 때마다, 색칠된 모든 노드의 최소 공통 조상을 출력한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
엘페티라 뒤집기K번의 연산마다 모든 직사각형 부분행렬 중 하나를 균등하게 골라 뒤집을 때, 마지막에 1인 칸 수의 기댓값을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다10초512 MB채점 가능
N의 배수 (2)2N-1개의 수에서 합이 N으로 나누어떨어지는 N개를 골라 출력하고, 불가능하면 -1을 출력합니다.보통7누적 합조합론+1아직 제출이 없습니다1초512 MB지문만 제공
Halve & Merge배열을 두 부분으로 나눠 병합하는 연산을 처리하면서 특정 위치의 값을 출력하는 문제로, 병합이 두 부분을 정렬한다는 성질을 이용한다.보통7배열이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
같은 자릿수길이가 2 이상이고 첫 자리와 끝 자리가 같은 서로 겹치지 않는 부분 문자열들을 지워 남은 비어 있지 않은 문자열의 모든 자리가 서로 다르게 만드는 경우의 수를 센다.보통7동적 계획법조합론+2아직 제출이 없습니다3초256 MB채점 가능
세제곱 합각 N에 대해 부분의 개수가 k인 모든 분할에 k^3을 더한 값을 998244353으로 나눈 나머지를 구한다. 질의는 최대 10만 개다.보통7동적 계획법조합론+2아직 제출이 없습니다4초512 MB채점 가능
행렬 합N×M 행렬의 부분행렬 중 원소 합이 x 이하인 것의 개수를 센다.보통7누적 합투 포인터+2아직 제출이 없습니다2초256 MB채점 가능
Binary String각 조건마다 앞 y비트에 1이 정확히 x개 있거나 뒤 x비트에 1이 정확히 y개 있어야 할 때, 길이 n인 이진 문자열의 개수를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다3초256 MB지문만 제공
Independent Events확률 배열에서 구간 곱셈 갱신을 처리하며, 구간 질의마다 log(1 - p_i)의 합을 구해 출력한다.보통7세그먼트 트리수학+1아직 제출이 없습니다2초512 MB지문만 제공