cho.sh

문제

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

전체 결과문제 5743개
제목난이도유형정답자시간 제한메모리 제한채점
시간 끌기표시된 칸이 있는 N×M 격자에서, 고른 행과 열의 교차점에 표시가 생기지 않도록 행이나 열을 골라 최대 몇 번까지 고를 수 있는지 구한다.어려움8그리디그래프+2아직 제출이 없습니다1초512 MB채점 가능
합성함수와 쿼리함수 f가 1부터 m까지 정의될 때, 각 질의 n, x에 대해 f를 n번 합성한 f^n(x)를 구한다.어려움8이분 탐색그래프+2아직 제출이 없습니다1초512 MB채점 가능
전생했더니 슬라임 연구자가 아니었던 건에 대하여서로 다른 색의 인접한 슬라임 두 마리가 합쳐지면 나머지 색 두 마리로 갈라질 때, 100만 번 이내에 모든 칸을 같은 색으로 만들 수 있는지 판정하고 합체 순서를 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
옥상 정원N행 M열 격자에서 #인 화단마다 네 변을 정확히 한 번씩 지나고 매 걸음마다 이동 방향을 바꾸는 닫힌 경로를 찾아 문자열로 출력하거나, 그러한 경로가 없으면 NO를 출력한다.어려움8그래프구현+2아직 제출이 없습니다1초1024 MB지문만 제공
kdh9949정점에 K, D, H가 적힌 무방향 그래프에서 KDH가 반복되는 가장 긴 경로의 길이를 구하고, 무한히 긴 경로가 존재하면 -1을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
Cactus Determinant선인장 그래프의 인접 행렬 행렬식을 소수 993244853으로 나눈 나머지를 구한다.어려움8수학그래프+2아직 제출이 없습니다0.4초1024 MB지문만 제공
다리 만들기 2작은 격자에서 섬들을 바다 위의 길이 2 이상 직선 다리로 모두 연결하되 다리 길이 합이 최소가 되게 하고, 불가능하면 -1을 출력한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초512 MB채점 가능
국경종이 적힌 N×N 격자(N은 최대 4)가 주어질 때, 왼쪽 위에서 오른쪽 아래로 가는 자기교차 없는 국경 경로를 그어 서로 다른 종이 다른 영역에 있도록 하거나, 그런 경로가 없으면 불가능을 출력한다.어려움8그래프완전 탐색+2아직 제출이 없습니다1초256 MB채점 가능
Capital무향 그래프가 주어질 때, 각 도로의 방향이 S로부터의 거리가 작은 쪽에서 큰 쪽으로 향하도록 양의 실수 길이를 정할 수 있는 시작 도시 S를 모두 찾는다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
사전순으로 가장 작은 경로S에서 T로 가는 길이가 10^100 이하인 모든 워크 중 색 수열이 사전순으로 가장 작은 것을 찾고, 불가능하거나 10^6을 넘으면 해당 문구를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB채점 가능
모두에게 필요한 것은 데이트뿐이분 그래프의 선호 관계와 각 학생의 최소 및 최대 데이트 횟수가 주어질 때, 모든 하한과 상한을 만족하는 최대 데이트 수를 구하고 불가능하면 -1을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
협곡 건너기격자의 아래 행에서 위 행까지 경로를 잡되, 경로 위 최대 K개 셀은 다리로 건너 무시할 수 있을 때 경로 최저 높이의 최댓값을 구한다.어려움8이분 탐색그래프+2아직 제출이 없습니다3.5초512 MB채점 가능
Jumbled Journey숨겨진 DAG에서 모든 쌍 사이의 평균 경로 거리가 주어질 때, 그 평균을 만족하는 간선 집합을 복원한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
여행 안내서세 개의 특수 노드가 있는 가중 무향 그래프에서, 다른 노드가 세 거리 모두에서 지배하지 못하는 노드의 수를 센다.어려움8최단 경로그래프+2아직 제출이 없습니다6초512 MB채점 가능
드론벽이 있는 N×N 격자 미로에서 드론이 이동하며, 순서대로 켜지는 LED 타일을 밟아 정해진 수열을 전광판에 표시하고 출구로 나가기까지 걸리는 최소 시간을 구한다.어려움8BFS최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
다리가중치가 수시로 바뀌는 그래프에서, 주어진 무게의 자동차가 출발 섬에서 무게 제한이 충분한 다리만 이용해 도달할 수 있는 섬의 수를 각 갱신 후에 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다4초512 MB지문만 제공
Building Skyscrapers새로 짓는 칸이 이미 지은 칸과 변이나 꼭짓점으로 맞닿고 외부에서 빈 칸만 지나 도달 가능해야 한다는 조건 아래 n개 칸의 건설 순서를 정한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다3.5초512 MB지문만 제공
저항선수들이 시간에 따라 떠나고 돌아올 때, 매 변화 후 두 팀으로 나누었을 때 깨진 우정 관계의 손실을 뺀 최대 가치를 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
Chess막힌 칸이 있는 격자에서 위치를 모르는 나이트가 두 발 사이에 최대 K번 점프할 수 있을 때, 나이트를 반드시 맞히는 최소 사격 횟수와 그 순서를 구한다.어려움8그래프게임 이론+2아직 제출이 없습니다2초512 MB지문만 제공
Department Receptions이동 비용이 다른 격자에서 출입 제한과 음식 칸이 있고, 에너지가 0 이하로 떨어지지 않으면서 시간 t 안에 S에서 T로 도착할 때 얻는 최대 음식 점수를 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB지문만 제공
합병트리의 각 정점에 주 번호가 주어질 때, 주 경계를 지키면서 두 개의 연결된 그룹으로 나눌 수 없게 만들기 위해 필요한 최소 합병 횟수를 구한다.어려움8트리그래프+2아직 제출이 없습니다3초256 MB지문만 제공
Fences정사각형 목초지 주위에 이미 놓인 선분들이 주어질 때, 목초지를 외부와 완전히 차단하는 데 필요한 새 선분 길이의 최솟값을 구합니다.어려움8기하최단 경로+1아직 제출이 없습니다1초256 MB지문만 제공
Bitaro’s Party간선이 번호가 작은 마을에서 큰 마을로 향하는 DAG에서, 각 질의마다 목표 마을과 차단된 마을 집합이 주어질 때, 차단되지 않은 마을에서 출발해 목표 마을에 도달하는 가장 긴 경로의 길이를 구하고, 그런 경로가 없으면 -1을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Railway Trip각 역에 레벨이 있고 j번 열차는 레벨이 j 이상인 역에만 서는 철도에서, 두 역 사이를 이동할 때 거쳐야 하는 최소 중간 정차 횟수를 각 질의마다 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
Sandwich각 칸에 직각이등변삼각형 두 개가 왼쪽 또는 오른쪽으로 놓여 있을 때, 각 칸의 두 샌드위치를 모두 떼어내는 데 필요한 최소 제거 개수를 구하고 불가능하면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다5초512 MB지문만 제공
전보각 섬의 수신기는 한 섬만 향하고 방향을 바꾸는 데 C_i가 든다. 이때 모든 섬이 서로 통신할 수 있도록 만드는 최소 비용을 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
Dangerous Skating얼음판 격자에서 한 번 발을 구르면 얼음덩이에 부딪히기 직전 칸까지 미끄러지고 출발한 칸에 얼음덩이가 생긴다. 출구 칸에서 정확히 멈추는 최소 이동 횟수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다3초256 MB지문만 제공
IOIOI 카드I/O 카드가 일렬로 놓여 있고 구간 뒤집기 연산마다 비용이 다를 때, 모든 카드를 앞면으로 만들 수 있는지 판정하고 최소 뒤집기 시간을 구한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초512 MB채점 가능
상속K명의 자녀가 차례로 그래프에서 사이클을 만들지 않는 가장 무거운 변 집합을 골라 가질 때, 각 변을 누가 가지는지 또는 0을 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB채점 가능
버스출발 시각과 도착 시각이 정해진 편도 버스들이 있을 때, 각 질의 마감 시각 L마다 정류장 N에 L까지 도착하려면 정류장 1을 늦어도 언제 떠나야 하는지 구하거나 불가능하면 -1을 출력한다.어려움8그래프정렬+2아직 제출이 없습니다1초512 MB채점 가능
친구 사귀기는 즐거워대사 화살표로 이루어진 방향 그래프에서 중재자 x와 (x,p), (x,q) 화살표가 있는 두 나라 p, q를 골라 (p,q)와 (q,p)를 추가하는 회담을 반복할 때 만들 수 있는 화살표 수의 최댓값을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB채점 가능
화이트데이 선물 교환각 학생이 다른 한 학생에게 과자를 주며, 모든 학생이 쿠키를 만들지 케이크를 만들지 정해 받는 과자에서 얻는 행복의 합을 최대로 만든다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
선수권 대회무방향 그래프에서 연결되어 있고 모든 정점이 집합 안에 d개 이상의 이웃을 가지는 가장 큰 정점 집합을 찾는다.어려움8그래프구현+2아직 제출이 없습니다2초512 MB채점 가능
Kontrmanifestacja방향 그래프에서 길이가 0이 아닌 사이클이 존재하는지 판정하고, 존재하면 모든 사이클에 반드시 포함되는 정점을 모두 나열한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Robotyn개 구역과 b개 기지, 비결정적 전이 그래프가 주어질 때, 모든 로봇이 정확히 k번 이동한 뒤 반드시 기지에 있게 되는 음이 아닌 정수 k를 구하거나 없으면 -1을 출력한다.어려움8그래프수학+2아직 제출이 없습니다10초512 MB지문만 제공
Sokoban벽과 목표 지점이 하나 있는 격자가 주어질 때, 상자를 목표 지점까지 밀 수 있는 플레이어와 상자 한 개의 배치 순서쌍을 센다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
부동산 중개인가족 사이의 제안을 방향 간선으로 보고, 서로 겹치지 않는 사이클들을 골라 제안 금액 합을 최대로 만든 뒤 그 5%를 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
사자와 토끼연결된 무방향 그래프에서 사자와 토끼가 서로의 위치를 모른 채 동시에 이동할 때 영원히 만나지 못하는 시작 위치 순서쌍의 개수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
Hogwarts꼭짓점 n개와 각 방마다 4개의 간선 레이블이 있는 두 그래프가 주어질 때, 옛 그래프에서 1번 방에서 n번 방으로 가는 모든 명령 수열이 새 그래프에서도 1번 방에서 n번 방으로 가는지 판정한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
분자일부 원자의 좌표가 고정된 연결 그래프에서 나머지 원자들이 이웃 원자들의 평균 위치에 놓이도록 좌표를 구한다. 조건을 만족하는 해라면 무엇이든 인정된다.어려움8그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
나무 껴안기n개의 점에 대한 2(n-1)개 간선을 왼쪽 루트 증가 트리와 오른쪽 루트 감소 트리로 나눌 수 있는지 판정하고, 가능하면 그 레이블을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
Backpack Buddies0번 오두막에서 n-1번 오두막까지 이동하는 최소 시간과 하루에 12시간까지만 걷는 조건에서의 최소 시간을 각각 구해 그 차이를 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
Ice Cream최대 n개의 스쿱과 k가지 맛, 겹칠 때의 추가 점수, 스쿱당 비용이 주어질 때 총맛 나누기 총비용의 최댓값을 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Network Vulnerability구간들로 정의된 인터벌 그래프에서 정확히 k개의 정점을 삭제했을 때 남는 연결 성분 수의 최댓값을 k=0부터 n-1까지 모두 구해 출력한다.어려움8동적 계획법구간+2아직 제출이 없습니다3초512 MB지문만 제공
아이스크림초콜릿 공급점과 바닐라 공급점, 혼합 지점이 있는 용량 있는 배관망이 주어질 때, 두 종류가 같은 양으로 섞이는 최대 분당 생산량을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
Tourism가중치가 있는 연결 무방향 그래프와 시작 정점이 주어질 때, 같은 간선을 곧바로 되돌아 가지 않는 보행으로 방문할 수 있는 정점 가중치 합의 최댓값을 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Little Worm트리에서 만나지 않는 같은 길이의 두 경로가 주어질 때, 웜을 10n번 이하의 이동으로 목표 경로까지 옮기는 수열을 출력한다.어려움8트리그래프+2아직 제출이 없습니다5초512 MB지문만 제공
Порталы단단한 벽과 유리벽으로 이루어진 격자 미로에서 탈출에 필요한 포털 발사의 최소 횟수를 구하고, 이동과 발사 순서를 출력한다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Commemorative RaceDAG가 주어질 때, 최대 한 개의 간선이 막힌 뒤 경주자가 막힌 지점부터 최적으로 경로를 바꾼다고 가정하고, 달성 가능한 최장 경로 길이의 최솟값을 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Halting Problem변수 x 하나와 N개의 상태로 이루어진 프로그램이 주어진 x0에서 멈추는지 판정하고, 멈춘다면 실행 단계 수를 1e9+7로 나눈 나머지를 출력하며, 멈추지 않으면 -1을 출력한다.어려움8시뮬레이션정수론+2아직 제출이 없습니다3초512 MB지문만 제공
모호한 부호화서로 다른 이진 부호어 집합이 주어질 때, 서로 다른 두 문자 열이 같은 비트 열로 부호화될 수 있는지 판별하고, 가능하면 가장 짧은 그런 비트 열의 길이를 출력한다.어려움8문자열 매칭BFS+2아직 제출이 없습니다2초512 MB채점 가능
One-Way Conveyors연결된 무방향 그래프와 방향이 정해진 필수 이동 쌍들이 주어질 때, 모든 필수 이동이 가능하도록 각 간선의 방향을 정하거나 불가능함을 판별한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Swapping Places동물들의 입장 순서와, 인접할 때 자리를 바꿀 수 있는 종 쌍들이 주어질 때, 도달 가능한 퇴장 순서 중 사전순으로 가장 앞선 것을 구한다.어려움8그리디큐+2아직 제출이 없습니다1초512 MB지문만 제공
새 관찰진짜 간선 집합 G와 일부 지름길 간선을 포함하는 방향 그래프 P가 주어질 때, a에서 T로 가는 모든 경로가 간선 (a, T)를 지나는 T의 진입 이웃 a를 모두 구한다.어려움8그래프DFS+2아직 제출이 없습니다3초512 MB채점 가능
River GameN x N 격자에서 두 사람이 번갈아 습지 구역에 인접한 땅에 인접 제약을 지키며 카메라를 놓을 때, 최적의 플레이에서 이기는 쪽을 판정한다.어려움8게임 이론그래프+2아직 제출이 없습니다0.5초512 MB지문만 제공
동굴 그림테두리가 암석으로 둘러싸인 격자에서, 물 칸보다 높지 않은 빈 칸이나 물 칸을 통해 닿는 영역이 모두 물이 되도록 빈 칸을 채우는 경우의 수를 10^9+7로 나눈 나머지를 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
The Big Surprise서로 겹치지 않는 축 정렬 상자 건물들을 피해 두 점 사이의 최단 맨해튼 경로 길이를 구한다.어려움8최단 경로기하+2아직 제출이 없습니다2초512 MB지문만 제공
업과 격의 그래프검은색과 하얀색으로 칠해진 무방향 그래프가 주어질 때, 같은 색 두 정점을 연결한 간선에서 두 끝점을 함께 뒤집는 서부 방식과 한 끝점만 뒤집는 동부 방식으로 도달할 수 있는 서로 다른 색칠의 수를 각각 1 000 000 007로 나눈 나머지로 구한다.어려움8그래프수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Sorcerers of the Round Table모자 높이가 1부터 n인 sorcerer들을 원탁에 앉힐 때, 이웃한 높이 차가 p 이하이고 주어진 금지된 인접 순서를 피하는 배치의 수를 구한다. 높이 n인 의장의 자리는 고정되어 있다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Desert일부 우물의 깊이가 주어지고, 어떤 구간에서 특정 지점들이 나머지 지점보다 물이 깊다는 제약이 주어질 때 모든 지점의 깊이를 정하거나 모순이라면 NIE를 출력한다.어려움8그래프위상 정렬+1아직 제출이 없습니다2초512 MB지문만 제공
SUN인장 분자 만들기선인장 그래프의 각 정점에 인접한 정점과 다른 세 가지 색 중 하나를 배정해 전체 비용을 최소로 하며, Q번의 갱신마다 최솟값을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다5초1024 MB지문만 제공
Matching각 행과 열에 점이 많아야 두 개씩 있는 N개의 점을 서로 교차하지 않는 가로 또는 세로 선분으로 짝지을 수 있는지 판정하고, 가능하면 그 짝을 하나 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2.5초512 MB지문만 제공
올림픽 버스방향을 뒤집을 간선을 최대 하나 고르고 뒤집는 비용을 내서, 도시 1에서 N까지 왕복이 가능하도록 만들 때 드는 요금과 뒤집기 비용 합의 최솟값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Expected Value연결된 평면 그래프에서 매초 이웃 정점으로 균등하게 이동하는 무작위 걷기가 정점 n에 처음 도달하는 시각의 기댓값을 구해 998244353으로 나눈 나머지를 출력한다.어려움8그래프확률+2아직 제출이 없습니다1.5초512 MB지문만 제공
Free Edges무방향 그래프가 주어질 때, 흰 간선이 하나만 나오는 정점에서 그 간선을 검게 칠하는 과정을 반복해 모든 간선이 검게 되도록 처음에 검게 칠할 간선 수의 최솟값을 구한다.어려움8그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
Hall’s Theorem왼쪽과 오른쪽에 각각 n개씩 정점이 있는 이분 그래프에서 |N(A)| < |A|인 왼쪽 부분집합 A가 정확히 k개가 되도록 그래프를 구성한다.어려움8그래프조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Giant Penguin각 정점이 최대 k개의 단순 사이클에 속하는 연결 무방향 그래프에서 정점을 표시하고, 가장 가까운 표시 정점까지의 거리를 구하는 질의를 처리한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초512 MB지문만 제공
Fast Spanning Tree두 끝점이 속한 컴포넌트의 가중치 합이 임계값 이상이 되는 가장 작은 번호의 간선을 더해 컴포넌트를 합치는 과정을 재현하고, 사용된 간선 번호를 순서대로 출력한다.어려움8유니온 파인드힙+2아직 제출이 없습니다5초512 MB지문만 제공
Face Recognition Algorithm연결된 그래프의 평면 직선 임베딩이 주어질 때, 바깥면을 포함한 모든 면이 정확히 세 변으로 둘러싸여 있는지 판정한다.어려움8기하그래프+2아직 제출이 없습니다2초512 MB채점 가능
Hard Times for Your Data간선 중복도와 각 정점의 목표 용량이 주어질 때, 모든 정점이 정확히 목표치를 채우도록 기존 간선 위에 문서 수를 배분하는 문제다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
프로그램X=1에서 시작해 대입과 조건부 대입 명령으로 이루어진 프로그램이 주어질 때, 마지막 값이 k가 되도록 지워야 할 최소 명령 수를 모든 k에 대해 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Diverse Singing각 가수와 각 곡이 최소 한 번씩 포함되고, 같은 가수-언어 쌍과 같은 곡-언어 쌍이 두 번 쓰이지 않도록 레퍼토리 항목을 고르는 문제이며, 불가능하면 -1을 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Planar Max Cut평면 그래프와 각 간선의 비용이 주어질 때, 두 집합으로 정점을 나누어 경계를 지나는 간선 비용의 합이 최대가 되는 분할을 구해 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다7초512 MB지문만 제공
Milliarium Aureum주요 도로가 트리를 이루고 일반 도로가 섞인 그래프에서, 각 도시로 가는 모든 경로의 최소 도로 폭을 주요 도로가 최대화하는 로마 후보 도시를 모두 찾는다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
The Zong of the Zee각 줄에 물음표가 많아야 하나 있는 m개의 길이 n 문자열이 주어질 때, 모든 줄이 이전 줄을 순열 p로 재배열한 결과가 되도록 물음표를 채울 수 있는 순열 p의 개수를 센다.어려움8조합론그래프+2아직 제출이 없습니다3초512 MB지문만 제공
Always Online임의의 두 정점 사이에 서로소인 경로가 많아야 두 개인 연결 그래프에서, 모든 정점 쌍에 대해 s XOR t XOR flow(s,t)의 합을 구한다. 여기서 flow는 두 정점 사이 경로의 최소 간선 가중치 중 최댓값이다.어려움8그래프트리+2아직 제출이 없습니다4초512 MB지문만 제공
Milk Candy각 NPC에서 정확히 ki개의 힌트를 사서 n개의 미지수를 모두 알아낼 수 있도록 하는 최소 비용을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Hypno각 도로의 Hypno에 1/2 확률로 면역인 상황에서 1번 교차점에서 n번 교차점까지 도달하는 최소 기대 시간을 구한다.어려움8그래프확률+2아직 제출이 없습니다2초512 MB지문만 제공
k-coloring1번 정점에서 출발하는 보행을 찾아 k번째마다 지나는 간선이 서로 겹치지 않게 모든 m개 간선을 정확히 한 번씩 색칠하도록 하거나, 불가능하면 -1을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Game of Hex일부만 색칠된 n x n 헥스 보드에서 빨강이 왼쪽과 오른쪽을 연결하는 완성 상태의 수를 센다.어려움8그래프BFS+2아직 제출이 없습니다10초48 MB지문만 제공
Graph Measurement각 변을 무작위로 검게 칠한 뒤 각 꼭짓점에 인접한 검은 변의 개수를 k번 측정한 결과가 주어질 때, 원래의 단순 무향 그래프를 복원한다.어려움8그래프확률+2아직 제출이 없습니다30초512 MB지문만 제공
Erase Nodes노드 n개와 간선 n개로 이루어진 연결 그래프에서 활성 노드를 무작위로 하나씩 지울 때, BFS 갱신 횟수의 기댓값을 998244353으로 나눈 나머지로 구한다.어려움8그래프확률+2아직 제출이 없습니다7초512 MB지문만 제공
Honeycomb일부 변만 지나갈 수 있는 n행 m열 벌집에서 모든 특수 칸 쌍 사이를 끊는 데 필요한 최소 변 수의 합을 구한다.어려움8그래프최소 신장 트리+1아직 제출이 없습니다6초512 MB지문만 제공
Routes기차 노선과 k개의 열기구 구역으로 덮인 도시들에서 모든 도시 쌍의 최단 이동 시간 합을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다4초512 MB지문만 제공
Mex on DAG간선 i가 floor(i/2) 값을 갖는 2n개 간선의 DAG에서, 지나는 간선 값들의 mex가 최대가 되는 단순 경로를 찾아 그 값을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
정점 찾기연결된 그래프와 알 수 없는 정점 s에서 모든 정점까지의 최단 거리를 3으로 나눈 나머지가 주어질 때 s를 찾는다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
도로 네트워크트리가 주어질 때 간선 하나를 추가한 뒤 남는 단절선의 수가 최소가 되도록 만들고, 그 최솟값을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
Valar Morghulis라이벌 관계 그래프가 주어질 때, 각 질의에 해당하는 간선 구간만 사용한 그래프가 이분 그래프인지 판정하고, 가능하면 한쪽 날개의 최대 크기를 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
Lumbo Jumbo간선 비용을 한 번만 내면 되는 3 x N 격자에서 P개의 중요한 칸을 모두 방문하는 최소 비용 경로를 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Contamination서로 겹치지 않는 원 장애물들과 가로띠가 주어질 때, 각 질의의 두 점이 원을 피해 띠 안에서 이어질 수 있는지 판정한다.어려움8기하유니온 파인드+2아직 제출이 없습니다10초512 MB지문만 제공
Lighthouses볼록 다각형의 꼭짓점을 잇는 선분들이 주어질 때, 자기 교차 없이 지나갈 수 있는 가장 긴 경로의 유클리드 길이를 구한다.어려움8동적 계획법기하+2아직 제출이 없습니다15초512 MB지문만 제공
Space Gophers거대한 정육면체 안의 터널(완전한 직선) 목록과 여러 질의가 주어질 때, 두 빈 칸이 남은 빈 공간에서 연결되어 있는지 판정한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다20초512 MB지문만 제공
다리 건설꼭짓점이 N개이고 최대 차수가 4 이하인 연결된 비라벨 그래프의 개수를 소수 X로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
문제를 푸는 문제 (잘못 구현한 오일러 회로)오일러 회로가 있는 연결 단순 그래프에서, 아무 간선이나 따라가는 단순한 탐욕 순회가 모든 간선을 쓰기 전에 멈출 수 있는 시작 정점을 모두 찾아 오름차순으로 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Constellation 3별을 검게 칠하는 최소 비용을 구한다. 어떤 건물이 없는 직사각형도 두 개 이상의 별을 담지 않아야 한다.어려움8동적 계획법그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Stray Cat앤서니가 도로에 표식을 붙이면 캐서린이 표식 종류의 개수만 보고도 d+B 이내에 0번 마을에 도착하도록 만드는 문제.어려움8그래프BFS+1아직 제출이 없습니다5초512 MB지문만 제공
Legendary Dango Maker 2P/W/G 문양이 있는 500x500 격자에서 분홍-흰색-초록 순서의 아름다운 꼬치(직선 또는 대각선 세 칸)를 서로 겹치지 않게 최대한 많이 만든 뒤, 각 칸에 꼬치 종류를 표시한 격자를 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
Favorite Colors같은 색을 좋아하는 소를 존경하는 소들은 같은 색을 가져야 한다는 조건 아래, 서로 다른 색의 수를 최대로 하면서 사전순으로 가장 작은 색 배정을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
Seollal격자의 빈 칸에 대해 시작 칸을 제외한 모든 잎이 흰색이 되는 미로(신장 트리)를 만들거나, 불가능하면 NO를 출력한다.어려움8그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Alice와 Bob색칠된 DAG의 각 정점에 토큰을 최대 하나 놓는 배치 중에서, 최적 플레이에서 Alice(흰색 이동)가 Bob(검은색 이동)을 이기는 경우의 수를 센다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능