cho.sh

문제

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

전체 결과문제 998개
제목난이도유형정답자시간 제한메모리 제한채점
그룹 안에서의 등수학생 그룹을 합치는 중간에 질의로 주어진 학생이 속한 그룹 안에서 점수 순위를 구합니다.보통6유니온 파인드정렬+1아직 제출이 없습니다5초256 MB채점 가능
시설 위치 정하기주어진 비용표에서 k개 후보지를 골라 모든 고객을 비용 0으로 배정할 수 있는지 판정합니다.보통6유니온 파인드수학아직 제출이 없습니다1초256 MB채점 가능
안전한 유선 전화망출발지와 목적지가 아닌 취약 건물을 거치지 않으면서 모든 건물을 가장 저렴하게 연결합니다.보통6최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초256 MB채점 가능
섬 버스각 격자 지도에서 직사각형 섬과 직선 다리 수를 세고 다리로 연결된 섬 묶음마다 버스 한 대씩 필요한 대수를 구합니다.보통6유니온 파인드그래프+2아직 제출이 없습니다2초256 MB채점 가능
탐지되지 않는 경로번호 순서대로 센서를 켤 때 왼쪽 벽과 오른쪽 벽을 잇는 감지 원의 장벽이 생겨 아래쪽 변에서 위쪽 변으로 이동할 수 없게 되는 직전 개수를 구합니다.보통6유니온 파인드이분 탐색+2아직 제출이 없습니다2초256 MB채점 가능
꽃밭 물주기같은 행이나 열을 따라 번지는 물로 모든 꽃에 물을 주는 스프링클러 최소 개수를 구합니다.보통6유니온 파인드그래프아직 제출이 없습니다1초256 MB채점 가능
농장 문 닫기주어진 순서대로 헛간을 하나씩 닫을 때마다 남은 헛간이 모두 통로로 연결되는지 판정합니다.보통6유니온 파인드그래프아직 제출이 없습니다2초512 MB채점 가능
덧셈 (작은 입력)살아남은 덧셈식들에서 값이 하나로 정해지는 질의를 가려 입력 순서대로 출력합니다.보통6유니온 파인드그래프+1아직 제출이 없습니다5초512 MB채점 가능
확인할 수 있는 덧셈x+y=z 형태의 기록된 등식들로부터 값이 하나로 정해지는 질의 쌍합을 구해 출력합니다.보통6유니온 파인드그래프아직 제출이 없습니다5초512 MB채점 가능
전장의 도로 놓기각 테스트 케이스마다 모든 도로를 정확히 한 번씩 지나 출발 도시로 돌아오는 경로가 가능하도록 추가할 도로 수의 최솟값을 구합니다.보통6그래프유니온 파인드+1아직 제출이 없습니다5초512 MB채점 가능
수 집합구간 [A, B]와 소수 기준 P가 주어질 때, P 이상의 소인수를 공유하는 두 수를 합치고 남은 집합의 개수를 센다.보통6유니온 파인드정수론+1아직 제출이 없습니다5초512 MB채점 가능
수 집합 (큰 입력)연속한 정수 구간과 기준 P가 주어질 때, P 이상의 소인수를 공유하는 수들을 합치고 남은 집합의 개수를 센다.보통6유니온 파인드정수론+2아직 제출이 없습니다50초512 MB채점 가능
복수전공두 학과로 나뉜 과목들과 학과 사이의 중복 관계가 주어질 때, 서로 겹치지 않는 과목을 최대로 고르는 개수를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다5초512 MB채점 가능
강한 연결을 만드는 가중치 차이 최소화완전 방향 그래프에서 강한 연결을 유지하는 부분 그래프를 골라, 선택한 간선의 최대 가중치와 최소 가중치 차이를 최소로 만든다.보통6그래프정렬+2아직 제출이 없습니다2초512 MB채점 가능
모형 철도이미 깔린 선로를 같은 총 길이 예산 안에서 교체해 모든 역을 연결할 수 있는지 판정한다.보통6최소 신장 트리유니온 파인드+1아직 제출이 없습니다2초512 MB채점 가능
트리루트가 있는 트리에서 간선 삭제와 연결 여부 질의가 순서대로 주어질 때, 각 질의마다 경로 존재 여부를 YES 또는 NO로 답한다.보통6유니온 파인드트리+2아직 제출이 없습니다2초512 MB채점 가능
체스 대회보고된 체스 경기 결과가 주어질 때, 같은 실력은 무승부이고 실력이 높으면 항상 이기는 조건을 만족하는 실력 배정이 존재하는지 판정한다.보통6유니온 파인드그래프+1아직 제출이 없습니다5초512 MB채점 가능
학교 탐방하기입구를 루트로 하고 건물 1로 가는 고정 간선을 포함하는 신장 트리를 골라, 그 간선 중 오르막 간선 개수의 최솟값과 최댓값을 구한 뒤 (최댓값)^2 - (최솟값)^2을 출력한다.보통6최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
프로그래밍 튜터 배정맨해튼 거리 도시에서 N명의 학생과 N명의 튜터를 일대일로 짝지을 때, 각 짝의 거리가 K 이하가 되는 가장 작은 K를 구한다.보통6이분 탐색그래프+2아직 제출이 없습니다2초512 MB채점 가능
모자이크 타일구멍(0)이 있는 H×L 격자에서 모든 구멍을 하나의 색으로 채워 가장 작은 단색 영역의 크기를 최대한 크게 만들고, 그 크기를 출력한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초512 MB채점 가능
오고 가기일방통행과 양방향 도로가 섞인 도시에서 임의의 두 교차로 사이를 양쪽으로 오갈 수 있는지 판정한다.보통6그래프DFS+1아직 제출이 없습니다2초512 MB채점 가능
세부 섬의 금빼빼로가중 무방향 그래프에서 s에서 e로 가는 모든 경로 중 경로 위 간선 가중치의 최솟값을 최대로 만드는 값을 구한다.보통6그래프유니온 파인드+1아직 제출이 없습니다1초256 MB채점 가능
다중 그래프의 경로무향 다중 그래프에서 간선을 최소 몇 개 지워야 남은 그래프가 연결되지 않게 되는지 구한다.보통6그래프최소 신장 트리+1아직 제출이 없습니다2초512 MB채점 가능
개미굴자유 칸과 벽으로 이루어진 격자에서 2x2 씨앗으로 만들어지는 방을 모두 찾아 각 방의 크기와 직접 연결된 방의 수를 출력한다.보통6그래프BFS+1아직 제출이 없습니다0.5초256 MB채점 가능
XOR 그룹N x M 격자에서 값이 작은 칸부터 차례로 지우고, 각 단계에서 남은 칸들이 이루는 연결 그룹들의 XOR 값 합 중 최댓값을 구한다.보통6유니온 파인드시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
간선 이어가기주어진 가중치 간선을 원하는 순서로 하나씩 추가하다가 s와 t가 연결되는 순간 멈출 때, 그때까지 추가한 간선 무게 합의 최댓값을 구한다.보통6유니온 파인드그리디+2아직 제출이 없습니다2초512 MB채점 가능
간선 끊어가기 2가중 무방향 그래프와 두 정점 s, t가 주어질 때, s와 t가 분리되도록 삭제할 간선들의 총 가중치 최솟값을 구한다.보통6최소 신장 트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
개구리 유포자정해진 순서로 통신 채널이 하나씩 끊길 때, 매 공격 직전에 남아 있는 그래프의 최소 신장 숲 가중치를 구하고 연결되지 않으면 FAIL을 출력한다.보통6유니온 파인드그래프+2아직 제출이 없습니다5초512 MB채점 가능
해리 포터와 벡터 주문각 열이 정확히 두 개의 1을 가진 이진 벡터일 때, M×N 행렬의 GF(2) 위에서의 랭크를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
MooTube (Silver)가중치 트리에서 각 질의 (k, v)마다 v로부터의 병목 거리, 즉 경로 위 간선 가중치의 최솟값이 k 이상인 정점의 수를 구한다.보통6그래프DFS+1아직 제출이 없습니다2초512 MB채점 가능
CTP 왕국은 한솔 왕국을 이길 수 있을까?동맹은 왕국들을 연결 요소로 나누고, CTP 왕국이 속한 요소에서 시작해 한솔 왕국이 속한 요소를 제외한 다른 요소를 최대 K개까지 큰 것부터 합쳐 얻는 최대 세력을 구한다.보통6유니온 파인드그래프+2아직 제출이 없습니다1초512 MB채점 가능
퍼레이드정점 V개와 간선 E개로 이루어진 무방향 그래프가 주어질 때, 모든 간선을 정확히 한 번씩 지나는 오일러 회로가 존재하는지 판별한다.보통6그래프유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
MST 게임간선 가중치가 주어진 단순 그래프에서 매 턴마다 최소 신장 트리 비용을 구하고, 턴이 끝나면 그 트리에서 가장 가벼운 간선을 제거한다. 신장 트리가 더는 없으면 남은 턴의 점수는 0이며 K개의 점수를 출력한다.보통6최소 신장 트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
호텔 관리방마다 스위치 두 개가 연결되어 있을 때, 일부 스위치를 눌러 모든 방을 열 수 있는지 판별한다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
모양 만들기0과 1로 이루어진 격자에서 0 한 칸을 1로 바꿨을 때 만들 수 있는 가장 큰 1 연결 덩어리의 크기를 구한다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
벽 부수고 이동하기 4N×M 이진 격자에서 각 벽 칸을 부수고 그 칸에서 도달할 수 있는 열린 영역의 크기를 10으로 나눈 나머지로 출력하며, 원래 빈 칸은 0으로 둔다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
민혁이의 게임 파티각자 게임을 하나씩 고른 사람들과 순서대로 추가되는 케이블이 주어질 때, 같은 게임을 고른 사람들이 모두 연결되는 시점을 게임마다 출력한다.보통6유니온 파인드그래프+2아직 제출이 없습니다2초512 MB채점 가능
생활비일부 연도별 물가상승률과 상품 가격이 주어질 때, 연도 간 관계를 이용해 알려지지 않은 값을 추론하고 가격 질의에 답한다.보통6그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
대초원 복원 (실버)N개 목초지에 두 종류의 잔디를 심을 때, M개의 같은 종류 또는 다른 종류 제약을 모두 만족하는 배정의 수를 이진수로 출력한다.보통6유니온 파인드그래프+2아직 제출이 없습니다2초512 MB채점 가능
말 그림축에 평행한 선분들과 점 T가 주어질 때 T를 지나는 선분과 연결된 선분을 모두 남기고, 그린 점을 '#'로 표시한 최소 크기 격자를 출력한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
은하철도N개 은하 사이에 M개의 철도가 하나씩 추가될 때마다, 합쳐진 연결 성분에 속한 행성 수의 합을 출력한다.보통6유니온 파인드그래프+2아직 제출이 없습니다5초512 MB채점 가능
팰린드롬과 관련된 수열의 개수길이 N이고 값이 M 이하인 수열 중 길이 K인 모든 연속 부분 수열이 회문인 수열의 개수를 10^9+7로 나눈 나머지를 구한다.보통6조합론수학+2아직 제출이 없습니다0.25초512 MB채점 가능
일감호에 다리 놓기N개의 건물이 원형으로 있고 일부 인접 구간이 공사 중일 때, 모든 건물이 서로 연결되도록 하는 데 필요한 돌의 최소 개수가 K 이하인지 판정한다.보통6그래프유니온 파인드+2아직 제출이 없습니다2초256 MB채점 가능
소방차는 빨간색이다n명의 사람마다 그를 설명하는 서로 다른 정수들의 집합이 주어질 때, 같은 수 r을 공유하는 두 사람을 잇는 간선 (p, q, r) n-1개로 모든 사람을 연결하거나 불가능하다고 판정하는 문제.보통6유니온 파인드그래프+2아직 제출이 없습니다5초512 MB채점 가능
로봇 조립로봇 부품 사이의 합집합 정보가 계속 추가될 때, 각 질의 부품이 속한 로봇의 현재 부품 수를 구한다.보통6유니온 파인드구현+1아직 제출이 없습니다4초1024 MB채점 가능
Saba1000kg점유할 섬 집합이 제안마다 주어질 때, 그 섬들 사이의 영향 간선만 써서 만들어지는 연결 성분의 개수를 센다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
5-Path무방향 간선 목록과 두 정점 a, b가 주어질 때, a와 b 사이에 정확히 5개의 간선을 가진 단순 경로가 포함되는 최소 접두사의 길이를 구하고, 없으면 -1을 출력한다.보통6유니온 파인드그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Allowed Swaps주어진 교환 목록에 있는 위치끼리만 바꿔서 순열을 정렬하고, 불가능하면 -1을 출력한다. 교환 횟수는 500000 이하이면 된다.보통6유니온 파인드정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Lost Arraymin(X[a], X[b]) = c라는 제약이 여러 개 주어질 때, 이를 만족하는 양의 정수 배열을 복원한다.보통6그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
악덕 영주 혜유그래프의 유일한 최소 신장 트리를 구해 총비용을 출력하고, 그 트리에서 두 마을 사이 경로에 포함된 간선 비용 중 가장 큰 값의 최댓값을 출력한다.보통6최소 신장 트리그래프+2아직 제출이 없습니다0.5초512 MB지문만 제공
할로윈의 양아치친구 관계를 유니온 파인드로 묶어 그룹을 만들고, 인원 합이 K 미만이 되도록 그룹을 골라 뺏을 수 있는 사탕의 최댓값을 구한다.보통6유니온 파인드동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Rooks GameN×N 체스판에 놓인 M개의 룩이 같은 행이나 열에서 서로 잡을 수 있을 때, 가능한 최소와 최대 잡기 횟수를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Skolavslutningen각 열과 각 반이 같은 색을 쓰도록 색을 배정할 때, 같은 열에 함께 있는 반들을 연결한 그래프의 연결 성분 수가 최대 색 개수이다.보통6유니온 파인드그래프아직 제출이 없습니다2초1024 MB지문만 제공
Domino Line도미노 N개가 주어질 때, 맞닿은 끝의 숫자가 같도록 모든 도미노를 나열하여 만들 수 있는 최소 줄 수를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
Bubbles각 사람이 개인 버블 하나와 업무 버블 하나에 속할 때, 감염된 버블 목록이 주어지면 감염된 사람 수를 센다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초256 MB지문만 제공
Телепорты각 텔레포트가 자신을 기준으로 점을 대칭 이동시킬 때, 바샤가 텔레포트를 원하는 순서로 사용해 자기 집에서 페탸의 집까지 도달할 수 있는지 판정한다.보통6기하유니온 파인드+2아직 제출이 없습니다2초256 MB지문만 제공
Епрестановка순열 p와 1번, 2번 위치를 바꾸는 호환 z가 주어질 때, 각 질의마다 p와 z를 반복 적용해 위치 a에서 위치 b로 갈 수 있는지 판정한다.보통6유니온 파인드그래프+2아직 제출이 없습니다2초256 MB지문만 제공
Ships압축된 N×N 보드 설명을 해석해 변으로 연결된 배 그룹과 그 크기를 찾고, 각 톤수를 내림차순으로 개수와 함께 출력한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Pattern Language문자열이 회문이 되도록 각 알파벳 변수를 숫자로 바꾸는 경우의 수를 구하되, 변수마다 정해진 상한을 지켜야 한다.보통6유니온 파인드수학+2아직 제출이 없습니다5초512 MB지문만 제공
Marked Ancestor루트가 있는 트리에서 노드를 표시하는 연산과 각 노드의 가장 가까운 표시된 조상을 묻는 질의를 처리한 뒤, 모든 질의 결과의 합을 출력한다.보통6트리유니온 파인드+2아직 제출이 없습니다8초512 MB지문만 제공
Networking Company연결 그래프에서 X 종류 간선을 정확히 K개 포함하는 신장 트리가 존재하는지 판별하고, 존재하면 사용한 간선 번호를 출력한다.보통6그래프최소 신장 트리+2아직 제출이 없습니다8초512 MB지문만 제공
Missing Numbers일부 칸이 물음표로 가려졌지만 합계는 남아 있는 매출 표에서 빈칸의 값을 유일하게 정하거나, 유일하지 않으면 NO를 출력한다.보통6그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Palindromic Crossword십자말풀이의 빈칸을 채워 모든 가로·세로 단어가 회문이 되도록 할 때, 대칭으로 짝지어진 칸끼리 값을 전파해 복원할 수 있는 최대 칸 수와 결과 격자를 구한다.보통6유니온 파인드시뮬레이션+2아직 제출이 없습니다60초1024 MB지문만 제공
두 트리정점 N개와 서로 다른 2(N-1)개의 간선으로 이루어진 그래프에서 간선을 빨강과 파랑으로 나누어 각각 트리가 되게 만들 수 있는지 판별하고, 가능하면 색칠 결과를 출력합니다.보통6그래프유니온 파인드+1아직 제출이 없습니다1.5초1024 MB지문만 제공
원수의 원수친구와 원수 관계가 주어질 때 세 가지 전파 규칙으로 각 쌍의 관계를 판정하고, 모순이면 Error를 출력한다.보통6유니온 파인드그래프+1아직 제출이 없습니다1초512 MB지문만 제공
プラグ (Plugs)회사 A..B의 소켓에 C..D번 전기 플러그가 들어가지 않는다는 M개의 증언이 주어질 때, 유일하게 정해지는 플러그와 회사의 대응 관계를 복원한다.보통6그래프유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
ШЕСТОЪГЪЛНИЦИ가장 긴 줄이 k인 육각형 피라미드가 주어지고 각 칸에 홈 코드가 있을 때, 서로 오갈 수 있는 가장 큰 영역의 육각형 수를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
Dimensional Analysis이름 붙은 물리량의 곱셈과 나눗셈으로 이루어진 방정식들이 주어질 때, 어떤 물리량이 무차원임이 강제되는지 판정한다.보통6수학그래프+1아직 제출이 없습니다4초1024 MB지문만 제공
交易計画 (Trade Plan)각 질의마다 두 도시가 두 끝점의 주(州)에 속한 도시만 거쳐 연결되는지 판정한다.보통6그래프유니온 파인드+2아직 제출이 없습니다4초1024 MB지문만 제공
수열 복원여러 쌍의 인덱스 i, j에 대해 a_i + a_j = k가 주어질 때 정수 수열을 복원하고, 답이 여러 개면 ERROR를 출력한다.보통6유니온 파인드그래프+2아직 제출이 없습니다3초256 MB지문만 제공
암호 해독구간 XOR 단서를 모두 만족하는 N개의 수를 복구하고, 불가능하면 -1을 출력한다.보통6유니온 파인드누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
James’s Birthday Partyp명의 사람과 c개의 전화번호 연결로 이루어진 무방향 그래프에서 간선 하나를 지웠을 때 그래프가 끊기는지 판정한다.보통6그래프DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
꼼꼼한 쿠기의 졸업여행주어진 순서대로 관광지를 하나씩 제거하면서, 제거 전을 포함해 남은 그래프가 비어 있지 않고 연결되어 있는지 판별한다.보통6그래프유니온 파인드아직 제출이 없습니다2초512 MB지문만 제공
Excursion to Porvoo각 차량 무게마다 1번 도시에서 n번 도시까지 이동하는 최소 시간을 구한다. 도로마다 길이와 무게 제한이 있다.보통6정렬유니온 파인드+2아직 제출이 없습니다5초1024 MB지문만 제공
Hoax Spreading각 사용자의 접속 시간 구간이 주어질 때 같은 날 동시에 접속한 사용자끼리 거짓 정보를 공유한다. 시작 사용자별로 N일 뒤 감염된 사용자 수를 구한다.보통6구간그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Making Connections간선 추가와 질의를 처리하면서 각 시점에서 컴포넌트 크기 제곱합을 컴포넌트 개수로 나눈 값을 기약분수로 출력한다.보통6유니온 파인드수학+1아직 제출이 없습니다3초1024 MB지문만 제공
배수관 미스터리연결 확률이 있는 간선들과 임계 확률 질의가 주어질 때, 확률이 임계값 이상인 간선들로 이루어진 연결 성분의 개수를 각 질의마다 구한다.보통6유니온 파인드정렬아직 제출이 없습니다1초512 MB지문만 제공
Constellations평균 제곱 거리로 가장 가까운 두 별자리를 합치되 나이로 동점을 깨고, 합쳐질 때마다 새 별자리의 크기를 출력한다.보통6유니온 파인드기하+1아직 제출이 없습니다10초1024 MB지문만 제공
Inspection마을 사이의 일방통행 도로 그래프가 주어질 때, 왕복 여행이 가능하도록 새로 지어야 하는 최소 도로 수를 구하거나 불가능하면 -1을 출력한다.보통6그래프유니온 파인드아직 제출이 없습니다1초1024 MB지문만 제공
깃발 꽂기같은 N개 정점 위에 지상 통로 그래프와 구름다리 그래프가 주어질 때, 지상 통로만 쓰는 모든 경로에 깃발이 하나 이상 있고 구름다리만 쓰는 모든 경로에는 깃발이 하나 이하가 되도록 건물을 고른다.보통6그래프유니온 파인드+1아직 제출이 없습니다2초1024 MB지문만 제공
運河 (Canal)격자를 k번째와 k+1번째 열 사이에서 수직으로 자를 때, 같은 높이로 이어진 영역 수가 최소가 되는 위치를 찾는다.보통6유니온 파인드구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Find and Replace길이가 같은 두 문자열이 주어질 때, 한 글자를 다른 글자로 모두 바꾸는 연산으로 입력을 출력으로 만드는 최소 횟수를 구하고 불가능하면 -1을 출력한다.보통6그래프유니온 파인드+1아직 제출이 없습니다2초1024 MB지문만 제공
Investigating Frog Behaviour on Lily Pad Patterns서로 다른 연꽃 위에 앉은 n마리 개구리와 점프 순서가 주어질 때, 각 개구리가 오른쪽에서 가장 가까운 빈 연꽃으로 점프해 도착하는 연꽃 번호를 출력한다.보통6유니온 파인드배열+2아직 제출이 없습니다1초1024 MB지문만 제공
Противостояние фракций각 도시에 두 진영 중 하나가 배정된 그래프에서 뒤집을 수 있는 도시만 바꿔 모든 간선의 양 끝이 서로 다른 진영이 되게 하는 최소 변경 횟수를 구하거나 -1을 출력한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
Нужно меньше дорог!지켜야 하는 간선이 있는 그래프에서, 임의의 두 집 사이에 경로가 많아야 하나가 되도록 지울 수 있는 간선을 최소 개수만 지우거나, 불가능하면 NO를 출력한다.보통6그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Минное поле격자에서 광산을 하나씩 제거해 나가며, 주어진 방향으로 가장 가까운 남은 광산의 위치를 답하는 문제입니다.보통6유니온 파인드구현아직 제출이 없습니다2초1024 MB지문만 제공
Метро각 열차 종류별로 해당 종류의 간선만으로 이루어진 연결 요소의 개수를 구합니다.보통6그래프DFS+1아직 제출이 없습니다2초1024 MB지문만 제공
Битва за мёд격자 위 벌통과 일부 울타리 조각이 주어질 때, 울타리를 하나씩 추가해 완전히 둘러쌀 수 있는 벌통의 최대 개수를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
미술 시간아직 칠해지지 않은 칸만 칠하는 구간 색칠 쿼리를 순서대로 처리한 뒤, 모든 칸의 최종 색을 출력한다.보통6유니온 파인드구현아직 제출이 없습니다0.5초512 MB지문만 제공
Kuulujutud학생과 모둠이 있고, 모둠에서 한 명이라도 소문을 들으면 모둠 전원이 듣는다. 소문마다 최종적으로 듣는 학생 수를 구한다.보통6그래프유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
DoominokividN개의 도미노를 두 상자에 나눠 담되 각 상자에서 기호가 겹치지 않게 하고, 사전순으로 가장 앞선 배치를 출력한다.보통6그래프DFS+2아직 제출이 없습니다1.5초1024 MB지문만 제공
현이의 로봇 청소기높이 차이가 K 이하인 칸끼리만 이동할 수 있는 로봇 청소기로 모든 칸을 청소하려면 최소 몇 번 작동시켜야 하는지 구한다.보통6그래프DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Skriestuvas직사각형 위에 그린 원들이 서로 만나거나 닿을 때만 이동할 수 있다고 할 때, 종이 가장자리까지 경로가 있는 원의 개수를 센다.보통6유니온 파인드기하+1아직 제출이 없습니다1초1024 MB지문만 제공
호반우가 학교에 지각한 이유 4M번의 슬라임 그룹 합치기 연산이 순서대로 주어질 때, 매 단계마다 만들 수 있는 킹 슬라임과 미니 슬라임 마릿수의 최댓값을 출력한다.보통6유니온 파인드그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
SASA 마니또N명이 서로 다른 한 명씩 마니또가 되고 M개의 관계가 밝혀졌을 때, 세종이의 마니또가 될 수 있는 학생 수를 출력한다.보통6그래프유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
Floodfill포화된 8방향 인접 세포가 하나로 합쳐지며 물이 분배되는 강우를 시뮬레이션하고, 최종 수위 또는 아틀란티스 침몰 여부를 출력한다.보통6시뮬레이션유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
나는 연어입니다1번 마을에서 N번 마을로 가는 경로의 모든 강 구간 [l, r]이 연어 크기를 포함하는 크기의 개수를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
Portal무한 격자에 색을 칠해 순간이동을 숨깁니다. 사용할 수 있는 최댓값을 구하고, 무한히 많으면 -1을 출력합니다.보통6그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
대동여지도최소 신장 트리를 구하되, 최소 비용인 것들 중 주어진 우선순위에 따라 각 도로 종류의 개수가 최대가 되도록 골라 총비용과 종류별 개수와 비용을 출력한다.보통6최소 신장 트리그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Astral Superposition별의 이동 전후 사진을 겹친 결과가 주어졌을 때, 가능한 최소 초기 별의 개수를 구하는 문제이다.보통6그래프그리디+1아직 제출이 없습니다4초2048 MB지문만 제공