cho.sh

문제

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

전체 결과문제 13597개
제목난이도유형정답자시간 제한메모리 제한채점
수열과 쿼리 29배열에 구간 덧셈, 구간 chmax, 구간 chmin을 적용하면서 각 원소가 변경된 횟수를 B에 누적하고, B의 구간 합을 구한다.어려움9세그먼트 트리연결 리스트+2아직 제출이 없습니다4초512 MB지문만 제공
수열과 쿼리 30구간 덧셈, 다른 구간을 복사해 붙이는 갱신, 구간 합 질의를 최대 20만 번 처리하는 문제입니다.어려움9세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB지문만 제공
계산기X=0에서 출발해 [+]는 2 더하기, [-]는 2 빼기, [*]는 2 곱하기, [/]는 2로 나눈 몫을 적용하며 99번 이내에 X를 N으로 만들고, 불가능하면 -1을 출력한다.어려움9이분 탐색수학+2아직 제출이 없습니다1초256 MB채점 가능
Bigger Sokoban 40k크기가 100 이하인 격자에 2x2 상자 하나와 2x2 보관 위치 하나를 배치해 풀이에 40000회 이상의 이동이 필요한 Bigger Sokoban 퍼즐을 설계한다.어려움9시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Cube Surface Puzzle각 조각에 (n-2)x(n-2) 크기의 꽉 찬 핵심 영역이 있을 때, 여섯 조각을 회전해 빈 큐브의 여섯 면으로 배치할 수 있는지 판정한다.어려움9완전 탐색백트래킹+2아직 제출이 없습니다5초512 MB지문만 제공
Gifted Bafuko트리에서 거리가 1 또는 2인 정점을 연결한 그래프가 주어질 때, 차수가 3 이하인 원래 트리를 복원한다.어려움9그래프트리+2아직 제출이 없습니다10초512 MB지문만 제공
호텔배열에서 한 지점의 높이가 갱신될 때마다, 각 질의 구간 [l, r] 안에서 내부에 계곡이 없는 가장 긴 연속 부분 구간의 길이를 구한다.어려움9세그먼트 트리배열+2아직 제출이 없습니다2초512 MB채점 가능
Scissors and Tape두 단순 다각형을 서로 정합되는 조각으로 자른 뒤 평행이동과 회전만으로 목표 다각형을 조립하는 해를 출력합니다.어려움9기하분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Majorant배열에서 점 갱신이 일어나고, 각 구간 질의마다 엄격한 다수 원소가 i인 부분배열의 개수에 i를 곱한 합을 998244353으로 나눈 나머지를 구한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Artillery나무 위에서 매 턴 한 칸씩 움직이는 폰을 반드시 명중시키기 위해 매 턴 쏴야 하는 최소 정점 수를 구한다.어려움9트리그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Triple Jump직선 위 각 구간의 강도를 받아, 여러 구간 질의마다 a<b<c와 b-a≤c-b를 만족하며 세 지점의 강도 합이 최대가 되는 값을 구한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Virus Experiment주기적으로 바뀌는 바람 방향과 각 칸의 저항값이 주어질 때, 처음 감염시킬 한 칸을 골라 최종 감염자 수를 최소로 만들고 그런 칸의 개수를 센다.어려움9그래프시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
난Lcm 길이의 난을 잘라 N명에게 나눌 때, 각자가 난 전체를 먹었을 때 행복도의 1/N 이상을 받도록 분배하는 방법이 있는지 판정하고 그 방법을 출력한다.어려움9그리디수학+2아직 제출이 없습니다3초256 MB지문만 제공
두 가지 교통수단두 프로그램이 각자 한 종류의 가중 간선 정보를 들고 58000비트 이하로 통신해, 두 그래프를 합친 그래프에서 도시 0으로부터의 최단 거리를 구한다.어려움9최단 경로그래프+2아직 제출이 없습니다10초256 MB채점 가능
사탕일렬로 놓인 N개의 사탕에서 서로 이웃하지 않은 j개를 골라 얻는 최대 합을 모든 j에 대해 구한다.어려움9동적 계획법그리디+2아직 제출이 없습니다5초512 MB채점 가능
Broken Device안나는 고장 위치를 알지만 브루노는 모르는 상황에서, 길이 N인 비트열로 정수 X를 전달하는 부호화 방식을 설계한다.어려움9조합론수학+2아직 제출이 없습니다2초512 MB지문만 제공
도시0번 도시에서의 깊이가 18 이하인 트리의 각 도시에 작은 정수 코드를 부여하고, 두 코드만으로 어느 도시가 0에서 다른 도시로 가는 경로에 있는지 판별하는 문제다.어려움9트리비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Solitaire3×N 보드의 빈 칸을 채우는 순서의 수를 구한다. 어떤 칸은 위아래 칸이 모두 채워졌거나 좌우 칸이 모두 채워졌을 때만 놓을 수 있다. 경우의 수를 1e9+7로 나눈 나머지를 출력한다.어려움9동적 계획법조합론+2아직 제출이 없습니다4초512 MB지문만 제공
고용후보자들의 평가값이 주어지고 값 갱신이 발생할 때, 평가값이 기준 이상인 후보들이 이루는 연속 구간의 개수를 구하는 질의에 답한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다5초512 MB채점 가능
AAQQZ수열의 연속한 한 구간을 오름차순으로 정렬한 뒤 얻을 수 있는 가장 긴 회문 부분 수열의 길이를 구한다.어려움9구현수학+2아직 제출이 없습니다2초512 MB지문만 제공
메신저4x4 격자 위의 말을 두 사람이 번갈아 움직이면서, 호출 순서와 시점을 모르는 상태에서 B가 10000번의 이동 안에 비밀 값 X를 알아내도록 두 사람의 전략을 설계한다.어려움9구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
트리와 쿼리 13루트와 부모가 바뀔 수 있는 트리에서 서브트리와 경로에 대한 대입, 덧셈, 최솟값, 최댓값, 합 쿼리를 처리한다.어려움9트리세그먼트 트리+2아직 제출이 없습니다3초512 MB지문만 제공
Stranded Robot우주선 블록과 진공으로 이루어진 3차원 격자에서 중력을 임의로 바꿀 수 있는 로봇이 출발 칸과 도착 칸 모두 태양빛을 받아야 한다는 조건 아래 텔레포터까지 최소 이동 횟수를 구한다.어려움9BFS그래프+2아직 제출이 없습니다4초256 MB지문만 제공
Dungeon Dawdler인접한 벽과 최대 두 개의 순간이동 덫문만을 단서로 삼아 알려지지 않은 격자 던전을 탐험하고 전체 지도를 복원한다.어려움9그래프구현+2아직 제출이 없습니다8초512 MB지문만 제공
Fantastic compression1부터 n까지의 순열을 길이 k(최대 6)인 연속 구간 합들로 압축한 수열이 주어질 때, 이에 대응하는 모든 순열을 사전순으로 찾아 출력한다.어려움9백트래킹완전 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
Cross-Stitch8방향으로 연결된 십자수 무늬가 주어질 때, 뒷면 실 경로를 설계해 전체 실 길이가 최소가 되도록 바늘의 진입점과 이탈점 좌표를 출력한다.어려움9그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
도깨비불영문 모드로 입력된 문자열을 한글 두벌식 규칙에 따라 조합하면서, 다음 글자의 초성이 될 자음이 현재 글자의 종성 자리로 먼저 붙는 도깨비불 현상이 몇 번 일어나는지 센다.어려움9시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
DivModuloM이 4e18까지, D가 1.6e7까지 주어질 때 C(M,N)에서 D의 인수를 모두 제거한 뒤 D로 나눈 나머지를 구한다.어려움9수학정수론+2아직 제출이 없습니다3초1024 MB채점 가능
EvaluationASCII 아트로 그려진 산술식을 파싱해 소수 p = 10^9+7로 나눈 나머지를 계산한다. 괄호, 루트, 사칙연산, 분수 구조를 복원하고 0으로 나누면 19981204를 결과로 둔다.어려움9구현재귀+2아직 제출이 없습니다2초512 MB지문만 제공
Crimson Sexy Jalapeños초콜릿 바를 홈을 따라 두 조각으로 나눈 뒤 한 조각을 먹고, 오염된 칸이 든 조각을 먹는 사람이 지는 게임에서 이기는 수를 찾는 대화형 문제입니다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Screamers in the Storm직교 다각형 내부의 모든 허용 가능한 피라미드의 상부 포락선으로 지붕을 모델링한 뒤, 지붕 위 두 점 사이를 걷는 경로(경계를 벗어나면 같은 높이로 활공)의 최단 길이를 구한다.어려움9기하최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
색종이와 쿼리축에 평행한 직사각형 N개와 질의 직사각형 M개가 주어질 때, 각 질의 영역 안에서 한 점을 덮는 입력 직사각형 수의 최댓값을 구한다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다1초512 MB채점 가능
Lets Burn and Rob ManhootanBob이 격자 도로를 따라 왼쪽 위에서 오른쪽 아래로 갔다가 되돌아오는 닫힌 경로를 지날 때, 불탄 도로에 둘러싸인 블록 가치의 합에서 통행 비용을 뺀 최댓값을 구한다.어려움9동적 계획법그래프+2아직 제출이 없습니다2초512 MB지문만 제공
완벽한 순례정수 격자점 N개로 닫힌 다각형을 만들되 서로 다른 변의 길이가 N-K 이하이고 인접하지 않은 변이 교차하지 않도록 하는 점들을 찾아 출력한다.어려움9기하수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Car washesn개의 세차장 각각에 가격을 정해, 각 고객이 예산 안에서 자신의 구간에서 가장 싼 세차장을 이용하도록 만들 때 총수입을 최대로 하는 가격을 구한다.어려움9동적 계획법구간+2아직 제출이 없습니다5초512 MB지문만 제공
트리와 쿼리 14트리와 여러 쿼리가 주어지며, 각 쿼리는 중심 정점과 반지름으로 이루어진 k개 조건을 나열하고, 그중 k-1개 이상을 만족하는 정점의 수를 센다.어려움9트리BFS+2아직 제출이 없습니다5초1024 MB지문만 제공
은광N×N 격자에 대해 행 또는 열을 반전하는 연산이 주어질 때마다, K×K 정사각형 안에 포함되는 은광 개수의 최댓값과 그 최댓값을 이루는 정사각형의 수를 구한다.어려움9구현누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Four Elements정수 구간 n개의 합집합에서 원소 4개의 합이 s인 부분집합의 개수를 998244353으로 나눈 나머지로 구한다.어려움9조합론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Six Words정점 i의 퍼텐셜이 i이고 간선 i의 가중치가 i인 연결 그래프가 주어질 때, 선그래프의 선그래프에서 최소 신장 트리의 총 가중치를 구한다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
Nine Judgesk개 문제에 대한 n명의 선호 순위가 주어질 때, 다수결 교환으로 이루어지는 마르코프 연쇄가 양의 확률로 무한히 자주 방문하는 p개짜리 문제 집합을 하나 출력한다.어려움9게임 이론조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Eleven Problems문제 수 n이 11 이하일 때, 두 훈련 캠프의 득표 분포가 주어지면 두 원 그래프의 조각 순서를 정해 같은 문제 조각이 겹치는 면적 비율을 최대로 만든다.어려움9완전 탐색기하+2아직 제출이 없습니다2초512 MB지문만 제공
Um_nik의 알고리즘정점 2e6, 간선 2e6 규모의 이분 그래프가 주어질 때, 최대 매칭 크기의 0.95배 이상인 매칭을 찾아 출력하는 문제로, 상수 최적화가 필수적이다.어려움9그래프그리디+2아직 제출이 없습니다4초512 MB채점 가능
FFT 알고리즘m과 k가 주어질 때, m에 대한 원시 2^k승근을 하나 찾거나 존재하지 않으면 -1을 출력한다.어려움9정수론수학+2아직 제출이 없습니다1.5초512 MB채점 가능
Interactive Algorithm길이 400 이하의 숨겨진 순열을 최대 25000번의 질의로 알아낸다. 각 질의는 제시한 순열과 숨겨진 순열이 공유하는 인접 무순서 쌍의 개수를 돌려준다.어려움9완전 탐색그래프+2아직 제출이 없습니다5초512 MB지문만 제공
괄호 오일러 투어무방향 그래프에서 각 정점에 괄호가 붙어 있을 때, 방문 순서대로 읽은 괄호열이 올바른 괄호열이 되는 오일러 투어를 찾아 출력하거나 불가능함을 판정한다.어려움9그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Find a Tree색수 k인 그래프와 정점 k개짜리 트리가 주어질 때, 트리를 부분그래프로 포함하는 서로 다른 그래프 정점 k개를 찾거나 불가능함을 판별한다.어려움9그래프그리디+2아직 제출이 없습니다4초512 MB지문만 제공
하나의 실근|p|, |q| ≤ m인 정수 쌍 (p, q) 중에서 x^n + px + q가 실근을 정확히 하나 갖는 경우의 수를 센다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
Unfair Card Deck가중 추출 과정에서 얻은 100000개의 카드 뽑기 순서를 보고, 모든 쌍의 비율이 실제 비율과 가깝도록 각 카드 종류의 가중치를 복원한다.어려움9확률수학+2아직 제출이 없습니다2초512 MB지문만 제공
또 다른 동전 무게 재기 퍼즐저울을 m번 사용하고 각 봉지에 k개의 동전이 있을 때, 무거운 가짜 봉지를 유일하게 가려낼 수 있는 봉지 수의 최댓값을 998244353으로 나눈 나머지로 구한다.어려움9조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
편집 거리 세기주어진 문자열 s와 레벤슈타인 거리가 정확히 d인 'A'부터 'Z'까지의 서로 다른 문자열 개수를 998244353으로 나눈 나머지를 구한다.어려움9동적 계획법문자열+2아직 제출이 없습니다10초512 MB채점 가능
Tomb Raider회전 가능한 두 면 gargoyle이 있는 n×m 거울 미로에서, 모든 gargoyle 면이 빛으로 다른 gargoyle 면과 연결되도록 회전 횟수의 최솟값을 구한다.어려움9그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Associativity Degreen과 여러 k가 주어질 때, 결합 법칙이 성립하는 삼중항의 개수가 정확히 k인 이항 연산을 구성하거나 불가능함을 판정한다.어려움9수학조합론+2아직 제출이 없습니다6초512 MB지문만 제공
Medium Hadron ColliderN-1번의 일관된 게이트 작동 뒤 1번부터 128번 구간의 빔 전하를 알아내야 한다. 129번부터 512번 구간에서 최대 10번 측정할 수 있고, 검출기는 7자리를 넘으면 값을 감싼다.어려움9수학정수론+2아직 제출이 없습니다4초512 MB지문만 제공
기저 변환계수 a_i가 주는 선형 점화식을 만족하는 모든 수열이 함께 만족하는, 지정된 지연 b_i를 갖는 유일한 점화식의 계수를 구한다.어려움9수학구현+2아직 제출이 없습니다2초512 MB채점 가능
QuoridorASCII 아트로 주어진 육각형 Quoridor 보드에서 플레이어 A가 놓을 수 있는 모든 벽 위치를 세되, 어떤 플레이어든 반대편에 도달하지 못하게 막는 배치는 제외한다.어려움9기하그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Nightmare평면 아래에 있는 다면체 형태의 포트홀들과 직사각형 자동차가 주어질 때, 자동차가 k개를 초과하는 포트홀을 만나기 전까지 이동하는 거리를 구한다.어려움9기하시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
긴 게임순열을 담은 막대를 번갈아 자르되, 자른 뒤에도 역전 쌍을 가진 막대가 하나 이상 남아야 한다. 최적으로 둘 때 승자를 가린다.어려움9게임 이론그리디+2아직 제출이 없습니다1초512 MB채점 가능
Faraway최대 10개의 조건 각각에 대해 (|xi - xe| + |yi - ye|) mod ki = ti를 만족하는 격자점 (xe, ye)가 [0, m]^2 안에 몇 개인지 세는 문제다. ki는 5 이하이고 m은 1e9까지 커질 수 있다.어려움9수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Line Graphs단순 무방향 그래프 G와 1 이상 4 이하의 k가 주어질 때, k번 반복한 선 그래프 L^k(G)의 최대 클리크 크기와 최대 클리크의 개수를 10억 7로 나눈 나머지를 구한다.어려움9그래프조합론+2아직 제출이 없습니다5초512 MB지문만 제공
소수 전개무한곱 (9/10)(99/100)(999/1000)...의 값을 소수로 나타냈을 때 n번째 자리 숫자를 n이 10^18까지인 각 질의마다 구한다.어려움9수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Defying Gravity극좌표로 주어진 위성들에 대해, 전체 중력이 항상 위치 벡터와 나란해지는 원점 출발 직선 방향을 모두 구한다.어려움9기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
From Modular to Rationalp, q가 각각 10^9 이하인 숨은 유리수 p/q를 알아내야 한다. 10^9보다 큰 소수 m을 골라 p·q^(-1) mod m을 묻는 질의를 10번까지 할 수 있다.어려움9정수론수학+2아직 제출이 없습니다20초256 MB지문만 제공
Tree Automorphisms정점 n개짜리 트리가 주어질 때, 합성으로 트리의 모든 자기동형사상을 만들어 내는 n개 미만의 순열 집합을 출력한다.어려움9트리DFS+2아직 제출이 없습니다1초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지문만 제공
Alexey the Sage of The Six Pathsm개의 문제를 두 그룹에서 각각 한 명씩 배정하되, 구성원 i에게 c개가 배정되면 p[i][c]를 지불하고, 양쪽이 같은 문제를 고른 결과로 l개 이상 r개 이하가 풀리도록 최소 비용과 배정을 구한다.어려움9동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Divx의 거듭제곱들로 이루어진 부호 있는 합이 x^0 + x^1 + ... + x^(m-1)로 나누어떨어지는 양의 정수 x의 개수를 세고, 무한히 많으면 -1을 출력한다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Ineq정수 격자점들의 유한집합 S가 주어질 때, 어떤 유한개의 반평면 모두의 아래쪽에 놓이는 정수점 전체가 정확히 S가 되도록 만들 수 있는지 판정한다.어려움9기하수학+2아직 제출이 없습니다2초512 MB채점 가능
Geometry PTSD단위 구 위의 세 점을 정수 좌표로 출력해 세 쌍의 거리가 모두 1.7 이상이면서 세 점이 이루는 평면이 원점에서 0보다 크고 1.5e-19 이하만큼 떨어지도록 만든다.어려움9기하수학+2아직 제출이 없습니다1초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채점 가능
814 - 28 곱하기 14 격자에 숫자를 채워, 1부터 X까지의 모든 수를 인접한 칸을 따라 읽을 수 있게 할 때 X를 최대화하는 문제입니다.어려움9그래프DFS+2아직 제출이 없습니다0.814초814 MB채점 가능
OR과 쿼리배열에 구간 비트 OR 갱신을 적용하면서, 주어진 구간에서 값이 K인 위치의 개수를 센다.어려움9세그먼트 트리비트 연산+2아직 제출이 없습니다1.5초256 MB채점 가능
도로 공사각 구간 쿼리마다 K개의 연속한 위치에 상수를 더하는 마법을 최소 몇 번 써야 구간의 높이를 모두 같게 만들 수 있는지 구하고, 불가능하면 -1을 출력한다.어려움9수학정수론+2아직 제출이 없습니다1.5초256 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지문만 제공
시리얼소들이 좋아하는 시리얼과 두 번째로 좋아하는 시리얼이 주어질 때, 앞에서 i마리를 제거했을 때 시리얼을 받는 소의 수를 모든 i에 대해 구한다.어려움9그리디시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
Circles길이가 3 이상인 모든 접두사에 대해, 원형으로 x_i + x_{i+1} <= a_i를 만족하는 음이 아닌 x_i들의 합의 최댓값을 구한다.어려움9수학그리디+2아직 제출이 없습니다1초512 MB지문만 제공
정수 방정식 검사기주어진 등식 문자열을 올바름, 형식 오류, 계산 오류, 또는 두 글자 이하를 바꿔 고칠 수 있는 오타로 분류한다.어려움9완전 탐색구현+2아직 제출이 없습니다1초512 MB채점 가능
Gomoku19x19 오목에서 고정된 탐욕 점수 전략을 상대로 후수 플레이어로 100판을 모두 이기는 프로그램을 작성한다.어려움9게임 이론시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Empodia에 관한 또 다른 문제길이 i인 순열을 framed interval(최댓값과 최솟값의 차가 구간 길이에서 1을 뺀 값인 구간) 관계로 묶었을 때의 동치류 개수를 각 i마다 소수 P로 나눈 나머지로 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
수열 이어가기n개의 값이 주어질 때, 998244353을 법으로 가능한 한 낮은 차수의 다항식과 일치하도록 수열을 m개 더 연장한다.어려움9수학정수론+2아직 제출이 없습니다4초256 MB채점 가능
덧셈두 이진수를 +로 이어 붙인 문자열을 읽어 그 합을 이진수로 출력하도록, 문자열 재작성 규칙으로 이루어진 짧은 스크립트를 설계한다.어려움9문자열 매칭시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
Convex Region격자 위 볼록 영역의 테두리 칸에서 토큰을 이동시키는 질의를 던져 영역의 넓이를 알아내는 대화형 문제.어려움9기하시뮬레이션+1아직 제출이 없습니다2초256 MB지문만 제공
Hamilton Path방향 그래프에서 모든 두 정점 사이에 연속한 위치를 잇는 간선만 존재하도록 하는 순열의 개수를 세고, 개수가 n 이하이면 그 값들을 사전순으로 출력한다.어려움9그래프조합론+2아직 제출이 없습니다4초512 MB지문만 제공
Movies리스트에서 최선/최악을 번갈아 제거하는 순서가 정해져 있을 때, 보조 리스트의 영화를 어디에 삽입해야 정렬까지 걸리는 단계 수를 최소로 줄일 수 있는지 구하고, 불가능하면 -1을 출력한다.어려움9그리디구현+2아직 제출이 없습니다1초256 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채점 가능
Subspace원소가 q개인 유한체 위 n차원 벡터 공간의 k차원 부분공간 개수를 소수 p로 나눈 나머지를 구한다. q와 n은 최대 10억이다.어려움9조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Aho숨겨진 문자열 S와 T가 주어질 때, 라운드마다 최대 다섯 번의 문자 비교 질문으로 T가 자라면서 S와 같은 T의 부분 문자열 개수를 답한다.어려움9문자열 매칭문자열+2아직 제출이 없습니다1초512 MB지문만 제공
Isomorphism주어진 n에 대해, 각 정점의 차수 프로필이 모두 다른 두 연결 그래프를 만들되 두 그래프 전체의 차수 프로필은 같게 하고, 불가능하면 NO를 출력한다.어려움9그래프수학+2아직 제출이 없습니다2초512 MB지문만 제공
Cactus Revenge주어진 차수열을 만족하는 선인장 그래프가 존재하는지 판정하고, 존재하면 모든 간선을 경로들의 목록으로 출력하는 문제다.어려움9그래프그리디+2아직 제출이 없습니다3초512 MB지문만 제공
DevOps Best Practices서버 1에서 세 기능을 배포할 때 각 기능이 원하는 서버 집합에만 도달하도록, 264개 이하의 간선으로 방향 그래프와 CT 서버 집합을 설계한다.어려움9그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공