3
19
2019
0

OI常用算法

列举的是常用算法,仙人掌处理等新题型不在范围内。

Category: 算法 | Tags:
3
19
2019
1

BZOJ1001 -- [BeiJing2006]狼抓兔子

Description

现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,
而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形:

 

左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 
1:(x,y)<==>(x+1,y) 
2:(x,y)<==>(x,y+1) 
3:(x,y)<==>(x+1,y+1) 
道路上的权值表示这条路上最多能够通过的兔子数,道路是无向的. 左上角和右下角为兔子的两个窝,
开始时所有的兔子都聚集在左上角(1,1)的窝里,现在它们要跑到右下解(N,M)的窝中去,狼王开始伏击
这些兔子.当然为了保险起见,如果一条道路上最多通过的兔子数为K,狼王需要安排同样数量的K只狼,
才能完全封锁这条道路,你需要帮助狼王安排一个伏击方案,使得在将兔子一网打尽的前提下,参与的
狼的数量要最小。因为狼还要去找喜羊羊麻烦.

2
13
2017
0

CF Round #373

Category: Codeforces | Tags:
2
13
2017
0

CF Round #350

Category: Codeforces | Tags:
2
10
2017
0

CF Round #392

Category: Codeforces | Tags:
2
10
2017
0

CF Round #393

Category: Codeforces | Tags:
2
10
2017
0

CF Round #395

 

Category: Codeforces | Tags:
2
10
2017
0

CF Round #396

Category: Codeforces | Tags:
2
9
2017
0

CF Round #394

Category: Codeforces | Tags:

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com