cho.sh

문제

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

전체 결과문제 5747개
제목난이도유형정답자시간 제한메모리 제한채점
인구 이동인구 차가 L 이상 R 이하인 국경을 열어 연결된 연합을 찾고 각 칸의 인구를 소수점을 버린 평균으로 바꿉니다. 변화가 없을 때까지 반복한 일수를 출력합니다.보통5시뮬레이션BFS+2아직 제출이 없습니다2초512 MB채점 가능
Sheba의 아메바고리가 겹치거나 맞닿지 않는 흑백 픽셀 패턴에서 닫힌 고리의 개수를 셉니다. 고리는 서로 다른 고리 안에 중첩될 수 있습니다.보통5DFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
IlliteracyA~F로 이루어진 8칸 아이콘 배열에서 클릭이 전체 배열을 정해진 규칙으로 변형할 때 시작 배열을 목표 배열로 바꾸는 최소 클릭 횟수를 구하고 불가능하면 -1을 출력합니다.보통5BFS그래프+2아직 제출이 없습니다5초512 MB채점 가능
양 구출 작전1번 섬을 루트로 하는 트리에서 각 정점에 양 또는 늑대 수가 주어집니다. 늑대 한 마리가 들어오는 양 한 마리만 잡아먹을 때 1번 섬에 도착하는 양의 최댓값을 구합니다.보통5트리그리디+2아직 제출이 없습니다1초256 MB채점 가능
친구비친구 요금을 지불해 우회 친구까지 얻는 규칙으로 학생 전체와 친구가 되는 최소 비용을 구하고, 비용이 k를 넘으면 "Oh no"를 출력합니다.보통5유니온 파인드그래프+1아직 제출이 없습니다2초512 MB채점 가능
미국 여행1번에서 N번까지 가는 경로 중 2번을 반드시 지나야 하며, 같은 도로를 두 번 사용할 수 없고 같은 장소는 여러 번 방문해도 될 때 최단 거리를 구한다.보통5그래프최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
균형 잡힌 네트워크의 구조모든 삼인조가 균형을 이루는 완전 부호 그래프가 주어질 때, 두 노드 사이 간선의 부호를 묻는 질의에 답한다.보통5그래프수학+2아직 제출이 없습니다5초16 MB채점 가능
Fine Dining각 목초지의 소가 헛간으로 가는 길에 헛간짚 더미 한 곳을 들러 식사할 수 있는지 출력합니다. 우회로 늘어나는 시간이 헛간짚의 맛 점수 이하여야 합니다.보통5최단 경로그래프+1아직 제출이 없습니다2초512 MB채점 가능
Two Dots색이 칠해진 격자가 주어질 때, 같은 색 점이 변을 맞대어 이어진 길이 4 이상의 사이클이 존재하는지 판정한다.보통5DFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
나3곱23으로 나누기와 2 곱하기 연산으로 만든 수열 A를 섞은 B가 주어질 때, 원래 순서 A를 복원한다.보통5그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
BFS 스페셜 저지트리와 정점 순열이 주어질 때, 이 순열이 정점 1에서 시작하는 BFS 탐색으로 만들어질 수 있는지 판정한다.보통5BFS트리+2아직 제출이 없습니다2초512 MB채점 가능
움직이는 미로 탈출매초 벽이 한 칸씩 아래로 내려가는 8x8 체스판에서, 매초 먼저 움직이는 캐릭터가 오른쪽 위 칸에 도달할 수 있는지 판정한다.보통5BFS시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
구간과 쿼리길이가 계속 커지는 구간을 추가하는 질의와, 두 구간이 겹침으로 정의된 이동 관계로 연결되는지 묻는 질의를 최대 100개 처리한다.보통5그래프유니온 파인드+2아직 제출이 없습니다1초512 MB채점 가능
아이스크림 둘레격자에서 '#' 칸으로 이루어진 연결 요소 중 넓이가 가장 큰 덩어리를 찾고, 넓이가 같으면 둘레가 가장 작은 것을 고른다. 둘레는 구멍과 맞닿은 변도 포함한다.보통5그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
위대한 초지 복원 (브론즈)N개의 목초지 각각에 1번부터 4번까지의 풀 종류를 배정하되, 주어진 모든 소의 두 목초지에는 서로 다른 종류가 심어지도록 하면서 가장 작은 N자리 수를 출력한다.보통5그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
미로 탈출하기각 칸에 적힌 방향대로 이동할 때 격자 밖으로 나가게 되는 시작 칸의 수를 센다.보통5그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
Dead-End Detector양방향 도로 그래프에서 U턴 없이 되돌아올 수 없는 진입 방향을 찾고, 중복되는 표지판을 제거해 최소 개수의 데드엔드 표지판을 정한다.보통5그래프DFS+1아직 제출이 없습니다5초512 MB지문만 제공
울타리 계획소가 서로 무는 쌍으로 그룹을 만든 뒤, 한 그룹을 완전히 감싸는 가장 작은 둘레의 축에 평행한 직사각형을 구한다.보통5유니온 파인드그래프+2아직 제출이 없습니다2초512 MB채점 가능
버킷 브리게이드10x10 격자에 헛간, 호수, 바위가 하나씩 있을 때, 소들이 호수에서 헛간까지 이어지는 사슬을 이루도록 채워야 하는 빈 칸의 최소 개수를 구한다.보통5BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
죽음의 게임N명의 지목 관계가 주어질 때, 0번부터 지목을 따라 M번 이동해 K번에 도착하는 가장 작은 양의 정수 M을 구한다.보통5그래프시뮬레이션+2아직 제출이 없습니다2초256 MB채점 가능
마약수사대방향 공급 그래프와 체포된 공급자가 주어질 때, 남은 공급자 중에서 약을 공급받을 수 있는 사람의 수를 센다.보통5그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
연예인은 힘들어가중치 무향 그래프와 두 시작 정점이 주어질 때, 두 최단 거리의 합이 최소가 되는 정점을 고르고 지헌의 거리와 번호 순으로 동점을 깬다.보통5최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
부족 전쟁N개 부족 중 입력에 주어진 쌍은 동맹이고 나머지 쌍은 적대적일 때, 세 부족이 모두 동맹이거나 모두 적대적인 삼중쌍의 개수를 센다.보통5조합론수학+2아직 제출이 없습니다3초512 MB채점 가능
Crazy_aRcade_Good폭탄이 놓인 10x10 격자와 시작 위치가 주어질 때, 어떤 폭탄과도 같은 행이나 열에 있지 않은 칸까지 가는 최소 이동 횟수를 구한다.보통5BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
백도어가중치가 있는 무방향 그래프에서 0번 교차점부터 N-1번 교차점까지의 최단 이동 시간을 구한다. 중간 교차점 중 적에게 보이는 곳은 지나갈 수 없고, 넥서스만 예외적으로 들어갈 수 있다.보통5최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
아날로그 클러스터n개 피아노에 각각 폭이 주어지고 c개의 연결이 있을 때, 연결된 두 피아노의 폭이 같아지도록 바꿔야 하는 피아노 수의 최솟값을 구한다.보통5그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
타일 교체N×N 격자에 놓인 직선형과 곡선형 타일이 주어질 때 정확히 k개(0 또는 1)의 타일을 교체해 좌상단 입구에서 우하단 출구까지 경로가 생기는지 판정하고, 최단 경로 길이 또는 -1을 출력한다.보통5BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
역사 전시회각 꽃병을 받침대의 위나 아래 지름이 꽃병 밑면과 일치하도록 서로 다른 받침대에 배정하고, 필요하면 받침대를 뒤집으며 불가능하면 impossible을 출력한다.보통5그래프이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
공주님을 구해라!벽과 검 한 개가 있는 N×M 격자에서 (1,1)에서 (N,M)까지 T 이내로 도달하는 최소 이동 횟수를 구한다. 검을 얻은 뒤에는 벽을 지나갈 수 있다.보통5BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
Espresso Bucks모든 육지 칸이 자신 또는 인접 칸에 커피숍을 두도록 하되, 두 커피숍이 인접하지 않게 배치한다.보통5그래프DFS+1아직 제출이 없습니다1초512 MB지문만 제공
ISP Merger각 서버의 소켓 수 제한이 주어진 그래프에서 간선을 k개 이하로 추가하거나 삭제해 전체를 하나로 연결할 수 있는지 판정한다.보통5유니온 파인드그래프+1아직 제출이 없습니다2초512 MB지문만 제공
큰 변화N개의 도시에 대해 최대 차수가 가능한 한 큰 연결 그래프, 즉 스타 그래프의 개수를 센다.보통5조합론트리+2아직 제출이 없습니다2초512 MB채점 가능
출제참가자와 문제의 관계가 주어질 때, 선택한 문제를 아는 참가자 수를 먼저 최대화하고 그다음 문제 집합의 크기를 최대화하는 문제를 고르는 과제이다.보통5그리디그래프+2아직 제출이 없습니다2초512 MB채점 가능
다오의 데이트격자와 N번의 이동이 주어지고 각 이동마다 두 방향 중 하나를 골라 다오가 디지니에 도달할 수 있는지 판정하고 경로를 출력한다.보통5BFS그래프+1아직 제출이 없습니다1초512 MB지문만 제공
민준이와 마산 그리고 건우가중치가 있는 무방향 그래프에서 정점 P가 정점 1에서 정점 V로 가는 최단 경로 위에 있는지 판별한다.보통5그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
텔레포트 정거장1번부터 N번까지 일렬로 놓인 지점에서 이웃한 지점으로 걷거나 텔레포트로 이동할 때, S에서 E까지 가는 최소 시간을 구한다.보통5그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
현명한 나이트N×N 체스판에서 나이트의 시작 위치가 주어질 때, M개의 목표 칸 각각에 도달하는 최소 나이트 이동 횟수를 구한다.보통5BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
경쟁적 전염각 세포의 바이러스가 매초 상하좌우로 퍼지고 번호가 낮은 바이러스가 먼저 퍼져 다른 바이러스를 막을 때, S초 뒤 한 칸에 있는 바이러스 번호를 구한다.보통5BFS시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
불안정한 물질각 물질이 정확히 한 물질과 충돌할 때, 충돌하는 쌍이 없는 부분집합을 골라 최대 무게 합을 구한다.보통5그래프동적 계획법+2아직 제출이 없습니다1.2초256 MB채점 가능
이구아나의 명령막힌 칸이 있는 n×n 격자에서 왼쪽 위에서 오른쪽 아래까지 방향과 거리로 이루어진 직선 이동의 최소 개수를 구한다.보통5BFS그래프+2아직 제출이 없습니다1초512 MB채점 가능
Gravity4방향으로 연결된 '#' 묶음을 하나의 강체로 보고, 모든 조각을 같은 속도로 바닥까지 떨어뜨려 바닥이나 다른 조각 위에 멈춘 최종 상태를 출력한다.보통5시뮬레이션그래프+2아직 제출이 없습니다1.5초256 MB지문만 제공
Hamilton1부터 n까지 모든 칸을 정확히 한 번씩 방문하면서 a에서 b로 이동할 때, gcd가 1인 칸으로만 건너뛸 수 있는 비행을 최소 몇 번 해야 하는지 구하고 그 경로를 출력한다.보통5그래프정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Escape Room양의 정수로 채워진 M행 N열 격자에서 (1, 1)에서 시작해 값 x인 칸에서 a*b=x인 칸 (a, b)로 점프하며 (M, N)에 도달할 수 있는지 판정한다.보통5그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
실험 전하입자의 전하는 알 수 없고, 서로 끌어당김 또는 밀어냄 관측이 주어질 때 두 입자가 반드시 끌어당기는지, 반드시 밀어내는지, 아니면 둘 다 가능한지 판정한다.보통5유니온 파인드그래프+2아직 제출이 없습니다2초512 MB채점 가능
인성 문제 있어??H×W 격자에서 남은 힘 F로 한 칸씩 이동하며, 더 높은 칸으로 갈 때는 높이 차만큼의 힘이 있어야 한다. 출발지에서 목적지까지 도달할 수 있는지 판정한다.보통5그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Домашнее задание시간과 선행 관계가 주어진 작업 그래프에서 하나를 건너뛸 때, 나머지 작업을 모두 끝내는 데 걸리는 최소 총 시간을 구한다.보통5그래프위상 정렬+2아직 제출이 없습니다2초512 MB지문만 제공
떡 돌리기하루에 X 이하로만 걸으면서 모든 이웃집에 떡을 돌리고 매일 집으로 돌아올 때 필요한 최소 일수를 구한다.보통5그래프최단 경로+1아직 제출이 없습니다1초512 MB지문만 제공
Лесопосадки직교 방향 이웃 나무가 정확히 1미터 더 크면 매년 1미터 자라는 규칙에서, 모든 성장이 멈출 때까지 걸린 햇수와 각 나무의 최종 높이를 구합니다.보통5그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
Road Reconstruction각 칸을 지나는 비용이 0, 1, 2이고 -1인 칸은 지날 수 없는 격자에서 왼쪽 위에서 오른쪽 아래로 가는 경로의 최소 건설 비용을 구한다.보통5그래프최단 경로+1아직 제출이 없습니다1초512 MB지문만 제공
골목 대장 호석 - 기능성교차로가 최대 10개일 때, A에서 B로 가는 총 요금이 C 이하인 경로 중 지나는 골목 요금의 최댓값을 최소화하는 값을 구한다.보통5그래프최단 경로+2아직 제출이 없습니다3초512 MB지문만 제공
Flood각 지점의 고도와 초기 수위, 시간에 따라 상승하는 센 강 수위가 주어질 때, 루브르 지점이 물에 잠기는 가장 이른 시각을 구한다.보통5그래프BFS+1아직 제출이 없습니다2초512 MB지문만 제공
Bessie's Revolution빈 격자 중에서 한 칸을 제거했을 때 자유 칸들이 둘 이상의 공간으로 나뉘는 칸의 수를 센다. 싱크대와 장애물 칸은 제외한다.보통5그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
SSB Tournamentn명의 사람과 서로 아는 k쌍이 주어질 때, 세 명이 모두 아는 사이이거나 모두 모르는 사이인 조합의 수를 구한다.보통5그래프조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Entering the Time잘못 맞춰진 시각과 현재 시각이 주어질 때, 유효한 시각만 거치면서 한 자리씩 1씩 올리거나 내려 최단 경로를 찾아 지나온 모든 시각을 출력한다.보통5BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Eldberget불꽃 칸이 있는 격자에서 최대 K개의 불꽃을 지나며 왼쪽 위에서 오른쪽 아래까지 가는 최소 이동 횟수를 구한다.보통5BFS최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
민서의 응급 수술뉴런 N개와 시냅스 M개가 주어질 때, 그래프를 신장 트리로 만들기 위해 필요한 간선 추가와 삭제 연산의 최소 횟수를 구한다.보통5유니온 파인드그래프아직 제출이 없습니다1초1024 MB지문만 제공
Alias단어 a에서 b로 가는 방향 가중 그래프의 최단 시간을 각 질의마다 구하고, 도달할 수 없으면 Roger를 출력합니다.보통5그래프최단 경로+1아직 제출이 없습니다1초512 MB지문만 제공
호석이 두 마리 치킨두 건물에 치킨집을 열어 모든 건물에서 가장 가까운 치킨집까지 왕복하는 최단 시간의 합을 최소로 만드는 건물 조합을 찾고, 그때의 합과 함께 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
문어N마리의 문어가 원을 이루어 이웃끼리 같은 번호의 손을 잡을 때, 길이 N의 손 번호 수열 중 사전순으로 가장 앞서는 수열을 출력한다.보통5그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Ekorren i trädet노드 1을 루트로 하는 트리에서 도토리가 있는 모든 노드를 방문하고 다시 1로 돌아오는 가장 짧은 닫힌 경로의 길이를 구한다.보통5트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Лабиринт기둥이 있는 여러 층의 3차원 격자에서 꼭대기 층의 시작점에서 바닥 층의 공주까지 가는 최소 시간을 구한다. 옆으로 이동하거나 아래 층으로 뚫고 내려갈 수 있다.보통5BFS그래프아직 제출이 없습니다2초1024 MB지문만 제공
ShellDAG에서 1번 정점부터 n번 정점까지 가는 경로 중 주어진 p개 정점을 순서대로 지나는 경로의 수를 1,000,000,007로 나눈 나머지로 구한다. 평행 간선은 각각 다른 경로로 센다.보통5동적 계획법그래프+2아직 제출이 없습니다1초512 MB지문만 제공
На далекой Амазонке여성 n명이 있을 때 정확히 a명이 자식을 하나 이상 두고 정확히 b명이 어머니를 두도록 숲을 구성하거나 불가능하다고 판정한다.보통5그리디트리+2아직 제출이 없습니다2초256 MB지문만 제공
K-cортировка배열과 고정된 k가 주어질 때, 정확히 k칸 떨어진 두 원소를 교환하는 연산만으로 배열을 비내림차순으로 정렬하는 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.보통5배열정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Optic Communications간선이 추가되고 삭제되는 가시성 그래프를 관리하면서, MESSAGE가 들어올 때마다 발신자에서 도달 가능한 모든 생존자에게 메시지를 전파하고, 각 생존자가 받은 메시지를 순서대로 출력한다.보통5그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Buttons각 격자 칸에 0 이상 10^9 이하의 정수 시각을 부여해 모든 인접한 두 칸이 t_kl + a_ij <= t_ij <= t_kl + b_ij를 만족하도록 하거나, 불가능하면 -1을 출력한다.보통5최단 경로그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Usagitobim×n 토러스 위의 토끼가 두 고정 벡터 중 하나로 점프할 때, 같은 칸을 두 번 방문하지 않으면서 최대로 점프할 수 있는 횟수를 구한다.보통5그래프수학+2아직 제출이 없습니다1초512 MB지문만 제공
Infected Computer패킷 전송 시각과 송수신 컴퓨터가 주어질 때, 컴퓨터 1에서 시작해 감염된 컴퓨터가 보낸 패킷을 받은 컴퓨터로 전파될 때 최종 감염 대수를 구한다.보통5그래프BFS+2아직 제출이 없습니다8초512 MB지문만 제공
Building a Space Station3차원 공간의 구들이 주어질 때, 이미 닿거나 겹치는 구는 연결된 것으로 보고 모든 세포를 잇는 최소 총 길이의 복도를 구한다.보통5최소 신장 트리그래프+2아직 제출이 없습니다2초512 MB지문만 제공
오렌지 섬 여행하기1번부터 N번까지 번호가 붙은 나무들 사이에 서로소인 쌍을 간선으로 이은 그래프에서 해밀턴 경로를 찾아 출력한다.보통5그래프수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Rabbit House높이 격자가 주어질 때, 인접한 두 칸의 높이 차가 1 이하가 되도록 더해야 하는 상자의 최소 개수를 구한다.보통5그래프그리디+1아직 제출이 없습니다미설정1024 MB지문만 제공
Checksum불리언 행렬의 미지 원소를 복원해 모든 행과 열의 XOR 체크섬을 만족시키면서, 주어진 비용의 합을 최소로 만듭니다.보통5그래프유니온 파인드+1아직 제출이 없습니다미설정1024 MB지문만 제공
Celebrity5개 정점 위의 그래프 N개가 주어질 때, 정점 번호를 무시한 모양이 서로 같은 것을 합쳐서 한 번만 나타나는 모양의 개수를 구한다.보통5해시맵그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
전파와 병합 2각 셀이 최대 두 개의 다른 셀을 참조할 때, 참조 그래프에 방향 순환이 있는지 판별한다.보통5그래프DFS+1아직 제출이 없습니다2초512 MB지문만 제공
Handling the Blocks서로 다른 숫자와 색을 가진 블록들이 있을 때, 같은 색 블록끼리 교환해 숫자 순으로 정렬할 수 있는지 판별한다.보통5그래프유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
Hundred-Cell Calculation Puzzles가로 w, 세로 h인 합 격자에서 일부 칸의 값이 주어지고 맨 위 왼쪽 값이 0으로 고정될 때, 나머지 위쪽과 왼쪽 숫자가 유일하게 정해지는지 판정한다.보통5수학그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
야바위 게임정점 X에서 출발한 공이 간선을 따라 정확히 Y번 이동했을 때 도달할 수 있는 모든 정점을 찾는다.보통5그래프BFS아직 제출이 없습니다1초1024 MB지문만 제공
두 단계 최단 경로 1가중치가 있는 방향 그래프에서 X에서 출발해 Y를 거쳐 Z로 가는 최단 거리와 Y를 거치지 않고 Z로 가는 최단 거리를 각각 구하고, 도달할 수 없으면 -1을 출력한다.보통5최단 경로그래프+1아직 제출이 없습니다0.3초512 MB지문만 제공
Stable Wall글자로 표시된 폴리오미노 벽에서 각 조각이 항상 아래에서 받쳐지도록 쌓는 순서를 구하고, 그런 순서가 없으면 -1을 출력한다.보통5그래프위상 정렬+1아직 제출이 없습니다20초1024 MB지문만 제공
Cherries Mesh검은 간선(무게 1) 목록이 주어지고 나머지 쌍은 빨간 간선(무게 2)일 때, 신장 트리의 최소 총 무게를 구한다.보통5최소 신장 트리유니온 파인드+1아직 제출이 없습니다15초1024 MB지문만 제공
Planet Distance사이클이 정확히 하나인 연결 그래프에서 각 정점이 사이클 위의 정점까지 가는 최단 거리를 출력한다.보통5그래프BFS+1아직 제출이 없습니다20초1024 MB지문만 제공
シムロード (SimRoad) 2모든 집락이 서로 이동할 수 있도록 풀을 베어야 하며, 주어진 입력에 대해 비용이 적은 최종 격자를 출력한다.보통5그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
インフルエンザ (Flu)매일 distance d 이내의 도시로 독감이 퍼지고 각 도시의 유행은 m일간 지속될 때, 1번 도시에서 시작해 k일 뒤 유행 중인 도시 수를 구한다.보통5그래프BFS+1아직 제출이 없습니다1초1024 MB지문만 제공
象使い (Route)1번에서 2번까지 가는 최저 통행료 경로를 찾되, 각 지점에서 방향을 바꿀 때 생기는 각도가 예각이면 안 된다.보통5그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Archipelago섬 n개의 좌표와 배의 이동 거리 d가 주어질 때, 길이 d 이하의 이동을 여러 번 이어서 도달할 수 있는 섬의 수가 많은 순서대로 섬을 나열한다.보통5그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
Circle원 위에 놓인 N개의 집과 서로 교차하지 않는 M개의 현이 주어질 때, 같은 색 집을 잇는 현이 없도록 최소 개수의 색으로 집을 칠한다.보통5그래프기하+2아직 제출이 없습니다2초1024 MB지문만 제공
그래프의 줄기사이클이 없는 그래프에서 연결 간선이 하나인 정점을 동시에 제거하기를 반복해, 남은 정점이 둘 이하가 될 때 그 정점들을 오름차순으로 출력한다.보통5그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
Bottleneck Travelling Salesman Problem (Small)정점이 9개 이하인 방향 가중 그래프에서, 사용한 간선 비용의 최댓값이 가장 작은 해밀턴 순회를 찾아 경로와 함께 출력합니다.보통5그래프완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Abridged Reading각 장의 페이지 수와 선수 관계가 주어질 때, 의존하는 장이 없는 두 장을 골라 두 장의 선수 폐포에 포함된 페이지 수 합의 최솟값을 구한다.보통5그래프DFS+1아직 제출이 없습니다4초1024 MB지문만 제공
Coloring Graphs정점이 최대 11개인 연결 그래프가 주어질 때, 인접한 두 정점이 같은 색을 쓰지 않도록 하는 최소 색의 수를 구한다.보통5백트래킹그래프+1아직 제출이 없습니다6초1024 MB지문만 제공
Through the Grapevine각 사람이 서로 다른 이웃 t명에게 소문을 들은 뒤에야 퍼뜨리기 시작하는 그래프에서 d일 후 소문을 아는 사람 수를 센다.보통5그래프BFS+1아직 제출이 없습니다4초1024 MB지문만 제공
Escape Wall Maria방향에 따라 진입이 제한된 타일이 있는 격자에서 S에서 경계까지 t 시간 안에 도달하는 최소 이동 칸 수를 구한다.보통5BFS그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
I.O.U.친구 사이에 발행된 채무 관계를 방향 그래프로 보고, 각 사이클의 최소 채무액만큼 사이클을 줄여 나가 더 이상 사이클이 남지 않게 만든 뒤 남은 I.O.U.를 출력한다.보통5그래프구현+1아직 제출이 없습니다3초1024 MB지문만 제공
Antennas두 안테나의 거리가 두 전력 중 작은 값 이하이면 직접 통신할 수 있을 때, 안테나 a에서 b까지 최소 몇 번의 전달로 메시지를 보낼 수 있는지 구한다.보통5그래프BFS+1아직 제출이 없습니다4초2048 MB지문만 제공
Automated Program Analyzer여러 변수에 대한 등식과 부등식 제약을 동시에 만족시킬 수 있는지 판정한다.보통5유니온 파인드그래프아직 제출이 없습니다2초1024 MB지문만 제공
고인물이 싫어요각 질의 정점마다 그 정점이 속한 연결 요소에서 청정수(1) 정점이 고인물(0) 정점보다 많은지 판정한다.보통5그래프유니온 파인드아직 제출이 없습니다1초1024 MB지문만 제공
Rafting Trip강 방향을 따라 이동하는 래프팅 경로를 강 칸에서 시작할 때, 육지에 닿거나 격자를 벗어나거나 이미 지난 강 칸에 들어가기 전까지 인접한 관광 명소를 가장 많이 방문하는 시작 칸을 찾는다.보통5그래프시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
Povjerenstvo홀수 길이의 사이클이 없는 방향 그래프에서, 고른 정점들 사이에 간선이 없고 바깥의 모든 정점이 고른 정점을 향해 간선을 가지는 집합을 찾는다.보통5그래프DFS아직 제출이 없습니다3초512 MB지문만 제공
DugputN 곱하기 M 격자에 대한 각 질의에서 두 칸 사이를 상하좌우로만 움직이며 다시 방문하지 않는 가장 긴 경로를 구한다.보통5그래프구현+2아직 제출이 없습니다5초1024 MB지문만 제공
Hrvati부모-자식 간선과 사람 이름을 담은 질의 Q개가 주어질 때, 각 질의마다 혈통으로 크로아티아인임이 확실한 사람 수를 출력한다.보통5그래프DFS+1아직 제출이 없습니다1초1024 MB지문만 제공