cho.sh

문제

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

전체 결과문제 7376개
제목난이도유형정답자시간 제한메모리 제한채점
Tiles are Colorful빈 칸을 누르면 상하좌우 네 방향에서 처음 만나는 타일 중 같은 색끼리 제거된다. 얻을 수 있는 최대 점수를 구한다.어려움9동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
よくわかる二重魔法호환되는 원소 쌍들의 그래프가 주어질 때, 각 간선을 방향 없이 위계 관계로 정해 이행성 없이 비순환 구조를 만들고, 사용 가능한 순서쌍 이중마법의 최대 개수를 구한다.어려움9그래프조합론+2아직 제출이 없습니다8초512 MB지문만 제공
問題文担当者は働かない！각 정점의 돌을 하나 이상 없앤 뒤 그 후속 정점들의 돌 개수를 마음대로 바꿀 수 있는 DAG 게임에서, 두 사람이 최선을 다할 때 선수의 승리, 후수의 승리, 영원한 무승부를 판정한다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Carrot Tour토끼가 n개 도시 사이를 잇는 꺾은선을 따라 이동한다. 전체 길이는 r 이하이고 방향 전환 각도는 θ 이하이며, 도시에 도착할 때마다 당근을 하나 받는다. 받을 수 있는 당근 수의 최댓값을 구한다.어려움9그래프동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
SolveMe각 방 r에서 오른쪽으로 X번, 왼쪽으로 1번, 오른쪽으로 Y번, 왼쪽으로 1번, 오른쪽으로 Z번 이동하면 r로 돌아오도록 두 함수 A, B를 정하는 경우의 수를 구한다.어려움9조합론수학+2아직 제출이 없습니다8초512 MB지문만 제공
Nagashi Soumen3차원 공간의 점 100개 이하와 최대 4개의 경로가 주어질 때, z좌표가 엄격히 감소하는 경로들로 모든 점을 지나며 총 유클리드 길이의 최솟값을 구한다.어려움9동적 계획법그래프+2아직 제출이 없습니다8초512 MB지문만 제공
조화로운 마법 농구 게임루나는 원할 때 축복으로 점수를 두 배로 만들되 연속 두 번은 못 하고, 리나는 몰래 a~b 라운드에 저주를 걸어 점수를 음수로 바꾼다. 두 사람이 최적으로 플레이할 때 최종 점수의 절댓값을 구한다.어려움9동적 계획법게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
고인물의 두번째 리듬게임각 노트의 점수와 에너지가 주어지고, 최대 게이지 X와 피버 지속 시간 Y가 주어질 때 얻을 수 있는 최대 점수를 구한다.어려움9동적 계획법누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Distance on Triangulation 2볼록다각형에 서로 교차하지 않는 2N-3개의 대각선을 추가해 주어진 N쌍의 정점 사이 거리 합이 최소가 되도록 하는 도로 배치를 구해 출력한다.어려움9그래프동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
츠바메가에시가중치가 있는 N개의 점이 주어질 때, 좌표축에 평행한 세 직선으로 덮이는 점들의 가중치 합이 최대가 되도록 하는 값을 구한다.어려움9누적 합기하+2아직 제출이 없습니다4초1024 MB지문만 제공
돌 가져가기 2일렬로 놓인 색 있는 돌들을 모든 순서로 N!가지 방법으로 가져갈 때, 양옆 이웃이 모두 존재하고 색이 다른 경우 얻는 무게 점수의 총합을 구한다.어려움9조합론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Digit Blocks무작위로 나오는 숫자 블록을 높이 B인 N개 탑에 배치해, 각 탑을 위에서 아래로 읽은 수들의 합이 최대가 되도록 만든다.어려움9그리디동적 계획법+2아직 제출이 없습니다60초1024 MB지문만 제공
The King's Guards각 경비병을 허용된 마을 중 하나에 배치하고, 모든 마을이 정확히 한 경비병의 연결 요소에 속하도록 하는 최소 비용 도로 집합을 고른다.어려움9최소 신장 트리동적 계획법+2아직 제출이 없습니다1초2048 MB지문만 제공
Token Game300x300 격자에 놓인 두 토큰을 서로 뛰어넘지 않고 줄이는 게임에서 각 시작 배치마다 앨리스가 이기는 첫 수의 개수를 센다.어려움9게임 이론동적 계획법+1아직 제출이 없습니다3초2048 MB지문만 제공
신촌 수열과 쿼리배열의 한 원소를 바꾸는 갱신과, 위치 i를 포함하면서 모든 원소가 j 이상인 구간 중 구간합이 최대인 값을 묻는 쿼리를 처리한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다2초1024 MB지문만 제공
선인장의 독립집합모든 간선이 많아야 한 사이클에 속하는 선인장 그래프에서 최대 독립 집합을 찾아 크기와 정점 목록을 출력한다.어려움9동적 계획법그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
RMQ순열 A가 주어질 때 i ≤ j인 구간의 최솟값과 최댓값의 곱 B[i][j]를 미리 구해 두고, B 위의 2차원 직사각형 합 쿼리를 10^9+7로 나눈 나머지로 답한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
Stones한쪽이 비어 있지 않은 더미를 지목하면 다른 쪽이 그 더미에서 돌을 꺼내는 방식으로 진행될 때, 주어진 초기 배치에서 누가 이기는지 판정한다.어려움9게임 이론수학+2아직 제출이 없습니다3초512 MB지문만 제공
Intellectual Implementation모든 좌표가 서로 다른 축에 평행한 직사각형 n개가 주어질 때, 세 쌍 모두 서로 만나지 않는 삼중항의 개수를 센다.어려움9기하정렬+2아직 제출이 없습니다6초512 MB지문만 제공
Little LCS길이 2n+1인 두 문자열의 '?'를 A, B, C로 채워 인접한 글자가 다르고 두 문자열의 최장 공통 부분 수열 길이가 정확히 n이 되는 경우의 수를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Interval Shuffle수열과 m개의 구간이 순서대로 주어지며, 각 구간마다 한 원소를 1 증가시키거나 구간을 임의로 재배열할 수 있을 때, 각 위치에서 얻을 수 있는 최종 값의 최댓값을 구한다.어려움9그리디동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Sweep Stakes각 칸 (i,j)에 지뢰가 있을 확률이 pi+qj인 격자에서 전체 지뢰 수가 정확히 t일 때, 질의한 부분집합의 지뢰 수 분포를 구한다.어려움9확률동적 계획법+2아직 제출이 없습니다20초2048 MB지문만 제공
Minimum Spanning Cactus가중치가 있는 선인장 그래프에서 최소 신장 선인장의 비용을 출력하고, 간선 하나의 가중치를 바꾸는 쿼리마다 갱신된 최소 비용을 출력한다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다1.2초512 MB지문만 제공
Game on the Tree직전 이동보다 더 긴 거리로만 토큰을 옮기는 나무 위 게임에서, 꼭짓점 1을 포함하는 연결 부분그래프 중 후수가 이기는 것의 개수를 센다.어려움9트리게임 이론+2아직 제출이 없습니다5초256 MB지문만 제공
Travel각 정점이 많아야 한 개의 사이클에 속하는 방향 그래프에서 모든 정점을 덮고 각 정점의 총 등장 횟수가 k 이하인 두 경로의 순서쌍을 센다.어려움9그래프동적 계획법+2아직 제출이 없습니다2.5초256 MB지문만 제공
Two Kilers배열의 값을 q번 갱신할 때마다 최장 증가 부분 수열의 길이를 k 이하로 잘라 출력한다. k는 20 이하다.어려움9동적 계획법세그먼트 트리+1아직 제출이 없습니다10초512 MB지문만 제공
Sum Modulo가중치 A_i로 1부터 N까지의 정수를 뽑는 생성기에서, 현재 값에 누적해 M으로 나눈 나머지가 처음 K가 될 때까지의 기댓값을 998244353으로 나눈 나머지로 구한다.어려움9수학확률+2아직 제출이 없습니다4초1024 MB지문만 제공
Count Modulo 2주어진 K개의 값에서 고른 N개 항의 합이 S가 되는 수열의 개수를 2로 나눈 나머지를 구한다. N과 S는 1e18까지다.어려움9조합론동적 계획법+1아직 제출이 없습니다3.5초1024 MB지문만 제공
Robots직선 위에 놓인 N개의 로봇과 N개의 안테나를 어떤 순서로 활성화해야 로봇이 이동한 거리의 합이 최소가 되는지 구하고 그 순서를 출력한다.어려움9그리디동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Median Replace Hard8비트 표 P가 주어질 때, 0, 1, ?로 이루어진 문자열에서 ?를 채워 길이 3인 부분을 P로 접어 마지막에 1 하나만 남길 수 있게 하는 경우의 수를 구한다.어려움9수학동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
Ternary String Revolution세 개의 숫자로 이루어진 문자열 s의 부분 문자열 중 주어진 네 가지 변환 규칙으로 각 질의 문자열 t로 바꿀 수 있는 것의 개수를 센다.어려움9문자열해시맵+2아직 제출이 없습니다1초256 MB지문만 제공
Security Systemx-단조 직교 다각형이 주어질 때, 내부 전체를 감시하는 데 필요한 수평 또는 수직 센서 트랙의 최소 개수를 구한다.어려움9기하그리디+2아직 제출이 없습니다0.8초1024 MB지문만 제공
Lines두 기호로 채운 n x n 보드 중에서 어떤 행, 열, 주대각선도 한 기호로만 채워지지 않은 보드의 개수를 소수 p로 나눈 나머지를 구한다.어려움9조합론동적 계획법+1아직 제출이 없습니다10초256 MB지문만 제공
산타로부터의 선물N개 선물 가치의 앞부분을 K개의 연속한 비어 있지 않은 묶음으로 나눠, 각 묶음 합에서 최솟값을 뺀 값들의 합이 최소가 되도록 한다.어려움9동적 계획법누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Mysterious … HostN 이하의 각 n에 대해, 모든 연속 구간 질의에 대한 답이 어떤 순열과든 일치하도록 고르는 최소 순열 개수를 소수 P로 나눈 나머지를 구한다.어려움9조합론수학+1아직 제출이 없습니다2초256 MB지문만 제공
Immortal Universe물음표를 채워 두 문자열을 완성할 때, 돈이 하나일 때 손해 보는 선택을 피하는 소년이 절대 파산하지 않는 경우의 수를 센다.어려움9동적 계획법조합론+1아직 제출이 없습니다2초512 MB지문만 제공
J The Attacker Has방어자는 직전 카드를 이겨야 하고 공격자는 이미 나온 등급과 같은 카드를 내야 하는 카드 게임에서, 공격자가 이기는 시작 공격의 수를 센다.어려움9게임 이론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Osumnjičeni각 질의 구간에 대해, 키 범위가 서로 겹치지 않도록 실현 가능한 라인업(부분 구간)들로 덮는 최소 개수를 구한다. 라인업의 실현 가능성은 구간 교차 조건으로 판정된다.어려움9구간그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Equanimous100자리 이하의 수 구간 [l, r]에서 각 m의 최소 부호 있는 자릿수 합 f(m)이 0부터 9까지인 수들의 합을 10^9+7로 나눈 나머지를 구한다.어려움9동적 계획법수학+1아직 제출이 없습니다2초256 MB지문만 제공
CTAHKEB** ANDREW순열의 부분 배열을 순환 이동하는 질의를 차례로 처리한 뒤, 각 질의 후에 반전이 가장 적은 전역 순환 이동의 시작 위치를 출력한다.어려움9동적 계획법세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Positioning the Lights2x2 빈 칸 덩어리와 세 칸 이상 연속한 대각선 빈 칸이 없는 지도에서 모든 빈 칸을 밝히는 조명 배치의 수를 1e9+7로 나눈 나머지로 구한다.어려움9동적 계획법완전 탐색+2아직 제출이 없습니다8초1024 MB지문만 제공
연결 요소와 쿼리행이 1개에서 3개인 격자에서 점 갱신과, 주어진 부분 직사각형 안 연결 요소의 최대 가중치 합을 구하는 쿼리를 처리한다.어려움9세그먼트 트리동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
다각형의 넓이N개의 점 중 K개 이하를 골라 만들 수 있는 단순다각형의 최대 넓이를 구해 소수 첫째 자리까지 출력한다.어려움9기하동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
어떤 우유의 배달목록 (Hard)트리에서 u에서 v로 가는 경로의 i번째 정점에 i만큼 우유를 더하는 갱신이 여러 번 주어질 때, 특정 정점에 배달된 우유의 총량을 구한다.어려움9트리세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Rooted MST중심 정점 0과 모든 정점을 잇는 간선의 가중치를 하나씩 영구적으로 바꾸면서, 매번 최소 신장 트리의 가중치를 구한다.어려움9최소 신장 트리동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
정기 모임 3트리에서 X가 1부터 N일 때 모든 두 정점 사이의 거리가 정확히 X가 되는 최대 정점 집합의 크기를 각각 구한다.어려움9트리동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
미로 설계1번 방에서 N번 방으로 가는 DAG가 주어질 때, 1번 방에서 N번 방으로 가는 경로의 수가 K의 배수가 되도록 통로를 120개 이하로 추가하는 방법을 출력한다.어려움9그래프동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
UFO の飛行場 (UFO) 3작은 UFO 모양을 격자에 최대한 많이 배치하되 각 UFO는 착륙 가능한 칸만 차지하고 서로 변을 공유하지 않게 한 뒤 결과 지도를 출력한다.어려움9완전 탐색동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
地域 (Regions)가중치가 있는 트리를 M개의 연결된 지역으로 나누어 지역 지름의 최댓값을 최소로 만든다.어려움9이분 탐색트리+2아직 제출이 없습니다1초1024 MB지문만 제공
킹십리역 갓번 출구연결 그래프의 통로마다 헷갈리는 정도를 갱신하며, 목표 정점 G까지의 규칙에 따른 최단 이동 시간을 질의마다 출력한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Phone Numbers한 자리 또는 블록을 동시에 눌러 만들 수 있는 전화번호 중 주어진 입력을 만들 수 있는 경우의 수를 10^9+7로 나눈 나머지를 구한다.어려움9동적 계획법조합론아직 제출이 없습니다4초1024 MB지문만 제공
Redistributing GiftsN이 최대 18일 때 Q개의 품종 문자열마다 각 소가 원래 선물이나 같은 품종의 더 선호하는 선물을 받는 완전 매칭의 수를 센다.어려움9동적 계획법비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
Пожиратель кактусов미생물이 선인장 그래프의 임의 정점에 내려 정점과 인접 간선을 먹는 과정을 그래프가 완전히 사라질 때까지 반복할 때, 방출되는 총에너지의 기댓값을 구한다.어려움9트리확률+2아직 제출이 없습니다2초512 MB지문만 제공
Math String숫자 1부터 9와 연산자 +, *로 이루어진 길이 N의 문자열 중 연산자가 이웃하지 않고 양 끝이 연산자가 아닌 것들의 산술 값을 모두 더해 998244353으로 나눈 나머지를 구한다. N은 최대 10^18이다.어려움9동적 계획법수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Two Trees같은 n개 정점 위의 두 트리 T1, T2가 주어질 때, 모든 정점 쌍에 대해 (T1에서의 거리 + T2에서의 거리)의 제곱의 합을 2^32로 나눈 나머지를 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다8초256 MB지문만 제공
Tarzan Jumps나무 높이가 일렬로 주어질 때, 각 k마다 높이를 최소 몇 번 바꿔야 타잔이 1번 나무에서 N번 나무까지 k번 이하의 점프로 도달할 수 있는지 구한다. 점프는 두 끝 나무 사이의 모든 나무가 두 끝보다 모두 낮거나 모두 높아야 가능하다.어려움9동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Inversions길이 n인 순열 p의 역전 개수를 inv(p)라 할 때, n이 1e18까지, k가 1000까지 주어질 때 모든 n!개 순열에 대한 inv(p)^k의 합을 998244353으로 나눈 나머지를 구합니다.어려움9조합론수학+1아직 제출이 없습니다3초256 MB지문만 제공
Implemented Incorrectly주어진 탐욕적 회전 알고리즘이 1로 시작하는 순환 이동을 만들지 못하는 1부터 n까지의 순열 개수를 센다. n은 42 이하이다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Mismatch각 k에 대해 비트 AND가 0이 되는 크기 k 부분수열의 개수를 998244353으로 나눈 나머지로 구합니다.어려움9조합론동적 계획법+2아직 제출이 없습니다4초512 MB지문만 제공
Gachapon중첩된 스텝업 가챠 롤에서 각 성급 아이템의 기대 개수와 합법 확률의 곱을 구한다.어려움9확률동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
262144 Revisited인접한 두 수를 최댓값보다 1 큰 수로 합치는 연산을 반복할 때, 모든 연속 부분 수열의 최소 최종값 합을 구한다.어려움9동적 계획법분할 정복아직 제출이 없습니다2초1024 MB지문만 제공
Album of Numbers여러 번의 삽입과 삭제가 있을 때, 매번 서로 다른 모든 공집합이 아닌 부분 중복집합의 최솟값 평균을 구한다.어려움9수학조합론+1아직 제출이 없습니다3초128 MB지문만 제공
Intersecting Paths각 정점을 한 번씩 지나며 1레벨 정점을 모두 덮는 경로 집합에서 교차점 개수가 짝수인 집합 수에서 홀수인 집합 수를 뺀 값을 998244353으로 나눈 나머지를 구합니다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
The Locked Box연산 문자열에 추가, 구간 뒤집기, 구간 반전을 적용한 뒤 매번 그 연산열이 만드는 연분수 값을 998244353으로 나눈 나머지로 출력한다.어려움9수학동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
Counting Rectangles두 배열에 값을 하나씩 추가해 가며 특정 추가 시점마다, A_i+B_j >= 0일 때 칸 (i,j)가 검은색이 되는 격자에서 모든 칸이 검은 직사각형의 개수를 998244353으로 나눈 나머지를 출력한다.어려움9조합론정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
Leaderboard Effect현재 해결 수에 비례해 문제를 고르는 팀들의 행동을 모형화하고, 팀 수가 무한히 많을 때 각 문제를 푸는 팀의 기대 비율을 구한다.어려움9확률동적 계획법+1아직 제출이 없습니다3초1024 MB지문만 제공
Race for the Galaxy진흙 구간과 물웅덩이가 있는 격자에서 서로 겹치지 않는 N개의 경주로를 그려, 정확히 k명이 진흙 구간을 지나는 경우의 수를 k=0부터 N까지 각각 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다4초1024 MB지문만 제공
게임의 꽃가중치가 있는 트리에서 순증가 경로의 최대 길이를 구하고, 정점 가중치를 바꾸는 M개의 질의마다 그 값을 출력한다.어려움9트리동적 계획법+2아직 제출이 없습니다6초1024 MB지문만 제공
니은숲 예술가크기 1부터 N까지의 ㄴ자 조각 N개로 N×N 정사각형을 빈틈없이 채우되 같은 마을 조각이 변을 공유하지 않게 하는 서로 다른 조형물의 수를 회전을 같게 보고 센다.어려움9조합론동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
트리와 집합과 쿼리인접한 두 정점에 돌을 함께 놓을 수 없는 트리에서 한 집합의 배치를 다른 집합의 배치로 옮길 수 있는지 판정하고, 쿼리마다 답을 구해 합을 출력한다.어려움9트리그래프+2아직 제출이 없습니다4초512 MB지문만 제공
구간 나누기배열에서 서로 겹치지 않는 연속 구간 K개를 골라 각 구간의 최댓값과 최솟값 차이의 합이 최대가 되도록 할 때, K = 1부터 R까지의 답을 모두 구한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
모험가 길드길드들이 동맹으로 합쳐지고 인원이 가입하거나 탈퇴할 때, 4번 쿼리마다 a와 b가 처음 같은 동맹이 된 시점 그 동맹의 현재 총 인원을 출력하고, 그런 적이 없으면 -1을 출력한다.어려움9유니온 파인드트리+2아직 제출이 없습니다3초1024 MB지문만 제공
영희의 심부름모든 칸을 목적지로 볼 때, 최단 경로 중 하나를 균등하게 골라 얻는 사탕과 초콜릿 개수의 기댓값을 평균 내고, o와 x를 바꾸는 점 갱신을 처리한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Floor Tiles in a ParkW x H 격자에 선분을 그어 직사각형을 정확히 k개로 나누는 배치의 수를 998244353으로 나눈 나머지를 구한다.어려움9조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Regular Expression각 질의 문자열에 대해 오직 그 문자열만 매칭하는 정규 표현식의 최소 길이와, 그 최소 길이를 갖는 표현식의 개수를 998244353으로 나눈 나머지를 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Be Careful루트에 쓰이는 mex 값이 각 k(0부터 n)가 되도록 리프에 정수를 적는 경우의 수를 모두 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Exciting Travel트리에서 각 날의 방문 순서가 주어질 때, 같은 도시를 두 번 지나지 않도록 하는 최소 요트 이동 횟수를 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Flower's Land각 도시를 뿌리로 두었을 때 그 도시를 포함하며 조상까지 함께 고르는 정확히 k개 도시의 꽃 합 최댓값을 모든 도시에 대해 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다8초2048 MB지문만 제공
Geometry각도 60도 격자에서 세 조건으로 정해지는 육각형 영역 안의 최대 독립 집합 크기와 그러한 집합의 개수를 구한다.어려움9조합론기하+2아직 제출이 없습니다3초1024 MB지문만 제공
Infectious Diseasen명의 도시에서 감염과 백신 접종이 매일 확률적으로 퍼질 때 모든 환자가 완치되는 날의 기댓값을 1e9+7로 나눈 나머지로 구한다.어려움9확률동적 계획법+1아직 제출이 없습니다5초1024 MB지문만 제공
Two Paths가중치가 있는 트리에서 각 질의마다 두 정점 u, v에서 시작하고 서로 정점을 공유하지 않는 두 단순 경로를 골라 A*W(P1)+B*W(P2)의 최댓값을 구한다.어려움9트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
Village PlanningK가 3 이하일 때, 임의의 두 집점 사이 단순 경로가 K개 이하인 N개 꼭짓점 단순 그래프 전체에 대해 경로 수에 따른 A값의 곱을 합산해 N=2부터 M까지 출력한다.어려움9조합론그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
String Strange Sum모든 구간에 대해 f(l,r)의 합을 구한다. f는 l 이전 접두사의 접미사 중 s[l,r]의 접두사들로 쪼갤 수 있는 가장 긴 것의 길이다.어려움9문자열문자열 매칭+2아직 제출이 없습니다4초1024 MB지문만 제공
Triangular Cactus Paths삼각형 선인장 그래프가 주어지고, 각 질의마다 두 정점 사이의 길이가 정확히 k인 단순 경로의 개수를 998244353으로 나눈 나머지를 구한다.어려움9그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
전투 시뮬레이션각 질의 구간을 두 연속 그룹으로 나누되 한 그룹이 전체 길이의 3분의 2를 넘지 않게 하면서 두 그룹 전투력 합의 차이의 최솟값을 구한다.어려움9누적 합이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Parity Constraint Maximum Flow각 간선에 용량과 함께 정수 유량의 홀짝 조건이 주어진 방향 네트워크에서 모든 홀짝 조건을 만족하는 최대 유량을 구하고, 존재하지 않으면 -1을 출력한다.어려움9그래프동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Bar Magnet길이 m인 템플릿 T와 길이 n인 목표 문자열 S가 주어질 때, S를 왼쪽부터 만들어 나가며 각 T를 붙일 때 드는 편집 비용의 합을 최소화하는 값을 구한다.어려움9동적 계획법문자열 매칭+2아직 제출이 없습니다4초1024 MB지문만 제공
곰곰이와 테트리스곰곰이와 총총이가 N×M 판에 테트로미노나 1×1 블록을 번갈아 놓으며, 곰곰이는 0.5점 페널티를 안고 최적의 플레이로 겨룰 때 승자를 가린다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Castle DesignL과 R로 이루어진 회전 열이 주어질 때, 이를 실현하는 단순 직교 다각형의 최소 둘레를 구한다.어려움9기하동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Lego Wall1x1x1과 2x1x1 벽돌로 너비 w, 높이 h의 구멍 없이 연결된 레고 벽을 만드는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움9동적 계획법조합론+1아직 제출이 없습니다3초1024 MB지문만 제공
Dungeon Crawler가중치 트리에서 각 질의 (출발, 열쇠, 함정)마다 열쇠를 먼저 얻고 함정 방에 들어가기 전에 모든 방을 방문하는 최소 시간을 구한다.어려움9트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
Sokoban크기가 8x8 이하이고 상자가 최대 4개인 그리드에서 모든 상자를 저장 위치로 옮기는 최소 밀기 횟수를 구한다.어려움9BFS그래프+2아직 제출이 없습니다10초1024 MB지문만 제공
Game of Questionsn개의 문제마다 m명 참가자의 정답 여부가 0과 1로 주어지고, 문제 순서를 무작위로 섞어 틀린 사람이 탈락할 때 참가자 1이 최종 우승자가 될 확률을 구한다.어려움9조합론비트 연산+2아직 제출이 없습니다5초1024 MB지문만 제공
Palindromic Deletions문자를 무작위 순서로 하나씩 지울 때 남은 문자열이 회문이 되는 횟수의 기댓값을 1e9+7로 나눈 나머지로 구한다.어려움9확률조합론+2아직 제출이 없습니다30초1024 MB지문만 제공
수열과 쿼리 421부터 N까지의 순열이 주어지고, 각 쿼리마다 부분 배열 A[l..r]의 최장 증가 부분 수열 길이를 구한다.어려움9동적 계획법세그먼트 트리+2아직 제출이 없습니다2초1024 MB지문만 제공
Sumex각 질의 구간에 포함된 모든 부분 배열의 최소 제외 값을 더한다.어려움9누적 합동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Tennis무게 합이 w로 나눈 나머지가 x 이하가 되도록 n개의 공을 순서대로 고르고, 무게가 y 이하인 공의 개수의 k제곱을 모든 수열에 대해 합산한다.어려움9동적 계획법행렬+2아직 제출이 없습니다1초1024 MB지문만 제공
선물교류정점이 하나씩 삭제되는 숲에서 국왕이 있는 마을과 주어진 마을 사이를 여러 버스로 갈아타며 운송할 때 드는 최소 비용을 쿼리마다 구한다.어려움9트리세그먼트 트리+2아직 제출이 없습니다4초512 MB지문만 제공
Banany가중치 트리에서 도시 이익이나 도로 통행료가 갱신될 때마다, dist(이전 도시, v) + 이익[v]를 최대로 만드는 도시를 가장 작은 번호 순으로 답한다.어려움9트리동적 계획법+2아직 제출이 없습니다8초1024 MB지문만 제공
물정수열 2각 시험의 세 점수 중 중앙값을 수열로 만들고, 시험마다 최대 한 과목의 점수를 음이 아닌 정수로 바꿔 그 수열의 최장 증가 부분 수열 길이를 최대로 만든다.어려움9동적 계획법배열+2아직 제출이 없습니다2초1024 MB지문만 제공