cho.sh

문제

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

전체 결과문제 1545개
제목난이도유형정답자시간 제한메모리 제한채점
강아지 기다리기직사각형 정원들이 있는 평면에서 입구와 출구까지의 최단경로 거리 합이 주어진 한계 이하인 지점들의 전체 넓이를 구하는 문제입니다.어려움9기하최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
농장과 공장두 특수 노드(농장, 공장)가 있는 가중 그래프에서 새 수도로 가는 도로 통행료를 정해 모든 도시의 최단경로가 수도를 거치지 않도록 하면서 평균 거리를 최소화하고 그 값을 기약분수로 구하는 문제입니다.어려움9최단 경로그래프+2아직 제출이 없습니다5초128 MB채점 가능
정육면체 콜로니3x3x3 단위 블록으로 이루어진 구조물(일부 블록 결손)에서 표면 위의 두 점을 잇는 최단 경로 길이를 구하되, 폭이 0인 모서리나 꼭짓점 틈도 지나갈 수 있게 계산합니다.어려움9기하그래프+2아직 제출이 없습니다5초128 MB채점 가능
잭과 질격자 위에서 두 사람의 이동 경로와 시각을 정해 매 정분마다 두 사람 사이 거리의 최솟값을 최대화하고, 그 최댓값을 출력한다.어려움9이분 탐색BFS+2아직 제출이 없습니다1초128 MB채점 가능
고장 난 문일부 벽에 카드키로 여는 문이 있는 격자 미로에서, 어떤 문 하나가 고장 나더라도 항상 출구에 도달할 수 있게 하는 최소 카드 수를 구하고, 고장으로 출구에 갈 수 없게 되는 문이 있으면 -1을 출력한다.어려움9그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
가장 강력한 주문라벨이 붙은 방향 그래프에서 별 노드에서 금 노드로 가는 경로의 라벨을 이어 붙인 문자열 중 사전순으로 가장 앞선 것을 구하고, 존재하지 않거나 최솟값이 정해지지 않으면 NO를 출력한다.어려움9그래프최단 경로+2아직 제출이 없습니다5초128 MB채점 가능
나비족 길찾기각 정점에 과일 종류가 붙은 가중 무방향 그래프에서, 두 정점 사이에 모든 과일 종류를 정확히 한 번씩 지나는 최단 경로의 길이를 여러 질의에 대해 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
농부 존시작점과 도착점, 그리고 서로 닿지 않는 최대 100개의 선분 울타리가 주어질 때, 울타리를 넘지 않고 지나갈 수 있는 최단 경로의 길이를 소수점 여섯 자리까지 구한다.어려움9기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
초공간 항로공통 하이퍼스페이스 간선 가중치 x가 모든 양의 정수일 때 A에서 B까지 최단 경로 길이가 가질 수 있는 값을 모두 구해 개수와 합을 출력하고, 무한히 많으면 inf를 출력한다.어려움9최단 경로그래프+2아직 제출이 없습니다5초64 MB채점 가능
섬 여행섬 N개와 얕은 물로 이루어진 격자가 주어질 때, 아무 섬에서나 시작해 모든 섬을 방문하는 최소 총 수영 거리를 구한다.어려움9그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
서버가중치가 있는 연결 그래프의 각 서버에서, 더 가깝거나 같은 거리에 있으면서 순위가 더 높은 서버가 없는 정점 W를 세어 모두 더한다.어려움9그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
도시 길찾기일부 도로 구간이 끊긴 격자형 도시에서 오른쪽 통행 규칙을 지켜 두 진입로 사이의 최단 주행 거리를 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
즐거운 모바일 길 안내건물 높이 격자와 안테나가 주어질 때, 지나는 모든 교차로에서 어떤 안테나가 보이는 경로 중 시작점에서 도착점까지 가장 짧은 거리를 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
운전면허 시험격자에 최대 k개의 가로 일방통행 도로를 새로 지어, 남쪽 끝에서 모든 세로 도로의 북쪽 끝에 도달할 수 있는 시작 도로의 수를 최대로 만든다.어려움9그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
섬모든 도시가 볼록다각형의 꼭짓점에 있고 모든 대각선과 변이 도로일 때, 일부 도로가 통제된 상황에서 n번 도시에서 1번 도시까지 도로와 교차점만 이용한 최단 경로의 길이를 구한다.어려움9그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
햄스터주어진 햄스터 이름들이 모두 합쳐 m번 이상 나타나는 가장 짧은 소문자 문자열의 길이를 구한다.어려움9문자열 매칭동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
경비병회전하는 감시자들의 시야를 피해 도시 하수구에서 궁전 하수구까지 이동할 수 있는 경로의 수를 각 출발 지점마다 센다.어려움9기하그래프+2아직 제출이 없습니다2초512 MB채점 가능
배송일일 통행 제한이 있는 n by n 격자 도로망에서 좌상단 교차로에서 우하단 교차로까지 보낼 수 있는 트럭의 최대 대수를 구합니다.어려움9그래프최단 경로아직 제출이 없습니다10초128 MB채점 가능
웜뱃동서 이동은 자유롭고 남쪽으로만 내려가는 격자에서 가중치가 바뀌는 가운데 북쪽 끝에서 남쪽 끝까지 최소합 경로를 구합니다.어려움9세그먼트 트리최단 경로+1아직 제출이 없습니다20초256 MB채점 가능
갱도굽은 갱도 아래에서 위까지 직선 관을 이어 설치하되 각 구간이 갱벽에 두 곳 이상 닿도록 하고 꺾이는 횟수를 최소화합니다.어려움9기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
GRAD새 도시는 기존 도로 양 끝 도시와 두 도로로 연결되며 조회마다 두 도시 사이 최단 도로 거리를 출력합니다.어려움9최단 경로그래프+2아직 제출이 없습니다2초256 MB채점 가능
톨게이트모든 주민이 모든 음식점을 무작위 최단 왕복 경로로 방문할 때 기대 통행료 수입이 가장 큰 도로를 찾습니다.어려움9최단 경로그래프+2아직 제출이 없습니다2초256 MB채점 가능
정규식과 부분 문자열주어진 정규식에 매치하고 S를 부분 문자열로 포함하는 가장 짧은 문자열을 구하고 동점인 경우 사전 순으로 가장 앞선 문자열을 출력합니다.어려움9최단 경로그래프+1아직 제출이 없습니다10초256 MB채점 가능
도쿄 올림픽 센터K명 요원에게 문자 구역을 나누어 맡기고 방문 순서를 정해 시작 칸에서 출발한 가장 긴 왕복 점검 시간을 최소화합니다.어려움9동적 계획법최단 경로+1아직 제출이 없습니다5초128 MB채점 가능
최소 비용 유량의 역습두 구간 선형 비용을 가진 방향 간선을 이용해 도시 s에서 도시 t까지 화물 f단위를 최소 총비용으로 운송합니다.어려움9그래프최단 경로+1아직 제출이 없습니다3초256 MB채점 가능
미술관두 램프로 전체가 보이는 다각형에서 주어진 두 꼭짓점을 잇는 최단 내부 경로의 꼭짓점 나열을 구합니다.어려움9기하최단 경로아직 제출이 없습니다1초256 MB채점 가능
소형 비행 로봇 개발로봇은 상하좌우 이동에 1, 구멍으로 한 층 오를 때 100 에너지를 쓰고 최상층의 막히지 않은 한 칸에 모두 모이는 최소 합계를 구합니다.어려움9최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
호그와트 계단빨간색과 초록색 버튼을 눌러 현재 계단 배치를 목표 배치로 바꾸는 가장 짧은 순서를 구하고 짧은 순서가 여러 개이면 사전 순으로 가장 앞선 것을 구합니다.어려움9BFS최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
기운의 균형선사각 발판을 피하면서 전체 에너지의 절반을 담은 비어 있지 않은 램프 무리를 감싸는 가장 짧은 닫힌 곡선 길이를 구합니다.어려움9기하완전 탐색+1아직 제출이 없습니다10초256 MB채점 가능
공장들가중 트리에서 쿼리마다 주어지는 두 공장 집합 사이 최단 거리를 구합니다.어려움9분할 정복트리+1아직 제출이 없습니다6초512 MB채점 가능
서커스위치 D에 매단 임시 밧줄에서 시작해 밧줄 사이를 옮겨 다니며 목표 거리 M에 도달하는 가장 작은 시작 높이를 구합니다.어려움9최단 경로세그먼트 트리+1아직 제출이 없습니다2초512 MB채점 가능
가우스약수 축소 비용을 내고 수를 줄이거나 행운 수에 머물며 A에서 B까지 정확히 정해진 이동 횟수로 도달하는 최소 비용을 구합니다.어려움9동적 계획법최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
잃어버린 비밀번호 (라지)문자열 S와 정수 k가 주어질 때 길이가 1부터 k까지인 S의 모든 부분 문자열에 대한 l33tspeak 변형을 부분 문자열로 담은 가장 짧은 문자열의 길이를 구합니다.어려움9그래프최단 경로+1아직 제출이 없습니다100초512 MB채점 가능
도로 주행 시간 추정각 출발지와 도착지 쌍에 대해 최단 거리 경로가 하나로 정해질 때, 기록된 배송 시간들이 도로별 속도(시속 30~60km)를 제약한다. 각 질의마다 모든 기록을 만족하는 속도 배정에서 가능한 최소·최대 이동 시간을 구한다.어려움9최단 경로수학+2아직 제출이 없습니다5초512 MB채점 가능
YATP노드에 벌점, 간선에 가중치가 있는 트리에서 각 노드 u마다 모든 v에 대해 dist(u,v) + p_u*p_v의 최솟값을 구해 전부 더한다.어려움9트리분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
도로 하나 뒤집기 2각 도로를 지나는 트럭은 많아야 하나일 때, 도로 하나를 뒤집어 S에서 T로 가는 최대 간선 서로소 경로 수가 늘어나는지 판정하고, 새 최댓값과 그 값을 만드는 도로의 개수를 구한다.어려움9그래프BFS+2아직 제출이 없습니다8초512 MB채점 가능
한 번 남았다간선 가중치가 1 또는 -1인 방향 그래프에서 음수 사이클이 없는데도 N-2번만 완화한 뒤 한 번 더 확인하는 변형 벨만-포드가 음수 사이클이 있다고 잘못 판정하는 그래프를 만든다. 간선 수를 최소로 하고 사전순으로도 가장 앞서야 한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
트리와 쿼리 5정점이 검은색과 흰색을 오가는 트리에서, 주어진 정점에서 가장 가까운 흰색 정점까지의 거리를 각 질의마다 구한다.어려움9트리분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
푸른 숲평면 그래프로 그린 여러 층 지도를 회전과 평행 이동으로 겹쳐 같은 층을 합치고, 워프 게이트를 통합한 뒤 입구에서 출구까지 최단 경로의 길이를 구한다.어려움9기하그래프+2아직 제출이 없습니다8초512 MB채점 가능
풀 바꿔 심기각 정점에 색이 있는 가중 연결 그래프에서, 정점 하나의 색을 바꾸는 갱신이 Q번 주어질 때마다 서로 다른 색을 가진 두 정점 사이 최단 거리를 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
최소 사이클 평균가중치가 있는 단순 방향 그래프에서 모든 단순 방향 사이클의 평균 가중치 중 최솟값을 구해 기약분수로 출력하고, 사이클이 없으면 0 0을 출력한다.어려움9동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
슬레이트 모던 (라지)거대한 R x C 격자의 인접한 칸 값 차이가 D 이하가 되도록 N개의 고정된 칸 값을 지키며 모든 칸을 양의 정수로 채우고, 합의 최댓값을 구하거나 불가능을 판정한다.어려움9그래프최단 경로+2아직 제출이 없습니다80초512 MB채점 가능
보물 지도가중 무방향 그래프에서 각 광산의 채굴량이 날마다 줄어들며, 1번 광산에서 시작해 매일 이동해야 할 때 모을 수 있는 최대 금의 양을 구한다.어려움9그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
페테르부르크에서 모스크바까지도시 1에서 도시 n까지 가는 경로 중 비용이 가장 큰 k개 간선의 합만 지불할 때 최소 비용을 구한다. 경로 길이가 k 이하면 모든 간선 비용을 지불한다.어려움9그래프최단 경로+2아직 제출이 없습니다3초512 MB채점 가능
비밀 요원평면 직선 그래프(성벽)에서 벽을 넘는 비용이 벽의 높이일 때, 무한대 지점에서 시작해 주어진 순서대로 여러 지점을 방문하는 각 구간의 최소 비용을 구한다.어려움9그래프기하+2아직 제출이 없습니다2초512 MB채점 가능
부서진 문의 복수적대자가 도로 하나를 공사 중으로 숨기고, 여행자는 도로의 끝 도시에 도착해야 그 사실을 알 수 있으며, S에서 T까지 최악의 경우 거리를 최소화해야 한다.어려움9그래프최단 경로+2아직 제출이 없습니다10초512 MB채점 가능
배관공과 사나운 개홀수 행과 열에만 집이 있는 격자에서 각 집을 한 번씩 지나는 하강 경로들로 덮되, 개가 있는 칸을 지나는 파이프 비용을 최소화하고 경로 수를 K 이하로 제한하는 문제.어려움9동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
Voronoi Diagram연결된 가중 그래프와 시작 정점 집합이 주어질 때, 각 간선 위의 모든 점을 가장 가까운 시작 정점에 배정하고 각 정점이 차지하는 길이의 합을 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초1024 MB채점 가능
Xtreme NP-hard Problem?!정점 1에서 n까지 정확히 k개의 간선을 쓰는 단순 경로 중 가중치 합이 최소인 것을 찾고, 없으면 -1을 출력한다. n, m, k가 10^6까지 커서 문제 자체가 NP-난해임을 명시한다.어려움9그래프최단 경로+2아직 제출이 없습니다5초1024 MB채점 가능
떠돌이 상인가중치가 있는 방향 그래프와 각 시장의 K개 품목 매매 가격이 주어질 때, 한 번에 한 품목만 거래하며 닫힌 보행을 돌 때 이익을 시간으로 나눈 값의 최댓값을 구해 내림한 정수를 출력한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
배달 지연모든 교차점 쌍의 최단 거리를 구한 뒤 배달 순서 부분집합을 상태로 하는 동적 계획법으로, 주문 시간부터 배달까지의 최대 대기 시간을 최소로 만드는 배달 계획을 찾는다.어려움9최단 경로동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
실시간 내비게이션두 개의 평행한 경로와 N개의 다리로 이루어진 사다리 모양 그래프에서 최단경로 질의와 간선 갱신을 최대 30만 번 처리합니다.어려움9세그먼트 트리최단 경로+2아직 제출이 없습니다2.5초512 MB지문만 제공
의약품 수송 2최소 회전 반지름 R을 가진 차량이 후진 없이 두 방향이 정해진 리프트 사이를 이동할 때 최단 경로 길이를 구한다.어려움9기하최단 경로+2아직 제출이 없습니다0.5초256 MB지문만 제공
Dijkstra Is Playing At My House서로 겹치지 않는 최대 250,000개의 축 평행 직사각형 장애물이 있는 평면에서 두 점 사이의 맨해튼 최단 경로 길이를 구한다. 장애물의 경계는 지날 수 있다.어려움9최단 경로그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Minimum Diameter Spanning Tree가중치가 있는 연결 그래프에서 가장 긴 경로의 길이(지름)가 최소가 되는 신장 트리를 찾아, 그 지름과 트리의 간선들을 출력한다.어려움9그래프최단 경로+2아직 제출이 없습니다5초1024 MB지문만 제공
Wind of Change같은 정점 집합 위의 두 가중 트리에서 거리를 두 트리 거리의 합으로 정의할 때, 각 정점마다 다른 정점까지의 최솟값을 구한다.어려움9트리분할 정복+2아직 제출이 없습니다10초1024 MB채점 가능
두 가지 교통수단두 프로그램이 각자 한 종류의 가중 간선 정보를 들고 58000비트 이하로 통신해, 두 그래프를 합친 그래프에서 도시 0으로부터의 최단 거리를 구한다.어려움9최단 경로그래프+2아직 제출이 없습니다10초256 MB채점 가능
시간을 달리는 비타로경로 그래프의 각 간선 i는 시간 구간 [L_i, R_i)에서만 지날 수 있고 1쵸 되감기에 비용 1이 들 때, 간선 구간 갱신과 (A,B)에서 (C,D)로 가는 최소 되감기 횟수를 묻는 질의에 답한다.어려움9세그먼트 트리그래프+2아직 제출이 없습니다3초512 MB지문만 제공
Road Service 1도시 N개로 이루어진 트리가 주어질 때, 모든 도시 쌍 거리의 합을 최소로 만들도록 새 도로 K개를 선택한다.어려움9그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Wild Boar가중 무방향 그래프에서 정해진 순서의 음식 지점을 잇달아 방문하되 방금 지나온 도로를 곧바로 되짚을 수 없고, 매일 목록의 한 원소가 바뀔 때마다 최소 총 시간 또는 -1을 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다10초1024 MB지문만 제공
Disposable Switches모든 변의 비용이 l/v + c(v > 0, c >= 0)로 주어지는 연결 가중 그래프에서, v와 c의 값에 관계없이 1번에서 n번으로 가는 최단 경로에 결코 속할 수 없는 정점을 모두 찾는다.어려움9최단 경로그래프+2아직 제출이 없습니다4초512 MB지문만 제공
Screamers in the Storm직교 다각형 내부의 모든 허용 가능한 피라미드의 상부 포락선으로 지붕을 모델링한 뒤, 지붕 위 두 점 사이를 걷는 경로(경계를 벗어나면 같은 높이로 활공)의 최단 길이를 구한다.어려움9기하최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
비행기 타고 가요각 표 i는 출발 도시가 [Bi,Ci]에, 도착 도시가 [Di,Ei]에 속할 때만 가격 Ai로 쓸 수 있다. K번 도시에서 모든 도시로 가는 최소 표 값 합을 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Falling Portals세계 i는 속도 i로 아래로 떨어지고, 높이가 같아지면 소가 다른 세계로 이동한다. i에서 Q_i로 가는 최단 시간을 기약분수로 구하거나 불가능하면 -1을 출력한다.어려움9기하그래프+2아직 제출이 없습니다2초512 MB지문만 제공
착한 말 나쁜 말N×N 격자의 각 세균이 직교 이웃으로 한 칸 이동하는 데 a, 좋은 칸에서 체비쇼프 거리 D 이내로 뛰는 데 b의 에너지가 들 때, 각 회의 칸마다 모든 세균이 모이는 최소 총에너지를 구한다.어려움9최단 경로그래프+2아직 제출이 없습니다2.5초1024 MB채점 가능
순찰 경로정점이 15개 이하인 연결 가중 무향 다중 그래프에서 모든 간선을 적어도 한 번 지나는 최소 길이의 닫힌 보행을 구한다.어려움9그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
텐키 (Tenkey)0 키에서 시작해 커서 이동과 키 입력만으로 M으로 나눈 나머지가 R인 양의 정수를 입력할 때 필요한 최소 조작 횟수를 구한다.어려움9그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
The Halfwitters각 시작 순열에서 인접 교환(비용 a), 전체 뒤집기(비용 b), 무작위 재배치(비용 c)를 써서 항등 순열에 도달하는 최소 기대 시간을 계산한다.어려움9동적 계획법그래프+2아직 제출이 없습니다5초512 MB채점 가능
Flow가중 이분 그래프를 k개 이어 붙인 층상 네트워크에서 최대 유량이 수렴하는지 판정하고, 수렴하면 그 극한값을, 아니면 -1을 출력한다.어려움9그래프최단 경로+1아직 제출이 없습니다2초256 MB지문만 제공
Beyond the Rescue가중치 있는 트리에서 경비들이 k개 지점을 도는 순환 경로를 자기 속도로 순찰할 때, 다른 이동 속도를 가진 라이틀라가 경비와 같은 도로에 있지 않으면서 s에서 t로 가는 최소 시간을 998244353으로 나눈 나머지로 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다3초256 MB지문만 제공
Simple APSP Problem크기가 H×W이고 검은 칸이 최대 30개인 격자에서 모든 흰 칸 쌍의 흰 칸만 지나는 최단 거리 합을 1e9+7로 나눈 나머지를 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다3초256 MB지문만 제공
Wrapping단위 정육면체 표면에서 (a, b, 0)에 평행한 부분을 포함하고, 모서리를 지날 때 양쪽 각이 같은 최단 폐곡선 리본의 길이를 구한다.어려움9기하수학+1아직 제출이 없습니다2초256 MB지문만 제공
최대 유량각각 n개 정점으로 이루어진 두 경로와 2n+1개의 연결 간선이 주어질 때, (0,0)에서 (1,n)까지의 최대 유량을 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
꿀벌반지름 N인 육각 벌집에서 꿀벌이 모을 수 있는 최대 에너지를 구한다. 다른 칸으로 날아가는 비용은 (벌집 거리 - 1) × F이고, 이미 지나간 경로를 다시 지나면 비용이 들지 않는다.어려움9그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
점프격자 위의 도시들과 한 도시에서 직사각형 안의 임의 도시로 이동하는 포털이 주어질 때, 1번 도시에서 모든 도시까지의 최단 시간을 구한다.어려움9최단 경로그래프+2아직 제출이 없습니다1초512 MB채점 가능
Aesthetic미적 순서로 번호가 매겨진 연결 가중 그래프에서 i < j인 두 간선을 골라 i번 간선의 길이에 Wj를 더했을 때, 1번에서 N번까지 최단 거리가 가질 수 있는 최댓값을 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Race of robots1열의 모든 로봇이 (n, m)까지 같은 최소 시간으로 도달하도록, 주어진 정보와 모순되지 않는 n 곱하기 m 격자의 장벽 배치 가짓수를 998244353으로 나눈 나머지로 구한다.어려움9동적 계획법그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Floyd-WarshallFloyd-Warshall의 반복 순서를 y, z, x로 바꾼 잘못된 구현이 희소 방향 가중 그래프에서 거리를 틀리게 계산하는 순서쌍의 수를 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다5초256 MB지문만 제공
Paris Escape마크는 0번 방에서 n-1번 방까지 정해진 경로로 이동하고 경찰관들은 각자 무작위로 걷는다. 같은 방에 동시에 있을 때마다 충돌로 세며, 기대 충돌 횟수를 최소로 하는 경로를 찾는다.어려움9그래프확률+2아직 제출이 없습니다2초512 MB지문만 제공
Evil Problemsetters막힌 칸이 42개 이하인 격자에서 두 칸 사이를 막힌 칸 없이 지나는 최단 경로의 길이를 최대 10만 개의 질의에 대해 구한다.어려움9BFS최단 경로+2아직 제출이 없습니다10초1024 MB지문만 제공
Rikka with Lake호수 밖 육지에서 총 2k만큼 달렸다 돌아오는 경로를 모두 담으려면 영지의 넓이가 최소 얼마여야 하는지 구한다.어려움9기하최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Sum of DistancesK개의 무방향 그래프가 주어질 때, 그 카테시안 곱 그래프에서 (1,1,...,1) 정점으로부터 도달 가능한 모든 정점까지의 BFS 거리 합을 10^9+7로 나눈 나머지를 구한다.어려움9그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Jogging각 회차가 집에서 출발해 [L,U] 길이로 돌아오면서 이전에 지나지 않은 거리를 하나 이상 포함해야 할 때, 가능한 최대 일수를 구한다.어려움9그래프그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Дом Мэра무한 격자 위에 닫힌 직사각형 블록이 최대 100000개 주어지고 목적지가 최대 10개일 때, 각 목적지마다 좌우 회전이 두 번 이하인 최단 경로를 찾거나 없음을 판정한다.어려움9기하최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
From Hacks to Snitches서로 교차하지 않는 순찰 경로를 도는 경비원들을 피해 1번 코너에서 N번 코너까지 같은 코너에 있거나 복도에서 마주치지 않고 도달하는 최소 시간을 구하거나 불가능을 판정한다.어려움9그래프BFS+2아직 제출이 없습니다4초512 MB지문만 제공
Гоночная трасса서로 만나지 않는 두 단순 다각형이 주어질 때, 안쪽 다각형을 품으면서 바깥 다각형 안에 있는 가장 짧은 단순 폐곡선의 길이를 구한다.어려움9기하최단 경로+1아직 제출이 없습니다2초256 MB지문만 제공
두 최단 경로음이 아닌 가중치를 가진 방향 그래프에서 각 정점 i마다 1번 정점에서 i로 가는 간선이 겹치지 않는 두 경로의 최소 비용 합을 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다5초1024 MB지문만 제공
Maze 2격자에 막힌 칸이 있는 들판에서 가장자리 입구와 코어 사이의 최단 경로 길이가 최대가 되도록 미로를 설계하는 문제입니다.어려움9그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Aggressive Traveller제한 국가에 입국할 때마다 여권 검사를 받으며, 같은 나라 도장이 두 번 찍히거나 도장 수가 제한을 넘으면 입국이 거부될 때 S에서 T까지 이동하며 얻을 수 있는 도장 수의 최댓값을 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
くるくるくるりん길이 2L인 선분이 평행 이동하거나 중점을 중심으로 180/r도만큼 회전할 수 있을 때, 장애물 선분에 닿지 않고 중심을 S에서 G로 옮기는 데 필요한 최소 회전 횟수를 구한다.어려움9BFS기하+2아직 제출이 없습니다12초512 MB지문만 제공
Carrot Tour토끼가 n개 도시 사이를 잇는 꺾은선을 따라 이동한다. 전체 길이는 r 이하이고 방향 전환 각도는 θ 이하이며, 도시에 도착할 때마다 당근을 하나 받는다. 받을 수 있는 당근 수의 최댓값을 구한다.어려움9그래프동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
In search of the chair구 표면에서 최대 20개의 금지된 원형 영역을 피해 두 지점 사이의 최단 경로 길이를 구하고, 경로가 없으면 -1을 출력한다.어려움9기하그래프+1아직 제출이 없습니다5초256 MB지문만 제공
Eventual Journey정점이 두 집단으로 나뉜 연결 그래프에서 같은 집단 내 이동은 무료일 때, 각 정점에서 다른 모든 정점까지 필요한 최소 표 개수의 합을 구한다.어려움9그래프BFS+2아직 제출이 없습니다1초256 MB지문만 제공
Ninja Escape일정한 위치에 감시탑이 놓여 있고 각 지점에서의 이동 속도가 가장 가까운 감시탑까지 거리의 제곱으로 제한될 때, 시작점에서 도착점까지 걸리는 최소 시간을 구한다.어려움9기하최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
구사과 시티트리 정점 두 곳에 텔레포트 부스를 설치했을 때 임의의 두 정점 사이 거리의 최댓값이 X 이하가 되는 설치 방법의 수를 구한다.어려움9트리최단 경로+1아직 제출이 없습니다3초512 MB지문만 제공
킹십리역 갓번 출구연결 그래프의 통로마다 헷갈리는 정도를 갱신하며, 목표 정점 G까지의 규칙에 따른 최단 이동 시간을 질의마다 출력한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Farm왼쪽, 오른쪽, 위, 대각선 이동만으로 나무를 방문하는 경로 중 가장 긴 것을 찾고, 그 위쪽 구간을 덮는 최소 롤러 수를 구합니다.어려움9최단 경로그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
반도체 제작각 정점의 퍼텐셜 에너지와 간선별 에너지를 조절해 과부하 없이 간선이 전달하는 에너지 합의 최솟값을 구하거나, 이익이 무한함을 판정한다.어려움9최단 경로그래프+2아직 제출이 없습니다4초1024 MB지문만 제공
외곽 순환 도로전위 순회 번호 체계를 따르는 트리의 리프들 사이에 순환 도로를 추가했을 때, 임의의 두 교차로 사이 최단 거리를 답하는 문제입니다.어려움9그래프트리+2아직 제출이 없습니다7초1024 MB지문만 제공
Fast Bridgesn개의 빠른 다리가 지름길을 주는 k x k 격자에서 모든 세포 쌍 사이 최단 거리의 합을 998244353으로 나눈 나머지를 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공