cho.sh

문제

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

전체 결과문제 7377개
제목난이도유형정답자시간 제한메모리 제한채점
Justice For Everyone매 턴마다 서로 다른 두 위치의 값을 1씩 늘리되 그 순간에도 모든 수가 서로 달라야 할 때, 배열 a를 배열 b로 바꾸는 연산 순서의 가짓수를 센다. n은 최대 30, 값은 최대 200이다.어려움8동적 계획법조합론+1아직 제출이 없습니다10초512 MB지문만 제공
Lower Algorithmics1부터 1000까지의 서로 다른 정수 집합 A가 주어질 때, 같은 원소를 여러 번 써도 되며 항의 개수를 l개에서 r개 사이로 하여 만들 수 있는 서로 다른 양의 정수 합의 개수를 센다.어려움8동적 계획법수학+2아직 제출이 없습니다4초512 MB지문만 제공
Diamond Rush각 질의마다 주어진 직사각형 영역을 피하면서 격자의 단조 경로를 따라 다이아몬드 지수의 합을 최대로 만든 뒤 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법누적 합+1아직 제출이 없습니다4초512 MB지문만 제공
The Missing Pet구멍 k개가 뚫린 n x n 체스판에서 강아지가 인접한 칸으로 무작위로 이동하다 구멍에 빠진다. 각 구멍마다 강아지가 그 구멍에 빠졌을 때의 기대 이동 시간을 구하고, 도달 불가능하면 -1을 출력한다.어려움8동적 계획법확률+2아직 제출이 없습니다4초512 MB지문만 제공
In Search of Gold각 간선이 두 길이 중 하나를 가지며 정확히 k개가 a를 쓸 때, 트리 지름의 최솟값을 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다4초512 MB지문만 제공
Walking Plan가중치가 있는 방향 그래프에서 각 질의마다 s에서 t로 최소 k개의 간선을 사용하는 최단 보행을 구하고, 불가능하면 -1을 출력합니다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Permutation순열의 미지의 자리를 채워 길이 3 이상의 등차수열 부분수열이 생기는 경우의 수를 1e9+7로 나눈 나머지를 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초256 MB지문만 제공
Tree Product주어진 유향 트리 n개를 곱했을 때 지름이 최대가 되는 순서와 최소가 되는 순서를 찾는다.어려움8트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Partition Number주어진 금지 집합 A의 원소를 부분으로 쓰지 않으면서 m을 비감소 양의 정수들의 합으로 나타내는 분할의 수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초256 MB지문만 제공
Route Calculator Returns숫자와 연산자로 채워진 H×W 격자에서 오른쪽/아래로만 이동하는 모든 경로의 수식 값을 M으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Sleeping Cows소가 들어갈 수 있는 헛간에 배정하되, 배정되지 않은 소가 남은 빈 헛간에 들어갈 수 없도록 하는 배정의 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Bovine Genetics문자열을 같은 문자가 연속된 곳에서 나눠 각 조각을 뒤집고 다시 이어 붙이는 연산을 한 결과가 일부 손상된 채 주어질 때, 원래 가능한 문자열의 개수를 구한다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Hop모든 lily 쌍을 세 마리 개구리 중 하나에 배정하되, 나눗셈 관계를 따라가는 어떤 연속 hop 경로에서도 한 개구리가 3번을 넘게 연속으로 뛰지 못하게 한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
카트라이더무방향 가중 그래프에서 정점을 방문할 때마다 속도를 1 늘리거나 줄이거나 유지할 수 있고, 속도 제한을 넘으면 그 간선을 쓸 수 없다는 조건 아래 출발지에서 목적지까지 최소 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
대세는 바이러스야1번 방을 루트로 하는 트리에서 각 몬스터의 유전자 g_i가 주어질 때, 가능한 모든 군집은 연결된 몬스터 집합이고 각 군집의 치트키는 유전자들의 최대공약수다. 잎 정점 번호순으로 각 입구에서 시작하는 모든 군집의 치트키 합을 10^9+7로 나눈 나머지로 출력한다.어려움8트리정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Necklace Construction목표 문자열이 주어질 때, 두 개의 빈 목걸이에서 시작해 삽입, 삭제, 치환, 뒤집어 붙이기 연산만으로 그 문자열을 만드는 최소 단계 수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초512 MB지문만 제공
JJ Rally정점이 24개 이하인 가중 무방향 그래프에서 s1에서 t1, s2에서 t2로 가는 두 최단 경로가 정점을 공유하지 않는 쌍의 수를 센다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
McFly파리가 직선 위를 초속 1미터로 움직이며 쿠키를 맛볼 때, 직전에 맛본 쿠키와 다른 쿠키를 만나면 즐거움을 얻는다. 즐거움의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Red Black BallN개의 색이 정해진 공에 M개의 미정 공을 하나씩 넣는 순서 중, 빨강이 검정보다 많아지는 순서의 수를 센다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Down We Dig각 계단에 8칸 무늬가 있고, 두 계단의 같은 위치 같은 색 개수 이하만큼 아래로 이동할 수 있을 때, 각 계단에서 시작하는 게임의 승자를 모두 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Winning the Vote1당과 2당 지지자, 그리고 도착 시점에 앞선 당에 점수를 주는 개표원이 섞인 순서가 주어질 때, 개표원만 인접한 사람과 교환해 1당이 승리하도록 만드는 최소 교환 횟수를 구하거나 불가능을 판정한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Get-Rich-Quick Schemes카테고리별 캐시백 한도와 상점별 구매 한도가 주어질 때, 각 상점이 파는 카테고리 조합을 고려해 월 최대 이익을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Fix the heap 32-bit32비트 값을 담은 N개 셀이 주어질 때, 첫 셀과 마지막 셀이 블록의 유효 크기를 담도록 최소 개수의 셀을 덮어써 올바른 힙으로 복구한다.어려움8동적 계획법배열+1아직 제출이 없습니다13초256 MB지문만 제공
Ostap and chairs고정된 오스탑 좌표와의 절댓값 거리 합이 최소가 되도록 의자 좌표에 선형 변환을 적용한 뒤, 최솟값과 계수 K, B를 출력한다.어려움8기하동적 계획법+1아직 제출이 없습니다1초256 MB지문만 제공
Closing the Borders각 국가의 국경 폐쇄 확률이 주어진 상황에서 0번 국가에서 N-1번 국가로 이동하는 항공편 경로 중 성공 확률이 가장 높은 경로를 찾는다.어려움8그래프확률+2아직 제출이 없습니다1초1024 MB지문만 제공
Morse code잡음이 섞인 플러스/마이너스 모스 신호를 사전에 있는 단어열로 복원하되, 요소 길이가 1틱씩 틀린 횟수를 최소로 하고 그중 사전순으로 가장 앞선 문장을 출력한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다1초256 MB지문만 제공
Hotels가중치 트리에서 세 사람이 각자 후보 호텔 중 하나를 균등하게 무작위로 고를 때, 한 호텔에서 만나기 위한 최소 총 이동 거리의 기댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Key Management키 수열과 순서를 바꿀 수 있는 연속 구간이 주어질 때, 단순 잎 삽입으로 만든 이진 탐색 트리에서 노드 깊이 합의 최솟값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Efficient Data Structure배열 a와 b를 점 갱신하면서 c_i = max(c_{i-1} + b_i, a_i)로 정의된 c_x를 구한다.어려움8세그먼트 트리동적 계획법아직 제출이 없습니다5초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 Subsequencex를 a+b로 나눠 str(a)와 str(b)의 공통 부분 수열 중 가장 긴 문자열이 되도록 a,b,c를 구해 출력한다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Rikka with Game Theory작은 무방향 그래프의 각 정점에 음이 아닌 정수를 부여해, 모든 정점의 값이 이웃 값들의 mex가 되도록 하는 경우의 수를 센다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Rikka with RCPC매일 분노 값에 a_i가 더해지고, 리카는 질문을 무시하거나 답변해 분노 값을 초기화하는데, 이때 지난 K일의 선택에 따라 공격량이 달라지므로 총 공격을 최소화해야 한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Rikka with Book길이와 무게가 주어진 n권의 책을 안정하게 쌓으면서 각 책의 수평 위치를 정해, 책상 밖으로 나온 최대 거리를 최대로 만든다.어려움8완전 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Rikka with Composite Number허용된 숫자 집합에서 한 자리씩 이어 붙여 수를 만들 때, 처음으로 합성수가 될 때까지 걸리는 자릿수의 기댓값을 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Lösenordsnoja최대 길이가 정해진 두 입력창에 각각 목표 문자열이 남도록 문자와 백스페이스로 이루어진 최단 키 입력 순서를 만들거나, 불가능하면 !를 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Trädreklam예산 B 안에서 트리의 간선 일부를 골라, 도시 1로 가는 경로가 고른 간선을 지나는 도시 인구의 합이 최대가 되도록 한다.어려움8트리동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
FrukostbufféPär와 Oskar가 인접한 접시를 번갈아 먹으며, Oskar의 행동에 상관없이 Pär가 보장할 수 있는 최대 만족도 합을 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
Teleportgång무방향 그래프에서 각 초마다 이웃 노드로 이동하거나 균등 무작위 노드로 순간이동할 수 있을 때, 출구 노드 t에 도달하는 최소 기대 시간을 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Snömur높이 1인 블록들로 너비 W의 벽을 규칙에 맞게 쌓아 최대 높이를 만들고 각 줄의 배치를 출력한다.어려움8그리디구현+1아직 제출이 없습니다1초1024 MB지문만 제공
좋은 배열 세기1부터 n-1까지와 n 두 개로 이루어진 좋은 배열에서 A[i]<A[j]인 쌍의 수가 a 이상 b 이하인 배열의 개수를 10^9+7로 나눈 나머지를 구합니다.어려움8조합론동적 계획법아직 제출이 없습니다1초512 MB지문만 제공
마스크펑크 2077직선 위에 놓인 집들에 마스크 생산 비용과 이동 시간이 주어지고, x번 집에서 m분 이내에 도달할 수 있는 가장 싼 마스크 가격을 묻는 질의에 답하되 이동 시간이 수시로 갱신된다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
카드 모래성1부터 5까지의 값이 적힌 N장의 카드가 일렬로 있을 때, 두 사람이 번갈아 카드 하나와 그 오른쪽으로 닿는 범위의 카드들을 모두 가져가며, 선공이 이기기 위해 처음 선택해야 하는 가장 작은 번호를 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Minimum Cost Paths각 열의 비용이 주어진 큰 격자에서 오른쪽 이동은 x^2, 아래 이동은 c_y의 비용이 들 때 (x, y)까지의 최소 비용을 여러 질의에 대해 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Spaced OutN x N 격자에서 모든 2 x 2 부분 격자가 정확히 소 두 마리를 포함하도록 배치해 얻는 최대 아름다움을 구합니다.어려움8그리디동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
イベント巡り (Event Hopping)두 마을에서 열리는 이벤트 중 이동 비용이 D + K × (지금까지 참가한 이벤트 수)인 조건에서 참가할 수 있는 이벤트 수의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Perfect Path Patrol모든 간선에 요구 커버 횟수 p가 주어진 트리에서, 각 간선이 정확히 p번 덮이도록 하는 최소 경로 개수를 구한다.어려움8트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Power Plant트리에서 일부 발전기 스위치를 켜서, 켜진 양 끝 사이에 낀 발전기는 고장 나고 그 외 켜진 발전기는 작동할 때, 작동 보상에서 고장 수리비를 뺀 이익의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Edit Distance Yet Again두 문자열 s와 t, 정수 k가 주어질 때 편집 거리가 k 이하인지 판별하고, k 이하라면 s를 t로 바꾸는 최소 연산을 출력합니다.어려움8동적 계획법문자열+2아직 제출이 없습니다20초512 MB지문만 제공
Cactus각 정점이 많아야 하나의 사이클에 속하는 선인장 그래프의 정점을 k가지 색으로 칠하는 정상 색칠의 수를 10^9+7로 나눈 나머지로 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Instruction Anagram주어진 방향 문자열을 재배열해 지정된 각 시각에 로봇이 주어진 좌표에 있도록 하는 문자열의 수를 센다.어려움8조합론동적 계획법+2아직 제출이 없습니다4초512 MB지문만 제공
Hallway and Butler트리에서 각 간선을 주어진 짝수 오염도만큼 정확히 지나면서 1번 방에서 시작하고 끝나는 닫힌 보행의 수를 998244353으로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Forming Compounds두 원자 무게 Wx, Wy로 만들 수 있는 10^12 이하의 서로 다른 합의 개수를 각 쌍마다 구해 같은 값끼리 묶고, 각 질의 K를 그 묶음 크기들의 부분합으로 만들 수 있는지 판정한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
All Subsequences길이가 2 이상인 모든 부분수열에 대해 |(B1-B2)(B2-B3)...|의 합을 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Jumping Stones직선 위 돌이 추가되고 제거될 때, 각 go 질의마다 두 돌 사이를 이동하는 데 필요한 최소 총 에너지를 구한다. 거리 d만큼 건너뛰는 점프의 비용은 (d-1)^2이다.어려움8구간동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Adjacent Rooks같은 행이나 열을 겹치지 않게 n개의 룩을 놓을 때, 대각선으로 이웃한 룩 쌍이 정확히 k개인 배치의 수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법아직 제출이 없습니다1초512 MB지문만 제공
Travel around China도시 비용이 양수인 3행 m열 격자에서 서로 다른 두 도시의 순서쌍마다 최소 경로 비용을 모두 더해 1e9+7로 나눈 나머지를 구한다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Insects각각 종류와 레벨을 가진 n마리의 곤충이 있고, 씨앗 버프를 가진 곤충을 제거하면 제거한 곤충과 같은 종류의 남은 곤충 중 가장 높은 레벨 L을 가진 새 곤충을 원하는 종류로 추가할 수 있다. K=1부터 n까지 제거 횟수가 K 이하일 때 얻을 수 있는 최대 총 레벨을 각각 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초256 MB지문만 제공
Lockout vs tourist1대1 락아웃 경기에서 두 선수가 최적으로 문제를 고를 때 얻는 기대 점수를 구한다. tourist는 이변을 막는 쪽으로 움직인다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Smol Vertex Cover무방향 그래프에서 최소 꼭짓점 덮개를 구하되, 그 크기가 최대 매칭 크기 더하기 1 이하일 때만 답한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Extreme Wealth빨강과 검정이 나오는 횟수를 정확히 알고 있을 때, 매번 최적으로 베팅해 마지막에 보장할 수 있는 최대 자본을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다3초256 MB지문만 제공
Game로봇이 배열 A의 임의의 위치에서 시작하고, 각 턴마다 멈춰서 A_i를 얻거나 같은 확률로 좌우로 움직일 수 있을 때 기대 점수의 최댓값을 998244353으로 나눈 나머지로 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다1초256 MB지문만 제공
Beautiful Sequence Unraveling길이 n이고 각 원소가 1부터 k까지인 배열 중, 어떤 접두사의 최댓값도 다음 접미사의 최솟값과 같지 않은 배열의 개수를 소수 p로 나눈 나머지를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다7초512 MB지문만 제공
Brave Seekers of Unicorns1부터 n까지의 서로 다른 정수로 이루어진 순증가 배열 중 연속한 세 원소의 XOR이 0이 아닌 것의 개수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다1초512 MB지문만 제공
Bytelandia States Union방향마다 이동 시간이 다른 거대한 격자에서 시작 칸에서 포털까지 가는 최소 시간을 여러 질의에 대해 998244353으로 나눈 나머지로 구합니다.어려움8수학최단 경로+1아직 제출이 없습니다2초512 MB지문만 제공
Bookcase Solidity United선반이 부서질 때 공이 절반씩 아래로 떨어지는 규칙에서, 위쪽 k개 선반을 부수는 데 필요한 최소 공의 수를 모든 k에 대해 구한다.어려움8동적 계획법시뮬레이션+1아직 제출이 없습니다5초512 MB지문만 제공
Kth Subtree트리와 큰 K가 주어질 때 K번째로 작은 비어 있지 않은 연결 부분그래프의 크기를 구하고, 그러한 부분그래프가 K개 미만이면 -1을 출력한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Rainbow Numbers최대 10^5자리인 두 경계 사이에서 인접한 자릿수가 서로 다른 수의 개수를 998244353으로 나눈 나머지로 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초512 MB지문만 제공
Oreperations Research두 순환 큐에 담긴 광차 적재량과 기차 칸 용량이 주어질 때, 두 큐의 앞에서 광차를 골라 모든 칸을 정확히 채울 수 있는지 판정한다.어려움8동적 계획법시뮬레이션+2아직 제출이 없습니다7초1024 MB지문만 제공
Agamemnon's Odyssey가중치가 있는 트리에서 각 간선을 k번 이하로만 사용하는 경로를 골라, 한 번 이상 지나는 간선의 가중치 합이 최대가 되도록 한다.어려움8트리그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Pegs and Legs디스크가 각 페그에서 왼쪽, 오른쪽, 멈춤 확률을 가지고 미끄러져 내려갈 때, 시작 지점을 골라 얻을 수 있는 최대 기대 점수를 구한다.어려움8확률동적 계획법+1아직 제출이 없습니다6초1024 MB지문만 제공
Modern Art 3목표 색 배열이 주어질 때, 한 구간을 한 색으로 칠하는 붓질만으로 그 배열을 만들어내는 최소 횟수를 구한다.어려움8동적 계획법구간+1아직 제출이 없습니다1초512 MB지문만 제공
Year of the CowN명의 조상이 살았던 시점이 주어지고 소의 해(12의 배수) 사이를 최대 K번 점프할 수 있을 때, 모든 조상을 방문하고 현재로 돌아오는 최소 시간을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Not the Longest Increasing Subsequence1부터 k까지의 값을 가진 배열에서 길이 k의 증가 부분 수열이 남지 않도록 지울 원소의 최소 개수와 그 위치를 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Harmonious Rectanglen x m 격자를 세 가지 색으로 칠할 때, 두 행에서 같은 두 열의 색이 각각 일치하는 축에 평행한 직사각형이 하나 이상 존재하는 색칠의 수를 센다.어려움8조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Monster Hunter부모를 먼저 죽여야 자식을 죽일 수 있는 루트 트리에서, 마법 사용 횟수를 0부터 n까지 각각 정했을 때 필요한 최소 총 전투력을 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Edge Subsets두 정점 번호 차이가 A 또는 B인 간선만 있는 그래프에서 끝점이 겹치지 않는 간선 부분집합(매칭)의 개수를 998244353으로 나눈 나머지로 구한다.어려움8동적 계획법그래프+1아직 제출이 없습니다6초1024 MB지문만 제공
Harsh Comments다운로드 수에 비례한 확률로 댓글을 하나씩 지울 때, 자신이 쓴 N개의 댓글이 모두 삭제될 때까지 걸리는 작업 횟수의 기댓값을 998244353으로 나눈 나머지로 구한다.어려움8확률수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Magic Drone직선 경로 위 여러 지점에 고도 상한이 주어지고 수평 속도는 고정, 수직 가속도는 범위 내에서 조절할 때 각 지점에서 도달 가능한 최대 고도를 구한다.어려움8수학기하+2아직 제출이 없습니다1초512 MB지문만 제공
Mafia모든 진술이 모순 없이 성립하도록 경찰관 C명을 부패한 사람으로 고르는 경우의 수를 G개의 질의에 대해 각각 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
Flyga Drönare예산 안에서 배터리를 골라 총 에너지를 드론 무게를 포함한 총 무게로 나눈 값을 최대로 만든다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
장난감 묶음 할인3의 배수 번호 장난감 하나를 정가로 팔고, 남은 장난감을 3k개 연속 묶음으로 나눠 가장 비싼 k개를 할인할 때 Alice가 내는 최소 금액을 구한다.어려움8동적 계획법누적 합아직 제출이 없습니다1초512 MB지문만 제공
Большой огромный коллайдер방 n개로 이루어진 트리가 주어질 때, 간선을 최대 두 개 추가해 가장 긴 단순 사이클(콜라이더)을 만들고, 그 길이와 추가할 간선을 출력한다.어려움8트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
Театр각 장면마다 N개 조명의 부분집합을 켜야 하고, 올레그는 왼쪽에서 켜고 세르게이는 오른쪽에서 끄며 각자 정해진 속도로 이동한다. M개 장면에 대한 총 막간 이동 시간의 최솟값을 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초1024 MB지문만 제공
Замóк с шестеренками일렬로 맞물린 톱니바퀴에서 하나를 돌리면 연결된 모든 톱니바퀴가 함께 돌아가고, 목표 값에 도달한 톱니바퀴는 눌러서 영구히 분리할 수 있다. 목표 상태까지 걸리는 최소 시간을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Перестановки서로 다른 n개 큐브의 일부만 놓인 상태에서, 마지막 수만큼 뒤집어 1이 맨 뒤에 올 때까지의 횟수가 최대가 되도록 빈칸을 채운다.어려움8완전 탐색동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Экспериментаторn층 건물과 m개의 트랜지스터가 있을 때, 트랜지스터가 깨지는 최소 층을 찾는 과정에서 교수가 최악의 경우 올라가야 하는 총 계단 거리의 최솟값을 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Почти беспрефиксные коды서로 다른 n개의 단어와 정수 k가 주어질 때, 어떤 두 단어도 길이 k를 넘는 공통 접두사를 갖지 않도록 최대 크기의 부분집합을 고른다.어려움8트라이트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Движение по полосамn개의 차로 각각에 m개 방향 중 공집합이 아닌 허용 방향 집합을 배정하되, 집합이 차로 순서대로 단조 증가하고 m개 방향을 모두 포함하도록 하는 경우의 수를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Раскраска в три цвета그래프의 모든 정점을 원래 색과 다른 색으로 다시 칠하되 같은 색인 두 정점이 연결되지 않게 하고, 불가능하면 Impossible을 출력합니다.어려움8그래프동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Подводная лодка문자로 부호화된 값들로 이루어진 격자에서 가로 몸통, 그 위의 함교, 아래의 꼬리지느러미로 이루어진 잠수함 모양 부분집합의 최대 합을 구한다.어려움8누적 합동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Сигнализация가중치 트리의 각 방에 도달 반경 d_i가 주어질 때, 수동으로 켠 시르엔이 모든 방으로 자동 전파되도록 하는 최소 개수를 구한다.어려움8그리디트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Коллайдер 2.0직선들이 하나씩 추가되는 가운데, 각 질의는 방향을 주고 지금까지 추가된 직선들의 모든 교점을 그 방향에 맞춰 감싸는 최소 넓이의 직사각형을 요구한다.어려움8기하동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
Здоровое питание각 칸을 지나는 최단 경로에서 같은 상품 번호가 최대로 몇 번 나올 수 있는지 구한 뒤, 그 값별로 칸의 개수를 센다.어려움8동적 계획법행렬+1아직 제출이 없습니다4초1024 MB지문만 제공
Имена두 이름의 공통 부분 수열 가운데 사전 순으로 가장 뒤에 오는 이름을 구하고, 존재하지 않으면 빈 줄을 출력한다.어려움8동적 계획법문자열아직 제출이 없습니다2초1024 MB지문만 제공
Московские числа물음표를 알파벳으로 바꿔 모스크바 숫자의 값(오른쪽에 더 큰 숫자가 있으면 음수)을 최대로 만든다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Вырубка деревьев나무 구간 [l, r]에 대한 질의마다, 아직 베지 않은 나무를 건드리거나 [x1, xn] 밖으로 넘어지지 않게 하면서 벨 수 있는 최대 나무 수를 구합니다.어려움8동적 계획법구간+1아직 제출이 없습니다2초1024 MB지문만 제공
Ордынское войско1부터 N까지의 순열 중에서 주어진 호위병 집합이 최장 증가 부분수열을 이루는 순열의 개수를 센다. N은 15 이하다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Circle of Friends원형으로 놓인 수열을 인접한 구간 여러 개로 나누되 각 구간의 비트 AND가 0이 아니어야 할 때, 가능한 분할의 수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다7초1024 MB지문만 제공