cho.sh

문제

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

전체 결과문제 7375개
제목난이도유형정답자시간 제한메모리 제한채점
나무판자N그루의 나무가 매일 각자 p_i 퍼센트 확률로 높이 1만큼 자랄 때, M일 차 하늘선에서 만들 수 있는 가장 큰 축에 나란한 직사각형 넓이의 기댓값을 998244353으로 나눈 나머지로 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
V.I.P.가중치가 증가하는 순서로 정점을 방문하고 활성 간선만 지나는 경로의 개수를 세되, 간선 하나의 활성 여부를 잠시 뒤집는 질의마다 답을 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Two Histograms두 히스토그램의 높이를 정해 N개의 서로 겹치지 않는 K x 1 구간 양 끝 칸의 색이 다르게 만들고, 각 구간에서 얻는 점수의 합을 최대로 만든다. 이때 심사를 통과하는 그림이 없으면 -1을 출력한다.어려움8그리디동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Tree Kadane가중치가 있는 트리에서 정점 하나의 가중치를 바꾸는 갱신이 주어질 때마다, 공집합이 아닌 연결 부분 집합의 합의 최댓값을 출력한다.어려움8트리동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
Manhattan서로 겹치지 않는 두 축 정렬 직사각형이 주어질 때, 한 직사각형의 격자점에서 다른 직사각형의 격자점으로 가는 맨해튼 경로의 수를 666013으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
문자열 접기 (Hard)각 질의 부분 문자열마다 종이를 한 번 접었을 때 맞닿는 같은 문자 쌍의 최대 개수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1.5초1024 MB지문만 제공
버블버블서로 다른 정수 배열이 주어질 때, 전체 뒤집기를 최대 한 번만 써서 오름차순으로 만드는 최소 인접 교환 횟수를 구한다.어려움8정렬그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Yunny's Trip원점에서 기력 K(최대 5)로 시작해 한 칸 이동에 1, N개의 아이템 재사용에 2의 기력을 쓰며 목적지까지 가는 최소 기력을 구하고, 불가능하면 -1을 출력한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Hula's Cardgame각 목표 테이블 E마다, 상대가 매 턴 카드 한 장을 제거하는 상황에서 첫 번째 플레이어가 1번 테이블에서 E로 강제로 이동할 수 있는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Meow루트 있는 트리에서 값을 한 점씩 Q번 바꾸면서, 값이 1부터 L까지 순서대로 늘어선 조상 사슬의 개수를 세고 그 개수들의 가중 합을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Pitmutation두 선수가 카드 한 장씩 내어 높은 쪽이 점수를 얻는 게임에서, 알려지지 않은 카드 배치 중 첫 번째 선수가 정확히 S점을 얻는 경우의 수를 센다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Revenge각 질의마다 인덱스 구간 [a,b]의 간선만 사용해 u에서 v로 가는 최소 비용을 구한다. 간선을 건너뛰면 거부 비용이 든다.어려움8동적 계획법최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
사다리 게임 만들기N개의 세로선 사다리에 M개의 가로선을 무작위로 추가할 때, S번째 세로선에서 출발한 구슬이 E번째 세로선으로 나올 확률을 계산한다.어려움8동적 계획법확률+2아직 제출이 없습니다1초1024 MB지문만 제공
문자열 지우기0, 1, ?로 이루어진 문자열에서 양 끝의 같은 숫자 연속 구간을 지우거나 ?를 0 또는 1로 바꾸는 게임을 두 사람이 번갈아 하며, 더 이상 움직일 수 없는 사람이 지는데 선공이 이기는지 판정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Manhattan Walkr x c 격자의 왼쪽 위에서 오른쪽 아래로 이동할 때, 각 칸의 방향이 무작위 타이머에 따라 뒤집히고 현재 칸의 정보만 볼 수 있을 때 기대 대기 시간의 최솟값을 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다1초2048 MB지문만 제공
Minequake트리에서 모든 정점을 방문하는 가장 짧은 경로를 찾아, 방문 시간의 합을 최소화하는 문제입니다.어려움8트리동적 계획법아직 제출이 없습니다2초1024 MB지문만 제공
Sequence각 값 v에 대해 v를 포함하는 좋은 수열의 최소 가중치를 구한다. 좋은 수열은 1로 시작하고 각 항이 이전 항에 1을 더한 값이거나 앞선 두 항의 곱이다.어려움8동적 계획법정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Sirologija왼쪽 위에서 오른쪽 아래로 가는 서로 교차하지 않는 단조 경로를 최대한 많이 고르되, 임의의 두 경로가 어떤 구멍을 서로 반대편에서 지나도록 해야 한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
체스판두 말이 (1,1)에서 각각 오른쪽과 아래로 출발해 (N,M)까지 이동할 때, 금지된 칸을 피하면서 같은 칸에서 만나지 않는 경로쌍의 개수를 센다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
증가하는 부분 수열의 개수 G골롬 수열에서 길이가 N이고 마지막 값이 M인 순증가 부분 수열의 개수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다3초1024 MB지문만 제공
배달비가 너무 비싸서 만든 문제N명의 학생을 M개의 가게에 배정하되 각자 한계 이하만 부담하고, 배달비 총합이 최소가 되도록 한다. 불가능하면 -1을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다3초1024 MB지문만 제공
Train행성 간 기차 노선의 시간과 요금, 행성별 식사 비용이 주어질 때, 정해진 시간 구간 안에서 W끼의 식사를 하며 행성 N-1에 도착하는 최소 비용을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Of the Children각 도시의 지원금과 도시 사이 이동 비용이 주어질 때, 각 도시를 최대 한 번만 방문하며 도시 0에서 N-1까지 가는 데 필요한 최소 초기 자금을 구한다.어려움8그래프동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
두 배주어진 두 배 규칙에 따라 빈 문자열에서 시작해 추가와 삭제 연산만으로 목표 문자열 T를 만드는 최소 입력 수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다3초1024 MB지문만 제공
All Survived?정해진 순서대로 n명이 행동하며, 아군의 공격 대상은 우리가 정하고 적군은 무작위로 공격할 때 아군이 한 명도 죽지 않을 확률의 최댓값을 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다8초1024 MB지문만 제공
Sharing BreadM명의 사람이 오른쪽으로 탐색해 빵을 하나씩 가져갈 수 있도록 하는 시작 토스터 수열의 개수를 998244353으로 나눈 나머지로 구한다.어려움8조합론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Game Show방향 간선 가중치가 있는 원형 그래프에서 S에서 T까지의 최단 비용을 구하거나, 음수 사이클 때문에 비용이 무한히 작아질 수 있으면 flawed를 출력한다.어려움8최단 경로그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
양손에 V흰색과 검은색 격자로 이루어진 판에서 흰색 격자 두 개를 골라 각각 왼쪽 위와 오른쪽 위 대각선으로 이어지는 V자를 칠할 때, 파란색이 되는 격자 수의 최댓값을 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
점수 경주가중치가 있는 트리에서 각 시작 지점마다 서로 다른 다른 지점으로 이동하는 참가자들의 최종 점수 합과 0점 초기화 횟수 합을 구한다.어려움8트리DFS+2아직 제출이 없습니다6.5초1024 MB지문만 제공
Deck-Building GameN개의 수가 주어질 때, 각 수를 A 덱, B 덱, 어디에도 넣지 않음 중 하나로 배정하여 두 덱의 XOR 값이 같아지는 경우의 수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
過去問の共有K번의 단계마다 무작위로 간선 하나를 골라 두 학생의 기출문제 집합을 합칠 때, 학생 1이 가지게 되는 과목 수의 기대값을 998244353으로 나눈 나머지로 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다8초1024 MB지문만 제공
スライムの合成숫자 레벨을 가진 슬라임들이 일렬로 있을 때, 인접한 같은 레벨 두 마리를 레벨+1로 합치는 것을 반복하며 최대 합성 횟수를 구한다.어려움8스택동적 계획법+1아직 제출이 없습니다8초1024 MB지문만 제공
数列の分割주어진 수열을 인접한 조각들로 나누는 2^(n-1)가지 방법 각각에 대해 각 조각 합의 제곱을 모두 더한 점수를 구하고, 그중 k번째로 큰 값을 찾는다.어려움8동적 계획법누적 합+2아직 제출이 없습니다8초1024 MB지문만 제공
Five배열에 구간 덧셈을 하고, 계수 5,4,3,2,1인 선형 점화식 x_k의 구간 합을 구한다.어려움8세그먼트 트리동적 계획법+2아직 제출이 없습니다0.7초1024 MB지문만 제공
Rolling Rick가로 W, 세로 H인 종이 위에서 직육면체를 오른쪽과 아래로 굴려 바닥면이 오른쪽 아래 모서리에 오도록 옮기면서, 페인트가 묻는 넓이를 최대로 하는 굴리는 순서를 구한다.어려움8수학그리디+1아직 제출이 없습니다8초1024 MB지문만 제공
Distance Sum Maximization트리에서 각 쿼리마다 모든 정점 x 중 dist(x,u)+dist(x,v)의 최댓값을 구해 출력한다.어려움8트리동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
고장난 계산기덧셈과 곱셈을 같은 우선순위로 처리하는 계산기에서 항상 의도한 값을 내도록 수식에 괄호를 삽입하는 문제다.어려움8동적 계획법구현+2아직 제출이 없습니다1초1024 MB지문만 제공
돌고래 사진N마리의 돌고래가 정해진 시각에 묘기를 펼치고, K시간 동안 카메라를 설치하거나 방문해 아직 촬영하지 않은 돌고래를 찍을 때 촬영할 수 있는 서로 다른 돌고래 수의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
좋은 격자행과 열을 교환해 1부터 N×N까지의 수가 상하좌우로 이어지는 경로가 되도록 만들고, 필요한 최소 교환 횟수를 구한다.어려움8구현정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
비밀번호각 항의 1의 개수가 주어질 때 1부터 M 사이 수로 수열을 만들어 차이가 1인 이웃 쌍을 최대로 하고 사전순 최소를 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
바이러스비트열이 범위 갱신될 때마다 전체 문자열이 정규 표현식 (1(10)+1*|0+10)+에 맞는지 판정한다.어려움8세그먼트 트리문자열 매칭+2아직 제출이 없습니다2초1024 MB지문만 제공
급식 배식각 학생에게 음식을 최대 하나씩 주되 연속한 학생이 같은 음식을 받을 수 없도록 하여 행복도 합의 최댓값을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
'한국디지털미디어고등학교'는 너무 길다.문자열을 앞부분 A와 뒷부분 B로 나눌 때, min(|A|,|B|)에서 A와 B의 최장 공통 부분 수열 길이를 뺀 값의 최댓값을 구한다.어려움8동적 계획법문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
항해N개의 샌드위치에서 매번 길이 X 이상 Y 이하만큼 잘라 먹을 때, 끼니 수를 최대로 하고 그 뒤 버려지는 조각 길이의 합을 최소로 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
선분의 합집합각 선분에 가격과 길이가 주어질 때, 비용의 합이 정확히 A이고 합집합 길이가 정확히 B가 되도록 선분을 고를 수 있는지 쿼리마다 판별한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
순열 제작의 달인A를 P로 재배열한 수열에서 왼쪽부터 훑을 때 최댓값이 갱신되는 위치가 K개 이하가 되도록 하는 순열 P의 개수를 센다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
고장난 키보드각 숫자 자판이 한 글자 또는 두 글자를 입력하고 백스페이스가 한 글자 또는 두 글자를 지울 때, 주어진 인증번호를 입력하는 최소 기댓값을 구한다.어려움8동적 계획법확률+1아직 제출이 없습니다1초1024 MB지문만 제공
매운 음식을 못 먹는 재우가 비빔냉면을 먹으면?각 재료의 임계값 S_i와 좋아하는 재료 집합이 정해진 M명의 부원이 K번 무작위로 재료를 추가할 때, 모든 재료 조각 수가 S_i의 배수가 될 확률을 구한다.어려움8수학동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
보드게임Alice와 Bob의 N×M 카드 배치가 주어질 때 게임의 승자를 구하고, 두 카드를 교환할 때마다 누가 이기는지 판정한다.어려움8게임 이론구현+2아직 제출이 없습니다1초1024 MB지문만 제공
지그재그 히스토그램 나누기히스토그램을 양의 정수 너비의 연속한 조각으로 나눠 각 조각의 최대 직사각형 넓이 수열이 지그재그가 되게 하고, 조각 수의 최댓값을 구한다.어려움8동적 계획법스택+2아직 제출이 없습니다1초1024 MB지문만 제공
Nile무게가 다른 N개의 유물과 짝 비용, 무게 차 임계값 D가 주어질 때, D가 달라지는 Q개의 질의에 대해 최소 운송 비용을 구한다.어려움8정렬동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
이진 트리 그리기일부 노드의 x좌표가 고정된 이진 트리를 너비 V 격자에 규칙대로 그리는 방법의 수를 444449로 나눈 나머지로 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Password Protection길이 n의 소문자 문자열 중에서 주어진 이름이나 성을 연속된 부분 문자열로 포함하는 문자열의 개수를 1,000,000,007로 나눈 나머지로 구한다.어려움8동적 계획법문자열 매칭+1아직 제출이 없습니다8초1024 MB지문만 제공
택틱성공 확률과 득점, 실점이 정해진 N개의 택틱을 순서대로 실행할 때, 최종 점수가 양수일 확률과 그 조건부 평균, 음수일 확률과 그 조건부 평균을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
훈련병의 편지N장의 편지지와 누락 장수 M이 주어질 때, 어떤 M장을 지워도 이름이 반드시 부분 문자열로 등장하는 사람을 가려낸다.어려움8문자열 매칭그리디+1아직 제출이 없습니다3초1024 MB지문만 제공
수 만들기양의 정수 A를 B로 바꾸는 최소 비용을 구한다. 각 자리 숫자를 다른 숫자로 바꾸는 연산(비용은 숫자 차, 최고 자리는 0이 될 수 없음)과 y > -A인 정수를 더하는 연산(비용 |y|)을 원하는 순서로 쓸 수 있다.어려움8동적 계획법수학+1아직 제출이 없습니다1.5초1024 MB지문만 제공
돌무더기의 정상화매 턴 뒤처진 사람이 지목된 돌무더기를 가져가는 규칙으로 진행할 때, 두 사람이 같은 수의 돌을 갖게 하는 순열의 개수를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
격자 이동하기단위 직교 이동과 주어진 길이 sqrt(2)인 대각선 이동을 이용해 (0,0)에서 (a,b)까지 가는 최단 경로의 수를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
차이를 M 이상으로수열에서 이웃한 항의 차이가 모두 M 이상이 되도록 최소 개수의 항을 바꾸고, 불가능하면 -1을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
의좋은 형제매일 밤 형제가 각자 i번째 논의 볏단을 상대의 j번째 논으로 옮길 때(i<j), 더 옮길 수 없게 된 뒤 N번째 논에 모인 두 볏단 양의 최대 차이를 구한다.어려움8그리디동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Heavy Light Decomposition배열을 연속한 구간으로 나눌 때, 각 구간 안에서 한 번만 나오는 값과 두 번 이상 나오는 값이 번갈아 나타나야 한다. 이런 분할의 가짓수를 1000003으로 나눈 나머지로 구한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다4초1024 MB지문만 제공
Steppe on It가중치가 있는 마을 트리에서 소방차 f대를 마을에 배치해 모든 마을이 가장 가까운 소방차까지 가는 최대 거리를 최소로 만든다.어려움8트리이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
The Silk Road . . . with Robots!매일 직선 위에 로봇 하나 또는 상점 하나가 추가될 때, 로봇을 상점으로 보내 얻을 수 있는 최대 이익(동전에서 거리를 뺀 값)을 매번 구한다.어려움8그리디동적 계획법+1아직 제출이 없습니다5초1024 MB지문만 제공
Decrease the Boss Strength시작값 N을 정확히 0으로 줄이는 주문 사용 순서의 가짓수를 구한다. 주문 i는 a_i를 빼며, N이 2^b_i로 나누어떨어질 때만 쓸 수 있다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Geography of Rivers두 강이 합쳐질 때 물이 더 많은 쪽의 이름을 유지하는 이진 병합 트리에서, 각 수원의 물량이 늘어나는 갱신을 처리한 뒤 매번 바다로 흘러가는 최종 강의 이름을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
서울과 학기-술 대학교각 학점 구간 질의마다 서로 다른 과목을 골라 얻을 수 있는 최대 학점 가중 평균 평점을 구한다.어려움8수학그리디+2아직 제출이 없습니다5초1024 MB지문만 제공
Jigsaw Present조각 수와 난이도가 주어진 n개의 퍼즐에서 총 조각 수와 총 난이도가 모두 같은 서로 다른 두 부분집합을 찾거나, 선물이 유일하다고 판정한다.어려움8해시맵동적 계획법+1아직 제출이 없습니다5초2048 MB지문만 제공
Balatro각 부분 수열 길이마다 왼쪽에서 오른쪽으로 덧셈 카드와 곱셈 카드를 처리해 얻을 수 있는 최대 점수를 구하되, 곱셈 카드는 최대 k장만 쓴다.어려움8동적 계획법그리디+1아직 제출이 없습니다12초1024 MB지문만 제공
작업 처리N개의 고정 구간과, 질의마다 추가되는 구간들이 주어질 때, 각 질의에서 서로 겹치지 않게 고를 수 있는 구간의 최대 개수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다4초1024 MB지문만 제공
최단 경로 아니면 음수 사이클가중치가 있는 방향 그래프에서 음수 사이클을 찾고, 없으면 s에서 모든 정점까지의 최단 거리를 출력한다.어려움8최단 경로그래프+2아직 제출이 없습니다4초128 MB지문만 제공
대충 블록에서 영혼 탈출시키는 게임길이 N인 하나의 사슬에서 길이 3 이상인 체인의 안쪽 블록을 반복해서 들어낼 때, 들어낼 수 있는 블록 개수의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
외계 바이러스0과 1로 이루어진 H×W 격자가 주어질 때, 경계에 있는 모든 칸이 1인 축에 평행한 직각이등변삼각형의 최대 크기를 구한다.어려움8동적 계획법누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
Zbunjenost볼록 다각형의 삼각분할이 주어질 때 그래프에 있는 단순 사이클의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
Reptile Eggs달걀 생산 라인과 중첩 없는 정규식이 주어질 때, 패턴과 일치하는 최대 달걀 수를 구하고 불가능하면 -1을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Curious Jury각 팀이 벌점으로 s 또는 l을 고르며, 2^n가지 선택 전체에서 순위가 벌점과 같은 팀 수의 합을 구한다.어려움8조합론정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
Horse Habitat최대 900만 칸 격자와 10만 개 질의가 주어질 때, 각 h×w 크기의 점만으로 이루어진 부분 직사각형 위치 수를 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다25초2048 MB지문만 제공
Interrail Passn개의 여행 날짜와 각 요금, 그리고 기간 p일 안의 처음 d개 여행 날짜를 비용 c로 덮는 k가지 패스 종류가 주어질 때 모든 여행 날짜를 덮는 최소 비용을 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
A_i+A_jS에서 T로 가는 어떤 최단 경로 위에 함께 놓이는 서로 다른 두 정점 i, j에 대해 A_i + A_j의 최솟값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다5초1024 MB지문만 제공
ZOAC 7Z, O, A, C로 이루어진 N행 M열 격자에서 (1,1)에서 시작해 오른쪽이나 아래로만 이동하고 순간이동을 한 번 사용할 때, 각 문자의 수집 개수의 최댓값을 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
오장원전사마의가 최대 K번 보급 시도를 차단할 때, 제갈량이 총 X의 보급을 보내기 위해 필요한 최소 비용을 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Ardi, The Hungry Aardvark기록된 뿌리에서 잎까지의 터널 경로 중 최대 k개를 골라, 30cm 혀 길이 안에서 닿는 개미 수의 합이 최대가 되도록 한다. 경로가 겹치는 구간의 개미는 한 번만 센다.어려움8트리동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Palindromic Word Search어떤 행 전체가 회문이고 어떤 열 전체도 회문인 부분 직사각형 중 넓이가 최대인 것을 찾는다.어려움8동적 계획법행렬+1아직 제출이 없습니다6초1024 MB지문만 제공
Illuminated Lights II각 전등이 왼쪽 또는 오른쪽 한 방향만 비출 때, 활성화한 전등이 모든 전등을 밝히는 부분집합의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Tree With One Edge루트 트리에서 앨리스가 한 번만 쓸 수 있는 유향 간선 (u,v)를 하나 추가할 때, 토큰을 리프로 내려보내는 게임에서 앨리스가 이기는 쌍의 수를 센다.어려움8트리게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
LIS On Tree매 갱신마다 i번째 값을 새 노드에 채우고, 채워진 노드들로 이루어진 임의의 경로 위에서 가장 긴 증가 부분 수열의 길이를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다4초1024 MB지문만 제공
가희와 음악어떤 부분도 세 번 이상 반복되지 않도록 세뇨와 달세뇨를 많아야 두 곳에 넣어 만족도의 합을 최대로 만든다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Pony-less Express수도를 뿌리로 하는 트리에서 각 농가에 한 번씩 소식이 도착하도록 일정을 짜되, 강제 출발 규칙을 지키면서 Ci(Di - 도착일)^2의 합을 최소로 만든다.어려움8트리동적 계획법+1아직 제출이 없습니다8초2048 MB지문만 제공
Covers빈 문자열에서 시작해 패턴 P를 붙이는 연산은 무료, 문자 하나 추가와 끝 문자 삭제는 비용이 들 때 T를 만드는 최소 비용을 구한다.어려움8동적 계획법문자열 매칭+1아직 제출이 없습니다1초2048 MB지문만 제공
Palindromic Length주어진 문자열을 가장 적은 수의 팰린드롬 부분 문자열로 나눌 때 그 최소 개수를 구한다.어려움8문자열동적 계획법+1아직 제출이 없습니다0.5초2048 MB지문만 제공
Street Development직선 위 로봇들이 각자 가진 정보를 이어 옮겨 끝에서 한 로봇이 모든 점의 정보를 갖도록 하는 최소 배터리 용량을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
String Rank문자열의 모든 접미사가 길이 t 이하의 서로 다른 부분수열 집합을 갖게 하는 최소 t를 구한다.어려움8문자열동적 계획법+2아직 제출이 없습니다0.5초2048 MB지문만 제공
Elevated Rails세 섬에 있는 세 개의 트리가 주어질 때, 두 간선을 추가해 모든 섬을 연결한 뒤 두 정점 사이 경로에 포함될 수 있는 최대 정점 수를 묻는 질의에 답한다.어려움8트리DFS+2아직 제출이 없습니다2초2048 MB지문만 제공
Igre규칙 학습 시간과 플레이 시간의 합이 d분을 넘지 않도록 게임을 골라 여러 번 플레이할 때 얻을 수 있는 평점 합의 최댓값을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Blistavost1m/s로 움직이는 수호자가 N개의 구간에 속한 모든 수정을 각 구간의 마감 시각 t_i 전에 만지도록 하는 최소 시간을 구한다.어려움8동적 계획법정렬+1아직 제출이 없습니다4초1024 MB지문만 제공
트리서로 연결된 두 부분 그래프를 고르되 두 그래프 사이에 간선이 없어야 하며, 노드 값 합의 최댓값을 구한다.어려움8트리DFS+1아직 제출이 없습니다2초1024 MB지문만 제공
Flowing Fountainn개의 그릇에 샴페인을 부으면 그릇이 가득 찰 때까지 채워지고 남은 양은 아래쪽에서 용량이 더 큰 첫 그릇으로 흘러넘친다. 각 시점에서 특정 그릇에 담긴 양을 답한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다5초2048 MB지문만 제공
Kruidnoten가중 그래프와 각 상점의 재고 확률이 주어질 때, 1번에서 n번까지 가는 최단 경로 중 재고가 있는 상점을 하나 이상 지나는 경로 길이의 기댓값을 구한다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다4초2048 MB지문만 제공
Balls of Three Colors빨간 공 r개, 초록 공 g개, 파란 공 b개를 일렬로 나열할 때 이웃한 두 공의 색이 다른 배열의 수를 998244353으로 나눈 나머지를 구한다. 각 개수는 1 이상 100000 이하다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Longest Common Substring길이가 n과 m인 이진 문자열 쌍 중에서 최장 공통 부분 문자열이 길이 3 이하의 주어진 w인 쌍의 개수를 센다.어려움8동적 계획법조합론+1아직 제출이 없습니다5초2048 MB지문만 제공
점화식과 쿼리초기 두 항과 n^k 항이 포함된 선형 점화식이 주어질 때, n이 10^18까지 커질 수 있는 최대 50000개의 질의에 대해 x_n을 100003으로 나눈 나머지를 구한다.어려움8수학동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공