cho.sh

문제

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

전체 결과문제 5747개
제목난이도유형정답자시간 제한메모리 제한채점
分割統治연결된 무방향 그래프가 주어질 때, 세 개의 독립 집합으로 나누되 두 집합의 크기가 같도록 하는 모든 크기 k를 오름차순으로 출력한다.보통7그래프동적 계획법+1아직 제출이 없습니다8초512 MB지문만 제공
夏合宿の朝は早い각 참가자가 확률 p_i로 늦잠을 자고, 깨어 있는 사람은 아는 모든 사람에게 모닝콜을 걸어 깨운다. 전원이 깨어날 확률을 구한다.보통7확률그래프+2아직 제출이 없습니다8초512 MB지문만 제공
真っ暗な部屋어두운 방의 수만 알 때, 어떤 방에서 시작하든 밝은 방에 도달하도록 각 단계에서 몇 번째 길로 갈지 정한 가장 짧은 지시열을 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
Alternate EscapeBob이 자기 차례마다 모든 벽의 유무를 뒤집을 수 있는 격자에서, Alice가 말을 보드 밖으로 빼낼 수 있는지 판정한다.보통7그래프BFS+2아직 제출이 없습니다8초512 MB지문만 제공
Social Monsters금지된 쌍을 포함하지 않으면서 K마리의 몬스터를 골라 알려진 쌍의 우정도 합을 최대로 만든다.보통7그래프동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
Minus One그래프에 없는 두 정점을 잇는 간선을 추가했을 때 s에서 t까지의 최단 거리가 정확히 1만큼 줄어드는 쌍의 개수를 구한다.보통7그래프BFS+1아직 제출이 없습니다2초512 MB지문만 제공
Phutball19×15 판에 흰 돌 하나와 검은 돌 20개 이하가 주어질 때, 흰 돌이 목표 지점에 도달하는 최소 점프 횟수를 구하거나 불가능하면 -1을 출력한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
The Enemy of My Enemy is My Friend가중치가 있는 무방향 그래프에서 1번 국가를 포함하고, 선택한 국가끼리 인접하지 않으며 선택한 국가의 이웃도 선택하지 않는 최대 가중치 집합을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
A Holiday of Miss Brute Force가구가 놓인 육각 격자에서 시간과 위치로 방향이 정해지는 규칙에 따라 이동할 때, 목적지까지 가기 위해 무시해야 하는 지시의 최소 횟수를 구하고 불가능하면 -1을 출력한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
marukaiten×n 격자에서 각 칸에 원을 쓰거나 지우는 비용이 주어질 때, 모든 행과 열에 원이 정확히 하나씩 있도록 만드는 최소 비용과 그 연산 목록을 구한다.보통7최소 신장 트리그래프+1아직 제출이 없습니다8초512 MB지문만 제공
Sports Days 2.0가중치가 있는 방향 다중 그래프에서 임의의 정점에서 출발해 총 점수가 K 이상이 되는 최소 간선 수의 경로를 찾고, 간선 수가 100 이하이면 정점 순서를 출력합니다.보통7그래프최단 경로+2아직 제출이 없습니다3초512 MB지문만 제공
Final Defense Line같은 농도의 가스를 채운 여러 다각형이 주어질 때, 출발점에서 중요 시설까지 이동하는 생물이 받는 최소 피해량을 구한다. 피해는 지나온 구간의 농도 차의 절댓값이다.보통7기하그래프+1아직 제출이 없습니다3초512 MB지문만 제공
ReverseSort1부터 N까지의 순열이 주어질 때, reverse(i, j) 연산을 최소 몇 번 적용해야 오름차순으로 정렬되는지 구한다.보통7BFS완전 탐색+2아직 제출이 없습니다5초512 MB지문만 제공
A Two Floors Dungeon벽과 계단, 최대 열 개의 스위치가 있는 2층 격자에서 스위치가 뒤집는 칸들을 고려해 시작점에서 출구까지 가는 최소 걸음 수를 구한다.보통7BFS그래프+2아직 제출이 없습니다5초512 MB지문만 제공
Reverse Roads단위 용량 간선으로 이루어진 방향 그래프에서 S에서 T로 가는 간선 분리 경로 수가 최대가 되도록 일부 간선의 방향을 뒤집고, 최대 유량과 뒤집은 간선 번호를 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다5초512 MB지문만 제공
Rabbit Party가중 그래프가 주어질 때, 선택한 각 정점이 다른 선택 정점과 맺는 최소 간선 가중치의 합이 최대가 되도록 정점 부분집합을 고른다.보통7그래프완전 탐색+2아직 제출이 없습니다5초512 MB지문만 제공
Box Witch정점 500개 이하의 무방향 단위 용량 그래프에서 간선을 넣고 빼는 질의 1000개를 처리하며, 각 변화 직후 정점 1에서 정점 N까지의 최대 유량을 구한다.보통7그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
Set-constructing WitchN가지 마녀 중 일부는 무료로 얻을 수 있고, 2개에서 10개의 서로 다른 마녀를 합쳐 새 마녀를 만드는 E개의 합성법이 주어질 때, 마녀 T를 만들기 위해 필요한 특수 씨앗의 최소 개수를 구하거나 불가능하면 -1을 출력한다.보통7동적 계획법그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Mr. Rito Post OfficeN개 마을 사이의 육로와 해로, 그리고 반드시 지켜야 하는 집배 순서가 주어질 때, 배를 마지막으로 둔 위치로 돌아가야 한다는 조건 아래 최단 이동 시간을 구한다.보통7최단 경로동적 계획법+1아직 제출이 없습니다8초512 MB지문만 제공
Alien's CountingN개의 손가락과 M개의 굽힘 규칙이 주어지며 각 손가락은 나가는 규칙을 최대 하나 가진다. 규칙을 지키며 동시에 굽힐 수 있는 손가락 집합의 수를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Save your cats말뚝 사이에 서로 교차하지 않는 울타리로 이루어진 평면 그래프가 주어질 때, 닫힌 영역이 남지 않도록 부수어야 하는 울타리 길이의 최솟값을 구합니다.보통7그래프최소 신장 트리+2아직 제출이 없습니다8초512 MB지문만 제공
How to Create a Good Game가중치가 있는 간선으로 이루어진 DAG에서 시작에서 끝으로 가는 최장 경로의 길이를 늘리지 않으면서 각 간선의 가중치를 최대로 증가시켰을 때, 증가분의 합을 구한다.보통7동적 계획법그래프+1아직 제출이 없습니다8초512 MB지문만 제공
RabbitWalking단순 무향 그래프가 주어질 때, 홀수 길이의 닫힌 보행이 생기지 않도록 간선을 최대한 많이 추가하고, 이미 그런 보행이 있으면 -1을 출력합니다.보통7그래프유니온 파인드+1아직 제출이 없습니다8초512 MB지문만 제공
TransferTrain여러 노선과 고정 환승 시간이 주어질 때 A역에서 B역까지 최소 이동 시간을 구하고, 같은 시간이면 환승 횟수가 가장 적은 경로를 고른다.보통7최단 경로그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Sightseeing Tour완전 그래프의 각 간선을 한 방향으로 정해 해밀턴 경로가 존재하도록 만들 때, 방향 지정 비용의 최솟값을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Train KingA와 B 사이를 오가는 열차의 시간표와 객차 수가 주어질 때, 같은 객차를 두 번 타지 않고 옮길 수 있는 물질의 최대량을 구한다.보통7그래프최단 경로+1아직 제출이 없습니다2초512 MB지문만 제공
Defend the Bases각 부대의 위치와 이동 속도, 기지의 위치가 주어질 때 모든 기지에 부대를 하나 이상 배치하는 최소 시간을 구한다.보통7이분 탐색그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Strange Couple표지판이 있는 교차로에서는 최단 경로 도로로, 없는 교차로에서는 무작위로 도로를 고를 때 집에서 극장까지 이동 거리의 기댓값을 구한다.보통7확률그래프+1아직 제출이 없습니다8초512 MB지문만 제공
Dungeon MasterW x H 격자에 S개의 장애물을 놓아 남은 칸이 모두 연결되고 두 모서리 칸에 장애물이 없도록 하는 배치의 수를 센다.보통7완전 탐색그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Cover Time정점이 10개 이하인 연결 단순 그래프에서 정점 1에서 출발한 무작위 걸음이 모든 정점을 방문할 때까지 걸리는 기대 걸음 수를 계산합니다.보통7확률동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Princess in Danger혈액의 남은 신선도가 0이 되기 전에 냉동 시설에서 재냉동하면서 수도에서 병원까지 가는 최단 시간을 구한다. 재냉동에 걸리는 시간은 회복하는 신선도에 비례한다.보통7그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Reverse a Road방향 그래프에서 최대 한 도로의 방향을 뒤집을 수 있을 때 S에서 T로 가는 최단 경로를 구하고, 그 거리와 사용한 도로 번호를 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Turn Left좌측통행 도로망에서 우회전과 유턴 없이 출발지에서 목적지까지 가는 경로 중 거리가 최단인 경로가 지나는 교차점 수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Electrophoretic직선 형태의 F-전극들이 주어질 때, 각 전극이 만드는 수직 방향 이동만으로 시작점에서 목표점까지 가는 최단 거리를 구한다.보통7기하그래프+1아직 제출이 없습니다8초512 MB지문만 제공
Slippy Floors각 층의 격자에서 미끄러지는 공주가 계단에 닿도록 눈사람 벽을 최소 개수로 놓는 문제입니다.보통7그래프BFS+1아직 제출이 없습니다8초512 MB지문만 제공
Hills일반 위치 조건을 만족하는 N개의 선분이 이루는 삼각형 영역 중 다른 선분에 잘리지 않은 것의 개수를 센다.보통7기하그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Wireing Assistant기존의 가로선과 세로선이 놓인 큰 격자에서 두 점을 잇는 경로 중 기존 배선과 격자점을 가장 적게 공유하는 경로를 찾는다.보통7그래프최단 경로+1아직 제출이 없습니다2초512 MB지문만 제공
Dragon Fantasy마왕이 뿜는 독기가 매일 반지름 1씩 커질 때, 용사가 모든 크리스탈을 모을 수 있는지 판정한다.보통7기하그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Poor Mail Forwarding각 우체국에 배달员的 이동이 최단 경로와 우선순위 규칙을 따를 때, 각 우편물이 목적지에 도착하는 시각을 시뮬레이션해 구합니다.보통7최단 경로시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Gather the Maps!n명의 빈 날짜 목록이 주어질 때, 두 사람이 모두 비어 있는 날에 만나 지도를 넘겨 한 사람에게 모든 조각을 모으는 가장 빠른 날짜를 구한다.보통7그래프BFS+1아직 제출이 없습니다8초512 MB지문만 제공
Building Bridges원형 섬들과 기존 다리가 주어질 때, 다리가 섬이나 다른 다리를 가로지르지 않으면서 모든 섬을 연결하는 새 다리의 최소 총 길이를 구한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다8초512 MB지문만 제공
Help the Museum예술가 글자로 채워진 격자에서 한 예술가의 칸만 지나 왼쪽 벽에서 오른쪽 벽으로 가는 최단 경로를 찾되, 한 번의 교환으로 경로를 만들거나 줄일 수 있다.보통7BFS그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Ski Slopes각 슬로프의 길이와 최대 속도가 주어진 방향성 산 그래프에서, 1번 정점에서 N번 정점까지 총 노력 나누기 총 거리를 최소로 하는 경로를 찾는다.보통7최단 경로그래프+2아직 제출이 없습니다2초512 MB지문만 제공
The Secret Number숫자와 문자가 섞인 격자에서 오른쪽이나 아래로만 이동하며 숫자 칸을 이어 만들 수 있는 가장 큰 수를 구해, 앞의 0을 지우고 출력한다.보통7동적 계획법DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Strange Key두 금속 막대 구조 설명을 해석하고, 축 방향 회전과 평행 이동으로 구조가 같은지 판정합니다.보통7그래프기하+1아직 제출이 없습니다2초512 MB지문만 제공
다리 건너기 게임각 출발 섬마다 제이와 케이가 번갈아 말을 자신이 설치한 일방통행 다리로 옮기거나 건너뛸 수 있는 게임에서 승자를 판정한다. 무한히 끝나지 않을 수도 있다.보통7그래프게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
산책 (small)S에서 E로 가는 최단 경로 중 정점 순서가 사전순으로 가장 앞서는 것을 찾고, 그 경로의 정점을 피해 E에서 S로 가는 최단 경로를 구해 두 거리의 합을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Special Cycle무방향 그래프에서 특별 간선마다 사이클에 포함되거나 양 끝점이 모두 사이클 밖에 있는 단순 사이클을 찾는다.보통7그래프DFS+1아직 제출이 없습니다7초2048 MB지문만 제공
TraveLog가중 방향 그래프와 도시 1에서 출발하는 최단 경로 위에서 기록된 일부 누적 시간이 주어질 때, 경로가 유일한지 판별하고 유일하면 경로를 출력한다.보통7최단 경로그래프+2아직 제출이 없습니다4초2048 MB지문만 제공
실 전화기볼록 오각형 위 5개 지점 사이의 선분이 최대 10개 주어질 때, 간선이 교차하지 않도록 다시 그리기 위해 옮겨야 하는 지점의 최소 개수를 구한다.보통7기하그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
최단최단경로x에서 y로 가는 최단경로 중 노선을 가장 적게 쓰는 최단최단경로의 이동 거리, 노선 수, 경로의 개수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
ExcavationN×N 격자에 놓인 굴착기들이 모두 같은 체스 기물처럼 움직일 때, 다른 굴착기가 있는 칸으로 옮겨 하나만 남길 수 있는지 판정하고 이동 순서를 출력한다.보통7그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Offices케이블 종류 규칙에 따라 새 사무실을 하나씩 세우고, 요청마다 0번 사무실에서 모든 도달 가능한 사무실까지 최단 거리의 합을 출력한다.보통7그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Counting Pairs각 질의 k에 대해, 두 정점 a<b의 결합 부속 간선 수(자기 루프는 두 번, 공유 간선은 한 번)가 k를 초과하는 쌍의 개수를 센다.보통7그래프정렬+2아직 제출이 없습니다4초256 MB지문만 제공
Power Station of Art하나의 무방향 그래프와 두 개의 숫자·색 배치가 주어질 때, 간선 양 끝의 숫자를 바꾸고 같은 색이면 두 색을 뒤집는 연산으로 두 배치를 같게 만들 수 있는지 판정한다.보통7그래프유니온 파인드+2아직 제출이 없습니다3초512 MB지문만 제공
Dynamic Short Path가중치가 0에서 2인 완전 유향 그래프에서 간선 가중치 갱신이 최대 2000번, min(dist(a,b),2)를 묻는 질의가 최대 100만 번 주어질 때 답을 구한다.보통7그래프최단 경로+1아직 제출이 없습니다7.5초1024 MB지문만 제공
Or Machinen개의 레지스터에 대해 l개 연산 목록을 순환하며 최대 10^18번의 비트 OR 갱신을 수행한 뒤 최종 값을 출력한다.보통7비트 연산그래프+1아직 제출이 없습니다4초1024 MB지문만 제공
Limited Correspondencek개의 문자열 쌍이 주어질 때, 서로 다른 인덱스들로 이루어진 수열 중 a 문자열끼리 이어 붙인 결과와 b 문자열끼리 이어 붙인 결과가 같아지는 가장 짧은 수열을 찾는다.보통7그래프문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Moving Logs서로 교차하지 않는 n개의 통나무가 주어질 때, 오른쪽으로 이동 경로를 막는 통나무가 없어야 빼낼 수 있다는 규칙 아래 모든 통나무를 빼내는 최소 시간을 구한다.보통7그래프위상 정렬+2아직 제출이 없습니다0.5초1024 MB지문만 제공
허들 넘기방향 가중 그래프에서 T개의 질의마다 s에서 e로 가는 경로 중 간선 가중치 최댓값의 최솟값을 구하고, 도달할 수 없으면 -1을 출력한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
엘리베이터 조작1층에서 시작하는 엘리베이터로 각 층에 한 명씩 있는 사람을 모두 원하는 층에 내려주는데 필요한 최소 버튼 횟수와 그 순서를 구한다.보통7그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
QuackQuack (Hard)그래프와 100000스텝 제한이 주어질 때, 오리가 그 안에 살아남거나 목표에 도달하는 전략을 찾는 문제입니다.보통7그래프게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
Candy Contribution국경을 넘을 때마다 가져간 사탕의 퍼센트를 올림해서 세금으로 내야 할 때, s에서 t로 가는 경로 중 사탕을 가장 많이 남기는 경로를 찾는다.보통7그래프최단 경로+2아직 제출이 없습니다3초1024 MB지문만 제공
Hamiltooonian Hike연결된 그래프의 n개 오두막을, 서로 다른 연속한 두 오두막 사이 거리가 3 이하가 되도록 방문 순서를 정한다.보통7그래프DFS+1아직 제출이 없습니다2초1024 MB지문만 제공
Dividing the Kingdom정점을 두 집합으로 나눠 양쪽이 이끌어낸 부분 그래프의 최대 간선 가중치가 같도록 만들고, 가능한 모든 값을 오름차순으로 구한다.보통7그래프DFS+1아직 제출이 없습니다3초1024 MB지문만 제공
Logičari노드 n개와 간선 n개로 이루어진 연결 그래프에서, 선택된 각 노드가 선택된 이웃을 정확히 하나만 갖도록 하는 최소 크기 집합을 구한다.보통7그래프동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Painting roofs두 가지 색으로 칠해진 m×n 격자가 주어질 때, 다른 색인 인접 칸으로만 이동할 수 있다는 규칙 아래 격자 전체가 연결되도록 다시 칠해야 하는 칸의 최소 개수를 구한다.보통7그래프BFS+2아직 제출이 없습니다1초256 MB지문만 제공
Symmetric matrix값이 한 번 또는 두 번씩 나타나는 n x n 행렬이 주어질 때, 대칭 행렬로 만드는 최소 교환 횟수와 교환 과정을 출력한다.보통7그래프유니온 파인드+1아직 제출이 없습니다2초256 MB지문만 제공
Flow1번에서 n번으로 가는 내부 정점을 공유하지 않는 같은 길이의 k개 경로 합집합 그래프에서, 용량을 옮기는 연산을 최소 몇 번 해야 최대 유량이 최대가 되는지 구한다.보통7그래프그리디+2아직 제출이 없습니다1초256 MB지문만 제공
The Witcher일부 간선이 반드시 포함되어야 하는 다중 그래프에서, 필수 간선을 모두 포함하면서 모든 정점의 차수가 짝수가 되는 간선 부분집합이 존재하는지 판정하고 하나를 출력한다.보통7그래프유니온 파인드+1아직 제출이 없습니다6초512 MB지문만 제공
Cheat정점 i에서 i+1로 가는 간선이 항상 있는 방향 그래프에서 모든 사이클에 포함되는 정점을 나열하고, 사이클이 없으면 모든 정점을 나열합니다.보통7그래프DFS+1아직 제출이 없습니다2초512 MB지문만 제공
Back and Forth역마다 표를 사면 그 역을 몇 번이든 지날 수 있을 때, s에서 t로 갔다가 s로 돌아오는 왕복이 가능하도록 사야 하는 표 가격의 최솟값을 구한다.보통7그래프최단 경로+1아직 제출이 없습니다1초256 MB지문만 제공
Rats주기적으로 반복되는 무한 문자열 A와 짧은 문자열 집합이 주어질 때, 이어 붙여 A와 같은 무한 문자열을 만드는 최소 조각 수를 구한다.보통7문자열 매칭그래프+2아직 제출이 없습니다0.75초256 MB지문만 제공
Aunts이웃한 칸의 높이 차가 정확히 1인 A x B 격자에서 (칸, 높이) 주장이 주어질 때, 높이 배정을 불가능하게 만드는 첫 번째 주장의 번호를 찾는다.보통7수학그래프+1아직 제출이 없습니다7초128 MB지문만 제공
Heracles그래프의 최단 경로 거리를 이용해 도시 1에서 출발해 12개의 특별한 도시를 모두 방문하고 돌아오는 최단 폐보행을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초64 MB지문만 제공
An Unsure Catchn개 정점의 함수 그래프에서 한 번의 공격으로 모든 죄수를 잡을 수 있도록 간선을 다시 지정할 때 필요한 최소 변경 수와, 그 최소값까지의 각 예산별로 잡을 수 있는 최대 죄수 수를 구한다.보통7그래프그리디+1아직 제출이 없습니다8초256 MB지문만 제공
Travel Dream가중 무향 그래프에서 정확히 k개의 서로 다른 지점으로 이루어진 사이클을 골라 이동 시간 합이 최대가 되도록 하며, 불가능하면 impossible을 출력합니다.보통7동적 계획법그래프+1아직 제출이 없습니다3초256 MB지문만 제공
Friendship Graphs그래프의 정점을 크기가 최대한 비슷한 두 개의 클리크로 나누고, 불가능하면 -1을 출력합니다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
Vasya's graphM개의 간선을 순서대로 처리하며, 금지된 두 노드를 연결하지 않는 간선만 그래프에 추가하고 남은 간선 번호를 오름차순으로 출력한다.보통7유니온 파인드그래프+2아직 제출이 없습니다2초256 MB지문만 제공
Civilization지형과 강, 턴당 이동 비용이 주어진 육각 격자에서 시작점에서 목표점까지 최소 턴으로 가는 경로를 찾아 출력합니다.보통7그래프최단 경로+2아직 제출이 없습니다2초256 MB지문만 제공
Birthday무방향 그래프의 정점을 k개의 비어 있지 않은 순서 있는 부분으로 나누되, 모든 간선의 양 끝이 같은 부분이나 이웃한 두 부분에 속하도록 해야 한다.보통7그래프그리디+1아직 제출이 없습니다7초256 MB지문만 제공
Lawsx개의 동전에서 시작해 하루가 지나면 1개가 늘고, 2나 3으로 나누어떨어질 때마다 절반 또는 3분의 1로 줄일 수 있다. 정확히 1개를 남기는 최소 일수와 그 과정을 출력한다.보통7BFS그래프+1아직 제출이 없습니다2초256 MB지문만 제공
Cubic Pathn차원 큐브에서 서로 다른 점들을 지나며, 부분집합으로 더 짧은 경로를 만들 수 없는 가장 긴 완전 경로를 찾는다.보통7그래프완전 탐색+1아직 제출이 없습니다2초256 MB지문만 제공
Doesn't Contain Loops or Multiple Edges그래프의 유효한 k-색칠이 주어질 때, 모든 좌표에서 그 색칠보다 크거나 작은 다른 유효한 k-색칠이 존재하는지 판정한다.보통7그리디그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Kutijen개의 장난감에 대한 m개의 순열이 주어질 때, 주어진 순열을 임의 순서로 적용해 장난감 a가 상자 b에 도달할 수 있는지 묻는 q개의 질의에 답한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
Chiaki Chain무향 그래프가 주어질 때, 이것이 정확히 k차 Chiaki Chain인지 판정한다. 즉 주 경로에 k개의 곁가지가 붙고 각 곁가지 끝에 길이 3부터 k+2까지의 단순 사이클이 달려 있는 그래프인지 확인한다.보통7그래프DFS+1아직 제출이 없습니다1초256 MB지문만 제공
방탈출N개의 방 그래프에서 워프(가중 간선)와 방마다의 비상탈출구를 골라 모든 방이 출구에 도달하도록 하면서 총 설치 시간을 최소로 만든다.보통7최소 신장 트리그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
내가 몇 등이었지??세 점수와 일부 학생 간 성적 우열 관계가 주어질 때, 알려지지 않은 가중치에서 확정할 수 있는 비교 질문에 답한다.보통7그래프위상 정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
Tone Banks격자에 중첩된 블롭 구조를 읽어 부호화된 단어를 복원한 뒤, 그 단어를 뒤집어 부호화하는 격자를 새로 만든다.보통7그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
두 단계 최단 경로 3무방향 가중 그래프에서 주어진 P개의 중간 정점 중 적어도 세 개를 지나는 X에서 Z까지의 최단 경로를 구한다.보통7최단 경로그래프+2아직 제출이 없습니다6초1024 MB지문만 제공
포항항장애물이 있는 격자에서 S에서 출발해 주어진 식당 중 정확히 5곳을 방문하는 최단 시간을 구하고, 불가능하면 -1을 출력합니다.보통7BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Black Friday재고를 지키면서 n명의 게이머에게 원하는 게임이나 게임기를 배정해 구매자 수를 최대로 만들고, 그 배정을 출력한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Connecting Two Barns그래프가 주어질 때 비용이 (i-j)^2인 간선을 최대 두 개 추가해 1번과 N번 필드를 최소 비용으로 연결한다.보통7유니온 파인드그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
트리의 재구성각 쿼리마다 트리에 간선을 하나 추가하고 생긴 사이클에서 가장 비용이 큰 간선을 지운 뒤, 두 정점 사이 경로의 비용을 출력한다. 트리는 쿼리마다 초기 상태로 돌아간다.보통7트리그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Cards Game카드 두 장을 골라 한 장의 빨간 수와 다른 장의 파란 수를 XOR한 값을 더한 뒤 한 장을 되돌리는 과정을 반복할 때, 카드 한 장이 남을 때까지 얻을 수 있는 최소 합을 구한다.보통7최소 신장 트리그래프+2아직 제출이 없습니다20초1024 MB지문만 제공
횡단보도주기 M마다 정해진 횡단보도 하나에 1분간 파란불이 켜질 때, 1번 지역에서 N번 지역까지 가장 빨리 도착하는 시간을 구한다.보통7그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
報告 (Report)N명이 각자 정해진 보고 대상에게 작업 보고를 순서대로 전달할 때, 각 작업자가 자기 작업을 시작하는 시점에 받은 보고 종류의 수를 구한다.보통7그래프시뮬레이션+2아직 제출이 없습니다0.5초1024 MB지문만 제공
シムロード (SimRoad) 14방향 격자에서 모든 마을이 서로 이동할 수 있도록 최소한의 풀을 베고, 그 결과 지도를 출력한다.보통7그래프최소 신장 트리+1아직 제출이 없습니다1초1024 MB지문만 제공
シムロード (SimRoad) 4출력 전용 문제로, 모든 집락이 연결되도록 최소 개수의 풀을 벤 결과 상태를 만든다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
シムロード (SimRoad) 5모든 집락이 서로 이동할 수 있도록 풀을 벨 칸을 골라 비용을 최소로 하고, 그 결과 격자를 출력한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초1024 MB지문만 제공