BZOJ第一页刷题计划 已完成：1 / 100 BZOJ1001：A+B ...
分类：
其他好文 时间：
2017-07-27 23:28:22
阅读次数：
188
题目描述 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1: ...
分类：
其他好文 时间：
2017-05-29 18:26:27
阅读次数：
197
1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int maxn=1000005,inf=0x3f3f3f3f; 6 int n,m,sum=1,S,T; 7 lo ...
分类：
其他好文 时间：
2017-05-04 21:58:56
阅读次数：
231
Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y) ...
分类：
其他好文 时间：
2017-02-18 21:21:26
阅读次数：
248
题目 1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中 ...
分类：
其他好文 时间：
2017-01-22 20:26:10
阅读次数：
226
1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec Memory Limit: 162 MB Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面 ...
分类：
其他好文 时间：
2017-01-20 22:21:26
阅读次数：
312
【解题思路】 显然，这题的答案是这个网格图的最小割。根据最大流-最小割定理，我们可以用网络流算法来求其最小割，时间复杂度最小为O(V2√E)（听说增广路算法会被网格图卡得很惨）。 特殊的，这个网格图是一个平面图，于是可以根据平面图最小割-最短路定理，转化为其对偶图的最短路，时间复杂度最小为O(kE) ...
分类：
其他好文 时间：
2017-01-11 14:11:23
阅读次数：
207
Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y) ...
分类：
其他好文 时间：
2016-12-20 01:10:47
阅读次数：
158
1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4 ...
分类：
其他好文 时间：
2016-12-17 01:40:52
阅读次数：
276
