09 2014 档案

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)
zoj p3780 Paint the Grid Again
摘要：地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5267题意：Leo 有一个N*N 的格子，他又有一把魔法刷，这个刷子能把一行刷成黑色，一列刷成白色，每一行或每一列都只能刷一次。刚开始时，格子既不是白色，也不是黑色。输入：题... 阅读全文
posted @ 2014-09-03 21:39 Emerald 阅读(311) 评论(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)