cho.sh

문제

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

전체 결과문제 7379개
제목난이도유형정답자시간 제한메모리 제한채점
관련된 언어두 문자열 A와 B, 정수 k가 주어질 때, 같은 길이를 가지면서 서로 다른 위치가 k개 이하인 부분 문자열 쌍의 최대 길이를 구한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다10초512 MB채점 가능
Ability Draft두 팀이 정해진 순서로 일반 능력과 궁극기를 가져가며, 각 선수는 자기 팀과 상대 팀의 최종 강도 차이를 최대로 만든다. 그 결과 차이를 출력한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Dynamic Input Tool빈 문자열에서 시작해 문자 하나를 덧붙이거나 현재 문자열의 비어 있지 않은 부분 수열을 덧붙이는 연산만으로 주어진 문자열을 만들 때 필요한 최소 연산 횟수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
Game of Sorting구간이 주어질 때마다 두 사람이 양쪽 끝에서 원소를 하나씩 제거하고, 남은 수열이 단조가 되는 순간 그 차례의 사람이 이긴다. 앨리스가 먼저 둔다.어려움8게임 이론투 포인터+2아직 제출이 없습니다2초512 MB지문만 제공
Believer합이 n인 양의 정수 수열 가운데, 서로 다른 값마다 등장 횟수의 이진수 1 개수를 더한 값이 최대가 되는 경우를 각 n마다 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
Kids Aren't Alright1e18 이하의 m이 주어질 때, 최대공약수가 1이고 최소공배수가 m인 양의 정수 집합의 개수를 998244353으로 나눈 나머지를 구한다.어려움8정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
Hanoi합법적인 하노이 탑 이동만으로 m번 이하의 이동으로 배치 S를 T로 바꾸는 이동 수열의 개수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법재귀+2아직 제출이 없습니다1초256 MB지문만 제공
Pattern Matchingn개의 집합에 무작위로 문자를 추가하는 연산이 균등 확률로 이루어질 때, 주어진 패턴이 연속한 집합들에서 처음 나타날 때까지 걸리는 라운드 수의 기댓값을 구한다.어려움8확률수학+2아직 제출이 없습니다2초256 MB지문만 제공
Interval Tree구간 트리의 모든 노드 색이 주어질 때, 그 색을 정확히 만들어 내는 데 필요한 구간 질의의 최소 횟수를 구하고, 불가능하면 불가능함을 판정한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Subsequence Sum Queries각 질의 구간에서 원소 합이 m으로 나누어떨어지는 부분수열의 개수를 세어 1e9+7로 나눈 나머지를 구한다.어려움8누적 합동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
비용 증가각 도로의 통행료를 올렸을 때 수도에서 최단 경로가 사라지는 도시의 수를 도로마다 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
Mines광산 하나의 비용이 바뀔 때마다, 한 광산을 폭파하면 반경 안의 광산이 무료로 연쇄 폭파된다는 규칙 아래 모든 광산을 폭파하는 최소 비용을 출력한다.어려움8구간세그먼트 트리+2아직 제출이 없습니다3초256 MB지문만 제공
Zigzag길이 2000 이하인 두 정수 수열이 주어질 때, 모든 내부 원소가 양옆 원소보다 크거나 작은 지그재그 수열이면서 두 수열의 공통 부분 수열인 것 중 가장 긴 길이를 구한다.어려움8동적 계획법배열+2아직 제출이 없습니다2초256 MB지문만 제공
Knapsack무게와 가치가 매우 큰 항목 500개 이하와 용량 1e17 이하가 주어질 때, 무게 합이 용량을 넘지 않으면서 가치 합을 최대로 하는 부분집합을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Education Nightmare트리에서 시작 방 s와 시간표가 있는 방 m이 주어질 때, 알려지지 않은 목표 방에 반드시 도달하는 최악의 경우 최소 시간을 구한다.어려움8트리DFS+2아직 제출이 없습니다10초512 MB지문만 제공
Even Three is Odd1 이상 n 이하의 값을 갖는 모든 수열 x_1..x_n에 대해, 연속한 세 항의 최댓값에 대한 w 값을 모두 곱한 값의 합을 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+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지문만 제공
Permutation and noitatumreP두 배로 이어 붙인 수열 q가 q(a)<q(c)<q(d)<q(b)인 네 인덱스를 갖지 않도록 하는 순열의 개수를 1e9+7로 나눈 나머지로 구합니다.어려움8조합론수학+1아직 제출이 없습니다1초512 MB지문만 제공
Shortest Path Queries너비가 최대 10이고 높이가 10^4인 격자에서 두 칸 사이 최소 비용 경로를 묻는 질의 10^5개를 처리한다.어려움8그래프최단 경로+2아직 제출이 없습니다5초512 MB지문만 제공
Those Russian Hackers각 시간 구간의 검사 시각과 해킹 소요 시간이 확률분포로 주어질 때, 검사와 겹치지 않고 작업을 끝낼 최대 확률을 구한다.어려움8동적 계획법확률+1아직 제출이 없습니다3초256 MB지문만 제공
Counting Orders루트 있는 트리의 정점을 나열할 때 모든 자손이 조상보다 오른쪽에 오는 순열 중, 정점 v가 위치 k에 놓이는 순열의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
2084승부 조작이 가능한 팀들이 결과를 정할 때, 유일한 정직한 팀이 k-탈락 토너먼트에서 우승할 확률의 최솟값과 최댓값을 구한다.어려움8동적 계획법확률+1아직 제출이 없습니다5초256 MB지문만 제공
Tube Master II각 칸에 필요한 관의 개수와 관 비용이 주어질 때, 꼭짓점 조건과 인접 금지 조건을 지키면서 사용할 관을 골라 최소 비용을 구한다.어려움8동적 계획법구현+1아직 제출이 없습니다2초512 MB지문만 제공
이진 트리에서의 중앙값무게가 모두 다른 힙 모양 이진 트리에서, 각 a에 대해 부분트리를 무게순으로 정렬했을 때 floor((k-a+1)/2)번째 원소인 a-중앙값의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Lines Game순열로 주어진 N개의 선분을 제거하는 게임에서, 선분 i를 제거하면 비용 v_i를 내고 i와 교차하는 모든 선분이 함께 사라질 때 전체를 지우는 최소 비용을 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB지문만 제공
직사각형 안의 직사각형큰 직사각형의 왼쪽 또는 오른쪽 변에 붙은 작은 직사각형들 중에서 서로 겹치지 않게 부분집합을 골라 가중치 합의 최댓값을 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초512 MB채점 가능
Prime Tree루트 있는 트리에서 두 번째 인자의 사본을 첫 번째 인자의 모든 정점에 붙이는 곱셈을 정의할 때, 주어진 트리를 소인수 트리 곱으로 최대한 많이 분해하는 문제다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
La Vie En Rose패턴 p에서 서로 겹치지 않고 인접하지 않은 위치들의 문자를 교환해 만들 수 있는 문자열이 s의 길이 m 부분 문자열 중 어디에 나타나는지 판별한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다2.5초64 MB채점 가능
Dominoesn×m 판의 검은색이 아닌 칸을 28개의 도미노로 빈틈없이 덮되 초록 칸에 놓이는 점수의 합이 최대가 되도록 배치하고, 불가능하면 No solution을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초256 MB지문만 제공
LCP의 기댓값각 문자가 독립적으로 균등하게 생성되는 n개의 무한 이진 문자열에서 가장 긴 공통 접두사의 기댓값을 구해 분수 형태로 1e9+7로 나눈 값을 출력한다.어려움8확률조합론+2아직 제출이 없습니다1.5초256 MB채점 가능
그래프 색칠 2정점이 18개 이하인 그래프에서 공집합이 아닌 모든 부분집합의 색칠수를 구한 뒤 하나의 해시값으로 접어 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Oha정수 n이 주어질 때, 금지 부분 문자열 목록과 길이 k를 구성해 모든 금지 문자열을 피하는 A/B 문자열이 정확히 n개가 되도록 한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Strasse1부터 n까지의 정수가 매 라운드 무작위로 나오고 그 수를 받거나 건너뛸 수 있을 때, 받은 세 수가 등차수열을 이룰 최대 확률을 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다2초512 MB지문만 제공
Weltall1부터 n까지의 순열 중 정확히 k개의 고정점을 가지는 것들을 사전순으로 나열했을 때 d번째 순열을 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다4초256 MB채점 가능
Neonw에서 s를 이루는 증가하는 인덱스 j_1<...<j_m 가운데 j_m - j_1 >= k를 만족하는 선택의 수를 10^9+7로 나눈 나머지로 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초256 MB지문만 제공
최고의 분할의사난수로 생성된 배열을 길이 L 이하의 K개 구간으로 나눌 때, 각 구간의 XOR 합이 X 이하가 되는 최대 K를 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초256 MB채점 가능
Honey TourN×M 격자를 K번 위아래로 쌓은 지도에서 각 입구와 출구 쌍마다 단순 경로가 모을 수 있는 꿀단지 최대 개수와 그런 경로의 수를 구한다.어려움8동적 계획법행렬+2아직 제출이 없습니다1초256 MB지문만 제공
교차는 허용되지 않아!N×N 판에서 위쪽 칸 K개에 놓인 말을 아래쪽 지정 칸 K개로 겹치지 않는 단조 경로로 옮기는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
뱀장어와 격자토러스 모양의 H×W 격자에서 뱀장어가 오른쪽이나 아래로만 움직이며 칸을 칠하다가 이미 칠한 칸에 도달하면 멈춘다. 모든 칸을 칠하고 (0,0)에서 끝나는 경로의 수를 세는 문제다.어려움8조합론수학+1아직 제출이 없습니다1초256 MB채점 가능
컵과 콩1번부터 N-1번 컵에 콩이 담겨 있고 각 컵은 이동 범위 C_i를 가진다. 두 사람이 번갈아 콩 하나를 더 낮은 컵으로 옮기며, 옮길 콩이 없으면 지는 게임에서 승자를 판정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
전단지 돌리기가중치가 1인 트리에서 S에서 출발해 모든 노드를 덮는 최단 폐쇄 보행을 구한다. 단, 한 위치에서 거리 D 이내의 모든 노드에 전단지를 전달할 수 있다.어려움8트리그리디+2아직 제출이 없습니다1초1024 MB채점 가능
소가 길을 건너간 이유 2020위 N개, 아래 M개 점을 잇는 교차 없는 N+M-1개 선분으로 만든 항로에서 모든 헛간 쌍의 최단 거리 제곱 합을 최소화한다.어려움8최소 신장 트리기하+1아직 제출이 없습니다1초1024 MB지문만 제공
피자 배틀원형 피자에서 두 사람이 0.5초 시차를 두고 번갈아 바깥쪽 조각을 먹을 때, 최선의 플레이로 실버가 먹는 양을 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다5초1024 MB지문만 제공
Viruses유전자 재작성 규칙으로 만들어지는 이진 문자열에 대해, 각 유전자에서 도달 가능한 모든 문자열이 주어진 항체 조각을 포함하는지 판정하고, 아니면 가장 짧은 문자열의 길이를 구한다.어려움8동적 계획법BFS+2아직 제출이 없습니다0.7초256 MB지문만 제공
삼각 분할정N각형의 모든 삼각분할에 대해 인접 삼각형이 다른 색이 되도록 빨강·파랑으로 칠할 때, 모든 색칠된 삼각분할에서 빨간 삼각형 수의 합을 998244353으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2.5초256 MB채점 가능
가뭄(Large)음이 아닌 실수 a_i와 b_j에 대해 a_i - b_j <= c_ij라는 제약 아래에서 a_i의 합에서 b_j의 합을 뺀 값을 최대화하고, 그 답을 반올림해 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB채점 가능
물건 가져가기각 아이템이 다른 아이템을 선행 조건으로 가질 수 있고 사이클은 전부 얻거나 전부 포기해야 할 때, 얻을 수 있는 아이템 집합 중 기분 변화 합이 최대인 것을 고른다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
두 번째 트리의 지름가중치가 있는 정점 10만 개 이하의 트리에서 두 번째로 먼 두 정점 사이의 거리를 구한다. 지름과 같은 값이 나와도 된다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB채점 가능
소수 게임각 (A, k)마다 구간 x..x+k-1의 k개 미니 게임에서 Bob이 가장 많이 이기도록 시작값 x를 고르고, 동점이면 가장 작은 x를 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초256 MB지문만 제공
Winter Driving도시 1을 뿌리로 하는 트리에서 각 간선의 방향을 정해, 한 도시에서 다른 도시로 갈 수 있는 순서쌍의 수를 최대로 만든다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
좀비 떼가 전역 때보다 먼저 오다니1m 간격으로 좀비가 최대 L마리(L은 18 이하) 다가오고, 1m마다 한 번 사격할 수 있을 때 무제한 소총과 산탄, 관통탄을 써서 초소를 지킬 수 있는지 판정한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
햄최몇?주어진 효용을 가진 N개의 버거를 세 사람이 나눠 먹을 때, 막내가 두 선배의 총효용을 넘지 않으면서 얻을 수 있는 최대 효용을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB채점 가능
미담 전하기방향 그래프와 미담 당사자 K가 주어질 때, 시작 정점 X를 하나 골라 미담이 K를 거쳐 다시 K로 돌아오는 과정에서 간접 전파자가 최대가 되는 X와 그 수를 구한다.어려움8그래프DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Visiting Singapore방문 구간을 하나 정해 목표 사건 열을 부분수열로 매칭하되, 건너뛴 목표와 방문 중 사건이 없는 날의 벌점을 빼서 최대 행복을 구한다.어려움8동적 계획법누적 합+1아직 제출이 없습니다2초256 MB지문만 제공
잔치배열 A에서 서로 겹치지 않는 최대 K개의 부분 배열을 골라 원소 합의 총합이 최대가 되도록 한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
Chess Rush각 기물에 대해 1행 c1열에서 R행 cR열까지 최소 이동으로 가는 경로의 수를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다2.3초64 MB지문만 제공
Panda Ski정상에서 기저까지 게이트를 지나며 내려가는데, 게이트 i에서 j로 이동하려면 max(|Xj-Xi|, Yi-Yj) ≤ Ei이고 Yi ≥ Yj여야 할 때 얻을 수 있는 최대 점수를 구한다.어려움8동적 계획법기하+1아직 제출이 없습니다1초512 MB지문만 제공
Эстафетаn개의 검문소를 크기 a_1부터 a_k까지 순서대로 나누고, 각 참가자가 자기 묶음을 0번 지점에서 왕복할 때 전체 이동 시간의 최솟값을 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Too Many Hyphens플러스와 하이픈으로 이루어진 문자열에 최소 개수의 균형 잡힌 중괄호를 넣어 하이픈이 연속하지 않게 만든 뒤, 사전순으로 k번째 문자열을 출력한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Entertainment with Javelins주어진 순서대로 제안되는 창 중 일부를 골라, 던졌을 때 목표의 m개 층을 모두 뚫으면서 총비용이 최소가 되는 부분수열을 찾는다.어려움8동적 계획법구현+2아직 제출이 없습니다3초512 MB지문만 제공
3분 그래프 리턴즈겹치는 구간끼리 간선으로 이어진 구간 그래프에서 정점 몇 개를 제거해 모든 사이클을 없앨 때, 남은 정점의 맛 합의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Расшифровка ДНК유전자나 DNA 문자열이 추가될 때마다, 현재 유전자 집합의 이어붙이기로 해독할 수 있게 된 DNA 문자열의 번호를 보고한다.어려움8트라이문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Музей다각형의 꼭짓점으로 만든 서로 겹치지 않는 삼각형 하나나 둘로 모든 기념품을 포함시키되, 삼각형 넓이의 합을 최소로 만든다.어려움8기하완전 탐색+1아직 제출이 없습니다4초512 MB지문만 제공
Плакаты원형으로 배치된 n개의 플래카드에서 연속으로 네 개를 넘지 않게 골라 합을 최대로 하고, 갱신이 있을 때마다 그 값을 구한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
쿼드트리2^n 곱하기 2^n 크기의 이진 행렬과 예산 k가 주어질 때, 최대 k개의 원소를 바꿔 만들 수 있는 행렬의 쿼드트리 셀 수의 최솟값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Машинное обучение0부터 k까지의 값을 길이 n 수열로 배열하되 앞의 값이 뒤의 값의 비트 부분집합이 되게 하고, 주어진 m개 쌍은 서로 다른 값을 갖도록 하는 수열의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Классные партыk가지 종류의 책상 중 n개를 사서, m개 모둠마다 2n명의 학생을 앉힐 때 발생하는 불편도의 합을 최소로 만든다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Робогольф값이 매겨진 함정이 최대 100000개 있는 거대한 격자의 모든 칸에서 미니맥스 게임값의 합을 구한다.어려움8동적 계획법게임 이론+1아직 제출이 없습니다3초512 MB지문만 제공
Гномы и Одинокая гора나무 모양 동굴 지도에서 두 탐사대가 매분 서로 겹치지 않는 미방문 인접 동굴로 이동하며 탐사를 최대한 오래 지속할 때의 최대 시간을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
비트 문자열길이 n인 비트 문자열 가운데 P1을 부분 문자열로 포함하고 P2는 포함하지 않는 것의 개수를 1,000,000,007로 나눈 나머지를 구한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다1.5초1024 MB채점 가능
Hotspots직선 위에 놓인 n개의 점에 대해 두 원이 겹치지 않고 접촉만 허용될 때 반지름 제곱 합이 최대가 되도록 반지름을 정한다.어려움8동적 계획법기하+1아직 제출이 없습니다2.5초512 MB지문만 제공
Pastiri일부 정점에 양이 있는 트리에서 모든 양이 적어도 한 명의 목동과 가장 가깝도록 최소 수의 목동을 배치하고, 그 수와 배치를 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
트리 가짓수 세기삽입 순서를 자유롭게 정할 때 키 1부터 N까지로 만들 수 있는 높이 K 이하 이진 탐색 트리의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다2초256 MB채점 가능
장난감 기차충전소가 있는 방향 그래프에서 두 사람이 처음 방문하는 정점의 나가는 간선을 번갈아 고정할 때, 각 시작 정점마다 아레주가 기차를 영원히 움직이도록 강제할 수 있는지 판정한다.어려움8그래프게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
Electric Vehicle평면 위 n개 마을의 충전 단가와 배터리 최대 용량 W, 시작 충전을 포함해 최대 Delta번의 충전이 주어질 때, S에서 T까지 가는 최소 비용을 구하고 불가능하면 -1을 출력한다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Bajka원본 문자열과 목표 문자열이 주어질 때, 같은 글자 사이를 순간이동하거나 옆으로 이동해 목표 문자열을 쓰는 최소 시간을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다1초512 MB지문만 제공
Svjetlo전구가 트리로 연결되어 있고 방문할 때마다 상태가 바뀔 때, 모든 전구를 켜 두는 가장 짧은 이동 순서를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Kangaroo Commotion장애물이 있는 격자에서 정해진 순서의 캥거루 지점들을 거쳐 안전 지역까지 이동한다. 각 점프마다 두 축의 속도 변화가 1 이하일 때 필요한 최소 점프 수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다7초512 MB지문만 제공
Avoiding Three Cs빈 칸에 좌석을 놓되 모든 좌석이 북서에서 남동으로 가는 단조 경로 위에 있고 각 경로의 좌석 수가 k 이하가 되도록 하면서 최대 개수를 구한다.어려움8그래프동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Cable Protectionn개 링 스위치와 m개 트리 스위치로 이루어진 단일 사이클 네트워크가 간선 목록으로 주어질 때, 모든 링크를 감시하도록 스위치를 최소 개수로 고른다.어려움8동적 계획법트리+2아직 제출이 없습니다2초1024 MB지문만 제공
폰친구N명의 친구에게 K개의 사탕을 나눠 주되 각자 m개 이상 M개 이하가 되도록 하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Carska Civilizacija첫 번째와 마지막 정류장을 반드시 포함하도록 정류장 일부를 선택해, 인접한 두 선택 정류장 사이 거리와 각 주민의 d_i 차이의 절댓값을 m명에 대해 합한 값에서 선택한 정류장의 불만족도 c_k를 뺀 값을 최대화한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1.5초512 MB지문만 제공
Gospodar Gljiva음이 아닌 정수의 집합 중 x를 floor((x-1)/k)로 보내는 연산에 닫혀 있고 크기가 n인 집합의 개수를 1e9+7로 나눈 나머지를 구합니다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Jači Jovsi왼쪽 끝은 엄격히 증가하고 오른쪽 끝은 엄격히 감소하는 팰린드롬 구간 열의 개수를 센다.어려움8문자열동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Family Fares가중 그래프와 가족 구성원의 출발역, 1인당 단체권 가격이 주어질 때, 모든 가족이 최단 경로로 1번 역에 도착하도록 하는 최소 비용을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초512 MB지문만 제공
Paris Sightseeing for Groups각 그룹마다 여행 하나를 골라 총 예산과 시간 안에서, 점수가 h 이상인 그룹이 h개 이상인 최대 h를 구한다.어려움8동적 계획법이분 탐색아직 제출이 없습니다1초512 MB지문만 제공
Красота фейерверка루트 트리 T와 자연수 m이 주어질 때, 잎마다 T의 복사본을 붙이는 연산을 m번 반복해 만든 트리에서 가장 긴 경로의 길이를 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
구간 겹치기n개의 구간이 주어지고, 각 구간의 비용은 길이와 같을 때, q개의 쿼리 구간 [a,b]를 주어진 구간들로 덮는 최소 비용을 구한다.어려움8구간동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Путешествие в Метрополис도시 1에서 n으로 가는 경로 중 열차 안에서 보내는 총 시간을 최소로 하고, 그런 경로들 중 연속해서 탄 구간 시간의 제곱합을 최대로 한다.어려움8그래프최단 경로+2아직 제출이 없습니다4초512 MB지문만 제공
Серверы на Меркурииn개 서버가 일렬로 연결된 경로에서 각 서버는 패킷을 t_j초 동안 보관하고 각 간선은 [l_i, r_i] 동안만 열릴 때, 모든 서버에 업데이트를 전달할 수 있는 각 시작 서버별 최소 시작 시각을 구하거나 불가능하면 -1을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초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지문만 제공
남부순환로N개 블록으로 이루어진 길에서 모든 블록이 스스로 또는 이웃 블록에 가로등이 켜져 있도록 설치하는 유효한 배치들의 총비용을 작은 순서대로 K개 출력한다.어려움8동적 계획법그리디+1아직 제출이 없습니다5초1536 MB지문만 제공
다오와 디지니의 데이트1번 장소에서 출발해 T분 안에 다시 1번으로 돌아오며, 이동할 때마다 도착 장소의 h[j]를 더할 때 얻을 수 있는 행복도의 최댓값을 구한다.어려움8동적 계획법수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Serious BusinessL 이상 R 이하의 수 중, 자릿수 합이 짝수인 연속 부분 문자열의 개수가 홀수인 수의 개수를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초1024 MB지문만 제공
Cactus Shoppe선인장 그래프와 각 정점의 값이 주어질 때, 질의값으로 나누어지는 정점만 남겼을 때 생기는 연결 성분의 수를 각 질의마다 구한다.어려움8그래프정수론+2아직 제출이 없습니다5초1024 MB지문만 제공
Broken line16개 이하의 문자 각각에 오른쪽 또는 위 화살표를 대응시켜 꺾은선 아래 넓이가 최대가 되도록 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Family photo트리에서 인접한 두 사람이 조상-자손 관계가 되도록 나열할 수 있는 가장 큰 부분집합의 크기를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Island호수 정착지에서 바다 연안 정착지로 가는 평면 혼합 그래프에서, 모든 호수 정착지가 선택된 연안 정착지에 도달하도록 하는 연안 정착지 부분집합의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다7초512 MB지문만 제공