cho.sh

문제

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

전체 결과문제 997개
제목난이도유형정답자시간 제한메모리 제한채점
Galactic Reconstruction제안된 워프 게이트를 순서대로 처리하면서 각 집단의 재산을 관리하고, 각 제안이 BUILT인지 IMPOSSIBLE인지 UNNECESSARY인지 판정한다.보통6유니온 파인드시뮬레이션+1아직 제출이 없습니다1초2048 MB지문만 제공
Copper Golem and Chests각 상자가 다른 상자로 아이템을 보내는 순열이 주어질 때, 이동을 반복해 아이템이 상자 번호 순서대로 정리될 수 있는지 판정한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
와우 네트워크각 라우터는 s초부터 T초까지 두 부스를 연결하고, 1초부터 T초까지 모든 정수 시각에서 연결 요소 개수의 합을 구한다.보통6유니온 파인드정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
TikvaniDAG의 각 간선에 0 또는 1을 부여할 때, 같은 두 정점 사이의 모든 경로가 무게의 합이 2로 나눈 나머지가 같아지는 부여의 수를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다0.5초2048 MB지문만 제공
A Graph of Fire and Ice (Easy)가중치가 작은 간선부터 순서대로 제거하되 그래프를 연결로 유지하면서, 남은 그래프를 각 속성 내부 간선이 최대 1개인 두 부류로 나눌 수 있게 만드는 최소 제거 수를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
쉬운 정렬 문제배열과 K가 주어질 때 값 차이가 K 이하인 인접한 두 원소만 교환할 수 있다. 배열을 오름차순으로 정렬할 수 있는지 판별한다.보통6정렬유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
도로N개 도시 사이 도로 중 정확히 M개를 선택해 모든 도시를 연결하면서 우선순위가 가장 높은(사전식으로 가장 작은) 도로 집합을 찾고, 불가능하면 -1을 출력합니다.보통7그리디유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
정점 선인장 연결 요소의 개수그래프가 주어질 때, 모든 정점이 최대 하나의 단순 사이클에만 속하는 연결 요소(정점 캑터스)의 개수를 구합니다.보통7그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
간선 추가그래프에 최소 개수의 간선을 추가해서 연결되어 있고 오일러 경로가 존재하도록 만드는 문제입니다.보통7유니온 파인드그래프+2아직 제출이 없습니다2초128 MB채점 가능
다각형의 개수최대 50개의 직선이 만드는 평면 분할에서 유한한 다각형 영역의 개수를 구하는 문제입니다.보통7기하수학+2아직 제출이 없습니다2초128 MB채점 가능
그림의 개수T개의 폴리라인이 주어질 때, 점이나 선분이 서로 닿거나 겹치는 폴리라인들을 하나로 묶어 총 몇 개의 독립된 그림이 만들어지는지 구합니다.보통7기하유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
목장인접한 목초지들을 묶어 슈퍼 목초지를 만들고, 바운딩 박스와 넓이 차이가 가장 큰 슈퍼 목초지 안에서 제거해도 연결이 끊기지 않는 가장 작은 목초지를 찾습니다.보통7DFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
곰팡이곰팡이 군집이 매일 성장 속도에 따라 확산하며(속도가 높은 종이 충돌 시 우선함) 모든 곰팡이가 하나로 합쳐질 때까지 걸리는 날수를 구하는 시뮬레이션 문제입니다.보통7시뮬레이션행렬+2아직 제출이 없습니다2초128 MB채점 가능
안정적인 네트워크본사와 지사들이 스타 형태로 연결된 네트워크에서, 임의의 연결 하나 또는 컴퓨터 하나가 고장 나도 전체가 연결되도록 최소 비용으로 지사 간 연결을 추가하는 문제입니다.보통7유니온 파인드최소 신장 트리+1아직 제출이 없습니다2초128 MB채점 가능
부서 배치친구/경쟁자 관계가 주어질 때 유니온파인드로 이분 배치 가능성을 판별하고, 가능하다면 각 그룹 크기 조합에 대한 부분합 DP로 두 부서 인원 차를 최소화합니다.보통7유니온 파인드동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
트램폴린건물 높이 조건에 따른 인접 이동 규칙과 어디로든 이동 가능한 트램펄린을 이용해 K번 건물에서 시작했을 때 방문 가능한 건물 수의 최댓값을 구하는 문제입니다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
구간 그룹1부터 N까지의 순열이 보드에 놓여 있을 때, 인접한 그룹을 반복 병합해 구간을 이루면서 하나로 합칠 수 있는지 판별하고 가능하면 병합 순서를 출력하는 문제입니다.보통7그리디스택+2아직 제출이 없습니다1초128 MB채점 가능
등불나무 좌표가 주어질 때 거리 2r 이내로 연결된 나무들 중 가장 큰 연결 요소를 찾고, 그 요소의 모든 나무를 비추면서 전체가 연결 상태를 유지하도록 필요한 최소 랜턴 수를 구합니다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
탈출탐지 반경 100m인 초병들이 지키는 사각형 협곡을 서에서 동으로 안전하게 건널 수 있도록, 제거해야 할 초병의 최소 수를 구하는 문제입니다.보통7그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
미토콘드리아 이브출생과 사망 이벤트로 모계 혈통을 추적하고 일부 개체의 미토콘드리아 DNA 정보가 주어질 때, 현재 생존한 모든 개체가 같은 DNA를 가진다고 확정할 수 있는지, 다르다고 확정할 수 있는지, 아니면 알 수 없는지를 판단합니다.보통7유니온 파인드트리+2아직 제출이 없습니다1초128 MB채점 가능
행운의 도시무방향 그래프에서 홀수 길이의 단순 순환(사이클)에 포함될 수 있는 정점의 개수를 구하는 문제입니다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
감시 로봇장애물로 나뉜 행과 열 구간을 노드로 삼아 이분 그래프를 만들고 최대 매칭으로 최소 정점 커버를 구해 필요한 로봇 수를 계산하는 문제입니다.보통7그래프유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
테이블 색칠하기n×m 격자의 각 칸을 빨강 또는 파랑으로 칠할 때 모든 2×2 블록의 빨강 칸 수가 홀수가 되도록 하는 색칠의 수를 k개의 고정된 칸을 지키며 구한다.보통7수학조합론+2아직 제출이 없습니다2초256 MB채점 가능
도로각 도로가 자갈길 또는 콘크리트길인 그래프에서 자갈길을 정확히 K개 포함하는 신장 트리가 존재하는지 판별한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
쿠키 부스러기직사각형 쿠키와 최대 100개의 닫힌 직사각형 칩이 주어질 때, 칩을 제거한 뒤 남는 연결 조각의 수를 센다.보통7기하유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
사랑과 전쟁부부가 서로 반대편에 앉고 불륜 관계인 두 사람이 철승 쪽에 함께 앉지 않도록 자리를 배정하고, 보람 쪽 좌석을 사전순으로 가장 작게 출력한다. 불가능하면 bad luck을 출력한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
은하 제국의 분열3차원 격자 칸 번호와 정해진 순서로 탈퇴하는 왕국들의 칸 목록이 주어질 때, 남은 칸이 두 개 이상의 조각으로 나뉘게 되는 달의 수를 구한다.보통7유니온 파인드그래프+1아직 제출이 없습니다1초128 MB채점 가능
성격 진단 테스트각 질문에서 고른 활동이 나머지 넷보다 선호된다는 정보로부터, 서로 모순되는 선호 관계가 유도되는 활동을 같은 그룹으로 묶는다.보통7그래프유니온 파인드아직 제출이 없습니다1초128 MB채점 가능
북극 통신망P개의 전초 기지와 S개의 위성 채널이 주어질 때, 위성 연결 기지는 거리 제한 없이 통신하고 나머지는 반경 D 안에서 통신할 수 있도록 하는 최소 D를 구한다.보통7최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
전력 케이블을 하수관으로각 그래프에서 연결을 유지한 채 최대 길이의 간선을 제거하고, 제거한 길이(미터)의 정수 분할 가짓수를 센다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
연결제한된 보드에 번갈아 놓은 트윅스트 말 중 마지막 수가 놓은 쪽의 양쪽 끝 구역을 잇는 연결 경로를 완성하는지 판정한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
레드 블루 스패닝 트리빨간 간선과 파란 간선으로 이루어진 연결 그래프에서 파란 간선을 정확히 k개 포함하는 신장 트리가 존재하는지 판별한다.보통7유니온 파인드그래프+2아직 제출이 없습니다3초256 MB채점 가능
최소 신장 트리가중 그래프와 중첩 목록으로 주어진 여러 신장 트리에 대해 각각이 최소 신장 트리인지 판정한다.보통7최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
고키겐 나나메n×n 격자의 각 칸에 대각선을 하나씩 그어, 숫자가 적힌 격자점마다 대각선 끝점 수가 그 숫자와 같게 맞추고 대각선이 닫힌 고리를 이루지 않도록 한다.보통7백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
혼잡한 네트워크노드가 40개 이하인 연결 그래프마다 임의의 두 노드 사이에서 서로 다른 간선만 쓰는 경로의 최대 개수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
등산로주어진 그래프에 간선을 최소로 추가해 연결되고 모든 정점의 차수가 짝수가 되도록 만든다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
틀렸습니다가로 단어와 세로 단어가 교차하는 칸에서 서로 다른 글자를 요구하지 않도록, 충돌을 없애기 위해 제거할 단어 수를 최소로 정한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
기어박스톱니 수를 모르는 기어들이 여러 축에 묶여 있고 서로 맞물린 기어 쌍이 주어질 때, 어떤 톱니 수를 부여해도 모든 축이 돌아갈 수 있는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
스키 리프트높이 격자가 주어질 때, 임의의 칸에서 다른 칸으로 내리막 또는 평지 활강과 리프트로 도달할 수 있도록 필요한 단방향 리프트의 최소 개수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
페인트 색의 수최대 1000개의 축에 나란한 마스킹 테이프 사각형으로 나뉜 직사각형 판에서 변을 공유하는 칸만 같은 영역으로 묶어 연결 영역의 개수를 센다.보통7조합론기하+1아직 제출이 없습니다2초128 MB채점 가능
전기 오염격자점에서 측정한 일관된 이상값들이 주어질 때, 대각선 위 생성기들의 행과 열을 따라 전파되는 값을 이용해 각 질의점의 이상값이 유일하게 정해지는지 판별한다.보통7유니온 파인드그래프+2아직 제출이 없습니다1초128 MB채점 가능
아이들의 소원각 아이가 최대 두 명의 이웃을 원할 때, 모든 소원을 만족하도록 아이들을 원형으로 배치할 수 있는지 판정한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
낙하산 고리들링크 연산으로 링이 추가되는 무방향 그래프에서, 한 정점을 제거했을 때 남은 것이 모두 경로이거나 아무것도 남지 않게 하는 정점의 수를 각 질의마다 센다.보통7그래프유니온 파인드+2아직 제출이 없습니다3초128 MB채점 가능
거짓말쟁이와 진실만 말하는 소각 진술은 한 소가 다른 소를 정직하다거나 거짓말쟁이라고 말한 것이다. 모든 소에 모순 없이 참/거짓을 부여할 수 있는 가장 긴 진술 접두사의 길이를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
소 장애물 경주N개의 축에 평행한 선분 중에서 서로 어떤 점도 공유하지 않도록 최대 개수를 고른다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
홀수 차수무방향 그래프에서 남긴 변이 모든 정점에서 홀수 차수를 이루도록 하는 변 부분집합의 개수를 1e9+7로 나눈 나머지로 구한다.보통7그래프수학+2아직 제출이 없습니다1초128 MB채점 가능
기계 스케줄두 기계에서 각각 특정 모드로만 처리할 수 있는 작업들이 주어질 때, 모든 작업을 끝내기 위해 필요한 최소 모드 변경 횟수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
물주기 배치 검사각 sprinkler가 정확히 세 칸을 담당하고 같은 문자를 쓰는지 규칙에 따라 확인한 뒤, 계획이 타당하면 구멍의 개수를 출력하고 아니면 -1을 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
홀짝 연락망 정리그래프와 각 정점의 차수 홀짝 요구(홀수 또는 짝수)가 주어질 때, 일부 간선만 남겨 모든 정점이 요구한 홀짝을 만족하도록 할 수 있는지 판정한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
디스크 조각 모음N개 클러스터에 흩어진 K개 파일을 파일 순서대로 연속 배치하는 최소 클러스터 이동 횟수를 구한다.보통7그래프시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
구멍 절단기종이 안쪽을 지나는 축에 평행한 절단선들이 만드는 구멍의 개수를 센다.보통7기하유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
섬 연결하기섬 다각형들을 꼭짓점 사이의 다리로 연결하되 각 다리는 물 위만 지나야 하며, 다리 길이 합의 최솟값과 다리 개수를 구한다.보통7기하최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
동물 농장여러 우리가 벽을 공유하며 배치되어 있을 때, 모든 동물이 한 우리 안이나 우리 밖 한 영역에 모이도록 벽을 허무는 최소 비용을 구한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
King & Weber도로 쌍의 평행/교차 관찰이 주어질 때 일관성을 확인하고, 각 질의에 대해 두 도로가 반드시 평행한지, 반드시 교차하는지, 아니면 둘 다 가능한지 답한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
퍼즐스탄N개의 그룹에 속한 M개의 물품과 같은 주인인지 다른 주인인지 알려주는 진술이 주어질 때, 각 물품의 주인을 모두 복원한다.보통7유니온 파인드백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
구매 또는 건설최대 8개의 서브네트워크 중 일부를 사고 나머지 도시를 간선으로 이어, 모든 도시를 연결하는 최소 총비용을 구한다.보통7최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
추측 게임a_i + b_j <= c 또는 >= c 형태의 제약이 여러 개 주어질 때, 이를 모두 만족하는 정수 수열 a와 b가 존재하는지 판정한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
섬여러 해수면 높이에 대해, 물에 잠기지 않은 칸들이 이루는 연결 영역의 수를 구한다.보통7유니온 파인드정렬+2아직 제출이 없습니다3초512 MB채점 가능
관광 버스 투어일방통행과 양방향 도로가 섞인 그래프에서 모든 도로를 정확히 한 번씩 지나 시작한 교차로로 돌아오는 닫힌 경로가 있는지 판별한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
투르 드 바이토티아어떤 도로도 두 번 쓰지 않는 닫힌 트레일이 1번부터 k번 마을을 지나지 못하도록 막아야 하는 최소 도로 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다3초128 MB채점 가능
폰행 구간으로 칠해진 큰 체스판에서 두 칸이 같은 색 연결 영역에 속하는지 판정한다.보통7유니온 파인드구간+2아직 제출이 없습니다1초192 MB채점 가능
독점격자 위의 점들 사이에 맨해튼 거리가 c 이하일 때 간선을 두고, 연결 요소의 개수와 가장 큰 연결 요소의 크기를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
산악 하이킹가중치가 있는 무방향 그래프에서 단순 사이클을 하나 골라 그 위의 최소 가중치 간선을 지우는 과정을 사이클이 없어질 때까지 반복하고, 지운 간선의 수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
추측 게임길이 10억인 0과 1 수열에서 각 구간 합의 홀짝을 묻는 답들이 주어질 때, 앞에서부터 일관성을 유지하는 최대 개수를 구한다.보통7유니온 파인드누적 합+1아직 제출이 없습니다1초128 MB채점 가능
가시성수열이 주어질 때, 사이의 모든 원소가 두 끝값보다 작으면 서로 직접 보인다고 정의하고, 이 관계의 추이적 폐포로 연결되는 쌍의 개수를 센다.보통7스택그래프+2아직 제출이 없습니다1초128 MB채점 가능
Byteland제안된 각 도로가 모든 도시를 잇는 가장 저렴한 도로망에 들어갈 수 있는지 판단합니다.보통7최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초512 MB채점 가능
관광 벨트각 테스트 케이스마다 안쪽 시너지 최솟값이 경계 시너지를 모두 웃도는 연결 섬 묶음의 크기를 합산합니다.보통7최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
복도 뚫기원형 센서 탐지 범위에 들어가지 않고 두 벽 사이 복도를 통과할 수 있는 가장 큰 원의 반지름을 구합니다.보통7유니온 파인드기하+1아직 제출이 없습니다5초256 MB채점 가능
LED 회로에 전원 연결하기각 접점에 전압을 정해 모든 전선 양 끝 전압을 같게 하고 모든 LED 양단 전압차를 m 이상 M 이하로 만들며 최대 전압을 가장 작게 합니다.보통7최단 경로유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
바이트해튼n x n 격자에서 거리가 차례로 폐쇄될 때마다 폐쇄된 구간의 양 끝 교차로가 열린 거리로 여전히 연결되는지 판정합니다.보통7유니온 파인드그래프아직 제출이 없습니다10초128 MB채점 가능
스키 코스 난이도표시된 각 출발점에서 인접 칸과의 고도 차이가 D 이하인 이동만으로 T개 이상 칸에 닿게 하는 가장 작은 D를 구합니다.보통7유니온 파인드정렬+1아직 제출이 없습니다1초128 MB채점 가능
방 청소각 병마다 들어갈 수 있는 서랍 두 개가 정해져 있고 순서대로 연쇄 이동으로 빈 서랍을 확보하면 보관하고 그렇지 않으면 버립니다.보통7유니온 파인드그래프+1아직 제출이 없습니다1초256 MB채점 가능
원 영역중심이 x축 위에 있고 서로 교차하지 않는 N개 원이 평면을 나누는 영역 개수를 구합니다.보통7스택정렬+2아직 제출이 없습니다1초256 MB채점 가능
절취선W by H 직사각형을 축에 평행한 N개 선분을 따라 잘라 생기는 조각 수를 구합니다.보통7기하유니온 파인드+2아직 제출이 없습니다3초256 MB채점 가능
안전한 비상연락망각 도로가 끊겼을 때 나머지 도로로 모든 마을을 잇는 가장 저렴한 연결망 비용을 구하고 연결할 수 없으면 -1을 출력합니다.보통7최소 신장 트리트리+1아직 제출이 없습니다1초64 MB채점 가능
대체 불가능한 다리모든 섬을 가장 적은 비용으로 연결하는 모든 방법에 공통으로 들어가는 다리 수와 비용 합을 구합니다.보통7최소 신장 트리유니온 파인드+1아직 제출이 없습니다3초256 MB채점 가능
고지대 산행삼각형으로 이루어진 지형을 지나 야영지 A에서 전망대 B까지 이동할 때 가장 높은 지점의 높이가 가장 낮아지는 경로의 높이를 구합니다.보통7유니온 파인드최소 신장 트리+2아직 제출이 없습니다2초256 MB채점 가능
락페스티벌변이나 꼭짓점으로 맞닿은 직사각형을 한 묶음으로 합쳐 넓이가 가장 큰 묶음을 구합니다.보통7유니온 파인드기하+1아직 제출이 없습니다1초256 MB채점 가능
간선 하나를 지운 최소 신장 트리각 간선을 하나씩 제거한 그래프의 최소 스패닝 트리 가중치를 구하고 연결이 끊기면 -1을 출력합니다.보통7최소 신장 트리트리+1아직 제출이 없습니다3초256 MB채점 가능
최소 중앙값 스패닝 트리노드 수가 짝수인 연결 그래프의 스패닝 트리 가운데 간선 비용 중앙값의 최솟값을 구합니다.보통7최소 신장 트리유니온 파인드+1아직 제출이 없습니다8초256 MB채점 가능
동전 종류 판별저울질 비교 결과로 각 동전의 종류가 하나로 정해지면 적고 아니면 ?를 출력합니다.보통7유니온 파인드위상 정렬+2아직 제출이 없습니다2초512 MB채점 가능
어색한 모임내부 친밀도의 최댓값이 외부와의 모든 친밀도보다 작은 부분집합 개수를 셉니다.보통7최소 신장 트리유니온 파인드+1아직 제출이 없습니다5초256 MB채점 가능
체스 대회기록된 대결 목록과 일치하는 N명씩 팀 배분을 세고 1번 선수가 속한 팀 중 사전 순으로 가장 앞선 경우를 출력합니다.보통7그래프유니온 파인드+1아직 제출이 없습니다3초256 MB채점 가능
기지국 커버리지1km 반경을 커버하는 기지국들에 새 기지국 하나를 더해 하나의 연결된 그룹에 들어가는 최대 기지국 수를 구합니다.보통7기하유니온 파인드+1아직 제출이 없습니다3초256 MB채점 가능
개구리 징검다리두 강둑 사이에 돌을 하나 더 놓아 개구리 이동 경로에서 가장 긴 도약 거리를 가장 짧게 만듭니다.보통7이분 탐색기하+2아직 제출이 없습니다1초256 MB채점 가능
수족관R행 C열 격자의 대각선 벽을 가장 적은 비용으로 허물어 전체를 하나의 구역으로 만듭니다.보통7최소 신장 트리유니온 파인드+1아직 제출이 없습니다3초256 MB채점 가능
은하의 지루한 행성 쌍주어진 순서로 간선을 하나씩 제거하면서 경로 xor이 0인 행성 쌍 개수를 구합니다.보통7유니온 파인드해시맵아직 제출이 없습니다1초64 MB채점 가능
하바나 승리 구조 판정육각 보드에서 순서대로 돌을 놓을 때 두 모서리 연결, 세 변 연결, 빈 칸 포위 중 처음 완성한 구조와 수를 판정합니다.보통7유니온 파인드BFS아직 제출이 없습니다5초512 MB채점 가능
수의 집합 (Large)구간 안의 수 중 P 이상인 소인수를 공유하는 수를 합치고 남는 집합 개수를 구합니다.보통7유니온 파인드정수론아직 제출이 없습니다5초512 MB채점 가능
영구 운동 (라지)컨베이어 방향을 어떻게 정해도 두 레밍이 같은 칸에 만나지 않는 경우의 수를 1000003으로 나눈 나머지를 구합니다.보통7그래프유니온 파인드+1아직 제출이 없습니다5초512 MB채점 가능
주식 차트 (Large)각 주식은 k차원 점이고, 한 차트에는 모든 시점에서 한 주식이 다른 주식보다 엄격히 비싼 경우만 함께 넣을 수 있다. 모든 주식을 덮는 최소 사슬 개수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다5초512 MB채점 가능
공원직사각형 공원 안에 서로 겹치지 않는 나무 원들이 있을 때, 각 방문자 원이 나무나 울타리와 겹치지 않고 도달할 수 있는 입구를 판정한다.보통7기하유니온 파인드+2아직 제출이 없습니다2.5초256 MB채점 가능
도시들가중 무방향 그래프에서 k개의 중요한 도시(k는 최대 10)가 모두 한 연결 요소에 속하도록 간선을 골라 최소 비용을 구한다.보통7최소 신장 트리동적 계획법+2아직 제출이 없습니다4초256 MB채점 가능
먹이 사슬같은 종류와 먹이 관계를 일관되게 유지하면서, 유효하지 않거나 이전 기록과 모순되는 기록의 수를 센다.보통7유니온 파인드그래프아직 제출이 없습니다2초512 MB채점 가능
수 집합 만들기A부터 B까지의 수를 공통 소인수가 P 이상이면 합칠 때 만들어지는 연결 성분의 개수를 구한다.보통7유니온 파인드정수론+1아직 제출이 없습니다2초512 MB채점 가능
돌다리 놓기가중치가 있는 연결 무방향 그래프에서 간선을 임의 순서로 지을 때, 섬 1과 섬 N이 연결되는 시점의 최솟값과 최댓값을 구한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다2초128 MB채점 가능
트리N개의 정점에 M개의 지정된 간선을 반드시 포함하는 레이블 트리의 개수를 1e9+7로 나눈 나머지로 구한다.보통7조합론유니온 파인드+2아직 제출이 없습니다1초512 MB채점 가능
물류 센터컨베이어 레인과 인접 레인을 잇는 로봇 팔이 주어질 때, 각 레인에 도달할 수 있는 시작 레인의 수를 구한다.보통7그래프유니온 파인드+1아직 제출이 없습니다3초512 MB채점 가능
CodeCoder 대 TopForces두 사이트 중 적어도 하나에서 더 높은 점수를 가진 사람으로 이어지는 경로를 따라 도달할 수 있는 사람 수를 각자 구합니다.보통7그래프정렬+2아직 제출이 없습니다2초256 MB채점 가능
트럭가중치가 있는 무방향 그래프에서 두 정점 사이 경로의 최소 간선 가중치를 최대로 하는 값을 S개의 질의에 대해 각각 구한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능