摘要：
题意：n 个有序序列的归并排序.每次可以选择不超过 k 个序列进行合并,合并代价为这些序列的长度和.总的合并代价不能超过T, 问 k最小是多少。 析：首先二分一下这个 k 。然后在给定 k 的情况下，这个代价其实就是 k 叉的哈夫曼树问题。然后用两个队列维护一下就好。 代码如下： 阅读全文
摘要：
题意： n 个点 m 条无向边的图，找一个欧拉通路/回路使得这个路径所有结点的异或值最大。 析：由欧拉路性质，奇度点数量为0或2。一个节点被进一次出一次，度减2，产生一次贡献，因此节点 i 的贡献为 i 点的度数除以2然后再模22degreeu⌋ mod 2)∗au。欧拉回路的起 阅读全文
摘要：
题意：给定n，求前 n 项 1/（k*k) 的和。 析：由于这个极限是 PI * PI / 6，所以我们可以找到分界点，然后计算就好。 代码如下： 阅读全文
摘要：
题意：给出一个整数nnn, 找出一个大于等于nnn的最小整数mmm, 使得mmm可以表示为2a3b5c7d2^a3^b5^c7^d2a3b5c7d. 析：预处理出所有形为2a3b5c7d2^a3^b5^c7^d2a3b5c7d即可, 大概只有5000左 阅读全文
摘要：
题意：问 nnn 个手势的石头剪刀布游戏是否能保证出每种手势胜率都一样。 析：当每种手势的攻防个数完全相等才能保证平衡，所以容易得出 nnn 是奇数时游戏平衡，否则不平衡。 也就是说打败 i 的和 i 打败的必须一样多，也就是说n-1 是个偶数。 代码如下： 阅读全文