cho.sh

문제

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

전체 결과문제 11715개
제목난이도유형정답자시간 제한메모리 제한채점
이메이미의 수쿼 노트구간 덧셈, 구간 곱셈, 구간 합 쿼리를 처리하면서 이전 쿼리들의 T 값을 일괄적으로 바꾸는 쿼리까지 지원하고, 각 T=2 쿼리의 합을 998244353으로 나눈 나머지를 출력한다.어려움8세그먼트 트리연결 리스트+2아직 제출이 없습니다2초1024 MB지문만 제공
딸기 (Strawberry)각 위치의 딸기가 주어진 시간에 익으며, 0에서 출발해 초속 1로 이동하고 출발점으로 돌아올 때 모든 딸기를 딴 뒤의 최소 시간을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
가위바위보식가위바위보 연산으로 정의된 식에서 물음표에 R, S, P를 채워 넣어 계산 결과가 A가 되는 경우의 수를 구한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
ZapinaN명의 프로그래머에게 N개의 서로 다른 과제를 나눠 줄 때, i번째 프로그래머가 정확히 i개의 과제를 받아 만족하는 사람이 최소 한 명 이상인 경우의 수를 1e9+7로 나눈 나머지로 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Expected Value연결된 평면 그래프에서 매초 이웃 정점으로 균등하게 이동하는 무작위 걷기가 정점 n에 처음 도달하는 시각의 기댓값을 구해 998244353으로 나눈 나머지를 출력한다.어려움8그래프확률+2아직 제출이 없습니다1.5초512 MB지문만 제공
Hall’s Theorem왼쪽과 오른쪽에 각각 n개씩 정점이 있는 이분 그래프에서 |N(A)| < |A|인 왼쪽 부분집합 A가 정확히 k개가 되도록 그래프를 구성한다.어려움8그래프조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Easy Winn개의 돌무더기가 주어질 때, 한 번에 1개부터 x개까지 한 무더기에서 가져갈 수 있는 게임에서 x가 1부터 n일 각 경우에 누가 이기는지 구한다.어려움8게임 이론수학+2아직 제출이 없습니다2초512 MB지문만 제공
몬스터 농장고정된 규칙으로 공격하는 상대와 번갈아 몬스터를 공격하며, 자신이 직접 처치하는 몬스터 수를 최대로 만드는 문제이다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
부분마스크 무시하기각 k비트 마스크 x마다 x를 부분마스크로 포함하지 않는 첫 번째 배열 원소의 위치를 구해 모두 더한 값을 998244353으로 나눈 나머지를 출력한다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Two Teams두 팀의 현재 점수와 마지막 한 시간 동안의 제출 벌점 목록이 주어질 때, 정해진 공개 순서를 지키면서 두 팀이 순위를 바꾸는 횟수의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Greedy Algorithm토러스 모양 격자의 각 칸 높이가 주어질 때, 임의의 행이나 열 전체에 1을 더하는 연산을 반복해 이웃한 두 칸의 높이가 같은 쌍의 수를 최대로 만드는 문제입니다.어려움8그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
유클리드 알고리즘양의 정수 d와 k가 주어질 때, 모든 양의 정수 a에 대해 (a+d)^k - a^k를 나누는 가장 큰 정수를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
Tree of Charge루트 있는 트리에서 전체 충전 이동(위/아래)과 한 정점에 더하기 질의를 처리한 뒤, 각 정점의 최종 충전량을 1e9+7로 나눈 나머지로 출력한다.어려움8트리수학+2아직 제출이 없습니다4초512 MB지문만 제공
Hard Times for Your Data간선 중복도와 각 정점의 목표 용량이 주어질 때, 모든 정점이 정확히 목표치를 채우도록 기존 간선 위에 문서 수를 배분하는 문제다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Takeover제1사분면의 점들을 하나씩 포함시킬 때, 원점과 지금까지 포함한 점을 감싸는 축에 평행한 최소 직사각형 둘레의 최대 증가량이 가장 작아지도록 포함 순서를 정한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Permutasino목표 벡터 x가 주어질 때, 순열 위의 확률분포가 기대값 x를 가질 수 있는지 판정하고, 가능하면 순열 n개 이하의 베팅으로 그 분포를 구성해 출력한다.어려움8조합론그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Grid Guardiann×m 격자에서 모든 2×2 부분격자가 장애물을 하나 이상 포함하도록 하는 최소 크기 장애물 배치의 수를 소수 p로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다8초512 MB지문만 제공
Tritwise Mex3진법 자릿수별 mex가 k인 모든 쌍 (i, j)에 대해 a_i·b_j의 합을 구해 c_k를 출력한다. 3^k는 최대 531441이다.어려움8분할 정복수학+2아직 제출이 없습니다4초512 MB지문만 제공
점수 님모든 더미가 크기 1이 될 때까지 더미를 둘로 나누며 색을 칠할 때, 최적으로 플레이하는 앨리스가 얻는 흰 돌의 수를 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Permutant첫 번째 행과 각 다음 행을 만드는 고정 순열이 주어질 때, 만들어진 n x n 행렬의 행렬식을 10^9+7로 나눈 나머지를 구한다.어려움8수학조합론+2아직 제출이 없습니다3초512 MB지문만 제공
The Zong of the Zee각 줄에 물음표가 많아야 하나 있는 m개의 길이 n 문자열이 주어질 때, 모든 줄이 이전 줄을 순열 p로 재배열한 결과가 되도록 물음표를 채울 수 있는 순열 p의 개수를 센다.어려움8조합론그래프+2아직 제출이 없습니다3초512 MB지문만 제공
기댓값인접한 두 원소를 무작위로 골라 왼쪽 값을 두 값의 차로 바꾸고 오른쪽 원소를 지우는 과정을 하나가 남을 때까지 반복할 때, 마지막 원소의 기댓값을 10^9+7로 나눈 나머지로 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다3초16 MB채점 가능
Game Xn과 k가 주어질 때, 절댓값이 모두 다른 0이 아닌 정수 n개 중 합이 양수인 쌍이 정확히 k개가 되도록 할 수 있는지 판정하고, 가능하면 곱이 양수인 쌍의 최댓값을 구한다.어려움8수학그리디+2아직 제출이 없습니다1초512 MB채점 가능
Glad You Came0으로 초기화된 배열에 m번의 구간 최댓값 갱신(a_j = max(a_j, v_i))을 적용하되 각 l, r, v는 주어진 32비트 난수 생성기로 만들고, 마지막에 i*a_i의 XOR을 출력한다.어려움8세그먼트 트리구현+2아직 제출이 없습니다4초512 MB채점 가능
Just So You Know배열 A가 주어질 때, 균등하게 선택된 연속 부분배열 B를 알아내는 데 필요한 최소 기대 질문 횟수를 기약분수로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다5초512 MB지문만 제공
버스 정류장n개 노선의 대기 시간이 각각 [0, di]에서 독립적으로 균등 분포할 때 최솟값의 기댓값을 구해 998244353으로 나눈 나머지로 출력한다.어려움8확률수학+2아직 제출이 없습니다2초512 MB채점 가능
Humongous String각 Ti가 이전 문자열에 순환 문자 하나를 덧붙여 만들어지는 무한 문자열 S = T0T1T2...에서 길이 n인 접두사의 서로 다른 비어 있지 않은 부분 문자열 개수를 구한다.어려움8문자열수학+2아직 제출이 없습니다1초512 MB지문만 제공
케이크 분배A, B, C명이 올 때 각각 똑같이 나눌 수 있도록 5000개 이하의 양의 정수 조각으로 케이크를 자르고, 각 조각마다 세 경우의 받는 사람 번호를 정한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
게임 예측각 부분 배열 질의마다 양 끝에서 하나씩 가져가는 게임을 두 사람이 최적으로 둘 때 각자의 최종 점수를 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초512 MB채점 가능
Square Root Partitioningn개의 제곱근에 부호를 붙여 합이 정확히 0이 되는 경우의 수를 구한다.어려움8수학정수론+1아직 제출이 없습니다3초512 MB지문만 제공
Magic Strings재귀적으로 정의된 문자열 Fn의 서로 다른 부분수열의 개수를 1e9+7로 나눈 나머지로 구한다. n은 1e18까지 커질 수 있다.어려움8동적 계획법조합론+1아직 제출이 없습니다4초512 MB지문만 제공
Alakazam배열에서 구간을 무작위로 섞는 연산이 여러 번 주어질 때, 특정 위치에 있는 값의 기댓값을 구하는 문제입니다.어려움8수학확률+2아직 제출이 없습니다2초512 MB채점 가능
Somewhere Over the Rainbow양 끝이 0이고 주어진 위치에서 하한을 만족하는 볼록 정수 수열의 합의 최솟값을 998244353으로 나눈 나머지를 구한다.어려움8수학그리디+1아직 제출이 없습니다2초512 MB지문만 제공
k-coloring1번 정점에서 출발하는 보행을 찾아 k번째마다 지나는 간선이 서로 겹치지 않게 모든 m개 간선을 정확히 한 번씩 색칠하도록 하거나, 불가능하면 -1을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Just Shuffle the Input순환 순열로 문자열 t를 섞을 때, 결과가 s의 부분 문자열이 되기 위한 최소 섞기 횟수를 구한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다3초512 MB지문만 제공
Three Vectors길이 n인 서로 다른 이진 문자열 세 개가 주어질 때, 세 문자열 모두에서 참이고 참이 되는 벡터 수가 최소인 2-CNF 공식을 2*10^5개 이하의 절로 출력한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
도전정점이 floor(sqrt(n))개 이상의 조각에 속하도록, 중심을 재귀적으로 제거하는 분해에서 깊이가 깊어지는 트리를 n개 이하의 정점으로 구성한다.어려움8트리그리디+2아직 제출이 없습니다2초512 MB채점 가능
Marketing주어진 순위에 새 타입을 삽입할 때 번호를 배정하고, 적응형 상대가 있어도 이름 변경 횟수를 작게 유지한다.어려움8그리디수학+2아직 제출이 없습니다30초512 MB지문만 제공
Graph Measurement각 변을 무작위로 검게 칠한 뒤 각 꼭짓점에 인접한 검은 변의 개수를 k번 측정한 결과가 주어질 때, 원래의 단순 무향 그래프를 복원한다.어려움8그래프확률+2아직 제출이 없습니다30초512 MB지문만 제공
Spaceship주어진 시작점과 방향에서 목표점과 방향까지 반지름이 r0 이상인 직선과 원호 구간으로 3차원 경로를 구성한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
Erase Nodes노드 n개와 간선 n개로 이루어진 연결 그래프에서 활성 노드를 무작위로 하나씩 지울 때, BFS 갱신 횟수의 기댓값을 998244353으로 나눈 나머지로 구한다.어려움8그래프확률+2아직 제출이 없습니다7초512 MB지문만 제공
가짜 퀵소트재귀 깊이 제한 k가 있는 잘못된 퀵소트를 크기 n의 균등 무작위 순열에 실행했을 때 생기는 역전 수의 기댓값에 n!을 곱한 값을 998244353으로 나눈 나머지를 구한다.어려움8조합론확률+2아직 제출이 없습니다2초512 MB채점 가능
Steel Ball Run트리에서 칩이 놓인 정점 집합이 삽입과 삭제로 바뀔 때마다, 모든 칩을 한 정점으로 모으는 최소 이동 횟수를 구한다.어려움8트리DFS+2아직 제출이 없습니다4초512 MB지문만 제공
IQ Test집합 {0,1,2}에서 시작해 x^2-y를 넣는 연산을 43번 이내로 반복해 10^18 이하의 목표 n을 집합에 포함시킨다.어려움8수학그리디+2아직 제출이 없습니다1초512 MB지문만 제공
정점 찾기연결된 그래프와 알 수 없는 정점 s에서 모든 정점까지의 최단 거리를 3으로 나눈 나머지가 주어질 때 s를 찾는다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
Yet Another Mex Problem배열을 길이가 k 이하인 연속 구간으로 나누고, 각 구간의 원소 합에 그 구간의 mex를 곱한 값의 총합이 최대가 되도록 한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다4초512 MB지문만 제공
The Lion King최대 5000개의 격자 점에서 꼭대기 점, 수평 팔, 정해진 x 위치의 아래 점 세 개로 이루어진 다섯 점 별 모양의 개수를 1,000,000,007로 나눈 나머지로 센다.어려움8배열조합론+2아직 제출이 없습니다2초512 MB지문만 제공
단조로운 초콜릿흰 초콜릿 칸이 최대 1000개인 매우 큰 격자에서, 흰 칸 개수가 홀수인 접두 직사각형과 짝수인 접두 직사각형의 수를 각각 센다.어려움8누적 합정렬+2아직 제출이 없습니다9초512 MB채점 가능
Khoshaf길이 N이고 각 원소가 [L, R] 범위에 있으며 합이 3으로 나누어떨어지는 연속 부분 배열이 정확히 K개인 배열의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다12초512 MB채점 가능
Bookfacen개의 커밋 크기와 간격 d가 주어질 때, 값을 0 이상으로 유지하면서 총변화량이 최소가 되도록 모든 두 값의 차이를 d 이상으로 만든다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Sum of Palindromes아주 큰 양의 정수가 주어질 때, 이를 25개 이하의 양의 회문의 합으로 나타내고 그 회문들을 출력한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
To argue, or not to argue막힌 칸이 있는 격자에서 k개의 구별 가능한 짝을 서로 인접하지 않은 빈 칸에 배정하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초512 MB지문만 제공
A Math Problem주어진 두 수열 (a, b)로 만든 n 곱하기 m LCM 행렬과 같은 행렬을 만드는 양의 정수 수열 쌍 (c, d)의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
공일렬로 놓인 공들에서 과반 색을 가진 연속 구간을 골라 그 색이 아닌 공을 모두 제거하는 연산을 반복할 때, 마지막에 남을 수 있는 색의 가짓수를 구한다.어려움8배열수학+2아직 제출이 없습니다1초512 MB채점 가능
Even More Exciting Game한 명은 한 번씩, 다른 한 명은 두 번씩 번갈아 글자를 지우거나 다음 알파벳으로 바꿀 때 Petro가 이기는지 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Bin잎이 n개인 완전 이진 트리 중 두 자식이 있는 모든 정점에서 왼쪽 부분트리의 잎 수가 오른쪽보다 k개를 초과하지 않는 트리의 개수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다15초512 MB지문만 제공
Expn마리의 몬스터를 차례로 잡으며 각 몬스터가 i(0 이상 k 이하)의 경험치를 확률 p_i로 주고 총 경험치가 x를 넘으면 x로 잘릴 때, 잘린 총 경험치의 기댓값을 998244353으로 나눈 나머지로 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
Joy자신의 실력 x를 n개의 위치 각각에 넣었을 때 토너먼트에서 우승할 확률을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Kilk각 x, y에 대해 a가 x개, b가 y개인 문자열 중 같은 문자가 연속된 가장 긴 부분 문자열의 길이가 최소가 되는 문자열의 개수를 998244353으로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다2초512 MB지문만 제공
LCM Sum1부터 n까지의 각 x에 대해 x부터 x+k까지 연속한 정수들의 최소공배수를 구해 모두 더한 값을 1e9+7로 나눈 나머지를 출력한다.어려움8정수론수학+1아직 제출이 없습니다7초512 MB지문만 제공
Equilateral Triangles소가 있는 N×N 격자가 주어질 때, 세 쌍의 맨해튼 거리가 모두 같은 소 세 마리의 조합, 즉 맨해튼 거리에서 정삼각형을 이루는 조합의 수를 센다.어려움8기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Help Yourself (Gold)주어진 선분 N개의 모든 부분집합에 대해 합집합이 이루는 연결 영역 수의 합을 10^9+7로 나눈 나머지를 구한다.어려움8조합론정렬+2아직 제출이 없습니다2초512 MB채점 가능
팰린드롬 덧셈B진법 수 K를 음이 아닌 B진법 팰린드롬 세 개의 합으로 나타내고, 불가능하면 -1을 출력한다.어려움8수학그리디+2아직 제출이 없습니다0.5초256 MB지문만 제공
다리 건설꼭짓점이 N개이고 최대 차수가 4 이하인 연결된 비라벨 그래프의 개수를 소수 X로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
Grid City격자 위의 볼록 다각형이 주어질 때, 다각형 안에 완전히 들어가는 단위 정사각형의 개수를 구한다.어려움8기하수학+2아직 제출이 없습니다3초512 MB지문만 제공
문제를 푸는 문제 (미니 앨범)한 장을 살 때마다 크기 A, C, E인 세 집합에서 각각 B, D, F개를 무작위로 받을 때, 모든 원소를 모으는 데 필요한 구매 횟수의 기댓값을 1e9+7로 나눈 나머지를 구한다.어려움8확률조합론+2아직 제출이 없습니다1초512 MB지문만 제공
문제를 푸는 문제 (잘못 구현한 오일러 회로)오일러 회로가 있는 연결 단순 그래프에서, 아무 간선이나 따라가는 단순한 탐욕 순회가 모든 간선을 쓰기 전에 멈출 수 있는 시작 정점을 모두 찾아 오름차순으로 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Harvest시계 방향으로 걷는 직원이 C초마다 다시 열매를 맺는 사과나무에서 주어진 시간까지 몇 개를 수확하는지 각 질의마다 구한다.어려움8수학이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
모든 것이 새롭다섞인 6차원 슬라이딩 퍼즐 상태가 주어질 때, 순열의 홀짝성과 차원 조건으로 풀 수 있는지 판정하는 문제이다.어려움8조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
이제 다시 시작이다축에 평행한 직사각형과 그 오른쪽 위 바깥의 스피커 점들이 주어질 때, 맨해튼 반지름 V인 원이 직사각형과 겹치는 넓이의 합의 2배를 여러 쿼리마다 구한다.어려움8기하누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
젊은 날의 생이여일부 값이 0으로 비어 있는 N개의 행복과 피로 쌍이 주어질 때, 젊은 날의 행복이 모두 늙은 날보다 높고 피로가 모두 낮도록 만드는 가장 큰 K < N을 구한다.어려움8정렬그리디+2아직 제출이 없습니다2초1024 MB채점 가능
머리카락 자르기각 문턱값 j에 대해 j보다 큰 값을 모두 j로 낮춘 뒤 생기는 역전 수를 세어 0부터 N-1까지 출력한다.어려움8정렬누적 합+2아직 제출이 없습니다1초512 MB채점 가능
제21대 국회의원 선거각 정당의 지역구 의석 수와 비례대표 득표수가 주어질 때 2020년 준연동 비례배분 규칙으로 300석을 배분하고 정당별 총 의석 수를 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
어린이집 아이들바닥(3k²/2) 종류의 장난감 중에서 n명의 아이 각자에게 서로 다른 k개 이상의 장난감 집합을 주되, 어느 두 아이도 정확히 한 종류만 겹치도록 배정한다.어려움8조합론그리디+2아직 제출이 없습니다2초64 MB채점 가능
암호화 함수숫자의 모든 자리 부분집합을 수로 해석해 더하는 암호화 함수의 출력이 주어질 때, 그 값이 나오는 원래 수를 찾거나 존재하지 않으면 NIE를 출력한다.어려움8수학동적 계획법+2아직 제출이 없습니다1초64 MB채점 가능
디스크 문제고정된 32차 이진 다항식 P(x)에 대한 나머지 Q(x)가 주어질 때, x^k mod P(x) = Q(x)를 만족하는 가장 작은 k를 구한다.어려움8수학비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Knights of Round Table원탁에 앉은 2N명의 기사에게 두 가지 물약을 나눠 주되, 같은 조의 두 기사는 서로 다른 물약을 마시고 연속한 세 명이 같은 물약을 마시지 않도록 배정한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
배낭각 종류마다 무게추가 정확히 2개씩 있고 무게가 2배 이상씩 커질 때, 전체 질량이 W가 되는 선택의 수를 센다.어려움8동적 계획법그리디+2아직 제출이 없습니다3초512 MB채점 가능
팀 나누기n명이 각각 빨강, 파랑, 관전을 같은 확률로 고를 때 빨강이 이길 확률에 3^n을 곱한 값을 소수 p로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다1초256 MB채점 가능
Determinant of a Graph변 수가 정점 수보다 많아야 50개 더 많은 연결 무향 그래프에서 인접 행렬의 행렬식을 998244353으로 나눈 나머지를 구한다.어려움8그래프수학+1아직 제출이 없습니다1초256 MB지문만 제공
Little Q and Big Integers0이 없는 k진 정수 가운데 각 숫자의 개수가 금지된 값을 피하는 것의 수를, 금지 행렬을 한 칸씩 뒤집는 m번의 변화에 걸쳐 모두 더해 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다1.5초512 MB지문만 제공
Classic Quotation문자열 S와 T, 그리고 질의 (L, R)가 주어질 때, L부터 R 사이를 포함하는 임의의 부분 문자열을 지운 뒤 T가 나타나는 횟수의 기댓값에 선택 가짓수를 곱해 구한다.어려움8문자열 매칭누적 합+2아직 제출이 없습니다1초512 MB채점 가능
약수의 개수 세기각 질의에서 l, r, k가 주어질 때 l부터 r까지 d(i^k)의 합을 998244353으로 나눈 나머지를 구한다.어려움8정수론수학+2아직 제출이 없습니다7초512 MB채점 가능
게으른 달리기네 개의 검문소가 이루는 사각형에서 p2에서 출발해 p2로 돌아오는 닫힌 경로 중, 검문소를 지날 때마다 누적되는 거리가 K 이상이면서 전체 길이가 최소인 경로를 구한다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
Matching In Multiplication한쪽 정점 n개가 모두 차수 2인 이분 그래프에서 모든 완전 매칭의 간선 가중치 곱의 합을 998244353으로 나눈 나머지를 구한다.어려움8그래프수학+2아직 제출이 없습니다1초512 MB채점 가능
설문지서로 다른 n개의 양의 정수가 주어질 때, 그중 절반 이상이 k와 법 m으로 합동이 되는 m과 k를 찾는다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Fast Travel Coloring7n개의 정점을 가진 완전 그래프의 간선을 n가지 색으로 칠하되, 임의의 두 정점이 각 색마다 길이 2 이하의 단색 경로로 연결되도록 하는 구성법을 출력한다.어려움8조합론그래프+2아직 제출이 없습니다2초256 MB지문만 제공
Period Sequencen개의 값으로 만든 주기 수열에서 거대한 구간 [a,b] 안의 모든 부분 배열에 대해 값 곱하기 등장 횟수의 제곱을 합한 값을 구한다.어려움8수학조합론+2아직 제출이 없습니다6초256 MB지문만 제공
Turn Off The Light각 시작 위치마다 모든 전등을 끄는 최소 이동 횟수를 구한 뒤, 모든 답의 가중합을 10^9+7로 나눈 나머지를 출력한다.어려움8그리디누적 합+2아직 제출이 없습니다2초256 MB지문만 제공
Permutation순열의 역전 개수와 뒤집은 순열의 역전 개수가 같은 순열을 안정하다고 할 때, 길이 n인 안정 순열 중 사전순으로 k번째 순열을 찾는다.어려움8조합론동적 계획법+2아직 제출이 없습니다3초256 MB지문만 제공
Coaches두 코치가 각각 주기 a일과 b일마다 자리를 비우는데, 시작 시점을 자유롭게 정해 아침과 오후 모두에 코치가 남아 훈련할 수 있는 날의 최댓값을 구한다.어려움8수학정수론+2아직 제출이 없습니다4초256 MB지문만 제공
Rikka with XORm < n인 두 정수 n과 m이 주어질 때, i = 0부터 m까지 (n XOR i)의 곱을 소수 1,500,000,001로 나눈 나머지를 구한다.어려움8비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
Convolution모든 k에 대해 c_k를 이항계수를 곱한 합으로 정의할 때, a와 b의 이항 합성곱을 2^32로 나눈 나머지로 계산해 출력한다.어려움8수학조합론+2아직 제출이 없습니다3초512 MB지문만 제공
Jump Jump Jump좌표가 음이 아닌 k개의 서로 다른 점프 벡터가 주어질 때, (0,0)에서 출발한 토끼가 각 x에 대해 대각선 점 (x,x)에 처음으로 갇힐 확률을 n까지 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Communication Between Robots로봇들이 일정한 속도로 직선 운동하며 한 시점에 연결된 통신망을 이룰 때, 그 시점의 최소 신장 트리 거리 합의 최솟값을 구한다.어려움8최소 신장 트리기하+1아직 제출이 없습니다7초512 MB지문만 제공
정확한 산술값이 유리수와 유리수배 제곱근의 합인 스택 계산기를 시뮬레이션하고, 각 결과를 정규화된 정확한 형태로 출력한다.어려움8구현수학+2아직 제출이 없습니다1초512 MB채점 가능
Game With Triangles길이가 서로 다른 최대 9개의 선분을 벽에 붙인 밑변 하나에서 시작해 삼각형 사슬로 이어 붙일 때, 벽에서 가장 멀리 도달하는 꼭짓점까지의 거리를 구한다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
KnightsM×N 체스판 위 K개의 (p,q)-나이트가 위 또는 왼쪽으로만 움직이는 정상 게임에서 두 플레이어가 최적으로 둘 때 승자를 판정한다. 각 나이트가 독립적인 부분 게임이므로 그런디 수를 구해야 한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Labeled Points주어진 격자점 N개 중에서 서로 거리가 2 이상인 K개를 골라 레이블 수열이 사전순으로 가장 작게 만들고, 불가능하면 -1을 출력한다.어려움8그리디그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Entanglement주어진 행렬 C의 모든 칸이 A[i] 또는 B[j]와 같아지도록 하는, 1부터 K까지의 값을 쓰는 길이 N의 배열 A와 길이 M의 배열 B의 쌍을 센다.어려움8조합론그래프+2아직 제출이 없습니다3초256 MB지문만 제공