cho.sh

문제

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

전체 결과문제 1545개
제목난이도유형정답자시간 제한메모리 제한채점
무전기평면 위의 철도망에서 두 기관차가 항상 거리 d 이내를 유지해야 할 때, Sławek이 도달할 수 있는 모든 도시를 구한다.어려움8그래프기하+2아직 제출이 없습니다1초128 MB채점 가능
브로츠와프 동물원평면 동물원 그래프에서 정해진 순서대로 k개 우리를 방문하며 임의의 입구에서 들어와 임의의 출구로 나가는 최단 경로를 찾는다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
폭발물 적재각 트럭 용량을 무한히 생산 가능한 폭약 크기로 정확히 채우는 최소 개수를 구하고 불가능하면 NIE를 출력합니다.어려움8최단 경로수학+1아직 제출이 없습니다1초128 MB채점 가능
좀비 사이의 인디아나 존스 21번 방을 향해 최단 경로로 다가오는 좀비들 가운데 뒤따르던 좀비가 앞선 좀비와 충돌하도록 서로소 라이벌 쌍을 최대한 많이 정합니다.어려움8그래프최단 경로+2아직 제출이 없습니다4초128 MB채점 가능
정체 없이 도심으로같은 시각에 출발한 통근자를 최단 경로로만 안내할 때 같은 도로를 같은 방향으로 동시에 쓰는 일 없이 1번 교차로에 도착하는 최대 인원을 구합니다.어려움8그래프최단 경로아직 제출이 없습니다10초256 MB채점 가능
귀향가중 그래프와 고정된 최단 경로가 주어질 때 경로 위 도로 하나가 막혀도 목적지에 도착할 수 있는 최소 연료량을 구합니다.어려움8최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
룸메이트두 사람이 서로 다른 소요 시간으로 정해진 가전제품 순서를 지키며 같은 제품은 겹치지 않게 사용할 때 두 사람이 모두 마치는 가장 이른 시각을 구합니다.어려움8동적 계획법최단 경로아직 제출이 없습니다1초128 MB채점 가능
부정할 수 없는 권리삼각형 산들이 이어진 능선 위의 안테나들을 시야가 통하는 구간으로 모두 연결하는 데 필요한 추가 안테나 최소 개수를 구합니다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
전기차 랠리시간대별로 달라지는 도로 이동 시간과 충전 시간을 고려해 마지막 충전소에 가장 빨리 도착하는 경로를 구합니다.어려움8최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
이름 남기기주어진 대문자 이름을 문자 변경, 커서 이동, 삽입 버튼을 가장 적게 눌러 입력합니다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다12초128 MB채점 가능
가중치가 증가하는 최단 경로가중치가 엄격히 증가하고 간선을 최대 C개 쓰는 A에서 B까지 최소 합 경로를 구합니다.어려움8동적 계획법최단 경로+2아직 제출이 없습니다15초256 MB채점 가능
압수르디스탄의 도로모든 도시 쌍 최단 거리 표를 만족하는 N개 도로 연결망 중 총 길이가 가장 작은 값을 구합니다.어려움8최소 신장 트리그래프+1아직 제출이 없습니다5초128 MB채점 가능
교차 항공 일정직항과 고정 요금 경유 여정으로 두 짐을 따로 보내거나 공통 공항에서 맞바꾸어 보낼 때 가장 싼 비용을 구합니다.어려움8최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
페리각 섬의 선장들이 고정 요금을 행선지끼리 바꾸어 1번 섬에서 N번 섬까지 최소 요금을 최대화할 때 그 최악의 최소 요금을 구합니다.어려움8최단 경로그리디+2아직 제출이 없습니다2초512 MB채점 가능
바이트서클중심 도시와 원형 고리로 연결된 휠 형태 도로망에서 가장 먼 두 도시 사이의 최단 이동 시간을 구합니다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
슈가 글라이더1번 나무 높이 X에서 출발해 나무를 오르내리고 활강하며 높이를 소모해 N번 나무 꼭대기까지 가는 최소 시간을 구합니다.어려움8최단 경로힙아직 제출이 없습니다2초256 MB채점 가능
요원 007그래프에서 T턴 늦게 출발하는 추격자가 이웃한 두 서버 노드 중 하나에서 한 턴을 버티려는 침입자를 반드시 잡는 가장 큰 T를 구합니다.어려움8게임 이론최단 경로+1아직 제출이 없습니다1초512 MB채점 가능
마을을 지키는 벽격자선을 따라 좌상단 모서리를 지나는 닫힌 벽 중 모든 마을 칸을 바깥과 차단하는 가장 싼 벽을 구합니다.어려움8최단 경로그래프아직 제출이 없습니다2초1024 MB채점 가능
Saveit연결된 그래프에서 모든 허브와 도시 사이의 최단 홉 수를 짧은 비트열로 압축하는 encode와 decode를 설계하고, decode가 각 허브에서 모든 도시까지의 거리를 복원하게 한다.어려움8그래프BFS+2아직 제출이 없습니다2초256 MB채점 가능
황금 도적단집에서 성까지 이어지는 최단 경로 위 마을들을 털되 털린 마을을 피해 돌아오는 길이 남도록 할 때 털이액 합이 최대가 되는 경우를 구합니다.어려움8최단 경로그래프아직 제출이 없습니다5초256 MB채점 가능
왕국 여행각 칸에서 정해진 직사각형 범위로 이동할 수 있을 때 연속된 목표 칸 사이의 최소 대여 비용을 구합니다.어려움8최단 경로세그먼트 트리아직 제출이 없습니다3초256 MB채점 가능
트랙 한 바퀴안쪽 다각형을 한 바퀴 감으면서 두 다각형 사이 영역 안에 머무는 가장 짧은 닫힌 경로 길이를 구합니다.어려움8기하최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
송금 수수료SWERC 소속 은행만 거치는 X에서 Y까지의 최적 경로가 외부 은행을 거치는 모든 경로보다 엄격히 저렴하게 유지되는 가장 큰 건당 추가 수수료를 구합니다.어려움8최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
마법 다리모든 마법 다리에 같은 길이를 정해 두 출발점에서 목표 지점까지 최단 거리의 차이를 가장 작게 만듭니다.어려움8최단 경로수학아직 제출이 없습니다8초256 MB채점 가능
소방차 출동도로를 따라 어느 소방서에서 각 화재의 호스 반경 R 안에 드는 지점까지 가장 짧은 주행 거리를 구하고 도달할 수 없으면 -1을 출력합니다.어려움8최단 경로기하+1아직 제출이 없습니다15초256 MB채점 가능
파일 경로고정된 이름 길이의 디렉터리 바로가기 하나를 두어 각 파일까지 정확히 k 글자인 경로를 만들 수 있는지 판단합니다.어려움8그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
자카르타의 마천루0번 도지는 자신의 보폭으로 건물을 이동하거나 같은 건물에 있는 도지에게 소식을 전하며 1번 도지에게 도달하는 최소 점프 횟수를 구합니다.어려움8최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
정렬하기 2상대방의 정해진 교환 뒤에 매 라운드 교환 한 번으로 순열을 가장 적은 라운드에 정렬하고 동점이면 사전 순으로 가장 앞선 선택을 출력합니다.어려움8BFS최단 경로+1아직 제출이 없습니다1초512 MB채점 가능
가넷이나 버는 게 낫지 않아요?다리를 반복해서 건널 수 있을 때 1번 섬에서 N번 섬까지 두 번째로 빠른 도착 시각과 그 시각에 얻을 수 있는 가장 많은 가넷 수를 구합니다.어려움8최단 경로동적 계획법아직 제출이 없습니다10초128 MB채점 가능
까마귀지면 아래와 산 내부를 피하는 최단 경로로 주어진 점을 순서대로 연결한 총 이동 거리를 계산합니다.어려움8기하최단 경로+1아직 제출이 없습니다3초256 MB채점 가능
iCar주기적으로 바뀌는 신호등이 있는 n킬로미터 도로를 매 정차 후 속도가 0으로 초기화되는 차로 가장 빨리 통과하는 시간을 구합니다.어려움8최단 경로수학아직 제출이 없습니다1초256 MB채점 가능
히스토그램 안의 최단 경로직선 히스토그램 다각형에서 밑변 꼭짓점과 경계 점 사이의 최단 내부 경로 길이 합을 구합니다.어려움8기하최단 경로아직 제출이 없습니다2초256 MB채점 가능
가성비 유량용량과 비용이 있는 방향 그래프에서 비용 제곱과 최대 유량 부족분 제곱의 합을 최소화하는 흐름을 구하고 최솟값을 기약분수로 출력합니다.어려움8그래프최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
삼각분할 위의 거리삼각분할된 볼록 다각형에서 변과 대각선으로 두 꼭짓점을 잇는 최단 간선 수를 질의마다 구합니다.어려움8분할 정복최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
쇼핑오른쪽과 아래쪽으로만 이동하며 (1,1)에서 (H,W)까지 가는 경로 중 매번 이웃 상점 하나를 제외하고 지불하는 금액이 가장 작은 경로를 구합니다.어려움8동적 계획법최단 경로아직 제출이 없습니다2초512 MB채점 가능
세계 정복 (라지)최대 K개 정점을 막아 경비대 이동을 최대한 늦췯을 때 입구에서 무기실까지 걸리는 최단 시간을 구합니다.어려움8최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
나일강을 끊지 마라 (라지)최대 1000개 직사각형 건물이 막은 격자에서 남쪽 변에서 북쪽 변까지 최대 유량을 구합니다.어려움8최단 경로그래프+1아직 제출이 없습니다5초512 MB채점 가능
잃어버린 비밀번호k = 2와 문자열 S가 주어질 때 S의 길이 1과 2인 모든 부분 문자열의 l33tspeak 변형을 모두 포함하는 가장 짧은 문자열의 길이를 구합니다.어려움8그래프최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
밀물과 썰물 (큰 입력)밀물이 초당 10cm씩 빠지는 동굴 격자에서 천장·바닥 높이별 이동 가능 시점과 이동 시간을 따져 남서쪽 출구까지 가장 빨리 도착하는 시간을 구합니다.어려움8최단 경로이분 탐색+2아직 제출이 없습니다5초512 MB채점 가능
출근 전쟁 (Large)매시간 출발하는 노선과 반복되는 무작위 검사 지연이 있을 때 기대 이동 시간이 가장 짧은 환승 경로를 구합니다.어려움8최단 경로확률+1아직 제출이 없습니다5초512 MB채점 가능
울타리 판자N가지 길이의 널빤지를 원하는 만큼 사서 합이 정확히 L이 되게 하는 최소 개수를 구하고, 불가능하면 IMPOSSIBLE을 출력합니다.어려움8최단 경로동적 계획법+1아직 제출이 없습니다20초512 MB채점 가능
다리 건설 (작은 버전)격자 위의 모든 섬을 다리로 연결하되, 각 다리의 비용이 기지와 연결된 가장 가까운 숲에서의 거리에 따라 커질 때 최소 총 비용을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다5초512 MB채점 가능
다리 건설 (라지)숲에서 출발해 모든 섬을 다리로 연결하되, 각 다리 비용이 가장 가까운 숲에서의 이동 거리일 때 최소 총 작업 시간을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다5초512 MB채점 가능
가장 먼저 만나는 두 사람가중 무방향 그래프의 정점에 사람들이 있을 때, 모든 쌍에 대해 두 사람 사이 최단 거리의 절반 중 최솟값을 구하고 10km/h 기준 분 단위로 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
여정두 가중 그래프가 정점을 공유한다. 그래프를 번갈아 한 간선씩 이동하되 각 그래프에서 t까지의 거리가 줄어들어야 한다. 가능한 가장 긴 경로 길이를 구하고 무한히 갈 수 있으면 -1을 출력한다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
블록 퍼즐N×N 격자에서 1×1×2 블록을 시작 칸들 중 하나에서 목표 칸까지 굴려 가는데, 구멍에 빠지지 않아야 한다. 목표에 도달할 수 없게 만들기 위해 새로 파야 하는 구멍 칸의 최소 수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
달리기 대회무방향 그래프에서 i번 도로의 용량이 3^i일 때 0번에서 N-1번까지 보낼 수 있는 최대 유량을 구해 1,000,000,007로 나눈 나머지를 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
특수 능력가중치가 있는 유향 그래프에서 1번 정점에서 N번 정점까지 이동할 때, 최대 C번 간선의 가중치를 음수로 바꿀 수 있을 때 최소 비용을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초512 MB채점 가능
특수 능력 2가중치가 있는 유향 그래프에서 1번 정점에서 N번 정점으로 가는 경로 중, 최대 C번의 간선 가중치 부호 반전을 사용해 얻을 수 있는 최소 비용을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초512 MB채점 가능
가장 긴 최단 경로각 간선에 길이와 단위 가격이 주어진 방향 그래프에서 예산 P 이하로 간선을 늘려 s에서 t까지 최단 경로 길이를 최대화한다.어려움8최단 경로이분 탐색+1아직 제출이 없습니다10초512 MB채점 가능
점화가중치가 있는 연결 무방향 그래프에서 한 정점에 불을 붙일 때, 불이 모든 점을 태우는 시간이 최소가 되는 정점을 골라 그 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초64 MB채점 가능
승현이와 승현이각 질의 (S, E)마다 두 사람이 도시를 바꿔 도착할 때까지 걸리는 통화 비용 C[a]*C[b]의 최댓값을 최소화하는 값을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
스파이0에서 100 사이의 N개 제품 점수 차이에 대한 제약이 주어질 때 만족하는 배정 중 최고점과 최저점 차이의 최솟값을 구하고, 불가능하면 -1을 출력한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초256 MB채점 가능
건물주0번 지구에서 출발해 정해진 순서로 지구를 방문할 때 필요한 최소 시간을 구한다. 일부 지구에 주차된 차량은 한 번씩만 운전에 쓸 수 있다.어려움8최단 경로동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
로미오와 줄리엣각 사람이 줄리엣에게 전하는 죄책감과 로미오에게 전하는 고통의 최대 전달 곱을 구해 사건마다 가중치를 매기고, 최대 k개의 사건을 지워 총 죄책감을 최소로 만든다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
최소 체인 커버사이클이 없는 방향 그래프에서 모든 정점을 덮는 정점 서로소 방향 경로의 최소 개수를 구한다.어려움8그래프동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
보상금지연이 알려진 열차 시간표에서, 실제로 도달 가능한 어떤 도착 시각보다 약속 도착 시각이 1800초 이상 이른 예약의 최소 출발 시각을 찾는다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
독립 간선 집합과 인증서이분 그래프에서 최대 매칭과 최대 독립 정점 집합을 구하고, 사전순으로 가장 작은 답을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
과학자 레가타평면 위의 시작점, 도착점, 서로 교차하지 않는 선분 장애물이 주어질 때, 선분 내부를 지나지 않는 최단 경로의 길이를 구한다.어려움8기하최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
하이킹음수 간선은 있으나 음수 사이클이 없는 격자에서 모든 서로 다른 순서쌍의 최단 경로 비용 평균을 구해 올림한 값을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다10초512 MB채점 가능
앨리스와 폭탄서로 겹치지 않는 다각형들과 폭탄 지점, 원점에 있는 앨리스가 주어질 때, 어떤 건물이 폭탄과의 선분을 막을 때까지 다각형 내부를 지나지 않고 달리는 최단 거리를 구한다.어려움8기하최단 경로+2아직 제출이 없습니다8초512 MB채점 가능
굴착이냐 등반이냐지형 단면이 꺾은선으로 주어질 때, 표면을 따라 걷거나 같은 높이의 두 점 사이를 수평으로 굴착해 첫 점에서 마지막 점까지 가는 최소 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB채점 가능
사촌의 고모와 이모A와 C의 친족 관계를 나타내는 최대 열 개의 관계어가 주어질 때, 두 사람 사이의 친족 호칭 거리의 최댓값과 최솟값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB채점 가능
교통 신호등신호등마다 주기가 다른 격자 도로에서 집에서 친구 집까지 가장 빠른 경로의 주행 시간을 구한다. 빨간불이면 기다린다.어려움8최단 경로그래프+1아직 제출이 없습니다8초512 MB채점 가능
익스트림 슬라롬서로 만나지 않는 12개 이하의 선분 게이트가 순서대로 주어질 때, 각 게이트를 순서대로 지나는 최단 경로의 길이를 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다8초512 MB채점 가능
식당 추천식당들이 즐겨찾기 방향 그래프로 서로를 추천할 때, 각 단계의 가격이 추천한 식당이 현재 식당의 즐겨찾기인지에 따라 달라지는 상황에서 정확히 k개의 식당을 방문하는 최소 비용을 모든 k에 대해 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다3초128 MB채점 가능
Rahyab방향 그래프에서 M에서 T로 가는 C개의 흐름을 안정적으로 배정해, 각 흐름이 지나는 간선 부하 최댓값의 제곱 합을 최소로 만든다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
두린의 아들벽과 순간이동 지점, 최대 15개의 금화 동굴이 있는 격자에서 L번의 이동과 P번의 순간이동 안에 모을 수 있는 최대 금화를 구한다.어려움8BFS동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
양아치 집배원n개의 도시가 있는 방향 가중 그래프에서 도시를 정확히 n번 방문하는 경로(이동 n-1회)의 최소 총 거리를 구한다. 같은 도시를 여러 번 지나도 된다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
제국에 맞선 반란군 (Large)움직이는 소행성들 사이를 이동할 때, 연속 점프 간격이 S초를 넘지 않으면서 최대 점프 거리를 최소화한다.어려움8그래프이분 탐색+2아직 제출이 없습니다30초512 MB채점 가능
함대수로마다 파도 높이 제한이 있고 한 순간에 배 한 척만 지날 수 있을 때, k척의 배가 시간 T 안에 섬 1에서 섬 n까지 모두 도착하도록 하는 최소 배 두께를 구한다.어려움8이분 탐색그래프+2아직 제출이 없습니다2초512 MB채점 가능
축구플레이어 1이 가진 공을 플레이어 N에게 전달할 때 드는 최소 총 피로도를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초256 MB채점 가능
월요병건설 비용이 있는 칸, 벽이 있는 칸, 벽을 세울 수 없는 칸으로 이루어진 N×M 격자에서 (1,1)에서 (N,M)으로 가는 모든 경로를 막는 최소 비용을 구하고, 막을 수 없으면 -1을 출력한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초512 MB채점 가능
플러버와 물 배관망점성을 가진 두 액체를 용량 제약이 있는 양방향 네트워크로 보내 목적지에서 F^a W^(1-a)를 최대로 만드는 값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다5초512 MB채점 가능
포니 익스프레스 (라지)말의 최대 이동 거리 제약 아래에서 도시마다 말을 바꿀 수 있을 때, 각 배달에 필요한 최소 시간을 구한다.어려움8최단 경로그래프+2아직 제출이 없습니다5초512 MB채점 가능
휴가 계획최대 세 명이 각자 다른 나라에서 같은 일수 동안 도시 1에서 공항 도시로 이동할 때 드는 최소 총비용을 구한다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
군중 통제0번에서 n-1번으로 가는 최대 용량 단순 경로를 찾고, 그 경로 위 정점에 붙어 있지만 경로에 속하지 않는 모든 간선을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
리니어빌모든 교차점에서 진행 방향을 반드시 바꿔야 할 때 두 교차점 사이 최단 교대 경로의 길이를 각 질의마다 구한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초1024 MB채점 가능
공항 대기 최소화1번 국가에서 n번 국가로 가는 여정 중 공항에서 기다린 시간의 제곱 합이 최소가 되는 경로를 찾는다.어려움8그래프최단 경로+2아직 제출이 없습니다3초512 MB채점 가능
뜨거운 모래와 파라솔그늘을 만드는 원형 우산들 사이에서 자동차에서 공까지 갔다가 돌아오는 데 햇빛 아래 달려야 하는 최소 시간을 구한다. 한 번에 k초까지만 달릴 수 있고 공을 줍는 순간에는 발이 식지 않는다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
대회 당일F에서 C로 가는 최단 단순 경로와 그와 다른 최단 단순 경로를 구해 시간 차이를 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
괄호 경로각 간선에 괄호 기호가 붙은 방향 그래프에서 s에서 t로 가는 경로 중 간선의 기호가 올바른 괄호열을 이루는 가장 짧은 경로의 길이를 구하고, 없으면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다0.2초512 MB채점 가능
피자 배달가중 방향 그래프에서 시점 1과 도착점 2가 주어지고, 매일 서로 다른 간선 하나의 방향이 뒤집힌다. 각 날짜마다 최단 경로 길이가 줄어드는지, 그대로인지, 늘어나거나 도달 불가능해지는지 판정한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초512 MB채점 가능
포탈벽에 포탈을 쏘는 것은 시간이 들지 않고 두 포탈을 통해 이동하는 데 1이 들 때, 철수가 F에 도달하는 최소 시간을 구한다. 동시에 존재할 수 있는 포탈은 최대 두 개다.어려움8그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
Ceste1번 도시에서 각 도시로 가는 경로 중 이동 시간의 합과 비용의 합을 곱한 값이 최소가 되는 경로를 찾고, 도달할 수 없으면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2.5초128 MB채점 가능
핸드백마을 격자에서 s개 공급원 가격으로부터 모든 마을 가격이 정해질 때, 최고 가격과 그 가격을 갖는 마을 수를 구한다.어려움8최단 경로그래프+1아직 제출이 없습니다11초512 MB채점 가능
프랑스식 만찬각 요리에 제공 시각을 배정해 동시성 및 선후 제약을 모두 만족하면서 식사 전체 길이가 K분 이내가 되도록 할 수 있는지 판정한다.어려움8최단 경로그래프+1아직 제출이 없습니다2초512 MB채점 가능
산림 벌채격자에서 나무를 베어 왼쪽 위와 오른쪽 아래 칸이 연결되도록 만들되, 각 나무를 베고 제재소로 운반하는 데 드는 총 이동 시간을 최소화한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
정기권S에서 T로 가는 최단 경로 하나를 무료로 지정한 뒤, 그 경로의 간선은 0원, 나머지는 요금을 내는 조건에서 U에서 V로 가는 최소 비용을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
주유소일부 정점이 주유소인 가중 그래프에서, 용량 b인 탱커가 x에서 y까지 주유소에서만 급유하며 갈 수 있는지 묻는 질의에 답한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
선장각 구간에서 선장이 한 축만 조타할 때, 섬 1에서 섬 n까지 이동하며 선장이 조타하는 남북 방향 거리의 최솟값을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초512 MB채점 가능
자카르타의 공원세 공원에 놓인 N개의 벽돌을 주어진 초기 배치에서 시작해 최대 16개의 목표 배치를 모두 거친 뒤 한 공원에 모으는 최소 비용을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
헬리콥터두 계단 모양 경계 사이를 유지하며 (0,0)에서 (L,0)까지 이동할 때, 대각선 이동을 한 번 허용하는 최단 비행거리를 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다2초256 MB지문만 제공
크루즈 퀘일간 두 개 버티는 모든 단순 이동 경로 쌍을 최소 비용의 감시 간 집합이 막도록 비용 합 최솟값을 구합니다.어려움8그래프유니온 파인드+2아직 제출이 없습니다3초512 MB채점 가능
그리드랜드의 심술쟁이 마못지면 위에 놓인 N쌍의 두더지 굴로 서로 연결되게 하되 엇갈린 두 쌍을 하나로 연결하지 않도록 단절 깊이의 최솟값을 구합니다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
백채원가중치 없는 방향 그래프와 N개의 구멍 위치를 받고 각 구멍을 유일한 흡입구일 때와 매 정점에 흡입구를 둘 때 흡수 시간의 합을 차례로 구합니다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
햄스터 해리가중 방향 그래프에서 맥스와 민이 번갈아 나가는 간선을 고르며 맥스가 먼저 움직일 때, 최적 플레이로 s에서 t까지 걸리는 총 시간을 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
화장품 선호도 조사n명의 평가자가 매긴 m개 화장품 선호 순위를 바탕으로 화장품 쌍별 강선호 횟수를 구하고, 모든 Y에 대해 S(X,Y) >= S(Y,X)인 화장품 X를 모두 찾는다. 여기서 S는 경로 병목값의 최댓값이다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Tima, Xentopia에 가다빨간 선로 k1개와 파란 선로 k2개를 정확히 쓰고 흰 선로는 원하는 만큼 써서 S에서 T로 가는 최소 시간을 구합니다. 선로는 여러 번 써도 됩니다.어려움8최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
Pie Max Flow용량 A의 스포크 N개와 용량 B의 림 순환 경로로 이루어진 휠 그래프에서 정점 0에서 각 꼭짓점 i로의 최대 유량을 구해 모두 더합니다.어려움8그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능