cho.sh

문제

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

전체 결과문제 9264개
제목난이도유형정답자시간 제한메모리 제한채점
서울과 학기-술 대학교각 학점 구간 질의마다 서로 다른 과목을 골라 얻을 수 있는 최대 학점 가중 평균 평점을 구한다.어려움8수학그리디+2아직 제출이 없습니다5초1024 MB지문만 제공
Cards두 순열 a와 b가 주어질 때, 카드 쌍의 순서를 정해 앞면과 뒷면 순열의 역전 개수가 같아지도록 배열하고, 불가능하면 No를 출력한다.어려움8정렬그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Effcient Slabstones Rearrangement길이 x인 새 슬래브를 놓을 수 있도록 간격 d를 유지하며 기존 슬래브 n개를 옮길 때 필요한 인접 이동 횟수의 최솟값을 구한다.어려움8그리디누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Game of Rounding각 시작 레벨마다 얻는 점수의 반올림 평균이 최대가 되도록 플레이할 최소 연속 레벨 수를 구한다.어려움8배열이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Lexicopolis방향 그래프와 매우 큰 k가 주어질 때 s에서 t로 가는 길이 k 경로 중 간선 가중치 기준 사전순 최소 경로를 찾고, 없으면 -1을 출력하며, 있으면 x진법 해시를 1e9+7로 나눈 값을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Graceful Triangles거리가 2 이하인 모든 쌍을 연결한 그래프의 n+2개 정점에 값을 부여해 2n+1개 간선의 차이가 정확히 1부터 2n+1이 되도록 한다.어려움8수학그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Mosaic3x3 검은 칸 개수를 담은 R x C 행렬이 주어질 때 이를 만들어 내는 흑백 그림을 하나 복원하거나, 존재하지 않으면 0을 출력한다.어려움8그리디구현+2아직 제출이 없습니다2초1024 MB지문만 제공
LEX_GCD임의의 K개 원소 gcd를 모두 보존하는 순열 중 사전순으로 가장 작은 것을 찾되, 원소 하나에 소수 X를 곱하거나 곱하지 않을 수 있다.어려움8정수론수학+2아직 제출이 없습니다1.5초1024 MB지문만 제공
TWINS부분집합에 특별한 사진이 하나 이상 있는지 묻는 일괄 질의로 N장 중 하나 또는 둘인 특별한 사진을 찾아낸다.어려움8이분 탐색그리디+2아직 제출이 없습니다0.5초1024 MB지문만 제공
PARENTHESES여는 괄호와 닫는 괄호의 수가 같은 부분 문자열 Q개에 대해, 정규 괄호열로 만들기 위한 최소 교환 횟수를 구한다.어려움8누적 합그리디+2아직 제출이 없습니다0.3초1024 MB지문만 제공
XY여러 쌍 X, Y에 대해 연속한 X개 항의 합은 양수, 연속한 Y개 항의 합은 음수가 되도록 하는 정수 수열의 최대 길이를 구하고, 첫 질의의 수열을 출력한다.어려움8수학정수론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Balatro각 부분 수열 길이마다 왼쪽에서 오른쪽으로 덧셈 카드와 곱셈 카드를 처리해 얻을 수 있는 최대 점수를 구하되, 곱셈 카드는 최대 k장만 쓴다.어려움8동적 계획법그리디+1아직 제출이 없습니다12초1024 MB지문만 제공
세 트리중복 간선과 루프가 있는 그래프에서 각 간선에 0, 1, 2, 3을 붙여 1, 2, 3번 간선이 각각 스패닝 트리를 이루도록 하거나 불가능함을 판정한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다0.5초1024 MB지문만 제공
작업 처리N개의 고정 구간과, 질의마다 추가되는 구간들이 주어질 때, 각 질의에서 서로 겹치지 않게 고를 수 있는 구간의 최대 개수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다4초1024 MB지문만 제공
대충 블록에서 영혼 탈출시키는 게임길이 N인 하나의 사슬에서 길이 3 이상인 체인의 안쪽 블록을 반복해서 들어낼 때, 들어낼 수 있는 블록 개수의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Insane Drift같은 방향으로 연속 이동하면 길이가 2배로 늘어나는 규칙에서 목표점 (X, Y)에 도달할 수 있는지 판정하고 이동 순서를 하나 출력한다.어려움8수학비트 연산+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Elapid Errands맨해튼 거리가 20 이상인 무작위 점 20개를 순서대로 지나가면서 같은 칸을 두 번 밟지 않는 격자 경로를 찾는다.어려움8구현시뮬레이션+2아직 제출이 없습니다11초1024 MB지문만 제공
Finding Suspicious Proteins단백질 임베딩 사이의 맨해튼 거리를 사용해, 이미 고른 단백질들과의 최소 거리가 가장 큰 단백질을 k개 고른다.어려움8그리디완전 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Knittingk가지 색으로 n개의 줄무늬를 짜되, 같은 색은 최소 p칸 이상 떨어져야 한다. 처음 m개의 줄무늬가 주어질 때 같은 색이 최소로 겹치도록 완성하거나 불가능을 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Reptile Eggs달걀 생산 라인과 중첩 없는 정규식이 주어질 때, 패턴과 일치하는 최대 달걀 수를 구하고 불가능하면 -1을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Concurrent Contests어떤 참가자도 다른 대회로 옮겨 기대 상금을 높일 수 없도록 참가자들을 대회에 배정한다.어려움8그리디정렬+1아직 제출이 없습니다4초1024 MB지문만 제공
Extraterrestrial Exploration산화도가 비감소 순서로 놓인 연료 통에서 최대 50개만 확인할 수 있을 때, 세 통을 골라 세 쌍의 제곱근 거리 합이 최대가 되게 찾는다.어려움8이분 탐색수학+2아직 제출이 없습니다1초1024 MB지문만 제공
작전1차원 배열에서 에너지가 e_i 이상일 때 칸을 점령해 k_i를 얻으며, 처음 점령하는 칸을 잘 골라 최대로 점령할 수 있는 칸 수를 구한다.어려움8그리디힙+2아직 제출이 없습니다1초1024 MB지문만 제공
Eight 2 Zero노드 N개와 링크 N+1개로 이루어진 연결 그래프에서, 남은 모든 노드가 정확히 하나의 단순 사이클에 속하도록 제거할 링크 수의 최솟값을 구한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
근수의 미로게임격자에서 매 턴 상대가 한 방향을 막고 근수는 이미 방문한 칸으로 못 가는 규칙 아래 도착점까지 최선의 턴 수를 구하거나 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
익웜 바이러스각 PC마다 다른 감염 비용이 주어질 때, 최대 K개의 PC를 직접 감염시켜 가중 간선을 따라 바이러스가 퍼지며 모든 PC를 감염시키는 최소 총비용을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1.5초1024 MB지문만 제공
오장원전사마의가 최대 K번 보급 시도를 차단할 때, 제갈량이 총 X의 보급을 보내기 위해 필요한 최소 비용을 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
돌 게임한 줄에 번갈아 놓인 흑돌과 백돌을 각자 자기 색만 움직이는 게임에서, 최선의 전략으로 두었을 때 선공의 승패를 판정한다.어려움8게임 이론그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Double Up 2각 원소를 원하는 만큼 두 배 해 M으로 나눈 나머지로 바꿀 때, 가장 많이 등장하는 값의 최대 횟수와 그때 필요한 최소 연산 횟수를 구한다.어려움8정수론해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
방벽 게임두 사람이 번갈아 말을 움직이고 방벽을 세우며 N행 2열 격자에서 겨룰 때, 최선의 플레이에서 말이 N행에 도착하는 이동 횟수를 구한다.어려움8게임 이론그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
수열 만들기합이 N의 배수인 부분 배열의 개수가 정확히 N개가 되도록, N 이하의 음이 아닌 정수로 이루어진 길이 N 수열을 만들거나 존재하지 않으면 -1을 출력한다.어려움8수학누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Anti-Closed Subsequences서로 다른 n개의 정수를 60개 이하의 무리로 나누되 어느 무리에서도 x+y=z인 세 원소가 나타나지 않도록 하고, 각 위치의 무리 번호를 출력한다.어려움8조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Card Pairs같은 종류의 카드 두 장을 다른 종류의 카드 한 장으로 바꾸는 거래를 반복할 때, 주어진 초기 카드 수에서 가능한 최대 거래 횟수를 구한다.어려움8그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Combination Lock3-다이얼과 5-다이얼이 체커판처럼 놓인 격자에서 목표 값을 만족하도록, 한 번의 이동이 칸과 상하좌우 이웃을 증가시킬 때 20nm 이하의 이동 순서를 찾는다.어려움8수학구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Illuminated Lights II각 전등이 왼쪽 또는 오른쪽 한 방향만 비출 때, 활성화한 전등이 모든 전등을 밝히는 부분집합의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Domino Swap같은 색인 인접한 두 칸의 색을 맞바꾸는 연산만으로 시작 격자를 목표 격자로 바꾸거나, 불가능하다고 판정한다.어려움8그래프시뮬레이션+2아직 제출이 없습니다4초1024 MB지문만 제공
Ambiguous Permutations두 순열에서 상대 순서가 같아야 하는 인덱스 쌍들이 주어질 때, 모든 제약을 만족하는 서로 다른 두 순열을 찾거나 불가능함을 판별한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
가희와 음악어떤 부분도 세 번 이상 반복되지 않도록 세뇨와 달세뇨를 많아야 두 곳에 넣어 만족도의 합을 최대로 만든다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
gahui and sousenkyo 7c번의 선거에서 상위 r위 집합이 변하지 않는 r들의 목록이 주어질 때, 이를 만족하는 c번의 순위 결과를 하나 복원한다.어려움8구현그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Champernowne Subsequence숫자 문자열이 주어질 때, 1부터 k까지 이어 붙인 문자열의 부분 수열이 되는 가장 작은 k를 구한다.어려움8그리디수학+2아직 제출이 없습니다2초2048 MB지문만 제공
Covers빈 문자열에서 시작해 패턴 P를 붙이는 연산은 무료, 문자 하나 추가와 끝 문자 삭제는 비용이 들 때 T를 만드는 최소 비용을 구한다.어려움8동적 계획법문자열 매칭+1아직 제출이 없습니다1초2048 MB지문만 제공
Street Development직선 위 로봇들이 각자 가진 정보를 이어 옮겨 끝에서 한 로봇이 모든 점의 정보를 갖도록 하는 최소 배터리 용량을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
String Rank문자열의 모든 접미사가 길이 t 이하의 서로 다른 부분수열 집합을 갖게 하는 최소 t를 구한다.어려움8문자열동적 계획법+2아직 제출이 없습니다0.5초2048 MB지문만 제공
City Bike최대 c대를 실은 트럭이 n개의 대여소를 순서대로 방문하며 자전거를 싣고 내린다. 방문 후 가장 많은 대여소와 가장 적은 대여소의 자전거 수 차이를 최소로 만든다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Memories of Passport Stampsn개의 도장 구간의 길이가 주어지고 총 k번의 도장이 있었다. 각 도장이 0장부터 s장까지 찍을 수 있다고 할 때, 주어진 구간을 정확히 만들 수 있는 최소 s를 구한다.어려움8그리디이분 탐색+1아직 제출이 없습니다1초2048 MB지문만 제공
덧셈 팰린드롬 수열과 트리포화 이진 트리가 주어질 때, 두 리프를 잇는 단순 경로가 덧셈 팰린드롬 수열(인접한 두 수를 반복해 더해 길이 2 이상의 팰린드롬을 만들 수 있는 수열)이 되는 리프 쌍의 개수를 센다.어려움8트리투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
Igre규칙 학습 시간과 플레이 시간의 합이 d분을 넘지 않도록 게임을 골라 여러 번 플레이할 때 얻을 수 있는 평점 합의 최댓값을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Blistavost1m/s로 움직이는 수호자가 N개의 구간에 속한 모든 수정을 각 구간의 마감 시각 t_i 전에 만지도록 하는 최소 시간을 구한다.어려움8동적 계획법정렬+1아직 제출이 없습니다4초1024 MB지문만 제공
Connect Five격자 위의 서로 다른 다섯 지점이 주어질 때, 모든 쌍이 새로 포장한 도로만으로 최단 경로로 연결되도록 포장해야 하는 최소 도로 구간 수를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Defective Script원형으로 배치된 서버 부하에서 한 서버를 고르면 그 서버는 2만큼, 이전 서버는 1만큼 줄어든다. 모든 서버를 같게 만들 수 있는 최대 부하를 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
블록 쌓기구간에 블록을 하나씩 쌓는 시행으로 최종 개수를 a₁부터 a_N까지 만들 때, 시행 횟수의 최솟값과 그때의 최소 비용을 구한다.어려움8그리디스택+2아직 제출이 없습니다1초1024 MB지문만 제공
잘못된 LIS 알고리즘N, M, K가 주어질 때, 최장 증가 부분 수열의 길이는 M이지만 왼쪽에서 오른쪽으로 훑는 탐욕 알고리즘이 반환하는 증가 부분 수열의 길이는 K가 되는 1부터 N까지의 순열을 만들거나, 불가능하면 -1을 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
집합 연산서로 다른 정수 N개로 이루어진 집합에서 원소 개수 n을 토글하는 연산을 반복할 때, K_i번 추가 연산 후의 원소 합을 누적해서 답하는 문제입니다.어려움8수학시뮬레이션+2아직 제출이 없습니다5초2048 MB지문만 제공
시설물 사용 신청1 이상 N 이하의 모든 (i,j) 쌍에 대해 구간 (i,j)가 신청되었을 때, 필요한 최소 강의실 수를 구하고 각 신청을 강의실에 배정하는 방법을 출력한다.어려움8그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
트리를 안 쓰는 트리 문제일자로 연결된 전구를 최소 횟수로 잘라 붙여, 각 칸의 색에서 i와 j를 뺀 값이 N의 배수가 되는 N곱하기 N 정사각형을 만드는 배치를 찾는다.어려움8수학구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Omnes Viae Yokohamam Ducunt?각 간선의 취약도와 도시 1에서 분리되는 도시들의 중요도 합을 곱한 값의 총합을 최소로 하는 신장 트리를 고른다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다3초2048 MB지문만 제공
Accumulator Apex시작값 x와 k개의 정수 리스트가 주어질 때, 합이 음수가 되지 않는 범위에서 아무 리스트의 맨 왼쪽 원소를 꺼내 더하며 얻을 수 있는 최대 합을 구한다.어려움8그리디힙+2아직 제출이 없습니다3초2048 MB지문만 제공
Hypercatapult Commute모든 승객이 하루 동안 공유 발사 일정을 이용해 출발 도시에서 도착 도시로 갈 수 있도록, 최소 횟수의 발사 일정을 구한다.어려움8그래프그리디+1아직 제출이 없습니다3초2048 MB지문만 제공
BitBitJump16비트 IO 워드가 주어진 값 x와 같은지 검사하는 BitBitJump 프로그램을 만들어 16진수 덤프로 출력한다.어려움8비트 연산시뮬레이션+1아직 제출이 없습니다3초2048 MB지문만 제공
Judicious Watching각 시각마다 모든 숙제를 마감 안에 끝내면서 볼 수 있는 에피소드의 최대 개수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다3초2048 MB지문만 제공
Managing Cluster2n개 트리 정점 위에 n개 서비스가 각각 두 번 나타날 때, 각 정점이 최대 한 번만 교환에 참여하도록 교환을 선택해 두 복제본이 인접한 정점에 놓이는 서비스 수를 최대로 만든다.어려움8그래프동적 계획법+2아직 제출이 없습니다3초2048 MB지문만 제공
점봉은 무거워Q번의 점수 교환마다 100, 500, 1000, 5000,...점봉을 규칙에 따라 교환할 때 오가는 점봉 개수의 최솟값을 구해 출력한다.어려움8그리디수학+1아직 제출이 없습니다5초1024 MB지문만 제공
Cowdependence각 그룹이 같은 라벨로만 이루어지고 최대 x마리 범위 안에 있어야 할 때, x = 1..N 각각에 대해 최소 그룹 수를 구한다.어려움8그리디동적 계획법+1아직 제출이 없습니다2초2048 MB지문만 제공
Cake GameBessie는 인접한 케이크를 합치고 Elsie는 양 끝 케이크를 가져가는 게임에서 두 소가 최적으로 두었을 때 각자 먹는 양을 구한다.어려움8게임 이론그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Deforestation수직선 위의 점들과 각 구간마다 최소한 남아 있어야 하는 점의 개수를 정하는 제약이 주어질 때, 지울 수 있는 점의 최대 개수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초2048 MB지문만 제공
기숙사 소등N개 방의 초기 소등 상태와 집합 A가 주어질 때, i번 방을 소등하려면 i보다 앞선 소등된 방의 수가 A에 속해야 한다는 조건 아래 소등하지 못하는 방의 수를 최소화한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
토끼의 전설Q개의 캐릭터마다 N종의 마법 주문서 중 일부를 골라 공격력이 체력의 x배 이상이 되게 하면서 총비용(공격력 증가량의 합)을 최소로 만드는 값을 구한다. 불가능하면 -1을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
SSHS 프로토콜이진 문자열을 짝수 길이 블록으로 나눠 각 블록 두 반쪽의 이진값 곱의 합을 최소로 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Independent Set (Max)트리에서 서로 인접하지 않은 노드들의 집합을 골라 (노드 수) 곱하기 (모두 연결하는 데 필요한 최소 간선 수)를 최대로 만든다.어려움8트리동적 계획법+2아직 제출이 없습니다1초2048 MB지문만 제공
The Journey of the King서로 다른 단어들의 사전이 주어질 때, 두 카드는 두 연결 순서 중 하나가 사전에 있으면 짝이 되며, 정해진 순서에서 최대 짝 수를 구한다.어려움8트라이문자열 매칭+2아직 제출이 없습니다1초2048 MB지문만 제공
Intensive TrainingN일 동안 k_i는 감소하지 않고 r_i는 증가하지 않게 두며 각각의 합이 K와 R이 되도록 잡고, k_i 곱하기 r_i의 합을 최대로 만든다.어려움8그리디수학+2아직 제출이 없습니다1초2048 MB지문만 제공
Graph Director각 무향 간선의 방향을 정해서 정점 j에서 도달 가능한 정점 수가 정확히 A_j가 되도록 만들고, 불가능하면 -1을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초2048 MB지문만 제공
Aquatic Dragon수영, 비행, 1회용 걸어가기 터널을 이용해 드래곤과 함께 섬 N에 도착하는 최소 시간을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다3초2048 MB지문만 제공
Grid Game 3-angle삼각 격자의 한 칸에서 돌을 1개 이상 K개 이하로 덜어내고 아래쪽 도달 가능한 칸으로 최대 K개를 옮길 수 있을 때, 두 사람이 최적으로 두면 누가 이기는지 판정한다.어려움8게임 이론그리디아직 제출이 없습니다1초2048 MB지문만 제공
X Aura격자 위 두 칸 사이를 이동할 때 발생하는 총 페널티의 최솟값을 구하고, 페널티가 한없이 작아질 수 있으면 INVALID를 출력한다.어려움8최단 경로그래프+1아직 제출이 없습니다1초2048 MB지문만 제공
Subarray Cost길이가 2 이상인 부분 배열 중에서 (길이) 곱하기 (가장 작은 두 원소의 합)을 최대로 만드는 값을 구한다.어려움8스택분할 정복+2아직 제출이 없습니다5초2048 MB지문만 제공
원소 합치기인접한 두 원소를 정확히 K번 OR로 합친 뒤 남은 N-K개 원소를 모두 AND한 값의 최댓값을 구한다.어려움8그리디비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
꽃뿌리로 갈수록 물 필요량이 줄어드는 화분 트리에서 두 사람이 번갈아 화분 하나나 그 부분 트리에 물을 주며, 최적으로 둘 때 승자를 구한다.어려움8게임 이론트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Cup of Tea각 도로에 통행료가 있고 일부 도시의 찻집에서 행복도가 k만큼 오르는 나무에서, 행복도가 한 번도 음수가 되지 않도록 다른 모든 도시에 도달하는 최소 통행료 합을 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초2048 MB지문만 제공
PCB왼쪽 변의 전원 n개와 내부의 소비자 n개를 서로 교차하지 않는 L자 전선으로 연결해 전체 전선 길이의 합을 최소로 만든다.어려움8그리디정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
Jaki Jovsi길이 l인 수직선 위에서 n개의 수거지와 배달지를 정해진 쌍대로 옮길 때, 무한 용량을 허용하며 어디서든 시작과 끝이 가능한 최단 이동 거리를 구한다.어려움8그리디구간+1아직 제출이 없습니다1초2048 MB지문만 제공
Highways of the Future일부 구역의 원자로가 꺼져도 남은 원자로가 모든 구역에 전력을 공급하도록 추가할 최소 방향 간선 수를 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다6초2048 MB지문만 제공
Banitsa원 위에 놓인 n개의 조각과 서로 교차하지 않는 m개의 부등호 쌍이 주어질 때, 각 쌍의 두 끝이 다른 토핑을 받도록 하는 최소 토핑 수를 구한다.어려움8그래프그리디+2아직 제출이 없습니다3초2048 MB지문만 제공
Family Treen명으로 이루어진 루트 트리가 주어질 때, 각 레벨의 노드를 좌우로 옮겨 전체 가로 폭을 초상화 개수 단위로 최소화한다.어려움8트리동적 계획법+2아직 제출이 없습니다3초2048 MB지문만 제공
Corrupted Order1부터 n^2까지의 순열이 담긴 n x n 행렬이 주어질 때, 같은 행이나 같은 열끼리만 교환해 행 우선 순서로 정렬하는 데 필요한 최악의 최소 교환 횟수 이하의 교환을 출력한다.어려움8정렬그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Try This at Home원소 집합을 유지하는 다음 순열을 반복 적용해, 어떤 값이 정확히 한 번 등장하는 최초 단계를 구한다.어려움8조합론수학+2아직 제출이 없습니다1초2048 MB지문만 제공
Build Well둘레 w인 원을 두 가지 방식으로 조각내되 두 배열의 이음매 위치가 하나도 겹치지 않게 만들 수 있는지 판정하고 두 줄을 출력한다.어려움8정수론그리디+1아직 제출이 없습니다5초2048 MB지문만 제공
Game With Triangles서로 다른 두 평행선 위의 점들에서 교차하지 않는 삼각형을 최대한 많이 만들고, 정확히 k번의 삼각형 선택으로 얻는 최대 점수를 구합니다.어려움8정렬그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Adrian the Wonder Child0과 1로 표시된 간선을 가진 트리에서 최대 m개의 간선 표시를 바꿔, 같은 값이 연속으로 k개 이하인 가장 긴 경로의 길이를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초2048 MB지문만 제공
Single-Crossing크기 m인 순열 n개가 주어질 때, 임의의 두 값이 상대 순서를 최대 한 번만 바꾸도록 순열들을 재배열할 수 있는지 판정하고 그 순서를 출력한다.어려움8그래프위상 정렬+2아직 제출이 없습니다3초2048 MB지문만 제공
Coconuts코코넛별 내구도는 알지만 어느 코코넛이 어느 내구도인지 모를 때, 정확히 k번의 타격으로 깨뜨릴 수 있는 코코넛 수의 기댓값을 최대로 만든다.어려움8동적 계획법확률+1아직 제출이 없습니다3초2048 MB지문만 제공
Permutations and Cycles (Minimum Version)각 n과 x에 대해 인접한 두 값의 합이 x 이하인 순열 가운데 사이클 수가 최소인 값을 구하고 그 순열을 출력한다.어려움8그리디조합론+2아직 제출이 없습니다2초2048 MB지문만 제공
Segments Removal가중치와 벌점이 있는 선분들을 제거하는 순서를 정해 총 점수를 최대화합니다. 선분을 제거할 때 그 순간 그 선분만 덮는 정수 좌표의 수에 가중치를 곱한 만큼 점수를 얻습니다.어려움8그리디세그먼트 트리+1아직 제출이 없습니다4초2048 MB지문만 제공
Segments and Subsets구간들이 서로 교차하지 않고 포함하거나 접하기만 하는 집합이 주어질 때, 모든 공집합이 아닌 부분집합에 대해 접한 구간을 합치거나 1씩 늘려 [0, x] 하나로 만드는 최소 비용을 구해 합을 998244353으로 나눈 나머지를 출력한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Game두 플레이어가 토큰을 오른쪽으로 옮기고 왼쪽으로 최대 c만큼 되돌리는 게임에서 첫 번째 플레이어가 모으는 꽃의 총 매력을 구한다.어려움8동적 계획법게임 이론+1아직 제출이 없습니다2초2048 MB지문만 제공
Maximize the Minimum예산 안에서 원소 일부를 제거한 뒤 남은 a와 b 사이 최소 절댓값 차이를 최대한 크게 만드는 값을 구한다.어려움8정렬이분 탐색+2아직 제출이 없습니다4초2048 MB지문만 제공
Permutations and Cycles (Maximum Version)인접한 두 값의 합이 x 이하가 되는 순열 가운데 사이클 수가 최대인 순열을 각 테스트마다 하나씩 구한다.어려움8조합론그리디+1아직 제출이 없습니다2초2048 MB지문만 제공
"Memo" Game With a Hint카드 뒷면의 회전 표시로 추가 정보를 부호화해, 메모 게임에서 평균 13.5회 이하의 실수로 끝내는 전략을 설계한다.어려움8조합론그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Computer Network배열 a 전체에 +1을 더하거나 2로 나눈 몫을 취하는 연산만으로 a를 b로 바꾸는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.어려움8수학그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Joining Cats고양이 n마리가 일직선에 있고 각 바람은 정해진 세기와 방향을 가지며 만난 고양이는 합쳐질 때, k번 이내의 바람으로 모든 고양이를 하나로 합칠 수 있는지 판정한다.어려움8그리디동적 계획법+1아직 제출이 없습니다2초2048 MB지문만 제공