摘要: 目前只学了Dijkstra这个贴讲的很详细:http://www.wutianqi.com/?p=1890HDOJ 2544 最短路http://acm.hdu.edu.cn/showproblem.php?pid=2544裸的Dij 1 #include 2 #define MAXN 105 3 ... 阅读全文
posted @ 2014-08-15 16:56 Grubbyskyer 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 贴上几个不错的资料吧:1、http://blog.csdn.net/v_july_v/article/details/70418272、http://www.cnblogs.com/yjiyjige/p/3263858.html3、http://blog.csdn.net/lishaozhe1024... 阅读全文
posted @ 2014-08-15 16:56 Grubbyskyer 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 先贴上资料:1、http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html2、http://blog.csdn.net/cqlf__/article/details/7953039HDOJ 1108 最小公倍数http://ac... 阅读全文
posted @ 2014-08-15 16:55 Grubbyskyer 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 当然了,O(1)空间复杂度是必须的...先看一个简单版:求出一个序列中一个只出现一次的数COJ 1217 奇数个的那个数http://122.207.68.93/OnlineJudge/problem.php?id=1217我们知道任意两个相同的数 异或结果为0 任何数与0异或结果是其本身 异或运算... 阅读全文
posted @ 2014-08-15 16:54 Grubbyskyer 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 写过一篇字典树的详解+模版http://www.cnblogs.com/grubbyskyer/p/3843243.htmlZOJ 1109 Language of Fatmousehttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=... 阅读全文
posted @ 2014-08-15 16:16 Grubbyskyer 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 首先,贴上一个很好的讲解贴:http://www.wutianqi.com/?p=3012HDOJ 1233 还是畅通工程http://acm.hdu.edu.cn/showproblem.php?pid=1233裸的Prim... 1 #include 2 #define MAXN 105 3 #... 阅读全文
posted @ 2014-08-15 15:37 Grubbyskyer 阅读(947) 评论(0) 推荐(0) 编辑
摘要: HDOJ 1312 Red and Blackhttp://acm.hdu.edu.cn/showproblem.php?pid=1312很裸的dfs,在dfs里面写上ans++,能到几个点就调了几次dfs,最后ans就是答案 1 #include 2 #include 3 using namesp... 阅读全文
posted @ 2014-08-15 14:56 Grubbyskyer 阅读(416) 评论(0) 推荐(1) 编辑
摘要: 本文文旨,如题...转载请注明出处...HDOJ 1176 免费馅饼http://acm.hdu.edu.cn/showproblem.php?pid=1176类似数塔,从底往上推,每次都是从下面三个中选最大的 1 #include 2 #include 3 #define MAXN 100005 ... 阅读全文
posted @ 2014-08-15 11:56 Grubbyskyer 阅读(858) 评论(0) 推荐(0) 编辑