cho.sh

문제

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

전체 결과문제 998개
제목난이도유형정답자시간 제한메모리 제한채점
수족관 배수직교 수조 바닥과 구멍 위치가 주어질 때 전체 배수 시간과 남은 물의 양을 계산합니다.어려움9기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
주차장높이가 w인 주차장에서 회전 없이 차를 겹치지 않게 밀어 시작 배치에서 목표 배치로 옮길 수 있는지 판단합니다.어려움9기하그래프+2아직 제출이 없습니다3초256 MB채점 가능
선심성 고속도로망각 질의 구간 [l, h]에 포함된 도로만으로 연결 가능한 도시 쌍을 최대로 연결하는 가장 저렴한 네트워크 비용을 구합니다.어려움9최소 신장 트리분할 정복+2아직 제출이 없습니다30초256 MB채점 가능
고속도로와 자치주짧은 도로로 연결된 도시 그룹 중 인구수 합이 K의 배수가 되는 부분집합을 포함한 그룹이 생기는 가장 작은 도로 길이 제한을 구합니다.어려움9최소 신장 트리동적 계획법+2아직 제출이 없습니다2초64 MB채점 가능
부르들로의 세 왕국각 문서를 긍정 또는 부정으로 읽는 방식을 적절히 정했을 때 p가 q의 조상이라는 가설과 모순되지 않는지 판정한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다4초512 MB채점 가능
허용된 교환배열에 교환과 합집합 연산이 가해질 때 정렬 가능 여부를 판정하고, 합치면 두 구름이 모두 좋아지는 구름 쌍의 개수를 센다.어려움9유니온 파인드구현+2아직 제출이 없습니다6초512 MB채점 가능
격납고 화물 운반막힌 칸과 빈 칸으로 이루어진 n x n 격자에서 두 빈 칸 사이를 이동할 수 있는 가장 큰 정사각형 상자의 크기를 묻는 q개의 질의에 답한다.어려움9유니온 파인드BFS+2아직 제출이 없습니다8초512 MB채점 가능
학회N명 중 처음 K명이 과학자인 상황에서 M일 동안 두 사람씩 만난다. 각 발명이 언론인에게 전달되도록 만들 수 있는 가장 늦은 날을 구하고, 발명을 알게 되는 언론인과 각 발명을 처음 들은 언론인을 보고한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
일방통행 도로무방향 다중 그래프와 도달해야 하는 도시 쌍들이 주어질 때, 각 간선의 방향이 모든 해에서 입력 방향(R)인지 반대 방향(L)인지 아니면 양쪽 모두 가능한지(B)를 판정한다.어려움9그래프DFS+2아직 제출이 없습니다3초256 MB채점 가능
가로수두 가지 색으로 각 건물 앞에 나무를 심는 최소 비용 배정을 유지하면서, 같음/다름 제약과 비용 갱신이 추가될 때마다 최적 비용을 출력한다.어려움9유니온 파인드그래프+2아직 제출이 없습니다2초256 MB채점 가능
피아의 아틀리에: 신비한 생명의 연금술사n x n 이진 격자에 모든 2x2 부분합의 패리티가 주어진 값과 같아야 하고, 각 날짜에 활성화된 셀 고정 조건을 모두 만족하는 배치가 존재하는지 판정한다.어려움9유니온 파인드누적 합+2아직 제출이 없습니다2초512 MB채점 가능
부스터걷기는 체력을 소모하고 부스터는 축 방향으로만 이동할 수 있다는 규칙에서, 체력 한계 X로 체크포인트 A에서 B로 갈 수 있는지 각 질의마다 판정한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다8초512 MB채점 가능
팀 빌딩원소를 합치는 연산, P로 나눈 나머지를 기준으로 팀을 나누는 연산, 팀 크기 질의를 최대 10만 개의 명령에 대해 처리한다.어려움9유니온 파인드구현+1아직 제출이 없습니다1초512 MB채점 가능
뒤집기한 칸을 누르면 그 칸이 속한 단색 연결 성분 전체의 색이 뒤집힐 때, 주어진 격자 상태에 도달할 수 있는 초기 상태의 가짓수를 10⁹+7로 나눈 나머지로 구한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다5초256 MB채점 가능
옥토끼나라그래프에서 감염 정점 K개와 임계값 T가 주어집니다. 한 정점과 인접 간선을 제거한 뒤 감염 정점이 T개 이상인 연결 성분의 모든 정점이 감염될 때, 정점마다 남는 비감염 정점 수를 구합니다.어려움9트리DFS+2아직 제출이 없습니다1초1024 MB채점 가능
사전순으로 가장 작은 부호 수열일부 자리가 -1 또는 1로 고정된 길이 N의 부호 수열에서 각 구간 [Ai,Bi]의 합이 Ci 이상이 되도록 채우고, 사전순으로 가장 작은 수열을 출력하거나 불가능하면 Impossible을 출력한다.어려움9그리디누적 합+2아직 제출이 없습니다1초512 MB채점 가능
카와이강의 다리간선이 추가되고 삭제되는 그래프에서 두 섬 사이 경로의 최대 위험도가 최소가 되는 값을 구하는 질의에 답한다. 위험도는 한 자리 수다.어려움9동적 계획법유니온 파인드+2아직 제출이 없습니다5초512 MB채점 가능
영과일 학회방'X' 기둥을 피하며 격자의 '.' 칸을 1x1과 1x2 타일로 덮을 때 필요한 타일 개수의 최솟값을 구합니다.어려움9그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
계곡서로 다른 높이를 가진 N x N 격자가 주어질 때, 모든 셀이 경계의 인접 셀보다 낮은, 구멍 없는 변 인접 영역들의 크기 합을 구한다.어려움9유니온 파인드그래프+2아직 제출이 없습니다2초512 MB채점 가능
동적 연결성과 쿼리간선이 있으면 지우고 없으면 추가하는 토글 연산과 두 정점의 연결 여부 질의를 처리한다. x, y와 연결 요소 개수가 xor로 가려져 있어, 질의를 거꾸로 처리하며 동적 연결 구조를 유지해야 한다.어려움9유니온 파인드그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
도로 정비N개 도시와 Q개의 계획 중 일부만 시행된 상황에서, 시행되지 않은 각 계획이 그 시점의 그래프에서 최단 경로 위의 미포장 도로를 몇 개 포장하게 되는지, 새 도로를 건설하면 -1을 구한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다2초256 MB채점 가능
건설 사업N개 마을 중 H개 이하에 공항을 세우고, M개의 직사각형 장애물을 피하는 축에 평행한 도로로 모든 마을을 연결할 때, 공항 비용과 도로 길이의 합을 최소화한다.어려움9최소 신장 트리기하+2아직 제출이 없습니다5초256 MB채점 가능
Spaceships각 별이 단방향 우주선을 하나 관리하며 시간에 따라 활성화와 비활성화가 일어난다. 상태 변경 후 두 사람이 주어진 별에서 만날 수 있는지, 만날 수 있다면 우주선 탑승 횟수 합이 최소가 되는 별을 답한다.어려움9연결 리스트트리+2아직 제출이 없습니다10초256 MB지문만 제공
춤추는 원원형으로 둘러선 n명의 아이에게 이진 복장을 배정하되, 각 아이를 중심으로 한 연속 구간의 합 홀짝을 나타내는 n개의 조건을 모두 만족하는 배정의 수를 1e9+7로 나눈 나머지로 구한다.어려움9수학누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Easy Win간선이 하나씩 추가될 때마다, 고른 간선들 중 어떤 비어 있지 않은 서로소 사이클 합집합도 돌 개수의 xor이 0이 되지 않도록 하는 부분집합의 최대 가중치 합을 구한다.어려움9게임 이론유니온 파인드+2아직 제출이 없습니다1.5초512 MB채점 가능
Making Friends on Joitter is FunM번의 팔로우 이벤트가 일어난 직후마다 확장 과정을 적용해 더 이상 추가할 수 없을 때의 팔로우 관계 총합을 각각 구한다.어려움9유니온 파인드그래프+1아직 제출이 없습니다2초512 MB지문만 제공
가슴 속에 무엇인가시간에 따라 강도 d를 가진 간선이 추가되고, 심박수가 x로 치솟는 순간 강도가 x 이상인 간선만 살아남을 때 두 세포가 연결되는지와 그 최대 x를 묻는 문제.어려움9유니온 파인드그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
New Year and Social Network같은 n개 정점 위의 두 신장 트리 T1, T2가 주어질 때, T1의 간선들을 서로 다른 T2의 간선으로 교체해도 트리가 유지되도록 하는 최대 매칭을 찾아 그 쌍들을 출력한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다4초512 MB지문만 제공
트리와 쿼리 16간선이 하나씩 추가되는 포레스트에서 정점 u와 거리가 k인 정점의 개수를 구하는 쿼리를 처리한다.어려움9트리유니온 파인드+1아직 제출이 없습니다8초512 MB지문만 제공
Link Cut Digraph간선이 없는 정점 n개짜리 방향 그래프에 간선을 하나씩 추가하면서, 매번 서로 도달 가능한 정점 쌍의 개수를 구한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다3초512 MB지문만 제공
Eulerian Orientation각 그래프에서 빨간 부분 그래프가 오일러 그래프(모든 정점의 빨간 차수가 짝수)가 되는 모든 변 부분집합에 대해 x^2의 합을 1e9+7로 나눈 나머지를 구한다.어려움9수학조합론+2아직 제출이 없습니다2초512 MB지문만 제공
연결 부분 그래프연결된 무방향 그래프가 주어질 때, 고른 간선들이 연결 생성 부분 그래프를 이루는 공집합이 아닌 간선 부분집합의 개수를 2로 나눈 나머지를 구한다.어려움9그래프조합론+2아직 제출이 없습니다1초512 MB채점 가능
I want to be the very best too!한 칸의 포켓몬 타입을 바꾸거나, 레벨이 L 이하인 트레이너만 이기며 어떤 칸에서 갈 수 있는 서로 다른 타입의 수를 구한다.어려움9유니온 파인드그래프+2아직 제출이 없습니다5초512 MB지문만 제공
Connecting Supertrees모든 노드 쌍 사이의 서로 다른 경로 수(0에서 3)가 주어질 때, 그 값을 만족하는 단순 무향 그래프를 만들거나 불가능함을 판정한다.어려움9그래프유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
침략전쟁N×N 격자에서 전투, 징집, 자동 확장으로 진행되는 영토 게임을 시뮬레이션하며 특정 날짜의 병사 수 질의에 답한다.어려움9시뮬레이션구현+2아직 제출이 없습니다3초512 MB지문만 제공
해군N개 호수 그래프에서 T번의 밤마다 두 날씨의 강 집합 A[B_i]와 A[B_{i+1}]의 합집합이 이루는 그래프의 단절선 개수를 각각 구한다.어려움9그래프DFS+2아직 제출이 없습니다25초1024 MB지문만 제공
Writing Tasks각 저자가 좋아하는 대회가 최대 둘, 익숙한 주제가 최대 둘이고 대회의 강의 계획 주제도 최대 둘일 때, 배정할 수 있는 최대 과제 수를 구한다.어려움9그래프유니온 파인드+1아직 제출이 없습니다1초512 MB지문만 제공
Island Archipelago격자에서 물과 땅이 번갈아 바뀔 때마다 섬의 개수와 호수를 품지 않은 섬의 개수를 구한다.어려움9유니온 파인드그래프+2아직 제출이 없습니다10초1024 MB지문만 제공
Gagglen명의 직원이 각자 멘토를 가리킬 때, 멘토 관계를 하나의 사이클로 다시 짜되 번호가 작은 직원의 원래 선택을 최대한 유지하고 그렇지 않으면 새 멘토 번호를 가장 작게 만드는 과제다.어려움9그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Paint by LettersN×M 격자의 각 질의 부분 직사각형마다 같은 색의 연결된 영역을 한 획으로 칠할 때 필요한 최소 획 수를 구한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Horses말 종류 사이의 친구 관계 그래프와 큐 a가 주어질 때, a와 b를 이어 붙인 큐가 b와 a를 이어 붙인 큐와 인접 교환으로 서로 도달 가능한 최소 큐 b를 모두 찾아 해시값을 출력한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다2초256 MB지문만 제공
Inside information트리 구조의 서버들이 간선을 따라 데이터를 공유할 때, 각 공유 연산 이후 특정 서버가 데이터 조각을 보유하는지 또는 몇 개의 서버가 보유하는지를 답하는 문제입니다.어려움9트리유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
The Expertn개의 좌표축 평행 직선들 사이의 평행 및 수직 조건이 주어질 때, 각 직선의 방정식에 쓰이는 서로 다른 정수 계수의 최소 개수를 구하고 불가능하면 -1을 출력한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다5초512 MB지문만 제공
통신망각 회선을 하나씩 제거했을 때, 그 상태에서 제거하면 통신망이 끊어지게 되는 컴퓨터의 수를 구한다.어려움9그래프DFS+1아직 제출이 없습니다2.5초1024 MB지문만 제공
King SlimeW x H 격자 위의 슬라임이 벽이나 다른 슬라임에 닿을 때까지 동서남북으로 미끄러지며, 모든 슬라임이 하나로 합쳐지는 최소 이동 횟수를 구한다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다8초512 MB지문만 제공
Trading ShipW x H 직사각형에 N개의 해적 은신처가 있을 때, 아래에서 위로 가는 경로 중 가장 가까운 은신처까지의 거리를 최대로 하는 경로의 거리를 구한다.어려움9기하유니온 파인드+1아직 제출이 없습니다8초512 MB지문만 제공
장난감 오렌지 만들기각각 서로 다른 두 색 고리를 가진 N개의 장난감 블록이 주어질 때, 구간 [l,r]의 모든 블록으로 사이클을 하나 이상 만들 수 있는지와 최소 사이클 개수를 답하는 질문 Q개를 처리한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다6초1024 MB지문만 제공
PlayerUnknown's Battlegrounds1부터 n*m까지의 순열이 담긴 격자에서 최솟값이 x인 부분 격자의 개수를 모든 x에 대해 구한다.어려움9분할 정복유니온 파인드+2아직 제출이 없습니다1.5초256 MB지문만 제공
A Hard Problem일부 값이 비어 있는 그래프에서 q개의 비트 동일/상이 제약을 지키면서 모든 간선의 XOR popcount 합을 최소로 하는 값을 찾고, 불가능하면 -1을 출력한다.어려움9그래프유니온 파인드+1아직 제출이 없습니다20초1024 MB지문만 제공
MST CameraN개 정점에 대한 가중 간선이 R×C 격자에 놓여 있을 때, 부분행렬마다 그 안의 간선들로 만든 최소 신장 트리의 가중치 합을 구하고, 신장 트리가 없으면 -1을 출력한다.어려움9최소 신장 트리유니온 파인드+2아직 제출이 없습니다7초512 MB지문만 제공
Girlfriend가중치가 있는 무방향 그래프에서 각 질의 (u, v)마다 단순 경로 위 간선 중 두 번째로 작은 값의 최솟값을 구한다. 두 간선만 남기고 더 작은 값은 버린다.어려움9그래프유니온 파인드+2아직 제출이 없습니다7초256 MB지문만 제공
Algorithm Was Applieda-b와 a-c가 간선이고 b-c가 간선이 아닐 때마다 b-c를 추가하는 과정을 끝까지 적용한 완성 그래프의 n색 고유 색칠 가짓수를 구한다.어려움9그래프조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Square Graph수열에서 길이 2k인 구간이 앞뒤 절반이 같을 때 대응 위치를 잇는 간선을 만들고, 이 그래프의 최소 신장 포레스트 무게를 구한다.어려움9문자열 매칭유니온 파인드+2아직 제출이 없습니다5초256 MB지문만 제공
Princess' Perfectionism어떤 스파이 한 명이 특정 임무를 고정해도 완전 매칭이 존재하도록, 스파이-임무 자격 쌍을 최소 개수만큼 추가한다.어려움9그래프유니온 파인드+1아직 제출이 없습니다2초1024 MB지문만 제공
DCMSF특별한 정점의 차수 제한과 멋진 정점의 차수 1 제한, 같은 종류끼리 연결 금지 조건을 지키며 간선 1개부터 N-1개까지 각각 최소 가중치 spanning forest를 구한다.어려움9최소 신장 트리그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Palindromi이진 문자열을 n-1번 이어 붙이면서, 각 단계마다 만들어진 문자열이 가진 서로 다른 회문 부분 문자열의 개수를 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다1초512 MB지문만 제공
Strange Graph모듈러 공식으로 정해지는 완전 그래프의 간선 M개를 지운 뒤 최소 신장 포레스트의 가중치 합을 구한다.어려움9유니온 파인드최소 신장 트리+2아직 제출이 없습니다7초1024 MB지문만 제공
모험가 길드길드들이 동맹으로 합쳐지고 인원이 가입하거나 탈퇴할 때, 4번 쿼리마다 a와 b가 처음 같은 동맹이 된 시점 그 동맹의 현재 총 인원을 출력하고, 그런 적이 없으면 -1을 출력한다.어려움9유니온 파인드트리+2아직 제출이 없습니다3초1024 MB지문만 제공
MSTM개의 순환 시프트 간선 묶음이 주어질 때 최소 스패닝 트리의 가중치를 구하고, 존재하지 않으면 -1을 출력한다.어려움9최소 신장 트리유니온 파인드+2아직 제출이 없습니다3초1024 MB지문만 제공
Symmetry: Closure여러 직선에 대한 대칭성을 만족하는 가장 작은 점 집합 C(A), C(B)를 정의하고, 두 집합 사이의 거리를 각 질의마다 구한다.어려움9수학기하+1아직 제출이 없습니다2초1024 MB지문만 제공
Keyboard Queries알파벳을 모르는 문자열에 회문 부분 문자열 제약이 주어질 때, 두 부분 문자열의 일치 여부를 Equal, Not equal, Unknown 중 하나로 답한다.어려움9유니온 파인드문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
연애 혁명일부 간선이 이미 선택된 가중 무방향 그래프에서, 선택된 간선은 유지하면서 K각 관계(길이 K 이상의 사이클)가 생기지 않도록 버릴 간선의 애정도 합의 최솟값을 구한다.어려움9최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
Security Guard각 섬에 불안도 S_i가 주어진 연결 그래프에서 최대 k개의 간선을 추가하고 일부를 제거해 연결성을 유지하면서 필요한 경비원 수의 최솟값을 구하고, k=0부터 Q까지 각각 출력한다.어려움9최소 신장 트리그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
쿼리와 트리 1루트 있는 트리의 LCA 정보 M개가 주어질 때, 이를 만족하는 트리를 하나 출력하거나 존재하지 않으면 NIE를 출력한다.어려움9그래프트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Finding Bridges단순 무방향 그래프에서 q개의 간선을 하나씩 제거하면서, 매 제거 후 남아 있는 단절선(bridge)의 개수를 출력한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다3초1024 MB지문만 제공
Grid Partitionn x n 격자를 대칭을 기준으로 같은 것으로 볼 때, 미리 채워진 칸을 지키면서 각 n칸이고 연결된 n개 그룹으로 나누는 모든 분할을 세고 그중 k개를 출력한다.어려움9백트래킹DFS+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Air Reform베를라플로트의 각 간선에 대해, 원래 그래프의 minimax 거리로 가중치가 정해진 여객 그래프에서 두 끝점 사이의 minimax 거리를 구한다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Cuckoos뻐꾸기 해싱 삽입처럼 알이 둥지 사이를 옮겨 다닐 때, 삽입이 끝나는지 판정하고 삽입 가능한 순서쌍의 개수를 구한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
Clockwork Bomb두 배치 모두 n개 접점 위의 트리이며, 한 번에 간선 하나씩 옮겨 매 단계 트리를 유지하면서 첫 번째 트리를 두 번째 트리로 바꾸거나 -1을 출력한다.어려움9트리그래프+2아직 제출이 없습니다2.5초1024 MB지문만 제공
철도 2가중치 트리에서 모든 순서쌍 (x,y)에 대해, 소요 시간이 D 이상인 직통 열차만 타고 x에서 y로 갈 수 있는 최대 D를 구해 그 합을 1e9+7로 나눈 나머지를 구한다.어려움9트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Antichamber무한 격자에서 벽돌 도구를 모델링한다. 칠할 때마다 검은 성분이 쪼개져 잘릴 수 있고 구멍이 메워지며, 질의는 같은 성분 여부나 성분 크기를 묻는다.어려움9그래프유니온 파인드+2아직 제출이 없습니다5초1024 MB지문만 제공
최소 스패닝 트리 다시 그리기 놀이고른 최소 스패닝 트리에서 같은 가중치의 간선을 모두 지운 뒤 다시 만들 수 있는 최소 스패닝 트리 개수의 기댓값을 1e9+7로 나눈 나머지로 구한다.어려움9최소 신장 트리조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Road Service 2격자 도로망에서 동서 방향 도로 한 줄을 통째로 복구하는 데 드는 비용이 1 또는 2일 때, 각 질의마다 주어진 교차점들을 서로 연결하는 최소 복구 기간을 구한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다3초1024 MB지문만 제공
Turning Red버튼을 누르면 연결된 조명의 색이 R에서 G, G에서 B, B에서 R로 바뀌며, 각 조명이 최대 두 버튼에만 연결될 때 모든 조명을 빨간색으로 만드는 최소 버튼 누름 횟수를 구하거나 불가능하면 impossible을 출력한다. This is a contest problem, not an interview task. It requires modeling the button-light incidence graph (every light has degree at most 2), then solving a system over Z_3 where each light demands a specific press count modulo 3 on the buttons touching it; the resulting components are paths and cycles, and cycles need consistency checking. The algorithm and proof are too involved for a 20 to 45 minute whiteboard, so interview is false.어려움9그래프수학+2아직 제출이 없습니다3초1024 MB지문만 제공
Zoo Management우리 그래프의 각 칸에 처음 동물과 목표 동물이 주어질 때, 같은 이동에서 간선을 겹치지 않게 동시에 옮기는 조작만으로 목표 배치에 도달할 수 있는지 판정한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다5초1024 MB지문만 제공
멋진 연결 요소와 쿼리간선 추가, 연결 요소 색 반전, 특정 색이 가장 많은 멋진 연결 요소를 찾는 쿼리를 누적 처리한다.어려움9유니온 파인드그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Two trees, twelve forests간선이 두 개의 신장 트리로 나뉘고 크루스칼식 배정으로 계산한 숲 점수가 정확히 k인 가중 그래프를 출력한다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Go 2격자 변에 성냥을 놓아 닫힌 영역이 생기면 그 넓이만큼 점수를 얻는다. 각 수가 몇 점이었는지 순서대로 출력한다.어려움9기하그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Increase the Toll Fees최소 신장 트리가 유일한 연결 가중 그래프가 주어질 때, 원래 MST의 간선을 어떤 MST도 쓰지 않도록 간선 가중치를 최소 총량으로 올리는 문제이다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Minimum Spanning Arborescence사이클이 없는 가중 방향 그래프와 루트 r이 주어질 때, r을 루트로 하는 최소 신장 아보레센스의 간선 가중치 합을 구하고, 존재하지 않으면 -1을 출력한다.어려움9그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Telephone Plans동적으로 변하는 숲에서 간선을 넣고 빼며, 최근 시간 구간 동안 한 번이라도 연결된 집의 쌍 수를 센다.어려움9그래프유니온 파인드+2아직 제출이 없습니다4초1024 MB지문만 제공
동적 사이클 계산 쿼리정해진 규칙에 따라 간선을 넣고 빼면서, 두 간선이 포함되는 간선 단순 사이클의 집합이 정확히 같은지 판정하는 문제입니다.어려움9그래프유니온 파인드+2아직 제출이 없습니다6초1024 MB지문만 제공
점령무방향 그래프와 시작 노드가 주어질 때, 이미 점령한 이웃이 있고 현재 기력이 요구치 이상이면 점령해 기력을 얻는 과정을 반복하여 도달할 수 있는 최대 기력을 구한다.어려움9그래프그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
Connecting Computers각 간선에 k가지 케이블 종류 중 하나가 붙은 그래프에서 연결을 유지하는 최소 종류 수와 그러한 부분집합의 개수를 구한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다3초2048 MB지문만 제공
스파이모든 순서쌍의 스파이에 대해 시간이 겹치는 전달 경로에서 얻을 수 있는 보안 등급 최솟값의 최댓값을 구하고, 그 합을 출력한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다4초2048 MB지문만 제공
2D Conveyor BeltN×N 격자에 Q개의 방향 칸이 차례로 고정될 때, 남은 칸을 모두 채웠을 때 영원히 빠져나가지 못하게 만들 수 있는 칸 수의 최솟값을 매번 구한다.어려움9그래프DFS+2아직 제출이 없습니다2초2048 MB지문만 제공
Electromagnetic Attacks삼각분할된 볼록 다각형 형태의 평면 그래프가 주어지고, 축에 나란한 직사각형 공격 영역마다 그 영역에 닿는 정점과 간선을 제거한 뒤 남은 그래프가 연결되어 있는지 판정한다.어려움9기하유니온 파인드+2아직 제출이 없습니다1초2048 MB지문만 제공
휴가 계획각 간선의 가중치가 2^i일 때 연결된 그래프에서 두 정점 사이의 최단 경로 중 간선 수가 가장 적은 경로를 여러 질의에 대해 구한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
Connect the GSHS건물 사이에 도로를 추가하면서, A와 B의 최단 경로에서 A의 관리 건물에 가장 가까운 건물 번호를 온라인 xor 인코딩으로 답한다.어려움9유니온 파인드트리+2아직 제출이 없습니다3초1024 MB지문만 제공
MST의 기댓값가중치가 있는 연결 그래프에 모든 정점 쌍과 0 이상 10^9 이하의 가중치로 이루어진 삼중항 중 하나를 무작위로 골라 간선을 추가할 때, Minimum Spanning Tree 가중치 합의 기댓값을 10^9+7로 나눈 나머지를 구한다.어려움9최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
택배 운송가중치 트리 위에서 로봇을 추가하거나 제거할 때마다, 주어진 전파 범위를 가진 로봇들이 협력해 1번에서 N번 물류센터까지 택배를 운송할 수 있는지 판정한다.어려움9트리유니온 파인드+2아직 제출이 없습니다3초2048 MB지문만 제공
그래프와 연결성 쿼리각 쿼리마다 주어진 번호 범위의 간선만 사용할 때 서로 연결된 정점 쌍의 수를 구한다.어려움9유니온 파인드분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Wind Turbines일부 터빈 구간이 해안과 무료로 연결될 때, 모든 터빈이 해안에 도달하도록 하는 최소 비용 간선 부분집합을 각 질의마다 구한다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다4초2048 MB지문만 제공
A Graph of Fire and Ice (Hard)가중치가 작은 간선부터 제거하되 그래프의 연결을 유지하면서, 같은 색 정점 사이 간선이 최대 하나가 되도록 두 색으로 칠할 수 있는 그래프를 남기는 최소 제거 간선 수를 구한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다5초1024 MB지문만 제공
트리와 쿼리 20동적으로 변하는 가중치 트리에서 정점 값을 토글하고, 각 트리에서 가중 거리 합이 최소인 정점의 값을 구하는 link-cut 자료구조 문제입니다.어려움10트리세그먼트 트리+1아직 제출이 없습니다5초512 MB채점 가능
Clique Festival서로 다른 가중치를 가진 k개의 클리크 간선 추가가 주어질 때, 모든 정점 쌍의 최단 경로 거리 합을 구한다.어려움10그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
합동 훈련누적된 불만도를 반영해 대형의 승인 여부와 비용을 판정하고, 최대 비용과 특정 부대를 포함할 때의 서로 다른 비용 개수를 구한다.어려움10그래프유니온 파인드+2아직 제출이 없습니다3초1024 MB지문만 제공
보안 점검가중치 간선이 추가되는 그래프에서, 어떤 연구소에서든 도달 가능한 중요도 합의 최댓값이 D 이상이 되는 최소 보안 레벨 c를 구한다.어려움10유니온 파인드이분 탐색+2아직 제출이 없습니다5초1024 MB지문만 제공