cho.sh

문제

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

전체 결과문제 32797개
유형채점
RectanglesA×B×C 토러스 격자를 겹치지 않는 a×b×c 토러스 직육면체로 채우는 경우의 수를 10^9+7로 나눈 나머지로 구한다.어려움8조합론수학+2아직 제출이 없습니다2초256 MB지문만 제공
Generalized Insertion Sort루트에서 임의 정점까지의 경로를 따라 값을 회전시키는 연산을 25000번 이하로 사용해 정점 i에 값 i가 오도록 만든다.어려움8트리정렬+2아직 제출이 없습니다2초256 MB지문만 제공
ADD, DIV, MAX구간 덧셈, 구간 나눗셈(내림), 구간 최댓값 질의를 처리하는 문제입니다. 나눗셈의 제수 x는 1000 이하입니다.어려움8세그먼트 트리수학아직 제출이 없습니다5초256 MB지문만 제공
Ability Draft두 팀이 정해진 순서로 일반 능력과 궁극기를 가져가며, 각 선수는 자기 팀과 상대 팀의 최종 강도 차이를 최대로 만든다. 그 결과 차이를 출력한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
Central Lake집들이 원둘레에 있고 중앙 호수가 직선 경로를 막을 때, 집을 추가하거나 제거할 때마다 두 집 사이 최단 거리의 최댓값을 구한다.어려움8기하트리+2아직 제출이 없습니다3초512 MB지문만 제공
Logistical Metropolis연결된 가중 그래프의 각 정점에 대해 그 정점이 최대 차수를 갖도록 강제할 때의 최소 신장 트리 비용을 구한다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다3초1024 MB지문만 제공
Number of CyclesN이 주어질 때 교차 그래프의 단순 사이클 수가 정확히 N이 되도록 12개 이하의 선분을 구성한다.어려움8기하조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Game of Sorting구간이 주어질 때마다 두 사람이 양쪽 끝에서 원소를 하나씩 제거하고, 남은 수열이 단조가 되는 순간 그 차례의 사람이 이긴다. 앨리스가 먼저 둔다.어려움8게임 이론투 포인터+2아직 제출이 없습니다2초512 MB지문만 제공
Window XOR원형 수열에 길이 K인 구간 XOR 변환을 T번 적용한 뒤 결과 수열을 출력한다.어려움8비트 연산수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Aftermath1e15 이하인 어떤 n의 약수들의 정수 산술평균과 조화평균이 주어질 때, 가능한 n을 하나 복원한다.어려움8정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Believern의 모든 분할 가운데 등장 횟수의 이진수 1 개수 합이 최대가 되는 값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Chalk Outlinen개의 꼭짓점을 가진 단순 다각형을 만들어 내부 대각선의 개수가 정확히 k가 되도록 하거나, 불가능하면 불가능하다고 답한다.어려움8기하완전 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Forever and Always반복 최선 응답 투표가 안정되기 전에 적어도 p번 진행되도록 유권자와 선호 목록을 구성한다.어려움8게임 이론시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
Gate 21각 게이트 i에서 y가 [l_i, r_i]에 속하는 정수 점 하나를 지나야 할 때, 모든 게이트를 관통하는 직선의 가짓수를 구한다.어려움8기하수학+1아직 제출이 없습니다2초512 MB지문만 제공
Kids Aren't Alright양의 정수 집합 중 최대공약수가 1이고 최소공배수가 주어진 m인 집합의 개수를 998244353으로 나눈 나머지를 구한다.어려움8정수론조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Hanoi합법적인 하노이 탑 이동만으로 m번 이하의 이동으로 배치 S를 T로 바꾸는 이동 수열의 개수를 998244353으로 나눈 나머지를 구한다.어려움8동적 계획법재귀+2아직 제출이 없습니다1초256 MB지문만 제공
Pattern Matchingn개의 집합에 무작위로 문자를 추가하는 연산이 균등 확률로 이루어질 때, 주어진 패턴이 연속한 집합들에서 처음 나타날 때까지 걸리는 라운드 수의 기댓값을 구한다.어려움8확률수학+2아직 제출이 없습니다2초256 MB지문만 제공
Interval Tree구간 트리의 모든 노드 색이 주어질 때, 그 색을 정확히 만들어 내는 데 필요한 구간 질의의 최소 횟수를 구하고, 불가능하면 불가능함을 판정한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Median주어진 수열의 순열 중에서 각 접두사의 중앙값이 단조 증가하도록 만드는 것들 가운데 사전순으로 가장 큰 순열을 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초256 MB지문만 제공
Expected Shoppingn!개의 방문 순서 각각에 대해, 가격이 B 이하인 상점을 만나면 남은 캔을 모두 사고 끝나는 규칙으로 지출한 총액의 기댓값을 기약분수로 출력한다.어려움8조합론확률+2아직 제출이 없습니다4초256 MB지문만 제공
Cover the Paths트리와 m개의 단순 경로가 주어질 때, 모든 경로와 만나는 최소 크기의 정점 집합을 찾아 크기와 원소를 출력한다.어려움8그리디트리+2아직 제출이 없습니다1초256 MB지문만 제공
Code-Cola PlantsDAG가 주어졌을 때, a에서 모든 도시에 도달하는 n-1개의 간선과 모든 도시에서 b에 도달하는 n-1개의 서로 다른 간선을 찾는다.어려움8그래프DFS+2아직 제출이 없습니다4초512 MB지문만 제공
GCD크기가 1e5 이하인 배열과 지울 수 있는 개수 k가 주어질 때, 최대 k개를 지워 남은 원소들의 최대공약수를 최대로 만드는 값을 구한다.어려움8정수론수학+2아직 제출이 없습니다4초512 MB지문만 제공
Berland Post일부 개장 시각이 고정된 방향 그래프에서 모든 간선이 o_a + d <= o_b + T를 만족하도록 미지의 개장 시각과 최소 창 길이 T를 정한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초256 MB지문만 제공
Subsequence Sum Queries각 질의 구간에서 원소 합이 m으로 나누어떨어지는 부분수열의 개수를 세어 1e9+7로 나눈 나머지를 구한다.어려움8누적 합동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Increasing Costs각 도로의 비용이 오를 때 수도에서의 최단 거리를 잃는 도시가 몇 개인지 센다.어려움8최단 경로그래프+1아직 제출이 없습니다2초256 MB지문만 제공
Mines광산 하나의 비용이 바뀔 때마다, 한 광산을 폭파하면 반경 안의 광산이 무료로 연쇄 폭파된다는 규칙 아래 모든 광산을 폭파하는 최소 비용을 출력한다.어려움8구간세그먼트 트리+2아직 제출이 없습니다3초256 MB지문만 제공
Very New York최대 100,000개의 식당 좌표가 주어질 때, 각 질의 점에서 맨해튼 거리 d 이내에 있는 식당 수를 묻는 100,000개의 질의에 답한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초256 MB지문만 제공
Zigzag길이 2000 이하인 두 정수 수열이 주어질 때, 모든 내부 원소가 양옆 원소보다 크거나 작은 지그재그 수열이면서 두 수열의 공통 부분 수열인 것 중 가장 긴 길이를 구한다.어려움8동적 계획법배열+2아직 제출이 없습니다2초256 MB지문만 제공
Knapsack무게와 가치가 매우 큰 항목 500개 이하와 용량 1e17 이하가 주어질 때, 무게 합이 용량을 넘지 않으면서 가치 합을 최대로 하는 부분집합을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다3초512 MB지문만 제공
The Catcher in the Rye세 개의 세로 구간으로 나뉜 직사각형 밭에서 구간마다 이동 속도가 다를 때, 왼쪽 아래에서 오른쪽 위까지 가는 최단 시간을 구한다.어려움8기하수학+2아직 제출이 없습니다1초512 MB지문만 제공
Dominoesn-집합의 도미노를 격자 위에 배치해 같은 숫자가 변으로 연결된 영역을 이루도록 하고, 불가능하면 불가능을 출력한다.어려움8기하구현+2아직 제출이 없습니다1초512 MB지문만 제공
Evacuation각 번개가 시각 t에 위치 x에서 반경 r로 내리칠 때, 시각 0에 위치 0에서 출발해 초속 1로 걷는 요원이 각 착륙 지점에 안전하게 도착할 수 있는지 판정한다.어려움8수학기하+2아직 제출이 없습니다4초512 MB지문만 제공
Grasshoppers매초 각 메뚜기가 원의 중심과 다음 번호 메뚜기를 지나는 직선에 대해 반사될 때, t초 뒤 모든 메뚜기의 위치를 구한다.어려움8수학기하+2아직 제출이 없습니다15초512 MB지문만 제공
Education Nightmare트리에서 시작 방 s와 시간표가 있는 방 m이 주어질 때, 알려지지 않은 목표 방에 반드시 도달하는 최악의 경우 최소 시간을 구한다.어려움8트리DFS+2아직 제출이 없습니다10초512 MB지문만 제공
Even Three is Odd길이 n인 모든 수열에 대해 연속한 세 값의 최댓값에 w를 적용한 곱의 합을 1e9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Lowest Common Ancestor2번부터 n번까지 각 노드 i에 대해, j < i인 모든 j의 LCA(i, j) 가중치 합을 구한다. 트리와 번호는 미리 주어진다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Matrix Recurrence행렬 A, B와 증가하는 수열 c가 주어질 때, M_i가 c_i부터 i-1까지의 M_j 곱에 B를 곱한 값인 수열의 M_n을 계산한다.어려움8행렬동적 계획법+1아직 제출이 없습니다5초512 MB지문만 제공
Permutation and noitatumreP두 배로 이어 붙인 수열 q가 q(a)<q(c)<q(d)<q(b)인 네 인덱스를 갖지 않도록 하는 순열의 개수를 1e9+7로 나눈 나머지로 구합니다.어려움8조합론수학+1아직 제출이 없습니다1초512 MB지문만 제공
Welcome to ICPCCamp 2017n+1개 대회의 순위 목록이 주어질 때, (X, Y, P) 선택 규칙으로 만들 수 있는 서로 다른 팀 집합의 수를 1e9+7로 나눈 나머지를 구한다.어려움8조합론구현+1아직 제출이 없습니다1초512 MB지문만 제공
Bit Operations256 미만의 값을 갖는 최대 8개의 입출력 쌍이 주어질 때, 비트 부정, AND, OR, XOR, 덧셈, 뺄셈, 곱셈만으로 모든 x_i를 y_i로 보내는 C 수식을 만든다.어려움8비트 연산수학+2아직 제출이 없습니다1초512 MB지문만 제공
K-th String서로 다른 n개 문자의 순열 중에서 사전순으로 k번째로 작은 부분 문자열이 주어진 s와 같은 순열의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8조합론문자열+1아직 제출이 없습니다1초256 MB지문만 제공
Shortest Path Queries너비가 최대 10이고 높이가 10^4인 격자에서 두 칸 사이 최소 비용 경로를 묻는 질의 10^5개를 처리한다.어려움8그래프최단 경로+2아직 제출이 없습니다5초512 MB지문만 제공
Ascending Tree정수 레이블이 붙은 루트 트리에서 부모가 자식보다 항상 크도록 레이블을 바꿀 때 드는 최소 비용을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초256 MB지문만 제공
Bicycle Race시작 도시를 중심으로 두 삼각형이 그 도시를 공유하도록 5개의 서로 다른 도시와 6개의 서로 다른 도로를 지나는 닫힌 경로를 만들고, 간선 가중치 합의 최댓값을 구한다.어려움8그래프그리디+1아직 제출이 없습니다8초256 MB지문만 제공
Those Russian Hackers각 시간 구간의 검사 시각과 해킹 소요 시간이 확률분포로 주어질 때, 검사와 겹치지 않고 작업을 끝낼 최대 확률을 구한다.어려움8동적 계획법확률+1아직 제출이 없습니다3초256 MB지문만 제공
Circular Shift문자열 s가 주어질 때, 왼쪽으로 한 칸 회전한 문자열도 s의 부분 문자열이 되는 서로 다른 부분 문자열 t의 개수를 구한다.어려움8문자열정렬+2아직 제출이 없습니다1초256 MB지문만 제공
HDRF각 정점의 서브트리 최솟값을 비교해 가장 작은 쪽 자식으로 내려가며 리프를 하나씩 제거하는 과정을 반복해, 정점이 제거되는 순서를 구한다.어려움8트리DFS+2아직 제출이 없습니다1초256 MB지문만 제공
Counting Orders루트 있는 트리의 정점을 나열할 때 모든 자손이 조상보다 오른쪽에 오는 순열 중, 정점 v가 위치 k에 놓이는 순열의 개수를 10^9+7로 나눈 나머지를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Coprime Queries각 질의 (l, r, x)마다 구간 [l, r]에서 a[p]와 x가 서로소인 가장 큰 인덱스 p를 찾고, 없으면 없음을 출력합니다.어려움8정수론세그먼트 트리+2아직 제출이 없습니다3초256 MB지문만 제공
2084승부 조작이 가능한 팀들이 결과를 정할 때, 유일한 정직한 팀이 k-탈락 토너먼트에서 우승할 확률의 최솟값과 최댓값을 구한다.어려움8동적 계획법확률+1아직 제출이 없습니다5초256 MB지문만 제공
Random Numbers무작위로 생성된 큰 수 a_i와, 알려지지 않은 m과 k로 (a_i + k) mod m을 취한 뒤 섞은 b_i가 주어질 때, 가능한 (m, k)를 하나 찾는다.어려움8정수론수학+2아직 제출이 없습니다5초512 MB지문만 제공
Tube Master II각 칸에 필요한 관의 개수와 관 비용이 주어질 때, 꼭짓점 조건과 인접 금지 조건을 지키면서 사용할 관을 골라 최소 비용을 구한다.어려움8동적 계획법구현+1아직 제출이 없습니다2초512 MB지문만 제공
Median on Binary Tree완전 이진 트리의 각 부분트리에 대해 a-중앙값을 정의할 때, 모든 a에 대해 가장 큰 a-중앙값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB지문만 제공
Territory Game트리 위 서로 다른 두 정점에서 앨리스와 밥이 번갈아 k번 이동하며 방문한 정점을 다시 칠할 때, 최적 플레이 후 앨리스 색 정점 수에서 밥 색 정점 수를 뺀 값을 구한다.어려움8게임 이론트리+2아직 제출이 없습니다3초512 MB지문만 제공
Cyclic Shifts문자열의 모든 접두사마다 사전순으로 가장 작은 순환 이동의 시작 위치를 구한 뒤, 그 위치들을 하나의 다항식 해시 값으로 합쳐 출력한다.어려움8문자열문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Greedy Coach두 탐욕 전략 중 하나는 모든 훈련에 문제집을 배정하고 다른 하나는 적어도 한 번 배정에 실패하는 팀 구성 순서를 만들거나, 그런 순서가 없으면 -1을 출력한다.어려움8그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
Jogging in the Park숲길 그래프에서 1번에서 시작하는 각 경로를 n번에서 끝나도록 늘리되, 모든 확장 경로의 총 길이가 같아지게 만들고 불가능하면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Keep Distance큐브 줄에서 각 색에 대해 그 색 큐브의 위치가 등차수열을 이루도록 다른 색끼리 자리를 바꾸는 최소 횟수를 구한다.어려움8그리디수학+1아직 제출이 없습니다3초512 MB지문만 제공
Hacker Cups and Balls순열에 대해 m번의 구간 정렬(구간의 왼쪽 끝이 오른쪽 끝보다 작으면 오름차순, 아니면 내림차순)을 수행한 뒤 가운데 컵에 있는 공의 번호를 구한다.어려움8이분 탐색세그먼트 트리+2아직 제출이 없습니다3초512 MB지문만 제공
Bored DreamoonN명 병사의 키와 right front 관계 행렬이 주어질 때, 조건을 만족하는 행 배열이 존재하는지 판정하고 첫 번째 행의 최소 인원을 구한다.어려움8그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Forest Game무작위로 노드를 하나씩 제거하며 그 순간 연결 성분의 크기를 점수에 더할 때, 최종 점수의 기댓값에 N!을 곱한 값을 10^9+7로 나눈 나머지를 구한다.어려움8트리확률+2아직 제출이 없습니다4초512 MB지문만 제공
Lines Game순열로 주어진 N개의 선분을 제거하는 게임에서, 선분 i를 제거하면 비용 v_i를 내고 i와 교차하는 모든 선분이 함께 사라질 때 전체를 지우는 최소 비용을 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Zero Game이진 문자열에서 문자를 최대 K번 옮겨 만들 수 있는 가장 긴 연속된 0의 길이를 각 쿼리마다 구합니다.어려움8이분 탐색누적 합+1아직 제출이 없습니다1초512 MB지문만 제공
Connected Spanning Subgraph연결된 무방향 그래프에서 고른 간선들이 그래프를 여전히 연결되게 하는 비어 있지 않은 간선 부분집합의 개수를 2로 나눈 나머지를 구한다.어려움8그래프조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Rectangles Inside Rectangle각 직사각형은 큰 직사각형의 왼쪽 또는 오른쪽 변에 붙어 있고, 서로 겹치지 않게 부분집합을 골라 가중치 합의 최댓값을 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Prime Tree루트 있는 트리에서 두 번째 인자의 사본을 첫 번째 인자의 모든 정점에 붙이는 곱셈을 정의할 때, 주어진 트리를 소인수 트리 곱으로 최대한 많이 분해하는 문제다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Born Slippy루트 있는 트리의 각 정점에서 조상 방향으로 올라가며 이웃한 두 정점의 비트 연산 합을 최대로 만드는 경로를 찾고, 모든 정점의 최댓값을 가중 합해 출력한다.어려움8트리동적 계획법+2아직 제출이 없습니다6초256 MB지문만 제공
Call It What You Want정점 n개와 간선 n+4개 이하인 연결 그래프에서 가장 긴 단순 경로의 간선 수를 구한다.어려움8그래프DFS+2아직 제출이 없습니다1초64 MB지문만 제공
Differencia상태를 가진 난수 생성기로 만들어지는 구간 대입 연산과, a[i] >= b[i]인 위치의 개수를 세는 구간 질의를 처리한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다14초256 MB지문만 제공
Eureka집합 P의 어떤 두 점 u, v가 P의 모든 w에 대해 f(u,v) ≥ (f(u,v)+f(v,w)+f(w,u))/2를 만족하면 P를 좋은 집합이라 할 때, n개 점의 좋은 부분집합의 개수를 센다.어려움8기하조합론+2아직 제출이 없습니다5초64 MB지문만 제공
Fantasia각 정점을 하나씩 지운 그래프의 무게를 구해 더한다. 그래프가 연결되어 있으면 정점 무게의 곱, 아니면 연결 성분 무게의 합이며, 마지막에 정해진 가중 합을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다5초64 MB지문만 제공
Glorious Brilliance무향 그래프의 흑백 색칠이 주어질 때, 간선을 따라 색을 교환해 이분 그래프 색칠로 만들되 교환 횟수가 최소인 순서를 출력하거나 불가능하면 -1을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다2초64 MB지문만 제공
Helter Skelter이진 문자열을 연속 구간 길이로 압축해 주고, 부분 문자열에 0이 정확히 a개, 1이 정확히 b개 있는지 묻는 여러 질의에 답한다. 이때 문자열은 0으로 시작한다.어려움8수학정수론+2아직 제출이 없습니다2초128 MB지문만 제공
Join The Future구간 합의 홀짝 조건과 각 위치의 하한과 상한이 주어질 때, 조건을 만족하는 배열의 개수를 1e9+7로 나눈 나머지로 세고 사전순으로 가장 작은 배열을 출력한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다5초64 MB지문만 제공
La Vie En Rose문자열 s와 p가 주어질 때, p에서 서로 겹치지 않는 인접 문자 쌍들을 교환해 만들 수 있는 패턴이 s의 어느 위치에 나타나는지 표시한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다2.5초64 MB지문만 제공
Memento Morin×m 격자에 표시된 k개의 칸과 네 행의 순서를 정하는 순열이 주어질 때, 순열 순서대로 열이 증가하는 네 개의 표시 칸을 정확히 포함하고 그보다 작은 부분행렬은 조건을 만족하지 않는 부분행렬의 수를 센다.어려움8기하정렬+2아직 제출이 없습니다2.5초64 MB지문만 제공
Dominoesn×m 판의 검은색이 아닌 칸을 28개의 도미노로 빈틈없이 덮되 초록 칸에 놓이는 점수의 합이 최대가 되도록 배치하고, 불가능하면 No solution을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초256 MB지문만 제공
Experience is Worth It각 몬스터 종류의 필요 경험치와 보상을 고려해 어떤 순서로든 모두 처치할 수 있는 부분 직사각형의 개수를 센다.어려움8그리디정렬+2아직 제출이 없습니다5초256 MB지문만 제공
Almost Longest Increasing Subsequence무작위 순열의 원소를 다음 원소를 보기 전에 실시간으로 선택해, 실제 최장 증가 부분 수열 길이의 최소 0.65배인 증가 부분 수열을 만든다.어려움8그리디확률+1아직 제출이 없습니다13초256 MB지문만 제공
Bitwise Queries배열에 구간 AND, 구간 OR 갱신과 구간 최솟값 질의가 주어질 때 각 최솟값 질의의 답을 출력한다.어려움8세그먼트 트리비트 연산+2아직 제출이 없습니다3초512 MB지문만 제공
Expected LCP무한히 긴 무작위 이진 문자열 n개가 주어질 때, 임의의 두 문자열 사이 최장 공통 접두사의 기댓값을 구한다.어려움8확률조합론+1아직 제출이 없습니다1.5초256 MB지문만 제공
Immigration관찰 대상이 조각마다 일정한 속도로 움직일 때 피터가 바라보는 방향의 각속도 절댓값의 최댓값을 구한다.어려움8기하수학아직 제출이 없습니다2초256 MB지문만 제공
Jumping on a Tree트리와 고정된 거리 d가 주어질 때, 길이 d인 점프를 반복해 서로 도달할 수 있는 정점들의 동치류 개수를 구한다.어려움8그래프트리+2아직 제출이 없습니다4초512 MB지문만 제공
Reachable Sequences역전된 두 원소를 맞바꾸는 연산을 반복할 때, 순열 a_j에서 도달할 수 있는 순열 a_i의 순서쌍 (i,j) 개수를 센다.어려움8완전 탐색그래프+2아직 제출이 없습니다4초512 MB지문만 제공
Physics직선 위 공들이 A_i * V_i = C를 만족하며 가속하고 탄성 충돌할 때, t초 뒤 k번째로 작은 속도를 구한다.어려움8수학정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Array and Operations배열에서 구간 덧셈, 구간 제곱근 내림, 구간 합 쿼리를 처리하며 각 합 쿼리의 답을 출력한다.어려움8세그먼트 트리수학+2아직 제출이 없습니다1초512 MB지문만 제공
Value of the Arrayk가 1부터 n일 때 각각에 대해, 모든 비어 있지 않은 부분수열의 값(수열에서 가장 큰 min(크기, k)개 원소의 합)을 모두 더해 998244353으로 나눈 나머지를 구한다.어려움8조합론정렬+2아직 제출이 없습니다1초512 MB지문만 제공
DreissigK100의 간선 색칠 게임에서 후수 플레이어로서, 매 턴 검은 간선 30개를 무작위로 고르는 상대를 맞아 흰 간선 하나씩을 칠해 100판 중 최소 95판에서 흰 해밀턴 사이클을 완성해야 한다.어려움8그래프그리디+2아직 제출이 없습니다15초256 MB지문만 제공
Oha정수 n이 주어질 때, 금지 부분 문자열 목록과 길이 k를 구성해 모든 금지 문자열을 피하는 A/B 문자열이 정확히 n개가 되도록 한다.어려움8문자열 매칭동적 계획법+2아직 제출이 없습니다2초256 MB지문만 제공
Rumpf단위 정사각형 안에 무작위로 놓인 n개의 점의 볼록 껍질이 주어진 한 점을 포함할 확률을 구한다.어려움8확률기하+2아직 제출이 없습니다2초256 MB지문만 제공
Strasse1부터 n까지의 정수가 매 라운드 무작위로 나오고 그 수를 받거나 건너뛸 수 있을 때, 받은 세 수가 등차수열을 이룰 최대 확률을 구한다.어려움8동적 계획법확률+2아직 제출이 없습니다2초512 MB지문만 제공
Tabelle플러스와 마이너스로 채워진 n 곱하기 m 격자를 행, 열, 대각선 단위로 뒤집어 모두 플러스로 만들 수 있는지 판정하고 뒤집기 목록을 출력한다.어려움8그래프수학+2아직 제출이 없습니다2초256 MB지문만 제공
Unrumpf무작위 정수 점들로 만든 10000개의 볼록 껍질이 주어질 때, 원래 점의 개수 n(10에서 100)을 추측한다. 평균 로그 오차가 0.2 미만이면 정답이다.어려움8기하확률+2아직 제출이 없습니다5초256 MB지문만 제공
Vier무작위 순열 pi가 주어질 때, a+b ≡ c+d (mod n)이고 pi_a+pi_b ≡ pi_c+pi_d (mod n)을 만족하는 자명하지 않은 네 수 a,b,c,d를 찾거나 존재하지 않음을 보고한다.어려움8해시맵수학+2아직 제출이 없습니다2초256 MB지문만 제공
Colourings그래프와 아름다운 k-색칠, 스마트 색칠이 주어질 때, 두 조건을 모두 만족하는 색칠이 존재하는지 판정하고 존재하면 하나를 구성한다.어려움8그래프그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Counter-manifestation방향 그래프가 주어질 때 방향 사이클이 존재하는지 판정하고, 모든 방향 사이클이 반드시 지나는 정점을 오름차순으로 나열한다.어려움8그래프DFS+2아직 제출이 없습니다3.5초256 MB지문만 제공
Championships연결되어 있고 각 정점이 집합 안에 d개 이상의 이웃을 가지는 가장 큰 정점 집합을 찾는다.어려움8그래프구현+2아직 제출이 없습니다1.5초256 MB지문만 제공
Neonw에서 s를 이루는 증가하는 인덱스 j_1<...<j_m 가운데 j_m - j_1 >= k를 만족하는 선택의 수를 10^9+7로 나눈 나머지로 구한다.어려움8동적 계획법문자열+2아직 제출이 없습니다1초256 MB지문만 제공
Equationa 이상 b 이하의 정수 n 가운데, n이 자신의 각 자릿수 제곱의 합에 k를 곱한 값과 같은 것의 개수를 센다.어려움8수학완전 탐색+2아직 제출이 없습니다1초256 MB지문만 제공