cho.sh

문제

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

전체 결과문제 1647개
제목난이도유형정답자시간 제한메모리 제한채점
Antifreeze가중치 트리에서 일부 교실에만 난방이 켜져 있고 온도 T가 거리에 따라 줄다가 난방 교실에서 회복될 때, 두 난방 교실 사이를 얼지 않고 오갈 수 있는지 묻는 질의에 답한다.어려움8트리그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
저체온증매일 밤 최대 K명이 저체온증에 걸려도 낮이 되면 항상 정상 체온을 회복하는 사람의 수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
1D 게임영구 발판과 임시 발판이 놓인 일직선 위를 캐릭터가 이동하며, 임시 발판이 사라지는 주기적 위험 턴을 피해 도착점에 가장 빨리 도달하는 턴 번호를 구한다.어려움8BFS그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
The Scheming Gardener평면 직선 그래프가 주어질 때, 외부에서 어떤 면에 도달하기 위해 지나야 하는 다른 면의 최소 개수가 가장 큰 면을 찾는다.어려움8그래프기하+2아직 제출이 없습니다1초1024 MB지문만 제공
축지법정점이 10억 개까지 있고 간선은 2000개뿐인 그래프에서, 연결 성분 사이는 1분 만에 순간이동할 수 있지만 같은 성분 안에서는 금지될 때 두 지점 사이의 최단 시간을 50만 개 질의에 답한다.어려움8그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
시간을 달려서 (Rough)시간 0에서 시작해 x+1과 2x로 이동하되 F 이상이 되면 F로 나눈 나머지로 바뀌는 규칙 아래, 시간 G에 도착하는 최소 이동 횟수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Painting Roads모든 회색 간선의 양 끝점 사이에 빨강과 파랑이 번갈아 나오는 경로가 존재하도록 최소 개수의 간선에 색을 칠하는 문제다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Chaotic Cablesn개 정점의 그래프가 어떤 d에 대한 하이퍼큐브 Q_d인지, 즉 이진 주소가 한 비트만 다른 정점끼리 연결된 그래프인지 판별한다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Jailbreak천장에 구멍이 있고 각 층에 사다리가 놓인 감옥 격자가 주어질 때, 죄수가 위층으로 올라가 탈출할 수 있는지 판정한다.어려움8그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
gcd와 최단 경로1부터 N까지의 정점에서 gcd(x,y)=1일 때만 x와 y를 잇는 그래프가 주어질 때, dist(x,K)와 gcd(x,K)가 같은 x의 개수를 구한다.어려움8정수론그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
근수의 미로게임격자에서 매 턴 상대가 한 방향을 막고 근수는 이미 방문한 칸으로 못 가는 규칙 아래 도착점까지 최선의 턴 수를 구하거나 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Enchanted Maze두 쌍둥이가 매초 같은 방향으로 움직이며 스위치와 장애물, 구덩이, 두 개의 출구가 있는 10x10 격자를 탈출하는 최소 시간을 구한다.어려움8BFS그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Optimized Cheating한 슬롯의 값을 시작으로 덧셈, 뺄셈, 곱셈, 나눗셈 연산을 적용해 배열의 다른 곳에 없는 값으로 만들되 최소 연산 횟수와 순서를 구하는 문제이다.어려움8BFS그래프+2아직 제출이 없습니다1초2048 MB지문만 제공
배달하기K분 주기로 한 정점씩 감시당하는 양방향 그래프에서 S에서 E까지 배달 가능한 최소 시간을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
그래프 곱셈두 그래프의 데카르트적, 텐서적, 강적 곱에서 G_11과 G_pq 사이 최단경로 길이를 묻는 쿼리에 답한다.어려움8그래프BFS+1아직 제출이 없습니다2초1024 MB지문만 제공
강 건너기모든 통나무 쌍 사이의 최단 이동 횟수를 최대 30000번 질의해, 직접 겹치는 통나무 쌍을 전부 찾아내는 인터랙티브 문제이다.어려움8그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
지하철 타고 가요축에 평행한 N개의 선분을 지하철 노선으로 볼 때, 두 노선 사이 최소 환승 수를 d(i,j)라 하고 모든 순서쌍에 대해 d(i,j)·i·j의 합을 구한다.어려움8그래프BFS+2아직 제출이 없습니다8초1024 MB지문만 제공
Distribution Center밀어서 목적지에 도달할 수 없는 모든 칸을 표시한다. 미는 사람은 어디에든 있을 수 있다고 가정한다.어려움8BFS그래프+2아직 제출이 없습니다4초2048 MB지문만 제공
The Great Lever Challenge미로와, 상태를 뒤집고 로봇을 한 축으로 이동시키는 레버들이 주어질 때, 로봇을 시작점에서 도착점까지 옮기는 레버 사용 순서를 출력한다.어려움8BFS그래프+2아직 제출이 없습니다20초2048 MB지문만 제공
Forward-Capturing Pawns합리적인 킹과 전진하며 잡는 폰 대 킹의 기물 배치가 주어질 때 백이 이기는지 무승부인지 판정한다.어려움8게임 이론구현+2아직 제출이 없습니다2초2048 MB지문만 제공
Nomad Camp각 정점이 네 가지 계절 유형 중 하나를 갖는 가중 그래프에서, 계절을 여러 번 바꿔 모든 사람을 한 목초지로 모을 수 있는지 판정한다. 한 번 바꿀 때마다 모든 목초지의 사람이 새 계절 유형의 가장 가까운 목초지로 이동하며, 거리가 같으면 번호가 작은 쪽을 고른다.어려움8그래프최단 경로+2아직 제출이 없습니다2.5초2048 MB지문만 제공
Porto Vs. Benfica상대가 최적의 순간에 간선 하나를 막을 수 있을 때, 1번에서 n번까지 가는 최단 경로 길이를 구하고, 막아서 도달이 불가능하면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다2초2048 MB지문만 제공
Number Magic고정된 시작 수 N에서 현재 자릿수만큼의 1로 이루어진 수를 더하거나 2로 나눈 몫을 취하는 연산을 32번 이하로 써서 각 목표 수 M에 도달할 수 있는지 판정한다.어려움8백트래킹BFS+1아직 제출이 없습니다3초2048 MB지문만 제공
계단 보행각 정점마다 간선에 적힌 수열이 계단 수열이 되는 1번 정점 출발 보행 중 최단 길이를 구하고, 없으면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다3초2048 MB지문만 제공
Teleport연결된 무방향 그래프에서 두 도시를 골라 양방향 텔레포트를 놓을 때, 텔레포트를 사용한 최단 거리의 최댓값이 가장 작아지도록 하고 그 최솟값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다5초2048 MB지문만 제공
DAG LCADAG가 주어지고, 각 질의 (u, v)마다 u와 v 모두로 가는 경로가 있는 정점 w 중 두 최단 경로 길이의 최댓값을 최소화하는 값을 구하고, 그런 정점이 없으면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Интерактивные переходы건물과, 양 끝 건물의 상태가 같아질 때만 자동으로 바뀌는 통로의 목표 점등 상태가 주어질 때, 도달 가능한지 판정하고 조작 순서를 출력한다.어려움8그래프BFS+2아직 제출이 없습니다1초2048 MB지문만 제공
Лягушки на дереве나무의 각 정점에 사는 개구리가 한 번 점프할 때마다 색이 바뀔 때, 거리가 홀수이고 d 이하인 개구리 쌍의 최대 매칭을 구하고 그러한 짝짓기 하나를 출력한다.어려움8트리그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Лягушки на болоте거리가 r 이하인 다른 코치로 점프할 때마다 색이 뒤집힌다. 각 시작 코치에서 색을 바꿔 되돌아올 수 있는지 판정한다.어려움8그래프BFS+2아직 제출이 없습니다1초2048 MB지문만 제공
대흥민 카페 다녀왔습니다그래프 위에서 손흥민이 드리블하고 K명의 수비수가 각자 최단 경로를 따라 다가올 때, 저지당하지 않고 버틸 수 있는 최대 시간을 구하거나 영원히 도망칠 수 있는지 판정한다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
캡틴박 카페 다녀왔습니다간선 길이가 모두 짝수인 가중 트리에서 K명의 수비수를 피해 박지성이 드리블할 수 있는 최대 시간을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
사계절을 되찾은 자합이 3N인 세 게이지 (A,B,C)에서 시작해, 모든 중간 상태가 0과 2N 사이를 유지하도록 세 가지 공격을 최소 횟수로 가해 (N,N,N)에 도달하는 사전순 최소 순서를 구한다.어려움8BFS그래프+2아직 제출이 없습니다0.5초1024 MB지문만 제공
사막에서 선배찾기크기를 모르는 토러스 격자에서 3x3 국소 정보만으로 이동해 정지해 있는 국렬이를 찾고, 240분 안에 거주지로 돌아온다.어려움8시뮬레이션BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
레몬 경로연결된 무향 가중 그래프에서 1번 정점에서 각 정점까지 간선 개수가 최소인 경로들의 평균 가중치를 998244353으로 나눈 나머지로 구한다.어려움8BFS동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Entrapment3x3 격자에서 숨은 Runner를 잡는 Trapper 역할을 맡아, 매 라운드 부분집합 질의와 칸 제거를 통해 정해진 라운드 안에 Runner를 가두는 대화형 문제입니다.어려움8그래프BFS+2아직 제출이 없습니다5초2048 MB지문만 제공
Geometry Rush한 점이 매초 (+1,+1) 또는 (+1,-1)로 움직이며 다각형 천장과 바닥 사이를 통과할 때, x=w에 도달할 수 있는 y의 최솟값과 최댓값을 구하거나 불가능을 판정한다.어려움8그래프BFS+2아직 제출이 없습니다1초2048 MB지문만 제공
건물 측량1인 칸과 테두리로 빠져나갈 수 없는 0인 칸이 건물일 때, 각 질의 직사각형 안에 건물 칸이 있는지 판정하고 포함된 건물 칸 수를 출력한다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Lirili Larila선인장 그래프와 두 목표 개수 A, B가 주어질 때, 첫 시작점에 더 가까운 노드가 정확히 A개, 둘째 시작점에 더 가까운 노드가 정확히 B개가 되도록 두 시작 노드를 고른다.어려움8그래프BFS+2아직 제출이 없습니다2초2048 MB지문만 제공
Explosive Slabstones Rearrangementn×m 격자에 놓인 k개의 돌과 금지 직사각형이 주어질 때, 1번부터 M번 돌만 옮겨 겹침 없이 직사각형 밖으로 이동할 수 있는 최소 M을 구하거나 불가능하면 -1을 출력한다.어려움8BFS그래프+2아직 제출이 없습니다1초2048 MB지문만 제공
Between각 쿼리마다 a에서 b로 가는 최단경로 중 주어진 정점을 모두 지나는 최단경로가 존재하는지 판정한다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
불 뿌리기트리에서 각 작업이 u로부터 r_u 이내이면서 v로부터 r_v 이내인 모든 방에 시각 t에 불을 붙이고, 불이 간선마다 K씩 번질 때 각 방이 처음 불붙는 시각을 구한다.어려움8그래프트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Ananna간선마다 글자가 붙은 방향 그래프가 주어질 때, U에서 V로 가는 어떤 보행이 회문을 이루는 서로 다른 두 도시 (U, V)의 개수를 센다.어려움8그래프BFS+2아직 제출이 없습니다0.5초2048 MB지문만 제공
땅따먹기무한 격자에서 원점 하나에 0이 적힌 상태로 시작해, 매 회마다 0이 적힌 칸 하나를 1로 바꾸며 이웃에 0을 퍼뜨릴 때 N회 후 1의 개수를 정확히 K로 만들 수 있는지 판정한다.어려움8수학BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Expansion of the road network연결된 무방향 그래프가 어떤 트리의 제곱인지 판별하고, 그렇다면 제곱이 주어진 그래프와 같은 트리를 복원한다.어려움8그래프트리+2아직 제출이 없습니다1.5초2048 MB지문만 제공
똥 피하기 게임똥이 1초마다 한 칸씩 내려가며 맨 아래를 벗어나면 맨 위로 순환하는 격자에서, 아래쪽 행의 어느 칸에서 시작하면 영원히 똥과 부딪히지 않고 좌우로 움직일 수 있는지 모두 구한다.어려움8그래프시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
나이트와 킹넓은 체스판에서 로하는 나이트, 한양이는 킹을 번갈아 움직일 때, 로하가 정해진 위치에 먼저 도달할 수 있는지 판정한다.어려움8게임 이론BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
퀸과 두 킹100x100 체스판에서 퀸과 두 킹이 최적으로 움직일 때 퀸이 킹 하나를 잡기까지 필요한 최소 이동 수를 구합니다.어려움9게임 이론BFS+2아직 제출이 없습니다2초128 MB채점 가능
숌 코드최대 26개 알파벳에 배정된 이진 코드가 주어질 때, 세 가지 이상의 서로 다른 문자열로 해독되는 가장 짧은 이진 코드의 길이를 구하고 없으면 -1을 출력합니다.어려움9트라이BFS+2아직 제출이 없습니다2초128 MB채점 가능
도미노 덮기일부 칸 사이에 선이 그려진 N행 M열 격자를 도미노로 빈틈없이 덮는 배치 중 사전순으로 가장 작은 것을 구하거나 불가능하면 -1을 출력합니다.어려움9그래프BFS+2아직 제출이 없습니다5초128 MB채점 가능
트리 회전루트나 루트의 오른쪽 자식에서만 회전할 수 있는 제한된 규칙 아래, 한 0-2 이진트리 모양을 다른 트리 모양으로 바꾸는 최소 회전 수와 그 회전 순서를 구하는 문제입니다.어려움9트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
BEARs주 도로 간선이 주어진 무한 격자에서, 보안관이 매 교차로마다 도로 하나씩 막아 갱단을 원점에서 항상 유지시킬 수 있는 최대 체비셰프 거리를 게임 이론적으로 구하는 문제입니다.어려움9그래프게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
잭과 질격자 위에서 두 사람의 이동 경로와 시각을 정해 매 정분마다 두 사람 사이 거리의 최솟값을 최대화하고, 그 최댓값을 출력한다.어려움9이분 탐색BFS+2아직 제출이 없습니다1초128 MB채점 가능
고장 난 문일부 벽에 카드키로 여는 문이 있는 격자 미로에서, 어떤 문 하나가 고장 나더라도 항상 출구에 도달할 수 있게 하는 최소 카드 수를 구하고, 고장으로 출구에 갈 수 없게 되는 문이 있으면 -1을 출력한다.어려움9그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
놀라운 로봇두 로봇이 각자의 미로에서 매분 같은 방향 명령을 받는다. 경비병은 왕복 순찰하며, 둘 다 잡히지 않고 탈출하는 최소 시간을 구한다.어려움9BFS시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
이상적인 도시구멍 없는 단순 연결 폴리오미노를 이루는 N개 칸이 주어질 때, 모든 쌍의 격자 최단 거리 합을 10억으로 나눈 나머지를 구한다.어려움9그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
섬 여행섬 N개와 얕은 물로 이루어진 격자가 주어질 때, 아무 섬에서나 시작해 모든 섬을 방문하는 최소 총 수영 거리를 구한다.어려움9그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
워레즈 테스트벽과 상자와 목표 지점으로 이루어진 격자에서 모든 상자를 목표 위로 옮기는 최단 이동 순서를 구하고, 길이가 같으면 사전순으로 가장 앞선 문자열을 출력한다.어려움9BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
벽 미로 만들기6x6 격자에서 세 벽의 길이와 최단 경로 문자열이 주어질 때, 그 경로와 모순되지 않는 유효한 미로를 구성하고 사전순으로 가장 작은 답을 출력한다.어려움9완전 탐색BFS+2아직 제출이 없습니다1초128 MB채점 가능
페르시아의 왕자격자로 주어진 방에서 고정된 방향과 놓을 수 있는 칸이 정해진 거울들과 벽에 있는 접시들이 있을 때, 빛이 모든 접시에 도달할 수 있는지 판정한다.어려움9시뮬레이션그래프+2아직 제출이 없습니다1초128 MB채점 가능
아이스링크직각 다각형 장애물이 놓인 정사각형 링크에서 스케이터가 벽에 부딪힐 때까지 미끄러지며 이동할 때, 최소 횟수의 미끄러짐으로 도착점에 닿을 수 있는지 판정한다.어려움9BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
여정서로 겹치지 않는 두 구간의 모든 마을을 잇는 m개의 도로 묶음이 주어질 때, p번 마을에서 모든 마을까지 도로 개수 기준 최단 거리를 구한다.어려움9그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
수색 작전연결된 무방향 그래프에서 도둑이 매일 밤 다른 도시로 이동할 때, 반드시 잡을 수 있는 최소 일수의 수색 일정을 구하거나 불가능함을 판정한다.어려움9그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
빨강 검정 징검다리적대적으로 색을 고르는 상대에 맞서 빨강 검정 방향 그래프에서 영원히 이동하도록 미리보기 큐 크기의 최솟값을 구합니다.어려움9게임 이론그래프+1아직 제출이 없습니다9초256 MB채점 가능
Froggery축 왼쪽에 개구리를 가장 적게 배치해 앞 개구리를 뛰어넘는 점프로 (X, 0)에 도달할 수 있는지 구하고 불가능하면 frogger를 출력합니다.어려움9수학BFS+1아직 제출이 없습니다1초256 MB채점 가능
호그와트 계단빨간색과 초록색 버튼을 눌러 현재 계단 배치를 목표 배치로 바꾸는 가장 짧은 순서를 구하고 짧은 순서가 여러 개이면 사전 순으로 가장 앞선 것을 구합니다.어려움9BFS최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
자유를 향한 회전 (라지)매분 별 하나를 골라 그 별을 중심으로 시계 방향으로 90도 회전하거나 제자리에 머물며 M분 안에 원점에서 도달 가능한 가장 큰 거리 제곱을 구합니다.어려움9기하정수론+2아직 제출이 없습니다5초512 MB채점 가능
도로 하나 뒤집기 2각 도로를 지나는 트럭은 많아야 하나일 때, 도로 하나를 뒤집어 S에서 T로 가는 최대 간선 서로소 경로 수가 늘어나는지 판정하고, 새 최댓값과 그 값을 만드는 도로의 개수를 구한다.어려움9그래프BFS+2아직 제출이 없습니다8초512 MB채점 가능
점프하는 임팔라호수와 중앙 섬, 반지름 1인 돌 S개가 주어질 때, 같은 돌에 두 번 내려앉지 않고 섬과 바깥 가장자리를 두 번 왕복할 수 있는 최소 도약 거리를 구한다.어려움9이분 탐색그래프+2아직 제출이 없습니다8초512 MB채점 가능
영국 요리 코스사이클이 같은 요리를 다시 포함할 때 그 사이에 서로 다른 요리가 최대 네 개까지만 끼는 방향 그래프가 주어질 때, 같은 정점을 두 번 쓰지 않는 가장 긴 경로의 길이를 구한다.}|||{어려움9그래프동적 계획법+2아직 제출이 없습니다5초1024 MB채점 가능
격납고 화물 운반막힌 칸과 빈 칸으로 이루어진 n x n 격자에서 두 빈 칸 사이를 이동할 수 있는 가장 큰 정사각형 상자의 크기를 묻는 q개의 질의에 답한다.어려움9유니온 파인드BFS+2아직 제출이 없습니다8초512 MB채점 가능
맵 리듀스 (Large)각 테스트에서 벽을 제거해 S에서 F까지 최단 경로가 정확히 D가 되도록 만들 수 있는지 판정하고, 가능하면 정해진 규칙으로 벽을 제거한 최종 지도를 출력한다.어려움9BFS그래프+2아직 제출이 없습니다5초512 MB채점 가능
마제스틱 미식 대학교FC와 IC 실습 후보, 교사 간 충돌, 정원 제한, 시간 규칙이 주어질 때, 유효한 실습 집합을 골라 시작 요일 수를 최소로 만든다.어려움9그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
상자 밀기베시와 밀 수 있는 상자가 있는 격자에서 각 질의 칸에 상자를 옮길 수 있는지 판정한다.어려움9그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
끝나지 않는 BFS의 역습방문 처리를 빠뜨린 잘못된 BFS가 주어진 방향 그래프에서 유한 번에 멈추는지 판정하고, 멈춘다면 반복 횟수를 1e9+7로 나눈 값을 구한다.어려움9그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
도시 확장무한 격자에서 N개 도시가 번호 순서대로 하루에 한 칸씩 영역을 넓힐 때, 모든 도시 쌍이 처음 연결되는 날의 합을 구한다.어려움9그래프BFS+2아직 제출이 없습니다5초768 MB채점 가능
침공이 일어난다면, 제발...도로로 이어진 n개 지점의 사람들을 용량이 제한된 최대 10개의 대피소로 보내는데, 모두가 도착하는 최대 시간을 최소로 만듭니다.어려움9이분 탐색BFS+2아직 제출이 없습니다3.5초512 MB채점 가능
교준이의 심부름꾼, 민제의 고충 ("Circle" Ver.)여러 번의 명령이 주어질 때, 각 중심점에서 원을 최소로 지나는 거리가 제한 이하인 집들의 행복도를 중복 없이 XOR한 값을 구한다.어려움9그래프BFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Stranded Robot우주선 블록과 진공으로 이루어진 3차원 격자에서 중력을 임의로 바꿀 수 있는 로봇이 출발 칸과 도착 칸 모두 태양빛을 받아야 한다는 조건 아래 텔레포터까지 최소 이동 횟수를 구한다.어려움9BFS그래프+2아직 제출이 없습니다4초256 MB지문만 제공
트리와 쿼리 14트리와 여러 쿼리가 주어지며, 각 쿼리는 중심 정점과 반지름으로 이루어진 k개 조건을 나열하고, 그중 k-1개 이상을 만족하는 정점의 수를 센다.어려움9트리BFS+2아직 제출이 없습니다5초1024 MB지문만 제공
착한 말 나쁜 말N×N 격자의 각 세균이 직교 이웃으로 한 칸 이동하는 데 a, 좋은 칸에서 체비쇼프 거리 D 이내로 뛰는 데 b의 에너지가 들 때, 각 회의 칸마다 모든 세균이 모이는 최소 총에너지를 구한다.어려움9최단 경로그래프+2아직 제출이 없습니다2.5초1024 MB채점 가능
텐키 (Tenkey)0 키에서 시작해 커서 이동과 키 입력만으로 M으로 나눈 나머지가 R인 양의 정수를 입력할 때 필요한 최소 조작 횟수를 구한다.어려움9그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
QuoridorASCII 아트로 주어진 육각형 Quoridor 보드에서 플레이어 A가 놓을 수 있는 모든 벽 위치를 세되, 어떤 플레이어든 반대편에 도달하지 못하게 막는 배치는 제외한다.어려움9기하그래프+2아직 제출이 없습니다2초512 MB지문만 제공
만화경마름모 육십면체의 60개 면을 n가지 색으로 칠하되 각 색 i를 최소 c_i번 사용하고, 회전 대칭으로 같은 색칠은 동일하게 볼 때 경우의 수를 p로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
Simple APSP Problem크기가 H×W이고 검은 칸이 최대 30개인 격자에서 모든 흰 칸 쌍의 흰 칸만 지나는 최단 거리 합을 1e9+7로 나눈 나머지를 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다3초256 MB지문만 제공
Endgame킹과 룩 대 킹의 합법적인 기물 배치가 주어질 때, 상대가 최선으로 버틸 경우 강제 체크메이트까지 필요한 백의 수를 구한다.어려움9게임 이론BFS+2아직 제출이 없습니다5초512 MB지문만 제공
A Poor King검은 킹 하나와 흰 룩, 비숍, 퀸 중 둘이 주어질 때, 검은 쪽의 최선 방어를 가정하고 체크메이트를 강제하는 흰색의 최소 수를 구하며, 불가능하면 0을 출력한다.어려움9게임 이론BFS+2아직 제출이 없습니다5초256 MB지문만 제공
침략전쟁N×N 격자에서 전투, 징집, 자동 확장으로 진행되는 영토 게임을 시뮬레이션하며 특정 날짜의 병사 수 질의에 답한다.어려움9시뮬레이션구현+2아직 제출이 없습니다3초512 MB지문만 제공
Поездка на каникулахk개의 좌석이 있는 열차에서 이미 판매된 m개의 구간권 정보가 주어질 때, 두 역 사이를 이동하는 데 필요한 최소 표 수를 묻는 q개의 질의에 답한다.어려움9그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
Bombs폭탄을 터뜨려 지면을 없애면서 시작점 S에서 출구 E까지 이동할 때 필요한 최소 폭탄 수와 설치 위치를 순서대로 구한다.어려움9그래프BFS+2아직 제출이 없습니다2초256 MB지문만 제공
Evil Problemsetters막힌 칸이 42개 이하인 격자에서 두 칸 사이를 막힌 칸 없이 지나는 최단 경로의 길이를 최대 10만 개의 질의에 대해 구한다.어려움9BFS최단 경로+2아직 제출이 없습니다10초1024 MB지문만 제공
Jeopardised Journey언덕이 시야를 가리는 숲에서 늑대가 어느 글레이드에 있든 집에서 항상 도달할 수 있는 글레이드를 모두 찾는다.어려움9그래프기하+2아직 제출이 없습니다3초512 MB지문만 제공
Sum of DistancesK개의 무방향 그래프가 주어질 때, 그 카테시안 곱 그래프에서 (1,1,...,1) 정점으로부터 도달 가능한 모든 정점까지의 BFS 거리 합을 10^9+7로 나눈 나머지를 구한다.어려움9그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Daisy’s Mazes각 방의 나가는 문 색이 모두 다른 유향 미로에서, 색 카드 덱의 맨 위 카드와 문 색을 맞춰 이동하며 0번 방에서 R-1번 방까지 갈 수 있게 하는 덱 카드 수의 최솟값을 구한다.어려움9그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
Fantasmagorie주어진 두 흑백 이미지에 대해 영역 수와 형태 조건을 유지하면서 한 이미지를 다른 이미지로 바꾸는 픽셀 뒤집기 순서를 구한다.어려움9구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
New Level각 교차로에 1부터 k까지의 새 레벨을 배정한다. 인접한 교차로는 레벨이 달라야 하고, 임의의 두 교차로 사이에 인접 레벨이 1만큼(모듈로 k) 차이나는 경로가 있어야 한다.어려움9그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
IOI Fever각 시민이 방향을 골라 속도 1로 이동할 때, 감염이 최대한 퍼지도록 방향을 선택했을 때 감염되는 시민 수의 최댓값을 구한다.어려움9기하그래프+2아직 제출이 없습니다5초512 MB지문만 제공
From Hacks to Snitches서로 교차하지 않는 순찰 경로를 도는 경비원들을 피해 1번 코너에서 N번 코너까지 같은 코너에 있거나 복도에서 마주치지 않고 도달하는 최소 시간을 구하거나 불가능을 판정한다.어려움9그래프BFS+2아직 제출이 없습니다4초512 MB지문만 제공
Short Coding작은 격자 미로에서 GOTO, IF-OPEN, FORWARD, LEFT, RIGHT 명령으로 로봇을 S에서 G까지 이동시키는 가장 짧은 프로그램을 찾는다.어려움9BFS시뮬레이션+2아직 제출이 없습니다10초512 MB지문만 제공
Нанороботыw개의 나노로봇이 n×m 격자의 왼쪽 위 칸에서 시작하고 각 칸마다 동시에 수용할 수 있는 로봇 수가 정해져 있으며, 로봇은 분할만 가능하고 다시 합쳐지지 않을 때, 모든 로봇을 오른쪽 아래 칸으로 옮기는 데 필요한 서버 명령의 최솟값을 구한다.어려움9동적 계획법그래프+2아직 제출이 없습니다2초256 MB지문만 제공
가희와 거북이 인형거북이 다각형이 벽을 피해 최소 이동으로 몸의 일부가 목표 칸 H에 닿도록 버튼 순서를 구한다.어려움9BFS그래프+1아직 제출이 없습니다2초512 MB지문만 제공