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