2018.9.30 ~ 2018.11.1 做题记录

2018.10.1
上午：
参加模拟赛：

1. T1：60pts乱搞
2. T2. AC Lost Cows POJ - 2182 树状数组 + 二分
3. T3：MLE 0分

下午：

4. AC P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows 状压动归 注意空间
5. AC B. Planning The Expedition：水到不行的二分，练英语

2018.10.2

上午：

6. AC Codeforces Round #499 (Div. 2) C.FLY 数学推导_逆推
7. AC 洛谷 T47092 作业 _状压动归 p.s. 洛谷模拟赛被打爆QAQ…
8. AC D. Peculiar apple-tree BFS 水水水

2018.10.3

9. AC Codeforces Round #499 (Div. 2) F.mars rover dfs_思维题

2018.10.4

10. AC Codeforces Round #499 (Div. 2) D. Rocket_交互_二分

2018.10.5

11. AC Codeforces Round #499 (Div. 2) E. Border 扩展欧几里得
12. AC Codeforces Round #493 (Div. 2) A. Balloons 贪心水题
13. AC Codeforces Round #493 (Div. 2) B. Cutting 前缀和优化，水水的动归
14. AC Codeforces Round #493 (Div. 2) C. Convert to Ones 构造，乱搞，好题
15. AC Codeforces Round #493 (Div. 2) D. Roman Digits 打表找规律

2018.10.6

16. AC Codeforces Round #487 (Div. 2) A. A Blend of Springtime 智障模拟
17. AC Codeforces Round #487 (Div. 2) B. A Tide of Riverscape 细节
18. AC Codeforces Round #487 (Div. 2) C. A Mist of Florescence 构造好题
19. Codeforces Round #487 (Div. 2) D. A Shade of Moonlight 极为优美的一道题

2018.10.7

20. AC CF964B Messages 贪心

2018.10.8

21. AC CF960F Pathwalks_权值线段树_LIS

2018.10.9

22. AC 洛谷T44252 线索 分治线段树_思维题
23. AC CF1041E Tree Reconstruction 构造_思维题
24. AC CF963B Destruction of a Tree 思维题_树上问题
25. AC CF950B Intercepted Message 双指针法

2018.10.10

26. AC 连连看 HDU - 1175 搜索 剪枝
27. AC CF949A Zebras 构造 思维题
28. AC CF1038D Slime 构造 思维题

2018.10.11

29. AC CF992E Nastya and King-Shamans 线段树
30. AC CF894E Ralph and Mushrooms 强连通分量 记忆化搜索 缩点
31. AC CF859C Pie Rules 动态规划 逆推 思维题