cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
Points and Segments일반 위치에 놓인 점들을 내부에서 교차하지 않도록 선분으로 이어 붙이는 대화형 게임에서, Alice나 Bob을 선택해 반드시 이기는 전략을 구현합니다.어려움9게임 이론기하+2아직 제출이 없습니다1초512 MB지문만 제공
New Level각 교차로에 1부터 k까지의 새 레벨을 배정한다. 인접한 교차로는 레벨이 달라야 하고, 임의의 두 교차로 사이에 인접 레벨이 1만큼(모듈로 k) 차이나는 경로가 있어야 한다.어려움9그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
Снова в космосr×c 격자의 색이 주어질 때, 각 행을 s만큼 오른쪽으로 밀며 같은 패널 a×b로 격자를 채울 수 있는 최소 넓이 패널과 그 s를 구한다.어려움9문자열 매칭정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Таблица첫 행이 주어질 때 각 칸을 위쪽 삼각형 영역의 합을 r로 나눈 값으로 채우고 마지막 행을 출력한다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Несчастливые номера0부터 k까지의 숫자로 만든 n자리 번호 중, 자릿수를 둘로 나눠 합이 같게 만들 수 없는 번호의 개수를 센다.어려움9동적 계획법조합론+1아직 제출이 없습니다1초512 MB지문만 제공
Inversion Statisticsn과 k가 주어질 때 inversion이 정확히 k개인 1부터 n까지의 순열 개수를 소수 10^6+3으로 나눈 나머지를 구합니다. n은 2*10^10까지 커질 수 있습니다.어려움9조합론수학+1아직 제출이 없습니다1초1536 MB지문만 제공
Красивые числа소수 반복을 허용해 0과 k만으로 이루어진 양수의 합으로 n을 나타낼 때 최소 개수의 분해를 구해 출력한다.어려움9수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Opinion PoolN명을 원소로 하는 M개 부분집합이 주어질 때, 모든 집합에서 지지자가 적어도 p 비율이라는 조건을 만족하면서 전원 지지가 아닌 배정이 존재하는 최대 p를 구한다.어려움9이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Aerobatics - 1주어진 N개 점을 한 번씩 지나는 경로를 만들 때, 시작점과 끝점을 제외한 지점에서의 꺾임각 중 최솟값이 최대가 되도록 순서를 정한다.어려움9기하그리디+2아직 제출이 없습니다1초512 MB지문만 제공
IOI Fever각 시민이 방향을 골라 속도 1로 이동할 때, 감염이 최대한 퍼지도록 방향을 선택했을 때 감염되는 시민 수의 최댓값을 구한다.어려움9기하그래프+2아직 제출이 없습니다5초512 MB지문만 제공
Road Construction평면 위 N개 점이 주어질 때, 모든 점 쌍의 맨해튼 거리 중 가장 작은 K개의 값을 오름차순으로 출력한다.어려움9분할 정복정렬+1아직 제출이 없습니다10초2048 MB지문만 제공
Meetings 2나무에서 j명의 참가자가 모일 때 거리 합을 최소로 하는 섬의 개수의 최댓값을 모든 j에 대해 구한다.어려움9트리DFS+2아직 제출이 없습니다4초256 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지문만 제공
IzvanzemaljciN개의 점을 정확히 K개의 서로 겹치지 않는 축 정렬 정수 정사각형으로 덮되 가장 큰 정사각형의 넓이를 최소로 하고, 각 정사각형의 위치와 한 변의 길이를 출력한다.어려움9이분 탐색그리디+2아직 제출이 없습니다2.5초512 MB지문만 제공
Routing Schemes주어진 방향 그래프의 모든 간선을 정확히 한 번씩 사용하면서 송신자에서 수신자로 가는 S개의 서로소 경로를 만드는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움9그래프동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Permutation기하 삽입 과정에서 각 단계마다 정확히 세 개의 선분이 추가되는 N개 점의 순열 개수를 센다.어려움9기하조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Through Another Maze Darkly각 방의 포인터가 이웃을 정해진 순서로 순환하는 트리에서, 방 1에서 출발해 정확히 K번 이동한 뒤 도착하는 방을 구하는 질의에 답한다. K는 10^15까지 커질 수 있다.어려움9트리시뮬레이션+2아직 제출이 없습니다8초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지문만 제공
Inside information트리 구조의 서버들이 간선을 따라 데이터를 공유할 때, 각 공유 연산 이후 특정 서버가 데이터 조각을 보유하는지 또는 몇 개의 서버가 보유하는지를 답하는 문제입니다.어려움9트리유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
From Hacks to Snitches서로 교차하지 않는 순찰 경로를 도는 경비원들을 피해 1번 코너에서 N번 코너까지 같은 코너에 있거나 복도에서 마주치지 않고 도달하는 최소 시간을 구하거나 불가능을 판정한다.어려움9그래프BFS+2아직 제출이 없습니다4초512 MB지문만 제공
육각형 영역육각 격자에서 여섯 방향의 이동으로 주어진 닫힌 단순 경로가 감싸는 영역의 모든 칸에 대해 시작 칸으로부터의 영역 내 거리 d로 정한 A + d*B의 합을 구한다.어려움9기하구현+2아직 제출이 없습니다2초1024 MB지문만 제공
밀림 점프오랑우탄이 현재 나무에서 왼쪽이나 오른쪽으로 가장 가까운 더 높은 나무로만 점프할 수 있을 때, 시작 구간과 도착 구간이 주어지면 최소 점프 횟수를 구한다.어려움9트리이분 탐색+2아직 제출이 없습니다3초1024 MB지문만 제공
DNA서로 다른 두 수의 비트 AND로 만들 수 있는 서로 다른 값의 개수가 최대가 되도록 2^20 미만의 정수 2000개를 구성한다.어려움9비트 연산조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Permutation Recovery숨겨진 순열의 각 접두사에서 증가 부분수열의 개수를 세어 준 배열이 주어질 때 원래 순열을 복원한다. N은 70000까지 커진다.어려움9동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
The Expertn개의 좌표축 평행 직선들 사이의 평행 및 수직 조건이 주어질 때, 각 직선의 방정식에 쓰이는 서로 다른 정수 계수의 최소 개수를 구하고 불가능하면 -1을 출력한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다5초512 MB지문만 제공
Short Coding작은 격자 미로에서 GOTO, IF-OPEN, FORWARD, LEFT, RIGHT 명령으로 로봇을 S에서 G까지 이동시키는 가장 짧은 프로그램을 찾는다.어려움9BFS시뮬레이션+2아직 제출이 없습니다10초512 MB지문만 제공
Solar Car원점 광원으로 인해 그림자가 생기는 장대들에서, 밥이 짐 장대를 고를 때의 최단 경로 길이 기댓값을 시작점과 목적지의 모든 조합에 대해 구한다.어려움9기하그리디+2아직 제출이 없습니다10초512 MB지문만 제공
Hidden Sequence숨겨진 길이 N의 이진 수열을 "S가 부분수열인가?" 형태의 질문으로 알아내되, 가장 긴 질문의 길이를 최소화하는 문제입니다.어려움9문자열이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Balanced Tree일부 색이 정해진 트리에서 남은 노드의 색을 정해 같은 색 노드가 거리 D 안에 있도록 만들고, D를 최소로 하는 색칠을 출력한다.어려움9트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Mouse크기 N의 숨은 순열을 찾기 위해 추측한 순열과 일치하는 위치의 개수를 묻는 질의를 반복한다.어려움9조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
NIZOVI오름차순인 수열 A 뒤에 오름차순인 수열 B를 이어 붙인 C를 비교와 뒤집기 명령만으로 정렬하되, 명령 수와 뒤집기 총비용의 한도를 지켜야 한다.어려움9정렬분할 정복+2아직 제출이 없습니다4초512 MB지문만 제공
Crossing세 개의 유전자 문자열에서 시작해 교배로 얻을 수 있는 문자열을 만들 때, 후보 문자열에 구간 대입 갱신이 일어날 때마다 그 문자열을 얻을 수 있는지 판정한다.어려움9문자열세그먼트 트리+2아직 제출이 없습니다3초512 MB지문만 제공
Double Move두 사람이 번갈아 n+1번 동안 돌 두 개씩을 선언하고, 무작위 시나리오가 각 선언에서 하나씩을 정할 때, 최적으로 플레이할 경우 각 플레이어가 이기는 시나리오 수를 구한다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다5초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지문만 제공
Bit Shift Registers레지스터 r[0]에 이어 붙은 k비트 필드에서 최솟값을 찾아 앞쪽 필드에 저장하는 명령어 프로그램을 작성합니다.어려움9비트 연산구현+2아직 제출이 없습니다1초2048 MB지문만 제공
Числа Фибоначчиn과 k가 주어질 때 처음 n개 피보나치 수의 k제곱의 합을 10^9+23으로 나눈 나머지를 구한다.어려움9수학행렬+1아직 제출이 없습니다5초256 MB지문만 제공
Робот거대한 격자에 직사각형 장애물이 주어질 때, 1행 어디서든 시작해 한 행씩 대각선으로 내려가는 로봇이 도달할 수 있는 칸 수를 센다.어려움9구간정렬+2아직 제출이 없습니다8초256 MB지문만 제공
Нанороботыw개의 나노로봇이 n×m 격자의 왼쪽 위 칸에서 시작하고 각 칸마다 동시에 수용할 수 있는 로봇 수가 정해져 있으며, 로봇은 분할만 가능하고 다시 합쳐지지 않을 때, 모든 로봇을 오른쪽 아래 칸으로 옮기는 데 필요한 서버 명령의 최솟값을 구한다.어려움9동적 계획법그래프+2아직 제출이 없습니다2초256 MB지문만 제공
Налог на проезд트리의 각 간선에 세금을 정해 모든 최단 경로 이동의 총 수입이 정확히 m이 되는 경우의 수를 1e9+7로 나눈 나머지로 구한다.어려움9트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Таблицаn×m 격자를 흑백으로 칠할 때 같은 색 네 칸이 축에 평행한 직사각형의 네 꼭짓점을 이루지 않는 채색의 수를 r로 나눈 나머지를 구한다. n, m, r은 1e18까지이다.어려움9조합론수학+2아직 제출이 없습니다2초256 MB지문만 제공
Трисолианцы각 좌표의 합이 n인 k차원 나이 벡터에서 끝나는, 서로 다른 순증가 나이 벡터 사슬의 최대 개수를 소수 7340033으로 나눈 나머지를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Гоночная трасса서로 만나지 않는 두 단순 다각형이 주어질 때, 안쪽 다각형을 품으면서 바깥 다각형 안에 있는 가장 짧은 단순 폐곡선의 길이를 구한다.어려움9기하최단 경로+1아직 제출이 없습니다2초256 MB지문만 제공
Этикетка사전과 n×k 크기의 글자와 점 격자가 원기둥으로 주어질 때, 왼쪽으로 t칸 회전한 텍스트가 사전 단어들을 하나 이상의 점으로 구분한 나열이 되는 t의 개수와 목록을 구한다.어려움9문자열트라이+2아직 제출이 없습니다2초256 MB지문만 제공
Перевод времени각 도시가 정해진 날 정오에 시계를 조정할 때, 한 해의 모든 시간에 대해 모든 도시 쌍의 시각 차이 절댓값 합을 구한다.어려움9구현정렬+2아직 제출이 없습니다3초256 MB지문만 제공
Tiny - 29x9 보드에 회전할 수 없는 Tiny 테트리스 조각이 순서대로 떨어질 때, 모든 조각을 합법적으로 놓아 최종 점수 N을 얻도록 각 조각의 열을 정하는 문제다.어려움9백트래킹시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Tiny - 39가지 고정된 조각을 9x9 용기에 순서대로 떨어뜨리며 각 조각의 열을 정하고, 가득 찬 줄을 지우면서 모든 조각을 넣는 방법을 찾는다.어려움9시뮬레이션완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
지애 상수시에르핀스키 삼각형에서 독립적으로 균등하게 고른 두 점 사이의 평면 거리 기댓값을 소수점 아래 222자리까지 반올림해 출력한다.어려움9수학확률+1아직 제출이 없습니다22.222초222 MB지문만 제공
가희와 거북이 인형거북이 다각형이 벽을 피해 최소 이동으로 몸의 일부가 목표 칸 H에 닿도록 버튼 순서를 구한다.어려움9BFS그래프+1아직 제출이 없습니다2초512 MB지문만 제공
Truck각 간선에 통행료가 있는 가중치 트리에서 통행료 변경 갱신과, G개의 금과 통행료를 함께 옮길 때 드는 최소 연료를 경로마다 구해 1e9+7로 나눈 나머지를 출력한다.어려움9트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Tiles3×N 격자의 흰 칸에 겹치지 않게 도미노를 놓는 경우의 수를 구간마다 세고, 칸 색을 한 칸씩 뒤집는 갱신을 처리한다.어려움9동적 계획법세그먼트 트리+2아직 제출이 없습니다4초1024 MB지문만 제공
Game of Slots앨리스가 1번부터 N번 슬롯에 카드를 배치하면 밥이 이를 보고 최적으로 대응할 때, 밥 카드 값이 무작위인 상황에서 앨리스가 얻는 최적 기대 점수를 구한다.어려움9게임 이론확률+2아직 제출이 없습니다1초1024 MB지문만 제공
Impenetrable Wall문과 관측탑 일부를 꼭짓점으로 하여 집을 엄격히 내부에 포함하고, 탑 꼭짓점의 내각이 180도 미만이며, 집에서 벽 전체가 보이는 다각형의 개수를 센다.어려움9기하조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
May I Add a Letter?문자열 끝에 문자를 추가하거나 마지막 문자를 삭제하는 연산을 처리하면서, 매 단계마다 두 번 이상 나타나는 서로 다른 부분 문자열의 개수를 구한다.어려움9문자열정렬+2아직 제출이 없습니다2.5초1024 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지문만 제공
ReverseTOM 기계에서 N부터 0까지 감소하는 수열을 출력하는 프로그램을 작성하되, 연속된 S 연산의 최대 개수를 최소로 해야 한다.어려움9구현그리디+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 5N x N 흑백 이미지가 주어질 때, 흰 화면을 목표 이미지로 만드는 XOR 사각형 연산의 최소 횟수를 구하고 그 연산들의 매개변수를 출력한다.어려움9행렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공
XOR 9N x N 흑백 이미지가 주어질 때, 흰 화면에서 XOR 사각형 뒤집기만으로 해당 이미지를 만드는 짧은 호출 순서를 출력한다.어려움9그리디누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
UCPC 만들기각 정점에 U, C, P가 적힌 트리에서 두 정점 사이 경로의 문자를 재배열해 UCPC의 반복 문자열을 만들 수 있는 순서쌍의 개수를 센다.어려움9트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Aggressive Traveller제한 국가에 입국할 때마다 여권 검사를 받으며, 같은 나라 도장이 두 번 찍히거나 도장 수가 제한을 넘으면 입국이 거부될 때 S에서 T까지 이동하며 얻을 수 있는 도장 수의 최댓값을 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
X-percent Blooming트리가 자라며 노드가 추가될 때마다 잎까지의 거리가 O 이내인 노드 수와 F 이내인 노드 수의 비율을 구한다.어려움9트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Feed candiesi번 사탕은 복소수 (A+Bi)의 (i-1)제곱 벡터를 주며, 이 벡터들의 부분합으로 (X,Y)를 만들 수 있는지 판정하고 실제 선택을 출력한다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
不思議なボタン방 1에서 시작해 방 d_j의 탈출 버튼을 누르며 코인을 정확히 e_j개 모으는 버튼 누름 순서의 가짓수를 구한다. 워프는 항상 번호가 큰 방으로 향하고 코인 1~3개를 준다.어려움9동적 계획법조합론+2아직 제출이 없습니다8초512 MB지문만 제공
NINJA GAME축에 평행한 단순 다각형 내부의 시작점과 도착점이 주어질 때, 8방향 자동 이동과 벽 따라가기 규칙을 적용해 도착점까지 필요한 최소 명령 입력 횟수를 구한다.어려움9시뮬레이션BFS+2아직 제출이 없습니다8초512 MB지문만 제공
土地相続H×W 격자를 겹치지 않는 최대 N개의 직사각형으로 나눠 형제들에게 분배할 때, 가장 낮은 직사각형 합을 최대로 만드는 값을 구한다.어려움9이분 탐색동적 계획법+2아직 제출이 없습니다10초512 MB지문만 제공
Stamp Rally간선마다 스탬프가 붙은 방향 다중 그래프에서 s에서 t로 가는 어떤 보행이 정해진 산술 BNF 문법에 맞는 문자열을 만드는지 판정한다.어려움9그래프동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Fast Division주어진 n에 대해 2를 n번 쌓은 수보다 큰 최소 소수 p를 구하고, p-1자리 레퓨닛 수를 p로 나눈 나머지를 계산한다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
くるくるくるりん길이 2L인 선분이 평행 이동하거나 중점을 중심으로 180/r도만큼 회전할 수 있을 때, 장애물 선분에 닿지 않고 중심을 S에서 G로 옮기는 데 필요한 최소 회전 횟수를 구한다.어려움9BFS기하+2아직 제출이 없습니다12초512 MB지문만 제공
A + B이진수 A와 B가 주어지고 각각의 비트를 뒤집는 갱신이 있을 때, [A, A+B) 구간에 속하는 x의 최대 1의 개수를 구하는 질의에 답한다.어려움9세그먼트 트리비트 연산+2아직 제출이 없습니다8초512 MB지문만 제공
Do use segment tree가중치가 있는 트리에서 경로 전체를 같은 값으로 바꾸는 갱신과, 경로 위 가중치를 순서대로 나열했을 때 연속 부분 수열 합의 최댓값을 구하는 질의를 처리한다.어려움9트리세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Tiles are Colorful빈 칸을 누르면 상하좌우 네 방향에서 처음 만나는 타일 중 같은 색끼리 제거된다. 얻을 수 있는 최대 점수를 구한다.어려움9동적 계획법비트 연산+2아직 제출이 없습니다2초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지문만 제공
Rabbit Plays Games!턴제 전투에서 주인공이 매 턴 공격할 적을 선택할 수 있을 때, 주인공이 받는 총 피해의 최솟값을 구하고 불가능하면 -1을 출력한다.어려움9그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Lapin Noir육각 격자에서 검은 토끼가 매 턴 이웃한 한두 칸을 막을 때, 고양이가 항상 (0,0)에 도달할 수 있는지 k개의 출발점마다 판정한다. n개의 정육각형 영역 안에서는 자유롭게 움직인다.어려움9기하그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Psychic Accelerator선분과 원호로 이루어진 매끄러운 경로와 최대 가속도가 주어질 때, 물체가 경로를 따라 이동해 끝점에서 멈추는 최소 시간을 구한다.어려움9수학이분 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
SolveMe각 방 r에서 오른쪽으로 X번, 왼쪽으로 1번, 오른쪽으로 Y번, 왼쪽으로 1번, 오른쪽으로 Z번 이동하면 r로 돌아오도록 두 함수 A, B를 정하는 경우의 수를 구한다.어려움9조합론수학+2아직 제출이 없습니다8초512 MB지문만 제공
King SlimeW x H 격자 위의 슬라임이 벽이나 다른 슬라임에 닿을 때까지 동서남북으로 미끄러지며, 모든 슬라임이 하나로 합쳐지는 최소 이동 횟수를 구한다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다8초512 MB지문만 제공
Tangram변의 방향이 0도, 45도, 90도, 135도인 다각형이 주어질 때, 일곱 개의 탱그램 조각으로 빈틈없이 채울 수 있는지 판정한다.어려움9기하구현+2아직 제출이 없습니다8초512 MB지문만 제공
Trading ShipW x H 직사각형에 N개의 해적 은신처가 있을 때, 아래에서 위로 가는 경로 중 가장 가까운 은신처까지의 거리를 최대로 하는 경로의 거리를 구한다.어려움9기하유니온 파인드+1아직 제출이 없습니다8초512 MB지문만 제공
Princess, a Strategist조각마다 일정한 속도로 움직이는 다각형과 위쪽으로 발사되는 선분 모양 탄환들이 주어질 때, 탄환이 다각형에 처음 닿는 시각을 모두 구해 오름차순으로 출력한다.어려움9기하시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Speed두 로봇이 카드 게임 Speed를 진행하는 과정을 시뮬레이션하여, 어떤 로봇이 먼저 카드를 모두 버리는지 출력합니다.어려움9시뮬레이션구현+2아직 제출이 없습니다8초512 MB지문만 제공
Nagashi Soumen3차원 공간의 점 100개 이하와 최대 4개의 경로가 주어질 때, z좌표가 엄격히 감소하는 경로들로 모든 점을 지나며 총 유클리드 길이의 최솟값을 구한다.어려움9동적 계획법그래프+2아직 제출이 없습니다8초512 MB지문만 제공