Looksery Cup 2015

A题水

C题 博弈论，如果不是CF有WA具体哪个点错了和数据的话，AC要难许多。

1. 如果D的操作数大于奇数个数直接Win
2. 偶数个数大于等于n – k 时，S直接Win
3. 偶数个数小于n – k时，若D操作数大于等于偶数个数，则输入拿掉所有偶数后最后剩下的奇数个数，剩奇数个则S，否则D
4. 偶数个数小于n-k是，若D操作数小于偶数个数，则看S和D的操作数是否一致，是则D，否则S。

D题水题

• 从右下角左上角更新就可以了

H题 数学带一点几何

• 把A，B矩阵的两行分别看成两个坐标，B是退化矩阵的充要条件是上下两点与原点共线。而||A-B||的值实际上就是两两形成的两个矩形的边长的较大值。这样就可以二分这个边长，如果能够找到一条过原点的线穿过这两个矩形就证明存在这样的B，就减小上界，反之增大下界。