cho.sh

문제

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

전체 결과문제 4157개
제목난이도유형정답자시간 제한메모리 제한채점
질문여러 왕자와 마법사가 변수 제약 체계에 대해 시간이 지나며 추론하는 논리 퍼즐을 시뮬레이션하고, 각자의 지식 상태를 판정한다.어려움9완전 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
비디오 포커주어진 비디오 포커 배당표에 대해, 최적 기대값 전략이 정확히 0, 1, 2, 3, 4, 5장을 버리게 되는 2,598,960개 초기 패의 개수를 각각 센다.어려움9완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
회문 동치주어진 단어와 팰린드롬 부분 문자열의 위치가 정확히 일치하는 같은 길이의 단어 개수를 센다.어려움9문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
집합d_i의 배수로 이루어진 n개의 등차수열 집합의 합집합에서 m과 서로소인 원소의 개수를 구한다.어려움9수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
뫼비우스의 띠각 테스트 케이스의 m by 2n 뫼비우스 격자에서 모든 순서쌍의 최단 이동 거리 평균을 구합니다.어려움9수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
아드리아해북서에서 남동으로 순서가 맞는 섬끼리 한 번에 이동할 때 각 섬마다 다른 모든 섬에서 오는 최소 이동 횟수의 합을 구합니다.어려움9그래프누적 합+1아직 제출이 없습니다2초256 MB채점 가능
선인장 그래프의 자기동형사상정점 50000개 이하의 선인장 그래프의 자기동형사상 개수를 세어 소인수분해 형태로 출력합니다.어려움9트리동적 계획법+2아직 제출이 없습니다5초256 MB채점 가능
강의의 함정n과 x가 주어질 때 n!의 뒤에 붙는 0의 개수가 x 이상으로 서로 같은 진법 쌍의 개수를 구합니다.어려움9정수론수학+1아직 제출이 없습니다5초128 MB채점 가능
점화식비내림차순을 유지하면서 주어진 분할을 모두 0으로 줄이는 감소 순서 개수를 1,000,000,009로 나눈 나머지를 구합니다.어려움9조합론정수론+1아직 제출이 없습니다1초128 MB채점 가능
곤돌라 교체 수열 개수원형 레일에서 관측된 곤돌라 수열을 만들 수 있는 고장 순서의 개수를 1000000009로 나눈 나머지를 구합니다.어려움9조합론수학아직 제출이 없습니다1초256 MB채점 가능
I교 신자 2I가 무한히 쌓인 스택에 push A장과 덧셈 B장, 곱셈 C장을 배치하는 모든 순서에서 최종 스택 위 K개 위치의 합을 1,000,000,007로 나눈 나머지를 구합니다.어려움9조합론동적 계획법+2아직 제출이 없습니다3초256 MB채점 가능
I교 신자 3무한한 I 더미에 I 카드와 덧셈, 곱셈 카드를 배치하는 모든 순서마다 최종 더미 위 K개 값의 합을 1,000,000,007로 나눈 나머지를 구합니다.어려움9동적 계획법조합론+1아직 제출이 없습니다3초256 MB채점 가능
무작위 신호각 방송국이 독립적인 균일 전원을 추첨해 원반 신호를 송출할 때 평면 전체에서 가장 강한 수신 세기를 적분한 값의 기댓값을 계산합니다.어려움9기하확률+1아직 제출이 없습니다12초256 MB채점 가능
카드 등급 부호화네 가지 카드 등급의 확률이 주어질 때 N회 뽑기 결과를 나타내는 최적 이진 코드의 최소 기대 길이를 구합니다.어려움9그리디힙+2아직 제출이 없습니다3초128 MB채점 가능
접미사 배열의 개수길이가 N이고 서로 다른 문자를 최대 M개 쓰는 문자열들이 만들 수 있는 서로 다른 접미사 배열 개수를 1e9+7로 나눈 나머지를 구합니다.어려움9조합론문자열+1아직 제출이 없습니다1초512 MB채점 가능
쿼터너리 컴퓨터0부터 3까지 값을 저장하는 N개 변수와 M개 덧셈·배타합 명령, 변수별 금지 초기값이 주어질 때 모든 입력에 대한 변수별 출력 합을 4로 나눈 나머지를 구합니다.어려움9비트 연산수학+2아직 제출이 없습니다1초512 MB채점 가능
던전 만들기장애물이 없는 격자 칸을 연결하는 신장 트리의 개수를 각 테스트 케이스마다 1,000,000,007로 나눈 나머지로 구합니다.어려움9동적 계획법그래프+1아직 제출이 없습니다3초512 MB채점 가능
선인장 간선 옮기기주어진 선인장 그래프에서 간선 하나를 삭제하고 다른 두 정점을 연결해도 선인장이 유지되는 경우의 수를 구합니다.어려움9그래프조합론아직 제출이 없습니다1초256 MB채점 가능
모자 쓴 아이들 (Large)검은 모자 B개와 흰 모자 W개로 k명의 아이에게 씌우는 색 배치 중 뒤에서 i번째 아이가 처음으로 자기 모자 색을 알아내는 경우 수를 32749로 나눈 나머지를 구합니다.어려움9동적 계획법게임 이론+1아직 제출이 없습니다5초512 MB채점 가능
숨은 에이스벤이 카드를 살펴본 순서가 주어지면 그 순서대로 최적 탐색이 진행되는 감소 삼중항 없는 덱 가운데 사전 순으로 가장 큰 덱을 복원합니다.어려움9게임 이론그리디+2아직 제출이 없습니다60초512 MB채점 가능
음과 양의 길 (작은 입력)N행 M열 격자의 모든 칸을 흑백으로 칠할 때 검은 칸과 흰 칸이 각각 양쪽 끝이 하나씩 있는 경로가 되는 경우의 수를 구합니다.어려움9조합론백트래킹+1아직 제출이 없습니다30초512 MB채점 가능
음양의 길 (Large)N행 M열 격자를 흑백으로 칠할 때 각 색 칸이 변을 공유해 하나의 경로를 이루는 경우의 수를 셉니다.어려움9조합론그래프아직 제출이 없습니다120초512 MB채점 가능
색칠 공부 (큰 버전)정n각형의 꼭짓점을 k개 색으로 칠한 뒤 회전, 반사, 색의 임의 교환까지 적용해 같은 것을 하나로 셀 때 서로 다른 색칠의 수를 구한다.어려움9조합론수학+2아직 제출이 없습니다3초512 MB채점 가능
문자열의 개수길이가 L*K 이상 L*K+N 이하이고 주어진 패턴 S가 서로 겹치지 않게 최대 K번만 나타나는 소문자 문자열의 개수를 센다.어려움9동적 계획법문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
보행의 개수인접 행렬로 주어진 방향 그래프에서 길이 L인 보행의 수가 O(L^K)로 증가하는 최소 K를 구하고, 그런 K가 없으면 -1을 출력합니다.어려움9그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
새 트랙정해진 공식에 따라 x, y 좌표를 정하고, 교차점 수 k를 만족하도록 y좌표 순열을 구성해 축에 평행한 폴리라인을 출력하는 문제다.어려움9구현조합론+2아직 제출이 없습니다2초512 MB채점 가능
트리의 변화가지를 잘라 각 조각의 정점 수가 2의 거듭제곱이 되게 하는 최소 절단 집합의 개수를 세어 10^9+7로 나눈 나머지를 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
색칠한 괄호K가지 색의 괄호 2N개로 만든 올바른 괄호 문자열 중 뒤집어도 자기 자신과 같은 것의 개수를 10^9+7로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
Trick0부터 2N까지의 카드 중 숨겨진 한 장을 알아내도록, 두 조수가 각자 받은 카드에서 순서 있는 두 장씩을 골라 마술사에게 정보를 전달하는 세 역할을 구현한다.어려움9조합론수학+1아직 제출이 없습니다20초512 MB지문만 제공
위험한 해싱밑 29, 31, 37, 41, 43, 47, 53, 59, 61, 67과 모듈로 10^9+7을 쓰는 열 개의 다항식 해시에서 동시에 충돌하는, 길이가 같고 서로 다른 소문자 문자열 두 개를 길이 300000 이하로 찾는다.어려움9수학정수론+2아직 제출이 없습니다5초512 MB채점 가능
거의 오일러 그래프N개의 정점을 가진 단순 그래프 중에서 간선을 하나 더하거나 빼면 오일러 그래프가 되는 그래프의 개수를 1,000,000,007로 나눈 나머지를 구합니다.어려움9조합론그래프+2아직 제출이 없습니다2초512 MB채점 가능
이진수 복면산 해독문자 몇 개가 일부 문자를 대신한 짧은 암호 문자열이 주어질 때, 주어진 문법을 따르는 이진 방정식 중 이 문자열로 암호화될 수 있는 것의 개수를 센다.어려움9백트래킹동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 12수열에 값 변경, 삭제, 삽입 연산이 가해질 때 구간의 서로 다른 값 개수와 서로 다른 값들의 삼중 곱 합을 구한다.어려움9세그먼트 트리해시맵+2아직 제출이 없습니다2초512 MB채점 가능
Eggscavation각각 최대 4개 칸에 있는 최대 100000종의 조개와 알 삽입이 주어질 때, 임의의 K x K scoop이 V종 이상을 덮고 알을 포함하지 않을 확률을 구한다.어려움9기하누적 합+2아직 제출이 없습니다10초512 MB채점 가능
로봇 소 무리로봇마다 각 위치에서 모델 하나씩을 골라야 하고 K대의 로봇이 모두 서로 달라야 할 때, K대를 만드는 최소 총비용을 구한다.어려움9힙그리디+2아직 제출이 없습니다2초512 MB채점 가능
함수와 쿼리배열 a와 점화식 f(i,j)=min(f(i-1,j),f(i-1,j-1))+a_j가 주어질 때, 최대 1e5개의 f(x,y) 질의에 답한다.어려움9동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
불운한 89빗변이 k*sqrt(89)이고 k가 n 이하인 모든 정수 직각삼각형의 둘레 평균을 구해, 정확한 대분수 형태로 상자 모양 출력을 만든다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
수열 찾기B가 주어질 때, 모든 A_i가 서로 다르고 1보다 크며 A_i^{B_i}가 나머지 A_j의 곱으로 나누어지는 수열 A가 존재하는지 판정한다.어려움9정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
증가하며 중복 없는 문자열각 j에 대해 j번 나타나는 문자가 하나씩 있고 인접한 두 문자가 다르며 길이가 k(k+1)/2인 문자열을 사전순으로 나열할 때 n번째 문자열을 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
최대 단색 클리크모든 사이클에서 인접한 두 변의 색이 같은 완전 그래프가 주어질 때, 공집합이 아닌 모든 노드 부분집합에 대해 그 안에서 모든 변의 색이 같은 최대 부분집합 크기를 구해 합을 1e9+7로 나눈 나머지를 출력한다.어려움9그래프조합론+2아직 제출이 없습니다2초512 MB채점 가능
엄청난 수열첫 n-1개 항의 공집합이 아닌 모든 부분집합 합을 더해 수열을 정의하고, 여러 시작값에 대해 최대공약수, 최소공배수의 2의 지수, 구간 합, 특정 항을 구한다.어려움9수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
타로 점괘 허풍길이 n인 무작위 문자열에서 {R,P,S}로 이루어진 같은 길이의 문자열 최대 10개가 연속 부분 문자열로 나타날 확률을 비교해 큰 순서대로 정렬한다.어려움9문자열 매칭확률+2아직 제출이 없습니다2초512 MB채점 가능
밀어서 맞추는 격자주어진 절차에 따라 행과 열을 회전시키는 이동만으로 뒤섞인 격자를 행 우선 순서로 정렬하는 문제다.어려움9시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
수열과 변환1 이상 m 이하의 값을 갖는 길이 n 수열 중에서, 최솟값을 이용한 변환을 k번 적용한 결과의 최댓값과 최솟값의 차가 주어진 값과 같은 수열의 개수를 센다.어려움9조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
NPM998244353 (Hard)0부터 MM까지의 각 자릿수 합 상한에 대해, P로 나누어떨어지는 길이 N의 숫자열 개수를 998244353으로 나눈 나머지로 구한다.어려움9조합론동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
자릿수 합이 제한된 배수 세기길이가 N인 숫자열 가운데 P로 나누어떨어지고 자릿수의 합이 M 이하인 것의 개수를, 각 M마다 998244353으로 나눈 나머지로 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
좋은 경로의 세 쌍트리에서 세 개의 단순 경로가 서로 정점을 공유하지 않거나 세 쌍 모두 교차하는 경우의 수를 세어 10^9+7로 나눈 나머지를 구한다.어려움9조합론트리+2아직 제출이 없습니다2초512 MB채점 가능
강하게 매칭 가능한 그래프짝수 개의 정점을 가진 그래프가 모든 균형 이분할에 대해 완전 이분 매칭을 가지는지 판별한다.어려움9그래프수학+2아직 제출이 없습니다3초512 MB채점 가능
흥이 오르는 점수 발표합이 x인 양의 추가 점수를 오름차순으로 발표할 때 매번 선두가 바뀌어야 한다는 조건에서 만들 수 있는 서로 다른 최종 순위의 수를 센다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
미친 회전여러 색의 불빛 배열이 주어질 때, 회전의 변화량이 감소하지 않는 순서에서 위치 p에 올 수 있는 가장 작은 회전 칸수를 구한다.어려움9문자열 매칭조합론+2아직 제출이 없습니다15초512 MB채점 가능
장난감한 원판의 n개 클램프와 다른 원판의 m개 클램프를 실로 연결해 만드는 장난감의 수를 센다. 두 원판을 각각 독립적으로 회전해 같아지는 장난감은 하나로 보고, 1,000,000,007로 나눈 나머지를 구한다.어려움9조합론정수론+2아직 제출이 없습니다2초512 MB채점 가능
학습지 알고리즘N개 정점 위의 무방향 그래프 X 중 G(P)=X를 만족하는 순열 P의 개수가 l 이상 r 이하인 것의 수를 1e9+7로 나눈 나머지로 구한다.어려움9조합론그래프+2아직 제출이 없습니다1초512 MB채점 가능
단순 사이클 세기정점 n개, 간선이 많아야 n+15개인 연결 무방향 그래프가 주어질 때, 모든 정점의 차수가 2인 연결 부분 그래프인 단순 사이클의 개수를 센다.어려움9그래프DFS+2아직 제출이 없습니다4초512 MB채점 가능
캔디 꼬치주어진 알파벳으로 만든 길이 K 문자열 중 b>e 형태의 부분 문자열 함의 규칙을 모두 만족하는 문자열의 개수를 10^7로 나눈 나머지를 구한다.어려움9동적 계획법문자열+2아직 제출이 없습니다5초512 MB채점 가능
베라와 삼각관계친구 쌍마다 모듈러 거듭제곱 값의 이진수 1 개수 홀로 호감 방향이 정해질 때, 세 명이 순환하는 호감 관계의 개수를 센다.어려움9조합론정수론+2아직 제출이 없습니다2초256 MB채점 가능
드라마H행 N열 격자에 검은 칸이 정확히 N개인 피라미드 색칠의 수를 10^9+7로 나눈 나머지를 구한다.어려움9조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
L번째 K번째 수N개의 카드에서 길이가 K 이상인 모든 연속 구간의 K번째로 작은 값을 모은 뒤, 그 값들 중 L번째로 작은 값을 구한다.어려움9이분 탐색배열+2아직 제출이 없습니다2초512 MB채점 가능
블록 2N x M 직사각형을 1 x N부터 N x N까지의 블록으로 빈틈없이 채우는 방법의 수를 1999로 나눈 나머지를 구한다. M은 10^10까지 커질 수 있다.어려움9조합론동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
도장 찍기너비 K인 색 도장을 N칸 캔버스에 찍어 모든 칸이 칠해지도록 만들 때 가능한 서로 다른 그림의 수를 1e9+7로 나눈 나머지로 구한다.어려움9동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
수열의 개수주어진 N과 C에 대해 OR이 X, AND가 Y, XOR이 Z인 31비트 정수 N개 순서쌍의 수가 정확히 C가 되는 사전순 최소 (X, Y, Z)를 구하거나 존재하지 않으면 -1을 출력한다.어려움9비트 연산조합론+2아직 제출이 없습니다1초128 MB채점 가능
떡파이어N을 하나 이상의 양의 정수 순서쌍으로 나타내는 방법의 수, 즉 N의 분할(composition)의 수를 10^9+7로 나눈 나머지를 구한다. N은 최대 10^12이다.어려움9조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
복면산?!세 문자열 A+B=C가 주어질 때 서로 다른 숫자를 각 글자에 대응시켜 덧셈이 성립하게 만들 수 있는지 판정한다. 각 단어 길이는 최대 18이다.어려움9백트래킹수학+2아직 제출이 없습니다1초128 MB채점 가능
뒤집기한 칸을 누르면 그 칸이 속한 단색 연결 성분 전체의 색이 뒤집힐 때, 주어진 격자 상태에 도달할 수 있는 초기 상태의 가짓수를 10⁹+7로 나눈 나머지로 구한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다5초256 MB채점 가능
클라우드 컴퓨팅수락한 주문마다 최소 클록 속도를 만족하는 코어를 충분히 공급하도록 주문과 컴퓨터 구매 집합을 골라, 고객 지불액에서 구매 비용을 뺀 값을 최대로 만든다.어려움9동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
Fibonacci representations각 접두사에 대해 대응하는 피보나치 수의 합을 구하고, 그 합을 서로 다른 피보나치 수의 합으로 나타내는 방법의 수를 10^9+7로 나눈 나머지를 출력한다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Buildingsn×n 색칠 정사각형 벽 m개를 정m각형 둘레에 배치해 만들 수 있는 집의 개수를 회전을 같게 보아 세고, 10^9+7로 나눈 나머지를 구한다.어려움9조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
#15164번_제보주어진 대문자 문자열에서 회문인 부분 문자열의 개수를 위치별로 모두 세어 출력합니다.어려움9문자열문자열 매칭+2아직 제출이 없습니다1초512 MB지문만 제공
정렬하기매번 한 번의 교환으로 갱신되는 순열마다, 에르맥이 버티는 가운데 아이잔이 수열을 정렬시키는 데 필요한 최소 라운드 수를 구하고, 영원히 정렬할 수 없으면 -1을 출력한다.어려움9조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
LISA문자열 s1..sn과 구간 질의 [l,r]이 주어질 때, 구간 안의 두 문자열 sx의 비어 있지 않은 접두사와 sy의 비어 있지 않은 접미사를 이어 붙여 만들 수 있는 서로 다른 문자열의 개수를 센다.어려움9문자열트라이+2아직 제출이 없습니다3초512 MB지문만 제공
블랙 체인n개(최대 10^18)의 고리로 된 사슬에서 몇 개의 고리를 열어야 남은 조각을 조합해 1g부터 ng까지의 모든 무게를 만들 수 있는지 구합니다.어려움9그리디조합론+2아직 제출이 없습니다0.1초512 MB채점 가능
소수 트리 - 6트리 꼭짓점에 1부터 n까지의 서로 다른 수를 배정하여 공약수가 1보다 큰 두 끝점을 잇는 나쁜 간 개수를 최소화합니다.어려움9그래프그리디+2아직 제출이 없습니다10초512 MB채점 가능
Prime Tree - 10주어진 트리의 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점의 번호가 1보다 큰 공약수를 가지는 간선의 수를 최소로 만드는 출력 전용 최적화 문제다.어려움9정수론그리디+2아직 제출이 없습니다10초512 MB채점 가능
Crypto1부터 N의 순열에서 길이가 K 이상인 연속 구간마다 가장 작은 K개 값을 곱한 결과가 서로 P개가 되는 순열 개수를 구합니다.어려움9조합론정수론+2아직 제출이 없습니다2초512 MB채점 가능
홀수 색칠색칠 결과가 각 행과 열의 검은 공 개수를 홀수로 만들도록 칠하는 방법 수를 세어서 998244353로 나눈 값을 구합니다.어려움9수학조합론+2아직 제출이 없습니다1초256 MB채점 가능
장식하는 세제곱러버n^3 길이의 원형 배열에 꾸미기 1부터 n을 배치해 길이 3 구간을 모두 서로 다르게 하며 지치기의 합을 최소화하고, 시작점에서 p번째 조각의 꾸미기를 출력합니다.어려움9조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
Easyn이 10^18 이하로 주어질 때, 뫼비우스 함수와 이분 탐색으로 n번째 제곱ㄴㄴ수를 구한다.어려움9수학정수론+2아직 제출이 없습니다5초512 MB채점 가능
잊혀진 땅트리 정점들을 임의의 집합들로 나누는 모든 분할에 대해, 각 집합의 정점과 그 사이 경로에 나타나는 언어 집합으로 정해지는 난이도의 합을 구한다.어려움9동적 계획법트리+2아직 제출이 없습니다3초512 MB채점 가능
Interval-Free Permutations연속된 정수 집합의 재배열이 되는 길이 2 이상 n-1 이하의 부분 구간이 없는 순열의 개수를 소수 p로 나눈 나머지를 구한다.어려움9조합론동적 계획법아직 제출이 없습니다2초512 MB지문만 제공
Incredible Hull볼록 위치에 놓인 점들을 이익이 큰 순서대로 주고, 재귀적 분할 규칙을 따라 통로 그래프를 만든 뒤 그 그래프의 최대 클리크를 찾는다.어려움9기하분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
영과일 학회방'X' 기둥을 피하며 격자의 '.' 칸을 1x1과 1x2 타일로 덮을 때 필요한 타일 개수의 최솟값을 구합니다.어려움9그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
Colored Tiles 4주어진 1x1과 1x2 타일을 H x W 판에 겹치지 않게 배치해 색 쌍마다 정해진 점수의 합이 최대가 되도록 만든다.어려움9동적 계획법구현+2아직 제출이 없습니다1초512 MB지문만 제공
Skyscraper서로 다른 N개 건물 높이의 순열 중 인접한 높이 차의 절댓값 합이 L 이하인 것의 개수를 1e9+7로 나눈 나머지를 구한다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Cellular Automaton길이 2^(2w+1)인 이진 규칙 문자열 p 중 s 이상이면서, (w,p) 셀 오토마타에서 1의 개수가 항상 보존되게 하는 사전순 최소 p를 구한다.어려움9수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
룩, 비숍, 킹, 나이트, 궁전 게임거대한 체스판 위의 체스말 N개를 각자의 이동 규칙에 따라 왼쪽 아래로 옮기고, 더 옮길 말이 없는 사람이 지는 게임에서 이기는 쪽을 구한다.어려움9게임 이론수학+1아직 제출이 없습니다0.5초512 MB지문만 제공
중복 없는 님 게임각 더미에서 같은 개수의 돌을 두 번 이상 제거할 수 없는 변형 님 게임에서, 두 사람이 최선으로 둘 때 승자를 판정한다.어려움9게임 이론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
채석장 게임N개의 채석장 각각은 X부터 시작하는 M개의 연속한 돌무더기로 이루어지고, 한 수에서 한 무더기의 돌을 1개 이상 가져간다. 최적으로 둘 때 승자를 판정한다.어려움9게임 이론수학+2아직 제출이 없습니다2초512 MB채점 가능
Unique Cities각 도시에 특산품 종류가 배정된 트리에서, 모든 도시에 대해 그 도시로부터의 거리가 유일한 도시들이 가진 특산품 종류의 수를 구한다.어려움9트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
XOR 수열2^m개의 질의 값 각각에 대해 XOR이 최대가 되는 번호를 정한 배열이 주어질 때, 이를 만들어 내는 서로 다른 m비트 정수 n개의 순서 있는 배열의 개수를 10^9+7로 나눈 나머지로 센다.어려움9비트 연산분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
무리오 카트숲의 각 트리를 X 길이의 간선으로 이어 붙이고 트리마다 내부 경로를 하나씩 골라 만든 단순 사이클 중 길이가 Y 이상인 것들의 길이 합을 구한다.어려움9트리동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
메시지길이 n인 소문자 문자열 가운데 주어진 패턴 p를 부분 문자열로 포함하는 것의 개수를 m으로 나눈 나머지를 구한다. n은 10^12까지, p의 길이는 최대 50이다.어려움9동적 계획법문자열 매칭+2아직 제출이 없습니다5초512 MB채점 가능
달콤새콤사탕 나라 선수 중 누구에게 단맛과 신맛을 무작위로 바꾸는 물약을 먹일지 골라, 모든 무작위 순서와 경기 종류에서 사탕 나라가 얻는 기대 점수를 최대로 만든다.어려움9확률조합론+2아직 제출이 없습니다1초512 MB채점 가능
Africa 2숨겨진 채점 데이터의 정확히 절반에서만 정답을 내면서 샘플은 통과하는 코드를 제출하는 문제로, 답을 계산하는 것이 아니라 채점 환경을 이용하는 발상이 필요하다.어려움9구현완전 탐색+2아직 제출이 없습니다1.357초1357 MB채점 가능
Increasing Sequence각 i마다 다른 원소 j 하나를 제거했을 때 i를 포함하는 최장 증가 부분 수열의 길이가 줄어드는 j의 개수를 구한다.어려움9동적 계획법세그먼트 트리+2아직 제출이 없습니다3초1024 MB지문만 제공
불확정성이 넘쳐흘러구간 [i,j]마다 [1,Y]에서 독립적으로 균등하게 뽑은 j-i+1개 값의 최대공약수가 Y와 서로소일 확률을 구해 모든 구간에 대해 더한 뒤, 분모 Y^N에 대한 분자를 1e9+9로 나눈 나머지를 출력한다.어려움9정수론동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
Course Design도시 그래프를 수도 기준으로 뿌리내리고, 정점이 겹치지 않는 경로 일부를 철도로 바꿀 때 모든 도시에서 수도까지 버스로 이동하는 최악 횟수를 최소로 만드는 코스 설계의 수를 구한다.어려움9트리DFS+2아직 제출이 없습니다1초256 MB지문만 제공
대진표N개의 팀을 가장 작은 2의 거듭제곱 크기의 슬롯에 배정해 우승에 필요한 최대 경기 수와 최소 경기 수의 차이가 1 이하가 되도록 하고, 슬롯 번호를 내림차순으로 정렬한 수열이 사전 순으로 가장 앞서는 배치를 #과 .으로 출력한다.어려움9그리디조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
피보나치 수의 최대공약수의 합처럼 보이지만...1부터 n까지의 모든 i, j에 대해 gcd(i,j)^k와 gcd(F_i, F_j)를 곱한 값을 모두 더해 1,000,000,007로 나눈 나머지를 구한다. n은 10^9, k는 4000까지 주어진다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
코포빵 토너먼트서로 다른 레이팅 구간 [A, B]마다 참가자 순서를 무작위로 정했을 때 기록자가 적는 서로 다른 숫자 개수의 기댓값을 1e9+7로 나눈 나머지로 구한다.어려움9확률조합론+2아직 제출이 없습니다5초1024 MB지문만 제공
고수 2N명의 선수로 이루어진 토너먼트가 주어질 때, 크기가 정확히 1 + floor(log2 N)인 추이적 부분 토너먼트(체인)를 찾는다.어려움9분할 정복조합론+2아직 제출이 없습니다2초1024 MB채점 가능
행거2^n개의 고리가 달린 이진 구조의 걸이대에서, 각 막대의 좌우 무게 차가 0 또는 1이 되도록 코트를 걸 때 k번째 단계에 사용하는 고리의 번호를 1e9+7로 나눈 나머지로 구한다.어려움9수학재귀+2아직 제출이 없습니다1초512 MB채점 가능