cho.sh

문제

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

전체 결과문제 2481개
제목난이도유형정답자시간 제한메모리 제한채점
사탕각 질의 k마다, 가장 좋아하는 사탕 한 종류만 사서 정확히 k달러가 남는 (아이, 사탕 종류) 쌍의 개수를 2로 나눈 나머지를 구한다.어려움9정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
Nice Numbers어떤 진법 d에서 자릿수가 0부터 d-1의 순열이 되는 수를 [L, R] 범위에서 세어 998244353으로 나눈 나머지를 구한다. L과 R은 최대 5000자리 정수이다.어려움9조합론정수론+2아직 제출이 없습니다1초512 MB채점 가능
Vertex covers정점이 n개인 단순 그래프 가운데 최소 정점 덮개의 크기가 정확히 k인 그래프의 개수를 2로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다3초512 MB지문만 제공
배열 챌린지선형 점화식 h와 닫힌 형태의 배열 b, a가 주어질 때 n이 10^15까지 커질 수 있는 floor(sqrt(a_n))을 10^9+7로 나눈 나머지를 구한다.어려움9수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
주 대가와 리카각 정점에 값이 있는 루트 트리에서, 서브트리나 경로 위에서 정확히 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채점 가능
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지문만 제공
Bobby Tablest개의 소수 곱으로 이루어진 X가 k ≤ n ≤ m인 이항계수 C(n,k)와 같은지 판별하고, 같다면 n과 k를 출력한다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Enumeration of Tournamentsn명이 참가하는 단일 탈락 토너먼트에서 매 라운드 무작위로 대진을 정할 때 나타날 수 있는 서로 다른 경기 집합의 수를 2^64로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다1초256 MB지문만 제공
Oneness주어진 의사 난수 생성기로 아주 큰 수 n의 자릿수를 만든 뒤, 1부터 n까지 모든 정수 x에 대해 oneness(x)(x를 나누는 1로만 이루어진 1보다 큰 약수의 개수)의 합을 구한다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Line Counting삼각 격자 {(x,y): 1 ≤ x ≤ y ≤ n}의 두 점 이상을 지나는 서로 다른 직선의 개수를 1e9+7로 나눈 나머지로 구한다. n은 2e9까지, 질의는 1e5개까지 주어진다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Finite Walking무방향 다중 그래프에서 유한 보행을 따라 이동할 때 각 간선 i의 카운터를 a_i로 나눈 나머지로 갱신할 때 만들 수 있는 서로 다른 카운터 배열의 개수를 구한다.어려움9그래프수학+2아직 제출이 없습니다2초256 MB지문만 제공
Colored Graphs연결된 단일 사이클 무방향 그래프를 모든 정점의 출차수가 1이 되도록 방향을 정하고 m개 색으로 칠할 때, 동형을 고려한 서로 다른 색칠 그래프의 개수를 구한다.어려움9조합론정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Pruefsumme주어진 n과 m에 대해 한 자리 변경과 인접한 두 자리 교환을 모두 검출하는 체크섬이 존재하는지 판정하고, 존재하면 행렬 p와 q를 구성해 출력한다.어려움9조합론수학+2아직 제출이 없습니다2초256 MB지문만 제공
레이저 연구소격자 꼭짓점 사이의 모든 축에 평행하지 않은 레이저 경로가 뚫는 건물과 벽의 개수를 모두 더한 뒤 수리비를 곱해 합을 구한다.어려움9수학정수론+1아직 제출이 없습니다2초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채점 가능
마음의 오른쪽 확장유한 문자열 s 뒤에 t를 무한히 반복한 무한 문자열 n개가 주어질 때, 같은 묶음의 두 문자열이 서로의 부분수열이 되도록 묶음을 나누고 그 수를 최소로 한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
Dança da DivisibilidadeN쌍이 K번 번갈아 회전하는 춤에서 모든 최종 커플의 나이 합이 M으로 나눈 나머지가 같아지는 서로 다른 춤의 수를 센다.어려움9조합론정수론+1아직 제출이 없습니다2초512 MB지문만 제공
Stirling Numbern이 1e18까지, 소수 p가 1e6까지 주어질 때 l부터 r까지의 제1종 스털링 수 합을 p로 나눈 나머지를 구한다.어려움9수학조합론+2아직 제출이 없습니다9초256 MB지문만 제공
Robust DefenseM개의 통신탑이 각각 확률 S/100로 살아남을 때, 모든 군사 기지가 두세 개의 살아남은 탑으로 덮일 확률을 유리수로 구해 모듈로 출력한다.어려움9기하조합론+2아직 제출이 없습니다6초512 MB지문만 제공
Find a Squarep(x) = a x^2 + b x + c라 할 때 p(0)부터 p(n-1)까지의 곱에서 가장 큰 제곱수 약수를 구해 1e9+7로 나눈 나머지를 출력한다.어려움9정수론수학+2아직 제출이 없습니다6초512 MB지문만 제공
Geometrical Combinatorics평면 위의 삼각형 내부나 경계에 놓인 파스칼 삼각형의 이항계수 값을 모두 더해 10^9+7로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다3초512 MB지문만 제공
Light Version Of Famous Task1e18 이하의 c가 주어질 때 a+b=c인 양의 정수 a, b 중 rad(a*b*c) < c를 만족하는 쌍이 존재하는지 판정한다. 여기서 rad는 서로 다른 소인수의 곱이다.어려움9정수론수학+2아직 제출이 없습니다3초256 MB지문만 제공
의자 게임매 단계마다 모든 참가자가 한 칸씩 오른쪽으로 이동하고, 연속한 K명이 자신의 등번호와 의자 번호를 일치시키도록 재배열할 수 있으면 공동 우승한다. 단계 사이에 오른쪽 끝에 참가자를 원하는 번호로 추가할 수 있을 때, 게임이 유한 시간 안에 끝나도록 만드는 최소 추가 인원수를 구한다.어려움9수학정수론+2아직 제출이 없습니다3초1024 MB지문만 제공
Game on a Tree각 노드에 색 카드가 놓인 트리에서 m번의 라운드마다 경로 위 색을 모든 참가자의 덱에 토글하고 GCD 기반 점수를 합산한 뒤 노드 하나의 색을 바꾼다.어려움9트리수학+2아직 제출이 없습니다5초512 MB지문만 제공
Hackerman두 사용자 인덱스가 주어질 때, 세 소수의 곱으로 이루어진 공개키와 숨겨진 선형 합동 점화식에서 사용자마다 세 개의 큰 소수를 복원한 뒤 여섯 소수의 합을 출력한다.어려움9정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Multiple?길이가 n-k이고 원소가 [1,n]인 수열 중, 공집합이 아닌 어떤 부분수열의 합도 n으로 나누어떨어지지 않는 수열의 개수를 998244353으로 나눈 나머지를 구한다.어려움9정수론조합론+1아직 제출이 없습니다6초256 MB지문만 제공
Output Limit Exceeded각 k에 대해 분자 인수 (n+1-i)와 분모 인수 j로 만든 이분 그래프에 완벽 매칭이 있는지 판정하고, 그 결과로 나오는 거대한 비트 문자열을 압축된 형태로 출력한다.어려움9조합론정수론+2아직 제출이 없습니다1초256 MB지문만 제공
One More Problem About DFT소수 p와 p-1을 나누는 길이 n의 배열 a가 주어질 때, 가장 작은 원시근으로 정한 단위근을 사용해 Z_p 위의 이산 푸리에 변환을 정확히 m번 적용한 결과를 구한다.어려움9수학정수론+2아직 제출이 없습니다5초512 MB지문만 제공
Derangement Rotations크기 n인 교란 순열 가운데, 회전시켜도 교란인 회전의 개수가 정확히 n-2인 것의 수를 소수 p로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Count Min Ratio빨간 공 R개, 파란 공 B개, 초록 공 1개를 일렬로 배열할 때 각 배열의 점수 min(lR/lB, rR/rB)의 내림값을 모두 더해 998244353으로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다4초1024 MB지문만 제공
Rektangelmagi일부 칸이 지워진 R x C 정수 격자가 주어질 때, 모든 행과 열이 등차수열이 되도록 빈칸을 채울 수 있는지 판정하고, 가능하면 유리수로 채운 격자를 출력한다.어려움9수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Polynomial and Easy Queries구간에 f(x)=2x^2-1 또는 g(x)=4x^3-3을 적용하고 한 점 A[x]를 100003으로 나눈 나머지로 출력하는 쿼리를 처리한다. f와 g는 각각 각도 2배와 3배에 대응한다.어려움9세그먼트 트리수학+2아직 제출이 없습니다2초256 MB지문만 제공
New Level각 교차로에 1부터 k까지의 새 레벨을 배정한다. 인접한 교차로는 레벨이 달라야 하고, 임의의 두 교차로 사이에 인접 레벨이 1만큼(모듈로 k) 차이나는 경로가 있어야 한다.어려움9그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
Снова в космосr×c 격자의 색이 주어질 때, 각 행을 s만큼 오른쪽으로 밀며 같은 패널 a×b로 격자를 채울 수 있는 최소 넓이 패널과 그 s를 구한다.어려움9문자열 매칭정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Красивые числа소수 반복을 허용해 0과 k만으로 이루어진 양수의 합으로 n을 나타낼 때 최소 개수의 분해를 구해 출력한다.어려움9수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Числа Фибоначчиn과 k가 주어질 때 처음 n개 피보나치 수의 k제곱의 합을 10^9+23으로 나눈 나머지를 구한다.어려움9수학행렬+1아직 제출이 없습니다5초256 MB지문만 제공
Таблицаn×m 격자를 흑백으로 칠할 때 같은 색 네 칸이 축에 평행한 직사각형의 네 꼭짓점을 이루지 않는 채색의 수를 r로 나눈 나머지를 구한다. n, m, r은 1e18까지이다.어려움9조합론수학+2아직 제출이 없습니다2초256 MB지문만 제공
Трисолианцы각 좌표의 합이 n인 k차원 나이 벡터에서 끝나는, 서로 다른 순증가 나이 벡터 사슬의 최대 개수를 소수 7340033으로 나눈 나머지를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Feed candiesi번 사탕은 복소수 (A+Bi)의 (i-1)제곱 벡터를 주며, 이 벡터들의 부분합으로 (X,Y)를 만들 수 있는지 판정하고 실제 선택을 출력한다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Fast Division주어진 n에 대해 2를 n번 쌓은 수보다 큰 최소 소수 p를 구하고, p-1자리 레퓨닛 수를 p로 나눈 나머지를 계산한다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
뛰는 기물무한 격자에서 (N, M)-기물이 한 번에 (N, M) 또는 (M, N) 형태로 뛸 때, 모든 격자점에서 도달 가능한 표시점의 최소 개수를 구한다. 이동 격자의 잉여류 개수, 즉 N과 M의 최대공약수 구조로 결정된다.어려움9수학정수론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Pizzo Collectors길이 N(소수의 거듭제곱)인 순환 도로에서 '?' 집의 등급을 정해 총 삥 수입을 최대화한다. 징수원은 (d+1)이 N을 나누는 걸음으로 같은 등급 집만 방문하며, 같은 집합을 도는 두 징수원은 동시에 고용할 수 없다.어려움9정수론그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Nimber Sequence님버 위에서 정의된 선형 점화식으로 a_m을 구한다. 초기 K-1개 항과 b, c 계수 다섯 개씩이 주어지며 m은 10^18까지 커질 수 있다.어려움9수학행렬+2아직 제출이 없습니다1초256 MB지문만 제공
Swapping Inversions무작위로 균등하게 선택한 인접 역전 쌍을 교환해 순열을 정렬할 때, 교환한 값 차이의 절댓값 합의 기댓값을 구한다.어려움9확률수학+2아직 제출이 없습니다1초256 MB지문만 제공
Historic Breakthroughm이 주어지면 n*varphi(n)/2 = m을 만족하는 n을 찾아 출력하는 문제로, n 이하에서 n과 서로소인 수의 합이 n*varphi(n)/2임을 이용한다.어려움9정수론수학+1아직 제출이 없습니다2초512 MB지문만 제공
The Struggle주어진 타원 내부의 모든 정수점 (x, y)에서 (x xor y)^33 * x^-2 * y^-1을 1e9+7로 나눈 나머지를 구해 합산합니다.어려움9수학정수론+1아직 제출이 없습니다4.5초512 MB지문만 제공
Roads of the Empirey가 x+n을 나누면 x와 y를 잇는 간선이 생기는 1..n 도시 그래프에서 u와 v 사이 최단 경로 길이를 구한다.어려움9그래프BFS+1아직 제출이 없습니다2초512 MB지문만 제공
Rational Dimasikn개의 유리수에 대해 모든 두 수의 차의 절댓값을 기약분수로 나타냈을 때 분모들의 곱을 998244353으로 나눈 나머지를 구한다.어려움9정수론수학+1아직 제출이 없습니다2초512 MB지문만 제공
Stone Game돌의 개수를 반으로 옮기는 게임에서 a ≤ n, b ≤ m인 모든 (a, b) 쌍을 선공 승리, 무승부, 후공 승리로 나누어 세고 10^9+7로 나눈 나머지를 구한다.어려움9게임 이론수학+2아직 제출이 없습니다1초256 MB지문만 제공
Notebook점 갱신이 있는 배열에서 2배, 절반, xor 연산으로 구간의 수들로부터 만들 수 있는 가장 작은 수를 구하는 질의에 답한다.어려움9세그먼트 트리비트 연산+2아직 제출이 없습니다1초128 MB지문만 제공
A Math Problemn명의 팬과 2~6개의 팀 사이의 소속 관계 패턴 중 교집합과 합집합에 대한 닫힘 조건을 만족하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다1초256 MB지문만 제공
Grid Triangle세 쌍의 점이 각각 양의 정수 변을 가진 직육면체의 마주 보는 꼭짓점이 되는, 주어진 3차원 격자 안의 삼각형 개수를 센다.어려움9수학정수론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Multiplication정수 n개를 보내면 그중 n/2개의 x배 값을 돌려받을 때, 2^31을 법으로 하는 홀수 x를 알아내는 문제다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Heretical Möbius200자리 0/1 패턴이 x=1..1e9에 대한 |mu(x)| 수열의 부분 문자열인지 판정하고 처음 나타나는 위치를 구하거나 -1을 출력한다.어려움9정수론문자열 매칭+2아직 제출이 없습니다1초256 MB지문만 제공
Mysterious Triple Sequence이차 점화식으로 정의된 세 쌍 수열을 p로 나눈 나머지에서, 주어진 목표 세 쌍이 처음 나타나는 m 이상의 최소 k를 구한다.어려움9정수론구현+1아직 제출이 없습니다6초256 MB지문만 제공
Elena Andreeva답이 이미 정해지지 않은 질의만 던지는 상호작용자가 숨은 수를 k번 이내의 나머지 질의로 항상 알아낼 수 있게 하는 최소 k를 구한다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
미로 설계1번 방에서 N번 방으로 가는 DAG가 주어질 때, 1번 방에서 N번 방으로 가는 경로의 수가 K의 배수가 되도록 통로를 120개 이하로 추가하는 방법을 출력한다.어려움9그래프동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
N-интересные числа소인수 중 가장 큰 소인수 p가 p^k <= N을 만족하고 p <= 127인 정수 X >= 2들 가운데 n번째로 큰 수를 구한다.어려움9정수론조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Lucky Ticketsq자리 n진수 티켓 중 자릿수의 곱과 합을 더한 값이 n으로 나눈 나머지가 s인 행운권의 행운도를 모두 더해 q로 나눈 나머지를 구합니다.어려움9조합론수학+1아직 제출이 없습니다2초512 MB지문만 제공
Lines in a gridn 곱하기 n 격자에서 두 점 이상을 지나는 서로 다른 직선의 개수를 각 n에 대해 구해 10^6+3으로 나눈 나머지를 출력한다.어려움9수학정수론+2아직 제출이 없습니다8초1024 MB지문만 제공
신기한 숫자 2N이 10^9까지 주어질 때, GCD(A,B)=GCD(A,C)와 LCM(A,B)=LCM(B,C)를 만족하는 C의 개수를 모든 순서쌍 (i,j)에 대해 합한 값을 구한다.어려움9정수론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
수 만들기여러 개의 숫자 개수 조합이 주어질 때, 숫자 사이에 나눗셈과 괄호를 넣어 만들 수 있는 서로 다른 수의 개수를 998244353으로 나눈 나머지를 구한다.어려움9조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Castle Nim게임마다 k-캐슬 말을 하나씩 추가하고, (1,1)까지의 맨해튼 거리를 줄이는 이동만 허용한다. 더 못 움직이는 사람이 지며, 각 접두사 게임의 승자를 출력한다.어려움9게임 이론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
The Pool정수 격자 위에 놓인 n x m 직사각형의 서로 다른 평행이동 배치 전체에 대해 내부에 완전히 들어가는 단위 정사각형의 총개수를 998244353으로 나눈 나머지를 구한다.어려움9기하정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
No!q개의 질의 각각에서 n개의 벽을 배치해 어느 벽도 무너지지 않는 최대 풍력을 구하고, 그 값을 기약분수로 출력한다.어려움9그리디정렬+2아직 제출이 없습니다3초1024 MB지문만 제공
The Beauty of Cycles1≤x≤n, 1≤y≤m인 x/y 중 기수 k 전개가 순수 순환소수인 서로 다른 값을 모두 센다. 정수부는 허용하고 소수부가 0이 아닌 유한소수는 제외한다.어려움9정수론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Etched Emerald Orbs정수 k가 주어질 때 1/x + 1/y = 2/k를 만족하는 서로 다른 양의 정수 x < y를 찾고, x + y가 최소인 해를 출력하거나 해가 없으면 -1을 출력한다.어려움9정수론수학+2아직 제출이 없습니다3초1024 MB지문만 제공
Gold Rushn명이 참가하는 단일 토너먼트를 최대 k판씩 겨루는 방식으로 치를 때 나올 수 있는 승패 기록의 수를 1000003으로 나눈 나머지를 구한다. n과 k는 각각 10^17까지 커질 수 있다.어려움9조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Lysergic Acid Diethylamide각 테스트 케이스에서 s_k(x)를 p로 나눈 나머지가 절대 되지 않는 값 m을 찾는다. s는 삼각수 함수를 반복 적용해 정의되며, 최대 20개까지 -1을 쓸 수 있다.어려움9정수론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Fiboxor각 질의 (k, l, r)마다 피보나치 수 F[l]부터 F[r]까지의 XOR을 2^k로 나눈 나머지를 구한다. 질의는 최대 10^6개이고 인덱스는 10^18까지다.어려움9비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Wielokąty격자 안에서 변의 길이가 정수이고 K 이하이며 각 변에 다른 격자점이 없는 볼록 격자 다각형의 개수를 2^32로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다10초1024 MB지문만 제공
Iloczyny Fibonacciego제켄도르프(피보나치) 표현으로 주어진 두 양의 정수를 곱하고, 그 결과를 다시 유효한 제켄도르프 비트열로 출력한다.어려움9수학정수론+2아직 제출이 없습니다20초1024 MB지문만 제공
Drzewa rozpinające수열이 주어질 때 i와 j 사이에 gcd(ai,aj)개의 서로 다른 간선을 두는 다중 그래프를 만들고, 생성 트리의 수를 10^9+7로 나눈 나머지를 구한다.어려움9그래프수학+2아직 제출이 없습니다8초1024 MB지문만 제공
Greatest Common Divisor버그가 있는 유클리드 알고리즘이 그래도 최대공약수를 올바르게 출력하는 (x, y) 쌍을 사전순으로 세고, p번째 쌍을 찾는다.어려움9정수론수학+2아직 제출이 없습니다5초1024 MB지문만 제공
페르마의 마지막 정리n, x, y, m이 주어질 때 |x^n + y^n|을 나누면서 소인수가 |x|와 |y|에는 없고 |x+y|에만 있는 z^m의 개수와 합을 구한다.어려움9정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
편지 돌리기순열 F가 주어질 때, 모두가 자기 편지를 처음 되받는 최소 반복 횟수인 F의 위수와, F의 두 값을 한 번 교환해 얻을 수 있는 위수의 최솟값을 구한다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
따로 걸어가기두 토끼가 (1,1)에서 (N,M)까지 오른쪽과 아래쪽으로만 이동하되 출발점과 도착점을 제외한 어떤 칸에서도 만나지 않는 경로 쌍의 수를 구한다.어려움9조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
GCD와 K번째 쿼리각 쿼리 [L,R,K]마다 [L,R] 안 모든 부분배열의 gcd를 모아 K번째로 작은 값을 출력한다.어려움9정수론이분 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
Golf Gophers매일 밤 18개 풍차의 날 수를 정하고 다람쥐들이 무작위로 돌린 뒤, N일간의 관측으로 다람쥐 수를 알아내야 한다.어려움9정수론수학+2아직 제출이 없습니다20초1024 MB지문만 제공
세 개의 닮은꼴 초콜릿b+d<N인 정수 순서쌍 (a,b,c,d) 중 선분 AC 위 정수점 P가 삼각형 ABP, BDP, DCP를 서로 닮음으로 만드는 것의 개수를 구한다.어려움9수학정수론+2아직 제출이 없습니다3초1024 MB지문만 제공
파이파이n이 주어질 때 16진법으로 나타낸 pi^2의 소수점 아래 n번째 자리 숫자를 구한다.어려움9수학정수론+1아직 제출이 없습니다3.141초592 MB지문만 제공
제곱수 덱 21부터 N까지 적힌 카드를 하나의 덱으로 합치는데, 두 덱을 합칠 때마다 제곱수가 되는 두 카드를 골라 그 차를 종이에 적고, 적힌 수들의 곱의 최솟값을 998244353으로 나눈 나머지를 구한다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
LaLa and Magical Beast SummoningCombine을 소수체 위의 행렬 곱으로 바꾼 뒤 세그먼트 트리로 점 갱신과 구간 결합 밀도 질의를 처리합니다.어려움9세그먼트 트리행렬+2아직 제출이 없습니다5초1024 MB지문만 제공
Good BitstringsA,B가 1e18까지 주어질 때 gen_string(A,B)의 접두사 중 어떤 양의 정수 x,y에 대해 gen_string(x,y)와 같은 것의 개수를 구한다.어려움9정수론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Lucky Stars Management직원 트리와 홀수 K가 주어질 때, 모듈로 기대 벌금 값들이 일관적인지 판정하고 가능하면 빌의 최소 연봉을 구한다.어려움9트리수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Is This FFT?크루스칼 알고리즘에서 무작위 간선 순서가 경로(대나무)를 만들 확률을 n=2부터 N까지 각각 소수 P로 나눈 나머지로 구한다.어려움9조합론수학+2아직 제출이 없습니다15초952 MB지문만 제공
하이퍼 가짜 초콜릿10^7 이상 10^8 미만인 서로 다른 소수 11개의 곱으로 이루어진 카마이클 수를 찾아 오름차순으로 출력한다.어려움9정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Overgrown-Puzzledn과 이동 한도 M이 주어질 때, 매 이동 뒤 같은 칸 여부만으로 처음 위치를 알아낼 수 있는 시작 칸을 찾는다.어려움9수학정수론+2아직 제출이 없습니다3초1024 MB지문만 제공
Sorting나눗셈 질의는 무제한으로 쓸 수 있지만 비교 질의는 최소로 사용해 1부터 N까지의 순열을 복원하는 문제입니다.어려움9분할 정복정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Магические часы분침이 시침을 따라잡거나 추월하려 할 때 0으로 순간이동하는 시계에서, 주어진 시작 상태에서 목표 상태까지 도달하는 최소 틱 수를 구하거나 불가능하면 -1을 출력한다.어려움9수학시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Очень странная строкаk와 m이 주어질 때, 길이가 m 이하이면서 기이함 값이 k인 소문자 문자열을 출력한다.어려움9문자열정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Последовательность лампочекi번째 단계에서 i의 배수 번호 전구를 뒤집을 때, k단계를 모두 마친 뒤 켜져 있는 전구의 개수를 각 질의마다 구한다.어려움9수학정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
신기한 수열N은 10^18, M은 200000까지 주어질 때, 모든 원소의 XOR이 X가 되는 길이 N 수열 전체에서 합의 기댓값을 10^9+7로 나눈 나머지를 구한다.어려움9수학조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
한 대공격력을 x -> a_i*x + b_i로 바꾸는 버프 스킬을 원하는 순서로 여러 번 쓸 수 있을 때, 시작값을 목표값 이상으로 만드는 최소 사용 횟수를 여러 질의에 답한다.어려움9수학그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Neutriinoradargcd(X, A + Y) 형태의 질의를 40번 이하로 던져 1 이상 N 이하인 A를 찾아내는 문제입니다.어려움9정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Suurimad ühistegurid인접한 리을 사이로 더미를 옮겨, 비어 있지 않은 각 리의 더미 수 최대공약수 합이 D개 이상 조건에서 최대가 되도록 만든다.어려움9정수론동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공