2015年10月_hahaAll

原创卢卡斯定理

遇到好多次了，，，但总是写不出来。来练几个最基础的题吧：http://acm.hdu.edu.cn/showproblem.php?pid=3037 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1118 卢卡斯定理模板：（hdu3037）

2015-10-12 20:30:47 1322

原创 hdu1251统计难题（字典树）

刚学了字典树，，本来想找个题来练练手，结果交了N发还是wa。。。。。欲哭无泪。照着模板敲都不对，，，有上网搜了诸神的代码，交上去还是wa。。。。下面来看看大神的代码： #include #include #include #include #include #include using namespace std; int main() { // freopen("

2015-10-10 14:51:29 367

原创字典树

初步学了下字典树，，，有好多地方都还是搞不清楚为什么这样写，，，不过可以基本的套用模板。套用模板做了这个题：hdu1247http://acm.hdu.edu.cn/showproblem.php?pid=1247 Hat’s Words Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K

2015-10-06 22:27:09 317

原创致凯利定理（Cayley公式）

NYOJ星际之门（一）：http://acm.nyist.net/JudgeOnline/problem.php?pid=127 星际之门（一）时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可

2015-10-06 18:30:09 2503

原创初学Kruskal——Prime

刚学了最小生成树，，，，做了这个题：NYOJ 布线问题 http://acm.nyist.net/JudgeOnline/problem.php?pid=38 布线问题时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件： 1、把所有的

2015-10-06 17:02:21 376

转载最小费用最大流

hdu1533Going Home http://acm.hdu.edu.cn/showproblem.php?pid=1533 转载自：http://www.geekcome.com/content-10-3043-1.html #include #include #include #include #include #include #include #include #i

2015-10-04 22:05:34 311

原创 ZOJ 1221Risk_Floyd - Dijkstra

这题非常适合我这样的新手做，，，刚学了Floyd 和 Dijkstra，正好用这题练习一下 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=39591 这题既可以用Floyd ，也可以用Dijkstra。。 Dijkstra： #include #include #include #include #inc

2015-10-03 16:28:47 482

原创优先队列+BFS

hdu 5433 Xiao Ming climbing http://acm.hdu.edu.cn/showproblem.php?pid=5433 这题就是优先队列+BFS ，，，但是一直wa 原因是在搜索时标记的位置有问题。。。。。。（以前都没有出现过这种情况） #include #include #include #include #include #include #in

2015-10-01 20:41:24 488

hahaAll的博客