cho.sh

문제

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

전체 결과문제 7381개
제목난이도유형정답자시간 제한메모리 제한채점
Dragging취향이 정반대인 두 사람이 K시간 동안 번갈아 서로를 10분짜리 길로 끌고 다닐 때, 마지막에 먹게 되는 음식의 짠 정도를 구한다.어려움8그래프게임 이론+1아직 제출이 없습니다2.5초256 MB지문만 제공
피리 부는 사나이각 칸의 이동 지시가 고정된 지도에서 모든 흔적이 안전 구역 세포에 닿도록 필요한 최소 세포 수를 구합니다.어려움8그래프시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
최단 공통 비부분열길이가 최대 4000인 두 이진 문자열이 주어질 때, 어느 쪽의 부분수열도 아닌 가장 짧은 이진 문자열을 사전순으로 가장 작게 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초512 MB채점 가능
Colorful Tree트리 정점의 색을 점 갱신하면서, 특정 색을 가진 모든 정점을 포함하는 최소 연결 부분그래프의 간선 수를 묻는 질의에 답한다.어려움8트리DFS+2아직 제출이 없습니다5초512 MB채점 가능
밸런스 빔각 위치에서 현금 수령과 동전 이동을 선택해서 양 끝에서 멈추는 무작위 이동의 기댓값을 시작 위치마다 최대화합니다.어려움8동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
불도저평행한 두 직선 사이에 있는 모든 점을 채굴할 때 금의 가치 합에서 암석 처리 비용을 뺀 값이 최대가 되도록 두 직선을 고른다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
일루미네이션M개의 구간 각각에서 장식한 나무가 최대 하나가 되도록 나무의 부분집합을 골라 아름다움 합의 최댓값을 구한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
座席 (Seats)A_1+...+A_N명의 선수를 일렬로 배치하되 같은 나라나 이웃 나라 선수가 인접하지 않도록 배열하는 경우의 수를 10007로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Collapse마을들이 일렬로 놓인 나라에서 케이블을 추가하거나 제거하는 날이 지날 때마다, 특정 지점의 붕괴로 그 지점을 가로지르는 케이블이 모두 끊긴 뒤 모든 마을이 기지국에 도달하도록 설치할 기지국의 최소 개수를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다6초512 MB지문만 제공
Rotation Game높이 2, 너비 W인 판에서 2x2 정사각형이나 세 칸 삼각형을 회전시켜 일부 칸만 제약된 목표 배치로 옮기며, 필요한 최소 연산 횟수를 구한다.어려움8구현그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Vector Field양성자는 처음에 어느 방향으로든 속력 1로 움직이고, 닿은 Force Point는 속력을 두 배로 만들고 진행 방향을 네 축 방향 중 하나로 꺾은 뒤 사라진다. 가속 횟수의 최댓값을 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다5초512 MB지문만 제공
Marching Course사람 수와 길이가 주어진 무방향 가중 그래프에서 1번 정점에서 출발해 길이 P 이내로 돌아오는 닫힌 보행 중, 단위 길이당 v/d의 합이 최대가 되는 경로를 찾는다.어려움8그래프동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Laser Cutter방향이 있는 여러 선분 위를 지나는 레이저 커터가 모든 선분을 잘라내고 시작점으로 돌아오는 최단 경로의 길이를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Live Programming총 길이가 T를 넘지 않도록 곡들을 골라 순서를 정해, 기본 만족도의 합에서 연속한 두 곡의 특징값 차이의 제곱을 뺀 값을 최대로 만든다.어려움8동적 계획법정렬+2아직 제출이 없습니다5초512 MB채점 가능
사서의 업무무게가 정해진 책의 순열이 주어질 때 두 가지 이동 연산으로 원래 순서를 복원하면서 드는 최소 노동량을 구한다.어려움8그리디동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
산타의 선물자녀 수 k가 1부터 M일 때마다, 고른 선물 종류마다 k개씩 담아 크기 C를 넘지 않으면서 총 가격을 최대로 하는 값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
Additions더하기와 숫자로 된 문자열에서 최소 개수의 문자를 바꿔, 선행 0과 단항 플러스를 허용하지 않는 유효한 수식이면서 계산 결과가 N 이하가 되도록 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Dictionary물음표가 포함된 n개의 문자열에서 물음표를 소문자로 바꾸어 결과 문자열이 사전순으로 엄격히 증가하도록 하는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다4초512 MB지문만 제공
Distance Sum가중치가 있는 트리에서 각 k=1부터 n까지, 정점 v를 적절히 골라 첫 k개 정점까지의 거리 합을 최소로 만드는 값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다4초512 MB지문만 제공
선인장의 최대 매칭각 간선 집합이 경로를 이루는 선인장 그래프가 주어질 때 최대 매칭의 크기를 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다0.3초1024 MB지문만 제공
배 현명한 투표기호표 집합과 후보 순서를 선택할 수 있을 때, 각 후보가 순차 대결 투표에서 이길 수 있는 순서가 있는지 판정합니다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
순차 야추최대 195개의 주사위 값을 카테고리 13개 순서에 맞게 연속된 범위로 나누어 배정하고 Yahtzee 최고 점수를 계산합니다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
재미있는 숫자 게임4자리 수 N과 턴 수 M이 주어집니다. 한 턴에 한 자리를 1 올리고 9는 0이 될 때, M턴 뒤 값이 N보다 크면 코사가의 승리를 판단합니다.어려움8비트 연산수학+2아직 제출이 없습니다0.5초512 MB채점 가능
카드 게임두 플레이어는 차례로 카드 하나와 그보다 작은 값을 가진 카드를 모두 제거합니다. 최적의 플레이에서 승자를 결정합니다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
레몬 주스 게임각 k(0부터 n-1)에 대해 구사과가 혼자 양끝에서 k개를 먼저 먹은 뒤 번갈아 진행할 때, 최적의 플레이로 마지막에 남는 레몬의 즙 양을 모두 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
더일곱이 게임1에서 시작해 두 사람이 번갈아 1을 더하거나 2를 곱하되 N을 넘지 못하며, N에 도달한 사람이 지는 게임에서 N이 10^15까지 주어질 때 승자를 판정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
이름 정하기문자열 S와 정수 K가 주어질 때, S를 부분 문자열로 K번 이상 포함하는 가장 짧은 문자열의 길이를 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
부분 문자열 변환S의 물음표를 소문자로 바꿔 T가 부분 문자열로 최대한 많이 나타나도록 했을 때 그 최대 개수를 구한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
K번째 부분 문자열문자열 S가 주어질 때, 서로 다른 부분 문자열을 사전순으로 나열했을 때 K번째 부분 문자열을 묻는 질의에 답하고, 존재하지 않으면 -1을 출력한다.어려움8문자열트라이+2아직 제출이 없습니다2초512 MB채점 가능
체스판 여행 11부터 N^2까지의 수가 적힌 N×N 판에서 나이트, 비숍, 룩을 이용해 1, 2, ..., N^2 순서로 칸을 방문할 때 필요한 최소 시간(이동 또는 기물 교체 1초)을 구한다.어려움8BFS최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
연속합과 쿼리수열이 주어질 때 각 질의가 지정한 구간 안에서 최대 부분 배열 합을 구해 출력한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
Heaps of Fun각 노드 i가 [0, b_i] 구간에서 균등분포로 실수를 뽑을 때, 모든 부모의 값이 자식의 값보다 작아 힙 조건을 만족할 확률을 10^9+7로 나눈 나머지로 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Cutting Strings문자열 s에서 겹치지 않는 부분 문자열을 최대 k개 제거해 남은 문자열이 사전순으로 가장 크도록 만들고, 그 결과를 출력한다.어려움8문자열그리디+2아직 제출이 없습니다10초512 MB지문만 제공
비행기, 기차, 그러나 자동차는 없다단방향 기차 노선으로 이루어진 DAG와 모든 도시를 잇는 항공편이 주어질 때, 모든 도시를 정확히 한 번 방문하는 최소 항공편 수와 그 최적 경로에서 공항을 이용할 수 있는 도시를 모두 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
선거구 재획정H와 G로 이루어진 소들의 줄을 길이 K 이하의 연속한 선거구로 나눌 때, G가 H보다 많거나 같은 선거구의 수를 최소로 만드는 값을 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Train Tracking 2주어진 슬라이딩 윈도 최솟값 배열을 만족하도록 N개 객차에 1 이상 10^9 이하의 정수 라벨을 부여하는 경우의 수를 10^9+7로 나눈 나머지를 구한다. 가능한 배치는 항상 존재한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
망가진 데이터수열에서 일부 정수를 지워 N M U1 V1 ... UM VM 형태가 되도록 만들되, 1 <= Ui,Vi <= N을 만족해야 한다. 가능한 복원 중 N을 최대화하고 그다음 M을 최대화한다.어려움8구현그리디+2아직 제출이 없습니다1초512 MB채점 가능
사탕 상자단맛 a인 사탕 m개가 든 상자 N개가 주어질 때, 1부터 L까지 각 k에 대해 사탕 일부를 골라 단맛 합이 정확히 k가 되도록 상자를 사는 최소 비용을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1.5초512 MB채점 가능
동적 센트로이드정점 1부터 k까지로 이루어진 부분 트리마다, 그 정점을 제거했을 때 남는 각 성분 크기가 k/2 이하가 되는 가장 작은 중심점을 구해 출력한다.어려움8트리DFS+2아직 제출이 없습니다1.5초512 MB채점 가능
습격자 초라기와 쿼리 (Normal)2N개의 구역이 도넛 모양으로 이어진 원형 구조에서 각 구역의 죄수 수가 Q번 바뀔 때마다, 합이 W 이하가 되도록 한 구역 또는 인접한 두 구역을 맡는 특수부대의 최소 개수를 구한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다5초512 MB채점 가능
편집 거리 (Hard)길이가 최대 17000인 두 문자열이 주어질 때, 첫 번째 문자열을 두 번째 문자열로 바꾸는 최소 비용 편집 스크립트를 출력한다. 추가, 삭제, 수정, 복사 명령을 한 줄씩 해당 글자와 함께 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다8초16 MB지문만 제공
알프스 계곡가중치가 있는 나무에서 상점들과 출구가 주어질 때, 간선 하나가 제거된 상황에서 특정 마을에서 출구까지 또는 가장 가까운 상점까지의 거리를 구하는 질의에 답한다.어려움8트리그래프+2아직 제출이 없습니다3초512 MB채점 가능
Tom’s KitchenM명의 요리사 중 일부를 고용해, 각 식사 Ai를 최소 K명의 요리사가 양의 정수 시간으로 나누어 만들도록 하면서 놀고 받는 임금 시간의 합을 최소화한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Compound Escape가중치가 있는 N×K 격자에서 모든 칸을 하나의 연결된 부분그래프로 묶는 최소 비용 간선 집합의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
그래서 팩 주냐?도착 정점이 N인 DAG에서 두 사람이 번갈아 화제를 고르고, 준표는 정색으로 영이가 고를 간선을 막을 수 있다. 준표가 먼저 N에 도달하기 위한 최소 정색 횟수를 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다1초512 MB지문만 제공
인기가 넘쳐흘러도착과 떠남 시간이 정해진 M명의 손님이 있을 때, 최대 K명의 친구를 적절한 시점에 투입해 일반 참석자 수가 T 미만으로 유지되는 시간을 최대화한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
석유가 넘쳐흘러잎마다 펌프가 달린 포화 이진 트리에서 각 탱크가 가득 찰 수 있는 가장 빠른 시각을, 형제 탱크 사이의 흐름이 임의로 정해질 수 있다는 조건에서 계산한다.어려움8트리그리디+2아직 제출이 없습니다1.5초512 MB지문만 제공
NC 문자열고른 단어들을 공백으로 이어 붙일 때 앞선 N 뒤에 C가 오는 문자열의 개수를 1,000,000,007로 나눈 나머지로 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
동물원문자열의 각 접두사마다 겹치지 않는 접두사이자 접미사인 부분 문자열의 개수를 세고, (개수+1)의 곱을 1e9+7로 나눈 나머지를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초512 MB채점 가능
Ticket Purchase가중치가 있는 루트 트리에서 각 도시에서 루트까지 가는 최소 티켓 비용을 구한다. 도시 v에서 거리 제한 l_v 안의 조상 a로 이동할 때 비용은 d*p_v + q_v이다.어려움8동적 계획법트리+2아직 제출이 없습니다1초512 MB지문만 제공
Matrix GameF[i][j] = a*F[i-1][j] + b*F[i][j-1] + c*F[i-1][j-1] + d 형태의 점화식과 초기값이 주어질 때, n과 m이 10^1000000자리까지 커질 수 있는 상황에서 F[n][m]을 1e9+7로 나눈 나머지를 구한다.어려움8행렬동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Lost In The Park정점 n개, 간선 m개이고 사이클이 많아야 하나인 연결 그래프에서 시작 정점과 다음 이동을 무작위로 고를 때, 현재 정점과 그 이웃이 모두 방문될 때까지의 단순 경로 기대 길이를 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다1초512 MB지문만 제공
Food Festival요리별·요리사별 조리 시간이 주어질 때, p개의 요리를 m명의 요리사에게 순서까지 정해 배정해 모든 학생의 대기 시간 합을 최소로 만든다.어려움8그리디동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Rabbit Farming3개월째부터 한 쌍만 남는 먹이 원이 생기면 가장 어린 쌍이 죽을 때, n개월째 토끼 쌍 수를 p로 나눈 나머지를 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초512 MB지문만 제공
NOI Carnivaln개의 구간을 두 집합으로 나누되 같은 시각에 두 집합 모두에서 진행되는 행사가 없도록 하고, 더 적은 쪽 행사 수를 최대로 만든다. 각 행사를 반드시 열어야 할 때의 답도 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초512 MB지문만 제공
개조된 트립각 노드의 접근 빈도와 수정 비용 K가 주어질 때, 일부 우선순위를 바꿔 가중 깊이 합과 수정 비용의 합이 최소가 되도록 트리 모양을 정한다.어려움8동적 계획법트리+2아직 제출이 없습니다1초512 MB채점 가능
Plants vs. Zombies각 칸에 점수와 공격 범위를 가진 식물이 있는 격자에서 좀비가 오른쪽에서 진입해, 오른쪽 식물을 먼저 먹어야 하며 다른 살아있는 식물의 사거리에 들어가면 죽는다. 얻을 수 있는 최대 에너지를 구한다.어려움8그래프위상 정렬+2아직 제출이 없습니다1초512 MB채점 가능
파이프 구슬두 이진 문자열을 스택으로 두고, 같은 출력 문자열을 만드는 인터리빙 개수의 제곱합을 1024523으로 나눈 나머지를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초512 MB채점 가능
Hiring Employees각 유형의 근로자가 정해진 연속된 날짜 구간 동안 일하며 비용이 고정될 때, 모든 날의 최소 인원을 만족하도록 고용해 총비용을 최소화한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초256 MB지문만 제공
생성 트리 세기거리가 k 이하인 모든 두 노드를 연결한 경로 그래프에서 신장 트리의 개수를 65521로 나눈 나머지로 구한다. k는 5 이하, n은 10^15 이하다.어려움8행렬동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
Network Charges각 사용자의 요금제 A 또는 B 선택과 변경 비용을 고려해, 두 사용자의 최소 공통 조상 아래 요금제 분포로 정해지는 모든 쌍별 요금의 합을 최소화한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
3루수는 몰라대문자가 적힌 N×N 격자에서 왼쪽 위에서 오른쪽 아래로 오른쪽이나 아래로만 이동하며 모은 문자열에 "MOLA"가 최대 몇 번 나타나는지 구한다.어려움8동적 계획법행렬+2아직 제출이 없습니다1초512 MB채점 가능
별다줄주어진 문자열을 사전에 있는 단어의 접두사 여러 개로 나누는 방법의 수를 구하되, 같은 철자의 단어가 여러 번 있으면 서로 다른 단어로 센다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다2.5초1024 MB채점 가능
피보나치 수의 최대공약수의 합1부터 n까지 모든 i, j 쌍에 대해 gcd(F_i, F_j)를 더한 값을 1,000,000,007로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
컨테이너무게 1 또는 2로 이루어진 컨테이너 배열을 인접한 최대 세 개를 뒤집는 연산으로 목표 순서에 맞추되, 뒤집은 무게 합과 연산당 C의 합이 최소가 되도록 하는 연산 목록을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
이진수 변환x0에서 0까지 N번의 변환으로 이어지는 수열을 만들되, 인접한 항의 차이들 중 최댓값과 최솟값의 차이가 가장 작아지도록 하는 수열을 찾는다.어려움8그리디비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
시간 끌기표시된 칸이 있는 N×M 격자에서, 고른 행과 열의 교차점에 표시가 생기지 않도록 행이나 열을 골라 최대 몇 번까지 고를 수 있는지 구한다.어려움8그리디그래프+2아직 제출이 없습니다1초512 MB채점 가능
수열과 쿼리 24배열에서 점 갱신과 함께 구간 내 서로 다른 두 원소 합의 최댓값을 묻는 질의를 처리한다.어려움8세그먼트 트리동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
지폐가 넘쳐흘러한 노드의 값을 갱신한 뒤, 임의의 노드를 루트로 잡고 지폐가 최적으로 떨어질 때 한 금고에 모을 수 있는 최대 지폐 수를 각 질의마다 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
2xN 타일링과 쿼리1x2와 2x1 타일로 2xN 격자를 채우는 경우의 수를 구하되, 쿼리마다 특정 칸이 사용 금지되거나 해제될 때마다 다시 계산한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다2초256 MB채점 가능
Channel격자에서 자기 자신과 대각선으로도 닿지 않으면서 왼쪽 위에서 오른쪽 아래로 이어지는 가장 긴 한 칸 폭 수로를 놓는다.어려움8DFS백트래킹+2아직 제출이 없습니다3초256 MB지문만 제공
여우 퀴즈O/X로 이루어진 정답 문자열 S와 예상 답 문자열 T가 주어진다. 구간 질의와 한 위치를 뒤집는 갱신이 들어올 때, 각 구간에서 일부 위치를 F로 바꿔 A 곱하기 정답 수 더하기 B 곱하기 연속 패턴 F,O,X의 개수를 최대로 만든다.어려움8세그먼트 트리동적 계획법+2아직 제출이 없습니다3초1024 MB채점 가능
투명 악어각 좌표에 20 미만의 발톱 자국 수가 주어질 때, 한 위치에 앞발 5개와 다른 위치에 뒷발 4개를 두는 악어들로 모든 자국 수를 정확히 맞추면서 두 발 사이 거리의 합을 최소로 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
성냥팔이 소년N개의 정수 각각을 건너뛰거나, 성냥 1개로 음수 값을 곱하거나, 성냥 2개로 양수 값을 곱해 K개 이하로 사용하면서 곱을 최대로 만들고 그 값을 10^9+7로 나눈 나머지를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
kdh9949정점에 K, D, H가 적힌 무방향 그래프에서 KDH가 반복되는 가장 긴 경로의 길이를 구하고, 무한히 긴 경로가 존재하면 -1을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
필살! 60단 컴보각 질의 (a, b, c)마다 a 이상 b 이하인 이진수 x 중에서 60개 음 콤보 게임에서 c보다 높은 점수를 내는 것의 개수를 센다. 콤보 X에서 GOOD 판정은 2X-1점을 준다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초1024 MB채점 가능
Cactus Determinant선인장 그래프의 인접 행렬 행렬식을 소수 993244853으로 나눈 나머지를 구한다.어려움8수학그래프+2아직 제출이 없습니다0.4초1024 MB지문만 제공
MST and RectanglesN×N 영행렬에서 Q개의 질의가 두 직사각형 영역에 W를 더해 완전 그래프의 간선 가중치를 만든 뒤, 그 최소 신장 트리의 비용을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다8초1024 MB지문만 제공
수식 트리덧셈과 뺄셈 연산자로 이루어진 이진 수식 트리에서 피연산자 값을 자유롭게 교환해 계산 결과의 최댓값을 구한다.어려움8트리그리디+2아직 제출이 없습니다1초256 MB채점 가능
주때의 자소서 쓰기각 스토리를 세 문항 중 하나에만 배정하되 문항마다 스토리가 최소 하나, 최대 A, B, C개가 들어가도록 하면서 선택한 적합성 합의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초256 MB지문만 제공
모두에게 필요한 것은 데이트뿐이분 그래프의 선호 관계와 각 학생의 최소 및 최대 데이트 횟수가 주어질 때, 모든 하한과 상한을 만족하는 최대 데이트 수를 구하고 불가능하면 -1을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
마피아 고발1번을 루트로 하는 트리와 K가 주어질 때, 최대 K개의 노드를 심문 시작점으로 골라 도달 가능한 조상 노드 수의 합을 최대로 만든다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB채점 가능
부정직한 운전기사길이 N인 문자열이 주어질 때, 단일 문자, 이어붙이기, 반복으로 이루어진 가장 짧은 압축 표현의 크기를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다6초512 MB채점 가능
Prospecting루트에서 시작해 터널을 굴착하며 여러 리프를 탐색할 때 특정 모선까지 도달하는 데 필요한 최소 초기 자금을 구합니다.어려움8트리그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
달리기 경로볼록 n각형의 현들이 주어질 때, 끝점을 포함해 서로 만나지 않는 현들의 최대 개수를 구한다.어려움8동적 계획법구간+2아직 제출이 없습니다12초1024 MB채점 가능
괄호각 N에 대해 괄호 값이 N인 유효 괄호 문자열 중 숫자로 읽었을 때 가장 작은 것을 찾아 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
검은 돌일부 정점이 검은색으로 표시된 트리에서, 정점 i개와 검은 정점 j개를 갖는 부분 트리가 존재하는 질의 (i, j)의 개수를 센다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
T - Covering특수 칸마다 중심이 놓이는 T-테트로미노를 겹치지 않게 배치해 덮인 칸 값의 합이 최대가 되도록 하며, 불가능하면 No를 출력한다. 이 문제는 m*n이 최대 10^6까지 커서 성긴 격자에서 상태 압축 동적 계획법으로 처리해야 한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다1초512 MB지문만 제공
저항선수들이 시간에 따라 떠나고 돌아올 때, 매 변화 후 두 팀으로 나누었을 때 깨진 우정 관계의 손실을 뺀 최대 가치를 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
Activity두 토큰이 1번 칸에서 시작해 Lora와 Bobi가 번갈아 앞으로 이동하며, 같은 칸에 오면 상대를 K칸 뒤로 밀어낸다. 최선의 플레이에서 승자 또는 무승부를 판정한다.어려움8게임 이론시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
SeatsL개의 좌석이 있는 한 줄에 N명 중 정확히 K명을 앉혀 얻을 수 있는 총 만족도의 최댓값을 구한다. 앉은 승객은 A[i]에 더해 양옆 빈 좌석 수만큼 B[i]를 받는다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Department Receptions이동 비용이 다른 격자에서 출입 제한과 음식 칸이 있고, 에너지가 0 이하로 떨어지지 않으면서 시간 t 안에 S에서 T로 도착할 때 얻는 최대 음식 점수를 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB지문만 제공
두 요리각각 고정된 소요 시간을 가진 두 작업 사슬을 중단 없이 교차 실행하면서, 마감 시각 안에 끝낸 단계마다 주어지는 음수일 수도 있는 점수의 합을 최대화한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초1024 MB지문만 제공
케이크 3N개의 조각 중 M개를 골라 원형으로 배열할 때, 가치의 합에서 인접한 조각들의 색 농도 차의 합을 뺀 값이 최대가 되도록 한다.어려움8동적 계획법그리디+2아직 제출이 없습니다4초256 MB채점 가능
합병트리의 각 정점에 주 번호가 주어질 때, 주 경계를 지키면서 두 개의 연결된 그룹으로 나눌 수 없게 만들기 위해 필요한 최소 합병 횟수를 구한다.어려움8트리그래프+2아직 제출이 없습니다3초256 MB지문만 제공
텐트H×W 격자에서 각 행과 열의 입구 방향 규칙을 만족하도록 텐트를 하나 이상 배치하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Bitaro’s Party간선이 번호가 작은 마을에서 큰 마을로 향하는 DAG에서, 각 질의마다 목표 마을과 차단된 마을 집합이 주어질 때, 차단되지 않은 마을에서 출발해 목표 마을에 도달하는 가장 긴 경로의 길이를 구하고, 그런 경로가 없으면 -1을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Security Gate일부 문자가 'x'로 가려진 문자열이 주어질 때, 어떤 올바른 괄호 기록의 한 연속 구간을 뒤집어 얻을 수 있는 길이 N 문자열의 개수를 센다.어려움8동적 계획법조합론아직 제출이 없습니다5초1536 MB지문만 제공
Railway Trip각 역에 레벨이 있고 j번 열차는 레벨이 j 이상인 역에만 서는 철도에서, 두 역 사이를 이동할 때 거쳐야 하는 최소 중간 정차 횟수를 각 질의마다 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
마트료시카각 질의 (A, B)마다 R >= A이고 H <= B인 인형들을 골라 모두 겹쳐 담을 때 필요한 최소 묶음 수, 즉 포함 관계 부분순서에서 최대 반사슬의 크기를 구한다.어려움8정렬동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능