cho.sh

문제

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

전체 결과문제 9264개
제목난이도유형정답자시간 제한메모리 제한채점
Table Tennis정렬된 N+K개의 서로 다른 점수에서 N개를 골라 같은 합을 갖는 N/2개의 짝으로 나눌 수 있게 해야 하며, K는 최대 400이다.어려움8동적 계획법투 포인터+2아직 제출이 없습니다3초512 MB지문만 제공
Financial Report마지막 날 N을 포함하고 연속한 선택 날짜 간격이 D 이하가 되도록 부분수열을 골라, 선택한 날 중 최고 매출을 경신하는 날의 수를 최대로 만든다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Cactus Not Enough선인장 그래프가 주어질 때, 더 이상 간선을 추가해도 선인장이 되지 않도록 만드는 최소 개수의 간선과 그 간선을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Lanterns각 등불을 해당 봉우리에서 사는 경우마다, 모든 봉우리를 방문할 수 있도록 추가로 사야 하는 등불 비용의 최솟값을 구하고 불가능하면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초1024 MB지문만 제공
카드 뒤집기 게임N×N 목표 O/X 패턴과 정수 M이 주어질 때, M칸 간격으로 뒤집는 행·열 연산만으로 모두 X인 격자에서 목표 패턴을 만들 수 있는지 판정합니다.어려움8수학그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Even Electricity저수지 용량 한도 안에서 매일 수력 발전량을 정해 물을 모두 사용하면서 일일 전력량의 최대와 최소 차이를 최소화한다.어려움8그리디이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Painting완성된 n×m 색칠 격자가 주어질 때 k개 로봇의 직사각형 배치가 존재하는지 판정하고, 유일하면 순서까지 출력하며 아니면 서로 다른 두 해를 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1.5초512 MB지문만 제공
Аллея길이 len의 가로수 길에 이미 심어진 n그루의 위치가 주어질 때, k그루를 더 심은 뒤 인접한 나무 사이 최대 간격의 최솟값을 m개의 k에 대해 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다5초256 MB지문만 제공
Освещение сцены각 시작 위치 i마다, i번부터 r번까지의 прожектор 가운데 같은 콘센트를 공유하지 않으면서 합산 출력이 Z 이상이 되는 부분집합을 고를 수 있는 최소 r을 구한다.어려움8동적 계획법투 포인터+2아직 제출이 없습니다2초512 MB지문만 제공
Игра두 팀의 힌트 집합이 주어질 때, 상대가 어떤 힌트를 주더라도 1팀이 모든 힌트를 모을 수 있는지 판단하고 각 선수가 누구에게 물어볼지 출력한다.어려움8그래프수학+2아직 제출이 없습니다2초256 MB지문만 제공
Организация сети트리가 주어질 때, 모든 정점이 모든 서버까지의 거리 벡터를 서로 다르게 갖도록 하는 최소 개수의 서버 정점을 찾아 하나의 최소 집합을 출력한다.어려움8트리그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Дерево한 정점에서 시작해 간선 삭제와 잎 성장 연산만으로 주어진 트리를 만드는 최소 연산 횟수를 구하거나 불가능하면 -1을 출력한다.어려움8트리동적 계획법+1아직 제출이 없습니다2초256 MB지문만 제공
Лазерыn-1개의 회전 가능한 굴절 장치를 거쳐 레이저 빔이 시작점으로 되돌아오도록 만드는 최소 각도 한계 a를 구한다.어려움8기하그래프+1아직 제출이 없습니다2초256 MB지문만 제공
Разбиение на массивы1부터 3n까지의 정수를 길이 n인 세 배열 a, b, c에 나누어 모든 i에서 a_i + b_i = c_i가 성립하도록 배치하고, 불가능하면 -1을 출력한다.어려움8수학그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Разбор строки사전이 주어질 때 가장 긴 접두사부터 제거하는 탐욕적 분할이 항상 성공하는지 판정하고, 실패하면 분할은 가능하지만 탐욕법이 못 찾는 가장 짧은 문자열을 출력한다.어려움8문자열그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Разрезание торта정사각형 안에 있는 최대 10만 개의 크림 장미와 10만 개의 체리를 보고, 장미를 하나 이상 포함하고 체리는 하나도 포함하지 않는 조각을 잘라내는 직선이 x축과 이루는 최소 각도를 구하거나 불가능함을 판정한다.어려움8기하그리디+2아직 제출이 없습니다3초256 MB지문만 제공
Tiny - 1회전하거나 좌우로 움직일 수 없는 1~3칸짜리 Tiny 테트리스 조각들이 주어진 순서대로 떨어질 때, 각 조각의 열을 정해 N개를 모두 9x9 격자 안에 넣는 방법을 찾는다.어려움8시뮬레이션완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Tiny - 4회전할 수 없는 1칸, 2칸, 3칸 조각과 L자 조각이 주어진 순서대로 떨어질 때, 9x9 판에 모두 넣고 가득 찬 줄을 지우면서 모든 조각을 놓을 수 있는 열 번호를 출력한다.어려움8시뮬레이션백트래킹+2아직 제출이 없습니다1초512 MB지문만 제공
Rectangles원점에서 출발한 선분이 축에 평행한 직사각형을 최대한 많이 지나도록 상단 또는 오른쪽 경계 위의 정수점 B를 고른다.어려움8기하정렬+2아직 제출이 없습니다1초512 MB지문만 제공
CIRCUS밧줄 위치 P[i]와 시작점 D가 주어질 때, 곡예사가 거리 M에 도달할 수 있도록 임시 밧줄을 잡을 최소 높이를 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다1.5초512 MB지문만 제공
HAPPINESS지폐 집합에 추가와 삭제가 일어날 때마다, 1부터 현재 전체 합까지의 모든 값을 부분합으로 만들 수 있는지 판정한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
FraudN개의 순서쌍 (Ai, Bi)가 주어질 때, 모든 i < j에 대해 Ai·X + Bi·Y > Aj·X + Bj·Y가 성립하는 양의 실수 X, Y가 존재하는지 판정한다.어려움8기하그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Pond시럽은 K번 지점에서 시작해 좌우로 헤엄쳐 모든 지점을 방문해야 하며, 먹는 조류 줄기 수의 총합이 최소가 되는 경로를 찾는 문제입니다.어려움8동적 계획법누적 합+1아직 제출이 없습니다1.5초1024 MB지문만 제공
Beautiful Mountains값이 -1인 자리를 양의 정수로 채워 배열 전체를 같은 길이의 산 구간들로 나눌 수 있는지 판정한다.어려움8그리디동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Halting Wolf값을 소모하는 유한 점프와 소모하지 않는 무한 점프로 이루어진 Wolf 프로그램에서 1번 명령이 실행될 수 있는 최대 횟수를 구하거나, 무한히 실행될 수 있으면 *를 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Gwen's Gift길이 n-1이고 각 항이 1부터 n-1인 수열 중, 어떤 비어 있지 않은 연속 부분의 합도 n의 배수가 되지 않는 수열들을 사전순으로 나열했을 때 k번째 수열을 출력한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Resources초기 자원과 업그레이드 가능한 광산, 순서가 정해진 건설 요청이 주어질 때, 앞선 요청이 뒤처지지 않도록 각 건설의 최단 시작 시각을 계산한다.어려움8시뮬레이션그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Maze 4옥수수밭에 장애물이 있는 상태에서 칸을 밟아 길을 만들되, 가장자리 입구에서 내부 중심까지의 최단 경로 길이가 최대가 되도록 미로를 설계한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 2N×N 흑백 이미지가 주어졌을 때, 모두 흰 화면에서 시작해 직사각형 XOR 연산만으로 그 이미지를 만드는 짧은 연산 순서를 찾아 연산 개수 K와 각 연산의 매개변수를 출력한다.어려움8행렬누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 4N x N 이진 이미지가 주어질 때, 흰 화면을 그 이미지로 바꾸는 직사각형 XOR 연산의 짧은 순서를 만든다.어려움8그리디행렬+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 6N×N 흑백 이미지가 주어질 때, 모두 흰 화면에서 시작해 그 이미지를 만드는 직사각형 XOR 연산의 짧은 순서를 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 7흑백 이미지가 주어질 때, 모두 흰 화면에서 시작해 직사각형 XOR 연산 몇 번으로 그 이미지를 만들어 내는 순서를 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 10흰 화면에서 시작해 주어진 흑백 N×N 이미지를 만드는 직사각형 뒤집기 연산의 짧은 순서를 찾는다.어려움8그리디행렬+2아직 제출이 없습니다1초512 MB지문만 제공
맛집 추천트리에서 각 맛집은 자기 도시를 중심으로 주어진 반지름의 공 모양 영역에 배달한다. 배달 영역이 서로 겹치지 않게 맛집을 골라 선호도 합을 최대로 만든다.어려움8트리그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
돌 가져가기일렬로 놓인 돌을 하나씩 가져가며, 가져간 돌의 양쪽 이웃 색이 모두 다를 때 그 무게만큼 점수를 얻을 때 최대 점수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
避けるべし원점 (0,0)에서 8방향으로 한 칸씩 움직일 때마다 추격자가 도착 칸 너머로 순간이동한다. 추격자의 사정거리에 들어가지 않고 (x,y)에 도달하는 최소 걸음 수를 구한다.어려움8BFS그리디+2아직 제출이 없습니다8초512 MB지문만 제공
百人一首서로 다른 문자열들을 이웃한 쌍의 최장 공통 접두사 길이 합이 최소가 되도록 배열하고, 그중 사전순으로 가장 앞선 배열을 출력한다.어려움8트라이그리디+1아직 제출이 없습니다8초512 MB지문만 제공
インビジブル두 선수가 번갈아 자기 덱에서 카드를 내거나 패스하고, 패스할 때마다 상대 방해 카드보다 위에 있는 자기 점수 카드를 가져가며, 최적으로 두었을 때의 최종 점수 차이를 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다10초512 MB지문만 제공
Escape연결된 무방향 그래프의 1번 정점에서 시작해, 직전에 지나온 간선을 다시 지나지 않는다는 조건으로 이동하며 각 정점을 처음 방문할 때만 그 값을 얻는다. 얻는 점수 합의 최댓값을 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
連結모든 순간에 각 연결 성분의 정점 가중치 합이 간선 가중치 합 이상이 되도록 간선을 하나씩 추가해, 모든 정점을 연결하는 순서를 찾아야 한다.어려움8유니온 파인드그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Leapfrog원형으로 놓인 N개 칸에서 인접한 두 칸에 있던 말을 빈 칸으로 건너뛰어 옮기는 연산으로 주어진 목표 배치에 도달할 수 있는지 판정하고 최소 연산 횟수를 구한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Falling Block Puzzle너비 2칸인 세로 필드에 최대 세 개의 2×2×2 블록 덩어리를 수평으로 이동해 떨어뜨리며, 지울 수 있는 최대 줄 수를 구한다.어려움8시뮬레이션완전 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
TiMe TableS개 정류장이 있는 노선에서 M대의 버스 출발 시각을 정해, 시각 t_i에 정류장 p_i에 도착하는 N명 승객의 총 대기 시간을 최소로 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Air Pollution배열 p와 목표 l이 주어질 때, 내부 인덱스 i를 골라 p[i-1]과 p[i+1]에 p[i]를 더하고 p[i]를 음수로 뒤집는 연산을 반복해 모든 p[i]를 l[i] 이상으로 만드는 최소 연산 횟수를 구한다.어려움8수학그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Dog Food원점의 말뚝에 팽팽한 밧줄로 묶인 개가 최대 8개의 다른 말뚝에 밧줄이 걸리는 상황을 고려해 먹이까지 가는 최단 경로를 구한다.어려움8기하그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Move on Dice각 칸의 방향 제한을 지키며 H×W 격자 위에서 문자열이 적힌 정육면체를 굴려, 시작 칸에서 목표 칸까지 이동할 때 윗면에 나타난 문자열을 이어 붙인 것 중 사전순으로 가장 작은 것을 출력하거나, 경로가 없으면 no, 무한히 길게 만들 수 있으면 infinite를 출력한다.어려움8BFS그리디+2아직 제출이 없습니다5초512 MB지문만 제공
Attack the Moles위치, 시간, 점수가 주어진 N개의 두더지에 대해 왼손이 항상 오른손보다 왼쪽에 있어야 한다는 조건 아래 두 손으로 최대 점수를 얻는 문제이다.어려움8동적 계획법정렬+2아직 제출이 없습니다10초512 MB지문만 제공
Power of Power음이 아닌 정수 N개를 오른쪽 결합 거듭제곱 탑 B1^B2^...^BN(0^0=1)으로 배열해 값을 최대로 만들고, 최대가 여러 개면 사전순으로 가장 작은 순열을 구한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Beautiful Currency서로 다른 N개의 동전 가치가 주어질 때, 각 값이 이전 값으로 나누어지는 사슬이 되도록 정수로 바꾸면서 |ai-bi|/ai의 최댓값을 최소화한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Vector CompressionM개의 벡터를 임의의 순서로 배치하고 각 벡터를 그대로 또는 앞선 벡터의 실수배를 뺀 차이로 기록할 때, 기록된 벡터들의 제곱 길이 합의 최솟값을 구합니다.어려움8기하동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Kth Sentencen개의 단어가 주어질 때 길이의 합이 정확히 m인 단어 순서열을 사전순으로 나열하고 K번째 문장을 출력하며, K개 미만이면 -를 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다3초512 MB지문만 제공
Multi Ending Story간선 비용이 1분인 포화 이진 분기 트리가 주어질 때, 한 지점만 저장할 수 있는 퀵 세이브를 이용해 모든 잎을 방문하는 최소 시간을 구한다.어려움8트리DFS+2아직 제출이 없습니다5초512 MB지문만 제공
ねこ鍋改造計画（仮）두 냄비에 각각 한 마리 이상의 고양이를 넣고 무거운 냄비의 무게가 W 이하가 되도록 하면서, 무게 차이와 전체 Cute 범위 중 큰 값의 최솟값을 구한다.어려움8정렬투 포인터+2아직 제출이 없습니다8초512 MB지문만 제공
Rabbit Jumping최대 3마리의 토끼가 바위 사이를 뛰어 이동하는데, 항상 그 방향에서 가장 가까운 바위에만 착지할 수 있고 하류로는 가지 못한다. 각 토끼가 다른 토끼가 방문한 바위를 밟지 않고 목적지에 도달하는 최소 총 이동 거리를 구한다.어려움8그래프그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Fuel Problem각 도시의 연료 가격과 연료 탱크 용량이 주어질 때, S에서 T까지 이동하며 최대 Q번 연료를 사고팔아 얻을 수 있는 최대 이익을 구합니다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Mickle's Beam원점을 지나지 않는 축에 평행한 직사각형들이 주어질 때, 모든 직사각형을 지나는 원점 출발 광선의 최소 개수를 구한다.어려움8기하그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Tile PuzzleN x N 토러스 격자에서 각 칸을 0~6번 눌러, 자신과 주변 8칸의 색을 한 단계씩 바꾸는 규칙으로 주어진 목표 색 배치를 만드는 횟수를 구한다.어려움8그리디수학+2아직 제출이 없습니다8초512 MB지문만 제공
Lifeguard in the Pool볼록 다각형 수영장, 지상 속도 tg, 수영 속도 tw, 경계 위의 시작점, 내부의 조난자가 주어질 때 조난자에게 도달하는 최단 시간을 구한다.어려움8기하최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Compress Files각 파일의 원래 크기와 압축 크기, 그리고 남은 디스크 공간 m이 주어질 때 만들 수 있는 최소 압축 파일 개수를 구하고, 불가능하면 Impossible을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다8초512 MB지문만 제공
Data Center on Fire불타는 건물에서 속도가 다른 여러 엘리베이터가 각 층이 소실되기 전에 기기를 수거하도록 시뮬레이션하고, 구한 기기 수와 종료 시각을 출력한다.어려움8시뮬레이션구현+1아직 제출이 없습니다8초512 MB지문만 제공
Reading Brackets in English영어로 풀어 쓴 Lisp S-표현을 다시 괄호 형태로 복원하고, 두 가지 이상의 서로 다른 S-표현으로 해석되면 AMBIGUOUS를 출력한다.어려움8문자열재귀+2아직 제출이 없습니다8초512 MB지문만 제공
Philosopher's Stone재료와 반응 일수, 초기 보유량이 주어진 제작법에서 두 연금술사가 병렬로 작업해 철학자의 돌을 만드는 최소 일수를 구한다.어려움8그래프위상 정렬+2아직 제출이 없습니다8초512 MB지문만 제공
A Treasure Or A Bomb각 테스트 케이스에서 N개의 열쇠를 N개의 열쇠 구멍에 배정해 폭발하지 않을 확률의 곱이 최대가 되도록 하고, 각 열쇠 구멍에 넣을 열쇠 번호를 출력한다.어려움8조합론그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Enclosing Circles최대 100개의 원이 주어질 때, 모든 원을 둘러싸는 밧줄의 최소 길이를 구한다.어려움8기하그리디아직 제출이 없습니다2초512 MB지문만 제공
산책 (large)S에서 E로 가는 최단 경로 중 정점 번호 순서가 사전순으로 가장 앞서는 것을 고르고, 그 경로의 내부 정점을 피해 E에서 S로 돌아오는 최단 경로를 찾아 두 거리의 합을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
봉화대높이 순열을 연속한 구간으로 나누되 각 구간의 최댓값이 왼쪽부터 오름차순이 되도록 하는 분할의 가짓수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
은퇴한 자들의 게임각 판이 서로 만나지 않는 두 단조 경로로 둘러싸인 K개의 격자판에서, 선공은 말을 오른쪽으로, 후공은 아래로 한 칸씩 움직이는 게임의 승자를 판정한다.어려움8게임 이론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
오렌지컵 출제하기L이 1부터 N일 때마다 한 출제자가 최대 L개를 맡는다는 조건에서 K개 문제 준비 시간 합의 최솟값을 구하고, 불가능하면 -1을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
브루와 오렌지 나누기증가하는 쌍의 개수 X와 감소하는 쌍의 개수 Y가 주어질 때, 이를 정확히 만족하는 가장 짧은 수열 A1..AN을 출력한다.어려움8조합론그리디아직 제출이 없습니다0.1초1024 MB지문만 제공
Minimum Sort100개의 서로 다른 정수를 위치 교환으로 정렬하는 문제로, 구간 길이에 따라 비용이 달라지는 구간 최솟값 질의만 사용할 수 있다.어려움8정렬분할 정복+2아직 제출이 없습니다60초1024 MB지문만 제공
Fence Design일반 위치의 기둥들과 서로 교차하지 않는 두 개의 기존 울타리가 주어질 때, 서로 교차하지 않는 울타리를 최대한 많이 추가한다.어려움8기하그리디아직 제출이 없습니다미설정1024 MB지문만 제공
AND Permutation서로 다른 음이 아닌 정수 n개가 부분 마스크에 대해 닫혀 있을 때, 모든 위치 i에서 b_i AND a_i = 0인 순열 b를 출력한다.어려움8비트 연산그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
구름다리N개 정점의 트리가 주어질 때 최대 N-1개의 간선을 추가해 지름을 최소로 만들고, 추가한 간선 수와 지름, 그리고 그 간선들을 출력한다.어려움8트리그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
압축 프로그램최대 10000비트짜리 0과 1 문자열이 주어질 때, 이를 정확히 출력하는 2000줄 이하의 명령어 프로그램을 작성한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
기지국 업그레이드3배 범위로 업그레이드할 기지국을 골라, 기존 기지국이 담당하던 모든 위치를 업그레이드한 기지국이 덮으면서 업그레이드된 기지국끼리 전파 간섭이 없도록 해야 한다. 불가능하면 -1을 출력한다.어려움8그리디구간+2아직 제출이 없습니다3초1024 MB지문만 제공
증가하는 부분 수열의 개수 814K주어진 K마다 증가하는 부분 수열의 개수가 정확히 K개인 길이 34 이하의 수열을 만든다.어려움8조합론그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Rock Paper Scissors적응형 상대의 확률 분포를 고려해 매일 60라운드의 가위바위보 전략을 정하고, T일 평균 기대 보상이 X 이상이 되도록 한다.어려움8확률그리디+1아직 제출이 없습니다40초1024 MB지문만 제공
AND와 OR두 수를 골라 두 수의 bitwise AND와 OR가 같은 다른 두 음이 아닌 정수로 바꾸는 작업을 반복할 수 있을 때, 수들의 곱의 최솟값을 10^9+7로 나눈 나머지를 구합니다.어려움8비트 연산그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Aa소문자 단어 목록이 주어질 때, 서로 겹치지 않는 일부 aa를 z 뒤에 오는 단일 문자 Å로 해석해 목록을 정렬할 수 있는지 판정한다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Uuu버그가 있는 유니온 파인드 루프의 반복 횟수를 최대로 만드는, 정점 N개와 간선 M개를 가진 무향 그래프를 구성한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Graph Travel현재 모은 마법 점수가 방의 [L, R] 범위 안에 있을 때만 방패를 부술 수 있을 때, 정확히 K점을 모으는 서로 다른 방패 파괴 순서의 수를 센다.어려움8그래프동적 계획법+2아직 제출이 없습니다미설정1024 MB지문만 제공
두 반으로 나누기주어진 순서대로 간선을 하나씩 지울 때, 그래프가 이분 그래프가 되는 최소 접두사를 찾고 두 분반의 학생 수를 출력한다.어려움8그래프유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
Bank Robbery희소한 은행 그래프 위에서 추격 게임의 공격자와 방어자 중 한쪽을 골라, 매 턴 형사들을 움직이거나 습격할 은행을 지정한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Efficient Partitioning구간 [0, N)을 여러 조각으로 나눌 때, 각 조각의 b[시작] + c[끝-1] + 구간 내 a의 합 가운데 최솟값을 가능한 한 크게 만드는 분할을 찾는다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Find the MST for GridH×W 격자에서 세로 간선과 가로 간선의 가중치가 네 개의 정렬된 수열로 주어질 때, 최소 신장 트리의 총 가중치를 구한다.어려움8최소 신장 트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
How to Move the Beans원통형 격자의 접시 위에 콩이 놓여 있고, 두 사람이 번갈아 콩 하나를 이전에 방문한 적 없는 인접한 접시로 옮기며, 움직일 콩이 없는 사람이 진다.어려움8게임 이론그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Interesting Coloring다리 없는 연결 그래프의 각 변에 인접한 변과 다른 색을 칠하고, 각 변마다 그 변을 우회하는 경로를 덮는 색을 8개 이하로 제시한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Kingdoms and Quarantine이분 그래프가 주어질 때, 간선을 지울 수 있는 조건은 한 끝점의 현재 차수와 반대쪽 끝점의 원래 차수의 홀짝이 같아야 한다는 것이다. 닫을 수 있는 간선의 최대 개수와 그 순서를 구한다.어려움8그래프그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Cactus선인장 그래프에서 홀수 차수 정점에 연결된 간선을 원하는 만큼 제거하고 최대 한 번 그래프를 복제할 수 있을 때, 최종 간선 수를 최소로 만드는 연산 순서를 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Permute아주 큰 십진수의 각 숫자 개수가 주어질 때, 숫자를 재배열해 7로 나누어지는 수를 만들거나 불가능하면 -1을 출력한다.어려움8수학동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
0 Tree가중치가 있는 트리와 정점 가중치가 주어질 때, 최대 4n번의 XOR 경로 연산으로 모든 정점과 간선 가중치를 0으로 만들거나 불가능을 판정한다.어려움8트리비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Array단조 증가 배열 B가 주어질 때, A[l..r]의 값 집합이 A 전체의 값 집합과 같아지는 조건이 r >= B_l일 때만 성립하도록 길이 n인 배열 A를 만들거나, 불가능하면 -1을 출력한다.어려움8배열그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Mission Impossible: Grand Theft Auto트리에서 도둑이 매일 인접 정점으로 이동하거나 머무를 수 있을 때, 리프 수를 m이라 하면 floor(m/2)+1일 안에 잡을 수 있는 경로 질의 순서를 구합니다.어려움8트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Goose Coins각 동전 가치가 이전 가치의 배수인 사슬을 이룰 때, 합이 p가 되는 동전 k개의 최소 및 최대 총 무게를 구하고 불가능하면 -1을 출력한다.어려움8동적 계획법그리디+1아직 제출이 없습니다3초1024 MB지문만 제공
Utilitarianism 2각 에이전트가 제조사 a_i에서 병원 b_i로 백신 c_i개를 운송하고 각 제조사와 병원은 한 에이전트만 담당할 때, 각 에이전트 e마다 f(U) - f(U ∖ {e}) 값을 구한다.어려움8그래프그리디+2아직 제출이 없습니다7초1024 MB지문만 제공
Subway Timing트리의 각 간선 이동 시간(초)을 분 단위로 올림 또는 내림하며, 임의의 두 역 사이 누적 오차의 최댓값이 최소가 되도록 반올림한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Drones모든 점을 덮도록 구간을 고르되, 한 점에 겹치는 선택 구간 비용 합의 최댓값을 최소로 만든다.어려움8그리디이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Logistical Warehouse가중치가 있는 트리의 간선 위 정수 위치에 k개의 센터를 놓아, 각 노드에서 가장 가까운 센터까지의 최대 가중 거리를 최소화한다.어려움8트리이분 탐색+2아직 제출이 없습니다4초1024 MB지문만 제공
비트코인은 신이고 나는 무적이다N개의 월봉 절댓값이 주어질 때, 중복을 허용해 M개를 골라 xor한 값이 최대가 되도록 하는 값을 구한다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Customs Controls노르웨이 담당이 정확히 k개가 되도록 검문소를 두 나라에 배정해, 1번에서 n번까지의 모든 최단 경로에서 같은 나라가 양 끝을 맡은 간선이 존재하게 만든다.어려움8그래프최단 경로+1아직 제출이 없습니다2초1024 MB지문만 제공