2016 年 9月 17 日随笔档案 - dwtfukgv

摘要：题意：n 个有序序列的归并排序.每次可以选择不超过 k 个序列进行合并,合并代价为这些序列的长度和.总的合并代价不能超过T, 问 k最小是多少。析：首先二分一下这个 k 。然后在给定 k 的情况下，这个代价其实就是 k 叉的哈夫曼树问题。然后用两个队列维护一下就好。代码如下：阅读全文

posted @ 2016-09-17 23:19 dwtfukgv 阅读(468) 评论(0) 推荐(1)

摘要：题意： n 个点 m 条无向边的图，找一个欧拉通路/回路使得这个路径所有结点的异或值最大。析：由欧拉路性质，奇度点数量为0或2。一个节点被进一次出一次，度减2，产生一次贡献，因此节点 i 的贡献为 i 点的度数除以2然后再模22degreeu⌋ mod 2)∗au。欧拉回路的起阅读全文

posted @ 2016-09-17 20:10 dwtfukgv 阅读(715) 评论(0) 推荐(0)

摘要：题意：给定n，求前 n 项 1/（k*k) 的和。析：由于这个极限是 PI * PI / 6，所以我们可以找到分界点，然后计算就好。代码如下：阅读全文

posted @ 2016-09-17 19:54 dwtfukgv 阅读(333) 评论(0) 推荐(0)

摘要：题意：给出一个整数nnn, 找出一个大于等于nnn的最小整数mmm, 使得mmm可以表示为2a3b5c7d2^a3^b5^c7^d2a3b5c7d. 析：预处理出所有形为2a3b5c7d2^a3^b5^c7^d2a3b5c7d即可, 大概只有5000左阅读全文

posted @ 2016-09-17 19:21 dwtfukgv 阅读(300) 评论(0) 推荐(0)

摘要：题意：问 nnn 个手势的石头剪刀布游戏是否能保证出每种手势胜率都一样。析：当每种手势的攻防个数完全相等才能保证平衡，所以容易得出 nnn 是奇数时游戏平衡，否则不平衡。也就是说打败 i 的和 i 打败的必须一样多，也就是说n-1 是个偶数。代码如下：阅读全文

posted @ 2016-09-17 19:00 dwtfukgv 阅读(338) 评论(0) 推荐(0)