AcWing
练习,周赛
我也念过晚霞
何时想念——何时再见
展开
-
Dijkstra求最短路 I Dijkstra求最短路 II
【代码】Dijkstra求最短路 I。原创 2024-04-10 11:37:16 · 170 阅读 · 0 评论 -
AcWing 5565. 残垣断壁 思维 dfs 连通块
因为上面的砖块要依赖下面砖块存在,不能浮空,所以上面的砖块联通块一定能分配到最后一行的联通块。因此最后一行联通块的个数即为答案。砖块不能浮空,因此只需要判断最后一行的情况就行了。原创 2024-04-07 09:32:11 · 212 阅读 · 0 评论 -
901. 滑雪 记忆化搜索 dfs
【代码】901. 滑雪 记忆化搜索 dfs。原创 2024-04-07 16:24:39 · 125 阅读 · 0 评论 -
1929. 镜子田地 环图 最长路 图的遍历 dfs
函数是一个自定义的深度优先搜索算法实现。原创 2024-04-07 11:32:46 · 115 阅读 · 0 评论 -
4965. 三国游戏 枚举 贪心
而check函数就是判断让某国获胜的所有方案中选取事件数最大的,那么分别比较三次,看看哪国获胜的方案中。设一个W[]数组,它维护的就是每个事件如果发生,那么能使当前判断的某国获胜概率的贡献程度,如果>0那肯。·当然,回归题目要求,问如果有国家获胜,最多能选多少事件,所以在判断时,我们要找sum的临界值,也就是。因为我就是要判断一下这个国家能不能获胜,那就贪心的选择做出贡献越大,每次都尽量选做贡献最大的,如果>0,那说明这个事件可以选,继续往下走,如果<=0,那说明这个事件及其往后就不用再考虑了。原创 2024-04-02 19:32:30 · 165 阅读 · 0 评论 -
95. 费解的开关 递推 思维
【代码】95. 费解的开关 递推 思维。原创 2024-04-04 19:00:07 · 104 阅读 · 0 评论 -
AcWing 5400. 蜗牛 状态dp
【代码】AcWing 5400. 蜗牛 状态dp。原创 2024-04-03 11:31:15 · 99 阅读 · 0 评论 -
求解斐波那契数列的若干方法
【代码】求解斐波那契数列的若干方法。原创 2024-04-06 13:24:59 · 161 阅读 · 0 评论 -
5408. 保险箱 状态dp
【代码】5408. 保险箱 状态dp。原创 2024-04-03 11:39:05 · 119 阅读 · 0 评论 -
285. 没有上司的舞会 树形dp 邻接表 vector存邻接表 树的最大独立集
【代码】285. 没有上司的舞会 树形dp 邻接表 vector存邻接表。原创 2024-04-04 20:23:31 · 173 阅读 · 0 评论 -
Acwing291. 蒙德里安的梦想:状态压缩dp
【代码】Acwing291. 蒙德里安的梦想:状态压缩dp。原创 2024-04-05 16:03:46 · 173 阅读 · 0 评论 -
3465. 病毒溯源 树形dp dfs 邻接表 (vector)
【代码】3465. 病毒溯源 树形dp dfs 邻接表 (vector)原创 2024-04-06 12:39:33 · 452 阅读 · 0 评论 -
4652. 纸张尺寸 蓝桥杯 模拟
【代码】4652. 纸张尺寸 蓝桥杯 模拟。原创 2024-04-02 19:56:04 · 75 阅读 · 0 评论 -
504. 转圈游戏 快速幂
【代码】504. 转圈游戏 快速幂。原创 2024-04-05 20:14:07 · 136 阅读 · 0 评论 -
4967. 翻转 思维
【代码】4967. 翻转 思维。原创 2024-04-04 12:25:25 · 123 阅读 · 0 评论 -
205. 斐波那契 快速幂 矩阵乘法
【代码】205. 斐波那契 快速幂 矩阵乘法。原创 2024-04-06 13:44:29 · 179 阅读 · 0 评论 -
3377. 约数的个数 约数 试除法 因式分解 分解质因数
【代码】3377. 约数的个数 约数 试除法 因式分解。原创 2024-04-05 20:38:16 · 106 阅读 · 0 评论 -
1360. 有序分数 暴力 Stern-Brocot Tree 递归
【代码】1360. 有序分数 暴力 Stern-Brocot Tree 递归。原创 2024-03-31 16:57:46 · 141 阅读 · 0 评论 -
AcWing 312. 乌龟棋 线性dp
【代码】AcWing 312. 乌龟棋 线性dp。原创 2024-03-31 20:39:53 · 165 阅读 · 0 评论 -
AcWing 243. 一个简单的整数问题2 树状数组
一个是差分数组d[i]的树状数组tr[i],还有一个是i*d[i]的树状数组tri[i]因此只需维护两个树状数组即可。原创 2024-03-29 09:15:13 · 191 阅读 · 0 评论 -
AcWing 900. 整数划分 完全背包的变形
【代码】AcWing 900. 整数划分 完全背包的变形。原创 2024-03-30 16:44:50 · 122 阅读 · 0 评论 -
242. 一个简单的整数问题 树状数组
【代码】242. 一个简单的整数问题 树状数组。原创 2024-03-29 08:47:01 · 84 阅读 · 0 评论 -
AcWing 1264. 动态求连续区间和 树状数组
【代码】AcWing 1264. 动态求连续区间和 树状数组。原创 2024-03-27 11:18:45 · 136 阅读 · 0 评论 -
AcWing 1265. 数星星 树状数组
【代码】AcWing 1265. 数星星 树状数组。原创 2024-03-27 10:59:59 · 84 阅读 · 0 评论 -
AcWing 1402. 星空之夜 哈希映射 连通块 dfs
【代码】AcWing 1402. 星空之夜 哈希映射 连通块 dfs。原创 2024-03-22 16:10:42 · 162 阅读 · 0 评论 -
AcWing 1413. 矩形牛棚 单调栈
【代码】AcWing 1413. 矩形牛棚 单调栈。原创 2024-03-24 12:49:44 · 169 阅读 · 0 评论 -
1378. 谦虚数字 多路归并 堆
【代码】1378. 谦虚数字 多路归并 堆。原创 2024-03-24 20:10:06 · 242 阅读 · 0 评论 -
AcWing 131. 直方图中最大的矩形 单调栈
【代码】AcWing 131. 直方图中最大的矩形 单调栈。原创 2024-03-24 12:26:26 · 106 阅读 · 0 评论 -
AcWing 848. 有向图的拓扑序列 拓扑排序
【代码】AcWing 848. 有向图的拓扑序列 拓扑排序。原创 2024-03-21 20:54:15 · 68 阅读 · 0 评论 -
AcWing 829. 模拟队列
【代码】AcWing 829. 模拟队列。原创 2024-03-22 08:44:02 · 285 阅读 · 0 评论 -
1221. 四平方和 哈希
【代码】1221. 四平方和 哈希。原创 2024-03-21 14:32:05 · 97 阅读 · 0 评论 -
AcWing 3302. 表达式求值 栈
【代码】AcWing 3302. 表达式求值 栈。原创 2024-03-22 08:37:04 · 152 阅读 · 0 评论 -
528. 奶酪 并查集
【代码】528. 奶酪 并查集。原创 2024-03-21 12:50:20 · 151 阅读 · 0 评论 -
AcWing 828. 模拟栈
【代码】AcWing 828. 模拟栈。原创 2024-03-22 08:23:57 · 138 阅读 · 0 评论 -
9. 分组背包问题 dp
【代码】9. 分组背包问题 dp。原创 2024-03-20 20:50:04 · 99 阅读 · 0 评论 -
154. 滑动窗口 双端队列
【代码】154. 滑动窗口 双端队列。原创 2024-03-22 09:21:05 · 245 阅读 · 0 评论 -
5. 多重背包问题 II 二进制的优化 dp
这个不好描述就不在这贴了。原创 2024-03-20 20:18:21 · 119 阅读 · 0 评论 -
AcWing 841. 字符串哈希 字符串哈希
【代码】AcWing 841. 字符串哈希 字符串哈希。原创 2024-03-21 13:45:04 · 173 阅读 · 0 评论 -
前缀和 模板
定义数组: a1,a2,a3,a4....ai前缀和数组:每一项就是从第一项[a1]加到[ai]项的和一维前缀和二维前缀和S[i, j] = 第i行j列格子左上部分所有元素的和以(x1, y1)为左上角,(x2, y2)为右下角的子矩阵的和为 S[x2, y2] - S[x1 - 1, y2] - S[x2, y1 - 1] + S[x1 - 1, y1 - 1]输入一个长度为 n的整数序列。接下来再输入 m个询问,每个询问输入一对 l,r。对于每个询问,输出原序列中从第 l。原创 2023-12-29 19:47:53 · 521 阅读 · 0 评论 -
Trie 函数
高效存储和查找字符串从图中可以看出 Trie 树包含以下性质:根节点不包含字符,其他节点包含一个字符。从根节点到某一节点经过的字符连接起来构成一个字符串。如图中的 him 、 her 、 cat 、 no 、 nova。一个字符串与 Trie 树中的一条路径对应。在实现过程中,会在叶节点中设置一个标志,用来表示该节点是否是一个字符串的结尾,本例中用青色填充进行标记。Trie 树中每个节点存储一个字符,从根节点到叶节点的一条路径存储一个字符串。原创 2024-01-23 18:30:08 · 1014 阅读 · 0 评论