cho.sh

추천 세트

그래프와 탐색

BFS, DFS, 최단 경로, 트리 문제입니다.

전체 문제
전체 결과문제 3710개
유형채점
왕N명의 엘프가 각자 지정된 드워프를 상대로 입장하며, 자리가 차 있으면 시계 방향으로 다음 빈자리를 찾아 앉는다. 입장 순서를 정해 엘프가 이기는 대결 수를 최대로 만들어야 한다.어려움8그리디정렬+2아직 제출이 없습니다2초128 MB채점 가능
로미오와 줄리엣각 사람이 줄리엣에게 전하는 죄책감과 로미오에게 전하는 고통의 최대 전달 곱을 구해 사건마다 가중치를 매기고, 최대 k개의 사건을 지워 총 죄책감을 최소로 만든다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
최소 체인 커버사이클이 없는 방향 그래프에서 모든 정점을 덮는 정점 서로소 방향 경로의 최소 개수를 구한다.어려움8그래프동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
흰 정점 사이의 최장 거리정점이 흰색과 검은색을 오가는 트리에서 색이 바뀔 때마다 두 흰 정점 사이 거리의 최댓값을 구한다. 간선 길이는 음수일 수 있다.어려움8트리분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
같은 색으로 연결된 정점 개수트리에서 두 정점 사이 경로의 모든 정점 색이 같을 때 연결되어 있다고 하며, 색 뒤집기 질의와 연결된 정점 수 질의를 처리한다.어려움8트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
트리 경로의 k번째 작은 가중치두 정점 사이의 유일한 트리 경로에서 k번째로 작은 정점 가중치를 각 질의마다 출력한다.어려움8트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
보상금지연이 알려진 열차 시간표에서, 실제로 도달 가능한 어떤 도착 시각보다 약속 도착 시각이 1800초 이상 이른 예약의 최소 출발 시각을 찾는다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
수열과 가중 합 쿼리삽입, 삭제, 교체가 일어나는 수열에서 각 원소에 왼쪽 끝 기준 위치의 k제곱(k는 10 이하)을 곱한 합을 구간별로 계산한다.어려움8트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
다리 공원볼록 위치의 점들로 이루어진 연결 평면 직선 그래프가 주어질 때, 어떤 다리가 하나 끊겨도 연결이 유지되도록 교차하지 않는 간선을 최소 개수로 추가한다.어려움8그래프그리디+1아직 제출이 없습니다1초512 MB채점 가능
독립 간선 집합과 인증서이분 그래프에서 최대 매칭과 최대 독립 정점 집합을 구하고, 사전순으로 가장 작은 답을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
메모리 셀수식 트리를 만든 뒤 서로 겹치지 않는 가장 큰 동일 부분 트리 두 개를 찾아, 사전순으로 앞서는 쪽의 후위 표기를 출력한다.어려움8스택트리+2아직 제출이 없습니다1초512 MB채점 가능
바이러스이진 트리에서 매 시점마다 한 노드를 백신으로 보호할 수 있을 때 최종적으로 감염되는 노드 수의 최솟값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
나이트의 이동 22n x 2n 체스판의 왼쪽 위 칸에서 출발한 나이트가 k번 이하의 이동으로 네 모서리 중 한 곳에 도착하는 경로의 수를 1000007로 나눈 나머지를 구합니다.어려움8행렬동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
뜨거운 감자각 질의 구간마다 균등한 확률로 출발한 함수 그래프 이동에서 게임이 끝날 확률과 끝나지 않을 확률의 차이를 최대로 만드는 가장 작은 X를 구한다.어려움8그래프확률+2아직 제출이 없습니다2초512 MB채점 가능
Dona Minhoca선인장 그래프에서 각 질의(입구 방, 지렁이 길이)마다 되돌아가지 않는 닫힌 보행이 존재하는지 판정하고, 가능하면 최단 거리를 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
생태 보존 구역N 곱하기 N 격자에 나무 수가 주어질 때, 정확히 M개(M은 10 이하) 칸을 연결되게 골라 나무 수 합의 최댓값을 구한다.어려움8동적 계획법DFS+2아직 제출이 없습니다2초512 MB채점 가능
올림픽매일 반복되는 항공편의 잔여 좌석이 주어질 때, 모든 선수가 공항 1에서 공항 N까지 도착하는 데 필요한 최소 일수를 구한다.어려움8그래프BFS+1아직 제출이 없습니다1초512 MB채점 가능
도로 우회각 테스트에서 1번 도로를 제거한 뒤 그래프가 강연결을 유지하는지, 일방통행로의 방향을 뒤집으면 되는지, 아니면 양방향으로 바꿔야 하는지를 판정한다.어려움8그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
과학자 레가타평면 위의 시작점, 도착점, 서로 교차하지 않는 선분 장애물이 주어질 때, 선분 내부를 지나지 않는 최단 경로의 길이를 구한다.어려움8기하최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
키르히호프의 법칙저항으로 이루어진 회로가 주어질 때, 키르히호프 법칙을 세워 노드 1과 노드 N 사이의 합성 저항을 구한다.어려움8그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
Burza나무와 미리 정한 노드 표시 순서가 주어질 때, 상대가 어떻게 움직여도 동전을 K번 미만으로 움직이게 강제할 수 있는지 판정한다.어려움8게임 이론트리+2아직 제출이 없습니다1초512 MB채점 가능
고스트버스터즈 2N개의 점 각각에 같은 길이 P의 수평 또는 수직 십자 광선을 배정해 같은 방향의 광선이 서로 만나지 않게 하며, 가능한 최대 P를 구하거나 UNLIMITED를 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
세금 계산각 집이 자기 소득의 약수를 하나 골라야 하고 이웃한 두 집이 고른 값이 서로소여야 할 때, 고른 값들의 합의 최댓값을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다8초512 MB채점 가능
하이킹음수 간선은 있으나 음수 사이클이 없는 격자에서 모든 서로 다른 순서쌍의 최단 경로 비용 평균을 구해 올림한 값을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다10초512 MB채점 가능
주사위 방정육면체 여섯 면의 구멍 배치가 주어질 때, 앞면과 뒷면의 필요한 위치에 구멍이 오도록 굴리는 최소 횟수를 구한다.어려움8BFS시뮬레이션+1아직 제출이 없습니다8초512 MB채점 가능
앨리스와 폭탄서로 겹치지 않는 다각형들과 폭탄 지점, 원점에 있는 앨리스가 주어질 때, 어떤 건물이 폭탄과의 선분을 막을 때까지 다각형 내부를 지나지 않고 달리는 최단 거리를 구한다.어려움8기하최단 경로+2아직 제출이 없습니다8초512 MB채점 가능
네코의 보물서로 겹치지 않게 원들을 선택해 쥐가 소굴에서 침대로 갈 때 넘어야 하는 벽의 최소 개수를 구한다.어려움8기하BFS+1아직 제출이 없습니다8초512 MB채점 가능
굴착이냐 등반이냐지형 단면이 꺾은선으로 주어질 때, 표면을 따라 걷거나 같은 높이의 두 점 사이를 수평으로 굴착해 첫 점에서 마지막 점까지 가는 최소 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB채점 가능
사촌의 고모와 이모A와 C의 친족 관계를 나타내는 최대 열 개의 관계어가 주어질 때, 두 사람 사이의 친족 호칭 거리의 최댓값과 최솟값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB채점 가능
콜로니 정비 로봇최대 16개의 정육면체로 이루어진 연결된 폴리큐브에서 두 점 사이를 표면 위로 이동하는 최단 경로를 구하되, 세 가지 표면 인접 규칙을 따른다.어려움8그래프BFS+2아직 제출이 없습니다8초512 MB채점 가능
부대의 무장 해제ACM과 ICPC 병력이 지정된 마을로 이동해 무장 해제할 때까지, 점유와 같은 도로 금지 조건을 지키며 두 그룹을 번갈아 한 유닛씩 움직이는 최소 명령 횟수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다8초512 MB채점 가능
교통 신호등신호등마다 주기가 다른 격자 도로에서 집에서 친구 집까지 가장 빠른 경로의 주행 시간을 구한다. 빨간불이면 기다린다.어려움8최단 경로그래프+1아직 제출이 없습니다8초512 MB채점 가능
익스트림 슬라롬서로 만나지 않는 12개 이하의 선분 게이트가 순서대로 주어질 때, 각 게이트를 순서대로 지나는 최단 경로의 길이를 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다8초512 MB채점 가능
백 투 더 퓨처호환 쌍 그래프가 주어질 때, 고른 각 정점이 부분집합 안에서 이웃을 A개 이상, 비이웃을 B개 이상 가지는 가장 큰 부분집합의 크기를 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
ACM 세금가중치 트리에서 두 정점을 잇는 경로마다 간선 길이의 중앙값을 소수 첫째 자리까지 구해 출력한다.어려움8트리이분 탐색+2아직 제출이 없습니다5초512 MB채점 가능
사전 게임접두사를 잘라 단어를 없애는 게임에서 사전에 단어를 넣을 때마다 최적 플레이 기준으로 이기는 쪽을 출력한다.어려움8게임 이론트라이+2아직 제출이 없습니다5초512 MB채점 가능
하늘 세금수도가 계속 바뀌는 트리에서 어떤 도시가 수도로 가는 경로에 포함되면 그 도시가 세금을 담당한다. 수도를 옮기거나 특정 도시가 담당하는 도시 수를 물을 때 답한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
인쇄소책들의 선행 제약이 주어진 DAG에서 각 책의 단축 일수를 정해 모든 책을 X일 안에 끝내야 할 때, 인쇄비와 단축비 합의 최솟값을 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다10초512 MB채점 가능
연결 요소 개수의 기댓값각 정점 i가 확률 P_i로 선택될 때, gcd가 1보다 큰 두 선택 정점을 연결한 부분그래프의 연결 요소 개수의 기댓값을 구하고 E × 100^N을 1e9+7로 나눈 나머지를 출력한다.어려움8확률수학+2아직 제출이 없습니다5초512 MB채점 가능
이분 그래프 덮기가중치가 있는 이분 그래프에서 무게 합이 t 이상이고 어떤 매칭이 모든 꼭짓점을 덮는 부분집합의 개수를 센다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다3초512 MB채점 가능
보이지 않는 정수서로 다른 숫자 1부터 9로 이루어진 최대 10개의 힌트가 주어질 때, 모든 힌트를 만들어낼 수 있는 가장 짧은 숨은 수열의 길이를 구한다.어려움8백트래킹DFS+2아직 제출이 없습니다5초512 MB채점 가능
비무장 지대각 보호 지점마다 어떤 광산을 처음 터뜨렸을 때 연쇄 폭발 끝에 그 지점이 폭발 범위에 들어가는지 세는 문제다.어려움8구간정렬+2아직 제출이 없습니다3초256 MB채점 가능
이진 부호각 단어에 읽을 수 없는 문자가 많아야 하나 있는 n개의 이진 단어가 주어질 때, 물음표를 0이나 1로 채워 어떤 단어도 다른 단어의 접두사가 되지 않도록 만들 수 있는지 판정한다.어려움8트라이그리디+2아직 제출이 없습니다2초2048 MB채점 가능
그래프 위의 게임방향 그래프에서 Gennady는 끝나지 않는 게임을 승리보다 선호하고 Georgiy는 무한 게임을 가장 싫어한다. 모든 시작 정점과 두 선수가 먼저 두는 경우에 결과(W, L, D)를 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
현장 학습차수가 2 이하인 그래프에서 간선을 지워 남은 연결 성분이 정확히 K개의 정점으로 이루어진 클리크가 되도록 하면서, 포함되는 정점 수를 최대로 하고 그때 지운 간선 수를 최소로 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
비트스톡주가와 초당 수익, 그리고 보유한 주식이 자식 주식을 반값으로 지원하는 숲 구조가 주어질 때, 초당 수익이 P에 도달하는 최소 시간을 구한다.어려움8그리디트리+2아직 제출이 없습니다1초128 MB채점 가능
아름다운 경로수도 1과 2가 있는 트리에서 모든 도시 쌍에 대해 두 도시 사이 경로 위 도시들의 '가까운 수도까지의 거리' 최솟값을 구해 모두 더한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
XOR연결된 가중 그래프에서 간선 길이의 XOR을 요금으로 하고 간선을 여러 번 지날 수 있을 때, 두 정점 사이의 최소 요금을 여러 질의에 대해 구한다.어려움8그래프비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
식당 추천식당들이 즐겨찾기 방향 그래프로 서로를 추천할 때, 각 단계의 가격이 추천한 식당이 현재 식당의 즐겨찾기인지에 따라 달라지는 상황에서 정확히 k개의 식당을 방문하는 최소 비용을 모든 k에 대해 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다3초128 MB채점 가능
소풍N명을 두 여행에 배정하되 각 여행의 참가자가 모두 서로 아는 사이이고 각각 A명, B명 이상이며 모든 사람이 적어도 한 여행에 가는 경우의 수를 10007로 나눈 나머지를 구한다.어려움8그래프조합론+1아직 제출이 없습니다0.5초128 MB채점 가능
성냥개비토큰 격자 위에 그려진 신장 트리에서 성냥 하나를 제거하고 다른 위치에 추가해도 연결성이 유지되고 교차가 없도록 하는 방법의 수를 센다.어려움8그래프유니온 파인드+1아직 제출이 없습니다1.5초256 MB채점 가능
스카우트 모임트리에서 한 도시에 회원을 추가하는 연산과, 모든 회원에서 현재 집회 도시까지의 거리 합을 구하는 연산을 처리한다. 집회 도시는 매번 이웃 도시로 이동한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
Rahyab방향 그래프에서 M에서 T로 가는 C개의 흐름을 안정적으로 배정해, 각 흐름이 지나는 간선 부하 최댓값의 제곱 합을 최소로 만든다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
해골 병사방향 그래프마다 양의 실수 t가 존재해서, 정점을 정확히 한 번씩 짝짓는 모든 순열에 대해 시작 정점에서 목표 정점까지 길이 t인 보행이 존재하는지 판정한다.어려움8그래프정수론+1아직 제출이 없습니다2초512 MB채점 가능
두린의 아들벽과 순간이동 지점, 최대 15개의 금화 동굴이 있는 격자에서 L번의 이동과 P번의 순간이동 안에 모을 수 있는 최대 금화를 구한다.어려움8BFS동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
함수정의역과 공역이 {1, …, n}인 함수 중에서, 충분히 반복해 적용했을 때 도달하는 값들의 집합 크기가 정확히 k인 함수의 개수를 1,000,000,007로 나눈 나머지로 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
약수 도로어떤 A_i가 X를 나누고 B_i가 Y를 나눌 때 X에서 Y로 가는 단방향 도로가 생기는 그래프에서 S에서 T까지의 최단 거리를 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
라임서로 다른 N개의 단어가 주어질 때, 이웃한 두 단어의 최장 공통 접미사 길이가 더 긴 단어 길이의 -1 이상인 조건을 만족하며 각 단어를 한 번만 쓰는 최장 수열의 길이를 구한다.어려움8문자열트라이+2아직 제출이 없습니다1초256 MB채점 가능
양아치 집배원n개의 도시가 있는 방향 가중 그래프에서 도시를 정확히 n번 방문하는 경로(이동 n-1회)의 최소 총 거리를 구한다. 같은 도시를 여러 번 지나도 된다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
아름다운 그래프N개 정점의 완전그래프에서 각 간선의 비용이 1 또는 2일 때, 모든 그래프에 대해 차수가 2 이하인 최소 신장 트리(경로 모양)의 개수를 합해 출력한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
도로 건설거리가 K 이하인 집들 사이에 정확히 M개의 양방향 도로를 놓되 모든 집의 차수가 짝수가 되도록 하는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
간선 끊어가기가중 무방향 그래프에서 간선을 하나씩 지우다가 s와 t가 분리되는 순간 멈출 때, 그때까지 지운 간선 무게 합의 최댓값을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
회사 문화 4루트가 있는 트리에서 칭찬이 한 직원의 모든 자손으로 또는 모든 조상으로 퍼지고, 방향이 수시로 뒤집히며, 각 직원이 지금까지 받은 칭찬의 합을 구한다.어려움8트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
몬스터 경로 (라지)격자에서 정확히 S걸음을 걸으며 각 칸의 몬스터를 방문 시 확률 P 또는 Q로 잡을 때, 잡는 몬스터 수의 기댓값을 최대로 만든다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초512 MB채점 가능
Map Reduce (Small)벽으로 둘러싸인 격자에서 시작점과 도착점이 주어질 때, 벽을 제거해 최단 경로 길이를 정확히 D로 만들 수 있는지 판정하고, 가능하면 정해진 탐욕 제거 절차로 만든 격자를 출력한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
제국에 맞선 반란군 (Large)움직이는 소행성들 사이를 이동할 때, 연속 점프 간격이 S초를 넘지 않으면서 최대 점프 거리를 최소화한다.어려움8그래프이분 탐색+2아직 제출이 없습니다30초512 MB채점 가능
세비야의 정원사 (Small)R×C 격자의 각 칸을 / 또는 \ 울타리로 채워 주어진 국경인 쌍마다 벽에 막히지 않는 경로로 연결하고, 사전순으로 가장 작은 격자를 찾는다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다5초512 MB채점 가능
자유 형식 공장 (Large)누가 어떤 기계를 다룰 수 있는지 주어질 때, 도착 순서와 선택에 상관없이 모든 기계가 항상 담당자를 갖도록 하는 최소 교육 횟수를 구한다.어려움8그래프그리디+1아직 제출이 없습니다5초512 MB채점 가능
악덕 나라평면 위 n개 도시와 기존 도로 m개가 주어질 때, 다른 도시를 지나지 않는 선분으로 최소 개수의 도로를 추가해 전체를 연결하면서 길이 제곱 합을 최대로 만든다.어려움8최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
함대수로마다 파도 높이 제한이 있고 한 순간에 배 한 척만 지날 수 있을 때, k척의 배가 시간 T 안에 섬 1에서 섬 n까지 모두 도착하도록 하는 최소 배 두께를 구한다.어려움8이분 탐색그래프+2아직 제출이 없습니다2초512 MB채점 가능
Strelice화살표 보드에서 마지막 열이 아닌 K개의 칸을 골라, 첫 열 어디에서 로봇을 놓아도 색칠한 칸을 정확히 하나 지나거나 영원히 반복하게 만든다.어려움8그래프그리디+1아직 제출이 없습니다1초512 MB채점 가능
축구플레이어 1이 가진 공을 플레이어 N에게 전달할 때 드는 최소 총 피로도를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초256 MB채점 가능
우물마을에 우물을 세우면 그 마을과 도로로 직접 연결된 이웃 마을에도 우물 수가 더해질 때, 모든 마을의 요구량을 채우는 최소 우물 총 개수를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
알 수도 있는 사람친구 관계 그래프가 주어질 때, A와 B가 더 이상 3-friend가 되지 않도록 지워야 하는 최소 인원을 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
사이클의 개수방향 그래프에서 길이가 K 미만인 모든 닫힌 보행(사이클)의 개수를 회전을 서로 다른 것으로 세어 M으로 나눈 나머지를 구한다.어려움8그래프행렬+2아직 제출이 없습니다2초512 MB채점 가능
새 등산로 개척정점을 특별과 일반으로 나눈 그래프에서 특별-일반 간선을 정확히 w개 포함하는 최소 비용 신장 트리를 찾는다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
스키 리조트각 질의마다, 모든 선호 구역으로 가는 모든 경로에 재고 구역이 정확히 하나씩 놓이도록 하는 크기 k인 구역 집합의 수를 센다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Raspadn행 m열 격자에서 연속한 행 구간마다 1로 이루어진 연결 성분의 개수를 구해 모두 더한다. m은 최대 50, n은 최대 100000이다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다6초1024 MB채점 가능
헤븐스 키친두 chef가 붙는 날의 평점을 (C_A+C_B)/|P_A-P_B|의 내림으로 정의할 때, N-1경기의 평점 합을 최대로 만드는 대진과 승패를 정하고, 문제가 정한 두 규칙으로 유일하게 결정되는 대진표를 출력한다.어려움8최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
선분 친구 (큰 버전)선분 N개가 주어질 때 교차 그래프에서 두 선분 사이 최단 거리를 Q번 구하고, 연결되지 않으면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다2초256 MB채점 가능
인공지능 테트리스 (Large)20행 10열 보드가 주어질 때, 테트로미노 하나가 자동으로 배치되어 옆으로 미끄러지거나 걸친 블록 아래로 들어간 뒤 멈출 수 있다고 할 때 지울 수 있는 최대 행 수를 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
월요병건설 비용이 있는 칸, 벽이 있는 칸, 벽을 세울 수 없는 칸으로 이루어진 N×M 격자에서 (1,1)에서 (N,M)으로 가는 모든 경로를 막는 최소 비용을 구하고, 막을 수 없으면 -1을 출력한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초512 MB채점 가능
플러버와 물 배관망점성을 가진 두 액체를 용량 제약이 있는 양방향 네트워크로 보내 목적지에서 F^a W^(1-a)를 최대로 만드는 값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다5초512 MB채점 가능
어그로 끌린 영선트리에서 왼발과 오른발을 번갈아 디디며 지나간 정점을 다시 밟지 않는 경로 중 왼발로 끝나는 경로의 수를 각 시작 정점마다 세고, 그 최댓값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
최소 비용 배수망현재 사용 중인 신장 트리와 추가 간선들이 주어지고 한 간선에만 할인을 적용할 수 있을 때, 최소 비용 신장 트리로 가기 위해 필요한 최소 교체 횟수를 구한다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다3초512 MB채점 가능
오븐을 부수고 달려라, 쿠키!격자 위의 쿠키들이 매초 최대 한 칸씩 동시에 움직이며 각자 서로 다른 약한 칸에 도달해야 하고, 그 칸은 곧 장애물이 된다. 모든 쿠키가 탈출하는 최소 시간을 구한다.어려움8BFS이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
갓게임N×M 격자에서 공이 작은 정사각형을 따라 영원히 도는 장애물을 피해 목표 지점에 도달하는 최소 시간을 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초512 MB채점 가능
제리와 톰다각형 경계의 구멍마다 보이는 쥐만 최대 k마리 들어갈 수 있을 때, 모든 쥐가 숨을 수 있는지 판정한다.어려움8기하그래프+2아직 제출이 없습니다1초512 MB채점 가능
머리가 둘 달린 소N마리의 소가 각각 두 개의 머리를 가지고 있고, M쌍의 서로 싫어하는 머리는 서로 반대쪽 여물통을 향해야 한다. 각 덩어리가 유효한 배치를 가지도록 소를 최소 개수의 연속한 구간으로 나눈다.어려움8그래프유니온 파인드+1아직 제출이 없습니다2초512 MB채점 가능
포니 익스프레스 (라지)말의 최대 이동 거리 제약 아래에서 도시마다 말을 바꿀 수 있을 때, 각 배달에 필요한 최소 시간을 구한다.어려움8최단 경로그래프+2아직 제출이 없습니다5초512 MB채점 가능
포탑 저격 (Small)벽이 있는 격자에서 각 병사가 최대 M번 이동할 때, 시야 사격 규칙과 터렛이 이동 시 발사하는 조건을 고려해 파괴할 수 있는 터렛의 최대 개수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다5초512 MB채점 가능
포탑 파괴 (라지)건물이 있는 격자에서 각 병사가 한 발의 총알과 제한된 이동 횟수를 가지며, 파괴된 포탑이 지나갈 수 있는 칸을 막는 점을 고려해 파괴할 수 있는 포탑의 최대 개수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다5초512 MB채점 가능
좋은 소식과 나쁜 소식 (큰 입력)각 방향 간선에 0이 아닌 정숫값을 부여해 모든 친구의 보낸 값 합과 받은 값 합이 같아지도록 하며, 문제가 지정한 DFS 순환 절차가 만드는 값을 그대로 출력한다.어려움8그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
산악 투어 (라지)각 캠프에서 정확히 두 개의 투어가 출발하고 도착하며, 투어마다 출발 시각과 소요 시간이 정해져 있을 때, 모든 투어를 한 번씩 사용해 캠프 1로 돌아오는 가장 빠른 경로를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
스패닝 트리가 K개인 가장 작은 그래프이동과 부착 연산으로 만든 그래프의 생성 트리 수가 K가 될 때, 노드 수의 최솟값을 구한다. K는 10000 이하이다.어려움8그래프동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
카드 더미 정리 (라지)여러 개의 카드 더미가 주어질 때, 같은 무늬 카드 제거와 빈 더미로의 이동을 반복해 모든 더미를 한 장 이하로 만들 수 있는지 판정한다.어려움8그래프위상 정렬+2아직 제출이 없습니다20초512 MB채점 가능
줄서기줄에 선 학생들 사이의 비교 쌍이 주어질 때, 모든 쌍과 맞는 카드 순열을 복원하고, 불가능하면 -1을 출력한다.어려움8위상 정렬정렬+2아직 제출이 없습니다2초512 MB채점 가능
산만한 고양이단순 연결 평면 그래프에서 정점 하나를 지웠을 때 그래프가 숲이 되는 정점을 모두 찾아 번호의 합을 구한다.어려움8그래프DFS+1아직 제출이 없습니다2초512 MB채점 가능
도시 관광가중치가 있는 트리에서 현재 도시 x에서 a_y - dist(x, y)를 최대화하는 도시 y로 매일 이동하며, 동점이면 번호가 가장 작은 도시를 택할 때 K일 후 위치를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초64 MB채점 가능
트리 경로 분해루트 없는 트리의 모든 노드를 겹치지 않는 경로들로 나누되 각 경로의 노드 합이 0 이상이 되도록 하는 분해의 수를 10^9+7로 나눈 나머지를 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능