蓝桥杯备赛
文章平均质量分 85
晏南午
剪头,本宫的秋好秃
展开
-
纯小白蓝桥杯备赛笔记--DAY4(数学&数据结构&图论)
这段代码是一个名为reduce的函数,它接受四个参数:一个整数数组prime[],一个整数pn表示数组的长度,一个整数n和一个整数数组rest[]。函数的目的是将整数n分解为质因数,并将这些质因数存储在rest[]数组中。然后,它检查当前质数的平方是否大于n,如果是,则将n添加到rest[]数组中,并跳出循环。在这个循环中,只要n能被当前质数整除,就将n除以当前质数,并将当前质数添加到rest[]数组中。函数首先初始化两个变量i和k,其中i用于循环遍历prime[]数组,k用于记录rest[]数组的索引。原创 2024-04-12 20:17:12 · 1051 阅读 · 0 评论 -
纯小白蓝桥杯备赛笔记--DAY14(计算几何)
inline表示建议编译器将cross函数的实现直接插入到调用它的地方,以提高性能。且点到直线的距离有一个垂足,判断垂足是否在线段AB内。其中,pow函数是比较慢的,这里没有必要使用。总结:遇到直线用向量比较好。:这时候还能不能做垂线呢?原创 2024-04-11 19:12:45 · 916 阅读 · 0 评论 -
纯小白蓝桥杯备赛笔记--DAY10(字符串)
真前后缀的意义:前后缀不相等。注意方向都是正向的,而不是回文的字符串。int nex[M];//字符串的下标从1开始i<m;i++)//不断匹配p[i]和p[j+1]//从while出来后要么j=0,要么匹配成功nex[i]=j;用nex数组去匹配si<=n;i++)//失配时移动//成功匹配一个字符if(j==m)//成功匹配一次算法流程:解决思想:结点只能为0和1。解决问题:二进制问题。例如:异或问题和子集问题。原创 2024-04-08 17:17:58 · 1445 阅读 · 0 评论 -
纯小白蓝桥杯备赛笔记--DAY9(动态规划)
文章目录一、动态规划基础(1)线性DP简介步骤例题数字三角形--1536破损的楼梯-3367安全序列-3423(2)二维DP简介例题摆花--389选数异或--3711数字三角形--505(3)最长公共子序列LCSLCS算法模型最长公共子序列--1189如何求出具体的子序列(4)最长上升子序列LISLIS算法模型例题蓝桥勇士--2049合唱队形--742二、背包问题01背包01背包模型小明的背包--117401背包的优化背包与魔法--2223完全背包完全背包模型小明的背包2--1175多重背包基础模型小明的背原创 2024-04-06 20:15:22 · 1223 阅读 · 1 评论 -
纯小白蓝桥杯备赛笔记--DAY9(搜索)
其实就是将搜索过程当中一些不必要的部分直接别除掉,因为搜索过程构成了一棵树,别除不必要的部分,就像是在树上将树枝剪掉,故名剪枝。剪枝是回溯法的一种重要优化手段,方法往往先写一个暴力搜索,然后找到某些特殊的数学关系,或者逻辑关系,通过它们的约束让搜索树尽可能浅而小,从而达到降低时间复杂度的目的。一般来说,剪枝的复杂度难以计算。进入例题提示:如果理解不了的同学建议先看第二部分DFS回溯。原创 2024-04-01 10:19:08 · 892 阅读 · 0 评论 -
纯小白蓝桥杯备赛笔记--DAY5(竞赛常用库函数)
sort函数包含在头文件中。在使用前需要#include或者使用万能头文件。用途:指定范围内的元素进行排序。sort算法使用的是快速排序(QuickSort)或者类似快速排序的改进算法,时间复杂度为O(nlogn)。用法:sort(起始地址,结束地址的下一位,*比较函数)int main()int a[100];int n;cin>>n;i<=n;//对数组进行排序//输出i<=n;return 0;int main()原创 2024-03-31 18:00:00 · 1234 阅读 · 1 评论 -
纯小白蓝桥杯备赛笔记--DAY8(必备排序算法)
这段代码中的变量i表示当前要确定的位置,val表示当前要插入的值,j用于在已排序的数组中寻找插入的位置。在每次循环中,都会将val和j-1位置的元素进行比较,如果val小于a[j-1],则将a[j-1]向后移动一位,为val腾出位置。快速排序是一种分治法的排序方法,原理是将一个数组分成两个子数组,其中一个子数组的所有元素都小于另一个子数组的元素,然后递归的对这两个子数组进行排序。重复步骤3,直到找到已排序的元素小于或者等于新元素的位置;取出下一个元素,在已经排序的元素序列中从后向前扫描;原创 2024-03-30 10:50:46 · 509 阅读 · 1 评论 -
纯小白蓝桥杯备赛笔记--DAY7(竞赛必备基础算法)
每条边的权值为边所连接的两个节点的编号和,使得的最长边和最短边之间的差值小于等于3。在解决构造题时,以下几点思考是很重要的:观察问题规模的增长:了解问题随着规模的增大,答案的变化趋势。等差数列的最小间隔(实际上不是公差),例如{2,5,7},最小的间隔是2,但公差不是2,是1。按位左移(原创 2024-03-26 20:28:32 · 1158 阅读 · 1 评论 -
纯小白蓝桥杯备赛笔记--DAY6(STL)**重要
考查sort函数--3226宝藏排序2int a[N];cin>>n;i<=n;i<=n;小兰吃糖果:我感觉我的智商按在地上摩擦。想得太复杂,其实优先队列就可以解决。。。int a[N];cin>>n;ll sum=0;i<=n;i++)int x;cin>>x;pq.push(x);sum+=x;原创 2024-03-16 20:00:36 · 969 阅读 · 1 评论 -
纯小白蓝桥杯备赛笔记--DAY3(编程基础)
Int a[N];当出现,const int N 1e+9 时,上述语句才是正确的。在main函数之外(即,全局变量)时初始化为0.Ll a[N];当出现,typedef long long ll;时才是正确的。原创 2024-03-04 18:53:11 · 436 阅读 · 1 评论 -
纯小白蓝桥杯备赛笔记--DAY2(深度优先搜索)
真题--分考场暴力dfs求最优解+剪枝(纯C)原创 2024-03-04 17:09:52 · 847 阅读 · 0 评论 -
纯小白蓝桥杯备赛笔记--DAY1(真题熟悉)
stdlib.h:该库主要涉及“字符串和其他类型数据的转换”、“内存空间的申请和释放”、“查找和排序”、随机数等功能函数。原创 2024-03-04 17:03:57 · 411 阅读 · 1 评论