随笔分类 -  BestCoder Round

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