cho.sh

문제

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

전체 결과문제 11712개
제목난이도유형정답자시간 제한메모리 제한채점
Goldberg Machine 2모양이 같은 두 격자에서 화살표 하나씩 바뀔 때마다, 두 기계의 화살표 배치가 같아지도록 두 기계에 놓아야 하는 토큰 수의 최솟값을 구하거나 불가능하면 -1을 출력한다.어려움8시뮬레이션수학+1아직 제출이 없습니다2초512 MB지문만 제공
Neinx에 k자리 99...9를 곱한 수의 십진 표현에 9가 없는 양의 정수 x 중 n번째 값을 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Matryoshka Dolls순열의 각 구간에 대해 가장 작은 두 인형을 합치는 과정을 하나만 남을 때까지 반복하고, 그때 드는 거리 합을 q개의 질의마다 구한다.어려움8분할 정복세그먼트 트리+2아직 제출이 없습니다5초512 MB지문만 제공
Automatic Sprayer 2행렬 E가 주어질 때, 맨해튼 거리로 가중된 분사량 합이 E가 되는 음이 아닌 정수 행렬 A를 하나 복원한다.어려움8수학동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Goose Coins각 동전 가치가 이전 가치의 배수인 사슬을 이룰 때, 합이 p가 되는 동전 k개의 최소 및 최대 총 무게를 구하고 불가능하면 -1을 출력한다.어려움8동적 계획법그리디+1아직 제출이 없습니다3초1024 MB지문만 제공
Organizing Beadsn개의 칸에 구슬이 놓인 상태에서 매 질의마다 한 칸을 토글하고, 구슬을 왼쪽이나 오른쪽 끝으로 모으는 데 필요한 최소 밀기 횟수를 각 질의마다 구한다. 한 번 밀면 붙어 있는 구슬 무리가 함께 움직인다.어려움8배열누적 합+2아직 제출이 없습니다2초1024 MB지문만 제공
Paperweight두 사면체를 붙인 종이누름돌과 칩 점이 주어질 때, 안정적으로 놓을 수 있는 모든 면에 대해 칩 높이의 최솟값과 최댓값을 구한다.어려움8기하수학+1아직 제출이 없습니다2초1024 MB지문만 제공
QC QC절반 이상이 정상인 QC 기계들 중 고장 난 기계를 12라운드 이내의 상호 검사로 찾아낸다.어려움8분할 정복구현+1아직 제출이 없습니다10초2048 MB지문만 제공
Towers of Powers 2: Power Hardera1^(a2^(...^an)) 형태의 거듭제곱 탑을 최대 100개 입력받아, 값을 기준으로 오름차순 정렬하고 같은 값은 입력 순서를 유지해 출력한다.어려움8정렬수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Colorful Tower of Hanoi크기가 같은 디스크가 여러 개 있을 수 있고 색에 따라 최종 상대 순서가 유지, 역전, 또는 무관한 하노이 탑 변형에서 최소 이동 횟수를 구한다.어려움8재귀동적 계획법+1아직 제출이 없습니다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지문만 제공
제곱수소인수가 모두 100,000 이하인 N(1 이상 10^18 이하)을 0을 포함한 네 제곱수의 합으로 나타내는 네 정수를 출력한다.어려움8수학정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
K-계산기수와 연산자로 이루어진 수식을 두고, 이전 결과로 XOR한 위치의 연산자를 계산해 두 피연산자를 유리수 결과로 바꾸는 과정을 반복하며 각 결과를 1e9+7로 나눈 나머지로 출력한다.어려움8연결 리스트수학+2아직 제출이 없습니다1.5초512 MB지문만 제공
화학 약품 옮기기금지된 A-B 약품 쌍들이 주어질 때, 금지 쌍을 피하면서 n/2개 이하로 교환해 옮길 수 있는 약품 종류의 최댓값을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
Rasterized Lines정수 a,b>0에 대해 (0,0)에서 (a,b)로 그은 선을 픽셀 격자에 래스터화할 때 검은 픽셀이 정확히 N개가 되는 순서쌍의 수를 구한다.어려움8정수론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Lopsided Lineup짝수 명의 선수를 같은 크기의 두 팀으로 나눠 두 팀의 쌍별 점수 합 차이를 최대로 만든다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
Inverting Everything각 도시에 연결된 모든 철도를 뒤집는 연산으로 트리를 만드는 도시 부분집합의 수를 세는 문제이다.어려움8그래프수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Listing Passwords일부 자리가 고정된 이진 문자열 중에서 M개의 구간이 각각 회문이 되도록 하는 문자열의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Absolute Pairwise Distance고정된 배열의 두 부분 배열에 속한 모든 원소 쌍의 절댓값 차이 합을 각 질의마다 구한다.어려움8누적 합정렬+2아직 제출이 없습니다5.5초512 MB지문만 제공
Shooting꺾은선의 첫 점에서 마지막 점까지 중력에 따른 포물선 궤적으로 지형 위를 지나도록 돌을 던질 때 필요한 최소 초기 속력을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초256 MB지문만 제공
Tote경기 결과 확률과 더블/트리플 개수가 다른 티켓 종류가 주어질 때, 한정된 예산으로 기대 상금을 최대화한다.어려움8동적 계획법확률+2아직 제출이 없습니다2초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지문만 제공
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지문만 제공
Moon단위 구면 위에 고정된 n개의 점이 주어질 때, 무작위로 고른 점이 그 점들과 함께 어떤 반구에 포함될 확률을 구한다.어려움8기하확률+1아직 제출이 없습니다2초256 MB지문만 제공
Value집합 A를 적절히 골라 A에 속한 i의 a_i 합에서 i>=2이고 i^k=j인 j가 A에 함께 속할 때마다 b_j를 뺀 값의 최댓값을 구한다.어려움8정수론동적 계획법+2아직 제출이 없습니다1초256 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지문만 제공
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지문만 제공
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지문만 제공
Fraction Reduction분수 a/b에 대해 음의 역수 취하기 또는 1 더하기 연산만으로 0을 만드는 최소 연산 횟수를 1e9+7로 나눈 나머지로 구하고, 불가능하면 -1을 출력합니다.어려움8수학정수론+2아직 제출이 없습니다1초256 MB지문만 제공
Knocking Down가로 A, 세로 B인 직사각형이 한 점을 중심으로 회전할 때 지나가며 건드리는 깃발 수가 최소가 되는 중심을 골라 그 최솟값을 구한다.어려움8기하수학+1아직 제출이 없습니다1초64 MB지문만 제공
Cakes세 사람이 n개의 케이크를 각자 다른 속도로 먹을 수 있고 케이크를 나눌 수도 있을 때, 모든 케이크를 다 먹는 최소 시간을 구한다.어려움8이분 탐색그리디+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지문만 제공
Blackjackn장의 카드와 a < b가 주어질 때, 합이 b를 넘으면 지고 멈춘 합이 a보다 크면 이기는 블랙잭 한 판에서 최적으로 멈출 때의 승리 확률을 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다4초256 MB지문만 제공
Lui and Linesn차원 공간의 네 점으로 두 직선을 정의할 때, 두 직선 사이 최단 거리의 제곱을 기약분수로 정확히 구한다.어려움8기하수학아직 제출이 없습니다2초512 MB지문만 제공
Fibonaccis’ vouchers정확히 k개의 피보나치 수의 합으로 나타낼 수 있는 수 중 n번째로 작은 값을 구하고, 10^18을 넘으면 NIE를 출력한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
배열 알아맞히기등차수열의 N/4개 항에 알 수 없는 k가 더해졌을 때, 질의를 통해 공차 a, 초항 b, k를 알아내는 문제입니다.어려움8수학정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Handsome multisets합이 n인 멀티셋 중 1부터 n까지의 모든 값을 부분합으로 유일하게 나타낼 수 있는 것들의 크기 합을 n이 10^16 이하일 때 각각 구한다.어려움8조합론정수론+1아직 제출이 없습니다15초256 MB지문만 제공
Anti-Distance장애물이 (2i+j, i-2j) 위치의 중심을 가진 칸에 놓여 있을 때, 두 자유 칸 사이의 최단 경로 길이를 구한다.어려움8BFS수학+1아직 제출이 없습니다2초256 MB지문만 제공
Hat With An Integer모자의 숫자가 완화된 부등식 조건 하나를 만족할 때, 누군가 자기 모자의 값을 배제할 수 있게 되는 날이 며칠째인지 구한다.어려움8수학게임 이론아직 제출이 없습니다2초512 MB지문만 제공
Labeled Connected Graphs정점 n개짜리 연결 라벨 그래프 전체에서 1번과 2번 정점 사이 거리의 합을 소수 모듈로로 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Edges Counting각 연결 성분이 순환을 많아야 하나만 갖는 n개 정점의 단순 그래프 전체에서, 순환에 속하는 변 개수의 합을 p로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Inner Product같은 n개의 정점 위에 정의된 두 가중치 트리에서 모든 순서쌍 (i,j)에 대해 d1(i,j)*d2(i,j)의 합을 10^9+7로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다3초256 MB지문만 제공
Counting Polygons원 위에 균등하게 놓인 n개의 점에서 m개를 골라 만든 볼록다각형을 합동 기준으로 세어 1e9+7로 나눈 나머지를 구한다.어려움8조합론정수론+1아직 제출이 없습니다2초256 MB지문만 제공
Three Dimensions두 축 정렬 상자에 속한 모든 정수 점 쌍에 대해 주어진 이상한 거리의 합을 2^30으로 나눈 나머지를 구한다. 좌표는 10^9까지다.어려움8비트 연산수학+1아직 제출이 없습니다1초256 MB지문만 제공
Dr. Bill Poucher누가 누구를 보는지 나타낸 방향 그래프가 주어질 때, 모자를 쓴 사람 중 적어도 한 명이 살아남는 결정적 전략이 존재하는지 판정한다.어려움8그래프게임 이론+2아직 제출이 없습니다2초512 MB지문만 제공
Filipp Rukhovichs의 모든 2^n개 부분수열에 대해 대칭 위치 문자가 같은 쌍의 개수를 모두 더해 998244353으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다6초512 MB지문만 제공
Lidia Perovskayan명의 참가자가 치르는 토너먼트에서 결승이 아닌 연속한 두 경기가 같은 참가자를 공유하지 않을 때 가능한 토너먼트의 수를 소수 m으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Time is Money도보와 택시를 이용해 1번 정류장에서 n번 정류장까지 가는 최단 시간을 구한다. k번째 택시 승차 대기 시간은 2^(k-1)분이며, 답을 10^9+7로 나눈 나머지를 출력한다.어려움8최단 경로그래프+2아직 제출이 없습니다2초1024 MB지문만 제공
Cutting Edge상자 크기 a,b,c와 목표 부피 v/6가 주어질 때, 볼록 껍질의 부피가 정확히 그 값이 되는 정수 격자점을 최대 100개 출력한다.어려움8기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
IXth Problem로마 숫자 일곱 글자의 개수가 주어질 때, 모든 타일을 사용해 유효한 로마 숫자를 만들면서 필요한 숫자의 개수를 최소로 줄인다.어려움8그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
많이 튼튼한 금고 테스트N층 건물과 K개의 금고가 주어질 때, 최악의 경우에도 임계 층 F를 정확히 알아내기 위한 최소 테스트 횟수를 구한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
서버 증축크기가 2^0부터 2^(k-1)인 디스크가 각각 a개씩 있을 때, 고른 크기의 합이 정확히 n이 되도록 서로 다른 디스크를 선택하는 경우의 수를 1048573으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
징검다리 건너기각 줄에 강화 유리 1개와 일반 유리 2개가 있는 N개 줄의 징검다리에서 참가자들이 알아낸 정보를 공유할 때 K번째 참가자가 N번의 점프를 모두 버티고 상금을 받을 확률을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Digidivisible Numbers밑 B의 n자리 수 중 허용된 0이 아닌 숫자만 쓰고 모든 자릿수로 나누어떨어지는 수의 개수를, 최대 2^(B-1)-1개의 허용 집합마다 999999001로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Long puzzle주어진 조각들의 부분집합 중 총 길이가 l이고 인접한 경계가 맞물리도록 배치할 수 있으며 양 끝이 직선인 것의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
알프스의 힘서로 다른 정수 수열에서 A_i^2 + A_i*A_j + A_j^2을 P로 나눈 나머지가 K인 쌍 (i, j)의 개수를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
합성함수와 쿼리 2f(1)을 바꾸는 갱신과 f를 m번 합성한 값을 묻는 쿼리를 처리한다.어려움8그래프수학+2아직 제출이 없습니다2초512 MB지문만 제공
Yeetzhee각 주사위를 왼쪽부터 자유롭게 다시 굴릴 수 있을 때, 크기 A_i인 K개의 그룹을 정확히 완성하는 데 필요한 기댓값의 최솟값을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다20초1024 MB지문만 제공
Code-Eat Switcher각 시간대에서 코딩과 식사에 시간을 나눠 투자할 때, D개의 날마다 목표 (A, B)를 동시에 달성할 수 있는지 판정한다.어려움8그리디정렬+2아직 제출이 없습니다20초1024 MB지문만 제공
King's Circle세 점이 모두 어떤 축에 평행한 정사각형의 둘레 위에 놓이는 좌표 삼중항의 개수를 센다.어려움8기하해시맵+1아직 제출이 없습니다100초1024 MB지문만 제공
Kickstart Alarm생성된 배열 A와 K가 주어질 때, 모든 부분배열과 i=1부터 K까지의 가중 i제곱 합을 1e9+7로 나눈 값을 구한다.어려움8수학조합론+2아직 제출이 없습니다90초1024 MB지문만 제공
Combining Classes각 학급이 연속된 점수 구간을 가지며, 모든 구간을 합친 뒤 K번째로 높은 점수를 묻는 질의에 답하고 그 가중합을 출력한다.어려움8이분 탐색정렬+2아직 제출이 없습니다180초1024 MB지문만 제공
Center가중치가 있는 점들이 주어질 때, 체비쇼프 거리에 가중치를 곱한 합을 최소로 하는 중심을 찾는다.어려움8기하수학+1아직 제출이 없습니다미설정1024 MB지문만 제공
The 4M Corporation직원 수의 최솟값, 최댓값, 평균, 중앙값이 주어진 네 값과 같아지도록 하는 부서 수의 최솟값을 구한다.어려움8수학그리디+1아직 제출이 없습니다20초1024 MB지문만 제공
Trash시작점 (0,0)에서 쓰레기통 (P,0)까지 이어지는 포물선 경로를 정하고, 천장과 모든 장애물 점을 피하면서 지나갈 수 있는 가장 큰 원의 반지름을 구한다.어려움8기하이분 탐색+1아직 제출이 없습니다120초1024 MB지문만 제공
Blackhole3차원 공간의 서로 다른 세 점이 주어질 때, 반지름이 같은 세 구가 모든 점을 덮으면서 하나의 연결된 영역을 이루도록 하는 최소 반지름을 구한다.어려움8기하수학+1아직 제출이 없습니다20초1024 MB지문만 제공
Tricky Trios각 N에 대해 3N장의 카드(1부터 N까지 세 장씩)를 섞은 뒤 Tricky Trios 규칙에 따라 모두 제거하는 데 필요한 최소 기대 라운드 수를 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다20초1024 MB지문만 제공
카카오 택시모든 교차로의 주기적 신호등 규칙을 따르는 택시가 T초 뒤 어디에 있는지 구한다. T는 1e18까지 주어진다.어려움8시뮬레이션수학아직 제출이 없습니다2초1024 MB지문만 제공
선형대수학2차원 점들의 집합을 추가와 삭제로 갱신하면서, 주어진 점이 현재 집합의 볼록 껍질에 속하는지 판정한다.어려움8기하수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Coprimen과 k가 주어질 때, 1부터 n*k까지 n과 서로소인 모든 정수의 합을 구한다.어려움8정수론수학아직 제출이 없습니다1초512 MB지문만 제공
Guessing각 카드에 적힌 값을 알 수 없는 상태에서 두 카드 값의 합에 대한 정보가 주어질 때, 모든 값을 알아내기 위해 뒤집어야 하는 카드 비용의 최솟값을 구하거나 모순이면 -1을 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
AddKK개 원소를 왼쪽으로 순환 이동하는 갱신과 구간 안 길이 m인 모든 연속 부분열의 합을 구하는 질의를 처리한다.어려움8배열누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
KPart각 배열에서 길이 K인 모든 연속 부분 배열이 같은 합의 두 부분수열로 나뉘는 K 값을 모두 구한다.어려움8동적 계획법수학+1아직 제출이 없습니다2초1024 MB지문만 제공
貫きピラミッド (Pyramid)가로 W, 세로 H 격자에 최대 10000개의 피라미드를 세울 때, 각 칸에 max(0, h - 맨해튼이 아닌 체비쇼프 거리)만큼 돌을 쌓되 기존 돌보다 많을 때만 늘리는 규칙으로 최종적으로 사용된 돌의 총 개수를 구한다.어려움8시뮬레이션기하+2아직 제출이 없습니다5초1024 MB지문만 제공
誘拐 (Abduction)남서쪽 모서리에서 북동쪽 모서리까지 W×H 격자 위를 이동할 때, 주어진 L/R 회전 순서와 일치하고 유턴이 없는 경로의 수를 10^7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
フェルマー方程式 (Fermat)소수 p와 자연수 n이 주어질 때, 0 이상 p-1 이하의 정수 x, y, z 중 x^n + y^n ≡ z^n (mod p)를 만족하는 순서쌍 (x, y, z)의 개수를 구해 출력합니다.어려움8수학정수론+1아직 제출이 없습니다0.5초1024 MB지문만 제공
串刺し(0,1] 구간의 균등난수 a, b로 정한 직선 ax+by=1이 만나는 선분의 개수가 i일 확률을 각 i에 대해 모듈로 값으로 출력한다.어려움8기하확률+2아직 제출이 없습니다8초1024 MB지문만 제공
Double Crypt 1평문과 이중 AES 암호문, 그리고 s가 주어질 때, 앞쪽 4s비트만 유효하고 나머지 비트는 0인 두 키 k1과 k2를 복구한다.어려움8완전 탐색해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
유산볼록 껍질을 이루는 N개의 점이 주어질 때, 넓이를 이등분하는 수직선 x = a를 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
HeapsK가 주어질 때 Q개의 heap 묶음마다 선수가 돌과 조약돌 제거 게임에서 이길 수 있는지 판정한다.어려움8게임 이론수학+1아직 제출이 없습니다1.2초1024 MB지문만 제공
Pretty sequences1부터 N까지의 순열 중에서 인접한 두 수가 (x, x+1) 꼴로 나타나는 것이 적어도 하나 있는 순열의 개수를 M으로 나눈 나머지를 구한다. N은 10^18까지 주어진다.어려움8조합론동적 계획법+1아직 제출이 없습니다0.4초1024 MB지문만 제공
Sum and product곱과 합이 같고 내림차순인 n개의 양의 정수 수열의 개수를 n이 1e11까지일 때 센다.어려움8동적 계획법수학+2아직 제출이 없습니다2초1024 MB지문만 제공
교통량 분석각 도로의 교통량이 양 끝 도시의 유동 차량 수 합 이상이라는 조건에서 총 유동 차량 수의 최댓값을 구하고, 간선 교통량이 바뀔 때마다 다시 계산합니다.어려움8트리그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
공정한 동전수열 A_1..A_N에서 모든 연속 부분 구간에 대해 이항 꼬리 확률 p(2022*m, 합)의 최솟값을 구한다.어려움8수학조합론+2아직 제출이 없습니다20초1024 MB지문만 제공
SQSORT값을 모르는 배열에서 두 원소 합의 대소만 물어보며 모든 쌍을 합이 커지는 순서로 나열한다.어려움8정렬구간+2아직 제출이 없습니다3초1024 MB지문만 제공
Matching ColorsN x M 격자를 빨강과 파랑으로 칠할 때, 모든 칸이 같은 행이나 같은 열에 같은 색 칸을 적어도 하나 더 가져야 한다. 그런 칠의 수를 1e9+7로 나눈 나머지를 구한다.어려움8조합론수학아직 제출이 없습니다0.4초1024 MB지문만 제공