FFF Warm Up Contest 4 - Dhaka 2011 [iSea]

Board: http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=6529#rank

这是场比较垃圾+坑爹的比赛，随便写点算了。

A 问题可以简单归结为：N个数排成环状，一次操作可以使相邻的某个数+1另一个数-1，用最少的操作次数使所有数相等。

可以证明，必然至少存在一对相邻的数不交换值，枚举起点，贪心即可。

B 暴力

C 期望DP，还是暴力记状态，[15][15][15][15][5][5]

D 同宁波2009 H题，可以转化为问一个图是否存在两个不相交的生成树。就是规模扩大了10倍，不能暴力了 = =

于是不会做了。解题报告说了一个奇葩的做法，不过我觉得和瞎搞差不多...

E 加菲做的，貌似还有点意思。

F 送气球也不能送这么彻底吧！

G 无聊题，虽然没搞出来，就是适当的暴力统计什么的，兴趣不大。

H 加菲写的，也很无聊的乱搞几何。

I 写完之后，世界观都扭曲了。挫BFS。

J 按题意暴力。

总之，价值为-100的一套比赛题目。

搞的我还没做VK，结果没过初赛，我擦。