04 2016 档案

摘要：题目大意 "题目链接" ，通过大小为 $k$ 的缓冲区按从大到小排序的权值小于$q$ 的最小缓冲区大小。$ n \leq 1000000 $。 算法思路 对于每个 $k$ 求出总延迟的过程为，使用大小为 $k$ 的优先队列不断插入删除，时间复杂度为 $O(n \log k )$，如果直接枚举 $k= 阅读全文

摘要：题目大意 给出 $n\times n$矩阵 A 和正整数， 求出 $s= A + A^2 + A^3 + ... + A^k $。 取值范围， $n \leq 30, k \leq {10}^9, m include using namespace std; int n, m; int mat[30 阅读全文