cho.sh

문제

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

전체 결과문제 32797개
유형채점
Prime Tree - 7여러 트리의 각 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점의 번호가 1보다 큰 공약수를 가지는 간선의 수를 최소로 줄인다.어려움8그리디수학+2아직 제출이 없습니다10초512 MB지문만 제공
Prime Tree - 10두 끝점이 1보다 큰 공약수를 가지면 나쁜 간선이라 할 때, 주어진 트리의 꼭짓점에 새 번호를 붙여 나쁜 간선 수를 최소로 줄인다.어려움8트리그리디+2아직 제출이 없습니다10초512 MB지문만 제공
Smooth Array연속한 K개 원소의 합이 모두 정확히 S가 되도록 최소 개수의 원소를 바꾸는 문제입니다.어려움8동적 계획법수학아직 제출이 없습니다2초512 MB지문만 제공
Random Manhattan Distance볼록 다각형 내부에서 균일하게 무작위로 고른 두 점 사이 맨해튼 거리의 기댓값을 구한다.어려움8기하확률+1아직 제출이 없습니다2초512 MB지문만 제공
Count the Bits2^b 미만의 k의 배수들을 이진수로 썼을 때 1의 개수를 모두 더해 10^9+9로 나눈 나머지를 구한다.어려움8동적 계획법수학+1아직 제출이 없습니다2초512 MB지문만 제공
Knockout남은 숫자와 주사위 눈이 주어졌을 때, 합이 주사위 눈과 같은 숫자 조합을 골라 지우고, 점수를 최소화할 때와 최대화할 때의 최적 기대 점수를 각각 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다2초512 MB지문만 제공
Rectangles축에 평행한 직사각형을 그릴 때마다 해당 픽셀의 흑백이 반전된다고 할 때, 최대 100,000개의 직사각형을 모두 그린 뒤 검은 픽셀의 개수를 구한다.어려움8기하세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Cortador de Pizza가로지르는 H개의 좌우 곡선과 V개의 상하 곡선이 피자를 몇 조각으로 나누는지 센다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Hipótese Policial각 정점에 문자가 있는 트리에서 경로 위에 패턴 P가 몇 번 나타나는지 세는 질의와 정점 문자 변경 갱신을 처리한다.어려움8트리문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Juntando Capitais각 수도가 정확히 한 도시와만 연결되게 하면서 모든 수도가 하나로 이어지도록 전선을 놓을 때, 유클리드 거리 합의 최솟값을 구한다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Kepler별을 둘러싼 N개의 원이 만드는 교점의 개수를 세고, 개수가 2N을 넘으면 "greater"를 출력합니다.어려움8기하정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Modificando SAT3-CNF 식이 주어질 때 각 절이 정확히 1개 또는 3개의 참 리터럴을 갖도록 만족시키는 할당이 있는지 판정하고, 있다면 사전순으로 가장 큰 할당을 출력합니다.어려움8그래프DFS+1아직 제출이 없습니다2초512 MB지문만 제공
decrypt의사난수 수열 R에 대해 M(INPUT XOR R[N])을 출력하는 암호화 장치에서 320회 미만의 질의로 R[0..2]와 전단사 함수 M을 알아낸다.어려움8비트 연산완전 탐색+1아직 제출이 없습니다1초64 MB지문만 제공
New Salaries끝점이 단조 증가하는 구간에서 급여를 균등하게 뽑을 때, 모든 순서쌍의 양의 차이 합의 기댓값을 N의 제곱으로 나눠 구한다.어려움8확률수학+2아직 제출이 없습니다2초512 MB지문만 제공
Gathering Red-Black Fruits각 아이의 (빨강, 검정) 과일 개수에 양의 정수 가중치를 부여해 점수를 매길 때 만들어질 수 있는 서로 다른 순위의 가짓수를 구한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Highway Decommission원래 그래프에서 각 도시와 수도 사이의 최단 거리가 그대로 유지되도록 고속도로의 부분집합을 남기면서 유지비 합을 최소로 만든다.어려움8최단 경로그래프+2아직 제출이 없습니다2초512 MB지문만 제공
KryptoLocker Ate my Homework2^N개 부분집합 합의 목록이 주어질 때, 길이 N인 정렬된 배열로 가능한 모든 경우를 사전순으로 한 줄에 하나씩 출력한다.어려움8백트래킹정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Game공을 하나씩 제거할 때 이웃한 같은 숫자가 만나면 자동으로 사라지며, 이렇게 사라진 공의 총 개수가 점수이다. 점수의 최댓값을 구한다.어려움8동적 계획법구간+1아직 제출이 없습니다2초512 MB지문만 제공
Computer network방향 그래프에서 모든 컴퓨터에 도달하는 시작 컴퓨터의 최소 개수와, 그래프를 강연결로 만들기 위해 추가해야 하는 최소 연결 수를 구한다.어려움8그래프DFS+1아직 제출이 없습니다2초512 MB지문만 제공
Missing Bridges섬과 다리로 이루어진 다중 그래프가 주어질 때 오일러 회로가 존재하도록 최소 개수의 다리를 추가하고 그 다리들을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
RobotsA와 B로 이루어진 문자열의 가운데 3분의 1에 A와 B가 같은 개수로 있는지 판정하도록, 4비트 기억을 가진 두 로봇의 명령 목록을 설계합니다.어려움8시뮬레이션구현+1아직 제출이 없습니다2초512 MB지문만 제공
Crypto1부터 N까지의 순열을 각각 소수로 바꾼 뒤, 길이가 K 이상인 모든 연속 부분수열에서 가장 작은 K개 값의 곱을 구할 때 서로 다른 곱의 개수가 주어진 P가 되는 순열의 수를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Odd Colouring모든 공을 검은색 또는 흰색으로 칠할 때 각 행과 각 열의 검은 공 개수가 홀수가 되는 색칠의 수를 998244353으로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다1초256 MB지문만 제공
Moving Buildings1번과 3번 부지에 쌓인 N층 건물 두 채를 제한된 옆 부지를 이용해 서로 바꿀 때 필요한 최소 이동 횟수와 S번째 이동을 구한다.어려움8재귀수학+2아직 제출이 없습니다2초512 MB지문만 제공
Pixel Trianglesn개의 픽셀 삼각형 P(A,B,C)의 합집합이 덮는 격자 칸 수를 구한다.어려움8누적 합행렬+1아직 제출이 없습니다2초512 MB지문만 제공
Rotating Gears나무 구조로 맞물린 기어들을 관리하며 기어를 떼거나 다시 붙이고, 한 기어를 회전하면 이웃 기어가 반대로 돌아가는 상황에서 각 회전에 쓰인 에너지와 마지막 모든 기어 각도의 합을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Smart Thief주어진 M개 숫자로 만들 수 있는 길이 N의 서로 다른 부분 문자열 K개를 포함하는 가장 짧은 문자열을 구한다.어려움8문자열슬라이딩 윈도우+2아직 제출이 없습니다1초512 MB지문만 제공
Artilleries and Defensive Walls국경 아래 Q개 감시탑 위치마다, 시야 선분이 최대 5개의 수평 방벽과 교차하지 않으면서 보이는 N개 포병 지점의 수를 각각 센다.어려움8기하정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Popping Balloons참가자별 문제 풀이 시간이 주어지고 풍선이 터질 때마다 Budi가 하던 문제를 다시 풀게 될 때, Ayu가 Budi보다 더 많은 문제를 풀도록 풍선을 터뜨릴 시각을 구한다.어려움8그리디시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Future GenerationN개의 문자열 각각에서 부분수열을 골라 이름들이 사전순으로 엄격히 증가하도록 하면서 전체 길이의 최댓값을 구하고, 불가능하면 -1을 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초512 MB지문만 제공
DiscsN개의 중심점이 주어질 때, 모든 원이 서로 포함 관계가 되도록 각 점에 원을 하나씩 배정하여 반지름 합의 최솟값을 구한다.어려움8기하동적 계획법아직 제출이 없습니다1초512 MB지문만 제공
Expected Value of a Permutation배열 A와 1부터 N까지의 균등 무작위 순열 P가 주어질 때, P가 정하는 위치를 반복해서 0으로 만든 뒤 배열 합의 기댓값을 1e9+7로 나눈 값을 구합니다.어려움8수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Living Subgraph노드가 3개 이상이고 연결되어 있으며 어떤 한 노드를 지워도 연결 상태가 유지되는 유도 부분그래프의 최소 크기를 구한다. 없으면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Moving Around직선 위 S번 지점에서 출발해 모든 지점을 한 번씩 방문하되 이동할 때마다 서쪽 또는 동쪽 버스 표를 사고, 총비용이 최소가 되는 방문 순서를 출력한다.어려움8그리디동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Banana Republic나무마다 높이를 정해 모든 이동 경로가 로프 다리를 최소한으로 이용하도록 하고, 전체 다리 이용 횟수의 합을 출력한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Access Points각 팀을 두 축에서 순서를 유지하도록 배치해 고정된 접속 지점까지의 제곱 거리 합을 최소화한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Circuit Board Design트리가 주어지면 모든 간선의 길이가 정확히 1이 되고 간선끼리 교차하지 않도록 각 정점의 좌표를 정한다.어려움8트리기하+2아직 제출이 없습니다1초512 MB지문만 제공
Date Pickup자넷이 [a, b] 사이의 임의 시각에 전화할 때 리처드가 미리 그래프를 돌며 이동해 최악의 대기 시간을 최소화하는 값을 구한다.어려움8최단 경로그래프+1아직 제출이 없습니다8초512 MB지문만 제공
Equality Control리스트 상수, concat, shuffle, sorted로 만든 두 BALLOON 식이 같은 확률분포의 출력 리스트를 만드는지 판정한다.어려움8문자열스택+2아직 제출이 없습니다2초512 MB지문만 제공
Jinxed Betting모든 참가자의 현재 점수가 주어질 때, 다른 사람의 베팅과 경기 결과가 어떻게 되든 Julia가 1위 자리를 지킬 수 있는 경기 수를 구한다.어려움8그리디정렬아직 제출이 없습니다2초512 MB지문만 제공
Bad Keming문자열 S의 각 문자 사이와 양끝 빈칸을 글자로 채워, S의 가장 긴 접두사가 결과 문자열의 연속 부분 문자열로 나타나도록 할 때 그 최대 길이를 구한다.어려움8문자열문자열 매칭아직 제출이 없습니다2초512 MB지문만 제공
Explosive Wiring축 위의 폴리라인이 주어질 때, 각각 다른 하나와만 교차하는 부분집합을 골라 유용성 합의 최댓값을 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Good Cable Management길이 업그레이드와 병렬 업그레이드로 방향 그래프를 만든 뒤, 어느 방향으로든 경로가 있는 질의 쌍의 개수를 센다.어려움8트리DFS+2아직 제출이 없습니다5초512 MB지문만 제공
Fruit Slicer단위원 100개 이하가 주어질 때, 하나의 무한 직선이 경계를 포함해 최대로 지나는 원의 개수를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Monitoring Ski Paths각 정거장에서 나가는 길이 많아야 하나인 유향 그래프에서, 주어진 모든 경로와 만나는 정거장의 최소 개수를 구한다.어려움8그래프그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Triangular Clouds겹치지 않는 삼각형 두 집합이 평면에서 정확히 같은 영역을 덮는지 판정한다.어려움8기하정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Binary Tablen x n 이진 표의 오른쪽 아래 값 X와 나머지 n개의 행/열 값을 보고 표를 복구하되, 유일하지 않으면 불가능을 출력한다.어려움8수학비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Decorator Cubelovern^3개의 케이크 조각에 1번부터 n번까지의 장식을 배치해 n진 가중 합을 최소로 만들고, p번째 조각의 장식 번호를 구한다.어려움8조합론수학+1아직 제출이 없습니다1초512 MB지문만 제공
Game with PolynomialsP(x+c) = Q(x)이고 P의 0이 아닌 항이 ceil(log2(N+1))개 이하일 때, Q의 계수에서 c와 P의 항들을 복원한다.어려움8수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Halves Not Equals디나르를 n명의 왕비에게 나눌 때, 어떤 두 사람의 몫도 주어진 두 사람 공정 분배 규칙과 일치하고 각자의 요구액을 넘지 않게 한다.어려움8그리디수학+1아직 제출이 없습니다3초512 MB지문만 제공
Joined Vessels높이가 서로 다른 다리로 연결된 용기들에서, 용기 a에 물을 부을 때 물이 용기 b에 처음 나타나는 순간까지 부은 물의 양을 각 질의마다 구한다.어려움8배열유니온 파인드+2아직 제출이 없습니다3초512 MB지문만 제공
LED-led Paths비순환 방향 그래프의 각 간선을 R, G, B로 칠해 같은 색으로 이어진 경로 길이가 42 이하가 되도록 한다.어려움8그래프그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Harder Satisfiability한정사 접두사와 2-CNF 절이 주어진 완전 한정 불리언 식이 참인지 판정한다.어려움8동적 계획법그래프+2아직 제출이 없습니다3초512 MB지문만 제공
King Kog’s Reception기사들이 방문 시작 시각과 소요 시간을 등록하거나 취소할 때, 시각 t에 도착한 키비니가 얼마나 기다려야 하는지 각 질의마다 출력한다.어려움8세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
종이 자르기다각형의 각 변을 무한 직선으로 연장해 자를 때 생기는 종이 조각 중 다각형 내부에 속하는 개수와 외부에 속하는 개수를 구한다.어려움8기하구현+1아직 제출이 없습니다3초128 MB지문만 제공
XOR 포커N개의 수가 주어질 때, 공집합이 아닌 짝수 개의 수를 골라 그 XOR 값의 최댓값을 구한다.어려움8수학비트 연산+1아직 제출이 없습니다2초512 MB지문만 제공
기묘한 여행계획두 좌표가 모두 비감소하도록 정렬된 N개 격자점을 모두 한 번씩 방문할 때, 맨해튼 거리 기준 총비용이 B 이하가 되는 순열의 개수를 센다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초512 MB지문만 제공
Shooter Island타격이 직사각형 영역을 물로 채우고, 반지름 0.31416인 배가 두 칸 사이를 항해할 수 있는지 매 질의마다 판정한다.어려움8유니온 파인드구간+1아직 제출이 없습니다3초512 MB지문만 제공
Mirrority Report최대 8개의 직선 거울에서 각각 한 번만 반사되며 시작점에서 출발한 입자가 목표점에 도달하는 발사 방향의 가짓수를 센다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Bob's Rummikub밥이 가진 카드와 테이블에 이미 놓인 카드가 주어질 때, 테이블의 모든 카드가 그룹과 연속으로 분할 가능하도록 유지하면서 밥이 낼 수 있는 카드 수의 최댓값을 구한다.어려움8동적 계획법백트래킹+2아직 제출이 없습니다2.5초512 MB지문만 제공
Congruence Equation소수 p가 최대 10^15로 주어질 때 1 ≤ a, b ≤ p(p-1)이고 a^b ≡ b^a (mod p)인 순서쌍 (a,b)의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초256 MB지문만 제공
Dragging취향이 정반대인 두 사람이 K시간 동안 번갈아 서로를 10분짜리 길로 끌고 다닐 때, 마지막에 먹게 되는 음식의 짠 정도를 구한다.어려움8그래프게임 이론+1아직 제출이 없습니다2.5초256 MB지문만 제공
Hosting MT남학생 수가 0명부터 N명까지 모두 가능할 때, 남자가 K명보다 많이 연속하지 않도록 N명을 원탁에 앉히는 배치의 수를 회전을 같게 보고 세어 10^8+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Katty and Wonki트리에 간선 두 개를 추가해 생기는 모든 사이클에 포함되는 서로 다른 정점 수의 최댓값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초256 MB지문만 제공
Python Classes각 클래스가 최대 하나의 상위 클래스를 갖는 파이썬 파일이 주어질 때, 상위 클래스가 항상 하위 클래스보다 먼저 오도록 클래스를 잘라 다른 위치에 붙여넣는 최소 횟수를 구합니다.어려움8그래프위상 정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Shortest Common Non-Subsequence0과 1로 된 두 문자열이 주어질 때, 둘 모두의 부분수열이 아닌 가장 짧은 문자열을 사전순으로 가장 작게 찾는다.어려움8동적 계획법문자열+1아직 제출이 없습니다5초512 MB지문만 제공
Four-Coloring모든 변이 45도의 배수 방향으로 그려진 평면 그래프가 주어질 때, 인접한 두 정점이 다른 색을 받도록 정점을 네 가지 색으로 칠한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Colorful Tree트리 정점의 색을 갱신하면서, 주어진 색을 가진 모든 정점을 포함하는 최소 연결 부분그래프의 간선 수를 각 질의마다 구한다.어려움8트리DFS+1아직 제출이 없습니다5초512 MB지문만 제공
Sixth SensePast의 고정된 카드 순서와 Future가 가진 카드 묶음이 주어질 때, Future가 이기는 횟수를 최대로 하면서 사전순으로 가장 큰 카드 순서를 구한다.어려움8그리디정렬+2아직 제출이 없습니다5초512 MB지문만 제공
Deblo각 노드에 값이 있는 트리에서 한 노드만 포함하는 경로까지 포함해 모든 단순 경로 위 값들의 XOR 합을 구한다.어려움8트리비트 연산+2아직 제출이 없습니다1초512 MB지문만 제공
PismoN개의 정수로 이루어진 배열에서 L < R인 구간 중 최댓값과 최솟값의 차이가 가장 작은 구간을 찾아 그 값을 출력한다.어려움8분할 정복세그먼트 트리+1아직 제출이 없습니다1초512 MB지문만 제공
Balance Beam각 위치에서 상금 f(k)를 받고 내려올 수 있고 한 걸음마다 좌우로 1/2 확률로 움직일 때, 각 시작 위치에서 최적 전략의 기댓값을 구한다.어려움8동적 계획법수학아직 제출이 없습니다2초512 MB지문만 제공
Sort It Out소들의 순열에서 ID 순서로 반복해 호출했을 때 정렬을 완성하는 최소 크기 부분집합을 찾고, 그중 사전순으로 K번째 집합을 출력한다.어려움8정렬조합론+1아직 제출이 없습니다2초512 MB지문만 제공
The Cow GatheringN마리 소가 이루는 트리와 M개의 선후 제약이 주어질 때, 남은 소가 모두 친구를 유지하도록 하면서 각 소가 마지막으로 떠날 수 있는지 판정합니다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Fine Dining각 목초지의 소가 N번 목초지로 가는 최단 경로에서 추가 시간이 건초의 맛 점수 이하가 되도록 건초를 들르는 우회로가 있는지 판정한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Bulldozer평행한 두 직선을 골라 그 사이에 있는 모든 점의 부호 있는 값을 더할 때, 최댓값을 구한다.어려움8기하동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Golf서로 겹치지 않는 직사각형 장애물이 있는 평면에서 공이 축에 평행하게만 움직일 수 있을 때, 시작점에서 도착점까지 필요한 최소 타수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다5초1024 MB지문만 제공
イルミネーション (Illumination)N개의 나무 중 일부를 골라 아름다움 합을 최대로 하되, 주어진 M개 구간 각각에는 나무를 많아야 하나만 고른다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
座席 (Seats)A_1+...+A_N명의 선수를 일렬로 배치하되 같은 나라나 이웃 나라 선수가 인접하지 않도록 배열하는 경우의 수를 10007로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Bubble Sort 2배열의 값을 하나씩 갱신할 때마다 버블 정렬에 필요한 패스 수를 구한다. 이 값은 각 원소가 왼쪽으로 밀린 거리의 최댓값에 1을 더한 것과 같다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다5초512 MB지문만 제공
Collapse마을들이 일렬로 놓인 나라에서 케이블을 추가하거나 제거하는 날이 지날 때마다, 특정 지점의 붕괴로 그 지점을 가로지르는 케이블이 모두 끊긴 뒤 모든 마을이 기지국에 도달하도록 설치할 기지국의 최소 개수를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다6초512 MB지문만 제공
Xylophone서로 다른 음높이를 가진 N개 실로폰 막대의 순열을 알아내야 한다. 가장 낮은 음이 가장 높은 음보다 왼쪽에 있고, 구간의 최댓값과 최솟값의 차를 알려주는 질의를 10000번 이내로 쓸 수 있다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Trodden Cable격자 변을 따라 두 고정된 모서리 사이에 케이블을 놓을 때, 정해진 패턴을 반복해 걷는 직원들이 케이블을 밟는 횟수의 합이 최소가 되는 경로를 찾는다.어려움8그래프최단 경로+2아직 제출이 없습니다5초512 MB지문만 제공
Removing Magical Tiles각 타일은 y=0과 y=1 사이의 사다리꼴이고, 주문은 서로 겹치는 타일 집합을 한 번에 제거한다. 모든 타일을 제거하는 최소 주문 횟수를 구한다.}{어려움8구간그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Graph Automata Player그래프의 인접 행렬과 시간 0에서의 상태 벡터가 주어질 때, T 단계 이전의 상태를 구하고, 해가 없으면 none, 여러 개면 ambiguous를 출력한다.어려움8수학행렬+2아직 제출이 없습니다10초512 MB지문만 제공
Rotation Game높이 2, 너비 W인 판에서 2x2 정사각형이나 세 칸 삼각형을 회전시켜 일부 칸만 제약된 목표 배치로 옮기며, 필요한 최소 연산 횟수를 구한다.어려움8구현그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Vector Field양성자는 처음에 어느 방향으로든 속력 1로 움직이고, 닿은 Force Point는 속력을 두 배로 만들고 진행 방향을 네 축 방향 중 하나로 꺾은 뒤 사라진다. 가속 횟수의 최댓값을 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다5초512 MB지문만 제공
Kuru Kuru Sushi가중치가 있는 원형 그래프의 각 간선 방향을 정해 q개의 출발지-도착지 쌍에 대한 최단 경로 길이 합을 최소화하고, 불가능하면 -1을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다5초512 MB지문만 제공
Marching Course사람 수와 길이가 주어진 무방향 가중 그래프에서 1번 정점에서 출발해 길이 P 이내로 돌아오는 닫힌 보행 중, 단위 길이당 v/d의 합이 최대가 되는 경로를 찾는다.어려움8그래프동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Laser Cutter방향이 있는 여러 선분 위를 지나는 레이저 커터가 모든 선분을 잘라내고 시작점으로 돌아오는 최단 경로의 길이를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Endless BFS방문 처리를 하지 않는 BFS 변형이 연결된 무방향 그래프에서 유한 번에 끝나는지 판정하고, 끝난다면 필요한 반복 횟수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
Permutation Period항등 순열에서 시작해 매 질의마다 두 원소를 교환한 뒤, 현재 순열의 위수(주기)를 10^9+7로 나눈 나머지를 구한다. 주기는 사이클 길이들의 최소공배수이므로 사이클 구조와 소인수 지수 테이블을 유지하며 갱신한다.어려움8유니온 파인드수학+2아직 제출이 없습니다5초512 MB지문만 제공
Magic Triangles반시계 방향으로 주어진 N개의 삼각형에 대해 모든 삼각형의 공통 교집합 넓이를 구한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
Nim without Zero여러 더미에서 돌을 가져가되 더미 크기의 XOR을 0으로 만든 사람이 지는 게임에서 최선의 플레이를 할 때 승자를 판정한다.어려움8게임 이론수학+1아직 제출이 없습니다2초512 MB지문만 제공
Additions더하기와 숫자로 된 문자열에서 최소 개수의 문자를 바꿔, 선행 0과 단항 플러스를 허용하지 않는 유효한 수식이면서 계산 결과가 N 이하가 되도록 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Dictionary물음표가 포함된 n개의 문자열에서 물음표를 소문자로 바꾸어 결과 문자열이 사전순으로 엄격히 증가하도록 하는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다4초512 MB지문만 제공
Directions각 표는 한 벡터 방향으로의 이동을 허용하므로, 벡터들이 평면 전체를 생성하도록 하는 최소 비용 부분집합을 고른다.어려움8기하그래프+1아직 제출이 없습니다4초512 MB지문만 제공
Distance Sum가중치가 있는 트리에서 각 k=1부터 n까지, 정점 v를 적절히 골라 첫 k개 정점까지의 거리 합을 최소로 만드는 값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다4초512 MB지문만 제공
일해라, 류트!순서를 지켜 N개의 화학 약품을 M개의 파이프에 차례로 통과시켜 전체 작업을 최소 시간에 끝내고, 각 약품이 마지막 파이프를 빠져나오는 시각을 구한다.어려움8그리디시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
감성 테트리스1x4 또는 4x1 블록을 떨어뜨릴 때마다, 그 블록과 면을 공유하는 블록과 그 아래로 이어지는 모든 블록의 개수를 세어 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공