cho.sh

문제

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

전체 결과문제 5747개
제목난이도유형정답자시간 제한메모리 제한채점
Bybana각 노선에서 건너뛴 정거장 수를 비용으로 삼아, 1번 역에서 N번 역까지 이동할 때 가능한 최소 총 비용을 구한다.보통7그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Making Friends소들이 하루에 한 마리씩 떠나고, 떠날 때 남아 있는 친구들끼리 모두 친구가 된다. 새로 생기는 친구 관계의 총 개수를 센다.보통7그래프유니온 파인드+2아직 제출이 없습니다3초1024 MB지문만 제공
Redundant Paths연결된 무방향 그래프가 주어질 때, 모든 정점 쌍이 두 개의 변-서로소 경로를 갖도록 추가해야 하는 최소 변의 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
The Grove나무 숲이 하나 있는 격자에서 8방향 이동으로 숲을 한 바퀴 도는 닫힌 경로를 찾고 최소 걸음 수를 구한다.보통7그래프DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Around the world원 위에 놓인 농장들과 최단 호를 따라가는 양방향 항공편이 주어질 때, 시계 방향 이동 거리와 반시계 방향 이동 거리의 합이 다른 닫힌 경로 중 항공편 수가 최소인 것을 농장 1에서 시작해 찾는다.보통7그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Secret Milking Machine1번에서 N번까지 간선을 겹치지 않게 T개의 경로로 지날 때, 사용한 가장 긴 간선의 길이를 최소로 만든다.보통7이분 탐색그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Watchcow1번 목장에서 시작하고 끝나며 각 무향 길을 양방향으로 정확히 한 번씩 지나는 닫힌 경로를 찾는다.보통7그래프DFS아직 제출이 없습니다1초1024 MB지문만 제공
Navigation Nightmare도로가 순서대로 추가될 때마다 두 농장의 맨해튼 거리를 구하고, 아직 연결되지 않았으면 -1을 출력한다.보통7유니온 파인드그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Cow Marathon도로로 연결된 농장들의 가중 트리에서 가장 멀리 떨어진 두 농장 사이의 거리와 경로를 구하고, 간선 갱신 쿼리에도 답한다.보통7트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Distance Queries길이와 방향이 주어진 도로로 이루어진 트리에서 두 농장 사이 경로의 길이를 묻는 K개의 질의에 빠르게 답한다.보통7트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Popular CowsN마리 소와 M개의 인기 관계가 방향 그래프로 주어질 때, 다른 모든 소가 도달할 수 있는 소의 수를 구한다.보통7그래프DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Optimal MilkingK개의 착유기 각각이 M마리까지만 처리할 수 있을 때, C마리 소를 배정해 가장 멀리 걸은 소의 거리를 최소로 만든다.보통7최단 경로이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
지뢰 피하기출입구에서 시작해 출입구로 돌아오는 경로를 따라 아이템을 모으되, 지뢰를 밟을 때 보유 아이템 수가 그 지뢰의 W값 이상이 되지 않도록 하며 얻을 수 있는 아이템의 최대 개수를 구한다.보통7그래프DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Cow Routes도시 사이의 상대적 동서남북 변위를 적은 경로들이 주어질 때, 서로 모순 없이 평면에 배치할 수 있는 최대 접두사 길이를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
Cows on Parade길이 S인 모든 흑백 소 순열이 parade 안에 연속한 부분열로 한 번씩 나타나도록 N마리의 소 순서를 정해 출력한다.보통7그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Loop around Lake호수를 둘러싸는 4연결 루프를 만드는 잔디 칸의 최소 개수를 구해 도로로 표시하는 문제다.보통7BFS그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
정밀지도 제작각 도로가 k_i 시점에 완공되어 t+0.5 동안 분석될 때, 건물 교차로 전체가 하나로 연결되는 서로 다른 시각 T를 Q개 이상 만들 수 있는 최소 t를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2.5초1024 MB지문만 제공
최단 경로 게임무방향 가중 그래프에 간선을 추가하거나 마지막에 추가한 간선을 삭제하면서, 일부 시점마다 연결된 모든 정점 쌍의 최단 경로 길이 합을 구한다.보통7최단 경로그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Room Evacuation사람, 벽, 출구가 있는 격자에서 t초 안에 출구에 도달할 수 있는 사람의 최대 수를 구한다. 각 칸에는 매초 한 사람만 있을 수 있다.보통7그래프최단 경로+2아직 제출이 없습니다7초1024 MB지문만 제공
Secure the Top Secret취약한 창문에서 최고 기밀 구역으로 가는 모든 경로가 닫힌 셔터를 두 개 이상 지나야 하도록, 입구와의 연결을 유지하면서 닫아야 할 셔터의 최소 개수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
LazyC1 비용 합이 최소인 신장 트리 중에서 C1*C2 이익의 합이 최대가 되는 간선 N-1개를 골라 입력 순서대로 출력한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
체인소 맨N×M 격자와 목표 모양이 주어질 때, 작업 영역을 가로지르는 반직선 절단은 F, 길이 l의 선분 절단은 l의 힘이 들며, 목표 모양을 분리하는 최소 힘을 구한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
마키마씨가 정해주는 오늘 점심의 맛방향 그래프와 세 출발 식당이 주어질 때, 세 곳에서 같은 길이의 보행으로 도착할 수 있는 식당을 찾고 그 길이가 최소인 곳과 각 경로를 출력한다.보통7그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
귀엽기만 한 게 아닌 한별 양마지막으로 지나온 세 칸 이하의 불상사 개수 합이 K를 넘지 않아야 하는 격자에서 학교에서 집까지 최단 경로를 구한다.보통7BFS그래프+1아직 제출이 없습니다1.5초1024 MB지문만 제공
Round Corridor안쪽 영역을 n개, 바깥 영역을 m개 구역으로 나누고 12시 방향에 벽이 있을 때, 두 구역이 같은 연결 영역에 속하는지 각 질의마다 판정한다.보통7수학정수론+2아직 제출이 없습니다1초256 MB지문만 제공
키르히호프의 법칙 2N개의 노드와 M개의 저항으로 이루어진 회로에서 1번 노드와 N번 노드 사이의 합성 저항값을 구한다.보통7그래프수학+2아직 제출이 없습니다2초1024 MB지문만 제공
치즈각 상점이 두 종류의 치즈를 정해진 가격에 묶어 팔고 두 종류 목록이 모두 순열일 때, N가지 치즈를 모두 사는 최소 비용을 구한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
Eroding Pillars기둥 좌표가 최대 1000개 주어질 때, 로봇이 원점에서 임의의 기둥 하나를 방문하고 같은 기둥을 두 번 밟지 않으면서 돌아올 수 있게 하는 최소 점프 거리를 구한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다10초1024 MB지문만 제공
Profitable Trip1번에서 n번으로 가는 유향 경로에서 지갑 잔고가 시작 금액보다 w만큼만 많아질 수 있다는 제약 아래 얻을 수 있는 최대 이익을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다7초1024 MB지문만 제공
Italian Data Centers색이 있는 연결 그래프에 이중화 작성을 k번 적용한 뒤, 결과 그래프의 지름을 출력한다.보통7그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Card Game각 차례에 카드를 골라 그 카드의 한 숫자를 선택하면 그 숫자가 적힌 모든 카드가 사라진다. 두 사람이 최선으로 둘 때 승자를 판정한다.보통7게임 이론그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
Internet problem (Easy)방향 그래프에서 1번에서 n번으로 가는 모든 경로에 정확히 한 번씩 포함되는 정점을 찾는다.보통7그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Turning gears (Hard)접촉하는 원 쌍이 맞물린 기어일 때, n번 기어가 회전하는지 판정하고 속도를 약분된 분수와 방향으로 출력한다.보통7그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Gems in the mazen개의 방이 각각 보석 하나를 품고 있고, 방마다 f(v) = (a*v^2 + b*v + c) mod n으로 가는 터널과 미로 밖으로 나가는 터널이 하나씩 있다. 나가기 전까지 지날 수 있는 서로 다른 방의 최대 개수를 구한다.보통7그래프수학+1아직 제출이 없습니다3초2048 MB지문만 제공
굉장한 모비스터디같은 직원 N명에 대한 세 개의 무방향 그래프에서, 세 번 모두 같은 연결 요소를 이루고 외부 직원과는 어떤 스터디에서도 연결되지 않은 모임을 모두 찾아 출력한다.보통7유니온 파인드해시맵+2아직 제출이 없습니다1초256 MB지문만 제공
Transmutation각 금속은 두 금속 1g씩을 소모해 1g을 만드는 하나의 공식이 있고, 초기 보유량이 주어질 때 만들 수 있는 납(1번 금속)의 최대량을 구한다. 사이클이 존재할 수 있다.보통7그래프그리디+2아직 제출이 없습니다5초1024 MB지문만 제공
Swordmaster상대로부터 공격과 방어를 배우며 적응적으로 대결을 진행해 모든 상대를 한 번씩 이길 수 있는지 판단합니다.보통7그래프BFS+2아직 제출이 없습니다10초1024 MB지문만 제공
Schrödinger and Pavlov박스 S와 터널 B가 주어질 때 강아지가 지나친 뒤 마지막 박스에 고양이가 남아 탈출하지 못하는 초기 배치 수를 구합니다.보통7동적 계획법그래프+2아직 제출이 없습니다10초1024 MB지문만 제공
제곱수 덱 1두 덱에서 카드를 하나씩 뽑아 합이 제곱수일 때만 합치고 뽑은 두 수의 차를 기록할 때, 1부터 N까지의 카드를 하나로 합치며 기록된 수의 곱을 최소로 만드는 값을 구한다.보통7그래프정수론+2아직 제출이 없습니다3초512 MB지문만 제공
가희와 지하철역 저장 시스템 2요청, 캐시, 버킷 노드로 이루어진 가중 그래프에서 가장 가까운 캐시 노드를 id 순으로 고르고 LRU 교체를 시뮬레이션하며 각 요청의 처리 시간을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1.5초1024 MB지문만 제공
QuartetN명 중 네 학생을 골라 일렬로 배치할 때, 인접한 두 학생 사이에 주어진 시너지 가중치 합이 최대가 되는 값을 구한다.보통7그래프완전 탐색+2아직 제출이 없습니다1.5초1024 MB지문만 제공
LaLa and Monster Hunting (Part 2)주어진 그래프에서 고정된 6개 정점 패턴 그래프와 동형인 부분 그래프의 개수를 998244353으로 나눈 나머지로 구한다.보통7그래프조합론+1아직 제출이 없습니다6초1024 MB지문만 제공
Asking for MoneyN명이 각각 한 번만 요청을 받으면 미리 정해진 두 사람에게 1달러를 요구할 때, 어떤 순서로 요청이 진행되면 손해를 볼 수 있는 사람을 모두 찾는다.보통7그래프DFS+2아직 제출이 없습니다0.5초1024 MB지문만 제공
마왕의 성각 칸에 성을 세울 때, 성의 높이가 영토에서 가장 높거나 같아야 한다는 조건 아래 연결된 영토가 걷을 수 있는 세금 합의 최댓값을 구한다.보통7그래프DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
지구평면설N x N 양의 정수 행렬의 모든 원소를 같게 만드는 행별, 열별 곱셈 상수 중 서로 다른 값의 개수를 최소로 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
Traveling SCCC PresidentS번 건물에서 출발해 정해진 순서대로 회의를 진행하되, 이미 방문한 건물 사이는 순간 이동을 쓰거나 도로를 걸어서 이동하고 다시 S로 돌아오는 최소 시간을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
First Last서로 다른 단어들이 주어질 때, 최적의 플레이로 진행되는 단어 연결 게임에서 앨리스가 이기게 하는 시작 단어의 수를 센다.보통7게임 이론그래프+2아직 제출이 없습니다1초2048 MB지문만 제공
Sets May Be Good무방향 그래프에서 내부에 포함된 간선 수가 짝수인 정점 부분집합의 개수를 998244353으로 나눈 나머지를 구한다.보통7수학그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Classical Graph Theory Problem연결 그래프의 정점을 같은 크기의 두 집합 S와 V∖S로 나눠 두 집합 모두 전체 그래프를 지배하도록 만든다.보통7그래프DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Classical Maximization Problem서로 다른 격자점 2n개를 모두 짝지어 x좌표나 y좌표가 같은 짝의 수를 최대로 만들고, 그 개수와 짝 구성을 출력한다.보통7그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Network Topology in Hezardastanm행 n열의 0과 1 행렬이 주어질 때 서버의 모든 m개 부분집합을 터미널에 서로 다르게 짝지을 수 있는지 판정하고, 불가능하면 그런 부분집합 하나를 출력한다.보통7그래프수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Wiped-Xeroxed인접한 두 픽셀에 먼지가 동시에 쌓이지 않는다는 조건에서, 최대 C개의 행 또는 열의 먼지를 지워 원래 설계도를 복원한다.보통7그리디그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
벽의 가치벽이 있는 격자와 N개의 게임말, 하나의 목적지가 주어질 때, 최단 거리 합과 각 벽을 하나씩 없앨 때 줄어드는 거리 합의 총합을 구한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Run Run RunN×N 체스판에서 나이트가 룩에게 도달하는 최소 일수를 구한다. 채소밭에 서면 말이 그날 추가 이동을 할 수 있다.보통7BFS그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
화이트 칼라방향 그래프에서 1번 도시에서 N번 도시로 가는 최단 경로 위에 놓일 수 있는 모든 도시를 오름차순으로 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Island Alliances섬 국가들의 병합 제안을 순서대로 처리하면서, 서로 불신하는 섬 쌍이 같은 국가에 속하지 않을 때만 병합을 승인한다.보통7유니온 파인드그래프+2아직 제출이 없습니다5초1024 MB지문만 제공
ChatNOI단어 문서가 주어질 때, 시작 k개 단어와 m이 주어지면 각 다음 단어의 최소 우도를 최대화하도록 문장을 완성한다.보통7그래프그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
Cosmic Commute연결된 무방향 그래프와 k개의 웜홀이 주어질 때, 무작위 순간이동을 최대 한 번 사용해 노드 1에서 n까지 가는 최소 간선 수의 기댓값을 기약분수로 구한다.보통7그래프BFS+2아직 제출이 없습니다3초1024 MB지문만 제공
JETPACK좌표가 주어진 정거장들 사이를 연료 K와 이동 비용 A, B로 이동할 때, 정거장에 도착할 때마다 연료가 K로 충전된다는 조건에서 1번 정거장에서 도달 가능한 정거장을 모두 구한다.보통7그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Graf주어진 그래프가 더 작은 세 복사본을 합칠 때마다 각 복사본에서 고른 한 정점 사이에 간선 세 개를 추가하는 과정으로 만들어질 수 있는지 판정한다.보통7그래프재귀+2아직 제출이 없습니다2초1024 MB지문만 제공
Разноцветные точки각 점을 시작점으로 삼을 때 정해진 각도 기준 t번째 선택 반복 과정이 그 점을 무한히 자주 만나는지 한 번이라도 만나는지에 따라 G, B, R로 칠한다.보통7기하그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
납이야 나비야두 삼각형이 중심 정점 c를 공유하고 한쪽 삼각형의 c에 두 간선이 더 붙은 나비 모양 간선 집합의 개수를 센다.보통7그래프조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
W키가 빠진 성원이위쪽 이동 W를 뺀 나머지 일곱 방향 키만으로 목적지 F에 도달할 수 있는 빈 칸의 개수를 구한다.보통7BFS그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Airplane각 지역의 최소 고도를 지키며 지역 1에서 출발해 지역 n에 고도 0으로 도착하는 최소 시간을 구한다.보통7최단 경로그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Шоу фейерверков각각 전하 두 개를 담은 로켓 n개와 빈 로켓 하나가 주어질 때, 전하를 한 번에 하나씩 옮겨 2n번 이내의 이동으로 모든 로켓이 같은 종류의 전하 두 개를 담도록 만든다.보통7그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Паякан в беде길이 k, 너비 1인 생물이 암초와 물로 된 n×m 격자에서 머리가 (n, m)에 도달하는 최소 시간을 구하고, 불가능하면 -1을 출력한다.보통7BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Магические часы (Basic)분침이 시침과 12칸 이내로 가까워지면 0번 칸으로 순간이동하는 시계에서, 목표 상태에 도달하는 최소 분을 구하거나 불가능하면 -1을 출력한다.보통7그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Починка цепочки고리들의 초기 연결 상태가 주어질 때, 1-2-...-n 사슬만 남기기 위해 필요한 최소 열기/다시 닫기 동작 수를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Игра в Мафию매일 밤 생존자 사이의 만남 그래프와 희생자 한 명이 주어질 때, 전체 시나리오와 모순되지 않는 최소 마피아 수를 구한다.보통7그래프완전 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Мосты연결된 무향 그래프가 주어질 때, 다리가 하나도 남지 않도록 추가해야 하는 간선의 최소 개수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Carnival General어떤 인접한 두 장군도 나이 많은 쪽의 순위에서 나이 어린 쪽이 정확히 후반부에 오지 않도록 장군 N명을 한 줄로 배열한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
Алмазы무향 단순 그래프에서 한 변을 공유하는 두 삼각형 쌍의 개수를 센다.보통7그래프조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Единая сеть각 간선이 최대 하나의 단순 사이클에 속하는 연결된 선인장 그래프에서 인접한 정점이 다른 색이 되도록 3가지 색으로 칠하되, 3번 색을 쓰는 정점 수를 최소로 하는 값을 구하거나 불가능하면 -1을 출력한다.보통7그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Кодовый замок각 행과 열에 중심 원소가 최대 하나씩 있는 n x n 격자에서 모든 십자 칸의 방향을 정해, 각 칸이 같은 방향의 칸만 거쳐 중심 원소에 닿도록 한다.보통7그리디그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Минер연결된 그래프의 모든 정점을, 각 그룹의 지도자가 나머지 구성원 모두와 인접하고 크기가 2 이상인 그룹으로 나누는 문제입니다.보통7그래프그리디아직 제출이 없습니다2초1024 MB지문만 제공
Магический замок볼록 다각형의 삼각분할이 현 목록으로 주어질 때, 모든 삼각형이 사라지도록 제거해야 하는 현의 최소 개수를 구한다.보통7그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Тренировки Тора직사각형 테두리 칸을 매번 번개로 지운 뒤, 남은 칸이 이루는 연결 영역의 개수를 구합니다.보통7유니온 파인드구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Новый фонтанn×m 격자의 기둥 높이가 주어질 때, 경계에는 물이 없고 물이 이웃으로 넘치지 않는다는 조건 아래 가둘 수 있는 물의 최대 부피를 구한다.보통7힙그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Операция <<Перестановка>>비교 제약을 앞에서부터 적용할 때 1부터 n까지의 순열이 유일하게 정해지는 최소 시점을 구하고, 불가능하면 -1을 출력합니다.보통7위상 정렬그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Поймать Джокера트리와 m개의 경로가 주어질 때, 한 정점에서 다시 도로를 지나지 않고 경로를 따라 날 수 있는 경로 수가 최대가 되는 정점을 찾는다.보통7트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Переходы переходов대로 양쪽에 놓인 횡단보도와 도로를 가로지르는 횡단보도가 주어질 때, 왼쪽 0번 집에서 오른쪽 f번 집까지 가는 데 필요한 최소 횡단보도 수를 구한다.보통7그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Дистрикты같은 구역에 살지 않는 참가자 세 명씩 주어질 때, 구역 수가 최소가 되도록 각 참가자의 구역을 정한다.보통7그래프백트래킹+2아직 제출이 없습니다2초1024 MB지문만 제공
Осада Ла-Рошели두 층 건물에서 각 층의 방은 원형으로 연결되고 같은 번호의 방끼리 계단으로 이어진다. 계단 파괴와 서로 다른 층의 두 방 사이 최단 경로 길이 질의를 처리한다.보통7배열그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Сообщения연결된 그래프에서 정점 1에서 k개의 메시지를 각각의 목적지 정점으로 보낼 때, 메시지가 대기할 수도 있다는 조건에서 전달을 마치는 최소 시간을 구한다.보통7그래프BFS+2아직 제출이 없습니다4초1024 MB지문만 제공
디지털 트윈왼쪽, 오른쪽, 아래로만 이동하며 (1,1)에서 (N,N)을 지나 격자 밖으로 나가는 경로가 모든 기계 칸을 지나야 할 때, 벨트 칸의 최소 개수를 구하고 불가능하면 -1을 출력한다.보통7그래프동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Выборы президентаn명의 정치인이 받은 득표수가 주어질 때, 모든 유권자가 반대 정당 후보에게 투표하도록 각자를 두 정당 중 하나로 배정하거나 불가능함을 판별한다.보통7그래프그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Нападение인접 도시의 뱀파이어가 하루에 한 간선씩 이동해 공격받은 도시를 지원할 때, 지원이 도착하기 전에 늑대인간이 방어군을 전멸시킬 수 있는지 판정한다.보통7그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Путешествиеs에서 t로 가는 경로 중 처음에는 비용이 A 이하인 간선만, 그다음에는 B 이상인 간선만 사용하는 최소 비용 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
ИсторияN, M, S, R이 주어질 때, 간선 가중치가 1 이상 R 이하이고 최소 신장 트리의 가중치가 S인 연결 단순 무방향 그래프를 구성하거나 불가능함을 판별한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Тестирование1부터 n+1까지의 서로 다른 두 수로 이루어진 n개의 카드 쌍이 주어질 때, 공통으로 등장하는 수가 생기도록 최소 개수의 카드를 바꾸는 문제입니다.보통7그래프그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
ХэдмастерыN개의 로봇을 1번부터 N번 위치에 배치해, 연결이 필요한 M개 로봇 쌍의 거리 |x-y| 합이 최소가 되도록 한다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초1024 MB지문만 제공
<<Великая шестерка>>3-정규 그래프에서 삼각형을 이루는 세 꼭짓점이 각각 서로 다른 바깥 이웃을 갖도록 하는 크기 6인 부분집합의 수를 센다.보통7그래프조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Скользкий путь얼음 칸에서 미끄러지는 규칙이 있는 격자에서 A에서 B까지 짐이 파손되지 않는 최단 이동 시간을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Штурвал바퀴 모양 그래프에서 모든 마디가 중심과 연결되도록 하는 최소 비용 간선 집합을 구하고, 간선 가중치가 갱신될 때마다 그 값을 다시 구한다.보통7그래프수학+2아직 제출이 없습니다5초1024 MB지문만 제공
Бикфордов шнур가중치가 있는 연결 무방향 그래프에서 모든 밧줄이 다 타는 시간이 가장 짧아지도록 불을 붙일 노드를 찾는다.보통7최단 경로그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Прыгать!신장 트리를 골라 일부 간선을 c배 비용의 고속도로로 지정해, 예산 k 안에서 고속도로 수를 최대로 만든다.보통7그래프최소 신장 트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Где я?할아버지가 1번 집에서 출발해 매번 현재 집 주인의 이웃으로만 이동하며 정확히 k번 이동한 뒤 발견된다고 할 때, 있을 수 있는 모든 집을 구한다.보통7그래프행렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Хвост графа연결된 무방향 그래프에서 내부 정점이 사슬 안에서 차수 2를 갖고 마지막 정점만 사슬 밖 이웃을 하나 더 가질 수 있는 가장 긴 단순 경로의 길이를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Дороги유료 도로와 무료 도로가 섞인 연결 다중 그래프에서 유료 도로를 정확히 k개 포함하는 신장 트리를 찾아 출력하거나, 불가능하면 -1을 출력한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
ДоказательствоN개의 정의가 주어질 때, 선택한 함의들만으로 추이적으로 따라오는 함의는 다시 증명할 수 없다는 조건에서 최대로 얻을 수 있는 함의의 수와 그 목록을 구합니다.보통7그리디그래프+2아직 제출이 없습니다2초1024 MB지문만 제공