cho.sh

문제

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

전체 결과문제 5743개
제목난이도유형정답자시간 제한메모리 제한채점
Bajka원본 문자열과 목표 문자열이 주어질 때, 같은 글자 사이를 순간이동하거나 옆으로 이동해 목표 문자열을 쓰는 최소 시간을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다1초512 MB지문만 제공
Group Project학생들의 갈등 관계 그래프는 이분 그래프이므로 두 반으로 나눈 뒤 서로 친한 학생끼리 최대 몇 쌍을 만들 수 있는지 세는 문제입니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다2초512 MB지문만 제공
Kangaroo Commotion장애물이 있는 격자에서 정해진 순서의 캥거루 지점들을 거쳐 안전 지역까지 이동한다. 각 점프마다 두 축의 속도 변화가 1 이하일 때 필요한 최소 점프 수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다7초512 MB지문만 제공
Avoiding Three Cs빈 칸에 좌석을 놓되 모든 좌석이 북서에서 남동으로 가는 단조 경로 위에 있고 각 경로의 좌석 수가 k 이하가 되도록 하면서 최대 개수를 구한다.어려움8그래프동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Quality Monitoring연결된 단순 그래프가 주어질 때 크기가 n-28 이상인 독립 집합이 존재하는지 판정하고, 존재하면 최대 독립 집합의 크기를, 아니면 -1을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Cable Protectionn개 링 스위치와 m개 트리 스위치로 이루어진 단일 사이클 네트워크가 간선 목록으로 주어질 때, 모든 링크를 감시하도록 스위치를 최소 개수로 고른다.어려움8동적 계획법트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Graph Cards각 카드에는 간선 수와 정점 수가 같은 연결 그래프가 그려져 있다. 카드 전체의 총 크기가 10^6 이하일 때 서로 동형이 아닌 그래프의 개수를 센다.어려움8그래프해시맵+2아직 제출이 없습니다30초1024 MB지문만 제공
Critical Structures연결된 무방향 그래프에서 단절점의 수, 단절선의 수, 간선 이중 연결 요소의 수와 그중 가장 큰 요소의 간선 수 비율을 구한다.어려움8그래프DFS+1아직 제출이 없습니다3초1024 MB지문만 제공
Save lives or money벽과 문이 만드는 평면 분할은 영역들의 트리를 이루며, 넓이 하한을 만족하도록 침수 영역을 정해 최대 인원을 살리고 그다음 돈을 최대화한다.어려움8기하그래프+1아직 제출이 없습니다3초1024 MB지문만 제공
Ká entre Nós무방향 그래프가 주어질 때, 모든 정점이 자기 부분 안에서 홀수 개의 이웃을 갖도록 정점을 최대 두 부분으로 나눌 수 있는지 판정한다.어려움8그래프수학+1아직 제출이 없습니다2초512 MB지문만 제공
Family Fares가중 그래프와 가족 구성원의 출발역, 1인당 단체권 가격이 주어질 때, 모든 가족이 최단 경로로 1번 역에 도착하도록 하는 최소 비용을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초512 MB지문만 제공
Kleptocrat경로 길이를 간선 가중치의 XOR로 정의한 무방향 가중 그래프에서 두 정점 a와 b 사이 최소 XOR 값을 구하는 질의에 답한다.어려움8그래프DFS+2아직 제출이 없습니다7초512 MB지문만 제공
Late Party가중 무방향 그래프에서 0번 정점에서 출발해 서로 다른 호텔로 가는 친구와 최소 한 명이 동행할 수 있는 최장 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
ICC서로소인 두 도시 집합 사이에 직접 도로가 있는지만 묻는 질의만 허용된 상황에서, 그래프가 숲을 유지한다는 조건을 이용해 새로 지어진 도로를 매번 알아낸다.어려움8분할 정복그래프+2아직 제출이 없습니다2초512 MB지문만 제공
화살표 미로 (Hard)각 칸에 방향 화살표가 있는 R×C 격자와 L 주문서 한 장, R 주문서 한 장으로 이루어진 K개의 세트가 주어질 때, 화살표를 적절히 회전시켜 왼쪽 위에서 오른쪽 아래로 이동이 가능한지 판정한다.어려움8그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
아침은 고구마야 (Normal)루트가 있는 선인장 형태의 그래프에서 끊기는 간선 강도의 합이 최소가 되도록 자를 때, 온전히 남는 단순 사이클 질량의 합을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다3초512 MB지문만 제공
아침은 고구마야 (Hard)뿌리부터 이어지는 덩이뿌리를 최대 질량으로 뽑기 위해 자르는 간선 강도 합을 최소화할 때, 수확하는 고구마 질량의 합을 구한다.어려움8그래프최소 신장 트리+1아직 제출이 없습니다3초512 MB지문만 제공
Вирусы각 세포가 모든 바이러스에 대한 감수성 순위를 가질 때, 세포들이 서로 공격해 더 이상 감염이 바뀌지 않을 때까지 실험이 진행되며, 모든 종료 순서에서 살아남는 바이러스 또는 어떤 순서에서든 살아남는 바이러스를 찾는 문제다.어려움8그래프구현+2아직 제출이 없습니다1초512 MB지문만 제공
Квантовая телепортацияn 곱하기 m 격자에서 살아남은 k개의 칸이 주어질 때, (1,1)에서 (n,m)까지 이동하며 각 구간 비용 2^max(dx,dy)의 합을 최소로 하는 경로를 찾아 사용한 칸을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다4초512 MB지문만 제공
Размещение данных어떤 간선 하나가 끊겨도 나머지 모든 서버가 집합의 서버와 연결되도록 하는 최소 크기 집합을 찾고 그 개수를 센다.어려움8그래프DFS+1아직 제출이 없습니다1초512 MB지문만 제공
Полезные ископаемые최대 4개의 기지에서 제한된 이동력으로 로봇을 배치할 때 각 칸에 q개 이하가 되도록, 온전히 받을 배치 수 k와 다음 배치에서 추가로 받을 로봇 수 z를 최대로 정한다.어려움8그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
Путешествие в Метрополис도시 1에서 n으로 가는 경로 중 열차 안에서 보내는 총 시간을 최소로 하고, 그런 경로들 중 연속해서 탄 구간 시간의 제곱합을 최대로 한다.어려움8그래프최단 경로+2아직 제출이 없습니다4초512 MB지문만 제공
Серверы на Меркурииn개 서버가 일렬로 연결된 경로에서 각 서버는 패킷을 t_j초 동안 보관하고 각 간선은 [l_i, r_i] 동안만 열릴 때, 모든 서버에 업데이트를 전달할 수 있는 각 시작 서버별 최소 시작 시각을 구하거나 불가능하면 -1을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Огромная парковка차와 기둥으로 가득 찬 격자에서 빈 출구까지 표시된 차를 최소 이동 횟수로 옮긴다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Экспериментальная робототехника각 칸이 이웃 칸을 가리키는 격자에서, 활성화된 로봇들이 영원히 같은 칸에 겹치지 않고 움직일 수 있도록 최대 개수의 로봇과 활성화 시각을 정한다.어려움8그래프구현+2아직 제출이 없습니다2초512 MB지문만 제공
신입생 청원이서로 다른 강의실에서 열리는 강의들의 시작과 끝 시각, 그리고 강의실 간 양방향 이동 시간이 주어질 때 들을 수 있는 총 강의 시간의 최댓값을 구한다.어려움8최단 경로그리디+2아직 제출이 없습니다2초512 MB지문만 제공
복잡한 쿼리가중치 있는 연결 무방향 그래프에서 경로의 가중치는 지나는 간선 가중치의 XOR이며, 각 쿼리 [l, r]에 대해 l ≤ i < j ≤ r인 모든 d(i, j)를 XOR한 값을 구한다.어려움8그래프비트 연산+2아직 제출이 없습니다2.5초1024 MB지문만 제공
맛집 탐방자기 자신으로 향하는 간선과 평행 간선을 허용하는 방향 그래프에서, 한 번의 보행으로 모든 정점을 방문할 수 있는지, 모든 간선을 지날 수 있는지, 그리고 둘 다 가능한지를 판정한다.어려움8그래프DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Cactus Shoppe선인장 그래프와 각 정점의 값이 주어질 때, 질의값으로 나누어지는 정점만 남겼을 때 생기는 연결 성분의 수를 각 질의마다 구한다.어려움8그래프정수론+2아직 제출이 없습니다5초1024 MB지문만 제공
Island호수 정착지에서 바다 연안 정착지로 가는 평면 혼합 그래프에서, 모든 호수 정착지가 선택된 연안 정착지에 도달하도록 하는 연안 정착지 부분집합의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다7초512 MB지문만 제공
The Missing Pet구멍 k개가 뚫린 n x n 체스판에서 강아지가 인접한 칸으로 무작위로 이동하다 구멍에 빠진다. 각 구멍마다 강아지가 그 구멍에 빠졌을 때의 기대 이동 시간을 구하고, 도달 불가능하면 -1을 출력한다.어려움8동적 계획법확률+2아직 제출이 없습니다4초512 MB지문만 제공
Walking Plan가중치가 있는 방향 그래프에서 각 질의마다 s에서 t로 최소 k개의 간선을 사용하는 최단 보행을 구하고, 불가능하면 -1을 출력합니다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Patkice II방향 화살표로 이루어진 격자에서 화살표를 따라 'o'에서 'x'로 갈 수 있도록 최소 개수의 칸을 바꾸고, 그 결과 지도를 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
카트라이더무방향 가중 그래프에서 정점을 방문할 때마다 속도를 1 늘리거나 줄이거나 유지할 수 있고, 속도 제한을 넘으면 그 간선을 쓸 수 없다는 조건 아래 출발지에서 목적지까지 최소 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
JJ Rally정점이 24개 이하인 가중 무방향 그래프에서 s1에서 t1, s2에서 t2로 가는 두 최단 경로가 정점을 공유하지 않는 쌍의 수를 센다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Jumping Cat지붕 위를 걷거나 다른 지붕으로 점프해서 왼쪽 끝에서 오른쪽 끝까지 가는 최단 경로를 구하며, 점프는 건물을 가로지르지 않아야 하고 길이 제한이 있다.어려움8기하그래프+1아직 제출이 없습니다2초512 MB지문만 제공
Premier Leaguen마리의 포켓몬을 앤디와 조던 중 한 명에게 배정하고, 구매 비용에서 낙찰가를 뺀 값과 두 포켓몬이 서로 다른 사람에게 배정된 경기의 비용을 더해 최소 총비용을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Subway Map일부 길이가 알려지고 일부는 미지인 연결 그래프에서, 모든 역을 1번 역과 잇는 케이블 간선 집합이 최소 신장 트리가 되도록 각 미지 터널 길이의 최솟값을 구한다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다4초1024 MB지문만 제공
Arriving on Time각 노선의 첫 출발 시각, 주기, 이동 시간이 주어질 때 정류장 0에서 출발해 시각 s까지 정류장 n-1에 도착하는 가장 늦은 출발 시각을 구한다.어려움8최단 경로그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Closing the Borders각 국가의 국경 폐쇄 확률이 주어진 상황에서 0번 국가에서 N-1번 국가로 이동하는 항공편 경로 중 성공 확률이 가장 높은 경로를 찾는다.어려움8그래프확률+2아직 제출이 없습니다1초1024 MB지문만 제공
Action Recognition Problem연결된 그래프의 각 정점에 프레임 번호와 관절 번호를 부여해 격자 형태의 시공간 그래프로 복원하고, 프레임 수가 최대가 되도록 한다.어려움8그래프DFS+2아직 제출이 없습니다3초256 MB지문만 제공
Fewest Moves Count합법적인 두 2x2x2 큐브 상태가 주어질 때, 전체 회전은 무료로 두고 한 상태를 다른 상태로 바꾸는 최소 면 회전 수를 구한다. 질의는 최대 250,000개다.어려움8BFS그래프+2아직 제출이 없습니다40초1024 MB지문만 제공
Rikka with Game Theory작은 무방향 그래프의 각 정점에 음이 아닌 정수를 부여해, 모든 정점의 값이 이웃 값들의 mex가 되도록 하는 경우의 수를 센다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Fladdermusen직사각형 동굴 안의 수직 장애물들을 피해 두 점 사이를 이동하는 맨해튼 최단 거리를 각 질의마다 구한다.어려움8최단 경로그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Teleportgång무방향 그래프에서 각 초마다 이웃 노드로 이동하거나 균등 무작위 노드로 순간이동할 수 있을 때, 출구 노드 t에 도달하는 최소 기대 시간을 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Snöbollskrig 1가중 그래프에서 L개 나라가 요새에서 동시에 확장할 때, 어느 나라 쌍이 서로 전쟁을 벌이게 되는지 판정한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Decorative Dominoes최대 5000개의 도미노가 격자 위 단위 선분으로 주어질 때, 맞닿은 끝의 숫자가 같고 각 숫자가 최대 두 번만 쓰이도록 양 끝에 숫자를 부여하거나 불가능함을 판정한다.어려움8그래프구현+2아직 제출이 없습니다1초512 MB지문만 제공
Degree Bounded Minimum Spanning Tree모든 정점의 차수가 주어진 한도를 넘지 않으면서 간선 비용 합이 최소인 스패닝 트리를 찾고, 없으면 존재하지 않는다고 출력한다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
우주 정거장각 정거장은 선분이고, 비행선은 축에 평행하게 움직이며 만나는 정거장에서만 멈출 수 있다. 두 정거장이 같은 연결 요소에 속하는지 질문마다 판별한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Parity Constraint Perfect Matching왼쪽과 오른쪽 정점이 각각 N개인 가중 이분 그래프에서 간선 가중치 합이 짝수인 완전 매칭과 홀수인 완전 매칭을 각각 하나씩 출력한다.어려움8그래프수학+2아직 제출이 없습니다1초1024 MB지문만 제공
신촌지역 초중고등학생 프로그래밍 대회 동아리 연합 대회빈자리에 8세부터 19세 사이의 나이를 배정해 두 자리 사이의 bitwise AND 또는 OR 제약 조건을 모두 만족시키거나, 불가능함을 판정하는 문제다.어려움8그래프비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Magenta각 간선이 파랑, 빨강, 자홍으로 칠해진 트리에서 Paula와 Marin이 정해진 시작 노드에서 번갈아 말을 움직인다. 각자 사용할 수 있는 색이 제한될 때 승패나 무승부를 판정한다.어려움8게임 이론DFS+2아직 제출이 없습니다1초512 MB지문만 제공
スパイ 2 (Spy 2)각 의원의 스파이 여부 정보와 증언이 주어질 때, 모든 정보가 모순되지 않는지 판정하고 일관된 스파이 배정을 하나 출력한다.어려움8그래프유니온 파인드+1아직 제출이 없습니다2초1024 MB지문만 제공
Robot도로의 색을 주어진 비용으로 바꿔, 각 색을 말했을 때 로봇이 교차로 1에서 N까지 유일한 경로로 이동하도록 만들고 최소 비용을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초512 MB지문만 제공
Jellyfish마리모는 정점 n개와 간선 n개를 가진 연결 그래프이다. S의 부분집합 T마다 T만 포함하고 S의 나머지는 피하는 연결 부분그래프가 존재하게 하는 가장 큰 S의 크기를 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Flat Organization감독 관계를 나타내는 토너먼트와 각 간선의 뒤집기 비용이 주어질 때, 모든 직접 간선마다 반대 방향 경로가 존재하도록 간선을 뒤집어 총비용을 최소화한다.어려움8그래프그리디+2아직 제출이 없습니다12초512 MB지문만 제공
Cactus각 정점이 많아야 하나의 사이클에 속하는 선인장 그래프의 정점을 k가지 색으로 칠하는 정상 색칠의 수를 10^9+7로 나눈 나머지로 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
We apologize for any inconvenience트램 노선이 하나씩 중단될 때마다, 여전히 연결된 두 정류장 사이에 필요한 최대 환승 횟수를 구한다.어려움8그래프BFS+1아직 제출이 없습니다10초512 MB지문만 제공
Healthy Lifestyle연결된 무방향 그래프에서 각 질의 s, t에 대해 변을 공유하지 않는 두 경로가 존재하는지, 즉 s와 t가 같은 2-변연결 요소에 속하는지 판별한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Grid CityR x C 격자의 각 칸에 놓인 교차로 배치를 90도씩 회전시켜 모든 도로가 이웃 교차로에 연결되도록 할 때 필요한 최소 회전 수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Cartesian MST연결된 두 가중 그래프가 주어질 때, 두 그래프의 카테시안 곱의 최소 신장 트리 총 가중치를 구한다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Color완전 그래프의 일부 변 색칠을 변 m+1개 정점까지 확장하되 한 정점에 붙은 변들은 서로 다른 색을 갖도록 하고, 불가능하면 No를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Smol Vertex Cover무방향 그래프에서 최소 꼭짓점 덮개를 구하되, 그 크기가 최대 매칭 크기 더하기 1 이하일 때만 답한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Into CactusN개 노드로 이루어진 트리가 주어질 때, 어떤 간선도 두 개 이상의 단순 사이클에 속하지 않도록 간선을 최대한 많이 추가하고, 추가한 간선들을 출력한다.어려움8트리그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Scholar's Lawn학생이 정해진 속도로 포장된 산책로를 따라 이동해, 직선 경로를 일정한 속도로 걷는 Fellow와 가장 먼저 만날 수 있는 시각을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Safest Taxi차로별 회전 규칙이 있는 격자 도로망에서 각 여행마다 좌회전 X회, 차로 변경 Y회 이내로 최단 시간을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Painted Corridors각 간선이 빨강, 주황, 노랑, 초록, 파랑, 보라, 미지정 중 하나로 표시된 그래프에서 세 로봇이 주어진 시작 정점에서 이동하며 모든 색 지정 간선을 요구 색으로 칠할 수 있는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다5초512 MB지문만 제공
Pegs and Legs디스크가 각 페그에서 왼쪽, 오른쪽, 멈춤 확률을 가지고 미끄러져 내려갈 때, 시작 지점을 골라 얻을 수 있는 최대 기대 점수를 구한다.어려움8확률동적 계획법+1아직 제출이 없습니다6초1024 MB지문만 제공
Safe Distance직사각형 방에서 N개의 점을 피해 (0,0)에서 (X,Y)까지 이동할 때 유지할 수 있는 최대 안전 거리를 구한다.어려움8이분 탐색유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
Decoration구간 [0, N)에서 서로 다른 K개의 값을 찾되, 각 다음 값이 이전 값에 그 약수의 개수를 더한 값을 N으로 나눈 나머지가 되도록 하며 총합이 최소가 되는 수열을 구하거나 불가능하면 -1을 출력한다.어려움8정수론그래프+2아직 제출이 없습니다1.5초512 MB지문만 제공
Minimizing Edges각 그래프에 대해 꼭짓점 1에서 같은 꼭짓점에 같은 홀짝 길이로 도달하는 성질을 유지하는 최소 간선 수의 그래프 G'를 구한다.어려움8BFS그래프+1아직 제출이 없습니다1초512 MB지문만 제공
Cyclically Shifted Maze어떤 연결된 미로를 행과 열 방향으로 주기적으로 이동한 결과가 주어질 때, 역으로 되돌렸을 때 연결된 미로가 되는 모든 이동량을 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Certain Scientific Railgun모든 로봇이 지나간 점과 같은 행이나 열에 놓이도록 원점에서 출발하는 최단 격자 경로의 길이를 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초512 MB지문만 제공
Degree of Spanning Tree연결된 무향 그래프에서 모든 정점의 차수가 n/2 이하인 신장 트리를 찾거나, 존재하지 않으면 불가능을 판정한다.어려움8그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Edge Subsets두 정점 번호 차이가 A 또는 B인 간선만 있는 그래프에서 끝점이 겹치지 않는 간선 부분집합(매칭)의 개수를 998244353으로 나눈 나머지로 구한다.어려움8동적 계획법그래프+1아직 제출이 없습니다6초1024 MB지문만 제공
Rätblocket1x1x2 블록이 격자 위에서 A에서 B까지 굴러 이동하는 최소 이동 횟수를 구한다. 스위치 세포를 밟으면 모든 모듈로 세포의 상태가 뒤집힌다.어려움8BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Robotoptimering막힌 칸이 있는 격자와 로봇의 시작 위치와 방향이 주어질 때, 로봇을 목표 칸으로 이동시키는 짧은 프로그램을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Mafia모든 진술이 모순 없이 성립하도록 경찰관 C명을 부패한 사람으로 고르는 경우의 수를 G개의 질의에 대해 각각 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
Головоломка각각 시작 정점과 도착 정점이 있는 k개의 무방향 그래프가 주어질 때, 매 단계 모든 그래프에서 토큰을 하나씩 움직여 모든 토큰이 같은 단계에 도착 정점에 있게 하는 최소 단계 수를 구하거나 불가능을 판정한다.어려움8그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Самодвойственный документn개 정점의 그래프 중에서 간선 목록을 재명명하면 여집합의 간선 목록과 같아지는 그래프를 찾아 간선과 그 재명명을 출력한다.어려움8그래프조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Цирковое шоу겹치는 구간에는 서로 다른 동물을 배정할 수 없다는 조건 아래, n개의 구간을 사자, 호랑이, 미참여 중 하나로 나누어 두 동물 배정 수의 최솟값을 최대화한다.어려움8그래프분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
Обход в глубину무향 그래프의 깊이 우선 탐색 출력이 주어졌을 때, 그 출력과 일치하면서 간선 수가 최대인 그래프를 복원한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Раскраска в три цвета그래프의 모든 정점을 원래 색과 다른 색으로 다시 칠하되 같은 색인 두 정점이 연결되지 않게 하고, 불가능하면 Impossible을 출력합니다.어려움8그래프동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Шоссе주어진 트리의 각 번호에 도시 이름을 배정해 간선이 교차하지 않도록 만들고, 불가능하면 해가 없음을 출력한다.어려움8기하그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Магистраль <<Урал>>수평 지층들을 구간으로 주고, 각 시추공이 위에서 아래로 만나는 지층 목록을 제시할 때, 이 정보와 모순되지 않는 지층 전체의 위에서 아래 순서를 하나 출력한다.어려움8그래프위상 정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Блогеры-путешественники각 도시 k에 대해 1번 도시에서 k까지 가는 흔적 중 경로 위 간선 가중치의 최솟값과 최댓값 합을 최소로 하는 값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초1024 MB지문만 제공
트리 정리하기주어진 트리에 네 정점 경로를 재배선하는 작업을 반복해 지름을 4 이하로 만들 수 있는지 판별하고, 가능하면 1000번 이내의 작업 순서를 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Investigating Imposters마을 사람들이 제출한 비임포스터 명단과 임포스터 수 상한 k가 주어질 때, 각 사람이 임포스터일 가능성이 있는지 판정한다.어려움8그래프백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
Window Shopping빈 칸 중 일부를 상점으로 정할 때, 두 에스컬레이터 모두에서 도달 가능한 칸과 상점 사이의 변 개수를 최대로 만든다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Daily Commute지하철 노선이 매일 바뀔 때, 단방향 통로와 움직이는 열차를 이용해 1번 역에서 N번 역까지 가는 최소 시간을 각 날마다 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Boring Lessons에서 t로 가는 편집 거리를 구하고, 최단 변환 경로 위에 나타날 수 있는 주어진 문자열의 최대 개수와 그 순서를 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초512 MB지문만 제공
Prank at IKEA각 소파는 인접한 두 칸을 차지하며 정해진 방향으로 펼치면 2x2 블록이 된다. 펼칠 수 있는 소파 수의 최댓값을 구하고 그 결과 격자를 출력한다.어려움8그래프투 포인터+2아직 제출이 없습니다2초512 MB지문만 제공
Новое слово в рекламе길이 L인 N개의 블록 문자열이 주어질 때, 블록을 쌓아 만든 격자를 열 방향으로 읽은 문자열이 목표 문자열을 부분 문자열로 포함하도록 하는 최소 블록 수를 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
ЮграНефтеТранс꼭짓점 n개와 간선 m개로 이루어진 무방향 그래프에서 모든 간선이 선택한 꼭짓점에 닿도록 하는 꼭짓점을 k개 이하로 고를 수 있는지 판정하고, 가능하면 그 꼭짓점들을 출력한다.어려움8그래프완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Маджонг모든 색이 정확히 두 개씩 놓인 보드에서 같은 색 두 개가 각자 자기 행이나 열의 끝에 있을 때만 제거할 수 있다. 제거 횟수를 최대로 하는 순서를 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Окопы и траншеиn개의 축에 평행한 직사각형 경계(참호)가 주어지고, A점과 B점이 각각 참호 위에 있을 때, A에서 B로 이동하기 위해 새로 파야 하는 최소 거리를 구하는 문제입니다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
운전 브이로그모든 출발 건물 i와 도로 개수 j에 대해 정확히 j개의 도로를 지나 n번 건물에 도착하는 최단 시간을 구하고, 그 합을 10^9+7로 나눈 나머지에서 경로가 없는 경우마다 1을 빼서 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1536 MB지문만 제공
아즈텍의 섬아즈텍 다이아몬드의 격자 변들 중에서 모든 밭이 경계와 연결되고 x+y가 홀수인 점은 차수가 2 이상이 되도록 최소 비용으로 고른다.어려움8최소 신장 트리그래프+1아직 제출이 없습니다5초1536 MB지문만 제공
Сетевая игра최대 50개의 단위 선분으로 이루어진 격자 조각이 주어질 때, 모든 변이 온전한 단위 정사각형에 인접한 선분을 번갈아 자르는 게임에서 선공의 필승 여부와 첫 번째로 잘라야 할 선분을 구한다.어려움8게임 이론그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Road Service 3N개 도시로 이루어진 트리가 주어질 때 모든 도시 쌍 거리의 합을 줄이도록 K개의 간선을 출력하는 문제로, 최적 기준값과의 비율로 점수가 매겨진다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공