cho.sh

문제

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

전체 결과문제 11707개
제목난이도유형정답자시간 제한메모리 제한채점
From The Insiden x m 판에서 빈 k x k 정사각형을 번갈아 칠하고 둘 곳이 없는 사람이 지는 게임에서, 앨리스가 이기게 되는 첫 수의 개수를 센다.어려움9게임 이론조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Vertex covers정점이 n개인 단순 그래프 가운데 최소 정점 덮개의 크기가 정확히 k인 그래프의 개수를 2로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다3초512 MB지문만 제공
배열 챌린지선형 점화식 h와 닫힌 형태의 배열 b, a가 주어질 때 n이 10^15까지 커질 수 있는 floor(sqrt(a_n))을 10^9+7로 나눈 나머지를 구한다.어려움9수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
주인장과 마법의 수삼각형 모양으로 배치된 이진 문자열에서 1의 위치만 주어질 때, 비트 연산 프로그램을 거쳐 만든 b_j들로 각 질의가 선택한 b_j들의 OR의 1의 개수를 구한다.어려움9비트 연산구현+2아직 제출이 없습니다1초512 MB채점 가능
주 선생과 사탕사탕 더미 n개가 주어지고, 각 차례에 한 더미에서 양의 개수를 덜어내거나 한 더미를 비어 있지 않은 세 더미로 나눌 수 있을 때 최적 플레이에서 승자를 판정한다.어려움9게임 이론수학+2아직 제출이 없습니다3초512 MB채점 가능
주 선생님과 근각 질의 (x, y)마다 n의 어떤 소인수 p에 대해 x^k ≡ y (mod p)를 만족하는 가장 작은 k ≥ 0을 구하고, 없으면 -1을 출력한다.어려움9정수론수학+2아직 제출이 없습니다3초512 MB채점 가능
주 사부와 도약자최대 100개의 장애물이 있는 거대한 격자에서 (1,1)에서 (n,m)까지 도약 말로 이동하는 단조 경로의 수를 110119로 나눈 나머지를 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
무작위 점일반 위치에 있는 n개의 점이 주어질 때, 무작위로 고른 부분집합의 볼록 껍질 꼭짓점 수 기댓값에 2^n을 곱한 값을 1e9+7로 나눈 나머지를 구한다.어려움9기하조합론+2아직 제출이 없습니다5초512 MB채점 가능
GCD vs LCMn, m, a가 1e5 이하인 q개의 질의마다 i<=n, j<=m이고 gcd(i,j)<=a인 모든 쌍의 lcm(i,j) 합을 1e9+7로 나눈 나머지를 구한다.어려움9정수론수학+2아직 제출이 없습니다2.5초512 MB채점 가능
Subspace원소가 q개인 유한체 위 n차원 벡터 공간의 k차원 부분공간 개수를 소수 p로 나눈 나머지를 구한다. q와 n은 최대 10억이다.어려움9조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
XOR의 거듭제곱n개의 정수가 주어질 때, 모든 2^n개 부분집합에 대해 부분집합 원소들의 XOR의 popcount의 k제곱을 합한 값을 1e9+7로 나눈 나머지를 구한다.어려움9비트 연산수학+2아직 제출이 없습니다6초512 MB채점 가능
ConwayN이 홀수인 게임에서 두 선수가 번갈아 서로 겹치지 않는 스위치 두 개씩을 토글한다. 롤랜드가 최적으로 두어 켜진 전구의 총 전력을 K 이상으로 만들 수 있는지 판정한다.어려움9게임 이론비트 연산+2아직 제출이 없습니다5초512 MB지문만 제공
Euclid직사각형을 각 장군에게서 가장 먼 점들의 영역(최원점 보로노이 다이어그램)으로 나누고, 각 영역 넓이를 직사각형 넓이에 대한 비율로 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다15초512 MB지문만 제공
Harary정점 N개짜리 유향 그래프 중 위상 정렬이 정확히 1개, 2개, 3개인 그래프의 개수를 각각 1e9+7로 나눈 나머지로 구한다.어려움9조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Ito각 품목의 현재 가격과 미래 가격의 균등분포 구간이 주어질 때, 최악의 경우 최소 금액을 보장하면서 각 고객이 얻는 기대 최종 금액의 최댓값을 구한다.어려움9수학그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Strange Sequence "2"로 시작하는 look-and-say 수열의 n번째 항의 길이를 7340033으로 나눈 나머지를 구한다. n은 10^18까지 주어진다.어려움9동적 계획법행렬+1아직 제출이 없습니다2초512 MB지문만 제공
Isomorphism주어진 n에 대해, 각 정점의 차수 프로필이 모두 다른 두 연결 그래프를 만들되 두 그래프 전체의 차수 프로필은 같게 하고, 불가능하면 NO를 출력한다.어려움9그래프수학+2아직 제출이 없습니다2초512 MB지문만 제공
Jitterbug꼭짓점 1에서 n까지의 무작위 걷기가 평균 b번 이상 움직이도록 n개 꼭짓점 위의 연결된 단순 그래프를 만든다.어려움9그래프수학+1아직 제출이 없습니다2초256 MB지문만 제공
Cactus Revenge주어진 차수열을 만족하는 선인장 그래프가 존재하는지 판정하고, 존재하면 모든 간선을 경로들의 목록으로 출력하는 문제다.어려움9그래프그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Game Relicsn개 렐릭의 개별 가격과 중복 시 절반을 환불하는 x 비용의 무작위 뽑기가 주어질 때, n개를 모두 모으는 데 드는 최소 기대 비용을 구한다.어려움9확률동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
Konstrukcija꼭짓점 1000개와 간선 1000개 이하의 DAG를 만들어, 1번에서 N번으로 가는 모든 정렬 경로의 부호 합이 주어진 K(절댓값 10^18 이하)가 되도록 구성한다.어려움9그래프동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Masterpiecen×n 격자의 왼쪽 위에서 오른쪽 아래로 오른쪽/아래로만 간 뒤 왼쪽/위로만 되돌아오는 경로 중, 칠해진 칸 수가 주어진 각 행과 열의 값과 일치하는 경로의 수를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Bobby Tablest개의 소수 곱으로 이루어진 X가 k ≤ n ≤ m인 이항계수 C(n,k)와 같은지 판별하고, 같다면 n과 k를 출력한다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
공항 체크인각 창구의 승객당 처리 시간과 현재 승객의 남은 시간이 무작위로 정해질 때, 가장 먼저 끝나는 창구가 승객당 처리 시간이 가장 짧은 창구일 확률을 구한다.어려움9확률수학+1아직 제출이 없습니다1초256 MB채점 가능
Beyond the Rescue가중치 있는 트리에서 경비들이 k개 지점을 도는 순환 경로를 자기 속도로 순찰할 때, 다른 이동 속도를 가진 라이틀라가 경비와 같은 도로에 있지 않으면서 s에서 t로 가는 최소 시간을 998244353으로 나눈 나머지로 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다3초256 MB지문만 제공
Enumeration of Tournamentsn명이 참가하는 단일 탈락 토너먼트에서 매 라운드 무작위로 대진을 정할 때 나타날 수 있는 서로 다른 경기 집합의 수를 2^64로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다1초256 MB지문만 제공
Lazy Studentk번의 시험 기회 동안 응시 사이에 합격 확률을 올릴 수 있을 때, 학생이 배워야 하는 주제 양의 최소 기댓값을 구한다.어려움9동적 계획법확률+2아직 제출이 없습니다1초256 MB지문만 제공
Knapsack and Queries무게가 항상 증가하는 쿠키를 넣고 가장 가벼운 쿠키를 빼는 연산을 반복하면서, 고른 무게 합을 MOD로 나눈 나머지가 [l, r]에 들어가는 최대 가치를 매번 구한다.어려움9동적 계획법세그먼트 트리+1아직 제출이 없습니다10초1024 MB지문만 제공
Oneness주어진 의사 난수 생성기로 아주 큰 수 n의 자릿수를 만든 뒤, 1부터 n까지 모든 정수 x에 대해 oneness(x)(x를 나누는 1로만 이루어진 1보다 큰 약수의 개수)의 합을 구한다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
hi각 정수 a를 정확히 C_a개 포함하는 모든 서로 다른 원형 수열에 대해, 같은 값이 연속한 구간 길이의 곱으로 정의된 점수의 합을 구한다.어려움9조합론동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Repeating Subsequence Tests문자열 S가 주어질 때 의사 난수 생성기가 만들어 내는 여러 부분문자열 각각의 서로 다른 부분열 개수를 구해 마지막 값을 10^9+7로 나눈 나머지를 출력한다.어려움9동적 계획법문자열+2아직 제출이 없습니다2초512 MB지문만 제공
윈도 XOR각 원소를 원형으로 이어진 K개 연속 원소의 XOR로 바꾸는 변환을 T번 적용한 결과를 구한다. T는 10^18까지 커질 수 있다.어려움9수학비트 연산+2아직 제출이 없습니다2초1024 MB채점 가능
Do I Wanna Know?번호가 작은 원숭이가 이길 확률 p가 고정일 때, 어떤 k마리가 나머지 전부를 이길 확률에 g(k)를 곱한 합을 998244353으로 나눈 나머지를 구한다.어려움9조합론수학+1아직 제출이 없습니다2초512 MB지문만 제공
I've Got Friends가능한 친구 관계 그래프가 주어질 때, 두 사람이 연결되어 있을 때만 좋아하는 음식 종류를 하나 이상 공유하도록 각 사람에게 음식 두 가지를 배정할 수 있는지 판정한다.어려움9그래프조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Swap주어진 교환 절차를 고정된 재귀 DFS 순서로 실행했을 때 P가 주어진 순열이 되는 n개 정점의 무향 그래프 개수를 구한다.어려움9그래프DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Conic Section점들을 의사난수로 생성하고, 점 갱신, x 구간의 y 반전, x 구간에서 이차식의 최댓값 질의를 처리한다.어려움9세그먼트 트리기하+2아직 제출이 없습니다3초256 MB지문만 제공
Dogs방향 검사 그래프가 주어질 때, 공집합이 아닌 모든 병든 개 부분집합에 대해 각 마을 사람이 추론하는 발사 일자와 발사 마릿수를 모두 더해 소수로 나눈 나머지를 구한다.어려움9그래프조합론+2아직 제출이 없습니다2초256 MB지문만 제공
Statistics값의 합이 정확히 V이고 원소 수가 최소인 부분집합들 가운데 평균, 중앙값, 최빈값의 등장 횟수, 최댓값과 최솟값의 차의 최솟값을 각각 구한다.어려움9동적 계획법정렬+2아직 제출이 없습니다1.5초256 MB지문만 제공
Multi-stage Marathon각 플레이어가 진출 간선으로 균등하게 이동하는 유향 그래프 위의 확률 보행에서, 시각 1부터 T까지 정점 n에 있는 플레이어 기대 수의 XOR을 구한다.어려움9그래프행렬+2아직 제출이 없습니다3초512 MB지문만 제공
Circular Sectors중심, 반지름, 시작 각도, 중심각으로 주어진 최대 500개의 부채꼴 합집합의 넓이를 구한다.어려움9기하구현+1아직 제출이 없습니다2초256 MB지문만 제공
K번째 문자열서로 다른 n개 문자의 순열 t 중, 비어 있지 않은 부분 문자열을 사전순으로 정렬했을 때 k번째가 s인 순열의 개수를 1e9+7로 나눈 나머지로 구한다.어려움9문자열조합론+2아직 제출이 없습니다1초256 MB채점 가능
Wrapping단위 정육면체 표면에서 (a, b, 0)에 평행한 부분을 포함하고, 모서리를 지날 때 양쪽 각이 같은 최단 폐곡선 리본의 길이를 구한다.어려움9기하수학+1아직 제출이 없습니다2초256 MB지문만 제공
Eulerian Orientation각 그래프에서 빨간 부분 그래프가 오일러 그래프(모든 정점의 빨간 차수가 짝수)가 되는 모든 변 부분집합에 대해 x^2의 합을 1e9+7로 나눈 나머지를 구한다.어려움9수학조합론+2아직 제출이 없습니다2초512 MB지문만 제공
201 패턴을 피하는 상승 수열길이 n인 ascent sequence 가운데 패턴 201을 피하는 것의 개수를 소수 p로 나눈 나머지를 구한다. n은 최대 500이다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
Inversions in Lexicographical Order최대 25만 자리의 n이 주어질 때 1부터 n까지를 사전순으로 정렬한 순열의 역전 순서쌍 개수를 구한다.어려움9조합론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Almost Bobo Number거대한 정수 n이 주어질 때, 같은 숫자가 연속된 부분을 하나로 합친 결과가 보보 수(어떤 문자열을 두 번 이어붙인 수)가 되는 n보다 작은 가장 큰 정수를 구한다.어려움9문자열그리디+2아직 제출이 없습니다3초512 MB지문만 제공
연결 부분 그래프연결된 무방향 그래프가 주어질 때, 고른 간선들이 연결 생성 부분 그래프를 이루는 공집합이 아닌 간선 부분집합의 개수를 2로 나눈 나머지를 구한다.어려움9그래프조합론+2아직 제출이 없습니다1초512 MB채점 가능
Power of Power Partition Functionn, m, k가 주어질 때 m의 거듭제곱들의 분할 함수를 k번 합성곱한 값의 i=0부터 n까지의 합을 10^9+7로 나눈 나머지를 구한다.어려움9동적 계획법조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Line Counting삼각 격자 {(x,y): 1 ≤ x ≤ y ≤ n}의 두 점 이상을 지나는 서로 다른 직선의 개수를 1e9+7로 나눈 나머지로 구한다. n은 2e9까지, 질의는 1e5개까지 주어진다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Binary Neural Networkn개 입력의 불리언 함수를 진리표로 주면, 시그모이드 뉴런으로 이루어진 계층 신경망을 만들어 값을 1e-7 이내로 계산하도록 구성한다.어려움9구현수학+2아직 제출이 없습니다2초256 MB지문만 제공
Finite Walking무방향 다중 그래프에서 유한 보행을 따라 이동할 때 각 간선 i의 카운터를 a_i로 나눈 나머지로 갱신할 때 만들 수 있는 서로 다른 카운터 배열의 개수를 구한다.어려움9그래프수학+2아직 제출이 없습니다2초256 MB지문만 제공
Colored Graphs연결된 단일 사이클 무방향 그래프를 모든 정점의 출차수가 1이 되도록 방향을 정하고 m개 색으로 칠할 때, 동형을 고려한 서로 다른 색칠 그래프의 개수를 구한다.어려움9조합론정수론+2아직 제출이 없습니다1초512 MB지문만 제공
Parentheses길이 n인 모든 괄호 문자열에 대해 올바른 문자열로 바꾸는 데 필요한 뒤집고 뒤집힌 괄호 바꾸기 연산의 최솟값을 구하고, 그 값의 가중합을 m으로 나눈 나머지를 계산한다.어려움9조합론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Values on a Tree가중치 없는 트리에서 지름이 정확히 K인 비어 있지 않은 정점 부분집합의 개수를 K=0부터 n-1까지 998244353으로 나눈 나머지로 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Pruefsumme주어진 n과 m에 대해 한 자리 변경과 인접한 두 자리 교환을 모두 검출하는 체크섬이 존재하는지 판정하고, 존재하면 행렬 p와 q를 구성해 출력한다.어려움9조합론수학+2아직 제출이 없습니다2초256 MB지문만 제공
Suffix Array for Thue-Morse차수 k의 Thue-Morse 문자열에서 접미사 배열의 p번째 원소가 어떤 시작 위치인지 q개의 질의에 답한다.어려움9문자열분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Process with Constant Sum배열에 점 갱신이 주어질 때, 각 구간 질의마다 주어진 두 이동 연산을 더 이상 불가능할 때까지 적용해 얻을 수 있는 0의 최대 개수를 구한다.어려움9세그먼트 트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Flight트리에서 u, v, d가 주어지는 강제 온라인 질의마다, 거리가 d 이상인 두 정점 사이만 이동할 수 있을 때 u에서 v로 가는 최소 이동 횟수를 구한다.어려움9트리그래프+2아직 제출이 없습니다1초256 MB지문만 제공
Generator가중치가 주어진 무작위 숫자 스트림에서 n개의 서로 다른 길이 L 수열이 모두 한 번 이상 나타날 때까지의 기대 시간을 구해 1e9+7로 나눈 값을 출력한다.어려움9동적 계획법확률+2아직 제출이 없습니다3초256 MB지문만 제공
길이 문자열각 질의 (a, b)에 대해 길이가 a 곱하기 10^b인 유일한 길이 문자열을 만들고, 길이가 21 이상이면 앞 17글자만 출력한다.어려움9재귀문자열+2아직 제출이 없습니다3초1024 MB지문만 제공
레이저 연구소격자 꼭짓점 사이의 모든 축에 평행하지 않은 레이저 경로가 뚫는 건물과 벽의 개수를 모두 더한 뒤 수리비를 곱해 합을 구한다.어려움9수학정수론+1아직 제출이 없습니다2초1024 MB지문만 제공
Mixture병을 추가하거나 제거할 때마다, 목표 비율과 같은 혼합을 만드는 데 필요한 최소 병 수를 출력하고 불가능하면 0을 출력한다.어려움9수학기하+2아직 제출이 없습니다2초256 MB지문만 제공
행렬과 쿼리N x N 정수 행렬 A와 Q개의 x가 주어질 때 각 x에 대해 det(A - xI)를 998244353으로 나눈 나머지를 구한다.어려움9수학행렬+2아직 제출이 없습니다5초512 MB채점 가능
직사각형30x30 격자에 0 이상 10^6 이하의 정수를 채워, 1부터 50000까지의 모든 수가 어떤 축에 나란한 부분 직사각형의 합으로 나타나도록 구성한다.어려움9구현수학+2아직 제출이 없습니다1초256 MB지문만 제공
탐색 게임1부터 10000까지를 100x100 격자에 배치해, 현재 행이나 열을 벗어나는 이동마다 점수를 잃는 규칙에서 최대 점수를 얻는 배치를 출력한다.어려움9그리디구현+2아직 제출이 없습니다1초256 MB채점 가능
카드 셔플구간을 맨 위나 맨 아래로 옮기거나 작은 구간을 리플 셔플하는 쿼리를 처리한 뒤 카드의 최종 순서를 출력한다.어려움9구현시뮬레이션+2아직 제출이 없습니다10초1024 MB지문만 제공
오답두 캐릭터를 쓰는 그리디 풀이의 결과가 실제 최솟값에서 최대한 멀어지도록 비용 행렬을 만들어, 그 비율을 최대화하는 입력을 구성한다.어려움9그리디동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
수열과 쿼리 39구간에 등차수열을 더하는 갱신과, 구간 안에서 가장 긴 등차수열 부분 배열의 길이를 묻는 질의를 처리한다.어려움9세그먼트 트리수학+2아직 제출이 없습니다2초512 MB채점 가능
Landlords매번 A_i 위치에서 덱을 나눈 뒤 두 더미를 무작위 순서로 합치는 과정을 m번 반복한 후, 특정 위치에 있는 카드의 f(i) 기댓값을 구한다.어려움9확률수학+2아직 제출이 없습니다1초512 MB지문만 제공
ShuffleB개의 상자와 상자당 K장의 CD를 여러 번 질의해, 상자 순서와 내용이 매번 섞이는 상황에서 각 CD에 들어 있는 에피소드 번호를 알아낸다.어려움9수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
세상에, Vim! (쉬움)스택 언어로 프로그램을 작성해 x를 출력하되, 줄 순서를 뒤집으면 2x를, 줄을 사전순으로 정렬하면 -x를 출력하게 만든다.어려움9구현시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
Holy cow, Vim! (Hard)작성한 스택 프로그램의 줄 순서를 그대로, 뒤집어, 사전순으로 정렬해 실행했을 때 각각 x, x의 제곱, -x를 출력하도록 구성하는 문제다.어려움9구현스택+2아직 제출이 없습니다1초512 MB채점 가능
섬N개의 마을이 잎이고 내부 정점의 차수가 모두 3 이상인 트리의 간선 목록이 주어질 때, 바깥 면으로 실현 가능한 잎들의 서로 다른 원형 순서의 개수를 세어 소인수 거듭제곱의 곱으로 출력한다. 이때 회전은 같은 순서로 본다. 요구되는 출력 형식에 맞춰 지수를 곱해 정리한다.어려움9트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
Superpermutations1부터 n까지의 순열이 주어질 때, 재귀적으로 만든 초순열에서 그 순열이 처음 나타나는 시작 위치를 10^9+7로 나눈 나머지로 구한다.어려움9조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
페르마의 마지막 정리n이 3 이상인 양의 정수 순서쌍 (a,b,c,n)을 최댓값 순으로, 같으면 사전순으로 나열하고, l번째부터 r번째까지 a^n+b^n과 c^n의 대소 관계를 출력한다.어려움9수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
Hide-and-Seek for Robots두 로봇이 서로를 보지 않도록 각 로봇의 방향을 정하고, 주어진 초기 방향에서 90도 회전 횟수의 합을 최소로 만드는 문제다.어려움9그래프분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
마음의 오른쪽 확장유한 문자열 s 뒤에 t를 무한히 반복한 무한 문자열 n개가 주어질 때, 같은 묶음의 두 문자열이 서로의 부분수열이 되도록 묶음을 나누고 그 수를 최소로 한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
신기한 연산길이 M인 문자열을 만들어, 주어진 모든 구간에서 N종류의 알파벳이 모두 등장하고 홀수 번 등장하는 알파벳이 정확히 하나가 되도록 한다.어려움9누적 합비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
바나나킥을 잡아라!회원들은 1행에서 시작해 초당 한 칸씩 움직이며, 벽과 서로 충돌하며 튕기는 바나나킥을 가장 잘 먹는 회원이 몇 개를 먹고 에너지를 얼마나 쓰는지 구한다.어려움9수학정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Вампирские числаn자리 뱀파이어 수 k개를 찾아, 각 수를 n/2자리 송곳니 두 개의 곱과 그 송곳니 조합으로 출력한다.어려움9완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB지문만 제공
Advertisement Matching광고주별 공급량과 수신자별 수용량이 갱신될 때마다, 같은 수신자가 한 광고주의 광고를 두 번 받지 않도록 모든 광고를 전달할 수 있는지 판정한다.어려움9수학그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
LCS 8길이 N인 대문자 문자열 T 중에서 주어진 문자열 S와의 최장 공통 부분 수열 길이가 N-K 이상인 것의 개수를 K가 3 이하일 때 10^9+7로 나눈 나머지로 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다3초1024 MB지문만 제공
Escaping격자 위에 N명의 경찰과 도둑 한 명이 있을 때, 도둑이 영원히 잡히지 않고 도망갈 수 있는지 판정한다.어려움9그래프게임 이론+2아직 제출이 없습니다1초512 MB지문만 제공
SemaforM개의 5세그먼트 디스플레이에서 K번째 이동마다 유효한 숫자가 되도록 세그먼트를 켜고 끄는 이동 순서의 수를 각 최종 숫자별로 10^9+7로 나눈 나머지를 구한다.어려움9동적 계획법행렬+2아직 제출이 없습니다4초512 MB지문만 제공
SeatsH×W 좌석 배치에서 두 참가자의 좌석을 바꿀 때마다, 크기 k인 직사각형 좌석 집합이 0번부터 k-1번 참가자를 정확히 담는 경우의 수를 센다.어려움9배열구현+2아직 제출이 없습니다3초512 MB지문만 제공
Mechanical Doll주어진 트리거 수열을 정확히 만들어 내면서 공이 시점으로 돌아오고 모든 스위치가 X로 초기화되는 회로를, 스위치 수를 적게 쓰고 상태 변화 횟수를 20,000,000 이하로 유지하며 설계한다.어려움9구현그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Coins저주받은 칸 c를 아는 아르나바즈가 1개 이상 k개 이하의 동전을 뒤집은 뒤, 샤흐르나즈가 그 결과만 보고 c를 알아내는 전략을 설계하는 문제.어려움9비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
소가 연세로를 건너간 이유좌우 순열을 각각 회전시키는 모든 N^2가지 경우에 대해 가로지르는 쌍의 수를 구해 모두 더한 값을 1,000,000,009로 나눈 나머지를 출력한다.어려움9조합론수학+2아직 제출이 없습니다5초1024 MB지문만 제공
Parrots길이 N인 정수 메시지를 0 이상 R 이하 정수 K개 이하로 부호화하고, 도착 순서와 무관하게 전달된 정수 목록에서 원래 메시지를 복원하는 방식을 설계한다.어려움9조합론수학+2아직 제출이 없습니다4초512 MB지문만 제공
Needle세 개의 가로 장벽에서 각각 하나씩 고른 구멍 세 점이 한 직선 위에 놓이는 경우의 수를 센다. 각 장벽의 구멍 수는 최대 50,000이다.어려움9기하정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Futures Market Trends가격 수열의 연속 구간 중 일일 변화량의 평균을 표준편차로 나눈 값이 P 이상이거나 -P 이하인 구간의 개수를 센다.어려움9수학기하+2아직 제출이 없습니다2초512 MB지문만 제공
Joint Password Storage각 비밀번호 문자열마다 같은 길이의 올바른 산술 등식들을 만들어 각 위치의 ASCII 코드 XOR이 비밀번호와 같아지도록 하거나, 불가능하면 NO를 출력한다.어려움9비트 연산완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Dança da DivisibilidadeN쌍이 K번 번갈아 회전하는 춤에서 모든 최종 커플의 나이 합이 M으로 나눈 나머지가 같아지는 서로 다른 춤의 수를 센다.어려움9조합론정수론+1아직 제출이 없습니다2초512 MB지문만 제공
Drugi Dio최대 300000개의 격자점이 주어질 때 맨해튼 거리와 유클리드 거리의 비율을 최소로 하는 두 점을 찾아 그 비율을 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Treasure Hunt경로가 단계적으로 확장되며 자라는 트리에서, 두 정점을 잇는 유일한 경로의 중간점을 매 질의마다 구한다.어려움9트리이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Гонка со временем학생들은 각자 다른 거리에서 정해진 속도로 학교로 걸어가고, 한 명만 태울 수 있는 차량이 학생들을 순서대로 태우러 갈 때 마지막 학생의 도착 시간을 최소로 만드는 배차 계획을 구하고 태울 학생과 승차 지점을 출력한다.어려움9그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
거리의 기댓값새 정점을 이전 정점에 a_j에 비례하는 확률로 붙여 트리를 만들 때, 두 정점 사이 거리의 기댓값을 10^9+7로 나눈 나머지로 구하는 문제다.어려움9트리확률+2아직 제출이 없습니다4초1024 MB지문만 제공
둥둥섬 다리 재정비하기모든 간선 비용이 2인 트리에서 정확히 a개의 간선을 비용 1로 재정비할 때, 각 쿼리 (수도 u, 개수 a)마다 모든 섬에서 u까지 거리 합의 최솟값을 구한다.어려움9트리DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
트리와 쿼리 19흰색과 검정색 정점으로 이루어진 루트 트리에서 정점 하나의 색을 바꿀 때마다 모든 흰색 정점 쌍의 LCA 레벨 합을 구하고, 초기 상태의 값도 출력한다.어려움9트리동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Permutations on the Road: Bob부분 배열의 역전 개수를 최대 N번 질의할 수 있을 때 숨겨진 순열을 복원한다.어려움9구현완전 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공