cho.sh

문제

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

전체 결과문제 1545개
제목난이도유형정답자시간 제한메모리 제한채점
던전 탈출무한 사각 나선형으로 배열된 방들에서 1번 방부터 N번 방까지, 지진으로 새로 생긴 통로를 포함해 최단 이동 횟수를 구합니다.어려움8최단 경로BFS+2아직 제출이 없습니다1초128 MB채점 가능
고속도로 구매구간별 매입 비용과 트럭별 경로 및 통행료, 그리고 방향별 최대 K대 제한이 있을 때 도로 매입비와 통행료 합의 최소값을 구하는 문제입니다.어려움8그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
무전 범위 안의 기차 여행두 기관차가 항상 거리 D 이내를 유지하며 선로를 이동할 때 슬라브코가 도달 가능한 모든 도시를 찾는 문제입니다.어려움8그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
산책겹치지 않는 최대 10만 개의 사각형 건물을 피해 (0,0)에서 (X,Y)까지 격자 위 최단 경로의 길이를 구하는 문제입니다.어려움8기하최단 경로+2아직 제출이 없습니다2초64 MB채점 가능
연결 (Connect)미로 형태의 보드에 놓인 말들을 짝지어 서로 겹치지 않는 경로로 연결할 때 전체 경로 길이의 합을 최소화하는 문제입니다.어려움8그래프최단 경로+1아직 제출이 없습니다0.5초32 MB채점 가능
울타리 세우기다른 건물들의 금지 사각형 내부를 피하면서 저택의 사각형을 둘러싸는 축에 평행한 최소 길이의 울타리를 구하는 문제입니다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
즉시 배송정점이 18개 이하인 그래프에서 두 명의 운전자가 1번 정점에서 출발해 전체 정점을 나눠 방문할 때, 두 사람 중 더 오래 걸리는 이동 시간을 최소화하는 문제입니다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다3초256 MB채점 가능
여정두 그래프에서 목표 노드까지의 최단거리가 매번 엄격히 감소하도록 도로와 오솔길을 번갈아 사용하는 가장 긴 경로 길이를 구하거나 무한대인지 판별합니다.어려움8최단 경로동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
비행접시 길 안내반지름 r인 원이 사각형 건물들을 피해 시작점에서 도착점까지 이동하는 최단 경로를, 코너를 둘러싼 접선과 원호를 이용해 구합니다.어려움8그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
제독가중 방향 그래프에서 정점 1에서 정점 v까지 시작점과 끝점만 공유하는 두 개의 정점, 변 분리 경로를 찾아 총 가중치를 최소화하는 문제로 정점을 분리한 최소 비용 흐름으로 풀어야 합니다.어려움8최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
열차 지연매시간 반복 운행하며 확률적으로 지연되는 열차 시간표에서 출발지부터 목적지까지 기대 총 이동시간의 최솟값을 정확한 분수로 구합니다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다5초128 MB채점 가능
티켓 투 라이드가중치 그래프와 네 쌍의 도시가 주어질 때 네 쌍을 모두 연결하는 부분그래프의 최소 총 비용을 구합니다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
'가장 짧은' 경로 쌍0번 노드에서 N-1번 노드까지 정점과 간선이 겹치지 않는 두 경로의 총 비용을 최소화하거나 불가능함을 판별합니다.어려움8그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
테스트 케이스 조정방향 그래프에서 1번 노드부터 n번 노드까지의 최단 경로 비용이 현재보다 작은 목표값 c가 되도록 만들 때 변경해야 하는 최소 간선 개수를 구합니다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
도로 지도도로 구간으로 그래프를 만들고 표지판 구간이 만드는 통행 제한을 반영해 두 지점 사이의 유일한 최단 경로를 구하는 문제입니다.어려움8최단 경로그래프+2아직 제출이 없습니다20초128 MB채점 가능
보물 다이빙가중치가 있는 무방향 동굴 그래프와 최대 8개의 보물 동굴, 산소 한도가 주어질 때, 동굴 0에서 출발하고 돌아오면서 예산을 넘지 않고 회수할 수 있는 보물 개수의 최댓값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다5초128 MB채점 가능
경로 찾기정수 격자에서 축에 평행하게 이동하되 방향 전환은 벌집의 모서리나 꼭짓점에서만 가능할 때, 최대 1000개의 서로 닿지 않는 직사각형 장애물을 피해 사무실에서 집까지의 최단 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
ATM각 교차점에 현금이 있는 방향 그래프에서 시작점에서 식당까지 걷는 동안 방문한 교차점의 현금을 한 번씩만 합산해 얻을 수 있는 최댓값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
스택 머신각 출발지와 도착지에 대해 승객이 타고 내리는 순서가 스택 규칙을 지키며 시작과 끝에서 비어 있는 최단 경로의 길이를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
버스 기사 승재호텔, 출발점, 관광지가 있는 그래프에서 절반 규칙을 지키며 모든 호텔을 태우고 내려주는 최단 경로를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
로봇 청소기볼록 다각형과 내부의 시작점이 주어질 때, 모든 변에 닿은 뒤 시작점으로 돌아오는 최단 경로의 길이를 구한다.어려움8기하그리디+2아직 제출이 없습니다5초128 MB채점 가능
카풀n명을 정원 5인 승용차에 최소 대수로 나누고, 각 차가 태운 사람의 볼일 지점을 거쳐 조의 집까지 가는 시간의 최댓값을 최소화한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
보물 지도원판의 경계에서 출발해 내부의 목표점까지, 축 방향이나 45도 방향으로만 움직이되 원판을 벗어나지 않으면서 걷는 최소 총 거리를 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
조깅 코스모든 간선을 적어도 한 번씩 지나는 가장 짧은 닫힌 보행을 구한다. 시작 정점은 아무 곳이나 가능하다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
제다이의 귀환평면 위에 서로 겹치지 않는 최대 10개의 원형 나무가 있을 때, 시작점에서 도착점까지 나무를 피해 가는 최단 경로 길이를 구한 뒤 시속 200마일로 나눠 시간을 계산한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
제설 작업양방향 도로의 모든 차선을 제설한 뒤 차고로 돌아오는 최소 시간을 구한다. 이미 제설된 차선에서는 더 빠르게 이동할 수 있다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
LatticeLand최대 6개의 선분 벽이 있는 64x64 격자에서, 각 칸마다 속도 성분 하나만 바꿀 수 있는 점이 시작점에서 도착점까지 이동해 멈추는 최소 이동 수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
직선 거리 (As the Crow Flies)위도와 경도 좌표를 가진 도시들과 항공 노선이 주어질 때, 각 도시 쌍의 최단 경로 길이(대권 거리 합)가 가장 큰 쌍을 찾는다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
마법사의 표식작은 DAG에서 A에서 F까지 최단 시간을 구하고, 표시를 따라가도 항상 최단 시간이 보장되도록 표시할 최소 교차점 수를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
선분과 원의 미로선분과 원의 교점을 정점으로 하는 그래프를 만든 뒤, 연결된 두 정점 사이 최단 거리 중 가장 큰 값을 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
뛰어라 도마뱀난방을 떠나 도마뱀들이 맨해튼 거리 D 이내의 기둥 사이를 뛰어 탈출할 때, 각 기둥의 이탈 횟수 제한을 지키며 탈출할 수 있는 최대 마릿수를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
문폭 10, 높이 10인 정사각형 방 안에 두 개의 출입구가 있는 수직 벽이 최대 18개 있을 때, (0,5)에서 (10,5)까지 벽의 막힌 부분을 지나지 않는 최단 경로의 길이를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
펀하우스벽으로 나뉜 평면도에서 모든 입구에서 출구로 가는 경로가 선택된 방을 지나도록 최소 넓이의 방 집합을 고른다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
작업 스케줄링두 작업 사이의 최소 간격과 시간 창 제약을 모두 만족하도록 각 작업의 시작 시각을 가능한 한 이르게 정하고, 불가능하면 불가능하다고 판정한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
A-to-Z단어 사전이 주어질 때, 각 글자 쌍마다 연속한 단어가 두 글자 이상 겹치고 첫 단어는 C1로 시작하며 마지막 단어는 C2로 끝나는 단어 사슬의 최소 전체 너비를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
에코 드라이빙총 길이가 D 이하인 1번 교차로에서 J번 교차로까지의 경로 중, 중간 교차로에서의 최대 회전각이 가장 작은 경로를 찾아 그 각도를 출력한다.어려움8그래프이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
연결N x M 격자 위에서 A1과 A2를 잇는 선과 B1과 B2를 잇는 선을 서로 만나지 않게 놓을 때, 두 선 길이의 합의 최솟값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
고속 탈출경찰차가 p에서 시속 160km로 출발할 때, 도둑이 어떤 경로에서도 잡히지 않고 고속도로 출구에 도달할 수 있는 최소 최고 속력을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
열기구두 개의 바람 벡터와 폭 W의 비행 회랑이 주어질 때, 고도 변경마다 30초의 벌점을 포함해 S에서 X까지 가장 빠른 경로를 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
항공 우편 배송 (Packages Par Avion)0번 공항에 도착한 소포를 처리하고, 목적지까지 최소 환승 경로로 보내며, 출발하는 비행기마다 배낭 문제로 소포를 실어 각 비행기의 적재 가치를 보고한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
폭주하는 타임머신가중 무향 그래프와 각 기계의 시작점 및 최단 거리가 주어질 때, 서로 다른 목적지들이 유일하게 정해지는지 판정한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
최단 경로들주어진 최단 경로 위의 각 간선을 하나씩 닫았을 때 a에서 b까지의 최단 경로 길이를 각각 구한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
승혁이의 과외 집 탈출하기모든 아이를 항상 전방 반평면 안에 두면서 탈출구까지 이동하는 것이 가능한지 판정하고, 가능하면 최단 경로의 길이를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
섬서로 겹치지 않는 단순 다각형 섬들이 주어질 때, 육지 이동은 공짜이므로 한 섬에서 다른 섬까지 헤엄쳐야 하는 최소 총 물 거리를 구한다.어려움8기하최단 경로+1아직 제출이 없습니다3초128 MB채점 가능
로빈트론행성들이 일정한 각속도로 항성을 공전할 때, 첫 번째 행성에서 마지막 행성까지 중력권을 이용해 이동하는 최소 일수를 구하고 올림하여 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
In and Out1번에서 N번까지 갔다가 돌아오는 왕복 경로 중, 각 초소를 두 번 이상 지나지 않는 최단 경로의 길이를 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
Bancopia최대 m개의 경찰 초소를 세워 도로의 강도 확률을 절반으로 줄일 때, a에서 b까지 가장 안전한 경로의 강도 확률을 최소로 만드는 값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
JOI 국가의 행사축제 도시가 있는 연결 가중 그래프에서 두 도시 사이 경로 위 도시들의 축제까지 거리 최솟값을 최대화하는 값을 각 질의마다 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
완전 중요한 간선방향 유량 그래프가 주어질 때, 용량을 1 줄였을 때 최대 유량도 정확히 1만큼 줄어드는 간선의 개수를 센다.어려움8그래프최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
고속도로 순찰모든 고정 간선을 포함하고 최소 한 개를 순찰하며 각 정점에서 순찰 진입 차수와 진출 차수가 같도록 간선 부분집합을 골라 순찰 비용과 감시 비용의 합을 최소화한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
연못 정비하기2N x 2N+1 격자 연못에 놓인 회전 가능한 장벽들의 방향이 주어질 때, 왼쪽 위 칸에서 시작해 모든 칸을 한 번씩 지나 왼쪽 아래 칸에서 끝나는 경로가 생기도록 회전해야 하는 장벽 수의 최솟값을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
크립토나이트 광산직선 시야가 확보된 텔레포터 부스 사이에서 최대 N번 순간이동할 수 있을 때, 출구까지 걷는 거리를 최소로 하는 경로를 찾는다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
우회 없애기꺾은선으로 주어진 트랙에서 첫 점부터 마지막 점까지 트랙 위만 따라 이동하는 최단 거리를 양방향 진행을 허용해 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
악어의 지하 도시철수가 방을 떠날 때마다 문지기가 복도 하나를 막을 수 있을 때, 0번 방에서 출구 방까지 반드시 탈출하는 데 걸리는 최소 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
배달 경로농장 1부터 N까지 순서대로 방문한 뒤 다시 1로 돌아오는 경로 중 다른 농장 칸을 밟지 않으면서 최단인 것을 구하고, 불가능하면 -1을 출력한다.어려움8BFS최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
도로와 항공로양방향 도로와 단방향 비행편이 섞인 그래프에서 S로부터 모든 마을까지의 최단 경로를 구한다. 비행편 비용은 음수일 수 있지만 되돌아오는 경로는 없다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
길 잃은 소N개 상태와 M개 공통 입력 문자를 가진 동기화 오토마타에서 모든 상태 쌍에 대해 두 상태를 하나로 모으는 최단 단어 길이의 최댓값을 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
소 통행료 경로각 질의에 대해 두 목초지를 잇는 경로 비용의 최솟값을 구한다. 비용은 지나는 간선 요금의 합에 경로 위 목초지 요금의 최댓값을 한 번 더한 값이다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
본섬 일주 항로A 칸으로 이루어진 본섬을 둘러싸되 x 칸은 둘러싸지 않는 가장 짧은 닫힌 경로의 길이를 구한다. 경로는 같은 칸을 여러 번 지나도 된다.어려움8BFS최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
안전한 이동각 목초지 i에 대해, 1번에서 i까지의 유일한 최단 경로에서 마지막 간선을 피하는 최단 시간을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다3초128 MB채점 가능
관광하는 소들사이클에서 처음 방문하는 정점들의 재미 합을 간선 시간 합으로 나눈 값의 최댓값을 구해 소수 둘째 자리에서 버림해 출력한다.어려움8그래프이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
은빛 수련 연못나이트 이동을 하는 격자에서 소가 시작점에서 도착점까지 갈 수 있도록 새 수련잎을 최소로 놓고, 그때의 최단 경로 수를 세는 문제입니다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
관광두 사람이 각각 B 간선과 W 간선만 이용해 출발지에서 도착지까지 이동하며 하루씩 머무를 수 있을 때, 같은 날 밤 두 사람 사이 거리의 제곱의 최댓값을 최소로 만든다.어려움8이분 탐색그래프+2아직 제출이 없습니다1초128 MB채점 가능
새로운 섬간선 i의 비용이 2^i인 그래프에서 연결성을 유지하고 모든 정점 쌍 거리가 원래의 두 배를 넘지 않도록 가장 저렴한 간선 집합을 제거한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
열차 시간표직행 열차 구간들로 이루어진 네트워크에서, 출발이 더 늦지 않고 도착이 더 이르지 않은 다른 여정이 없을 때 최적인 1번 도시에서 n번 도시로 가는 모든 여정을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
호텔 예약도로망과 최대 100개의 호텔 도시가 주어질 때, 숙박 사이의 모든 운전 구간이 600분 이하가 되도록 예약할 호텔 수의 최솟값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
레일 위의 로봇평면 위 최대 100개의 선분이 주어질 때, 시작점과 시작 방향에서 목표점과 목표 방향까지 가는 최단 경로를 구하되, 교차점에서의 회전은 90도 이하여야 한다.어려움8그래프기하+2아직 제출이 없습니다10초128 MB채점 가능
버스를 잡아라!시간표가 매시간 반복되는 버스 노선들과 두 학생의 출발 시각과 정류장이 주어질 때, 환승에 2분이 걸린다는 조건에서 두 학생이 같은 정류장에서 만날 수 있는 가장 이른 시각을 구한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
부활절 연휴 스키 여행각 리조트에서 리프트로 올라간 뒤 슬로프로 내려오는 여정 중 슬로프 시간의 합을 리프트 시간의 합으로 나눈 비율이 최대가 되는 값을 기약분수로 출력한다.어려움8이분 탐색최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
퀀텀길이 L인 비트 워드에 작용하는 최대 32개의 양자 연산과 각 비용이 주어질 때, 각 시작 워드를 목표 워드로 바꾸는 최소 비용을 구하거나 불가능하면 NP를 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
철도 연결여러 회사가 운영하는 역 연결망에서 같은 회사 간선이 연속된 구간마다 그 회사의 거리별 요금표로 계산할 때, 출발역에서 도착역까지 최소 요금 경로를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
사슬에 갇힌 최단 경로이웃한 원들이 두 점에서 만나는 원 사슬에서 첫 원의 중심부터 마지막 원의 중심까지 원들의 합집합 내부를 지나는 최단 경로의 길이를 구한다.어려움8기하최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
데이터 만들기 3최적화된 벨만-포드가 C번 이내의 반복으로 끝나지만 플로이드-워셜은 C번을 넘기는 SSSP 입력 파일을 정수 T개 이하로 만들되, 사전순으로 가장 작은 것을 출력하고 없으면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
전기차도시 1에서 N까지 이동하는 최소 시간을 구한다. 도로 하나는 1시간과 에너지 L을 소모하고, 각 도시에서는 시간당 c_i만큼 정수 시간 단위로만 충전할 수 있다.어려움8그래프최단 경로+2아직 제출이 없습니다1초1024 MB채점 가능
색칠 터널색 순서와 색이 있는 선분 터널들이 주어질 때, 요구된 색 순서대로 터널을 통과하는 최단 경로의 길이를 구한다.어려움8기하최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
잡지 배달세 대의 차가 L1에서 출발해 2,3,...,N 순서를 지키며 배달해야 하며, 한 번에 한 대만 움직일 수 있을 때 전체 배달 완료 시간의 최솟값을 구한다.어려움8동적 계획법최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
에리테아 원정막힌 요새 칸이 있는 m×n 격자에서 각 교차점의 위험도는 m+n에서 요새 경계까지의 최단 거리를 뺀 값이다. S에서 D까지 격자선을 따라가는 최소 위험 경로의 위험 합을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
그들을 그곳으로 보내라각 간선을 하루에 한 척만 지날 수 있는 무방향 그래프에서 S에서 T로 K척의 우주선을 보내는 최소 일수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초128 MB채점 가능
대피 계획건물별 인원과 대피소별 수용력, 그리고 하나의 유효한 배정 계획이 주어질 때, 이 계획이 모든 유효한 계획 가운데 총 이동 시간을 최소로 만드는지 판정한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
조깅평면 위 N쌍의 한 방향 이동 통로와 승하차 시간이 주어질 때, 도보 이동을 포함해 집에서 사무실까지 가는 최소 시간을 구한다.어려움8최단 경로기하+2아직 제출이 없습니다1초512 MB채점 가능
(베이지안) 사냥개와 토끼토끼의 무작위 이동과 잡음 섞인 관측을 베이즈 확률분포로 갱신한 뒤, 격자 미로에서 기대 최단거리를 최소화하는 방향으로 사냥개를 한 칸씩 움직인다.어려움8확률BFS+2아직 제출이 없습니다1초128 MB채점 가능
도시 운전정점 N개와 간선 N개로 이루어진 연결 그래프에서 여러 정점 쌍 사이의 최단 경로를 구한다.어려움8트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
복도복도에서 서쪽에서 동쪽으로 지나갈 수 있는 구의 최대 반지름을 구한다. 기둥은 점으로, 남북 벽은 장애물로 작용한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
소방 훈련여러 층으로 이루어진 격자에서 짐을 실은 이동이 두 배로 드는 점을 고려해 제한 시간 안에 얻을 수 있는 최대 점수를 구한다.어려움8동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
호기심 많은 왕자볼록 다면체 표면 위의 두 점 사이 최단 경로 길이를 구한다.어려움8기하최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
연결가중치가 있는 방향 그래프에서 c에서 d로 가는 k번째로 짧은 경로의 길이를 묻는 질의에 답한다. 길이가 같은 경로도 따로 센다.어려움8그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
리조트트랙 간선은 무료이고 리프트 간선은 포인트를 소모하며 잔액이 충분해야 할 때, 시작 지점에서 기지 중 한 곳까지 이동한 뒤 카드에 남는 포인트의 최솟값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
추격삼각형이 없는 연결 그래프에서 추격자 B가 도망자 A를 반드시 잡을 수 있는지 판정하고, 잡을 수 있다면 최소 턴 수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
알리바바세 종류의 토큰 보유량과 교환 규칙이 주어질 때, 각 종류별 필요량을 모두 충족하는 최소 교환 횟수를 구하고 불가능하면 NIE를 출력한다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
성격자선을 따라 변이 직교하는 단순 다각형 내부의 격자선이 복도가 될 때, 두 격자점 사이의 최단 경로 길이를 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
관광 명소1번에서 n번으로 가는 최단 경로 중, 2번부터 k+1번 사이트를 주어진 선후 제약에 맞는 순서로 방문하는 경로의 길이를 구한다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다3초128 MB채점 가능
바이티 소년의 등굣길한 방향 도로에 글자가 붙은 도시에서 연속한 두 지점 사이를 잇는 최단 회문 경로를 찾고, 같은 길이면 사전순으로 가장 작은 문자열을 출력한다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
축제선수들의 정수 기록 사이에 정확히 1초 차이 관계와 대소 관계가 주어질 때, 모든 조건을 만족하는 서로 다른 기록 값의 최대 개수를 구하고 불가능하면 NIE를 출력한다.어려움8그래프최단 경로+1아직 제출이 없습니다3초128 MB채점 가능
가격표철도 그래프에서 거리가 2이고 직접 연결이 없는 도시 쌍에 항공편을 추가한 뒤, 출발 도시에서 기차와 항공 요금을 섞어 최소 비용을 구한다.어려움8그래프BFS+2아직 제출이 없습니다3초512 MB채점 가능
여행세도시 1에서 n까지 이동할 때, 각 도시에서 들어오는 도로와 나가는 도로 세율의 최댓값을 합한 값이 최소가 되는 경로를 찾는다.어려움8그래프최단 경로+2아직 제출이 없습니다3초256 MB채점 가능
사원원(기둥)들과 두 점이 주어질 때, 어떤 원도 통과하지 않는 두 점 사이의 최단 경로 길이를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
고속도로각 방향 통행료가 매일 일정량씩 선형으로 변할 때, 처음 d일 중 a에서 b로 갔다가 되돌아오는 왕복 비용이 최소가 되는 날을 찾는다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
택배 서비스특수한 사무소 등급 구조와 사이클을 가진 네트워크에서 C등급 출발지에서 C등급 도착지까지 가는 경로들의 파레토 최적 (비용, 시간) 쌍을 모두 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
그래프와 쿼리방향 간선 일부가 삭제된 상태에서, 질의마다 정점 1에서 주어진 정점까지 최단 경로 길이를 출력한다.어려움8그래프BFS+2아직 제출이 없습니다2초256 MB채점 가능
돛단배 항해부표 1에서 n으로 가는 경로 중 연속한 두 간선 가중치 차이의 제곱합을 최대로 만드는 경로를 찾는다.어려움8동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능