cho.sh

문제

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

전체 결과문제 7380개
제목난이도유형정답자시간 제한메모리 제한채점
배열의 최대공약수한 개의 연속 구간을 지우고 각 원소를 최대 한 번 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채점 가능
가장 큰 증가 부분 행렬행렬이 주어졌을 때, 행 단위로 펼친 수열이 순증가하는 가장 큰 직사각형 부분행렬의 크기를 구한다.어려움8동적 계획법행렬+1아직 제출이 없습니다2초512 MB채점 가능
약수의 개수a, b, c가 2000 이하일 때 모든 i<=a, j<=b, k<=c에 대해 i*j*k의 약수 개수를 더한 값을 2^30으로 나눈 나머지를 구한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
피보나치 수열처럼 보이지만...F_1=1, F_2=2인 피보나치 수 F_i에 대해 F_i 곱하기 i^k를 i=1부터 n까지 더한 값을 구한다. n은 10^17까지 커질 수 있다.어려움8수학동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
5차원 초콜릿2x2x2x2xn 오차원 상자를 1x1x1x1x2 조각으로 채우는 경우의 수를 1000000007로 나눈 나머지를 구한다.어려움8동적 계획법수학+1아직 제출이 없습니다2초512 MB채점 가능
행렬식과 GCD정해진 규칙을 따르는 삼대각 행렬에서 D(k)를 k×k 행렬식이라 할 때, i=1부터 N까지 gcd(D(i), D(N))의 합을 1e9+7로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
천막 부피 최대화주어진 길이의 기둥 n개를 중심 구멍과 그 둘레의 고정된 n-1개 구멍에 배치해 만들어지는 삼각기둥 부피의 합이 최대가 되도록 한다.어려움8기하동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
세금 계산각 집이 자기 소득의 약수를 하나 골라야 하고 이웃한 두 집이 고른 값이 서로소여야 할 때, 고른 값들의 합의 최댓값을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다8초512 MB채점 가능
하이킹음수 간선은 있으나 음수 사이클이 없는 격자에서 모든 서로 다른 순서쌍의 최단 경로 비용 평균을 구해 올림한 값을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다10초512 MB채점 가능
Rtetris너비 6, 높이 7인 고정된 구덩이와 최대 200개의 테트리스 조각 순서가 주어질 때, 빈칸이 생기지 않도록 모든 조각을 놓을 수 있는지 판정하고 지운 줄 수의 최댓값을 구한다.어려움8동적 계획법시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
사전순 정렬이 일치하는 부분집합A부터 B까지의 정수 중에서 값 순서와 십진 표기의 사전식 순서가 같은 공집합이 아닌 부분집합의 개수를 P로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다8초512 MB채점 가능
카메라 제어고정된 카메라 주위를 시간에 따라 움직이는 여러 멤버가 주어지고, 두 멤버가 같은 반직선 위에 있을 때만 추적 대상을 바꿀 수 있다. 노래하는 멤버를 비추는 총 시간의 최댓값을 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다8초512 MB채점 가능
조작된 대진표N명(최대 16명)의 승패 관계가 고정된 토너먼트에서 높이가 최소인 대진표 중 M번 선수가 우승하는 경우의 수를 센다.어려움8분할 정복동적 계획법+2아직 제출이 없습니다8초512 MB채점 가능
회문 암호 복호화각 문자열에서 가장 긴 팰린드롬 부분수열을 구하고, 최대 길이인 것들 중 사전순으로 가장 앞선 것을 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다8초512 MB채점 가능
익스트림 슬라롬서로 만나지 않는 12개 이하의 선분 게이트가 순서대로 주어질 때, 각 게이트를 순서대로 지나는 최단 경로의 길이를 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다8초512 MB채점 가능
여덟 왕자N개의 둥근 탁자 좌석에 여덟 왕자를 서로 이웃하거나, N이 짝수일 때 정반대에 앉지 않도록 배치하는 경우의 수를 구한다.어려움8조합론수학+2아직 제출이 없습니다8초512 MB채점 가능
시험각 학생의 고정된 학기 점수와 시험 점수 확률분포가 주어질 때, 성적 문자열이 금지된 부분 문자열을 하나도 포함하지 않을 확률을 구한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다1.5초512 MB채점 가능
인터넷 보급 문제일직선 위 마을에 1개부터 N개까지 기지국을 세울 때, 각 집이 가장 가까운 기지국에 연결되도록 하면서 기지국 비용과 케이블 비용의 합을 최소로 만드는 값을 각 개수마다 구한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
욕실 만족도 지수손님의 화장실 사용 시간이 하나씩 갱신될 때마다, 시간들을 W개의 화장실에 배정해 대기 시간과 사용 시간의 합을 최소로 만든 값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다10초512 MB채점 가능
이진 문자열길이가 [L, R]에 속하고 K의 배수이며 1이 연속으로 나타나지 않는 이진 문자열의 개수를 1e9+7로 나눈 나머지를 구한다.어려움8수학조합론+2아직 제출이 없습니다1초512 MB채점 가능
인쇄소책들의 선행 제약이 주어진 DAG에서 각 책의 단축 일수를 정해 모든 책을 X일 안에 끝내야 할 때, 인쇄비와 단축비 합의 최솟값을 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다10초512 MB채점 가능
정렬 모자길이가 m인 n개의 숫자 문자열에서 각 자릿수를 바꿀 수 있을 때, 수열이 감소하지 않도록 만드는 최소 자릿수 변경 횟수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초512 MB채점 가능
졸탄배열 원소를 순서대로 덱의 왼쪽이나 오른쪽에 놓아 만든 모든 수열에서 가장 긴 증가 부분수열의 길이와, 그 길이를 갖는 부분수열의 총 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초32 MB채점 가능
이분 그래프 덮기가중치가 있는 이분 그래프에서 무게 합이 t 이상이고 어떤 매칭이 모든 꼭짓점을 덮는 부분집합의 개수를 센다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다3초512 MB채점 가능
비밀번호대소문자와 숫자를 모두 포함하면서 길이가 A 이상 B 이하이고, 숫자가 비슷한 글자를 대신할 수 있는 환경에서 금지어를 부분 문자열로 포함하지 않는 비밀번호의 개수를 센다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
레프카리티카막힌 점이 있는 격자에서, 막힌 점을 덮지 않으면서 다양한 변 길이의 정사각형 물건을 최대 몇 개 놓을 수 있는지 세는 문제다.어려움8배열동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
크루즈피레우스에서 출발해 섬들을 지나는 닫힌 항로를 골라, 모은 점수를 항로 길이로 나눈 비율이 최대가 되도록 한다.어려움8기하동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
고양이의 만족도매시간 잠 또는 식사를 골라 총 즐거움을 최대로 만들되, 연속한 k시간마다 잠이 ms시간 이상, 식사가 me시간 이상이어야 한다.어려움8동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
팀파니 조율N개의 음 사이에서 최대 4개의 드럼을 조율해 가장 짧은 조율 시간을 최대화하고, 그 값을 소수 둘째 자리로 반올림해 출력한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
현장 학습차수가 2 이하인 그래프에서 간선을 지워 남은 연결 성분이 정확히 K개의 정점으로 이루어진 클리크가 되도록 하면서, 포함되는 정점 수를 최대로 하고 그때 지운 간선 수를 최소로 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
K번째 좋은 문자열괄호 문자열 S가 주어질 때, S의 부분 수열이면서 good string인 서로 다른 문자열을 사전순으로 나열해 K번째를 출력한다.어려움8동적 계획법문자열+1아직 제출이 없습니다2초512 MB채점 가능
직선 위의 대표값 K개K를 1부터 N까지 변화시키며, 주어진 점들까지의 거리 합이 최소가 되도록 실수 위의 K개 점을 배치하는 문제입니다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
비트스톡주가와 초당 수익, 그리고 보유한 주식이 자식 주식을 반값으로 지원하는 숲 구조가 주어질 때, 초당 수익이 P에 도달하는 최소 시간을 구한다.어려움8그리디트리+2아직 제출이 없습니다1초128 MB채점 가능
두 번 나타나는 부분 문자열문자열과 최대 K번의 문자 교체가 주어질 때, 서로 다른 두 위치에서 겹침을 허용하며 나타나는 가장 긴 부분 문자열의 길이를 최대로 만드는 값을 구한다.어려움8문자열이분 탐색+2아직 제출이 없습니다6초128 MB채점 가능
정렬길이가 8 이하인 배열에 대해 두 가지 무작위 교환 방식이 정렬될 때까지 걸리는 기대 걸음 수를 각각 구한다.어려움8확률동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
Zvonimir한 글자 입력하거나 이미 입력한 연속 부분을 복사해 붙이는 두 연산으로 문자열 X를 만드는 최소 연산 횟수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
단어를 포함하는 순열A의 서로 다른 순열 중 B를 연속 부분 문자열로 포함하는 것의 개수를 10007로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
식당 추천식당들이 즐겨찾기 방향 그래프로 서로를 추천할 때, 각 단계의 가격이 추천한 식당이 현재 식당의 즐겨찾기인지에 따라 달라지는 상황에서 정확히 k개의 식당을 방문하는 최소 비용을 모든 k에 대해 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다3초128 MB채점 가능
소풍N명을 두 여행에 배정하되 각 여행의 참가자가 모두 서로 아는 사이이고 각각 A명, B명 이상이며 모든 사람이 적어도 한 여행에 가는 경우의 수를 10007로 나눈 나머지를 구한다.어려움8그래프조합론+1아직 제출이 없습니다0.5초128 MB채점 가능
삼트리스7열 격자에 표시된 N개의 칸을 모두 채우도록 3x1 막대를 떨어뜨릴 때 필요한 최소 막대 개수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초128 MB채점 가능
스카우트 모임트리에서 한 도시에 회원을 추가하는 연산과, 모든 회원에서 현재 집회 도시까지의 거리 합을 구하는 연산을 처리한다. 집회 도시는 매번 이웃 도시로 이동한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
입자N개 방에서 자기 자신으로 가는 함수 중 K번 적용하면 모든 원소가 제자리로 돌아오는 함수의 개수를 M으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다5초64 MB채점 가능
티떱랜드줄을 K개의 연속한 묶음으로 나눌 때 각 묶음 내부의 모든 쌍의 어색함 합이 최소가 되도록 한다.어려움8동적 계획법분할 정복+1아직 제출이 없습니다2초512 MB채점 가능