cho.sh

문제

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

전체 결과문제 11709개
제목난이도유형정답자시간 제한메모리 제한채점
gcd와 최단 경로1부터 N까지의 정점에서 gcd(x,y)=1일 때만 x와 y를 잇는 그래프가 주어질 때, dist(x,K)와 gcd(x,K)가 같은 x의 개수를 구한다.어려움8정수론그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
출구가 바뀌는 미궁출구가 주기 K로 번갈아 열리는 가중 무방향 그래프에서 1번 정점에서 출발해 가장 빨리 탈출하는 시간을 구한다.어려움8최단 경로그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
오장원전사마의가 최대 K번 보급 시도를 차단할 때, 제갈량이 총 X의 보급을 보내기 위해 필요한 최소 비용을 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Double Up 2각 원소를 원하는 만큼 두 배 해 M으로 나눈 나머지로 바꿀 때, 가장 많이 등장하는 값의 최대 횟수와 그때 필요한 최소 연산 횟수를 구한다.어려움8정수론해시맵+2아직 제출이 없습니다2초1024 MB지문만 제공
Elukvaliteediindeks각각 세 개의 지표를 가진 N개 국가와 M개의 순서 제약이 주어질 때, 모든 제약을 만족하는 음이 아닌 가중치가 존재하는지 판정한다.어려움8기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
방벽 게임두 사람이 번갈아 말을 움직이고 방벽을 세우며 N행 2열 격자에서 겨룰 때, 최선의 플레이에서 말이 N행에 도착하는 이동 횟수를 구한다.어려움8게임 이론그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
우선순위 큐와 시뮬레이션원소 전체에 더하기와 K로 나눈 나머지 연산을 반복 적용하면서 매 쿼리마다 최댓값을 출력한다.어려움8수학힙+2아직 제출이 없습니다1초1024 MB지문만 제공
수열 만들기합이 N의 배수인 부분 배열의 개수가 정확히 N개가 되도록, N 이하의 음이 아닌 정수로 이루어진 길이 N 수열을 만들거나 존재하지 않으면 -1을 출력한다.어려움8수학누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Sõnaavaldis대문자 세 단어에 나타난 각 글자에 서로 다른 숫자를 대응시켜 첫 단어에서 둘째 단어를 뺀 값이 셋째 단어가 되도록 하거나, 불가능하면 EI를 출력한다.어려움8백트래킹정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
Sõnatrikk눈을 가린 채 Q명의 사람마다 최대 K번의 단어 질문으로 처음 온 사람인지 판별하고 일관된 별명을 붙이는 프로그램을 작성한다.어려움8해시맵구현+2아직 제출이 없습니다5초1024 MB지문만 제공
Anti-Closed Subsequences서로 다른 n개의 정수를 60개 이하의 무리로 나누되 어느 무리에서도 x+y=z인 세 원소가 나타나지 않도록 하고, 각 위치의 무리 번호를 출력한다.어려움8조합론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Card Pairs같은 종류의 카드 두 장을 다른 종류의 카드 한 장으로 바꾸는 거래를 반복할 때, 주어진 초기 카드 수에서 가능한 최대 거래 횟수를 구한다.어려움8그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Combination Lock3-다이얼과 5-다이얼이 체커판처럼 놓인 격자에서 목표 값을 만족하도록, 한 번의 이동이 칸과 상하좌우 이웃을 증가시킬 때 20nm 이하의 이동 순서를 찾는다.어려움8수학구현+2아직 제출이 없습니다1초1024 MB지문만 제공
울려퍼져라Q개의 라운드마다 구간에 속한 운영진의 공을 모두 섞어 뽑을 때, 각 운영진이 연속으로 뽑히는 횟수의 기댓값을 모두 더해 10^9+7로 나눈 값을 구한다.어려움8조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
타카하시의 카드 게임카드를 2장 이상 골라 상자에 넣었을 때, 어떤 순서로 뽑아도 팰린드롬이 만들어지지 않도록 하는 선택의 가짓수를 센다.어려움8문자열조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Champernowne Subsequence숫자 문자열이 주어질 때, 1부터 k까지 이어 붙인 문자열의 부분 수열이 되는 가장 작은 k를 구한다.어려움8그리디수학+2아직 제출이 없습니다2초2048 MB지문만 제공
GCD Pairs길이 1e5 이하이고 각 원소가 1e12 이하인 배열에서, 최대공약수가 1보다 큰 제곱수로 나누어지지 않는 쌍의 개수를 센다.어려움8수학정수론+2아직 제출이 없습니다5초2048 MB지문만 제공
Training, Round 3n개 원소에서 무작위로 고른 p개짜리 부분집합 k개가 서로 겹치지 않을 확률을 소수 모듈러스로 구한다.어려움8조합론확률+2아직 제출이 없습니다1초2048 MB지문만 제공
Optimized Cheating한 슬롯의 값을 시작으로 덧셈, 뺄셈, 곱셈, 나눗셈 연산을 적용해 배열의 다른 곳에 없는 값으로 만들되 최소 연산 횟수와 순서를 구하는 문제이다.어려움8BFS그래프+2아직 제출이 없습니다1초2048 MB지문만 제공
Memories of Passport Stampsn개의 도장 구간의 길이가 주어지고 총 k번의 도장이 있었다. 각 도장이 0장부터 s장까지 찍을 수 있다고 할 때, 주어진 구간을 정확히 만들 수 있는 최소 s를 구한다.어려움8그리디이분 탐색+1아직 제출이 없습니다1초2048 MB지문만 제공
점과 원평면 위 서로 다른 네 점이 주어질 때, 네 점 각각까지의 거리가 모두 같은 원을 찾아 중심과 반지름을 출력한다. 그러한 원이 항상 존재함은 보장된다.어려움8기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Različitost주기가 각각 n과 m인 두 주기 수열의 첫 k개 항에 대해 a_i XOR b_i의 합을 구한다. k는 10^18까지 커질 수 있다.어려움8수학정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Hash Collision숨겨진 함수 f에 제한된 횟수만 질의해 f^c(r) = c인 c와 r을 찾아야 한다.어려움8수학정수론+2아직 제출이 없습니다1초2048 MB지문만 제공
It’s a Kind of Magic서로 다른 양의 정수로 채운 3x3 정사각형 중 가로, 세로, 대각선의 곱이 모두 같고 그 곱이 n 이하인 것의 개수를 센다.어려움8수학정수론아직 제출이 없습니다4초2048 MB지문만 제공
Programmers and Stonesn개의 돌무더기가 주어지고, 매 턴 비어 있지 않은 무더기 중 임의의 부분집합에서 돌을 하나씩 제거하며, 최적으로 둘 때 승자를 판정한다.어려움8게임 이론수학+1아직 제출이 없습니다2초2048 MB지문만 제공
Balls of Three Colors빨간 공 r개, 초록 공 g개, 파란 공 b개를 일렬로 나열할 때 이웃한 두 공의 색이 다른 배열의 수를 998244353으로 나눈 나머지를 구한다. 각 개수는 1 이상 100000 이하다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Hanoi Towers Reloaded디스크를 인접한 막대 사이에서만 옮길 수 있는 하노이 퍼즐에서 두 배치가 주어질 때, 최소 이동 횟수를 998244353으로 나눈 나머지를 구한다.어려움8재귀분할 정복+2아직 제출이 없습니다2초2048 MB지문만 제공
잘못된 LIS 알고리즘N, M, K가 주어질 때, 최장 증가 부분 수열의 길이는 M이지만 왼쪽에서 오른쪽으로 훑는 탐욕 알고리즘이 반환하는 증가 부분 수열의 길이는 K가 되는 1부터 N까지의 순열을 만들거나, 불가능하면 -1을 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
점화식과 쿼리초기 두 항과 n^k 항이 포함된 선형 점화식이 주어질 때, n이 10^18까지 커질 수 있는 최대 50000개의 질의에 대해 x_n을 100003으로 나눈 나머지를 구한다.어려움8수학동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
집합 연산서로 다른 정수 N개로 이루어진 집합에서 원소 개수 n을 토글하는 연산을 반복할 때, K_i번 추가 연산 후의 원소 합을 누적해서 답하는 문제입니다.어려움8수학시뮬레이션+2아직 제출이 없습니다5초2048 MB지문만 제공
AreaN×N 격자에서 두 대각선 위 칸들의 넓이가 주어질 때, 질의한 칸의 넓이를 구해 소인수분해 형태로 출력한다.어려움8정수론수학+1아직 제출이 없습니다1초2048 MB지문만 제공
시설물 사용 신청1 이상 N 이하의 모든 (i,j) 쌍에 대해 구간 (i,j)가 신청되었을 때, 필요한 최소 강의실 수를 구하고 각 신청을 강의실에 배정하는 방법을 출력한다.어려움8그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
트리를 안 쓰는 트리 문제일자로 연결된 전구를 최소 횟수로 잘라 붙여, 각 칸의 색에서 i와 j를 뺀 값이 N의 배수가 되는 N곱하기 N 정사각형을 만드는 배치를 찾는다.어려움8수학구현+2아직 제출이 없습니다2초1024 MB지문만 제공
매우 간단한 문제깊이 H인 완전 K진 트리에서 서로 다른 두 정점을 균등하게 골랐을 때 거리의 기댓값을 1e9+7로 나눈 나머지를 구한다.어려움8수학조합론+2아직 제출이 없습니다4초1024 MB지문만 제공
Divisibility Test주어진 진법 b와 모듈로 n에 대해, 나머지를 보존하는 마지막 k자리, k자리 묶음 합, 교대 묶음 합 규칙 중 가장 작은 k와 종류를 찾는다.어려움8정수론수학+2아직 제출이 없습니다3초2048 MB지문만 제공
Innovative Washing Machine물이 아래쪽에 면적 s로 고인 채 회전하는 볼록 다각형 드럼에서, 물속 꼭짓점들의 압력 불균형의 시간 평균을 구한다.어려움8기하수학+1아직 제출이 없습니다3초2048 MB지문만 제공
Geometric Balance거북이의 이동, 회전, 그리기 명령이 최대 50000개 주어질 때, 번역 후 그림을 자기 자신에 겹치게 하는 가장 작은 회전 각도를 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다3초2048 MB지문만 제공
이 시합에, 동2국은 오지 않아! 9번호가 적힌 패 N장 중 14장을 뽑아 머리 1개와 몸통 4개, 또는 서로 다른 머리 7개로 구성된 용을 만들 수 있는 경우의 수를 센다.어려움8조합론동적 계획법+1아직 제출이 없습니다5초1024 MB지문만 제공
점봉은 무거워Q번의 점수 교환마다 100, 500, 1000, 5000,...점봉을 규칙에 따라 교환할 때 오가는 점봉 개수의 최솟값을 구해 출력한다.어려움8그리디수학+1아직 제출이 없습니다5초1024 MB지문만 제공
All Pairs Similarity길이 K인 N개의 비트열 각각에 대해 모든 비트열과의 Jaccard 유사도 합을 구해 1e9+7로 나눈 값을 출력한다.어려움8수학조합론+2아직 제출이 없습니다2초2048 MB지문만 제공
Maximize Minimum Difference각 제약 집합마다 인접한 원소 차이의 최솟값을 최대로 만드는 순열 중 주어진 고정 위치를 만족하는 개수를 10^9+7로 나눈 나머지로 센다.어려움8조합론동적 계획법+1아직 제출이 없습니다4초2048 MB지문만 제공
토끼의 전설Q개의 캐릭터마다 N종의 마법 주문서 중 일부를 골라 공격력이 체력의 x배 이상이 되게 하면서 총비용(공격력 증가량의 합)을 최소로 만드는 값을 구한다. 불가능하면 -1을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다3초1024 MB지문만 제공
SSHS 프로토콜이진 문자열을 짝수 길이 블록으로 나눠 각 블록 두 반쪽의 이진값 곱의 합을 최소로 만든다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
조명지그재그 도로의 각 구간 길이가 주어질 때, 조명이 비추는 가로 폭이 D 이상이 되는 최소 높이로 조명을 두고 이동할 때 생기는 자취를 최소 개수의 선분으로 표현하는 문제다.어려움8기하구현+2아직 제출이 없습니다4초1024 MB지문만 제공
Robot UpgradesN개의 부품에 0에서 M까지 업그레이드 횟수를 배정하되, i회 이상 업그레이드된 부품 수가 A_i 이하가 되도록 하는 배치의 수를 센다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초2048 MB지문만 제공
Intensive TrainingN일 동안 k_i는 감소하지 않고 r_i는 증가하지 않게 두며 각각의 합이 K와 R이 되도록 잡고, k_i 곱하기 r_i의 합을 최대로 만든다.어려움8그리디수학+2아직 제출이 없습니다1초2048 MB지문만 제공
Microwavable Subsequencex < y인 모든 값 쌍에 대해 x와 y만 쓰고 인접한 원소가 서로 다른 가장 긴 부분수열의 길이를 구해 모두 더한다.어려움8배열동적 계획법+2아직 제출이 없습니다1초2048 MB지문만 제공
GCDDCG각 i에 대해 두 카드 집합의 최대공약수가 모두 i가 되도록 서로소인 공집합 아닌 두 집합을 만드는 경우의 수를 세고, 그 수에 i를 곱한 값을 모두 더해 998244353으로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초2048 MB지문만 제공
균형의 수호자가중치 트리의 각 정점에서 다른 모든 정점까지의 거리 분산을 구하고, 분산이 가장 작은 정점을 번호가 작은 순으로 골라 출력한다.어려움8트리DFS+2아직 제출이 없습니다1.5초1024 MB지문만 제공
트리핑각 쿼리마다 주어진 트리 노드들에 대해, 임의의 노드를 하나 골라 그 노드와의 거리 합을 최소로 만들었을 때의 값을 구한다.어려움8트리누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
衝突 (Collision)길이 L인 원형 트랙에서 시간 T 동안 주자들 사이에 일어나는 충돌 횟수를 세고, 주자를 추가하거나 삭제할 때마다 답을 갱신한다.어려움8정수론해시맵+2아직 제출이 없습니다9초2048 MB지문만 제공
Jackson House주어진 힙 기반 교환 알고리즘을 적용했을 때 정렬된 순열이 되는 {1..n}의 순열 개수를 n마다 센다.어려움8조합론수학+1아직 제출이 없습니다1초2048 MB지문만 제공
Cheese기록된 각 거래가 이전에 받아들인 기록과 모순되지 않는지 판정한다. 치즈 가격 차이가 지불 금액과 가장 작은 지폐로 정해지는 조건을 만족해야 한다.어려움8유니온 파인드수학+1아직 제출이 없습니다2초2048 MB지문만 제공
Banalne BazeA, B, C의 자릿수가 주어질 때 A 곱하기 B가 C가 되는 10^19 미만의 진법 b를 찾는다.어려움8수학이분 탐색+1아직 제출이 없습니다3초2048 MB지문만 제공
Heraldic Predictionn이 10^16 이하로 주어질 때, 모든 소수 p에 대해 p^2 + m이 합성수가 되는 짝수 m을 n과 n+50 사이에서 찾아 출력한다.어려움8정수론수학+1아직 제출이 없습니다0.5초2048 MB지문만 제공
Corrupted Order1부터 n^2까지의 순열이 담긴 n x n 행렬이 주어질 때, 같은 행이나 같은 열끼리만 교환해 행 우선 순서로 정렬하는 데 필요한 최악의 최소 교환 횟수 이하의 교환을 출력한다.어려움8정렬그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
소소고금이진 문자열의 부분 문자열 가운데 이진수로 읽었을 때 K의 배수가 되는 것의 개수를 센다.어려움8해시맵누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Blind Gauss행렬식이 1이고 i번째 행에 홀수가 정확히 a_i개 있는 n×n 음이 아닌 정수 행렬을 만들거나, 불가능하면 -1을 출력한다.어려움8수학조합론+2아직 제출이 없습니다1초2048 MB지문만 제공
Try This at Home원소 집합을 유지하는 다음 순열을 반복 적용해, 어떤 값이 정확히 한 번 등장하는 최초 단계를 구한다.어려움8조합론수학+2아직 제출이 없습니다1초2048 MB지문만 제공
Pizza Restaurant서로 다른 두 문자열과 반복 횟수 k를 골라 첫 문자열 뒤에 두 번째 문자열을 k번 붙인 결과가 길이 제한 안에서 회문이 되게 하라.어려움8문자열해시맵+2아직 제출이 없습니다1초2048 MB지문만 제공
Spoiler각 x에 대해 재귀가 m 이후로 다항식을 따르고 m번째 값이 x가 되는 k, f1, m을 찾는다.어려움8수학정수론+1아직 제출이 없습니다1초2048 MB지문만 제공
Centrifuge각 노드에 유체량이 주어진 트리에서 루트를 무작위로 고르고 바깥 방향으로 흐르며 각 분기에서 균등하게 나뉠 때 각 노드에 도달하는 유체량의 기댓값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1.5초2048 MB지문만 제공
Infinity Triples1 ≤ a < b ≤ m이고 n ≤ m인 삼중항 (n, a, b) 중에서 밑 b의 반복 숫자 a, aa, aaa... 가 무한히 많이 n으로 나누어떨어지는 것의 개수를 센다.어려움8수학정수론+1아직 제출이 없습니다4초2048 MB지문만 제공
Permutation Recovery각 열이 뒤섞인 2k x n 행렬이 주어질 때, 각 행과 그 역순열을 모으면 열별 중복집합이 되는 1..n의 순열 k개를 복원한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다3초2048 MB지문만 제공
Dice Encryption Algorithm10^100 이하의 수를 18500번의 주사위 굴림 과정으로 선택해 암호화하고, 기록을 이용해 원래 수를 복호화하는 인터랙티브 문제다.어려움8확률수학+1아직 제출이 없습니다3초2048 MB지문만 제공
FS's Critical Concert정점이 n개인 모든 라벨 그래프에 대해, 제거하면 연결 성분 수가 늘어나는 간선(다리)의 개수를 합한 값을 998244353으로 나눈 나머지를 구합니다.어려움8조합론그래프+2아직 제출이 없습니다5초2048 MB지문만 제공
Irreducible Fractions서로 다른 네 인덱스를 골라 두 값의 곱을 나머지 두 값의 곱으로 나눈 분수가 기약분수가 되는 경우의 수를 센다.어려움8정수론조합론+2아직 제출이 없습니다3초2048 MB지문만 제공
Permutations and Cycles (Minimum Version)각 n과 x에 대해 인접한 두 값의 합이 x 이하인 순열 가운데 사이클 수가 최소인 값을 구하고 그 순열을 출력한다.어려움8그리디조합론+2아직 제출이 없습니다2초2048 MB지문만 제공
Fischer's Chess Guessing Game960개의 피셔 랜덤 체스 초기 배치 중 하나를 여섯 번 이하의 질문으로 맞히는데, 각 질문에는 올바르게 놓인 백색 기물의 개수만 돌아온다.어려움8조합론수학+1아직 제출이 없습니다2초2048 MB지문만 제공
"Memo" Game With a Hint카드 뒷면의 회전 표시로 추가 정보를 부호화해, 메모 게임에서 평균 13.5회 이하의 실수로 끝내는 전략을 설계한다.어려움8조합론그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Jumping Lights처음에는 모든 정점이 표시되지 않은 트리에서 정점을 표시하거나 해제하는 질의와, 모든 정점을 이웃에 표시된 정점이 있는지에 따라 동시에 갱신하는 질의를 처리하며 각 질의 후 표시된 정점 수를 구한다.어려움8트리시뮬레이션+2아직 제출이 없습니다3초2048 MB지문만 제공
Bocchi the Rock원 위 n개의 점과 n개의 호에 색을 칠할 때, 같은 색 점끼리 교차하지 않는 현을 그어 모든 영역이 단색이 되도록 하는 색칠의 수를 일부 색이 고정된 조건에서 센다.어려움8조합론동적 계획법+1아직 제출이 없습니다10초2048 MB지문만 제공
Computer Network배열 a 전체에 +1을 더하거나 2로 나눈 몫을 취하는 연산만으로 a를 b로 바꾸는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.어려움8수학그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Digit DP부분집합 합으로 정의된 0부터 2^n-1까지의 배열에서 구간 덧셈과 세 원소 곱의 합을 구하는 구간 질의를 처리한다.어려움8세그먼트 트리분할 정복+2아직 제출이 없습니다5초2048 MB지문만 제공
Except One소수 p와 제외할 값 k가 주어질 때, {1,...,p-1}에서 k를 뺀 집합의 모든 t원소 부분집합의 곱의 합을 p로 나눈 나머지를 구한다.어려움8조합론수학+1아직 제출이 없습니다1초2048 MB지문만 제공
HearthStone미니언들의 체력을 1씩 바꿔, 한 번의 Defile 시전으로 모든 미니언을 처치하는 최소 변경 횟수를 구한다.어려움8수학그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Nomad Camp각 정점이 네 가지 계절 유형 중 하나를 갖는 가중 그래프에서, 계절을 여러 번 바꿔 모든 사람을 한 목초지로 모을 수 있는지 판정한다. 한 번 바꿀 때마다 모든 목초지의 사람이 새 계절 유형의 가장 가까운 목초지로 이동하며, 거리가 같으면 번호가 작은 쪽을 고른다.어려움8그래프최단 경로+2아직 제출이 없습니다2.5초2048 MB지문만 제공
Geometry Enjoyer어떤 볼록 다각형의 각 변을 연장한 직선들의 교점들이 주어질 때, 원래 다각형의 꼭짓점을 복원한다.어려움8기하조합론+2아직 제출이 없습니다7초2048 MB지문만 제공
Kids and IntegersN 이하의 양의 정수 중 각 자리 숫자의 합을 k번 반복 적용한 값이 m이 되는 수의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초2048 MB지문만 제공
Sugar Sweet IIn개의 이벤트가 무작위 순서로 일어나며, i번 아이가 b_i번 아이보다 사탕이 적으면 w_i개를 받는다. 모든 이벤트가 끝난 뒤 각 아이가 가질 사탕 수의 기댓값을 1e9+7로 나눈 나머지로 구한다.어려움8확률그래프+1아직 제출이 없습니다2초2048 MB지문만 제공
Collinear Arrangements각 질의에 대해 한 점과 함께 한 직선 위에 있는 볼록 다각형 꼭짓점 쌍의 개수, 또는 두 점과 함께 한 직선 위에 있는 꼭짓점의 개수를 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
Matrices and Determinants작은 정수 행렬 A마다 행렬식이 0이 아니고 서로 같은 두 행렬 B, C의 곱으로 나타낼 수 있는지 판정하고, 가능하면 그러한 B와 C를 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초2048 MB지문만 제공
Count the Orders서로 다른 n개의 정수를 원 위에 배치해 인접한 수 차이의 절댓값 합을 최대로 만들고, 그 최댓값을 달성하는 배치의 수를 10^9+7로 나눈 나머지를 구한다.어려움8그리디조합론+2아직 제출이 없습니다1초2048 MB지문만 제공
Interplanetary Traditions행성 i에 i명이 살고 i에서 j로 사절단이 갈 때 선물 총 무게가 i*j*square가 되도록 할 때, 행성 1의 정보가 모든 행성에 전달되도록 하는 최소 희생 무게 합을 구한다.어려움8정수론수학+2아직 제출이 없습니다10초2048 MB지문만 제공
Old Solution Methods고정된 점 A, B, C를 지나는 세 직선을 같은 각도만큼 회전시킬 때 세 교점이 이루는 삼각형 넓이의 최댓값을 구한다.어려움8기하수학+2아직 제출이 없습니다1초2048 MB지문만 제공
수열과 쿼리와 확률 1M번의 연산이 무작위로 i번째 원소를 i배 하거나 모든 원소를 (N+1-i)/N배 할 때, 최종 합 또는 곱과 초기 값의 비의 기댓값을 구한다.어려움8수학확률+2아직 제출이 없습니다1초1024 MB지문만 제공
Bee Tea Again동우의 보폭 A=Q/P가 주어질 때 임의의 격리자 수에 대해 조건을 만족하는 재우의 보폭 B(분자와 분모가 1e18 이하인 양의 유리수)의 개수를 구한다.어려움8정수론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
수열과 쿼리와 확률 3수열에 네 종류의 연산 중 하나를 균일한 확률로 M번 독립적으로 적용할 때, 최종 합 또는 곱과 초기 값의 비의 기댓값을 1e9+7로 나눈 나머지로 구한다.어려움8수학조합론+2아직 제출이 없습니다1.5초1024 MB지문만 제공
합의 수열M이 주어질 때, 남은 양의 정수 중 가장 작은 M개를 지우고 그 합을 다시 지우는 과정을 반복해 만든 수열 B_M에 각 질문 N이 속하는지 판정한다.어려움8수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
\mathtt{MatKor} \oplus \mathtt{AlKor} = \mathtt{MatAl}위치 i를 가열하면 모든 조각 j의 온도가 N-|i-j|만큼 오른다. 이웃한 온도 차이가 M 이하가 되도록 하는 최소 가열 횟수와 한 가지 최적 방법을 구한다.어려움8수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
수열의 점수A_k = A_{k-2} - A_{k-1} 점화식에서 처음으로 0 이하가 되는 항의 번호 k를 최대로 만드는 x, y를 고른다.어려움8수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
미술 수업주어진 점을 지나고 기울기가 1과 -1인 직선을 x축 위쪽만 그릴 때 생기는 서로 다른 교점의 개수를 센다.어려움8기하해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
Shock Wave일렬로 놓인 타일에 필요한 파워가 주어지고, 타일 x를 한 번 치면 모든 타일 i에 |i-x|만큼 파워가 더해질 때, 모든 타일을 부수는 데 필요한 최소 펀치 수를 구한다.어려움8수학그리디+1아직 제출이 없습니다2초2048 MB지문만 제공
Cow Checkupsc가 0부터 N까지일 때, 구간 (l, r)을 한 번 뒤집어 정확히 c마리가 검진 조건 a[i] = b[i]를 만족하는 구간의 수를 각각 구한다.어려움8배열누적 합+2아직 제출이 없습니다2초2048 MB지문만 제공
수열과 띄엄띄엄 쿼리d가 6 이하일 때 A_l, A_{l+d}, ..., A_r 형태의 등차 인덱스 집합에 구간 갱신과 구간 합 쿼리를 처리한다.어려움8누적 합수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Disks정수 좌표 중심을 가진 서로 겹치지 않는 원들이 주어질 때, 접촉 관계를 유지하면서 반지름 합을 줄일 수 있는지 판정한다.어려움8그래프기하+2아직 제출이 없습니다2초2048 MB지문만 제공
Urban Planning경계가 모두 공원인 직사각형의 개수가 정확히 k가 되도록 2025×2025 이하 격자를 만든다. k는 4*10^12까지 주어진다.어려움8조합론수학+2아직 제출이 없습니다2초2048 MB지문만 제공
판드랄추서로 다른 a와 b가 주어질 때 한쪽에는 xor, 다른 쪽에는 덧셈을 하는 명령으로 두 값을 같게 만드는 최소 명령 수를 구한다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Newspapers for Magicians구조가 같은 O개의 평행우주가 웜홀로 이어져 있을 때, 1번 우주의 S번 마을에서 O번 우주의 E번 마을까지 가는 최소 비용을 여러 도로·웜홀 요금 조합마다 구하고, 갈 수 없으면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
비행맨산 마을의 왼쪽 끝에서 오른쪽 끝까지 이동하는 최소 체력을 구한다. 나는 상태 전환과 T=1, T=2에 따른 낙하 비용을 고려해야 한다.어려움8동적 계획법그래프+2아직 제출이 없습니다3초1024 MB지문만 제공