cho.sh

문제

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

전체 결과문제 1647개
제목난이도유형정답자시간 제한메모리 제한채점
Pinballn×m 격자에 k-1개의 거울이 놓여 있을 때, 45도로 움직이는 공이 경계점 A에서 B로 최단 경로로 도달하도록 거울 하나를 추가로 배치하는 위치와 방향을 찾는다.보통7시뮬레이션그래프+1아직 제출이 없습니다2초64 MB지문만 제공
학부 연구생 민상네 종류의 물건이 바람 방향을 꺾는 격자에서 에어컨 바람이 지나가는 칸의 수를 센다.보통7시뮬레이션그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Button Lock주어진 n개의 비트마스크 암호가 실행 중에 적어도 한 번씩 나타나도록 버튼 누름과 RESET으로 이루어진 최단 수열을 구한다.보통7그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
Принц무한한 직선 위의 왕자가 시간에 따라 나타나고 사라지는 구간 형태의 함정을 피해 x 위치의 문에 도달하는 최소 시간을 구하고, 불가능하면 Impossible을 출력한다.보통7BFS구간+2아직 제출이 없습니다2초256 MB지문만 제공
Toll모든 간선이 a/K 블록에서 다음 블록으로만 향하는 계층 그래프가 주어질 때, 두 정점 사이 최소 비용 경로를 여러 질의에 대해 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초512 MB지문만 제공
Car Park6x6 주차장에 2x1과 3x1 차량들이 긴 축 방향으로만 움직일 수 있을 때, 1번 차를 3행의 출구로 빼내는 최소 이동 횟수를 구한다.보통7BFS구현+1아직 제출이 없습니다1초512 MB지문만 제공
Maze 8장애물이 있는 격자에서 으깰 칸을 골라, 가장자리 입구 하나에서 중심까지의 최단 경로 길이가 최대가 되도록 미로를 설계한다.보통7BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
真っ暗な部屋어두운 방의 수만 알 때, 어떤 방에서 시작하든 밝은 방에 도달하도록 각 단계에서 몇 번째 길로 갈지 정한 가장 짧은 지시열을 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
Alternate EscapeBob이 자기 차례마다 모든 벽의 유무를 뒤집을 수 있는 격자에서, Alice가 말을 보드 밖으로 빼낼 수 있는지 판정한다.보통7그래프BFS+2아직 제출이 없습니다8초512 MB지문만 제공
Minus One그래프에 없는 두 정점을 잇는 간선을 추가했을 때 s에서 t까지의 최단 거리가 정확히 1만큼 줄어드는 쌍의 개수를 구한다.보통7그래프BFS+1아직 제출이 없습니다2초512 MB지문만 제공
Phutball19×15 판에 흰 돌 하나와 검은 돌 20개 이하가 주어질 때, 흰 돌이 목표 지점에 도달하는 최소 점프 횟수를 구하거나 불가능하면 -1을 출력한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
A Holiday of Miss Brute Force가구가 놓인 육각 격자에서 시간과 위치로 방향이 정해지는 규칙에 따라 이동할 때, 목적지까지 가기 위해 무시해야 하는 지시의 최소 횟수를 구하고 불가능하면 -1을 출력한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
ReverseSort1부터 N까지의 순열이 주어질 때, reverse(i, j) 연산을 최소 몇 번 적용해야 오름차순으로 정렬되는지 구한다.보통7BFS완전 탐색+2아직 제출이 없습니다5초512 MB지문만 제공
A Two Floors Dungeon벽과 계단, 최대 열 개의 스위치가 있는 2층 격자에서 스위치가 뒤집는 칸들을 고려해 시작점에서 출구까지 가는 최소 걸음 수를 구한다.보통7BFS그래프+2아직 제출이 없습니다5초512 MB지문만 제공
Box Witch정점 500개 이하의 무방향 단위 용량 그래프에서 간선을 넣고 빼는 질의 1000개를 처리하며, 각 변화 직후 정점 1에서 정점 N까지의 최대 유량을 구한다.보통7그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
Double Sorting상자가 n개 있고 각 상자에 공이 2개씩 들어 있을 때, 라벨 k인 공 두 개를 모두 k번째 상자로 모으는 데 필요한 인접 상자 교환 횟수의 최솟값을 n이 8 이하인 경우 구한다.보통7BFS동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Reverse a Road방향 그래프에서 최대 한 도로의 방향을 뒤집을 수 있을 때 S에서 T로 가는 최단 경로를 구하고, 그 거리와 사용한 도로 번호를 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다8초512 MB지문만 제공
Slippy Floors각 층의 격자에서 미끄러지는 공주가 계단에 닿도록 눈사람 벽을 최소 개수로 놓는 문제입니다.보통7그래프BFS+1아직 제출이 없습니다8초512 MB지문만 제공
Gather the Maps!n명의 빈 날짜 목록이 주어질 때, 두 사람이 모두 비어 있는 날에 만나 지도를 넘겨 한 사람에게 모든 조각을 모으는 가장 빠른 날짜를 구한다.보통7그래프BFS+1아직 제출이 없습니다8초512 MB지문만 제공
Help the Museum예술가 글자로 채워진 격자에서 한 예술가의 칸만 지나 왼쪽 벽에서 오른쪽 벽으로 가는 최단 경로를 찾되, 한 번의 교환으로 경로를 만들거나 줄일 수 있다.보통7BFS그래프+2아직 제출이 없습니다8초512 MB지문만 제공
산책 (small)S에서 E로 가는 최단 경로 중 정점 순서가 사전순으로 가장 앞서는 것을 찾고, 그 경로의 정점을 피해 E에서 S로 가는 최단 경로를 구해 두 거리의 합을 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Offices케이블 종류 규칙에 따라 새 사무실을 하나씩 세우고, 요청마다 0번 사무실에서 모든 도달 가능한 사무실까지 최단 거리의 합을 출력한다.보통7그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
온풍기 안녕!벽으로 막힌 격자에서 온풍기 바람을 퍼뜨리고 인접 칸 온도를 고르게 조절하며 바깥칸을 냉각해, 조사 칸의 온도가 모두 K가 될 때까지 반복합니다.보통7시뮬레이션BFS+1아직 제출이 없습니다2초1024 MB지문만 제공
Painting roofs두 가지 색으로 칠해진 m×n 격자가 주어질 때, 다른 색인 인접 칸으로만 이동할 수 있다는 규칙 아래 격자 전체가 연결되도록 다시 칠해야 하는 칸의 최소 개수를 구한다.보통7그래프BFS+2아직 제출이 없습니다1초256 MB지문만 제공
Aunts이웃한 칸의 높이 차가 정확히 1인 A x B 격자에서 (칸, 높이) 주장이 주어질 때, 높이 배정을 불가능하게 만드는 첫 번째 주장의 번호를 찾는다.보통7수학그래프+1아직 제출이 없습니다7초128 MB지문만 제공
Liquid Cats벽과 빈 칸으로 이루어진 격자와 부피 k가 주어질 때, 빈 칸 k개로 이루어진 연결된 영역의 가장 높은 칸이 될 수 있는 행 번호의 최솟값을 구하거나, 불가능하면 -1을 출력한다.보통7이분 탐색DFS+2아직 제출이 없습니다1초64 MB지문만 제공
Lawsx개의 동전에서 시작해 하루가 지나면 1개가 늘고, 2나 3으로 나누어떨어질 때마다 절반 또는 3분의 1로 줄일 수 있다. 정확히 1개를 남기는 최소 일수와 그 과정을 출력한다.보통7BFS그래프+1아직 제출이 없습니다2초256 MB지문만 제공
포항항장애물이 있는 격자에서 S에서 출발해 주어진 식당 중 정확히 5곳을 방문하는 최단 시간을 구하고, 불가능하면 -1을 출력합니다.보통7BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Black Friday재고를 지키면서 n명의 게이머에게 원하는 게임이나 게임기를 배정해 구매자 수를 최대로 만들고, 그 배정을 출력한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
DNA の合成 (DNA synthesizer)목표 DNA 문자열과 길이 20 이하의 조각 5만 개 이하가 주어질 때, 겹쳐 이어 붙여 목표를 만들 수 있는 최소 조각 수를 구한다.보통7최단 경로문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
K번째 최단 경로각 자릿수가 정확히 1만큼 다른 L자리 수끼리 연결된 그래프에서 x에서 y로 가는 최단 경로를 사전순으로 정렬해 K번째 경로를 구하거나, 없으면 NO를 출력한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Checker Slide6x6 판 위의 체커 네 개가 가장자리나 다른 체커에 닿을 때까지 미끄러진다. 시작 배치에서 목표 배치까지 최소 이동 순서를 구한다.보통7BFS해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
Army of Clones무방향 그래프와 방마다의 드로이드 수가 주어질 때, 클론이 방 n에 도달할 수 있는 최대 시작 클론 수를 구한다.보통7그래프BFS+2아직 제출이 없습니다1.5초512 MB지문만 제공
Jail트리와 M명의 죄수 출발/도착 쌍이 주어질 때, 두 명이 같은 방을 쓰지 않고 한 명씩 최단 경로로 이동하도록 만들 수 있는지 판정한다.보통7그래프BFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Circular Maze원형 벽과 직선 벽 5000개 이하로 이루어진 미로에서 벽에 닿지 않고 중심에서 바깥으로 나가는 길이 있는지 판정한다.보통7기하그래프+1아직 제출이 없습니다2초2048 MB지문만 제공
Požar정사각형과 마름모 모양으로 시작한 불이 매 분 이웃으로 번질 때, 각 질문 시각에 타는 칸 수를 구한다.보통7BFS기하+2아직 제출이 없습니다1초1024 MB지문만 제공
용감한 아리의 동굴 대탈출격자 동굴에서 아리와 보스가 턴제로 싸우며 한쪽의 체력이 0 이하가 될 때까지 전투를 그대로 시뮬레이션한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
새벽의 탐정 게임격자 위에서 한 면이 뚫린 정육면체 감옥을 굴려, 뚫린 면이 도둑 칸을 향하게 만드는 최소 굴림 횟수를 구한다.보통7BFS그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Transparency시작 상태에서 수용 상태로 가는 레이블 그래프에서 대문자만 남겼을 때 같아지는 서로 다른 두 문자열의 최소 총 길이를 구하고, 없으면 -1을 출력한다.보통7그래프BFS+2아직 제출이 없습니다6초1024 MB지문만 제공
Word Ladder길이가 같은 서로 다른 n개의 단어를 사다리 순서로 나열하되, 첫 단어에서 마지막 단어까지 최단 경로가 모든 단어를 쓰도록 만든다.보통7그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
가희와 지하철N개 노선의 역 순서가 주어질 때, 인접 역 이동에 2분이 걸리고 환승 시간은 무시한다는 조건에서 Q개의 출발지와 목적지 사이 최단 시간을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1.5초512 MB지문만 제공
Marinada미로에서 입구에서 출구까지 이동하면서 최대 16개의 모든 재료를 수집하는 최단 경로의 길이를 구하는 문제이다.보통7BFS동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
고속의 무작위 숫자 탐색5x5 보드에서 학생이 한 칸 걷거나 막힐 때까지 미끄러지며 7에서 멈추고, 1부터 6까지 적힌 칸을 순서에 상관없이 모두 방문하는 최소 이동 횟수를 구한다.보통7BFS그래프+1아직 제출이 없습니다3초512 MB지문만 제공
Grid거대한 격자에서 이미 막힌 칸들이 주어질 때, 빈 칸들이 두 개 이상의 연결 영역으로 나뉘도록 추가로 막아야 하는 칸 수의 최솟값을 구하고, 불가능하면 -1을 출력한다.보통7그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Cooperative Escape두 사람이 같은 목표 칸을 향해 격자를 걸어가며, 어떤 칸도 두 번 들어갈 수 없고 상대의 시작 칸에도 들어갈 수 없을 때, 두 사람의 총 이동 횟수의 최솟값을 구한다.보통7BFS최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Enigmatic Enumeration정점 3000개, 간선 6000개 이하의 무방향 그래프에서 서로 다른 최단 사이클의 개수를 센다.보통7그래프최단 경로+2아직 제출이 없습니다5초1024 MB지문만 제공
Junk Journey무한 격자 위의 로봇을 조종해 스쿠터를 밀어서 100000번 이내의 이동으로 모든 스쿠터를 창고에 넣는 이동 순서를 출력한다.보통7시뮬레이션BFS+1아직 제출이 없습니다1초1024 MB지문만 제공
외로운 곰곰이는 친구가 있어요각 친구가 주어진 거리만큼 상하좌우로 이동을 반복해 원점에 도달할 수 있는지 판정한다.보통7정수론그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Superpiece퀸, 룩, 비숍, 나이트, 킹, 폰 중 주어진 부분집합의 이동을 할 수 있는 기물이 무한 체스판의 한 칸에서 다른 칸으로 가는 최소 이동 횟수를 각 질의마다 구한다.보통7BFS수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Brothers in Arms도시들이 문장의 위쪽이나 아래쪽 심볼을 공유하면 연결된다고 할 때, 각 질의에서 두 도시 사이 최단 거리를 구한다.보통7그래프BFS+2아직 제출이 없습니다10초1024 MB지문만 제공
Chairs좌상단에서 우하단까지 최단 경로 중 모든 의자 칸을 지나는 경로를 찾고, 불가능하면 Impossible을 출력하며 가능하면 사전순으로 가장 작은 이동 문자열을 출력한다.보통7BFS최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
DOMINE홀수×홀수 격자에 빈칸 하나를 두고 도미노를 타일링했을 때, 다른 도미노를 밀어 이동시키는 과정을 거쳐 원래 자리에서 옮겨질 수 있는 도미노의 개수를 센다.보통7그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Berilij중심 좌표가 고정된 원들에 반지름을 배정해 주어진 두 원이 외접하도록 하면서 전체 넓이의 합을 최소로 만들고, 불가능하면 불가능하다고 판정하는 문제다.보통7그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Water Container System단위 용량 컨테이너로 이루어진 루트 트리에서 각 질의마다 한 컨테이너에 1리터를 붓고, 최종적으로 가득 찬 컨테이너 수를 센다.보통7트리BFS+1아직 제출이 없습니다미설정1024 MB지문만 제공
Chodzenie po linie순열 p가 주어질 때 (i,0)에서 (p_i,1)로 가는 선분들을 생각하고, 두 선분이 교차하면 이동할 수 있다. 각 시작 선에 대해 모든 목표 선까지 필요한 최소 이동 횟수의 합을 구한다. 도달할 수 없으면 합에 포함하지 않는다.보통7그래프BFS+2아직 제출이 없습니다6초1024 MB지문만 제공
KodowanieN개 문자의 부호어가 주어질 때 두 가지로 해독되는 가장 짧은 비트열을 찾고, 그런 열이 없으면 코드가 유일 해독 가능함을 판정한다.보통7트라이BFS+2아직 제출이 없습니다7초1024 MB지문만 제공
Steady Cow Assignment각 소가 받아들일 수 있는 선호 순위 구간 안에서 축사를 배정하되 정원을 넘기지 않도록 하고, 그 구간의 크기를 최소로 만든다.보통7이분 탐색BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Around the world원 위에 놓인 농장들과 최단 호를 따라가는 양방향 항공편이 주어질 때, 시계 방향 이동 거리와 반시계 방향 이동 거리의 합이 다른 닫힌 경로 중 항공편 수가 최소인 것을 농장 1에서 시작해 찾는다.보통7그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Optimal MilkingK개의 착유기 각각이 M마리까지만 처리할 수 있을 때, C마리 소를 배정해 가장 멀리 걸은 소의 거리를 최소로 만든다.보통7최단 경로이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Loop around Lake호수를 둘러싸는 4연결 루프를 만드는 잔디 칸의 최소 개수를 구해 도로로 표시하는 문제다.보통7BFS그래프+1아직 제출이 없습니다2초1024 MB지문만 제공
마키마씨가 정해주는 오늘 점심의 맛방향 그래프와 세 출발 식당이 주어질 때, 세 곳에서 같은 길이의 보행으로 도착할 수 있는 식당을 찾고 그 길이가 최소인 곳과 각 경로를 출력한다.보통7그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
귀엽기만 한 게 아닌 한별 양마지막으로 지나온 세 칸 이하의 불상사 개수 합이 K를 넘지 않아야 하는 격자에서 학교에서 집까지 최단 경로를 구한다.보통7BFS그래프+1아직 제출이 없습니다1.5초1024 MB지문만 제공
Italian Data Centers색이 있는 연결 그래프에 이중화 작성을 k번 적용한 뒤, 결과 그래프의 지름을 출력한다.보통7그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Swordmaster상대로부터 공격과 방어를 배우며 적응적으로 대결을 진행해 모든 상대를 한 번씩 이길 수 있는지 판단합니다.보통7그래프BFS+2아직 제출이 없습니다10초1024 MB지문만 제공
벽의 가치벽이 있는 격자와 N개의 게임말, 하나의 목적지가 주어질 때, 최단 거리 합과 각 벽을 하나씩 없앨 때 줄어드는 거리 합의 총합을 구한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Run Run RunN×N 체스판에서 나이트가 룩에게 도달하는 최소 일수를 구한다. 채소밭에 서면 말이 그날 추가 이동을 할 수 있다.보통7BFS그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
화이트 칼라방향 그래프에서 1번 도시에서 N번 도시로 가는 최단 경로 위에 놓일 수 있는 모든 도시를 오름차순으로 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
ChatNOI단어 문서가 주어질 때, 시작 k개 단어와 m이 주어지면 각 다음 단어의 최소 우도를 최대화하도록 문장을 완성한다.보통7그래프그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
Cosmic Commute연결된 무방향 그래프와 k개의 웜홀이 주어질 때, 무작위 순간이동을 최대 한 번 사용해 노드 1에서 n까지 가는 최소 간선 수의 기댓값을 기약분수로 구한다.보통7그래프BFS+2아직 제출이 없습니다3초1024 MB지문만 제공
JETPACK좌표가 주어진 정거장들 사이를 연료 K와 이동 비용 A, B로 이동할 때, 정거장에 도착할 때마다 연료가 K로 충전된다는 조건에서 1번 정거장에서 도달 가능한 정거장을 모두 구한다.보통7그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
W키가 빠진 성원이위쪽 이동 W를 뺀 나머지 일곱 방향 키만으로 목적지 F에 도달할 수 있는 빈 칸의 개수를 구한다.보통7BFS그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Паякан в беде길이 k, 너비 1인 생물이 암초와 물로 된 n×m 격자에서 머리가 (n, m)에 도달하는 최소 시간을 구하고, 불가능하면 -1을 출력한다.보통7BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Магические часы (Basic)분침이 시침과 12칸 이내로 가까워지면 0번 칸으로 순간이동하는 시계에서, 목표 상태에 도달하는 최소 분을 구하거나 불가능하면 -1을 출력한다.보통7그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Новый фонтанn×m 격자의 기둥 높이가 주어질 때, 경계에는 물이 없고 물이 이웃으로 넘치지 않는다는 조건 아래 가둘 수 있는 물의 최대 부피를 구한다.보통7힙그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Огород Мариоr x c 격자의 n개 세포에서 시작해 매초 상하좌우로 감염이 퍼질 때, 모든 칸이 감염되는 최소 시간을 구한다.보통7BFS이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Переходы переходов대로 양쪽에 놓인 횡단보도와 도로를 가로지르는 횡단보도가 주어질 때, 왼쪽 0번 집에서 오른쪽 f번 집까지 가는 데 필요한 최소 횡단보도 수를 구한다.보통7그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Сообщения연결된 그래프에서 정점 1에서 k개의 메시지를 각각의 목적지 정점으로 보낼 때, 메시지가 대기할 수도 있다는 조건에서 전달을 마치는 최소 시간을 구한다.보통7그래프BFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Нападение인접 도시의 뱀파이어가 하루에 한 간선씩 이동해 공격받은 도시를 지원할 때, 지원이 도착하기 전에 늑대인간이 방어군을 전멸시킬 수 있는지 판정한다.보통7그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Скользкий путь얼음 칸에서 미끄러지는 규칙이 있는 격자에서 A에서 B까지 짐이 파손되지 않는 최단 이동 시간을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Смертьn×m 격자에서 서로 다른 영주 번호가 많아야 둘인 최대 연결 영역을 찾아 크기와 두 번호를 출력한다.보통7BFS투 포인터+2아직 제출이 없습니다5초1024 MB지문만 제공
Йою Ньерк일방통행인 가로와 세로 도로 격자에서 최단 경로를 찾고, 회전 수가 가장 적은 것, 그다음 가장 짧은 구간의 길이가 가장 긴 것을 고른다.보통7BFS그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Лабиринт레이블이 붙은 방향 그래프에서 s에서 t로 가는 경로의 레이블 중 길이가 가장 짧고 사전순으로 가장 앞서는 것을 찾거나 불가능을 판정한다.보통7그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Игра간선이 마을들로 세분된 그래프에서 두 말이 움직이되 한 도로에는 한 명만 있을 수 있고, 먼저 수도에 도착하는 사람을 가린다.보통7그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
물 뿌리기N×N 높이 격자에서 한 칸에 상태 X의 물을 뿌린 뒤 확산 규칙이 멈춘 뒤 물이 있는 칸 수를 구한다.보통7BFS그래프+2아직 제출이 없습니다2.5초1024 MB지문만 제공
헤카톤약점 사이의 방향 그래프와 용사 수가 주어질 때, 방향 간선을 따라 용사를 재배치해 집중 공격 약점들의 최솟값을 최대화한다.보통7그래프이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
The Decades of Coding Competitions각 변에 색이 칠해진 무방향 그래프에서 질의 (P, C)마다 P에서 C로 가는 어떤 보행이 홀수 개의 서로 다른 색을 지날 수 있는지 판정한다.보통7그래프비트 연산+2아직 제출이 없습니다미설정1024 MB지문만 제공
Linnatänavate ümbervärvimine연결 그래프의 모든 간선을 빨강, 파랑, 초록으로 칠해 임의의 두 정점 사이에 연속한 간선 색이 다른 산책로가 존재하도록 하거나 불가능함을 판정한다.보통7그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Vangid남은 모든 경비병으로부터 100미터보다 항상 멀리 떨어진 서쪽 벽에서 동쪽 벽으로 가는 경로가 존재하도록 제거해야 할 경비병 수의 최솟값을 구한다.보통7기하그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Robotų varžybos벽 칸이 있는 격자 미로에서 빈 칸만 지나 왼쪽 가장자리에서 오른쪽 가장자리로 이동할 수 있는 정사각형 로봇의 최대 한 변 길이를 구한다.보통7그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Turistai그래프에서 K번째 방문하는 도시마다 식사한다고 할 때, 1번 도시에서 출발해 N번 도시에서 식사하려면 최소 몇 개의 도시를 방문해야 하는지(불가능하면 -1) 구한다.보통7그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Break a Prison이전 이동 방향에서 오른쪽으로 꺾을 수 없다는 조건 아래 격자에서 S에서 E까지의 최단 이동 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Edit distance on table격자 위를 걸으며 만든 문자열과 주어진 문자열 T 사이의 편집 거리를 최소로 만드는 경로를 찾는다.보통7동적 계획법그래프+1아직 제출이 없습니다3초1024 MB지문만 제공
우정은 BFS처럼, 사랑은 DFS처럼DFS 방문 순서와 BFS 방문 순서의 차이 합을 최대로 하는 트리를 만들어, 최댓값과 그 트리를 출력한다.보통7트리그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
고인물이싫어높이와 하수구 위치가 주어진 격자에서 물이 고이는 칸을 모두 피해 h×w 직사각형을 놓는 방법의 수를 구한다.보통7그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Марго покидает Мегабайтбург벽이 있는 N x M 격자에서 상하좌우 한 칸 이동과 최대 K번의 축 방향 두 칸 이동을 사용해 시작 칸에서 도착 칸으로 갈 수 있는지 판정한다.보통7BFS그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
김밥천국과 도로지옥간선 비용이 2, 3, 6분인 양방향 그래프에서 1번에서 N번까지 총 시간이 정확히 K인 보행이 존재하는지 판정한다.보통7그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Дорожная реформа방향이 있는 간선들로 이루어진 그래프에서 한 정점에 붙은 모든 간선의 방향을 한꺼번에 바꾸는 연산으로, 1번에서 n번으로 가는 경로를 만들기 위한 최소 연산 수를 구한다.보통7그래프BFS+1아직 제출이 없습니다2초1024 MB지문만 제공
사이클 없는 그래프 만들기매일 전날 지운 정점의 이웃을 지울 때, 남은 그래프에 사이클이 처음으로 사라지는 날을 구한다.보통7그래프BFS+1아직 제출이 없습니다1초1024 MB지문만 제공
유령의 집 탈출하기일정 주기로 회전하는 유령들이 바라보는 방향의 칸을 감시하는 격자에서 입구에서 출구까지 들키지 않고 이동하는 최소 시간을 구하고, 불가능하면 GG를 출력한다.보통7BFS그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Raging River두 강둑과 통나무 간선으로 이루어진 작은 그래프에서 P명이 순서대로 건너되 지나간 간선은 사라진다고 할 때, 최대한 많은 사람을 건너보내고 총 이동 시간을 최소화한다.보통7그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공