cho.sh

문제

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

전체 결과문제 2840개
제목난이도유형정답자시간 제한메모리 제한채점
그런디와의 게임L 이상 R 이하인 정수 x마다 N개의 삼각형 시야 안에 엄격히 들어가는 친구 수를 세고, 0부터 N까지 각 i 이하인 위치의 개수를 구한다.어려움8기하정렬+2아직 제출이 없습니다1초512 MB채점 가능
Visiting Singapore방문 구간을 하나 정해 목표 사건 열을 부분수열로 매칭하되, 건너뛴 목표와 방문 중 사건이 없는 날의 벌점을 빼서 최대 행복을 구한다.어려움8동적 계획법누적 합+1아직 제출이 없습니다2초256 MB지문만 제공
Solar Storm일직선 위 모듈에 최대 S개의 방패를 놓아 보호되는 모듈이 하나의 연속 구간을 이루면서 가치 합이 최대가 되도록 배치하고, 그 위치를 출력한다.어려움8슬라이딩 윈도우투 포인터+2아직 제출이 없습니다2초256 MB지문만 제공
잔치배열 A에서 서로 겹치지 않는 최대 K개의 부분 배열을 골라 원소 합의 총합이 최대가 되도록 한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
선형화길이가 2의 거듭제곱인 각 부분 문자열에서 연속 구간 뒤집기 횟수를 최소로 하여 AND의 패리티 패턴으로 만드는 문제로, 인접한 문자가 다른 위치의 개수를 이용해 답을 구한다.어려움8비트 연산누적 합+2아직 제출이 없습니다2초512 MB채점 가능
속도 위반속도 제한과 길이가 주어진 n개 구간 도로에서, m개 과속 구간별 벌금이 정해져 있을 때 각 차량의 진입 시각과 진출 시각만으로 확정할 수 있는 최대 벌금을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
Поиск идеи리터럴 추가와 방금 쓴 문자까지 복사하는 블록으로 만든 문자열에서 최종 길이가 10^15에 이를 수 있을 때 패턴 p의 등장 횟수를 센다.어려움8문자열 매칭누적 합+2아직 제출이 없습니다5초1024 MB지문만 제공
Швабра한 모서리가 부러진 사각형 모양의 걸레를 벽을 따라 밀었을 때, 반대쪽 구석에 씻기지 않고 남는 넓이를 구한다.어려움8기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Trading Systemn개의 수와 k가 주어질 때, 연속 부분 배열 합 중 가장 큰 k개를 내림차순으로 출력한다.어려움8힙누적 합+1아직 제출이 없습니다1초512 MB지문만 제공
버블버블각 위치의 수 하나를 임의의 실수로 바꿀 수 있을 때, 그 배열을 버블 정렬하는 최소 교환 횟수를 모든 i에 대해 구한다.어려움8정렬누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Papričice나무에서 간선 두 개를 잘라 세 부분으로 나눌 때, 가장 큰 부분과 가장 작은 부분 크기의 차이를 최소로 만드는 값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Homeworkn명의 아이마다 구간 연산을 덧붙여 만든 수식의 값을 1e9+7로 나눈 나머지의 합을 구한다.어려움8세그먼트 트리수학+2아직 제출이 없습니다3초1024 MB지문만 제공
Empresa de Festas각 파티는 주최자와 나이 범위로 정의된다. 주최자를 포함하고 범위 안의 나이만 가진, 아래로 닫힌 최대 집합을 구한 뒤 모든 파티에 대해 각 직원이 몇 번 참여했는지 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Metralhadorax>0인 N개의 적 점이 주어지고, x<0인 임의 위치에 놓인 기관총이 오른쪽 90도 원뿔 안의 적을 명중시킬 때, Q개의 온라인 질의에 대해 명중한 적들의 해시 가중 점수를 답한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
폰친구N명의 친구에게 K개의 사탕을 나눠 주되 각자 m개 이상 M개 이하가 되도록 하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
피보나치와 수열과 쿼리길이 N인 0 배열에서 각 쿼리 (l, r)마다 l부터 r까지 F_1, F_2, ..., F_{r-l+1}을 더한 뒤, 모든 쿼리를 처리한 최종 수열을 10^9+7로 나눈 나머지로 출력한다.어려움8누적 합수학+2아직 제출이 없습니다1초1024 MB지문만 제공
SPC 케이크위변과 오른쪽 변에서 맨해튼 거리가 L인 두 점 A, B를 골라 삼각형 OAB 안에 온전히 남는 축에 평행한 초콜릿 넓이 합의 최댓값을 구한다.어려움8기하누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Carska Civilizacija첫 번째와 마지막 정류장을 반드시 포함하도록 정류장 일부를 선택해, 인접한 두 선택 정류장 사이 거리와 각 주민의 d_i 차이의 절댓값을 m명에 대해 합한 값에서 선택한 정류장의 불만족도 c_k를 뺀 값을 최대화한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1.5초512 MB지문만 제공
Откат서버 번호 배열이 주어질 때, 위치 l과 k에 대해 l..r 구간이 서로 다른 서버를 k개 이상 포함하는 최소 r을 온라인으로 구하거나, 불가능하면 0을 출력한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Гармоничная последовательность정수 수열 B가 주어질 때, 각 내부 원소가 양옆 원소의 합인 수열 A 중 B까지의 L1 거리가 최소가 되는 값을 구한다.어려움8수학동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Ловить или не ловить어귀에서 출발하는 어선이 n개의 어획 지점에서 잡고 m개의 위판장에서 팔 수 있으며 상류 이동에만 연료비가 들 때 최대 이익을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Курьерская служба루트가 있는 트리와 k개의 노드 쌍이 주어질 때, 두 쌍의 트리 경로가 공유하는 간선 수가 가장 많은 쌍을 찾아 최대 중복도와 두 쌍의 번호를 출력한다.어려움8트리연결 리스트+2아직 제출이 없습니다2초512 MB지문만 제공
최소 공통 조상과 쿼리각 쿼리에서 K개 정점이 주어질 때, 그중 서로 다른 두 정점의 LCA 레벨을 모든 쌍에 대해 합한 값을 출력한다.어려움8트리DFS+2아직 제출이 없습니다5초1536 MB지문만 제공
복잡한 쿼리가중치 있는 연결 무방향 그래프에서 경로의 가중치는 지나는 간선 가중치의 XOR이며, 각 쿼리 [l, r]에 대해 l ≤ i < j ≤ r인 모든 d(i, j)를 XOR한 값을 구한다.어려움8그래프비트 연산+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Goldfish and pikes금붕어 무게의 다중집합에서 추가와 삭제가 일어날 때, 각 창꼬치 질의마다 목표 무게에 도달하기 위해 먹어야 하는 가장 작은 금붕어들의 최소 개수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다12초256 MB지문만 제공
Diamond Rush각 질의마다 주어진 직사각형 영역을 피하면서 격자의 단조 경로를 따라 다이아몬드 지수의 합을 최대로 만든 뒤 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법누적 합+1아직 제출이 없습니다4초512 MB지문만 제공
Rectangular Pasturex좌표와 y좌표가 모두 서로 다른 N개의 점이 주어질 때, 축에 평행한 직사각형 안에 들어가는 서로 다른 부분집합의 수를 빈 집합까지 포함해 센다.어려움8정렬조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Vepar각 테스트마다 c부터 d까지의 곱이 a부터 b까지의 곱으로 나누어떨어지는지 판정한다.어려움8정수론수학+2아직 제출이 없습니다1.5초512 MB지문만 제공
Black Family Tree루트 있는 트리와 각 노드의 가중치가 주어질 때, 각 질의 구간 [a,b]에 대해 구간에 속한 노드들과 그 노드들을 조상으로 두는 모든 노드의 가중치 합을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Shopping Changes고정된 지폐 묶음을 각 친구의 지갑에 끼워 넣을 때 역전 개수가 가장 작아지는 위치를 찾는다.어려움8분할 정복정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Tree Beauty루트 있는 트리에서 각 갱신이 부분 트리에 floor(Y/K^깊이)씩 더할 때, 부분 트리 합을 구하는 질의에 답한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Winning the Vote1당과 2당 지지자, 그리고 도착 시점에 앞선 당에 점수를 주는 개표원이 섞인 순서가 주어질 때, 개표원만 인접한 사람과 교환해 1당이 승리하도록 만드는 최소 교환 횟수를 구하거나 불가능을 판정한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Greatest Square직교 다각형 내부의 질의 점마다 그 점을 왼쪽 아래 꼭짓점으로 하는 가장 큰 축 정렬 정사각형의 한 변 길이를 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다8초512 MB지문만 제공
Hamming DistanceThue-Morse와 비슷하게 정의된 수열 S^m의 모든 길이 n 구간과 주어진 배열의 해밍 거리를 구해, 최솟값과 합을 1e9+7로 나눈 나머지를 출력한다.어려움8분할 정복문자열 매칭+1아직 제출이 없습니다3초512 MB지문만 제공
Integers and Ranges길이 n의 숫자열에서 주어진 각 구간의 자릿수 곱이 9의 배수가 되는 경우의 수를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초512 MB지문만 제공
Rikka with Maximum Subsegment Sum배열 A의 모든 부분 배열에 대해 최대 부분합을 구한 뒤 그 합을 2^64로 나눈 나머지를 출력한다.어려움8분할 정복동적 계획법+1아직 제출이 없습니다3초512 MB지문만 제공
Rikka with RCPC매일 분노 값에 a_i가 더해지고, 리카는 질문을 무시하거나 답변해 분노 값을 초기화하는데, 이때 지난 K일의 선택에 따라 공격량이 달라지므로 총 공격을 최소화해야 한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초512 MB지문만 제공
마스크펑크 2077직선 위에 놓인 집들에 마스크 생산 비용과 이동 시간이 주어지고, x번 집에서 m분 이내에 도달할 수 있는 가장 싼 마스크 가격을 묻는 질의에 답하되 이동 시간이 수시로 갱신된다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
시철이가 사랑한 수식N과 소수 K가 주어질 때, gcd(i,j)와 lcm(i,j)의 곱, gcd(i,j), lcm(i,j) 각각을 중첩 범위에서 더한 두 삼중합을 K로 나눈 나머지를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Minimum Cost Paths각 열의 비용이 주어진 큰 격자에서 오른쪽 이동은 x^2, 아래 이동은 c_y의 비용이 들 때 (x, y)까지의 최소 비용을 여러 질의에 대해 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
No Time to Paint각 질의 구간에 대해 그 구간을 칠하지 않고 나머지 울타리를 칠하는 최소 붓질 횟수를 구한다. 밝은 색 위에만 어두운 색을 칠할 수 있다.어려움8스택누적 합+1아직 제출이 없습니다5초512 MB지문만 제공
Instruction Anagram주어진 방향 문자열을 재배열해 지정된 각 시각에 로봇이 주어진 좌표에 있도록 하는 문자열의 수를 센다.어려움8조합론동적 계획법+2아직 제출이 없습니다4초512 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지문만 제공
Even Intervals각 질의 (l, r)마다 A[l..r]을 정렬한 뒤 짝수 번째 위치의 값 합을 10^9+7로 나눈 나머지를 구한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다20초1024 MB지문만 제공
Travel around China도시 비용이 양수인 3행 m열 격자에서 서로 다른 두 도시의 순서쌍마다 최소 경로 비용을 모두 더해 1e9+7로 나눈 나머지를 구한다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Excluded Min중복된 원소를 이웃한 값으로 옮길 수 있을 때, 각 구간 질의에서 얻을 수 있는 mex의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다10초512 MB지문만 제공
Brief Statements Union각 구간 AND 조건 하나씩을 제외했을 때 나머지 조건을 만족하는 배열이 존재하는지 판정한다.어려움8비트 연산누적 합+1아직 제출이 없습니다10초512 MB지문만 제공
Border Similarity Undertaking문자 격자에서 테두리 전체가 같은 문자로 이루어지고 가로와 세로 길이가 각각 2 이상인 직사각형의 개수를 센다.어려움8행렬누적 합+1아직 제출이 없습니다6초512 MB지문만 제공
No Time to Dry각 질의 구간마다 더 어두운 색만 위에 칠할 수 있다는 조건에서 필요한 최소 붓질 횟수를 구한다.어려움8스택배열+2아직 제출이 없습니다1초512 MB지문만 제공
Just Green EnoughN x N 초록 정도 격자에서 최솟값이 정확히 100인 직사각형 부분 격자의 개수를 센다.어려움8배열투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Not the Longest Increasing Subsequence1부터 k까지의 값을 가진 배열에서 길이 k의 증가 부분 수열이 남지 않도록 지울 원소의 최소 개수와 그 위치를 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB지문만 제공
광부 호석한 꼭짓점이 원점인 축에 평행한 직사각형을 골라, 포함되는 광물 수가 C 이하가 되도록 하면서 아름다움 합을 최대로 만든다.어려움8배열누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Bulldozern개 탑의 높이가 주어질 때, 모든 탑의 높이를 1 이하로 만드는 데 필요한 최소 블록 밀기 횟수를 구한다.어려움8그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
장난감 묶음 할인3의 배수 번호 장난감 하나를 정가로 팔고, 남은 장난감을 3k개 연속 묶음으로 나눠 가장 비싼 k개를 할인할 때 Alice가 내는 최소 금액을 구한다.어려움8동적 계획법누적 합아직 제출이 없습니다1초512 MB지문만 제공
Памятник1×k 직사각형 타일로 덮인 평면 위에서 축에 평행한 직교 다각형을 정수만큼 평행이동해, 다각형이 닿는 타일 수를 최소로 만든다.어려움8기하누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Подводная лодка문자로 부호화된 값들로 이루어진 격자에서 가로 몸통, 그 위의 함교, 아래의 꼬리지느러미로 이루어진 잠수함 모양 부분집합의 최대 합을 구한다.어려움8누적 합동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Волонтеры어떤 волонтера를 두 위계 모두에서 후손으로 가지는 과학위원회 위원과 기술위원회 위원의 쌍의 총 개수를 구한다.어려움8트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
빛의 돌 시뮬레이션정렬된 사람 위치와 비용이 주어질 때, 빛의 범위가 줄어드는 각 시각 t마다 모든 사람이 빛 안에 들어오도록 사람과 빛의 돌을 옮기는 최소 비용을 구한다.어려움8누적 합이분 탐색+2아직 제출이 없습니다1.5초256 MB지문만 제공
Вирусы и антивирусы같은 N명의 직원에 대해 두 개의 루트 트리(공식 및 비밀 조직)가 주어질 때, 두 트리 모두에서 A가 B의 조상인 쌍 (A, B)의 개수를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Lunch Concert수직선 위 콘서트 위치를 정수로 골라 N명의 친구가 들을 수 있는 범위에 도달하는 데 걸리는 시간의 합을 최소로 만든다.어려움8수학누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Math Homework여러 구간의 최대공약수가 각각 주어진 Zi(1 이상 16 이하)와 같아야 한다는 조건을 만족하는 길이 N의 수열을 만들거나, 불가능함을 판정한다.어려움8정수론누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Земледелие 2.0한 직사각형에 비료를 더 뿌린 뒤 정확히 한 번만 시비된 칸으로 이루어진 가장 넓은 직사각형을 찾는 문제이다.어려움8누적 합구현아직 제출이 없습니다2초512 MB지문만 제공
Bodyguard시각과 위치, 경로, 단위 거리당 보상이 주어진 N명의 VIP에 대해 (P, X)에서 출발하는 경호원이 얻을 수 있는 최대 보상을 최대 300만 개의 질의마다 계산한다.어려움8동적 계획법기하+2아직 제출이 없습니다25초2048 MB지문만 제공
Autobahn각 사람이 시간 구간을 차지하고, 유료 시간을 넘긴 분 중 그 시각에 K명 이상이 있을 때 1씩 추가 요금을 낸다. 연속한 X분을 골라 면제되는 요금 합의 최댓값을 구한다.어려움8누적 합슬라이딩 윈도우+2아직 제출이 없습니다1초512 MB지문만 제공
Cigle너비 d_i를 가진 벽돌을 정해진 순서로 좌우 교대 행에 배치해, 네 벽돌이 만나는 점의 수를 최대로 만드는 문제입니다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Balanced SubsetsN x N 격자에서 잔디 칸으로 이루어진, 각 행과 각 열에서 연속 구간을 이루는 연결된 부분집합의 개수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Comeback배열을 왼쪽으로 한 칸씩 회전시키면서 각 단계마다 합이 X 이하인 모든 연속 부분수열의 개수와 그 합들의 총합을 구한다.어려움8슬라이딩 윈도우투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
XorSum크기가 10^6 이하인 배열에서 i <= j인 모든 쌍의 합 Vi + Vj를 구해 그 XOR 값을 계산한다.어려움8비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
XOR sumn개의 k비트 수가 주어질 때 모든 쌍에 대해 (a_i XOR a_j)^x의 합을 998244353으로 나눈 나머지를 구한다. x는 3 이하다.어려움8비트 연산조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Barrels탭을 설치할 배럴 하나를 골라 비밀 액체를 채울 때, 용량이 정해진 파이프를 따라 액체가 퍼진다. 최종적으로 모든 배럴에 담긴 액체 부피의 최댓값을 구한다.어려움8그리디투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
デジタルアート (Digital Art)1부터 256까지 번호가 붙은 색으로 채워진 H×W 격자에서 넓이가 S 이하인 직사각형을 가려 보이는 색의 종류 수를 최소로 만드는 값을 구한다.어려움8슬라이딩 윈도우해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
Distributing Candies매일 여러 상자에 사탕을 더하거나 빼면서 각 상자를 용량이나 0으로 제한하고, 모든 작업이 끝난 뒤 상자마다 남은 사탕 수를 구한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다4초2048 MB지문만 제공
렉직사각형이 이동할 때 지나온 자리마다 복사본을 남긴 뒤, 각 질의 픽셀을 덮는 직사각형의 개수를 구한다.어려움8기하누적 합+2아직 제출이 없습니다8초1024 MB지문만 제공
Costly Contest참가자를 k개의 연속한 나이 구간으로 나누고 각 구간에 비어 있지 않은 문제 부분집합을 배정해, 합산 시간 규칙 아래에서 상을 받는 사람 수의 최솟값을 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Even Electricity저수지 용량 한도 안에서 매일 수력 발전량을 정해 물을 모두 사용하면서 일일 전력량의 최대와 최소 차이를 최소화한다.어려움8그리디이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Карта각 수직선과 수평선이 다각형과 한 선분에서만 만나는 직교 다각형이 주어질 때, 격자에 맞춘 수직선을 따라 한 번 접어 얻는 넓이의 최솟값을 구한다.어려움8기하누적 합+2아직 제출이 없습니다2초256 MB지문만 제공
Railway트리와 m명의 부의 장관 목록이 주어질 때, 적어도 k명의 목록 내부 경로에 포함되는 모든 선로를 출력한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Rectangles원점에서 출발한 선분이 축에 평행한 직사각형을 최대한 많이 지나도록 상단 또는 오른쪽 경계 위의 정수점 B를 고른다.어려움8기하정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Pond시럽은 K번 지점에서 시작해 좌우로 헤엄쳐 모든 지점을 방문해야 하며, 먹는 조류 줄기 수의 총합이 최소가 되는 경로를 찾는 문제입니다.어려움8동적 계획법누적 합+1아직 제출이 없습니다1.5초1024 MB지문만 제공
트리의 색깔과 쿼리 2루트 있는 트리에서 간선이 하나씩 제거될 때, 각 정점에서 갈 수 있는 정점들의 서로 다른 색깔 개수를 XOR로 주어지는 온라인 질의마다 구한다.어려움8트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Regions각 노드에 지역이 부여된 감독 트리에서 r1 지역 직원이 r2 지역 직원의 상사인 순서쌍의 개수를 묻는 질의에 답합니다.어려움8트리DFS+2아직 제출이 없습니다30초512 MB지문만 제공
XOR 2N×N 흑백 이미지가 주어졌을 때, 모두 흰 화면에서 시작해 직사각형 XOR 연산만으로 그 이미지를 만드는 짧은 연산 순서를 찾아 연산 개수 K와 각 연산의 매개변수를 출력한다.어려움8행렬누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 7흑백 이미지가 주어질 때, 모두 흰 화면에서 시작해 직사각형 XOR 연산 몇 번으로 그 이미지를 만들어 내는 순서를 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
말뚝연속한 K개의 말뚝을 골라 높이를 모두 같게 맞출 때 드는 최소 힘을 구한다. 올리는 힘과 박는 힘은 말뚝마다 다르다.어려움8배열슬라이딩 윈도우+1아직 제출이 없습니다5초1024 MB지문만 제공
ほぼ周期文字列문자열 S와 Q개의 질의가 주어질 때, 각 질의에서 부분 문자열 S[l,r]을 한 글자만 바꿔 주기 t인 문자열로 만들 수 있는지 판정한다.어려움8문자열누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
TiMe TableS개 정류장이 있는 노선에서 M대의 버스 출발 시각을 정해, 시각 t_i에 정류장 p_i에 도착하는 N명 승객의 총 대기 시간을 최소로 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Common PalindromesS와 T에서 각각 고른 같은 문자열이면서 회문인 부분 문자열 쌍의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Class Representative Witch고정된 점에서 s_i와 t_i 거리에 끝점이 있는 N개의 선분과, 서로 다른 M개의 자르는 위치 p_j가 주어진다. 자르는 위치마다 선분의 한 점이 제거되어 남는 조각이 교대로 사라질 때, 끝까지 남는 조각 길이의 합을 구한다.어려움8정렬이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Adaptive Time Slicing Quantization수열을 원소가 둘 이상인 M개의 프레임으로 나누고, 각 프레임에서 2L개의 균등한 양자화 값으로 반올림할 때 총 제곱 오차의 최솟값을 구한다.어려움8동적 계획법누적 합+1아직 제출이 없습니다8초512 MB지문만 제공
봉화대높이 순열을 연속한 구간으로 나누되 각 구간의 최댓값이 왼쪽부터 오름차순이 되도록 하는 분할의 가짓수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
시험 문제 출제지나온 칸을 나열한 수열의 최대 부분합이 정확히 K가 되는 (1,1)에서 (N,N)까지의 단조 경로 개수를 센다.어려움8동적 계획법누적 합아직 제출이 없습니다1초1024 MB지문만 제공
오렌지 리프의 특별 훈련각 질의 구간 [l,r]에 대해 모든 구간 [i,j]와 [l,r]의 최장 공통 접두사 길이의 합을 10^9+7로 나눈 나머지를 구한다.어려움8문자열 매칭누적 합+1아직 제출이 없습니다8초1024 MB지문만 제공
Cutting Cake케이크를 수직으로 한 번 잘라 두 쌍둥이가 얻는 아이싱 만족도 합의 차이 절댓값을 최소로 만들고, 그 값을 기약분수로 구한다.어려움8기하누적 합+2아직 제출이 없습니다45초1024 MB지문만 제공
Permutation CFG순열과 작은 단계 수 s가 주어질 때 각 수를 규칙에 따라 리스트로 전개하고, 최종 리스트의 접두사에서 k의 등장 횟수를 묻는 질의에 답한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다4초2048 MB지문만 제공
Efficient Partitioning구간 [0, N)을 여러 조각으로 나눌 때, 각 조각의 b[시작] + c[끝-1] + 구간 내 a의 합 가운데 최솟값을 가능한 한 크게 만드는 분할을 찾는다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Interval각 질의 구간에서 균등하게 고른 부분 배열에 대해 구간들의 합집합 길이의 기댓값을 998244353으로 나눈 나머지를 구한다.어려움8구간누적 합+2아직 제출이 없습니다4초512 MB지문만 제공
Organizing Beadsn개의 칸에 구슬이 놓인 상태에서 매 질의마다 한 칸을 토글하고, 구슬을 왼쪽이나 오른쪽 끝으로 모으는 데 필요한 최소 밀기 횟수를 각 질의마다 구한다. 한 번 밀면 붙어 있는 구슬 무리가 함께 움직인다.어려움8배열누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Intact Intervals원형 배열을 두 개 이상의 연속 구간으로 자를 때, 각 구간의 원소를 재배열해 목표 배열의 해당 구간과 일치시킬 수 있는 자르기 방법의 수를 센다.어려움8배열누적 합+2아직 제출이 없습니다6초1024 MB지문만 제공
Absolute Pairwise Distance고정된 배열의 두 부분 배열에 속한 모든 원소 쌍의 절댓값 차이 합을 각 질의마다 구한다.어려움8누적 합정렬+2아직 제출이 없습니다5.5초512 MB지문만 제공