cho.sh

추천 세트

동적 계획법 사다리

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

전체 문제
전체 결과문제 3128개
유형채점
너무 볼록하지 않은 껍질원점 못을 공통으로 공유하는 B개의 볼록 다각형 그룹으로 못을 나누어 덮인 넓이의 합이 최소가 되도록 하는 값을 구한다.어려움9동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
섬 여행섬 N개와 얕은 물로 이루어진 격자가 주어질 때, 아무 섬에서나 시작해 모든 섬을 방문하는 최소 총 수영 거리를 구한다.어려움9그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
번갈아 고르기두 소가 줄을 따라가며 앞의 건초를 얼마든지 건너뛰고 하나씩 가져가는데, 각자 최선의 선택 중 가장 왼쪽 것을 고를 때 두 소가 먹는 총량을 구한다.어려움9동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
소 사방치기각 점프가 K칸 이하인 나가는 경로와, 나가는 경로에서 밟은 칸의 바로 앞 칸만 밟을 수 있는 돌아오는 경로를 골라 얻는 가치 합을 최대로 만든다.어려움9동적 계획법세그먼트 트리+2아직 제출이 없습니다1초128 MB채점 가능
가장 큰 울타리세 점이 한 직선 위에 있지 않은 N개의 격자 점이 주어질 때, 볼록 다각형의 꼭짓점이 되는 가장 큰 부분집합의 크기를 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
Winmine (지뢰찾기)드러난 숫자 각각이 주변 지뢰 수와 일치하도록 남은 지뢰를 미공개 칸에 배치하는 경우의 수를 1000003으로 나눈 나머지로 구한다.어려움9동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
그라디언트 광산 찾기회색조 격자가 주어질 때 값이 세로, 가로, 또는 대각선 방향으로 균일하게 변하는 가장 큰 정사각형 부분 격자를 찾아 그 넓이를 출력한다.어려움9동적 계획법구현+2아직 제출이 없습니다10초128 MB채점 가능
Alea iacta est선형 합동 생성기가 만드는 주사위 눈을 예측해, 각 라운드에서 주사위를 남기거나 다시 굴리며 11개 조합을 최적으로 배정하여 얻을 수 있는 최고 점수를 계산한다.어려움9동적 계획법시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
선불금여러 대출 플랜의 미래 월별 금리와 의무 기간, 갈아타기 위약금이 주어질 때, 매달 부채를 내림 처리하며 고정 상환액을 내는 조건에서 총 상환 금액이 최소가 되는 플랜 전환 일정을 구한다.어려움9동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
낭만적인 영화 나들이거대한 극장 좌석의 점유 상태가 계속 바뀌는 가운데 두 좌석의 시야 불편도 합을 묻는 질의에 답하고, 마지막에는 먼 미점유 좌석 두 개의 최소 불편도 합을 구한다.어려움9세그먼트 트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
TelecorpN개의 순간이동 장치 중 일부에 M가지 모듈을 설치해 앞으로 건너뛰며 속도를 배로 늘릴 때, 0에서 L까지 이동하는 최소 시간을 구한다.어려움9동적 계획법그리디+2아직 제출이 없습니다1초1024 MB채점 가능
트리에서 가장 긴 경로가중치가 있는 루트 트리에서 간선 가중치를 갱신하고, 어떤 정점에서 그 정점의 서브트리 안으로 내려가는 최대 가중치 경로를 구하는 질의를 처리한다.어려움9트리세그먼트 트리+2아직 제출이 없습니다5초1024 MB채점 가능
병렬 실행의 기댓값두 프로그램의 명령어를 무작위로 번갈아 실행할 때 모든 공유 변수의 최종 값의 기댓값을 구한다.어려움9확률동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
시험각 학생의 시험 점수 확률분포가 주어질 때, 모든 학생의 유럽 성적을 이어 붙인 문자열이 주어진 금지 문자열을 하나도 포함하지 않을 확률을 정확한 기약분수로 구한다.어려움9동적 계획법문자열 매칭+2아직 제출이 없습니다2초128 MB채점 가능
복점두 회사의 중복 없는 채널 입찰이 주어질 때, 같은 채널을 쓰는 입찰을 함께 고르지 않으면서 총 가격을 최대로 만드는 부분집합을 찾는다.어려움9동적 계획법그리디+1아직 제출이 없습니다3초32 MB채점 가능
구조 이성질체탄소 원자 n개로 이루어지며 각 노드의 차수가 4 이하인 서로 다른 알케인 탄소 골격의 수를 센다.어려움9동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
다섯 기준으로 저글링하기다섯 가지 관계 기호(<, =, >)로 이루어진 n개의 패턴과 길이 l이 주어질 때, 순열의 역전 수, 인접 역전 수, 최장 증가 부분수열, 최장 증가 연속 구간, 고정점 다섯 값이 그 패턴을 정확히 만족하는 길이 l의 두 순열이 존재하는지 판정한다.어려움9조합론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
마르코프 열차각 열차가 취소될 수 있고 취소되면 다음 열차를 기다리는 상황에서, 목적지에 제때 도착할 확률이 가장 높은 경로를 찾는다.어려움9동적 계획법확률+1아직 제출이 없습니다1초128 MB채점 가능
오른쪽으로만 도는 낙타오아시스 1에서 2 방향으로 출발해 각 오아시스에서 시계 방향으로 180도 이하만 회전하며 자기 교차 없이 돌아오는 경로 중 가장 많은 오아시스를 지나는 경로를 찾는다.어려움9기하동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
버스 여행건설 연도가 엄격히 증가하는 명소들을 순서대로 방문해 명소 매력도 합과 이동 거리(맨해튼)의 합을 최대로 만드는 문제입니다.어려움9동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
운전면허 시험격자에 최대 k개의 가로 일방통행 도로를 새로 지어, 남쪽 끝에서 모든 세로 도로의 북쪽 끝에 도달할 수 있는 시작 도로의 수를 최대로 만든다.어려움9그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
햄스터주어진 햄스터 이름들이 모두 합쳐 m번 이상 나타나는 가장 짧은 소문자 문자열의 길이를 구한다.어려움9문자열 매칭동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
외톨이 1이진수 n의 연속 구간 길이가 주어질 때, 1부터 n까지의 UFO 총합 sks(n)을 이진수 연속 구간 길이로 출력한다.어려움9수학조합론+2아직 제출이 없습니다3초512 MB채점 가능
밀크 멀티드링크트리에서 1번에서 n번까지 이동하며 연속한 두 정점의 거리가 2 이하인 해밀턴 경로가 존재하는지 판정한다.어려움9트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
스키 대여점일별 강설량이 주어지고 값 갱신이 있을 때, 지정한 날부터 시작하는 연속 구간의 최대 평균 강설량을 기약분수로 출력한다.어려움9세그먼트 트리기하+1아직 제출이 없습니다1초128 MB채점 가능
어려운 선택도로가 하나씩 닫히는 상황에서 두 정점 사이에 변이 겹치지 않는 두 경로가 남아 있는지 묻는 질의에 답한다.어려움9그래프DFS+2아직 제출이 없습니다5초128 MB채점 가능
숫자열 조각 세기10^18 이하의 서로 겹치지 않는 정수 구간들의 합집합에 속한 모든 수의 십진 표현에서 각 숫자열이 연속 부분 문자열로 몇 번 나타나는지 센다.어려움9문자열 매칭동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
눈 가린 님 게임각 더미의 크기가 [0, a_i]에서 균등분포일 때, 실제 크기를 모르는 님 게임에서 먼저 두는 쪽이 이길 확률을 9자리까지 구한다. 남은 개수보다 많이 가져가면 즉시 지므로 무작위로 결정한 뒤 어긋날 확률까지 반영해야 한다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
우유를 마시는 용구간 [m, M]에서 독립적으로 균등하게 뽑은 소 n마리의 우유 생산량 합이 h보다 작을 확률을 소수점 d자리까지 버림하여 출력한다.어려움9확률수학+2아직 제출이 없습니다1초128 MB채점 가능
마이크로칩간선 임피던스의 곱이 I인 유향 보행의 수를 세되, 정점과 간선을 여러 번 지날 수 있고 그러한 보행이 무한히 많으면 무한을 출력한다.어려움9그래프정수론+2아직 제출이 없습니다1초128 MB채점 가능
피보나치 단어피보나치 단어 F_m에서 주어진 이진 패턴이 나타나는 횟수와, 그 횟수 이상 등장하는 서로 다른 부분 문자열의 개수를 20062006으로 나눈 나머지로 구한다. m은 최대 10억이다.어려움9문자열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
고속도로각 도시가 다음 도의 도시로만 향하는 단방향 고속도로망에서 차선 수가 수시로 바뀔 때, 두 도시 사이 경로의 수를 d로 나눈 나머지를 구한다.어려움9행렬세그먼트 트리+1아직 제출이 없습니다1초128 MB채점 가능
고속도로트리와 추가 간선(고속도로)들이 주어질 때, 각 질의 (x,y)마다 트리 경로와 x,y에서만 만나는 고속도로 하나를 쓰는 대체 경로의 수를 구한다.어려움9트리DFS+2아직 제출이 없습니다3초128 MB채점 가능
수열각 k가 k번째 항의 값만큼 등장하는 단조 비감소 수열의 n번째 항을 구합니다.어려움9수학이분 탐색+1아직 제출이 없습니다1초512 MB채점 가능
퍼즐앞쪽 n개 대문자로 금지된 부분 문자열을 모두 피하는 가장 긴 문자열을 구하고 최대값이 없으면 No를 출력합니다.어려움9문자열 매칭트라이+2아직 제출이 없습니다1초128 MB채점 가능
드래곤 패턴원점에서 시작하는 왼쪽 드래곤 커브의 길이 2^n인 방향 문자열에서 패턴 S가 연속 구간으로 등장하는 횟수를 셉니다.어려움9문자열 매칭재귀+2아직 제출이 없습니다5초128 MB채점 가능
선인장 그래프의 자기동형사상정점 50000개 이하의 선인장 그래프의 자기동형사상 개수를 세어 소인수분해 형태로 출력합니다.어려움9트리동적 계획법+2아직 제출이 없습니다5초256 MB채점 가능
GRAD새 도시는 기존 도로 양 끝 도시와 두 도로로 연결되며 조회마다 두 도시 사이 최단 도로 거리를 출력합니다.어려움9최단 경로그래프+2아직 제출이 없습니다2초256 MB채점 가능
친구세 가지 참가 규칙으로 만든 친구 관계에서 서로 친구가 아닌 사람을 골라 신뢰도 합이 가장 커지도록 합니다.어려움9그래프동적 계획법+1아직 제출이 없습니다1초16 MB채점 가능
운송 이익 최대화트리에서 두 마을을 골라 두 끝점이 두 마을 사이 경로에 모두 속하는 운송 경로의 이익 합을 가장 크게 만듭니다.어려움9트리동적 계획법아직 제출이 없습니다3초256 MB채점 가능
톨게이트모든 주민이 모든 음식점을 무작위 최단 왕복 경로로 방문할 때 기대 통행료 수입이 가장 큰 도로를 찾습니다.어려움9최단 경로그래프+2아직 제출이 없습니다2초256 MB채점 가능
전시회제품 1의 가격, 크기, 무게를 선형 비용으로 깎아 제품 1이 들어간 k개 집합이 최적 선택에 들게 하는 최소 투자액을 구합니다.어려움9동적 계획법수학+1아직 제출이 없습니다10초256 MB채점 가능
콤비네이터 식주어진 BCKI 조합자 식을 정규형으로 만드는 가장 적은 축소 단계 수를 구합니다.어려움9동적 계획법트리+1아직 제출이 없습니다1초256 MB채점 가능
도쿄 올림픽 센터K명 요원에게 문자 구역을 나누어 맡기고 방문 순서를 정해 시작 칸에서 출발한 가장 긴 왕복 점검 시간을 최소화합니다.어려움9동적 계획법최단 경로+1아직 제출이 없습니다5초128 MB채점 가능
최소 비용 유량의 역습두 구간 선형 비용을 가진 방향 간선을 이용해 도시 s에서 도시 t까지 화물 f단위를 최소 총비용으로 운송합니다.어려움9그래프최단 경로+1아직 제출이 없습니다3초256 MB채점 가능
하시고 사마이어 붙인 사다리 그래프를 흑백으로 칠할 때 단색 연결 영역 크기가 k 이하인 경우의 수를 셉니다.어려움9동적 계획법그래프아직 제출이 없습니다8초256 MB채점 가능
덮어쓰기 게임좌상단 prefix 직사각형을 무작위로 덧칠해 목표 배치와 처음 일치할 때까지 칠한 칸 수의 기댓값을 기약분수로 구합니다.어려움9확률행렬+1아직 제출이 없습니다8초512 MB채점 가능
업적의 노예 2N개 재료로 단도를 최대한 만들고 단도마다 0개부터 K개까지 재료를 무작위로 회수하는 과정을 반복한 뒤 N개 미만으로 남은 재료의 분포를 구합니다.어려움9확률동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
I교 신자 2I가 무한히 쌓인 스택에 push A장과 덧셈 B장, 곱셈 C장을 배치하는 모든 순서에서 최종 스택 위 K개 위치의 합을 1,000,000,007로 나눈 나머지를 구합니다.어려움9조합론동적 계획법+2아직 제출이 없습니다3초256 MB채점 가능
I교 신자 3무한한 I 더미에 I 카드와 덧셈, 곱셈 카드를 배치하는 모든 순서마다 최종 더미 위 K개 값의 합을 1,000,000,007로 나눈 나머지를 구합니다.어려움9동적 계획법조합론+1아직 제출이 없습니다3초256 MB채점 가능
트리 편집 거리잎 삽입과 잎 삭제, 이름 변경 연산으로 순서가 있는 라벨 트리 하나를 다른 하나로 바꾸는 최소 연산 횟수를 구합니다.어려움9동적 계획법트리아직 제출이 없습니다2초256 MB채점 가능
고속도로와 자치주짧은 도로로 연결된 도시 그룹 중 인구수 합이 K의 배수가 되는 부분집합을 포함한 그룹이 생기는 가장 작은 도로 길이 제한을 구합니다.어려움9최소 신장 트리동적 계획법+2아직 제출이 없습니다2초64 MB채점 가능
던전 만들기장애물이 없는 격자 칸을 연결하는 신장 트리의 개수를 각 테스트 케이스마다 1,000,000,007로 나눈 나머지로 구합니다.어려움9동적 계획법그래프+1아직 제출이 없습니다3초512 MB채점 가능
카지노승률이 p퍼센트인 게임에서 m달러로 시작해 n달러에 도달할 확률이 가장 높아지도록 매 회차 베팅액을 정합니다.어려움9확률동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
불 꺼진 헛간직사각형 모서리로 이루어진 헛간의 알려지지 않은 꼭짓점에서 출발해 벽을 따라 걸으며 위치를 파악한 뒤 출구까지 이동할 때 최악의 추가 이동 거리를 최소화합니다.어려움9동적 계획법게임 이론+1아직 제출이 없습니다2초512 MB채점 가능
가우스약수 축소 비용을 내고 수를 줄이거나 행운 수에 머물며 A에서 B까지 정확히 정해진 이동 횟수로 도달하는 최소 비용을 구합니다.어려움9동적 계획법최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
윌로우동전이 놓인 트리에서 두 명이 시작 도시를 정한 뒤 도로를 한 번씩만 써서 도시를 번갈아 수집하고 하나아가 최종 점수 차이를 최대화합니다.어려움9게임 이론트리+1아직 제출이 없습니다5초512 MB채점 가능
잃어버린 비밀번호 (라지)문자열 S와 정수 k가 주어질 때 길이가 1부터 k까지인 S의 모든 부분 문자열에 대한 l33tspeak 변형을 부분 문자열로 담은 가장 짧은 문자열의 길이를 구합니다.어려움9그래프최단 경로+1아직 제출이 없습니다100초512 MB채점 가능
모자 쓴 아이들 (Large)검은 모자 B개와 흰 모자 W개로 k명의 아이에게 씌우는 색 배치 중 뒤에서 i번째 아이가 처음으로 자기 모자 색을 알아내는 경우 수를 32749로 나눈 나머지를 구합니다.어려움9동적 계획법게임 이론+1아직 제출이 없습니다5초512 MB채점 가능
인술 (라지)줄 길이를 정해 반시계 방향으로 휘두를 때 밧줄이 목표물에 감기는 횟수를 최대로 합니다.어려움9기하동적 계획법+1아직 제출이 없습니다60초512 MB채점 가능
반평면 땅따먹기 2직선의 집합에 추가와 삭제가 번갈아 일어나는 가운데 주어진 x에서 최댓값을 온라인으로 답한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다4초512 MB채점 가능
문자열의 개수길이가 L*K 이상 L*K+N 이하이고 주어진 패턴 S가 서로 겹치지 않게 최대 K번만 나타나는 소문자 문자열의 개수를 센다.어려움9동적 계획법문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
보행의 개수인접 행렬로 주어진 방향 그래프에서 길이 L인 보행의 수가 O(L^K)로 증가하는 최소 K를 구하고, 그런 K가 없으면 -1을 출력합니다.어려움9그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
직선 위의 클리크직선 위의 점 n개에 가중치가 주어지고 두 점의 가중치 합이 거리 이하일 때 인접하다고 할 때, 가장 큰 클리크의 크기를 구한다.어려움9동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
이진 트리 키우기각 트리에서 루트를 정하고 정점을 최소 개수만큼 추가해 모든 잎이 같은 깊이에 있고 내부 정점이 자식을 정확히 둘 갖는 완전 이진 트리로 만들 때, 추가 횟수를 최소로 하는 루트와 그 횟수를 10^9+7로 나눈 나머지를 구한다.어려움9트리DFS+2아직 제출이 없습니다4초512 MB채점 가능
YATP노드에 벌점, 간선에 가중치가 있는 트리에서 각 노드 u마다 모든 v에 대해 dist(u,v) + p_u*p_v의 최솟값을 구해 전부 더한다.어려움9트리분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
트리의 변화가지를 잘라 각 조각의 정점 수가 2의 거듭제곱이 되게 하는 최소 절단 집합의 개수를 세어 10^9+7로 나눈 나머지를 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
플라위의 LOVE원점에서 출발한 영혼이 직사각형 안을 속력 1 이하로 움직이고, 정해진 직선을 따라 이동하는 N개의 점 중 영혼이 접촉할 수 있는 최대 개수를 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
이것도 해결해 보시지N x L 행렬에서 3N열 구간을 A, B, C 세 개의 N x N 행렬로 나눠 A*B=C가 성립하는 구간들을 서로 겹치지 않게 골라 칠한 칸 수의 최댓값을 구한다.어려움9행렬동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
색칠한 괄호K가지 색의 괄호 2N개로 만든 올바른 괄호 문자열 중 뒤집어도 자기 자신과 같은 것의 개수를 10^9+7로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
제비뽑기빨간 제비는 버리고 초록과 파란 제비는 다시 넣을 때, 파란 제비를 K번 뽑을 때까지의 기대 뽑기 횟수를 구한다.어려움9확률수학+1아직 제출이 없습니다2초512 MB채점 가능
최소 비용 증가 수열|B_i - A_i|의 합이 최소가 되도록 수열 A를 순증가 정수 수열 B로 바꾸고, 그중 사전순으로 가장 작은 B를 출력한다.어려움9동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
거의 오일러 그래프N개의 정점을 가진 단순 그래프 중에서 간선을 하나 더하거나 빼면 오일러 그래프가 되는 그래프의 개수를 1,000,000,007로 나눈 나머지를 구합니다.어려움9조합론그래프+2아직 제출이 없습니다2초512 MB채점 가능
이진수 복면산 해독문자 몇 개가 일부 문자를 대신한 짧은 암호 문자열이 주어질 때, 주어진 문법을 따르는 이진 방정식 중 이 문자열로 암호화될 수 있는 것의 개수를 센다.어려움9백트래킹동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
오라클배수 p_i와 j번째로 참가한 게임에서 거는 금액 j^2+aj+b가 주어질 때, 정확히 k개 게임을 골라 총 이익이 최대가 되도록 하는 값을 모든 k에 대해 구한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다3초256 MB채점 가능
트리와 쿼리 5정점이 검은색과 흰색을 오가는 트리에서, 주어진 정점에서 가장 가까운 흰색 정점까지의 거리를 각 질의마다 구한다.어려움9트리분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 01과 -1로 이루어진 수열에서 각 질의 구간 [i,j] 안에 합이 0인 가장 긴 연속 부분수열의 길이를 구하고, 없으면 0을 출력한다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다2.5초512 MB채점 가능
수열과 쿼리 9각 질의 구간 [i,j]와 값 k에 대해 A[p]*B[q] <= k를 만족하는 순서쌍 (p,q)의 개수를 구한다.어려움9분할 정복세그먼트 트리+2아직 제출이 없습니다6초512 MB채점 가능
다각형 축소 키트다각형의 각 꼭짓점을 A 또는 B 쪽 중점으로 옮길 때, 꼭짓점 순서가 볼록을 유지하는 선택들 가운데 넓이가 최소가 되는 값을 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
게임의 이동 횟수도달 가능한 2048 보드와 점수가 주어질 때, 타일 병합 규칙과 무작위 타일 생성을 고려하여 그 상태에 도달한 최소 이동 횟수를 구한다.어려움9동적 계획법백트래킹+1아직 제출이 없습니다1초512 MB채점 가능
영국 요리 코스사이클이 같은 요리를 다시 포함할 때 그 사이에 서로 다른 요리가 최대 네 개까지만 끼는 방향 그래프가 주어질 때, 같은 정점을 두 번 쓰지 않는 가장 긴 경로의 길이를 구한다.}|||{어려움9그래프동적 계획법+2아직 제출이 없습니다5초1024 MB채점 가능
지오해시 격자2^n 곱하기 2^n 격자 안의 직교 다각형에 대해, 주어진 영역을 덮는 최대 t개 지오해시 구간 합집합의 최소 넓이를 묻는 질의 1e5개에 답한다.어려움9분할 정복트리+2아직 제출이 없습니다5초512 MB채점 가능
학회N명 중 처음 K명이 과학자인 상황에서 M일 동안 두 사람씩 만난다. 각 발명이 언론인에게 전달되도록 만들 수 있는 가장 늦은 날을 구하고, 발명을 알게 되는 언론인과 각 발명을 처음 들은 언론인을 보고한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
곡예사두 언덕의 N명 조수 사이에 놓인 밧줄 그래프에서 각 밧줄을 (i,j)에서 (j,i)로 많아야 한 번 바꿀 수 있다. 모든 밧줄을 한 번씩 지나 출발점으로 돌아오는 오일러 회로가 되도록 하는 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.어려움9그래프비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
두더지 굴이진 힙 모양 트리에서 정해진 순서로 깨어나는 각 두더지를 남은 음식 용량이 있는 구멍에 배정해 총 이동 거리를 최소화하고, 각 접두사 k에 대한 최솟값을 구한다.어려움9트리그리디+2아직 제출이 없습니다2초512 MB채점 가능
해적해적 수가 1명에서부터 늘어날 때, 주어진 투표 규칙과 우선순위에 따라 가장 나이 많은 해적이 받는 금화 수를 각 경우에 대해 구한다.어려움9그리디동적 계획법+2아직 제출이 없습니다10초512 MB채점 가능
선인장 선물정점이 4000개 이하인 선인장 그래프에서 길이 1부터 N까지의 방향 있는 단순 경로 개수를 1e9+7로 나눈 나머지로 센다.어려움9동적 계획법트리+2아직 제출이 없습니다1.5초512 MB채점 가능
함수와 쿼리배열 a와 점화식 f(i,j)=min(f(i-1,j),f(i-1,j-1))+a_j가 주어질 때, 최대 1e5개의 f(x,y) 질의에 답한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
병사 (Large)두 선수가 번갈아 병사를 고르는데, 새로 고른 병사는 이전에 고른 모든 병사보다 공격력이 높거나 방어력이 높아야 한다. 선공이 더 많은 병사를 가져갈 수 있는지 판정한다.어려움9게임 이론동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
클래시 로얄 (Large)N장 중 8장을 골라 M개의 코인으로 업그레이드해 덱의 총 공격력을 최대로 만든다.어려움9동적 계획법그리디+1아직 제출이 없습니다20초512 MB채점 가능
줄길이 N인 밧줄을 접기와 색 변경을 반복해 길이 2로 줄일 때, 마지막 밧줄에 특정 색의 끈이 남도록 하는 색마다의 최소 비용을 구한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다2.5초256 MB채점 가능
증가하며 중복 없는 문자열각 j에 대해 j번 나타나는 문자가 하나씩 있고 인접한 두 문자가 다르며 길이가 k(k+1)/2인 문자열을 사전순으로 나열할 때 n번째 문자열을 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
최대 단색 클리크모든 사이클에서 인접한 두 변의 색이 같은 완전 그래프가 주어질 때, 공집합이 아닌 모든 노드 부분집합에 대해 그 안에서 모든 변의 색이 같은 최대 부분집합 크기를 구해 합을 1e9+7로 나눈 나머지를 출력한다.어려움9그래프조합론+2아직 제출이 없습니다2초512 MB채점 가능
풀 바꿔 심기각 정점에 색이 있는 가중 연결 그래프에서, 정점 하나의 색을 바꾸는 갱신이 Q번 주어질 때마다 서로 다른 색을 가진 두 정점 사이 최단 거리를 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
구간 합 최대주어진 길이별 합 조건을 모두 만족하는 음이 아닌 정수 배열 가운데, 각 길이 K의 연속 구간 합이 가질 수 있는 최댓값을 구한다.어려움9그리디누적 합+2아직 제출이 없습니다1초512 MB채점 가능
최소 사이클 평균가중치가 있는 단순 방향 그래프에서 모든 단순 방향 사이클의 평균 가중치 중 최솟값을 구해 기약분수로 출력하고, 사이클이 없으면 0 0을 출력한다.어려움9동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
수열과 변환1 이상 m 이하의 값을 갖는 길이 n 수열 중에서, 최솟값을 이용한 변환을 k번 적용한 결과의 최댓값과 최솟값의 차가 주어진 값과 같은 수열의 개수를 센다.어려움9조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
최대공약수의 기댓값K개의 값이 각자의 구간에서 균등하게 독립적으로 선택될 때, 선택된 수들의 최대공약수의 기댓값을 유리수로 구해 10^9+7로 나눈 값을 출력합니다.어려움9확률수학+2아직 제출이 없습니다2초512 MB채점 가능
NPM998244353 (Hard)0부터 MM까지의 각 자릿수 합 상한에 대해, P로 나누어떨어지는 길이 N의 숫자열 개수를 998244353으로 나눈 나머지로 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
자릿수 합이 제한된 배수 세기길이가 N인 숫자열 가운데 P로 나누어떨어지고 자릿수의 합이 M 이하인 것의 개수를, 각 M마다 998244353으로 나눈 나머지로 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능