![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
acwing
文章平均质量分 82
蓝桥杯acwing题目题解
普通网友
这个作者很懒,什么都没留下…
展开
-
<数据结构> - 数据结构在算法比赛中的应用(下)
Trie树Trie字符串统计最大异或对并查集合并集合连通块中点的数量食物链堆堆排序模拟堆原创 2022-08-31 09:34:49 · 584 阅读 · 17 评论 -
<数据结构> - 数据结构在算法比赛中的应用(上)
单链表双链表单调栈单调队列&滑动窗口KMP字符串原创 2022-08-30 15:45:24 · 542 阅读 · 29 评论 -
基础算法 - 常见算法模板题(最简洁写法)【下】
双指针最长连续不重复子序列编辑二进制中1的个数区间和区间合并原创 2022-08-28 07:25:32 · 448 阅读 · 24 评论 -
基础算法 - 常见算法模板题(最简洁写法)【上】
快速排序第k个数归并排序逆序对的数量二分查找数的范围浮点数二分高精度高精度加法高精度减法高精度乘法(高精度x低精度)高精度除法前缀和与差分前缀和子矩阵的和差分差分矩阵...原创 2022-08-26 09:58:44 · 366 阅读 · 21 评论 -
蓝桥杯AcWing 题目题解 - 数学与简单DP
AcWing 1230. K倍区间枚举 O(n3)可以很简单的写出暴力代码,直接三重循环for(int r = 1; r <= n; r ++) for(int l = 1; l <= r; l ++) { int sum = 0; for(int i = l; i <= r; i ++) sum += a[i]; if(sum % k == 0) ans ++; }枚举左右...原创 2022-02-05 22:51:39 · 6735 阅读 · 15 评论 -
蓝桥杯AcWing 题目题解 - 二分与前缀和、差分
目录AcWing 789. 数的范围 - 整数二分AcWing 790. 数的三次方根 - 实数二分AcWing 730. 机器人跳跃问题 - 二分应用AcWing 1227. 分巧克力AcWing 795. 前缀和AcWing 796. 子矩阵的和 - 二维前缀和整数二分步骤:1.找一个区间[L,R],使得答案一定在该区间中2找一个判断条件,使得该判断条件具有二段性,并且答案一定是该二段性的分界点。3.分析终点M在该判断条件下是否成立,如果成立,考虑答案在哪个区间;.原创 2022-02-05 01:04:19 · 1982 阅读 · 10 评论 -
背包问题总结
目录01背包问题完全背包问题多重背包问题 I分组背包问题01背包问题AcWing 2. 01背包问题(状态转移方程讲解) - AcWing当前的状态依赖于之前的状态,可以理解为从初始状态f[0][0] = 0开始决策,有 N 件物品,则需要 N 次决 策,每一次对第 i 件物品的决策,状态f[i][j]不断由之前的状态更新而来。当前背包容量不够(j < v[i]),没得选,因此前 i 个物品最优解即为前 i−1个物品最优解:对应代码:f[i][j] = f..原创 2022-02-17 15:57:31 · 379 阅读 · 10 评论 -
蓝桥杯AcWing 题目题解 - 贪心
目录AcWing 1055. 股票买卖 IIAcWing 1235. 付账问题AcWing 1239. 乘积最大AcWing 1247. 后缀表达式AcWing 1055. 股票买卖 II给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。输入格式第一行包含整数 N,表示数组长度.原创 2022-02-10 00:18:01 · 1270 阅读 · 10 评论