cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
Good Influencers트리에서 의사가 있는 정점을 고르면 그 이웃이 의사가 된다. 모든 정점이 의사가 되도록 하는 최소 비용을 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Land Equality0, 1, 2 값을 가진 격자를 모든 칸을 덮는 두 개의 연결된 영역으로 나누고, 두 영역 값의 곱의 차이의 최솟값을 구한다.어려움8그래프DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Word Puzzle물음표의 위치를 정해 p를 복원할 때, s를 입력하면 빈칸이 올바르게 채워지는 경우의 수를 세는 문제다.어려움8문자열동적 계획법+2아직 제출이 없습니다11초1024 MB지문만 제공
Tree Number Generator각 노드에 숫자가 적힌 트리에서 두 노드를 잇는 경로의 숫자를 이어 붙인 값을 m으로 나눈 나머지를 구하는 질의에 답한다.어려움8트리동적 계획법+2아직 제출이 없습니다13초1024 MB지문만 제공
Circle Bounce단위원 위의 점 (-1,0)에서 유리수 기울기 a/b로 던진 공이 n번 반사된 뒤 충돌하는 점의 x좌표를 1e9+7로 나눈 나머지를 구한다.어려움8기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Shortest Missing Subsequences알파벳 v 위의 문자열 s가 주어질 때, 각 질의 문자열이 s의 부분수열이 아닌 가장 짧은 문자열인지 판별한다.어려움8동적 계획법그리디+1아직 제출이 없습니다10초1024 MB지문만 제공
XOR Island양의 정수가 적힌 모자 n개가 주어질 때, 어떤 섬 주민이 자신이 XOR 삼중항에 속함을 확신하게 되는 첫날을 구한다.어려움8게임 이론조합론+2아직 제출이 없습니다3초1024 MB지문만 제공
Archery Accuracy증가하는 임계값을 가진 n개 라운드에 n명의 궁수를 배치해 최종 득점이 양수가 될 확률을 최대로 만든다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다7초1024 MB지문만 제공
Tournament Seeding선수들의 레이팅과 '접전'의 기준 차이가 주어질 때, 각 라운드에 상위 2, 4, 8... 명이 남도록 대진표를 짜서 접전 경기 수를 최대로 만든다.어려움8정렬분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Cow Camp무작위 yes/no 프로그램을 최대 K번 제출할 수 있을 때 T개 테스트를 통과하는 기댓값의 최댓값을 구한다.어려움8확률동적 계획법아직 제출이 없습니다2초1024 MB지문만 제공
Генерация ключей16진수로 주어진 N 이하의 음이 아닌 정수 가운데 이진 표현에 1이 정확히 K개 있는 수의 개수를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Супердевятка일부 세 명짜리 대진이 주어질 때, 9명 전체에 대한 슈퍼데뱟카(슈타이너 삼중계)를 최소 개수의 새 대진으로 완성하거나 불가능함을 판정한다.어려움8조합론백트래킹+1아직 제출이 없습니다1초512 MB지문만 제공
Упавший сервер각 구간의 최솟값과 최댓값 기록을 모두 만족하면서 사전순으로 가장 작은 순열 a를 복원하고, 불가능하면 -1을 출력합니다.어려움8그리디완전 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
Развитие города역사 지구의 부분 트리를 복사해 새 지구를 계속 확장할 때, 임의의 두 구역 사이 최단 거리를 구한다.어려움8트리BFS+2아직 제출이 없습니다3초512 MB지문만 제공
Индекс примечательности각 부분 문자열 질의마다 P로 나누어지는 부분 문자열 구간 (i,j)의 개수를 구한다.어려움8정수론해시맵+2아직 제출이 없습니다2초512 MB지문만 제공
Day Streak시각 a_i에 t를 더한 뒤 날짜 floor((a_i + t)/m)를 계산할 때, 연속한 날짜 구간이 가장 길어지는 t를 찾아 그 길이와 t를 출력한다.어려움8구간그리디+1아직 제출이 없습니다4초512 MB지문만 제공
First to Solve각 참가자가 풀 수 있는 문제를 무작위 순서로 푼다고 할 때, 참가자별로 First to Solve 상을 받을 기댓값을 998244353으로 나눈 나머지로 구한다.어려움8확률조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Imprecise Permutation Sort두 값의 상대 차이가 0.01 이하이면 같은 값으로 판정하는 부정확한 비교기를 쓰는 숨겨진 순열을 30만 회 이하의 질의로 정렬하는 문제다.어려움8정렬구간+2아직 제출이 없습니다40초512 MB지문만 제공
Journey in FogJane이 n개의 속도 중 하나를 무작위로 골라 Julia 쪽으로 걸어올 때, Julia가 만나서 집으로 돌아오는 최소 기대 시간을 구한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Kaleidoscopic Route1번 도시에서 n번 도시로 가는 최단 경로 중 경로 위 간선 색의 최댓값과 최솟값 차이가 가장 큰 경로를 찾는다.어려움8BFS정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Game with Balls and Boxes상자에 담긴 공의 순열과 라운드별 상자 개방 비용이 주어질 때, 개방한 상자 안에서만 공을 옮기는 두 라운드로 모든 공을 제자리에 놓는 최소 비용을 구한다.어려움8그래프그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Lion and Zebra나무 위에서 얼룩말은 사자까지의 거리 d만 알 때, 각 질의마다 얼룩말이 보장할 수 있는 최대 생존 시간을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Mountains(1,1)에서 (n,m)까지 아래나 오른쪽으로만 이동할 때 지나는 칸 높이 합의 최댓값이 k 이하가 되는, 음이 아닌 정수 높이로 채운 n x m 격자의 개수를 10^9+7로 나눈 나머지를 구합니다.어려움8동적 계획법조합론아직 제출이 없습니다1초256 MB지문만 제공
Maximal Subsequence배열의 아름다움을 최장 증가 부분수열의 길이로 정의할 때, 아름다움이 전체 배열보다 작은 부분수열의 최대 길이를 구한다.어려움8동적 계획법이분 탐색+1아직 제출이 없습니다1초256 MB지문만 제공
Box Packing주어진 점들 가운데 많아야 k개의 비감소 사슬로 나눌 수 있는 최대 부분집합의 크기를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초256 MB지문만 제공
Fancy Arrays길이 n인 배열 중 각 원소가 m의 약수이고 이웃한 두 수가 서로소가 아닌 배열의 개수를 1e9+7로 나눈 나머지를 구합니다.어려움8조합론수학+2아직 제출이 없습니다2.5초256 MB지문만 제공
Restricted Arrays차이가 1인 간선을 가진 그래프에서 모듈로 M으로 정수 배열을 채울 수 있는 M의 개수를 센다.어려움8그래프유니온 파인드+2아직 제출이 없습니다4초256 MB지문만 제공
돌무더기 게임 1두 사람이 돌이 있는 두 무더기에서 돌을 하나씩 꺼내 나머지 무더기에 하나 넣는 시행을 번갈아 한다. 시행을 할 수 없는 사람이 이길 때, 최대 20만 개의 (x, y, z)에 대해 승자를 판정한다.어려움8게임 이론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
I와 l길이 n(최대 20)인 I와 l로 이루어진 문자열 S가 주어질 때, 길이 m인 무작위 문자열 T와의 LCS 길이의 기댓값을 기약분수로 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Browsing the Collection원 위에 놓인 항목 쌍마다 포인터를 한 항목에서 다른 항목으로 옮기는 데 필요한 최소 연산 횟수를 구한다.어려움8그래프BFS+1아직 제출이 없습니다4초512 MB지문만 제공
Casual Dancers세 친구가 k초 동안 각자 무작위로 ±1씩 움직일 때, 세 좌표를 담는 가장 짧은 구간의 길이에 대한 기댓값을 998244353으로 나눈 나머지로 구한다.어려움8확률동적 계획법+1아직 제출이 없습니다4초512 MB지문만 제공
Gross LCS아주 넓은 범위의 모든 정수 x에 대해 A+x와 B의 LCS를 더하는 문제로, 실제로 값을 내는 x는 유한개뿐이다.어려움8동적 계획법누적 합+1아직 제출이 없습니다10초16 MB지문만 제공
Hundred Thousand Points직선 위 n개 점에서 각각 크기 a_i인 각을 무작위 방향으로 그릴 때, 두 각의 내부가 겹치지 않을 확률을 구한다.어려움8기하확률+2아직 제출이 없습니다10초512 MB지문만 제공
Junk or Joy각 k에 대해 n^2 - k*p^m = 1을 만족하고 p가 소수인 양의 정수 순서쌍 (n, p, m)의 개수를 구하고, 무한히 많은 경우에는 -1을 출력한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Kilk Not물음표 a개를 0으로, b개를 1로 바꿔 만들 수 있는 이진 문자열 중 같은 숫자가 가장 길게 연속되는 구간의 길이를 최소로 만든다.어려움8그리디이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Interesting Subsegments합이 3의 배수인 연속 부분 배열의 개수가 정확히 k가 되도록, 0, 1, 2로 이루어진 길이 n 배열 중 사전순으로 가장 작은 배열을 만든다.어려움8수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Yellow Blue Bus파란 점은 원 밖에, 노란 점은 원 안에 오도록 두 점 집합을 분리하는 원을 찾는다.어려움8기하이분 탐색아직 제출이 없습니다6초512 MB지문만 제공
Anti-stress파란 점과 노란 점을 짝지어 붙였을 때 빨간 점에서의 각이 예각이 되지 않도록 빨간 점의 위치와 짝을 정한다.어려움8기하그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Diversity Street높이 1부터 n까지를 각 위치에 한 번씩 배치하되 구간 최소 높이 제약을 많아야 하나만 어기도록 만들어, 그러한 배치가 존재하는지 판정하고 하나를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다3초512 MB지문만 제공
Disbalancek분 동안 접시 불균형 d의 합의 기댓값을 구해 모듈로로 출력한다.어려움8확률조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Spiral Matrix최대 100만 개의 부분행렬 질의마다, 인접한 칸을 따라 한 번에 방문하며 연속된 정수 구간을 이루는 경로가 존재하는지 판정한다.어려움8수학구현+2아직 제출이 없습니다4초512 MB지문만 제공
Soccer MatchM개의 친구 관계가 2KN개 이상 주어질 때, 각 구성원이 상대 팀에 K+1명 이상의 친구를 두도록 정점 N개를 두 팀으로 나눈다.어려움8그래프그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Station각 질의마다 두 역 사이를 이동하는 최소 비용을 구한다. 버스 노선 번호보다 중요도가 크거나 같은 역에만 정차하는 버스들을 이용한다.어려움8그래프최단 경로+2아직 제출이 없습니다4.5초1024 MB지문만 제공
Number Guessing알려진 의사난수 생성기가 만든 값을 매번 XOR한 응답만 주어질 때 [1, 1e18] 범위의 숨은 수를 찾는다.어려움8이분 탐색정수론아직 제출이 없습니다1초512 MB지문만 제공
Build a City양의 좌표에 있는 정착지들을 하나씩 포함해 나가면서 각 단계에서 늘어나는 직사각형 둘레가 m을 넘지 않도록 하는 순서가 존재하는지 판정한다.어려움8기하그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Trans각 마스크 i에 대해 i와의 비트 AND의 popcount가 홀수인 모든 j의 a[j] 합을 구한다. 값은 최대 2^20개다.어려움8비트 연산분할 정복+1아직 제출이 없습니다2초512 MB지문만 제공
Blind Box1부터 m까지의 값으로 이루어진 길이 n의 비내림차순 수열 전체에 대해 곱의 평균을 구하고, 그 값을 분수로 998244353으로 나눈 나머지를 출력한다.어려움8조합론정수론+1아직 제출이 없습니다1초512 MB지문만 제공
EIP1559삽입과 삭제가 가능한 (maxFee, maxPriorityFee) 쌍의 집합에서, 주어진 baseFee에 대해 min(maxFee, maxPriorityFee + baseFee)의 최댓값을 구합니다.어려움8세그먼트 트리이분 탐색+1아직 제출이 없습니다3초512 MB지문만 제공
Dijamantn×m 격자에서 테두리는 '#', 내부는 모두 '.', 크기가 0보다 큰 다이아몬드 모양의 개수를 센다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Fliper공이 장애물에 부딪히며 움직일 때 생기는 모든 순환에서 각 색이 같은 수만큼, 그 수가 짝수로 나타나도록 n개의 장애물을 네 가지 색으로 칠하거나 -1을 출력한다.어려움8그래프수학+1아직 제출이 없습니다3초512 MB지문만 제공
Radio주파수별로 방송을 켜고 끄면서, 구간 질의마다 그 안의 방송 중인 두 주파수가 공통 소인수를 가지는지 판정한다.어려움8정수론세그먼트 트리+1아직 제출이 없습니다1.5초512 MB지문만 제공
Usmjeravanje두 강 사이의 일방통행 항공로 방향을 정해 서로 도달할 수 없는 도시 집합의 최대 크기를 최소로 만들고, 그 방향을 출력한다.어려움8그래프그리디+1아직 제출이 없습니다1초512 MB지문만 제공
XOR-ABC1 <= A < B < C <= 2^K - 1이고 A xor B = C인 (A,B,C) 쌍의 개수를 1000003으로 나눈 나머지를 구한다. K는 10^18까지 주어진다.어려움8조합론비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Eerie Shadows두 램프와 대칭으로 배치된 기둥들이 있는 다리에서, 앞쪽 지면 중 적어도 하나의 램프 그림자에 들어가는 넓이를 구한다.어려움8기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Getting Square겹치지 않는 n개의 축에 평행한 직사각형이 유리 조각으로 주어질 때, 기존 절단선을 따라 떼어낼 수 있는 가장 작은 정사각형 영역의 넓이를 구한다.어려움8기하분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Three Spheres and a Tetrahedron사면체가 주어질 때 A, B, C를 지나고 내접구와 한 방접구에 외접하는 큰 구의 중심과 반지름을 구한다.어려움8기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Trade Routes도시 1을 루트로 하는 트리에서 각 도시에 용량과 서로 다른 가치가 주어질 때, 어떤 도시도 자신이 속한 선택된 경로 수가 용량을 넘지 않도록 도시 부분집합을 골라 총가치를 최대로 하고, 그 가치와 개수, 선택한 도시를 출력한다.어려움8그리디트리+2아직 제출이 없습니다2초1024 MB지문만 제공
RA Duty Scheduler매일 가능한 RA 두 명을 배정하되 한 RA의 최대 근무일 수가 최소가 되도록 하고, 그 배정표를 출력한다.어려움8그래프이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Pedal Power정해진 순서대로 장소를 방문하면서 자전거를 타거나 걸어 이동하고, 세워 둔 자전거는 반드시 회수해 출발지로 돌아오는 최소 시간을 구한다.어려움8최단 경로동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Substitution Mania!평문과 암호문 한 쌍이 주어질 때, 최대 12개의 치환 암호가 적용된 순서를 찾아내고 그 순서로 다른 암호문을 복호화한다.어려움8완전 탐색백트래킹+2아직 제출이 없습니다5초1024 MB지문만 제공
Interesting Integers구간 [A, B]에서 각 자리 숫자의 곱이 자리 숫자의 합으로 나누어떨어지는 정수의 개수를 센다.어려움8동적 계획법정수론+1아직 제출이 없습니다20초1024 MB지문만 제공
Moving Cells각 열에 검은 칸이 연속된 구간으로 주어지고, 한 열의 구간을 위나 아래로 한 칸 옮기는 것이 한 번의 동작이다. 검은 칸이 변으로 연결되도록 만드는 최소 동작 수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Octopus Game두 정수에서 시작해 한 카드에 다른 카드의 정수배를 더하는 연산을 50번 이하로 적용해 한 카드에 0을 만들되, 절댓값이 1e18을 넘지 않도록 하는 연산 순서를 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Permutation Transformation1부터 n까지의 순열 p와 q, 그리고 고정된 k가 주어질 때, 길이 k인 연속 구간을 잘라 다른 위치에 삽입하는 k-이동만으로 q를 얻을 수 있는지 판정하고, 가능하면 n^3개 이하의 이동을 출력한다.어려움8배열구현+1아직 제출이 없습니다1초512 MB지문만 제공
How Many Strings Are Less문자열 s의 접미사를 매번 덮어쓰는 갱신이 q번 주어질 때, 갱신 후마다 사전 D에서 s보다 사전순으로 작은 문자열의 개수를 구한다.어려움8문자열트라이+2아직 제출이 없습니다2초512 MB지문만 제공
Exam registration각 날짜의 학생을 거리 k 이내의 날짜로 배정해 정원을 넘지 않게 할 때, 최대 이동 거리 k의 최솟값을 구한다.어려움8그리디이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Fair Robbery각 k에 대해 k번 집부터 끝까지 같은 비율 t를 훔칠 때 남은 금액의 최댓값과 최솟값 차이를 최소로 하는 t를 구하고, 동률이면 훔친 총액이 최대인 t를 출력한다.어려움8수학누적 합+1아직 제출이 없습니다1초512 MB지문만 제공
Yurik and Woodwork LessonN x M 격자에서 왼쪽 위와 오른쪽 아래 칸을 남기고 잘라낸 뒤, 각 행과 각 열이 하나의 연속 구간을 이루면서 연결된 영역이 되는 경우의 수를 센다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Birthday모든 부분 배열에 대해 각 카드를 양면 중 하나로 뒤집어 k로 나누어떨어지지 않는 최대 합을 구하고, 그 값들을 전부 더한다.어려움8동적 계획법수학+2아직 제출이 없습니다2초512 MB지문만 제공
A+B자릿수 열을 재배열해 a + b = c가 되도록 만들고, 선행 0이 없을 때의 경우의 수를 1e9+7로 나눈 나머지를 구합니다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Прыгающий робот점프할 때마다 민첩성이 1씩 오르는 로봇이 원형 경로의 n개 간선을 순서대로 모두 건널 수 있는 최소 시작 민첩성과 시작 플랫폼을 구한다.어려움8그리디이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Треугольная головоломка꼭짓점 좌표로 주어진 최대 30개의 삼각형 중에서, 회전과 평행이동만으로 중심에 하나, 세 모서리에 하나씩 놓아 큰 삼각형을 이루는 네 삼각형 조합을 모두 찾아 출력한다.어려움8기하조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Массивы-палиндромы두 배열에서 임의의 앞부분과 뒷부분을 잘라 남은 길이를 k로 같게 맞춘 뒤 원소별로 더했을 때, 그 결과가 팰린드롬이 되는 최대 k를 구한다.어려움8배열동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Сортировка дробей두 정수 집합의 모든 순서쌍으로 만든 n^2개 분수를 약분해 정렬한 뒤, 각 순위에 해당하는 분수를 구한다.어려움8정렬이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Оптические каналы связи각 정점에 최대 k개의 간선만 고르면서 트리에서 최대 개수의 간선을 선택하고, 그중 최소 비용을 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
통행량 조사각 도로에 대해, 출발지에서 도착지로 가는 단순 경로가 그 도로를 지날 수 있는 요청들의 무게 합을 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
원형 게임원형으로 앉은 사람들의 참여 상태를 구간 덮어쓰기, 구간 참여, 구간 토글 질의로 갱신하며, 각 라운드마다 원형으로 인접한 참가자 사이 실력 차의 최댓값을 구한다.어려움8세그먼트 트리구간아직 제출이 없습니다2초1024 MB지문만 제공
이차 함수포물선 y=(x-a)(x-b) 위에서 n+1개의 점을 골라 볼록다각형 넓이를 최대로 만들고, 그 넓이를 1e9+7로 나눈 나머지를 출력한다.어려움8동적 계획법기하+2아직 제출이 없습니다2초1024 MB지문만 제공
캐슬 디펜스성이 파괴되지 않도록 궁수 수 k와 발사 주기 t를 정해 a*k - b*t의 최솟값을 구한다.어려움8그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
다트다트가 볼록 다각형 안에 들어오면 넓이의 두 배를, 밖이면 두 접점을 잇는 현이 나누는 두 영역 중 작은 쪽 넓이의 두 배를 점수로 얻고, 두 사람의 합을 1e9+7로 나눈 나머지를 비교한다.어려움8기하이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
르블랑의 트리 순회트리에서 두 종류의 순간이동 체크포인트를 활용해 모든 간선을 정확히 한 번씩 지나는 순회가 가능한지 판정한다.어려움8트리그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
숲 게임각 나무 뿌리에 돌이 놓인 상태에서 두 사람이 번갈아 돌 하나를 지나가지 않은 가지로 최대 K번 옮기며, B가 이기는 공집합이 아닌 나무 부분집합의 수를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
\textbf{multiple}\text{ edges}간선 삽입과 삭제가 번갈아 일어나는 그래프에서 각 질의가 처리된 뒤 연결 요소의 개수를 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다0.5초1024 MB지문만 제공
하이퍼하게 누울 하이퍼 자리를 찾아라11차원 격자에 놓인 최대 111,111개의 장애물 좌표가 주어질 때, 11개 축 각각에서 만들어지는 막힌 구간의 수를 구한다.어려움8구현해시맵+2아직 제출이 없습니다4초1024 MB지문만 제공
Split the SSHS트리의 각 간선에 M가지 색 중 하나가 칠해져 있을 때, Q번의 색 변경 명령마다 같은 색으로 이어진 간선 조각의 개수를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
센터가 돋보여야 해부분 배열에서 a<b<c를 골라 A_b - A_a - A_c를 최대로 만드는 값을 구하며, 쿼리 사이에 점 갱신이 주어진다.어려움8세그먼트 트리동적 계획법아직 제출이 없습니다2초512 MB지문만 제공
지역 순회트리에서 시작점과 끝점이 다르고 순회 순서상 연속한 M개 지역마다 홍보 지역이 하나 이상 있는 경로를 골라, 정치적 지지 합의 최댓값과 지지 합을 총 시간으로 나눈 값의 최댓값을 각각 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다4초512 MB지문만 제공
균형 발전루트 트리에서 정해진 순열대로 지역이 활성화되고, 활성화될 때마다 거리 Ri 이내의 자손에게 Xi만큼 누적 유입 인구가 더해지며 Ci에 도달하면 자동 활성화될 때 각 지역의 활성화 시각을 구한다.어려움8트리DFS+2아직 제출이 없습니다5초512 MB지문만 제공
Inventor Outlasting격자에 명소를 세우면 대각선 네 방향으로 표지가 채워지고, 더 놓을 곳이 없는 플레이어가 지는 게임에서 최적으로 둘 때 이기는 첫 수의 개수를 센다.어려움8게임 이론그래프+2아직 제출이 없습니다40초1024 MB지문만 제공
줄넘기각 질의 구간 [l, r]마다 양 끝 학생의 키가 같고 그 사이에 같은 키가 없는 가장 긴 구간을 찾아 참여 인원의 최댓값을 구한다.어려움8누적 합이분 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
Broken Device 2길이가 m(≤2000) 이하인 두 이진 배열을 리플 셔플해 전달하는 장치로 10^18 이하의 정수를 Anna가 Bruno에게 보내는 전략을 설계합니다.어려움8조합론비트 연산아직 제출이 없습니다2초512 MB지문만 제공
Reconstruction Project각 목표 너비 X마다 너비 X인 간선만으로 N개 역을 모두 연결하도록 간선 너비를 1씩 바꾸는 최소 비용을 구한다.어려움8최소 신장 트리그리디+2아직 제출이 없습니다5초1024 MB지문만 제공
Reversible Compression주어진 숫자 문자열로 복호화되는 가장 짧은 가역 코드 문자열을 찾고, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초1024 MB지문만 제공
It’s Surely Complex소수 p와 10^18 이하의 n이 주어질 때, 0 이상 n 이하의 실수부와 허수부를 가지며 둘 중 적어도 하나가 p의 배수가 아닌 가우스 정수의 곱을 p로 나눈 나머지를 구한다.어려움8수학정수론+1아직 제출이 없습니다30초1024 MB지문만 제공
Genealogy of Puppetsn개의 인형으로 만들 수 있는 루트 트리 중 각 인형 i의 자식 수가 [x_i, y_i]에 속하고 자식이 있는 인형은 더 큰 번호의 자식을 하나 이상 두는 트리의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
The Cross Covers Everything두 점이 정하는 십자 모양 영역, 즉 가로 띠와 세로 띠의 합집합이 주어진 모든 점을 덮는 순서쌍의 개수를 센다.어려움8기하정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Distributing the Treasure각 구성원이 받은 항목 중 가장 낮은 값을 가진 항목을 제외한 나머지 합이 다른 구성원의 몫보다 자신의 기준으로 작지 않도록 모든 항목을 구성원에게 분배하는 문제다.어려움8그리디정렬+2아직 제출이 없습니다4초1024 MB지문만 제공
균형 수길이 K인 수 중 앞 ⌈K/2⌉자리와 뒤 ⌈K/2⌉자리의 자릿수 합이 같은 균형 수를 모두 더한 값을 N 이하 모든 길이에 대해 315로 나눈 나머지를 구한다.어려움8동적 계획법수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Pair Programming곱셈과 덧셈 명령으로 이루어진 두 프로그램을 임의로 섞을 때 나올 수 있는 서로 다른 최종 식의 개수를 10^9+7로 나눈 나머지로 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Balancing a Tree각 노드에 주어진 구간 안의 정수를 배정해 조상과 자손 값 차이의 최댓값을 최소로 만들고, 필요하면 배정도 출력한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공