{ 周赛 }20131026

9094. Cows in a Row

水题,,

9095. Islands

也是水题啊啊啊Wa了好久

思路就是先排序,,然后从最矮的岛屿开始灌水,统计海水的个数:一个岛屿如果

1、左右都是海,把它淹了之后海水少一个

2、左或右是海,把它淹了之后海水没少没多

3、淹了它..之后海水++

ans=海水+1

9096. Running Laps

圈数差就是对答案的贡献

听说是用树状数组,,好吧不会

9097. Bookshelf

n<=2000时暴力dp

n<=100,000时维护优先队列dp 坐等师兄代码

9098. Balanced Cow Subset

纯属恶心题

原本暴力是O(3^20)过不了

题解：

把a1.a2.a3....a20分成

a1.a2.a3...a10\b1.b2.b3....b10

在两个集合的子集A1 A2/B1 B2中

若有A1-A2==B1-B2则A1+B2==A2+B1（即相等）

然后用归并排序的方法优化合并答案。（听不懂）

这样好像能优化到2^10*3^10=6^10 

神做法。

坐等题解