cho.sh

문제

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

전체 결과문제 807개
제목난이도유형정답자시간 제한메모리 제한채점
반복 없는 논리식변수가 중복될 수 있는 불리언 논리식을 파싱해서 해당 함수가 읽기 한 번(read-once) 함수인지 판별하고, 맞다면 정규화된 반복 없는 논리식을 출력합니다.어려움8재귀문자열+2아직 제출이 없습니다2초64 MB채점 가능
요금 청구표범위 기반 접두사 규칙으로 이루어진 기존 요금 테이블과 동일한 판정을 내리면서, 서로 접두사 관계가 없는 최소 개수의 순수 접두사 테이블을 구성하는 문제입니다.어려움8트라이그리디+2아직 제출이 없습니다1초128 MB채점 가능
원목 절단칸마다 조각 문자가 적힌 판을 가장자리에서 시작하는 직선 절단만으로 분리할 때, 서로 맞물려 분리할 수 없는 조각들을 고려하여 얻을 수 있는 최대 조각 수를 구합니다.어려움8시뮬레이션재귀+2아직 제출이 없습니다1초128 MB채점 가능
전화망재귀적인 이진 스위치 네트워크에서 m개의 입출력 요청을 겹치지 않게 배선하되, 각 계층마다 사전순으로 가장 작은 라우팅 비트열을 선택해야 합니다.어려움8그래프그리디+2아직 제출이 없습니다2초128 MB채점 가능
항 생성기수식을 파싱해 주어진 재작성 규칙으로 정규형으로 변환한 뒤, 정규형의 항들을 순환적으로 순회하며 각 질의 개수만큼 출력하거나(음수면 출력 없이 건너뛰며) 진행시키는 생성기를 구현하는 문제입니다.어려움8문자열 매칭재귀+2아직 제출이 없습니다1초128 MB채점 가능
증명 생성기논리식을 규칙에 따라 표준 논리합 형태로 변환한 뒤, 주어진 공리에서 참이 되는 항들을 순환하며 각 질의에 대해 다음 항들을 출력하는 문제입니다.어려움8문자열 매칭재귀+2아직 제출이 없습니다1초128 MB채점 가능
행렬 계산기블록 행렬, 전치, 인덱싱, 모듈러 연산을 지원하는 행렬 표현식 언어를 파싱하고 계산해 각 대입문의 결과 행렬을 출력합니다.어려움8재귀행렬+2아직 제출이 없습니다1초128 MB채점 가능
모빌 만들기주어진 돌들로 만들 수 있는 모든 이진 모빌을 구성해서 방 너비보다 작은 것 중 가장 넓은 너비를 기약분수로 구하는 문제입니다.어려움8재귀백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
루트로 회전시키기이진 트리에서 각 노드를 한 번씩 루트로 회전시킨 뒤의 트리 높이를 모두 구한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
갱단1번가 1번 애비뉴에서 출발해 동쪽과 남쪽으로만 이동하며 그린 라인에 처음 닿는 지점을 기준으로 재귀적으로 정의된 OG 순서로 모든 경로를 정렬하고, M번째 경로를 출력하거나 경로가 부족하면 ERROR를 출력한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
트리 동등성두 트리를 나타내는 텍스트 표기가 같은 비루트 평면 그림을 표현하는지, 뿌리와 각 정점 주변의 순환 순서를 자유롭게 두고 판정한다.어려움8트리해시맵+2아직 제출이 없습니다1초128 MB채점 가능
힐베르트 곡선주어진 수평 선분과 n번째 힐베르트 곡선이 만나는 점의 개수를 구한다. 선분의 끝점은 1/2^n의 배수다.어려움8재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
창 분할분할 트리의 전위 순회가 주어질 때, 각 분할에서 비례 반올림을 적용해 레이아웃과 일치하는 최소 크기 격자를 그린다.어려움8트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
함수 오버로딩중첩된 오버로드 함수 호출을 파싱하고, 각 호출의 해석이 유일한지, 불가능한지, 모호한지 판정하며 모호한 경우의 수를 1000까지 센다.어려움8동적 계획법구현+2아직 제출이 없습니다2초128 MB채점 가능
ASCII 수식여러 줄로 인쇄된 고정폭 수식을 문법 구조에 따라 파싱한 뒤, 분수는 2011에 대한 모듈러 역원으로 처리해 값을 2011로 나눈 나머지를 구한다.어려움8구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
Podboq 박사, 혹은: 우리는 어떻게 비대칭이 되었는가세포 분열 이진 트리에서 자식 교환을 허용한 부분 트리 모양의 좌우 유사도를 정의하고, 비대칭 정도에 따라 자식 순서를 정해 정규화된 트리를 출력한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
벡터스칼라와 3차원 벡터를 다루는 작은 언어를 해석해 계산한다. 여러 괄호 종류가 섞이고 닫는 괄호 하나가 여러 그룹을 닫을 수 있는 규칙까지 처리해야 한다.어려움8구현재귀+2아직 제출이 없습니다1초128 MB채점 가능
종이 접기펼친 종이 띠의 접힘 방향이 A와 V의 문자열로 주어질 때, 이 띠를 만들 수 있는 최소 접기 횟수를 구한다.어려움8동적 계획법재귀+2아직 제출이 없습니다1초128 MB채점 가능
트리 삽입 순열 세기주어진 수열을 BST에 삽입할 때 같은 트리를 만드는 순열의 개수를 구한다. 값이 중복될 수 있고 큰 정수 연산이 필요하다.어려움8트리조합론+2아직 제출이 없습니다1초128 MB채점 가능
Manelzuma's Revenge정사각형 대체 규칙이 주어질 때, 생성된 프랙탈의 특정 직사각형 영역만 출력하는 질의를 처리한다.어려움8재귀분할 정복아직 제출이 없습니다1초128 MB채점 가능
조건문중첩 if로 이루어진 작은 언어의 프로그램을 해석해, 각 checkpoint에 도달할 수 있는 변수 값 조건을 구하고 반드시 참이거나 거짓이어야 하는 변수만 출력하거나 unreachable을 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다10초128 MB채점 가능
트리의 순서노드 수와 (왼쪽 부분 트리 번호, 오른쪽 부분 트리 번호) 순서로 정렬한 이진 트리 목록에서 n번째 트리를 찾아 규칙에 따라 출력한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
식 만들기각 자릿수 범위와 목표값에 대해 자릿수를 순서대로 사용한 완전 괄호 수식 중 목표값이 되는 모든 식을 정해진 순서로 출력한다.어려움8백트래킹재귀+2아직 제출이 없습니다1초128 MB채점 가능
트리 유사도두 개의 순서 있는 루트 트리가 주어질 때, 노드 값 변경, 삭제, 삽입 연산의 최소 횟수로 첫 번째 트리를 두 번째 트리로 만드는 값을 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다3초128 MB채점 가능
Walaweh왈라웨 목록 W_L은 W_{L-1}에 8단계 주기로 되풀이되는 추가/선두 삽입과 선택적 뒤집기 연산을 적용해 만든다. (길이, 순번)과 이진 문자열을 서로 변환하는 문제로, 재귀는 단계마다 O(log N)이면 충분하지만 뒤집기와 선행 0 처리 때문에 순번 비트 매핑이 간단하지 않다.어려움8재귀비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
삼진 트리완전 삼진 트리의 잎에 값을 부여해, 정해진 질문 순서에서 모든 잎을 물어보기 전까지 잎값이 드러나지 않게 한다.어려움8트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
C-조류주어진 무방향 그래프가 단일 정점에서 시작해 분리 합과 완전 결합으로 만들어질 수 있는지 판별한다.어려움8그래프분할 정복+2아직 제출이 없습니다3초128 MB채점 가능
화가의 작업실자기닮은 구조 행렬을 하나는 (x, y)만큼 평행이동해 겹쳤을 때, 두 행렬의 구멍이 겹치는 위치의 개수를 센다.어려움8분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
단어 2지수 k1..kn이 주어질 때 h_k(0)들을 이어 붙인 문자열이 h_m(0)의 부분 문자열이 되는 최소 m을 구하고, 없으면 NIE를 출력한다.어려움8문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
단어주어진 k_i들에 대해 h^{k_i}(0)를 이어 붙인 문자열이 어떤 h^m(0)의 부분 문자열인지 판정한다.어려움8문자열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
트리 회전 2잎에 서로 다른 정수가 붙은 이진 트리에서 임의의 분기점마다 자식를 맞바꿀 수 있을 때, 잎을 왼쪽부터 읽어 만든 수열의 역전 수가 최소가 되는 값을 구한다.어려움8분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
피보나치 표현각 질의 k에 대해 부호 있는 합(더하기와 빼기, 중복 허용)이 k가 되는 피보나치 수의 최소 개수를 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다3초128 MB채점 가능
플로터재귀적으로 정의된 n차 바이트곡선에서 m개의 정수 점 각각을 펜이 몇 초에 몇 번 지나는지 구한다.어려움8재귀분할 정복+2아직 제출이 없습니다5초128 MB채점 가능
흔적각 질의에서 주어진 단위 높이 직사각형 테이프 안에 들어가는 n차 바이트곡선의 연결된 조각 개수를 구한다.어려움8분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
약수n과 n의 약수로 만든 식이 주어질 때, 변수에 어떤 약수를 대입해도 식의 값이 항상 같은지 판정한다.어려움8정수론트리+2아직 제출이 없습니다2초512 MB채점 가능
상승장 (Hossa)호싸 순열이 주어지면 정의된 재귀 순서에서 바로 다음 호싸를 출력합니다.어려움8조합론재귀아직 제출이 없습니다1초128 MB채점 가능
하버드 구조중첩 반복을 포함한 프로그램의 변수를 용량 안에서 메모리 뱅크에 배치해 접근과 선택 명령어 수를 최소화합니다.어려움8백트래킹동적 계획법+1아직 제출이 없습니다10초128 MB채점 가능
디지털 어니언균형 잡힌 괄호 문자열이 주어지면 정의된 가격 순서에서 바로 다음 문자열을 출력합니다.어려움8조합론재귀+1아직 제출이 없습니다1초128 MB채점 가능
거듭제곱 탑밑이 1보다 큰 3층 이상 거듭제곱 타워로 주어진 a^(b^c)와 같은 값을 만드는 경우의 수를 셉니다.어려움8정수론조합론+1아직 제출이 없습니다2초128 MB채점 가능
오일러의 문제주어진 n에 대해 오일러 피 함수 값이 n이 되는 모든 x를 오름차순으로 구합니다.어려움8정수론백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
선인장 생성기SCGL 정의를 해석해 선인장 그래프를 구성하고 정점을 다시 매겨 크기, 경로 수, 정렬된 간선을 출력합니다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
슈퍼펠린드롬 만들기소문자 문자열이 주어질 때 길이가 같고 사전 순으로 뒤에 오는 슈퍼팰린드롬 중 가장 앞선 문자열을 구합니다.어려움8문자열재귀+1아직 제출이 없습니다1초16 MB채점 가능
초지수승의 마지막 여덟 자리a를 b층으로 쌓은 거듭제곱 탑의 마지막 8자리를 구하고 값이 크면 앞자리 0을 포함해 출력합니다.어려움8정수론수학+1아직 제출이 없습니다1초256 MB채점 가능
생일수 II숫자 3, 5, 8로만 이루어진 정수 중에서 두 입력값 사이에 드는 수를 순서대로 나열하고 이웃한 두 수의 곱을 모두 더한 값을 19980305로 나눈 나머지를 구합니다.어려움8수학재귀+2아직 제출이 없습니다1초256 MB채점 가능
Googlander (Large)왼쪽 아래 칸에서 위쪽을 보고 출발하여 직진 또는 우회전으로만 이동하는 격자 위의 서로 다른 경로 개수를 셉니다.어려움8동적 계획법재귀+1아직 제출이 없습니다5초512 MB채점 가능
2의 거듭제곱 구간 교환시작 위치가 블록 크기의 배수인 블록 교환을 크기마다 최대 한 번씩만 사용해 주어진 순열을 정렬하는 교환 순서의 개수를 셉니다.어려움8분할 정복재귀+1아직 제출이 없습니다5초512 MB채점 가능
대체 괄호 표기법균형 잡힌 괄호 문자열을 각 쌍의 시작과 끝 절대 인덱스를 담은 헤더로 표현한 가장 짧은 대안 표기법으로 바꾼다.어려움8동적 계획법트리+2아직 제출이 없습니다10초512 MB채점 가능
XOR 수열B를 0 이상 N-1 이하에서 골라 A의 모든 원소에 XOR한 뒤, i < j이고 C_i < C_j인 쌍의 최대 개수를 구한다.어려움8분할 정복비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Exponialn과 m이 1e9까지 주어질 때 n^(n-1)^(...^1)을 m으로 나눈 나머지를 구한다.어려움8정수론재귀+1아직 제출이 없습니다2초512 MB채점 가능
메모리 셀수식 트리를 만든 뒤 서로 겹치지 않는 가장 큰 동일 부분 트리 두 개를 찾아, 사전순으로 앞서는 쪽의 후위 표기를 출력한다.어려움8스택트리+2아직 제출이 없습니다1초512 MB채점 가능
오미노박스N-오미노마다 격자 안의 가능한 배치를 모두 살펴 가장 큰 점수를 더한다. 점수는 덮은 칸 중 가장 높은 더미 값 t에 대해 H-t이다.어려움8완전 탐색구현+2아직 제출이 없습니다10초512 MB채점 가능
거듭제곱 탑양의 정수 목록이 주어질 때, 값이 매우 커질 수 있는 거듭제곱 탑을 주어진 M으로 나눈 나머지를 각각 구한다.어려움8정수론재귀+2아직 제출이 없습니다2초512 MB채점 가능
산책반복 분할로 만든 프랙털 타일 구조에서 시작 셀과 이동 경로가 주어질 때, 각 이동이 타일 사이를 넘었는지 판정한다.어려움8분할 정복재귀+2아직 제출이 없습니다2초512 MB채점 가능
수식여러 줄로 그려진 중첩 분수, 덧셈, 곱셈, 나눗셈 식을 파싱해 기약분수 형태로 값을 출력한다.어려움8구현재귀+2아직 제출이 없습니다2초512 MB채점 가능
문자열 테이블이웃한 칸의 문자열을 사전순으로 비교해 이어 붙이는 표를 만들고, 마지막 칸 문자열의 지정된 위치부터 50자를 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
통신 규약용량 N인 전선 하나에서 시작해 매년 모든 전선이 두 이차식으로 변환된 두 전선으로 갈라질 때, M년 뒤 모든 전선의 값을 112345의 용량 제곱들의 합으로 구해 1e9+9로 나눈 나머지를 출력한다.어려움8수학분할 정복+2아직 제출이 없습니다2초256 MB채점 가능
외계 미생물미생물 한 마리에서 시작해 H일 동안 나타날 수 있는 번식 패턴의 수를 센다. 각 날에 살아 있는 미생물이 낳는 자식 수의 합은 W 이하다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초256 MB채점 가능
번창하는 분재 가게각 노드의 자식이 순서를 가진 루트 트리 중 노드 수가 정확히 w이고 높이가 정확히 h인 트리의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
풍선 창고무한히 긴 풍선 줄에 삽입 지시를 차례로 적용한 뒤, 마지막에 l번 위치부터 r-1번 위치까지의 색을 출력한다.어려움8트리DFS+2아직 제출이 없습니다7초512 MB채점 가능
폭발하는 테이프N개 구간으로 이루어진 테이프를 접을 때 화학 물질이 칠해진 면끼리 닿지 않는 경우의 수를 센다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
POPA인덱스의 중위 순회가 0..N-1이 되고 부모의 가중치가 자식의 가중치를 나누는 이진 트리를, 숨겨진 부분 배열의 gcd 비교 질의를 Q번 이하로 써서 구성한다.어려움8분할 정복트리+2아직 제출이 없습니다1초512 MB채점 가능
Electronic Circuit무방향 다중 그래프가 어떤 두 끝 노드를 고르면 직렬 및 병렬 합성 회로가 되는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
괄호C 산술 수식이 문법 오류인지, 괄호가 ICPC에서 필요 없는 괄호를 제외한 형태를 갖췄는지 판별해 결과를 출력합니다.어려움8스택재귀+2아직 제출이 없습니다1초512 MB채점 가능
KryptoLocker Ate my Homework2^N개 부분집합 합의 목록이 주어질 때, 길이 N인 정렬된 배열로 가능한 모든 경우를 사전순으로 한 줄에 하나씩 출력한다.어려움8백트래킹정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Moving Buildings1번과 3번 부지에 쌓인 N층 건물 두 채를 제한된 옆 부지를 이용해 서로 바꿀 때 필요한 최소 이동 횟수와 S번째 이동을 구한다.어려움8재귀수학+2아직 제출이 없습니다2초512 MB지문만 제공
Circuit Board Design트리가 주어지면 모든 간선의 길이가 정확히 1이 되고 간선끼리 교차하지 않도록 각 정점의 좌표를 정한다.어려움8트리기하+2아직 제출이 없습니다1초512 MB지문만 제공
Equality Control리스트 상수, concat, shuffle, sorted로 만든 두 BALLOON 식이 같은 확률분포의 출력 리스트를 만드는지 판정한다.어려움8문자열스택+2아직 제출이 없습니다2초512 MB지문만 제공
괄호 추가하기0에서 9 사이의 숫자와 +, -, ×가 교대로 나오는 식에서, 한 연산자만 감싸는 괄호를 겹치지 않게 넣어 최댓값을 계산합니다.어려움8동적 계획법재귀+2아직 제출이 없습니다0.5초512 MB채점 가능
괄호 추가하기 3길이 최대 19의 숫자와 +, -, *가 번갈아 나오는 수식에 괄호를 적절히 쳐서 계산 결과 최댓값을 구합니다.어려움8분할 정복동적 계획법+2아직 제출이 없습니다1.5초512 MB채점 가능
항등 함수정수 N이 주어지고 f(a)=a^N mod N일 때 1<=a<N의 모든 a에 대해 F_k(a)=a가 되는 최소 양의 정수 k를 찾습니다. 없으면 -1을 출력합니다.어려움8수학정수론+1아직 제출이 없습니다5초512 MB채점 가능
배 현명한 투표기호표 집합과 후보 순서를 선택할 수 있을 때, 각 후보가 순차 대결 투표에서 이길 수 있는 순서가 있는지 판정합니다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
편집 거리 (Hard)길이가 최대 17000인 두 문자열이 주어질 때, 첫 번째 문자열을 두 번째 문자열로 바꾸는 최소 비용 편집 스크립트를 출력한다. 추가, 삭제, 수정, 복사 명령을 한 줄씩 해당 글자와 함께 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다8초16 MB지문만 제공
이진 문자열이진 문자열에 대해 부분 문자열을 반전시켜 그 뒤에 삽입하는 연산을 m번 적용한 뒤, 최종 문자열의 처음 k개 문자를 출력한다.어려움8문자열재귀+2아직 제출이 없습니다2초512 MB지문만 제공
Network Charges각 사용자의 요금제 A 또는 B 선택과 변경 비용을 고려해, 두 사용자의 최소 공통 조상 아래 요금제 분포로 정해지는 모든 쌍별 요금의 합을 최소화한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Eksplozja komórkowa세포 하나에서 시작해 매 분마다 각 세포가 정해진 규칙 H(k)에 따라 분열할 때, 목표 서열 S가 처음으로 연속 부분열로 나타나는 분을 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
JOI 깃발이미 일부 글자가 적힌 2^K × 2^K 격자를 사분면이 재귀 규칙을 따르는 JOI 깃발로 완성할 때, 고쳐야 하는 글자 수의 최솟값을 구한다.어려움8분할 정복동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
Square Rooms보물, 암석, 빈 칸으로 이루어진 격자에서 암석이 아닌 모든 칸을 정확히 하나의 보물을 포함하는 정사각형 방으로 나누고, 방마다 행 우선 순서로 이름을 붙이거나 불가능하면 elgnatcer를 출력한다.어려움8백트래킹구현+2아직 제출이 없습니다2초512 MB지문만 제공
Islands두 볼록 다각형의 꼭짓점 순서가 주어질 때, 두 다각형 모두에서 자기교차하지 않는 경로가 되는 순열을 찾고, 없으면 -1을 출력한다.어려움8기하분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
The Spectrum0에서 시작하는 증가하는 정수 수열의 모든 두 원소 사이 거리들을 모은 중복집합이 주어질 때, 그 거리 집합을 만드는 모든 수열을 찾아 사전순으로 출력한다.어려움8백트래킹분할 정복+2아직 제출이 없습니다5초1024 MB지문만 제공
Functional Analysis중첩 블록으로 이루어진 작은 언어를 파싱해 재정의 오류나 자유 변수 오류가 있으면 알리고, 없으면 각 최상위 함수가 자기 인자만 참조하는 순수 함수인지 판정한다.어려움8구현재귀+2아직 제출이 없습니다2초512 MB지문만 제공
Counting Trees주어진 중위 순회 열을 가지면서 모든 루트에서 잎으로 가는 경로에서 레이블이 단조 증가하는 이진 트리의 개수를 1 000 000 007로 나눈 나머지로 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다2초512 MB지문만 제공
Bin잎이 n개인 완전 이진 트리 중 두 자식이 있는 모든 정점에서 왼쪽 부분트리의 잎 수가 오른쪽보다 k개를 초과하지 않는 트리의 개수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다15초512 MB지문만 제공
Edit두 개의 순서 있는 가중치 루트 트리와 각 연산 비용이 주어질 때, 성장, 확장, 축소, 재라벨링 연산으로 첫 번째 트리를 두 번째 트리로 바꾸는 최소 비용을 구합니다.어려움8트리동적 계획법+1아직 제출이 없습니다3초1024 MB지문만 제공
Hilbert's Maze재귀 변환을 k번 적용해 만든 미로에서 두 칸 사이의 최단 경로를 구한다. 미로 밖으로 나가는 것도 허용된다.어려움8분할 정복재귀+1아직 제출이 없습니다5초256 MB지문만 제공
Hanoi합법적인 하노이 탑 이동만으로 m번 이하의 이동으로 배치 S를 T로 바꾸는 이동 수열의 개수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법재귀+2아직 제출이 없습니다1초256 MB지문만 제공
Interval Tree구간 트리의 모든 노드 색이 주어질 때, 그 색을 정확히 만들어 내는 데 필요한 구간 질의의 최소 횟수를 구하고, 불가능하면 불가능함을 판정한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
그건 망고가 아니라 고양이예요규칙 문자열 S의 $를 이전 문자열로 치환해 M_k를 만들 때, M_k 전체를 만들지 않고 주어진 구간의 부분문자열을 구한다.어려움8문자열분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
문자열 처리재귀적으로 문자열을 나누고 두 조각의 순서를 바꾸는 프로그램으로 S를 T로 만들 수 있는지 판정하고, 가능하면 2^k - 1개의 비트로 이루어진 프로그램을 출력한다.어려움8분할 정복문자열+2아직 제출이 없습니다2초512 MB채점 가능
쿼드트리2^n 곱하기 2^n 크기의 이진 행렬과 예산 k가 주어질 때, 최대 k개의 원소를 바꿔 만들 수 있는 행렬의 쿼드트리 셀 수의 최솟값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Pebbling odometer 3두 지점까지의 거리를 페블 표식으로 기록하며 이동하고 한 지점에서 거리만큼 되짚어 중점 셀에 도달합니다.어려움8투 포인터시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Make Numbers주어진 네 자릿수를 모두 한 번씩 사용해 임의 순서로 이어 붙이고 +, -, ×를 넣어 만들 수 있는 음이 아닌 정수의 개수를 센다.어려움8완전 탐색구현+2아직 제출이 없습니다1초512 MB지문만 제공
Программирование квадрокоптеров숨어 있는 길이 n의 올바른 괄호열을, 주어진 부분 문자열이 올바른 괄호열인지 답하는 질의를 최대 k번 사용해 복원한다.어려움8분할 정복재귀+2아직 제출이 없습니다7초512 MB지문만 제공
Necklace Construction목표 문자열이 주어질 때, 두 개의 빈 목걸이에서 시작해 삽입, 삭제, 치환, 뒤집어 붙이기 연산만으로 그 문자열을 만드는 최소 단계 수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초512 MB지문만 제공
Ternary Machine스택과 메모리 힙, 레이블과 호출, 입력을 가진 3진 기계가 프로그램을 실행하게 해 첫 런타임 오류 전까지 출력을 만듭니다.어려움8시뮬레이션스택+2아직 제출이 없습니다1초512 MB지문만 제공
Stern’s Sequence서로소인 p, q가 주어질 때 Stern 이원 수열에서 b(k) = p, b(k+1) = q인 k를 998244353으로 나눈 나머지로 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
ЮграНефтеТранс꼭짓점 n개와 간선 m개로 이루어진 무방향 그래프에서 모든 간선이 선택한 꼭짓점에 닿도록 하는 꼭짓점을 k개 이하로 고를 수 있는지 판정하고, 가능하면 그 꼭짓점들을 출력한다.어려움8그래프완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Boolean Expression완전히 괄호로 묶인 AND, OR, XOR 불리언 식이 주어지고 문자 하나를 바꾸는 질의가 이어질 때, 초기값과 각 질의 후의 식 값을 출력한다.어려움8트리세그먼트 트리+2아직 제출이 없습니다3초512 MB지문만 제공
DEL13일렬로 놓인 N개 구역과 목표 생존 집합이 주어질 때, 살아 있는 안쪽 구역 X를 골라 양옆 이웃을 제거하는 연산만으로 목표를 만들 수 있는지 판정하고 연산 순서를 출력한다.어려움8그리디구현+2아직 제출이 없습니다1초512 MB지문만 제공
DNA Manipulator기호를 두 기호로 바꾸는 생성 규칙 a → bc만 사용해 시작 기호에서 목표 문자열을 만들 수 있는지 판정하고, 가능하면 적용 순서를 하나 출력한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Сгибание ленточки1×2n 종이 띠를 n번 반으로 접는데 매번 왼쪽을 오른쪽 위로 또는 오른쪽을 왼쪽 위로 접은 뒤 다시 펼쳤을 때, 각 접힘선이 위로 향하는지 아래로 향하는지 답한다.어려움8분할 정복재귀+2아직 제출이 없습니다2초1024 MB지문만 제공