2015年12月5日
[usaco3.1.3]humble
摘要： 这道题想了很久想不到，只好看题解（在下服气），题解是666的，不用多说上代码。 第一个是官方题解：记录下到第i-1个丑数时，每一个素数枚举到哪一个丑数，然后直接从那个丑数继续开始枚举。 第二个是手写堆+set判重，每一次取出最小的数作为第i个丑数，然后枚举每一个素数扩展新元素加入堆，再用set判重。 阅读全文
posted @ 2015-12-05 15:10 Sun_Sea 阅读(164) 评论(0) 推荐(0) 编辑