Looksery Cup 2015
2016-01-06 15:35
190 查看
A题水
C题 博弈论,如果不是CF有WA具体哪个点错了和数据的话,AC要难许多。
如果D的操作数大于奇数个数直接Win
偶数个数大于等于n – k 时,S直接Win
偶数个数小于n – k时,若D操作数大于等于偶数个数,则输入拿掉所有偶数后最后剩下的奇数个数,剩奇数个则S,否则D
偶数个数小于n-k是,若D操作数小于偶数个数,则看S和D的操作数是否一致,是则D,否则S。
D题水题
从右下角左上角更新就可以了
H题 数学带一点几何
把A,B矩阵的两行分别看成两个坐标,B是退化矩阵的充要条件是上下两点与原点共线。而||A-B||的值实际上就是两两形成的两个矩形的边长的较大值。这样就可以二分这个边长,如果能够找到一条过原点的线穿过这两个矩形就证明存在这样的B,就减小上界,反之增大下界。
C题 博弈论,如果不是CF有WA具体哪个点错了和数据的话,AC要难许多。
如果D的操作数大于奇数个数直接Win
偶数个数大于等于n – k 时,S直接Win
偶数个数小于n – k时,若D操作数大于等于偶数个数,则输入拿掉所有偶数后最后剩下的奇数个数,剩奇数个则S,否则D
偶数个数小于n-k是,若D操作数小于偶数个数,则看S和D的操作数是否一致,是则D,否则S。
D题水题
从右下角左上角更新就可以了
H题 数学带一点几何
把A,B矩阵的两行分别看成两个坐标,B是退化矩阵的充要条件是上下两点与原点共线。而||A-B||的值实际上就是两两形成的两个矩形的边长的较大值。这样就可以二分这个边长,如果能够找到一条过原点的线穿过这两个矩形就证明存在这样的B,就减小上界,反之增大下界。
相关文章推荐
- vim 使用查找替换正则表达式
- 九九乘法表
- Android布局详解之一:FrameLayout
- 第1章第1节 线性表的顺序表示
- android学习笔记——onTouchEvent方法的使用
- UE4 Socket多线程非阻塞通信【1】
- 【c++技巧】do...while(0)在宏定义中的巧妙用法
- 编译inotify报错
- log4j自定义级别
- Oracle 中的 FORALL 语句
- R语言曲线拟合函数(绘图)
- R语言常用数学函数
- xCode删除storyboard,新建window并启动
- 最小费用最大流
- AC自动机 hdu2222
- 字符串处理之后缀数组
- 线段树模板
- K短路 spfa + A*
- 最短路 spfa, dijkstra, Floyd
- FFT之大数乘法