cho.sh

문제

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

전체 결과문제 807개
제목난이도유형정답자시간 제한메모리 제한채점
Table 4각 행, 열, 대각선이 서로 다른 M의 배수가 되고 선행 0이 없도록 N×N 숫자 표를 만든다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
일이 이어져야 좋다재귀적으로 정의된 문자열 S_N의 주어진 구간에서 0을 최대 k개 포함하는 가장 긴 부분문자열의 길이를 각 질의마다 구한다.어려움8분할 정복재귀+2아직 제출이 없습니다5초1024 MB지문만 제공
全宇宙生命ゲノムデータベース リターンズ중첩 반복으로 압축된 게놈 문자열을 전개했을 때 패턴 Q가 몇 번 나타나는지 세는 문제이다.어려움8문자열동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Lost Number100자 이하의 2진수 수식에서 최대 5개의 가려진 문자 '.'를 채워 계산 결과가 최대가 되도록 만들고, 가능한 수식이 없으면 -1을 출력한다. 계산 결과는 0 이상 2^10 미만이다.어려움8완전 탐색구현+2아직 제출이 없습니다3초512 MB지문만 제공
DNA주어진 A, T, G, C 개수를 정확히 갖고 문법의 비단말 기호 1에 매치되는 문자열의 수를 1,000,000,007로 나눈 나머지를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Reading Brackets in English영어로 풀어 쓴 Lisp S-표현을 다시 괄호 형태로 복원하고, 두 가지 이상의 서로 다른 S-표현으로 해석되면 AMBIGUOUS를 출력한다.어려움8문자열재귀+2아직 제출이 없습니다8초512 MB지문만 제공
공 옮기기1번 바구니의 공 N개를 3번 바구니로 옮기는데, 옮기는 공은 항상 출발 바구니의 중심 공(짝수 개면 더 큰 쪽)이어야 한다.어려움8재귀분할 정복+1아직 제출이 없습니다1초512 MB지문만 제공
테러수직선 위 N개 집 사이의 모든 거리를 정렬한 목록이 주어질 때, 가장 왼쪽 집을 0으로 두고 각 집의 위치를 복원한다.어려움8백트래킹정렬+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Texas Hold 'em커뮤니티 카드를 플롭부터 한 장씩 공개하며 밥을 상대로 평균 w달러를 따는 사전순 최소 베팅 시나리오를 찾습니다.어려움8게임 이론확률+2아직 제출이 없습니다8초256 MB지문만 제공
Sharing Chocolatex 곱하기 y 조각으로 이루어진 초콜릿 바를 격자선을 따라 잘라 주어진 n개의 부분 크기와 정확히 일치하도록 나눌 수 있는지 판정한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다2초1024 MB지문만 제공
Colorful Tower of Hanoi크기가 같은 디스크가 여러 개 있을 수 있고 색에 따라 최종 상대 순서가 유지, 역전, 또는 무관한 하노이 탑 변형에서 최소 이동 횟수를 구한다.어려움8재귀동적 계획법+1아직 제출이 없습니다1초1024 MB지문만 제공
Galactic Governmentsn이 18 이하인 k차원 격자에서 각 축에 평행한 상자 n개가 주어질 때, 어떤 상자에도 속하지 않는 가장 사전순으로 작은 반정수 점을 찾거나 존재하지 않음을 판정한다.어려움8완전 탐색비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Two Dots정사각형 안에 같은 색끼리 짝지어진 점들이 있을 때, 선이 서로 교차하지 않도록 모든 짝을 정사각형 내부의 곡선으로 이을 수 있는지 판정한다.어려움8기하분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Systematic salesman도시를 x좌표와 y좌표의 중앙값으로 번갈아 반씩 나누고, 각 단계에서 어느 쪽을 먼저 방문할지 정해 만들 수 있는 최단 경로를 구한다.어려움8분할 정복기하+2아직 제출이 없습니다6초256 MB지문만 제공
Homework잎이 N개인 min/max 식 트리에 1부터 N까지의 순열을 채울 때 루트가 가질 수 있는 서로 다른 값의 개수를 구한다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
순열 뒤집기순열이 주어질 때, 원소들을 올바른 괄호 문자열 사이에 끼워 넣고 각 괄호 짝 안의 원소 순서를 뒤집는 방식으로 정렬할 수 있는지 판별한다.어려움8스택재귀+2아직 제출이 없습니다2초1024 MB지문만 제공
Artist in AgonyCOPY와 LINK 동작으로 번호가 매겨진 그래프를 만들 때, 그 그래프가 이분 그래프인지 판정하고 가능하면 두 손에 나눠 담는 최소 개수를 구한다.어려움8분할 정복그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
첨탑 부수기10자리 시드가 주어질 때, 각 층의 괴물 강함이 이전 층 강함을 시드에서 얻은 밑으로 거듭제곱한 값인 탑에서 N층 괴물의 강함을 M으로 나눈 나머지를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Lots of Towers of Hanoi탑 k개와 k(k-1)/2개의 원판이 s번 탑에 쌓여 있을 때, 모든 원판을 e번 탑으로 옮기는 2(k-1)^2 이하의 합법적인 이동 순서를 출력한다.어려움8재귀분할 정복+1아직 제출이 없습니다5초1024 MB지문만 제공
은나무매개변수 K와 H로 유일하게 정해지고 키 1부터 M까지를 담는 재귀적 트리에서, 각 쿼리의 두 키를 가진 파란색 노드 사이 거리를 구하고 둘 중 하나라도 없으면 -1을 출력한다.어려움8트리재귀+2아직 제출이 없습니다2초512 MB지문만 제공
진단 0 : 1f_m(k)를 m진법 자릿수로 정의할 때, [a, b] 구간에서 f_m(k) = n인 정수의 개수를 구한다.어려움8정수론수학+1아직 제출이 없습니다2초1024 MB지문만 제공
Reprezentacje różnicowe차이가 모든 양의 정수를 정확히 한 번씩 나타내는 재귀적으로 정의된 수열에서, 최대 100000개의 질의 x에 대해 x = a_p - a_q인 유일한 지수 쌍 (p, q)를 구한다.어려움8수학구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Azber is playing at Biou's house완전 이진 트리의 각 방에서 로봇을 시작할 때 두 플레이어가 최적으로 게임을 진행한 뒤 얻게 되는 최종 점수를 모두 구한다.어려움8트리게임 이론+2아직 제출이 없습니다1초1024 MB지문만 제공
Find and Replace문자열 "a"에서 시작해 한 글자를 문자열로 바꾸는 치환 연산을 차례로 적용한 뒤, 최종 문자열의 l번째부터 r번째 문자까지 출력한다.어려움8문자열시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
Greatest number (Easy)길이가 짧은 올바른 산술식에서 일부 문자를 지워 남은 부분 수열이 다시 올바른 식이 되게 하면서 값이 최대가 되는 식을 출력한다.어려움8동적 계획법완전 탐색+1아직 제출이 없습니다1초1024 MB지문만 제공
Bitaro’s TravelQ개의 시작 좌표 각각에 대해, 아직 방문하지 않은 명소 중 가장 가까운 곳으로 계속 이동할 때의 총 이동 거리를 구한다.어려움8분할 정복재귀+2아직 제출이 없습니다2초1024 MB지문만 제공
Игрек и скобочное дерево각 정점에 괄호를 쓰고 자식 순서가 있는 트리에서 후위 순회로 읽은 문자열이 여는 괄호 n개인 올바른 괄호열이 되는 트리의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Полупалиндромы주어진 문자열의 부분문자열 가운데 반쪽 팰린드롬 성질을 만족하는 가장 긴 것을 찾는다.어려움8동적 계획법분할 정복+1아직 제출이 없습니다2초1024 MB지문만 제공
Делоне여러 점과 서로 겹치지 않는 삼각형들이 주어질 때, 각 삼각형의 외접원 안에 다른 점이 있는지 판정한다.어려움8기하재귀+1아직 제출이 없습니다2초1024 MB지문만 제공
Древний календарь1, 2, 3, ...의 제켄도프 표현을 이어 붙인 문자열의 첫 N개 문자에서 연속한 두 개의 0이 몇 번 나오는지 센다.어려움8수학조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Serverite kolimine세 개의 스택 사이에서 서버를 한 번에 하나씩 옮겨, 무거운 서버를 가벼운 서버 위에 놓지 않으면서 X 서버는 B에, Y 서버는 C에 최소 이동으로 모은다.어려움8재귀분할 정복+1아직 제출이 없습니다3초1024 MB지문만 제공
Best Fair Shuffles정렬된 1..N 수열을 주어진 순열로 만들기 위해 필요한 Fair shuffle의 최소 횟수를 구한다. 한 번의 shuffle은 덱을 두 연속 구간으로 나눈 뒤 각 구간의 상대 순서를 유지하며 합친다.어려움8완전 탐색재귀+1아직 제출이 없습니다0.5초1024 MB지문만 제공
🧩 N-Queen (Easy)N x N 체스판에 이미 놓인 서로 공격하지 않는 퀸들이 주어질 때, 나머지 퀸을 공격 없이 배치하는 한 가지 방법을 출력한다.어려움8백트래킹재귀+1아직 제출이 없습니다0.5초512 MB지문만 제공
A Leapfrog in the Array가장 오른쪽의 비어 있지 않은 칸에 든 수를 왼쪽의 가장 가까운 빈칸으로 옮기는 과정을 끝까지 수행했을 때, 각 질의 x번째 칸에 오는 수를 구한다.어려움8수학재귀+1아직 제출이 없습니다2초1024 MB지문만 제공
Human Resources관리 트리를 2048비트 이하의 이진 문자열로 인코딩하고, 형제 순서를 유지한 채 트리를 복원하는 디코더를 설계한다.어려움8트리비트 연산+2아직 제출이 없습니다4초1024 MB지문만 제공
Median수열의 -1 자리에 [0, m-1] 범위의 값을 채워, 재귀 알고리즘 magicThrees가 실제 중앙값을 반환하도록 하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움8분할 정복재귀+2아직 제출이 없습니다5초1024 MB지문만 제공
In-order이진 트리의 전위 순회, 후위 순회, 그리고 중위 순회의 연속된 일부가 주어졌을 때, 가능한 서로 다른 중위 순회의 개수를 999,999,937로 나눈 나머지를 구한다.어려움8트리분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Obrazy변의 길이가 나눗셈 관계를 이루는 정사각형들로 h×w 직사각형을 빈틈없이 덮되, 사용하는 정사각형 수를 최소로 줄이는 문제다. 불가능하면 -1을 출력한다.어려움8분할 정복그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
이상한 트리 해싱h가 주어질 때 루트 해시값이 h인 서로 동형이 아닌 두 루트 있는 트리를 출력하고, 불가능하면 -1을 출력한다.어려움8트리정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
완전 이진 트리와 쿼리부모가 floor(x/2)인 완전 이진 트리에서 루트를 바꾸고, 주어진 정점을 루트로 하는 서브트리의 정점 번호 합을 구한다.어려움8트리수학+2아직 제출이 없습니다3초1024 MB지문만 제공
매달린 else가까운 if 규칙으로 해석되는 소스 코드를 입력받아, 문법 구조는 그대로 유지하면서 중괄호 생략을 금지한 형태로 다시 출력한다.어려움8구현재귀+1아직 제출이 없습니다2초1024 MB지문만 제공
B끼B끼 A끼A끼 수열 찾기A, B, N이 주어질 때 1 이상 N 이하의 모든 정수를 한 번씩 포함하고 인접한 두 수의 차가 정확히 A 또는 B이며 그런 쌍을 모두 한 번씩만 사용하는 수열을 찾아 출력하거나, 없으면 -1을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Tromino (트로미노) 타일 채우기재귀 트로미노 채우기에서 타일 개수 v_A..v_D가 주어질 때 그 개수를 만드는 구멍 위치 (x,y)를 찾고, 없으면 -1 -1을 출력한다.어려움8재귀분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Tower of noiHa루카스가 k번의 최적 이동을 한 뒤 아들이 모든 원판을 1번 기둥에서 3번 기둥으로 한 번에 옮긴 상태에서, 목표 상태까지 필요한 최소 유효 이동 횟수를 구한다.어려움8그리디재귀+2아직 제출이 없습니다1초1024 MB지문만 제공
대충 블록에서 영혼 탈출시키는 게임길이 N인 하나의 사슬에서 길이 3 이상인 체인의 안쪽 블록을 반복해서 들어낼 때, 들어낼 수 있는 블록 개수의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Sonic 3 & Knuckles 6Sonic은 180도 회전 금지 규칙 아래 격자를 이동하며, 방문한 파란 공을 붉게 바꿔 주변이 온통 붉거나 흰 공인 파란 연결 성분과 그 인접 붉은 공을 지워 모든 파란 공을 제거하는 경로를 출력합니다.어려움8시뮬레이션배열+2아직 제출이 없습니다1초1024 MB지문만 제공
흑백조경사색칠된 나무의 각 정점을 뿌리로 삼았을 때 모든 내부 정점이 자손 다수 색으로 칠해지는지 확인하고, 조건을 만족하는 뿌리를 모두 찾는다.어려움8트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Hanoi Towers Reloaded디스크를 인접한 막대 사이에서만 옮길 수 있는 하노이 퍼즐에서 두 배치가 주어질 때, 최소 이동 횟수를 998244353으로 나눈 나머지를 구한다.어려움8재귀분할 정복+2아직 제출이 없습니다2초2048 MB지문만 제공
Printing Sequences값이 1부터 K까지이고 K가 3 이하인 목표 수열이 주어질 때, PRINT 문을 K개 이하로 써서 중첩 REP 반복문으로 그 수열을 출력하는 프로그램을 만들 수 있는지 판정한다.어려움8분할 정복완전 탐색+2아직 제출이 없습니다2초2048 MB지문만 제공
Red and BlueN개의 점 사이에 빨간 선분과 파란 선분을 그려 각 색이 모든 점을 연결하고, 선분끼리 끝점이 아닌 곳에서 교차하지 않으며, 선분이 최대 2N-2개가 되도록 구성한다.어려움8기하분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
[U] Unraveling the History각 복합 활자 문자열을 26+t진법 수로 암호화한 값이 주어질 때, 기초 활자와 이전 복합 활자로의 전개를 복원한다.어려움8수학재귀+1아직 제출이 없습니다1초512 MB지문만 제공
점프정점 1에서 N까지 모든 정점을 한 번씩 점프로 방문할 때 각 간선을 지난 횟수 c가 주어지면, 이를 만족하는 방문 순서 하나를 복원한다.어려움8구현그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Apollonian Embedding삼각분할된 볼록 N각형이 주어질 때, 한 삼각형에서 시작해 정점을 하나씩 추가하여 주어진 그래프의 변을 모두 포함하는 Apollonian network를 구성해 출력한다.어려움8그래프분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
트리 회전루트나 루트의 오른쪽 자식에서만 회전할 수 있는 제한된 규칙 아래, 한 0-2 이진트리 모양을 다른 트리 모양으로 바꾸는 최소 회전 수와 그 회전 순서를 구하는 문제입니다.어려움9트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
땅속 공사기울어진 지면 아래 힐베르트 곡선으로 둘러싸인 굴 구조에서 공기 주머니를 고려하며 물이 채워지는 총 면적을 소수점 넷째 자리까지 구하는 문제입니다.어려움9기하시뮬레이션+2아직 제출이 없습니다3초256 MB채점 가능
K’ak’-u-pakal과 마야 문자마야 상형문자 조합을 나타내는 재귀 문법을 해석해서 수평/수직 그룹 규칙과 괄호로 두 배 크기가 되는 규칙을 만족하는 최소 크기의 아스키 아트 레이아웃을 출력합니다.어려움9재귀문자열+2아직 제출이 없습니다1초128 MB채점 가능
베네시 네트워크 라우팅베네시 네트워크에서 위아래 컴퓨터를 잇는 요구된 순열을 실현하는, 사전순으로 가장 작은 스위치 설정을 구하는 문제입니다.어려움9분할 정복그래프+2아직 제출이 없습니다1초128 MB채점 가능
매우 지루한 숙제N개의 키를 이진 탐색 트리에 차례로 삽입한 뒤 ASCII 그림으로 배치하고, 최대 5개의 작은 직사각형 영역만 출력한다.어려움9트리구현+1아직 제출이 없습니다2초128 MB채점 가능
구조 이성질체탄소 원자 n개로 이루어지며 각 노드의 차수가 4 이하인 서로 다른 알케인 탄소 골격의 수를 센다.어려움9동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
몽유병 환자3^k x 3^k 격자 위의 재귀적으로 정의된 자기닮음 걷기 경로가 주어질 때, 시작 타일에서 구멍 타일까지 걸리는 걸음 수를 구한다.어려움9재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
AB-단어최대 1000개의 nice ab-word(균형 잡힌 괄호 문자열)가 주어질 때, 재귀적으로 정의된 유사 관계에서 서로 유사하지 않은 단어들의 최대 부분집합의 크기를 구한다.어려움9트리해시맵+2아직 제출이 없습니다1초128 MB채점 가능
재귀적으로 도는 개미크기가 2^n x 2^n이고 금지 칸이 최대 50개인 판에서, 사분면을 재귀적으로 도는 해밀턴 경로가 각 변에서 끝날 수 있는 칸을 찾거나 없음을 보고한다.어려움9분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
드래곤 패턴원점에서 시작하는 왼쪽 드래곤 커브의 길이 2^n인 방향 문자열에서 패턴 S가 연속 구간으로 등장하는 횟수를 셉니다.어려움9문자열 매칭재귀+2아직 제출이 없습니다5초128 MB채점 가능
콤비네이터 식주어진 BCKI 조합자 식을 정규형으로 만드는 가장 적은 축소 단계 수를 구합니다.어려움9동적 계획법트리+1아직 제출이 없습니다1초256 MB채점 가능
레이저 센서일반 위치에 있는 N개의 파란 점과 2N개의 빨간 점이 주어질 때, 논문이 제시한 각도 정렬 기반 재귀 Solve/Attach 절차가 만드는 교차 없는 매칭을 그대로 구성한다.어려움9분할 정복기하+2아직 제출이 없습니다2초512 MB채점 가능
Dancing Disks6x6 격자에 놓인 막대 사이로 디스크 더미를 오른쪽이나 아래로만 옮겨, 모든 디스크가 오른쪽 아래 막대에 크기순으로 쌓이도록 하는 이동 순서를 구한다.어려움9구현시뮬레이션+2아직 제출이 없습니다3초512 MB지문만 제공
전설연결 그래프가 주어질 때, 간선 추가, 고립 정점 추가, 정점 분할(분할 시 새 정점이 기존 정점과 인접)만으로 다섯 개의 작은 시작 그래프 중 하나에서 만들어질 수 있는지 판정한다.어려움9그래프분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
프랙털 트리재귀적으로 정의된 프랙탈 트리 F_k에서 DFS 방문 순서로 번호가 매겨진 두 정점 사이의 거리를 구하는 질의에 답한다.어려움9트리재귀+2아직 제출이 없습니다7초512 MB채점 가능
Expression Mining주어진 산술식 문자열에서 문법(숫자, +, *, 괄호)에 맞게 해석되고 값이 n인 부분 문자열의 개수를 센다.어려움9분할 정복동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
N과 MN, N^N, N^{N^N}, ... 거듭제곱 탑을 M으로 나눈 나머지가 나중에 고정된 값을 구합니다. N과 M은 10^9 이하입니다.어려움9수학정수론+1아직 제출이 없습니다1초1024 MB채점 가능
Karel the Robot프로시저와 if, until을 포함한 간단한 로봇 언어를 해석해, 각 프로그램 실행이 끝난 뒤 Karel의 최종 위치를 출력하거나 무한 반복이면 "inf"를 출력한다.어려움9시뮬레이션구현+2아직 제출이 없습니다10초512 MB지문만 제공
개구쟁이 준석이짧은 영어 단어와 문자의 종류 및 개수가 주어질 때, 그 문자 구성과 일치하는 연속 부분 문자열에서 반씩 나누어 한쪽을 뒤집는 규칙으로 만들 수 있는 서로 다른 문자열의 개수를 센다.어려움9완전 탐색재귀+2아직 제출이 없습니다2초256 MB채점 가능
고수 2N명의 선수로 이루어진 토너먼트가 주어질 때, 크기가 정확히 1 + floor(log2 N)인 추이적 부분 토너먼트(체인)를 찾는다.어려움9분할 정복조합론+2아직 제출이 없습니다2초1024 MB채점 가능
행거2^n개의 고리가 달린 이진 구조의 걸이대에서, 각 막대의 좌우 무게 차가 0 또는 1이 되도록 코트를 걸 때 k번째 단계에 사용하는 고리의 번호를 1e9+7로 나눈 나머지로 구한다.어려움9수학재귀+2아직 제출이 없습니다1초512 MB채점 가능
EvaluationASCII 아트로 그려진 산술식을 파싱해 소수 p = 10^9+7로 나눈 나머지를 계산한다. 괄호, 루트, 사칙연산, 분수 구조를 복원하고 0으로 나누면 19981204를 결과로 둔다.어려움9구현재귀+2아직 제출이 없습니다2초512 MB지문만 제공
내 생각에 A번인 단순 dfs 문제가 이 대회에서 E번이 되어버린 건에 관하여 (Easy)N = 2^k - 1개의 가중치 노드를 힙 순서로 번호 매긴 완전 이진 트리에서, 변이 노드를 지나지 않는 축에 평행한 직사각형 안에 들어가는 노드 가중치 합의 최댓값을 구한다.어려움9분할 정복동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Bitwise Xor고른 원소 두 개의 xor가 모두 x 이상인 비어 있지 않은 부분수열의 개수를 998244353으로 나눈 나머지로 구한다.어려움9비트 연산트라이+2아직 제출이 없습니다2초512 MB채점 가능
Help BerLine기지국을 켜는 순열이 주어질 때, 각 시점에서 켜진 기지국들로 이루어진 모든 비어 있지 않은 부분 구간에 그 구간 안에서 유일한 주파수를 가진 기지국이 존재하도록 각 기지국에 1부터 24까지의 주파수를 배정한다.어려움9분할 정복재귀+2아직 제출이 없습니다5초512 MB지문만 제공
Suffix Array for Thue-Morse차수 k의 Thue-Morse 문자열에서 접미사 배열의 p번째 원소가 어떤 시작 위치인지 q개의 질의에 답한다.어려움9문자열분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
길이 문자열각 질의 (a, b)에 대해 길이가 a 곱하기 10^b인 유일한 길이 문자열을 만들고, 길이가 21 이상이면 앞 17글자만 출력한다.어려움9재귀문자열+2아직 제출이 없습니다3초1024 MB지문만 제공
Keys and Locks Boolean Logic여덟 개 이하의 문자로 이루어진 부울 수식을 입력받아, 왼쪽 위와 오른쪽 위 연결 사이의 경로가 수식이 거짓일 때만 끊기도록 전선과 자물쇠로 이루어진 직사각형 격자를 그리거나 IMPOSSIBLE을 출력한다.어려움9구현그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Иллюзия сортировки배열의 모든 원소에 b를 XOR한 결과가 정렬되게 하는 최소 b를 구하고, 원소 하나를 바꿀 때마다 다시 구하거나 불가능하면 -1을 출력한다.어려움9비트 연산분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
Fibonnacci Suffix Array이어붙이기로 정의되는 피보나치 단어 fib_n의 접미사 배열에서 특정 순위의 값을 m으로 나눈 나머지를 여러 질의에 대해 구한다.어려움9재귀문자열+2아직 제출이 없습니다5초512 MB지문만 제공
Count the Cows3진법 자릿수의 홀짝이 모든 자리에서 같은 칸에 소가 있을 때, 대각선 구간 (x,y)부터 (x+d,y+d)까지 소의 수를 센다.어려움9재귀분할 정복+1아직 제출이 없습니다1초512 MB지문만 제공
Numoeba한 씨앗 세포가 죽을 때까지 다음 세포의 생사와 출생을 재현하며, 수명과 최대 세포 수를 출력합니다.어려움9시뮬레이션트리+2아직 제출이 없습니다2초512 MB지문만 제공
Exact Number of Calls주어진 백트래킹 도미노 배치 함수가 정확히 k번 호출되도록 자유 칸과 막힌 칸으로 이루어진 r×c 격자를 만든다.어려움9백트래킹재귀+2아직 제출이 없습니다2초512 MB지문만 제공
재귀 문자열재귀적 치환으로 만들어진 문자열 T가 주어질 때, T를 생성하는 기본 문자열 S와 반복 횟수 A를 복원한다.어려움9문자열분할 정복+2아직 제출이 없습니다1초256 MB지문만 제공
Gold Rushn명이 참가하는 단일 토너먼트를 최대 k판씩 겨루는 방식으로 치를 때 나올 수 있는 승패 기록의 수를 1000003으로 나눈 나머지를 구한다. n과 k는 각각 10^17까지 커질 수 있다.어려움9조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Hilbert's Hedge Maze차수가 n인 재귀 프랙털 미로가 주어질 때 두 칸 사이의 최단 보행 거리를 구한다.어려움9재귀분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
숲 속의 과학자N이 10^18까지 주어질 때, 이진 탐색 트리를 만드는 삽입 순서 중 에너지를 최소로 하는 수열의 지정된 위치에 오는 정점 번호를 구한다.어려움9트리분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Napkin Folding단순 다각형을 서로 닿지 않는 K-1개의 내부 선분으로 K개 영역으로 나누되, 같은 선분에 인접한 두 영역이 그 선분에 대해 대칭이 되도록 할 수 있는지 판정한다.어려움9기하분할 정복+2아직 제출이 없습니다60초1024 MB지문만 제공
Decision TreeN개의 선분을 직선 판정으로 완전히 구분하는 결정 트리가 존재하는지 판별하고, 존재하면 전위 순회 순서로 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Card Game5명이 받은 카드와 공약, 버린 카드, 10개 트릭의 카드 기록을 검증해 트릭 승자와 점수를 계산하고 약속한 점수를 넘긴 여당의 승부를 판정합니다.어려움9시뮬레이션구현+2아직 제출이 없습니다1초256 MB지문만 제공
Function Box함수 상자와 선, 단자 순서, 치환 문자열이 그림으로 주어질 때 지정한 출력 단자의 P번째 문자를 구한다.어려움9시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Count대화형 문제로, u를 중심으로 반지름 d인 공에 포함된 간선 전체를 간선 집합으로 갖는 정보를 R과 C 호출 M번 이내로 만들어야 한다.어려움9트리분할 정복+2아직 제출이 없습니다6초2048 MB지문만 제공
활자 그래프이전에 만든 활자 그래프를 붙여서 정의되는 그래프에서 1번 정점에서 2번 정점으로 가는 최단 경로를 구한다. 붙인 그래프는 가중치가 있는 간선처럼 동작한다.어려움9그래프최단 경로+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Tree Generators각각 무작위로 트리를 만드는 두 괄호 표현식이 주어질 때, 두 표현식 모두에서 만들어질 수 있는 트리의 수를 998244353으로 나눈 나머지로 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다2초2048 MB지문만 제공
Let's Play Games!선호도 벡터 r의 최적 게임을 알아내는 ASCII 의사결정 다이어그램을 350개 이하 노드로 그립니다.어려움9완전 탐색구현+2아직 제출이 없습니다5초2048 MB지문만 제공
Anti-Plagiarism각 트리 쌍마다 큰 트리가 작은 트리를 부분그래프로 포함하는지, 즉 부분트리 동형인지 판정한다.어려움9트리해시맵+2아직 제출이 없습니다5초2048 MB지문만 제공
센트로이드 트리와 복원주어진 트리가 어떤 트리의 센트로이드 트리가 될 수 있는지 판정하고, 가능하면 원래 트리 하나를 복원해 출력한다.어려움9트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공