cho.sh

문제

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

전체 결과문제 254개
제목난이도유형정답자시간 제한메모리 제한채점
브렉시트 협상의존성이 없는 방향 그래프로 주어진 주제들을 위상 정렬 규칙에 맞게 배치해, 기준 시간과 이미 끝낸 회의 수를 더한 최장 회의 시간을 최소로 만듭니다.어려움8위상 정렬이분 탐색+2아직 제출이 없습니다3초512 MB채점 가능
LED-led Paths비순환 방향 그래프의 각 간선을 R, G, B로 칠해 같은 색으로 이어진 경로 길이가 42 이하가 되도록 한다.어려움8그래프그리디+2아직 제출이 없습니다3초512 MB지문만 제공
The Cow GatheringN마리 소가 이루는 트리와 M개의 선후 제약이 주어질 때, 남은 소가 모두 친구를 유지하도록 하면서 각 소가 마지막으로 떠날 수 있는지 판정합니다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
비행기, 기차, 그러나 자동차는 없다단방향 기차 노선으로 이루어진 DAG와 모든 도시를 잇는 항공편이 주어질 때, 모든 도시를 정확히 한 번 방문하는 최소 항공편 수와 그 최적 경로에서 공항을 이용할 수 있는 도시를 모두 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Plants vs. Zombies각 칸에 점수와 공격 범위를 가진 식물이 있는 격자에서 좀비가 오른쪽에서 진입해, 오른쪽 식물을 먼저 먹어야 하며 다른 살아있는 식물의 사거리에 들어가면 죽는다. 얻을 수 있는 최대 에너지를 구한다.어려움8그래프위상 정렬+2아직 제출이 없습니다1초512 MB채점 가능
Commemorative RaceDAG가 주어질 때, 최대 한 개의 간선이 막힌 뒤 경주자가 막힌 지점부터 최적으로 경로를 바꾼다고 가정하고, 달성 가능한 최장 경로 길이의 최솟값을 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Desert일부 우물의 깊이가 주어지고, 어떤 구간에서 특정 지점들이 나머지 지점보다 물이 깊다는 제약이 주어질 때 모든 지점의 깊이를 정하거나 모순이라면 NIE를 출력한다.어려움8그래프위상 정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Topological Ordering정점이 20개 이하인 DAG에서 각 정점 쌍 (i, j)마다 j가 i보다 앞서는 위상 정렬의 개수를 센다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다4초512 MB지문만 제공
Counter-manifestation방향 그래프가 주어질 때 방향 사이클이 존재하는지 판정하고, 모든 방향 사이클이 반드시 지나는 정점을 오름차순으로 나열한다.어려움8그래프DFS+2아직 제출이 없습니다3.5초256 MB지문만 제공
작전 <<순열>>미지의 순열의 위치들 사이 부등식이 순서대로 주어질 때, 순열을 유일하게 결정하는 가장 이른 접두사의 끝을 구하고, 불가능하면 -1을 출력한다.어려움8그래프위상 정렬+2아직 제출이 없습니다1초512 MB채점 가능
Магистраль <<Урал>>수평 지층들을 구간으로 주고, 각 시추공이 위에서 아래로 만나는 지층 목록을 제시할 때, 이 정보와 모순되지 않는 지층 전체의 위에서 아래 순서를 하나 출력한다.어려움8그래프위상 정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Маджонг모든 색이 정확히 두 개씩 놓인 보드에서 같은 색 두 개가 각자 자기 행이나 열의 끝에 있을 때만 제거할 수 있다. 제거 횟수를 최대로 하는 순서를 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
스키장내리막 코스와 최대 K번의 리프트를 이용해 S번 지점에서 T번 지점까지 이동할 때 스키를 탄 시간의 최댓값을 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Philosopher's Stone재료와 반응 일수, 초기 보유량이 주어진 제작법에서 두 연금술사가 병렬로 작업해 철학자의 돌을 만드는 최소 일수를 구한다.어려움8그래프위상 정렬+2아직 제출이 없습니다8초512 MB지문만 제공
전파와 병합 1직사각형 스프레드시트에서 각 셀이 참조하는 셀 정보가 주어질 때, 순환 참조를 찾고 유효하지 않은 상태를 전파한 뒤 직사각형 병합을 적용하여 유효한 셀을 주어진 사전 순으로 모두 출력한다.어려움8그래프위상 정렬+2아직 제출이 없습니다3초512 MB지문만 제공
Magical Maze방향 있는 비순환 격자 미로에서 입구에서 출구로 가는 어떤 경로 위에 함께 놓이는 두 방의 순서쌍(같아도 됨)의 수를 센다.어려움8동적 계획법그래프+2아직 제출이 없습니다1.5초512 MB지문만 제공
방문 판매 (Hard)주어진 선후 관계로 정해지는 방문 순서에서 두 제품 할당량 X, Y를 채우는 최소 고객 수와 그때 가능한 가장 이른 마지막 고객 번호를 구한다.어려움8위상 정렬동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Bergskedja작은 격자의 각 칸에서 더 낮은 이웃의 개수가 주어질 때, 왼쪽 위 칸 높이의 최솟값과 최댓값을 구한다.어려움8그래프백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Monopoly방향 그래프에서 일부 간선의 방향을 뒤집어 방향 순환이 없게 만들 수 있는지 판별하고, 가능하면 그 간선들을 구한다.어려움8그래프위상 정렬+2아직 제출이 없습니다0.1초1024 MB지문만 제공
Usmjeravanje두 강 사이의 일방통행 항공로 방향을 정해 서로 도달할 수 없는 도시 집합의 최대 크기를 최소로 만들고, 그 방향을 출력한다.어려움8그래프그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Heros간선이 항상 작은 번호에서 큰 번호로 향하는 DAG가 주어질 때, 최대 k개(k <= 4)의 정점을 지워 남은 그래프의 최장 경로 길이를 최소로 만드는 문제입니다.어려움8그래프동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
Krokodiler한 방향을 향해 잠든 악어들이 있는 격자에서 한 마리씩 깨워 충돌 없이 수영장 밖으로 나가게 할 때, 최대로 내보낼 수 있는 악어 수를 구한다.어려움8그래프위상 정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
DAGame색깔마다 말이 최대 둘인 DAG에서 같은 색 말이 만나면 합쳐지며, 말을 옮기는 정상 규칙 게임의 승자를 최선의 플레이 기준으로 구한다.어려움8게임 이론그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Fence Construction서로 교차하지 않고 연결된 선분들을, 새 선분이 프린터에서 보이도록 인쇄하는 순서를 찾되 K개 선분의 상대 순서를 지켜야 한다.어려움8그래프기하+2아직 제출이 없습니다10초1024 MB지문만 제공
마계안암가중 방향 그래프에서 1번 건물에서 각 건물까지 최소 비용으로 도달하는 서로 다른 경로의 수를 구하고, 무한히 많으면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
보물 사냥1번 방에서 시작해 a번 방에서 레버를 당기면 x, y 사이에 양방향 통로가 생길 때, 아무 방에서나 탈출하며 얻을 수 있는 보물 가치 합의 최댓값을 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
계통수 추론각 가설이 주장하는 최소공통조상의 후손 관계를 모두 만족하는 계통수를 N개에서 2N개 사이의 정점으로 구성하거나, 불가능하면 -1을 출력한다.어려움8그래프트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Джерри и задачи각 일은 c_i만큼 돈을 바꾸고, 일 b는 a < b <= a+10인 일 a를 끝낸 뒤에만 할 수 있다. 가능한 모든 순서에서 잔액이 음수가 되지 않게 하는 최소 초기 금액을 구한다.어려움8그래프위상 정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Новая игра숫자가 적힌 n×m 격자에서 양수면 그만큼 오른쪽이나 아래로, 음수면 그만큼 왼쪽이나 위로 말을 옮기며 최적의 플레이로 이기는 사람을 가리거나 무승부를 판정한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Magical Plants식물이 임계 조건에 따라 하루에 1미터씩 자랄 때, 모든 식물이 K미터가 되는 최소 일수와 그 식재 순서를 구한다.어려움8그리디그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Margučiai각 노드에 들어오는 간선이 최대 하나인 방향 그래프에서 시작 노드를 최대 M개 골라 도달할 수 있는 노드 수의 최댓값을 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
A Complex Problem여러 복잡도 클래스 사이의 부분집합 및 진부분집합 관계가 주어질 때, 이와 모순되지 않는 서로 다른 클래스 개수의 최솟값과 최댓값을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다3초1024 MB지문만 제공
Assigning Fares트리 위에서 주어진 각 경로의 방향을 정해 방문 순서대로 역 요금 구역이 증가하도록 번호를 매기고, 최댓값을 최소화하거나 불가능을 판정한다.어려움8그래프위상 정렬+2아직 제출이 없습니다6초1024 MB지문만 제공
Labelled Paths각 정점 t마다 s에서 t로 가는 경로 중 간선 레이블을 이어 붙인 문자열이 사전순으로 가장 작은 경로를 출력하고, 도달할 수 없으면 0을 출력한다.어려움8문자열정렬+2아직 제출이 없습니다15초1024 MB지문만 제공
ICPC Contest Resolver동결 이후 팀 1의 제출을 최대 10000개까지 추가하고 나머지 숨은 제출을 비춘 뒤 팀 1의 등수 상승 합을 최대로 만듭니다.어려움8완전 탐색그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
부등호 퍼즐1부터 N^2까지의 정수를 N x N 격자에 채워 주어진 가로·세로 부등호를 모두 만족시킨다.어려움8위상 정렬그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Contingency Plan 2트리가 주어질 때, 위상 정렬 순서가 정확히 하나가 되도록 방향 간선을 최소 개수만큼 추가하고 그 간선들을 출력한다.어려움8트리그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Highways of the Future일부 구역의 원자로가 꺼져도 남은 원자로가 모든 구역에 전력을 공급하도록 추가할 최소 방향 간선 수를 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다6초2048 MB지문만 제공
Single-Crossing크기 m인 순열 n개가 주어질 때, 임의의 두 값이 상대 순서를 최대 한 번만 바꾸도록 순열들을 재배열할 수 있는지 판정하고 그 순서를 출력한다.어려움8그래프위상 정렬+2아직 제출이 없습니다3초2048 MB지문만 제공
Abstract값이 DAG를 따라 흐르고 유일한 싱크가 매초 자기 값의 절반을 보존할 때, 모든 값이 0이 되는 최초 시각을 998244353으로 나눈 나머지로 구한다.어려움8위상 정렬동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Condorcet Electionsn명의 후보 사이에 주어진 승패 관계를 만족하도록, 최대 50000개의 순위 투표를 구성하거나 불가능함을 판정한다.어려움8그리디그래프+2아직 제출이 없습니다2초2048 MB지문만 제공
서브태스크 점수각 문제는 점수 합이 100인 10개 이하의 서브태스크로 이루어지고 이들 사이에 전이적인 선수 관계가 있다. 점수 합이 t가 되도록 유효한 서브태스크 집합을 고르는 방법의 수를 각 t마다 세고, 그 수에 t를 곱한 값의 총합을 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법위상 정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
수상자 수 결정하기주어진 선후 관계만으로 K명의 상위 집합이 모든 가능한 순위에서 항상 같아지는지 K=1부터 N까지 각각 판정한다.어려움8그래프위상 정렬+2아직 제출이 없습니다4초2048 MB지문만 제공
아이디어각 단방향 튜브를 지날 때 패킷이 반드시 지녀야 하는 최소 아이디어 집합을 구한다. 어떤 경로로 가더라도 도착하는 사람이 필요로 하는 아이디어를 모두 알고 있어야 한다.어려움9그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
하이퍼바이저 MacrOS숨겨진 반전 스위치가 있는 변조된 로그를 해석하면서, A가 B보다 먼저 설치되어야 하는지 판별한다.어려움9그래프위상 정렬+2아직 제출이 없습니다5초512 MB채점 가능
고질라방향 그래프에서 k개의 간선을 순서대로 삭제한 뒤마다 모든 정점에 도달하는 데 필요한 최소 시작 정점 수를 구합니다.어려움9그래프유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
블랙 기업모든 간과 한 정점을 공유하는 두 간에서 두 끝점의 크기 관계가 기여도 순서와 일치하도록 양의 급여를 정하고 그 합을 최소화합니다.어려움9그래프위상 정렬+2아직 제출이 없습니다5초512 MB채점 가능
문제집 만들기N개 문제 사이의 선후 관계를 간선 삽입과 삭제로 유지하면서, x번부터 y번까지의 문제가 이루는 부분 그래프가 비순환인지 판정한다.어려움9그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Hamilton Path방향 그래프에서 모든 두 정점 사이에 연속한 위치를 잇는 간선만 존재하도록 하는 순열의 개수를 세고, 개수가 n 이하이면 그 값들을 사전순으로 출력한다.어려움9그래프조합론+2아직 제출이 없습니다4초512 MB지문만 제공
Harary정점 N개짜리 유향 그래프 중 위상 정렬이 정확히 1개, 2개, 3개인 그래프의 개수를 각각 1e9+7로 나눈 나머지로 구한다.어려움9조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
問題文担当者は働かない！각 정점의 돌을 하나 이상 없앤 뒤 그 후속 정점들의 돌 개수를 마음대로 바꿀 수 있는 DAG 게임에서, 두 사람이 최선을 다할 때 선수의 승리, 후수의 승리, 영원한 무승부를 판정한다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
미로 설계1번 방에서 N번 방으로 가는 DAG가 주어질 때, 1번 방에서 N번 방으로 가는 경로의 수가 K의 배수가 되도록 통로를 120개 이하로 추가하는 방법을 출력한다.어려움9그래프동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Turysta임의로 방향이 정해진 토너먼트에서 각 시작 도시마다 가장 긴 단순 경로를 출력한다.어려움9동적 계획법그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Too Many Edges원래의 DAG G에 최대 200개의 간선이 추가된 G'이 주어졌을 때, 간선 존재 질의를 (추가 간선 수+1)*(정답+1)번 이내로 사용해 G의 최장 경로 길이를 구한다.어려움9그래프동적 계획법+2아직 제출이 없습니다15초2048 MB지문만 제공