cho.sh

문제

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

전체 결과문제 4161개
제목난이도유형정답자시간 제한메모리 제한채점
Slalom겹치지 않는 직사각형 장애물이 놓인 n×m 격자에서 (1,1)에서 (n,m)까지 오른쪽이나 위로 이동하는 경로 중, 어떤 장애물이 경로의 왼쪽에 있느냐 오른쪽에 있느냐가 다른 경우를 세어 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초512 MB지문만 제공
열한 번째 생일여러 숫자 카드를 이어 붙여 만든 수가 11로 나누어 떨어지는 순열의 개수를 센다. 카드는 서로 다르게 세며 같은 숫자 카드도 다른 카드로 센다.어려움8동적 계획법조합론+1아직 제출이 없습니다4초512 MB채점 가능
KALLAX 시공이전 회사의 묶음 크기를 조합해 목표 크기를 만드는 회사 사슬이 주어질 때, B개 이상을 보장하는 가장 작은 광고 묶음 크기를 찾는다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
Entirely Unsorted Sequences중복 원소가 있는 수열을 순열로 재배열할 때, 정렬된 위치에 놓인 원소가 하나도 없는 경우의 수를 1e9+9로 나눈 나머지로 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다4초512 MB지문만 제공
Game Scheduling모든 선수가 다른 팀의 모든 선수와 경기하도록 일정을 짜되, 각 선수의 부전 경기는 한 라운드를 넘지 않게 한다.어려움8조합론그리디+2아직 제출이 없습니다3초512 MB지문만 제공
왕의 색깔n개 노드의 트리에 서로 다른 색 k개를 인접 노드가 다르게 칠하는 경우의 수를 1000000007로 나눈 나머지로 구합니다. 모든 색은 최소 한 번 쓰입니다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
고장난 시계손 세 개를 서로 다른 눈금에 놓아 끝점 삼각형을 만들 때 중심을 포함하는 삼각형 수를 2^64로 나눈 값을 구합니다.어려움8수학조합론+2아직 제출이 없습니다1초512 MB채점 가능
비밀 코드무작위 도착 시각과 정해진 대기 시간을 갖는 요원 세 명의 코드 확인 확률을 구하고, 이 확률을 기준으로 시나리오 번호를 정렬해 출력합니다.어려움8조합론기하+2아직 제출이 없습니다1초512 MB채점 가능
TV 쇼 게임k개의 램프에 빨강 또는 파랑을 칠해, n명의 참가자가 제시한 세 가지 색 추측이 모두 두 개 이상 적중하도록 만들고, 불가능하면 -1을 출력한다.어려움8동적 계획법완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
슬랙라인 놀이거리가 L 이상 R 이하이면서 다른 나무가 없는 나무 쌍의 수를 구합니다. 격자점 가시성과 띠 번호 포함배제로 셉니다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
단풍잎 이야기2n개 스킬 중 n개를 n개 키에 배정하여, 필요한 k개 스킬이 모두 배정된 일일 퀘스트 수를 최대로 합니다. n은 10 이하, m은 100 이하입니다.어려움8완전 탐색조합론+2아직 제출이 없습니다1초256 MB채점 가능
크리스마스 트리 꾸미기서로 다른 공 N개로 높이 L인 이진 트리를 완전히 채우는 경우의 수를 100030001로 나눈 나머지로 출력합니다.어려움8동적 계획법트리+2아직 제출이 없습니다1초512 MB채점 가능
탈출해라, 다각형!정수 좌표로 주어진 최대 100000개의 꼭짓점을 가진 볼록 다각형에서 세 변의 직선이 삼각형을 이루고 그 안에 다각형이 들어가는 트리플의 개수를 셉니다.어려움8기하조합론+2아직 제출이 없습니다2초512 MB채점 가능
빨간 열매와 검은 열매를 모으기빨간 열매에 r점, 검은 열매에 b점을 주는 양의 정수 r, b에 따라 N명의 아이들을 순위 매길 때 나올 수 있는 서로 다른 순위의 수를 구한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
위험 지수 구하기N 이하의 정수 중 소인수가 모두 K 이하인 수의 개수를 구합니다. N, K는 100000 이하이고 질의는 50000개입니다.어려움8수학정수론+2아직 제출이 없습니다0.2초512 MB채점 가능
Smart Thief주어진 M개 숫자로 만들 수 있는 길이 N의 서로 다른 부분 문자열 K개를 포함하는 가장 짧은 문자열을 구한다.어려움8문자열슬라이딩 윈도우+2아직 제출이 없습니다1초512 MB지문만 제공
배열의 흥미로운 세계길이 n인 배열에서 각 원소 a[i]가 값 i의 등장 횟수를 m으로 나눈 나머지와 같아지는 배열의 개수를 구한다. n은 최대 12, m은 최대 10^9이다.어려움8조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
Binary Tablen x n 이진 표의 오른쪽 아래 값 X와 나머지 n개의 행/열 값을 보고 표를 복구하되, 유일하지 않으면 불가능을 출력한다.어려움8수학비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Game with PolynomialsP(x+c) = Q(x)이고 P의 0이 아닌 항이 ceil(log2(N+1))개 이하일 때, Q의 계수에서 c와 P의 항들을 복원한다.어려움8수학조합론+2아직 제출이 없습니다1초512 MB지문만 제공
계단 세기n개의 정육면체로 만들 수 있는 대칭 계단, 즉 서로 다른 부분으로의 분할 가짓수를 998244353으로 나눈 나머지로 구한다. 질의는 최대 1만 개, n은 2e5 이하이다.어려움8동적 계획법수학+2아직 제출이 없습니다3초512 MB채점 가능
기묘한 여행계획두 좌표가 모두 비감소하도록 정렬된 N개 격자점을 모두 한 번씩 방문할 때, 맨해튼 거리 기준 총비용이 B 이하가 되는 순열의 개수를 센다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초512 MB지문만 제공
정리하기cow ID들의 가장 작은 부분집합 S를 찾는다. S의 원소들을 오름차순으로 반복해서 외치면 결국 순열이 정렬된다. 그런 최소 크기 부분집합 중 K번째 사전순으로 작은 것을 출력한다.어려움8정렬조합론+2아직 제출이 없습니다2초512 MB채점 가능
座席 (Seats)A_1+...+A_N명의 선수를 일렬로 배치하되 같은 나라나 이웃 나라 선수가 인접하지 않도록 배열하는 경우의 수를 10007로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다5초512 MB지문만 제공
무게중심A, B 타일의 질량을 주어진 범위에서 무작위로 뽑을 때 그물 무게중심이 빈 칸에 떨어질 확률을 구합니다.어려움8기하확률+2아직 제출이 없습니다2초512 MB채점 가능
Dictionary물음표가 포함된 n개의 문자열에서 물음표를 소문자로 바꾸어 결과 문자열이 사전순으로 엄격히 증가하도록 하는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다4초512 MB지문만 제공
클리크 색칠최대 다섯 개의 클리크 크기가 주어질 때, 같은 간선을 두 번 칠하지 않고 그 크기들의 클리크로 모든 간선을 덮을 수 있는 최소 정점 수를 구한다.어려움8조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
나이트 게임N x N 체스판에 두 사람이 번갈아 서로 공격하지 않는 나이트를 놓고, N이 10,000까지일 때 최적 플레이의 승자를 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다1초512 MB채점 가능
물건 넣기 게임두 사람이 번갈아 박스나 물건을 하나씩 추가하고, 물건을 박스에 넣는 방법의 수가 N 이상이 되는 사람이 지는 게임이다. 박스 A개, 물건 B개로 시작해 최적 플레이의 결과를 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다2초512 MB지문만 제공
정수 좌표의 개수격자 위에서 두 점을 이은 선분이 정확히 K개의 격자점을 지나도록 하는 점 쌍의 수를 구한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
케이크 한 조각시계 방향으로 주어진 볼록 n각형에서 꼭짓점 k개를 무작위로 고를 때 만들어지는 볼록 다각형 넓이의 기댓값을 구한다.어려움8조합론기하+2아직 제출이 없습니다2초512 MB채점 가능
Train Tracking 2주어진 슬라이딩 윈도 최솟값 배열을 만족하도록 N개 객차에 1 이상 10^9 이하의 정수 라벨을 부여하는 경우의 수를 10^9+7로 나눈 나머지를 구한다. 가능한 배치는 항상 존재한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Tom’s KitchenM명의 요리사 중 일부를 고용해, 각 식사 Ai를 최소 K명의 요리사가 양의 정수 시간으로 나누어 만들도록 하면서 놀고 받는 임금 시간의 합을 최소화한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Olympiads각 종목 점수가 팀원 중 최댓값인 K명 팀의 총점을 모두 따질 때, C번째로 큰 총점을 구한다.어려움8조합론완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Compound Escape가중치가 있는 N×K 격자에서 모든 칸을 하나의 연결된 부분그래프로 묶는 최소 비용 간선 집합의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
아싸 너!원형으로 앉은 N명과 준서의 모션을 처음 가졌던 사람의 자리 M이 주어질 때, 이 배치가 게임의 모션 교환으로 도달 가능한지 판정하고 가능하면 지목한 자리 번호의 순서를 출력한다.어려움8수학조합론+2아직 제출이 없습니다2초512 MB지문만 제공
NC 문자열고른 단어들을 공백으로 이어 붙일 때 앞선 N 뒤에 C가 오는 문자열의 개수를 1,000,000,007로 나눈 나머지로 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Inner Productn개의 d차원 음이 아닌 정수 벡터가 주어질 때 내적이 k의 배수가 되는 두 벡터를 찾아 출력하고, 없으면 -1 -1을 출력한다.어려움8수학조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Tree Count루트 트리의 DFS 순서와 BFS 순서가 주어질 때, 두 순서를 모두 만족하는 모든 트리의 높이 평균을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Matrix GameF[i][j] = a*F[i-1][j] + b*F[i][j-1] + c*F[i-1][j-1] + d 형태의 점화식과 초기값이 주어질 때, n과 m이 10^1000000자리까지 커질 수 있는 상황에서 F[n][m]을 1e9+7로 나눈 나머지를 구한다.어려움8행렬동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
파이프 구슬두 이진 문자열을 스택으로 두고, 같은 출력 문자열을 만드는 인터리빙 개수의 제곱합을 1024523으로 나눈 나머지를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초512 MB채점 가능
피보나치 수의 최대공약수의 합1부터 n까지 모든 i, j 쌍에 대해 gcd(F_i, F_j)를 더한 값을 1,000,000,007로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
시간 끌기표시된 칸이 있는 N×M 격자에서, 고른 행과 열의 교차점에 표시가 생기지 않도록 행이나 열을 골라 최대 몇 번까지 고를 수 있는지 구한다.어려움8그리디그래프+2아직 제출이 없습니다1초512 MB채점 가능
2xN 타일링과 쿼리1x2와 2x1 타일로 2xN 격자를 채우는 경우의 수를 구하되, 쿼리마다 특정 칸이 사용 금지되거나 해제될 때마다 다시 계산한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다2초256 MB채점 가능
파리채 만들기단순 다각형에서 내부의 두 점을 각각 독립적으로 균일하게 택할 때 두 점 사이 거리의 제곱의 기댓값을 구한다.어려움8기하수학+2아직 제출이 없습니다1초1024 MB채점 가능
필살! 60단 컴보각 질의 (a, b, c)마다 a 이상 b 이하인 이진수 x 중에서 60개 음 콤보 게임에서 c보다 높은 점수를 내는 것의 개수를 센다. 콤보 X에서 GOOD 판정은 2X-1점을 준다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초1024 MB채점 가능
Good Set주어진 n개의 수를 모두 포함하면서 비트 AND와 OR에 닫혀 있는 {0,...,2^k-1}의 부분집합 개수를 센다.어려움8비트 연산조합론+2아직 제출이 없습니다1초1024 MB지문만 제공
Cactus Determinant선인장 그래프의 인접 행렬 행렬식을 소수 993244853으로 나눈 나머지를 구한다.어려움8수학그래프+2아직 제출이 없습니다0.4초1024 MB지문만 제공
힐베르트 호텔손님이 유한 개 또는 무한히 도착하는 힐베르트 호텔을 처리하면서, 어떤 방의 그룹 번호를 구하거나 특정 그룹의 x번째 방 번호를 답한다.어려움8수학구현+2아직 제출이 없습니다1.5초1024 MB채점 가능
Maximizer1부터 N까지의 순열 A와 B가 주어질 때, |a_i - b_i|의 합을 최대로 만드는 A의 순열에 도달하기 위해 필요한 인접 교환의 최소 횟수를 구한다.어려움8그리디조합론+2아직 제출이 없습니다2초1024 MB채점 가능
괄호각 N에 대해 괄호 값이 N인 유효 괄호 문자열 중 숫자로 읽었을 때 가장 작은 것을 찾아 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
Cubeword한 변의 길이가 a인 정육면체에서 모서리에 닿는 단위 정육면체에 글자를 배정해 12개 모서리 각각이 주어진 단어 목록의 단어를 한쪽 방향으로 읽히도록 하는 경우의 수를 998244353으로 나눈 나머지를 구한다.어려움8조합론구현+2아직 제출이 없습니다1.1초512 MB지문만 제공
SeatsL개의 좌석이 있는 한 줄에 N명 중 정확히 K명을 앉혀 얻을 수 있는 총 만족도의 최댓값을 구한다. 앉은 승객은 A[i]에 더해 양옆 빈 좌석 수만큼 B[i]를 받는다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
텐트H×W 격자에서 각 행과 열의 입구 방향 규칙을 만족하도록 텐트를 하나 이상 배치하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Security Gate일부 문자가 'x'로 가려진 문자열이 주어질 때, 어떤 올바른 괄호 기록의 한 연속 구간을 뒤집어 얻을 수 있는 길이 N 문자열의 개수를 센다.어려움8동적 계획법조합론아직 제출이 없습니다5초1536 MB지문만 제공
도서관숨겨진 N권의 책 순열이 있고, 책 번호 집합을 질의하면 그 책들만 꺼내는 데 필요한 최소 연속 구간 제거 횟수를 돌려주는 오라클이 있다. 최대 20000번의 질의로 순서를 알아낸다. (좌우 반전은 구분하지 않는다.)어려움8구간수학+2아직 제출이 없습니다2초512 MB채점 가능
Constellation 2빨강, 파랑, 노랑 별을 하나씩 꼭짓점으로 하는 두 삼각형이 서로 겹치지 않게 놓이는 경우의 수를 센다.어려움8기하조합론아직 제출이 없습니다9초512 MB지문만 제공
마스코트남은 마스코트를 놓는 순서 중, 놓인 칸 전체가 직사각형을 이루는 순간의 횟수를 최대로 만드는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
Kangaroo캥거루 i의 몸이 캥거루 j의 주머니보다 작으면 i가 j의 주머니에 들어갈 수 있을 때, N마리 캥거루가 만들 수 있는 최종 중첩 상태의 가짓수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법정렬+1아직 제출이 없습니다2초512 MB지문만 제공
부동산 중개인가족 사이의 제안을 방향 간선으로 보고, 서로 겹치지 않는 사이클들을 골라 제안 금액 합을 최대로 만든 뒤 그 5%를 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
모자이크 맨션n개의 행과 m개의 열로 이루어진 모자이크가 주어질 때, 남긴 행들에서 각 색의 타일 수가 모두 같아지도록 행을 제거하고, 남길 수 있는 행의 최대 개수를 구한다.어려움8동적 계획법해시맵+2아직 제출이 없습니다12초512 MB채점 가능
치즈를 부탁해요보유한 n가지 치즈의 양과 각 블렌드의 고정 비율 및 파운드당 이익이 주어질 때 얻을 수 있는 최대 이익을 구해 소수점 둘째 자리로 반올림한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
나중에 볼 동영상영상 종류를 나타내는 문자열이 주어질 때, 같은 종류의 다음 영상은 자동 재생되고 다른 종류로 넘어갈 때만 클릭이 필요하다는 규칙에서 모든 영상을 보는 최소 클릭 수를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다6초512 MB채점 가능
탐욕 증가 수열을 갖는 순열의 개수 세기1부터 N까지의 순열 가운데 주어진 수열 G를 탐욕 증가 부분수열로 가지는 것의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
피자는 나눌 수록 커지잖아요각 K에 대해, 윤희에게 1+2+...+k조각을 주고 남는 조각 수가 최대가 되도록 자르는 횟수를 정한다. K가 10^9까지 커서 닫힌 식과 근사가 필요하다.어려움8수학조합론+1아직 제출이 없습니다1초256 MB채점 가능
Cycle String?길이가 짝수인 순환 문자열에서 길이 n인 부분 문자열이 모두 다르도록, 주어진 문자들을 재배열한 문자열을 복원하거나 불가능하면 NO를 출력한다.어려움8문자열조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Tree Permutations루트 있는 트리에서 각 정점 i의 부모와 간선 가중치 쌍 2n-2개를 섞은 배열 a가 주어질 때, 1번에서 n번까지의 경로 길이 k마다 가능한 최대 가중치 합을 구하고 만들 수 없으면 -1을 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초256 MB지문만 제공
Quadrilaterals세 점이 일직선 위에 있지 않은 n개의 점이 주어질 때, 모든 사각형을 볼록성과 최소 넓이 여부로 분류해 가중치를 합산한 값을 출력한다.어려움8기하조합론+2아직 제출이 없습니다1.7초512 MB지문만 제공
고정점 순열1부터 n까지의 순열 중 고정점이 정확히 m개인 것들을 사전순으로 나열했을 때 k번째 순열을 구하고, 그런 순열이 k개 미만이면 -1을 출력한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Fabricating SculpturesB를 S개의 양의 정수 합으로 나타내되, 어떤 항도 양쪽에 자기보다 큰 항이 동시에 존재하지 않도록 하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다0.3초512 MB지문만 제공
Antennas볼록 다각형 내부의 안테나들에 대해, 각 시나리오에서 제거된 두 벽을 지나지 않는 안테나 쌍을 잇는 직선의 개수를 센다.어려움8기하정렬+2아직 제출이 없습니다8초512 MB지문만 제공
Double Palindrome처음 k개 알파벳으로 만든 길이 n 이하의 문자열 중 회문이거나 회문 두 개를 이어 붙인 문자열의 개수를 998244353으로 나눈 나머지를 구한다.어려움8조합론문자열+2아직 제출이 없습니다2초512 MB지문만 제공
그놀 가설n개의 생성 확률과 무작위로 뽑는 k개의 타입 풀이 주어질 때, 선택되지 않은 타입의 확률이 원형으로 다음 선택된 타입에 더해진 뒤 각 타입의 기대 생성 확률을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
ICPC길이 1부터 N까지의 모든 소문자 단어를 길이순, 그다음 사전순으로 이어 붙인 긴 문자열에서 부분 문자열 "icpc"가 몇 번 나타나는지 10^9+7로 나눈 나머지를 구한다. N은 10^9까지이다.어려움8조합론문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
참 어려운 문제트리와 각 정점의 색이 주어지고 같은 색 두 정점이 조상-자식 관계가 되지 않는 루트를 유효한 루트라 할 때, 가능한 모든 루트의 개수와 번호의 합, 제곱의 합을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Reordering the Documents문서 순열과 임시 더미 하나의 최대 높이 m이 주어질 때, 위에서 아래로 내림차순이 되도록 두 더미에 나누어 쌓는 방법의 수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법스택+2아직 제출이 없습니다4초512 MB지문만 제공
안 읽은 사람은 누구?각 메시지의 발신자와 읽지 않은 사람 수가 주어질 때, 메시지별 읽지 않은 사람 집합으로 가능한 경우의 수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
번호 찾기최대 12개의 학과 번호가 주어질 때, 정확히 하나의 학과 번호로만 나누어지는 양의 정수 중 n번째 수를 구한다. n은 2^31까지 가능하다.어려움8수학이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Dramatični Dvoboj겹겹이 쌓는 카펫 게임에서 선공이 지도록 k개 카펫 각각의 방향(S 또는 D를 적도와 평행하게)을 정하고, 이기는 배치 하나를 출력하거나 "nemoguce"를 출력한다.어려움8게임 이론그리디+2아직 제출이 없습니다1초512 MB지문만 제공
직사각형 색칠 2N은 1e18까지이고 M은 5 이하인 N×M 격자를 검은색과 흰색으로 칠할 때, 같은 색 네 칸으로 이루어진 2×2 블록이 없도록 칠하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법행렬+2아직 제출이 없습니다1초512 MB채점 가능
Counting Trees주어진 중위 순회 열을 가지면서 모든 루트에서 잎으로 가는 경로에서 레이블이 단조 증가하는 이진 트리의 개수를 1 000 000 007로 나눈 나머지로 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다2초512 MB지문만 제공
동굴 그림테두리가 암석으로 둘러싸인 격자에서, 물 칸보다 높지 않은 빈 칸이나 물 칸을 통해 닿는 영역이 모두 물이 되도록 빈 칸을 채우는 경우의 수를 10^9+7로 나눈 나머지를 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
신탁홀수 길이 수열에서 임의의 홀수 길이 연속 구간을 그 중앙값으로 바꾸는 연산을 반복할 때 마지막에 남을 수 있는 문자를 모두 구한다.어려움8수학분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
업과 격의 그래프검은색과 하얀색으로 칠해진 무방향 그래프가 주어질 때, 같은 색 두 정점을 연결한 간선에서 두 끝점을 함께 뒤집는 서부 방식과 한 끝점만 뒤집는 동부 방식으로 도달할 수 있는 서로 다른 색칠의 수를 각각 1 000 000 007로 나눈 나머지로 구한다.어려움8그래프수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Sorcerers of the Round Table모자 높이가 1부터 n인 sorcerer들을 원탁에 앉힐 때, 이웃한 높이 차가 p 이하이고 주어진 금지된 인접 순서를 피하는 배치의 수를 구한다. 높이 n인 의장의 자리는 고정되어 있다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
ZapinaN명의 프로그래머에게 N개의 서로 다른 과제를 나눠 줄 때, i번째 프로그래머가 정확히 i개의 과제를 받아 만족하는 사람이 최소 한 명 이상인 경우의 수를 1e9+7로 나눈 나머지로 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Hall’s Theorem왼쪽과 오른쪽에 각각 n개씩 정점이 있는 이분 그래프에서 |N(A)| < |A|인 왼쪽 부분집합 A가 정확히 k개가 되도록 그래프를 구성한다.어려움8그래프조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Easy Winn개의 돌무더기가 주어질 때, 한 번에 1개부터 x개까지 한 무더기에서 가져갈 수 있는 게임에서 x가 1부터 n일 각 경우에 누가 이기는지 구한다.어려움8게임 이론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Horrible Cycles각 왼쪽 정점이 오른쪽 정점의 접두사에 연결된 이분 그래프에서 단순 사이클의 개수를 998244353으로 나눈 나머지로 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
부분마스크 무시하기각 k비트 마스크 x마다 x를 부분마스크로 포함하지 않는 첫 번째 배열 원소의 위치를 구해 모두 더한 값을 998244353으로 나눈 나머지를 출력한다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Three Indicesi<j<k이고 s[i..k]가 s[i..j]의 매끄러운 변환일 때, 즉 뒤쪽 문자열이 이전 문자열과 많아야 한 위치만 다른 문자열들의 연쇄일 때 그러한 삼중항의 개수를 센다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
유클리드 알고리즘양의 정수 d와 k가 주어질 때, 모든 양의 정수 a에 대해 (a+d)^k - a^k를 나누는 가장 큰 정수를 구한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
Topological Ordering정점이 20개 이하인 DAG에서 각 정점 쌍 (i, j)마다 j가 i보다 앞서는 위상 정렬의 개수를 센다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다4초512 MB지문만 제공
Permutasino목표 벡터 x가 주어질 때, 순열 위의 확률분포가 기대값 x를 가질 수 있는지 판정하고, 가능하면 순열 n개 이하의 베팅으로 그 분포를 구성해 출력한다.어려움8조합론그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Grid Guardiann×m 격자에서 모든 2×2 부분격자가 장애물을 하나 이상 포함하도록 하는 최소 크기 장애물 배치의 수를 소수 p로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다8초512 MB지문만 제공
Lunchtime Name Recalln명의 동료, m일, 각 날짜의 버거 개수가 주어질 때, 버거와 샐러드 관찰로 이름을 유일하게 알아낼 수 있는 동료의 최대 수를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다7초512 MB지문만 제공
Permutant첫 번째 행과 각 다음 행을 만드는 고정 순열이 주어질 때, 만들어진 n x n 행렬의 행렬식을 10^9+7로 나눈 나머지를 구한다.어려움8수학조합론+2아직 제출이 없습니다3초512 MB지문만 제공
The Zong of the Zee각 줄에 물음표가 많아야 하나 있는 m개의 길이 n 문자열이 주어질 때, 모든 줄이 이전 줄을 순열 p로 재배열한 결과가 되도록 물음표를 채울 수 있는 순열 p의 개수를 센다.어려움8조합론그래프+2아직 제출이 없습니다3초512 MB지문만 제공
기댓값인접한 두 원소를 무작위로 골라 왼쪽 값을 두 값의 차로 바꾸고 오른쪽 원소를 지우는 과정을 하나가 남을 때까지 반복할 때, 마지막 원소의 기댓값을 10^9+7로 나눈 나머지로 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다3초16 MB채점 가능
Game Xn과 k가 주어질 때, 절댓값이 모두 다른 0이 아닌 정수 n개 중 합이 양수인 쌍이 정확히 k개가 되도록 할 수 있는지 판정하고, 가능하면 곱이 양수인 쌍의 최댓값을 구한다.어려움8수학그리디+2아직 제출이 없습니다1초512 MB채점 가능
Just So You Know배열 A가 주어질 때, 균등하게 선택된 연속 부분배열 B를 알아내는 데 필요한 최소 기대 질문 횟수를 기약분수로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다5초512 MB지문만 제공