【文件属性】:
文件名称:leetcode中国-leetcode:力码
文件大小:749KB
文件格式:ZIP
更新时间:2021-06-29 20:21:47
系统开源
leetcode中国
LeetCode
|
LuoGu
题型记录
P1980
计数问题 (数位dp,
朴素算法)
P1047
校门外的树 (线段树,
区间合并,
分块思想)
P1161
开灯
(异或)
P1321
单词覆盖还原 (想想这种方法,怎么这么简单!!)
P2415
集合求和
(数学)
P1518
两只塔姆沃斯牛
The
Tamworth
Two
(存储历史状态,用于判断是否存在循环)
P1249
最大乘积
(贪心,
动态规划,
01背包,
大数乘法)
P1045
麦森数
(大数乘法(保留多少位), 快速幂的思想)
P1177
快速排序
(要多看看排序算法..,多总结...!!!!!)
P1923
求第k小的数
(STL中的nth_element,
快速排序的第一阶段(findK),
高级(主席树),
快读(read),
编译优化)
P1036
选数(求组合数(dfs))
P1157
组合的输出(求组合数(置位的遍历方向))
P1706
全排列问题(next_permutation,
dfs(最主要需要记住,置位后需要清0(f[i]=0)))
P3392
涂国旗(组合)
P23