cho.sh

문제

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

전체 결과문제 997개
제목난이도유형정답자시간 제한메모리 제한채점
전쟁 중인 나라도시 사이의 방향 가중 간선이 주어질 때, 서로 도달 가능한 도시를 비용 0으로 묶고 각 질의에 대한 최단 경로를 구한다.보통7최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
유령의 집 조명n x n 격자에 놓인 램프마다 행 또는 열 중 하나를 향하도록 정할 때, 같은 방향의 빛을 두 램프에게서 받는 칸이 없도록 배정할 수 있는지 판정한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
허용된 교환으로 정렬하기순열과 허용된 교환 쌍이 주어질 때, 주어진 쌍으로 정렬할 수 있는지 판정하고, 신장 포레스트에서 잎 제거 규칙이 만들어 내는 교환 순서를 출력한다.보통7그래프DFS+2아직 제출이 없습니다0.5초128 MB채점 가능
명제 증명N개의 명제가 서로를 함의하도록 방향 간선을 골라, 선택한 증명 난이도의 최댓값과 최솟값 차이를 최소로 만든다.보통7그래프투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
학급비 낭비하기각 친구는 뽀끄뽀끼 색과 꼬끼꼬끼 모델에 대해 반대 방향의 요구 하나를 제시하며, 구매 여부를 정해 만족하는 친구 수를 최대로 하고 나머지를 출력한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
셔틀버스셔틀버스에서 학생이 내릴 때마다 남은 학생이 가까운 끝 쪽으로 한 칸씩 이동하고, 특정 좌석에 앉은 학생 번호를 묻는 질의에 답한다.보통7유니온 파인드시뮬레이션+1아직 제출이 없습니다1.5초512 MB채점 가능
문명N x N 격자에서 K개의 시작 칸이 주어지고 문명이 매년 상하좌우로 한 칸씩 퍼질 때, 모든 문명이 하나로 합쳐지는 최소 연수를 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
보석 (GEM)각 값이 0에서 100 사이인 길이 N 배열에서 여러 구간 합의 일의 자리 조건이 주어질 때, 이를 만족하면서 사전순으로 가장 작은 배열을 구하고 모순이면 -1을 출력한다.보통7유니온 파인드누적 합+2아직 제출이 없습니다2초512 MB채점 가능
몇 개를 지워야 행복할까각 간선이 어떤 최소 신장 트리에 속하도록 만들기 위해 지워야 할 간선 수의 최솟값을 구해 모두 더한다.보통7최소 신장 트리그래프+2아직 제출이 없습니다0.5초512 MB채점 가능
MooTube (Gold)가중치 트리에서 두 영상 사이의 USADO는 경로 위 간선 가중치의 최솟값이다. 각 질의 (K, v)마다 v와의 USADO가 K 이상인 정점의 수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
국가 재난: 두 개의 탑두 타워가 이루는 직사각형 안에서 불타는 원들이 두 타워를 잇는 모든 연속 경로를 막는지 판정한다. 원들이 직사각형의 마주 보는 두 변을 연결하는 사슬을 이루면 경로가 없다.보통7기하유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
등산가격자 위 두 칸 사이를 상하좌우로 이동할 때 지나는 칸 높이의 최댓값을 최소로 하는 값을 각 질의마다 구한다.보통7유니온 파인드그래프+2아직 제출이 없습니다7초512 MB채점 가능
dgeu-learning가중치가 있는 연결 그래프에서 두 정점 사이 병목 경로의 최댓값을 묻는 질의에 답한다.보통7최소 신장 트리유니온 파인드+2아직 제출이 없습니다4초512 MB채점 가능
Abstract Art서로 맞닿은 칸이 같은 색을 갖지 않도록 최소 개수의 칸을 지우고, 그 최소 개수에서 살아남을 수 있는 색을 모두 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Colorgraph모든 변이 빨강 또는 파랑인 완전 그래프에서, 요구한 색의 부분 그래프가 연결되도록 뒤집어야 할 변의 최소 개수와 그 목록을 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Enclose Points서로 교차하지 않는 선분 M개로 연결된 점 N개가 주어질 때, 각 질의 점을 둘러싸는 선분 사이클이 존재하는지 판정한다.보통7기하그래프+1아직 제출이 없습니다5초512 MB지문만 제공
필름두 필름을 AND 또는 OR로 결합한 실험 기록이 주어질 때, 모든 필름에 색을 부여해 모든 실험이 일치하도록 만들 수 있는지 판정한다.보통7유니온 파인드비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
레드 블루 스패닝 트리 2빨간색과 파란색 간선으로 이루어진 연결 무향 그래프에서 파란 간선을 정확히 k개 사용하는 신장 트리가 존재하는지 판별하고, 존재하면 하나를 출력한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
두더지가 정보섬에 올라온 이유가중치가 있는 트리에서 모든 두 정점 쌍에 대해 경로 위 간선 가중치의 최솟값을 더한 값을 구한다.보통7트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
I Would Walk 500 Miles고정된 모듈러 공식으로 정해지는 거리에서 서로 다른 그룹 사이 최소 거리가 최대가 되도록 N마리의 소를 K개의 그룹으로 나눈다.보통7그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
새내기와 헌내기신입은 진실만, 베테랑은 거짓만 말한다는 규칙 아래 참가자 N명의 신고 관계가 주어질 때 가능한 베테랑 수의 최댓값을 구한다.보통7그래프DFS+2아직 제출이 없습니다2초256 MB채점 가능
세빈이는 오일러 회로를 좋아해무방향 그래프가 주어질 때 모든 간선을 정확히 한 번씩 지나는 오일러 회로가 생기도록 최소 개수의 간선을 추가하고, 추가한 간선을 출력한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
그림직사각형 방 안에 원형 감지 영역 1000개가 주어질 때, 모든 원 밖을 유지하며 (0,0)에서 반대쪽 모서리까지 가는 경로가 있는지 판정한다.보통7기하유니온 파인드+2아직 제출이 없습니다1.5초512 MB채점 가능
Water Bottle벽과 빈 칸으로 이루어진 격자에서 Q개의 건물 쌍 각각에 대해 두 건물 사이를 걸어서 이동하는 데 필요한 최소 물통 크기를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다5초512 MB지문만 제공
Voltage각 전기 저항 하나만 전류가 흐르지 않도록 모든 절점을 고전압 또는 저전압으로 설정할 수 있는 저항의 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
혼돈 죽이기주어진 순서대로 객차를 하나씩 폭파할 때, 각 시점에서 승객 수를 10의 배수로 올림한 값을 구간별로 더한 뒤 구간 수를 곱한 혼돈 값의 최댓값을 구한다.보통7유니온 파인드구현+2아직 제출이 없습니다1초512 MB채점 가능
미로 연결슬래시와 점으로 그린 45도 회전 미로가 주어질 때, 모든 칸이 바깥과 연결되도록 제거해야 하는 벽의 최소 개수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다5초512 MB채점 가능
알레르기가 있는 아론가중치가 있는 트리에서 연결된 간선 집합을 골라 (간선 개수) 곱하기 (집합에서 최소 가중치) 값을 최대로 만드는 문제이다.보통7트리유니온 파인드+2아직 제출이 없습니다1초512 MB채점 가능
웜홀 정렬소들이 위치 순열에 따라 흩어져 있고 너비가 있는 웜홀로 자리를 바꿀 수 있을 때, 모든 소를 제자리에 보내기 위해 써야 하는 웜홀 중 최소 너비를 최대화한다.보통7유니온 파인드그래프+2아직 제출이 없습니다2초512 MB채점 가능
그냥 세기무방향 그래프의 각 변에 0부터 4까지의 가중치를 부여해 모든 정점에서 가중치 합이 5로 나누어떨어지게 하는 경우의 수를 구한다.보통7수학그래프+2아직 제출이 없습니다1초512 MB채점 가능
그리드 네트워크각 꼭짓점에 인접한 간선들의 비용이 서로 다른 1~4의 값을 갖는 격자 그래프에서 최소 신장 트리의 비용을 구한다.보통7최소 신장 트리그래프+2아직 제출이 없습니다2초256 MB채점 가능
Road Construction각자 한 가지 재료만 다루는 작업자들을 도시들이 제안한 도로에 배정해 모든 도시를 연결하고, 불가능하면 -1을 출력한다.보통7그래프유니온 파인드+1아직 제출이 없습니다2초512 MB지문만 제공
숲 연결하기가중치가 있는 포레스트가 주어질 때, 각 정점을 최대 한 번만 사용하는 서로 다른 정점 쌍을 추가해 그래프를 연결되게 만들고, 쌍의 값 합의 최솟값을 구하거나 불가능하면 Impossible을 출력한다.보통7그리디정렬+2아직 제출이 없습니다2초256 MB채점 가능
공벽이 있는 수직선 위에 지름 1인 공들을 유지하며, 빈 자리에 공을 삽입하고 가장 왼쪽 공을 굴려 충돌을 전파시키는 질의를 처리한 뒤 모든 공의 최종 위치를 출력한다.보통7시뮬레이션해시맵+2아직 제출이 없습니다1초256 MB채점 가능
역학 조사시간 순서대로 주어진 모임 정보와 최종 감염 상태를 보고 처음에 감염되어 있던 사람들을 역추적하거나, 불가능하면 NO를 출력한다.보통7그래프유니온 파인드+2아직 제출이 없습니다3초1024 MB지문만 제공
Marshmallow Molecules필수 간선들이 주어질 때, a<b<c이고 (a,b)와 (a,c)가 있으면 (b,c)도 있어야 한다는 조건을 만족하도록 추가할 최소 간선 수를 구한다.보통7유니온 파인드그래프+1아직 제출이 없습니다4초512 MB지문만 제공
실험각 그룹에서 최대 한 명, 반대 성향 쌍마다 최소 한 명을 뽑는 조건을 만족하는 베타 테스터 집합이 존재하는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
기업 합병여러 회사의 급여 목록이 주어질 때, 최댓값이 같은 두 회사만 합칠 수 있고 한 회사 직원 전체에 같은 인상액을 더할 수 있다. 모든 회사를 하나로 합치는 최소 총 인상액을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
Negative Cycle각 변에 +1 또는 -1 가중치가 붙은 단순 무향 그래프에서 곱이 -1인 사이클이 존재하는지 판정하고, 존재하면 그중 하나를 출력한다.보통7그래프DFS+1아직 제출이 없습니다1초512 MB지문만 제공
Ancient Books각 책이 옮겨가야 할 위치를 나타내는 순열이 주어질 때, 책을 한 권만 들고 시작 위치 s에서 시작해 다시 s로 돌아오면서 모든 책을 정리하는 최소 이동 거리를 구한다.보통7그래프유니온 파인드+1아직 제출이 없습니다2초1024 MB지문만 제공
Evacuation Site강도가 낮은 간선부터 하나씩 추가해 가며, 각 재난 단계에서의 연결 성분 크기 수열이 사전순으로 가장 큰 정점을 모두 찾습니다.보통7유니온 파인드그래프+1아직 제출이 없습니다2초512 MB지문만 제공
Optimization for UltraNet케이블을 제거해 네트워크 병목을 최대로 하고 그다음 전체 대역폭 합을 최소로 하는 신장 트리를 만든 뒤, 모든 도시 쌍의 경로 병목 합을 구한다.보통7최소 신장 트리그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
에어컨 설치서로 다른 3차원 정수 좌표 N개가 주어질 때, 거리가 1인 방끼리 복도로 이어진다. 모든 방을 냉방하는 데 필요한 에어컨 최소 대수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
Elevator Pitch각 칸에 층수가 주어진 격자에서, 같은 층의 인접 이동과 수직 이동을 이용해 모든 건물의 모든 층에 도달하도록 필요한 최소 엘리베이터 수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Gruppindelning1번부터 n번까지의 의자와, 같은 조에 앉아야 하는 m개의 의자 쌍이 주어질 때, 모든 접두사에서 두 조의 인원 차이가 1 이하가 되는 사전순으로 가장 앞선 조 배정을 구한다.보통7유니온 파인드그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Dance MoovesK개의 교환으로 이루어진 주기를 M분 동안 반복할 때 각 소가 서로 다른 몇 개의 위치를 거치는지 센다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Dance MoovesK번의 위치 교환이 주기적으로 반복될 때, 각 소가 한 번이라도 차지하는 서로 다른 위치의 개수를 구한다.보통7시뮬레이션유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
Sending Blessings정점 N개와 간선 N개로 이루어진 연결 그래프에서 Q개의 질의마다 두 도시 사이 경로의 최대 병목 용량을 구한다.보통7그래프최소 신장 트리+1아직 제출이 없습니다2초512 MB지문만 제공
Easter Gift값 차이가 K 이하인 두 원소만 교환할 수 있을 때 배열을 정렬할 수 있는 최소 K를 구한다.보통7정렬이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Хоккей на УралеN개 팀에 두 개의 완전 매칭이 주어질 때, 처음 두 라운드에서 서로 맞붙지 않은 K개 팀을 찾는다.보통7그래프그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Автобусы매일 반복되는 버스 시간표가 주어질 때, 이를 무한히 운행하는 데 필요한 최소 버스 수를 구하거나 불가능하면 -1을 출력한다.보통7그래프정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
더치페이시간 순서대로 주어지는 그룹 합류와 지출 기록을 바탕으로, n번 이하의 송금으로 모든 정산을 끝내거나 불가능하면 -1을 출력한다.보통7유니온 파인드그리디+1아직 제출이 없습니다1초1536 MB지문만 제공
Physical Distancing직사각형 복도 안에 최대 100개의 점이 있을 때, 한쪽 끝에서 다른 쪽 끝까지 이동하면서 모든 점과 양쪽 벽에서 유지하는 최소 거리를 최대로 만드는 경로의 폭을 구한다.보통7기하유니온 파인드+2아직 제출이 없습니다1초256 MB지문만 제공
KeyboardN개의 글자를 왼쪽 또는 오른쪽에 배정해 주어진 모든 단어가 좌우로 번갈아 나오게 하면서 두 쪽 크기 차이의 최솟값을 구한다.보통7그래프유니온 파인드+1아직 제출이 없습니다1.5초512 MB지문만 제공
To be Connected, or not to be, that is the Question임계값을 기준으로 노드를 두 그룹으로 나누고 그룹 사이 간선을 지운 뒤, 그룹 간 새 간선을 노드당 하나씩 추가해 전체를 연결할 수 있는 최소 임계값을 구한다.보통7유니온 파인드정렬+1아직 제출이 없습니다2초512 MB지문만 제공
남극 탐험다리 건설로 섬들이 연결된 숲에서 두 섬을 잇는 경로 위 펭귄 수의 합을 구하고, 섬의 펭귄 수는 수시로 바뀌는 상황을 처리한다.보통7유니온 파인드트리+2아직 제출이 없습니다30초512 MB지문만 제공
Миньоны развлекаются가중치가 있는 무향 그래프에서 사이클을 이루는 간선들의 최솟값과 최댓값의 합을 최대로 만드는 단순 사이클을 찾는다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초256 MB지문만 제공
СНМ주어진 parent 배열이 되도록 랭크 기반 union 연산을 나열할 수 있는지 판정하고, 가능하면 그 연산 순서를 출력한다.보통7유니온 파인드트리+2아직 제출이 없습니다2초256 MB지문만 제공
Перестройка주어진 단순 그래프에서 기존 도로 하나를 없애고 새 도로 하나를 추가해 그래프 전체를 연결되게 만드는 방법의 수를 센다.보통7그래프유니온 파인드+1아직 제출이 없습니다2초256 MB지문만 제공
Trail MaintenanceN개 정점 그래프에 매주 간선 하나씩 추가될 때마다 최소 신장 트리의 총 길이를 출력하고, 연결되지 않으면 -1을 출력한다.보통7최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
Save your cats말뚝 사이에 서로 교차하지 않는 울타리로 이루어진 평면 그래프가 주어질 때, 닫힌 영역이 남지 않도록 부수어야 하는 울타리 길이의 최솟값을 구합니다.보통7그래프최소 신장 트리+2아직 제출이 없습니다8초512 MB지문만 제공
RabbitWalking단순 무향 그래프가 주어질 때, 홀수 길이의 닫힌 보행이 생기지 않도록 간선을 최대한 많이 추가하고, 이미 그런 보행이 있으면 -1을 출력합니다.보통7그래프유니온 파인드+1아직 제출이 없습니다8초512 MB지문만 제공
Building Bridges원형 섬들과 기존 다리가 주어질 때, 다리가 섬이나 다른 다리를 가로지르지 않으면서 모든 섬을 연결하는 새 다리의 최소 총 길이를 구한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다8초512 MB지문만 제공
Final Exam학생마다 자기 실력과 가장 가까운 미사용 문제를 고르되 차이가 같으면 더 쉬운 문제를 주고, 그 난이도를 순서대로 출력한다.보통7구간유니온 파인드+2아직 제출이 없습니다미설정1024 MB지문만 제공
Power Station of Art하나의 무방향 그래프와 두 개의 숫자·색 배치가 주어질 때, 간선 양 끝의 숫자를 바꾸고 같은 색이면 두 색을 뒤집는 연산으로 두 배치를 같게 만들 수 있는지 판정한다.보통7그래프유니온 파인드+2아직 제출이 없습니다3초512 MB지문만 제공
허들 넘기방향 가중 그래프에서 T개의 질의마다 s에서 e로 가는 경로 중 간선 가중치 최댓값의 최솟값을 구하고, 도달할 수 없으면 -1을 출력한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
Symmetric matrix값이 한 번 또는 두 번씩 나타나는 n x n 행렬이 주어질 때, 대칭 행렬로 만드는 최소 교환 횟수와 교환 과정을 출력한다.보통7그래프유니온 파인드+1아직 제출이 없습니다2초256 MB지문만 제공
The Witcher일부 간선이 반드시 포함되어야 하는 다중 그래프에서, 필수 간선을 모두 포함하면서 모든 정점의 차수가 짝수가 되는 간선 부분집합이 존재하는지 판정하고 하나를 출력한다.보통7그래프유니온 파인드+1아직 제출이 없습니다6초512 MB지문만 제공
Liquid Cats벽과 빈 칸으로 이루어진 격자와 부피 k가 주어질 때, 빈 칸 k개로 이루어진 연결된 영역의 가장 높은 칸이 될 수 있는 행 번호의 최솟값을 구하거나, 불가능하면 -1을 출력한다.보통7이분 탐색DFS+2아직 제출이 없습니다1초64 MB지문만 제공
Friendship Graphs그래프의 정점을 크기가 최대한 비슷한 두 개의 클리크로 나누고, 불가능하면 -1을 출력합니다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
Vasya's graphM개의 간선을 순서대로 처리하며, 금지된 두 노드를 연결하지 않는 간선만 그래프에 추가하고 남은 간선 번호를 오름차순으로 출력한다.보통7유니온 파인드그래프+2아직 제출이 없습니다2초256 MB지문만 제공
Kutijen개의 장난감에 대한 m개의 순열이 주어질 때, 주어진 순열을 임의 순서로 적용해 장난감 a가 상자 b에 도달할 수 있는지 묻는 q개의 질의에 답한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
방탈출N개의 방 그래프에서 워프(가중 간선)와 방마다의 비상탈출구를 골라 모든 방이 출구에 도달하도록 하면서 총 설치 시간을 최소로 만든다.보통7최소 신장 트리그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Connecting Two Barns그래프가 주어질 때 비용이 (i-j)^2인 간선을 최대 두 개 추가해 1번과 N번 필드를 최소 비용으로 연결한다.보통7유니온 파인드그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Locked Doors난이도가 서로 다른 문으로 이어진 N개의 방에서, 열 수 있는 문 중 난이도가 낮은 쪽을 먼저 열며 이동할 때 출발 방에서 K번째로 방문하는 방을 구한다.보통7트리유니온 파인드+2아직 제출이 없습니다40초1024 MB지문만 제공
Wiggle Walk방문한 칸을 지나칠 때는 같은 방향으로 밀어 이동하면서, 방문하지 않은 칸에 도착할 때까지 로봇을 움직이는 문제다.보통7시뮬레이션유니온 파인드+1아직 제출이 없습니다미설정1024 MB지문만 제공
트리의 재구성각 쿼리마다 트리에 간선을 하나 추가하고 생긴 사이클에서 가장 비용이 큰 간선을 지운 뒤, 두 정점 사이 경로의 비용을 출력한다. 트리는 쿼리마다 초기 상태로 돌아간다.보통7트리그래프+2아직 제출이 없습니다1초512 MB지문만 제공
シムロード (SimRoad) 4출력 전용 문제로, 모든 집락이 연결되도록 최소 개수의 풀을 벤 결과 상태를 만든다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Connect모든 n개 정점을 두고 간선 번호 i부터 j까지로 만든 부분 그래프가 연결되는 순서쌍 (i, j)의 개수를 구한다.보통7투 포인터유니온 파인드+1아직 제출이 없습니다2초1024 MB지문만 제공
Edges, Colors and MST1부터 M까지의 순열을 간선 가중치로 부여해 최소 신장 트리가 주어진 빨간 신장 트리와 정확히 일치하도록 만들되, 수열을 사전순으로 가장 작게 만든다.보통7최소 신장 트리그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Team Change요청한 팀 배정을 지키고 라이벌 관계인 두 학생을 서로 다른 팀에 두면서, 결장하는 학생 수가 최소가 되도록 각 학생을 A팀, B팀, 결장 중 하나로 정한다.보통7그래프그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Planning Railroad Discontinuation동일한 지하철망을 가진 도시들이 고리 모양으로 놓여 있고 인접 도시가 같은 번호의 역에서 연결될 때, 모든 역을 연결하는 최소 유지비를 구한다.보통7그래프최소 신장 트리+1아직 제출이 없습니다5초1024 MB지문만 제공
Game간선을 하나씩 추가한 뒤, 특별 행성 0번부터 k-1번을 지나는 유향 사이클이 존재하는지 판별한다.보통7그래프유니온 파인드+1아직 제출이 없습니다2초256 MB지문만 제공
수 정렬하기, 근데 이제 제곱수를 곁들인두 수의 곱이 제곱수인 원소끼리만 자리를 바꿀 수 있을 때, 수열을 비내림차순으로 정렬할 수 있는지 판정한다.보통7정수론정렬+2아직 제출이 없습니다2.5초1024 MB지문만 제공
M간선이 하나씩 추가되는 그래프에서 각 질의 쌍이 더 이상 취약하지 않게 되는 시점, 즉 연결되거나 단절점에 묶이지 않게 되는 간선 번호를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다3초1024 MB지문만 제공
줄 세우기여러 줄을 끝과 끝으로 합치고, 같은 줄에 있는 두 사람 사이 구간의 번호 합을 구하는 질의를 처리한다.보통7연결 리스트유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
Konkurs tańca towarzyskiego새 참가자가 기존 참가자 한 명의 연결 관계를 그대로 복사하거나 한 명에게만 연결되는 방식으로 추가될 때, 주어진 참가자가 현재 몇 명과 춤출 수 있는지 답한다.보통7그래프유니온 파인드+2아직 제출이 없습니다10초1024 MB지문만 제공
Making Friends소들이 하루에 한 마리씩 떠나고, 떠날 때 남아 있는 친구들끼리 모두 친구가 된다. 새로 생기는 친구 관계의 총 개수를 센다.보통7그래프유니온 파인드+2아직 제출이 없습니다3초1024 MB지문만 제공
Cube Stacking한 스택을 다른 스택 위로 옮기는 연산을 처리하면서, 주어진 큐브 아래에 몇 개의 큐브가 있는지 답한다.보통7유니온 파인드누적 합아직 제출이 없습니다2초1024 MB지문만 제공
Navigation Nightmare도로가 순서대로 추가될 때마다 두 농장의 맨해튼 거리를 구하고, 아직 연결되지 않았으면 -1을 출력한다.보통7유니온 파인드그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
크루스칼 알고리즘크루스칼 알고리즘으로 최소 신장 트리를 만들 때 가능한 간선 추가 순서와 집합의 경우의 수를 998244353으로 나눈 나머지를 구한다.보통7최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
Cow Routes도시 사이의 상대적 동서남북 변위를 적은 경로들이 주어질 때, 서로 모순 없이 평면에 배치할 수 있는 최대 접두사 길이를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
Shifting Roads세 선분 중 하나를 길이를 넘지 않게 옮기거나 그대로 두어 세 선분이 연결되도록 만드는 경우의 수를 센다.보통7기하그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
정밀지도 제작각 도로가 k_i 시점에 완공되어 t+0.5 동안 분석될 때, 건물 교차로 전체가 하나로 연결되는 서로 다른 시각 T를 Q개 이상 만들 수 있는 최소 t를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Toll Roads두 도시 사이를 잇는 경로의 최대 통행료를 최소로 하는 값을 구하고, 그 값 이하의 도로만 써서 출발 도시에서 갈 수 있는 도시 수를 센다.보통7최소 신장 트리유니온 파인드+2아직 제출이 없습니다3초1024 MB지문만 제공
Bounded Spanning Tree주어진 그래프에서 처음 n-1개의 간선이 최소 신장 트리를 이루도록, 각 간선의 허용 구간을 지키며 1부터 m까지 서로 다른 가중치를 배정하는 문제이다.보통7최소 신장 트리그리디+2아직 제출이 없습니다2.5초1024 MB지문만 제공
치즈각 상점이 두 종류의 치즈를 정해진 가격에 묶어 팔고 두 종류 목록이 모두 순열일 때, N가지 치즈를 모두 사는 최소 비용을 구한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
굉장한 모비스터디같은 직원 N명에 대한 세 개의 무방향 그래프에서, 세 번 모두 같은 연결 요소를 이루고 외부 직원과는 어떤 스터디에서도 연결되지 않은 모임을 모두 찾아 출력한다.보통7유니온 파인드해시맵+2아직 제출이 없습니다1초256 MB지문만 제공
폭발 속에서 살아남기원점에서 출발해 초당 1의 속도로 움직이는 사람이 초당 반경이 1씩 커지는 N개의 폭발을 영원히 피할 수 있는지 판정한다.보통7기하이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
지구평면설N x N 양의 정수 행렬의 모든 원소를 같게 만드는 행별, 열별 곱셈 상수 중 서로 다른 값의 개수를 최소로 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공