![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯算法
文章平均质量分 89
小黄同学LL
三千里,偶然遇见你
展开
-
C++常用技巧与算法总结(简洁)
前言警告:1、注意数组不能越界!2、 时间复杂度3、开long long4、注意输出的四舍五入。原创 2024-04-11 11:50:25 · 930 阅读 · 3 评论 -
搜索与图论 - 搜索与图在算法中的应用【中】
迪杰斯特拉算法DijkstraDijkstra求最短路 IDijkstra求最短路 II贝尔曼-福特算法bellman-ford有边数限制的最短路SPFA算法spfa求最短路spfa判断负环FloydFloyd求最短路原创 2023-03-31 19:48:34 · 622 阅读 · 16 评论 -
搜索与图论 - 搜索与图在算法中的应用【上】
DFS排列数字n-皇后问题BFS走迷宫八数码树与图的深度优先遍历数的重心树与图的广度优先遍历图中点的层次拓扑排序有向图的拓扑序列原创 2023-03-30 09:55:13 · 415 阅读 · 20 评论 -
acwing蓝桥杯 - 数学知识【下】
当所有值相同,如剩下2 2两堆,先手无论怎么操作,后手只需要做镜像操作即可胜利;记忆特殊情况,当所有值相同,则a1 ^ a2 ^ a3 ^ ... ^an = 0,则先手必败。如上公式:从a个苹果里选b个的选法=包含红苹果的选法+不包含红苹果的选法;先手必败状态:a1 ^ a2 ^ a3 ^ ... ^an = 0。1、若处于 先手必败状态,则无论怎么操作,之后都会变成先手必胜状态。包含:除去必选的红苹果,就是在a-1个苹果里选b-1个的选法。不包含:直接丢掉红苹果,在a-1个苹果里选b个。原创 2023-03-28 22:14:06 · 415 阅读 · 15 评论 -
蓝桥杯AcWing 题目题解 - 二分与前缀和、差分
AcWing 789. 数的范围 - 整数二分AcWing 790. 数的三次方根 - 实数二分AcWing 730. 机器人跳跃问题 - 二分应用AcWing 1227. 分巧克力AcWing 795. 前缀和AcWing 796. 子矩阵的和 - 二维前缀和AcWing 797. 差分AcWing 798. 差分矩阵 - 二维差分原创 2023-03-25 18:26:55 · 656 阅读 · 24 评论 -
蓝桥杯AcWing 题目题解 - 递归与递推
例如,“ABC”中字符可能的排列是:"ABC", "ACB", "BAC", "BCA", "CAB", "CBA"另外,需要强调的是,next_permutation()在使用前需要对欲排列数组按升序排序,否则只能找出该序列之后的全排列数。现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如1 3 5 7排在1368前面)。对于没有选任何数的方案,输出空行。原创 2023-03-23 08:45:25 · 415 阅读 · 11 评论 -
AcWing数据结构 - 数据结构在算法比赛中的应用(上)
单链表双链表模拟栈表达式求值模板模拟队列单调栈单调队列&滑动窗口KMP字符串原创 2023-03-14 08:46:07 · 695 阅读 · 15 评论 -
AcWing数据结构 - 数据结构在算法比赛中的应用(下)
Trie树Trie字符串统计最大异或对并查集合并集合连通块中点的数量食物链堆堆排序模拟堆哈希表模拟散列表字符串哈希原创 2023-03-08 22:33:19 · 480 阅读 · 12 评论 -
sort函数对结构体|pair对组|vector容器|map排序|二维数组的第x列 的排序
sort对 vector容器sort对 vector对组sort对 结构体结构体外部规定排序结构体内部运算符重载map容器的排序map的键排序map的值排序sort对二维数组的排序原创 2023-03-07 11:57:25 · 3995 阅读 · 26 评论 -
acwing蓝桥杯 - 数学知识【上】
质数试除法判定质数分解质因数筛质数约数试除法求约数约数个数约数之和最大公约数原创 2023-03-18 19:50:52 · 712 阅读 · 17 评论 -
基础算法 - 常见算法模板题(最简洁写法)【下】
双指针最长连续不重复子序列编辑二进制中1的个数离散化区间和区间合并原创 2023-01-07 14:55:23 · 552 阅读 · 11 评论 -
基础算法 - 常见算法模板题(最简洁写法)【上】
快速排序第k个数归并排序逆序对的数量二分查找数的范围浮点数二分高精度高精度加法高精度减法高精度乘法(高精度x低精度)高精度除法前缀和与差分前缀和子矩阵的和差分差分矩阵原创 2023-01-03 10:55:25 · 1491 阅读 · 11 评论