cho.sh

문제

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

전체 결과문제 11708개
제목난이도유형정답자시간 제한메모리 제한채점
Stones한쪽이 비어 있지 않은 더미를 지목하면 다른 쪽이 그 더미에서 돌을 꺼내는 방식으로 진행될 때, 주어진 초기 배치에서 누가 이기는지 판정한다.어려움9게임 이론수학+2아직 제출이 없습니다3초512 MB지문만 제공
Pizzo Collectors길이 N(소수의 거듭제곱)인 순환 도로에서 '?' 집의 등급을 정해 총 삥 수입을 최대화한다. 징수원은 (d+1)이 N을 나누는 걸음으로 같은 등급 집만 방문하며, 같은 집합을 도는 두 징수원은 동시에 고용할 수 없다.어려움9정수론그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Tobacco GrowingN이 주어질 때, 격자에 담배와 잔디 배치를 정하고 성장 일수 D를 골라 정확히 N만큼의 담배가 있는 타일 집합을 만든다.어려움9수학조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Lazy Judge적응적으로 정해지는 순열에 대한 중앙값, 비교, 최솟값 질의에 답한 뒤, 모든 답과 일치하면서 남은 인내심의 절반 이상만큼 다른 두 순열을 출력하는 AliceBot을 구현한다.어려움9구현그리디+2아직 제출이 없습니다15초512 MB지문만 제공
Little LCS길이 2n+1인 두 문자열의 '?'를 A, B, C로 채워 인접한 글자가 다르고 두 문자열의 최장 공통 부분 수열 길이가 정확히 n이 되는 경우의 수를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Nimber Sequence님버 위에서 정의된 선형 점화식으로 a_m을 구한다. 초기 K-1개 항과 b, c 계수 다섯 개씩이 주어지며 m은 10^18까지 커질 수 있다.어려움9수학행렬+2아직 제출이 없습니다1초256 MB지문만 제공
Swapping Inversions무작위로 균등하게 선택한 인접 역전 쌍을 교환해 순열을 정렬할 때, 교환한 값 차이의 절댓값 합의 기댓값을 구한다.어려움9확률수학+2아직 제출이 없습니다1초256 MB지문만 제공
Historic Breakthroughm이 주어지면 n*varphi(n)/2 = m을 만족하는 n을 찾아 출력하는 문제로, n 이하에서 n과 서로소인 수의 합이 n*varphi(n)/2임을 이용한다.어려움9정수론수학+1아직 제출이 없습니다2초512 MB지문만 제공
The Struggle주어진 타원 내부의 모든 정수점 (x, y)에서 (x xor y)^33 * x^-2 * y^-1을 1e9+7로 나눈 나머지를 구해 합산합니다.어려움9수학정수론+1아직 제출이 없습니다4.5초512 MB지문만 제공
Rational Dimasikn개의 유리수에 대해 모든 두 수의 차의 절댓값을 기약분수로 나타냈을 때 분모들의 곱을 998244353으로 나눈 나머지를 구한다.어려움9정수론수학+1아직 제출이 없습니다2초512 MB지문만 제공
Sweep Stakes각 칸 (i,j)에 지뢰가 있을 확률이 pi+qj인 격자에서 전체 지뢰 수가 정확히 t일 때, 질의한 부분집합의 지뢰 수 분포를 구한다.어려움9확률동적 계획법+2아직 제출이 없습니다20초2048 MB지문만 제공
Mr. Panda and Blocksn(n+1)/2개의 색칠된 도미노 블록을 배치해 전체 구조와 각 색별 부분 구조가 모두 면으로 연결되도록 좌표를 구성한다.어려움9구현그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Sum Modulo가중치 A_i로 1부터 N까지의 정수를 뽑는 생성기에서, 현재 값에 누적해 M으로 나눈 나머지가 처음 K가 될 때까지의 기댓값을 998244353으로 나눈 나머지로 구한다.어려움9수학확률+2아직 제출이 없습니다4초1024 MB지문만 제공
Count Modulo 2주어진 K개의 값에서 고른 N개 항의 합이 S가 되는 수열의 개수를 2로 나눈 나머지를 구한다. N과 S는 1e18까지다.어려움9조합론동적 계획법+1아직 제출이 없습니다3.5초1024 MB지문만 제공
Median Replace Hard8비트 표 P가 주어질 때, 0, 1, ?로 이루어진 문자열에서 ?를 채워 길이 3인 부분을 P로 접어 마지막에 1 하나만 남길 수 있게 하는 경우의 수를 구한다.어려움9수학동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
Ternary String Revolution세 개의 숫자로 이루어진 문자열 s의 부분 문자열 중 주어진 네 가지 변환 규칙으로 각 질의 문자열 t로 바꿀 수 있는 것의 개수를 센다.어려움9문자열해시맵+2아직 제출이 없습니다1초256 MB지문만 제공
Stone Game돌의 개수를 반으로 옮기는 게임에서 a ≤ n, b ≤ m인 모든 (a, b) 쌍을 선공 승리, 무승부, 후공 승리로 나누어 세고 10^9+7로 나눈 나머지를 구한다.어려움9게임 이론수학+2아직 제출이 없습니다1초256 MB지문만 제공
Determination대각선과 각 행마다 트리 구조로 연결된 두 개의 비대각 원소를 제외하면 모두 x인 행렬의 행렬식을 10^9+7로 나눈 나머지를 구한다.어려움9행렬수학+2아직 제출이 없습니다1초256 MB지문만 제공
Notebook점 갱신이 있는 배열에서 2배, 절반, xor 연산으로 구간의 수들로부터 만들 수 있는 가장 작은 수를 구하는 질의에 답한다.어려움9세그먼트 트리비트 연산+2아직 제출이 없습니다1초128 MB지문만 제공
Partial Sums0과 1로 이루어진 행렬이 주어질 때, 2차원 누적 합을 2로 나눈 나머지로 k번 적용했을 때 원래 행렬로 돌아오는 최소 k를 구한다.어려움9수학조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Very Simple Sum모든 네 쌍 (x,y,z,w)에 대해 (a_x+a_y+a_z+a_w)를 (b_x xor b_y xor b_z xor b_w) 제곱한 값의 합을 998244353으로 나눈 나머지를 구합니다.어려움9수학조합론+1아직 제출이 없습니다3초256 MB지문만 제공
Gifted Composer매일 곡의 앞이나 뒤에 음을 하나씩 추가할 때, 그 길이의 마디가 반복되는 경계 길이의 가짓수를 각 날마다 구한다.어려움9문자열 매칭문자열+2아직 제출이 없습니다4초256 MB지문만 제공
A Math Problemn명의 팬과 2~6개의 팀 사이의 소속 관계 패턴 중 교집합과 합집합에 대한 닫힘 조건을 만족하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다1초256 MB지문만 제공
Grid Triangle세 쌍의 점이 각각 양의 정수 변을 가진 직육면체의 마주 보는 꼭짓점이 되는, 주어진 3차원 격자 안의 삼각형 개수를 센다.어려움9수학정수론+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Multiplication정수 n개를 보내면 그중 n/2개의 x배 값을 돌려받을 때, 2^31을 법으로 하는 홀수 x를 알아내는 문제다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Guess Two Strings두 비밀 이진 문자열 s와 t 중 하나에서 무작위로 K개 위치를 뒤집어 만든 샘플만 보고 제한된 질의 횟수 안에 s와 t를 알아내는 문제다.어려움9확률수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Three Balls3차원 공간에서 서로 만나지 않고 반지름이 다른 세 구가 주어질 때, 이들의 볼록 껍질 부피를 구한다.어려움9기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Road폭설, 제설, 염화칼슘 살포, 질의를 처리해 도로 구간의 최대 적설량을 10^9+7로 나눈 나머지를 출력한다.어려움9세그먼트 트리구현+1아직 제출이 없습니다4초512 MB지문만 제공
Lines두 기호로 채운 n x n 보드 중에서 어떤 행, 열, 주대각선도 한 기호로만 채워지지 않은 보드의 개수를 소수 p로 나눈 나머지를 구한다.어려움9조합론동적 계획법+1아직 제출이 없습니다10초256 MB지문만 제공
Algorithm Was Applieda-b와 a-c가 간선이고 b-c가 간선이 아닐 때마다 b-c를 추가하는 과정을 끝까지 적용한 완성 그래프의 n색 고유 색칠 가짓수를 구한다.어려움9그래프조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Mysterious … HostN 이하의 각 n에 대해, 모든 연속 구간 질의에 대한 답이 어떤 순열과든 일치하도록 고르는 최소 순열 개수를 소수 P로 나눈 나머지를 구한다.어려움9조합론수학+1아직 제출이 없습니다2초256 MB지문만 제공
Heretical Möbius200자리 0/1 패턴이 x=1..1e9에 대한 |mu(x)| 수열의 부분 문자열인지 판정하고 처음 나타나는 위치를 구하거나 -1을 출력한다.어려움9정수론문자열 매칭+2아직 제출이 없습니다1초256 MB지문만 제공
Immortal Universe물음표를 채워 두 문자열을 완성할 때, 돈이 하나일 때 손해 보는 선택을 피하는 소년이 절대 파산하지 않는 경우의 수를 센다.어려움9동적 계획법조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Equanimous100자리 이하의 수 구간 [l, r]에서 각 m의 최소 부호 있는 자릿수 합 f(m)이 0부터 9까지인 수들의 합을 10^9+7로 나눈 나머지를 구한다.어려움9동적 계획법수학+1아직 제출이 없습니다2초256 MB지문만 제공
Mysterious Triple Sequence이차 점화식으로 정의된 세 쌍 수열을 p로 나눈 나머지에서, 주어진 목표 세 쌍이 처음 나타나는 m 이상의 최소 k를 구한다.어려움9정수론구현+1아직 제출이 없습니다6초256 MB지문만 제공
Basirovich Maxim비증가 음이 아닌 배열 c(c0 > 0)를 골라 p>=1인 d_p의 최솟값을 d_0로 나눈 값의 최댓값을 구한다. 여기서 d_p는 집합 S_p 위에서 c_i * a_i의 합이다.어려움9이분 탐색그리디+1아직 제출이 없습니다4초512 MB지문만 제공
Elena Andreeva답이 이미 정해지지 않은 질의만 던지는 상호작용자가 숨은 수를 k번 이내의 나머지 질의로 항상 알아낼 수 있게 하는 최소 k를 구한다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Positioning the Lights2x2 빈 칸 덩어리와 세 칸 이상 연속한 대각선 빈 칸이 없는 지도에서 모든 빈 칸을 밝히는 조명 배치의 수를 1e9+7로 나눈 나머지로 구한다.어려움9동적 계획법완전 탐색+2아직 제출이 없습니다8초1024 MB지문만 제공
Ninja Escape일정한 위치에 감시탑이 놓여 있고 각 지점에서의 이동 속도가 가장 가까운 감시탑까지 거리의 제곱으로 제한될 때, 시작점에서 도착점까지 걸리는 최소 시간을 구한다.어려움9기하최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
간단한 트리 문제가중치가 있는 트리에서 정점 가중치나 간선 가중치를 바꿀 때마다 모든 경로에 대해 (정점 가중치 합) 곱하기 (간선 가중치 합)의 총합을 구해 출력한다.어려움9트리DFS+2아직 제출이 없습니다8초1024 MB지문만 제공
올바른 괄호 문자열2번 쿼리마다 S[l..r]의 괄호를 바꿔 전체 문자열이 올바른 괄호 문자열이 되는 경우의 수를 1,000,000,007로 나눈 나머지로 구하고, 그 사이 1번 쿼리로 한 글자를 뒤집는다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
Kućicen개 지점이 각각 1/2 확률로 독립적으로 선택될 때, 선택된 점들의 볼록 껍질에 포함되는 점 수의 기댓값을 2^n 분모의 분자 m으로 나타내어 1e9+7로 나눈 나머지를 구한다.어려움9기하조합론+1아직 제출이 없습니다1초512 MB지문만 제공
바코드 찢기패턴을 여러 번 반복해 만든 긴 바코드를 여러 조각으로 찢어 균형 잡힌 괄호열의 개수를 최대화하고, 그 가치와 음료수에 붙은 바코드를 연쇄로 써서 살 수 있는 음료수 수의 최댓값을 구한다.어려움9문자열그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
blobblush1부터 N까지의 수 중 일부를 골라 XOR이 최대가 되고, 그다음 개수가 최소, 그다음 사전순으로 가장 앞서도록 고른 뒤 개수와 원소를 오름차순으로 출력한다.어려움9비트 연산그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Redistributing GiftsN이 최대 18일 때 Q개의 품종 문자열마다 각 소가 원래 선물이나 같은 품종의 더 선호하는 선물을 받는 완전 매칭의 수를 센다.어려움9동적 계획법비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
Grand Center볼록 다각형의 내부 점에서 모든 방향에 대해 그 점을 지나는 현이 나뉘는 두 길이 비의 최댓값을 구하고, 그 값을 최소로 하는 점의 imbalance를 계산한다.어려움9기하이분 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
Math String숫자 1부터 9와 연산자 +, *로 이루어진 길이 N의 문자열 중 연산자가 이웃하지 않고 양 끝이 연산자가 아닌 것들의 산술 값을 모두 더해 998244353으로 나눈 나머지를 구한다. N은 최대 10^18이다.어려움9동적 계획법수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Inversions길이 n인 순열 p의 역전 개수를 inv(p)라 할 때, n이 1e18까지, k가 1000까지 주어질 때 모든 n!개 순열에 대한 inv(p)^k의 합을 998244353으로 나눈 나머지를 구합니다.어려움9조합론수학+1아직 제출이 없습니다3초256 MB지문만 제공
수식 완성 게임두 플레이어가 번갈아 1부터 5까지의 수를 칠판에 이어 쓰고, 원하면 '가능!'을 외쳐 지금까지 쓴 수에 사칙연산과 괄호를 넣어 목표 수 N을 만들어야 이기는 게임에서 승자를 구한다.어려움9게임 이론백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
First OccurrenceThue-Morse 수열의 부분 문자열을 양 끝 l과 r로 지정할 때, 그 문자열이 처음 나타나는 최소 인덱스를 구한다.어려움9문자열 매칭수학+2아직 제출이 없습니다2초512 MB지문만 제공
Implemented Incorrectly주어진 탐욕적 회전 알고리즘이 1로 시작하는 순환 이동을 만들지 못하는 1부터 n까지의 순열 개수를 센다. n은 42 이하이다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Mismatch각 k에 대해 비트 AND가 0이 되는 크기 k 부분수열의 개수를 998244353으로 나눈 나머지로 구합니다.어려움9조합론동적 계획법+2아직 제출이 없습니다4초512 MB지문만 제공
Lucky Ticketsq자리 n진수 티켓 중 자릿수의 곱과 합을 더한 값이 n으로 나눈 나머지가 s인 행운권의 행운도를 모두 더해 q로 나눈 나머지를 구합니다.어려움9조합론수학+1아직 제출이 없습니다2초512 MB지문만 제공
Gachapon중첩된 스텝업 가챠 롤에서 각 성급 아이템의 기대 개수와 합법 확률의 곱을 구한다.어려움9확률동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
이것도 XOR해 보시지두 서로 다른 동전 집합의 무게 합끼리 XOR한 값을 돌려주는 XOR-저울을 n-1번 이하로 써서, 무게 1부터 k까지가 모두 존재하고 k가 2*2^m-2 꼴이 아니라는 조건 아래 모든 동전의 무게를 알아내야 한다.어려움9비트 연산수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Sprinkler트리에서 X로부터 거리 D 이내의 모든 정점 값을 L로 나눈 나머지 곱셈으로 갱신하고, 특정 정점의 높이를 묻는 질의에 답한다.어려움9트리수학+1아직 제출이 없습니다4초1024 MB지문만 제공
Fish 2물고기 크기에 대한 점 갱신이 주어질 때, 더 큰 이웃이 작은 이웃을 먹는 규칙 아래 구간 [L, R]에서 마지막까지 살아남을 수 있는 물고기 index의 가짓수를 구한다.어려움9그리디분할 정복+2아직 제출이 없습니다4초1024 MB지문만 제공
Traffickers길이가 20 이하인 트리 경로를 영원히 왕복하는 트래피커들을 추가·삭제하며, u에서 v까지의 경로 위에서 시간 구간 [t1, t2] 동안 이루어진 배달 횟수의 합을 구한다.어려움9트리누적 합+2아직 제출이 없습니다3.5초1024 MB지문만 제공
Album of Numbers여러 번의 삽입과 삭제가 있을 때, 매번 서로 다른 모든 공집합이 아닌 부분 중복집합의 최솟값 평균을 구한다.어려움9수학조합론+1아직 제출이 없습니다3초128 MB지문만 제공
Intersecting Paths각 정점을 한 번씩 지나며 1레벨 정점을 모두 덮는 경로 집합에서 교차점 개수가 짝수인 집합 수에서 홀수인 집합 수를 뺀 값을 998244353으로 나눈 나머지를 구합니다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
The Locked Box연산 문자열에 추가, 구간 뒤집기, 구간 반전을 적용한 뒤 매번 그 연산열이 만드는 연분수 값을 998244353으로 나눈 나머지로 출력한다.어려움9수학동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
Twisty Little Passages차수를 확인할 수 있는 방에서 무작위 통로 이동과 순간이동을 합쳐 K번 이하의 조작으로 미지의 무방향 그래프의 전체 간선 수를 2/3배에서 4/3배 오차 안으로 추정한다.어려움9그래프확률+2아직 제출이 없습니다120초1024 MB지문만 제공
E(length(CH))각 점 i가 확률 p_i로 활성화되고 처음 세 점은 항상 활성화될 때, 활성화된 점들의 볼록 껍질 둘레의 기댓값을 구한다.어려움9기하확률+2아직 제출이 없습니다2초256 MB지문만 제공
Lines in a gridn 곱하기 n 격자에서 두 점 이상을 지나는 서로 다른 직선의 개수를 각 n에 대해 구해 10^6+3으로 나눈 나머지를 출력한다.어려움9수학정수론+2아직 제출이 없습니다8초1024 MB지문만 제공
Counting Rectangles두 배열에 값을 하나씩 추가해 가며 특정 추가 시점마다, A_i+B_j >= 0일 때 칸 (i,j)가 검은색이 되는 격자에서 모든 칸이 검은 직사각형의 개수를 998244353으로 나눈 나머지를 출력한다.어려움9조합론정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
Leaderboard Effect현재 해결 수에 비례해 문제를 고르는 팀들의 행동을 모형화하고, 팀 수가 무한히 많을 때 각 문제를 푸는 팀의 기대 비율을 구한다.어려움9확률동적 계획법+1아직 제출이 없습니다3초1024 MB지문만 제공
Merge the Tree and Sequence트리의 간선을 같은 색이 연결된 극대 구역으로 나눈 뒤, 정점 값 A와 수열 값 B를 일대일로 짝지어 각 구역의 (A 끝점 합) 곱하기 (대응하는 B 합)의 총합이 최소와 최대가 되는 값을 구한다.어려움9그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
트리 만들기 게임정점이 N개인 트리 M개가 주어질 때, 간선이 7000개 이하인 그래프 하나와 각 트리를 그 그래프에 대응시키는 순열 M개를 찾는다.어려움9그래프수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Admissible Map문자열 s의 부분 문자열 중에서 어떤 너비로 행 우선 읽었을 때 모든 화살표가 각 정점을 사이클 위에 놓이게 하는 것의 개수를 구한다.어려움9그래프수학+1아직 제출이 없습니다3초512 MB지문만 제공
Budget Distribution주어진 추가 금액마다 모든 항목에 돈을 나누어 전체 비최적성을 최소화하는 문제다. 각 주제의 항목 수는 최대 5개다.어려움9그리디수학+1아직 제출이 없습니다3초512 MB지문만 제공
니은숲 예술가크기 1부터 N까지의 ㄴ자 조각 N개로 N×N 정사각형을 빈틈없이 채우되 같은 마을 조각이 변을 공유하지 않게 하는 서로 다른 조형물의 수를 회전을 같게 보고 센다.어려움9조합론동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
반도체 제작각 정점의 퍼텐셜 에너지와 간선별 에너지를 조절해 과부하 없이 간선이 전달하는 에너지 합의 최솟값을 구하거나, 이익이 무한함을 판정한다.어려움9최단 경로그래프+2아직 제출이 없습니다4초1024 MB지문만 제공
Autoritet연결된 무방향 그래프에서 한 정점을 기준으로 인접 관계를 전부 뒤집는 호출을 최소 몇 번 해야 그래프가 다시 연결되는지 구하고, 최소 횟수의 호출 순서 가짓수를 10^9+7로 나눈 나머지를 구한다.어려움9그래프조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Totoro길이 N인 순열 K개가 주어질 때 합성으로 생성되는 군을 생각하고, 그 군에 속한 모든 순열의 역전 개수 평균을 1e9+7로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
신기한 숫자 2N이 10^9까지 주어질 때, GCD(A,B)=GCD(A,C)와 LCM(A,B)=LCM(B,C)를 만족하는 C의 개수를 모든 순서쌍 (i,j)에 대해 합한 값을 구한다.어려움9정수론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
MSTM개의 순환 시프트 간선 묶음이 주어질 때 최소 스패닝 트리의 가중치를 구하고, 존재하지 않으면 -1을 출력한다.어려움9최소 신장 트리유니온 파인드+2아직 제출이 없습니다3초1024 MB지문만 제공
영희의 심부름모든 칸을 목적지로 볼 때, 최단 경로 중 하나를 균등하게 골라 얻는 사탕과 초콜릿 개수의 기댓값을 평균 내고, o와 x를 바꾸는 점 갱신을 처리한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
수 만들기여러 개의 숫자 개수 조합이 주어질 때, 숫자 사이에 나눗셈과 괄호를 넣어 만들 수 있는 서로 다른 수의 개수를 998244353으로 나눈 나머지를 구한다.어려움9조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Castle Nim게임마다 k-캐슬 말을 하나씩 추가하고, (1,1)까지의 맨해튼 거리를 줄이는 이동만 허용한다. 더 못 움직이는 사람이 지며, 각 접두사 게임의 승자를 출력한다.어려움9게임 이론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Floor Tiles in a ParkW x H 격자에 선분을 그어 직사각형을 정확히 k개로 나누는 배치의 수를 998244353으로 나눈 나머지를 구한다.어려움9조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Rotate Sum 3볼록 다각형을 모든 대칭축을 중심으로 3차원에서 회전시키며 도달 가능한 모든 방향으로 쓸고 간 부피를 구한다.어려움9기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
The Pool정수 격자 위에 놓인 n x m 직사각형의 서로 다른 평행이동 배치 전체에 대해 내부에 완전히 들어가는 단위 정사각형의 총개수를 998244353으로 나눈 나머지를 구한다.어려움9기하정수론+2아직 제출이 없습니다2초1024 MB지문만 제공
Great Party각 질의 구간 [l,r]마다, 돌을 하나 없애고 남은 돌을 다른 더미로 합칠 수 있는 게임에서 선수가 이기는 부분 구간의 개수를 센다.어려움9게임 이론누적 합+1아직 제출이 없습니다1초1024 MB지문만 제공
Kitten's Computer레지스터 400개짜리 64비트 컴퓨터에서 명령 100,000개 이하, 병렬 실행 시간 70 이하로 x와 y의 곱을 2^64로 나눈 나머지를 레지스터 1에 남기는 프로그램을 설계한다.어려움9비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Geometry각도 60도 격자에서 세 조건으로 정해지는 육각형 영역 안의 최대 독립 집합 크기와 그러한 집합의 개수를 구한다.어려움9조합론기하+2아직 제출이 없습니다3초1024 MB지문만 제공
Infectious Diseasen명의 도시에서 감염과 백신 접종이 매일 확률적으로 퍼질 때 모든 환자가 완치되는 날의 기댓값을 1e9+7로 나눈 나머지로 구한다.어려움9확률동적 계획법+1아직 제출이 없습니다5초1024 MB지문만 제공
Expression Evaluation10비트 주소를 쓰는 사용자 정의 기계의 초기 메모리 값을 정해, 임의의 산술 수식을 2^32로 나눈 나머지로 계산해 출력하도록 설계한다.어려움9시뮬레이션구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Symmetry: Closure여러 직선에 대한 대칭성을 만족하는 가장 작은 점 집합 C(A), C(B)를 정의하고, 두 집합 사이의 거리를 각 질의마다 구한다.어려움9수학기하+1아직 제출이 없습니다2초1024 MB지문만 제공
Village PlanningK가 3 이하일 때, 임의의 두 집점 사이 단순 경로가 K개 이하인 N개 꼭짓점 단순 그래프 전체에 대해 경로 수에 따른 A값의 곱을 합산해 N=2부터 M까지 출력한다.어려움9조합론그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
The Beauty of Cycles1≤x≤n, 1≤y≤m인 x/y 중 기수 k 전개가 순수 순환소수인 서로 다른 값을 모두 센다. 정수부는 허용하고 소수부가 0이 아닌 유한소수는 제외한다.어려움9정수론수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Drinking Water서로 다른 실수들이 있을 때 임의의 부분집합을 골라 평균으로 바꾸는 연산을 최대 k번 해서 h1을 최대로 만드는 값을 높은 정밀도로 구한다.어려움9그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Computation - Task 3주어진 열 가지 과제 중 하나를 해결하는 유한 정밀도 실수 명령 프로그램을 10^4줄 이내로 작성한다.어려움9구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Battleship: New Rules숨겨진 전함 판에는 서로 접촉하지 않는 직사각형 배 k척이 최대 면적으로 배치되어 있다. 6n번 이하의 질의로 비어 있는 2x2 정사각형을 찾거나 없다고 답한다.어려움9구현수학+2아직 제출이 없습니다3초1024 MB지문만 제공
Fast Bridgesn개의 빠른 다리가 지름길을 주는 k x k 격자에서 모든 세포 쌍 사이 최단 거리의 합을 998244353으로 나눈 나머지를 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Security Fence볼록 다각형 울타리의 막대 좌표와 두 탑 사이 최소 거리 D가 주어질 때, 두 탑이 벽에서 멀어질 수 있는 최대 거리를 구한다.어려움9기하이분 탐색+1아직 제출이 없습니다7초1024 MB지문만 제공
전투 시뮬레이션각 질의 구간을 두 연속 그룹으로 나누되 한 그룹이 전체 길이의 3분의 2를 넘지 않게 하면서 두 그룹 전투력 합의 차이의 최솟값을 구한다.어려움9누적 합이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Parity Constraint Maximum Flow각 간선에 용량과 함께 정수 유량의 홀짝 조건이 주어진 방향 네트워크에서 모든 홀짝 조건을 만족하는 최대 유량을 구하고, 존재하지 않으면 -1을 출력한다.어려움9그래프동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Keyboard Queries알파벳을 모르는 문자열에 회문 부분 문자열 제약이 주어질 때, 두 부분 문자열의 일치 여부를 Equal, Not equal, Unknown 중 하나로 답한다.어려움9유니온 파인드문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
AND vs OR각 구간 쿼리마다 그 안의 모든 연속 부분 수열에 대해 (양 끝의 AND) - (가운데 원소들의 OR)로 정의된 가치가 양수인 것들의 합을 1e9+7로 나눈 나머지를 구한다.어려움9비트 연산그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
꺾이지 않는 마음 1매일 모든 용의 키가 D[i]만큼 자라고, 하루에 화살 하나로 한 용을 0으로 만들어 그 키를 얻을 수 있다. k = 1부터 N까지 각각에 대해 k일 동안 얻을 수 있는 최대 길이 합을 구한다.어려움9그리디정렬+2아직 제출이 없습니다1.5초1024 MB지문만 제공