cho.sh

문제

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

전체 결과문제 11717개
제목난이도유형정답자시간 제한메모리 제한채점
Entanglement주어진 행렬 C의 모든 칸이 A[i] 또는 B[j]와 같아지도록 하는, 1부터 K까지의 값을 쓰는 길이 N의 배열 A와 길이 M의 배열 B의 쌍을 센다.어려움8조합론그래프+2아직 제출이 없습니다3초256 MB지문만 제공
Qnp각 숫자의 개수와 K가 주어질 때, 주어진 숫자들을 정확히 모두 사용해 만들 수 있는 K번째로 작은 정수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다1.5초256 MB지문만 제공
Oleg와 데이터 과학구간 [L, R]의 모든 S에 대해 ((S mod Q) mod X) = (S mod X)를 만족하는 양의 정수 X의 개수를 구하거나, 무한히 많으면 infinity를 출력한다.어려움8정수론수학+2아직 제출이 없습니다2초256 MB채점 가능
크리스마스 가랜드n개의 전구로 이루어진 화환에서 한 색의 전구 상태를 모두 뒤집는 질의가 주어질 때, 각 질의 후 켜진 전구가 이루는 극대 연속 구간의 개수를 구한다.어려움8배열구현+2아직 제출이 없습니다2초256 MB채점 가능
Anna와 행운의 티켓교대 위치 합 검사와 앞뒤 절반 합 검사 어느 쪽으로도 행운권이 아닌 n자리 회문 수의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
Secret Permutation0부터 n-1까지의 숨은 순열을 알아내야 한다. 질의는 세 인덱스를 주면 두 값의 곱에 세 번째 값을 더한 값을 값으로 갖는 인덱스를 모듈로 n으로 돌려준다.어려움8수학정수론+2아직 제출이 없습니다2초256 MB지문만 제공
Readabilityn개의 정수를 다시 배열해 인접한 값의 홀짝이 번갈아 나타나게 하면서 이동 비용 |i-j|의 합을 최소로 하고, 그러한 배열이 여러 개면 사전순으로 가장 작은 것을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Rock-Paper-Scissors라운드마다 앨리스와 밥이 가위바위보를 무작위로 내고 n판 뒤 점수를 두 사람의 승수 a, b의 최대공약수(한쪽이 0이면 a+b)로 둘 때, s·9^n의 기댓값을 소수 p로 나눈 나머지를 구한다.어려움8수학조합론+2아직 제출이 없습니다2초512 MB지문만 제공
그래프 만들기n개의 노드와 최대 m개의 간선으로 무방향 그래프를 만들어, 도달할 수 없는 쌍을 n으로 계산한 모든 쌍 최단 거리 합을 최소로 만든다.어려움8그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
부분 수열의 합숨겨진 양의 정수 수열의 모든 부분수열 합 분포가 주어질 때 원래 수열을 복원하고, 가능한 답 중 사전순으로 가장 작은 것을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
Lying From Youn개의 직선 y = a_i x + b_i가 주어질 때, 계수를 L1 비용으로 바꿔 모든 직선이 한 점을 지나게 만드는 최소 비용의 하한을 구한다.어려움8수학기하+2아직 제출이 없습니다10초512 MB채점 가능
Don't Stay램프지기의 고정 프로그램 s와 켜져 있어야 할 램프 좌표들이 주어질 때, s 앞뒤에서 실행하고 취소해 목표 상태를 만드는 프로그램 t를 구한다.어려움8누적 합수학+2아직 제출이 없습니다2초512 MB지문만 제공
In The End각 열에서 케이크가 행 확률 p_i로 독립적으로 놓일 때, 로봇이 한 걸음당 수집하는 평균 케이크 수의 극한값을 구한다.어려움8동적 계획법확률+1아직 제출이 없습니다2초512 MB지문만 제공
One Step Closer최대 1e5개의 직사각형 XOR로 정의된 거대한 격자에서 '+'가 있는 모든 행과 열을 동시에 뒤집는 규칙을 따를 때, 연산 횟수를 구하거나 영원히 끝나지 않으면 -1을 출력한다.어려움8비트 연산그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Faint집합 {1,...,n}의 크기 k 부분집합을 사전순으로 나열했을 때, 주어진 열 m에서 연속한 두 행의 값 차이의 절댓값을 모두 더해 1e9+7로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
가장 큰 수N장의 카드에 적힌 숫자를 Q번 갱신할 때마다, 카드를 재배열해 만들 수 있는 가장 큰 D진수를 10^9+7로 나눈 나머지를 구한다.어려움8세그먼트 트리정렬+2아직 제출이 없습니다0.5초256 MB채점 가능
Hotter-colder숨겨진 d차원 격자점을 찾는 인터랙티브 문제로, 최근 체비쇼프 거리가 줄었는지 늘었는지만 알려주는 응답을 100d번 이하로 써서 위치를 알아내야 한다.어려움8이분 탐색구현+2아직 제출이 없습니다1초256 MB채점 가능
Ones1e9 이하의 각 k에 대해 1, +, *, 괄호만 사용하고 1을 100개 이하로 써서 k가 되는 1-표현식을 출력하거나 NO를 출력한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초512 MB채점 가능
좌석n개의 상금 값이 주어질 때, 각 좌석에서의 무작위 경합을 고려해 한 선수의 기대 상금이 최대가 되도록 좌석 확률분포를 정하는 문제이다.어려움8확률수학+2아직 제출이 없습니다1.5초256 MB채점 가능
소수1부터 10^6 범위에서 주어진 구간 [a, b]의 모든 쌍이 공유하는 서로 다른 소인수 개수의 합을 묻는 온라인 질의에 답한다.어려움8정수론누적 합+2아직 제출이 없습니다8초256 MB채점 가능
지루한 게임N×N 보드에서 오른쪽 아래 칸이 앞면인 직사각형을 뒤집는 게임을 하고, 앞면 칸이 M개의 직사각형의 합집합으로 주어질 때 승자를 판정한다.어려움8게임 이론조합론+2아직 제출이 없습니다4초512 MB채점 가능
형제와 자매0번 소녀와 1번부터 n번까지의 소녀로 이루어진 함수형 그래프에서 무작위 탐색으로 0번에 도달할 때까지 물어본 소녀 수의 기댓값을 10^9+7로 나눈 나머지를 구한다.어려움8그래프수학+2아직 제출이 없습니다1.5초512 MB채점 가능
Function Counting정수 -n부터 n까지를 정의역으로 하고, k번 합성하면 부호 반전이 되며 각 단계에서 절댓값 변화가 2 이하인 함수의 개수를 센다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Master Zhu and Instability모든 원소에 X를 XOR했을 때 인접한 원소 차이의 절댓값 합이 최소가 되는 가장 작은 음이 아닌 X와 그 최솟값을 구한다.어려움8비트 연산분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
주 선생님과 수학 문제주어진 범위 안에서 두 일차 부등식을 만족하는 정수 네 쌍 (a,b,c,d)의 개수를 1e9+7로 나눈 나머지로 구한다. 범위는 1e18까지다.어려움8수학조합론+2아직 제출이 없습니다3초512 MB채점 가능
Binomial Coefficientn이 10^18까지 커질 수 있을 때 이항계수 C(n, k)를 2^32로 나눈 나머지를 구한다.어려움8정수론수학+1아직 제출이 없습니다2초512 MB지문만 제공
이분 그래프 색칠이분 그래프의 모든 2^n가지 흑백 색칠에 대해, 각 간선의 양 끝점 색에 따라 정해지는 가중치들의 곱을 모두 더해 10^9+7로 나눈 나머지를 구한다.어려움8수학동적 계획법+2아직 제출이 없습니다12초512 MB채점 가능
세 점세 점 A, B, C가 주어질 때 |PA| + 2|PB| + 3|PC|를 최소로 하는 점 P를 찾아 그 최솟값을 출력한다.어려움8기하수학+2아직 제출이 없습니다1초512 MB채점 가능
독립 집합n개의 음이 아닌 정수로 이루어진 벡터가 m을 이루고, a로 표시된 위치와 암묵적 이진 힙의 부모-자식 쌍이 동시에 양수가 될 수 없을 때 그 개수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다2초512 MB채점 가능
Long Binary Sequence길이 n인 이진 문자열에서 주어진 m개의 위치만 1이고 나머지는 0일 때 서로 다른 부분 문자열의 개수를 구한다.어려움8문자열조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Huge Products1부터 10까지 각 수의 개수가 주어질 때, 일부를 골라 만들 수 있는 서로 다른 곱의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
2x+2n이 10^100 미만으로 주어질 때, x와 2x+2가 동시에 들어가지 않도록 {1,...,n}의 부분집합을 최대 크기로 고른다.어려움8수학그리디+2아직 제출이 없습니다1초512 MB채점 가능
탈출 수열a를 aa로, b를 ab로 바꾸는 치환 f에 대해, t가 f를 k번 적용한 문자열 f^k(s)의 연속 부분 문자열이 되는 최소 k를 구한다.어려움8문자열분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
공과 구멍정수 집합 n개가 주어질 때, S_i의 공을 S_j의 반정수 위치 구멍으로 밀어 넣었을 때 홀수 개의 구멍이 채워지는 쌍 (i<j)의 개수를 센다.어려움8조합론비트 연산+2아직 제출이 없습니다0.5초512 MB채점 가능
단순 다각형둘레 l과 넓이 s가 주어질 때, 그 둘레와 넓이를 정확히 갖는 단순 직교 다각형을 만들거나 존재하지 않으면 -1을 출력한다.어려움8기하수학+2아직 제출이 없습니다1초512 MB채점 가능
안장점각 원소가 1부터 k까지인 n×m 행렬 가운데, 자기 행과 열에서 모두 순최댓값인 자리를 하나 이상 가지는 행렬의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
BanachN개의 이동 벡터를 N개의 점에 대응시켜 모든 점 쌍 사이의 거리가 줄지 않게 하면서, 가능한 답 중 결과 쌍거리 제곱합이 최대인 대응을 찾는다.어려움8기하그리디+2아직 제출이 없습니다3초512 MB지문만 제공
갈루아순열 p가 주어질 때, 모든 i에 대해 p(q(i)) = q(p(i))를 만족하고 역순 쌍의 개수가 짝수인 순열 q의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
Kolmogorov매분 무작위로 하나의 간선에 불이 들어오는 연결 무향 그래프에서, 최적으로 움직이는 사람이 1번 정점에서 N번 정점까지 가는 최소 기대 시간을 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Brainyk개의 색으로 k^2 x k^2 토러스 격자를 칠해 모든 2x2 색 배열이 정확히 한 번씩 나타나게 구성한다.어려움8조합론행렬+2아직 제출이 없습니다2초512 MB지문만 제공
Bermutation순열과 고정된 블록 크기가 주어질 때, 길이 2b인 연속 구간의 두 절반을 맞바꾸는 연산으로 도달 가능한 모든 순열을 사전순으로 나열했을 때 주어진 순열의 순위를 120586241로 나눈 나머지를 구한다.어려움8조합론정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Heap1부터 n까지의 순열이면서 d진 힙인 배열이 주어질 때, 모든 d진 힙 순열을 사전순으로 나열했을 때 이 순열의 1부터 시작하는 순위를 10^9+7로 나눈 나머지로 구한다.어려움8조합론트리+2아직 제출이 없습니다2초256 MB지문만 제공
순열에 관한 또 다른 문제순열이 주어질 때, 길이 1 또는 2인 순환만 가진 단순 순열들의 곱으로 최소 개수만큼 표현하고, 최적 분해 하나를 출력한다.어려움8조합론그리디+2아직 제출이 없습니다3초256 MB채점 가능
Work배정 가능한 모든 일을 자격을 갖춘 작업자 한 명에게 맡기면서, 작업자별 일의 개수 벡터가 모든 성분이 M/N인 벡터에 최대한 가깝도록 배정한다.어려움8그래프그리디+1아직 제출이 없습니다4초256 MB지문만 제공
Catalan Combinatorial Objectsk가 120 이상 140 미만일 때, B에 리스트, 중복집합, 순환, 쌍 연산을 적용한 식을 출력해 무게 5까지는 카탈랑 수와 같고 무게 6에서 k가 되도록 만든다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Elegant Square서로 다른 제곱인수가 없는 양의 정수를 n x n 격자에 배치해 모든 행과 열의 곱이 같도록 만들고, 각 수는 10^18 이하이어야 한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Higher Math Lesson작은 정수 행렬 A가 주어질 때, LAR이 대각 행렬이 되고 대각 성분이 나누어떨어지도록 하는 정수 유니모듈라 행렬 L과 R을 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Jinxiety of a Polyomino볼록 폴리오미노 격자가 주어질 때, 임의의 두 칸을 두 방향만 쓰는 경로로 이을 수 있게 하는 최소 회전 수를 구한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
Bar "Duck"선분 위 쓰레기 조각의 위치와 질량이 주어질 때, 에너지 E 안에서 일부를 던져 T초 후 가장 긴 쓰레기 없는 구간의 길이를 최대로 만든다.어려움8이분 탐색그리디+2아직 제출이 없습니다5초256 MB지문만 제공
Collections In Containers아래로 닫힌 d차원 벡터 집합 n개와 용량 벡터 c가 주어질 때, 각 쌍의 좌표 합이 c를 넘지 않도록 벡터들을 n개의 쌍으로 묶는다.어려움8그리디수학+2아직 제출이 없습니다2초256 MB지문만 제공
피보나치의 악몽이전 두 항을 무작위로 골라 더해 만든 수열에서 n번째 항의 분산을 10^9+7로 나눈 나머지를 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
Hilbert's Maze재귀 변환을 k번 적용해 만든 미로에서 두 칸 사이의 최단 경로를 구한다. 미로 밖으로 나가는 것도 허용된다.어려움8분할 정복재귀+1아직 제출이 없습니다5초256 MB지문만 제공
무한 이진 트리 매장주어진 유한 이진 트리를 무한 이진 트리에 매장하되 각 잎이 지정된 높이에 놓이도록 하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
키 저장소각 키에 대해 2, 3, 4로 차례로 나눌 때 나오는 나머지의 중복집합이 같은 다른 양의 정수의 개수를 센다.어려움8조합론수학+2아직 제출이 없습니다3초512 MB채점 가능
XOR최대 1e5개의 음이 아닌 정수로 이루어진 중복집합을 두 부분으로 나눠 두 XOR 값의 차의 절댓값이 최소가 되게 하고, 그 최솟값을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다6초512 MB지문만 제공
Triples트리에서 세 정점 사이의 거리가 모두 같고 0보다 큰 순서 없는 삼중항의 개수를 센다.어려움8트리조합론+2아직 제출이 없습니다7초512 MB지문만 제공
Casino Cheating방문자가 홀수 번의 턴 동안 무작위로 두는 딜러를 상대로 초콜릿의 0.55 이상을 확보하는 전략을 설계하는 인터랙티브 게임이다.어려움8게임 이론그리디+2아직 제출이 없습니다3초256 MB지문만 제공
의자 게임무작위로 정해지는 색의 가장 가까운 의자까지 걸어야 하는 거리의 기댓값이 최소가 되는 시작 의자를 정하고, 그 기댓값을 기약분수로 출력한다.어려움8수학누적 합+2아직 제출이 없습니다2초512 MB채점 가능
트리 위의 안테나모든 정점을 서로 구별하도록 거리 벡터를 만드는 최소 개수의 안테나 정점 집합을 트리에서 찾는다.어려움8트리DFS+2아직 제출이 없습니다2초256 MB채점 가능
RectanglesA×B×C 토러스 격자를 겹치지 않는 a×b×c 토러스 직육면체로 채우는 경우의 수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론수학+2아직 제출이 없습니다2초256 MB지문만 제공
ADD, DIV, MAX배열에서 구간 덧셈, 구간 내림 나눗셈, 구간 최댓값 질의를 N과 Q가 200000까지인 조건에서 처리한다.어려움8세그먼트 트리연결 리스트+2아직 제출이 없습니다5초256 MB채점 가능
조각별 선형성x좌표가 증가하는 n+1개 점으로 주어진 구간별 선형 함수를 |x - a_i| 꼴 항의 실수 선형결합으로 나타낼 수 있는지 판정한다.어려움8수학기하+1아직 제출이 없습니다1초512 MB채점 가능
Hiding a Tree바꿀 수 있는 정점 일부의 이름을 1 이상 10^9 이하의 서로 다른 값으로 바꿔, 출력 전체(n과 모든 간선 끝점)의 비트 XOR이 0이 되게 하거나 불가능을 판정한다.어려움8수학비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
도넛 모양 울타리체비쇼프 거리에서 안쪽 반지름 L, 바깥쪽 반지름 R인 도넛의 중심을 격자점에 놓아 덮이는 점들의 가중치 합이 최대가 되도록 한다.어려움8기하누적 합+2아직 제출이 없습니다3초1024 MB채점 가능
Central Lake집들이 원둘레에 있고 중앙 호수가 직선 경로를 막을 때, 집을 추가하거나 제거할 때마다 두 집 사이 최단 거리의 최댓값을 구한다.어려움8기하트리+2아직 제출이 없습니다3초512 MB지문만 제공
Number of CyclesN이 주어질 때 교차 그래프의 단순 사이클 수가 정확히 N이 되도록 12개 이하의 선분을 구성한다.어려움8기하조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Aftermath약수의 산술평균 a와 조화평균 h가 정수로 주어질 때, 10^15 이하의 조건을 만족하는 n을 아무거나 하나 복원한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
Believer합이 n인 양의 정수 수열 가운데, 서로 다른 값마다 등장 횟수의 이진수 1 개수를 더한 값이 최대가 되는 경우를 각 n마다 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
Gate 21각 게이트 i에서 y가 [l_i, r_i]에 속하는 정수 점 하나를 지나야 할 때, 모든 게이트를 관통하는 직선의 가짓수를 구한다.어려움8기하수학+1아직 제출이 없습니다2초512 MB지문만 제공
Kids Aren't Alright1e18 이하의 m이 주어질 때, 최대공약수가 1이고 최소공배수가 m인 양의 정수 집합의 개수를 998244353으로 나눈 나머지를 구한다.어려움8정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
Hanoi합법적인 하노이 탑 이동만으로 m번 이하의 이동으로 배치 S를 T로 바꾸는 이동 수열의 개수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법재귀+2아직 제출이 없습니다1초256 MB지문만 제공
Pattern Matchingn개의 집합에 무작위로 문자를 추가하는 연산이 균등 확률로 이루어질 때, 주어진 패턴이 연속한 집합들에서 처음 나타날 때까지 걸리는 라운드 수의 기댓값을 구한다.어려움8확률수학+2아직 제출이 없습니다2초256 MB지문만 제공
Median주어진 수열의 순열 중에서 각 접두사의 중앙값이 단조 증가하도록 만드는 것들 가운데 사전순으로 가장 큰 순열을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Expected Shoppingn!개의 방문 순서 각각에 대해, 가격이 B 이하인 상점을 만나면 남은 캔을 모두 사고 끝나는 규칙으로 지출한 총액의 기댓값을 기약분수로 출력한다.어려움8조합론확률+2아직 제출이 없습니다4초256 MB지문만 제공
GCD크기가 1e5 이하인 배열과 지울 수 있는 개수 k가 주어질 때, 최대 k개를 지워 남은 원소들의 최대공약수를 최대로 만드는 값을 구한다.어려움8정수론수학+2아직 제출이 없습니다4초512 MB지문만 제공
Subsequence Sum Queries각 질의 구간에서 원소 합이 m으로 나누어떨어지는 부분수열의 개수를 세어 1e9+7로 나눈 나머지를 구한다.어려움8누적 합동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
양구간 [0,T]에서 각 양의 위치가 일차함수로 주어지고 목동도 일차함수를 따라 움직일 때, 가장 외로운 양의 외로움 (max(s-h))^2+(min(s-h))^2을 최소로 만드는 값을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초256 MB채점 가능
Knapsack무게와 가치가 매우 큰 항목 500개 이하와 용량 1e17 이하가 주어질 때, 무게 합이 용량을 넘지 않으면서 가치 합을 최대로 하는 부분집합을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다3초512 MB지문만 제공
호밀밭의 파수꾼직사각형을 세로로 나눈 세 구역에서 이동 속도가 다를 때, 왼쪽 아래에서 오른쪽 위까지 가장 빠르게 이동하는 경로의 시간을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Dominoesn-집합의 도미노를 격자 위에 배치해 같은 숫자가 변으로 연결된 영역을 이루도록 하고, 불가능하면 불가능을 출력한다.어려움8기하구현+2아직 제출이 없습니다1초512 MB지문만 제공
Evacuation각 번개가 시각 t에 위치 x에서 반경 r로 내리칠 때, 시각 0에 위치 0에서 출발해 초속 1로 걷는 요원이 각 착륙 지점에 안전하게 도착할 수 있는지 판정한다.어려움8수학기하+2아직 제출이 없습니다4초512 MB지문만 제공
Grasshoppers매초 각 메뚜기가 원의 중심과 다음 번호 메뚜기를 지나는 직선에 대해 반사될 때, t초 뒤 모든 메뚜기의 위치를 구한다.어려움8수학기하+2아직 제출이 없습니다15초512 MB지문만 제공
Even Three is Odd1 이상 n 이하의 값을 갖는 모든 수열 x_1..x_n에 대해, 연속한 세 항의 최댓값에 대한 w 값을 모두 곱한 값의 합을 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
Permutation and noitatumreP두 배로 이어 붙인 수열 q가 q(a)<q(c)<q(d)<q(b)인 네 인덱스를 갖지 않도록 하는 순열의 개수를 1e9+7로 나눈 나머지로 구합니다.어려움8조합론수학+1아직 제출이 없습니다1초512 MB지문만 제공
서로 다른 변을 쓰는 신장 트리완전 그래프의 정점 수 N과 개수 K가 주어질 때, 서로 변을 공유하지 않는 K개의 신장 트리를 출력하거나 불가능하면 -1을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
Bit Operations256 미만의 값을 갖는 최대 8개의 입출력 쌍이 주어질 때, 비트 부정, AND, OR, XOR, 덧셈, 뺄셈, 곱셈만으로 모든 x_i를 y_i로 보내는 C 수식을 만든다.어려움8비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
Those Russian Hackers각 시간 구간의 검사 시각과 해킹 소요 시간이 확률분포로 주어질 때, 검사와 겹치지 않고 작업을 끝낼 최대 확률을 구한다.어려움8동적 계획법확률+1아직 제출이 없습니다3초256 MB지문만 제공
Random Numbers무작위로 생성된 큰 수 a_i와, 알려지지 않은 m과 k로 (a_i + k) mod m을 취한 뒤 섞은 b_i가 주어질 때, 가능한 (m, k)를 하나 찾는다.어려움8정수론수학+2아직 제출이 없습니다5초512 MB지문만 제공
Jogging in the Park숲길 그래프에서 1번에서 시작하는 각 경로를 n번에서 끝나도록 늘리되, 모든 확장 경로의 총 길이가 같아지게 만들고 불가능하면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Keep Distance큐브 줄에서 각 색에 대해 그 색 큐브의 위치가 등차수열을 이루도록 다른 색끼리 자리를 바꾸는 최소 횟수를 구한다.어려움8그리디수학+1아직 제출이 없습니다3초512 MB지문만 제공
외로운 Dreamoon 2주어진 정수들을 재배열해 인접한 두 수의 차의 최솟값이 최대가 되도록 만들고, 그러한 배열 하나를 출력한다.어려움8정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
Prime Tree루트 있는 트리에서 두 번째 인자의 사본을 첫 번째 인자의 모든 정점에 붙이는 곱셈을 정의할 때, 주어진 트리를 소인수 트리 곱으로 최대한 많이 분해하는 문제다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Eureka집합 P의 어떤 두 점 u, v가 P의 모든 w에 대해 f(u,v) ≥ (f(u,v)+f(v,w)+f(w,u))/2를 만족하면 P를 좋은 집합이라 할 때, n개 점의 좋은 부분집합의 개수를 센다.어려움8기하조합론+2아직 제출이 없습니다5초64 MB지문만 제공
Glorious Brilliance무향 그래프의 흑백 색칠이 주어질 때, 간선을 따라 색을 교환해 이분 그래프 색칠로 만들되 교환 횟수가 최소인 순서를 출력하거나 불가능하면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다2초64 MB지문만 제공
Helter Skelter이진 문자열을 연속 구간 길이로 압축해 주고, 부분 문자열에 0이 정확히 a개, 1이 정확히 b개 있는지 묻는 여러 질의에 답한다. 이때 문자열은 0으로 시작한다.어려움8수학정수론+2아직 제출이 없습니다2초128 MB지문만 제공
LCP의 기댓값각 문자가 독립적으로 균등하게 생성되는 n개의 무한 이진 문자열에서 가장 긴 공통 접두사의 기댓값을 구해 분수 형태로 1e9+7로 나눈 값을 출력한다.어려움8확률조합론+2아직 제출이 없습니다1.5초256 MB채점 가능
Guess the Distributionp가 같은 30개 표본에 대해, 표준화된 이항분포에 잡음을 더한 분포에서 n을 1부터 100 사이로 추정한다.어려움8확률수학+1아직 제출이 없습니다7초256 MB지문만 제공
이민피터가 x축을 따라 이동하며 n번 속도가 바뀌는 물체를 추적할 때, t0 이후 시선 각속도의 최댓값을 구한다.어려움8기하수학+2아직 제출이 없습니다2초256 MB채점 가능
Reachable Sequences역전된 두 원소를 맞바꾸는 연산을 반복할 때, 순열 a_j에서 도달할 수 있는 순열 a_i의 순서쌍 (i,j) 개수를 센다.어려움8완전 탐색그래프+2아직 제출이 없습니다4초512 MB지문만 제공
물리공들이 직선 위에서 속도에 비례한 가속도로 운동하고 탄성 충돌하며, 각 질의는 시각 t에서 k번째로 작은 속도를 묻는다.어려움8수학정렬+2아직 제출이 없습니다1초512 MB채점 가능