cho.sh

문제

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

전체 결과문제 11714개
제목난이도유형정답자시간 제한메모리 제한채점
물리공들이 직선 위에서 속도에 비례한 가속도로 운동하고 탄성 충돌하며, 각 질의는 시각 t에서 k번째로 작은 속도를 묻는다.어려움8수학정렬+2아직 제출이 없습니다1초512 MB채점 가능
배열과 연산배열에서 구간 덧셈, 구간 제곱근 내림, 구간 합 질의를 처리하며 각 합을 출력한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
배열의 값각 k=1부터 n까지 모든 비어 있지 않은 부분수열에 대해 큰 쪽 min(크기, k)개 원소의 합을 더한 값을 998244353으로 나눈 나머지를 구한다.어려움8조합론정렬+2아직 제출이 없습니다1초512 MB채점 가능
Oha정수 n이 주어질 때, 금지 부분 문자열 목록과 길이 k를 구성해 모든 금지 문자열을 피하는 A/B 문자열이 정확히 n개가 되도록 한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Rumpf단위 정사각형 안에 무작위로 놓인 n개의 점의 볼록 껍질이 주어진 한 점을 포함할 확률을 구한다.어려움8확률기하+2아직 제출이 없습니다2초256 MB지문만 제공
Strasse1부터 n까지의 정수가 매 라운드 무작위로 나오고 그 수를 받거나 건너뛸 수 있을 때, 받은 세 수가 등차수열을 이룰 최대 확률을 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다2초512 MB지문만 제공
Tabelle플러스와 마이너스로 채워진 n 곱하기 m 격자를 행, 열, 대각선 단위로 뒤집어 모두 플러스로 만들 수 있는지 판정하고 뒤집기 목록을 출력한다.어려움8그래프수학+2아직 제출이 없습니다2초256 MB지문만 제공
Unrumpf무작위 정수 점들로 만든 10000개의 볼록 껍질이 주어질 때, 원래 점의 개수 n(10에서 100)을 추측한다. 평균 로그 오차가 0.2 미만이면 정답이다.어려움8기하확률+2아직 제출이 없습니다5초256 MB지문만 제공
Vier무작위 순열이 주어질 때, 인덱스 합과 순열 값 합이 각각 n에 대해 같은 두 개의 서로 다른 쌍을 찾는다.어려움8해시맵수학+2아직 제출이 없습니다2초256 MB채점 가능
Weltall1부터 n까지의 순열 중 정확히 k개의 고정점을 가지는 것들을 사전순으로 나열했을 때 d번째 순열을 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다4초256 MB채점 가능
Square Functionx에서 시작해 증가하는 수열의 곱이 완전제곱수가 되는 최소 끝값을 S(x)라 할 때, 주어진 y에 대해 S(x)=y인 모든 x를 구한다.어려움8정수론수학+2아직 제출이 없습니다2초256 MB지문만 제공
Guess by Remainder1 이상 n 이하의 숨은 정수 m을 알아내야 한다. x를 질의하면 x mod m을 알려줄 때, 가능한 한 적은 질의로 m을 찾아내는 문제다.어려움8수학정수론+2아직 제출이 없습니다2.5초512 MB지문만 제공
Easy Homework선형 점화식 f(n) = A·f(n-1) + f(n-2)의 값이 소수 p로 나눈 나머지가 x가 되는 n을 [L, R] 구간에서 센다.어려움8정수론수학+2아직 제출이 없습니다1.5초256 MB지문만 제공
교차는 허용되지 않아!N×N 판에서 위쪽 칸 K개에 놓인 말을 아래쪽 지정 칸 K개로 겹치지 않는 단조 경로로 옮기는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초256 MB채점 가능
뱀장어와 격자토러스 모양의 H×W 격자에서 뱀장어가 오른쪽이나 아래로만 움직이며 칸을 칠하다가 이미 칠한 칸에 도달하면 멈춘다. 모든 칸을 칠하고 (0,0)에서 끝나는 경로의 수를 세는 문제다.어려움8조합론수학+1아직 제출이 없습니다1초256 MB채점 가능
Rectangle-free Grid크기가 N인 정사각 격자를 출력하는 문제로, O를 1700개 이상 채우면서 네 모서리가 모두 O인 축 정렬 직사각형이 없어야 한다.어려움8조합론수학+2아직 제출이 없습니다1초256 MB지문만 제공
컵과 콩1번부터 N-1번 컵에 콩이 담겨 있고 각 컵은 이동 범위 C_i를 가진다. 두 사람이 번갈아 콩 하나를 더 낮은 컵으로 옮기며, 옮길 콩이 없으면 지는 게임에서 승자를 판정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
함수 복원N개 정점의 함수 그래프에 대한 도달 가능 행렬이 주어질 때, 이와 일치하는 함수 f의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8그래프조합론+2아직 제출이 없습니다1.5초1024 MB채점 가능
Graph검은 간선의 양 끝 합은 1, 빨간 간선의 양 끝 합은 2가 되도록 각 정점에 실수를 배정하고 절댓값 합을 최소로 만든다.어려움8그래프DFS+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채점 가능
소수 게임각 (A, k)마다 구간 x..x+k-1의 k개 미니 게임에서 Bob이 가장 많이 이기도록 시작값 x를 고르고, 동점이면 가장 작은 x를 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초256 MB지문만 제공
Fancy Fence높이 h_i와 너비 w_i를 가진 N개의 구간으로 이루어진 히스토그램 위에 놓이는 정수 좌표 축 정렬 직사각형의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8스택분할 정복+2아직 제출이 없습니다1초32 MB채점 가능
Chess Rush각 기물에 대해 1행 c1열에서 R행 cR열까지 최소 이동으로 가는 경로의 수를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다2.3초64 MB지문만 제공
Hotspot그래프와 시민들의 출퇴근 쌍이 주어질 때, 무작위 최단 경로가 지날 확률의 합을 최대로 만드는 마을을 고른다.어려움8그래프최단 경로+2아직 제출이 없습니다2.5초512 MB지문만 제공
Unique Solution각 성분이 -1, 0, 1인 벡터 a가 주어질 때, 합 b_i x_i가 m으로 나누어떨어지는 {-1,0,1}^n의 벡터 b가 a와 -a뿐이 되도록 하는 m과 정수 x_i를 찾는다.어려움8수학정수론+1아직 제출이 없습니다1초512 MB지문만 제공
Weight Overflow최대 25개의 추를 두 접시에 나누어 담아 두 합이 m에 대해 합동이 되게 하되, 추를 최소 하나 사용해야 한다.어려움8수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
유연한 구간각 n(최대 10000)에 대해, 연속한 n개의 양의 정수에서 각 원소를 +1 또는 -1만큼 바꿔도 곱이 그대로 유지되도록 하는 구간이 존재하는지 판정하고, 존재하면 시작값과 부호를 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
슈슈판치키와 영화관n×n 좌석에 m개의 예약석이 있을 때, 한 행에서 연속한 빈 좌석 k개를 골라 기준 좌석까지의 맨해튼 거리 합이 최소가 되게 한다.어려움8수학구간+2아직 제출이 없습니다2초512 MB채점 가능
Палиндромные числа각 질의 구간 [L, R]에서 x-1과 x+1이 앞에 0을 붙여도 되는 팰린드롬 수가 되는 x의 개수를 센다.어려움8수학조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Planet Nine레지스터 값을 9x만큼 더하는 연산과 앞자리 1들을 지우는 연산만으로 a를 b로 바꿀 수 있는지 판정하고, 가능하면 1000회 이내의 연산 순서를 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
선형화길이가 2의 거듭제곱인 각 부분 문자열에서 연속 구간 뒤집기 횟수를 최소로 하여 AND의 패리티 패턴으로 만드는 문제로, 인접한 문자가 다른 위치의 개수를 이용해 답을 구한다.어려움8비트 연산누적 합+2아직 제출이 없습니다2초512 MB채점 가능
«배타적 논리합»의 반격a와 n이 1e18까지 주어질 때, a xor b가 n으로 나누어떨어지는 가장 작은 음이 아닌 b를 각 테스트마다 구한다.어려움8비트 연산정수론+2아직 제출이 없습니다2초512 MB채점 가능
속도 위반속도 제한과 길이가 주어진 n개 구간 도로에서, m개 과속 구간별 벌금이 정해져 있을 때 각 차량의 진입 시각과 진출 시각만으로 확정할 수 있는 최대 벌금을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
Банкомат주어진 화폐 단위와 탐욕 발급 알고리즘이 있을 때, 각 한도 b마다 b 이하의 금액 중 발급되는 지폐 수가 최대가 되는 금액과 그 개수를 구한다.어려움8그리디수학+2아직 제출이 없습니다2초512 MB지문만 제공
Машинное обучение0부터 k까지의 값을 길이 n 수열로 배열하되 앞의 값이 뒤의 값의 비트 부분집합이 되게 하고, 주어진 m개 쌍은 서로 다른 값을 갖도록 하는 수열의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Чёрная дыра최대 한 번 거짓으로 답한 뒤에는 정직해지는 센서와 상호작용하며, 블랙홀의 값을 q번 이하의 질의로 알아낸다.어려움8이분 탐색구간+2아직 제출이 없습니다3초1024 MB지문만 제공
버섯 세기버섯 0이 종 A임을 알고, 한 줄로 놓은 버섯들에서 인접한 서로 다른 종의 쌍 개수를 세는 기계를 사용해 n개 버섯 중 종 A의 개수를 구한다.어려움8구현수학+2아직 제출이 없습니다2초1024 MB채점 가능
Вода원통형 물탱크가 가득 찬 상태에서 높이별 누수가 생기고 막히며, 각 시점의 수위를 구하는 문제입니다.어려움8시뮬레이션수학+2아직 제출이 없습니다2초512 MB지문만 제공
해상 전투무한 격자에서 두 함대의 점 함선들이 각자의 주기로 이동할 때, 서로 다른 함대의 두 함선이 같은 칸에 오는 가장 이른 단계 번호를 구하고, 그런 일이 없으면 -1을 출력한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
Уборка снега볼록 다각형이 구간별 직선 경로를 따라 이동할 때, 주어진 직선(도로) 위에서 다각형이 지나가며 덮는 부분의 총 길이를 구한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
연못 속 거북이격자 위 연결된 칸 집합이 주어지고 칸이 하나씩 추가될 때마다, 두 방향만 사용하는 경로로 모든 칸 쌍을 연결할 수 있는지 판정한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
Покраска забора길이 k인 원형 울타리에서 n명의 친구가 각각 a_i개의 연속한 널판을 칠할 때, 아직 칠하지 않은 널판을 최소 x개씩 칠하도록 순서를 정하고 x의 최댓값을 구한다.어려움8그리디이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Швабра한 모서리가 부러진 사각형 모양의 걸레를 벽을 따라 밀었을 때, 반대쪽 구석에 씻기지 않고 남는 넓이를 구한다.어려움8기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Min-hashing각 노드에 서로 다른 레이블이 주어진 그래프에서 모든 노드의 값을 이웃 중 최솟값으로 반복해 바꿀 때, 어느 시점에서든 같은 값을 가진 노드 쌍의 최대 개수를 구한다.어려움8그래프시뮬레이션+2아직 제출이 없습니다1초1024 MB채점 가능
리모컨원점 한 칸이 벽으로 막힌 무한 격자에서 길이 N의 고정 명령을 한 번 실행할 때, Q개의 시작 위치 각각에 대한 최종 위치를 구한다.어려움8시뮬레이션누적 합+2아직 제출이 없습니다2초1024 MB채점 가능
Hotspots직선 위에 놓인 n개의 점에 대해 두 원이 겹치지 않고 접촉만 허용될 때 반지름 제곱 합이 최대가 되도록 반지름을 정한다.어려움8동적 계획법기하+1아직 제출이 없습니다2.5초512 MB지문만 제공
Shortcut주 노선 경로와 각 역에 달린 지선이 있을 때, 길이가 c인 지름길 하나를 두 역 사이에 놓아 전체 네트워크의 지름을 최소화한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Unscrambling a Messy Bug버그가 있는 compile_set이 적용한 비트 순열을 w번 이하의 삽입과 r번 이하의 질의로 알아낸다.어려움8비트 연산분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
호반우가 길을 건너간 이유격자의 왼쪽 위에서 오른쪽 아래까지 8방향으로 이동하며 지나온 칸의 값을 모두 xor했을 때 0이 되는 경로를 찾고, 방문 칸 수가 2(N+M) 이하가 되도록 출력한다.어려움8수학구현+2아직 제출이 없습니다1초256 MB지문만 제공
카드 셔플홀수 크기 N인 덱에서 위치 A의 카드를 위치 B로 옮기는 X, Y 셔플의 최단 순서를 구한다.어려움8구현수학+2아직 제출이 없습니다1초256 MB채점 가능
연세 마스크 공장각 정점의 유입과 유출에 공급 p_i를 더한 값이 0이 되도록, 각 단방향 통로의 마스크 개수를 주어진 범위 안에서 정한다.어려움8그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
영웅이는 2의 거듭제곱을 좋아해! 영웅이는 2의 거듭제곱을 좋아해!최대 222만 개의 수가 주어질 때 많아야 하나를 지우고 나머지를 서로 다른 2의 거듭제곱 합으로 나타낸 뒤 지수 집합을 XOR하여 얻을 수 있는 최댓값의 두 배를 구한다.어려움8비트 연산그리디+2아직 제출이 없습니다2.2초222 MB채점 가능
부정확한 컴퓨터n과 길이 n의 음이 아닌 정수 수열이 주어질 때, 두 수의 차가 1이면 비교 결과가 임의로 정해질 수 있는 상황에서 {1,...,n}의 이중 라운드 로빈 토너먼트의 차이 수열이 될 수 있는지 판정한다.어려움8그리디수학+1아직 제출이 없습니다1초512 MB채점 가능
스위치스위치와 전구의 연결을 나타내는 N×N 0/1 행렬이 주어질 때, 각 전구를 혼자 켤 수 있는지 판정하고 가능하면 전구마다 눌러야 할 스위치 번호를 출력한다.어려움8수학행렬+2아직 제출이 없습니다1초512 MB채점 가능
버블버블각 위치의 원소 하나를 임의의 실수로 바꿀 수 있을 때, 버블 정렬이 배열을 정렬하는 데 필요한 인접 교환 횟수의 최솟값을 모든 위치에 대해 구한다.어려움8정렬누적 합+2아직 제출이 없습니다2초512 MB채점 가능
경계 로봇정렬된 N개의 센서 위치, 장벽 길이 L, 공통 식별 범위 r이 주어질 때, 0에서 출발하는 로봇이 센서를 옮겨 [p-r, p+r]들의 합집합이 [0, L]을 덮도록 하면서 이동 거리를 최소화한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Heroes of Coin Flipping무작위 단일 토너먼트에서 먼저 볼 n개의 경기가 주어질 때, 볼 때 승자를 모르는 경기의 기댓값을 구한다.어려움8확률수학+1아직 제출이 없습니다2초512 MB지문만 제공
Lost Permutation장치에 순열을 입력하면 숨겨진 순열의 켤레가 나온다. 두 번 이하의 질의로 원래 순열을 찾아야 한다.어려움8수학조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Homeworkn명의 아이마다 구간 연산을 덧붙여 만든 수식의 값을 1e9+7로 나눈 나머지의 합을 구한다.어려움8세그먼트 트리수학+2아직 제출이 없습니다3초1024 MB지문만 제공
Bad-hash students잘못 구현된 탐사 수열 k_i = k_1 + alpha*k_{i-1}^2 mod n이 반복되기 전까지 방문하는 서로 다른 칸의 개수를 센다.어려움8정수론수학+1아직 제출이 없습니다5초512 MB지문만 제공
Juntando Dados섞인 N개의 정수가 주어질 때, 모든 점이 한 직선 위에 놓이도록 N/2개의 점으로 짝지어 만드는 서로 다른 데이터 집합의 수를 1e9+7로 나눈 나머지로 구한다.어려움8조합론기하+2아직 제출이 없습니다2초512 MB지문만 제공
Ká entre Nós무방향 그래프가 주어질 때, 모든 정점이 자기 부분 안에서 홀수 개의 이웃을 갖도록 정점을 최대 두 부분으로 나눌 수 있는지 판정한다.어려움8그래프수학+1아직 제출이 없습니다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지문만 제공
Brzi Biljar당구공이 0번부터 n번까지 정확히 k번 벽에 부딪힌 뒤 구멍에 들어가는 경로의 수를 각각 구한다.어려움8수학기하+2아직 제출이 없습니다2초512 MB지문만 제공
Carska Civilizacija첫 번째와 마지막 정류장을 반드시 포함하도록 정류장 일부를 선택해, 인접한 두 선택 정류장 사이 거리와 각 주민의 d_i 차이의 절댓값을 m명에 대해 합한 값에서 선택한 정류장의 불만족도 c_k를 뺀 값을 최대화한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1.5초512 MB지문만 제공
Ekstremna Ekspedicija트리에서 각 정점에 도착하면 인접한 간선 중 하나를 균등한 확률로 택할 때, a에서 b까지 이동하는 데 걸리는 기대 시간을 각 질의마다 1e9+7로 나눈 값으로 구한다.어려움8트리확률+2아직 제출이 없습니다2.5초512 MB지문만 제공
Fenomenalni Fenjerx축 위에 반지름 r인 원을 놓아 n개의 점 중 최대한 많은 점을 덮을 때 그 개수를 구한다.어려움8기하투 포인터+2아직 제출이 없습니다1초512 MB지문만 제공
Bidirectional Coden을 10개 이하의 팰린드롬 수의 합으로 나타내야 하며, n은 10^18보다 작을 수 있다.어려움8그리디수학+1아직 제출이 없습니다1초512 MB지문만 제공
Kleptocrat경로 길이를 간선 가중치의 XOR로 정의한 무방향 가중 그래프에서 두 정점 a와 b 사이 최소 XOR 값을 구하는 질의에 답한다.어려움8그래프DFS+2아직 제출이 없습니다7초512 MB지문만 제공
Накопитель길이가 같은 두 이진 문자열 s와 t가 주어질 때, 길이가 다른 인접한 두 블록 중 더 짧은 블록을 뒤집는 연산을 반복해 s를 t로 만들 수 있는지 판정한다.어려움8그리디구현+1아직 제출이 없습니다2초512 MB지문만 제공
수열과 헌팅각 원소 ai ± bi는 해당 구간 안의 임의의 실수가 될 수 있다. 정렬했을 때 각 원소가 차지할 수 있는 순위의 최솟값과 최댓값을 구한다.어려움8정렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Kaisar - 생존루트 있는 트리에서 모든 정점 쌍의 LCA를 모아 정렬한 뒤, 홀수 번째 원소들의 합과 짝수 번째 원소들의 합을 각각 구한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Странные строки길이 200000 이하의 문자열 s에서, 자신의 모든 서로 다른 부분수열의 집합과 부분문자열의 집합이 같은 부분문자열의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초512 MB지문만 제공
Гармоничная последовательность정수 수열 B가 주어질 때, 각 내부 원소가 양옆 원소의 합인 수열 A 중 B까지의 L1 거리가 최소가 되는 값을 구한다.어려움8수학동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Xorshift64시드 x와 목표값 t가 주어질 때, 주기가 2^64 - 1인 Xorshift64 수열에서 t가 처음 나타나는 위치를 구한다.어려움8수학비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
다트게임K번의 가중치가 있는 다트 던지기가 주어질 때, 원래 총점과 두 번째 선수의 다트를 최대 L개 옮긴 뒤의 최대/최소 총점을 구한다.어려움8기하그리디+1아직 제출이 없습니다2초512 MB지문만 제공
구간 합 구하기 K크기 N^K인 K차원 격자에 값이 주어지고, 한 점을 갱신하는 쿼리와 각 차원의 구간을 모두 만족하는 상자 안의 합을 구하는 쿼리를 처리한다. K는 입력에 직접 주어지지 않는다.어려움8세그먼트 트리구현+2아직 제출이 없습니다6초512 MB지문만 제공
다오와 디지니의 데이트1번 장소에서 출발해 T분 안에 다시 1번으로 돌아오며, 이동할 때마다 도착 장소의 h[j]를 더할 때 얻을 수 있는 행복도의 최댓값을 구한다.어려움8동적 계획법수학+1아직 제출이 없습니다1초1024 MB지문만 제공
복잡한 쿼리가중치 있는 연결 무방향 그래프에서 경로의 가중치는 지나는 간선 가중치의 XOR이며, 각 쿼리 [l, r]에 대해 l ≤ i < j ≤ r인 모든 d(i, j)를 XOR한 값을 구한다.어려움8그래프비트 연산+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Serious BusinessL 이상 R 이하의 수 중, 자릿수 합이 짝수인 연속 부분 문자열의 개수가 홀수인 수의 개수를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초1024 MB지문만 제공
Broken line16개 이하의 문자 각각에 오른쪽 또는 위 화살표를 대응시켜 꺾은선 아래 넓이가 최대가 되도록 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Even rainn개의 기둥 중 정확히 k개를 높이 0으로 만들 때, 고이는 물의 넓이가 짝수가 되는 경우의 수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
Lower Algorithmics1부터 1000까지의 서로 다른 정수 집합 A가 주어질 때, 같은 원소를 여러 번 써도 되며 항의 개수를 l개에서 r개 사이로 하여 만들 수 있는 서로 다른 양의 정수 합의 개수를 센다.어려움8동적 계획법수학+2아직 제출이 없습니다4초512 MB지문만 제공
New Equipments각 작업자마다 장비 번호 j에 대한 볼록 비용 함수가 주어질 때, 1부터 n까지의 각 k에 대해 서로 다른 k명의 작업자를 서로 다른 k개의 장비에 배정하는 최소 총비용을 구한다.어려움8그리디힙+2아직 제출이 없습니다2초512 MB지문만 제공
The Missing Pet구멍 k개가 뚫린 n x n 체스판에서 강아지가 인접한 칸으로 무작위로 이동하다 구멍에 빠진다. 각 구멍마다 강아지가 그 구멍에 빠졌을 때의 기대 이동 시간을 구하고, 도달 불가능하면 -1을 출력한다.어려움8동적 계획법확률+2아직 제출이 없습니다4초512 MB지문만 제공
Permutation순열의 미지의 자리를 채워 길이 3 이상의 등차수열 부분수열이 생기는 경우의 수를 1e9+7로 나눈 나머지를 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초256 MB지문만 제공
Distinct Numbern개의 구간과 정수 x가 주어질 때, 구간 합집합에 속하는 모든 정수 i에 대해 i AND x 값이 서로 다른 것의 개수를 구한다.어려움8비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
Fibonacci Partitiona_i * F_{b_i}를 X에 더하는 연산을 n번 수행한 뒤, 매번 X를 서로 다른 피보나치 수의 합으로 나타낼 때 쓸 수 있는 최대 개수를 구합니다.어려움8그리디수학+2아직 제출이 없습니다10초256 MB지문만 제공
Necklace고리 모양으로 이웃한 보석의 색이 다르도록 세 개 이상의 보석을 골라 가치 합을 최대로 만들고, 선택한 보석의 번호를 출력하거나 불가능하면 -1을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초256 MB지문만 제공
Partition Number주어진 금지 집합 A의 원소를 부분으로 쓰지 않으면서 m을 비감소 양의 정수들의 합으로 나타내는 분할의 수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초256 MB지문만 제공
Parity Sort0부터 n-1까지의 순열이 주어질 때, 홀짝 기준 안정 분할 연산을 30번 이하로 적용해 오름차순으로 정렬하는 연산 열을 출력한다.어려움8정렬분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
All your base are belong to us평면 위 임의의 점에 본부를 세울 때, N개 기지 중 가장 먼 K개까지의 거리 합이 최소가 되는 값을 구해 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Route Calculator Returns숫자와 연산자로 채워진 H×W 격자에서 오른쪽/아래로만 이동하는 모든 경로의 수식 값을 M으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Zombie Land좀비가 일직선 위를 걸으며 닿는 인간을 좀비로 만들 때, 각 인간이 감염되는 시각을 출력하거나 영원히 감염되지 않으면 -1을 출력한다.어려움8정렬시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Vepar각 테스트마다 c부터 d까지의 곱이 a부터 b까지의 곱으로 나누어떨어지는지 판정한다.어려움8정수론수학+2아직 제출이 없습니다1.5초512 MB지문만 제공
Hop모든 lily 쌍을 세 마리 개구리 중 하나에 배정하되, 나눗셈 관계를 따라가는 어떤 연속 hop 경로에서도 한 개구리가 3번을 넘게 연속으로 뛰지 못하게 한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Token Distance토큰이 사각형 사이를 이동할 때마다 번호 L부터 R까지의 토큰이 등차수열을 이루는 위치에 있는지 판정한다.어려움8세그먼트 트리정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Brain-teaser두 피가수 단어가 주어질 때, 글자 대 숫자 대응이 정확히 하나만 존재하도록 만드는 합 단어를 사전에서 모두 찾는다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다5초512 MB지문만 제공