![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
FZU题解
文章平均质量分 75
catch_catch
这个作者很懒,什么都没留下…
展开
-
FZU 2186 小明迷宫寻宝 状压Dp
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2186 题目意思:求小明把所有包含财宝的点遍历一遍回到起点需要的至少时间。第一想到的是邮递员问题,但不会!!就网上搜索,看到了解法是状压Dp。不得不看状压Dp啊!! 这是写的第一个状压Dp(看着别人的代码写的),算是对状压Dp有了一定的了解,通过此题,谈谈自己对状压Dp的看法。 所谓状压Dp,故名思意就是原创 2015-03-24 23:09:34 · 747 阅读 · 0 评论 -
FZU 2185 树的路径覆盖 dfs深搜
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2185 题意:给定一个树,分别求出允许重覆盖与不能重覆盖的最小路径数。 思路: 第一:当允许重覆盖时,显然路径数为:(叶子数+1)/2。 第二:当不允许重覆盖时,我们从一个叶子开始深搜,每到一个新结点,要使路径数最小,则必须从这个结点继续往下走,也就是说,这个结点的度实际上减少了两个,假设这个结原创 2015-03-27 22:11:50 · 478 阅读 · 0 评论 -
FZU(2188):狼羊过河问题,状态转移,BFS求解
题目连接:http://acm.fzu.edu.cn/problem.php?pid=2188 意思:中文题目,就是给定狼羊的数目,求最小运输量把狼和羊全部送到对岸,条件是,岸上和船上的羊不能少于狼的数目,且每次渡船至少有一只动物。无解则输出-1。 只要认真分析,还是能够想到状态转移方法的。 假设左岸分别有x,y只羊和狼,右岸分别有羊和狼m,n只,假设从左岸分别把羊狼转移p,q只到右岸,则必原创 2015-03-23 13:14:20 · 1049 阅读 · 0 评论 -
FZU 2150 Fire Game BFS求解
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2150 题意:给定一个草坪,两人分别点燃一个草堆(可以相同),求所有草堆都着火时的最小时间。 谈起这题也是有点悲催,TLE了好多次,看了其他人的题解再写,WA了好多次,今晚看到一篇不错的博客让我灵感来了,然后顺利AC。 这篇博客是:http://m.blog.csdn.net/blog/zzzz40/38原创 2015-04-06 00:28:11 · 577 阅读 · 0 评论