Codeforces Round #408( Div2)

Bank Hacking

阅读题,读完之后手算一下可以发现每一个bank被hack所需要的strength无非分为三种情况。

1. $a_i$,当且仅当i为第一个选择的点。

2. $a_i+1$,当且仅当i是第一个选择的点的neighborhood。

3. $a_i+2$,其他所有点。

这样,分类讨论即可。

http://codeforces.com/contest/796/submission/26318700

 

Police Stations

猜想题,可以注意到因为给定的图是树,那么每删除一条边,就会产生一个新的联通块。

这样,最多可以删除$K-1$条边。

接下来考虑构造这$K-1$条边,注意到一定有解,这样从给定的$K$个点开始bfs,显然可以找到一种合法的划分。

http://codeforces.com/contest/796/submission/26319168

 

Exam Cheating

$dp$ 题,$dp$ 好菜呀,看题解才知道。

英语好菜呀,各种读错。

$f[i][j][a][b]$表示前$i$个题目,看了$j$次,并且之前glance让我们还可以继续在$A$的试卷上看$a$个,

$B$的试卷上看$b$个。

http://codeforces.com/contest/796/submission/26332216

 

待补。

 

posted @ 2017-04-13 15:16  lawyer'  阅读(152)  评论(0编辑  收藏  举报