8.25 ~ 9.25 做题记录

2018.8.25
上午：
1.AC 洛谷P1514引水入城 ：搜索 + 贪心
2.AC 洛谷P3918 [国家集训队]特技飞行 ：贪心
下午：
3.AC 洛谷P1120 小木棍 ［数据加强版］：搜索 + 剪枝
4.AC 洛谷P1441 砝码称重 ：Dfs枚举 + 01背包

2018.8.26
上午：

1. 参加模拟赛
   下午：
   1.AC 洛谷P2051 [AHOI2009]中国象棋 ： 计数dp
   2.AC Editing a book ：搜索 + meet in the middle
   3.AC Noip 2011 mayan游戏：爆搜 + 模拟

2018.8.28
1.AC 洛谷p乌龟棋：优化dp

2018.8.29
1.AC 洛谷P飞扬的小鸟：完全背包
2.AC 洛谷P计算系数：二项式定理

2018.8.30
1.AC 机器翻译：简单模拟 Noip2010 AK
2.AC 无线网络发射器选址：枚举
3.AC 寻找道路：简单BFS
4.AC 跳石头：二分
5.AC 奶酪：并查集

2018.9.1
1.参加模拟赛.
2.AC 大合唱 ：贪心
3.AC SPOJ DISQUERY：倍增裸题
4.AC 洛谷P3373 【模板】线段树 2 线段树

2018.9.3
1.AC 时间复杂度：模拟

2018.9.5
1.AC 列队：Splay

2018.9.6
1.AC 洛谷P2776 [SDOI2007]小组队列小组队列：链表
2.AC 洛谷P2822 组合数问题 ：杨辉三角

2018.9.8
1.AC 洛谷P2827 蚯蚓 队列 + 观察
2.AC 玩具谜题 简单模拟

2018.9.10
1.参加模拟赛：
a. AC T1 clone 线段树模板
b. AC T3 Excalibur 图的遍历
2.AC bzoj4282 慎二的随机数列 构造

2018.9.12

1. AC spreading the wealth 数学推导 + 中位数
2. AC P3195 [HNOI2008]玩具装箱TOY 斜率优化

2018.9.16
1.参加模拟赛
a.AC [USACO14DEC]马拉松赛跑

2018.9.17
1.AC 洛谷P3111 [USACO14DEC]牛慢跑Cow Jog_Sliver 性质分析
2.AC Brain Network (hard) CodeForces - 690C3 倍增 + 性质分析

2018.9.18
1.AC 序列终结者 Splay 注意细节部分

2018.9.19
1.AC 洛谷P2042 [NOI2005]维护数列 Splay

2018.9.20
1.AC [NOI2005]瑰丽华尔兹 单调队列

2018.9.22
1.AC 洛谷P2365 任务安排 代价提前计算

2018.9.24
1.参加模拟赛 切了前两道
2.AC OSU! 数学期望
3.AC 洛谷P1850 换教室 数学期望，动态规划

2018.9.25
1.AC Aeroplane chess HDU - 4405 数学期望，逆推
2.AC [SCOI2008]奖励关 数学期望，状态压缩