cho.sh

문제

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

전체 결과문제 997개
제목난이도유형정답자시간 제한메모리 제한채점
겨울 도로도로 용량이 여러 번 바뀌는 상황에서 용량이 w 이상인 도로만 이용해 두 지점이 연결되는지 묻는 질의에 답한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다10초128 MB채점 가능
순회 여행모든 도시를 연결하도록 국유 도로는 팔아 이익을 얻고 민영 도로는 사서 비용을 내되, 재정에서 지출하는 순액이 최소가 되도록 도로망을 구성하는 문제다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초1024 MB채점 가능
윌리 추모 프로그램연결된 수직 파이프에 물이 차오르는 과정을 시뮬레이션하고 목표 파이프의 수위에 도달하는 시간을 구한다.어려움8그래프시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
키 삽입무한 배열에 Insert 연산을 N번 수행한 뒤, 마지막으로 채워진 칸까지의 배열 상태를 출력한다.어려움8유니온 파인드구현+2아직 제출이 없습니다1초512 MB채점 가능
동기화트리의 간선이 시간에 따라 켜지고 꺼질 때, 마지막 시점에 각 질의 서버가 보유한 서로 다른 정보의 개수를 구한다.어려움8유니온 파인드분할 정복+2아직 제출이 없습니다8초128 MB채점 가능
스패닝 트리같은 가중치를 가진 간선이 최대 4개인 연결 가중치 다중 그래프에서 최소 신장 트리의 개수를 1000003으로 나눈 나머지로 구한다.어려움8최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
일방통행 도로무향 그래프의 모든 간선에 방향을 정해, 주어진 순서쌍마다 시작 정점에서 도착 정점으로 도달할 수 있게 만들 수 있는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다2초64 MB채점 가능
복도복도에서 서쪽에서 동쪽으로 지나갈 수 있는 구의 최대 반지름을 구한다. 기둥은 점으로, 남북 벽은 장애물로 작용한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
단어 방정식각 변수에 정해진 길이의 이진 단어를 대입해 방정식의 좌변과 우변을 같게 만드는 경우의 수를 구한다.어려움8문자열유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
증인의 신뢰성증인들 사이의 동의와 비동의 진술이 주어질 때, 어떤 증인과 동의하면서 동시에 동의하지 않게 되는 모순된 증인을 모두 찾는다.어려움8그래프유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
여행사여행에 데려갈 고객을 골라, 만족하지 못한 사회적 요구마다 패널티를 내고 남는 이익이 최대가 되도록 한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
파티모든 학생 쌍은 친구이거나 적이며, 적이 함께 있지 않고 친구 관계에 대해 닫힌 집합 중에서 최대 크기와 그런 집합의 수를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
댐각 구역이 정해진 속도로 차오르고 댐을 넘어 이웃 구역과 합쳐질 때 양 끝 댐 밖으로 물이 처음 넘치는 시각을 구합니다.어려움8힙유니온 파인드+1아직 제출이 없습니다1초512 MB채점 가능
왕국도로 건설로 도시들이 하나의 국가로 합쳐지며 주어진 위도의 수평선이 지나는 국가 수와 그 국가들에 속한 도시 수의 합을 구합니다.어려움8유니온 파인드세그먼트 트리+2아직 제출이 없습니다1초128 MB채점 가능
진한1번 도시를 원점에 두고 주어진 거리 조건을 만족하며 겹치지 않게 직선 위에 배치한 뒤 사전 순으로 가장 앞선 배치를 찾고 없으면 impossible을 출력합니다.어려움8유니온 파인드그리디아직 제출이 없습니다2초128 MB채점 가능
아름다운 직사각형지워진 칸에 대각선을 채워 모든 선분의 끝점이 세 색으로 구분되도록 하고 사전 순으로 가장 앞선 배치를 구합니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
섬 연결하기파괴된 선로와 섬 사이 페리 요금을 0 또는 1로 채워 모든 세 도시가 삼각 부등식을 만족하게 하고 사전 순으로 가장 앞선 표를 출력합니다.어려움8그래프완전 탐색+2아직 제출이 없습니다3초128 MB채점 가능
금속 가공 공장n개 화물을 두 그룹으로 나누어 각 그룹 안에서 가장 먼 두 화물 사이 거리의 합을 최소화합니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다4초128 MB채점 가능
약병주어진 순서대로 통을 붓고 섞인 물질 쌍을 우선순위대로 반응시켜 생긴 침전 총량을 구합니다.어려움8유니온 파인드시뮬레이션+2아직 제출이 없습니다3초256 MB채점 가능
부족양의 면적으로 겹치는 축평행 직사각형을 감싸는 최소 직사각형으로 합치기를 반복하고 남은 영역을 사전식으로 출력합니다.어려움8유니온 파인드세그먼트 트리+2아직 제출이 없습니다3초1024 MB채점 가능
입자 교환주어진 각 출발 쌍에 대해 전선으로 이어진 그래프에서 두 입자를 한 번에 하나씩 이웃 노드로 옮겨 위치를 맞바꾸되 두 입자 사이 최소 거리가 최대가 되게 합니다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다5초256 MB채점 가능
마법의 숲N×N 격자의 초기 높이와 성장 속도가 주어질 때 현재 이후 같은 높이가 되는 가장 큰 상하좌우 연결 그룹 크기를 구합니다.어려움8유니온 파인드정렬+1아직 제출이 없습니다2초128 MB채점 가능
선인장 생성기SCGL 정의를 해석해 선인장 그래프를 구성하고 정점을 다시 매겨 크기, 경로 수, 정렬된 간선을 출력합니다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
트리 재구성강하게 연결된 방향 그래프에서 흐름 보존 법칙만으로 나머지 간선 값을 확정하는 가장 작은 간선 집합 크기를 구합니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다10초128 MB채점 가능
지도 내보내기 추정우선순위 임계값마다 낮은 가중치 간선을 지우고 차수가 2인 정점을 번호순으로 축소한 뒤 남은 정점과 간선 수를 셈합니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다4초512 MB채점 가능
반복되는 미로무한히 반복되는 격자에서 빈 칸만 지나 출발 셀에서 원점까지 도달할 수 있는지 쿼리마다 판정합니다.어려움8유니온 파인드그래프+1아직 제출이 없습니다4초512 MB채점 가능
ICPC 팀 구성3N명 학생을 3명씩 N팀으로 나누면서 M개의 같은 팀 및 다른 팀 조건을 모두 만족하는 경우의 수를 1e9+9로 나눈 나머지를 구합니다.어려움8조합론유니온 파인드+1아직 제출이 없습니다3초256 MB채점 가능
산악 트레킹 코스원형 발판 위에 최대 k개의 1m 블록을 쌓아 오르내림 높이 합의 감소량을 최대로 합니다.어려움8그리디힙+1아직 제출이 없습니다2초64 MB채점 가능
특별한 그래프나가는 간선이 최대 하나인 방향 그래프에서 간선 삭제를 반영하며 a에서 시작한 걸음이 b에 닿는 거리를 구합니다.어려움8그래프트리+1아직 제출이 없습니다1초64 MB채점 가능
도로가중 트리 간선을 입력 순서대로 하나씩 끊고 매번 새로 생긴 두 컴포넌트의 지름을 오름차순으로 출력합니다.어려움8유니온 파인드트리아직 제출이 없습니다5초512 MB채점 가능
간선 파괴각 질의마다 l번부터 r번까지 간선을 지운 뒤 남은 연결 요소 개수를 구합니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다3초128 MB채점 가능
카드 모두 잇기두 카드 중 큰 수를 작은 수로 나눈 나머지를 비용으로 삼아 모든 카드를 연결할 때 전체 비용을 최소화합니다.어려움8최소 신장 트리정수론+1아직 제출이 없습니다5초768 MB채점 가능
거짓말 탐지기 (Large)N명이 진실을 말하는 사람과 거짓말하는 사람 중 하나이며, 서로 같은 도시 출신인지에 대한 발언이 주어질 때 각 사람이 반드시 어느 도시 출신인지 판정한다.어려움8유니온 파인드그래프+1아직 제출이 없습니다5초512 MB채점 가능
하이퍼웨이다중 그래프에 간선을 하나씩 추가할 때마다, 사이클에 속하게 되어 안전해진 간선의 개수를 매번 출력한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다3초1024 MB채점 가능
삼각 관계일부 쌍의 좋아함/싫어함이 정해진 그래프에서, 좋아하는 쌍이 정확히 두 개인 삼중조가 생기지 않도록 나머지 쌍을 채우는 경우의 수를 센다.어려움8그래프조합론+2아직 제출이 없습니다2초512 MB채점 가능
영웅은 죽지 않아요되살릴 영웅의 부분집합을 골라 양 끝이 모두 선택된 결속의 보상을 얻고, 보상 합에서 부활 비용을 뺀 값이 최대가 되게 한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
다리를 끊는 야만인트리의 간선을 하나씩 지우며, 각 삭제마다 각 정점의 분노에 (삭제 전 도달 가능 수) - (삭제 후 도달 가능 수) + 1을 곱하고, 삭제 후 전체 분노의 합을 10^9+7로 나눈 나머지를 출력한다.어려움8트리유니온 파인드+2아직 제출이 없습니다4초512 MB채점 가능
공지 전파 네트워크학년 단체 채팅은 무료로 전파되므로, 세 학년을 모두 포함하는 친구 연결 최소 비용을 만들도록 시작 학생을 골라야 한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다5초512 MB채점 가능
웹사이트 투어N개 웹사이트로 이루어진 방향 그래프를 돌아다니며 광고(점수 p, 시간 t, 최대 k회)를 시청해 T초 안에 얻을 수 있는 최대 점수를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다8초512 MB채점 가능
트리두 정점이 연결되어 있는지 묻는 질의를 처리한 뒤 답에 따라 트리에서 간선 하나를 제거할 수 있어, 온라인 삭제 상황에서 연결성을 관리해야 한다.어려움8트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
미술 작품격자에 가로 또는 세로 검은 획을 하나씩 칠하면서, 매 획을 칠 때마다 흰 칸이 이루는 연결 영역의 개수를 구한다.어려움8유니온 파인드구현+2아직 제출이 없습니다4초512 MB채점 가능
왕N명의 엘프가 각자 지정된 드워프를 상대로 입장하며, 자리가 차 있으면 시계 방향으로 다음 빈자리를 찾아 앉는다. 입장 순서를 정해 엘프가 이기는 대결 수를 최대로 만들어야 한다.어려움8그리디정렬+2아직 제출이 없습니다2초128 MB채점 가능
같은 색으로 연결된 정점 개수트리에서 두 정점 사이 경로의 모든 정점 색이 같을 때 연결되어 있다고 하며, 색 뒤집기 질의와 연결된 정점 수 질의를 처리한다.어려움8트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
고스트버스터즈 2N개의 점 각각에 같은 길이 P의 수평 또는 수직 십자 광선을 배정해 같은 방향의 광선이 서로 만나지 않게 하며, 가능한 최대 P를 구하거나 UNLIMITED를 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
연결 요소 개수의 기댓값각 정점 i가 확률 P_i로 선택될 때, gcd가 1보다 큰 두 선택 정점을 연결한 부분그래프의 연결 요소 개수의 기댓값을 구하고 E × 100^N을 1e9+7로 나눈 나머지를 출력한다.어려움8확률수학+2아직 제출이 없습니다5초512 MB채점 가능
현장 학습차수가 2 이하인 그래프에서 간선을 지워 남은 연결 성분이 정확히 K개의 정점으로 이루어진 클리크가 되도록 하면서, 포함되는 정점 수를 최대로 하고 그때 지운 간선 수를 최소로 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
XOR연결된 가중 그래프에서 간선 길이의 XOR을 요금으로 하고 간선을 여러 번 지날 수 있을 때, 두 정점 사이의 최소 요금을 여러 질의에 대해 구한다.어려움8그래프비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
성냥개비토큰 격자 위에 그려진 신장 트리에서 성냥 하나를 제거하고 다른 위치에 추가해도 연결성이 유지되고 교차가 없도록 하는 방법의 수를 센다.어려움8그래프유니온 파인드+1아직 제출이 없습니다1.5초256 MB채점 가능
악덕 나라평면 위 n개 도시와 기존 도로 m개가 주어질 때, 다른 도시를 지나지 않는 선분으로 최소 개수의 도로를 추가해 전체를 연결하면서 길이 제곱 합을 최대로 만든다.어려움8최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
Raspadn행 m열 격자에서 연속한 행 구간마다 1로 이루어진 연결 성분의 개수를 구해 모두 더한다. m은 최대 50, n은 최대 100000이다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다6초1024 MB채점 가능
헤븐스 키친두 chef가 붙는 날의 평점을 (C_A+C_B)/|P_A-P_B|의 내림으로 정의할 때, N-1경기의 평점 합을 최대로 만드는 대진과 승패를 정하고, 문제가 정한 두 규칙으로 유일하게 결정되는 대진표를 출력한다.어려움8최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
최소 비용 배수망현재 사용 중인 신장 트리와 추가 간선들이 주어지고 한 간선에만 할인을 적용할 수 있을 때, 최소 비용 신장 트리로 가기 위해 필요한 최소 교체 횟수를 구한다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다3초512 MB채점 가능
머리가 둘 달린 소N마리의 소가 각각 두 개의 머리를 가지고 있고, M쌍의 서로 싫어하는 머리는 서로 반대쪽 여물통을 향해야 한다. 각 덩어리가 유효한 배치를 가지도록 소를 최소 개수의 연속한 구간으로 나눈다.어려움8그래프유니온 파인드+1아직 제출이 없습니다2초512 MB채점 가능
부활절 달걀주어진 식물들 중에서 빨간 달걀과 파란 달걀을 합쳐 N개 고르고, 빨간 달걀과 파란 달걀 사이의 최소 거리를 최대화한다.어려움8이분 탐색그래프+2아직 제출이 없습니다2초512 MB채점 가능
황제의 도로각 도로를 반드시 포함하는 최소 신장 트리의 총 비용을 모든 질의에 대해 오프라인으로 구한다.어려움8최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초1024 MB채점 가능
위네시아의 섬두 원형 섬 사이에 입구가 테두리에서 100cm 이상 안쪽에 있는 가장 짧은 터널을 찾아, 섬들의 도달 가능 그래프가 강연결이 되도록 만든다.어려움8그래프기하+2아직 제출이 없습니다5초512 MB채점 가능
노천 채굴각 블록의 가치와 채굴 비용, 그리고 먼저 캐야 하는 선행 관계가 주어질 때, 이 관계에 닫힌 부분집합 중 이익이 최대인 것을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초512 MB채점 가능
현수시티각 간선이 많아야 하나의 사이클에 속하는 연결된 선인장 그래프에서 간선을 켜고 끄며 두 정점의 연결 여부를 묻는 질의에 답한다.어려움8그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
문자열 퍼즐명시적으로 주어지지 않은 위치의 문자를 부분 문자열 동일성 단서들로부터 추론해, 물어본 위치의 문자를 확정하거나 물음표로 답하는 문제로, LCP 정보를 이용한다.어려움8문자열유니온 파인드+1아직 제출이 없습니다2초512 MB채점 가능
욱제와 그의 팬들팬들의 줄에서 삭제와 질의를 처리한다. 각 질의는 한 팬을 중심으로 같은 팬클럽이 끊기지 않고 이어지는 구간의 길이를 센다.어려움8연결 리스트유니온 파인드+2아직 제출이 없습니다2.5초256 MB채점 가능
픽셔너리i번째 날에 최대공약수가 M-i+1인 도시 쌍을 도로로 잇는다. 각 질의마다 두 도시가 처음 연결되는 날짜를 구한다.어려움8유니온 파인드정수론+2아직 제출이 없습니다1.5초64 MB채점 가능
그래프와 최소 스패닝 트리연결된 가중 무향 그래프의 각 간선마다 그 간선을 반드시 포함하는 최소 신장 트리의 가중치 합을 구해 출력한다.어려움8최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
주유소일부 정점이 주유소인 가중 그래프에서, 용량 b인 탱커가 x에서 y까지 주유소에서만 급유하며 갈 수 있는지 묻는 질의에 답한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
통행 차단트리와 추가 가중 간선이 주어질 때, 각 트리 간선을 제거해 생기는 두 조각을 다시 연결하는 추가 간선의 최소 가중치를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
멀티플레이어 무소 ID가 적힌 N x N 격자에서 한 소가 만든 가장 큰 연결 영역과 두 소가 함께 만든 가장 큰 영역의 크기를 구한다.어려움8DFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
숲 만들기가중치가 서로 다른 N개의 튜플 (u,v,w)가 주어질 때, 각 튜플을 부모-자식 간선으로 실현하되 모든 내부 노드에서 부모 간선의 가중치가 자식 간선보다 작고 각 노드의 자식 수가 M 이하가 되도록 숲을 만든다. 이때 트리 수의 최솟값을 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
지하철같은 N개 역 위의 두 신장 트리가 주어질 때, 매주 간선 하나를 없애고 다른 간선 하나를 추가하면서 모든 중간 상태가 신장 트리를 유지하도록 하여 목표 트리에 도달하는 최소 주말 수열을 출력한다.어려움8그래프트리+2아직 제출이 없습니다2초1024 MB채점 가능
파인애플 농사바깥을 높이 0으로 두는 격자에서, 어떤 기준 h에 대해 경계가 모두 h보다 높은 이웃으로 둘러싸인 가장 큰 연결된 물웅덩이의 넓이를 구한다.어려움8유니온 파인드BFS+2아직 제출이 없습니다2초256 MB채점 가능
룩장애물이 있는 N x N 보드에서 같은 줄에 있어도 장애물 사이에 있으면 서로 공격하지 않는 조건으로 룩을 최대한 많이 배치하고 그 배치를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다0.4초1024 MB채점 가능
물탱크격자 물탱크의 각 벽에 뚫린 구멍 높이가 주어질 때, 위가 열린 상태에서 물이 빠져나간 뒤 남는 물의 총 부피를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
최대 전략적 절약N개 행성 각각에 M개 도시가 있고 같은 구조의 항로와 차원문이 반복되는 그래프에서, 연결성을 유지하며 제거할 수 있는 최대 유지비 합을 구한다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
Rainbow Graph각 k마다 파란색과 초록색 간선만으로, 그리고 빨간색과 초록색 간선만으로 모든 노드가 연결되도록 정확히 k개의 간선을 골라 최소 가중치 합을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
크루즈 퀘일간 두 개 버티는 모든 단순 이동 경로 쌍을 최소 비용의 감시 간 집합이 막도록 비용 합 최솟값을 구합니다.어려움8그래프유니온 파인드+2아직 제출이 없습니다3초512 MB채점 가능
그리드랜드의 심술쟁이 마못지면 위에 놓인 N쌍의 두더지 굴로 서로 연결되게 하되 엇갈린 두 쌍을 하나로 연결하지 않도록 단절 깊이의 최솟값을 구합니다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
Ghost leg수직선과 가로 발판으로 이루어진 사다리에서 발판을 하나씩 지우면서 각 출발 위치가 도착하는 보상 번호를 구한다.어려움8시뮬레이션유니온 파인드+2아직 제출이 없습니다4초512 MB지문만 제공
화학 원소 표n행 m격자에서 주어진 칸으로 2x2 사각형 세 칸을 채워 네 번째 칸을 만들 수 있을 때, 나머지 칸을 모두 얻기 위한 최소 구매 수를 구합니다.어려움8유니온 파인드그래프+2아직 제출이 없습니다1초512 MB채점 가능
Missing Bridges섬과 다리로 이루어진 다중 그래프가 주어질 때 오일러 회로가 존재하도록 최소 개수의 다리를 추가하고 그 다리들을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Joined Vessels높이가 서로 다른 다리로 연결된 용기들에서, 용기 a에 물을 부을 때 물이 용기 b에 처음 나타나는 순간까지 부은 물의 양을 각 질의마다 구한다.어려움8배열유니온 파인드+2아직 제출이 없습니다3초512 MB지문만 제공
등산목표 지점을 골라 집에서 오르막으로 목표까지 간 뒤 내리막으로 대학까지 이동해 만족도에서 소모 체력을 뺀 값을 최대화하거나 불가능하면 Impossible을 출력합니다.어려움8그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
Shooter Island50 × 100000 격자에서 직사각형이 침수될 때마다, 반지름 0.31416인 배가 남은 물 위에서 두 칸 사이를 지날 수 있는지 판정한다.어려움8유니온 파인드구간+2아직 제출이 없습니다3초512 MB채점 가능
Python 클래스상위 클래스가 하위 클래스보다 앞에 오도록 클래스 정의 순서를 재배치할 때, 잘라서 붙이는 이동 최소 횟수를 구합니다. 상속 관계에 순환이 있으면 -1을 출력합니다.어려움8그리디유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
Collapse마을들이 일렬로 놓인 나라에서 케이블을 추가하거나 제거하는 날이 지날 때마다, 특정 지점의 붕괴로 그 지점을 가로지르는 케이블이 모두 끊긴 뒤 모든 마을이 기지국에 도달하도록 설치할 기지국의 최소 개수를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다6초512 MB지문만 제공
스포트라이트의 이동중심이 다각형 궤도를 따라 움직이는 N개의 스포트라이트가 있을 때, 시엘이 항상 빛이 닿는 영역 안에 있으면서 시작점에서 도착점까지 갈 수 있는지 판정한다.어려움8기하시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
순열의 주기항등 순열에서 시작해 주어진 교환을 차례로 적용하면서, 각 교환 뒤 순열의 주기(모든 사이클 길이의 최소공배수)를 10^9+7로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다5초512 MB채점 가능
감성 테트리스1x4 또는 4x1 블록을 떨어뜨릴 때마다, 그 블록과 면을 공유하는 블록과 그 아래로 이어지는 모든 블록의 개수를 세어 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
그래프와 쿼리무방향 그래프에서 간선을 추가하거나 삭제하면서 두 정점 사이의 연결 여부를 묻는 질의에 답한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
트리와 쿼리 12에지 삽입과 삭제가 번갈아 일어나는 숲에서 두 정점 사이에 경로가 있는지 답하는 문제다.어려움8트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
구간과 쿼리 2길이가 계속 커지는 순서로 구간을 하나씩 추가하고, 두 구간 사이에 겹침 관계로 이동하는 경로가 있는지 판정하는 문제다.어려움8유니온 파인드구간+2아직 제출이 없습니다2초512 MB지문만 제공
마법의 숲1번에서 n번으로 가는 경로에서 지나는 간선의 a값 최댓값과 b값 최댓값의 합이 최소가 되도록 경로를 고른다.어려움8그래프분할 정복+2아직 제출이 없습니다3초512 MB채점 가능
가면 무도회마스크 사이의 가시성 간선이 주어질 때, 관측과 모순되지 않으면서 가능한 마스크 종류 수 k(3 이상)의 최댓값과 최솟값을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
최대 이익고객 그룹이 두 중계소를 모두 사용할 때만 수익을 내도록 중계소를 지을지 정해 총수익에서 건설 비용을 뺀 최대 이익을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초256 MB채점 가능
미로각 칸은 한 방향으로의 이동을 막는다. Q개의 질의마다 시작점에서 도착점까지 가는 경로가 지날 수 있는 칸의 수를 구하고, 도착점에 갈 수 없으면 0을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
통신망 분할연결된 그래프에서 주어진 순서대로 간선 Q개를 제거할 때, 컴포넌트가 둘로 나뉘면 두 크기의 곱을 비용으로 더해 총합을 구한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다1초512 MB지문만 제공
트리의 색깔과 쿼리루트 있는 트리에서 간선이 순차적으로 삭제될 때, 주어진 정점에서 도달 가능한 정점들이 가진 서로 다른 색의 수를 구한다.어려움8DFS트리+2아직 제출이 없습니다2초256 MB채점 가능
시간여행자의 실험기록포션을 섞는 실험을 진행하면서 SAVE, LOAD, JUMP로 시간선을 오가며, 수첩에 적힌 질의 결과와 공책에 남은 실험 기록을 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
개구리 점프서로 만나지 않는 N개의 수평 선분이 주어질 때, 두 통나무 사이를 수직으로 점프할 수 있는 관계를 그래프로 만들고 각 질의에 대해 도달 가능한지 답한다.어려움8기하유니온 파인드+1아직 제출이 없습니다1초512 MB채점 가능
다리가중치가 수시로 바뀌는 그래프에서, 주어진 무게의 자동차가 출발 섬에서 무게 제한이 충분한 다리만 이용해 도달할 수 있는 섬의 수를 각 갱신 후에 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다4초512 MB지문만 제공
Building Skyscrapers새로 짓는 칸이 이미 지은 칸과 변이나 꼭짓점으로 맞닿고 외부에서 빈 칸만 지나 도달 가능해야 한다는 조건 아래 n개 칸의 건설 순서를 정한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다3.5초512 MB지문만 제공
전보각 섬의 수신기는 한 섬만 향하고 방향을 바꾸는 데 C_i가 든다. 이때 모든 섬이 서로 통신할 수 있도록 만드는 최소 비용을 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
상속K명의 자녀가 차례로 그래프에서 사이클을 만들지 않는 가장 무거운 변 집합을 골라 가질 때, 각 변을 누가 가지는지 또는 0을 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB채점 가능