cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
Towers of Powers 2: Power Hardera1^(a2^(...^an)) 형태의 거듭제곱 탑을 최대 100개 입력받아, 값을 기준으로 오름차순 정렬하고 같은 값은 입력 순서를 유지해 출력한다.어려움8정렬수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Fare and Balanced일부 도로에 통행료를 매겨 1번에서 N번까지 모든 경로의 총비용을 같게 만들되, 한 경로가 통행료 도로를 두 개 이상 지나지 않도록 하고 최종 비용을 최소화합니다.어려움8그래프최단 경로+1아직 제출이 없습니다2초1024 MB지문만 제공
Deer-Proof Fence점이 최대 9개이고 여백 M이 주어질 때, 각 묘목을 울타리에서 M만큼 떨어뜨리면서 울타리 전체 길이의 최솟값을 구한다. 하나의 울타리나 여러 울타리를 모두 허용한다.어려움8기하동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Subway Timing트리의 각 간선 이동 시간(초)을 분 단위로 올림 또는 내림하며, 임의의 두 역 사이 누적 오차의 최댓값이 최소가 되도록 반올림한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Suffix-Replacement Grammars시작 문자열과 접미사 치환 규칙이 주어질 때 목표 문자열에 도달하는 최소 규칙 적용 횟수를 구하고, 불가능하면 불가능하다고 판정한다.어려움8그래프BFS+1아직 제출이 없습니다2초1024 MB지문만 제공
Best Student학생 번호 배열에서 각 구간 질의마다 그 구간에 가장 많이 등장하는 번호를 찾고, 동률이면 가장 큰 번호를 출력한다.어려움8분할 정복세그먼트 트리+1아직 제출이 없습니다1.2초1024 MB지문만 제공
Colorful Tower of Hanoi크기가 같은 디스크가 여러 개 있을 수 있고 색에 따라 최종 상대 순서가 유지, 역전, 또는 무관한 하노이 탑 변형에서 최소 이동 횟수를 구한다.어려움8재귀동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Drones모든 점을 덮도록 구간을 고르되, 한 점에 겹치는 선택 구간 비용 합의 최댓값을 최소로 만든다.어려움8그리디이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Logistical Warehouse가중치가 있는 트리의 간선 위 정수 위치에 k개의 센터를 놓아, 각 노드에서 가장 가까운 센터까지의 최대 가중 거리를 최소화한다.어려움8트리이분 탐색+2아직 제출이 없습니다4초1024 MB지문만 제공
Similarity두 수열 p와 q가 모두 증가하는 위치 i<j<k의 개수를 센다.어려움8정렬세그먼트 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
비트코인은 신이고 나는 무적이다N개의 월봉 절댓값이 주어질 때, 중복을 허용해 M개를 골라 xor한 값이 최대가 되도록 하는 값을 구한다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
밤편지최대 50만 개의 질의 (C, s, e)마다 중간에 거치는 집들의 이슬 합이 2^C 미만이 되도록 하면서 s에서 e로 가는 최소 시간을 구한다. 이슬의 양은 2의 거듭제곱이라 자릿수 비교로 조건이 결정된다. 교차로의 최솟값과 교차로 인덱스를 동시에 관리한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Antenna Analysis각 날짜 i마다 j <= i인 모든 이전 날짜에 대해 |x_i - x_j| - c*|i - j|의 최댓값을 구한다.어려움8분할 정복동적 계획법+1아직 제출이 없습니다4초1024 MB지문만 제공
Breaking Bars6x6 초콜릿을 조각내어 두 사람이 t칸 이상을 담은 동일한 조각 모음을 갖도록 할 때 필요한 최소 분할 횟수를 구한다.어려움8동적 계획법백트래킹+2아직 제출이 없습니다2초1024 MB지문만 제공
Customs Controls노르웨이 담당이 정확히 k개가 되도록 검문소를 두 나라에 배정해, 1번에서 n번까지의 모든 최단 경로에서 같은 나라가 양 끝을 맡은 간선이 존재하게 만든다.어려움8그래프최단 경로+1아직 제출이 없습니다2초1024 MB지문만 제공
Eavesdropper Evasion정수 시각에 병렬 전송을 시작할 수 있는 메시지들을, 길이 x인 어떤 구간에도 온전히 포함되는 메시지가 셋 이상 없도록 배치하면서 전체 전송을 끝내는 최소 시간을 구한다.어려움8그리디정렬+2아직 제출이 없습니다3.5초1024 MB지문만 제공
Hiring Help코더가 그만둘 때마다 남은 코더들의 시간 배분으로 컨설턴트가 t시간 동안 내는 (코드 줄 수, 버그 수)를 따라잡거나 능가할 수 있는지 판정한다.어려움8기하이분 탐색+2아직 제출이 없습니다4초1024 MB지문만 제공
Intact Intervals원형 배열을 두 개 이상의 연속 구간으로 자를 때, 각 구간의 원소를 재배열해 목표 배열의 해당 구간과 일치시킬 수 있는 자르기 방법의 수를 센다.어려움8배열누적 합+2아직 제출이 없습니다6초1024 MB지문만 제공
Marvelous Marathon2 x m 도로에서 미용 값 구간들이 주어질 때, U턴을 최대 두 번 하는 정확히 x칸 경로를 골라 총 미용 값을 최대화한다.어려움8동적 계획법구간+1아직 제출이 없습니다5초1024 MB지문만 제공
촘프 게임3×N 판에서 한 칸을 고르면 그 오른쪽 아래 영역의 공이 모두 사라지는 촘프 게임에서, 최적으로 둘 때 이기는 사람과 총 턴 수를 구한다.어려움8게임 이론동적 계획법아직 제출이 없습니다1초1024 MB지문만 제공
제곱수소인수가 모두 100,000 이하인 N(1 이상 10^18 이하)을 0을 포함한 네 제곱수의 합으로 나타내는 네 정수를 출력한다.어려움8수학정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
어항 정리어항을 접어 쌓고 인접한 칸끼리 물고기를 나누는 과정을 반복해, 물고기 수의 최댓값과 최솟값 차이가 K 이하가 되는 횟수를 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초1024 MB지문만 제공
전파와 병합 1직사각형 스프레드시트에서 각 셀이 참조하는 셀 정보가 주어질 때, 순환 참조를 찾고 유효하지 않은 상태를 전파한 뒤 직사각형 병합을 적용하여 유효한 셀을 주어진 사전 순으로 모두 출력한다.어려움8그래프위상 정렬+2아직 제출이 없습니다3초512 MB지문만 제공
화질 - 자동 (480p)매분 대역폭 한도 안에서 시청자들에게 6단계 화질을 배정해 전체 만족도의 합이 최대가 되도록 계산한다.어려움8그리디정렬+1아직 제출이 없습니다2초512 MB지문만 제공
빌라봉 행성의 섬나라여러 나라가 각각 숲을 이루는 상태에서 도로 추가와 파괴 쿼리를 처리하며, 특정 시점에 각 나라가 지배하는 연결 요소 개수를 답합니다.어려움8동적 계획법트리+2아직 제출이 없습니다0.75초8 MB지문만 제공
K-계산기수와 연산자로 이루어진 수식을 두고, 이전 결과로 XOR한 위치의 연산자를 계산해 두 피연산자를 유리수 결과로 바꾸는 과정을 반복하며 각 결과를 1e9+7로 나눈 나머지로 출력한다.어려움8연결 리스트수학+2아직 제출이 없습니다1.5초512 MB지문만 제공
GIANT MIN COST BIPARTITE MATCHING모든 정점의 차수가 2 이하인 이분 그래프에서 크기 1부터 N까지 각 매칭의 최소 비용을 구하고, 불가능하면 -1을 출력한다.어려움8그래프그리디+1아직 제출이 없습니다4.2초512 MB지문만 제공
화학 약품 옮기기금지된 A-B 약품 쌍들이 주어질 때, 금지 쌍을 피하면서 n/2개 이하로 교환해 옮길 수 있는 약품 종류의 최댓값을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
어려운 모든 정점 쌍 최단 거리간선 하나만 가중치가 1이고 나머지는 0인 연결 무향 그래프에서 모든 정점 쌍의 최단 거리 합을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
구슬 발사기발사기를 45도씩 회전하는 비용이 주어질 때, 구슬이 s에서 e까지 최소 비용으로 이동하는 경로를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Flip0과 1로 이루어진 배열에서 구간 뒤집기와, 주어진 구간 안에 완전 교대 부분배열이 몇 개인지 세는 질의를 처리한다.어려움8세그먼트 트리분할 정복+1아직 제출이 없습니다3초1024 MB지문만 제공
Garden Park간선마다 정수 라벨이 붙은 트리가 주어질 때, 지나는 간선의 라벨이 계속 커지는 단순 경로의 수를 센다.어려움8트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
ICPC Kingdom각 작업자가 최대 하나의 도로를 고르되 고른 도로들이 사이클을 이루지 않도록 하면서, k개의 도로를 고를 때 얻는 이득 floor(sqrt(a_u+a_v))의 최댓값을 k=1부터 n-1까지 구한다.어려움8행렬동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
군탈체포조부대에서 출발해 탈영병을 모두 잡고 돌아오되 칸에 들어갈 때마다 통행료를 내며, 총비용의 최솟값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초512 MB지문만 제공
Quack Strikes Back (Hard)프로그램 실행이 백만 단계 안에 끝나야 한다는 제한만 제시될 뿐, 수행할 과제나 입력 설명이 전혀 없는 문제.어려움8구현아직 제출이 없습니다1초1024 MB지문만 제공
Rasterized Lines정수 a,b>0에 대해 (0,0)에서 (a,b)로 그은 선을 픽셀 격자에 래스터화할 때 검은 픽셀이 정확히 N개가 되는 순서쌍의 수를 구한다.어려움8정수론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Entering Enemy Encampment두 사람이 그래프의 꼭짓점을 번갈아 차지하고, 각 간선은 양 끝점을 나중에 차지한 사람이 득점한다. 최선의 플레이에서 승자를 판정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다4초1024 MB지문만 제공
Evolutionary Excerpt무작위로 만들어진 길이 n의 ACGT 두 문자열이 주어질 때, 길이가 n/2 이상인 공통 부분 수열을 출력한다.어려움8동적 계획법그리디아직 제출이 없습니다1초1024 MB지문만 제공
Jail or Joyride가중치 무방향 그래프에서 경찰이 도주하는 청소년을 잡는다. 청소년은 경찰이 있는 도로를 피해 가장 먼 정점으로 즉시 이동하며, 확실히 잡는 최소 이동 거리를 구하거나 불가능을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다4초1024 MB지문만 제공
Lopsided Lineup짝수 명의 선수를 같은 크기의 두 팀으로 나눠 두 팀의 쌍별 점수 합 차이를 최대로 만든다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Freedom from Prison중첩된 볼록 다각형이 벽으로 주어질 때, 두 죄수를 어디에 배치하든 마이클이 링컨에게 가고 탈출하는 데 넘어야 하는 벽 수의 최솟값 중 최댓값을 구한다.어려움8기하트리+1아직 제출이 없습니다7초1024 MB지문만 제공
Inverting Everything각 도시에 연결된 모든 철도를 뒤집는 연산으로 트리를 만드는 도시 부분집합의 수를 세는 문제이다.어려움8그래프수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Just BootfallN명의 선수를 일직선 위 M개 위치에 배정해, 각 선수의 위치별 성과 합에서 친한 친구 쌍마다 거리에 C를 곱한 값을 뺀 최댓값을 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Listing Passwords일부 자리가 고정된 이진 문자열 중에서 M개의 구간이 각각 회문이 되도록 하는 문자열의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Volontiranje순열을 최대 길이의 서로소 증가 부분수열로 최대한 많이 나누고, 그 개수와 한 가지 선택을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Absolute Pairwise Distance고정된 배열의 두 부분 배열에 속한 모든 원소 쌍의 절댓값 차이 합을 각 질의마다 구한다.어려움8누적 합정렬+2아직 제출이 없습니다5.5초512 MB지문만 제공
Eggs16칸 달걀 트레이에서 사진만 보고 가장 오래된 달걀을 알아낼 수 있도록 배치와 섭취 전략을 설계한다.어려움8구현시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
Blend두 닫힌 폴리라인의 꼭짓점을 각각 진행 방향으로만 이동하며 짝지을 때 연결 선분 길이의 합이 최소가 되는 대응을 찾아 출력한다.어려움8동적 계획법기하+2아직 제출이 없습니다3초256 MB지문만 제공
bit gisect소스와 싱크가 각각 하나뿐인 DAG에서, 한 리비전을 검사해 버그 감염 여부를 알아낼 수 있을 때 각 버그가 시작된 리비전을 찾는다.어려움8그래프DFS+2아직 제출이 없습니다20초256 MB지문만 제공
Slots고유 ID를 가진 최종 슬롯 배치가 주어질 때, 스택 기반 빈 슬롯 규칙 아래 최소 길이의 생성/파괴 연산 순서를 복원하거나 불가능을 판정한다.어려움8스택그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Tea SortK개의 차 더미가 주어질 때, 각 더미의 크기를 같게 하고 더미 번호가 커질수록 값이 커지며 각 더미 안에서도 오름차순이 되도록 13N번 이하의 이동을 출력하는 문제다.어려움8정렬스택+2아직 제출이 없습니다3초256 MB지문만 제공
Shooting꺾은선의 첫 점에서 마지막 점까지 중력에 따른 포물선 궤적으로 지형 위를 지나도록 돌을 던질 때 필요한 최소 초기 속력을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초256 MB지문만 제공
Ostap's dream볼록 다각형 내부에서 경계를 세 부분으로 나눴을 때 세 부분까지의 거리가 모두 같은 점을 찾는다.어려움8기하이분 탐색+1아직 제출이 없습니다3초256 MB지문만 제공
Game map각 '?'를 레벨이나 벽으로 정해 모든 레벨이 왼쪽 위에서 정확히 한 경로로 도달되게 하면서 레벨 수를 최대로 만든다.어려움8동적 계획법행렬+1아직 제출이 없습니다3초256 MB지문만 제공
Cone lights평면 위 폴리라인의 모든 점이 M개의 프로젝터 중 K개 이상에 의해 비춰지도록 하는 최소 조명 각도를 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다2초256 MB지문만 제공
Tote경기 결과 확률과 더블/트리플 개수가 다른 티켓 종류가 주어질 때, 한정된 예산으로 기대 상금을 최대화한다.어려움8동적 계획법확률+2아직 제출이 없습니다2초256 MB지문만 제공
Olmec격자와 너비 K의 타격이 주어질 때, 직사각형 안의 모든 흙 칸을 비우는 최소 타격 횟수를 각 질의마다 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다3초256 MB지문만 제공
Wooden pipeline각 간선에 방향별 용량이 주어진 트리에서 모든 정점을 뿌리로 삼아, 말단 정점에서 뿌리로 흘려보낼 수 있는 최대 유량을 각각 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다3초256 MB지문만 제공
Infimum of Paths가중치가 0에서 9인 방향 그래프에서 노드 0에서 노드 1로 가는 모든 경로의 어휘 가중치 하한을 구하고, 그 값을 10^9+7로 나눈 나머지를 출력한다.어려움8그래프최단 경로+1아직 제출이 없습니다8초256 MB지문만 제공
Pulse Nova주어진 n개의 직선에서 반지름 R인 원이 잘라내는 현 길이의 합이 최대가 되도록 원의 중심을 정한다.어려움8기하완전 탐색+1아직 제출이 없습니다20초256 MB지문만 제공
Ferry정원 3인 페리가 A섬에서 B 또는 C로 방문객을 실어 나르고, 이동 시간은 함께 탄 사람 중 가장 큰 t로 정해지며, 선원들과 함께 A로 돌아와야 할 때 최소 시간을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Mr. Panda and SAD주어진 짧은 문자열 조각들을 이어 붙여 만들 수 있는 문자열에서 부분 문자열 SAD가 최대 몇 번 나타나는지 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Russian Dolls on the Christmas Treen개의 라벨이 붙은 인형이 놓인 트리에서 각 노드의 서브트리 안에서 연속한 번호를 최대한 합쳤을 때 남는 덩어리 수를 구한다.어려움8트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Spiral Matrixn x m 격자의 모든 칸을 정확히 한 번씩 방문하되 직진 또는 한 번의 우회전만 허용되는 경로의 수를 10^9+7로 나눈 나머지로 구한다.어려움8수학조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Black and White격자 위에서 (0,0)에서 (n,m)까지 오른쪽과 위로만 이동하는 경로 가운데, 경로 왼쪽의 흰 칸 수에서 검은 칸 수를 뺀 값이 k인 경로의 개수를 998244353으로 나눈 나머지를 구한다.어려움8조합론수학+1아직 제출이 없습니다1초256 MB지문만 제공
Dirichlet k-th rootg와 k가 주어질 때 g가 f의 k겹 디리클레 합성곱이 되는 f를 998244353으로 나눈 나머지에서 구하고, 해가 없으면 -1을 출력한다.어려움8수학정수론+1아직 제출이 없습니다1초256 MB지문만 제공
Fire매일 온도가 1씩 줄어드는 트리에서 팡이 정점 1에 최대한 오래 머물다가 모든 정점을 정확히 한 번씩 마법으로 채울 수 있는 마지막 출발 날짜를 구한다.어려움8그리디트리+2아직 제출이 없습니다1초256 MB지문만 제공
Game앨리스가 정한 24개 루잔치 배열과 앨리스가 밥의 배열에서 임의로 한 번 교환할 수 있다는 조건에서, 밥이 어떤 배열로도 이기는지 판정하는 문제이다.어려움8게임 이론시뮬레이션+2아직 제출이 없습니다2초256 MB지문만 제공
Moon단위 구면 위에 고정된 n개의 점이 주어질 때, 무작위로 고른 점이 그 점들과 함께 어떤 반구에 포함될 확률을 구한다.어려움8기하확률+1아직 제출이 없습니다2초256 MB지문만 제공
Permutation구간 최솟값을 기준으로 이웃한 c개의 원소를 임의로 바꾸는 연산으로 만들 수 있는 순열의 개수를 센다.어려움8조합론트리+1아직 제출이 없습니다1초256 MB지문만 제공
Value집합 A를 적절히 골라 A에 속한 i의 a_i 합에서 i>=2이고 i^k=j인 j가 A에 함께 속할 때마다 b_j를 뺀 값의 최댓값을 구한다.어려움8정수론동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Boys don't cry!n개의 순열이 주어질 때, 각 순열의 원소를 순서대로 양끝에 넣어 만들 수 있는 공통 순열의 개수를 세고 사전순으로 가장 작은 순열을 구한다.어려움8구현조합론+1아직 제출이 없습니다2초512 MB지문만 제공
What a sequence!홀수 소수 p와 k∈{1,3,5,7}이 주어질 때, a_{n+2}=k·a_{n+1}+a_n, a_0=0, a_1=1로 정의된 수열의 a_p를 p로 나눈 나머지를 각 테스트마다 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Five Nights at Freddy's나눗셈 관계를 만족하는 a_i 값들이 주어질 때, 각 카메라가 등장하고 카메라 i의 연속한 등장 간격이 a_i 이하인 순환 수열을 만든다.어려움8그리디수학+1아직 제출이 없습니다2초512 MB지문만 제공
Boss of all bosses가중치 트리의 각 정점을 서로 다른 정수 자리에 배치하되 두 정점의 거리가 자리 간격 이하가 되도록 하면서 전체 폭을 최소로 줄인다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Cookies쿠키 N개의 각 접두사마다 M명의 아이가 쿠키를 놓고 최댓값 또는 최솟값을 가져가는 과정을 거친 뒤 남는 쿠키 sweetness 합을 구한다.어려움8구현힙+2아직 제출이 없습니다3초1024 MB지문만 제공
EvacuationQ개의 구간 각각에 대해, 구간 안 어느 마을에서 출발하더라도 S명이 안전해지도록 사람을 옮기는 최소 비용을 구한다.어려움8누적 합그리디+1아직 제출이 없습니다6초1024 MB지문만 제공
Xor Sum음이 아닌 정수 N개의 합이 S, xor이 X가 되도록 할 수 있는지 판정하고, 가능하면 최댓값의 최솟값을 구한다.어려움8비트 연산수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Amidakuji1부터 N까지의 순열을 ceil(log2 N)+1개 이하로 만들어, 각 순열과 그 역을 조합해 임의의 두 위치를 서로 연결한다.어려움8조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Game and Queries몬스터 HP 집합을 갱신하면서, 각 k에 대해 최적 플레이 시 Bob의 턴 수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Balanced Binary String원형 이진 문자열에서 같은 길이의 두 부분 문자열에 포함된 1의 개수가 많아야 1만큼 차이 나도록 물음표를 0이나 1로 바꾸는 경우의 수를 센다.어려움8문자열완전 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
Digital RootB진법 문자열의 각 부분 문자열에서 최대 한 자리를 주어진 집합의 숫자로 바꿔 디지털 루트를 목표값으로 만들 수 있는 경우의 수를 각 질의마다 센다.어려움8누적 합동적 계획법+1아직 제출이 없습니다12초512 MB지문만 제공
Chiaki Chain Countingk개의 곁사슬이 길이 3부터 k+2까지의 단순 사이클로 끝나는 k차 Chiaki Chain 중 정점 n개, 간선 m개인 것의 개수를 10^9+7로 나눈 나머지를 구합니다.어려움8조합론수학+1아직 제출이 없습니다1.5초256 MB지문만 제공
Longest Lyndon Prefix문자열의 각 접미사마다, 자기 자신의 모든 진접미사보다 작은 Lyndon 단어가 되는 가장 긴 접두사의 길이를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다1초256 MB지문만 제공
Fraction Reduction분수 a/b에 대해 음의 역수 취하기 또는 1 더하기 연산만으로 0을 만드는 최소 연산 횟수를 1e9+7로 나눈 나머지로 구하고, 불가능하면 -1을 출력합니다.어려움8수학정수론+2아직 제출이 없습니다1초256 MB지문만 제공
JAG Strikes Back트리에서 두 플레이어가 번갈아 정점을 차지할 때, 선수가 자신이 가진 두 정점 사이 최대 거리를 최소화하고 후수가 이를 최대화하는 게임의 결과를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB지문만 제공
Knocking Down가로 A, 세로 B인 직사각형이 한 점을 중심으로 회전할 때 지나가며 건드리는 깃발 수가 최소가 되는 중심을 골라 그 최솟값을 구한다.어려움8기하수학+1아직 제출이 없습니다1초64 MB지문만 제공
Cakes세 사람이 n개의 케이크를 각자 다른 속도로 먹을 수 있고 케이크를 나눌 수도 있을 때, 모든 케이크를 다 먹는 최소 시간을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Make Spoiled Binary Tree a Tree Again!잎들이 경로로 이어진 완전 이진 트리의 정점을 크기 8k 이하의 집합으로 나누어, 합친 그래프가 다시 트리가 되도록 하는 집합들을 구한다.어려움8트리분할 정복+2아직 제출이 없습니다5초512 MB지문만 제공
Lis on Circle선수들이 원형 순서로 차례를 돌며 카드를 내거나 건너뛸 수 있고 연속으로 최대 k명까지 건너뛸 수 있을 때, 최적으로 플레이해서 만들 수 있는 가장 긴 증가 수열을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Sum of Distances in Cactus연결된 선인장 그래프가 주어질 때 모든 정점 쌍 사이 최단 거리의 합을 구한다.어려움8그래프트리+2아직 제출이 없습니다1초256 MB지문만 제공
Paternity Testing루트가 1인 트리에서 각 질의 (l,r)마다 [l,r] 구간의 모든 i에 대해 부분트리 i 안에서 레이블이 [l,r]에 속하는 노드 수를 합해 구한다.어려움8트리DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Double-Slit Experiment중심에서 거리 r인 두 평행 슬릿을 고정된 볼록 다각형에 대해 회전시킬 때, 슬릿이 다각형 내부에서 잘리는 두 선분 길이의 합의 최솟값을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다5초64 MB지문만 제공
Easy Equation다섯 변수 x, y, z, w, t가 모두 양의 정수일 때 x^5 + y^4 + z^3 + w^2 + t = n을 만족하는 해의 개수를 구한다.어려움8수학완전 탐색+2아직 제출이 없습니다1초64 MB지문만 제공
Format a Table아홉 개의 텍스트 길이와 전체 너비 w가 주어질 때, 세 열 너비의 합이 w가 되도록 정하면서 행 높이의 합(각 행 높이는 그 행 셀들의 열 너비에 대한 올림 나눗셈 값 중 최댓값)을 최소로 만드는 너비를 찾는다.어려움8이분 탐색수학+2아직 제출이 없습니다5초64 MB지문만 제공
Jack and Jill원 위에 앉은 n쌍의 남녀가 매 라운드 무작위 방향으로 1 또는 2칸 이동할 때, 이미 만난 짝이 다시 생기기까지의 기대 라운드 수를 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다1초64 MB지문만 제공
Everyone Loves Playing Games두 사람이 번갈아 자기 쌍 중 하나를 X에 XOR하는데, 먼저 하는 쪽은 최댓값을, 나중 하는 쪽은 최솟값을 원한다. 최종 값을 구한다.어려움8비트 연산게임 이론+1아직 제출이 없습니다1초256 MB지문만 제공
String Theory어떤 비어 있지 않은 문자열을 k번 이어 붙여 얻어지는 부분 문자열의 개수를 위치마다 따로 세어 구합니다.어려움8문자열해시맵+1아직 제출이 없습니다4초512 MB지문만 제공
Road Construction세 점이 한 직선 위에 있지 않은 n개의 빨간 점과 m개의 파란 점이 주어질 때, 두 색의 내부 연결 트리를 이루는 n+m-2개의 선분이 서로 교차하지 않도록 출력하고, 불가능하면 Impossible을 출력한다.어려움8기하그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Blackjackn장의 카드와 a < b가 주어질 때, 합이 b를 넘으면 지고 멈춘 합이 a보다 크면 이기는 블랙잭 한 판에서 최적으로 멈출 때의 승리 확률을 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다4초256 MB지문만 제공