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