Acwing
Xuic
这个作者很懒,什么都没留下…
展开
-
Acwing1542. 老鼠和大米
一道甲级的模拟题目原创 2023-10-16 20:23:36 · 71 阅读 · 0 评论 -
1620. Z 字形遍历二叉树 (巧妙利用队列bfs进行z型输出)
【代码】1620. Z 字形遍历二叉树 (巧妙利用队列bfs进行z型输出)原创 2023-09-06 20:24:50 · 116 阅读 · 0 评论 -
AcWing 1631. 后序遍历 (经典两种遍历方式得另一种的暴力解法和优化方法)
https://www.acwing.com/solution/content/203112/原创 2023-09-06 19:40:20 · 27 阅读 · 0 评论 -
ACWing1605. 二叉搜索树最后两层结点数量
https://www.acwing.com/solution/content/152101/原创 2023-09-06 15:03:10 · 31 阅读 · 0 评论 -
Acwing 1020潜水员
背包问题中取值问题原创 2023-06-06 12:46:07 · 601 阅读 · 0 评论 -
AcWing 1023. 买书
同时,观察到该 转移方程 对于第 i 阶段的状态,只会使用第 i-1 层和第 i 层的状态。把这个等式作为 状态转移方程 ,就可以把时间复杂度优化到 O(n×m)因此我们也可以采用 01背包 的 空间优化方案。以下是关于这类完全背包所写的思路和常见问题。的 状态转移方程 进行变形。原创 2023-06-05 19:21:11 · 34 阅读 · 0 评论 -
Acwing聪明的燕姿
数论,约数和dfs的应用原创 2022-12-18 13:55:05 · 57 阅读 · 0 评论 -
Acwing 1295 X的因子链
中等数论原创 2022-12-08 14:42:28 · 55 阅读 · 0 评论 -
Acwing后缀表达式(贪心)
贪心,求后缀表达式最大值,坑点是可以加括号让正负数相转换原创 2022-11-29 19:45:24 · 106 阅读 · 0 评论 -
Acwing付账问题
贪心,数学原创 2022-11-28 17:09:45 · 52 阅读 · 0 评论 -
Acwing雷达设备(《算法竞赛进阶指南》)
贪心,模型转换原创 2022-11-28 15:58:06 · 164 阅读 · 0 评论 -
糖果传递(微软面试题)
微软面试题,有贪心思想,需要一定数学基础原创 2022-11-28 11:00:47 · 114 阅读 · 0 评论 -
股票买卖II
贪心原创 2022-11-25 20:33:41 · 63 阅读 · 0 评论