cho.sh

문제

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

전체 결과문제 32797개
유형채점
Superstition가중 무방향 그래프에서 총 이동 시간이 K 이하이면서 D로 나누어떨어지는 경로의 수를 1,000,000,007로 나눈 나머지를 구한다.어려움9그래프행렬+2아직 제출이 없습니다2초512 MB지문만 제공
Pie Max Flow스포크 용량 A와 테두리 용량 B로 이루어진 바퀴 모양 그래프에서 정점 0에서 다른 모든 정점까지의 최대 유량을 모두 더한 값을 구한다. A와 B는 선형 점화식으로 생성된다.어려움9그래프동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Fastest Speedrunn개의 레벨이 있고, 각 레벨은 아이템 j로 a[i][j]의 시간이 걸리며 j가 클수록 빠르고, 단축 아이템 x[i]를 쓰면 s[i]의 시간이 걸린다. 레벨을 임의 순서로 모두 깰 때 최소 총 시간을 구한다.어려움9동적 계획법그리디+2아직 제출이 없습니다5초512 MB지문만 제공
Easyn이 10^18 이하로 주어질 때, 뫼비우스 함수와 이분 탐색으로 n번째 제곱ㄴㄴ수를 구한다.어려움9수학정수론+2아직 제출이 없습니다5초512 MB채점 가능
Distinct Substrings길이 k인 패턴을 길이 n까지 반복해 만든 문자열에서 서로 다른 비어 있지 않은 부분 문자열의 개수를 센다. n은 10억까지 커질 수 있다.어려움9문자열문자열 매칭+2아직 제출이 없습니다3초512 MB지문만 제공
Forgotten Land각 정점에 k개 언어 중 하나가 붙은 트리가 주어질 때, 정점들을 임의로 분할한 모든 경우에 대해 각 묶음의 언어 난이도 합을 구한다. 묶음의 난이도는 묶음 안 정점이나 두 정점 사이 경로에 나타나는 언어의 수로 정해진다.어려움9트리동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
Interval-Free Permutations연속된 정수 집합의 재배열이 되는 길이 2 이상 n-1 이하의 부분 구간이 없는 순열의 개수를 소수 p로 나눈 나머지를 구한다.어려움9조합론동적 계획법아직 제출이 없습니다2초512 MB지문만 제공
Minegraphed정점이 9개 이하인 방향 그래프가 주어질 때, 표시된 칸 사이의 도달 가능성이 그래프와 정확히 일치하는 3차원 블록 세계를 설계하는 문제다.어려움9그래프시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
삼원색C, M, Y 중 하나로 칠할 직사각형 N개가 주어질 때, 감산혼합으로 나타나는 일곱 가지 색 영역의 넓이를 각각 구한다.어려움9기하분할 정복+1아직 제출이 없습니다3초256 MB지문만 제공
실시간 내비게이션두 개의 평행한 경로와 N개의 다리로 이루어진 사다리 모양 그래프에서 최단경로 질의와 간선 갱신을 최대 30만 번 처리합니다.어려움9세그먼트 트리최단 경로+2아직 제출이 없습니다2.5초512 MB지문만 제공
Incredible Hull볼록 위치에 놓인 점들을 이익이 큰 순서대로 주고, 재귀적 분할 규칙을 따라 통로 그래프를 만든 뒤 그 그래프의 최대 클리크를 찾는다.어려움9기하분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
의약품 수송 2최소 회전 반지름 R을 가진 차량이 후진 없이 두 방향이 정해진 리프트 사이를 이동할 때 최단 경로 길이를 구한다.어려움9기하최단 경로+2아직 제출이 없습니다0.5초256 MB지문만 제공
Cineman개 행과 m개 좌석이 주어질 때, 총 k 이하의 편안함을 더해 왼쪽부터 가장 편안한 좌석에 앉는 규칙으로 앉힐 수 있는 최대 관객 수를 구한다.어려움9그리디정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Fair Chocolate-Cutting볼록 다각형을 넓이가 같은 두 부분으로 나누는 직선 자르기의 최소 길이와 최대 길이를 각각 구해 출력한다.어려움9기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Ranks이진 행렬이 주어질 때 각 원소를 뒤집었을 때 F2 위에서 계수가 감소하는지, 같은지, 증가하는지를 판별해 출력한다.어려움9수학행렬+2아직 제출이 없습니다3초512 MB지문만 제공
Sunčanje각 직사각형이 앞서 놓인 직사각형들의 합집합에 전혀 가려지지 않아 완전히 노출되는지 판정하는 문제입니다.어려움9세그먼트 트리기하+2아직 제출이 없습니다4초512 MB지문만 제공
Praktični가중 무방향 그래프가 주어질 때, 각 연산이 값 x와 간선 부분집합을 골라 XOR하는 상황에서 모든 단순 사이클의 XOR이 0이 되도록 하는 최소 연산 수와 그 연산들을 출력한다.어려움9그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Colored Tiles 1주어진 1x1, 1x2 타일을 H×W 판에 겹치지 않게 배치해 인접한 타일 색 경계의 점수 합을 최대로 만든다.어려움9동적 계획법백트래킹+2아직 제출이 없습니다1초512 MB지문만 제공
Colored Tiles 2주어진 1x1, 1x2 타일을 H×W 판에 겹치지 않게 배치해 인접한 두 타일 색깔 쌍의 점수 합을 최대로 만들고, 각 타일의 위치를 출력한다.어려움9동적 계획법구현+2아직 제출이 없습니다1초512 MB지문만 제공
Colored Tiles 3주어진 1x1, 1x2 색 타일을 H×W 판에 겹치지 않게 배치해 이웃한 두 색의 점수 A[j][k] 합이 최대가 되도록 만든다.어려움9동적 계획법구현+2아직 제출이 없습니다1초512 MB지문만 제공
Colored Tiles 4주어진 1x1과 1x2 타일을 H x W 판에 겹치지 않게 배치해 색 쌍마다 정해진 점수의 합이 최대가 되도록 만든다.어려움9동적 계획법구현+2아직 제출이 없습니다1초512 MB지문만 제공
Colored Tiles 5주어진 1x1, 1x2 타일을 HxW 판에 겹치지 않게 배치해 서로 맞닿은 변의 색 쌍 점수 합이 최대가 되도록 만든다.어려움9백트래킹동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Election Campaign트리와 가중치가 있는 M개의 경로가 주어질 때, 서로 정점을 겹치지 않는 경로 집합을 골라 얻을 수 있는 최대 득표를 구한다.어려움9동적 계획법트리+1아직 제출이 없습니다1초256 MB지문만 제공
JOIRIS열 높이가 주어진 보드에서 1xK 조각을 수직 또는 수평으로 놓아 가득 찬 행을 지우며, 10000번 이내에 모든 블록을 제거하는 방법을 찾거나 불가능하면 -1을 출력한다.어려움9그리디시뮬레이션+2아직 제출이 없습니다1초256 MB지문만 제공
Skyscraper서로 다른 N개 건물 높이의 순열 중 인접한 높이 차의 절댓값 합이 L 이하인 것의 개수를 1e9+7로 나눈 나머지를 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Amusement ParkJOI-kun이 각 명소의 게시판에 0 또는 1을 적어 X를 전달하고, IOI-chan은 시작 위치 P에서 이동하며 읽은 값으로 X를 알아내는 두 프로그램을 설계한다.어려움9그래프DFS+1아직 제출이 없습니다2초512 MB지문만 제공
Cats or Dogs트리에서 Q일에 걸쳐 고양이와 강아지를 추가하거나 제거하며, 매 갱신 후 고양이와 강아지가 만나지 못하도록 지워야 하는 간선의 최소 개수를 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
Fox Observationx좌표와 y좌표가 모두 다른 두 격자점을 축에 평행한 직사각형의 마주 보는 꼭짓점으로 잡아 내부 여우 무게의 합을 넓이로 나눈 값을 최대로 하고, 기약분수로 출력한다.어려움9분할 정복누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Spotlight Movement원형으로 빛을 비추는 조명들이 다각형 궤도를 같은 주기로 일정한 속도로 돌 때, 시작점에서 도착점까지 빛이 비추는 영역 안을 지나가는 경로가 존재하는지 판정한다.어려움9기하그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Gravity Point질량이 각각 주어진 구간에서 균등분포를 따르는 A타일과 B타일, 질량이 고정된 X타일로 이루어진 격자 물체의 무게중심이 빈 칸이 아닌 물체 위에 놓일 확률을 구한다.어려움9기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Identity FunctionN이 주어질 때, 모든 a < N에 대해 a^N mod N을 반복 적용하면 a로 돌아오는 최소 k를 구하고, 없으면 -1을 출력한다.어려움9정수론수학아직 제출이 없습니다5초512 MB지문만 제공
Sum Source Detection공개된 정수 O와 목표 합 X가 주어질 때, X를 만드는 모든 유효한 부분집합 합에 반드시 포함되는 공개 보유자의 번호를 구한다.어려움9동적 계획법조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Cellular Automaton길이 2^(2w+1)인 이진 규칙 문자열 p 중 s 이상이면서, (w,p) 셀 오토마타에서 1의 개수가 항상 보존되게 하는 사전순 최소 p를 구한다.어려움9수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Hyperrectangle상자에서 좌표의 합이 s 이하인 부분의 부피에 d!을 곱한 값을 1e9+7로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다2초512 MB지문만 제공
룩, 비숍, 킹, 나이트, 궁전 게임거대한 체스판 위의 체스말 N개를 각자의 이동 규칙에 따라 왼쪽 아래로 옮기고, 더 옮길 말이 없는 사람이 지는 게임에서 이기는 쪽을 구한다.어려움9게임 이론수학+1아직 제출이 없습니다0.5초512 MB지문만 제공
소수 제곱 게임두 사람이 번갈아 소수 p와 양의 정수 k를 골라 p^k가 수열의 어떤 수를 나누면 그 수를 모두 p^k로 나누고, 더 고를 p^k가 없는 사람이 진다.어려움9게임 이론정수론+2아직 제출이 없습니다1초512 MB지문만 제공
mex와 쿼리자연수 집합에 구간 추가, 구간 제거, 구간 토글 질의를 적용한 뒤 매번 mex를 출력한다.어려움9세그먼트 트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
부분 문자열 변환S의 물음표를 알파벳 소문자로 바꿔 T가 부분 문자열로 등장하는 횟수를 최대로 만들고, 그 최댓값을 출력한다.어려움9문자열동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
연속 반복 문자열문자열 S 뒤에 소문자 k개를 자유롭게 붙였을 때, 어떤 문자열이 두 번 이상 연속해 나타나는 가장 긴 부분 문자열의 길이를 구한다.어려움9문자열문자열 매칭+1아직 제출이 없습니다2초512 MB지문만 제공
Unique Cities각 도시에 특산품 종류가 배정된 트리에서, 모든 도시에 대해 그 도시로부터의 거리가 유일한 도시들이 가진 특산품 종류의 수를 구한다.어려움9트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Mowing Mischief두 소가 반드시 지나야 할 꽃을 최대 개수로 고른 뒤, 연속한 꽃 사이에서 두 단조 경로가 쓸어낼 수 있는 넓이의 최댓값을 최소로 만드는 문제다.어려움9동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
습격자 초라기와 쿼리 (Normal)2 x N 도넛 격자에서 한 구역 또는 인접한 두 구역에 특수 소대를 배치하되 한 소대가 관리하는 포로 수가 W 이하가 되도록 할 때, Q번의 한 구역 포로 수 변경마다 필요한 소대 수의 최솟값을 구한다.어려움9동적 계획법세그먼트 트리+1아직 제출이 없습니다5초512 MB지문만 제공
Karel the Robot프로시저와 if, until을 포함한 간단한 로봇 언어를 해석해, 각 프로그램 실행이 끝난 뒤 Karel의 최종 위치를 출력하거나 무한 반복이면 "inf"를 출력한다.어려움9시뮬레이션구현+2아직 제출이 없습니다10초512 MB지문만 제공
Increasing Sequence각 i마다 다른 원소 j 하나를 제거했을 때 i를 포함하는 최장 증가 부분 수열의 길이가 줄어드는 j의 개수를 구한다.어려움9동적 계획법세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Dijkstra Is Playing At My House서로 겹치지 않는 최대 250,000개의 축 평행 직사각형 장애물이 있는 평면에서 두 점 사이의 맨해튼 최단 경로 길이를 구한다. 장애물의 경계는 지날 수 있다.어려움9최단 경로그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Alpine Valley가중치 트리에서 S개의 상점과 출구 E가 주어질 때, 간선 I를 제거한 뒤 마을 R에서 E에 도달할 수 있는지, 도달할 수 없다면 가장 가까운 상점까지의 거리를 각 질의마다 구한다.어려움9트리그래프+2아직 제출이 없습니다3초512 MB지문만 제공
Grid Query 2100000 곱하기 100000 크기의 0 행렬에서 직사각형 덧셈 갱신과 직사각형 합 쿼리를 처리하며, 각 질의는 직전 출력값으로 복호화해 온라인으로 받는다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다15초1024 MB지문만 제공
색깔 통일하기각 버튼만을 눌러 모든 버튼을 한 색으로 만드는 최소 횟수를 구하고, 그 횟수가 가장 작은 가장 왼쪽 버튼을 찾는다.어려움9구현그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Calligrapher격자 위에 축에 나란한 N, O, I 도형을 각 글자의 연결 사각형 규칙에 맞게 배치해 덮인 칸 값의 합이 최대가 되도록 한다.어려움9동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Magic Chessboard고정된 위치를 기준으로 하는 직사각형 영역의 최대공약수를 구하는 질의와, 임의의 직사각형 영역에 같은 값을 더하는 갱신을 함께 처리한다. N 곱하기 M은 500000 이하이고 연산 수는 100000 이하이다. 문제에서 주어진 조건만으로 판단할 때 2차원 GCD 세그먼트 트리와 차분 배열을 결합해야 하는 매우 어려운 문제이다. 인터뷰 문제가 아니라 대회용 고난도 문제에 해당한다. 19930324 같은 특수한 숫자는 정답 횟수와 관련된 장치일 뿐 알고리즘에는 영향을 주지 않는다. 갱신이 값을 더하는 형태이므로 GCD의 차분 성질을 이용해야 한다. 각 행과 열에 대해 차분 배열을 관리하고 GCD 세그먼트 트리로 구간 GCD를 유지하는 방식이 필요하다. 쿼리 영역이 고정된 위치를 기준으로 확장되므로 그 점을 활용한 최적화가 가능하다. 난이도는 9로 평가한다.어려움9세그먼트 트리정수론+2아직 제출이 없습니다5초512 MB지문만 제공
Ali's Typewriter타자기의 추가, 백스페이스, 인쇄 동작으로 만들어진 문자열들에 대해 x번째 문자열이 y번째 문자열 안에 몇 번 나타나는지 답하는 문제입니다.어려움9트라이DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Plants vs. Zombies좀비가 오른쪽부터 행 단위로 식물을 먹으며, 살아남은 식물이 지키는 칸은 먹을 수 없을 때 얻을 수 있는 최대 에너지를 구한다.어려움9그래프동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Course Design도시 그래프를 수도 기준으로 뿌리내리고, 정점이 겹치지 않는 경로 일부를 철도로 바꿀 때 모든 도시에서 수도까지 버스로 이동하는 최악 횟수를 최소로 만드는 코스 설계의 수를 구한다.어려움9트리DFS+2아직 제출이 없습니다1초256 MB지문만 제공
Olympic Logistics함수형 그래프에서 최대 m개의 후속 역을 바꿔 1번 역의 재귀적 가중 신뢰도가 최대가 되도록 만든다.어려움9그래프트리+2아직 제출이 없습니다1초256 MB지문만 제공
Candy Rain서로 다른 색의 구름이 하늘 양끝을 오가며 나타나고 사라질 때, 주어진 시각의 질의 구간과 겹치는 구름 색의 가짓수를 구한다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다2초256 MB지문만 제공
Millennium Worm화석화된 지렁이를 n개의 가로 줄과 좌우 경계로 주어질 때, 부식 과정으로 그 화석이 될 수 있는 이론적 지렁이를 찾고 부식된 칸 수의 최솟값을 구한다.어려움9동적 계획법그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Maintaining a Sequence삽입, 삭제, 구간 대입, 구간 뒤집기, 구간 합, 전체 최대 연속 부분합 질의를 지원하는 수열을 유지한다.어려움9트리연결 리스트+2아직 제출이 없습니다2초256 MB지문만 제공
교점 세기e*(ax), e/(ax), e^(ax) 꼴 함수가 최대 300,000개 주어질 때 두 개 이상의 그래프가 만나는 서로 다른 교점의 수를 센다.어려움9수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
죽은 선인장의 사회가중치와 정점별 회복 수치가 주어진 캑터스에서 각 단순 사이클마다 간선을 정확히 하나씩 잘라내고, 잘린 간선이 양 끝에서 Re+Rv 길이의 경로로 재생될 때 만들어지는 트리의 지름의 최솟값을 구한다.어려움9그래프트리+2아직 제출이 없습니다4초1024 MB지문만 제공
대진표N개의 팀을 가장 작은 2의 거듭제곱 크기의 슬롯에 배정해 우승에 필요한 최대 경기 수와 최소 경기 수의 차이가 1 이하가 되도록 하고, 슬롯 번호를 내림차순으로 정렬한 수열이 사전 순으로 가장 앞서는 배치를 #과 .으로 출력한다.어려움9그리디조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
가장 높고 넓은 성n개의 표지판을 서로 다른 층에 배정해 층 수를 최대로 짓고, 그중 넓이 합을 최대로 하며, 사용하는 표지판 수는 최소로 줄인다.어려움9기하조합론+2아직 제출이 없습니다1초512 MB지문만 제공
피보나치 수의 최대공약수의 합처럼 보이지만...1부터 n까지의 모든 i, j에 대해 gcd(i,j)^k와 gcd(F_i, F_j)를 곱한 값을 모두 더해 1,000,000,007로 나눈 나머지를 구한다. n은 10^9, k는 4000까지 주어진다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
지폐가 넘쳐흘러지폐 개수가 적힌 완전 이진 트리에서 질의마다 한 금고의 값을 바꾸고, 어디를 루트로 삼든 지폐가 최적으로 떨어질 때 한 금고에 쌓일 수 있는 최대 지폐 수를 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
국제 메시 기구루트가 있는 트리에서 서브트리와 경로에 대한 구간 덧셈, 구간 곱셈, 구간 합 질의를 처리하고 답을 2^32로 나눈 나머지로 출력한다.어려움9트리세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
꽃집단조 증가 수열을 K개 이하의 연속한 구간으로 나누되, 각 꽃다발의 가격을 (구간 합)×(구간 길이)로 정의할 때 전체 가격 합의 최솟값을 구한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
코포빵 토너먼트서로 다른 레이팅 구간 [A, B]마다 참가자 순서를 무작위로 정했을 때 기록자가 적는 서로 다른 숫자 개수의 기댓값을 1e9+7로 나눈 나머지로 구한다.어려움9확률조합론+2아직 제출이 없습니다5초1024 MB지문만 제공
삼분 그래프평면에 매장된 연결 그래프에서 Q개의 수직 절단선 쌍 x=A, x=B가 주어질 때, 두 직선으로 그래프를 잘랐을 때 생기는 연결 성분의 개수를 각각 구한다.어려움9그래프기하+2아직 제출이 없습니다2초1024 MB지문만 제공
Hard To Explain루트에서 특정 정점까지의 경로에서 C_i >= T인 정점들 중 A_i + B_i*T의 최솟값을 각 질의마다 구한다.어려움9트리분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
Fruit Tree각 정점에 과일 종류가 적힌 N개 정점 트리에서 Q개의 경로 질의마다 경로 위에서 절반을 초과해 등장하는 과일 종류를 출력하고, 없으면 -1을 출력한다.어려움9트리세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
교준이의 심부름꾼, 민제의 고충 ("Circle" Ver.)여러 번의 명령이 주어질 때, 각 중심점에서 원을 최소로 지나는 거리가 제한 이하인 집들의 행복도를 중복 없이 XOR한 값을 구한다.어려움9그래프BFS+2아직 제출이 없습니다4초1024 MB지문만 제공
동적 연결성과 쿼리간선이 있으면 지우고 없으면 추가하는 토글 연산과 두 정점의 연결 여부 질의를 처리한다. x, y와 연결 요소 개수가 xor로 가려져 있어, 질의를 거꾸로 처리하며 동적 연결 구조를 유지해야 한다.어려움9유니온 파인드그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
수열과 쿼리 26크기 100만 이하의 수열에서 구간 chmin 갱신, 구간 최댓값 질의, 구간 합 질의를 최대 100만 번 처리한다.어려움9세그먼트 트리구현+2아직 제출이 없습니다4초512 MB지문만 제공
수열과 쿼리 29배열에 구간 덧셈, 구간 chmax, 구간 chmin을 적용하면서 각 원소가 변경된 횟수를 B에 누적하고, B의 구간 합을 구한다.어려움9세그먼트 트리연결 리스트+2아직 제출이 없습니다4초512 MB지문만 제공
수열과 쿼리 30구간 덧셈, 다른 구간을 복사해 붙이는 갱신, 구간 합 질의를 최대 20만 번 처리하는 문제입니다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Bigger Sokoban 40k크기가 100 이하인 격자에 2x2 상자 하나와 2x2 보관 위치 하나를 배치해 풀이에 40000회 이상의 이동이 필요한 Bigger Sokoban 퍼즐을 설계한다.어려움9시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Gosu 2N명의 학생 사이 승패 결과가 주어질 때, 앞선 학생이 뒤의 모든 학생을 이기는 1 + floor(log2 N) 길이의 사슬을 찾는다.어려움9그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Minimum Diameter Spanning Tree가중치가 있는 연결 그래프에서 가장 긴 경로의 길이(지름)가 최소가 되는 신장 트리를 찾아, 그 지름과 트리의 간선들을 출력한다.어려움9그래프최단 경로+2아직 제출이 없습니다5초1024 MB지문만 제공
Choreography길이가 같은 n개의 닫힌 구간이 일직선 위에 있고, 서로 겹치지 않는 m개의 시작 구간 집합 S와 도착 구간 집합 E가 주어질 때, 한 번에 한 명씩 겹치는 구간으로만 이동하며 선택된 구간들이 항상 서로 겹치지 않도록 유지하면서 S에서 E로 가는 최소 이동 순서를 출력하고, 불가능하면 -1을 출력한다.어려움9그리디구간+2아직 제출이 없습니다2초512 MB지문만 제공
Less Coin Tosses길이 N인 이진 문자열을 편향된 동전에서도 두 집단의 확률 합이 같도록 나누되 어느 쪽에도 속하지 않는 문자열 수를 최소로 만든다.어려움9수학조합론+2아직 제출이 없습니다0.5초512 MB지문만 제공
Cube Surface Puzzle각 조각에 (n-2)x(n-2) 크기의 꽉 찬 핵심 영역이 있을 때, 여섯 조각을 회전해 빈 큐브의 여섯 면으로 배치할 수 있는지 판정한다.어려움9완전 탐색백트래킹+2아직 제출이 없습니다5초512 MB지문만 제공
Flipping Colors각 변에 빨강 또는 검정 색과 페널티가 있는 완전 그래프에서, 일부 정점을 골라 연결된 모든 변의 색을 뒤집어 페널티 합이 최소인 빨강 신장 트리를 만들고, 불가능하면 -1을 출력한다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다3초512 MB지문만 제공
Prospecting광석 가치와 터널 길이를 가진 루트 트리에서, 최악의 굴착에서도 어머니 광맥에 도달하도록 보장하는 최소 초기 자금과 최적으로 굴착할 때의 최소 초기 자금을 구한다.어려움9트리그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Gifted Bafuko트리에서 거리가 1 또는 2인 정점을 연결한 그래프가 주어질 때, 차수가 3 이하인 원래 트리를 복원한다.어려움9그래프트리+2아직 제출이 없습니다10초512 MB지문만 제공
Hotel배열에서 점 갱신이 일어날 때마다, 내부에 골짜기가 없는 가장 긴 연속 구간의 길이를 구간 질의로 답한다.어려움9세그먼트 트리배열+2아직 제출이 없습니다2초512 MB지문만 제공
이상한 기계기계가 동작하는 최대 10^6개의 시간 구간이 주어질 때, x = (t + floor(t/B)) mod A와 y = t mod B로 출력되는 서로 다른 순서쌍 (x, y)의 개수를 센다.어려움9정수론수학+2아직 제출이 없습니다4초512 MB지문만 제공
Amusement Park정점이 18개 이하인 무방향 그래프에서 각 간선을 한 방향으로 정하는 배향 중 비순환인 것(위상 순서가 존재하는 것)들에 대해, 원래 방향에서 뒤집힌 간선 수의 합을 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다3초512 MB지문만 제공
Magic Tree루트가 있는 트리의 각 정점에 하루만 익는 열매가 하나씩 있다. 매일 간선을 잘라 떨어진 부분 트리에서 익은 열매를 수확할 때 얻을 수 있는 최대 주스 양을 구한다.어려움9트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
제곱수의 합 2 (More Huge)10^18 이하의 자연수 n을 제곱수 합으로 나타낼 때 최소 개수와 그 표현 하나를 출력한다.어려움9정수론수학+2아직 제출이 없습니다0.5초512 MB지문만 제공
Majorant배열에서 점 갱신이 일어나고, 각 구간 질의마다 엄격한 다수 원소가 i인 부분배열의 개수에 i를 곱한 합을 998244353으로 나눈 나머지를 구한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Namuhs두 부분 배열의 합을 비교하는 질의만 사용해 합이 최대인 유일한 연속 구간을 찾아야 한다.어려움9분할 정복이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Artillery나무 위에서 매 턴 한 칸씩 움직이는 폰을 반드시 명중시키기 위해 매 턴 쏴야 하는 최소 정점 수를 구한다.어려움9트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Ruler0과 L을 포함한 N개의 눈금을 가진 자를 만들 때, 임의의 두 눈금 사이 거리가 모두 서로 다르도록 하는 최소 길이의 배치를 구한다.어려움9백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Park방향이 없는 간선들로 이루어진 비순환 격자 그래프에서, 선택한 간선 방향들의 XOR을 돌려주는 질의만으로 모든 간선의 방향을 알아내는 문제다.어려움9그래프비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Triple Jump직선 위 각 구간의 강도를 받아, 여러 구간 질의마다 a<b<c와 b-a≤c-b를 만족하며 세 지점의 강도 합이 최대가 되는 값을 구한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Virus Experiment주기적으로 바뀌는 바람 방향과 각 칸의 저항값이 주어질 때, 처음 감염시킬 한 칸을 골라 최종 감염자 수를 최소로 만들고 그런 칸의 개수를 센다.어려움9그래프시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Meetings세 섬을 지정하면 세 비버가 만나는 중간 지점을 알려줄 때, 차수가 18 이하인 N개 섬의 연결 구조를 적은 질의로 알아낸다.어려움9트리그래프+2아직 제출이 없습니다2초256 MB지문만 제공
난Lcm 길이의 난을 잘라 N명에게 나눌 때, 각자가 난 전체를 먹었을 때 행복도의 1/N 이상을 받도록 분배하는 방법이 있는지 판정하고 그 방법을 출력한다.어려움9그리디수학+2아직 제출이 없습니다3초256 MB지문만 제공
두 안테나각 질의 구간에 속한 안테나 쌍 중 서로 통신할 수 있는 쌍이 있는지 판별하고, 있다면 통신 비용 |Hx-Hy|의 최댓값을 구한다.어려움9세그먼트 트리그래프+2아직 제출이 없습니다3초512 MB지문만 제공
Two Transportations한 프로그램은 철도 간선만, 다른 프로그램은 버스 간선만 알고 있는 상태에서 58000비트 이하로 통신해 도시 0에서 모든 도시까지의 최단 거리를 구한다.어려움9최단 경로그래프+2아직 제출이 없습니다10초256 MB지문만 제공
특별관광도시각 간선에 방향별 정비 비용이 주어진 트리에서 정확히 k개의 특별관광도시를 고르면, 각 간선마다 특별도시에서 먼 쪽에서 가까운 쪽으로 향하는 노선이 무료로 정비된다. 남은 노선 정비 비용의 최솟값을 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공