cho.sh

추천 세트

동적 계획법 사다리

채점 가능한 DP 문제를 쉬운 순서로 모았습니다.

전체 문제
전체 결과문제 3128개
유형채점
여행 계획 (라지)직선 위에 있는 모든 행성을 정확히 한 번씩 방문하고 지구로 돌아오며 연료 한도를 넘지 않는 가장 긴 이동 거리를 구합니다.어려움8동적 계획법정렬+1아직 제출이 없습니다5초512 MB채점 가능
울타리 판자N가지 길이의 널빤지를 원하는 만큼 사서 합이 정확히 L이 되게 하는 최소 개수를 구하고, 불가능하면 IMPOSSIBLE을 출력합니다.어려움8최단 경로동적 계획법+1아직 제출이 없습니다20초512 MB채점 가능
각 자리가 서로 다른 덧셈식밑 B에서 합이 N이 되며 각 자릿수의 더하는 수 숫자가 서로 다른 순서 없는 덧셈식 개수를 1000000007로 나눈 나머지를 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다5초512 MB채점 가능
복면산 덧셈식 세기각 자릿수마다 서로 다른 숫자만 써서 밑 B에서 합이 N이 되는 덧셈식 개수를 셉니다.어려움8동적 계획법조합론+1아직 제출이 없습니다60초512 MB채점 가능
박테리아격자 위 직사각형 세균 집단이 북쪽과 서쪽 이웃에 따른 생존 소멸 규칙으로 모두 사라지는 시각을 구합니다.어려움8동적 계획법행렬아직 제출이 없습니다5초512 MB채점 가능
구슬 잇기한 줄에 놓인 n가지 색 구슬 2n개를 각 색끼리 겹치지 않게 연결할 때 경로의 최소 높이를 구하고, 불가능하면 -1을 출력한다.어려움8동적 계획법구현+1아직 제출이 없습니다5초512 MB채점 가능
흥미로운 구간L과 R이 10^100까지 주어질 때, [L, R]의 부분 구간 중 회문 수가 짝수인 것의 개수를 1e9+7로 나눈 나머지를 구한다.어려움8수학조합론+1아직 제출이 없습니다45초512 MB채점 가능
주식 차트n개의 주가 수열을 여러 그룹으로 나눌 때, 각 그룹 안에서 두 꺾은선이 어느 시점에서도 교차하거나 접하지 않도록 하는 최소 그룹 수를 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다5초512 MB채점 가능
코드 잼의 해 (스몰)N개월 x M일 격자에서 물음표 날짜를 파란 날이나 흰 날로 정해 파란 날 가치 합을 최대화한다. 파란 날은 4에서 상하좌우 파란 이웃 수만큼 뺀 값을 가진다.어려움8동적 계획법그래프+2아직 제출이 없습니다5초512 MB채점 가능
코드 잼의 해 (Large)N개월 x M일 격자에서 각 '?' 칸을 흰색 또는 파란색으로 정해, 파란 날마다 4에서 파란 이웃 수를 뺀 값을 더한 총 행복도를 최대로 만든다.어려움8동적 계획법그래프+2아직 제출이 없습니다5초512 MB채점 가능
울타리 칠하기 (라지)구간과 색을 가진 N개의 제안 중에서 10000개 울타리 구간을 모두 덮으면서 색이 3개 이하가 되도록 최소 개수의 제안을 고른다.어려움8구간그리디+2아직 제출이 없습니다10초512 MB채점 가능
버스 정류장 (작은 입력)처음 K개 정류장에서 출발한 K대의 버스가 모든 정류장을 덮고 마지막 K개 정류장에서 멈추도록 배차하는 경우의 수를 구하며, 한 버스가 연속으로 세우는 정류장 사이 거리는 P 이하다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
버스 정류장 (큰 입력)K대의 버스가 왼쪽에서 오른쪽으로 이동하며 연속한 정차 지점 간 거리가 P 이하가 되도록 모든 정류장을 한 번씩 배정하는 경우의 수를 30031로 나눈 나머지를 구한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
시험 통과 확률 (대형 입력)제출 횟수 M과 문항별 독립 확률이 주어질 때, 한 번의 제출이 전부 정답일 확률이 최대가 되도록 답을 고른다.어려움8확률동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
백만장자 되기각 라운드에서 보유 금액의 일부를 걸어 마지막에 100만 달러 이상을 남길 확률을 최대로 만든다.어려움8동적 계획법확률+1아직 제출이 없습니다5초512 MB채점 가능
백만장자 (큰 입력)승리 확률 P인 M번의 라운드에서 보유 자금의 일부를 걸 수 있을 때, 마지막에 100만 달러 이상을 가질 확률을 최대로 만든다.어려움8동적 계획법확률아직 제출이 없습니다20초512 MB채점 가능
PermRLE (큰 입력)문자열을 k개씩 묶은 각 블록에 같은 순열을 적용한 뒤 런 렝스 인코딩했을 때 런의 수가 최소가 되는 순열을 찾는다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
증가하는 제한 속도 (큰 입력)점화식으로 수열을 만든 뒤, 공집합을 제외한 순증가 부분수열의 개수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법세그먼트 트리아직 제출이 없습니다5초512 MB채점 가능
보트각 학교가 배를 보낼 경우 [a_i, b_i] 범위의 척수를 정하고, 보내는 학교들의 척수가 번호 순서대로 엄격히 증가해야 할 때 가능한 모든 경우의 수를 10^9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
불꽃놀이잎이 폭약이고 간선에 길이가 있는 루트 트리에서 모든 잎이 같은 시각에 폭발하도록 간선 길이를 바꾸는 최소 총비용을 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
상사 배정과 최소 급여n명의 직원 위에, 각 직원이 받아들이는 상사를 부모로 하는 루트 트리를 세우고, 모든 상사가 자식 급여 합보다 크도록 최소 급여를 배정한다.어려움8트리동적 계획법+2아직 제출이 없습니다1.5초256 MB채점 가능
위대한 믹싱 가요제각 묶음이 정확히 c곡으로 이루어지고 연도 차이가 m 이하가 되도록 곡을 묶어, 묶음마다 최장 공통 부분문자열 길이의 합을 최대로 만든다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
반평면 땅따먹기직선이 하나씩 추가될 때마다 주어진 x에서 지금까지 추가된 직선들의 y값 중 최댓값을 구해야 한다.어려움8기하동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
다리 검사가중치가 있는 트리와 각자 경로를 걷는 두 테스터가 주어질 때, 각 질의마다 두 사람이 같은 다리 위에 양의 길이 구간 동안 동시에 있는지 판정한다.어려움8트리동적 계획법+2아직 제출이 없습니다4초256 MB채점 가능
닮은 지하철 노선도노드가 50개 이하인 두 트리가 주어질 때, 첫 번째 트리의 연결된 k개 노드 부분트리가 두 번째 트리의 연결된 k개 노드 부분트리와 동형이 되는 최대 k를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
수사트리에서 한 노드에 숨어 있는 도둑을 찾기 위해 최적 전략으로 탐색할 때 최악의 경우 검색 횟수를 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다2초1024 MB채점 가능
성벽 보수직선 위 로봇이 모든 지점을 방문해야 하고, 각 지점의 수리 비용은 기다린 시간에 비례해 늘어난다. 총비용이 최소가 되는 방문 순서를 구한다.어려움8동적 계획법구간+2아직 제출이 없습니다1초1024 MB채점 가능
신문 배달가중치가 있는 트리에서 간선이 k개 이상인 단순 경로 중 평균 간선 가중치가 최대인 값을 소수점 여덟 자리까지 구한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다4초1024 MB채점 가능
카드 정리 2N개의 상자와 M개의 색에 대한 색상별 카드 수가 주어질 때, 각 색이 정확히 한 상자에만 담기도록 카드를 옮기는 최소 이동 횟수를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
본대 산책 28개 건물로 이루어진 그래프에서 건물 1에서 출발해 정확히 D분 만에 건물 1로 돌아오는 닫힌 보행의 수를 10^9+7로 나눈 나머지를 구한다.어려움8그래프행렬+2아직 제출이 없습니다1초512 MB채점 가능
홍준이는 색칠을 좋아해벽돌의 초기 색은 번호와 같고 색의 화려함은 0에서 시작한다. 구간을 한 색으로 칠하면 각 벽돌의 화려함이 색 변화의 절댓값만큼 늘어나며, 구간 합을 묻는 질의에 답한다.어려움8세그먼트 트리구현+2아직 제출이 없습니다2초512 MB채점 가능
나머지 게임모든 바구니가 같은 숫자 구성을 가질 때, 각 바구니에서 블록을 하나씩 골라 만든 b자리 수의 x로 나눈 나머지가 k인 경우의 수를 구한다.어려움8동적 계획법행렬+2아직 제출이 없습니다2초512 MB채점 가능
여정두 가중 그래프가 정점을 공유한다. 그래프를 번갈아 한 간선씩 이동하되 각 그래프에서 t까지의 거리가 줄어들어야 한다. 가능한 가장 긴 경로 길이를 구하고 무한히 갈 수 있으면 -1을 출력한다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
아주 많은 게임문자열 집합으로 접두사를 늘려가는 게임을 k번 반복하며 매번 진 사람이 다음 게임을 시작할 때, 마지막 게임의 승자를 판정한다.어려움8트라이게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
좋아하는 배열 21부터 K까지의 값을 갖는 길이 N 배열 중에서, 인접한 두 수 A, B가 A > B이면서 A가 B로 나누어떨어지는 경우가 없는 배열의 개수를 1,000,000,007로 나눈 나머지로 구한다.어려움8동적 계획법정수론+2아직 제출이 없습니다2초512 MB채점 가능
부분 문자열길이 L인 소문자 문자열 중 주어진 N개 단어(최대 6개) 가운데 정확히 C개를 부분 문자열로 포함하는 것의 개수를 1,000,000,009로 나눈 나머지로 구합니다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
비트 문자열 뒤집기길이 N인 0과 1 문자열과 N의 약수 M이 주어질 때, 한 문자 뒤집기, M의 배수 길이 접두부 뒤집기, M의 배수 길이 접미부 뒤집기를 사용해 모든 문자를 1로 만드는 최소 연산 횟수를 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
방향판토러스 형태의 N x M 화살표 격자(N,M <= 15)에서 모든 칸이 자기 자신으로 돌아오도록 최소 개수의 화살표를 바꾼다.어려움8그래프비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
체스판행이 최대 4개인 체스판에서 각 타일의 모퉁이 칸이 검은 칸에 놓이도록 겹치지 않게 L자 타일을 최대로 배치한다.어려움8동적 계획법비트 연산아직 제출이 없습니다2초512 MB채점 가능
체스판 2막힌 칸이 있는 격자에 L자 타일을 겹치지 않게 최대한 많이 놓되, 각 타일의 모서리 칸은 검은 칸에 두어야 한다.어려움8그래프비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
점수의 합정점이 50개 이하인 두 트리에서 각각 연결 부분그래프를 이루는 비어 있지 않은 정점 집합 중 점수 합이 최대인 것을 찾는다.어려움8동적 계획법트리+1아직 제출이 없습니다2초512 MB채점 가능
빨간 선분 파란 선분N개의 점을 빨강 또는 파랑으로 칠한 뒤 같은 색 점끼리 교차하지 않게 선분을 그리되 빨강과 파랑 선분은 서로 닿지 않게 그려 점수 합의 최댓값을 구한다.어려움8동적 계획법기하+2아직 제출이 없습니다2초512 MB채점 가능
배열의 최대공약수한 개의 연속 구간을 지우고 각 원소를 최대 한 번 1만큼 바꿔 나머지 배열의 최대공약수가 1보다 커지도록 만드는 최소 비용을 구한다.어려움8정수론그리디+2아직 제출이 없습니다2초512 MB채점 가능
좋아하는 수열순열에서 최대 5개의 지워진 자리를 채워 i<j이고 A_i<A_j인 쌍의 수가 S가 되는 경우의 수를 센다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
LCS 길이가 n-1인 문자열 개수길이 n인 문자열 S와 처음 m개 소문자로 이루어진 길이 n 문자열 중, S와의 최장 공통 부분 수열 길이가 정확히 n-1인 문자열의 개수를 센다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
꽃 장식하기n가지 종류에서 종류별 한도 f_i를 지키며 정확히 s송이를 고르는 경우의 수를 1e9+7로 나눈 나머지로 구한다. n은 18 이하이고 s는 1e14까지 커질 수 있다.어려움8조합론수학+1아직 제출이 없습니다2초512 MB채점 가능
홍준이와 가능한 집합가중치가 있는 트리에서 최댓값과 최솟값의 차이가 d 이하인 연결된 공집합 아닌 정점 부분집합의 개수를 센다.어려움8트리DFS+2아직 제출이 없습니다3초512 MB채점 가능
키위주스용량 C인 N개의 병 사이에서 한 병이 비거나 가득 찰 때까지 주스를 부어, 모든 병의 최종 양에 대한 가격 합을 최대로 만든다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
특수 능력가중치가 있는 유향 그래프에서 1번 정점에서 N번 정점까지 이동할 때, 최대 C번 간선의 가중치를 음수로 바꿀 수 있을 때 최소 비용을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초512 MB채점 가능
특수 능력 2가중치가 있는 유향 그래프에서 1번 정점에서 N번 정점으로 가는 경로 중, 최대 C번의 간선 가중치 부호 반전을 사용해 얻을 수 있는 최소 비용을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초512 MB채점 가능
숫자 골라내기구간 [l, r]에서 서로 다른 정수를 1개 이상 k개 이하로 골라, 고른 수들의 XOR을 최소로 만들고 그 값을 출력한다.어려움8비트 연산수학+2아직 제출이 없습니다2초512 MB채점 가능
홍준이와 트리부분 트리에 거리에 따라 달라지는 값을 더하는 갱신을 처리하며, 정점 하나의 가중치를 1e9+7로 나눈 나머지를 답한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
쉽게 행복한 나무루트가 있는 트리에서 각 정점 v의 서브트리에 dist(v,u) > a_u인 정점 u가 남지 않도록, 잘라야 하는 최소 리프 수를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
다각형 게임볼록 N각형에서 두 사람이 교대로, 이미 그린 선분과 끝점도 겹치지 않게 선분을 긋는다. 최적으로 둘 때 이기는 사람을 판정한다.어려움8게임 이론조합론+2아직 제출이 없습니다2초512 MB채점 가능
트리루트가 있는 트리에서 정점을 삭제하면 자식들이 조부모에게 붙고, 살아 있는 두 정점 사이의 거리를 묻는 쿼리에 답한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
대체 괄호 표기법균형 잡힌 괄호 문자열을 각 쌍의 시작과 끝 절대 인덱스를 담은 헤더로 표현한 가장 짧은 대안 표기법으로 바꾼다.어려움8동적 계획법트리+2아직 제출이 없습니다10초512 MB채점 가능
프로그래밍 팀추천한 직원이 팀에 있어야 한다는 조건 아래 트리에서 정확히 k명을 골라 생산성 합을 급여 합으로 나눈 값을 최대로 만들고, 소수 셋째 자리까지 출력한다.어려움8동적 계획법트리+2아직 제출이 없습니다3초512 MB채점 가능
보석 도둑용량 1부터 k까지 각 배낭마다 n개의 보석 중 크기 합이 용량 이하가 되도록 골랐을 때 얻는 최대 가치를 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다10초512 MB채점 가능
최적의 토너먼트주어진 실력을 가진 N명의 참가자를 높이가 K 이하인 토너먼트 대진표의 리프에 배치해 모든 경기의 실력 차 합을 최소로 만든다.어려움8동적 계획법정렬+2아직 제출이 없습니다5초512 MB채점 가능
웹사이트 투어N개 웹사이트로 이루어진 방향 그래프를 돌아다니며 광고(점수 p, 시간 t, 최대 k회)를 시청해 T초 안에 얻을 수 있는 최대 점수를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다8초512 MB채점 가능
이진 탐색 게임단조 증가 수열 a가 주어질 때 각 x를 a_x번 이하의 비교 질문으로 항상 맞힐 수 있는지 판정하고 가능한 첫 질문 q를 모두 구한다.어려움8이분 탐색그리디+1아직 제출이 없습니다2초64 MB채점 가능
야구 직관세 개의 구역에서 9이닝 동안 자리를 정한 N명의 학생에 대해, 움직이는 선생님이 잡지 못하는 학생 수의 최솟값과 최댓값을 구한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다1초256 MB채점 가능
떨어진 수정서로 다른 강도를 가진 N개의 수정 중 K번째로 강한 응축 마나 수정을 폭발 위험 없이 부수기 위해 필요한 최악의 경우 타격 횟수를 최소화하는 전략을 구합니다.어려움8이분 탐색게임 이론+1아직 제출이 없습니다1초512 MB채점 가능
동전앞뒤가 뒤집힌 동전 배열에서 두 사람이 최선을 다해 게임을 할 때, 두 번째로 두는 사람이 이기는 시작 배열의 수를 구한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
목공N개의 널빤지가 필요한 상자를 분해할 때 회수되는 널빤지 수의 확률이 주어질 때, M개의 널빤지로 시작해 만들 수 있는 상자 개수의 기댓값을 구한다.어려움8동적 계획법확률+1아직 제출이 없습니다7초512 MB채점 가능
악수N명이 무작위로 악수할 때 모두가 한 덩어리로 아는 사이가 되는 악수 횟수의 기댓값을 1e9+7로 나눈 값으로 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다4초512 MB채점 가능
흑백각 칸이 검정 또는 흰색일 확률이 1/2일 때, 모든 칸이 검정인 부분직사각형의 수와 모두 흰색인 부분직사각형의 수의 곱의 기댓값을 구한다.어려움8조합론확률+2아직 제출이 없습니다2초512 MB채점 가능
포페알라T개의 가중치 있는 테스트 케이스를 정확히 K개의 연속된 부분과제로 나눌 때 얻는 최소 총점을 K가 1부터 S일 때까지 각각 구한다.어려움8동적 계획법누적 합+1아직 제출이 없습니다2초512 MB채점 가능
카지노N명의 참가자, M개의 구역, K번의 무작위 탈락이 주어질 때 단체가 살아남을 최대 확률을 구한다.어려움8동적 계획법확률+1아직 제출이 없습니다2초512 MB채점 가능
수열의 아름다움각 나무의 높이가 구간에서 균등 독립적으로 정해질 때, 지그재그 부분수열의 최대 아름다움의 기댓값을 구한다.어려움8동적 계획법확률아직 제출이 없습니다2초512 MB채점 가능
탈옥L개의 감방을 최대 G개의 연속한 구간으로 나눌 때, 각 감방의 탈출력과 소속 구간 길이의 곱을 모두 더한 값을 최소로 만든다.어려움8동적 계획법분할 정복+1아직 제출이 없습니다2초512 MB채점 가능
쿠키 배열1x1 쿠키 K개의 위치가 고정된 N행 5열 격자를 2x1 도미노로 채우는 경우의 수를 1e9+7로 나눈 나머지를 구한다. N은 1e18까지 커서 행렬 거듭제곱이 필요하다.어려움8동적 계획법행렬+1아직 제출이 없습니다2초256 MB채점 가능
부분집합 합의 피보나치 수서로 다른 N개 수의 집합에서 크기 K인 모든 부분집합 s에 대해 F[sum(s)]의 합을 99991로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
점과 상자완성된 사각형이 없는 도트 앤 박스 위치가 주어질 때, 사각형을 닫지 않고 둘 수 있는 최대 수를 구한 뒤 1을 더해 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
유사 팰린드롬문자열 w와 유리수 theta가 주어질 때, 각 조각이 theta-팰린드롬(uvu^R 꼴이며 경계가 충분히 긴 문자열)이 되도록 w를 최소 개수로 나누고, 불가능하면 0을 출력한다.어려움8동적 계획법문자열 매칭+1아직 제출이 없습니다2초512 MB채점 가능
카르테시안 트리1부터 N까지의 순열이 만드는 카르테시안 트리 중 두 자식을 가진 노드의 자식 위치 차이 합이 S 이하인 순열의 개수를 소수로 나눈 나머지를 구한다.어려움8동적 계획법트리+1아직 제출이 없습니다5초512 MB채점 가능
두 트리두 트리 각각에서 연결 부분그래프가 되는 정점 집합을 골라 점수 합의 최댓값을 구한다. 공집합도 허용한다.어려움8트리DFS+1아직 제출이 없습니다2초512 MB채점 가능
건물주0번 지구에서 출발해 정해진 순서로 지구를 방문할 때 필요한 최소 시간을 구한다. 일부 지구에 주차된 차량은 한 번씩만 운전에 쓸 수 있다.어려움8최단 경로동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
가장 긴 검모든 판을 사용해 너비가 엄격히 감소하도록 순서와 방향을 정해 기여하는 변 길이 합의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다7초512 MB채점 가능
특별한 표1부터 C까지의 값을 쓰는 N행 M열 표 중 모든 행이 서로 다르고 모든 열이 서로 다른 표의 개수를 1,000,000,007로 나눈 나머지로 구한다.어려움8조합론동적 계획법아직 제출이 없습니다2초512 MB채점 가능
팰린드롬 행렬짝수 크기 0/1 행렬에서 최소한의 원소를 뒤집어 적어도 R개의 행과 C개의 열이 회문이 되도록 만든다.어려움8비트 연산완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
카르테시안 트리 21부터 N까지의 모든 순열이 만드는 카르테시안 트리에 대해, 두 자식을 가진 각 노드에서 두 자식의 인덱스 차이를 더한 점수의 총합을 소수로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
검은 상자와 흰 상자흑백 상자가 쌓인 기둥이 최대 40개 주어질 때, 누가 먼저 두느냐에 따라 승자가 갈리는 부분집합을 골라 상자 수 합의 최댓값을 구한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
단순 경로 수열의 도치정점 N개와 간선 N개인 연결 무향 그래프에서 K개 이상의 정점을 지나는 단순 경로의 역전 수 최솟값을 구하고, 그런 경로가 없으면 -1을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
트리 위의 파란 정점 거리 합가중치가 있는 트리에서 색칠 질의와 거리 합 질의를 처리하며, 각 2번 질의마다 x에서 파란 정점 전체까지의 거리 합을 출력한다.어려움8트리누적 합+2아직 제출이 없습니다5초512 MB채점 가능
정다각형 선분남은 다각형 꼭짓점을 방문하는 순서 중에서 새로 그은 선분이 모두 기존 선분과 교차하고 P0로 되돌아오는 순서의 수를 센다.어려움8백트래킹동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
새로운 가게 이름두 짧은 문자열을 각각 겹치지 않는 두 조각으로 잘라 A+C와 B+D가 같아지도록 만들고, 가장 길면서 사전순으로 가장 앞선 이름을 출력한다.어려움8문자열완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
자릿수 곱하기B진법과 목표 N이 주어질 때, B진법 자릿수들의 곱이 N이 되는 가장 작은 양의 정수를 찾거나 존재하지 않음을 판별한다.어려움8정수론동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
최소 체인 커버사이클이 없는 방향 그래프에서 모든 정점을 덮는 정점 서로소 방향 경로의 최소 개수를 구한다.어려움8그래프동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
잭과 콩 자루각 농장이 가장 불리한 종류를 고르는 상황에서 필요한 콩 개수를 확보하기 위해 잭이 사야 하는 소의 최소 수를 구한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다3초512 MB채점 가능
보상금지연이 알려진 열차 시간표에서, 실제로 도달 가능한 어떤 도착 시각보다 약속 도착 시각이 1800초 이상 이른 예약의 최소 출발 시각을 찾는다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
우표 구매하기1원짜리 N종류와 2원짜리 M종류의 우표로 정확히 K원을 쓰는 방법의 수를 소수 P로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
다리 공원볼록 위치의 점들로 이루어진 연결 평면 직선 그래프가 주어질 때, 어떤 다리가 하나 끊겨도 연결이 유지되도록 교차하지 않는 간선을 최소 개수로 추가한다.어려움8그래프그리디+1아직 제출이 없습니다1초512 MB채점 가능
바이러스이진 트리에서 매 시점마다 한 노드를 백신으로 보호할 수 있을 때 최종적으로 감염되는 노드 수의 최솟값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
나이트의 이동 22n x 2n 체스판의 왼쪽 위 칸에서 출발한 나이트가 k번 이하의 이동으로 네 모서리 중 한 곳에 도착하는 경로의 수를 1000007로 나눈 나머지를 구합니다.어려움8행렬동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
수열 변환항목이 [1, 2^k)에 속하는 길이 n 정수 수열 중 접두사 비트 OR 값이 순증가하는 수열의 개수를 구한다. n은 1e18, k는 30000까지이다.어려움8조합론비트 연산+2아직 제출이 없습니다10초512 MB채점 가능
직사각형 광장모든 X좌표와 Y좌표가 서로 다른 등불들이 있을 때, 두 등불을 꼭짓점으로 포함하고 내부에 다른 등불이 없는 축에 나란한 직사각형의 개수를 센다.어려움8기하정렬+1아직 제출이 없습니다1초512 MB채점 가능
Dona Minhoca선인장 그래프에서 각 질의(입구 방, 지렁이 길이)마다 되돌아가지 않는 닫힌 보행이 존재하는지 판정하고, 가능하면 최단 거리를 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
생태 보존 구역N 곱하기 N 격자에 나무 수가 주어질 때, 정확히 M개(M은 10 이하) 칸을 연결되게 골라 나무 수 합의 최댓값을 구한다.어려움8동적 계획법DFS+2아직 제출이 없습니다2초512 MB채점 가능
타이어 패치원형 타이어 위의 모든 구멍 위치를 두 가지 길이의 패치로 잘라 쓰지 않고 덮을 때 필요한 패치 길이 합의 최솟값을 구한다.어려움8동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능