cho.sh

문제

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

전체 결과문제 5743개
제목난이도유형정답자시간 제한메모리 제한채점
Graph Coloring토너먼트의 각 간선을 14가지 색으로 칠하되, 같은 색 간선이 연속하는 두 간선 경로가 없도록 한다.어려움8그래프조합론+1아직 제출이 없습니다1초512 MB지문만 제공
숨겨진 그래프모든 유도 부분 그래프에 차수가 k 이하인 정점이 있는 숨은 무향 그래프를 찾는다. 독립 집합 질의를 2nk+n번 이내로 사용하며, 독립 집합이 아니면 내부의 간선 하나를 알려준다.어려움8그래프분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
Knights of Round Table원탁에 앉은 2N명의 기사에게 두 가지 물약을 나눠 주되, 같은 조의 두 기사는 서로 다른 물약을 마시고 연속한 세 명이 같은 물약을 마시지 않도록 배정한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
평면그래프와 게임평면그래프에서 간선 삭제와 연결성 질의를 처리하는데, 각 질의의 두 끝점이 질의 성공 횟수와 매개변수 X, Y로 뒤섞여 주어진다.어려움8유니온 파인드그래프+2아직 제출이 없습니다1초256 MB지문만 제공
Determinant of a Graph변 수가 정점 수보다 많아야 50개 더 많은 연결 무향 그래프에서 인접 행렬의 행렬식을 998244353으로 나눈 나머지를 구한다.어려움8그래프수학+1아직 제출이 없습니다1초256 MB지문만 제공
Logical Chain방향 그래프의 간선이 m일에 걸쳐 뒤집힐 때, 매일 변경이 끝난 뒤 서로 도달 가능한 두 정점 쌍의 개수를 구한다.어려움8그래프동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Matching In Multiplication한쪽 정점 n개가 모두 차수 2인 이분 그래프에서 모든 완전 매칭의 간선 가중치 곱의 합을 998244353으로 나눈 나머지를 구한다.어려움8그래프수학+2아직 제출이 없습니다1초512 MB채점 가능
Fast Travel Coloring7n개의 정점을 가진 완전 그래프의 간선을 n가지 색으로 칠하되, 임의의 두 정점이 각 색마다 길이 2 이하의 단색 경로로 연결되도록 하는 구성법을 출력한다.어려움8조합론그래프+2아직 제출이 없습니다2초256 MB지문만 제공
Kingdom Connectivity평면 직선 그래프에서 각 벽의 비용이 주어질 때, 모든 벽의 양쪽이 외부에서 접근 가능하도록 문을 설치할 벽의 최소 비용 집합을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Postcards여러 온라인 계획에서 일부 도로를 지우거나 한쪽 방향으로 막은 뒤, 다른 모든 도시에 도달할 수 있는 도시의 수를 각각 구한다.어려움8그래프DFS+2아직 제출이 없습니다8초256 MB지문만 제공
Rikka with Linkern개 라이브러리의 의존 관계 그래프가 주어질 때, 모든 간선 (a,b)에 대해 a가 b보다 앞에 오는 쌍이 존재하도록 하는 가장 짧은 라이브러리 이름 나열의 길이를 구한다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Knight일부 칸이 망가진 체스판에서 두 나이트가 정해진 오프셋으로 번갈아 움직이되 이미 나온 배치를 다시 만들 수 없고, 움직일 수 없는 쪽이 지는 게임의 승자를 판정한다.어려움8게임 이론그래프+2아직 제출이 없습니다2초512 MB지문만 제공
호쿠사이 미술품방향 그래프의 각 도시에 짝수 날에만 여는 박물관이 있다. 0번 도시에서 짝수 날 출발해 서로 다른 박물관에서 볼 수 있는 작품 수 합의 최댓값을 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초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지문만 제공
SalajV개 정점을 가진 유향 그래프에 간선을 하나씩 추가할 때 강연결 성분 수의 변화를 기록한 배열이 주어진다. 각 E마다 그러한 배열의 개수를 MAX까지 세어야 한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초256 MB지문만 제공
Robotobor격자에서 로봇을 S에서 F로 옮기는 최소 개수의 회문 명령 줄을 찾는다.어려움8BFS그래프+2아직 제출이 없습니다2초256 MB지문만 제공
그래프 만들기n개의 노드와 최대 m개의 간선으로 무방향 그래프를 만들어, 도달할 수 없는 쌍을 n으로 계산한 모든 쌍 최단 거리 합을 최소로 만든다.어려움8그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
Connectivityd가지 종류의 도로가 하나씩 추가될 때마다, 모든 종류의 도로 그래프에서 동시에 연결된 도시 순서쌍의 수를 구한다.어려움8유니온 파인드그래프아직 제출이 없습니다8초256 MB지문만 제공
형제와 자매0번 소녀와 1번부터 n번까지의 소녀로 이루어진 함수형 그래프에서 무작위 탐색으로 0번에 도달할 때까지 물어본 소녀 수의 기댓값을 10^9+7로 나눈 나머지를 구한다.어려움8그래프수학+2아직 제출이 없습니다1.5초512 MB채점 가능
이분 그래프 색칠이분 그래프의 모든 2^n가지 흑백 색칠에 대해, 각 간선의 양 끝점 색에 따라 정해지는 가중치들의 곱을 모두 더해 10^9+7로 나눈 나머지를 구한다.어려움8수학동적 계획법+2아직 제출이 없습니다12초512 MB채점 가능
Kolmogorov매분 무작위로 하나의 간선에 불이 들어오는 연결 무향 그래프에서, 최적으로 움직이는 사람이 1번 정점에서 N번 정점까지 가는 최소 기대 시간을 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Mission Possible직사각형 안에 서로 겹치지 않는 원형 센서 50개 이하가 있을 때, 시작점에서 목표점까지 직사각형을 벗어나지 않고 어떤 센서 원 내부도 지나지 않는 꺾은선 경로의 경유점을 1000개 이하로 출력한다.어려움8기하그래프+1아직 제출이 없습니다1초512 MB채점 가능
Work배정 가능한 모든 일을 자격을 갖춘 작업자 한 명에게 맡기면서, 작업자별 일의 개수 벡터가 모든 성분이 M/N인 벡터에 최대한 가깝도록 배정한다.어려움8그래프그리디+1아직 제출이 없습니다4초256 MB지문만 제공
버밍엄연결된 그래프와 Q개의 시작 집이 주어질 때, 각 집이 어떤 시작 집에서 X*K 간선 이내에 있는 가장 작은 날 X를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
Skandi십자말풀이 격자에서 각 채워진 시작 칸은 오른쪽 또는 아래쪽 질문을 가질 수 있다. 모든 빈칸을 덮는 최소 질문을 골라 출력한다.어려움8그리디그래프+2아직 제출이 없습니다10초512 MB지문만 제공
팀 가르기N명의 임직원을 공격팀과 방어팀으로 나누어 공격력 합과 방어력 합에서 태스크 포스 내에서 팀이 갈린 쌍마다 부과되는 감점을 뺀 값이 최대가 되도록 배정을 정한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초256 MB지문만 제공
Kid's Nightmare연결 무향 그래프가 사이클이 없도록 최소 개수의 정점을 삭제하고, 남은 정점들의 번호를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
MDSST 계산하기정점이 15개 이하인 완전 가중 그래프에서 모든 정점 쌍의 최단 거리 합이 가장 작은 신장 트리를 찾아 그 합을 출력한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초512 MB채점 가능
Logistical Metropolis연결된 가중 그래프의 각 정점에 대해 그 정점이 최대 차수를 갖도록 강제할 때의 최소 신장 트리 비용을 구한다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Code-Cola PlantsDAG가 주어졌을 때, a에서 모든 도시에 도달하는 n-1개의 간선과 모든 도시에서 b에 도달하는 n-1개의 서로 다른 간선을 찾는다.어려움8그래프DFS+2아직 제출이 없습니다4초512 MB지문만 제공
Berland Post일부 개장 시각이 고정된 방향 그래프에서 모든 간선이 o_a + d <= o_b + T를 만족하도록 미지의 개장 시각과 최소 창 길이 T를 정한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초256 MB지문만 제공
비용 증가각 도로의 통행료를 올렸을 때 수도에서 최단 경로가 사라지는 도시의 수를 도로마다 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
서로 다른 변을 쓰는 신장 트리완전 그래프의 정점 수 N과 개수 K가 주어질 때, 서로 변을 공유하지 않는 K개의 신장 트리를 출력하거나 불가능하면 -1을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
Shortest Path Queries너비가 최대 10이고 높이가 10^4인 격자에서 두 칸 사이 최소 비용 경로를 묻는 질의 10^5개를 처리한다.어려움8그래프최단 경로+2아직 제출이 없습니다5초512 MB지문만 제공
Bicycle Race시작 도시를 중심으로 두 삼각형이 그 도시를 공유하도록 5개의 서로 다른 도시와 6개의 서로 다른 도로를 지나는 닫힌 경로를 만들고, 간선 가중치 합의 최댓값을 구한다.어려움8그래프그리디+1아직 제출이 없습니다8초256 MB지문만 제공
Tube Master II각 칸에 필요한 관의 개수와 관 비용이 주어질 때, 꼭짓점 조건과 인접 금지 조건을 지키면서 사용할 관을 골라 최소 비용을 구한다.어려움8동적 계획법구현+1아직 제출이 없습니다2초512 MB지문만 제공
Jogging in the Park숲길 그래프에서 1번에서 시작하는 각 경로를 n번에서 끝나도록 늘리되, 모든 확장 경로의 총 길이가 같아지게 만들고 불가능하면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Lines Game순열로 주어진 N개의 선분을 제거하는 게임에서, 선분 i를 제거하면 비용 v_i를 내고 i와 교차하는 모든 선분이 함께 사라질 때 전체를 지우는 최소 비용을 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Call It What You Want정점 n개와 간선 n+4개 이하인 연결 그래프에서 가장 긴 단순 경로의 간선 수를 구한다.어려움8그래프DFS+2아직 제출이 없습니다1초64 MB지문만 제공
Glorious Brilliance무향 그래프의 흑백 색칠이 주어질 때, 간선을 따라 색을 교환해 이분 그래프 색칠로 만들되 교환 횟수가 최소인 순서를 출력하거나 불가능하면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다2초64 MB지문만 제공
Join The Future구간 합의 홀짝 조건과 각 위치의 하한과 상한이 주어질 때, 조건을 만족하는 배열의 개수를 1e9+7로 나눈 나머지로 세고 사전순으로 가장 작은 배열을 출력한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다5초64 MB지문만 제공
Jumping on a Tree트리와 고정된 거리 d가 주어질 때, 길이 d인 점프를 반복해 서로 도달할 수 있는 정점들의 동치류 개수를 구한다.어려움8그래프트리+2아직 제출이 없습니다4초512 MB지문만 제공
그래프 색칠 2정점이 18개 이하인 그래프에서 공집합이 아닌 모든 부분집합의 색칠수를 구한 뒤 하나의 해시값으로 접어 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Reachable Sequences역전된 두 원소를 맞바꾸는 연산을 반복할 때, 순열 a_j에서 도달할 수 있는 순열 a_i의 순서쌍 (i,j) 개수를 센다.어려움8완전 탐색그래프+2아직 제출이 없습니다4초512 MB지문만 제공
DreissigK100의 간선 색칠 게임에서 후수 플레이어로서, 매 턴 검은 간선 30개를 무작위로 고르는 상대를 맞아 흰 간선 하나씩을 칠해 100판 중 최소 95판에서 흰 해밀턴 사이클을 완성해야 한다.어려움8그래프그리디+2아직 제출이 없습니다15초256 MB지문만 제공
Tabelle플러스와 마이너스로 채워진 n 곱하기 m 격자를 행, 열, 대각선 단위로 뒤집어 모두 플러스로 만들 수 있는지 판정하고 뒤집기 목록을 출력한다.어려움8그래프수학+2아직 제출이 없습니다2초256 MB지문만 제공
Colourings그래프와 아름다운 k-색칠, 스마트 색칠이 주어질 때, 두 조건을 모두 만족하는 색칠이 존재하는지 판정하고 존재하면 하나를 구성한다.어려움8그래프그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Counter-manifestation방향 그래프가 주어질 때 방향 사이클이 존재하는지 판정하고, 모든 방향 사이클이 반드시 지나는 정점을 오름차순으로 나열한다.어려움8그래프DFS+2아직 제출이 없습니다3.5초256 MB지문만 제공
챔피언십유도 부분그래프가 연결되어 있고 S의 모든 정점이 S 안에서 차수가 d 이상인 가장 큰 정점 집합을 찾는다.어려움8그래프그리디+2아직 제출이 없습니다1.5초256 MB채점 가능
Fence점과 별로 이루어진 n×m 격자에서 별이 이루는 집들이 있을 때, 경계와 바깥 집, 별 칸을 피하는 닫힌 울타리로 둘러쌀 수 있는 집의 최대 개수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Honey TourN×M 격자를 K번 위아래로 쌓은 지도에서 각 입구와 출구 쌍마다 단순 경로가 모을 수 있는 꿀단지 최대 개수와 그런 경로의 수를 구한다.어려움8동적 계획법행렬+2아직 제출이 없습니다1초256 MB지문만 제공
Right Angle Painting한 칸에서 시작해 빈 칸을 모두 칠하면서 이동하되 매 걸음은 직전 방향에서 90도 꺾여야 할 때, 모든 빈 칸을 칠하는 경로가 있는지 판정한다.어려움8DFS그래프+2아직 제출이 없습니다4초256 MB지문만 제공
전투 시뮬레이션격자에서 약진 명령을 처리한다. 유닛은 이동력 안에서 경로가 있고 적 세력과 인접하는 순간 멈출 때만 이동할 수 있으며, 모든 명령 후 각 유닛의 최종 좌표를 출력한다.어려움8그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
함수 복원N개 정점의 함수 그래프에 대한 도달 가능 행렬이 주어질 때, 이와 일치하는 함수 f의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8그래프조합론+2아직 제출이 없습니다1.5초1024 MB채점 가능
지도 설치S에서 E로 가는 모든 경로가 선택된 정점을 적어도 K개 지나도록 최소 비용으로 정점 집합을 고르거나, 불가능하면 -1을 출력합니다.어려움8그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
JokerQ개의 구간마다 해당 구간의 도로를 지운 뒤 그래프에 홀수 사이클이 남는지 판정한다.어려움8유니온 파인드그래프+1아직 제출이 없습니다2초256 MB지문만 제공
Graph검은 간선의 양 끝 합은 1, 빨간 간선의 양 끝 합은 2가 되도록 각 정점에 실수를 배정하고 절댓값 합을 최소로 만든다.어려움8그래프DFS+2아직 제출이 없습니다0.7초256 MB지문만 제공
Viruses유전자 재작성 규칙으로 만들어지는 이진 문자열에 대해, 각 유전자에서 도달 가능한 모든 문자열이 주어진 항체 조각을 포함하는지 판정하고, 아니면 가장 짧은 문자열의 길이를 구한다.어려움8동적 계획법BFS+2아직 제출이 없습니다0.7초256 MB지문만 제공
물건 가져가기각 아이템이 다른 아이템을 선행 조건으로 가질 수 있고 사이클은 전부 얻거나 전부 포기해야 할 때, 얻을 수 있는 아이템 집합 중 기분 변화 합이 최대인 것을 고른다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
Mountains and Valleys가중치 1인 간선이 신장 트리를 이루고 나머지 간선은 ceil(N/3) 이상인 그래프에서 모든 지점을 방문하는 최소 비용 경로를 구한다.어려움8그래프최소 신장 트리+1아직 제출이 없습니다7초512 MB지문만 제공
자매 도시가중치가 있는 연결 그래프에서, 주어진 두 도시 사이를 충돌 없이 오가는 두 경로의 병목(지나는 도로 가중치의 최댓값)을 최소로 만드는 값을 각 질의마다 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
미담 전하기방향 그래프와 미담 당사자 K가 주어질 때, 시작 정점 X를 하나 골라 미담이 K를 거쳐 다시 K로 돌아오는 과정에서 간접 전파자가 최대가 되는 X와 그 수를 구한다.어려움8그래프DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
개미여행같은 소속 개미 세 마리로 만든 삼각형 내부를 지나지 않으면서 시작점에서 도착점까지 가는 최단 경로의 길이를 구하고, 불가능하면 -1을 출력한다.어려움8기하그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Relay Marathon그래프 위에서 서로 다른 특별 도시 네 곳 a, b, c, d를 골라 D(a,b) + D(c,d)의 최솟값을 구한다. D는 최단 경로 거리이다.어려움8그래프최단 경로+2아직 제출이 없습니다6초512 MB지문만 제공
Rigged Roads연결 그래프와 신장 트리 R이 주어질 때, R이 유일한 최소 신장 트리가 되도록 1부터 E까지의 가중치를 배정하되 그 수열이 사전순으로 가장 작게 만든다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
인터넷 문제방향 그래프에서 1번에서 n번으로 가는 모든 경로가 반드시 지나는 정점 중, 각 경로가 그 정점을 정확히 한 번만 통과하도록 하는 정점을 모두 찾는다.어려움8그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
Roads서로 교차하지 않는 N개의 선분이 주어질 때, 끝점이 아닌 곳에서 만나지 않으면서 모든 도시를 연결하는 N-1개의 선분을 추가한다.어려움8기하그래프+1아직 제출이 없습니다1초32 MB지문만 제공
도로변 광고가중치가 있는 트리에서 서로 다른 다섯 정점이 주어지는 질의 Q개에 대해, 다섯 정점 중 두 개를 잇는 최단 경로 위에 놓이는 모든 간선의 가중치 합을 구한다.어려움8트리그래프+2아직 제출이 없습니다1초512 MB채점 가능
Hotspot그래프와 시민들의 출퇴근 쌍이 주어질 때, 무작위 최단 경로가 지날 확률의 합을 최대로 만드는 마을을 고른다.어려움8그래프최단 경로+2아직 제출이 없습니다2.5초512 MB지문만 제공
암벽 등반N개의 암벽 지점 중 어떤 K개를 골라도 두 지점 A, B가 있어 미끄러운 정도의 최댓값을 반경으로 하는 위쪽 이동 사슬로 A에서 B까지 갈 수 있을 때, 그러한 최소 K를 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
제트 열차친구 관계와 열차 노선이 계속 추가되는 상황에서, 각 질의마다 v의 친구 중 v와 같은 연결 성분에 속한 도시의 수를 구한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다2초512 MB채점 가능
Preparing Tests정수 배열의 부분 배열 중에서, 각 테스트가 m개의 간선 쌍으로 이루어진 숲을 나열하는 올바른 멀티테스트 입력이 되는 경우의 수를 센다.어려움8투 포인터유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Berland Railroads합이 2n-2인 차수 수열 d가 주어질 때, 각 정점의 차수가 정확히 d_i이면서 지름이 최소가 되는 트리를 만들어 간선을 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Древнее заклинание격자 위의 닫힌 보행을 따라 읽은 글자가 무한히 반복되는 주문 문자열과 항상 일치하도록 하는 보행을 찾거나, 존재하지 않음을 판정한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
작전 <<순열>>미지의 순열의 위치들 사이 부등식이 순서대로 주어질 때, 순열을 유일하게 결정하는 가장 이른 접두사의 끝을 구하고, 불가능하면 -1을 출력한다.어려움8그래프위상 정렬+2아직 제출이 없습니다1초512 MB채점 가능
Factory구멍 없이 연결된 격자 칸 집합이 주어질 때, 작업장 영역의 모든 꼭짓점을 포함하고 같은 변을 두 번 지나지 않으며 그 꼭짓점들만 지나는 닫힌 경로를 찾아 출력하거나 불가능하면 No를 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
비슷한 배열비교하는 위치 쌍들이 주어질 때, 모든 원소가 서로 다른 배열과 같은 값이 두 번 이상 나오는 배열 중 주어진 모든 비교 결과가 일치하는 두 배열을 찾아 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
Game of 2-SAT2-CNF 논리식이 주어질 때, 교사와의 배정 게임에서 누가 논리식을 참 또는 거짓으로 만들 수 있는지 판정한다.어려움8그래프게임 이론+1아직 제출이 없습니다2초512 MB지문만 제공
공정한 회의일부 간선의 가중치가 주어진 그래프에서 나머지 간선의 가중치를 1 이상의 정수로 정해, 가장 약한 변이 유일한 삼각형이 없도록 만들고 전체 가중치 합의 최솟값을 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
직선형 분자 만들기정점 L번부터 R번까지로 유도된 부분 그래프가 단순 경로가 되는 (L, R) 쌍의 개수를 센다. 정점과 간선은 각각 25만 개까지 주어진다.어려움8투 포인터그래프+2아직 제출이 없습니다5초1024 MB지문만 제공
Экспресс 20/19각 질의(역 f, 기준 시간 r)마다 1번 역에서 f까지 가는 경로 중 총 시간이 [r, r*p/(p-1)]에 드는 경로가 있는지 판정합니다.어려움8그래프최단 경로+1아직 제출이 없습니다3초1024 MB지문만 제공
Split the Attractions연결된 무향 그래프의 정점을 주어진 크기의 세 집합으로 나누되, 적어도 두 집합이 연결되도록 분할하고, 불가능하면 불가능하다고 판정하는 문제다.어려움8그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
연못 속 거북이격자 위 연결된 칸 집합이 주어지고 칸이 하나씩 추가될 때마다, 두 방향만 사용하는 경로로 모든 칸 쌍을 연결할 수 있는지 판정한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
이상한 도시무방향 그래프에서 모든 꼭짓점의 차수가 홀수가 되도록 간선 부분집합을 고르거나, 그러한 선택이 불가능하면 -1을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Min-hashing각 노드에 서로 다른 레이블이 주어진 그래프에서 모든 노드의 값을 이웃 중 최솟값으로 반복해 바꿀 때, 어느 시점에서든 같은 값을 가진 노드 쌍의 최대 개수를 구한다.어려움8그래프시뮬레이션+2아직 제출이 없습니다1초1024 MB채점 가능
Werewolf각 질의마다 사람 상태에서는 L 이상인 도시만, 늑대 상태에서는 R 이하인 도시만 지나고 [L, R] 안에서 정확히 한 번 변신해 S에서 E로 갈 수 있는지 판정한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다4초537 MB지문만 제공
Nowruz 1바위가 있는 격자에서 자유 칸들이 트리를 이루도록 추가로 막아, 자유 이웃이 정확히 하나인 칸의 수를 최대화한다.어려움8그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
Nowruz 4격자를 자유 칸들이 트리를 이루는 미로로 바꾸어, 자유 이웃이 정확히 하나인 칸의 수를 최대한 늘린다.어려움8트리그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Nowruz 5바위가 있는 격자가 주어질 때, 남은 빈 칸이 트리 구조가 되도록 덤불을 심어 자유 이웃이 정확히 하나인 칸의 수를 최대화한다.어려움8그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
Nowruz 6바위가 있는 격자에서 자유 칸 일부를 없애 남은 자유 칸이 트리를 이루도록 만들고, 이웃이 정확히 하나인 칸의 수를 최대화한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Nowruz 7바위가 있는 격자가 주어질 때 일부 빈 칸을 막아 남은 빈 칸들이 트리를 이루도록 하면서, 자유 이웃이 정확히 하나인 칸(잎)의 수를 최대화한다.어려움8그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
Toy Train각 출발역에서 보르조가 스위치를 어떻게 조작하더라도 아레조가 기차를 충전역에 도달시키도록 강제할 수 있는지 판정한다.어려움8그래프게임 이론+1아직 제출이 없습니다2초512 MB지문만 제공
Simurgh연결 그래프에서 숨겨진 왕실 신장 트리에 속한 간선을 찾는다. 임의의 신장 트리에 포함된 왕실 간선 수를 세는 질의를 q번 이하로 사용한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다3초512 MB지문만 제공
Shortcut주 노선 경로와 각 역에 달린 지선이 있을 때, 길이가 c인 지름길 하나를 두 역 사이에 놓아 전체 네트워크의 지름을 최소화한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
연세 마스크 공장각 정점의 유입과 유출에 공급 p_i를 더한 값이 0이 되도록, 각 단방향 통로의 마스크 개수를 주어진 범위 안에서 정한다.어려움8그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
야쿠르트 아줌마 야쿠르트 주세요가중치가 있는 무방향 그래프에서 10개 판매 지점의 방문 순서와 출발 정점이 주어질 때, 야쿠르트 아줌마가 도착하는 시각보다 늦지 않게 도착할 수 있는 가장 작은 번호의 지점을 찾는다.어려움8최단 경로그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Electric Vehicle평면 위 n개 마을의 충전 단가와 배터리 최대 용량 W, 시작 충전을 포함해 최대 Delta번의 충전이 주어질 때, S에서 T까지 가는 최소 비용을 구하고 불가능하면 -1을 출력한다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Ink Mixn개의 병과 m개의 색 잉크, 그리고 방향성 호스가 주어질 때, 평형 상태에서 가능한 서로 다른 잉크 색의 최소 개수를 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Tiling Polyomino단순 연결 폴리오미노의 모든 칸이 이웃을 두 개 이상 가질 때, 1x2와 1x3 막대로 타일링을 구성하거나 불가능함을 판정한다.어려움8그리디구현+2아직 제출이 없습니다1.5초512 MB지문만 제공