cho.sh

문제

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

전체 결과문제 4157개
제목난이도유형정답자시간 제한메모리 제한채점
정사각형 복권N x N 격자에 1부터 N^2까지를 배열한 모든 순열에 대해, 정사각형의 네 꼭짓점을 이루는 네 수가 뽑힐 때 당첨 티켓 수의 기댓값을 구하고 상금을 나눈다.어려움8조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
원숭이 먹이 나누기각 그룹의 규칙과 총합 조건을 만족하도록 B개의 과일과 채소를 G개 그룹에 나누어 주는 방법의 수를 소수로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
회전 횟수의 홀짝R x C 격자의 순열을 행 우선 순서로 정렬할 때 필요한 2 x 2 시계 방향 회전 횟수의 홀짝을 판정한다.어려움8수학조합론+2아직 제출이 없습니다5초256 MB채점 가능
경로 설계양쪽 강둑에 값이 있는 사이트들과 서로 교차하지 않는 경로들이 주어질 때, 경로가 교차하지 않으면서 두 강둑을 번갈아 방문하는 투어의 최대 가치를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
삼각형 세기N개의 정수 좌표 점 중 세 개를 골라 만든 삼각형이 원점을 내부에 포함하는 경우의 수를 센다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
게임 예측1부터 n*m까지의 카드를 m명이 나눠 갖는 게임에서, 상대가 어떻게 내더라도 내가 확보할 수 있는 최대 승리 라운드 수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
최소 비용 접두사 자유 언어문자 비용이 주어진 d개 문자로 정확히 n개 단어의 접두사 없는 집합을 만들 때 최소 총비용을 구한다. 여러 테스트 케이스가 0 0으로 끝난다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
우로보로스 뱀n과 k가 주어질 때, 크기 n의 가장 작은 오우로보로스 수로 만든 드 브루인 원에서 위치 k부터 시작하는 n비트 값을 구한다.어려움8조합론비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
Hexagon27개의 육각 조각 중 19개를 19칸 보드에 놓아, 15개 행의 단색 점수 합이 최대가 되도록 배치한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
트리 삽입 순열 세기주어진 수열을 BST에 삽입할 때 같은 트리를 만드는 순열의 개수를 구한다. 값이 중복될 수 있고 큰 정수 연산이 필요하다.어려움8트리조합론+2아직 제출이 없습니다1초128 MB채점 가능
모든 친구정점이 최대 128개인 무방향 그래프에서 극대 클리크의 개수를 세고, 개수가 1000을 넘으면 "Too many"를 출력한다.어려움8그래프백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
진법 표기 복원각 숫자열에 괄호와 붙임표를 넣어 밑이 2 이상인 유효한 십진 부호화 수로 해석하는 경우의 수를 센다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
스위치켜진 등이 네 개 이상 연속하지 않는 초기 상태에서, 네 개 이상 연속으로 켜지면 그 블록이 자동으로 꺼지는 규칙 아래 모든 등을 끄는 데 필요한 최소 스위치 횟수를 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
정수 분할k와 a가 주어질 때 k의 분할을 사전순으로 나열했을 때 a번째 분할을 출력하고, a가 전체 분할 수보다 크면 Too big을 출력한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
31 게임1부터 6까지 각각 네 장씩 있는 카드로 31을 넘기지 않고 두는 게임에서, 일부 진행된 상태가 주어질 때 완벽한 플레이를 가정하고 승자를 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
제네릭 포커각 등급이 N장씩 있는 M개 등급 카드에서 L장을 뽑을 때, 별표와 플러스로 이동한 변수로 이루어진 패턴에 맞는 손의 확률을 기약분수로 출력한다.어려움8조합론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
사탕n개의 병에서 각각 0개부터 m_i개까지 꺼내 총 개수가 a 이상 b 이하가 되는 경우의 수를 2004로 나눈 나머지를 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
회문의 역습각 위치 i에 대해 i를 포함하면서 회문이 되는 위치 부분집합의 수를 세고, i와 그 수를 곱한 값을 10^9+7로 나눈 뒤 모두 XOR한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초1024 MB채점 가능
Kortos각 카드가 앞 카드와 숫자가 같거나, 무늬가 같고 숫자가 더 큰 경우에만 올릴 수 있을 때, N장의 서로 다른 카드로 만들 수 있는 서로 다른 카드 더미의 수를 세어 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초1024 MB채점 가능
꽃다발로봇이 왼쪽, 오른쪽, 아래로만 이동하며 각 층에서 최소 한 송이씩 꽃을 따 수집하는 서로 다른 꽃 순서의 수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론아직 제출이 없습니다1초1024 MB채점 가능
저가 항공 노선가중치가 있는 그래프에서 서로 겹치는 도시를 공유하는 간선 집합의 최대 총 수익을 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB채점 가능
Blue x Red = Bang파란 점 최대 아홉 개와 빨간 점 최대 아홉 개가 주어질 때, 서로 만나지 않는 단순 다각형을 각각 그릴 수 있는지 판정한다.어려움8기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
교차 짝맞추기두 행에 놓인 양의 정수 사이에서 같은 값을 잇는 선분을 그리되, 각 선분이 정확히 하나의 다른 선분과 교차하고 어떤 수도 두 번 쓰이지 않도록 최대 개수를 구한다.어려움8동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
트리의 순서노드 수와 (왼쪽 부분 트리 번호, 오른쪽 부분 트리 번호) 순서로 정렬한 이진 트리 목록에서 n번째 트리를 찾아 규칙에 따라 출력한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
단어 인코딩길이 1~3의 금지 문자열을 최대 1000개 줄 때, 유효한 단어를 길이순, 그 다음 사전순으로 번호를 매기고 단어를 번호로, 번호를 단어로 바꾸는 질의에 답한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
쥐라기 유해각 뼈는 서로 다른 대문자 집합이고, 고른 부분집합 안에서 등장하는 모든 문자가 최소 두 개의 뼈에 나타나야 할 때 가장 큰 부분집합의 크기를 구한다.어려움8비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
인레이 커터스M×N 석판에 수직, 수평, 두 대각선 방향으로 K번 자른 뒤 만들어지는 45도 직각이등변삼각형의 개수를 센다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
믿을 수 없어! 불가능해!행 합과 열 합이 주어진 n×3 음이 아닌 정수 표의 개수를 10의 17제곱으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초64 MB채점 가능
실험 "X": 예정된 폭발총량이 S를 넘지 않고 두 가지 이상의 재료를 쓰는 혼합 중, 주어진 M개의 폭발한 혼합 어느 것에도 좌표별로 지배되지 않는 계획의 수를 정확히 센다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
행운의 승차권구간 [a,b]에서 균등하게 뽑은 시작값 s에 대해 s부터 s+k-1까지 k개 연속 수 중 럭키 티켓 수의 기댓값을 기약분수로 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
스패닝 트리같은 가중치를 가진 간선이 최대 4개인 연결 가중치 다중 그래프에서 최소 신장 트리의 개수를 1000003으로 나눈 나머지로 구한다.어려움8최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
빈 삼각형세 직선이 한 점에서 만나지 않는 N개의 직선이 주어질 때, 내부를 다른 직선이 지나지 않는 빈 삼각형의 개수를 센다.어려움8기하조합론+1아직 제출이 없습니다2초512 MB채점 가능
증가 부분수열1부터 N까지의 순열 가운데 최장 증가 부분수열의 길이가 정확히 B인 것의 개수를 1,000,000,000으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다4초128 MB채점 가능
KBTU 파티j번 소녀가 처음 2j-1명의 소년과만 아는 사이일 때, 서로 겹치지 않는 r개의 남녀 짝을 고르는 경우의 수를 2946859로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
이진 탐색 트리 개수 세기주어진 삽입 순서가 만든 이진 탐색 트리와 같은 모양을 만드는, 1부터 M까지의 서로 다른 값으로 이루어진 삽입 순서의 개수를 1000003으로 나눈 나머지를 구한다.어려움8조합론트리+2아직 제출이 없습니다1초128 MB채점 가능
해밍 수열세 소수와 순번 i가 주어질 때, 소인수가 모두 그 세 소수뿐인 1보다 큰 수 가운데 i번째로 작은 수를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
모핑은 즐거워색 변이 규칙이 주어질 때, 모든 고정 높이의 세포 색이 결국 더 이상 변하지 않는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
힙 개수 세기루트 트리의 각 정점에 1부터 n까지를 배치해 부모가 자식보다 큰 최대 힙을 이루는 경우의 수를 합성수일 수 있는 m으로 나눈 나머지를 구한다.어려움8조합론트리+2아직 제출이 없습니다5초128 MB채점 가능
개미나무 둘레를 반대 방향으로 걷는 두 개미가 두 번째로 방향을 바꾸는 시각을 기약분수로 구한다. 걷기 경로는 2n비트 이진수로 주어진다.어려움8수학시뮬레이션+2아직 제출이 없습니다3초8 MB채점 가능
지능 지수이분 acquaintance 그래프와 IQ 값이 주어질 때, 모든 교차 쌍이 acquaintance인 클리크(양쪽 부분집합)를 골라 총 IQ를 최대화한다.어려움8그래프조합론+2아직 제출이 없습니다3초128 MB채점 가능
테트리스4×n 보드를 일곱 가지 테트리스 조각(긴 조각은 3칸)으로 빈틈없이 채우는 경우의 수를 구하되, 첫 행 일부 칸이 이미 채워져 있을 때 10^6으로 나눈 나머지를 출력한다.어려움8동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
맥주 수맥주 잔을 세우거나 엎어 이진수를 적을 때, 1에 해당하는 자세와 읽는 방향을 몰라도 같은 잔 배열을 만드는 수가 자기뿐인지 판정한다.어려움8문자열조합론+1아직 제출이 없습니다1초128 MB채점 가능
프셰스미크족의 수 표기법연속된 -가 최대 m1개인 수 표기를, m2개 제한 규칙에서 같은 순번을 갖는 표기로 바꿔 출력한다.어려움8조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
삼항식각 질의마다 (x^2+x+1)^n 전개식에서 x^i의 계수를 3으로 나눈 나머지를 구한다. n은 10^15까지 주어진다.어려움8수학정수론+2아직 제출이 없습니다3초128 MB채점 가능
말가로와 세로 이동 크기들이 주어질 때 (1,1)에서 도달 가능한 격자점 중 주어진 직사각형 안에 있는 점의 개수를 센다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
자기동형사상n개 정점의 순열이 주어질 때, 그 순열을 자기동형으로 갖는 토너먼트(완전 방향 그래프)의 개수를 1000으로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다3초128 MB채점 가능
세 팔 크레인p, q, n이 주어질 때, 1번부터 n번 칸을 정확히 한 번씩 채우는 (x, x+p 또는 x+q, x+p+q) 배치 삼중항의 사전순 최소 수열을 구한다.어려움8그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
화가의 작업실자기닮은 구조 행렬을 하나는 (x, y)만큼 평행이동해 겹쳤을 때, 두 행렬의 구멍이 겹치는 위치의 개수를 센다.어려움8분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
애드온안정 높이들이 주어질 때, 안전하고 완전한 막대 길이 집합이 존재하는 최대 연소실 높이를 구하고, 그 높이에 대한 최소 크기 집합을 출력한다.어려움8정수론조합론+1아직 제출이 없습니다1초128 MB채점 가능
원을 이루어 춤추기n명의 아이를 길이가 l 이상인 k개의 순서 없는 유향 사이클로 나누는 경우의 수를 2005로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다3초512 MB채점 가능
결정0 이상 m_i 이하인 a_i들의 XOR이 0이고 합이 1 이상인 튜플의 개수를 센다. n은 50 이하이고 m_i는 2^32에 가깝다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
Tetris Attack각 기호가 두 번씩 나타나는 2n개 원소의 스택에서 인접한 같은 기호 쌍은 즉시 사라지고, 한 번의 이동은 이웃한 두 원소를 맞바꾼다. 스택을 완전히 비우는 최소 이동 횟수를 구한다.어려움8그리디스택+2아직 제출이 없습니다1초128 MB채점 가능
사진법 저울1000자리 이하의 n이 주어질 때, 4의 거듭제곱 무게추를 양쪽 접시에 올려 n그램을 재는 최소 무게추 개수의 서로 다른 배치 수를 10^9로 나눈 나머지를 구한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
신성한 약수곱이 N이 되는 n개의 수가 주어질 때, 어떤 약수의 최대 중복도와 그 중복도를 달성하는 약수의 개수를 구한다.어려움8정수론수학+1아직 제출이 없습니다3초128 MB채점 가능
양변이 n인 볼록 다각형을 대각선으로 삼각분할할 때, 어떤 대각선도 양의 즐겨찾기 위치를 지나지 않고 모든 삼각형이 짝수 마리의 양을 포함하는 분할의 수를 m으로 나눈 나머지를 구한다.어려움8동적 계획법기하+2아직 제출이 없습니다3초512 MB채점 가능
하강 수열수열과 고정된 길이 p가 주어질 때, 감소하는 인덱스 수열 중 사전순으로 k번째인 것을 각 질의마다 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
트리의 자기동형사상 개수트리의 자기동형사상 개수를 1e9+7로 나눈 나머지를 구한다.어려움8트리DFS+2아직 제출이 없습니다5초128 MB채점 가능
서로소인 수최대 백만 개의 정수가 주어질 때 최대공약수가 1인 쌍의 개수를 센다.어려움8정수론조합론+2아직 제출이 없습니다5초128 MB채점 가능
케이크무방향 그래프의 모든 삼각형에 대해 삼각형 안 정점 가중치의 최댓값을 더한 값을 구한다.어려움8그래프정렬+1아직 제출이 없습니다2초512 MB채점 가능
카드빨간 카드 r장과 검은 카드 b장으로 만든 배열 중 첫 카드가 검은색이거나, 어떤 검은 연속 구간 앞의 빨간 연속 구간 길이가 그 검은 구간 길이의 k배보다 짧은 배열의 개수를 소수 p로 나눈 나머지를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
순열2n개 점 위의 부분 순열을 대합이면서 올바른 괄호열을 부호화하도록 채우는 경우의 수를 센다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
클리커n의 모든 정수 분할 각각에 1부터 m까지의 등급을 부여하는 경우의 수를 10^9-401로 나눈 나머지를 구한다.어려움8조합론정수론+2아직 제출이 없습니다1초128 MB채점 가능
클리커의 역습연결 요소가 모두 클리크인 n개 정점의 라벨 그래프 전체에 m개의 등급을 부여하는 경우의 수를 10^9-401로 나눈 나머지를 구한다.어려움8조합론정수론+1아직 제출이 없습니다1초128 MB채점 가능
멱등 함수집합 {1..n} 위의 함수 f가 주어질 때, g는 순열이고 h는 멱등 함수이며 f = h∘g를 만족하는 순서쌍 (g, h)의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
클리커의 귀환n개 정점 위의 모든 대칭 라벨 클리커에 m개의 등급을 부여하는 경우의 수를 10^9-401로 나눈 나머지를 구한다.어려움8조합론정수론+2아직 제출이 없습니다1초128 MB채점 가능
도로망 설계도의 가짓수정점이 n개이고 지름이 정확히 d인 트리를 동형류 기준으로 세어 소수 p로 나눈 나머지를 구한다.어려움8조합론트리+2아직 제출이 없습니다1초128 MB채점 가능
부분집합1부터 n까지의 수 중에서 어떤 수도 다른 수의 x배가 되지 않도록 k개를 고르는 경우의 수를 m으로 나눈 나머지를 구한다. n은 최대 10^18이다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
선분서로 만나지 않는 n개의 수직 선분이 있을 때, 수평 선분으로 가릴 수 있게 서로 보이는 쌍의 최대 개수를 구한다.어려움8기하조합론+1아직 제출이 없습니다1초128 MB채점 가능
구멍 뚫린 체스판구멍이 뚫린 K×W 체스판에서 서로 공격하지 않는 W개의 룩 배치 수를 바꾸지 않으면서 추가로 뚫을 수 있는 칸의 최대 개수를 구한다.어려움8조합론그래프+2아직 제출이 없습니다1초128 MB채점 가능
크레인순열이 주어질 때, 한 시간 단위마다 서로 겹치지 않는 여러 교환을 동시에 할 수 있다. 오름차순으로 정렬하는 데 필요한 최소 시간을 구한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
고르디우스의 춤문자열 교차 S와 오른쪽 회전 R로 이루어진 수열이 주어질 때, 춤을 다시 수평하고 평행하며 얽히지 않은 상태로 되돌리는 최소 추가 동작 수를 구한다.어려움8수학문자열+2아직 제출이 없습니다1초128 MB채점 가능
제곱 인수를 가진 수n이 10^10까지 주어질 때, 1보다 큰 d에 대해 d^2로 나누어지는 양의 정수 중 n번째 수를 구한다.어려움8이분 탐색수학+2아직 제출이 없습니다2초32 MB채점 가능
체스판1부터 n까지의 순열 중 i번째 룩이 i번째 행과 i번째 열을 모두 피하는 배치의 수를 m으로 나눈 나머지를 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
이진 트리의 사전순 번호좌우 자식이 구분된 이진 트리에 대해 높이 우선 사전식 순서에서의 번호를 1000000000으로 나눈 나머지를 구합니다.어려움8동적 계획법트리+2아직 제출이 없습니다1초128 MB채점 가능
레오나르도 수레오나르도 수의 k제곱합을 계산해 1000000000으로 나눈 나머지를 9자리로 출력합니다.어려움8행렬수학+2아직 제출이 없습니다1초128 MB채점 가능
잠수부손전등 하나와 함께 수영을 거부하는 짝 그래프가 주어질 때, 모든 잠수부가 빠져나오는 최소 총 시간을 구하거나 IMPOSSIBLE을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
수업 시간표p개의 과목이 (교사, 학급) 쌍으로 주어지고 s개의 강의실이 있을 때, 매 시간에 교사, 학급, 강의실이 겹치지 않도록 모든 과목을 배정하는 최소 시간을 구한다.어려움8그래프조합론+2아직 제출이 없습니다1초128 MB채점 가능
의식긴 숫자 문자열에서 666으로 나누어지는 회문 부분수열의 개수를 세고, ((개수 - 1) mod 666) + 1을 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
기차n개 객차 문자열의 n!가지 순서마다 이어 붙인 문자열이 t에 등장하는 횟수를 합산합니다.어려움8동적 계획법문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
금고다이얼을 정확히 R번 돌려 목표 숫자 k를 맨 위에 남기는 순서 있는 회전 수열 개수를 1000033으로 나눈 나머지를 구합니다.어려움8행렬동적 계획법+1아직 제출이 없습니다4초128 MB채점 가능
벽돌벽돌 N개를 먼저 둘로 나누고 양쪽을 같은 횟수로 더 쪼갤 때 만들 수 있는 소수 더미 묶음 개수를 구합니다.어려움8동적 계획법정수론+1아직 제출이 없습니다3초128 MB채점 가능
상승장 (Hossa)호싸 순열이 주어지면 정의된 재귀 순서에서 바로 다음 호싸를 출력합니다.어려움8조합론재귀아직 제출이 없습니다1초128 MB채점 가능
소인수 배열n이 주어지면 소인수를 늘어놓는 서로 다른 방법이 정확히 n가지인 가장 작은 정수 k를 구합니다.어려움8조합론정수론+1아직 제출이 없습니다3초256 MB채점 가능
메탈주어진 n개 점을 모두 꼭짓점으로 쓰는 단순 단조 다각형이 몇 개인지 셉니다.어려움8동적 계획법기하+1아직 제출이 없습니다1초128 MB채점 가능
디지털 어니언균형 잡힌 괄호 문자열이 주어지면 정의된 가격 순서에서 바로 다음 문자열을 출력합니다.어려움8조합론재귀+1아직 제출이 없습니다1초128 MB채점 가능
트리 라벨링최대 1000개 정점을 가진 트리와 하나의 라벨링이 주어질 때 각 라벨의 이웃 라벨 집합을 유지하는 라벨링 개수를 구합니다.어려움8트리조합론+1아직 제출이 없습니다1초128 MB채점 가능
댄스K번 이동한 뒤 각 사람을 i번 자리에서 a_i번 자리로 보내는 화살표 배치는 몇 가지인지 1,000,000,007로 나눈 나머지를 구합니다.어려움8정수론조합론+1아직 제출이 없습니다1초128 MB채점 가능
레드 존 게임무한 보드 위 n행 n열 폰 배치를 직교 점프로 뛰어넘은 폰을 제거하면서 하나의 폰으로 줄일 수 있는지 판정합니다.어려움8수학조합론아직 제출이 없습니다2초128 MB채점 가능
ZZa와 b에서 시작하는 피보나치 형태 수열에 누적합을 c번 적용한 뒤 d번째 값을 1000000009로 나눈 나머지를 구합니다.어려움8조합론정수론+1아직 제출이 없습니다15초64 MB채점 가능
차고W H 부지에 w h 차고를 회전 없이 배치해 추가 차고가 더 들어가지 않게 만드는 최소 개수를 구합니다.어려움8기하수학+1아직 제출이 없습니다2초256 MB채점 가능
문자열 경로아래쪽이나 오른쪽으로만 이동해 좌상단에서 우하단까지 이르는 경로 위에 주어진 두 문자열이 각각 나타나게 하는 N행 M열 알파벳 격자 수를 셉니다.어려움8동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
파스칼 행렬의 거듭제곱파스칼 행렬을 P번 곱한 행렬에서 R행 C열 값을 테스트 케이스마다 구합니다.어려움8조합론수학아직 제출이 없습니다1초128 MB채점 가능
루빅스 직사각형전체 행이나 열 뒤집기를 반복해 주어진 H×W 타일판을 정렬할 수 있는지 판정합니다.어려움8수학조합론아직 제출이 없습니다6초128 MB채점 가능
캡틴 오브비어스와 래빗맨숨겨진 지수 결합의 거듭제곱합 p(1)부터 p(k)까지가 소수 모듈로로 주어질 때 숨은 점화식으로 p(k+1)을 구합니다.어려움8수학정수론+1아직 제출이 없습니다6초128 MB채점 가능
거듭제곱 탑밑이 1보다 큰 3층 이상 거듭제곱 타워로 주어진 a^(b^c)와 같은 값을 만드는 경우의 수를 셉니다.어려움8정수론조합론+1아직 제출이 없습니다2초128 MB채점 가능
페이션스미완성 무늬에서 높은 카드 n장 미만만 어긋난 배치 가운데 정렬된 줄로 도달하는 승리 배치 수를 셉니다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
삼중항세 직사각형에서 격자점 쌍 세 개씩을 뽑아 중복된 쌍을 버리고 반대 순서를 상쇄한 뒤 남는 서로 다른 트리플 수를 셉니다.어려움8조합론수학아직 제출이 없습니다2초1024 MB채점 가능
자기 서술 수열길이가 N인 수열 중에서 각 위치 i의 값이 수열에 i가 나타나는 횟수와 같은 경우의 수를 셉니다.어려움8수학조합론+1아직 제출이 없습니다1초256 MB채점 가능
테스트 데이터 분석각 원소가 주어진 구간 안에 드는 길이 N 배열 중 최대 구간합이 D와 같은 경우를 1,000,000,007로 나눈 나머지로 셉니다.어려움8동적 계획법누적 합+1아직 제출이 없습니다2초256 MB채점 가능
치트부모 간선을 조부모로 건너뛰는 치트를 최대 k개 써서 만들 수 있는 목표 완료 순서를 셉니다.어려움8동적 계획법트리+1아직 제출이 없습니다10초256 MB채점 가능