摘要：
【问题描述】 给定n个物品，每个物品可以不选或选一个，第i个物品的价格为ci,价值为vi,出现时间为ti。有m个询问，每次询问在出现时间不超过Ti的所有物品中选若干件,总花费不超过Mi的情况下,被选择物品的价值和的最大值是多少。 【输入格式】 第一行输入n,m。 接下来n行每行3个整数表示ci,vi 阅读全文
摘要：
3444 -- 【七夕模拟】⑨的故事 3444 -- 【七夕模拟】⑨的故事 Description 小L最喜欢⑨了。 给定一个矩阵。你需要计算并输出S=A^9*(A^1+A^2+…+A^k) 由于数字太大，你只需要输出S的每一项模2012的值就可以了 给定一整数k<=10^8, 矩阵规模<=30*3 阅读全文
摘要：
4854 -- 【十连赛day2】Divisors 4854 -- 【十连赛day2】Divisors Description 给定 m 个不同的正整数 a1, a2, ..., am，请对 0 到 m 每一个 k 计算，在区间 [1, n] 里有多少正整数是 a 中恰好 k 个数的约数。 Desc 阅读全文
摘要：
#3876 快速排序 #3876 快速排序 描述 描述 输入 输入 输出 对于每个询问，输出一行三个整数，分别表示最大差距、最小差距和方案数。 输出 对于每个询问，输出一行三个整数，分别表示最大差距、最小差距和方案数。 对于每个询问，输出一行三个整数，分别表示最大差距、最小差距和方案数。 样例输入[ 阅读全文
摘要：
6056 -- 【模拟试题】完全背包 6056 -- 【模拟试题】完全背包 Description Maxtir有一个容量为m的背包。Sao有n种物品，第i种物品的体积为ai，价值为bi。Sao的每种物品都有无限多件，Maxtir可以任取。在不超过背包容量的前提下，Maxtir要求所能获得的最大价值 阅读全文