随笔分类 -  Jump in Hdu

上一页 1 2
-Why do you name it "Jump"? -Maybe it means up.
Hdu 1175 连连看（DFS）
摘要：Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1175因为题目只问能不能搜到，没问最少要几个弯才能搜到，所以我采取了DFS。因为与Hdu 1728相比，都要考虑转弯次数，所以在判断转弯的次数上，两者可以相互借鉴。这一点应该不难想到，在搜索前就... 阅读全文
posted @ 2014-10-04 23:06 Emerald 阅读(225) 评论(0) 推荐(0)
Hdu 3635 Dragon Balls (并查集)
摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=3635看完此题，首先要明确这题要输出三个量:A号球所在的城市编号X，以及X城市有多少球，接着是A号球被运送的次数第一个问题很好说，用并查集轻而易举。问题在第二个和第三个。先解决第二个，思考：什么... 阅读全文
posted @ 2014-10-02 23:20 Emerald 阅读(329) 评论(0) 推荐(1)
Hdu 1829 A Bug's Life
摘要：Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1829看完这题，我想到了用并查集。我用gender[]表示相应编号的小虫的性别--boy / girl对每只输入的小虫预设性别如输入 1 2 3 4 （ 图中B代表boy，G代表girl ） 继... 阅读全文
posted @ 2014-09-22 22:15 Emerald 阅读(212) 评论(0) 推荐(0)
Hdu 1181 变形课
摘要：Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1181看完这题首先想到的是用DFS，因为只要找到就行了，不求找到的最快方法。首先从开头字母为'b'的单词出发，目标为首尾相接，且末字母为'm'的单词。中间的搜索时的下一个链接单位自然是首尾相接的... 阅读全文
posted @ 2014-09-21 17:56 Emerald 阅读(290) 评论(0) 推荐(0)
Hdu 1548 A strange lift(BFS)
摘要：Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1548一道简单的bfs，适合新手。你现在所在的电梯层为一个节点，而你从这个节点可以拜访另外两个节点（电梯向上走为一个节点，电梯向下走有一个节点），而拜访的时候自然也要避免拜访重复，否则会陷入死循... 阅读全文
posted @ 2014-09-17 22:24 Emerald 阅读(176) 评论(0) 推荐(0)
Hdu 2069 Coin Change
摘要：Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=2069一道生成函数的题;若对生成函数不理解，推荐看一下文章：http://www.matrix67.com/blog/archives/120相比于普通的生成函数，她没有在每种硬币的数量是做限制... 阅读全文
posted @ 2014-09-14 23:09 Emerald 阅读(259) 评论(0) 推荐(0)
Hdu 3790 最短路径问题
摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=3790这道题的题目已经说明了这道题是求最短路径的问题。 |(*′口`)这道题在算法并不算很难，只是在处理细节上需要注意。(๑•̀ㅂ•́)و✧如在输入时：1->2 距离是3 费用是2 2... 阅读全文
posted @ 2014-09-08 00:11 Emerald 阅读(203) 评论(0) 推荐(0)
Hdu 1728 逃离迷宫（BFS）
摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1728这题不是用步数限制行走，而是用拐弯数限制行走参考了这篇文章：http://972169909-qq-com.iteye.com/blog/1244218如果你的代码是优先向右搜索就会出错 ... 阅读全文
posted @ 2014-09-06 22:54 Emerald 阅读(553) 评论(0) 推荐(0)
Hdu 3371 Connect the Cities（最小生成树）
摘要：地址：http://acm.hdu.edu.cn/showproblem.php?pid=3371其实就是最小生成树，但是这其中有值得注意的地方：就是重边。题目没有告诉你两个城市之间只有一条路可走，所以两个城市之间可能有多条路可以走。举例： 输入可以包含 1 2 3 // 1到2的成本为3 ... 阅读全文
posted @ 2014-09-04 22:27 Emerald 阅读(220) 评论(0) 推荐(0)
Hdu 1301 Jungle Roads （最小生成树）
摘要：地址：http://acm.hdu.edu.cn/showproblem.php?pid=1301很明显，这是一道“赤裸裸”的最小生成树的问题；我这里采用了Kruskal算法，当然用Prim算法也一样可以解题。#include #include #include #include using nam... 阅读全文
posted @ 2014-09-01 21:22 Emerald 阅读(173) 评论(0) 推荐(0)

上一页 1 2