这道题想了很久想不到，只好看题解（在下服气），题解是666的，不用多说上代码。 第一个是官方题解：记录下到第i-1个丑数时，每一个素数枚举到哪一个丑数，然后直接从那个丑数继续开始枚举。 第二个是手写堆+set判重，每一次取出最小的数作为第i个丑数，然后枚举每一个素数扩展新元素加入堆，再用set...
分类：
其他好文 时间：
2015-12-05 16:07:49
阅读次数：
168
我只是贴一下手写堆优化的dij模板，虽然，它，TLE了……****
#include
#include
#include
#include
#define N 2001000
#define inf 0x3f3f3f3f
#define longlong int
using namespace std;
struct Katarina
{
int v,next;
longlong l...
分类：
其他好文 时间：
2014-11-03 17:54:56
阅读次数：
168
http://acm.hdu.edu.cn/showproblem.php?pid=4460水题一道，oj时间卡的非常奇怪，把spfa的queue开成全局卡线过，别的全挂了，迪杰斯特拉的手写堆都超时，可能是卡了map？#include #include #include #include #inc....
分类：
其他好文 时间：
2014-09-05 08:45:41
阅读次数：
211
