摘要: 920G - List Of Integers 思路:容斥+二分 代码: 阅读全文
posted @ 2018-02-05 20:32 Wisdom+.+ 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 1.求1--r中与n互质的数的个数 位运算版: dfs版: 注意容斥和上面的相反,t==0的时候加了r,所以可以直接出结果 参考:http://blog.csdn.net/acdreamers/article/details/9721139 阅读全文
posted @ 2018-02-05 19:44 Wisdom+.+ 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 2B - The least round way 思路: dp。 先算出每个数2因子的个数,和5因子的个数 因为要出现0那么要1个2乘1个5,那么最后的答案是min(2的个数,5的个数) 所以我们可以分开考虑,先算出使2最小的方案,再算出使5最小的方案,然后再取最小就可以了。 注意特判一种情况,如果 阅读全文
posted @ 2018-02-05 17:14 Wisdom+.+ 阅读(221) 评论(0) 推荐(0) 编辑