LeetCode | LuoGu

题型记录

1. P1980 计数问题　(数位dp, 朴素算法)

2. P1047 校门外的树　(线段树, 区间合并, 分块思想)

3. P1161 开灯 (异或)

4. P1321 单词覆盖还原　(想想这种方法,怎么这么简单!!)

5. P2415 集合求和 (数学)

6. P1518 两只塔姆沃斯牛 The Tamworth Two (存储历史状态，用于判断是否存在循环)

7. P1249 最大乘积 (贪心, 动态规划, 01背包, 大数乘法)

8. P1045 麦森数 (大数乘法（保留多少位）,　快速幂的思想)

9. P1177 快速排序 (要多看看排序算法..,多总结...!!!!!)

10. P1923 求第ｋ小的数 (STL中的nth_element, 快速排序的第一阶段(findK), 高级（主席树）, 快读(read)， 编译优化)

11. P1036 选数(求组合数（dfs）)

12. P1157 组合的输出（求组合数(置位的遍历方向)）

13. P1706 全排列问题(next_permutation, dfs(最主要需要记住，置位后需要清０(f[i]=0)))

14. P3392 涂国旗（组合）

15. P2392 kkksc03考前临时抱佛脚 (01背包, dp)

16. P2036 [COCI2008-2009#2] PERKET (枚举，位应用)

17. P1044 栈(dp, 卡特兰数)

18. P1928 外星密码(想想更简单的dfs)

19. P1228 地毯填补问题(二维的递归)

20. P1090 合并果子 / [USACO06NOV] Fence Repair G (哈夫曼树, priority_queue)

21. P5019 铺设道路(贪心，差分，也可以使用线段树+dfs，还有一些其他方法 https://www.luogu.com.cn/problem/solution/P5019?page=1)

22. P1080 国王游戏(贪心的排序规则(cmp), 高精度除法)

23. P1873 砍树（二分）

经典的二分,对于最大化最小值，最小化最大值都可以想想二分

24. P2678 跳石头   (二分， 最大化最小值)
25. P3853 路标设置  (二分， 最小化最大值)
26. P1182 数列分段 Section II (二分, 最小化最大值)
27. P3743 kotori的设备(二分，精度考虑，二分的写法！)

28. P1433 吃奶酪 (状态压缩, DP)

29. P1162 填涂颜色(dfs校验是否围圈)

30. P1825 [USACO11OPEN]Corn Maze S (bfs 状态需要考虑方向)

31. P2895 [USACO08FEB]Meteor Shower S(bfs, 弄清题意)

32. P1241 括号序列(这题目的说明...!!)