cho.sh

문제

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

전체 결과문제 5747개
제목난이도유형정답자시간 제한메모리 제한채점
연결 부분 그래프연결된 무방향 그래프가 주어질 때, 고른 간선들이 연결 생성 부분 그래프를 이루는 공집합이 아닌 간선 부분집합의 개수를 2로 나눈 나머지를 구한다.어려움9그래프조합론+2아직 제출이 없습니다1초512 MB채점 가능
최대 유량각각 n개 정점으로 이루어진 두 경로와 2n+1개의 연결 간선이 주어질 때, (0,0)에서 (1,n)까지의 최대 유량을 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Finite Walking무방향 다중 그래프에서 유한 보행을 따라 이동할 때 각 간선 i의 카운터를 a_i로 나눈 나머지로 갱신할 때 만들 수 있는 서로 다른 카운터 배열의 개수를 구한다.어려움9그래프수학+2아직 제출이 없습니다2초256 MB지문만 제공
Colored Graphs연결된 단일 사이클 무방향 그래프를 모든 정점의 출차수가 1이 되도록 방향을 정하고 m개 색으로 칠할 때, 동형을 고려한 서로 다른 색칠 그래프의 개수를 구한다.어려움9조합론정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Graph Coloring 2정점이 최대 18개인 그래프에서 공집합이 아닌 모든 부분집합의 색칠수를 구한 뒤 해시값을 출력한다.어려움9동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB지문만 제공
Flight트리에서 u, v, d가 주어지는 강제 온라인 질의마다, 거리가 d 이상인 두 정점 사이만 이동할 수 있을 때 u에서 v로 가는 최소 이동 횟수를 구한다.어려움9트리그래프+2아직 제출이 없습니다1초256 MB지문만 제공
적은 시간, 많은 이익건설할 발전소의 부분집합을 고르는데, 상점은 필요한 발전소가 모두 지어졌을 때만 이익을 준다. 최대 건설 시간을 최소화한 뒤 그 시간 안에서 이익을 최대화한다.어려움9동적 계획법그래프+2아직 제출이 없습니다1초256 MB채점 가능
숭고한 마라톤 대회트리에 간선 두 개를 추가해 어떤 두 교차로 사이에 내부 정점을 공유하지 않는 세 경로가 존재하도록 만드는 방법의 수를 센다.어려움9트리조합론+2아직 제출이 없습니다2초512 MB지문만 제공
꿀벌반지름 N인 육각 벌집에서 꿀벌이 모을 수 있는 최대 에너지를 구한다. 다른 칸으로 날아가는 비용은 (벌집 거리 - 1) × F이고, 이미 지나간 경로를 다시 지나면 비용이 들지 않는다.어려움9그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
점프격자 위의 도시들과 한 도시에서 직사각형 안의 임의 도시로 이동하는 포털이 주어질 때, 1번 도시에서 모든 도시까지의 최단 시간을 구한다.어려움9최단 경로그래프+2아직 제출이 없습니다1초512 MB채점 가능
탐색제한된 modify, query, report, check 호출만으로 알려지지 않은 무방향 그래프의 모든 간선을 알아내는 인터랙티브 문제입니다.어려움9그래프분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
Aesthetic미적 순서로 번호가 매겨진 연결 가중 그래프에서 i < j인 두 간선을 골라 i번 간선의 길이에 Wj를 더했을 때, 1번에서 N번까지 최단 거리가 가질 수 있는 최댓값을 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
위대한 힘의 물약차수가 D 이하인 그래프에서 매일 간선이 하나씩 바뀔 때, x의 이웃과 y의 이웃 사이 고도 차의 최솟값을 주어진 날짜마다 온라인으로 답한다.어려움9그래프정렬+2아직 제출이 없습니다3초256 MB채점 가능
I want to be the very best too!한 칸의 포켓몬 타입을 바꾸거나, 레벨이 L 이하인 트레이너만 이기며 어떤 칸에서 갈 수 있는 서로 다른 타입의 수를 구한다.어려움9유니온 파인드그래프+2아직 제출이 없습니다5초512 MB지문만 제공
Race of robots1열의 모든 로봇이 (n, m)까지 같은 최소 시간으로 도달하도록, 주어진 정보와 모순되지 않는 n 곱하기 m 격자의 장벽 배치 가짓수를 998244353으로 나눈 나머지로 구한다.어려움9동적 계획법그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Hide-and-Seek for Robots두 로봇이 서로를 보지 않도록 각 로봇의 방향을 정하고, 주어진 초기 방향에서 90도 회전 횟수의 합을 최소로 만드는 문제다.어려움9그래프분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
New Year Presents각 상자에 들어 있는 서로 다른 선물 종류가 주어질 때, 가장 큰 상자와 작은 상자의 크기 차이가 1 이하가 되도록 최소 횟수로 선물을 옮기는 순서를 구한다.어려움9그리디그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Circuit단일 전선 네트워크를 직렬 및 병렬로 합성해 만든 그래프가 주어질 때, 전선을 제거해 신장 트리를 만드는 경우의 수를 998244353으로 나눈 나머지를 구한다.어려움9그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
전국일주두 가지 색으로 칠해진 완전 그래프에서 색이 최대 한 번만 바뀌는 해밀턴 사이클을 찾되, 간선 색을 묻는 질의를 2N번 이하로 사용해야 한다. 질의응답은 적응적으로 이루어진다.어려움9그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Koosaga's problem연결 그래프에서 크기가 2 이하인 간선 부분집합 중 제거하면 그래프가 이분 그래프가 되고 그 크기가 최소인 것의 개수를 센다.어려움9그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Connecting Supertrees모든 노드 쌍 사이의 서로 다른 경로 수(0에서 3)가 주어질 때, 그 값을 만족하는 단순 무향 그래프를 만들거나 불가능함을 판정한다.어려움9그래프유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
Economic One-way Roads각 간선의 방향마다 비용이 주어진 무방향 그래프에서 모든 간선의 방향을 정해 강하게 연결되도록 만들 때 최소 비용을 구하고, 불가능하면 -1을 출력한다.어려움9동적 계획법그래프+2아직 제출이 없습니다5초1024 MB지문만 제공
Escaping격자 위에 N명의 경찰과 도둑 한 명이 있을 때, 도둑이 영원히 잡히지 않고 도망갈 수 있는지 판정한다.어려움9그래프게임 이론+2아직 제출이 없습니다1초512 MB지문만 제공
Nowruz 3바위가 있는 격자에서 자유 칸 일부를 덤불로 막아 남은 자유 칸이 트리를 이루도록 만들고, 아이가 숨을 수 있는 잎 칸을 최대한 많이 확보하는 문제다.어려움9그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
Nowruz 9일부 칸이 막힌 격자에서 자유 칸을 지워 남은 자유 칸들이 트리(임의의 두 칸 사이 단순 경로가 정확히 하나)를 이루도록 하면서, 자유 이웃을 정확히 하나 가진 칸의 수를 최대화한다.어려움9그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
Nowruz 10바위가 있는 격자에서 빈 칸에 덤불을 심어 남은 빈 칸들이 트리를 이루도록 만들고, 자유 이웃이 정확히 하나인 칸의 수를 최대화한다.어려움9그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
Keys and Locks Boolean Logic여덟 개 이하의 문자로 이루어진 부울 수식을 입력받아, 왼쪽 위와 오른쪽 위 연결 사이의 경로가 수식이 거짓일 때만 끊기도록 전선과 자물쇠로 이루어진 직사각형 격자를 그리거나 IMPOSSIBLE을 출력한다.어려움9구현그래프+2아직 제출이 없습니다2초512 MB지문만 제공
아침은 고구마야 (Easy)굳은 뿌리 트리에 덩이뿌리 사이클이 달린 그래프에서 루트와 연결된 부분을 최소 절단으로 뽑아낼 때, 사이클 간선이 하나도 끊기지 않는 덩이뿌리 질량의 합의 최댓값을 구한다.어려움9그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Мониторинг труб주어진 m개의 문자열 중 하나와 라벨 순서가 같은 방향 경로들로 루트 트리의 모든 간선을 덮는 최소 비용을 구한다.어려움9트라이그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Поездка на каникулахk개의 좌석이 있는 열차에서 이미 판매된 m개의 구간권 정보가 주어질 때, 두 역 사이를 이동하는 데 필요한 최소 표 수를 묻는 q개의 질의에 답한다.어려움9그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
Neural Networks모든 노드가 1층에서 N층까지 가는 경로 위에 놓이는 층별 방향 그래프의 개수를 998244353으로 나눈 나머지를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다4초1024 MB지문만 제공
Floyd-WarshallFloyd-Warshall의 반복 순서를 y, z, x로 바꾼 잘못된 구현이 희소 방향 가중 그래프에서 거리를 틀리게 계산하는 순서쌍의 수를 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다5초256 MB지문만 제공
Convex Sets On Graph연결된 무방향 그래프에서, 선택한 두 정점 사이의 모든 단순 경로가 그 부분집합 안에 머무는 정점 부분집합의 개수를 구합니다.어려움9그래프DFS+1아직 제출이 없습니다2초512 MB지문만 제공
Delete Two Vertices Again각 간선마다 양 끝 정점을 함께 지웠을 때 나머지 그래프가 연결 상태를 유지하는지 판정한다.어려움9그래프DFS+2아직 제출이 없습니다6초512 MB지문만 제공
Game On Board직사각형의 세 꼭짓점이 검으면 나머지 꼭짓점도 검게 칠하는 규칙으로 n×m 판 전체를 칠할 수 있게 하는 최소 크기 초기 검은 칸 집합의 개수를 998244353으로 나눈 나머지를 구한다.어려움9조합론수학+1아직 제출이 없습니다2초512 MB지문만 제공
Cactus가중치가 있는 선인장 그래프에서 각 질의 (x, y, k)마다 x에서 y로 가는 모든 단순 경로의 서로 다른 XOR 비용을 오름차순으로 나열해 k번째 값을 출력하고, 개수가 k보다 적으면 -1을 출력한다.어려움9그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Spaceship단추 번호가 더 큰 단추를 누른 뒤에만 같은 단추를 다시 쓸 수 있다는 규칙 아래, (s, b_s)에서 (t, b_t)로 가는 방과 단추 누름의 순서 열의 개수를 1e9+7로 나눈 나머지로 구한다.어려움9동적 계획법행렬+2아직 제출이 없습니다1초512 MB지문만 제공
가챠를 돌려 동료를 늘리고 최강의 PS 군단을 만들자.N명 학생의 대칭 관계와 B, C(B+C<=15)가 주어질 때, 각 그룹 크기가 B 이하이고 그룹을 나가는 간선 수가 C 이하가 되도록 분할이 가능한지 판정하고, 가능하면 그러한 분할 하나를 출력한다.어려움9그래프그리디+2아직 제출이 없습니다10초1024 MB지문만 제공
해군N개 호수 그래프에서 T번의 밤마다 두 날씨의 강 집합 A[B_i]와 A[B_{i+1}]의 합집합이 이루는 그래프의 단절선 개수를 각각 구한다.어려움9그래프DFS+2아직 제출이 없습니다25초1024 MB지문만 제공
Writing Tasks각 저자가 좋아하는 대회가 최대 둘, 익숙한 주제가 최대 둘이고 대회의 강의 계획 주제도 최대 둘일 때, 배정할 수 있는 최대 과제 수를 구한다.어려움9그래프유니온 파인드+1아직 제출이 없습니다1초512 MB지문만 제공
Island Archipelago격자에서 물과 땅이 번갈아 바뀔 때마다 섬의 개수와 호수를 품지 않은 섬의 개수를 구한다.어려움9유니온 파인드그래프+2아직 제출이 없습니다10초1024 MB지문만 제공
Paris Escape마크는 0번 방에서 n-1번 방까지 정해진 경로로 이동하고 경찰관들은 각자 무작위로 걷는다. 같은 방에 동시에 있을 때마다 충돌로 세며, 기대 충돌 횟수를 최소로 하는 경로를 찾는다.어려움9그래프확률+2아직 제출이 없습니다2초512 MB지문만 제공
Gagglen명의 직원이 각자 멘토를 가리킬 때, 멘토 관계를 하나의 사이클로 다시 짜되 번호가 작은 직원의 원래 선택을 최대한 유지하고 그렇지 않으면 새 멘토 번호를 가장 작게 만드는 과제다.어려움9그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Bombs폭탄을 터뜨려 지면을 없애면서 시작점 S에서 출구 E까지 이동할 때 필요한 최소 폭탄 수와 설치 위치를 순서대로 구한다.어려움9그래프BFS+2아직 제출이 없습니다2초256 MB지문만 제공
Rikka with Game각 플레이어가 첫 용이 되었을 때, 첫 턴에서 모든 영웅이 공격을 하지 않아 게임이 바로 끝나는지 판별한다.어려움9게임 이론그래프+1아직 제출이 없습니다1초512 MB지문만 제공
Rikka with Lake호수 밖 육지에서 총 2k만큼 달렸다 돌아오는 경로를 모두 담으려면 영지의 넓이가 최소 얼마여야 하는지 구한다.어려움9기하최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Rikka with Generals번호가 인접한 장군끼리 도로로 이어진 도시를 교환할 수 있을 때, 처음 배정에서 도달 가능한 배정의 가짓수를 998244353으로 나눈 나머지로 구한다.어려움9그래프조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Jeopardised Journey언덕이 시야를 가리는 숲에서 늑대가 어느 글레이드에 있든 집에서 항상 도달할 수 있는 글레이드를 모두 찾는다.어려움9그래프기하+2아직 제출이 없습니다3초512 MB지문만 제공
Sum of DistancesK개의 무방향 그래프가 주어질 때, 그 카테시안 곱 그래프에서 (1,1,...,1) 정점으로부터 도달 가능한 모든 정점까지의 BFS 거리 합을 10^9+7로 나눈 나머지를 구한다.어려움9그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Paint by LettersN×M 격자의 각 질의 부분 직사각형마다 같은 색의 연결된 영역을 한 획으로 칠할 때 필요한 최소 획 수를 구한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Social Distancing트리 위에서 k명의 학생과 k대의 컴퓨터가 각각 서로 인접하지 않은 방에 놓여 있을 때, 학생들이 항상 서로 인접하지 않도록 한 칸씩 이동해 모든 학생을 컴퓨터 방으로 옮길 수 있는지 판정하고, 4n^2 이내의 이동 순서를 출력한다.어려움9트리그래프+2아직 제출이 없습니다10초512 MB지문만 제공
Königsberg Bridges그래프에 간선을 추가해 어떤 단순 경로가 모든 다리를 지나도록 만들 때, 결과 그래프가 가질 수 있는 다리 개수의 최댓값을 구한다.어려움9그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Minimal Cut가중 무방향 그래프에 무게 10^9인 n개의 순환 간선을 추가한 뒤, 모든 정점 쌍의 최소 s-t 컷 값을 합해 998244353으로 나눈 나머지를 구한다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Horses말 종류 사이의 친구 관계 그래프와 큐 a가 주어질 때, a와 b를 이어 붙인 큐가 b와 a를 이어 붙인 큐와 인접 교환으로 서로 도달 가능한 최소 큐 b를 모두 찾아 해시값을 출력한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다2초256 MB지문만 제공
Jogging각 회차가 집에서 출발해 [L,U] 길이로 돌아오면서 이전에 지나지 않은 거리를 하나 이상 포함해야 할 때, 가능한 최대 일수를 구한다.어려움9그래프그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Daisy’s Mazes각 방의 나가는 문 색이 모두 다른 유향 미로에서, 색 카드 덱의 맨 위 카드와 문 색을 맞춰 이동하며 0번 방에서 R-1번 방까지 갈 수 있게 하는 덱 카드 수의 최솟값을 구한다.어려움9그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
Fantasmagorie주어진 두 흑백 이미지에 대해 영역 수와 형태 조건을 유지하면서 한 이미지를 다른 이미지로 바꾸는 픽셀 뒤집기 순서를 구한다.어려움9구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Counting Graphs정점 1에서 각 정점까지 도달 가능한 보행 길이의 집합이 주어진 연결 무방향 그래프와 같은 그래프의 개수를 1e9+7로 나눈 나머지로 구한다.어려움9그래프수학+1아직 제출이 없습니다1초512 MB지문만 제공
Solitaire chess6x6 보드의 말 종류가 주어질 때, 각 다음 제거가 직전 말의 이동 규칙을 따라야 한다는 조건 아래 제거 순서를 정하고 연쇄 보너스를 포함한 최고 점수를 구한다.어려움9동적 계획법그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Магические порталы토너먼트 그래프에서 간선 하나의 방향을 뒤집었을 때 모든 도시에 도달할 수 있는 도시 수가 각 값이 되는 경우의 수를 센다.어려움9그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Вышивка жемчугом구슬 자수 그래프가 주어지고, 각 질의 직사각형 영역 안에서 연결 요소 개수를 세는 문제다. 그래프는 구슬을 차례로 붙여 만든 트리 구조다.어려움9그래프트리+2아직 제출이 없습니다2초1024 MB지문만 제공
우물 유적 발굴하기무방향 다중 그래프의 모든 간선 방향을 정해 각 정점의 |들어오는 간선 수 - 나가는 간선 수|의 최댓값을 최소로 만들고, 그 방향을 출력한다.어려움9그래프구현+2아직 제출이 없습니다4초256 MB지문만 제공
Perfect Round Dancen개의 단짝 쌍마다 두 옷 번호가 주어질 때, 같은 옷을 입은 이웃이 자기 단짝일 때만 허용되는 원형 배치를 만들 수 있는 최대 단짝 쌍의 수와 그 순서를 구한다.어려움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지문만 제공
Navigation 2자신의 3x3 주변만 보는 로봇이 정해진 지역 규칙만으로 어떤 내부 칸에서든 숨겨진 목표 칸까지 최소 이동으로 도달하도록 격자 칸에 양의 정수를 부여하는 문제이다.어려움9구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Worst Reporter 4x_i >= x_{A_i} 제약과 초깃값 H_i, 변경 비용 C_i가 주어질 때 모든 제약을 만족하도록 등급을 바꾸는 최소 비용을 구한다.어려움9그래프동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Road Service 2도시 N개로 이루어진 트리가 주어질 때, 모든 도시 쌍 사이 거리의 합이 최소가 되도록 추가할 K개의 도로를 출력한다.어려움9트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Road Service 4N개 정점으로 이루어진 트리가 주어질 때 모든 정점 쌍 거리의 합이 최소가 되도록 K개의 간선을 추가하는 계획을 출력하는 문제로, 정답의 정확성보다 출력의 품질로 점수를 매긴다.어려움9트리그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Road Service 5N개 도시로 이루어진 트리가 주어질 때, K개의 간선을 추가해 모든 도시 쌍 사이 거리의 합이 최소가 되도록 하는 계획을 출력한다.어려움9트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Road Service 6N개 도시로 이루어진 트리가 주어질 때, 모든 도시 쌍 사이 거리의 합이 최소가 되도록 K개의 도로를 새로 지어야 한다. 정답을 채점하는 출력 전용 최적화 문제이다.어려움9트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Routing Schemes주어진 방향 그래프의 모든 간선을 정확히 한 번씩 사용하면서 송신자에서 수신자로 가는 S개의 서로소 경로를 만드는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움9그래프동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Vote-Value Disparity 2격자 위의 연결된 N개 주를 K개의 연결된 선거구로 나누어 선거구 인구 최댓값과 최솟값의 비를 최소로 만들고, 그 분할 하나를 출력한다.어려움9그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Vote-Value Disparity 3격자 지도에서 각 주를 K개의 연결된 선거구로 나누어 선거구 인구 최댓값과 최솟값의 비율을 최소화하고, 그 배정을 출력한다.어려움9그리디DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Vote-Value Disparity 5격자 지도 위의 주들을 K개의 연결된 선거구로 나누어 선거구 인구 최댓값과 최솟값의 비율을 최소화하는 분할을 출력한다.어려움9그래프분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
One-way Sidewalks연결된 무방향 그래프의 각 간선에 방향을 주거나 양방향으로 표시해서, 양방향 간선 수를 최소로 하면서 전체가 강하게 연결되도록 만든다.어려움9그래프DFS+2아직 제출이 없습니다5초256 MB지문만 제공
From Hacks to Snitches서로 교차하지 않는 순찰 경로를 도는 경비원들을 피해 1번 코너에서 N번 코너까지 같은 코너에 있거나 복도에서 마주치지 않고 도달하는 최소 시간을 구하거나 불가능을 판정한다.어려움9그래프BFS+2아직 제출이 없습니다4초512 MB지문만 제공
밀림 점프오랑우탄이 현재 나무에서 왼쪽이나 오른쪽으로 가장 가까운 더 높은 나무로만 점프할 수 있을 때, 시작 구간과 도착 구간이 주어지면 최소 점프 횟수를 구한다.어려움9트리이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
The Expertn개의 좌표축 평행 직선들 사이의 평행 및 수직 조건이 주어질 때, 각 직선의 방정식에 쓰이는 서로 다른 정수 계수의 최소 개수를 구하고 불가능하면 -1을 출력한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다5초512 MB지문만 제공
Short Coding작은 격자 미로에서 GOTO, IF-OPEN, FORWARD, LEFT, RIGHT 명령으로 로봇을 S에서 G까지 이동시키는 가장 짧은 프로그램을 찾는다.어려움9BFS시뮬레이션+2아직 제출이 없습니다10초512 MB지문만 제공
통신망각 회선을 하나씩 제거했을 때, 그 상태에서 제거하면 통신망이 끊어지게 되는 컴퓨터의 수를 구한다.어려움9그래프DFS+1아직 제출이 없습니다2.5초1024 MB지문만 제공
철도라벨이 있는 트리에 가짜 간선 K개와 특별한 표시 하나를 더해 그린 그림만으로 원래 트리를 복원하는 인코더와 디코더를 설계하는 문제다.어려움9트리그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Dungeons Game각 던전에서 이기면 s[i]를 더하고 w[i]로, 지면 p[i]를 더하고 l[i]로 이동하는 게임 그래프가 주어질 때, 시작 던전과 힘이 주어지는 질의마다 게임이 끝날 때의 최종 힘을 구한다.어려움9그래프이분 탐색+2아직 제출이 없습니다4초2048 MB지문만 제공
Нанороботыw개의 나노로봇이 n×m 격자의 왼쪽 위 칸에서 시작하고 각 칸마다 동시에 수용할 수 있는 로봇 수가 정해져 있으며, 로봇은 분할만 가능하고 다시 합쳐지지 않을 때, 모든 로봇을 오른쪽 아래 칸으로 옮기는 데 필요한 서버 명령의 최솟값을 구한다.어려움9동적 계획법그래프+2아직 제출이 없습니다2초256 MB지문만 제공
가희와 거북이 인형거북이 다각형이 벽을 피해 최소 이동으로 몸의 일부가 목표 칸 H에 닿도록 버튼 순서를 구한다.어려움9BFS그래프+1아직 제출이 없습니다2초512 MB지문만 제공
두 최단 경로음이 아닌 가중치를 가진 방향 그래프에서 각 정점 i마다 1번 정점에서 i로 가는 간선이 겹치지 않는 두 경로의 최소 비용 합을 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다5초1024 MB지문만 제공
Maze 2격자에 막힌 칸이 있는 들판에서 가장자리 입구와 코어 사이의 최단 경로 길이가 최대가 되도록 미로를 설계하는 문제입니다.어려움9그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Maze 5옥수수밭 격자에서 가장자리 입구 하나와 중심 칸 사이의 최단 경로가 최대한 길어지도록 밟아 없앨 칸을 정하는 문제다. 장애물 칸은 고정되어 있다.어려움9그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Maze 6통과할 수 없는 장애물이 있는 격자에서 옥수수를 밟아 길을 만들되, 가장자리 입구와 내부 중심 사이의 최단 거리가 최대가 되도록 미로를 설계한다.어려움9BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Maze 7장애물이 있는 격자에서 가장자리에 정확히 하나의 crushed 정사각형이 놓이도록 옥수수를 밟아, 그 지점에서 가장 먼 crushed 정사각형까지의 최단 경로 길이를 최대화한다.어려움9그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Maze 9장애물이 있는 격자에서 내부 칸들과 가장자리 입구 하나를 뚫어, 입구에서 코어까지의 최단 경로가 최대한 길어지도록 미로를 설계한다.어려움9BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Maze 10장애물이 있는 격자에서 옥수수 칸을 밟아 없애 미로를 설계하되, 가장자리 입구에서 중심까지의 최단 경로를 최대한 길게 만든다.어려움9그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Aggressive Traveller제한 국가에 입국할 때마다 여권 검사를 받으며, 같은 나라 도장이 두 번 찍히거나 도장 수가 제한을 넘으면 입국이 거부될 때 S에서 T까지 이동하며 얻을 수 있는 도장 수의 최댓값을 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
不思議なボタン방 1에서 시작해 방 d_j의 탈출 버튼을 누르며 코인을 정확히 e_j개 모으는 버튼 누름 순서의 가짓수를 구한다. 워프는 항상 번호가 큰 방으로 향하고 코인 1~3개를 준다.어려움9동적 계획법조합론+2아직 제출이 없습니다8초512 MB지문만 제공
Stamp Rally간선마다 스탬프가 붙은 방향 다중 그래프에서 s에서 t로 가는 어떤 보행이 정해진 산술 BNF 문법에 맞는 문자열을 만드는지 판정한다.어려움9그래프동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
くるくるくるりん길이 2L인 선분이 평행 이동하거나 중점을 중심으로 180/r도만큼 회전할 수 있을 때, 장애물 선분에 닿지 않고 중심을 S에서 G로 옮기는 데 필요한 최소 회전 횟수를 구한다.어려움9BFS기하+2아직 제출이 없습니다12초512 MB지문만 제공
Soul Gem GameW열 H단 로커에서 벽을 열고 닫아 중력에 따라 움직이는 두 영혼을 각각의 목표 칸으로 옮기는데 필요한 최소 조작 횟수를 구한다.어려움9BFS그래프+1아직 제출이 없습니다3초512 MB지문만 제공
よくわかる二重魔法호환되는 원소 쌍들의 그래프가 주어질 때, 각 간선을 방향 없이 위계 관계로 정해 이행성 없이 비순환 구조를 만들고, 사용 가능한 순서쌍 이중마법의 최대 개수를 구한다.어려움9그래프조합론+2아직 제출이 없습니다8초512 MB지문만 제공
問題文担当者は働かない！각 정점의 돌을 하나 이상 없앤 뒤 그 후속 정점들의 돌 개수를 마음대로 바꿀 수 있는 DAG 게임에서, 두 사람이 최선을 다할 때 선수의 승리, 후수의 승리, 영원한 무승부를 판정한다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Carrot Tour토끼가 n개 도시 사이를 잇는 꺾은선을 따라 이동한다. 전체 길이는 r 이하이고 방향 전환 각도는 θ 이하이며, 도시에 도착할 때마다 당근을 하나 받는다. 받을 수 있는 당근 수의 최댓값을 구한다.어려움9그래프동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공