摘要：
原题链接 题意一个数字x在1-n之间，现在猜数字，每次猜一个数字a，告知gcd(x, a)的答案，问最坏情况下需要猜几次 分析 考虑素数。当猜的数为一组素数的乘积时，就可以把这些素数都猜出来。那么答案就是总共的组数。接下来就贪心构造每一组，每次取最后一个，尽量和小的合并。 代码 阅读全文
摘要：
原题链接 题意 给你n个序列以及序列内元素个数，现要求进行归并，花费为归并过程中序列长度的和，给定一个花费T，问最小的k(每次归并的最大序列个数)为多少。 分析 首先应该想到的是二分。然后思考如何check呢。排序，贪心的来，每次都选最小的前若干个。要注意的是，最后k-1个当然是在最后一次归并，那么 阅读全文