cho.sh

문제

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

전체 결과문제 7380개
제목난이도유형정답자시간 제한메모리 제한채점
Dedenne연속한 0이 두 번 나오지 않는 이진 접두사 자유 코드 n개에 대해, 모든 접두사 문자열의 비용 합을 최소로 구한다.어려움8트리그리디+2아직 제출이 없습니다5초512 MB지문만 제공
Hypno각 도로의 Hypno에 1/2 확률로 면역인 상황에서 1번 교차점에서 n번 교차점까지 도달하는 최소 기대 시간을 구한다.어려움8그래프확률+2아직 제출이 없습니다2초512 MB지문만 제공
AtCoder Quality Problemn개 원소 집합의 모든 부분집합을 빨강 또는 파랑으로 칠하되 같은 색끼리 합집합에 닫혀 있도록 하며 총비용을 최소화한다.어려움8동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB지문만 제공
Mex on DAG간선 i가 floor(i/2) 값을 갖는 2n개 간선의 DAG에서, 지나는 간선 값들의 mex가 최대가 되는 단순 경로를 찾아 그 값을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Yet Another Mex Problem배열을 길이가 k 이하인 연속 구간으로 나누고, 각 구간의 원소 합에 그 구간의 mex를 곱한 값의 총합이 최대가 되도록 한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다4초512 MB지문만 제공
도로 네트워크트리가 주어질 때 간선 하나를 추가한 뒤 남는 단절선의 수가 최소가 되도록 만들고, 그 최솟값을 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
Lumbo Jumbo간선 비용을 한 번만 내면 되는 3 x N 격자에서 P개의 중요한 칸을 모두 방문하는 최소 비용 경로를 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Khoshaf길이 N이고 각 원소가 [L, R] 범위에 있으며 합이 3으로 나누어떨어지는 연속 부분 배열이 정확히 K개인 배열의 개수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다12초512 MB채점 가능
Bookfacen개의 커밋 크기와 간격 d가 주어질 때, 값을 0 이상으로 유지하면서 총변화량이 최소가 되도록 모든 두 값의 차이를 d 이상으로 만든다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Lighthouses볼록 다각형의 꼭짓점을 잇는 선분들이 주어질 때, 자기 교차 없이 지나갈 수 있는 가장 긴 경로의 유클리드 길이를 구한다.어려움8동적 계획법기하+2아직 제출이 없습니다15초512 MB지문만 제공
To argue, or not to argue막힌 칸이 있는 격자에서 k개의 구별 가능한 짝을 서로 인접하지 않은 빈 칸에 배정하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다5초512 MB지문만 제공
Split in Sets서로 다른 n개의 공을 k개의 서로 다른 빈 상자에 넣어 각 상자에 담긴 수들의 비트 AND 합을 최대로 만들고, 그 최댓값을 이루는 배치의 수를 10^9+7로 나눈 나머지를 구한다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Bin잎이 n개인 완전 이진 트리 중 두 자식이 있는 모든 정점에서 왼쪽 부분트리의 잎 수가 오른쪽보다 k개를 초과하지 않는 트리의 개수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다15초512 MB지문만 제공
Expn마리의 몬스터를 차례로 잡으며 각 몬스터가 i(0 이상 k 이하)의 경험치를 확률 p_i로 주고 총 경험치가 x를 넘으면 x로 잘릴 때, 잘린 총 경험치의 기댓값을 998244353으로 나눈 나머지로 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
Joy자신의 실력 x를 n개의 위치 각각에 넣었을 때 토너먼트에서 우승할 확률을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Kilk각 x, y에 대해 a가 x개, b가 y개인 문자열 중 같은 문자가 연속된 가장 긴 부분 문자열의 길이가 최소가 되는 문자열의 개수를 998244353으로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Evil Subsequence배열 a의 부분수열 중 배열 b와 매칭되는 것의 개수를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초512 MB지문만 제공
Heavy Stones각 시작 위치마다 현재 더미를 왼쪽이나 오른쪽 이웃과 합칠 때 드는 최소 총비용을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB지문만 제공
이상한 편집기목표 문자열 S를 스택에 문자를 넣고 빼거나 스택 전체를 붙여 넣는 세 가지 연산만으로 만들 때 필요한 최소 연산 횟수를 구한다. 끝난 뒤 스택은 비어 있지 않아도 된다.어려움8동적 계획법문자열+2아직 제출이 없습니다1.5초256 MB지문만 제공
다리 건설꼭짓점이 N개이고 최대 차수가 4 이하인 연결된 비라벨 그래프의 개수를 소수 X로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
방역트리에서 정점들을 골라 지울 때, 남은 정점 사이에 길이 K 이상인 단순 경로가 없도록 하는 방법의 수를 센다.어려움8트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Tree and Easy Queries간선 길이가 바뀌는 가중치 트리에서 주어진 정점을 지나는 가장 긴 단순 경로의 길이를 구하는 쿼리를 처리한다.어려움8트리DFS+2아직 제출이 없습니다2.5초1024 MB지문만 제공
와일드 카드소문자와 '?', '*'로 이루어진 두 문자열 S, T가 주어질 때, 와일드카드를 적절히 대체해 두 문자열을 같게 만들 수 있도록 하는 최소 편집 횟수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2.5초256 MB지문만 제공
문제를 푸는 문제 (미니 앨범)한 장을 살 때마다 크기 A, C, E인 세 집합에서 각각 B, D, F개를 무작위로 받을 때, 모든 원소를 모으는 데 필요한 구매 횟수의 기댓값을 1e9+7로 나눈 나머지를 구한다.어려움8확률조합론+2아직 제출이 없습니다1초512 MB지문만 제공
가장 긴 증가하는 부분 수열 K증가하는 부분 수열 중 길이가 최대인 것들을 인덱스 순서의 사전순으로 나열했을 때 K번째 수열을 구하고, K개 미만이면 -1을 출력한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다0.25초512 MB지문만 제공
가장 긴 증가하는 부분 수열 k중복 없는 수열에서 모든 최장 증가 부분 수열을 사전 순으로 나열했을 때 K번째 수열을 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다0.25초512 MB지문만 제공
Ruins 3N번의 지진 뒤 살아남은 기둥 번호가 주어질 때, 처음 높이 배치로 가능한 경우의 수를 10억 7로 나눈 나머지를 구한다.어려움8동적 계획법조합론아직 제출이 없습니다4초512 MB지문만 제공
Constellation 3별을 검게 칠하는 최소 비용을 구한다. 어떤 건물이 없는 직사각형도 두 개 이상의 별을 담지 않아야 한다.어려움8동적 계획법그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Treatment Project구간과 날짜가 정해진 치료 사업을 골라, 모든 사업을 수행한 뒤 감염된 시민이 남지 않게 하면서 총비용을 최소로 만든다.어려움8구간동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
무 입자좌표가 서로 다른 N개의 점이 주어지고, 한 점이 다른 점을 지배할 때 둘 중 하나가 사라질 수 있다. 남길 수 있는 점의 최소 개수를 구한다.어려움8정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
가장 긴 증가하는 부분 수열 ks서로 다른 수로 이루어진 수열에서 모든 최장 증가 부분 수열을 인덱스 기준 사전순으로 정렬했을 때 K번째를 구하고, K개가 없으면 -1을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다0.25초512 MB채점 가능
Alternative Permutations1부터 n까지의 레이블로 만든 이진 탐색 트리 중 생성 순열의 개수가 정확히 k개인 가장 작은 n을 5000 이하에서 찾고, 그런 트리를 만드는 사전순 최소 순열을 출력한다.어려움8트리조합론+1아직 제출이 없습니다8초256 MB지문만 제공
암호화 함수숫자의 모든 자리 부분집합을 수로 해석해 더하는 암호화 함수의 출력이 주어질 때, 그 값이 나오는 원래 수를 찾거나 존재하지 않으면 NIE를 출력한다.어려움8수학동적 계획법+2아직 제출이 없습니다1초64 MB채점 가능
프린터 헤드높이 1부터 n까지의 순열이 주어질 때, 각 스위프에서 위치 순서대로 높이가 1씩 줄어드는 조건으로 왼쪽에서 오른쪽 또는 오른쪽에서 왼쪽 스위프만 사용해 모두 인쇄하는 최소 횟수를 구한다.어려움8그리디동적 계획법+1아직 제출이 없습니다1.5초64 MB채점 가능
Chip Cards (16 MiB ML!)1부터 n까지의 순열을 연속한 소켓으로 나눈 두 경계가 주어질 때, 각 소켓을 뒤집을지 정해 연결선을 겹치지 않게 묶는 데 필요한 층 수의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초16 MB지문만 제공
Alice와 Bob색칠된 DAG의 각 정점에 토큰을 최대 하나 놓는 배치 중에서, 최적 플레이에서 Alice(흰색 이동)가 Bob(검은색 이동)을 이기는 경우의 수를 센다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Joining Points원 위에 놓인 3n개의 점을 색별로 세 번씩 등장하도록 칠했을 때, 같은 색이면서 그 사이에 같은 색이 없는 두 점을 잇는 교차하지 않는 호를 그리는 방법의 수를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다1초512 MB지문만 제공
금지된 단어금지된 부분 문자열을 하나도 포함하지 않는 길이 L의 문자열 개수를 998244353으로 나눈 나머지로 구한다. L은 10^9까지 커질 수 있다.어려움8문자열 매칭트라이+2아직 제출이 없습니다2초512 MB채점 가능
지역 꾸미기 게임N×N 격자에 가로·세로 분할선을 긋고, 한 구역에 속한 타일들의 값을 일괄 증가시키며, 직사각형 안 최댓값을 묻는 쿼리를 처리한다.어려움8세그먼트 트리동적 계획법+2아직 제출이 없습니다8초1024 MB지문만 제공
Non-Decreasing Subarray Game각 질의 구간에서 유토가 정수를 먼저 외쳐 점수를 최소화하고 플라티나가 그다음 정수를 외쳐 최대화할 때, 두 수가 정하는 구간 안의 비감소 부분 배열 개수를 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
조작된 ㄱ 폭탄 게임각 게임판은 A, B, C 폭탄 배치로 그런디 값이 정해지는 공정 게임이고, 각 질의마다 K번 게임판을 뒤집은 뒤 U번부터 V번까지 게임판의 그런디 값을 XOR해 승자를 판정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
배낭각 종류마다 무게추가 정확히 2개씩 있고 무게가 2배 이상씩 커질 때, 전체 질량이 W가 되는 선택의 수를 센다.어려움8동적 계획법그리디+2아직 제출이 없습니다3초512 MB채점 가능
팀 나누기n명이 각각 빨강, 파랑, 관전을 같은 확률로 고를 때 빨강이 이길 확률에 3^n을 곱한 값을 소수 p로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다1초256 MB채점 가능
Little Q and Big Integers0이 없는 k진 정수 가운데 각 숫자의 개수가 금지된 값을 피하는 것의 수를, 금지 행렬을 한 칸씩 뒤집는 m번의 변화에 걸쳐 모두 더해 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다1.5초512 MB지문만 제공
약수의 개수 세기각 질의에서 l, r, k가 주어질 때 l부터 r까지 d(i^k)의 합을 998244353으로 나눈 나머지를 구한다.어려움8정수론수학+2아직 제출이 없습니다7초512 MB채점 가능
게으른 달리기네 개의 검문소가 이루는 사각형에서 p2에서 출발해 p2로 돌아오는 닫힌 경로 중, 검문소를 지날 때마다 누적되는 거리가 K 이상이면서 전체 길이가 최소인 경로를 구한다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
Logical Chain방향 그래프의 간선이 m일에 걸쳐 뒤집힐 때, 매일 변경이 끝난 뒤 서로 도달 가능한 두 정점 쌍의 개수를 구한다.어려움8그래프동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Emerging Tree한 번에 하나씩 추가되어 마지막에 루트 있는 트리가 되는 간선들이 주어질 때, 각 단계의 도달 가능 집합이 모두 연속된 정수 구간이 되도록 번호를 매긴다.어려움8트리DFS+1아직 제출이 없습니다3초512 MB지문만 제공
Permutation순열의 역전 개수와 뒤집은 순열의 역전 개수가 같은 순열을 안정하다고 할 때, 길이 n인 안정 순열 중 사전순으로 k번째 순열을 찾는다.어려움8조합론동적 계획법+2아직 제출이 없습니다3초256 MB지문만 제공
Postcards여러 온라인 계획에서 일부 도로를 지우거나 한쪽 방향으로 막은 뒤, 다른 모든 도시에 도달할 수 있는 도시의 수를 각각 구한다.어려움8그래프DFS+2아직 제출이 없습니다8초256 MB지문만 제공
Rikka with Linkern개 라이브러리의 의존 관계 그래프가 주어질 때, 모든 간선 (a,b)에 대해 a가 b보다 앞에 오는 쌍이 존재하도록 하는 가장 짧은 라이브러리 이름 나열의 길이를 구한다.어려움8비트 연산동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
트리 제거트리가 주어질 때, 임의의 경로 위 정점과 그에 붙은 간선을 지우는 연산을 반복해 모든 간선을 없애는 최소 연산 횟수를 구한다.어려움8트리그리디+2아직 제출이 없습니다2초256 MB채점 가능
Decomposition문자열 S의 모든 분할에 대해 각 조각의 가중치(최소 반복 주기)의 곱을 모두 더한 값을 1e9+7로 나눈 나머지를 여러 테스트 케이스에 대해 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다3초512 MB지문만 제공
Edit두 개의 순서 있는 가중치 루트 트리와 각 연산 비용이 주어질 때, 성장, 확장, 축소, 재라벨링 연산으로 첫 번째 트리를 두 번째 트리로 바꾸는 최소 비용을 구합니다.어려움8트리동적 계획법+1아직 제출이 없습니다3초1024 MB지문만 제공
Jump Jump Jump좌표가 음이 아닌 k개의 서로 다른 점프 벡터가 주어질 때, (0,0)에서 출발한 토끼가 각 x에 대해 대각선 점 (x,x)에 처음으로 갇힐 확률을 n까지 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다5초512 MB지문만 제공
Form the Maximal Set정 n각형의 n/2개 현 중 k개를 임의의 현으로 바꾼 뒤, 서로 교차하는 현 집합의 최대 크기를 구한다.어려움8기하그리디+1아직 제출이 없습니다5초512 MB지문만 제공
호쿠사이 미술품방향 그래프의 각 도시에 짝수 날에만 여는 박물관이 있다. 0번 도시에서 짝수 날 출발해 서로 다른 박물관에서 볼 수 있는 작품 수 합의 최댓값을 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
KnightsM×N 체스판 위 K개의 (p,q)-나이트가 위 또는 왼쪽으로만 움직이는 정상 게임에서 두 플레이어가 최적으로 둘 때 승자를 판정한다. 각 나이트가 독립적인 부분 게임이므로 그런디 수를 구해야 한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
물결 수열두 배열에서 같은 값을 가지며 증가하는 인덱스 쌍을 골라, 선택한 값들이 엄격하게 오르내리는 파동 수열을 이루는 경우의 수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
OrigamiN x M 색종이에서 접는 축 양쪽의 색이 일치할 때만 한쪽을 접어 올릴 수 있을 때, 임의 횟수의 접기로 얻을 수 있는 모든 부분행렬의 개수를 구한다.어려움8동적 계획법구현+1아직 제출이 없습니다1초256 MB지문만 제공
SalajV개 정점을 가진 유향 그래프에 간선을 하나씩 추가할 때 강연결 성분 수의 변화를 기록한 배열이 주어진다. 각 E마다 그러한 배열의 개수를 MAX까지 세어야 한다.어려움8동적 계획법조합론+1아직 제출이 없습니다2초256 MB지문만 제공
Xormites두 선수가 양 끝에서 수를 하나씩 가져가 자기 XOR 합에 넣는다. 최적으로 둘 때 누가 이기는지, 아니면 무승부인지 판정한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다1초256 MB지문만 제공
누텔라의 인생연속으로 x개의 대회를 건너뛸 때마다 x+1의 손해가 발생하는 상황에서, 값을 감소하지 않게 유지하며 참가할 대회 부분수열을 골라 총 재미를 최대로 만든다.어려움8동적 계획법세그먼트 트리+1아직 제출이 없습니다2초512 MB채점 가능
Anna와 행운의 티켓교대 위치 합 검사와 앞뒤 절반 합 검사 어느 쪽으로도 행운권이 아닌 n자리 회문 수의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
Binary Strings길이 2L의 이진 문자열 중 s[i] != s[2L+1-i]를 만족하면서 주어진 n개의 문자열을 모두 부분 문자열로 포함하는 것의 개수를 998244353으로 나눈 나머지로 구한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다1초512 MB지문만 제공
Rock-Paper-Scissors라운드마다 앨리스와 밥이 가위바위보를 무작위로 내고 n판 뒤 점수를 두 사람의 승수 a, b의 최대공약수(한쪽이 0이면 a+b)로 둘 때, s·9^n의 기댓값을 소수 p로 나눈 나머지를 구한다.어려움8수학조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Criminalsn×m 격자에서 K개의 위험한 칸이 주어질 때, 각 질의 칸에 대해 두 칸 사이의 축 정렬 직사각형 안에 위험한 칸이 없도록 도달할 수 있는 칸의 수를 센다.어려움8분할 정복동적 계획법+2아직 제출이 없습니다4초512 MB지문만 제공
Match트리에서 간선을 일부 제거해 남은 그래프의 최대 매칭 크기가 m으로 나누어떨어지는 경우의 수를 998244353으로 나눈 나머지로 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다1초512 MB지문만 제공
부분 수열의 합숨겨진 양의 정수 수열의 모든 부분수열 합 분포가 주어질 때 원래 수열을 복원하고, 가능한 답 중 사전순으로 가장 작은 것을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
In The End각 열에서 케이크가 행 확률 p_i로 독립적으로 놓일 때, 로봇이 한 걸음당 수집하는 평균 케이크 수의 극한값을 구한다.어려움8동적 계획법확률+1아직 제출이 없습니다2초512 MB지문만 제공
Leave Out All The Rest서로 다른 값을 가진 두 배열을 하나로 교차 배치해 만든 수열의 최장 증가 부분 수열 길이를 최대로 만들고, 그 최댓값을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
Ones1e9 이하의 각 k에 대해 1, +, *, 괄호만 사용하고 1을 100개 이하로 써서 k가 되는 1-표현식을 출력하거나 NO를 출력한다.어려움8동적 계획법수학+2아직 제출이 없습니다1초512 MB채점 가능
Function Counting정수 -n부터 n까지를 정의역으로 하고, k번 합성하면 부호 반전이 되며 각 단계에서 절댓값 변화가 2 이하인 함수의 개수를 센다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
원숭이트리에서 K개의 정점에 원숭이를 배치하고 간선을 지워 모든 원숭이가 다른 원숭이에게 갈 수 있게 할 때, 남는 간선 수의 최솟값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다4초512 MB채점 가능
Master Zhu and Instability모든 원소에 X를 XOR했을 때 인접한 원소 차이의 절댓값 합이 최소가 되는 가장 작은 음이 아닌 X와 그 최솟값을 구한다.어려움8비트 연산분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
주 선생님과 수학 문제주어진 범위 안에서 두 일차 부등식을 만족하는 정수 네 쌍 (a,b,c,d)의 개수를 1e9+7로 나눈 나머지로 구한다. 범위는 1e18까지다.어려움8수학조합론+2아직 제출이 없습니다3초512 MB채점 가능
이분 그래프 색칠이분 그래프의 모든 2^n가지 흑백 색칠에 대해, 각 간선의 양 끝점 색에 따라 정해지는 가중치들의 곱을 모두 더해 10^9+7로 나눈 나머지를 구한다.어려움8수학동적 계획법+2아직 제출이 없습니다12초512 MB채점 가능
Control Point트리에서 각 특별 정점이 거리 r 이내에 선택된 정점을 하나 이상 갖도록 정점 부분집합을 고르는 경우의 수를 10^9+7로 나눈 나머지로 구한다. n은 2000 이하이다.어려움8트리동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
독립 집합n개의 음이 아닌 정수로 이루어진 벡터가 m을 이루고, a로 표시된 위치와 암묵적 이진 힙의 부모-자식 쌍이 동시에 양수가 될 수 없을 때 그 개수를 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법트리+2아직 제출이 없습니다2초512 MB채점 가능
Huge Products1부터 10까지 각 수의 개수가 주어질 때, 일부를 골라 만들 수 있는 서로 다른 곱의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
안장점각 원소가 1부터 k까지인 n×m 행렬 가운데, 자기 행과 열에서 모두 순최댓값인 자리를 하나 이상 가지는 행렬의 개수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Jordan모든 점이 어떤 구간에 속한다는 조건 아래, N개의 구간 합 기록으로 가능한 전체 가중치 합의 최솟값과 최댓값을 구한다.어려움8구간누적 합+1아직 제출이 없습니다1초512 MB지문만 제공
Kolmogorov매분 무작위로 하나의 간선에 불이 들어오는 연결 무향 그래프에서, 최적으로 움직이는 사람이 1번 정점에서 N번 정점까지 가는 최소 기대 시간을 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
청소 로봇트리의 모든 정점을 정점이 겹치지 않는 경로 여러 개로 나누되, 두 경로를 합쳐 더 긴 경로를 만들 수 없도록 하는 분할의 수를 센다.어려움8트리동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Tiling Terrace흙과 바위로 이루어진 1 x N 격자에서 서로 겹치지 않게 1x1 흙 타일(최대 K개), 1x2 흙 타일, 1x3 흙-바위-흙 타일을 놓아 막을 수 있는 유령 수의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Message밑 b와 1부터 b-1까지의 숫자 단어가 주어질 때, 주어진 메시지에서 숫자 단어들을 순서대로 이어 붙여 얻을 수 있는 가장 큰 수를 찾는다.어려움8문자열트라이+2아직 제출이 없습니다0.5초128 MB지문만 제공
Subsequence원소를 더 끼워 넣어 연장할 수 없는 비감소 부분수열 가운데 길이가 가장 짧은 것의 길이를 각 테스트마다 구한다.어려움8그리디동적 계획법+2아직 제출이 없습니다9초768 MB지문만 제공
Game수열과 여러 종료 수열이 주어질 때 두 사람이 양 끝에서 원소를 번갈아 제거하며, 선수 승리인지 후수 승리인지 무승부인지 판정한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다8초512 MB지문만 제공
Heap1부터 n까지의 순열이면서 d진 힙인 배열이 주어질 때, 모든 d진 힙 순열을 사전순으로 나열했을 때 이 순열의 1부터 시작하는 순위를 10^9+7로 나눈 나머지로 구한다.어려움8조합론트리+2아직 제출이 없습니다2초256 MB지문만 제공
Borderless Words길이 n인 이진 단어 중 진접두사가 접미사와 같은 경우가 없는 단어를 사전순으로 나열했을 때 k번째 단어를 각 질의마다 구한다.어려움8문자열조합론+1아직 제출이 없습니다4초512 MB지문만 제공
Catalan Combinatorial Objectsk가 120 이상 140 미만일 때, B에 리스트, 중복집합, 순환, 쌍 연산을 적용한 식을 출력해 무게 5까지는 카탈랑 수와 같고 무게 6에서 k가 되도록 만든다.어려움8조합론동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Greater Number Wins0부터 b-1까지의 눈이 나오는 주사위로 d칸짜리 수를 만드는 게임에서 조지가 번갈아 두는 방식과 순차 방식 각각에서 보장할 수 있는 최대 승률을 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다2초512 MB지문만 제공
Aarelia Mountains각 구간에 1을 더하거나 빼는 마법을 반복해 수열을 비감소로 만드는 최소 비용을 구한다.어려움8동적 계획법그리디아직 제출이 없습니다2초256 MB지문만 제공
피보나치의 악몽이전 두 항을 무작위로 골라 더해 만든 수열에서 n번째 항의 분산을 10^9+7로 나눈 나머지를 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
무한 이진 트리 매장주어진 유한 이진 트리를 무한 이진 트리에 매장하되 각 잎이 지정된 높이에 놓이도록 하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
Apprentice Learning Trajectory각 대장장이는 정해진 시간 구간 동안 일하고 검 하나를 만드는 데 t_i분이 연속으로 필요하다. 여러 대장장이의 작업장을 오가며 만들 수 있는 검의 최대 개수를 구한다.어려움8그리디구간+2아직 제출이 없습니다3초512 MB지문만 제공
키 저장소각 키에 대해 2, 3, 4로 차례로 나눌 때 나오는 나머지의 중복집합이 같은 다른 양의 정수의 개수를 센다.어려움8조합론수학+2아직 제출이 없습니다3초512 MB채점 가능
감독길이별로 선수를 하나씩 골라 짧은 성이 긴 성 모두에 연속 부분 문자열로 들어가도록 하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.어려움8문자열동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
min-xor삽입과 삭제가 번갈아 일어나는 집합에서 min-xor 질의마다 현재 집합에 있는 두 원소의 최소 XOR 값을 출력한다.어려움8트라이비트 연산+2아직 제출이 없습니다0.4초8 MB채점 가능
XOR최대 1e5개의 음이 아닌 정수로 이루어진 중복집합을 두 부분으로 나눠 두 XOR 값의 차의 절댓값이 최소가 되게 하고, 그 최솟값을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다6초512 MB지문만 제공