cho.sh

문제

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

전체 결과문제 11715개
제목난이도유형정답자시간 제한메모리 제한채점
Numbers10^18 이하의 n이 주어질 때 a + b = n을 만족하는 순서 있는 팰린드롬 쌍 (a, b)의 개수를 구한다.어려움8수학완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
고장난 시계손 세 개를 서로 다른 눈금에 놓아 끝점 삼각형을 만들 때 중심을 포함하는 삼각형 수를 2^64로 나눈 값을 구합니다.어려움8수학조합론+2아직 제출이 없습니다1초512 MB채점 가능
Moving Furniture4N개의 구멍 좌표가 주어질 때, 모든 점을 한 번씩 사용해 N개의 축에 정렬된 정사각형으로 묶고, 겹치지 않게 배치한 뒤 전체 넓이의 합을 출력한다.어려움8기하그리디+2아직 제출이 없습니다2초512 MB지문만 제공
조명표준 정수 덧셈으로 a+b를 계산했을 때 1 비트가 정확히 K개인 N비트 b의 개수를 구합니다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
판홀수 격자점에 사분면 순서와 재귀적 외곽 나선 순서로 번호를 매기고 x + y = k 직선 위 점의 번호 합을 구합니다.어려움8수학시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
AB-Stringsa와 b로 이루어진 두 문자열이 주어질 때, 두 문자열의 접두사를 골라 서로 교환하여 한 문자열은 모두 a, 다른 문자열은 모두 b가 되도록 만드는 연산 순서를 최소 횟수로 구한다.어려움8그리디문자열+2아직 제출이 없습니다1초512 MB지문만 제공
화학 원소 표n행 m격자에서 주어진 칸으로 2x2 사각형 세 칸을 채워 네 번째 칸을 만들 수 있을 때, 나머지 칸을 모두 얻기 위한 최소 구매 수를 구합니다.어려움8유니온 파인드그래프+2아직 제출이 없습니다1초512 MB채점 가능
Prime Tree - 8트리의 각 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점이 1보다 큰 공약수를 갖는 간선의 수를 최소로 만든다. 출력 전용 문제로 정답이 고정되어 있지 않다.어려움8트리그리디+2아직 제출이 없습니다10초512 MB채점 가능
Random Manhattan Distance볼록 다각형 내부에서 균일하게 무작위로 고른 두 점 사이 맨해튼 거리의 기댓값을 구한다.어려움8기하확률+1아직 제출이 없습니다2초512 MB지문만 제공
비트 세기정수 k와 b가 주어질 때 0부터 2^b-1까지 k의 배수의 이진 표현에서 1의 개수를 모두 더한 값을 10^9+9로 나눈 나머지로 출력합니다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
Knockout남은 숫자와 주사위 합이 주어질 때, 합과 같은 부분집합을 골라 남은 숫자로 만드는 최종 수의 기대값을 최소화하거나 최대화합니다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
A/B - 3최대 10000자리 음이 아닌 정수 A와 B가 주어질 때, A를 B로 나눈 몫과 나머지(0 이상)를 구한다.어려움8수학구현+2아직 제출이 없습니다0.5초512 MB채점 가능
슬랙라인 놀이거리가 L 이상 R 이하이면서 다른 나무가 없는 나무 쌍의 수를 구합니다. 격자점 가시성과 띠 번호 포함배제로 셉니다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
크리스마스 트리 꾸미기서로 다른 공 N개로 높이 L인 이진 트리를 완전히 채우는 경우의 수를 100030001로 나눈 나머지로 출력합니다.어려움8동적 계획법트리+2아직 제출이 없습니다1초512 MB채점 가능
복호화암호화 장치에 320번 이하로 질의해 선형 점화식의 비밀 초기값 세 개와 바이트 순열 M을 복원한다.어려움8비트 연산수학+2아직 제출이 없습니다1초64 MB채점 가능
cmp기억한 12비트 값이 속한 버킷들을 4095개 비트로 저장하고 12개 접두 합으로 후보 구간을 좁힌 뒤 12비트 카운트 표로 값을 비교하여 메모리 접근을 20회에 맞춥니다.어려움8비트 연산이분 탐색+2아직 제출이 없습니다10초256 MB채점 가능
피카츄가 낸 어려운 문제이등변 삼각형에서 스튜어트 정리를 써서 F(i)=N^2임을 보인다. K개의 점에 대한 답은 K*N^2를 취한 값이다.어려움8수학구현아직 제출이 없습니다1초512 MB채점 가능
탈출해라, 다각형!정수 좌표로 주어진 최대 100000개의 꼭짓점을 가진 볼록 다각형에서 세 변의 직선이 삼각형을 이루고 그 안에 다각형이 들어가는 트리플의 개수를 셉니다.어려움8기하조합론+2아직 제출이 없습니다2초512 MB채점 가능
빨간 열매와 검은 열매를 모으기빨간 열매에 r점, 검은 열매에 b점을 주는 양의 정수 r, b에 따라 N명의 아이들을 순위 매길 때 나올 수 있는 서로 다른 순위의 수를 구한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
위험 지수 구하기N 이하의 정수 중 소인수가 모두 K 이하인 수의 개수를 구합니다. N, K는 100000 이하이고 질의는 50000개입니다.어려움8수학정수론+2아직 제출이 없습니다0.2초512 MB채점 가능
Moving Buildings1번과 3번 부지에 쌓인 N층 건물 두 채를 제한된 옆 부지를 이용해 서로 바꿀 때 필요한 최소 이동 횟수와 S번째 이동을 구한다.어려움8재귀수학+2아직 제출이 없습니다2초512 MB지문만 제공
픽셀 삼각형2000x2000 격자 위에 최대 400만 개의 직각 이등변 삼각형이 주어질 때, 하나 이상의 삼각형에 포함되는 격자 칸의 총 개수를 구한다.어려움8누적 합행렬+2아직 제출이 없습니다2초512 MB채점 가능
Artilleries and Defensive Walls국경 아래 Q개 감시탑 위치마다, 시야 선분이 최대 5개의 수평 방벽과 교차하지 않으면서 보이는 N개 포병 지점의 수를 각각 센다.어려움8기하정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Popping Balloons참가자별 문제 풀이 시간이 주어지고 풍선이 터질 때마다 Budi가 하던 문제를 다시 풀게 될 때, Ayu가 Budi보다 더 많은 문제를 풀도록 풍선을 터뜨릴 시각을 구한다.어려움8그리디시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
원판주어진 격자점 N개에 중심을 둔 원판을 서로가 서로를 포함하도록 배치하고 반지름 합을 최소로 만듭니다.어려움8기하동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
블록 떨어뜨리기각 더미의 블록 수가 주어진다. 어떤 더미에서 왼쪽이나 오른쪽 전부에 블록을 한 번씩 놓는 연산만으로 그 상태가 나올 수 있는지 판정한다.어려움8그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
아득히 먼 곳비용 행렬과 예산 m이 주어질 때, 1번 정점에서 시작하며 총 비용이 m 이하인 경로의 간 개수 최댓값을 구합니다. 정점과 간은 여러 번 사용할 수 있습니다.어려움8이분 탐색그래프+2아직 제출이 없습니다2초512 MB채점 가능
배열의 흥미로운 세계길이 n인 배열에서 각 원소 a[i]가 값 i의 등장 횟수를 m으로 나눈 나머지와 같아지는 배열의 개수를 구한다. n은 최대 12, m은 최대 10^9이다.어려움8조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
괄호 추가하기0에서 9 사이의 숫자와 +, -, ×가 교대로 나오는 식에서, 한 연산자만 감싸는 괄호를 겹치지 않게 넣어 최댓값을 계산합니다.어려움8동적 계획법재귀+2아직 제출이 없습니다0.5초512 MB채점 가능
Binary Tablen x n 이진 표의 오른쪽 아래 값 X와 나머지 n개의 행/열 값을 보고 표를 복구하되, 유일하지 않으면 불가능을 출력한다.어려움8수학비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
분수 챌린지숫자 문자열로 주어진 여러 분수를 곱한 뒤, 기약분수 형태로 값을 출력합니다.어려움8문자열해시맵+2아직 제출이 없습니다0.5초512 MB채점 가능
Game with PolynomialsP(x+c) = Q(x)이고 P의 0이 아닌 항이 ceil(log2(N+1))개 이하일 때, Q의 계수에서 c와 P의 항들을 복원한다.어려움8수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
계단 세기n개의 정육면체로 만들 수 있는 대칭 계단, 즉 서로 다른 부분으로의 분할 가짓수를 998244353으로 나눈 나머지로 구한다. 질의는 최대 1만 개, n은 2e5 이하이다.어려움8동적 계획법수학+2아직 제출이 없습니다3초512 MB채점 가능
서로 다른 부분 문자열문자열 p를 반복해 길이 n으로 자른 문자열에서 서로 다른 부분 문자열의 수를 구합니다. n은 10^9까지 가능합니다.어려움8문자열 매칭수학+1아직 제출이 없습니다3초512 MB채점 가능
분수정수 n이 주어질 때 1 - 1/n을 n을 나누면서 1과 n 사이인 분모를 가진 분수들의 합으로 표현하거나, 그러한 표현이 없음을 출력합니다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
Harder Satisfiability한정사 접두사와 2-CNF 절이 주어진 완전 한정 불리언 식이 참인지 판정한다.어려움8동적 계획법그래프+2아직 제출이 없습니다3초512 MB지문만 제공
XOR 포커N개의 정수가 주어질 때, 짝수 개의 카드로 이뤄진 공집합이 아닌 부분집합의 XOR 최댓값을 구한다.어려움8비트 연산그리디+1아직 제출이 없습니다2초512 MB채점 가능
Mirrority Report최대 8개의 직선 거울에서 각각 한 번만 반사되며 시작점에서 출발한 입자가 목표점에 도달하는 발사 방향의 가짓수를 센다.어려움8기하완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
행렬 지우기인접한 두 칸에 같은 정수 k를 더하는 연산으로 모든 칸을 0으로 만들 수 있는지 판정하고, 연산 횟수가 10^6 이하인 실행 순서를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다1초256 MB채점 가능
금속 막대 정육면체N×N 격자의 왼쪽, 오른쪽, 위, 아래에서 본 네 가지 관측값이 주어질 때, 막힌 칸을 적절히 배치해 그 값을 정확히 만들 수 있는지 판별한다.어려움8그리디구현+2아직 제출이 없습니다1초512 MB채점 가능
밸런스 빔각 위치에서 현금 수령과 동전 이동을 선택해서 양 끝에서 멈추는 무작위 이동의 기댓값을 시작 위치마다 최대화합니다.어려움8동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
座席 (Seats)A_1+...+A_N명의 선수를 일렬로 배치하되 같은 나라나 이웃 나라 선수가 인접하지 않도록 배열하는 경우의 수를 10007로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다5초512 MB지문만 제공
무게중심A, B 타일의 질량을 주어진 범위에서 무작위로 뽑을 때 그물 무게중심이 빈 칸에 떨어질 확률을 구합니다.어려움8기하확률+2아직 제출이 없습니다2초512 MB채점 가능
항등 함수정수 N이 주어지고 f(a)=a^N mod N일 때 1<=a<N의 모든 a에 대해 F_k(a)=a가 되는 최소 양의 정수 k를 찾습니다. 없으면 -1을 출력합니다.어려움8수학정수론+1아직 제출이 없습니다5초512 MB채점 가능
Live Programming총 길이가 T를 넘지 않도록 곡들을 골라 순서를 정해, 기본 만족도의 합에서 연속한 두 곡의 특징값 차이의 제곱을 뺀 값을 최대로 만든다.어려움8동적 계획법정렬+2아직 제출이 없습니다5초512 MB채점 가능
순열의 주기항등 순열에서 시작해 주어진 교환을 차례로 적용하면서, 각 교환 뒤 순열의 주기(모든 사이클 길이의 최소공배수)를 10^9+7로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다5초512 MB채점 가능
산타의 선물자녀 수 k가 1부터 M일 때마다, 고른 선물 종류마다 k개씩 담아 크기 C를 넘지 않으면서 총 가격을 최대로 하는 값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
0을 만들면 지는 님각 힙에서 돌을 하나 이상 제거한 뒤 전체 XOR이 0이 되면 그 선수가 지는 님 변형 게임에서 최적 플레이의 승자를 판정한다.어려움8게임 이론비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
QQ의 합곱셈표에서 원소의 합이 정확히 S인 직사각형 영역의 개수를 셉니다. S는 100000 이하입니다.어려움8수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
클리크 색칠최대 다섯 개의 클리크 크기가 주어질 때, 같은 간선을 두 번 칠하지 않고 그 크기들의 클리크로 모든 간선을 덮을 수 있는 최소 정점 수를 구한다.어려움8조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
차이A1에서 시작해 다음에 더할 가장 작은 차이를 골라 수열을 만들고, m이 수열의 값 또는 두 값의 차이로 처음 나오는 위치 n을 찾습니다.어려움8시뮬레이션수학+2아직 제출이 없습니다2초512 MB채점 가능
배 현명한 투표기호표 집합과 후보 순서를 선택할 수 있을 때, 각 후보가 순차 대결 투표에서 이길 수 있는 순서가 있는지 판정합니다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
순차 야추최대 195개의 주사위 값을 카테고리 13개 순서에 맞게 연속된 범위로 나누어 배정하고 Yahtzee 최고 점수를 계산합니다.어려움8동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
재미있는 숫자 게임4자리 수 N과 턴 수 M이 주어집니다. 한 턴에 한 자리를 1 올리고 9는 0이 될 때, M턴 뒤 값이 N보다 크면 코사가의 승리를 판단합니다.어려움8비트 연산수학+2아직 제출이 없습니다0.5초512 MB채점 가능
핌버각 더미를 피보나치 원석 게임에서 잃는 위치로 판정해서 여러 더미를 합친 게임의 승자를 구합니다.어려움8게임 이론수학+2아직 제출이 없습니다0.5초512 MB채점 가능
나이트 게임N x N 체스판에 두 사람이 번갈아 서로 공격하지 않는 나이트를 놓고, N이 10,000까지일 때 최적 플레이의 승자를 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다1초512 MB채점 가능
벡터의 합N개의 2차원 벡터 중 둘을 골라 각 좌표의 부호를 선택적으로 바꿔 합의 크기를 최소로 만들고, 그 두 벡터와 적용한 연산 번호를 출력한다.어려움8정렬기하+2아직 제출이 없습니다0.5초512 MB채점 가능
루트 님 게임한 더미의 돌 x개를 x^(1/4) ≤ y ≤ x^(1/2)인 y개로 바꾸는 턴을 번갈아 두며, 최적 플레이에서 승자를 구합니다.어려움8게임 이론수학+1아직 제출이 없습니다1초512 MB지문만 제공
더일곱이 게임1에서 시작해 두 사람이 번갈아 1을 더하거나 2를 곱하되 N을 넘지 못하며, N에 도달한 사람이 지는 게임에서 N이 10^15까지 주어질 때 승자를 판정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
물건 넣기 게임두 사람이 번갈아 박스나 물건을 하나씩 추가하고, 물건을 박스에 넣는 방법의 수가 N 이상이 되는 사람이 지는 게임이다. 박스 A개, 물건 B개로 시작해 최적 플레이의 결과를 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다2초512 MB지문만 제공
집합과 쿼리집합에 대한 삽입과 삭제가 최대 50만 번 주어질 때, 매 질의 후 집합의 부분집합으로 만들 수 있는 최대 XOR 값을 출력한다.어려움8비트 연산수학+2아직 제출이 없습니다4초512 MB채점 가능
XOR 부분 행렬A[i][j] = V[i] xor U[j]로 만든 N×M 행렬에서 모든 원소를 xor한 값이 가장 큰 부분행렬을 찾는다.어려움8비트 연산트라이+2아직 제출이 없습니다2초512 MB채점 가능
정수 좌표의 개수격자 위에서 두 점을 이은 선분이 정확히 K개의 격자점을 지나도록 하는 점 쌍의 수를 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
814 - 1좌표 절댓값이 8140 이하인 정수 점 814개를 출력해 가장 가까운 두 점 사이 거리를 최대화한다.어려움8기하완전 탐색+1아직 제출이 없습니다0.814초814 MB지문만 제공
3-SAT변수 N개와 절 M개로 이루어진 3-CNF 식이 충족 가능한지 판정하고, 가능하면 각 변수의 값을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
케이크 한 조각시계 방향으로 주어진 볼록 n각형에서 꼭짓점 k개를 무작위로 고를 때 만들어지는 볼록 다각형 넓이의 기댓값을 구한다.어려움8조합론기하+2아직 제출이 없습니다2초512 MB채점 가능
It's a Mod, Mod, Mod, Mod Worldp, q, n이 주어질 때 i=1부터 n까지 (p*i mod q)의 합을 구하며, 최대 10^5개의 질의와 10^6 이하의 값이 들어온다.어려움8수학정수론+2아직 제출이 없습니다5초512 MB채점 가능
Heaps of Fun각 노드 i가 [0, b_i] 구간에서 균등분포로 실수를 뽑을 때, 모든 부모의 값이 자식의 값보다 작아 힙 조건을 만족할 확률을 10^9+7로 나눈 나머지로 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
3-SAT 2N개의 변수와 M개의 절로 이루어진 3-CNF 논리식이 주어질 때, 이 식을 참으로 만드는 변수 배정이 존재하는지 판정하고 존재하면 그 배정을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Train Tracking 2주어진 슬라이딩 윈도 최솟값 배열을 만족하도록 N개 객차에 1 이상 10^9 이하의 정수 라벨을 부여하는 경우의 수를 10^9+7로 나눈 나머지를 구한다. 가능한 배치는 항상 존재한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
소 데이팅각 소가 초대를 수락할 확률 p_i가 주어질 때, 정확히 한 마리만 수락할 확률이 최대가 되는 연속 구간을 찾아 10^6을 곱한 값을 내림하여 출력한다.어려움8수학투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
심포니배열 A의 모든 원소에 정수 X를 더한 뒤 최대 K개의 원소를 임의의 값으로 바꿔 B와의 절댓값 차이 합을 최소로 만든다.어려움8정렬이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
유물 복원일부 칸이 알려지지 않은 격자에서 모든 부분 직사각형에 들어 있는 사람 수의 합이 K의 배수가 되도록 미지의 칸을 0 또는 1로 채운다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
원 위의 개미원 위 N개의 점을 개미들이 같은 속도로 움직이며 만나면 방향을 바꾼다. 각 질의 (P, X)마다 점 P가 X번 이상 방문되는 최초 시각을 구한다.어려움8수학시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
f(k, n)p 곱하기 p 표 T가 모든 오프셋에서 피보나치 기반 함수 f(x+i, y+j)와 일치하는 순서쌍 (x, y)의 개수를 센다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
IZLET모든 경로의 서로 다른 색 개수를 담은 N x N 행렬이 주어질 때, 이와 일치하는 트리와 각 노드의 색을 복원한다.어려움8그래프트리+2아직 제출이 없습니다2초512 MB지문만 제공
SEGWAY300m 트랙을 세 구간으로 나누어 N명의 라이더가 달리고, 가속 지점에 도달하면 앞선 라이더 수 X에 따라 X mod 20미터 동안 최대 속도(1초/m)를 얻는 경주를 시뮬레이션하여 각 라이더의 완주 시간을 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
TENIS세 종목의 선수 순위를 스왑으로 갱신하며, 주어진 선수가 토너먼트에서 우승하도록 경기 결과를 조작할 수 있는지 판정한다.어려움8정렬이분 탐색+2아직 제출이 없습니다0.5초512 MB지문만 제공
A Plus Equals B두 양의 정수 A와 B에서 시작해, 두 값을 같게 만드는 5000단계 이하의 배증 또는 덧셈 연산을 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
아싸 너!원형으로 앉은 N명과 준서의 모션을 처음 가졌던 사람의 자리 M이 주어질 때, 이 배치가 게임의 모션 교환으로 도달 가능한지 판정하고 가능하면 지목한 자리 번호의 순서를 출력한다.어려움8수학조합론+2아직 제출이 없습니다2초512 MB지문만 제공
이건 버그야!가중치 트리에서 각 질의 요새 x에 대해, 선봉 y를 골라 각 진영이 상대 노드 반대편 성분을 차지할 때 두 전투력의 차(오버플로 반영)의 최댓값을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
NC 문자열고른 단어들을 공백으로 이어 붙일 때 앞선 N 뒤에 C가 오는 문자열의 개수를 1,000,000,007로 나눈 나머지로 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
흰색으로 만들기N×M 흑백 격자에서 각 칸마다 세 가지 국소 반전 동작 중 하나를 골라 모든 칸을 흰색으로 만들거나, 불가능하면 -1을 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초512 MB채점 가능
변호사들누가 누구를 변호할 수 있는지 주어진 방향 그래프에서, 모든 변호사가 변호를 한 번 이상 받고 서로 변호하는 쌍이 없도록 간선을 고를 수 있는지 판정한다.어려움8그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Inner Productn개의 d차원 음이 아닌 정수 벡터가 주어질 때 내적이 k의 배수가 되는 두 벡터를 찾아 출력하고, 없으면 -1 -1을 출력한다.어려움8수학조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Matrix GameF[i][j] = a*F[i-1][j] + b*F[i][j-1] + c*F[i-1][j-1] + d 형태의 점화식과 초기값이 주어질 때, n과 m이 10^1000000자리까지 커질 수 있는 상황에서 F[n][m]을 1e9+7로 나눈 나머지를 구한다.어려움8행렬동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
고속도로 사이클링N개 구간 각각의 속력을 정해 에너지 합이 EU를 넘지 않도록 하면서 전체 이동 시간을 최소로 만드는 값을 구한다.어려움8이분 탐색수학+2아직 제출이 없습니다1초512 MB채점 가능
Rabbit Farming3개월째부터 한 쌍만 남는 먹이 원이 생기면 가장 어린 쌍이 죽을 때, n개월째 토끼 쌍 수를 p로 나눈 나머지를 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초512 MB지문만 제공
고도격자의 교차점에 고도를 정해 모든 방향성 도로 통행의 오르막 에너지 합을 최소화하는 문제로, 두 모서리 교차점의 고도는 고정되어 있다.어려움8최단 경로그래프+2아직 제출이 없습니다1초512 MB채점 가능
Necklace Factory원형 목걸이에 회전, 뒤집기, 교환, 구간 칠하기 명령을 적용하며 같은 색 구간의 개수를 세는 문제입니다.어려움8세그먼트 트리구현+2아직 제출이 없습니다3초256 MB지문만 제공
생성 트리 세기거리가 k 이하인 모든 두 노드를 연결한 경로 그래프에서 신장 트리의 개수를 65521로 나눈 나머지로 구한다. k는 5 이하, n은 10^15 이하다.어려움8행렬동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
국제 옥토끼 기구가중치 트리와 질의 (L, R, V)가 주어질 때, V에서 인덱스 범위 [L, R]에 속한 모든 정점까지의 거리의 최솟값, 최댓값, 합을 구한다.어려움8트리세그먼트 트리+2아직 제출이 없습니다4초1024 MB지문만 제공
피보나치 수의 최대공약수의 합1부터 n까지 모든 i, j 쌍에 대해 gcd(F_i, F_j)를 더한 값을 1,000,000,007로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
룰렛트리 위의 놀이기구에서 룰렛을 돌려 이웃으로 이동하거나 집으로 돌아가는 확률 과정에서, S번에서 출발해 E번을 마지막으로 타고 집에 갈 확률을 각 쿼리마다 10^9+7로 나눈 값으로 구한다.어려움8트리확률+2아직 제출이 없습니다4초1024 MB지문만 제공
공의 합집합모든 공의 중심이 x축 위에 있어 합집합은 회전체가 된다. 부피를 p/q 곱하기 파이 꼴로 구해 p 곱하기 q의 역원을 1e9+7로 나눈 값을 출력한다.어려움8기하정렬+2아직 제출이 없습니다2초1024 MB채점 가능
옥토끼는 통신교육을 풀어라!!각각 Ti분이 걸리는 N개의 문제를 두 개씩 동시에 풀 수 있고 정수 시각에 시작할 때, 시각 0부터 각 완료 시점 사이 간격의 최댓값을 최소로 하는 값을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
이진수 변환x0에서 0까지 N번의 변환으로 이어지는 수열을 만들되, 인접한 항의 차이들 중 최댓값과 최솟값의 차이가 가장 작아지도록 하는 수열을 찾는다.어려움8그리디비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
트리의 외심트리와 여러 개의 정점 삼중항이 주어질 때, 각 삼중항에 대해 세 정점까지의 거리가 모두 같으면서 그 거리가 최소인 정점을 출력하고, 존재하지 않으면 -1을 출력한다.어려움8트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
G++ LanguageH와 W만 알 수 있는 상태에서 격자와 직사각형 정보를 입력으로 받아 직사각형 내부 합을 0번 메모리에 남기고 나머지 메모리를 0으로 비우는 G++ 코드를 작성한다.어려움8시뮬레이션구현+2아직 제출이 없습니다0.1초256 MB지문만 제공
합성함수와 쿼리함수 f가 1부터 m까지 정의될 때, 각 질의 n, x에 대해 f를 n번 합성한 f^n(x)를 구한다.어려움8이분 탐색그래프+2아직 제출이 없습니다1초512 MB채점 가능