cho.sh

문제

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

전체 결과문제 1545개
제목난이도유형정답자시간 제한메모리 제한채점
Date Pickup자넷이 [a, b] 사이의 임의 시각에 전화할 때 리처드가 미리 그래프를 돌며 이동해 최악의 대기 시간을 최소화하는 값을 구한다.어려움8최단 경로그래프+1아직 제출이 없습니다8초512 MB지문만 제공
등산목표 지점을 골라 집에서 오르막으로 목표까지 간 뒤 내리막으로 대학까지 이동해 만족도에서 소모 체력을 뺀 값을 최대화하거나 불가능하면 Impossible을 출력합니다.어려움8그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
밟힌 케이블두 끝점이 주어진 케이블을 격자 변을 따라 놓아, 여러 직원이 정해진 경로를 T번 반복해 걸을 때 케이블을 밟는 총 횟수가 최소가 되게 한다.어려움8최단 경로그래프+2아직 제출이 없습니다5초512 MB채점 가능
Marching Course사람 수와 길이가 주어진 무방향 가중 그래프에서 1번 정점에서 출발해 길이 P 이내로 돌아오는 닫힌 보행 중, 단위 길이당 v/d의 합이 최대가 되는 경로를 찾는다.어려움8그래프동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
체스판 여행 11부터 N^2까지의 수가 적힌 N×N 판에서 나이트, 비숍, 룩을 이용해 1, 2, ..., N^2 순서로 칸을 방문할 때 필요한 최소 시간(이동 또는 기물 교체 1초)을 구한다.어려움8BFS최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
지름길각 노드에 소가 있는 가중 무방향 그래프에서 노드 1로 향하는 최단 경로의 총 이동 시간을 최대한 줄이도록 노드 1에서 다른 노드로 가는 지름길 간선 하나를 추가하는 문제입니다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
관광객가중 그래프에서 1번 도시에서 출발해 2번부터 N번 도시로 가는 최단 경로를 각각 고르고, 여러 경로에 걸쳐 다시 촬영되는 간선 가중치의 합을 최소로 만드는 값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
라쿤이 정보섬에 올라온 이유라쿤들이 스티커를 사고 솜사탕 한 봉지를 더해 무게를 K로 나눈 나머지를 갱신할 때, 최종 무게가 A가 될 수 있는 라쿤 수의 최댓값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초512 MB지문만 제공
고수모든 쌍이 승패를 겨룬 토너먼트에서 각 정점까지의 최단 승리 경로 길이의 최댓값을 최소로 하는 정점을 찾는다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB채점 가능
알프스 계곡가중치가 있는 나무에서 상점들과 출구가 주어질 때, 간선 하나가 제거된 상황에서 특정 마을에서 출구까지 또는 가장 가까운 상점까지의 거리를 구하는 질의에 답한다.어려움8트리그래프+2아직 제출이 없습니다3초512 MB채점 가능
위스키 거래유통망을 노드 용량이 있는 흐름 그래프로 모델링하고, 명진에서 주은으로 가는 최대 유량을 계산한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
Fast Food Restaurant건물 N개와 도로 N개가 하나의 사이클을 이루는 도시에서, 모든 건물까지의 최단 거리 중 최댓값을 최소로 하는 지점을 도로 위나 건물에 정하고 그 거리를 구한다.어려움8그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
Intelligent Car Racing축에 나란한 직사각형들이 이어 붙은 트랙에서 S에서 T까지 트랙 내부를 지나는 최단 경로 길이를 구하고 속도 v로 나눈다.어려움8기하최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
고도격자의 교차점에 고도를 정해 모든 방향성 도로 통행의 오르막 에너지 합을 최소화하는 문제로, 두 모서리 교차점의 고도는 고정되어 있다.어려움8최단 경로그래프+2아직 제출이 없습니다1초512 MB채점 가능
Hiring Employees각 유형의 근로자가 정해진 연속된 날짜 구간 동안 일하며 비용이 고정될 때, 모든 날의 최소 인원을 만족하도록 고용해 총비용을 최소화한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초256 MB지문만 제공
Millennium Worm정수 격자를 2n×2n이라고 사각형 그리드로 이루었다고 하자. 이 격자에 배치된 모든 격자 점을 두 개의 룩으로 차례대로 방문한다. 두 룩 하나가 시작점에서 끝점에 도착할 때까지 다른 룩을 반대 방향으로 이동할 때 각 룩 하나가 최소로 이동하는 거리의 최소값을 구한다.어려움8최단 경로아직 제출이 없습니다1초256 MB지문만 제공
%점이 섞인 괄호 문자열이 주어질 때, 커서를 한 위치에서 다른 위치로 옮기는 데 필요한 최소 키 입력 횟수(h, l, %는 2회)를 각 질문마다 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다5초1024 MB지문만 제공
협곡 건너기격자의 아래 행에서 위 행까지 경로를 잡되, 경로 위 최대 K개 셀은 다리로 건너 무시할 수 있을 때 경로 최저 높이의 최댓값을 구한다.어려움8이분 탐색그래프+2아직 제출이 없습니다3.5초512 MB채점 가능
Jumbled Journey숨겨진 DAG에서 모든 쌍 사이의 평균 경로 거리가 주어질 때, 그 평균을 만족하는 간선 집합을 복원한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
여행 안내서세 개의 특수 노드가 있는 가중 무향 그래프에서, 다른 노드가 세 거리 모두에서 지배하지 못하는 노드의 수를 센다.어려움8최단 경로그래프+2아직 제출이 없습니다6초512 MB채점 가능
드론벽이 있는 N×N 격자 미로에서 드론이 이동하며, 순서대로 켜지는 LED 타일을 밟아 정해진 수열을 전광판에 표시하고 출구로 나가기까지 걸리는 최소 시간을 구한다.어려움8BFS최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
Department Receptions이동 비용이 다른 격자에서 출입 제한과 음식 칸이 있고, 에너지가 0 이하로 떨어지지 않으면서 시간 t 안에 S에서 T로 도착할 때 얻는 최대 음식 점수를 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Fences정사각형 목초지 주위에 이미 놓인 선분들이 주어질 때, 목초지를 외부와 완전히 차단하는 데 필요한 새 선분 길이의 최솟값을 구합니다.어려움8기하최단 경로+1아직 제출이 없습니다1초256 MB지문만 제공
Dangerous Skating얼음판 격자에서 한 번 발을 구르면 얼음덩이에 부딪히기 직전 칸까지 미끄러지고 출발한 칸에 얼음덩이가 생긴다. 출구 칸에서 정확히 멈추는 최소 이동 횟수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다3초256 MB지문만 제공
IOIOI 카드I/O 카드가 일렬로 놓여 있고 구간 뒤집기 연산마다 비용이 다를 때, 모든 카드를 앞면으로 만들 수 있는지 판정하고 최소 뒤집기 시간을 구한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초512 MB채점 가능
Backpack Buddies0번 오두막에서 n-1번 오두막까지 이동하는 최소 시간과 하루에 12시간까지만 걷는 조건에서의 최소 시간을 각각 구해 그 차이를 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
아이스크림초콜릿 공급점과 바닐라 공급점, 혼합 지점이 있는 용량 있는 배관망이 주어질 때, 두 종류가 같은 양으로 섞이는 최대 분당 생산량을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
Порталы단단한 벽과 유리벽으로 이루어진 격자 미로에서 탈출에 필요한 포털 발사의 최소 횟수를 구하고, 이동과 발사 순서를 출력한다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
모호한 부호화서로 다른 이진 부호어 집합이 주어질 때, 서로 다른 두 문자 열이 같은 비트 열로 부호화될 수 있는지 판별하고, 가능하면 가장 짧은 그런 비트 열의 길이를 출력한다.어려움8문자열 매칭BFS+2아직 제출이 없습니다2초512 MB채점 가능
The Big Surprise서로 겹치지 않는 축 정렬 상자 건물들을 피해 두 점 사이의 최단 맨해튼 경로 길이를 구한다.어려움8최단 경로기하+2아직 제출이 없습니다2초512 MB지문만 제공
올림픽 버스방향을 뒤집을 간선을 최대 하나 고르고 뒤집는 비용을 내서, 도시 1에서 N까지 왕복이 가능하도록 만들 때 드는 요금과 뒤집기 비용 합의 최솟값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Giant Penguin각 정점이 최대 k개의 단순 사이클에 속하는 연결 무방향 그래프에서 정점을 표시하고, 가장 가까운 표시 정점까지의 거리를 구하는 질의를 처리한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초512 MB지문만 제공
프로그램X=1에서 시작해 대입과 조건부 대입 명령으로 이루어진 프로그램이 주어질 때, 마지막 값이 k가 되도록 지워야 할 최소 명령 수를 모든 k에 대해 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Planar Max Cut평면 그래프와 각 간선의 비용이 주어질 때, 두 집합으로 정점을 나누어 경계를 지나는 간선 비용의 합이 최대가 되는 분할을 구해 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다7초512 MB지문만 제공
Routes기차 노선과 k개의 열기구 구역으로 덮인 도시들에서 모든 도시 쌍의 최단 이동 시간 합을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다4초512 MB지문만 제공
정점 찾기연결된 그래프와 알 수 없는 정점 s에서 모든 정점까지의 최단 거리를 3으로 나눈 나머지가 주어질 때 s를 찾는다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
게으른 달리기네 개의 검문소가 이루는 사각형에서 p2에서 출발해 p2로 돌아오는 닫힌 경로 중, 검문소를 지날 때마다 누적되는 거리가 K 이상이면서 전체 길이가 최소인 경로를 구한다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
버밍엄연결된 그래프와 Q개의 시작 집이 주어질 때, 각 집이 어떤 시작 집에서 X*K 간선 이내에 있는 가장 작은 날 X를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
Berland Post일부 개장 시각이 고정된 방향 그래프에서 모든 간선이 o_a + d <= o_b + T를 만족하도록 미지의 개장 시각과 최소 창 길이 T를 정한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초256 MB지문만 제공
비용 증가각 도로의 통행료를 올렸을 때 수도에서 최단 경로가 사라지는 도시의 수를 도로마다 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
Shortest Path Queries너비가 최대 10이고 높이가 10^4인 격자에서 두 칸 사이 최소 비용 경로를 묻는 질의 10^5개를 처리한다.어려움8그래프최단 경로+2아직 제출이 없습니다5초512 MB지문만 제공
Jogging in the Park숲길 그래프에서 1번에서 시작하는 각 경로를 n번에서 끝나도록 늘리되, 모든 확장 경로의 총 길이가 같아지게 만들고 불가능하면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
전투 시뮬레이션격자에서 약진 명령을 처리한다. 유닛은 이동력 안에서 경로가 있고 적 세력과 인접하는 순간 멈출 때만 이동할 수 있으며, 모든 명령 후 각 유닛의 최종 좌표를 출력한다.어려움8그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
개미여행같은 소속 개미 세 마리로 만든 삼각형 내부를 지나지 않으면서 시작점에서 도착점까지 가는 최단 경로의 길이를 구하고, 불가능하면 -1을 출력한다.어려움8기하그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Relay Marathon그래프 위에서 서로 다른 특별 도시 네 곳 a, b, c, d를 골라 D(a,b) + D(c,d)의 최솟값을 구한다. D는 최단 경로 거리이다.어려움8그래프최단 경로+2아직 제출이 없습니다6초512 MB지문만 제공
인터넷 문제방향 그래프에서 1번에서 n번으로 가는 모든 경로가 반드시 지나는 정점 중, 각 경로가 그 정점을 정확히 한 번만 통과하도록 하는 정점을 모두 찾는다.어려움8그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
도로변 광고가중치가 있는 트리에서 서로 다른 다섯 정점이 주어지는 질의 Q개에 대해, 다섯 정점 중 두 개를 잇는 최단 경로 위에 놓이는 모든 간선의 가중치 합을 구한다.어려움8트리그래프+2아직 제출이 없습니다1초512 MB채점 가능
Hotspot그래프와 시민들의 출퇴근 쌍이 주어질 때, 무작위 최단 경로가 지날 확률의 합을 최대로 만드는 마을을 고른다.어려움8그래프최단 경로+2아직 제출이 없습니다2.5초512 MB지문만 제공
Эстафетаn개의 검문소를 크기 a_1부터 a_k까지 순서대로 나누고, 각 참가자가 자기 묶음을 0번 지점에서 왕복할 때 전체 이동 시간의 최솟값을 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Horseback Ridingk개의 나이트를 한 번에 하나씩 충돌 없이 움직여 아래쪽 행부터 채워지는 목표 배치로 옮기는 순서를 1500수 이내로 출력한다.어려움8시뮬레이션BFS+1아직 제출이 없습니다1초512 MB지문만 제공
Экспресс 20/19각 질의(역 f, 기준 시간 r)마다 1번 역에서 f까지 가는 경로 중 총 시간이 [r, r*p/(p-1)]에 드는 경로가 있는지 판정합니다.어려움8그래프최단 경로+1아직 제출이 없습니다3초1024 MB지문만 제공
Shortcut주 노선 경로와 각 역에 달린 지선이 있을 때, 길이가 c인 지름길 하나를 두 역 사이에 놓아 전체 네트워크의 지름을 최소화한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
연세 마스크 공장각 정점의 유입과 유출에 공급 p_i를 더한 값이 0이 되도록, 각 단방향 통로의 마스크 개수를 주어진 범위 안에서 정한다.어려움8그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
야쿠르트 아줌마 야쿠르트 주세요가중치가 있는 무방향 그래프에서 10개 판매 지점의 방문 순서와 출발 정점이 주어질 때, 야쿠르트 아줌마가 도착하는 시각보다 늦지 않게 도착할 수 있는 가장 작은 번호의 지점을 찾는다.어려움8최단 경로그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Dessert Café가중치 트리에서 k개의 표시된 정점이 주어질 때, 어떤 표시 정점에 대해 모든 정점 중 가장 가까운 정점의 개수를 센다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Electric Vehicle평면 위 n개 마을의 충전 단가와 배터리 최대 용량 W, 시작 충전을 포함해 최대 Delta번의 충전이 주어질 때, S에서 T까지 가는 최소 비용을 구하고 불가능하면 -1을 출력한다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Bajka원본 문자열과 목표 문자열이 주어질 때, 같은 글자 사이를 순간이동하거나 옆으로 이동해 목표 문자열을 쓰는 최소 시간을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다1초512 MB지문만 제공
Family Fares가중 그래프와 가족 구성원의 출발역, 1인당 단체권 가격이 주어질 때, 모든 가족이 최단 경로로 1번 역에 도착하도록 하는 최소 비용을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초512 MB지문만 제공
Late Party가중 무방향 그래프에서 0번 정점에서 출발해 서로 다른 호텔로 가는 친구와 최소 한 명이 동행할 수 있는 최장 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
Квантовая телепортацияn 곱하기 m 격자에서 살아남은 k개의 칸이 주어질 때, (1,1)에서 (n,m)까지 이동하며 각 구간 비용 2^max(dx,dy)의 합을 최소로 하는 경로를 찾아 사용한 칸을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다4초512 MB지문만 제공
Путешествие в Метрополис도시 1에서 n으로 가는 경로 중 열차 안에서 보내는 총 시간을 최소로 하고, 그런 경로들 중 연속해서 탄 구간 시간의 제곱합을 최대로 한다.어려움8그래프최단 경로+2아직 제출이 없습니다4초512 MB지문만 제공
신입생 청원이서로 다른 강의실에서 열리는 강의들의 시작과 끝 시각, 그리고 강의실 간 양방향 이동 시간이 주어질 때 들을 수 있는 총 강의 시간의 최댓값을 구한다.어려움8최단 경로그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Walking Plan가중치가 있는 방향 그래프에서 각 질의마다 s에서 t로 최소 k개의 간선을 사용하는 최단 보행을 구하고, 불가능하면 -1을 출력합니다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Patkice II방향 화살표로 이루어진 격자에서 화살표를 따라 'o'에서 'x'로 갈 수 있도록 최소 개수의 칸을 바꾸고, 그 결과 지도를 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
카트라이더무방향 가중 그래프에서 정점을 방문할 때마다 속도를 1 늘리거나 줄이거나 유지할 수 있고, 속도 제한을 넘으면 그 간선을 쓸 수 없다는 조건 아래 출발지에서 목적지까지 최소 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
JJ Rally정점이 24개 이하인 가중 무방향 그래프에서 s1에서 t1, s2에서 t2로 가는 두 최단 경로가 정점을 공유하지 않는 쌍의 수를 센다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Jumping Cat지붕 위를 걷거나 다른 지붕으로 점프해서 왼쪽 끝에서 오른쪽 끝까지 가는 최단 경로를 구하며, 점프는 건물을 가로지르지 않아야 하고 길이 제한이 있다.어려움8기하그래프+1아직 제출이 없습니다2초512 MB지문만 제공
Arriving on Time각 노선의 첫 출발 시각, 주기, 이동 시간이 주어질 때 정류장 0에서 출발해 시각 s까지 정류장 n-1에 도착하는 가장 늦은 출발 시각을 구한다.어려움8최단 경로그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Closing the Borders각 국가의 국경 폐쇄 확률이 주어진 상황에서 0번 국가에서 N-1번 국가로 이동하는 항공편 경로 중 성공 확률이 가장 높은 경로를 찾는다.어려움8그래프확률+2아직 제출이 없습니다1초1024 MB지문만 제공
Fladdermusen직사각형 동굴 안의 수직 장애물들을 피해 두 점 사이를 이동하는 맨해튼 최단 거리를 각 질의마다 구한다.어려움8최단 경로그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Snöbollskrig 1가중 그래프에서 L개 나라가 요새에서 동시에 확장할 때, 어느 나라 쌍이 서로 전쟁을 벌이게 되는지 판정한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Robot도로의 색을 주어진 비용으로 바꿔, 각 색을 말했을 때 로봇이 교차로 1에서 N까지 유일한 경로로 이동하도록 만들고 최소 비용을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초512 MB지문만 제공
We apologize for any inconvenience트램 노선이 하나씩 중단될 때마다, 여전히 연결된 두 정류장 사이에 필요한 최대 환승 횟수를 구한다.어려움8그래프BFS+1아직 제출이 없습니다10초512 MB지문만 제공
Travel around China도시 비용이 양수인 3행 m열 격자에서 서로 다른 두 도시의 순서쌍마다 최소 경로 비용을 모두 더해 1e9+7로 나눈 나머지를 구한다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Bytelandia States Union방향마다 이동 시간이 다른 거대한 격자에서 시작 칸에서 포털까지 가는 최소 시간을 여러 질의에 대해 998244353으로 나눈 나머지로 구합니다.어려움8수학최단 경로+1아직 제출이 없습니다2초512 MB지문만 제공
Scholar's Lawn학생이 정해진 속도로 포장된 산책로를 따라 이동해, 직선 경로를 일정한 속도로 걷는 Fellow와 가장 먼저 만날 수 있는 시각을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Safest Taxi차로별 회전 규칙이 있는 격자 도로망에서 각 여행마다 좌회전 X회, 차로 변경 Y회 이내로 최단 시간을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Блогеры-путешественники각 도시 k에 대해 1번 도시에서 k까지 가는 흔적 중 경로 위 간선 가중치의 최솟값과 최댓값 합을 최소로 하는 값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초1024 MB지문만 제공
Daily Commute지하철 노선이 매일 바뀔 때, 단방향 통로와 움직이는 열차를 이용해 1번 역에서 N번 역까지 가는 최소 시간을 각 날마다 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Окопы и траншеиn개의 축에 평행한 직사각형 경계(참호)가 주어지고, A점과 B점이 각각 참호 위에 있을 때, A에서 B로 이동하기 위해 새로 파야 하는 최소 거리를 구하는 문제입니다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
운전 브이로그모든 출발 건물 i와 도로 개수 j에 대해 정확히 j개의 도로를 지나 n번 건물에 도착하는 최단 시간을 구하고, 그 합을 10^9+7로 나눈 나머지에서 경로가 없는 경우마다 1을 빼서 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1536 MB지문만 제공
Road Service 3N개 도시로 이루어진 트리가 주어질 때 모든 도시 쌍 거리의 합을 줄이도록 K개의 간선을 출력하는 문제로, 최적 기준값과의 비율로 점수가 매겨진다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Красная Шапочка늑대가 정해진 경로로 달리는 동안 빨간 모자가 같은 길이나 빈터에서 마주치지 않으면서 할머니 집에 더 먼저 도착하는 경로를 찾는다.어려움8최단 경로그래프+2아직 제출이 없습니다2초64 MB지문만 제공
Lanterns각 등불을 해당 봉우리에서 사는 경우마다, 모든 봉우리를 방문할 수 있도록 추가로 사야 하는 등불 비용의 최솟값을 구하고 불가능하면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초1024 MB지문만 제공
CIRCUS밧줄 위치 P[i]와 시작점 D가 주어질 때, 곡예사가 거리 M에 도달할 수 있도록 임시 밧줄을 잡을 최소 높이를 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다1.5초512 MB지문만 제공
Departure각 사람이 위치 Pj에서 집까지 버스만 갈아타며 도달하는 데 걸리는 최소 일수를 기약분수로 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다4초512 MB지문만 제공
Rainbow Road Race연결된 가중 무방향 그래프에서 1번 정점에서 출발해 일곱 가지 무지개 색의 간선을 각각 하나 이상 지나는 최단 닫힌 보행의 길이를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
Chuck's Challenge불안정한 바닥 타일을 떠나면 무너지는 미로에서 출구에 도달하기 위해 열어야 하는 문의 최솟값을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
스키장내리막 코스와 최대 K번의 리프트를 이용해 S번 지점에서 T번 지점까지 이동할 때 스키를 탄 시간의 최댓값을 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
忍ぶべし출발점에서 목표점까지 최단 거리로 이동하는 경로가 남은 센서 영역을 피하도록, 제거해야 할 정사각형 센서의 최소 개수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다8초512 MB지문만 제공
競プロは小惑星探査の役に立つ다각형 장애물을 피해 여러 탐사선이 각자의 소행성까지 가는 최소 에너지를 구한다. 위쪽으로 이동할 때만 y좌표 1당 1의 에너지가 든다.어려움8기하최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Kuru Kuru Door회전하는 원형 문과 벽이 주어질 때, 원형 로봇이 S에서 T까지 가는 최단 경로를 구하거나 도달할 수 없으면 -1을 출력한다.어려움8기하최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
1 Day Passport노선마다 관리 회사, 운임, 소요 시간이 정해진 철도망에서 회사 집합을 정해진 가격에 무제한 이용하는 패스 여러 개를 조합해, S에서 T까지 H시간 이내에 도착하는 최소 비용을 구한다. 도달할 수 없으면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Milky Way각 오각별의 선분 위는 에너지 없이 이동할 수 있고 별 사이를 이동할 때만 거리가 드는 상황에서, M번 별에서 L번 별까지 이동하는 최소 총 거리를 구한다.어려움8기하최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Dog Food원점의 말뚝에 팽팽한 밧줄로 묶인 개가 최대 8개의 다른 말뚝에 밧줄이 걸리는 상황을 고려해 먹이까지 가는 최단 경로를 구한다.어려움8기하그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Repairing관 여러 개와 그 위의 밸브, 수원, 수리 지점이 주어질 때, 밸브 일부를 잠가 수리 지점으로 가는 물을 끊으면서 닫아야 하는 관 길이의 최솟값을 구한다.어려움8기하그래프+2아직 제출이 없습니다5초512 MB지문만 제공
On or Off격자 모양 사무실이 트리 구조를 이루고 있을 때, M개의 방을 순서대로 방문하며 방마다 다른 점등·소등 비용과 소비 전력을 고려해 총전력을 최소로 만든다.어려움8트리동적 계획법+1아직 제출이 없습니다7초512 MB지문만 제공
Dungeon Wall기존 벽이 있는 격자에서 단위 벽 하나를 세워 입구와 출구 사이 최단 경로 길이를 최대로 늘리고, 그 증가량을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다8초512 MB지문만 제공
Rabbit Jumping최대 3마리의 토끼가 바위 사이를 뛰어 이동하는데, 항상 그 방향에서 가장 가까운 바위에만 착지할 수 있고 하류로는 가지 못한다. 각 토끼가 다른 토끼가 방문한 바위를 밟지 않고 목적지에 도달하는 최소 총 이동 거리를 구한다.어려움8그래프그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Top of the Hill원기둥 모양 원반 N개가 쌓여 있을 때, 원반 가장자리 어디서든 떨어져 내릴 수 있지만 올라갈 때는 동서남북 네 지점의 엘리베이터만 쓸 수 있는 자동차의 최단 경로를 구한다.어려움8기하그래프+2아직 제출이 없습니다8초512 MB지문만 제공