cho.sh

문제

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

전체 결과문제 32797개
유형채점
Even More Exciting Game한 명은 한 번씩, 다른 한 명은 두 번씩 번갈아 글자를 지우거나 다음 알파벳으로 바꿀 때 Petro가 이기는지 판정한다.어려움8게임 이론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Bin잎이 n개인 완전 이진 트리 중 두 자식이 있는 모든 정점에서 왼쪽 부분트리의 잎 수가 오른쪽보다 k개를 초과하지 않는 트리의 개수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다15초512 MB지문만 제공
Exp각 전투에서 0부터 k까지의 경험치를 확률적으로 얻고 총합이 x를 넘으면 x로 잘릴 때, n번의 전투 후 기대 경험치를 998244353으로 나눈 나머지로 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Hit주어진 모든 구간이 점을 하나 이상 포함하도록 n개 이하의 정수 점을 배치하되, 한 구간에 들어가는 점의 최대 개수가 최소가 되게 하는 문제입니다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
Ineq유한한 격자점 집합이 aix + biy < ci 꼴의 강부등식 계의 정수해 전체와 정확히 일치할 수 있는지 판정한다.어려움8기하조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Joy자신의 실력 x를 n개의 위치 각각에 넣었을 때 토너먼트에서 우승할 확률을 구한다.어려움8확률동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Kilk각 x, y에 대해 a가 x개, b가 y개인 문자열 중 같은 문자가 연속된 가장 긴 부분 문자열의 길이가 최소가 되는 문자열의 개수를 998244353으로 나눈 나머지를 구한다.어려움8조합론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Bitset Master트리에서 서로 이웃한 정점 집합을 합쳐 가며, 주어진 정점을 담고 있는 집합의 개수를 답한다.어려움8트리BFS+2아직 제출이 없습니다6초512 MB지문만 제공
Data Structure Quizn x n 영행렬에 m1개의 직사각형 덧셈을 수행한 뒤, m2개의 직사각형 최댓값 질의에 답한다.어려움8분할 정복세그먼트 트리+2아직 제출이 없습니다8초512 MB지문만 제공
Evil Subsequence배열 a의 부분수열 중 배열 b와 매칭되는 것의 개수를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초512 MB지문만 제공
Heavy Stones각 시작 위치마다 현재 더미를 왼쪽이나 오른쪽 이웃과 합칠 때 드는 최소 총비용을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB지문만 제공
LCM Sum1부터 n까지의 각 x에 대해 x부터 x+k까지 연속한 정수들의 최소공배수를 구해 모두 더한 값을 1e9+7로 나눈 나머지를 출력한다.어려움8정수론수학+1아직 제출이 없습니다7초512 MB지문만 제공
오픈소스 버그 잡기각 버그에는 재미도와 선행 버그가 있고, 선행 조건을 만족하는 닫힌 집합 중 총 재미도를 최대로 만드는 집합을 찾는다. 방향 그래프의 최대 가중 폐쇄 문제다.어려움8그래프동적 계획법+2아직 제출이 없습니다4초256 MB지문만 제공
Delightful (Easy)삼진법 컴퓨터의 26개 레지스터를 사용해 명령 100개 이하의 프로그램을 작성하여, 레지스터 X에 담긴 40자리 삼진수의 가장 긴 비감소 접두사 길이를 레지스터 Y에 저장한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Equilateral Triangles소가 있는 N×N 격자가 주어질 때, 세 쌍의 맨해튼 거리가 모두 같은 소 세 마리의 조합, 즉 맨해튼 거리에서 정삼각형을 이루는 조합의 수를 센다.어려움8기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
Help Yourself (Platinum)N개의 선분으로 만들 수 있는 모든 부분집합에 대해, 합집합의 연결 성분 개수의 K제곱을 모두 더해 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Help Yourself (Gold)모든 2^N 부분집합에 대해 선분 합집합의 연결 성분 개수를 더한 값을 10^9+7로 나눈 나머지를 구합니다.어려움8정렬조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Delegation (Gold)정점이 N개인 트리가 주어질 때, 1부터 N-1까지의 각 K에 대해 트리의 간선을 길이 K인 경로들로 나눌 수 있는지 판별한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
팰린드롬 덧셈B진법 수 K를 음이 아닌 B진법 팰린드롬 세 개의 합으로 나타내고, 불가능하면 -1을 출력한다.어려움8수학그리디+2아직 제출이 없습니다0.5초256 MB지문만 제공
이상한 편집기목표 문자열 S를 스택에 문자를 넣고 빼거나 스택 전체를 붙여 넣는 세 가지 연산만으로 만들 때 필요한 최소 연산 횟수를 구한다. 끝난 뒤 스택은 비어 있지 않아도 된다.어려움8동적 계획법문자열+2아직 제출이 없습니다1.5초256 MB지문만 제공
댐내부 댐 일부를 파괴해 구간을 합칠 때, 남은 모든 댐이 양옆 구간의 수위를 견딜 수 있도록 파괴할 댐의 집합을 찾는다.어려움8그리디누적 합+2아직 제출이 없습니다1.5초256 MB지문만 제공
Bridge Construction섬을 구별하지 않을 때, 모든 섬의 차수가 4 이하이면서 다리 개수가 최소인 연결 그래프의 개수를 소수 X로 나눈 나머지를 구한다.어려움8조합론그래프+2아직 제출이 없습니다2초256 MB지문만 제공
방역트리에서 정점들을 골라 지울 때, 남은 정점 사이에 길이 K 이상인 단순 경로가 없도록 하는 방법의 수를 센다.어려움8트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공
대안적 사실수열 A, N, K, L이 주어질 때 1 ≤ i ≤ L에 대해 |A[i]-B[i]| ≤ K를 만족하면서 사전순으로 가장 뒤에 오는 A의 순열 B를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1.5초256 MB지문만 제공
Tree and Easy Queries간선 길이가 바뀌는 가중치 트리에서 주어진 정점을 지나는 가장 긴 단순 경로의 길이를 구하는 쿼리를 처리한다.어려움8트리DFS+2아직 제출이 없습니다2.5초1024 MB지문만 제공
와일드 카드소문자와 '?', '*'로 이루어진 두 문자열 S, T가 주어질 때, 와일드카드를 적절히 대체해 두 문자열을 같게 만들 수 있도록 하는 최소 편집 횟수를 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다2.5초256 MB지문만 제공
Gaaaaaaaaaarden초록 배양액 G개와 빨간 배양액 R개를 서로 다른 땅에 뿌리고 매초 퍼뜨려 피어나는 꽃의 최대 개수를 구한다.어려움8BFS완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Grid City격자 위의 볼록 다각형이 주어질 때, 다각형 안에 완전히 들어가는 단위 정사각형의 개수를 구한다.어려움8기하수학+2아직 제출이 없습니다3초512 MB지문만 제공
Karaoke Meetup가중치 트리와 k개의 표시된 정점이 주어질 때, 가장 가까운 표시 정점까지의 거리와 가장 먼 표시 정점까지의 거리의 비가 최대인 정점을 찾아 기약분수로 출력한다.어려움8트리이분 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
하이퍼 수열과 하이퍼 쿼리11차원 배열이 주어질 때, 11차원 직육면체 영역 안에 있는 모든 원소의 합을 구하는 쿼리에 답한다.어려움8누적 합구현+2아직 제출이 없습니다2초512 MB지문만 제공
문제를 푸는 문제 (미니 앨범)한 장을 살 때마다 크기 A, C, E인 세 집합에서 각각 B, D, F개를 무작위로 받을 때, 모든 원소를 모으는 데 필요한 구매 횟수의 기댓값을 1e9+7로 나눈 나머지를 구한다.어려움8확률조합론+2아직 제출이 없습니다1초512 MB지문만 제공
문제를 푸는 문제 (잘못 구현한 오일러 회로)오일러 회로가 있는 연결 단순 그래프에서, 아무 간선이나 따라가는 단순한 탐욕 순회가 모든 간선을 쓰기 전에 멈출 수 있는 시작 정점을 모두 찾아 오름차순으로 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
가장 긴 증가하는 부분 수열 K증가하는 부분 수열 중 길이가 최대인 것들을 인덱스 순서의 사전순으로 나열했을 때 K번째 수열을 구하고, K개 미만이면 -1을 출력한다.어려움8동적 계획법이분 탐색+2아직 제출이 없습니다0.25초512 MB지문만 제공
가장 긴 증가하는 부분 수열 k중복 없는 수열에서 모든 최장 증가 부분 수열을 사전 순으로 나열했을 때 K번째 수열을 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다0.25초512 MB지문만 제공
Hamburg Steak직사각형 N개가 주어질 때, 모든 직사각형이 적어도 한 점을 포함하도록 하는 K개(최대 4개)의 격자 점을 찾는다.어려움8기하구간+2아직 제출이 없습니다3초1024 MB지문만 제공
Sweeping직각삼각형 방 안의 먼지에 H와 V 청소가 일어나고, 중간에 먼지가 추가될 때 각 질의 먼지의 좌표를 구한다.어려움8시뮬레이션스택+1아직 제출이 없습니다11초2048 MB지문만 제공
Ruins 3N번의 지진 뒤 살아남은 기둥 번호가 주어질 때, 처음 높이 배치로 가능한 경우의 수를 10억 7로 나눈 나머지를 구한다.어려움8동적 계획법조합론아직 제출이 없습니다4초512 MB지문만 제공
Constellation 3별을 검게 칠하는 최소 비용을 구한다. 어떤 건물이 없는 직사각형도 두 개 이상의 별을 담지 않아야 한다.어려움8동적 계획법그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Harvest시계 방향으로 걷는 직원이 C초마다 다시 열매를 맺는 사과나무에서 주어진 시간까지 몇 개를 수확하는지 각 질의마다 구한다.어려움8수학이분 탐색+2아직 제출이 없습니다3초512 MB지문만 제공
Stray Cat앤서니가 도로에 표식을 붙이면 캐서린이 표식 종류의 개수만 보고도 d+B 이내에 0번 마을에 도착하도록 만드는 문제.어려움8그래프BFS+1아직 제출이 없습니다5초512 MB지문만 제공
Legendary Dango Maker 1P/W/G 당고 격자에서 분홍-흰색-초록 또는 초록-흰색-분홍 순서로 읽히는 길이 3의 가로, 세로, 대각선 삼연을 서로 겹치지 않게 최대한 많이 골라 개수와 배치를 출력한다.어려움8백트래킹완전 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
Legendary Dango Maker 2P/W/G 문양이 있는 500x500 격자에서 분홍-흰색-초록 순서의 아름다운 꼬치(직선 또는 대각선 세 칸)를 서로 겹치지 않게 최대한 많이 만든 뒤, 각 칸에 꼬치 종류를 표시한 격자를 출력한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
Treatment Project구간과 날짜가 정해진 치료 사업을 골라, 모든 사업을 수행한 뒤 감염된 시민이 남지 않게 하면서 총비용을 최소로 만든다.어려움8구간동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
대문 밖을 나설 때포화 이진 트리 모양으로 연결된 탱크들의 용량이 주어질 때, 시각 0에 한 펌프가 작동하기 시작할 경우 모든 탱크가 가득 차는 가장 빠른 시각을 구한다.어려움8트리그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
모든 것이 새롭다섞인 6차원 슬라이딩 퍼즐 상태가 주어질 때, 순열의 홀짝성과 차원 조건으로 풀 수 있는지 판정하는 문제이다.어려움8조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
이제 다시 시작이다축에 평행한 직사각형과 그 오른쪽 위 바깥의 스피커 점들이 주어질 때, 맨해튼 반지름 V인 원이 직사각형과 겹치는 넓이의 합의 2배를 여러 쿼리마다 구한다.어려움8기하누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
Haircut각 j(0 이상 N-1 이하)에 대해 모든 값을 min(A_i, j)로 자른 배열의 역전 쌍 개수를 구한다.어려움8정렬누적 합+2아직 제출이 없습니다1초512 MB지문만 제공
Favorite Colors같은 색을 좋아하는 소를 존경하는 소들은 같은 색을 가져야 한다는 조건 아래, 서로 다른 색의 수를 최대로 하면서 사전순으로 가장 작은 색 배정을 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
ExerciseN과 소수 M이 주어질 때, 길이 N인 순열의 위수가 정확히 K가 되는 모든 양의 정수 K의 합을 M으로 나눈 나머지를 구한다.어려움8정수론조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Social Distancing수직선 위 M개의 서로 겹치지 않는 잔디 구간에 소 N마리를 정수 위치에 배치해 가장 가까운 두 소 사이 거리를 최대로 만들고, 그 값을 출력한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Cereal소들이 줄을 선 순서대로 좋아하는 시리얼을 먼저, 없으면 두 번째로 좋아하는 시리얼을 가져간다고 할 때, 앞에서 i마리를 제거한 각 경우에 시리얼을 받는 소의 수를 구한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
The Moo Particle서로 다른 점 10^5개가 주어질 때, 한 점이 다른 점을 좌표로 지배하면 두 입자가 상호작용해 하나가 사라질 수 있다. 남을 수 있는 최소 입자 수를 구한다.어려움8정렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공
New Year and Conference각 강연이 두 장소 a와 b에서 서로 다른 시간 구간을 가질 때, 한 장소에서는 겹치지 않지만 다른 장소에서는 겹치는 부분집합이 존재하는지 판정한다.어려움8정렬이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
New Year and Castle Construction모든 점 p와 4개 점 부분집합에 대해 p를 엄격히 감쌀 수 있는 사각형을 이루는 부분집합의 수를 세어 합을 출력한다.어려움8기하조합론+2아직 제출이 없습니다3초512 MB지문만 제공
Seollal격자의 빈 칸에 대해 시작 칸을 제외한 모든 잎이 흰색이 되는 미로(신장 트리)를 만들거나, 불가능하면 NO를 출력한다.어려움8그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
제21대 국회의원 선거각 정당의 지역구 의석 수와 비례대표 득표수가 주어질 때 2020년 준연동 비례배분 규칙으로 300석을 배분하고 정당별 총 의석 수를 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
가장 긴 증가하는 부분 수열 ks서로 다른 N개의 정수로 이루어진 수열에서 모든 최장 증가 부분 수열을 사전 순으로 나열했을 때 K번째 수열을 구하거나, 없으면 -1을 출력한다.어려움8동적 계획법조합론+1아직 제출이 없습니다0.25초512 MB지문만 제공
Alternative Permutations1부터 n까지의 레이블로 만든 이진 탐색 트리 중 생성 순열의 개수가 정확히 k개인 가장 작은 n을 5000 이하에서 찾고, 그런 트리를 만드는 사전순 최소 순열을 출력한다.어려움8트리조합론+1아직 제출이 없습니다8초256 MB지문만 제공
Daycare Children바닥(3k^2/2)가지 장난감 종류에서 n명의 아이에게 서로 다른 k개 이상의 장난감 집합을 주되, 어느 두 아이도 정확히 한 종류만 공유하도록 배정한다.어려움8조합론수학+2아직 제출이 없습니다2초64 MB지문만 제공
English2만 단어 사전에서 무작위로 추출한 일부 단어가 주어질 때, 26개 알파벳이 각각 정확히 한 번씩만 나타나도록 입력 단어를 최대 8개 고른다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다3초256 MB지문만 제공
Passwords길이가 m으로 같은 n개의 문자열이 주어질 때, 행들이 사전순으로 정렬되도록 열을 순열로 재배열하는 방법 중 사전순으로 가장 작은 것을 구하거나 불가능하면 NIE를 출력한다.어려움8정렬그리디+2아직 제출이 없습니다1.5초64 MB지문만 제공
Chip Cards (16 MiB ML!)1부터 n까지의 순열을 연속한 소켓으로 나눈 두 경계가 주어질 때, 각 소켓을 뒤집을지 정해 연결선을 겹치지 않게 묶는 데 필요한 층 수의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초16 MB지문만 제공
Camping in the woods원 위에 놓인 오두막 n개와 각 인접 오두막 사이의 거리가 주어질 때, k개의 오두막을 골라 선택된 오두막 사이의 원주 방향 최소 거리를 최대화한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1.5초64 MB지문만 제공
Graph Coloring토너먼트의 각 간선을 14가지 색으로 칠하되, 같은 색 간선이 연속하는 두 간선 경로가 없도록 한다.어려움8그래프조합론+1아직 제출이 없습니다1초512 MB지문만 제공
Joining Points원 위에 놓인 3n개의 점을 색별로 세 번씩 등장하도록 칠했을 때, 같은 색이면서 그 사이에 같은 색이 없는 두 점을 잇는 교차하지 않는 호를 그리는 방법의 수를 구한다.어려움8동적 계획법조합론+1아직 제출이 없습니다1초512 MB지문만 제공
Banned Words금지어 목록의 어떤 단어도 부분 문자열로 포함하지 않는 길이 L의 문자열 개수를 998244353으로 나눈 나머지로 구합니다.어려움8트라이동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Knights of Round Table원탁에 앉은 2N명의 기사에게 두 가지 물약을 나눠 주되, 같은 조의 두 기사는 서로 다른 물약을 마시고 연속한 세 명이 같은 물약을 마시지 않도록 배정한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Lands of Infinistann개의 직선과 하나의 비퇴화 이차곡선이 평면을 나누는 영역의 수를 구한다. 직선이 겹칠 수도 있다.어려움8기하조합론아직 제출이 없습니다1초512 MB지문만 제공
돌 술래잡기 게임두 사람이 번갈아 흰 돌을 탈출 경계 쪽으로, 검은 돌 하나를 원점 쪽으로 한 칸씩 움직일 때 완벽한 플레이에서 승자를 판정한다.어려움8게임 이론그리디+2아직 제출이 없습니다1초512 MB지문만 제공
평면그래프와 게임평면그래프에서 간선 삭제와 연결성 질의를 처리하는데, 각 질의의 두 끝점이 질의 성공 횟수와 매개변수 X, Y로 뒤섞여 주어진다.어려움8유니온 파인드그래프+2아직 제출이 없습니다1초256 MB지문만 제공
지역 꾸미기 게임N×N 격자에 가로·세로 분할선을 긋고, 한 구역에 속한 타일들의 값을 일괄 증가시키며, 직사각형 안 최댓값을 묻는 쿼리를 처리한다.어려움8세그먼트 트리동적 계획법+2아직 제출이 없습니다8초1024 MB지문만 제공
Non-Decreasing Subarray Game각 질의 구간 [L, R]마다 두 사람이 번갈아 수를 부르는 게임의 점수를 구한다. 점수는 선택된 두 경계 안에서 비감소 부분 배열의 개수이다.어려움8배열누적 합+2아직 제출이 없습니다2초256 MB지문만 제공
조작된 ㄱ 폭탄 게임각 게임판은 A, B, C 폭탄 배치로 그런디 값이 정해지는 공정 게임이고, 각 질의마다 K번 게임판을 뒤집은 뒤 U번부터 V번까지 게임판의 그런디 값을 XOR해 승자를 판정한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초256 MB지문만 제공
Tree Hull정점을 넣고 빼는 질의마다 현재 집합을 모두 포함하는 최소 부분트리의 간선 가중치 합을 출력한다.어려움8트리DFS+2아직 제출이 없습니다3초256 MB지문만 제공
Knapsack각 종류의 추를 최대 두 개씩 사용해 총 질량이 W가 되는 선택의 수를 세는데, 다음 종류의 무게는 이전의 두 배 이상이다.어려움8동적 계획법조합론아직 제출이 없습니다3초512 MB지문만 제공
Continue the Sequence주어진 수열 뒤에 m개 항을 붙여, 완성된 수열을 가장 낮은 차수의 다항식으로 나타낼 수 있게 만든다.어려움8수학정수론+2아직 제출이 없습니다4초256 MB지문만 제공
Determinant of a Graph변 수가 정점 수보다 많아야 50개 더 많은 연결 무향 그래프에서 인접 행렬의 행렬식을 998244353으로 나눈 나머지를 구한다.어려움8그래프수학+1아직 제출이 없습니다1초256 MB지문만 제공
Little Q and Big Integers0이 없는 k진 정수 가운데 각 숫자의 개수가 금지된 값을 피하는 것의 수를, 금지 행렬을 한 칸씩 뒤집는 m번의 변화에 걸쳐 모두 더해 구한다.어려움8조합론동적 계획법+1아직 제출이 없습니다1.5초512 MB지문만 제공
Classic Quotation각 질의 (L, R)에서 가능한 모든 접두사와 접미사 분할에 대해 T가 나타나는 횟수를 세고, 기댓값에 L과 (n-R+1)을 곱해 출력한다.어려움8문자열 매칭누적 합+1아직 제출이 없습니다1초512 MB지문만 제공
Counting Divisors각 질의에서 l부터 r까지의 i에 대해 i^k의 약수 개수를 모두 더해 998244353으로 나눈 나머지를 구한다. i는 10^12까지 커질 수 있다.어려움8정수론수학+2아직 제출이 없습니다7초512 MB지문만 제공
Dirt Ratio제출 목록에서 연속한 구간을 골라 서로 다른 문제의 수를 구간 길이로 나눈 값이 최소가 되도록 만드는 비율을 구한다.어려움8이분 탐색누적 합+1아직 제출이 없습니다2초512 MB지문만 제공
Logical Chain방향 그래프의 간선이 m일에 걸쳐 뒤집힐 때, 매일 변경이 끝난 뒤 서로 도달 가능한 두 정점 쌍의 개수를 구한다.어려움8그래프동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Matching In Multiplication모든 U 정점의 차수가 2인 이분 그래프에서 완전 매칭별 간선 가중치 곱의 합을 998244353으로 나눈 나머지를 구한다.어려움8그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Bag of Bags가방을 순서대로 처리하면서 i와 j가 같고 j와 k가 같은데 i와 k는 다른 세 가방이 생기는 경우에만 새 가방을 버린다.어려움8정렬구간+1아직 제출이 없습니다2초256 MB지문만 제공
Different Summands Counting양의 정수 n을 m개의 양의 정수 합으로 나타내는 모든 순서 있는 분할에 대해 서로 다른 값의 개수를 더한 값을 998244353으로 나눈 나머지를 구한다. n은 최대 1e18이다.어려움8조합론동적 계획법+1아직 제출이 없습니다2초256 MB지문만 제공
Emerging Tree한 번에 하나씩 추가되어 마지막에 루트 있는 트리가 되는 간선들이 주어질 때, 각 단계의 도달 가능 집합이 모두 연속된 정수 구간이 되도록 번호를 매긴다.어려움8트리DFS+1아직 제출이 없습니다3초512 MB지문만 제공
Fast Travel Coloring7n개의 정점을 가진 완전 그래프의 간선을 n가지 색으로 칠하되, 임의의 두 정점이 각 색마다 길이 2 이하의 단색 경로로 연결되도록 하는 구성법을 출력한다.어려움8조합론그래프+2아직 제출이 없습니다2초256 MB지문만 제공
Kingdom Connectivity평면 직선 그래프에서 각 벽의 비용이 주어질 때, 모든 벽의 양쪽이 외부에서 접근 가능하도록 문을 설치할 벽의 최소 비용 집합을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Balanced Sequence괄호 문자열 n개를 임의 순서로 이어 붙인 뒤 만들 수 있는 가장 긴 균형 부분 수열의 길이를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초256 MB지문만 제공
Period Sequencen개의 값으로 만든 주기 수열에서 거대한 구간 [a,b] 안의 모든 부분 배열에 대해 값 곱하기 등장 횟수의 제곱을 합한 값을 구한다.어려움8수학조합론+2아직 제출이 없습니다6초256 MB지문만 제공
Turn Off The Light각 시작 위치마다 모든 전등을 끄는 최소 이동 횟수를 구한 뒤, 모든 답의 가중합을 10^9+7로 나눈 나머지를 출력한다.어려움8그리디누적 합+2아직 제출이 없습니다2초256 MB지문만 제공
Mall상점마다 파는 상품 목록이 주어질 때, 모든 상점을 한 번씩 방문하는 순서와 각 상품을 살 상점을 정하되, 이미 구매한 상품을 파는 상점을 나중에 방문하지 않도록 해야 한다.어려움8그래프위상 정렬+2아직 제출이 없습니다1초256 MB지문만 제공
Machine Learningn개의 점이 주어질 때, 두 선분으로 이루어진 연속 조각적 선형 함수를 적합시켜 평균 제곱 오차를 최소화하는 문제입니다.어려움8기하이분 탐색+2아직 제출이 없습니다4초256 MB지문만 제공
Permutation순열의 역전 개수와 뒤집은 순열의 역전 개수가 같은 순열을 안정하다고 할 때, 길이 n인 안정 순열 중 사전순으로 k번째 순열을 찾는다.어려움8조합론동적 계획법+2아직 제출이 없습니다3초256 MB지문만 제공
Homework각 학생의 기온 배열은 바로 앞 학생의 배열에서 한 위치만 바꾼 것이며, m개의 배열을 사전순으로 정렬하고 같으면 번호가 작은 학생을 앞에 둔다.어려움8문자열 매칭정렬+2아직 제출이 없습니다20초512 MB지문만 제공
Postcards여러 온라인 계획에서 일부 도로를 지우거나 한쪽 방향으로 막은 뒤, 다른 모든 도시에 도달할 수 있는 도시의 수를 각각 구한다.어려움8그래프DFS+2아직 제출이 없습니다8초256 MB지문만 제공
Coaches두 코치가 각각 주기 a일과 b일마다 자리를 비우는데, 시작 시점을 자유롭게 정해 아침과 오후 모두에 코치가 남아 훈련할 수 있는 날의 최댓값을 구한다.어려움8수학정수론+2아직 제출이 없습니다4초256 MB지문만 제공
Rikka with Linkern개의 라이브러리 사이 의존 관계 그래프가 주어질 때, 모든 간선 (a,b)마다 a가 b보다 앞서 나오도록 라이브러리 이름을 나열할 때 최소 길이를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
Rikka with XORm < n인 두 정수 n과 m이 주어질 때, i = 0부터 m까지 (n XOR i)의 곱을 소수 1,500,000,001로 나눈 나머지를 구한다.어려움8비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
Equal Digits길이가 1보다 큰 부분 문자열 가운데 첫 자리와 끝 자리가 같은 것들을 서로 겹치지 않게 지워, 남은 문자열이 비어 있지 않으면서 모든 자리가 서로 다른 문자열이 되는 경우의 수를 센다.어려움8동적 계획법조합론+2아직 제출이 없습니다3초256 MB지문만 제공