直接模拟就行了，注意坐标系方向与平常数组不一样，填充操作用深搜和广搜都可以，这里用了广搜。 ...
分类：
其他好文 时间：
2016-09-06 06:40:57
阅读次数：
133
本人很懒，半年前看的DINIC算法，也明白了其中的原理，但一直没有尝试。今天第一次，参照了其他人的模版。 DINIC优缺点：最大流算法，时间N*N*M,非递归算法更好理解，也更快，但是代码更长！ DINIC思想：通过广搜给每的个结点分层，通过深搜给找一条可以流到终点的流（只搜深度大1的点），统计这条 ...
分类：
其他好文 时间：
2016-08-31 18:25:06
阅读次数：
172
嗯 有广搜的意思 #include<cstdio> #include<iostream> #include<queue> #include<vector> #define maxn 1001 #define inf 9999999 using namespace std; struct vec // ...
分类：
Web程序 时间：
2016-08-24 17:26:29
阅读次数：
157
我们的基本思路是每当风沙侵蚀一个点，我们就进行一次广搜，看看图上下是否联通，我们应尽可能的去优化这个过程 ...
分类：
其他好文 时间：
2016-08-18 21:25:57
阅读次数：
185
原题网址：http://bailian.openjudge.cn/practice/4105/ 思路： 每个位置包括的状态：所在的位置，获得的宝石。 广搜：用队列存储达到某个位置时，获得的宝石完全相同的最少用时。 传送门另外考虑即可。 详细代码： ...
分类：
其他好文 时间：
2016-08-18 01:06:10
阅读次数：
226
我有同学用GCD数论写出来的代码很简洁，但是很抱歉，数论蒟蒻，我觉得比赛的时候我没办法推出。如果用BFS的话思路很简单的，就是6方向广搜，只不过稍微麻烦点。具体看代码吧。 ...
分类：
其他好文 时间：
2016-08-18 00:53:30
阅读次数：
196
方法：从根节点开始广搜，如果遇到了应该删除的点，就再广搜删掉它的子树并标记，然后统计一下被标记的个数就是答案，所谓技巧就是从根节点开始搜索的时候，如果遇到了某个节点的距离<0，就让它是0，0可以消除负数效应，让后面的点重新参与正常删除操作，这个方法的正确性不难证明，可以自己画一下图。而且还有比较方便 ...
分类：
其他好文 时间：
2016-08-15 17:16:17
阅读次数：
155
题意 有两个杯子体积a和b升，有六个操作，经过几次操作可使至少其中一杯水有c升，并输出操作方法 方法 利用广搜，每种状态由可操作的状态向下搜索，找到一种就为操作次数最少的，找到输出操作方法 ...
分类：
其他好文 时间：
2016-08-12 15:20:21
阅读次数：
132
题目链接:http://poj.org/problem?id=3414 分析：有一个瓶子A和一个瓶子B，可以有三种操作倒满，倒空，或者把瓶子A倒向瓶子B（或者把瓶子B倒向瓶子A），可以扩展出6种操作，没什么简单的写法，只能一种一种的写..... 广搜，直到一个瓶子里面有C升水，或者倒不出来这种结果， ...
分类：
其他好文 时间：
2016-08-11 20:55:36
阅读次数：
180
