WHU 2013 Summer Team Contest #16 - 2008 beijing[xioumu]
2013-08-30 01:28
351 查看
A:最小割,先预处理所有点的最短路dis,然后对于读入的一条边[x,y],假如dis[1,x] + dis[y, n] + 1 > K,那这条边的最短路都>K不用管,否则加到一个新图中,然后拆点对新图求最小割就是答案。
B:没看,好像是论文题来着。[undo]
C:队友做的
D:计算几何,还没来得及做[undo]
E:队友做的
F:DP,对于每一层分别从左右开始DP两边,用双端队列优化。O(N * M)。比赛的时候被POJ卡读入的时限了,POJ真蛋疼。
G:按每个婚礼仪式最后能开始的时间排序,贪心。
H:用树状数组求出每个位置i左右两边分别比这个位置的数a[i]大和小的数各有多少个,然后每个位置乘一下就好了。
I:TWJ做的,推个蛋疼的积分。用辛普森积分也能过。
J:一个大大的模拟,以前好像做过来着。只记得原来做的时候只有一种想和电梯谈谈人生的冲动。
今天各种读错题,似乎基本每道题都读错了一次,然后WA了一次。
但前期基本还是比较顺的,然后后期最后2个小时就没出题了,那个F被是OJ卡读入了。然后还有个I的那个积分,我们基本一直在认为是精度的问题,事实上是公式错了。但我们队基本只有TWJ有推复杂的积分的能力,那时候我们应该拿辛普森积分测测公式推没推错。
B:没看,好像是论文题来着。[undo]
C:队友做的
D:计算几何,还没来得及做[undo]
E:队友做的
F:DP,对于每一层分别从左右开始DP两边,用双端队列优化。O(N * M)。比赛的时候被POJ卡读入的时限了,POJ真蛋疼。
G:按每个婚礼仪式最后能开始的时间排序,贪心。
H:用树状数组求出每个位置i左右两边分别比这个位置的数a[i]大和小的数各有多少个,然后每个位置乘一下就好了。
I:TWJ做的,推个蛋疼的积分。用辛普森积分也能过。
J:一个大大的模拟,以前好像做过来着。只记得原来做的时候只有一种想和电梯谈谈人生的冲动。
今天各种读错题,似乎基本每道题都读错了一次,然后WA了一次。
但前期基本还是比较顺的,然后后期最后2个小时就没出题了,那个F被是OJ卡读入了。然后还有个I的那个积分,我们基本一直在认为是精度的问题,事实上是公式错了。但我们队基本只有TWJ有推复杂的积分的能力,那时候我们应该拿辛普森积分测测公式推没推错。
相关文章推荐
- WHU 2013 Summer Team Contest #15 - SWERC 2011[xioumu]
- WHU 2013 Summer Team Contest #13 - CERC 2010 [xioumu]
- WHU 2013 Summer Team Contest #18 - 2013 Multi University 4 [xioumu]
- SDKD Summer Team Contest X ACM/ICPC 14 北京站现场赛
- WHU 2013 Summer Contest #12 - 2013 ACM-ICPC通化邀请赛 [xioumu]
- SDKD Summer Team Contest I
- SDKD Summer Team Contest R
- SDKD Summer Team Contest A
- SDKD Summer Team Contest B
- JSU 2013 Summer Individual Ranking Contest - 5
- SDKD Summer Team Contest C
- JSU 2013 Summer Individual Ranking Contest - 5
- JSU 2013 Summer Individual Ranking Contest - 6
- SDKD Summer Team Contest D
- SDKD Summer Team Contest F
- JSU 2013 Summer Individual Ranking Contest - 6
- SDKD Summer Team Contest E
- SDKD Summer Team Contest K
- SDKD Summer Team Contest S
- SDKD Summer Team Contest K