cho.sh

문제

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

전체 결과문제 997개
제목난이도유형정답자시간 제한메모리 제한채점
친구 사귀기는 즐거워대사 화살표로 이루어진 방향 그래프에서 중재자 x와 (x,p), (x,q) 화살표가 있는 두 나라 p, q를 골라 (p,q)와 (q,p)를 추가하는 회담을 반복할 때 만들 수 있는 화살표 수의 최댓값을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB채점 가능
Knocked Ink각기 다른 시각에 생겨 초당 1cm씩 자라는 잉크 방울들이 주어질 때, 합쳐진 넓이가 주어진 값에 처음 도달하는 시각을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
The Great Drone Show드론이 한 대씩 수직으로 움직이며 평면 케이블망이 늘어나 끊어질 때, 각 중요한 드론 쌍이 처음으로 연결이 끊기는 이동 번호를 구한다.어려움8유니온 파인드기하+2아직 제출이 없습니다30초512 MB지문만 제공
동굴 그림테두리가 암석으로 둘러싸인 격자에서, 물 칸보다 높지 않은 빈 칸이나 물 칸을 통해 닿는 영역이 모두 물이 되도록 빈 칸을 채우는 경우의 수를 10^9+7로 나눈 나머지를 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
업과 격의 그래프검은색과 하얀색으로 칠해진 무방향 그래프가 주어질 때, 같은 색 두 정점을 연결한 간선에서 두 끝점을 함께 뒤집는 서부 방식과 한 끝점만 뒤집는 동부 방식으로 도달할 수 있는 서로 다른 색칠의 수를 각각 1 000 000 007로 나눈 나머지로 구한다.어려움8그래프수학+2아직 제출이 없습니다1초1024 MB지문만 제공
함수의 맛간선과 정점 가중치가 갱신되는 함수 그래프에서 x에서 시작해 순환이 닫힐 때까지 지나는 정점 가중치 합을 구한다.어려움8유니온 파인드트리+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Fast Spanning Tree두 끝점이 속한 컴포넌트의 가중치 합이 임계값 이상이 되는 가장 작은 번호의 간선을 더해 컴포넌트를 합치는 과정을 재현하고, 사용된 간선 번호를 순서대로 출력한다.어려움8유니온 파인드힙+2아직 제출이 없습니다5초512 MB지문만 제공
Diverse Singing각 가수와 각 곡이 최소 한 번씩 포함되고, 같은 가수-언어 쌍과 같은 곡-언어 쌍이 두 번 쓰이지 않도록 레퍼토리 항목을 고르는 문제이며, 불가능하면 -1을 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Milliarium Aureum주요 도로가 트리를 이루고 일반 도로가 섞인 그래프에서, 각 도시로 가는 모든 경로의 최소 도로 폭을 주요 도로가 최대화하는 로마 후보 도시를 모두 찾는다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Milk Candy각 NPC에서 정확히 ki개의 힌트를 사서 n개의 미지수를 모두 알아낼 수 있도록 하는 최소 비용을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
블록 부수기블록을 하나 두드리면 좌우 이웃 중 하나와 앞뒤 이웃 중 하나가 이미 떨어진 경우 함께 무너진다. q번의 이동마다 이번에 떨어지는 블록 수를 구한다.어려움8유니온 파인드시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
Valar Morghulis병사 간의 적대 관계 그래프와 일부 간선 구간을 사용할 수 없는 질의가 주어질 때, 이분 그래프 여부를 판정하고 첫 번째 진영을 최대로 하는 두 진영의 크기를 출력한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
Contamination서로 겹치지 않는 원 장애물들과 가로띠가 주어질 때, 각 질의의 두 점이 원을 피해 띠 안에서 이어질 수 있는지 판정한다.어려움8기하유니온 파인드+2아직 제출이 없습니다10초512 MB지문만 제공
Space Gophers거대한 정육면체 안의 터널(완전한 직선) 목록과 여러 질의가 주어질 때, 두 빈 칸이 남은 빈 공간에서 연결되어 있는지 판정한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다20초512 MB지문만 제공
Legendary Dango Maker 2P/W/G 문양이 있는 500x500 격자에서 분홍-흰색-초록 순서의 아름다운 꼬치(직선 또는 대각선 세 칸)를 서로 겹치지 않게 최대한 많이 만든 뒤, 각 칸에 꼬치 종류를 표시한 격자를 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
Favorite Colors같은 색을 좋아하는 소를 존경하는 소들은 같은 색을 가져야 한다는 조건 아래, 서로 다른 색의 수를 최대로 하면서 사전순으로 가장 작은 색 배정을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
서브트리의 비용가중치가 있는 간선으로 이루어진 트리에서, 간선 개수와 그 안 최솟값의 곱이 최대가 되는 연결된 간선 집합을 찾는다.어려움8트리유니온 파인드+2아직 제출이 없습니다1초512 MB채점 가능
평면그래프와 게임평면그래프에서 간선 삭제와 연결성 질의를 처리하는데, 각 질의의 두 끝점이 질의 성공 횟수와 매개변수 X, Y로 뒤섞여 주어진다.어려움8유니온 파인드그래프+2아직 제출이 없습니다1초256 MB지문만 제공
주머니 더미가방을 순서대로 처리하면서, 새 가방이 서로 달랐던 두 동치류를 합치게 되는 경우에만 버리고 각 가방의 처리 결과를 출력한다.어려움8구간유니온 파인드+2아직 제출이 없습니다2초256 MB채점 가능
Kingdom Connectivity평면 직선 그래프에서 각 벽의 비용이 주어질 때, 모든 벽의 양쪽이 외부에서 접근 가능하도록 문을 설치할 벽의 최소 비용 집합을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Labeled Points주어진 격자점 N개 중에서 서로 거리가 2 이상인 K개를 골라 레이블 수열이 사전순으로 가장 작게 만들고, 불가능하면 -1을 출력한다.어려움8그리디그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Entanglement주어진 행렬 C의 모든 칸이 A[i] 또는 B[j]와 같아지도록 하는, 1부터 K까지의 값을 쓰는 길이 N의 배열 A와 길이 M의 배열 B의 쌍을 센다.어려움8조합론그래프+2아직 제출이 없습니다3초256 MB지문만 제공
Connectivityd가지 종류의 도로가 하나씩 추가될 때마다, 모든 종류의 도로 그래프에서 동시에 연결된 도시 순서쌍의 수를 구한다.어려움8유니온 파인드그래프아직 제출이 없습니다8초256 MB지문만 제공
Logistical Metropolis연결된 가중 그래프의 각 정점에 대해 그 정점이 최대 차수를 갖도록 강제할 때의 최소 신장 트리 비용을 구한다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Join The Future구간 합의 홀짝 조건과 각 위치의 하한과 상한이 주어질 때, 조건을 만족하는 배열의 개수를 1e9+7로 나눈 나머지로 세고 사전순으로 가장 작은 배열을 출력한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다5초64 MB지문만 제공
Colourings그래프와 아름다운 k-색칠, 스마트 색칠이 주어질 때, 두 조건을 모두 만족하는 색칠이 존재하는지 판정하고 존재하면 하나를 구성한다.어려움8그래프그리디+2아직 제출이 없습니다2초256 MB지문만 제공
함수 복원N개 정점의 함수 그래프에 대한 도달 가능 행렬이 주어질 때, 이와 일치하는 함수 f의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8그래프조합론+2아직 제출이 없습니다1.5초1024 MB채점 가능
JokerQ개의 구간마다 해당 구간의 도로를 지운 뒤 그래프에 홀수 사이클이 남는지 판정한다.어려움8유니온 파인드그래프+1아직 제출이 없습니다2초256 MB지문만 제공
자매 도시가중치가 있는 연결 그래프에서, 주어진 두 도시 사이를 충돌 없이 오가는 두 경로의 병목(지나는 도로 가중치의 최댓값)을 최소로 만드는 값을 각 질의마다 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Rigged Roads연결 그래프와 신장 트리 R이 주어질 때, R이 유일한 최소 신장 트리가 되도록 1부터 E까지의 가중치를 배정하되 그 수열이 사전순으로 가장 작게 만든다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
제트 열차친구 관계와 열차 노선이 계속 추가되는 상황에서, 각 질의마다 v의 친구 중 v와 같은 연결 성분에 속한 도시의 수를 구한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다2초512 MB채점 가능
Preparing Tests정수 배열의 부분 배열 중에서, 각 테스트가 m개의 간선 쌍으로 이루어진 숲을 나열하는 올바른 멀티테스트 입력이 되는 경우의 수를 센다.어려움8투 포인터유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
공정한 회의일부 간선의 가중치가 주어진 그래프에서 나머지 간선의 가중치를 1 이상의 정수로 정해, 가장 약한 변이 유일한 삼각형이 없도록 만들고 전체 가중치 합의 최솟값을 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Черепахи в пруду연결된 격자 칸 집합에 칸이 하나씩 추가될 때마다, 네 방향 중 두 방향만 사용하는 경로로 모든 칸 사이를 오갈 수 있는지 판정한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Min-hashing무방향 그래프에서 각 노드의 값을 이웃 값의 최솟값으로 반복해 바꾸며, 모든 반복 중 값이 같은 노드 쌍의 수가 최대가 되는 값을 구한다.어려움8그래프유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
Werewolf각 질의마다 사람 상태에서는 L 이상인 도시만, 늑대 상태에서는 R 이하인 도시만 지나고 [L, R] 안에서 정확히 한 번 변신해 S에서 E로 갈 수 있는지 판정한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다4초537 MB지문만 제공
Simurgh연결 그래프에서 숨겨진 왕실 신장 트리에 속한 간선을 찾는다. 임의의 신장 트리에 포함된 왕실 간선 수를 세는 질의를 q번 이하로 사용한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다3초512 MB지문만 제공
Parity Constraint Minimum Spanning Tree스패닝 트리의 비용 합이 홀수인 최솟값과 짝수인 최솟값을 구하고, 해당하는 트리가 없으면 -1을 출력한다.어려움8최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
기왕 이렇게 된 거 암기왕이 되어라초기 멘토 숲과, 한 학생이 멘토 관계를 끊고 자신의 멘티 부분 트리를 새 그룹으로 떼어내는 M번의 라운드가 주어질 때, A번째 라운드 후 두 학생이 같은 스터디 그룹인지 묻는 K개의 질의에 답한다.어려움8유니온 파인드트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Group Project학생들의 갈등 관계 그래프는 이분 그래프이므로 두 반으로 나눈 뒤 서로 친한 학생끼리 최대 몇 쌍을 만들 수 있는지 세는 문제입니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다2초512 MB지문만 제공
ICC서로소인 두 도시 집합 사이에 직접 도로가 있는지만 묻는 질의만 허용된 상황에서, 그래프가 숲을 유지한다는 조건을 이용해 새로 지어진 도로를 매번 알아낸다.어려움8분할 정복그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Premier Leaguen마리의 포켓몬을 앤디와 조던 중 한 명에게 배정하고, 구매 비용에서 낙찰가를 뺀 값과 두 포켓몬이 서로 다른 사람에게 배정된 경기의 비용을 더해 최소 총비용을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Subway Map일부 길이가 알려지고 일부는 미지인 연결 그래프에서, 모든 역을 1번 역과 잇는 케이블 간선 집합이 최소 신장 트리가 되도록 각 미지 터널 길이의 최솟값을 구한다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다4초1024 MB지문만 제공
우주 정거장각 정거장은 선분이고, 비행선은 축에 평행하게 움직이며 만나는 정거장에서만 멈출 수 있다. 두 정거장이 같은 연결 요소에 속하는지 질문마다 판별한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2.5초1024 MB지문만 제공
スパイ 2 (Spy 2)각 의원의 스파이 여부 정보와 증언이 주어질 때, 모든 정보가 모순되지 않는지 판정하고 일관된 스파이 배정을 하나 출력한다.어려움8그래프유니온 파인드+1아직 제출이 없습니다2초1024 MB지문만 제공
Healthy Lifestyle연결된 무방향 그래프에서 각 질의 s, t에 대해 변을 공유하지 않는 두 경로가 존재하는지, 즉 s와 t가 같은 2-변연결 요소에 속하는지 판별한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Cartesian MST연결된 두 가중 그래프가 주어질 때, 두 그래프의 카테시안 곱의 최소 신장 트리 총 가중치를 구한다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Safe Distance직사각형 방에서 N개의 점을 피해 (0,0)에서 (X,Y)까지 이동할 때 유지할 수 있는 최대 안전 거리를 구한다.어려움8이분 탐색유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
Mafia모든 진술이 모순 없이 성립하도록 경찰관 C명을 부패한 사람으로 고르는 경우의 수를 G개의 질의에 대해 각각 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
Portals각 정점은 포털 네 개를 두 쌍의 스위치로 묶으며, 정점을 고치는 데 c_v를 지불하고 4N개 포털 위치가 모두 연결되도록 최소 비용을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
MaxCompN x M 격자가 주어질 때, 연결된 칸 부분집합마다 (최댓값 - 최솟값 - 부분집합 크기)를 계산해 그 최댓값을 구한다.어려움8배열그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Keys방마다 열쇠가 있고 연결선은 특정 열쇠를 요구할 때, 도달 가능한 방 수가 최소인 시작 방을 모두 구한다.어려움8그래프유니온 파인드+1아직 제출이 없습니다2초2048 MB지문만 제공
Plus MinusN x M 격자의 각 칸에 + 또는 - 스핀을 배정할 때, K개의 측정값과 일치하고 모든 2 x 2 부분격자가 + 두 개와 - 두 개를 가지는 배정의 수를 구한다.어려움8유니온 파인드수학+2아직 제출이 없습니다1초512 MB지문만 제공
連結모든 순간에 각 연결 성분의 정점 가중치 합이 간선 가중치 합 이상이 되도록 간선을 하나씩 추가해, 모든 정점을 연결하는 순서를 찾아야 한다.어려움8유니온 파인드그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Koto DistanceW×H 직사각형 안에 N개의 공유기가 있고 각각 Koto 거리 w_i 이내를 담당할 때, 직사각형의 모든 점이 공유기로 덮이는지 판정한다.어려움8기하유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Roads in a City최대 50개의 선분과 각 선분의 반지름이 주어질 때, 정사각형 [-5,5]^2 안에서 선분 주변의 스타디움 모양 영역들의 합집합이 차지하는 넓이를 구한다.어려움8기하유니온 파인드아직 제출이 없습니다8초512 MB지문만 제공
붉은색 푸른색구슬 주머니의 합치기와 분실 기록, 그리고 각 주머니에 든 붉은 구슬 개수 제약이 주어질 때, 모든 기록을 만족하는 붉은색/푸른색 배정이 존재하는지 판정한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다2초32 MB지문만 제공
소나기비가 올 때마다 물이 인접한 칸으로 연결되고, 연결된 물 중 높이가 가장 낮은 칸을 비가 가장 먼저 내린 순서로 골라 좌표를 출력한다.어려움8유니온 파인드시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
유니온 파인드 복원경로 압축 유니온 파인드의 최종 par 배열과 2번 질의의 반환값들이 주어질 때, 이를 만들어 내는 질의 순서를 복원한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
조별과제 멈춰!각 질의 X, Y마다 X와 Y를 팀장으로 하는 두 개의 비어 있지 않은 조로 나누고, 연락 비용 합의 최솟값을 구한다.어려움8최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Uuu버그가 있는 유니온 파인드 루프의 반복 횟수를 최대로 만드는, 정점 N개와 간선 M개를 가진 무향 그래프를 구성한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
두 반으로 나누기주어진 순서대로 간선을 하나씩 지울 때, 그래프가 이분 그래프가 되는 최소 접두사를 찾고 두 분반의 학생 수를 출력한다.어려움8그래프유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
Elephants각 날짜에 함께 모인 코끼리 무리의 흑백 수 차이가 1 이하여야 하고, 사회 활동 조건이 무리 간 공유를 제약할 때 가능한 흑백 배정을 찾는다.어려움8그래프유니온 파인드+2아직 제출이 없습니다3초256 MB지문만 제공
No Rest for the Wicked각 나라에서 출발할 때, 이전에 방문한 모든 나라 i가 c_i <= t_j를 만족해야 j로 이동할 수 있다는 조건 아래 도달할 수 있는 최대 s_j를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다4초512 MB지문만 제공
Equivalent Pipelines모든 두 정점 사이 경로의 최소 간선 가중치가 같은 가중 트리들을 같은 그룹으로 묶어, 각 트리마다 처음 등장한 동등한 트리의 번호를 출력한다.어려움8트리유니온 파인드+2아직 제출이 없습니다3초1024 MB지문만 제공
빌라봉 행성의 섬나라여러 나라가 각각 숲을 이루는 상태에서 도로 추가와 파괴 쿼리를 처리하며, 특정 시점에 각 나라가 지배하는 연결 요소 개수를 답합니다.어려움8동적 계획법트리+2아직 제출이 없습니다0.75초8 MB지문만 제공
화학 약품 옮기기금지된 A-B 약품 쌍들이 주어질 때, 금지 쌍을 피하면서 n/2개 이하로 교환해 옮길 수 있는 약품 종류의 최댓값을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
Inverting Everything각 도시에 연결된 모든 철도를 뒤집는 연산으로 트리를 만드는 도시 부분집합의 수를 세는 문제이다.어려움8그래프수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Listing Passwords일부 자리가 고정된 이진 문자열 중에서 M개의 구간이 각각 회문이 되도록 하는 문자열의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Evaluation각 간선의 계수를 최대로 얼마까지 올려도 그 간선이 어떤 최소 신장 트리에 포함될 수 있는지 구해 10^9로 자른 값을 출력한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다8초256 MB지문만 제공
Recursive circuit각 부분 회로가 동일한 사본인 재귀 회로에서 두 입력 접점을 연결하는 데 필요한 최소 중첩 깊이를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초256 MB지문만 제공
Number Of Vertices간선을 넣고 빼는 그래프에서 매 갱신 뒤에 간선을 지그재그 사이클로 분할할 수 있는지 판정한다.어려움8그래프유니온 파인드+1아직 제출이 없습니다2초512 MB지문만 제공
Guessing각 카드에 적힌 값을 알 수 없는 상태에서 두 카드 값의 합에 대한 정보가 주어질 때, 모든 값을 알아내기 위해 뒤집어야 하는 카드 비용의 최솟값을 구하거나 모순이면 -1을 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
Minimizing Haybales건초더미 N개가 일렬로 있고 높이 차가 K 이하인 인접한 두 더미는 교환할 수 있다. 이때 만들 수 있는 사전순 최소 배열을 구한다.어려움8정렬그리디+1아직 제출이 없습니다4초512 MB지문만 제공
Farm Updates농장의 활성화 상태, 도로 추가, 도로 제거가 섞인 갱신을 처리하며 각 농장이 활성이거나 활성 농장과 연결된 마지막 갱신 시점을 출력한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Cereal 2각 소가 좋아하는 시리얼이 남아 있으면 그것을, 아니면 두 번째 선호를 가져간다. 배고픈 소의 수를 최소로 하는 처리 순서를 구해 출력한다.어려움8그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Restricted Arrays차이가 1인 간선을 가진 그래프에서 모듈로 M으로 정수 배열을 채울 수 있는 M의 개수를 센다.어려움8그래프유니온 파인드+2아직 제출이 없습니다4초256 MB지문만 제공
RA Duty Scheduler매일 가능한 RA 두 명을 배정하되 한 RA의 최대 근무일 수가 최소가 되도록 하고, 그 배정표를 출력한다.어려움8그래프이분 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
\textbf{multiple}\text{ edges}간선 삽입과 삭제가 번갈아 일어나는 그래프에서 각 질의가 처리된 뒤 연결 요소의 개수를 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Split the SSHS트리의 각 간선에 M가지 색 중 하나가 칠해져 있을 때, Q번의 색 변경 명령마다 같은 색으로 이어진 간선 조각의 개수를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
Reconstruction Project각 목표 너비 X마다 너비 X인 간선만으로 N개 역을 모두 연결하도록 간선 너비를 1씩 바꾸는 최소 비용을 구한다.어려움8최소 신장 트리그리디+2아직 제출이 없습니다5초1024 MB지문만 제공
Well Offn개의 실수 변수에 대해 ±x_i ± x_j > 0 꼴의 부등식들이 주어질 때, 모든 부등식을 만족하는 실수 배정이 존재하는지 판정한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초128 MB지문만 제공
Young ZebraN x M 흑백 패턴을 상하좌우로 무한히 이어 붙였을 때 각 칸이 속한 같은 색 연결 성분의 크기를 구하고, 무한이면 -1을 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Intranets완전 그래프의 각 간선에 무작위로 서로 다른 우선순위를 부여할 때, 활성 간선으로 이루어진 그래프가 정확히 K개의 연결 성분을 가질 확률을 구한다.어려움8조합론그래프+2아직 제출이 없습니다미설정1024 MB지문만 제공
Phone Plans두 회사의 가중 간선 집합이 주어질 때, 각 회사에서 한 임계 레벨을 사서 같은 회사 간선으로 연결되는 서로 다른 정점 쌍이 K개 이상이 되도록 하면서 두 레벨 합의 최솟값을 구한다.어려움8유니온 파인드정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
트리 자르기 게임정점이 N = 2^K - 1개이고 간선이 거의 N개인 숲에서, GS는 정점을 지우고 컴포넌트를 연결해 마지막에 (정점 수) - (간선 수)를 최대로 만든다.어려움8트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Global Warming해수면 높이 h와 정점 p가 주어질 때, z = h 이하인 면이 물에 잠긴 뒤 p가 속한 지표 성분의 표면적을 구하고, 잠겼으면 -1을 출력한다.어려움8기하유니온 파인드+2아직 제출이 없습니다3초512 MB지문만 제공
터트려라 풍선점수가 있는 풍선이 일렬로 놓여 있고 주어진 순서대로 하나씩 터진다. 터질 때마다 남은 풍선이 최대 구간들로 나뉘고 각 구간의 점수는 합 곱하기 길이이다. 이렇게 계산된 점수의 최댓값을 구한다.어려움8유니온 파인드누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
배수로두 도시를 잇는 공사는 두 도시를 하나의 연결 요소로 합치고, 한 연결 요소의 강수량 합이 배수로 용량 합보다 크면 그 안의 모든 도시가 홍수를 입는다. 공사 쿼리와 홍수 도시 수 질의를 처리한다.어려움8유니온 파인드누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Maximum Range간선 가중치의 최댓값과 최솟값 차이가 가장 큰 단순 사이클을 찾아 정점 순서를 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Puzzle: Hearthstone이벤트를 차례로 처리하며 유효하지 않은 이벤트는 거부하고, 비밀 카드 중 반드시 존재하거나 반드시 존재하지 않는 개수를 보고한다.어려움8그리디구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Equivalence in Connectivity이전 그래프에서 간선을 넣거나 빼서 만든 k개의 그래프를, 연결성이 같은 것끼리 묶어라.어려움8유니온 파인드그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Desert Travel오아시스 쌍마다 두 점 사이를 잇는 경로에서 인접한 오아시스 간 거리의 최댓값을 최소로 만드는 값을 구한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다8초1024 MB지문만 제공
Wedding DJ노래의 재미 수치가 주어질 때, 한 수치의 모든 노래를 다른 수치로 바꾸는 연산으로 수열을 비감소하게 만드는 최소 횟수를 구한다.어려움8그리디그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Jumbled Trees연결 그래프의 각 간선에 목표값이 소수 p에 대한 나머지로 주어질 때, 최대 2m번의 신장 트리 덧셈으로 목표값을 만들 수 있는지 판정하고 방법을 제시한다.어려움8그래프수학+2아직 제출이 없습니다3초1024 MB지문만 제공
Osady i warownie 2n 곱하기 m 격자에 요새가 하나씩 세워지고, 새 요새가 왼쪽 위에서 오른쪽 아래로 가는 최단 경로를 모두 끊을 때마다 그 요새를 부순다. 좌표는 파괴가 일어날 때마다 바뀌는 누적 값으로 xor 부호화되어 들어온다.어려움8그래프유니온 파인드+2아직 제출이 없습니다14초1024 MB지문만 제공
Płótno원기둥 모양 2행 n열 판에서 색 구간 [l, r]을 골랐을 때 만들어지는 연결 영역의 수가 정확히 v인 구간의 개수를 v=1부터 k까지 구한다.어려움8구간시뮬레이션+1아직 제출이 없습니다4초1024 MB지문만 제공
Ciężarówki II가중치가 있는 연결 그래프에서 K대의 트럭을 서로 다른 출발지에서 목적지까지 옮길 때, 각 트럭 경로의 최대 간선 비용 합을 최소화한다.어려움8최소 신장 트리그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
Nawiasowanian장의 카드에 여는 괄호와 닫는 괄호를 그려, 원래 순서와 주어진 순열 순서 모두에서 올바른 괄호열이 되도록 배치하는 문제이다.어려움8그래프유니온 파인드+1아직 제출이 없습니다4초1024 MB지문만 제공
Powódź격자 위 인접한 두 칸이 댐 높이 조건을 지키도록 각 칸의 물 높이를 정하는 경우의 수를 1e9+7로 나눈 나머지를 구합니다.어려움8유니온 파인드수학+2아직 제출이 없습니다2초1024 MB지문만 제공