cho.sh

문제

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

전체 결과문제 7376개
제목난이도유형정답자시간 제한메모리 제한채점
Reality Show거부 규칙을 지키며 후보 일부를 뽑아 무대에서의 싸움과 수익을 고려해 이익이 최대가 되도록 한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Обмены в перестановке순열과 서로 교환할 수 있는 위치 쌍들이 주어질 때, 도달 가능한 가장 긴 증가 부분 수열의 최대 길이를 구한다.어려움8유니온 파인드동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Жезл Всевластияt가 부분수열로 나타나지 않도록 s에서 최소 개수의 문자를 지우고, 남은 문자열 중 가장 긴 것을 출력한다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초1024 MB지문만 제공
Дорога на олимпиаду간선이 추가되고 삭제되는 가중 무향 그래프에서 두 도시 사이의 간선 두 개 이하 최소 비용 경로를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Curfew복도 방에 있는 학생들이 각자 d칸까지 이동하거나 숨을 수 있을 때, 두 감독관이 이상하다고 기록하는 방 수의 최댓값을 최소로 만든다.어려움8그리디동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Вупсень и Пупсень두 괄호 문자열이 주어질 때, 두 문자열 모두의 부분수열이면서 올바른 괄호열인 가장 긴 문자열을 찾는다.어려움8동적 계획법문자열아직 제출이 없습니다3.5초1024 MB지문만 제공
Бинарная игра금지된 이진 문자열들과 안전한 시작 문자열이 주어질 때, 두 사람이 비트를 덧붙이며 완벽하게 둘 때 누가 이기거나 무승부가 되는지 판정한다.어려움8문자열 매칭트라이+2아직 제출이 없습니다2초1024 MB지문만 제공
트리 안에 트리높이 N인 포화 이진 트리에서 정점과 간선을 제거해 얻는 부분그래프 중 높이 K인 포화 이진 트리와 동형인 것의 가짓수를 1e9+7로 나눈 나머지를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
확장 공사처음 주어진 삼각형에 점을 하나씩 추가할 때마다, 모든 점을 포함하는 가장 작은 볼록 다각형의 둘레와 넓이를 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다3초1024 MB지문만 제공
가희와 터널길이 s인 7색 수열 중에서 일곱 색을 순서대로 하나씩 먹을 수 있는 수열의 개수를 세는 문제입니다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
가희와 집밑변이 y=1 위에 있고 너비와 높이가 주어진 범위 안인 직사각형 중, 네 변 위의 격자점 비용 합이 최소가 되는 것을 찾는다.어려움8누적 합동적 계획법+2아직 제출이 없습니다3.5초1024 MB지문만 제공
Zip-line나무 높이 배열이 주어질 때, 한 원소의 값을 바꾸는 m개의 독립적인 질의마다 변경 후 가장 긴 증가 부분 수열의 길이를 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
셰프 건공이구간이 주어질 때 그 안의 값을 원하는 만큼 골라 XOR 값과 고른 개수의 합이 최대가 되도록 만들어야 한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
Lucky Draws수직선 위에서 K개의 점을 골라, 고른 점을 하나라도 포함하는 구간의 수가 최대가 되도록 한다.어려움8동적 계획법정렬+1아직 제출이 없습니다2초2048 MB지문만 제공
Special Numbersk, L, R이 주어질 때 [L, R] 구간에서 각 자릿수의 곱이 k로 나누어떨어지는 수의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법정수론+2아직 제출이 없습니다1.5초2048 MB지문만 제공
Tandem Copy인접한 문자가 같은 곳이 없는 문자열 s의 부분 문자열 중, 길이 1 또는 2인 탄뎀 복사를 반복해 t를 부분 문자열로 포함하는 문자열을 만들 수 있는 것의 개수를 센다.어려움8문자열동적 계획법+1아직 제출이 없습니다1초2048 MB지문만 제공
Walk Swapping사이클 위 두 동전 배치가 주어질 때, 인접한 두 정점의 동전을 연속으로 교환하는 걷기로 처음 배치를 최종 배치로 바꾸는 최소 교환 횟수를 구한다.어려움8그래프동적 계획법+1아직 제출이 없습니다1초2048 MB지문만 제공
빨리 기다리기배차 간격을 무시하고 최대 K번 버스를 즉시 출발시킬 수 있을 때 1번 정류장에서 N번 정류장까지의 최소 이동 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
쿼리는 락이 아니다문자열의 한 글자를 바꾸는 갱신이 있을 때 구간 안에서 ROCK과 같은 부분열의 개수를 세어 1e9+7로 나눈 나머지를 구한다.어려움8세그먼트 트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Rank PromotionY/N 퀴즈 결과 문자열이 주어질 때, 현재 위치에서 끝나고 길이가 c 이상인 구간의 정답 비율이 p/q 이상이면 승급하는 규칙에 따라 최종 랭크를 구한다.어려움8동적 계획법투 포인터+1아직 제출이 없습니다3초1024 MB지문만 제공
Chayasb가 a와 c 사이에 있다는 m개의 조건을 모두 만족하는 chaya 순열의 개수를 998244353으로 나눈 나머지로 구한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다8초1024 MB지문만 제공
Fortune Telling주사위를 굴려 나온 수 x에 따라 x번째 카드부터 6칸 간격으로 제거하는 과정을 카드가 하나 남을 때까지 반복할 때, 각 위치의 카드가 마지막까지 남을 확률을 모듈러로 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
Task Assignment to Two Employeesn개의 과제를 두 직원에게 각각 순서를 정해 나누어 맡기고, 과제를 마칠 때마다 숙련도가 s만큼 오르는 상황에서 총이익 p*v의 합을 최대로 만든다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
수열과 쿼리 44각 질의 (m, k)마다 앞 m개 항의 부분수열 중 최장 증가 부분수열의 길이가 k 이하인 것의 최대 길이를 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Drying Laundry주어진 줄 길이 L마다 각 시트를 한 줄에만 걸어 느리게 말릴지 두 줄에 걸어 빠르게 말릴지 정하고, 말리는 시간의 최댓값을 최소로 만든다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
약간 모자라지만 착한 친구야캠퍼스에서 출발해 모든 동네를 정확히 한 번씩 방문하고 다시 캠퍼스로 돌아오는 닫힌 경로 가운데, 사진 촬영 순서 제약을 지키면서 걸리는 시간이 최소인 경로를 찾는다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초512 MB지문만 제공
금강산도 식후경자극도 N종과 증가 수열 D가 주어질 때, 재료 M개를 골라 만든 자극도가 D의 모든 값을 정확히 채우도록 하는 시작값 F1의 개수를 센다.어려움8정수론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
직장인 파댕이의 사회생활1층 1번 방에서 K층 N번 방까지의 최소 시간을 구한다. 모든 층은 방과 복도 배치가 같고, 엘리베이터는 같은 번호의 방을 층별로 연결한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
지도에 얼룩과 잉크를 더하며K가 10^18 이하로 주어질 때, 50x50 격자에 막힌 칸을 칠해 (1,1)에서 (50,50)으로 가는 단조 경로의 수가 정확히 K가 되도록 지도를 구성하는 문제다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
C.S.G.두 사람이 번갈아 카드를 가져가되 새로 가져온 수는 이전에 가져온 모든 수와 서로소여야 할 때, 최선의 플레이에서 승자를 구한다.어려움8게임 이론정수론+2아직 제출이 없습니다3초1024 MB지문만 제공
Split the SSHS 2무향 연결 그래프에서 세 정점을 골라 그 정점들에 연결된 간선을 모두 지웠을 때 그래프가 분리되는 경우의 수를 센다.어려움8그래프DFS+2아직 제출이 없습니다1.5초1024 MB지문만 제공
DJ Gigs가중 그래프로 연결된 소수의 공연장과 시간 구간별 보상이 주어질 때, 이동 시간을 고려해 겹치지 않게 공연을 골라 최대 수익을 구한다.어려움8동적 계획법최단 경로+2아직 제출이 없습니다8초1024 MB지문만 제공
Train Scheduling두 역을 잇는 단일 선로에서 마주 오는 열차가 겹치지 않도록 N개 열차의 출발 시각을 미루어 총 지연 시간을 최소화한다.어려움8동적 계획법정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Flight Routes모든 도시 쌍 i<j에 대해 i에서 j로 가는 항공 경로 개수의 홀짝이 주어질 때, 직항편의 개수를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Target Practice로봇이 수직선 위에서 L, R, F 명령 문자열을 따라 움직이며 정해진 위치의 목표물을 맞힌다. 명령을 최대 하나 바꿔 맞힐 수 있는 목표물 수의 최댓값을 구한다. 위치와 목표물 번호에 대한 접두사 동적 계획법으로 푼다.어려움8동적 계획법누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
사진 촬영트리의 오일러 순회와 K명 각각의 구간을 정해, 두 방을 모두 방문해야 하는 조건에서 이동 시간 합의 최솟값을 구한다.어려움8트리DFS+2아직 제출이 없습니다8초1024 MB지문만 제공
Infection시간 순서대로 주어진 접촉 목록에서 직원 k가 감염되었다는 조건 아래 각 직원의 감염 확률을 구한다.어려움8확률동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Nonsense각 질의 (a,b)마다 매우 큰 n과 x, y를 사용한 이항계수 곱의 가중합을 998244353으로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Number Theoryn을 1, 11, 111, ... 꼴의 수들의 정수 계수 결합으로 나타낼 때 가중 합 i*|x_i|의 최솟값을 구해 출력한다.어려움8수학정수론+2아직 제출이 없습니다7초1024 MB지문만 제공
Permutation Pattern순열에서 231 패턴을 피하는 부분수열의 개수를 센다. n은 최대 50이다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Balls각 구슬 총 개수 C에 대해 앨리스의 승리 확률이 50%에 가장 가까워지는 파란 구슬 개수 B를 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
AC Automaton각 노드가 A, C, ? 중 하나로 표시된 루트 트리에서 갱신이 일어날 때마다 ?를 적절히 채워 얻을 수 있는 (조상 A, 자손 C) 쌍의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다13초1024 MB지문만 제공
Buy and Delete앨리스가 예산 c 안에서 방향 간선을 사서 그래프에 넣으면, 밥이 비순환 부분집합을 한 라운드씩 지워 그래프를 비우는데, 두 사람이 최적으로 둘 때 필요한 라운드 수를 구한다.어려움8게임 이론그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Tax1번 도시에서 각 도시까지 최단 경로로 이동하되, 같은 회사 도로를 k번째 이용할 때 k 곱하기 기본 요금을 내는 조건에서 최소 세금을 구한다.어려움8최단 경로그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
Replace SortB의 서로 다른 값을 각각 최대 한 번 사용해 A의 원소를 교체하여 A를 오름차순으로 정렬할 때, 필요한 최소 교체 횟수를 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
Colourful Permutation Sorting각 위치에 색이 있고 원소 두 개를 S의 비용으로 교환하거나 한 색의 위치들을 C_i의 비용으로 마음대로 재배열할 수 있을 때, 순열을 정렬하는 최소 비용을 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
Jungle Trail각 행과 열을 최대 한 번씩 탭해 뱀의 독 상태를 바꾸고, 독이 있는 뱀과 막힌 칸을 피해 왼쪽 위에서 오른쪽 아래로 오른쪽/아래 이동 경로를 찾는다.어려움8그리디구현+2아직 제출이 없습니다3초1024 MB지문만 제공
Crystalfly1번 정점에서 시작해 나무를 걸어 다니며, 처음 흔들린 뒤 t_i초가 지나 사라지는 결정을 잡을 수 있는 만큼 모아 총합을 최대로 만든다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Windblume Festival원탁에 앉은 참가자들이 이웃 한 명을 제거하며 그 값을 빼는 과정을 마지막 한 명이 남을 때까지 반복할 때, 남는 값의 최댓값을 구한다.어려움8그리디동적 계획법+1아직 제출이 없습니다3초1024 MB지문만 제공
Bipartitna Barikada이분 그래프에서 무게 합이 t 이상이고 어떤 매칭으로 모든 정점이 덮이는 정점 부분집합의 수를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Jedinstveno Jezero평면 위 n개의 점이 주어질 때 두 좌표가 모두 엄격히 증가하는 최장 사슬의 길이와 그 길이를 갖는 사슬의 개수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Opening Offices격자 그래프의 신장 트리 형태로 주어진 야간 도로망에서, 낮과 밤의 최소 순회 길이가 같아지는 건물 집합의 개수를 T 조건에 맞게 세는 문제이다.어려움8트리동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
별 보러 가자관측 순서를 유지한 채 별들을 N개의 비지 않은 날로 나눠, 각 날의 맨해튼 지름 합의 최댓값을 구한다.어려움8동적 계획법누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
삼국지전투력을 가진 도시들이 트리를 이루고, 트리를 세 개의 연결된 영역으로 나누어 |a-b|+|b-c|+|c-a|가 최소가 되게 해야 한다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Transformer Knight's Tour4×N 격자의 왼쪽 위 칸에서 출발해 나이트와 퍼즈 이동을 번갈아 쓰며 모든 칸을 한 번씩 방문하고 제자리로 돌아오는 경로의 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초1024 MB지문만 제공
Vrsar매일 주어진 시작 위치에서 오른쪽으로 이동하며 각 언덕의 스케이트장에서 닫히기 전까지 최대한 오래 스케이트를 탈 때, 하루 동안의 최대 스케이트 시간을 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Slučajna Cesta각 간선이 독립적으로 파란 뱀 또는 빨간 뱀을 가질 때, 모든 시작 정점에 대해 더 갈 수 있는 안전한 간선이 없어질 때까지 방문한 정점 가치 합의 기댓값을 구한다.어려움8트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
평균 최대화주어진 구간이 이미 막힌 수열일 때, 양 끝보다 큰 두 원소 사이를 들어내는 연산을 반복해 얻을 수 있는 최종 수열 평균의 최댓값을 각 질의마다 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초1024 MB지문만 제공
과일 게임1부터 10까지의 값을 갖는 변경 가능한 수열에서, 같은 값이 인접한 두 원소를 합치는 연산을 반복해 부분 수열에서 얻을 수 있는 가장 큰 과일 번호를 구한다.어려움8세그먼트 트리동적 계획법+2아직 제출이 없습니다4초1024 MB지문만 제공
기부왕의 님게임T개의 돌 더미 세 개 님 게임마다, 두 최적 플레이어가 각자 기부금을 최대화할 때 각자의 기부 금액을 출력한다.어려움8게임 이론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
LR문자열 A에서 앞이나 뒤 문자를 하나씩 떼어 B를 만들 때, 중복을 포함한 2^N개 결과 중 사전순으로 K번째 문자열을 구한다.어려움8문자열동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Convolutionn개 원소 집합의 모든 부분집합에 대한 값 f와 g가 주어질 때, B ∪ C = A인 모든 B, C에 대해 f(B)g(C)를 더한 부분집합 합성곱 h(A)를 구한 뒤 각 테스트 케이스마다 하나의 검증값을 출력한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Digit Translation영어로 적힌 숫자 단어(zero부터 nine까지)를 해당 숫자로 바꾸는 연산을 반복해 얻을 수 있는 가장 짧은 문자열의 길이와, 그 길이를 갖는 서로 다른 문자열의 개수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초2048 MB지문만 제공
Grammar터미널이 a와 b뿐인 문맥 자유 문법이 주어질 때, 생성되는 언어에 a가 b보다 많은 문자열이 있는지 판정한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Inverse KMP길이 n인 문자열의 KMP 실패 함수와 알파벳 크기 c가 주어질 때, 그 실패 함수를 정확히 만드는 문자열의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
IQ Test각 질문이 이전 답 중 옵션 t를 고른 개수를 묻고 두 후보 값이 주어질 때, 모순 없이 맞힐 수 있는 질문 수의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
XOr수열을 정확히 m개의 연속한 부분으로 나눌 때, 각 부분의 XOR 합들을 모두 OR한 값이 최소가 되도록 한다.어려움8비트 연산누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Chocolate triangles볼록 n각형을 서로 교차하지 않는 대각선으로 정확히 k개의 삼각형으로 자르는 방법의 수를 1e9+9로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다4초1024 MB지문만 제공
군수품 창고 정리상자를 M개 이하의 연속한 그룹으로 나눠 분대에 배정하고, 각 그룹의 군수품을 분대 병사에게 나눠 한 병사의 최대 부담을 최소화한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
탐색 게임숨은 X를 찾기 위해 서로 다른 K개 이하의 수를 추측하고, 틀릴 때마다 추측값 중 X보다 작은 개수를 알려줄 때, 기대 점수를 최소로 만드는 전략의 값을 구한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Supporting everyoneN개 국가마다 이름 핀을 사거나(비용 1) 국기의 모든 색을 크레용으로 칠해야 하며, 서로 다른 크레용 하나에 1씩 들 때 전체 최소 비용을 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다0.25초1024 MB지문만 제공
Metro quizM개 역에 대한 N개 노선의 정차역 집합이 주어질 때, 균등하게 선택된 노선을 알아내기 위한 최소 기대 질문 수를 구하고, 불가능하면 not possible을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초1024 MB지문만 제공
Flag performanceT개의 초기 깃발 순열마다 정확히 K번의 교환으로 모든 팀원이 자기 색 깃발을 들게 되는 교환 순서의 수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
ABC StringA, B, C의 개수가 같은 문자열을, 각각 한 글자씩 들어 있는 길이 3 블록으로 나뉘는 부분수열들로 최소 개수만큼 분할하는 문제입니다.어려움8그리디동적 계획법+2아직 제출이 없습니다1초2048 MB지문만 제공
Matrix Fraud모든 행과 열에 1이 있고 각 행의 1이 연속이며 행 구간이 오른쪽으로 단조 이동하도록 만드는 최소 토글 횟수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Range Editing모두 비어 있는 상태에서 시작해 범위 채우기와 범위 지우기만으로 주어진 셀 값 배열을 만드는 최소 연산 횟수를 구한다.어려움8동적 계획법구간아직 제출이 없습니다4초2048 MB지문만 제공
Segment Drawing각 점에서 정해진 x축 위의 선분까지 새 선분을 하나씩 그어 서로 교차하지 않게 할 때, 전체 길이의 최솟값을 구하거나 불가능하면 -1을 출력한다.어려움8동적 계획법기하+2아직 제출이 없습니다5초2048 MB지문만 제공
Balanced Tree Path트리의 경로를 따라 노드 문자를 이어 붙였을 때 균형 잡힌 괄호 문자열이 되는 경로의 수를 센다.어려움8트리동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
출근하기 싫어 1최근 M시간 동안 매시 30분마다 최대 한 명만 결근하도록, 각 직원의 총 출근 시간이 주어졌을 때 가능한 출근 조합의 수를 구한다.어려움8조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
출근하기 싫어 2각 직원의 총 근무 시간이 주어질 때, 매 30분마다 최대 2명만 결근하는 M시간 동안의 출근 조합의 수를 센다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
1차원 돌 게임 11×n 격자에 돌을 한 개씩 놓고, 직전에 가져간 개수보다 하나 많은 연속 구간을 번갈아 가져가며 남은 두 부분 중 작은 쪽을 버리는 게임에서 최선의 플레이로 이기는 사람을 판정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
K의 배수 Extreme1부터 N까지의 수가 적힌 공을 각각 M개씩 가진 상황에서, K가 N의 약수일 때 뽑은 공의 합이 K의 배수가 되는 비어 있지 않은 부분집합의 수를 1e9+7로 나눈 나머지를 구한다.어려움8조합론정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
하늘아 군대 잘 가고M명의 부원을 K초 동안 순서대로 배정해, 각 전구의 스위치 조작을 모두 합쳤을 때 N개의 전구가 처음의 꺼짐 상태로 돌아오는 배정 방법의 수를 구한다.어려움8행렬동적 계획법+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Cowmpetency길이 N의 점수열에서 Q개의 조건, 각 조건이 앞선 모든 값보다 큰 최초 위치를 지정할 때 가능한 수열의 개수를 센다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Attraction Score도로가 서로 교차하지 않는 평면 그래프에서, 고른 도시들의 도로 가중치 합에서 연결되지 않은 쌍 수의 제곱에 10^6을 곱한 값을 뺀 점수의 최댓값을 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다4초1024 MB지문만 제공
Bánh Bòr이 6의 배수, c가 7의 배수인 이진 격자에서 모든 6×7 부분격자의 빨간 칸 수가 같도록 채우는 경우의 수를 센다.어려움8조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
名前 (Name)S와 T를 모두 부분 수열로 포함하면서 같은 문자가 두 번 나올 때 사이에 다른 문자가 K개 이상 오도록 하는 가장 짧은 이름의 길이를 구한다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
특별한 드롭킥 20번 구역에서 N번 구역까지 이동하는 최소 시간을 구한다. 장애물 무리를 최대 M번 한 칸씩 밀 수 있고, 파괴는 2초가 걸린다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Piratski kod길이 k인 모든 이진 문자열을 해적 방식으로 해독한 값의 합을 k=1부터 n까지 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Żelki각 색깔별로 같은 개수를 사야 한다는 조건 아래에서, 전체 무게를 m으로 나눈 나머지가 r인 사탕 multiset의 최소 가격을 모든 r에 대해 구한다.어려움8동적 계획법최단 경로+1아직 제출이 없습니다3초1024 MB지문만 제공
현대모비스 자율 주행 테스팅 22행짜리 샘플 트랙 M종류와 그것을 이어 붙인 순서 K개가 주어질 때, 이어 붙인 2행 트랙의 첫 열 도로 칸에서 마지막 열 도로 칸까지 이동할 수 있는지 판정하고 최소 이동 횟수 또는 -1을 출력합니다. 이때 한 샘플 트랙의 상태 전이를 행렬로 압축해 이어 붙이는 것이 핵심입니다.어려움8동적 계획법행렬+1아직 제출이 없습니다1초1024 MB지문만 제공
포닉스와 달구달구가 두 모서리를 피해 K×K 영역을 막으면 포닉스가 오른쪽·아래 이동만으로 지나는 칸 가중치 합을 최대화할 때, 두 사람이 최선을 다한 뒤의 점수를 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Ski 2호텔 지점을 정하고 고도를 올려 호텔이 아닌 모든 지점이 더 낮은 지점으로 내려갈 수 있게 만들 때, 고도 올리기 비용과 연결 시설 비용의 합을 최소화한다.어려움8동적 계획법정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Tower막힌 계단 구간과 두 가지 이동 비용이 주어질 때, 0번 계단에서 각 질의 계단까지 오르는 최소 시간을 구하고 불가능하면 -1을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
도망친 게 아니라, 빛이 드는 곳으로 갔을 뿐이야설명된 반올림 기계가 유한 번의 시행으로 r을 출력하게 만드는 p^q 미만의 정수 개수를 1000000009로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Beating the Record각 레벨에서 두 전략 중 하나를 골라 실패 시 언제든 재시작할 수 있을 때, T초 안에 게임을 끝내기까지의 기대 총 플레이 시간을 최소화한다.어려움8확률동적 계획법+1아직 제출이 없습니다3초1024 MB지문만 제공
Fair DistributionN개의 설계도를 두 아이에게 나누고, 지상층 G와 주거층 높이 R인 설계도는 G + kR (k >= 1)의 높이를 만들 수 있다. 두 아이의 건물 높이 합을 같게 만드는 분배가 있는지 판정한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Greek Casino1부터 N까지 정수에 대한 가중치가 주어질 때, 슬롯 1에서 시작해 LCM이 N을 넘기 전까지 이동하는 횟수의 기댓값을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
학교를 무너뜨리는 포닉스겹치지 않는 직사각형 벽돌로 쌓은 안정된 건물에서 벽돌 하나를 제거할 때 연쇄적으로 무너지는 벽돌 수의 최댓값을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
최고의 친구기지국을 추가하거나 제거하면서, 두 친구 (x,0)과 (-x,0)와 예각삼각형을 이루는 기지국의 수를 각 질의마다 센다.어려움8기하동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공