2016年11月2日
BZOJ 1579 道路升级 Dijkstra
摘要： 思路： 这道题 不能把所有边都建出来 会MLE的！！！ oh gosh 其实不建所有的边 用的时候再调就行了….（也没啥区别）//By SiriusRen#include #include #include #include using namespace std;#def... 阅读全文
posted @ 2016-11-02 16:14 SiriusRen 阅读(177) 评论(0) 推荐(0) 编辑
BZOJ 1577 贪心
摘要： 思路：同POJ3038 http://blog.csdn.net/qq_31785871/article/details/52953214//By SiriusRen#include #include #include #include using namespace std;in... 阅读全文
posted @ 2016-11-02 15:20 SiriusRen 阅读(129) 评论(0) 推荐(0) 编辑
BZOJ 1578 DP
摘要： 思路：裸的完全背包//By SiriusRen#include #include #include using namespace std;int s,d,m,a[66][66],ans[55],f[555555];#define N 505000int main(){ sc... 阅读全文
posted @ 2016-11-02 14:39 SiriusRen 阅读(165) 评论(0) 推荐(0) 编辑
POJ 3974 Manacher算法（模板）
摘要： Manacher模板题//By SiriusRen#include #include #include using namespace std;#define N 2005000int l,mx,p[N],id,ans,cases;char a[N],b[N];int main()... 阅读全文
posted @ 2016-11-02 08:45 SiriusRen 阅读(107) 评论(0) 推荐(0) 编辑