cho.sh

문제

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

전체 결과문제 5745개
제목난이도유형정답자시간 제한메모리 제한채점
Сетевая игра최대 50개의 단위 선분으로 이루어진 격자 조각이 주어질 때, 모든 변이 온전한 단위 정사각형에 인접한 선분을 번갈아 자르는 게임에서 선공의 필승 여부와 첫 번째로 잘라야 할 선분을 구한다.어려움8게임 이론그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Road Service 3N개 도시로 이루어진 트리가 주어질 때 모든 도시 쌍 거리의 합을 줄이도록 K개의 간선을 출력하는 문제로, 최적 기준값과의 비율로 점수가 매겨진다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Красная Шапочка늑대가 정해진 경로로 달리는 동안 빨간 모자가 같은 길이나 빈터에서 마주치지 않으면서 할머니 집에 더 먼저 도착하는 경로를 찾는다.어려움8최단 경로그래프+2아직 제출이 없습니다2초64 MB지문만 제공
Portals각 정점은 포털 네 개를 두 쌍의 스위치로 묶으며, 정점을 고치는 데 c_v를 지불하고 4N개 포털 위치가 모두 연결되도록 최소 비용을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
Maze Tac Toe일부 칸에서 틱택토 수를 두게 되는 N×N 미로가 주어질 때, 규칙을 지키며 걸어 도달할 수 있는 서로 다른 승리 3×3 판의 수를 센다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Vote-Value Disparity 4N개 주를 K개 연결된 선거구로 나누어 선거구 인구의 최댓값과 최솟값의 비율을 최소화한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
RailroadN x M 격자에 네 종류의 회전 가능한 타일을 놓아 초록색 길이 끊김 없이 하나로 이어지도록 배치하고, 불가능하면 NO를 출력한다.어려움8그래프구현+2아직 제출이 없습니다1.5초512 MB지문만 제공
Formica Sokobanica나무 모양의 둥지에서 개미는 인접한 빈 방으로 열매를 밀어야 방에 들어갈 수 있을 때, 도달 가능한 방의 수를 센다.어려움8트리DFS+2아직 제출이 없습니다3초512 MB지문만 제공
MaxCompN x M 격자가 주어질 때, 연결된 칸 부분집합마다 (최댓값 - 최솟값 - 부분집합 크기)를 계산해 그 최댓값을 구한다.어려움8배열그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Cactus Not Enough선인장 그래프가 주어질 때, 더 이상 간선을 추가해도 선인장이 되지 않도록 만드는 최소 개수의 간선과 그 간선을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Lanterns각 등불을 해당 봉우리에서 사는 경우마다, 모든 봉우리를 방문할 수 있도록 추가로 사야 하는 등불 비용의 최솟값을 구하고 불가능하면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초1024 MB지문만 제공
Keys방마다 열쇠가 있고 연결선은 특정 열쇠를 요구할 때, 도달 가능한 방 수가 최소인 시작 방을 모두 구한다.어려움8그래프유니온 파인드+1아직 제출이 없습니다2초2048 MB지문만 제공
Игра두 팀의 힌트 집합이 주어질 때, 상대가 어떤 힌트를 주더라도 1팀이 모든 힌트를 모을 수 있는지 판단하고 각 선수가 누구에게 물어볼지 출력한다.어려움8그래프수학+2아직 제출이 없습니다2초256 MB지문만 제공
Митя и граф주어진 n에 대해 짝수 단순 사이클이 없는 단순 그래프를 만들되, 간선 수가 최대가 되도록 구성하는 문제입니다.어려움8그래프수학+2아직 제출이 없습니다2초256 MB지문만 제공
Лазерыn-1개의 회전 가능한 굴절 장치를 거쳐 레이저 빔이 시작점으로 되돌아오도록 만드는 최소 각도 한계 a를 구한다.어려움8기하그래프+1아직 제출이 없습니다2초256 MB지문만 제공
Колесоn개의 외곽 도시와 중심 도시가 두 정당 중 하나에 무작위로 점령될 때, 같은 정당이 차지한 최대 연결 군집 크기의 기댓값을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Хранение млурана질량이 1부터 n인 동위원소 n개와 2의 거듭제곱인 k개의 임계값이 주어질 때, 합이 임계값이 되는 두 질량이 서로 다른 색이 되는 2색 배치의 수를 센다.어려움8그래프분할 정복+2아직 제출이 없습니다2초256 MB지문만 제공
Телепорты다중 그래프와 도시 쌍을 잇는 텔레포트가 주어질 때, 텔레포트 이동을 고려하여 모든 도로를 정확히 한 번씩 지나는 경로가 존재하는지 판정하고 도로 순서를 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Разбор строки사전이 주어질 때 가장 긴 접두사부터 제거하는 탐욕적 분할이 항상 성공하는지 판정하고, 실패하면 분할은 가능하지만 탐욕법이 못 찾는 가장 짧은 문자열을 출력한다.어려움8문자열그리디+2아직 제출이 없습니다2초256 MB지문만 제공
CIRCUS밧줄 위치 P[i]와 시작점 D가 주어질 때, 곡예사가 거리 M에 도달할 수 있도록 임시 밧줄을 잡을 최소 높이를 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다1.5초512 MB지문만 제공
Departure각 사람이 위치 Pj에서 집까지 버스만 갈아타며 도달하는 데 걸리는 최소 일수를 기약분수로 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다4초512 MB지문만 제공
Halting Wolf값을 소모하는 유한 점프와 소모하지 않는 무한 점프로 이루어진 Wolf 프로그램에서 1번 명령이 실행될 수 있는 최대 횟수를 구하거나, 무한히 실행될 수 있으면 *를 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Rainbow Road Race연결된 가중 무방향 그래프에서 1번 정점에서 출발해 일곱 가지 무지개 색의 간선을 각각 하나 이상 지나는 최단 닫힌 보행의 길이를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
Chuck's Challenge불안정한 바닥 타일을 떠나면 무너지는 미로에서 출구에 도달하기 위해 열어야 하는 문의 최솟값을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Maze 4옥수수밭에 장애물이 있는 상태에서 칸을 밟아 길을 만들되, 가장자리 입구에서 내부 중심까지의 최단 경로 길이가 최대가 되도록 미로를 설계한다.어려움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지문만 제공
Irreversible Reactions방향 그래프에서 무작위 전이를 반복할 때, 막다른 상태나 시작 상태 S로 돌아올 수 없는 상태에 도달할 때까지 걸리는 기대 시간을 구하는 문제입니다.어려움8그래프확률+2아직 제출이 없습니다2초512 MB지문만 제공
Escape연결된 무방향 그래프의 1번 정점에서 시작해, 직전에 지나온 간선을 다시 지나지 않는다는 조건으로 이동하며 각 정점을 처음 방문할 때만 그 값을 얻는다. 얻는 점수 합의 최댓값을 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
連結모든 순간에 각 연결 성분의 정점 가중치 합이 간선 가중치 합 이상이 되도록 간선을 하나씩 추가해, 모든 정점을 연결하는 순서를 찾아야 한다.어려움8유니온 파인드그리디+2아직 제출이 없습니다2초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지문만 제공
順位付け주어진 N-1개의 비교 결과와 모순되지 않는 높이 비교 행렬의 가짓수를 구한다. 각 탑은 자신보다 높은 탑과 많아야 한 번 비교된다.어려움8동적 계획법트리+2아직 제출이 없습니다2초512 MB지문만 제공
Milky Way각 오각별의 선분 위는 에너지 없이 이동할 수 있고 별 사이를 이동할 때만 거리가 드는 상황에서, M번 별에서 L번 별까지 이동하는 최소 총 거리를 구한다.어려움8기하최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Dog Food원점의 말뚝에 팽팽한 밧줄로 묶인 개가 최대 8개의 다른 말뚝에 밧줄이 걸리는 상황을 고려해 먹이까지 가는 최단 경로를 구한다.어려움8기하그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Move on Dice각 칸의 방향 제한을 지키며 H×W 격자 위에서 문자열이 적힌 정육면체를 굴려, 시작 칸에서 목표 칸까지 이동할 때 윗면에 나타난 문자열을 이어 붙인 것 중 사전순으로 가장 작은 것을 출력하거나, 경로가 없으면 no, 무한히 길게 만들 수 있으면 infinite를 출력한다.어려움8BFS그리디+2아직 제출이 없습니다5초512 MB지문만 제공
Repairing관 여러 개와 그 위의 밸브, 수원, 수리 지점이 주어질 때, 밸브 일부를 잠가 수리 지점으로 가는 물을 끊으면서 닫아야 하는 관 길이의 최솟값을 구한다.어려움8기하그래프+2아직 제출이 없습니다5초512 MB지문만 제공
Palindrome Generator단어 사전과 연속으로 올 수 있는 단어 쌍이 주어질 때, 허용된 단어들을 이어 붙여 만들 수 있는 회문의 최대 길이를 구하고, 무한히 길게 만들 수 있으면 -1을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Rose Garden WitchH×W 격자에 연결된 # 칸 다형체가 주어질 때, 왼쪽 아래 모서리에서 그은 한 직선이 다형체를 최대 몇 조각으로 자를 수 있는지 구한다.어려움8기하그래프+1아직 제출이 없습니다2초512 MB지문만 제공
Light Road장애물이 있는 N×M 격자에서 남쪽으로 발사되는 레이저를, 각각 최대 A개씩 주어진 단면 거울 P와 Q를 놓아 목표 지점에 도달시키고 사용한 거울 수의 최솟값을 구한다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Network Reliability무방향 그래프에서 각 간선이 확률 1 - P/100로 독립적으로 남을 때, 남은 그래프가 연결될 확률을 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다3초512 MB지문만 제공
Sunny Graph정점 1을 포함한 연결 성분이 길이 3 이상인 사이클이고 나머지 성분이 모두 정점 2개로 이루어지도록 하는 부그래프가 존재하는지 판정한다.어려움8그래프동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
World Trip국가마다 도시가 여러 개 있고 국제선은 국제공항이 있는 도시끼리만 연결될 때, 모든 도시를 정확히 한 번씩 방문하고 출발 도시로 돌아오는 최소 비용 경로를 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다5초512 MB지문만 제공
スプリング・タイル봄이 밟으면 무작위 바닥 타일로 순간이동시키는 미로에서, 최선의 전략으로 출구까지 도달할 때 필요한 이동 횟수의 최솟값 기대값을 구한다.어려움8그래프확률+2아직 제출이 없습니다8초512 MB지문만 제공
Nurie원이 최대 20개 주어질 때, 인접한 영역은 다른 색이 되도록 하고 색칠하지 않은 영역을 허용하면서 최대 k개 색으로 칠할 수 있는 영역 수의 최댓값을 구한다.어려움8기하그래프+2아직 제출이 없습니다1초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지문만 제공
Blame Game앨리스와 밥의 잘못을 잇는 이분 그래프에서 두 사람이 번갈아 간선을 따라 아직 방문하지 않은 정점으로 이동하고, 이동할 수 없는 사람이 지는 게임의 승자를 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다2초512 MB지문만 제공
Magnum Tornado선분과 원호가 매끄럽게 이어진 닫힌 트랙에서, 접선 방향으로 직선 점프를 하며 달릴 수 있는 자동차의 한 바퀴 최단 주행 거리를 구한다.어려움8기하최단 경로+1아직 제출이 없습니다2초512 MB지문만 제공
Luigi’s Tavern영웅, 전사, 성직자, 마법사의 수와 인접 역할 간의 궁합 목록이 주어질 때, 조건을 만족하는 파티의 최대 개수를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Fuel Problem각 도시의 연료 가격과 연료 탱크 용량이 주어질 때, S에서 T까지 이동하며 최대 Q번 연료를 사고팔아 얻을 수 있는 최대 이익을 구합니다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
CraftsmanN개의 주문 중 어떤 것을 받아들일지 정하고 어떤 도구를 살지 정해 수입에서 도구 비용을 뺀 값을 최대화합니다. 할인되는 도구 쌍은 따로 살 때보다 저렴합니다.어려움8동적 계획법그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Left Hand Rule축에 나란한 벽 세그먼트로 주어진 격자 미로에서 왼손 법칙을 따라 이동을 시뮬레이션하고, 출구까지의 걸음 수를 출력하거나 불가능하면 Impossible을 출력한다.어려움8시뮬레이션기하+2아직 제출이 없습니다8초512 MB지문만 제공
Alice and Bob서로 겹치지 않는 최대 30개의 축 평행 직사각형이 주어질 때, 앨리스가 밥에게 건물에 가리지 않고 보이는 지점까지 걸어가는 최단 경로의 길이를 구한다.어려움8기하그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Webby Subway최대 22개의 꺾은선 지하철 노선이 주어질 때, 같은 층에서 두 노선이 교차하지 않도록 각 노선을 층에 배정하고 필요한 최소 층 수를 구한다.어려움8기하그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Time Trial벽으로 둘러싸인 격자에 바위 세 개와 표시된 칸 세 개가 있고, 영웅이 바위를 한 칸씩 밀 수 있을 때 모든 바위를 표시된 칸에 올리는 최소 이동 횟수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Ninja Legend구덩이가 있는 격자에서 적은 수의 금 블록을 줍는 닌자가 얻을 수 있는 최대 금 개수와 최소 이동 비용을, 일반 및 대시 이동 규칙 아래에서 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Karakuri Doll각 격자 집에서 왼쪽, 오른쪽 회전 명령의 유한열로 인형이 부엌에서 주인에게 도착하고 다시 부엌으로 돌아올 수 있는지 판정한다. 인형은 벽에 부딪힐 때까지 직진하고, 복귀 시에는 명령을 역순으로 좌우를 바꿔 실행한다.어려움8그래프시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Save the Energy3차원 공간의 무한 직선 N개와 두 직선 위의 점이 주어질 때, 직선 위를 공짜로 이동할 수 있다고 보고 두 점 사이의 최소 이동 거리를 구한다.어려움8기하최단 경로+1아직 제출이 없습니다8초512 MB지문만 제공
Mysterious Dungeons격자 던전에 카펫(소문자)과 바위(대문자)가 있다. 카펫을 밟으면 같은 글자의 바위가 사라지지만, 같은 글자 카펫에 다시 들어서면 바위가 되살아난다. @에서 <까지 최단 시간을 구한다.어려움8BFS그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Walk under a Scorching Sun주어진 방향과 고도의 태양 아래 건물 그림자가 생길 때, 도로를 따라 S에서 T로 가는 경로 중 햇빛 아래 걷는 길이가 가장 짧은 것을 구한다.어려움8기하최단 경로+1아직 제출이 없습니다8초512 MB지문만 제공
Magical Dungeon각 간선이 체력을 더하거나 깎고 최대 체력이 H로 제한된 방향 그래프에서, s에서 t에 도착할 때 얻을 수 있는 최대 체력을 구하거나 살아서 도달할 수 없으면 GAME OVER를 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Philosopher's Stone재료와 반응 일수, 초기 보유량이 주어진 제작법에서 두 연금술사가 병렬로 작업해 철학자의 돌을 만드는 최소 일수를 구한다.어려움8그래프위상 정렬+2아직 제출이 없습니다8초512 MB지문만 제공
Rakunaroks에서 t로 가는 경로 중 각 단계마다 t에 더 가까워지는 조건을 지키면서 경험치 합을 시간 합으로 나눈 값이 최대가 되는 경로를 찾는다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Flame of Nucleus가중 그래프에서 각 돔의 인구와 대피소 수용력이 주어질 때 L일 미만으로 대피소에 도착할 수 있는 최대 인원을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Auburn Courier and Messages일정한 간격으로 운행하는 구간들과 환승 시간이 주어질 때, 배송에 가장 오래 걸리는 출발지와 도착지, 출발 시각을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Push!!기둥이 있는 최대 7 곱하기 7 격자에서 화물을 목표까지 최소 횟수로 밀어야 한다. 밀기 전에 사람이 화물 뒤 칸으로 이동할 수 있어야 한다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Ether Geometry직교 다각형 방에서 두 점을 잇는 최단 경로를 구하고, 그 경로의 꺾이는 점을 차례로 출력합니다.어려움8기하최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Trapezoids별표로 그린 그림에서 사다리꼴을 모두 찾아 넓이를 구하고, 같은 넓이별로 개수를 묶어 출력한다.어려움8구현DFS+2아직 제출이 없습니다2초512 MB지문만 제공
산책 (large)S에서 E로 가는 최단 경로 중 정점 번호 순서가 사전순으로 가장 앞서는 것을 고르고, 그 경로의 내부 정점을 피해 E에서 S로 돌아오는 최단 경로를 찾아 두 거리의 합을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
붉은색 푸른색구슬 주머니의 합치기와 분실 기록, 그리고 각 주머니에 든 붉은 구슬 개수 제약이 주어질 때, 모든 기록을 만족하는 붉은색/푸른색 배정이 존재하는지 판정한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다2초32 MB지문만 제공
Cleaning Robotn×m 격자에서 k개의 막힌 칸이 주어질 때, 모든 빈 칸을 청소할 수 있도록 방 안을 이동할 수 있는 가장 큰 정사각형 로봇의 한 변 길이를 구하고, 불가능하면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다8초2048 MB지문만 제공
죽음의 비죽음의 비가 내리는 N×N 격자에서 S에서 E까지 최소 이동 횟수를 구한다. 이동할 때마다 우산 내구도나 체력이 1씩 줄어든다.어려움8BFS그래프+2아직 제출이 없습니다1.5초1024 MB지문만 제공
원 이동하기 2평면을 0번 노드로 두고 원들의 포함 관계를 숲으로 만든 뒤, 원 A에서 원 B로 가는 유일한 단순 경로에 있는 원들을 순서대로 출력한다.어려움8트리정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
회전 미로 탐색4k×4k 미로를 4×4 구역으로 나누고, 매 시간 현재 위치한 구역만 시계방향으로 90도 회전한 뒤 나머지는 원래대로 돌린다. S에서 E까지 최소 이동 시간을 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
여행사 운영하기가중치 트리에서 i번 도시의 버스는 거리 d_i 이내의 도시로만 갈 수 있을 때, 버스를 갈아타며 도달 가능한 모든 도시의 즐거움 최대값과 최소값의 차이를 각 도시마다 구한다.어려움8그래프트리+2아직 제출이 없습니다4초1024 MB지문만 제공
구름다리N개 정점의 트리가 주어질 때 최대 N-1개의 간선을 추가해 지름을 최소로 만들고, 추가한 간선 수와 지름, 그리고 그 간선들을 출력한다.어려움8트리그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
사이클방향 가중 그래프의 모든 정점을 정점이 겹치지 않는 단순 사이클들로 나누어 총 가중치가 최소가 되게 하거나, 불가능하면 0을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
유니온 파인드 복원경로 압축 유니온 파인드의 최종 par 배열과 2번 질의의 반환값들이 주어질 때, 이를 만들어 내는 질의 순서를 복원한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
조별과제 멈춰!각 질의 X, Y마다 X와 Y를 팀장으로 하는 두 개의 비어 있지 않은 조로 나누고, 연락 비용 합의 최솟값을 구한다.어려움8최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
트리 찾기정점 N개로 이루어진 숨은 트리에서, 선택한 정점들 사이 경로 위에 놓인 정점 수를 돌려주는 질의를 11,111회 이하로 사용해 모든 간선을 알아낸다.어려움8트리그래프+2아직 제출이 없습니다5초1024 MB지문만 제공
Uuu버그가 있는 유니온 파인드 루프의 반복 횟수를 최대로 만드는, 정점 N개와 간선 M개를 가진 무향 그래프를 구성한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Graph Travel현재 모은 마법 점수가 방의 [L, R] 범위 안에 있을 때만 방패를 부술 수 있을 때, 정확히 K점을 모으는 서로 다른 방패 파괴 순서의 수를 센다.어려움8그래프동적 계획법+2아직 제출이 없습니다미설정1024 MB지문만 제공
두 반으로 나누기주어진 순서대로 간선을 하나씩 지울 때, 그래프가 이분 그래프가 되는 최소 접두사를 찾고 두 분반의 학생 수를 출력한다.어려움8그래프유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
Bank Robbery희소한 은행 그래프 위에서 추격 게임의 공격자와 방어자 중 한쪽을 골라, 매 턴 형사들을 움직이거나 습격할 은행을 지정한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Roof Escape블록 옥상 표면을 따라 두 블록 중심 사이를 이동하는 경로 중 수평 거리의 합이 최소인 경로의 총 길이를 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초1024 MB지문만 제공
Screamers각 질의 구간의 간선들 가운데 부분 구간을 골라 만든 그래프가 숲이 되는 경우의 수를 센다.어려움8그래프조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
Interesting Coloring다리 없는 연결 그래프의 각 변에 인접한 변과 다른 색을 칠하고, 각 변마다 그 변을 우회하는 경로를 덮는 색을 8개 이하로 제시한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Kingdoms and Quarantine이분 그래프가 주어질 때, 간선을 지울 수 있는 조건은 한 끝점의 현재 차수와 반대쪽 끝점의 원래 차수의 홀짝이 같아야 한다는 것이다. 닫을 수 있는 간선의 최대 개수와 그 순서를 구한다.어려움8그래프그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Eulerian?숨겨진 연결 단순 그래프에 오일러 회로가 있는지 판별한다. 꼭짓점 부분집합을 골라 그 부분집합이 유도하는 변의 개수를 묻는 질의를 최대 60번 사용할 수 있다.어려움8그래프수학+2아직 제출이 없습니다2초512 MB지문만 제공
Fancy Formulas소수 p와 a+b가 p로 나누어지지 않는 순서쌍 (a,b)에 두 가지 연산이 주어질 때, q개의 질의에 대해 목표 순서쌍까지의 최소 연산 횟수를 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Glory Graph모든 변이 노랑 또는 파랑으로 칠해진 n개 정점의 완전 그래프에서 두 종류의 특별한 4정점 부분 그래프 개수를 각각 세고 그 차이를 출력한다.어려움8조합론그래프+2아직 제출이 없습니다3초512 MB지문만 제공
HamiltonianK가 60 이하로 주어질 때, 해밀턴 경로가 존재하는 서로 다른 두 정점 쌍의 개수가 정확히 K인 정점 20개 이하의 그래프를 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Cactus선인장 그래프에서 홀수 차수 정점에 연결된 간선을 원하는 만큼 제거하고 최대 한 번 그래프를 복제할 수 있을 때, 최종 간선 수를 최소로 만드는 연산 순서를 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Elephants각 날짜에 함께 모인 코끼리 무리의 흑백 수 차이가 1 이하여야 하고, 사회 활동 조건이 무리 간 공유를 제약할 때 가능한 흑백 배정을 찾는다.어려움8그래프유니온 파인드+2아직 제출이 없습니다3초256 MB지문만 제공
Directed Acyclic GraphDAG에서 한 노드에서 도달 가능한 모든 노드에 값을 대입하거나 최솟값으로 줄이는 연산과 한 노드의 값을 묻는 질의를 처리합니다.어려움8그래프DFS+1아직 제출이 없습니다5초512 MB지문만 제공
Hamiltonian Pathn, p, q가 주어지고 각 정점 i에서 i+p와 i-q로 가는 간선이 있을 때 해밀턴 경로가 존재하는지 판별하고 하나를 출력한다.어려움8그래프수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Nondeterministic Finite Automaton주어진 n에 대해, 이진 알파벳을 인식하는 n개 정점 NFA를 구성해 인식하지 못하는 가장 짧은 문자열의 길이 L(G)를 최대한 크게 만든다.어려움8그래프동적 계획법+1아직 제출이 없습니다1초256 MB지문만 제공