随笔分类 - BestCoder Round
摘要:题意: 表示看了很久,然而发现还是没看懂题. 正解:给你a个集合,让你把他们合并成k个,当两个集合有公共数字时可以合并。 (一直以为是合并后,每个集合至少有两个数字相同- -,这英语也是醉了) 思路: 所以我们应该选择k个覆盖集合尽可能大的数,所以进行k次查找,每次找出没合并集合中最大的一个。 然后
阅读全文
摘要:题意: 给你a和b,a每次和它的因子相乘得到一个新的a,求多少次后可以得到b。 输入样例 输出样例 思路: 每次找出a和b/a的最大公约数(即当前a想得到b能乘的最大数),再进行判断。 第一次直接暴力搞,超时了,发现题意理解错了 T_T。 用unsign按着题意做即可。
阅读全文

浙公网安备 33010602011771号