Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)<
分类:
其他好文 时间:
2016-02-28 20:08:51
阅读次数:
388
Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形:左上角点为(1,1),右下角点为(N,M)(上图中N=3,M=4).有以下三种类型的道路 1:(x,y)(x+...
分类:
其他好文 时间:
2016-01-16 20:58:27
阅读次数:
159
时间来不及了,先贴代码吧!有时间再写。 好苦逼啊,WA了若干次,还有一次RE,一次TLE。 虽然主要运用的算法和资料都由师兄提供了。还是太弱了,太天真了。 1 #include 2 #include 3 #include 4 #include 5 #define maxn 210000...
分类:
其他好文 时间:
2015-12-14 21:04:39
阅读次数:
222
神题。。 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
7-24A了bzoj1001,屯了好久的题,一直没写,写的挺顺利的,做了那么长时间bzoj,都没有把它A掉网络流,平面图转对偶图,然后跑一下最短路,类似证明貌似像是最大流最小割定理一样,求最大转换为求最小,具体也不知道QAQ看了一下bzoj1064,想到可能是环的大小的gcd,lcm,然后发现细节好...
分类:
其他好文 时间:
2015-07-26 22:14:51
阅读次数:
146
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
Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形:左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)(x+...
分类:
其他好文 时间:
2015-05-30 18:15:22
阅读次数:
139
现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形:左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)(x+1,y) 2:(x,y...
分类:
其他好文 时间:
2015-05-01 11:52:14
阅读次数:
134
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
Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形:左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)(x+...
分类:
其他好文 时间:
2014-12-29 13:36:02
阅读次数:
160