划水专家#12

The 2014 ACM-ICPC Asia Shanghai Regional Contest

A

B
我又震惊了 围绕一个方块转的正圈数居然就是在它左边往上的次数

学到了一个差分矩阵的方式
改变a[i][j]代表(i,j)到右下角的矩阵每个点权值+v
然后扫一次完成修改

http://paste.ubuntu.com/25284178/

C
D
E
F
G
H

I
贪心+震惊STL

http://paste.ubuntu.com/25283598/

J
震惊的思维姿势

求mx的情况考虑把人分成m-1,1,n-m 三份
那么分数关系很明显
假设中间这个是x 那么x跟右边的比一定是平局或者胜利
跟左边的就是可能有输有赢或者平局
全平局是可以的 但是不可能全赢 但是我们又要让mx尽量大
所以我们选择输赢对半分 但是只有偶数刚好能对半
奇数的时候多出1场 那么这场只能是输或者是平局

那么求mn同理 把人分成m,1,m-n-1 三份
关系类似

http://paste.ubuntu.com/25283702/

K
L