- 博客(4)
- 收藏
- 关注
RSS订阅原创 HDU 1704 Rank(传递闭包)
题目意思和求传递闭包完全一样 比如给定 1 ->2 2 ->3 那么自然我们可以得到1 ->3 那么如何来求传递闭包呢？这就需要用到warshall算法，这个算法和floyd求最短路径思想很像，也很好理解 AC代码如下，我做了详细注释： /* 本题就是一个求传递闭包的问题 */ #include<iostream> #include<memory.h> ...
2019-01-31 21:55:43
200
原创 HDU 1045 Fire Net(DFS)
这道题属于较为简单的dfs题 题意很清楚，剪枝条件就是这个点的左边和上边不能在‘X’之前出现一个机关枪，这些约束条件全部写到剪枝函数中去 dfs函数中跟平常基本框架类似，因为假设某一个点可以放机关枪，那么它可以选择放或不放，两种情况都有可能取最大值。但如果一个点不能放机关枪，那么它这个点就只能选择不放，然后再搜下一个状态dfs(k + 1) AC代码如下： /* 4 .X.. .... XX.. ...
2019-01-31 16:21:57
126
原创 HDU 1518 Square(DFS)
这题跟前几天做的搜索题相比，难一些，首先思路就不是那么好想 要判断一组stick(木棒)能否组成正方形，首先要明确一点，如果可以围成正方形，那么木棒的长度总和一定是4的倍数。这个道理很好理解，也可以作为一个剪枝条件。 自己按照dfs的写法也写了一个，给的测试数据都能过，但提交5000MS严重超时 #include&amp;lt;iostream&amp;gt; #include&amp;lt;algorithm&amp;gt; ...
2019-01-27 22:35:54
245
原创 HDU 1241 Oil Deposits(BFS)
这题也是用bfs可以很轻松的搞定 计数的思路和bfs里面典型的那个小岛问题没区别 附上AC代码 往八个方向泛洪 #include&amp;lt;iostream&amp;gt; #include&amp;lt;queue&amp;gt; using namespace std; int m, n; char maze[101][101]; int tag[101][101]; struct Node{ int x
2019-01-26 17:11:50
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人