赛前训练、补题+赛前100题计划

100题：

6、nucoj 1926：因为栈比队列维护极值容易，所以用栈来模拟队列可以O(n)解决，卡log，线段树可以极限过题，但姿势要优美。。。

7、翻棋子游戏：转化为Nim博弈：http://www.cnblogs.com/DrCarlluo/p/6746106.html

8、UVa 11859 Division Game（除法游戏）：Nim博弈

9、HDU 5929 Basic Data Structure：模拟题，有规律

10、HDU 4770 Lights Against Dudely：大力搜再加个剪枝，不能想太复杂。。。

11、UVALive - 5059 Playing With Stones（石子游戏）：《大白例题》sg函数打表找规律

12、UVa 11997 K Smallest Sums（K个最小和）：《算法竞赛入门经典-训练指南》优先队列解决多路归并的好题！

13、UVa 11538 Chess Queen（象棋中的皇后）：n*m的棋盘有多少种方法放置两个互相攻击的皇后

14、UVa 11401 Triangle Counting（数三角形）：1-n中选出三个不同的数组成三角形的方法有多少种

15、UVa 11806 Cheerleaders：转化为全集减去不符合条件的方法，利用容斥原理解决

16、POJ 3666 Making the Grade：简单n^2dp，空间复杂度可以O(n)

17、UVa 11137 Ingenuous Cubrency（立方体之和）：dp[i][j]表示使用不超过i的整数的立方，累加和为j的方案数，初始dp[0][0] = 1，dp[i][j] = dp[i - 1][j] + dp[i][j - i * i * i]，最后答案为dp[21][n]

18、COGS 2554 [福利]可持久化线段树：感谢出题人sxysxy带我们主席树入门啦。。。

19、POJ 2104 K-th Number：感谢qscqesze老师的每周算法讲堂之主席树，卿学姐好强啊。。。手速贼快啊。。。

20、BZOJ 2648 SJY摆棋子：kdddddddddd-tree。。

21、HDU 4347 The Closest M Points：K维平面距离某个点最近的m个点的坐标，kd-tree。。

训练：

1、

2015 Multi-University Training Contest 4 ：

A、B水题，J模拟

2、

AtCoder Regular Contest 073

太菜了只会写C，啊啊啊。

3、2015 Multi-University Training Contest 7

zbt过了C、E，我过了G，C是板子题，E开场我看错题了然后zbt过了

G开始是看懂题了，但是写的时候又弄错了，写完竟然也能过样例。。。最后重写一发过(一道简单dp写了2个小时。。。为什么总是看错题wa（哇）

4、gcj r1c

A开始写了n^3的记忆化过了小数据，然后手残下载了大数据

优化到n^2以后竟然有精度问题，准备交一发的时候发现下载了数据以后只有8分钟的交题时间，过期不能交了(赛后交一发过了大数据。。。

(然而也没时间做（做不出来）B了，欢声笑语打出GG？？？

5、算法马拉松24

只写了A，规律还是zmx告诉我的，补题补题

6、Lydsy五月份月赛

A：搜索，G：dp，需要判断当前下边界和下一个上边界或者当前上边界和下一个下边界是否相等，相等则太空猫无法到达终点

7、2017中国大学生程序设计竞赛 - 女生专场（重现）

奇迹般的过了6题。。。有队友真好。。。

8、 Playrix Codescapes Cup (Codeforces Round #413, rated, Div. 1 + Div. 2)

水过A、B题，C题wa4了QwaQ，第二天早上发现写错2个地方改了也过了，D题暴力搜加剪枝，因为ai≥2，递归次数不会超过34次

9、大学生程序设计邀请赛（华东师范大学）

运气好，没卡题，过了A、E、F、G

10、校赛

11、AtCoder Beginner Contest 061

D题好的做法：http://abc061.contest.atcoder.jp/submissions/1286733

补题：

1、

2015 Multi-University Training Contest 4 ：

I题模拟好烦，写了优先队列

2、

AtCoder Regular Contest 073

D题：51Nod群里看到csy神犇的解法，据说是有两种n^2的做法，但是我只会n^3的。。。

4、gcj r1c

最后又发现A其实是个n^2logn就可以水过的题，而且n^logn也比n^2好想啊

5、算法马拉松24

劳动节Nod题还没挂出来QwQ。。。

6、Educational Codeforces Round 20

ABCD都不难

9、大学生程序设计邀请赛（华东师范大学）

C：DFS，每一个要走的格子，周围最多只能有一格是走过的，能想到这个就是sb题了QwQ，%出题人