cho.sh

문제

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

전체 결과문제 11708개
제목난이도유형정답자시간 제한메모리 제한채점
Permutations on the Road: Bob부분 배열의 역전 개수를 최대 N번 질의할 수 있을 때 숨겨진 순열을 복원한다.어려움9구현완전 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Neural Networks모든 노드가 1층에서 N층까지 가는 경로 위에 놓이는 층별 방향 그래프의 개수를 998244353으로 나눈 나머지를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다4초1024 MB지문만 제공
Three ballsn차원 하이퍼큐브에서 맨해튼 거리 기준 세 공의 합집합에 속하는 꼭짓점 수를 10^9+7로 나눈 나머지로 구한다.어려움9조합론수학+2아직 제출이 없습니다5초1024 MB지문만 제공
Abstract Circular Cover원 위 n개 점에 대해 모든 원형 구간의 비용이 주어질 때, 각 k마다 원을 정확히 k개 구간으로 분할하는 최소 총비용을 구한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다20초512 MB지문만 제공
Game On Board직사각형의 세 꼭짓점이 검으면 나머지 꼭짓점도 검게 칠하는 규칙으로 n×m 판 전체를 칠할 수 있게 하는 최소 크기 초기 검은 칸 집합의 개수를 998244353으로 나눈 나머지를 구한다.어려움9조합론수학+1아직 제출이 없습니다2초512 MB지문만 제공
Hardcore String Counting 2세 글자 알파벳에서 길이 1부터 n까지의 제곱 없는 단어, 즉 어떤 부분 문자열도 같은 단어의 반복이 아닌 단어의 개수를 센다.어려움9문자열백트래킹+2아직 제출이 없습니다2초512 MB지문만 제공
Keep It Cool1<=a<b<=n인 모든 쌍 (a,b)의 순열 중 사이 조건과 m개의 순서 제약을 만족하는 것의 개수를 998244353으로 나눈 나머지를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Stirling Numbern이 1e18까지, 소수 p가 1e6까지 주어질 때 l부터 r까지의 제1종 스털링 수 합을 p로 나눈 나머지를 구한다.어려움9수학조합론+2아직 제출이 없습니다9초256 MB지문만 제공
Anti-hash Test길이 2^n인 Thue-Morse 계열 문자열 s(n)에서 패턴 u의 등장 횟수와, 같은 횟수로 등장하는 서로 다른 문자열의 개수를 각각 10^9+7로 나눈 나머지를 구한다.어려움9문자열 매칭조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Tokens on the Tree트리 위에서 토큰을 미끄러뜨려 옮길 때 생기는 흰색/검은색 배치의 동치류 개수를 모든 개수 조합에 대해 가중 합으로 구한다.어려움9트리DFS+2아직 제출이 없습니다1초256 MB지문만 제공
Cactus가중치가 있는 선인장 그래프에서 각 질의 (x, y, k)마다 x에서 y로 가는 모든 단순 경로의 서로 다른 XOR 비용을 오름차순으로 나열해 k번째 값을 출력하고, 개수가 k보다 적으면 -1을 출력한다.어려움9그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Cowmistry서로 겹치지 않는 N개의 구간에 속한 라벨 중, 세 라벨의 쌍별 XOR이 모두 K 이하인 서로 다른 삼중쌍의 개수를 1e9+7로 나눈 나머지를 구한다.어려움9비트 연산조합론+2아직 제출이 없습니다1초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지문만 제공
Hit the Hay아기의 수면 상태를 연속시간 마르코프 연쇄로 모델링하고, 고정된 알람 시각 전까지 부모가 얻을 수 있는 최대 기대 수면 시간을 구한다.어려움9확률동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Caching approximations곡선 근사 생성 비용과 실행 비용을 모두 고려해 N개 연산의 총 작업 시간을 최소화하는 스케줄을 찾습니다.어려움9동적 계획법수학+1아직 제출이 없습니다2초256 MB지문만 제공
Evil Problemsetters막힌 칸이 42개 이하인 격자에서 두 칸 사이를 막힌 칸 없이 지나는 최단 경로의 길이를 최대 10만 개의 질의에 대해 구한다.어려움9BFS최단 경로+2아직 제출이 없습니다10초1024 MB지문만 제공
Game With Stones검은 돌무더기 중 가장 작은 것과 흰 돌무더기에서만 돌을 뺄 수 있는 변형 님 게임에서, Bob이 이기는 2^n가지 흑백 색칠의 수를 구한다.어려움9게임 이론조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Light Version Of Famous Task1e18 이하의 c가 주어질 때 a+b=c인 양의 정수 a, b 중 rad(a*b*c) < c를 만족하는 쌍이 존재하는지 판정한다. 여기서 rad는 서로 다른 소인수의 곱이다.어려움9정수론수학+2아직 제출이 없습니다3초256 MB지문만 제공
Fibonnacci Suffix Array이어붙이기로 정의되는 피보나치 단어 fib_n의 접미사 배열에서 특정 순위의 값을 m으로 나눈 나머지를 여러 질의에 대해 구한다.어려움9재귀문자열+2아직 제출이 없습니다5초512 MB지문만 제공
Rikka with Lake호수 밖 육지에서 총 2k만큼 달렸다 돌아오는 경로를 모두 담으려면 영지의 넓이가 최소 얼마여야 하는지 구한다.어려움9기하최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Rikka with Storehouse완전 이진 트리 마지막 절반 노드의 높이가 고정되어 있을 때 나머지 노드의 높이를 정해 모든 간선 높이 차의 제곱합을 최소화하고, 갱신마다 답을 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Jeopardised Journey언덕이 시야를 가리는 숲에서 늑대가 어느 글레이드에 있든 집에서 항상 도달할 수 있는 글레이드를 모두 찾는다.어려움9그래프기하+2아직 제출이 없습니다3초512 MB지문만 제공
달고나평면 위에 원과 단순 다각형이 주어질 때, 이 도형들이 평면을 몇 개의 영역으로 나누는지 센다.어려움9기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
의자 게임매 단계마다 모든 참가자가 한 칸씩 오른쪽으로 이동하고, 연속한 K명이 자신의 등번호와 의자 번호를 일치시키도록 재배열할 수 있으면 공동 우승한다. 단계 사이에 오른쪽 끝에 참가자를 원하는 번호로 추가할 수 있을 때, 게임이 유한 시간 안에 끝나도록 만드는 최소 추가 인원수를 구한다.어려움9수학정수론+2아직 제출이 없습니다3초1024 MB지문만 제공
Sjeckanje수열에 구간 덧셈 갱신이 주어질 때마다, 각 구간의 최댓값과 최솟값의 차이를 합한 값이 최대가 되도록 수열을 자르는 방법의 값을 구한다.어려움9수학세그먼트 트리+1아직 제출이 없습니다2초512 MB지문만 제공
Sum of DistancesK개의 무방향 그래프가 주어질 때, 그 카테시안 곱 그래프에서 (1,1,...,1) 정점으로부터 도달 가능한 모든 정점까지의 BFS 거리 합을 10^9+7로 나눈 나머지를 구한다.어려움9그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Growing Vegetables is Fun 4일렬로 심긴 식물의 높이가 주어질 때, 구간 증가 연산을 최소 횟수로 적용해 최종 높이가 증가하다가 감소하는 형태가 되도록 만든다.어려움9그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
Civilizations단일 칸의 소유자가 바뀔 때마다 각 문명의 재산과 국경 길이를 갱신하고, 매번 새로 주어지는 계수 A, B, C에 대해 A*w + B*l + C*w*l의 최댓값을 출력한다.어려움9구현해시맵+2아직 제출이 없습니다15초512 MB지문만 제공
Infection Estimation인구 중 감염자 수를 하루 최대 50번의 적응적 집단 검사로 실제 값의 2배 이내로 추정하는 문제다.어려움9이분 탐색수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Game on a Tree각 노드에 색 카드가 놓인 트리에서 m번의 라운드마다 경로 위 색을 모든 참가자의 덱에 토글하고 GCD 기반 점수를 합산한 뒤 노드 하나의 색을 바꾼다.어려움9트리수학+2아직 제출이 없습니다5초512 MB지문만 제공
Hackerman두 사용자 인덱스가 주어질 때, 세 소수의 곱으로 이루어진 공개키와 숨겨진 선형 합동 점화식에서 사용자마다 세 개의 큰 소수를 복원한 뒤 여섯 소수의 합을 출력한다.어려움9정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Final Exam시험 n개의 총 복습 시간이 M분을 넘지 않도록 배분해, 각 시험 점수가 이차함수를 자른 f_i(x)로 주어질 때 총점의 최댓값을 구한다.어려움9수학그리디+2아직 제출이 없습니다12초256 MB지문만 제공
Assignment Problemn명 후보에 대한 m개의 순위가 주어질 때, 그 순위와 모순되지 않는 이익 행렬에서 유일한 최적 배정에 뽑힐 수 있는 후보를 모두 찾는다.어려움9조합론그리디+1아직 제출이 없습니다4초256 MB지문만 제공
Multiple?길이가 n-k이고 원소가 [1,n]인 수열 중, 공집합이 아닌 어떤 부분수열의 합도 n으로 나누어떨어지지 않는 수열의 개수를 998244353으로 나눈 나머지를 구한다.어려움9정수론조합론+1아직 제출이 없습니다6초256 MB지문만 제공
One More Problem About DFT소수 p와 p-1을 나누는 길이 n의 배열 a가 주어질 때, 가장 작은 원시근으로 정한 단위근을 사용해 Z_p 위의 이산 푸리에 변환을 정확히 m번 적용한 결과를 구한다.어려움9수학정수론+2아직 제출이 없습니다5초512 MB지문만 제공
Robot무한 격자 위의 이동 경로가 주어질 때, 각 명령을 하나씩 제거한 경로의 방문 횟수 가중 xor 점수 합을 모두 구한다.어려움9누적 합해시맵+2아직 제출이 없습니다3초512 MB지문만 제공
Colorful Componentsn개 정점에 색이 주어질 때, 서로 다른 색을 잇는 간선을 지운 뒤 남는 각 단색 연결 성분의 크기가 k 이하가 되도록 하는 연결 그래프(트리)의 개수를 세어 10^9+7로 나눈 나머지를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Number of Colorful Matchings이분 그래프의 완전 매칭을 사용한 빨간 간선 수에 따라 분류하고, 각 개수를 2로 나눈 나머지로 구한다.어려움9조합론행렬+2아직 제출이 없습니다2초512 MB지문만 제공
Business Semiconductor Unitsimm, ld, st 세 명령만 지원하는 16비트 16레지스터 프로세서에서 n개 수의 곱을 2^16으로 나눈 나머지를 계산하는 100000줄 이하의 프로그램을 작성한다.어려움9비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
Derangement Rotations크기 n인 교란 순열 가운데, 회전시켜도 교란인 회전의 개수가 정확히 n-2인 것의 수를 소수 p로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Counting Graphs정점 1에서 각 정점까지 도달 가능한 보행 길이의 집합이 주어진 연결 무방향 그래프와 같은 그래프의 개수를 1e9+7로 나눈 나머지로 구한다.어려움9그래프수학+1아직 제출이 없습니다1초512 MB지문만 제공
Count the Cows3진법 자릿수의 홀짝이 모든 자리에서 같은 칸에 소가 있을 때, 대각선 구간 (x,y)부터 (x+d,y+d)까지 소의 수를 센다.어려움9재귀분할 정복+1아직 제출이 없습니다1초512 MB지문만 제공
Lost Island눈 색깔 n가지의 실제 인원수와 여행자가 말한 하한이 주어질 때, 부족의 추론 규칙에 따라 마지막 자살 날짜와 자살한 사람의 총수를 구한다.어려움9수학게임 이론+2아직 제출이 없습니다2초512 MB지문만 제공
Ah, It's Yesterday Once More최대 20x20 크기이고 연결되어 있으며 사이클이 없는 격자를 만들어, 길이 50000의 무작위 이동열이 25퍼센트 이상의 확률로 캥거루들을 서로 다른 칸에 남겨두도록 해야 한다.어려움9확률수학+2아직 제출이 없습니다1초512 MB지문만 제공
Fireworks폭죽 하나를 만드는 데 n분이 걸리고 완벽할 확률은 p/10000이며, 완성된 폭죽을 모두 점화하는 데 m분이 들 때, 완벽한 폭죽이 하나 이상 나올 때까지 걸리는 최소 기대 시간을 구한다.어려움9확률수학+2아직 제출이 없습니다2초512 MB지문만 제공
Ascending Matrix각 항이 1부터 K까지이고 오른쪽과 아래로 단조 증가하며 한 칸의 값이 V로 고정된 N×M 행렬의 개수를 998244353으로 나눈 나머지로 구한다.어려움9조합론동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
Bit Operation0과 1로 이루어진 배열에서 인접한 두 원소를 AND 또는 OR로 합치는 연산을 N-1번 수행해 최종 값이 1이 되는 경우의 수를 998244353으로 나눈 나머지를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Count Min Ratio빨간 공 R개, 파란 공 B개, 초록 공 1개를 일렬로 배열할 때 각 배열의 점수 min(lR/lB, rR/rB)의 내림값을 모두 더해 998244353으로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다4초1024 MB지문만 제공
Do Use FFT각 k에 대해 C_i와 (A_i + B_j)의 j = 1부터 k까지의 곱을 모든 i에 대해 더한 값을 998244353으로 나눈 나머지를 구한다.어려움9수학분할 정복+2아직 제출이 없습니다10초1024 MB지문만 제공
Find the LCA부모 p_i가 i보다 작은 N개 정점의 모든 루트 트리에 대해, 정점 N-1과 N의 최소 공통 조상 x를 루트로 하는 부분 트리에 속한 A_v의 곱을 모두 더해 998244353으로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다7초1024 MB지문만 제공
Games주어진 크기들로 서로 구별되는 K개의 돌 더미를 만드는 N^K가지 방법 중, 한 번에 최대 6개 더미에서 돌을 제거할 수 있는 님 변형 게임에서 선공이 지게 되는 초기 배치의 수를 센다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다4초1024 MB지문만 제공
Inverse Problem1부터 N까지의 순열 중 길이 M인 부분수열의 사전순 최솟값이 주어진 수열 X와 같은 순열의 개수를 998244353으로 나눈 나머지를 구한다.어려움9조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Japanese Knowledge비감소 수열 A가 주어질 때, 0 <= x_i <= A_i를 만족하고 x_i = A_i인 위치가 정확히 k개인 비감소 수열 x의 개수를 각 k마다 998244353으로 나눈 나머지로 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다10초512 MB지문만 제공
Arthur's Table원탁의 지름과 기사 수, 중앙 쟁반의 중심 이동 거리가 주어질 때 중앙 쟁반의 반지름과 반시계 방향으로 네 기사의 접시 중심 좌표와 반지름을 계산한다.어려움9기하수학+1아직 제출이 없습니다1초512 MB지문만 제공
Rektangelmagi일부 칸이 지워진 R x C 정수 격자가 주어질 때, 모든 행과 열이 등차수열이 되도록 빈칸을 채울 수 있는지 판정하고, 가능하면 유리수로 채운 격자를 출력한다.어려움9수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Поедание сыра생산 시각과 상하기 시작하는 시각이 정해진 n개의 치즈를 m마리의 쥐가 나눠 먹을 때, 상한 뒤에도 계속 먹는 최대 시간을 최소로 만드는 일정을 찾는다.어려움9이분 탐색그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Магические порталы토너먼트 그래프에서 간선 하나의 방향을 뒤집었을 때 모든 도시에 도달할 수 있는 도시 수가 각 값이 되는 경우의 수를 센다.어려움9그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Съезд кинозвёзд - 1n명의 배우가 홀에 입장하고 퇴장하는 순서를 만들어, 함께 있지 않은 쌍이 정확히 a개, 한 명이 다른 명을 완전히 감싸는 쌍이 정확히 b개가 되도록 한다.어려움9조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Съезд кинозвёзд - 4별 n명의 입장과 퇴장 순서를 만들어, 한 번도 함께 있지 않은 쌍이 정확히 a개, 한쪽이 다른 쪽에 완전히 포함되는 쌍이 정확히 b개가 되도록 한다.어려움9조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
우물 유적 발굴하기무방향 다중 그래프의 모든 간선 방향을 정해 각 정점의 |들어오는 간선 수 - 나가는 간선 수|의 최댓값을 최소로 만들고, 그 방향을 출력한다.어려움9그래프구현+2아직 제출이 없습니다4초256 MB지문만 제공
평화롭게 전쟁하기각 민족의 병사 수 A_1부터 A_N이 주어질 때, 가로로 인접한 서로 다른 민족 쌍이 k개 이하가 되도록 하는 직사각형의 최대 너비 Y를 k=0부터 N-1까지 각각 구한다.어려움9수학이분 탐색+2아직 제출이 없습니다5초256 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지문만 제공
Таблица첫 행이 주어질 때 각 칸을 위쪽 삼각형 영역의 합을 r로 나눈 값으로 채우고 마지막 행을 출력한다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Несчастливые номера0부터 k까지의 숫자로 만든 n자리 번호 중, 자릿수를 둘로 나눠 합이 같게 만들 수 없는 번호의 개수를 센다.어려움9동적 계획법조합론+1아직 제출이 없습니다1초512 MB지문만 제공
Inversion Statisticsn과 k가 주어질 때 inversion이 정확히 k개인 1부터 n까지의 순열 개수를 소수 10^6+3으로 나눈 나머지를 구합니다. n은 2*10^10까지 커질 수 있습니다.어려움9조합론수학+1아직 제출이 없습니다1초1536 MB지문만 제공
Красивые числа소수 반복을 허용해 0과 k만으로 이루어진 양수의 합으로 n을 나타낼 때 최소 개수의 분해를 구해 출력한다.어려움9수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Opinion PoolN명을 원소로 하는 M개 부분집합이 주어질 때, 모든 집합에서 지지자가 적어도 p 비율이라는 조건을 만족하면서 전원 지지가 아닌 배정이 존재하는 최대 p를 구한다.어려움9이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Meetings 2나무에서 j명의 참가자가 모일 때 거리 합을 최소로 하는 섬의 개수의 최댓값을 모든 j에 대해 구한다.어려움9트리DFS+2아직 제출이 없습니다4초256 MB지문만 제공
Through Another Maze Darkly각 방의 포인터가 이웃을 정해진 순서로 순환하는 트리에서, 방 1에서 출발해 정확히 K번 이동한 뒤 도착하는 방을 구하는 질의에 답한다. K는 10^15까지 커질 수 있다.어려움9트리시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Permutation Recovery숨겨진 순열의 각 접두사에서 증가 부분수열의 개수를 세어 준 배열이 주어질 때 원래 순열을 복원한다. N은 70000까지 커진다.어려움9동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
The Expertn개의 좌표축 평행 직선들 사이의 평행 및 수직 조건이 주어질 때, 각 직선의 방정식에 쓰이는 서로 다른 정수 계수의 최소 개수를 구하고 불가능하면 -1을 출력한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다5초512 MB지문만 제공
Mouse크기 N의 숨은 순열을 찾기 위해 추측한 순열과 일치하는 위치의 개수를 묻는 질의를 반복한다.어려움9조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Crossing세 개의 유전자 문자열에서 시작해 교배로 얻을 수 있는 문자열을 만들 때, 후보 문자열에 구간 대입 갱신이 일어날 때마다 그 문자열을 얻을 수 있는지 판정한다.어려움9문자열세그먼트 트리+2아직 제출이 없습니다3초512 MB지문만 제공
철도라벨이 있는 트리에 가짜 간선 K개와 특별한 표시 하나를 더해 그린 그림만으로 원래 트리를 복원하는 인코더와 디코더를 설계하는 문제다.어려움9트리그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Числа Фибоначчиn과 k가 주어질 때 처음 n개 피보나치 수의 k제곱의 합을 10^9+23으로 나눈 나머지를 구한다.어려움9수학행렬+1아직 제출이 없습니다5초256 MB지문만 제공
Робот거대한 격자에 직사각형 장애물이 주어질 때, 1행 어디서든 시작해 한 행씩 대각선으로 내려가는 로봇이 도달할 수 있는 칸 수를 센다.어려움9구간정렬+2아직 제출이 없습니다8초256 MB지문만 제공
Таблицаn×m 격자를 흑백으로 칠할 때 같은 색 네 칸이 축에 평행한 직사각형의 네 꼭짓점을 이루지 않는 채색의 수를 r로 나눈 나머지를 구한다. n, m, r은 1e18까지이다.어려움9조합론수학+2아직 제출이 없습니다2초256 MB지문만 제공
Трисолианцы각 좌표의 합이 n인 k차원 나이 벡터에서 끝나는, 서로 다른 순증가 나이 벡터 사슬의 최대 개수를 소수 7340033으로 나눈 나머지를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Перевод времени각 도시가 정해진 날 정오에 시계를 조정할 때, 한 해의 모든 시간에 대해 모든 도시 쌍의 시각 차이 절댓값 합을 구한다.어려움9구현정렬+2아직 제출이 없습니다3초256 MB지문만 제공
지애 상수시에르핀스키 삼각형에서 독립적으로 균등하게 고른 두 점 사이의 평면 거리 기댓값을 소수점 아래 222자리까지 반올림해 출력한다.어려움9수학확률+1아직 제출이 없습니다22.222초222 MB지문만 제공
ReverseTOM 기계에서 N부터 0까지 감소하는 수열을 출력하는 프로그램을 작성하되, 연속된 S 연산의 최대 개수를 최소로 해야 한다.어려움9구현그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Feed candiesi번 사탕은 복소수 (A+Bi)의 (i-1)제곱 벡터를 주며, 이 벡터들의 부분합으로 (X,Y)를 만들 수 있는지 판정하고 실제 선택을 출력한다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
不思議なボタン방 1에서 시작해 방 d_j의 탈출 버튼을 누르며 코인을 정확히 e_j개 모으는 버튼 누름 순서의 가짓수를 구한다. 워프는 항상 번호가 큰 방으로 향하고 코인 1~3개를 준다.어려움9동적 계획법조합론+2아직 제출이 없습니다8초512 MB지문만 제공
Fast Division주어진 n에 대해 2를 n번 쌓은 수보다 큰 최소 소수 p를 구하고, p-1자리 레퓨닛 수를 p로 나눈 나머지를 계산한다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
A + B이진수 A와 B가 주어지고 각각의 비트를 뒤집는 갱신이 있을 때, [A, A+B) 구간에 속하는 x의 최대 1의 개수를 구하는 질의에 답한다.어려움9세그먼트 트리비트 연산+2아직 제출이 없습니다8초512 MB지문만 제공
よくわかる二重魔法호환되는 원소 쌍들의 그래프가 주어질 때, 각 간선을 방향 없이 위계 관계로 정해 이행성 없이 비순환 구조를 만들고, 사용 가능한 순서쌍 이중마법의 최대 개수를 구한다.어려움9그래프조합론+2아직 제출이 없습니다8초512 MB지문만 제공
Psychic Accelerator선분과 원호로 이루어진 매끄러운 경로와 최대 가속도가 주어질 때, 물체가 경로를 따라 이동해 끝점에서 멈추는 최소 시간을 구한다.어려움9수학이분 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
SolveMe각 방 r에서 오른쪽으로 X번, 왼쪽으로 1번, 오른쪽으로 Y번, 왼쪽으로 1번, 오른쪽으로 Z번 이동하면 r로 돌아오도록 두 함수 A, B를 정하는 경우의 수를 구한다.어려움9조합론수학+2아직 제출이 없습니다8초512 MB지문만 제공
Princess, a Strategist조각마다 일정한 속도로 움직이는 다각형과 위쪽으로 발사되는 선분 모양 탄환들이 주어질 때, 탄환이 다각형에 처음 닿는 시각을 모두 구해 오름차순으로 출력한다.어려움9기하시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
루미너스와 모험 중 마주친 퍼즐게임각 격자에서 어둠 칸을 하나씩 제거하며 인접한 상하좌우 칸의 속성을 뒤집는 조작만으로 모든 함정을 지우는 순서를 찾거나 불가능을 판정한다.어려움9수학그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
고장난 계산기 (Calculator) 게임숫자와 연산기호로 이루어진 수식에 구간 덧셈 쿼리가 반복해서 주어질 때, 망가진 계산기의 무시 규칙과 연산 우선순위에 따라 매번 수식의 값을 1e9+7로 나눈 나머지로 구한다.어려움9세그먼트 트리행렬+2아직 제출이 없습니다4초1024 MB지문만 제공
간단한 문제길이 N인 두 수열 p와 q가 주어질 때 모든 쌍에 대해 min(|p_i-p_j|, |q_i-q_j|)의 합을 구한다. N은 최대 100만이다.어려움9정렬분할 정복+2아직 제출이 없습니다4초1024 MB지문만 제공
돌 가져가기 2일렬로 놓인 색 있는 돌들을 모든 순서로 N!가지 방법으로 가져갈 때, 양옆 이웃이 모두 존재하고 색이 다른 경우 얻는 무게 점수의 총합을 구한다.어려움9조합론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
장난감 오렌지 만들기각각 서로 다른 두 색 고리를 가진 N개의 장난감 블록이 주어질 때, 구간 [l,r]의 모든 블록으로 사이클을 하나 이상 만들 수 있는지와 최소 사이클 개수를 답하는 질문 Q개를 처리한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다6초1024 MB지문만 제공
브런치북길이 N인 16진 문자열 전체를 자연 정렬(소문자화 후 연속 숫자를 수로 비교, 값이 같으면 앞의 0이 많은 쪽이 작음)로 정렬했을 때 K번째 문자열을 각 질의 (N, K)마다 구한다.어려움9조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
뛰는 기물무한 격자에서 (N, M)-기물이 한 번에 (N, M) 또는 (M, N) 형태로 뛸 때, 모든 격자점에서 도달 가능한 표시점의 최소 개수를 구한다. 이동 격자의 잉여류 개수, 즉 N과 M의 최대공약수 구조로 결정된다.어려움9수학정수론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
고슴도치 그래프인터랙티브 함수 그래프인 고슴도치에서 정점을 골라 화살표를 따라가며 유일한 사이클인 몸통의 크기를 알아낸다.어려움9그래프이분 탐색+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Diversity각 질의 구간에서 원소를 재배열해 얻을 수 있는 최소 총 다양성(모든 연속 부분수열의 서로 다른 종 수 합)을 구한다.어려움9수학조합론+2아직 제출이 없습니다7초512 MB지문만 제공
L-triominoesH×W 판에서 K개의 칸이 빠져 있을 때 L자 트라이오미노로 빈칸 없이 덮을 수 있는지 판정한다.어려움9수학조합론+1아직 제출이 없습니다8초512 MB지문만 제공