有点饱#11

The 2015 ACM-ICPC Asia Beijing Regional Contest

A
扫描线维护前缀和
http://paste.ubuntu.com/25276313/

B

C
BFS
预处理一下5个数字的变化情况以及需要的操作数
然后暴力check答案
http://paste.ubuntu.com/25277761/

D
网络流
神仙级建图

大概是个这样的建图方式
每个割是一个可行方案 显然最小割是一个最优解

建图原理大概就是割掉3种其中一种得到技能i的边之后 另外两种就不用割
让这个花费最小就是得到i的最小花费

然后有一个最大流=最小割定理
随便套个模版就完全ojbk

休息日补 睡觉

E
F

G
简单分类枚举一下
http://paste.ubuntu.com/25276780/

H

I
找规律
玩蛇

http://paste.ubuntu.com/25277347/

J
是个模拟
然而我不是很懂这个令我觉得与现实差距奇异的题意
http://paste.ubuntu.com/25276699/

K