cho.sh

문제

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

전체 결과문제 1545개
제목난이도유형정답자시간 제한메모리 제한채점
GPS 대결1번 교차로에서 N번 농장까지 두 GPS의 최단 경로를 벗어난 도로 수를 최소화하는 경로를 구합니다.보통6최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
택시각 마을에서만 탈 수 있고 요금과 이동 가능한 도로 수가 정해진 택시를 갈아타며 1번 마을에서 N번 마을까지 최소 요금으로 이동합니다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
오벨리스크1x1xM 크기의 오벨리스크를 구멍이 뚫린 여러 층 격자 위에서 굴려 목표 칸에 똑바로 세우는 최소 기울이기 횟수를 구합니다.보통6최단 경로BFS+1아직 제출이 없습니다2초512 MB채점 가능
늑대 왕 그러프각 쿼리마다 총 길이가 D 이하인 A에서 B 경로에 포함된 도로의 폐쇄 비용 합을 구합니다.보통6최단 경로정렬+1아직 제출이 없습니다2초256 MB채점 가능
잼 공장두 출발 탱크를 목적지 탱크까지 연결하는데 공유 구간 비용을 한 번만 내고 합계를 최소화합니다.보통6최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
KCM 여행비용과 시간이 정해진 항공편으로 1번 공항에서 N번 공항까지 예산 M 안에서 이동하는 가장 짧은 시간을 구합니다.보통6동적 계획법최단 경로+1아직 제출이 없습니다3초256 MB채점 가능
리펠리펠 칸에서 얻는 일정 걸음 보호막을 활용해 야생 칸에 무방비로 들어가는 횟수를 최소화하며 입구에서 출구까지 이동합니다.보통6최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
Epic Win!주어진 절차에 따라 후보 집합과 분리 거리를 계산해 어떤 시작 상태에서도 상대를 이기는 가위바위보 기계를 출력합니다.보통6최단 경로그래프+2아직 제출이 없습니다1초256 MB채점 가능
Fegla의 스쿠터 시험 주행방향 그래프에서 시작 방으로 돌아오는 가장 짧은 사이클이 지나는 방 개수를 구합니다.보통6BFS최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
JOI 공원1번 정점에서 거리 X 이내 정점을 지하철로 묶을 때 건설비 C와 X를 곱한 값과 밖에 남은 도로 길이 합이 최소가 되는 값을 구합니다.보통6최단 경로정렬+1아직 제출이 없습니다1초256 MB채점 가능
베시의 생일 뷔페품질이 오름차순이 되도록 목초지를 골라 이동 비용을 빼고 얻는 에너지 합을 최대로 합니다.보통6동적 계획법최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
포템킨 순환로무향 그래프에서 길이가 4 이상인 유도 사이클 중 규칙이 정한 하나를 출력하고 없으면 no를 출력합니다.보통6그래프BFS+1아직 제출이 없습니다1초256 MB채점 가능
여덟 조각 퍼즐주어진 3행 3열 보드를 목표 배치로 만드는 최소 이동 횟수를 구하고 도달할 수 없으면 impossible을 출력합니다.보통6BFS최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
삼국 통일격자의 세 육지 무리를 하나의 연결된 영역으로 잇도록 가장 적게 바다 칸을 메웁니다.보통6BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
멋쟁이 개구리점프 거리 제한 D 안에서 0번 발판에서 1번 발판까지 가장 적은 점프로 이동하고 그중 가장 짧은 점프가 가장 긴 경로를 구합니다.보통6최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
내륙국격자에서 8방향으로 이동해 물에 닿을 때까지 넘는 국경 횟수를 나라마다 가장 적게 구합니다.보통6최단 경로BFS+2아직 제출이 없습니다2초256 MB채점 가능
가장 작은 16진수 배수허용된 16진 숫자만으로 N의 배수 중 가장 작은 양의 정수를 구하고 없으면 없다고 보고합니다.보통6BFS그래프+2아직 제출이 없습니다2초256 MB채점 가능
책 구매하기 3상점 재고를 구매자별 구매 한도와 배송비 조건에 따라 배분해 구매량을 최대화하고 배송비 합계를 최소화합니다.보통6그래프최단 경로아직 제출이 없습니다1초256 MB채점 가능
플랑크톤 먹이여유 식량 종류에서 시작하는 연속 교환으로 필요한 종류를 무한히 얻을 수 있는지 판정합니다.보통6최단 경로그래프아직 제출이 없습니다5초256 MB채점 가능
주방 계량용량이 다른 컵들끼리 따르면서 옮긴 양의 합을 최소화해 가장 큰 컵에 정확히 V만큼 남기고, 불가능하면 impossible을 출력합니다.보통6최단 경로그래프아직 제출이 없습니다3초256 MB채점 가능
로봇과 송유관 시스템두 로봇이 주어진 정점에서 출발해 하나의 단절 파이프 양 끝을 나누어 맡을 때 느린 쪽 도착 시각이 가장 작아지는 파이프를 구합니다.보통6최단 경로DFS+1아직 제출이 없습니다2초256 MB채점 가능
차이 그래프정점 차이를 N으로 나눈 나머지로 정해지는 간선 가중치를 가진 방향 그래프에서 여러 출발지와 도착지 사이의 최단 경로 길이를 구합니다.보통6최단 경로그래프+1아직 제출이 없습니다1초32 MB채점 가능
A.I. War (작은 입력)0번 행성에서 출발해 1번 행성을 위협할 때까지 행성을 정복하되 정복 수는 최소로 위협 수는 최대로 하여 두 수를 출력합니다.보통6최단 경로BFS+1아직 제출이 없습니다5초512 MB채점 가능
A.I. War (Large)행성 0에서 시작해 행성 1에 닿는 가장 작은 연결 집합을 고르고 경계가 가장 넓은 경우의 정복 수와 위협 수를 보고합니다.보통6BFS최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
부드럽게 만들기 (작은 입력)삭제, 삽입, 값 변경 비용을 써서 이웃 픽셀 값 차이가 M 이하가 되도록 만드는 최소 비용을 구합니다.보통6동적 계획법최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
지각하면 안 돼각 간선에 이동 시간과 요금이 있는 무방향 그래프에서, 총 이동 시간이 T 이하이면서 1번에서 N번 건물까지 가는 경로의 최소 요금을 구한다.보통6최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
런던 지하철정거장별 소요 시간이 주어진 지하철 노선들과 환승 시간이 있을 때 두 역 사이의 최단 이동 시간을 구한다.보통6최단 경로그래프+1아직 제출이 없습니다1초512 MB채점 가능
칙령친구 관계 그래프와 한계 d가 주어질 때, 친구끼리 차이가 d 이하라는 조건을 지키며 만들 수 있는 최대 빈부 격차를 구하고, 무한이면 -1을 출력한다.보통6그래프최단 경로+1아직 제출이 없습니다2초512 MB채점 가능
퍼레이드각 도로를 하나씩 제거했을 때 최단 거리가 늘어나는 교차점 쌍의 수를 모든 도로에 대해 구한다.보통6그래프최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
이진 도로이동할 때마다 값이 뒤집히는 상황에서 간선의 값과 현재 값이 같을 때만 지날 수 있다. 0번에서 N-1번까지 가는 최단 시간을 구하고, 불가능하면 -1을 출력한다.보통6그래프BFS+1아직 제출이 없습니다3초64 MB채점 가능
큰 트럭가중치가 있는 무방향 그래프에서 1번에서 n번까지 최단 경로를 찾고, 그중 방문한 정점에서 얻는 아이템 합이 최대가 되는 경로를 구한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
장애물 경기수직 장애물들이 놓인 평면에서 시작점에서 결승선까지 동쪽으로 가는 최단 경로의 길이를 구하고, 최단 경로가 도달할 수 있는 서로 다른 도착점의 y 좌표를 오름차순으로 출력합니다.보통6기하그래프+2아직 제출이 없습니다2초512 MB채점 가능
플로이드에 오타가?플로이드 알고리즘에서 바깥 루프가 정점 N을 경유점으로 사용하지 않을 때, 두 버전의 최단 거리 값이 달라지는 순서쌍의 개수를 센다.보통6최단 경로동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
탈출벽과 사다리, 그리고 같은 번호로 연결된 일방통행 함정문이 있는 3층 격자 던전에서 1층의 출구 사다리까지 도달하는 최소 시간을 구한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
클리크 그래프의 최단 경로 합여러 개의 클리크를 겹쳐 만든 그래프가 주어질 때, 모든 두 정점 사이 최단 경로 길이의 합을 구한다.보통6그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
우아한 전시장격자 위의 자동차가 가장자리 문까지 가야 하고, 지나가는 칸의 자동차는 모두 치워야 한다. 옮기는 자동차 수를 최소로 하는 경로를 찾는다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
짝수 번 통행료가중 무방향 그래프에서 1번 도시에서 C번 도시까지 이동할 때 통행료를 징수하는 횟수가 짝수가 되어야 하며, 같은 도로를 여러 번 지날 수 있을 때 최소 통행료 합을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
자크 갈루무향 그래프에서 1번 방에서 N번 방까지 가는 최소 마나 경로를 구한다. 각 방에 있는 몬스터를 모두 처치하는 최소 마나가 방 비용이 된다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
일관된 글자 경로N×N 격자에서 같은 문자가 대문자와 소문자로 함께 등장하지 않도록 하며 왼쪽 위에서 오른쪽 아래로 가는 최단 경로의 길이를 구한다.보통6BFS비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
아틀란티스 사건선분 벽들과 최대 50개의 부스, 순간이동 횟수 T가 주어질 때, 두 부스를 잇는 선분이 벽과 닿지 않을 때만 순간이동할 수 있다는 조건에서 시작점에서 포털까지 걸어야 하는 최단 거리를 구한다.보통6기하최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
경로 우회수리된 차량의 도시에서 목적지까지 가는 최소 통행료를 구한다. 고정된 서비스 경로의 도시를 처음 지나는 순간부터는 그 경로를 그대로 따라야 한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
너무 졸려출발 역과 시각에서 약속 역과 시각까지 이동하면서 한 열차에서 잘 수 있는 최장 시간을 구한다.보통6그래프최단 경로+1아직 제출이 없습니다8초512 MB채점 가능
집 구하기가중 무방향 그래프에서 맥도날드도 스타벅스도 없는 정점 중 맥도날드까지의 최단 거리가 x 이하, 스타벅스까지의 최단 거리가 y 이하이면서 두 거리의 합이 최소인 정점을 찾는다.보통6그래프최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
숨바꼭질 4이동 -1, +1, 2X를 써서 N에서 K까지 가는 최단 시간을 구하고, 사전순으로 가장 작은 최단 경로를 출력합니다.보통6BFS그래프+1아직 제출이 없습니다2초512 MB채점 가능
울타리늑대 한 마리와 여러 마리 양이 있는 작은 격자에서 모든 양을 안에 두고 늑대를 밖에 두는 가장 짧은 닫힌 울타리 길이를 구한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
물컵 비우기N개의 잔과 잔 사이를 옮기는 비용이 주어질 때, 물이 담긴 잔을 K개 이하로 남기는 최소 비용을 구한다.보통6동적 계획법그래프+2아직 제출이 없습니다2초32 MB채점 가능
퍼레이드교차점 1에서 N까지 가는 경로의 수리 비용 합이 예산 K 이하가 되도록 하는 최대 탱크 수 T를 구한다. 각 도로의 비용은 T가 T_i를 넘을 때 C_i*(T - T_i)^2이다.보통6이분 탐색그래프+1아직 제출이 없습니다2초512 MB채점 가능
적군을 막아라각 요새를 지키는 데 필요한 병력이 주어질 때, n번에서 1번으로 가는 모든 경로를 막을 수 있도록 k명의 병력을 배치할 수 있는지 판정한다.보통6그래프최단 경로+1아직 제출이 없습니다2초512 MB채점 가능
소수마을2차원 평면의 점들이 주어질 때, 각 이동의 잘라낸 유클리드 거리가 소수여야 한다는 조건 아래 시작점에서 목표점까지 가는 최단 경로를 구한다.보통6그래프최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
벽 부수고 이동하기 2N×M 격자의 왼쪽 위에서 오른쪽 아래로 이동할 때 벽을 최대 K개까지 부수면서 갈 수 있는 최단 경로의 길이를 구한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
소가 길을 건너간 이유 7N x N 격자에서 왼쪽 위에서 오른쪽 아래로 가는 가장 빠른 경로를 찾는다. 세 번 이동할 때마다 도착한 칸에서 먹는 시간을 반드시 써야 한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
뱀 JOI방 1에서 방 N까지 가는 최소 시간을 구한다. 추운 방을 떠난 뒤 X분이 지나야 더운 방에 들어갈 수 있고, 그 반대도 마찬가지다.보통6최단 경로그래프+1아직 제출이 없습니다2초512 MB채점 가능
변신로봇길이가 같은 N개의 숫자 문자열이 주어지고, 두 상태 사이의 이동 비용이 각 자리 숫자 차의 제곱합일 때 시작 상태에서 목표 상태로 가는 최소 비용을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
클라이밍 벽 오르기벽에 있는 홀드들의 좌표가 주어질 때, 서로 1000mm 이내의 홀드로만 이동해 지면에서 1000mm 이내에서 시작해 꼭대기 1000mm 이내까지 도달하는 최소 홀드 개수를 구한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
번역의 사슬번역가를 가중 무향 간선으로 보고, 각 목표 언어의 영어로부터의 번역 횟수를 먼저 최소화한 뒤 전체 요금을 최소화하는 집합을 고른다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
용도 지역1, 2, 3로 표시된 n x n 격자에서 모든 1 칸에 대해 가장 가까운 3 칸까지의 거리를 구하고, 그중 최댓값을 출력한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
주말 여행 계획가중 그래프에서 목적지와 숙소의 기대값이 주어질 때, 모든 목적지-숙소 쌍에 대해 w_a + w_b - dist(a, b)의 최댓값을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
변신 이동 게임N x N 보드에서 목표 칸까지 최소 턴 수를 구한다. 일반 모드에서는 한 턴에 한 칸씩 걷고, t턴을 치르고 변신 모드로 바꾸면 고른 방향의 가장 가까운 워프 칸으로 이동한다.보통6그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
두 로봇가중치가 있는 트리에서 두 로봇이 주어진 정점에서 어떤 간선 또는 그 양 끝점에서 만나야 할 때, 두 로봇이 이동한 거리의 합의 최솟값을 구한다.보통6트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
엘리베이터 2i번 엘리베이터는 Xi, Xi+Yi, Xi+2Yi, ... 층에 선다. A층에서 B층으로 가는 최소 탑승 횟수와 그 순서를 구해 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
Commuting Mathematicians여러 지하철 노선과 역 사이 이동 시간이 주어질 때, 출발역에서 도착역까지 총 이동 시간을 최소로 하고 그중 환승 횟수를 최소로 하는 경로를 구한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
장애물 달리기각 행의 출발점에서 마지막 열의 최단 도착점까지 이동하는 최단 경로 K개를 구해, 각 도착 셀에 도착하는 학생 수를 구합니다.보통6그래프최단 경로+2아직 제출이 없습니다2.5초256 MB채점 가능
의약품 수송한 정착지에서 다른 정착지로 가는 가장 빠른 길을 찾습니다. 주행 100분을 넘기기 전에 대피소에서 5분 세차하며 이동합니다.보통6최단 경로그래프+2아직 제출이 없습니다1초1024 MB채점 가능
경찰과 도둑은행에서 도둑이 격자 밖으로 탈출하지 못하도록 지형별 비용의 바리케이드를 최소 비용으로 놓는 최소 정점 절단을 구합니다.보통6그래프최단 경로+2아직 제출이 없습니다5초512 MB채점 가능
위험한 운전양방향 그래프에서 S에서 E로 가는 경로의 최대 위험 등급을 최소로 하고, 그중 총 거리도 최소인 경로를 찾습니다.보통6그래프이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
텔레포트좌표를 가진 N개 도시 중 일부는 특별하며, 이동 비용은 맨해튼 거리이고 특별한 도시끼리는 텔레포트(T)로도 갈 수 있다. M개의 최단 경로 질의에 답한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
아 맞다 우산벽이 있는 격자에서 S에서 출발해 최대 5개의 X 물건을 모두 주운 뒤 E에 도착하는 최단 경로의 길이를 구한다.보통6BFS비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
씨씨두 사람 사이의 친밀도가 k라는 정보 M개가 주어질 때, Q개의 질의에 대해 두 사람 사이의 거리를 구하고 알 수 없으면 -1을 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
상남자격자에서 위아래로는 자유롭게, 왼쪽으로는 최대 L번, 오른쪽으로는 최대 R번 이동할 수 있고 벽은 막혀 있을 때 시작점에서 도달 가능한 칸 수를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
고양이 밥주기격자에서 (0,0)에서 출발해 N마리 고양이를 모두 맨해튼 거리로 방문하고 다시 (0,0)으로 돌아오는 최소 시간을 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
느린 펑크가중치가 있는 도로와 충전소가 주어질 때, 한 번 충전으로 갈 수 있는 거리 d를 넘지 않으면서 학교에서 집까지 가는 최단 경로를 구하고, 불가능하면 stuck을 출력한다.보통6최단 경로그래프+2아직 제출이 없습니다14초1024 MB채점 가능
Colouring a rectanglem x n 격자의 오른쪽 아래 방향 대각선과 오른쪽 위 방향 대각선마다 비용이 주어질 때, 모든 칸을 덮는 대각선을 최소 비용으로 고른다. 그 최소 비용을 출력한다. 이때 칸은 여러 번 칠해도 된다. (전체를 160자 이내로 요약) Either rephrase this in Korean concisely. Let me recount: Maybe Korean summary can be shorter. Let's craft: 보통6그래프최단 경로+1아직 제출이 없습니다2초512 MB지문만 제공
승범이네 면접여러 면접 장소가 표시된 방향 가중 그래프에서 임의의 장소까지의 최단 거리가 가장 먼 도시를 찾아 그 거리를 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
Bio Trip1번 교차점에서 출발해 d번 교차점까지 갔다가 돌아오는 최단 시간을 구한다. 각 교차점에서 회전 각도가 제한되고 유턴은 할 수 없다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
지하철각 역은 A 또는 B 회사에 속한다. 0번 역에서 M번 역까지 환승 횟수를 최소로 하고 그중 이동 시간이 가장 짧은 경로를 찾아 두 값을 출력한다.보통6그래프최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
볼더링그립 비용이 있는 홀드 격자에서, 연속한 홀드 사이 거리가 r 이하이고 총 비용이 s를 넘지 않으면서 가장 아래 홀드에서 가장 위 홀드까지 가는 최단 경로 길이를 구한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
우유 펌프질각 간선에 비용과 유량이 주어진 그래프에서 (병목 유량)/(총 비용)을 최대화하는 1번에서 N번 경로를 찾아 그 값에 10^6을 곱한 정수를 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
DISH각 테스트 케이스에서 두 문자열을 모두 부분 문자열로 포함하는 가장 짧은 문자열을 구해 출력한다.보통6문자열동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Защищенное соединение도시마다 1, 2, 0 표시가 있는 가중 무방향 그래프에서 1번 도시와 2번 도시를 잇는 최소 비용 경로를 찾는다.보통6그래프최단 경로+1아직 제출이 없습니다2초512 MB지문만 제공
출퇴근가중 무방향 그래프에서 건물에 있을 때만 마법을 써서 모든 간선의 가중치를 바꿀 수 있을 때, A에서 B까지 최대 K번 마법을 써서 가는 최단 시간을 구한다.보통6그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Social Distancing열린 칸만 지나 S에서 E로 가는 경로 중 환자까지의 체비쇼프 거리의 최솟값을 최대화하고, 경로가 없으면 -1을 출력한다.보통6BFS이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Exchange Bottleneck각 도시가 이전 도시들과 어떤 방식으로 연결되는지를 이진 배열로 받아, 모든 도시 쌍 사이 최단 거리의 최댓값을 구한다.보통6그래프최단 경로+1아직 제출이 없습니다1초512 MB지문만 제공
Temple Mazen x n 격자에서 @에서 $까지 최소 이동 횟수를 구하며, 레버를 밟으면 같은 글자의 모든 문이 열린다.보통6BFS그래프+2아직 제출이 없습니다3초512 MB지문만 제공
Telephone일직선에 놓인 소들의 품종과 품종 간 통신 가능 행렬이 주어질 때, 1번 소에서 N번 소까지 메시지를 전달하는 최소 총 거리를 구한다.보통6동적 계획법최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
Ride-Hailing도로 이동 시간과 8시간 근무 동안의 예약된 운행 목록이 주어질 때, 모든 운행을 처리할 최소 운전자 수를 구한다.보통6최단 경로그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Hiking경로 위 모든 점이 어떤 타워에서 거리 d 이내에 있도록 시작점에서 목표점까지 최단 경로를 구하고, 불가능하면 -1을 출력한다.보통6기하그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Сталкер각기 다른 도로 정보를 담은 K장의 지도가 주어질 때, 1번 건물에서 N번 건물까지 이동하기 위해 지도를 최소 몇 번 불러와야 하는지 구한다.보통6그래프BFS+1아직 제출이 없습니다2초1024 MB지문만 제공
가운데에서 만나기가중 방향 그래프와 K개의 출발 도시가 주어질 때, 모든 친구의 왕복 시간 중 최댓값을 가장 작게 만드는 도시 X를 모두 찾는다.보통6그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
호석사우루스격자에서 시작점에서 도착점까지 이동할 때 받는 충격량의 최솟값을 구한다. 이동 가능한 방향은 걸음 번호에 따라 상하좌우, 상하, 좌우 순서로 반복된다.보통6그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
shortestpathcube큐브 [0,100]^3의 표면 위의 점에서 표면을 따라 반대쪽 꼭짓점 (100,100,100)까지 가는 최단 경로의 길이를 구한다.보통6기하수학+2아직 제출이 없습니다1초512 MB지문만 제공
毒の沼地100x100 격자에서 안전한 직사각형 영역이 주어질 때, N개의 목적지를 순서대로 방문하며 독 늪지 칸에 들어가는 횟수의 최솟값을 구한다.보통6그래프BFS+2아직 제출이 없습니다8초512 MB지문만 제공
Brave Princess Revisited1번에서 N번까지 이동할 때, 남은 호위 예산 L로 각 간선의 거리를 지불할 수 있다는 조건에서 총 습격자 수를 최소화하는 경로를 찾습니다.보통6최단 경로동적 계획법+1아직 제출이 없습니다8초512 MB지문만 제공
Wind Passages다각형 기둥이 있는 복도에서 공기가 지나는 최소 폭(병목)을 기하학적으로 구해 초당 최대 유량을 계산한다.보통6기하최단 경로+1아직 제출이 없습니다8초512 MB지문만 제공
Water Pipe Construction방향 가중 그래프에서 출발점 s로부터 서로 다른 두 목적지 g1, g2까지 가는 두 경로의 최소 총비용을 구한다. 공유 간선의 비용은 한 번만 센다.보통6최단 경로그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Hide-and-seek연결된 N개의 직선 복도와 복도 위의 시작점이 주어질 때, 시작점에서 복도를 따라 이동하는 최단 거리가 가장 먼 지점까지의 거리를 구한다.보통6그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Web 0.5중심이 같은 N각형들이 반지름 방향으로 1씩 떨어져 있는 거미줄에서 끊긴 실이 주어질 때, 두 꼭짓점 사이 최단 경로의 길이를 구한다. 거미줄은 무한히 크다고 본다.보통6그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
가장 먼 곳가중 무방향 그래프에서 세 친구 집까지의 거리 중 최솟값이 가장 큰 땅을 찾고, 그런 땅이 여럿이면 번호가 가장 작은 땅을 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1.5초1024 MB지문만 제공
징검다리 건너기 (large)값이 주어진 N개의 돌에서 첫 돌에서 마지막 돌까지 모든 이동 비용 (거리) x (1 + 값 차이)이 K 이하가 되도록 하는 최소 K를 구한다.보통6동적 계획법그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
The Paladin허용된 인접 글자 쌍의 비용이 주어질 때, 길이가 정확히 k인 팰린드롬을 최소 비용으로 만들고 불가능하면 -1을 출력한다.보통6동적 계획법그래프+2아직 제출이 없습니다1초2048 MB지문만 제공
고양이 도도의 탈출기사다리, 아래가 뚫린 공간, 강아지 장애물, 탈출구가 있는 격자에서 고양이가 탈출구까지 가는 최소 체력을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다4초1024 MB지문만 제공