cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
Goldberg Machine각 노드가 이웃을 순환하며 구슬을 보내는 트리에서, 일부 노드의 활성 간선을 바꾸는 갱신과 x걸음 뒤 구슬의 위치를 묻는 질의를 처리한다.어려움9트리이분 탐색+1아직 제출이 없습니다5초512 MB지문만 제공
Lowest Unique과반수 이상의 플레이어를 조종해, 고정 전략을 쓰는 상대를 상대로 각 라운드에서 가장 낮은 고유 정수를 낸 플레이어가 이기는 게임에서 90% 이상의 라운드를 이겨야 한다.어려움9게임 이론그리디+1아직 제출이 없습니다2초512 MB지문만 제공
선형 합동 생성기선형 합동 생성기와 두 인덱스 구간이 주어질 때, 첫 구간의 i와 둘째 구간의 j에 대한 X_i mod (X_j+1)의 합을 구한다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
Fibonacci Strikes BackP, m, 그리고 P-피보나치 수열에서 F(F_n)의 낮은 k개 십진 자릿수가 주어질 때, 그 자릿수로 끝나는 F(F_n)을 갖는 m 이상의 가장 작은 n을 구하거나 존재하지 않으면 보고한다.어려움9정수론수학+2아직 제출이 없습니다3초512 MB지문만 제공
Square Substrings문자열이 주어질 때, 각 질의 범위 안에서 제곱 문자열(같은 문자열이 두 번 반복된 형태)인 부분 문자열의 개수를 센다.어려움9문자열문자열 매칭+2아직 제출이 없습니다8초512 MB지문만 제공
The One Polynomial Man소수 p와 두 집합 S, V가 주어질 때, V에 대한 유리식의 곱이 0이 되는 S의 원소 쌍 (a,b)의 개수를 센다.어려움9수학정수론+2아직 제출이 없습니다4초512 MB지문만 제공
Alexey the Sage of The Six Pathsm개의 문제를 두 그룹에서 각각 한 명씩 배정하되, 구성원 i에게 c개가 배정되면 p[i][c]를 지불하고, 양쪽이 같은 문제를 고른 결과로 l개 이상 r개 이하가 풀리도록 최소 비용과 배정을 구한다.어려움9동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
그래프 세기N개 노드의 연결된 무방향 라벨 그래프 중 다리가 정확히 K개인 것의 개수를 합성수일 수 있는 M으로 나눈 나머지로 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
최고의 치킨 요리각 질의 구간 [L, R]과 값 D에 대해, [L, R] 안에서 GCD가 정확히 D인 연속 부분 배열의 개수를 센다.어려움9동적 계획법정수론+2아직 제출이 없습니다15초512 MB채점 가능
The Halfwitters각 시작 순열에서 인접 교환(비용 a), 전체 뒤집기(비용 b), 무작위 재배치(비용 c)를 써서 항등 순열에 도달하는 최소 기대 시간을 계산한다.어려움9동적 계획법그래프+2아직 제출이 없습니다5초512 MB채점 가능
Divx의 거듭제곱들로 이루어진 부호 있는 합이 x^0 + x^1 + ... + x^(m-1)로 나누어떨어지는 양의 정수 x의 개수를 세고, 무한히 많으면 -1을 출력한다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Flip각 팀 인원이 n명으로 제한된 동전 던지기 배정 과정에서, 주어진 사람 집합이 모두 같은 팀이 될 확률을 998244353으로 나눈 나머지로 구한다.어려움9조합론수학+2아직 제출이 없습니다10초512 MB지문만 제공
Ineq정수 격자점들의 유한집합 S가 주어질 때, 어떤 유한개의 반평면 모두의 아래쪽에 놓이는 정수점 전체가 정확히 S가 되도록 만들 수 있는지 판정한다.어려움9기하수학+2아직 제출이 없습니다2초512 MB채점 가능
Cyclic Distance가중치가 있는 트리에서 서로 다른 k개의 정점을 골라 한 바퀴 도는 경로의 총 길이가 최대가 되도록 할 때 그 최댓값을 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
Fast as Ryser정점이 최대 36개인 무방향 그래프에서 서로 변을 공유하지 않는 변 집합 S에 대해 c^|S|의 합을 1e9+7로 나눈 나머지를 구한다.어려움9동적 계획법비트 연산+2아직 제출이 없습니다4초512 MB지문만 제공
Geometry PTSD단위 구 위의 세 점을 정수 좌표로 출력해 세 쌍의 거리가 모두 1.7 이상이면서 세 점이 이루는 평면이 원점에서 0보다 크고 1.5e-19 이하만큼 떨어지도록 만든다.어려움9기하수학+2아직 제출이 없습니다1초512 MB지문만 제공
Interesting Game두 플레이어가 무한히 번갈아 두는 게임에서 신데렐라가 강제할 수 있는 최댓값을 구한다.어려움9게임 이론그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Junk Problem서로 다른 두 원소의 XOR 값이 모두 다르게 되는 {1,...,n}의 부분집합 S를 크기 floor(sqrt(0.5n)) 이상으로 구성한다.어려움9수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Knowledge-Oriented Problem그래프를 k번 복사하고 연속한 복사본의 같은 정점끼리 연결한 그래프에서 신장 트리의 개수를 10^9+7로 나눈 나머지를 구한다.어려움9그래프행렬+2아직 제출이 없습니다5초512 MB지문만 제공
Delightful (Hard)26개의 40트리트 레지스터를 가진 삼진 컴퓨터에서 5000개 이하의 명령으로 입력 X(0에서 109)가 소수이면 Y를 1로, 아니면 0으로 설정하는 프로그램을 작성한다.어려움9정수론구현+2아직 제출이 없습니다1초512 MB채점 가능
Xorshift32시작값 x와 목표값 t가 주어질 때, Xorshift32 의사난수 수열에서 t가 처음 나타나는 위치를 구한다.어려움9수학비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
Delegation (Platinum)트리의 간선을 경로들로 분할할 때 가능한 최소 경로 길이의 최댓값을 구한다.어려움9트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Help Yourself (Platinum)N개의 구간으로 이루어진 모든 부분집합에 대해 합집합의 연결 성분 개수를 K제곱한 값의 합을 1e9+7로 나눈 나머지를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
814 - 28 곱하기 14 격자에 숫자를 채워, 1부터 X까지의 모든 수를 인접한 칸을 따라 읽을 수 있게 할 때 X를 최대화하는 문제입니다.어려움9그래프DFS+2아직 제출이 없습니다0.814초814 MB채점 가능
트리와 쿼리 15가중치가 1인 정점 N개의 트리에서 각 쿼리마다 중심 vi와 반지름 ri로 주어지는 k개의 공 중 하나 이상에 속하는 정점의 수를 구한다.어려움9트리DFS+2아직 제출이 없습니다5초1024 MB지문만 제공
OR과 쿼리배열에 구간 비트 OR 갱신을 적용하면서, 주어진 구간에서 값이 K인 위치의 개수를 센다.어려움9세그먼트 트리비트 연산+2아직 제출이 없습니다1.5초256 MB채점 가능
도로 공사각 구간 쿼리마다 K개의 연속한 위치에 상수를 더하는 마법을 최소 몇 번 써야 구간의 높이를 모두 같게 만들 수 있는지 구하고, 불가능하면 -1을 출력한다.어려움9수학정수론+2아직 제출이 없습니다1.5초256 MB지문만 제공
가라오케 모임가중치가 있는 트리에서 일부 정점이 집으로 표시되어 있습니다. 각 정점마다 가장 가까운 집까지의 거리와 가장 먼 집까지의 거리의 비율을 계산하고, 그 최댓값을 기약분수로 출력합니다.어려움9트리DFS+2아직 제출이 없습니다8초512 MB채점 가능
노노그램 QR2000개의 노노그램을 풀어 QR 코드를 복원하고, 디코딩한 뒤 지시자를 따라가며 플래그를 찾는다.어려움9백트래킹시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
눈치게임 A+B! A-B! A+B! 터렛! A+B! 피보나치 함수! A+B! A-B! A+B! 어린 왕자! A+B! ACM Craft! A+B! A-B! A+B! 습격자 초라기! A+B! 벡터 매칭! A+B! A-B! A+B! A/B! A+B! 터렛! A+B! A-B! A+B! 분산처리! A+B! A+B! 마셔라! 마셔라 마셔라! 마셔라 틀이 들어간다!입력과 출력이 명시되지 않은 장난성 메타 문제로, 다른 문제들을 가리키며 풀이 자체가 정의되지 않습니다.어려움9구현완전 탐색아직 제출이 없습니다5초1024 MB지문만 제공
Making Friends on Joitter is FunM번의 팔로우 이벤트가 일어난 직후마다 확장 과정을 적용해 더 이상 추가할 수 없을 때의 팔로우 관계 총합을 각각 구한다.어려움9유니온 파인드그래프+1아직 제출이 없습니다2초512 MB지문만 제공
Legendary Dango Maker 3길이 3인 가로, 세로, 대각선 칸이 P-W-G 또는 G-W-P가 되도록 서로 겹치지 않게 최대한 많이 골라, 사용한 칸을 막대 방향 문자로 바꿔 격자를 출력한다.어려움9동적 계획법그리디+1아직 제출이 없습니다1초512 MB지문만 제공
Legendary Dango Maker 6P/W/G로 채워진 격자에서 가로, 세로, 대각선으로 연속한 세 칸을 한쪽 끝에서 읽어 PWG 또는 GWP가 되는 막대를 최대한 많이 고르고, 사용된 칸을 막대 방향 기호로 표시해 출력한다.어려움9동적 계획법구현+2아직 제출이 없습니다1초512 MB지문만 제공
집 떠나와 열차 타고가중 선인장 그래프에서 1번 정점에서 V번 정점으로 가는 경로가 없어지도록 지우는 간선 길이 합의 최솟값을 구하고, 불가능하면 권욱제 재입대를 출력한다.어려움9그래프DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
가슴 속에 무엇인가시간에 따라 강도 d를 가진 간선이 추가되고, 심박수가 x로 치솟는 순간 강도가 x 이상인 간선만 살아남을 때 두 세포가 연결되는지와 그 최대 x를 묻는 문제.어려움9유니온 파인드그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
풀 한 포기 친구 얼굴10개의 고정 명령 문자열이 주어질 때, 격자를 벗어나지 않고 (1,1)에서 (N,M)까지 도달하는 명령 번호 수열의 가짓수를 구하거나 무한히 많으면 -1을 출력한다.어려움9그래프동적 계획법+2아직 제출이 없습니다3초1024 MB지문만 제공
스프링클러 2: 알팔파의 귀환일부 칸이 막힌 N x N 격자에 옥수수 sprinkler와 alfalfa sprinkler를 놓아 모든 칸이 정확히 한 종류의 sprinkler로만 덮이도록 하는 경우의 수를 센다.어려움9동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
소의 체조N과 소수 M이 주어질 때, 모든 N!개 순열에 대해 각 순열의 위수(항등원이 될 때까지 반복한 횟수)를 곱한 값을 M으로 나눈 나머지를 구한다.어려움9조합론정수론+2아직 제출이 없습니다2초512 MB채점 가능
Circus트리 위에 K마리의 소를 서로 다른 정점에 배치할 때, 빈 인접 정점으로 소를 옮겨 서로 도달할 수 있는 배치들을 같은 부류로 묶는다. 각 K마다 배치 부류의 개수를 10^9+7로 나눈 나머지를 구한다.어려움9트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
소의 아침 운동N과 소수 M이 주어질 때, 길이 N인 순열의 위수가 K가 되는 모든 양의 정수 K의 합을 M으로 나눈 나머지를 구한다.어려움9수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
시리얼소들이 좋아하는 시리얼과 두 번째로 좋아하는 시리얼이 주어질 때, 앞에서 i마리를 제거했을 때 시리얼을 받는 소의 수를 모든 i에 대해 구한다.어려움9그리디시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
New Year and Social Network같은 n개 정점 위의 두 신장 트리 T1, T2가 주어질 때, T1의 간선들을 서로 다른 T2의 간선으로 교체해도 트리가 유지되도록 하는 최대 매칭을 찾아 그 쌍들을 출력한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다4초512 MB지문만 제공
남현욱길이 n인 순열 중 길이 3인 증가 부분 수열이 정확히 m개인 것들의 반전 수 합을 998,244,353으로 나눈 나머지를 구한다. 단, 0 ≤ m ≤ 3이다.어려움9조합론동적 계획법+1아직 제출이 없습니다2초1024 MB지문만 제공
레이저 증폭아래 왼쪽에서 들어온 광자 하나가 w x h 격자에서 n개의 확정 결함 칸을 제외한 나머지 칸이 확률 1-p로 결함일 때 오른쪽 위에서 기대값 k개의 광자를 내도록 하는 p를 구하고, 불가능하면 -1을 출력한다.어려움9수학조합론+2아직 제출이 없습니다2초64 MB채점 가능
Minimal Variance Tree연결된 다중 그래프에서 간선 가중치들의 평균으로부터의 제곱 편차 합으로 정의되는 분산이 최소가 되는 신장 트리를 찾는다.어려움9최소 신장 트리그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Circles길이가 3 이상인 모든 접두사에 대해, 원형으로 x_i + x_{i+1} <= a_i를 만족하는 음이 아닌 x_i들의 합의 최댓값을 구한다.어려움9수학그리디+2아직 제출이 없습니다1초512 MB지문만 제공
데자 뷰배열에서 점 갱신이 일어나는 가운데, l 이후에서 시작하는 길이 4인 증가 부분수열을 끝내는 가장 작은 위치 d를 찾는 질의에 답한다.어려움9세그먼트 트리동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
Easiest Sum배열과 k개의 코인이 주어지고 코인 하나로 원소 하나를 1 줄일 수 있을 때, g(t)를 코인 t개 이하로 만들 수 있는 최대 부분배열 합의 최솟값이라 하면 g(1)부터 g(k)까지의 합을 998244353으로 나눈 나머지를 구한다.어려움9이분 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
피보나치 수의 최대공약수의 합처럼 보이지만... ×251 이상 n 이하의 모든 i, j에 대해 gcd(i,j)^k 곱하기 gcd(F_i, F_j)의 합을 1,000,000,007로 나눈 나머지를 구한다.어려움9수학정수론+2아직 제출이 없습니다2초256 MB지문만 제공
Embeddings길이 10^6 이하의 문자열에서 서로 엄격히 포함되는 회문 부분문자열의 중첩 수열 개수를 998244353으로 나눈 나머지를 구한다.어려움9문자열동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Fox Labeling무작위로 라벨을 찍는 과정을 반복해 n마리의 여우가 모두 서로 구별될 때까지 걸리는 기대 시간을 분 단위로 구한다.어려움9확률동적 계획법+1아직 제출이 없습니다3초512 MB지문만 제공
정수 방정식 검사기주어진 등식 문자열을 올바름, 형식 오류, 계산 오류, 또는 두 글자 이하를 바꿔 고칠 수 있는 오타로 분류한다.어려움9완전 탐색구현+2아직 제출이 없습니다1초512 MB채점 가능
Gomoku19x19 오목에서 고정된 탐욕 점수 전략을 상대로 후수 플레이어로 100판을 모두 이기는 프로그램을 작성한다.어려움9게임 이론시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
트리와 쿼리 16간선이 하나씩 추가되는 포레스트에서 정점 u와 거리가 k인 정점의 개수를 구하는 쿼리를 처리한다.어려움9트리유니온 파인드+1아직 제출이 없습니다8초512 MB지문만 제공
최소 스패닝 트리와 쿼리가중치 방향 그래프 G와 i개 정점의 방향 경로 그래프의 텐서 곱에 대해, i가 2부터 Q+1까지 각각의 최소 스패닝 트리 간선 가중치 합을 구한다.어려움9최소 신장 트리그래프+2아직 제출이 없습니다5초256 MB지문만 제공
Empodia에 관한 또 다른 문제길이 i인 순열을 framed interval(최댓값과 최솟값의 차가 구간 길이에서 1을 뺀 값인 구간) 관계로 묶었을 때의 동치류 개수를 각 i마다 소수 P로 나눈 나머지로 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
신기한 공놀이각 질의 (N, M)마다 두 공을 꺼낼 때 적어도 하나가 빨간색이 아닐 확률이 정확히 1/N²이 되는 M번째로 작은 주머니 크기 A를 찾아 A와 B를 10⁹+7로 나눈 나머지로 출력한다.어려움9정수론수학+2아직 제출이 없습니다0.5초256 MB채점 가능
왕들의 외나무다리 돌게임N개의 외나무다리마다 첫 칸에 흰 돌, 마지막 칸에 검은 돌을 놓고 자기 돌 하나를 상대 돌을 뛰어넘지 않고 빈 칸으로 옮기며, 움직일 돌이 없으면 지는 게임에서 최적으로 둘 때 이기는 왕을 판정한다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
트리 평균 가중치일부 차수가 자유로운 차수 수열이 주어질 때, 레이블 트리를 균등하게 무작위로 골라 가중치 u*sz(u)+v*sz(v)의 기댓값의 정수 부분을 구한다.어려움9조합론트리+2아직 제출이 없습니다1초256 MB채점 가능
Algebra on Segment소수 p와 배열이 주어질 때 구간 곱 갱신과 구간 원소들이 생성하는 부분군의 위수를 구하는 질의를 처리한다.어려움9정수론세그먼트 트리+2아직 제출이 없습니다10초512 MB지문만 제공
수열 이어가기n개의 값이 주어질 때, 998244353을 법으로 가능한 한 낮은 차수의 다항식과 일치하도록 수열을 m개 더 연장한다.어려움9수학정수론+2아직 제출이 없습니다4초256 MB채점 가능
Dirt Ratio연속한 부분 배열을 골라 (서로 다른 값의 개수)/(부분 배열 길이)를 최소로 만들고 그 값을 출력한다.어려움9이분 탐색누적 합+2아직 제출이 없습니다2초512 MB채점 가능
전화 통화집들이 이루는 트리 위에 m개의 전화선이 있고, 각 선은 두 경로의 합집합에 속한 서로 다른 두 집이 비용 w로 통화하게 한다. 집 1에서 연락할 수 있는 최대 집 수와 그때의 최소 비용을 구한다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다1초512 MB채점 가능
Alice and Bob (and string): Double Menace문자열 s가 주어질 때, t에서 시작하는 위치 확장 게임이 선수 승리가 되는 부분 문자열 중 k번째로 사전순으로 작은 것을 구한다.어려움9문자열게임 이론+2아직 제출이 없습니다2초512 MB지문만 제공
서로 다른 합mand 개수 세기양의 정수 n을 m개의 양의 정수 합으로 나타내는 모든 순서 있는 분할에 대해, 서로 다른 값의 개수 f를 모두 더한 값을 998244353으로 나눈 나머지를 구한다. n은 1e18까지, m은 500까지 주어진다.어려움9조합론수학+2아직 제출이 없습니다2초256 MB채점 가능
Gnutella Chessmastern x n 체스판에 k개의 비숍을 서로 공격하지 않게 놓는 경우의 수를 k = 1부터 2n-1까지 각각 998244353으로 나눈 나머지로 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
Maximum Weighted Matching에지를 복사하고 세분화하는 과정으로 만들어진 그래프에서 최대 가중 매칭의 가중치 합과 그러한 최대 매칭의 개수를 10^9+7로 나눈 나머지를 구한다.어려움9동적 계획법트리+2아직 제출이 없습니다4초256 MB지문만 제공
Chiaki 수열 다시 보기자기 참조 수열 a_n = a_{n-a_{n-1}} + a_{n-1-a_{n-2}}의 처음 n개 항의 합을 10^9+7로 나눈 나머지를 구한다.어려움9수학조합론+2아직 제출이 없습니다1초256 MB채점 가능
RMQ 유사 수열수열 A가 주어질 때, 모든 부분 구간에서 A와 같은 RMQ 결과를 내는 [0,1] 구간의 무작위 실수 수열 B의 기댓값 합을 1e9+7로 나눈 나머지를 구한다.어려움9트리조합론+2아직 제출이 없습니다2초256 MB채점 가능
Lyndon Substring각 질의 (i, j)마다 s_i와 s_j를 이어 붙인 문자열에서 모든 순환 회전보다 사전순으로 작은 부분 문자열, 즉 Lyndon 단어의 최대 길이를 구한다.어려움9문자열문자열 매칭+1아직 제출이 없습니다3초256 MB지문만 제공
덧셈두 이진수를 +로 이어 붙인 문자열을 읽어 그 합을 이진수로 출력하도록, 문자열 재작성 규칙으로 이루어진 짧은 스크립트를 설계한다.어려움9문자열 매칭시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
Pastry shop손님이 정렬된 도착 시간으로 오고 파이 하나를 굽는 데 정해진 시간이 걸릴 때, 각 오븐 모델마다 최소 총 대기 시간을 구한다.어려움9그리디정렬+2아직 제출이 없습니다2초128 MB지문만 제공
Rikka와 진분수분모가 n 이하인 기약 진분수 e/f 가운데 주어진 두 분수 a/b 와 c/d 사이에 있는 것의 개수를 998244353으로 나눈 나머지로 구한다.어려움9정수론수학+2아직 제출이 없습니다10초512 MB채점 가능
Rikka with Tree Game루트가 있는 트리에서 두 사람이 번갈아 토큰을 자식으로 옮기고 점수는 마지막 깊이가 될 때, 잎에 새 노드를 붙이는 연산을 반복해 최적 점수가 정확히 k가 되게 하는 최소 연산 수 f(k)의 극한 f(k)/k를 구한다.어려움9게임 이론트리+2아직 제출이 없습니다2초512 MB채점 가능
Rikka with Equationm이 n 이하일 때 x^2+y^2≡a, xy≡b (mod m)를 만족하는 정수 x, y가 존재하는 (a,b,m)의 개수를 센다.어려움9정수론수학+1아직 제출이 없습니다2초512 MB지문만 제공
Rikka with Bridgesi와 j 사이에 간선이 없고 둘 모두 k와 인접한 경우 (i,j,k)를 브리지라 할 때, 브리지가 K개 이하인 n개 정점의 무방향 그래프 개수를 m으로 나눈 나머지를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Rikka with Mirror작은 격자에 최대 k개의 거울을 놓아 2(n+m)개 입사 지점에서의 빛 경로 길이 합을 최소로 만든다.어려움9완전 탐색기하+2아직 제출이 없습니다14초512 MB지문만 제공
보이지 않는 부분n개의 수직 선분과 (서쪽 시력, 동쪽 시력) 쿼리가 주어질 때, 양쪽 관찰자 모두 볼 수 없는 부분 길이의 합을 각 쿼리마다 구한다.어려움9기하정렬+2아직 제출이 없습니다2초256 MB채점 가능
Road Connectivity정점이 5개 이하인 완전 그래프에서 매일 간선 하나가 균등한 확률로 토글될 때, 각 날짜 구간 [l, r] 안에서 그래프가 연결되는 날이 존재할 확률을 구한다.어려움9확률행렬+2아직 제출이 없습니다2초256 MB지문만 제공
Convex Region격자 위 볼록 영역의 테두리 칸에서 토큰을 이동시키는 질의를 던져 영역의 넓이를 알아내는 대화형 문제.어려움9기하시뮬레이션+1아직 제출이 없습니다2초256 MB지문만 제공
Border모든 i<j에 대해 S[i..n]과 S[1..j]을 뒤집은 문자열의 최장 공통 접두사 길이 f(i,j)의 합을 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Flow가중 이분 그래프를 k개 이어 붙인 층상 네트워크에서 최대 유량이 수렴하는지 판정하고, 수렴하면 그 극한값을, 아니면 -1을 출력한다.어려움9그래프최단 경로+1아직 제출이 없습니다2초256 MB지문만 제공
Good Gamen차원에서 원점부터 목표점까지 좌표가 비감소하는 경로 중 m개의 장애물을 지나지 않는 경로의 수를 10^9+7로 나눈 나머지를 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Hamilton Path방향 그래프에서 모든 두 정점 사이에 연속한 위치를 잇는 간선만 존재하도록 하는 순열의 개수를 세고, 개수가 n 이하이면 그 값들을 사전순으로 출력한다.어려움9그래프조합론+2아직 제출이 없습니다4초512 MB지문만 제공
Link Cut Digraph간선이 없는 정점 n개짜리 방향 그래프에 간선을 하나씩 추가하면서, 매번 서로 도달 가능한 정점 쌍의 개수를 구한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다3초512 MB지문만 제공
Doublindromes길이가 k 이상이면서 팰린드롬이고 두 개의 비어 있지 않은 팰린드롬으로 나뉘는 s의 서로 다른 부분 문자열 개수를 센다.어려움9문자열문자열 매칭+2아직 제출이 없습니다3초512 MB채점 가능
Movies리스트에서 최선/최악을 번갈아 제거하는 순서가 정해져 있을 때, 보조 리스트의 영화를 어디에 삽입해야 정렬까지 걸리는 단계 수를 최소로 줄일 수 있는지 구하고, 불가능하면 -1을 출력한다.어려움9그리디구현+2아직 제출이 없습니다1초256 MB지문만 제공
택시가중치가 있는 트리에 M대의 택시와 M명의 손님을 배치하는 모든 경우에 대해, 최대 비용 완전 매칭의 총 거리 합을 10^9+7로 나눈 나머지를 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다1.5초256 MB채점 가능
Mikhail's Problem문자열과 구간 질의가 주어질 때, 각 구간에 포함된 서로 다른 회문 부분문자열의 개수를 구한다.어려움9문자열문자열 매칭+2아직 제출이 없습니다3초512 MB지문만 제공
Rat-O-Matic사각 고리 모양 프레임들이 서로 겹치지 않게 중첩되어 있을 때, 특정 프레임까지 이동하며 지나는 활성 프레임의 최소 경로 문자열을 구하고 이를 부분 문자열로 포함하는 데이터베이스 멜로디의 수를 센다.어려움9트리문자열+2아직 제출이 없습니다3초256 MB지문만 제공
사탕각 질의 k마다, 가장 좋아하는 사탕 한 종류만 사서 정확히 k달러가 남는 (아이, 사탕 종류) 쌍의 개수를 2로 나눈 나머지를 구한다.어려움9정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
Nice Numbers어떤 진법 d에서 자릿수가 0부터 d-1의 순열이 되는 수를 [L, R] 범위에서 세어 998244353으로 나눈 나머지를 구한다. L과 R은 최대 5000자리 정수이다.어려움9조합론정수론+2아직 제출이 없습니다1초512 MB채점 가능
K-matchingm이 4 이하인 n×m 격자 그래프에서 정확히 K개의 간선으로 이루어진 매칭의 최소 가중치 합을 구한다. n은 최대 40000이다.어려움9동적 계획법비트 연산+2아직 제출이 없습니다9초512 MB지문만 제공
From The Insiden x m 판에서 빈 k x k 정사각형을 번갈아 칠하고 둘 곳이 없는 사람이 지는 게임에서, 앨리스가 이기게 되는 첫 수의 개수를 센다.어려움9게임 이론조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Ants가중치가 있는 트리와, 각자 시각 t_i에 a_i에서 b_i로 가는 유일한 경로를 걷는 개미 m마리가 주어진다. 각 개미마다 한 점에서 한 순간에 만날 수 있는 다른 개미 수의 최댓값을 구한다.어려움9트리누적 합+2아직 제출이 없습니다5초256 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채점 가능
주 대가와 리카각 정점에 값이 있는 루트 트리에서, 서브트리나 경로 위에서 정확히 a번 나타나는 값들의 합과 정확히 b번 나타나는 값들의 합의 최대공약수를 구하는 질의에 답한다.어려움9트리DFS+2아직 제출이 없습니다3초512 MB채점 가능