摘要：
Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=2069一道生成函数的题;若对生成函数不理解，推荐看一下文章：http://www.matrix67.com/blog/archives/120相比于普通的生成函数，她没有在每种硬币的数量是做限制... 阅读全文
posted @ 2014-09-14 23:09
Emerald
阅读(255)
评论(0)
推荐(0)
摘要：
Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=3790这道题的题目已经说明了这道题是求最短路径的问题。 |(*′口`)这道题在算法并不算很难，只是在处理细节上需要注意。(๑•̀ㅂ•́)و✧如在输入时：1->2 距离是3 费用是2 2... 阅读全文
posted @ 2014-09-08 00:11
Emerald
阅读(201)
评论(0)
推荐(0)
摘要：
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
阅读(551)
评论(0)
推荐(0)
摘要：
地址：http://acm.hdu.edu.cn/showproblem.php?pid=3371其实就是最小生成树，但是这其中有值得注意的地方：就是重边。题目没有告诉你两个城市之间只有一条路可走，所以两个城市之间可能有多条路可以走。举例： 输入可以包含 1 2 3 // 1到2的成本为3 ... 阅读全文
posted @ 2014-09-04 22:27
Emerald
阅读(218)
评论(0)
推荐(0)
摘要：
地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5267题意：Leo 有一个N*N 的格子，他又有一把魔法刷，这个刷子能把一行刷成黑色，一列刷成白色，每一行或每一列都只能刷一次。刚开始时，格子既不是白色，也不是黑色。输入：题... 阅读全文
posted @ 2014-09-03 21:39
Emerald
阅读(309)
评论(0)
推荐(0)
摘要：
地址：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)
浙公网安备 33010602011771号