码迷,mamicode.com
首页 >  
搜索关键字:bzoj1001    ( 63个结果
【BZOJ1001】【BeiJing2006】狼抓兔子 最大流
Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)<
分类:其他好文   时间:2016-02-28 20:08:51    阅读次数:388
bzoj1001 狼抓兔子
Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形:左上角点为(1,1),右下角点为(N,M)(上图中N=3,M=4).有以下三种类型的道路 1:(x,y)(x+...
分类:其他好文   时间:2016-01-16 20:58:27    阅读次数:159
BZOJ1001 狼抓兔子 终于过了!
时间来不及了,先贴代码吧!有时间再写。 好苦逼啊,WA了若干次,还有一次RE,一次TLE。 虽然主要运用的算法和资料都由师兄提供了。还是太弱了,太天真了。 1 #include 2 #include 3 #include 4 #include 5 #define maxn 210000...
分类:其他好文   时间:2015-12-14 21:04:39    阅读次数:222
bzoj1001
神题。。 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) for(int i=l;iA.d;25 }26 };27 struct...
分类:其他好文   时间:2015-08-19 23:00:01    阅读次数:126
noi 滚cu后7月oi生活
7-24A了bzoj1001,屯了好久的题,一直没写,写的挺顺利的,做了那么长时间bzoj,都没有把它A掉网络流,平面图转对偶图,然后跑一下最短路,类似证明貌似像是最大流最小割定理一样,求最大转换为求最小,具体也不知道QAQ看了一下bzoj1064,想到可能是环的大小的gcd,lcm,然后发现细节好...
分类:其他好文   时间:2015-07-26 22:14:51    阅读次数:146
【bzoj1001】【狼抓兔子】
1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MB Submit: 12719 Solved: 3017 [Submit][Status][Discuss] Description现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王...
分类:其他好文   时间:2015-07-04 15:33:18    阅读次数:133
【建图+最短路】Bzoj1001 狼抓兔子
Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形:左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)(x+...
分类:其他好文   时间:2015-05-30 18:15:22    阅读次数:139
[BJOI2006] [BZOJ1001] 狼抓兔子
现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形:左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)(x+1,y) 2:(x,y...
分类:其他好文   时间:2015-05-01 11:52:14    阅读次数:134
【平面图】【最小割】【最短路】【Heap-Dijkstra】bzoj1001 [BeiJing2006]狼抓兔子
http://wenku.baidu.com/view/8f1fde586edb6f1aff001f7d.html#include#include#includeusing namespace std;typedef long long ll;#define N 1001int n,m,S,T,nn...
分类:其他好文   时间:2015-04-24 16:09:59    阅读次数:129
BZOJ1001 狼捉兔子
Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形:左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)(x+...
分类:其他好文   时间:2014-12-29 13:36:02    阅读次数:160
63条   上一页 1 ... 4 5 6 7 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!