cho.sh

문제

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

전체 결과문제 997개
제목난이도유형정답자시간 제한메모리 제한채점
전국시대국가 그룹 간의 동맹과 전쟁 기록을 처리한다. 동맹은 병력을 합치고 전쟁은 강한 쪽이 약한 쪽을 흡수하며 남은 병력은 차이만큼이고, 마지막에 살아남은 그룹의 병력을 오름차순으로 출력한다.보통5유니온 파인드구현+2아직 제출이 없습니다1초128 MB채점 가능
인구 이동인구 차가 L 이상 R 이하인 국경을 열어 연결된 연합을 찾고 각 칸의 인구를 소수점을 버린 평균으로 바꿉니다. 변화가 없을 때까지 반복한 일수를 출력합니다.보통5시뮬레이션BFS+2아직 제출이 없습니다2초512 MB채점 가능
친구비친구 요금을 지불해 우회 친구까지 얻는 규칙으로 학생 전체와 친구가 되는 최소 비용을 구하고, 비용이 k를 넘으면 "Oh no"를 출력합니다.보통5유니온 파인드그래프+1아직 제출이 없습니다2초512 MB채점 가능
균형 잡힌 네트워크의 구조모든 삼인조가 균형을 이루는 완전 부호 그래프가 주어질 때, 두 노드 사이 간선의 부호를 묻는 질의에 답한다.보통5그래프수학+2아직 제출이 없습니다5초16 MB채점 가능
일본 침몰 (Japan Sinks)해수면을 각 구간의 높이 순서로 올리며 수면 위 구간의 연속 구간이 합쳐지는 과정을 관찰하고, 섬 개수의 최댓값을 구합니다.보통5정렬유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
구간과 쿼리길이가 계속 커지는 구간을 추가하는 질의와, 두 구간이 겹침으로 정의된 이동 관계로 연결되는지 묻는 질의를 최대 100개 처리한다.보통5그래프유니온 파인드+2아직 제출이 없습니다1초512 MB채점 가능
울타리 계획소가 서로 무는 쌍으로 그룹을 만든 뒤, 한 그룹을 완전히 감싸는 가장 작은 둘레의 축에 평행한 직사각형을 구한다.보통5유니온 파인드그래프+2아직 제출이 없습니다2초512 MB채점 가능
ISP Merger각 서버의 소켓 수 제한이 주어진 그래프에서 간선을 k개 이하로 추가하거나 삭제해 전체를 하나로 연결할 수 있는지 판정한다.보통5유니온 파인드그래프+1아직 제출이 없습니다2초512 MB지문만 제공
다도해의사난수 수열로 간선을 생성하며 서로 다른 섬 사이에 다리를 놓고, 모든 섬이 연결되는 가장 이른 날을 구하고 없으면 0을 출력한다.보통5유니온 파인드시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
실험 전하입자의 전하는 알 수 없고, 서로 끌어당김 또는 밀어냄 관측이 주어질 때 두 입자가 반드시 끌어당기는지, 반드시 밀어내는지, 아니면 둘 다 가능한지 판정한다.보통5유니온 파인드그래프+2아직 제출이 없습니다2초512 MB채점 가능
Рекламный щитn행 m열 격자 위에 주어진 k개의 켜짐/꺼짐 패턴에서, 같은 그룹의 칸이 모든 패턴에서 항상 같은 상태가 되도록 칸을 최소 개수의 그룹으로 나눈다.보통5유니온 파인드구현+2아직 제출이 없습니다2초512 MB지문만 제공
민서의 응급 수술뉴런 N개와 시냅스 M개가 주어질 때, 그래프를 신장 트리로 만들기 위해 필요한 간선 추가와 삭제 연산의 최소 횟수를 구한다.보통5유니온 파인드그래프아직 제출이 없습니다1초1024 MB지문만 제공
Building a Space Station3차원 공간의 구들이 주어질 때, 이미 닿거나 겹치는 구는 연결된 것으로 보고 모든 세포를 잇는 최소 총 길이의 복도를 구한다.보통5최소 신장 트리그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Checksum불리언 행렬의 미지 원소를 복원해 모든 행과 열의 XOR 체크섬을 만족시키면서, 주어진 비용의 합을 최소로 만듭니다.보통5그래프유니온 파인드+1아직 제출이 없습니다미설정1024 MB지문만 제공
Handling the Blocks서로 다른 숫자와 색을 가진 블록들이 있을 때, 같은 색 블록끼리 교환해 숫자 순으로 정렬할 수 있는지 판별한다.보통5그래프유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
Hundred-Cell Calculation Puzzles가로 w, 세로 h인 합 격자에서 일부 칸의 값이 주어지고 맨 위 왼쪽 값이 0으로 고정될 때, 나머지 위쪽과 왼쪽 숫자가 유일하게 정해지는지 판정한다.보통5수학그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
Cherries Mesh검은 간선(무게 1) 목록이 주어지고 나머지 쌍은 빨간 간선(무게 2)일 때, 신장 트리의 최소 총 무게를 구한다.보통5최소 신장 트리유니온 파인드+1아직 제출이 없습니다15초1024 MB지문만 제공
Archipelago섬 n개의 좌표와 배의 이동 거리 d가 주어질 때, 길이 d 이하의 이동을 여러 번 이어서 도달할 수 있는 섬의 수가 많은 순서대로 섬을 나열한다.보통5그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
Automated Program Analyzer여러 변수에 대한 등식과 부등식 제약을 동시에 만족시킬 수 있는지 판정한다.보통5유니온 파인드그래프아직 제출이 없습니다2초1024 MB지문만 제공
고인물이 싫어요각 질의 정점마다 그 정점이 속한 연결 요소에서 청정수(1) 정점이 고인물(0) 정점보다 많은지 판정한다.보통5그래프유니온 파인드아직 제출이 없습니다1초1024 MB지문만 제공
Hrvati부모-자식 간선과 사람 이름을 담은 질의 Q개가 주어질 때, 각 질의마다 혈통으로 크로아티아인임이 확실한 사람 수를 출력한다.보통5그래프DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Family사람들 사이의 가족 관계가 주어질 때, 각 질의 쌍이 서로 연결되어 있는지 판별한다.보통5그래프유니온 파인드아직 제출이 없습니다1초1024 MB지문만 제공
BokrecesionerN권의 책에 1 이상 M 이하의 정수 평점을 매기되 주어진 미만, 같음, 이하 관계를 모두 만족하도록 하고, 불가능하면 -1을 출력한다.보통5그래프위상 정렬+1아직 제출이 없습니다6초1024 MB지문만 제공
Out of Hay연결된 가중 그래프에서 1번 농장에서 모든 농장에 도달할 수 있도록 하는 최소 용량을 구한다. 이때 사용하는 도로의 길이는 그 용량을 넘지 않아야 한다.보통5최소 신장 트리그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
나도리합각 쿼리마다 두 나도리가 속한 그룹을 융합하고, 융합된 그룹의 전투력(모든 크기 쌍의 곱의 합)을 출력한다.보통5유니온 파인드수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Wooksin-ness of A Graph단순 무방향 그래프가 주어질 때 사이클이 생기도록 추가해야 하는 최소 간선 수를 구하고, 간선을 더 넣을 수 없으면 -1을 출력한다.보통5그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
Кроссворд для дроида격자의 빈 칸에 숫자를 채워 각 행과 열의 최대 자유 구간이 팰린드롬이 되게 하면서, 처음 숫자와의 차의 절댓값 합을 최소로 만든다.보통5유니온 파인드그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Voltage Drops노드 쌍 사이에서 측정한 전위차들이 키르히호프 전압 법칙과 모순되지 않는지 판정한다.보통5그래프유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
Lexicographical ChallengeK만큼 떨어진 위치의 문자를 여러 번 교환해 만들 수 있는 사전순으로 가장 작은 문자열을 구한다.보통5유니온 파인드그리디+2아직 제출이 없습니다0.5초1024 MB지문만 제공
장난감 자물쇠거리가 정확히 k인 위치끼리만 교환할 수 있을 때, 주어진 순열을 오름차순으로 정렬할 수 있는지 판별한다.보통5배열유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
Alien Attack 2n명의 사람과 m개의 친구 관계가 주어질 때, 한 번에 함께 데려가야 하는 최대 연결 성분의 크기를 구한다.보통5그래프DFS+1아직 제출이 없습니다4초1024 MB지문만 제공
Connectedness주어진 무방향 간선을 하나씩 추가해 나가며 그래프가 처음 연결되는 순간까지 추가한 간선 수를 구한다.보통5그래프유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
Intergalactic Team모든 팀원이 서로를 원하고 서로를 원하는 쌍은 함께 뽑히거나 함께 빠지는 조건으로 정확히 k명을 뽑는 경우의 수를 구한다.보통5그래프조합론+2아직 제출이 없습니다3초2048 MB지문만 제공
K-정렬순열이 주어질 때 i번째와 (i+K) mod N번째 원소를 교환하는 연산만으로 오름차순 정렬이 가능한지 판별한다.보통5수학배열+1아직 제출이 없습니다1.5초1024 MB지문만 제공
Alcatraz가로 w, 세로 h인 영역에서 감시 범위가 원인 경비병들을 피해 (0,0)에서 (w,h)까지 이동할 수 있는지 판정한다.보통5그래프유니온 파인드+1아직 제출이 없습니다1초2048 MB지문만 제공
구멍 난 케이크 자르기중앙에 정사각형 구멍이 있는 케이크를 여러 개의 가로선과 세로선으로 자를 때 케이크에 실제로 닿는 부분만 잘린다고 할 때 생기는 조각의 개수를 구하는 문제입니다.보통6기하유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
색 막대양끝에 색이 있는 막대들을 이어 붙였을 때 접하는 끝의 색이 항상 같도록 한 줄로 배열할 수 있는지 판별하는 문제로, 오일러 경로 존재 여부를 확인해야 합니다.보통6유니온 파인드그래프+2아직 제출이 없습니다2초128 MB채점 가능
닭싸움 팀 정하기친구의 친구는 친구이고 적의 적은 친구라는 규칙이 주어질 때, 학생들을 나눌 수 있는 최대 팀 수를 구하는 문제입니다.보통6유니온 파인드그래프아직 제출이 없습니다2초256 MB채점 가능
보석 줍기다리마다 정해진 보석 운반 한계를 넘지 않으면서 섬 1에서 출발해 최대한 많은 보석을 모아 다시 섬 1로 돌아오는 방법을 구합니다.보통6이분 탐색그래프+1아직 제출이 없습니다2초128 MB채점 가능
선 그리기최대 1만 개의 선분이 주어질 때, 서로 닿거나 겹치거나 교차하는 선분들을 같은 그룹으로 묶어 연결된 그룹의 수를 구하는 문제입니다.보통6유니온 파인드기하아직 제출이 없습니다2초128 MB채점 가능
순회 강연각 강의 요청에 마감일과 수당이 있을 때 하루에 하나씩만 강의할 수 있는 조건에서 얻을 수 있는 최대 수당 합을 구합니다.보통6그리디유니온 파인드+1아직 제출이 없습니다2초128 MB채점 가능
선분 그룹N개의 선분이 주어질 때 서로 닿거나 교차하는 선분들을 같은 그룹으로 묶어 그룹 수와 가장 큰 그룹의 선분 개수를 구합니다.보통6유니온 파인드기하+1아직 제출이 없습니다2초128 MB채점 가능
가위바위보가위바위보에서 보는 없다고 가정할 때, 각 학생의 두 예측 중 적어도 하나가 맞도록 하는 turn별 제스처 배정이 가능한지 2-SAT으로 판별하는 문제입니다.보통6그래프유니온 파인드+1아직 제출이 없습니다2초128 MB채점 가능
성곽벽 정보가 주어진 격자 성에서 방의 개수, 가장 큰 방의 넓이, 벽 하나를 제거해 얻을 수 있는 가장 큰 넓이를 구합니다.보통6BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
배열 정리하기1부터 N까지 값을 가진 두 배열 A, B에서 각 배열에 중복 값이 없도록 만드는 최소 스왑 횟수를 구하고 불가능하면 -1을 출력합니다.보통6그래프유니온 파인드+1아직 제출이 없습니다2초128 MB채점 가능
거짓말쟁이진술을 패리티가 있는 유니온파인드로 두 그룹으로 나눈 뒤 p1, p2 인원수와 맞춰 선한 부족을 유일하게 정할 수 있는지 판별하는 문제입니다.보통6유니온 파인드그래프+1아직 제출이 없습니다2초128 MB채점 가능
대운하간선마다 폭이 있는 그래프에서 최대 스패닝 트리를 이용해 두 도시 사이를 오갈 수 있는 배의 최대 폭을 K개의 질의에 대해 구합니다.보통6유니온 파인드최소 신장 트리+1아직 제출이 없습니다1초128 MB채점 가능
거짓말이진 수열에 대한 구간 합 짝홀 질문들을 순서대로 처리하면서 이전 답변들과 모순되는 첫 질문 번호를 가중치 유니온파인드로 찾는 문제입니다.보통6유니온 파인드비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
문각 수로의 두 문을 제어하는 스위치들이 문을 닫는 조건이 주어질 때, 모든 수로를 닫을 수 있도록 스위치를 설정할 수 있는지 판별하고(불가능하면 IMPOSSIBLE 출력) 가능하면 각 스위치의 상태를 출력합니다.보통6그래프유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
마블각 정점이 outgoing edge를 최대 1개 갖는 방향 그래프에서 도착 정점 조회와 간선 삭제 질의를 유니온-파인드로 처리하는 문제입니다.보통6유니온 파인드그래프+1아직 제출이 없습니다1초128 MB채점 가능
늑대 사냥꾼나무가 있는 격자에서 시작점부터 목표점까지 경로 중 가장 가까운 나무까지의 최소 거리를 최대화하는 경로를 찾는 문제입니다.보통6BFS이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
프로세서 디자인비트 회전과 XOR 출력 명령 기록이 주어질 때, 이를 만족하는 사전순 최소의 초기 32비트 레지스터 값들을 XOR 관계 기반 유니온파인드로 복원합니다.보통6유니온 파인드비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
화분 부수기숫자 3개씩을 가진 화분들이 번호를 공유하면 뒤쪽 화분이 연쇄적으로 깨질 때, 모든 화분을 깨뜨리기 위해 직접 깨야 하는 최소 화분 수를 구합니다.보통6유니온 파인드그리디+1아직 제출이 없습니다1초256 MB채점 가능
팀 나누기N명의 선수를 두 팀으로 균등하게 나눌 때 각 선수의 제외 목록에 있는 사람과 같은 팀이 되지 않도록 하는 분할 방법의 수를 구합니다.보통6유니온 파인드조합론+1아직 제출이 없습니다1초128 MB채점 가능
초원최대 B개의 집합으로 꽃들을 분할해 각 집합의 최소 병목 경로 가중치 중 최댓값을 최소화하는 문제로, 이진 탐색과 유니온 파인드로 연결 요소 수를 세어 해결합니다.보통6유니온 파인드이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
삼각 분할삼각분할된 색칠된 다각형에서 같은 색 삼각형이 분리되지 않도록 자를 수 있는 대각선의 최대 개수를 구합니다.보통6유니온 파인드그래프+1아직 제출이 없습니다3초128 MB채점 가능
이상한 규정회사별로 각 서버에서 소유 케이블이 2개를 넘지 않고 케이블들이 사이클을 이루지 않도록 유지하면서 케이블 소유권 이전 거래를 시뮬레이션하는 문제입니다.보통6유니온 파인드그래프+1아직 제출이 없습니다5초128 MB채점 가능
초고층 빌딩의 층각각 시작 층 Y부터 X 간격으로 정차하는 여러 엘리베이터가 주어질 때, 공통으로 정차하는 층에서만 환승하며 A층에서 B층까지 이동 가능한지 판별합니다.보통6유니온 파인드정수론+1아직 제출이 없습니다1초128 MB채점 가능
동치 증명이미 증명된 함의들로 이루어진 방향 그래프에서 모든 명제가 서로 동치가 되도록 추가해야 할 최소 함의 개수를 구하는 문제입니다.보통6그래프유니온 파인드+1아직 제출이 없습니다2초128 MB채점 가능
길의 사이클모든 변이 최대 하나의 단순 사이클에만 속하는 연결 그래프에서, 가장 긴 단순 사이클의 길이를 구하는 문제입니다.보통6그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
완벽한 선거!후보들의 당선 여부에 대한 불리언 절 조건들이 주어질 때, 모든 조건을 만족하는 선거 결과가 존재하는지 판별합니다.보통6그래프DFS+1아직 제출이 없습니다3초256 MB채점 가능
빠른 응답노드를 그룹에서 분리해도 나머지는 연결 상태를 유지하는 특수 disconnect 연산을 지원하는 union-find를 구현해 연결 질의에 답하는 문제입니다.보통6유니온 파인드구현+1아직 제출이 없습니다1초128 MB채점 가능
대출 스케줄링마감 시한과 이익이 있는 대출 신청들 중, 시간당 처리 용량 제한을 지키면서 마감 전에 배정 가능한 최대 이익의 부분집합을 구합니다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
스타게이트최대 600만 개의 행성에 대해 등차수열로 지정된 쌍들을 배치로 연결하거나 연결 여부를 질의하는 union-find 구조를 구현합니다.보통6유니온 파인드구현+1아직 제출이 없습니다1초128 MB채점 가능
교수님은 기다리지 않는다샘플 간 무게 차이 측정과 질의를 처리하면서 가중 유니온파인드로 차이를 구하거나 알 수 없으면 UNKNOWN을 출력합니다.보통6유니온 파인드그래프아직 제출이 없습니다2초256 MB채점 가능
센서 네트워크가중치가 있는 단순 그래프에서 모든 정점을 덮는 연결 스패닝 부분그래프를 이루는 간선들의 전압 구간 중 최소 폭을 구합니다.보통6유니온 파인드정렬+1아직 제출이 없습니다3초128 MB채점 가능
홍수고도 격자가 주어질 때, 바깥에서 물이 차오르는 상황에서 남은 육지가 두 개 이상의 연결 요소로 갈라지는 최소 수위를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
주행 거리가중 무방향 그래프에서 길이가 R 이하인 간선만 사용해도 전체 그래프가 연결되는 최소 R을 구하고, 불가능하면 IMPOSSIBLE을 출력한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
페인트볼서쪽 변에서 동쪽 변으로 가로지르는 경로가 원형 사격 범위를 피해 지나갈 수 있는지 판정하고, 가능하면 가장 북쪽의 진입점과 진출점을 구한다.보통6기하유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
친구 네트워크친구 관계가 하나씩 생길 때마다 두 사람이 속한 친구 네트워크의 크기를 출력한다.보통6유니온 파인드해시맵+1아직 제출이 없습니다3초256 MB채점 가능
고퍼 II각 gopher는 s*v 미터 이내의 구멍 하나에만 들어갈 수 있고, 구멍마다 한 마리만 수용한다. 매칭을 최대로 잡아 굶주린 gopher 수를 최소로 줄인다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
뱀1000 x 1000 정사각형에서 각 뱀으로부터 거리 r 이상을 유지하며 서쪽 변에서 동쪽 변으로 가는 경로가 있는지 판정한다.보통6기하유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
교환 비율교환 비율 주장이 들어올 때마다 품목 간 비율을 관리하고, 각 질의에 대해 기약분수 비율 또는 알 수 없으면 물음표로 답한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
이동 로봇 팀을 이용한 지구 관측로봇들이 조각별 선형 경로로 움직일 때 무선 접촉을 통해 첫 로봇의 데이터를 받는 로봇을 알아낸다.보통6시뮬레이션그래프+2아직 제출이 없습니다1초128 MB채점 가능
전쟁각 간선의 비용이 양 끝 정점 값의 합인 무향 그래프에서 모든 사이클을 없애는 최소 비용 간선 집합을 구한다.보통6그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
인디아나 존스는 도착할 수 있을까?축에 나란한 벽 조각들이 주어질 때, 첫 번째 벽에서 두 번째 벽까지 가는 경로에서 건너야 하는 모든 틈이 그 길이 이하가 되도록 하는 최소 널빤지 길이를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
트랙터인접한 칸의 높이 차이가 c 이하인 이동만으로 N x N 격자의 절반 이상을 한 덩어리로 방문할 수 있게 하는 최소 c를 구한다.보통6이분 탐색유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
복잡한 울타리끝점에서만 만나는 가로 및 세로 울타리와 소들의 위치가 주어질 때, 울타리에 닿지 않고 서로 이동할 수 있는 소들의 최대 무리 크기를 구한다.보통6기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
언어 배우기각 소가 구사하는 언어 목록이 주어질 때, 모든 소가 공유 언어를 매개로 연결되도록 하려면 언어 교육을 몇 번 해야 하는지 최솟값을 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
수로 넓히기가중 무방향 그래프에서 모든 정점 쌍이 연결되도록 너비 k 미만인 간선을 최소 몇 개나 넓혀야 하는지 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
만능 질의응답 시스템네 가지 함의 형식의 문장을 읽고, 각 질문의 사실이 규칙을 연쇄해 논리적으로 도출되는지 판정한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
저항 회로의 합성 저항단자 번호와 저항값이 주어진 최대 30개의 저항에 대해, 직렬 및 병렬 결합을 반복해 두 지점 사이의 합성 저항을 구한다.보통6그래프시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
대형 화물가중치가 있는 무방향 그래프에서 두 도시 사이 경로의 간선 가중치 최솟값을 최대화하는 경로를 각 테스트 케이스마다 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
도미노도미노 여러 개가 주어질 때, 맞닿는 눈이 같도록 모든 도미노를 한 줄로 이으려면 최소 몇 개의 도미노를 추가로 사야 하는지 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
트럭 운송 문제용량이 W 이상인 다리만 남겨도 도시 1에서 모든 목적지 도시에 도달할 수 있는 최대 W를 구한다.보통6유니온 파인드그래프+2아직 제출이 없습니다1초128 MB채점 가능
캠퍼스 연결하기평면 위 N개 점과 이미 놓인 무료 간선이 주어질 때, 모든 점을 연결하는 최소 유클리드 길이의 새 간선을 구한다.보통6최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
왕궁의 경비병구덩이가 없는 방에 서로를 볼 수 없는 로ook형 경비병을 최대한 많이 배치한다. 같은 행이나 열에 벽이 없으면 서로를 본다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
인쇄 회로격자에 일부 세로선과 가로선이 주어질 때, 세로 비용 1과 가로 비용 2로 모든 노드를 연결하도록 선을 추가하고, 그 개수와 총비용을 출력한다.보통6그래프최소 신장 트리+1아직 제출이 없습니다1초128 MB채점 가능
도로N개 도시와 M개 도로가 주어질 때, 중복되지 않는 새 도로 K개를 정확히 지어 얻을 수 있는 연결 성분(지역) 수의 최솟값과 최댓값을 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
정치인들정치인 사이의 비율 관계가 주어질 때 가장 중요한 사람과 가장 덜 중요한 사람, 그리고 두 사람의 중요도 비율을 소수 둘째 자리까지 구한다.보통6그래프DFS+2아직 제출이 없습니다1초1024 MB채점 가능
거짓말쟁이들후보 a가 후보 b를 거짓말쟁이 또는 정직한 사람이라고 주장한 기록이 주어질 때, 모든 주장과 모순되지 않는 진실/거짓 배정이 존재하는지 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB채점 가능
월간 철도 정기권기차 간선과 버스 간선이 있는 그래프에서, 기차만 임의로 쓰고 버스는 최대 한 번만 써서 모든 도시에 갈 수 있는 출발 도시의 수를 센다.보통6그래프DFS+1아직 제출이 없습니다2초1024 MB채점 가능
이중 대열각 열에서 두 병사의 자리를 바꿀지 정해 두 행 모두 같은 키가 없도록 만들 때, 필요한 최소 교환 횟수를 구한다.보통6그래프유니온 파인드+1아직 제출이 없습니다3초512 MB채점 가능
직사각형최대 7000개의 축에 평행한 정수 좌표 직사각형이 주어질 때, 겹치는 부분이 양의 길이 선분을 포함하면 같은 블록으로 합쳐지는 연결 요소의 개수를 센다.보통6유니온 파인드기하+2아직 제출이 없습니다1초128 MB채점 가능
색칠하기각 열과 같은 수가 적힌 두 칸이 서로 다른 색을 받도록 2×n 격자를 두 색으로 칠하는 방법의 수를 센다.보통6그래프유니온 파인드+1아직 제출이 없습니다2초512 MB채점 가능
이진 로봇로봇마다 할 수 있는 일이 하나 또는 둘이고, 고른 로봇을 서로 다른 작업에 하나씩 배정해 임대 수익의 합을 최대로 만든다.보통6그리디그래프+2아직 제출이 없습니다1초128 MB채점 가능
왜 그들은 노래하는가?직사각형 아랫변에서 윗변까지 노래가 들리는 원을 모두 피하는 경로가 있는지 판정합니다.보통6유니온 파인드기하아직 제출이 없습니다1초128 MB채점 가능
협곡 건너기직사각형 협곡의 왼쪽 변에서 오른쪽 변까지 원형 분화구를 피해서 이동할 수 있는지 판정합니다.보통6유니온 파인드기하아직 제출이 없습니다1초128 MB채점 가능
빈 축사 칸소들은 원한 칸부터 고리 헛간을 따라 비어 있는 첫 칸을 차지하고 가장 번호가 작은 빈 칸을 구합니다.보통6유니온 파인드시뮬레이션아직 제출이 없습니다1초128 MB채점 가능
그룹 안에서의 등수학생 그룹을 합치는 중간에 질의로 주어진 학생이 속한 그룹 안에서 점수 순위를 구합니다.보통6유니온 파인드정렬+1아직 제출이 없습니다5초256 MB채점 가능