WHU 2013 Summer Team Contest #16 - 2008 beijing[xioumu]

Ａ：最小割，先预处理所有点的最短路dis，然后对于读入的一条边[x,y]，假如dis[1,x] + dis[y, n] + 1 > K,那这条边的最短路都>K不用管，否则加到一个新图中，然后拆点对新图求最小割就是答案。

Ｂ：没看，好像是论文题来着。[undo]

Ｃ：队友做的

Ｄ：计算几何，还没来得及做[undo]

Ｅ：队友做的

Ｆ：DP，对于每一层分别从左右开始DP两边，用双端队列优化。O(N * M)。比赛的时候被POJ卡读入的时限了，POJ真蛋疼。

Ｇ：按每个婚礼仪式最后能开始的时间排序，贪心。

Ｈ：用树状数组求出每个位置i左右两边分别比这个位置的数a[i]大和小的数各有多少个，然后每个位置乘一下就好了。

Ｉ：TWJ做的，推个蛋疼的积分。用辛普森积分也能过。

Ｊ：一个大大的模拟，以前好像做过来着。只记得原来做的时候只有一种想和电梯谈谈人生的冲动。

今天各种读错题，似乎基本每道题都读错了一次，然后WA了一次。

但前期基本还是比较顺的，然后后期最后2个小时就没出题了，那个F被是OJ卡读入了。然后还有个I的那个积分，我们基本一直在认为是精度的问题，事实上是公式错了。但我们队基本只有TWJ有推复杂的积分的能力，那时候我们应该拿辛普森积分测测公式推没推错。