cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
주 대가와 리카각 정점에 값이 있는 루트 트리에서, 서브트리나 경로 위에서 정확히 a번 나타나는 값들의 합과 정확히 b번 나타나는 값들의 합의 최대공약수를 구하는 질의에 답한다.어려움9트리DFS+2아직 제출이 없습니다3초512 MB채점 가능
주 선생님과 근각 질의 (x, y)마다 n의 어떤 소인수 p에 대해 x^k ≡ y (mod p)를 만족하는 가장 작은 k ≥ 0을 구하고, 없으면 -1을 출력한다.어려움9정수론수학+2아직 제출이 없습니다3초512 MB채점 가능
주 사부와 도약자최대 100개의 장애물이 있는 거대한 격자에서 (1,1)에서 (n,m)까지 도약 말로 이동하는 단조 경로의 수를 110119로 나눈 나머지를 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
무작위 점일반 위치에 있는 n개의 점이 주어질 때, 무작위로 고른 부분집합의 볼록 껍질 꼭짓점 수 기댓값에 2^n을 곱한 값을 1e9+7로 나눈 나머지를 구한다.어려움9기하조합론+2아직 제출이 없습니다5초512 MB채점 가능
GCD vs LCMn, m, a가 1e5 이하인 q개의 질의마다 i<=n, j<=m이고 gcd(i,j)<=a인 모든 쌍의 lcm(i,j) 합을 1e9+7로 나눈 나머지를 구한다.어려움9정수론수학+2아직 제출이 없습니다2.5초512 MB채점 가능
Subspace원소가 q개인 유한체 위 n차원 벡터 공간의 k차원 부분공간 개수를 소수 p로 나눈 나머지를 구한다. q와 n은 최대 10억이다.어려움9조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
XOR의 거듭제곱n개의 정수가 주어질 때, 모든 2^n개 부분집합에 대해 부분집합 원소들의 XOR의 popcount의 k제곱을 합한 값을 1e9+7로 나눈 나머지를 구한다.어려움9비트 연산수학+2아직 제출이 없습니다6초512 MB채점 가능
Aho숨겨진 문자열 S와 T가 주어질 때, 라운드마다 최대 다섯 번의 문자 비교 질문으로 T가 자라면서 S와 같은 T의 부분 문자열 개수를 답한다.어려움9문자열 매칭문자열+2아직 제출이 없습니다1초512 MB지문만 제공
ConwayN이 홀수인 게임에서 두 선수가 번갈아 서로 겹치지 않는 스위치 두 개씩을 토글한다. 롤랜드가 최적으로 두어 켜진 전구의 총 전력을 K 이상으로 만들 수 있는지 판정한다.어려움9게임 이론비트 연산+2아직 제출이 없습니다5초512 MB지문만 제공
Euclid직사각형을 각 장군에게서 가장 먼 점들의 영역(최원점 보로노이 다이어그램)으로 나누고, 각 영역 넓이를 직사각형 넓이에 대한 비율로 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다15초512 MB지문만 제공
Fulkerson트리가 주어질 때, 각 k에 대해 k개 정점을 골랐을 때 임의의 정점에서 가장 가까운 선택 정점까지의 최대 거리를 최소화한 값을 구해 N개의 값을 모두 출력한다.어려움9트리동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Harary정점 N개짜리 유향 그래프 중 위상 정렬이 정확히 1개, 2개, 3개인 그래프의 개수를 각각 1e9+7로 나눈 나머지로 구한다.어려움9조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Ito각 품목의 현재 가격과 미래 가격의 균등분포 구간이 주어질 때, 최악의 경우 최소 금액을 보장하면서 각 고객이 얻는 기대 최종 금액의 최댓값을 구한다.어려움9수학그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Joke텍스트와 최대 열 개의 패턴, 그리고 글자별 삭제 비용이 주어질 때, 어떤 패턴도 나타나지 않도록 글자를 지우는 최소 비용을 구한다.어려움9문자열 매칭동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Strange Sequence "2"로 시작하는 look-and-say 수열의 n번째 항의 길이를 7340033으로 나눈 나머지를 구한다. n은 10^18까지 주어진다.어려움9동적 계획법행렬+1아직 제출이 없습니다2초512 MB지문만 제공
Isomorphism주어진 n에 대해, 각 정점의 차수 프로필이 모두 다른 두 연결 그래프를 만들되 두 그래프 전체의 차수 프로필은 같게 하고, 불가능하면 NO를 출력한다.어려움9그래프수학+2아직 제출이 없습니다2초512 MB지문만 제공
Jitterbug꼭짓점 1에서 n까지의 무작위 걷기가 평균 b번 이상 움직이도록 n개 꼭짓점 위의 연결된 단순 그래프를 만든다.어려움9그래프수학+1아직 제출이 없습니다2초256 MB지문만 제공
Cactus Revenge주어진 차수열을 만족하는 선인장 그래프가 존재하는지 판정하고, 존재하면 모든 간선을 경로들의 목록으로 출력하는 문제다.어려움9그래프그리디+2아직 제출이 없습니다3초512 MB지문만 제공
DevOps Best Practices서버 1에서 세 기능을 배포할 때 각 기능이 원하는 서버 집합에만 도달하도록, 264개 이하의 간선으로 방향 그래프와 CT 서버 집합을 설계한다.어려움9그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Game Relicsn개 렐릭의 개별 가격과 중복 시 절반을 환불하는 x 비용의 무작위 뽑기가 주어질 때, n개를 모두 모으는 데 드는 최소 기대 비용을 구한다.어려움9확률동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
Help BerLine기지국을 켜는 순열이 주어질 때, 각 시점에서 켜진 기지국들로 이루어진 모든 비어 있지 않은 부분 구간에 그 구간 안에서 유일한 주파수를 가진 기지국이 존재하도록 각 기지국에 1부터 24까지의 주파수를 배정한다.어려움9분할 정복재귀+2아직 제출이 없습니다5초512 MB지문만 제공
Konstrukcija꼭짓점 1000개와 간선 1000개 이하의 DAG를 만들어, 1번에서 N번으로 가는 모든 정렬 경로의 부호 합이 주어진 K(절댓값 10^18 이하)가 되도록 구성한다.어려움9그래프동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Masterpiecen×n 격자의 왼쪽 위에서 오른쪽 아래로 오른쪽/아래로만 간 뒤 왼쪽/위로만 되돌아오는 경로 중, 칠해진 칸 수가 주어진 각 행과 열의 값과 일치하는 경로의 수를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Bobby Tablest개의 소수 곱으로 이루어진 X가 k ≤ n ≤ m인 이항계수 C(n,k)와 같은지 판별하고, 같다면 n과 k를 출력한다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
공항 체크인각 창구의 승객당 처리 시간과 현재 승객의 남은 시간이 무작위로 정해질 때, 가장 먼저 끝나는 창구가 승객당 처리 시간이 가장 짧은 창구일 확률을 구한다.어려움9확률수학+1아직 제출이 없습니다1초256 MB채점 가능
Beyond the Rescue가중치 있는 트리에서 경비들이 k개 지점을 도는 순환 경로를 자기 속도로 순찰할 때, 다른 이동 속도를 가진 라이틀라가 경비와 같은 도로에 있지 않으면서 s에서 t로 가는 최소 시간을 998244353으로 나눈 나머지로 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다3초256 MB지문만 제공
Enumeration of Tournamentsn명이 참가하는 단일 탈락 토너먼트에서 매 라운드 무작위로 대진을 정할 때 나타날 수 있는 서로 다른 경기 집합의 수를 2^64로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다1초256 MB지문만 제공
Fresh Matrixn행 m열(0과 1로 이루어진) 행렬 중에서 변을 공유하는 두 1이 없고 0인 칸들이 하나의 연결 영역을 이루는 행렬의 개수를 소수 p로 나눈 나머지를 구한다.어려움9동적 계획법행렬+2아직 제출이 없습니다6초256 MB지문만 제공
Lazy Studentk번의 시험 기회 동안 응시 사이에 합격 확률을 올릴 수 있을 때, 학생이 배워야 하는 주제 양의 최소 기댓값을 구한다.어려움9동적 계획법확률+2아직 제출이 없습니다1초256 MB지문만 제공
Knapsack and Queries무게가 항상 증가하는 쿠키를 넣고 가장 가벼운 쿠키를 빼는 연산을 반복하면서, 고른 무게 합을 MOD로 나눈 나머지가 [l, r]에 들어가는 최대 가치를 매번 구한다.어려움9동적 계획법세그먼트 트리+1아직 제출이 없습니다10초1024 MB지문만 제공
Simple APSP Problem크기가 H×W이고 검은 칸이 최대 30개인 격자에서 모든 흰 칸 쌍의 흰 칸만 지나는 최단 거리 합을 1e9+7로 나눈 나머지를 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다3초256 MB지문만 제공
Short Random Problem각 간선 길이가 [0,1]에서 독립적으로 균등하게 정해지는 트리에서 지름의 기댓값을 1e9+7로 나눈 나머지로 구한다.어려움9트리확률+2아직 제출이 없습니다6초512 MB지문만 제공
Oneness주어진 의사 난수 생성기로 아주 큰 수 n의 자릿수를 만든 뒤, 1부터 n까지 모든 정수 x에 대해 oneness(x)(x를 나누는 1로만 이루어진 1보다 큰 약수의 개수)의 합을 구한다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Sketch각 길이의 비감소 부분수열이 가질 수 있는 가장 작은 마지막 값을 모은 스케치 일부가 주어질 때, 이를 만족하는 길이 n, 값 범위 1..m의 수열을 만들거나 불가능함을 판정한다.어려움9그리디동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
≤ or ≥각 스택의 맨 위 값만 보이는 상태에서 x를 제시하면 심사 프로그램이 ≤ 또는 ≥ 중 하나를 골라 조건을 만족하는 맨 위 값을 제거한다. n=10000, k=10인 스택을 50번 이하의 질의로 모두 비우는 전략을 설계한다.어려움9이분 탐색구간+2아직 제출이 없습니다3초512 MB지문만 제공
hi각 정수 a를 정확히 C_a개 포함하는 모든 서로 다른 원형 수열에 대해, 같은 값이 연속한 구간 길이의 곱으로 정의된 점수의 합을 구한다.어려움9조합론동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
지진각 경로는 다리의 전부가 살아 있어야 통행할 수 있다. 어느 경로든 연결이 되는지 판정할 때까지 필요한 검사 횟수의 기댓값이 최소가 되도록 검사 순서를 정한다.어려움9확률동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
New Occurrences문자열 S의 각 접두사마다 모든 문자열 P의 등장 횟수 제곱의 합을 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
Repeating Subsequence Tests문자열 S가 주어질 때 의사 난수 생성기가 만들어 내는 여러 부분문자열 각각의 서로 다른 부분열 개수를 구해 마지막 값을 10^9+7로 나눈 나머지를 출력한다.어려움9동적 계획법문자열+2아직 제출이 없습니다2초512 MB지문만 제공
윈도 XOR각 원소를 원형으로 이어진 K개 연속 원소의 XOR로 바꾸는 변환을 T번 적용한 결과를 구한다. T는 10^18까지 커질 수 있다.어려움9수학비트 연산+2아직 제출이 없습니다2초1024 MB채점 가능
Do I Wanna Know?번호가 작은 원숭이가 이길 확률 p가 고정일 때, 어떤 k마리가 나머지 전부를 이길 확률에 g(k)를 곱한 합을 998244353으로 나눈 나머지를 구한다.어려움9조합론수학+1아직 제출이 없습니다2초512 MB지문만 제공
I've Got Friends가능한 친구 관계 그래프가 주어질 때, 두 사람이 연결되어 있을 때만 좋아하는 음식 종류를 하나 이상 공유하도록 각 사람에게 음식 두 가지를 배정할 수 있는지 판정한다.어려움9그래프조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Joke두 사람의 여섯 장 카드, 42장의 덱, 그리고 으뜸패 무늬가 주어질 때 러시아 카드 게임을 최적으로 둘 때의 승자를 구한다.어려움9게임 이론시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
Swap주어진 교환 절차를 고정된 재귀 DFS 순서로 실행했을 때 P가 주어진 순열이 되는 n개 정점의 무향 그래프 개수를 구한다.어려움9그래프DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Conic Section점들을 의사난수로 생성하고, 점 갱신, x 구간의 y 반전, x 구간에서 이차식의 최댓값 질의를 처리한다.어려움9세그먼트 트리기하+2아직 제출이 없습니다3초256 MB지문만 제공
Connected Subgraph트리에 최대 10개의 간선을 추가한 그래프에서, 간선을 일부 제거한 뒤에도 그래프가 연결되는 경우의 수를 998244353으로 나눈 나머지를 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Dogs방향 검사 그래프가 주어질 때, 공집합이 아닌 모든 병든 개 부분집합에 대해 각 마을 사람이 추론하는 발사 일자와 발사 마릿수를 모두 더해 소수로 나눈 나머지를 구한다.어려움9그래프조합론+2아직 제출이 없습니다2초256 MB지문만 제공
Compressed Spanning Subtrees차수가 2인 정점이 없는 숨겨진 트리를, 선택한 정점 집합의 압축 생성 부분트리 정점 수를 묻는 질의로 복원한다.어려움9트리그래프+2아직 제출이 없습니다2초256 MB지문만 제공
Prefix-free Queries각 질의마다 주어진 부분 문자열들의 부분집합 중 서로 접두사 관계가 없는 것의 개수를 세고, 같은 부분 문자열도 인덱스별로 따로 센 뒤 m으로 나눈 나머지를 구한다.어려움9트라이트리+2아직 제출이 없습니다2초256 MB지문만 제공
동전 던지기두 사람이 길이 20 이하의 H/T 문자열을 하나씩 고르고, 공정한 동전을 던져 둘 중 하나 또는 둘 다 처음 나타날 때까지 진행할 때 앨리스 승리, 밥 승리, 무승부 확률을 각각 구한다.어려움9확률동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
Statistics값의 합이 정확히 V이고 원소 수가 최소인 부분집합들 가운데 평균, 중앙값, 최빈값의 등장 횟수, 최댓값과 최솟값의 차의 최솟값을 각각 구한다.어려움9동적 계획법정렬+2아직 제출이 없습니다1.5초256 MB지문만 제공
Endgame킹과 룩 대 킹의 합법적인 기물 배치가 주어질 때, 상대가 최선으로 버틸 경우 강제 체크메이트까지 필요한 백의 수를 구한다.어려움9게임 이론BFS+2아직 제출이 없습니다5초512 MB지문만 제공
A Text Problem각 질의 문자열이 T의 어느 위치에서 문자 하나까지 허용해 일치하는지 세는 문제다.어려움9문자열 매칭해시맵+2아직 제출이 없습니다6초512 MB지문만 제공
Multi-stage Marathon각 플레이어가 진출 간선으로 균등하게 이동하는 유향 그래프 위의 확률 보행에서, 시각 1부터 T까지 정점 n에 있는 플레이어 기대 수의 XOR을 구한다.어려움9그래프행렬+2아직 제출이 없습니다3초512 MB지문만 제공
Circular Sectors중심, 반지름, 시작 각도, 중심각으로 주어진 최대 500개의 부채꼴 합집합의 넓이를 구한다.어려움9기하구현+1아직 제출이 없습니다2초256 MB지문만 제공
Randomized Binary Search Tree무작위 키와 우선순위를 가진 N개의 원소를 트립에 삽입할 때, 최종 높이가 h가 될 확률을 각 h마다 구한다.어려움9확률동적 계획법+2아직 제출이 없습니다2.5초512 MB지문만 제공
K번째 문자열서로 다른 n개 문자의 순열 t 중, 비어 있지 않은 부분 문자열을 사전순으로 정렬했을 때 k번째가 s인 순열의 개수를 1e9+7로 나눈 나머지로 구한다.어려움9문자열조합론+2아직 제출이 없습니다1초256 MB채점 가능
Kitamasa's Counterattack두 플레이어가 열쇠 가격을 조정하고 모든 상자를 여는 최소 비용 열쇠 집합을 고르는 게임에서 최적 값을 구하고, 무한히 커질 수 있으면 -1을 출력한다.어려움9게임 이론최소 신장 트리+2아직 제출이 없습니다2초256 MB지문만 제공
Wrapping단위 정육면체 표면에서 (a, b, 0)에 평행한 부분을 포함하고, 모서리를 지날 때 양쪽 각이 같은 최단 폐곡선 리본의 길이를 구한다.어려움9기하수학+1아직 제출이 없습니다2초256 MB지문만 제공
Test For An Intern두 개의 볼록 다각형과 목표 넓이 S가 주어질 때, 두 번째 다각형을 평행이동해 합집합의 넓이가 S가 되는 이동 벡터를 찾거나 불가능함을 판정한다.어려움9기하이분 탐색아직 제출이 없습니다5초256 MB지문만 제공
Defense Tower트리에서 각 도시의 보호자는 a_i에서 거리를 뺀 값이 최대인 탑이고 동률이면 오래된 탑이며, 갱신 명령마다 보호자 번호 합을 출력한다.어려움9트리분할 정복+2아직 제출이 없습니다6초512 MB지문만 제공
Eulerian Orientation각 그래프에서 빨간 부분 그래프가 오일러 그래프(모든 정점의 빨간 차수가 짝수)가 되는 모든 변 부분집합에 대해 x^2의 합을 1e9+7로 나눈 나머지를 구한다.어려움9수학조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Palindrome문자열 s와 여러 질의가 주어질 때, 각 질의는 지정된 시작 위치에서 길이 l인 부분 문자열 k개를 이어 붙인 문자열이며, 그 안의 회문 부분 문자열 개수를 센다.어려움9문자열해시맵+1아직 제출이 없습니다2초512 MB지문만 제공
201 패턴을 피하는 상승 수열길이 n인 ascent sequence 가운데 패턴 201을 피하는 것의 개수를 소수 p로 나눈 나머지를 구한다. n은 최대 500이다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
Inversions in Lexicographical Order최대 25만 자리의 n이 주어질 때 1부터 n까지를 사전순으로 정렬한 순열의 역전 순서쌍 개수를 구한다.어려움9조합론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Almost Bobo Number거대한 정수 n이 주어질 때, 같은 숫자가 연속된 부분을 하나로 합친 결과가 보보 수(어떤 문자열을 두 번 이어붙인 수)가 되는 n보다 작은 가장 큰 정수를 구한다.어려움9문자열그리디+2아직 제출이 없습니다3초512 MB지문만 제공
연결 부분 그래프연결된 무방향 그래프가 주어질 때, 고른 간선들이 연결 생성 부분 그래프를 이루는 공집합이 아닌 간선 부분집합의 개수를 2로 나눈 나머지를 구한다.어려움9그래프조합론+2아직 제출이 없습니다1초512 MB채점 가능
Power of Power Partition Functionn, m, k가 주어질 때 m의 거듭제곱들의 분할 함수를 k번 합성곱한 값의 i=0부터 n까지의 합을 10^9+7로 나눈 나머지를 구한다.어려움9동적 계획법조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Line Counting삼각 격자 {(x,y): 1 ≤ x ≤ y ≤ n}의 두 점 이상을 지나는 서로 다른 직선의 개수를 1e9+7로 나눈 나머지로 구한다. n은 2e9까지, 질의는 1e5개까지 주어진다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
최대 유량각각 n개 정점으로 이루어진 두 경로와 2n+1개의 연결 간선이 주어질 때, (0,0)에서 (1,n)까지의 최대 유량을 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Born Slippy루트 트리의 각 정점에서 조상 방향으로 올라가며 연속한 두 가중치를 AND, OR, XOR로 결합할 때 얻는 최댓값을 구하고, 이를 가중 합으로 출력한다.어려움9트리동적 계획법+2아직 제출이 없습니다6초256 MB채점 가능
Fix the Matrix6 곱하기 6 A/B 행렬을 설계하고 각 질의마다 행과 열 중 무엇이 바뀌었는지 판별해 원래 순서를 복원한다.어려움9구현완전 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
Guess the Data Structure배열에 원소 추가, 구간 합, 전체 원소에 대한 xor 누적, 전체 정렬 연산이 주어질 때 각 구간 합 질의에 답한다.어려움9세그먼트 트리비트 연산+2아직 제출이 없습니다5초256 MB지문만 제공
Hovercraftn x m 격자에서 호버크래프트가 주어진 12개의 명령과 재귀 호출 가능한 8개의 함수 명령을 수행해 k개의 정류자를 동시에 켜도록 프로그램을 설계하는 문제다.어려움9완전 탐색시뮬레이션+2아직 제출이 없습니다5초256 MB지문만 제공
Finite Walking무방향 다중 그래프에서 유한 보행을 따라 이동할 때 각 간선 i의 카운터를 a_i로 나눈 나머지로 갱신할 때 만들 수 있는 서로 다른 카운터 배열의 개수를 구한다.어려움9그래프수학+2아직 제출이 없습니다2초256 MB지문만 제공
Hash Table개방 주소법 해시 테이블에 삽입하는 명령들의 순서를 삽입과 삭제로 갱신하면서, 각 질의가 끝난 뒤 전체 비용(건너뛴 점유 셀 수)의 합을 구한다.어려움9세그먼트 트리해시맵+2아직 제출이 없습니다5초256 MB지문만 제공
Colored Graphs연결된 단일 사이클 무방향 그래프를 모든 정점의 출차수가 1이 되도록 방향을 정하고 m개 색으로 칠할 때, 동형을 고려한 서로 다른 색칠 그래프의 개수를 구한다.어려움9조합론정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Graph Coloring 2정점이 최대 18개인 그래프에서 공집합이 아닌 모든 부분집합의 색칠수를 구한 뒤 해시값을 출력한다.어려움9동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB지문만 제공
Parentheses길이 n인 모든 괄호 문자열에 대해 올바른 문자열로 바꾸는 데 필요한 뒤집고 뒤집힌 괄호 바꾸기 연산의 최솟값을 구하고, 그 값의 가중합을 m으로 나눈 나머지를 계산한다.어려움9조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Values on a Tree가중치 없는 트리에서 지름이 정확히 K인 비어 있지 않은 정점 부분집합의 개수를 K=0부터 n-1까지 998244353으로 나눈 나머지로 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Mond100x100 정사각형 안에 숨은 점을 찾아야 하며, 각 경로가 점에서 1km 이내를 지나는지 한 비트로 알려 주는 단조 폴리라인 탐사선을 최대 60번 보내 오차 1e-6 이내로 위치를 알아낸다.어려움9기하이분 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
Pruefsumme주어진 n과 m에 대해 한 자리 변경과 인접한 두 자리 교환을 모두 검출하는 체크섬이 존재하는지 판정하고, 존재하면 행렬 p와 q를 구성해 출력한다.어려움9조합론수학+2아직 제출이 없습니다2초256 MB지문만 제공
Suffix Array for Thue-Morse차수 k의 Thue-Morse 문자열에서 접미사 배열의 p번째 원소가 어떤 시작 위치인지 q개의 질의에 답한다.어려움9문자열분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Process with Constant Sum배열에 점 갱신이 주어질 때, 각 구간 질의마다 주어진 두 이동 연산을 더 이상 불가능할 때까지 적용해 얻을 수 있는 0의 최대 개수를 구한다.어려움9세그먼트 트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
A Poor King검은 킹 하나와 흰 룩, 비숍, 퀸 중 둘이 주어질 때, 검은 쪽의 최선 방어를 가정하고 체크메이트를 강제하는 흰색의 최소 수를 구하며, 불가능하면 0을 출력한다.어려움9게임 이론BFS+2아직 제출이 없습니다5초256 MB지문만 제공
Flight트리에서 u, v, d가 주어지는 강제 온라인 질의마다, 거리가 d 이상인 두 정점 사이만 이동할 수 있을 때 u에서 v로 가는 최소 이동 횟수를 구한다.어려움9트리그래프+2아직 제출이 없습니다1초256 MB지문만 제공
Generator가중치가 주어진 무작위 숫자 스트림에서 n개의 서로 다른 길이 L 수열이 모두 한 번 이상 나타날 때까지의 기대 시간을 구해 1e9+7로 나눈 값을 출력한다.어려움9동적 계획법확률+2아직 제출이 없습니다3초256 MB지문만 제공
종혁과 문자열n개의 문자열이 주어질 때, 각 질의 문자열 Q에 대해 Q와 (패턴, 끝 위치) 등장 쌍의 집합이 같은 패턴의 부분 문자열 T의 개수를 구한다.어려움9문자열트라이+2아직 제출이 없습니다1초1024 MB채점 가능
적은 시간, 많은 이익건설할 발전소의 부분집합을 고르는데, 상점은 필요한 발전소가 모두 지어졌을 때만 이익을 준다. 최대 건설 시간을 최소화한 뒤 그 시간 안에서 이익을 최대화한다.어려움9동적 계획법그래프+2아직 제출이 없습니다1초256 MB채점 가능
숭고한 마라톤 대회트리에 간선 두 개를 추가해 어떤 두 교차로 사이에 내부 정점을 공유하지 않는 세 경로가 존재하도록 만드는 방법의 수를 센다.어려움9트리조합론+2아직 제출이 없습니다2초512 MB지문만 제공
적절한 문자열 문제주어진 문자열의 모든 순서쌍에 대해 첫 번째 문자열의 진접미사이면서 두 번째 문자열의 진접두사인 문자열 가운데 가장 긴 것의 길이를 구해 모두 더한다.어려움9문자열트라이+2아직 제출이 없습니다9초1024 MB지문만 제공
길이 문자열각 질의 (a, b)에 대해 길이가 a 곱하기 10^b인 유일한 길이 문자열을 만들고, 길이가 21 이상이면 앞 17글자만 출력한다.어려움9재귀문자열+2아직 제출이 없습니다3초1024 MB지문만 제공
애완 트리트리의 각 간선 길이를 주어진 범위에서 정할 때 지름이 S 이상 E 이하가 되는 조합의 수를 세어 1e9+7로 나눈 나머지를 구한다.어려움9동적 계획법트리+2아직 제출이 없습니다8초1024 MB채점 가능
레이저 연구소격자 꼭짓점 사이의 모든 축에 평행하지 않은 레이저 경로가 뚫는 건물과 벽의 개수를 모두 더한 뒤 수리비를 곱해 합을 구한다.어려움9수학정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
관광 사업가중치 트리에서 각 질의마다 서로소인 후보 도시 집합 A, B와 인구가 주어질 때, X는 A에서 Y는 B에서 골라 (C_X+C_Y)*dist(X,Y)를 최대로 만드는 값을 구한다.어려움9트리분할 정복+2아직 제출이 없습니다5초1024 MB지문만 제공
Mixture병을 추가하거나 제거할 때마다, 목표 비율과 같은 혼합을 만드는 데 필요한 최소 병 수를 출력하고 불가능하면 0을 출력한다.어려움9수학기하+2아직 제출이 없습니다2초256 MB지문만 제공
행렬과 쿼리N x N 정수 행렬 A와 Q개의 x가 주어질 때 각 x에 대해 det(A - xI)를 998244353으로 나눈 나머지를 구한다.어려움9수학행렬+2아직 제출이 없습니다5초512 MB채점 가능
직사각형30x30 격자에 0 이상 10^6 이하의 정수를 채워, 1부터 50000까지의 모든 수가 어떤 축에 나란한 부분 직사각형의 합으로 나타나도록 구성한다.어려움9구현수학+2아직 제출이 없습니다1초256 MB지문만 제공
탐색 게임1부터 10000까지를 100x100 격자에 배치해, 현재 행이나 열을 벗어나는 이동마다 점수를 잃는 규칙에서 최대 점수를 얻는 배치를 출력한다.어려움9그리디구현+2아직 제출이 없습니다1초256 MB채점 가능
꿀벌반지름 N인 육각 벌집에서 꿀벌이 모을 수 있는 최대 에너지를 구한다. 다른 칸으로 날아가는 비용은 (벌집 거리 - 1) × F이고, 이미 지나간 경로를 다시 지나면 비용이 들지 않는다.어려움9그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공