摘要: 目前只学了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 阅读(185) 评论(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 阅读(202) 评论(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 阅读(317) 评论(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 阅读(417) 评论(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 阅读(860) 评论(0) 推荐(0) 编辑
摘要: 今天来谈一下dfs的入门,以前看到的dfs入门,那真的是入门吗,都是把dfs的实现步骤往那一贴,看完是知道dfs的步骤了,但是对于代码实现还是没有概念。今天准备写点自己的心得,真的是字面意思--入门。DFS,即深度优先搜索,是一种每次搜索都向尽可能深的地方去搜索,到达尽头时再回溯进行其他结点去搜索的... 阅读全文
posted @ 2014-07-19 21:51 Grubbyskyer 阅读(8541) 评论(2) 推荐(1) 编辑
摘要: 今天想学点动态规划的知识,于是就看了杭电的课件,数塔问题啊,LCS啊都是比较经典的动规了,然后随便看了看就开始做课后练习题。。。HDOJ 1421 搬寝室http://acm.hdu.edu.cn/showproblem.php?pid=1421题目大意:从n(n 2 #include 3 #in... 阅读全文
posted @ 2014-07-18 18:59 Grubbyskyer 阅读(1094) 评论(0) 推荐(1) 编辑