![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥杯CSP 刷题日志
文章平均质量分 69
蓝桥国赛C/C++以及CSP:从简单到难的刷题攻略和记录,主要包括了图论、数学、搜索、动态规划等
木可的梦呓
一生只有一个职业:学生
展开
-
蓝桥杯C/C++国赛冲刺打卡5/30
前言1【XR-3】小道消息洛谷题目链接思路2 又是毕业季II洛谷题目链接思路前言今天主要学了数学中的素数和最大公约数部分1【XR-3】小道消息洛谷题目链接思路这一道题可以用到伯特兰-切比雪夫定理。伯特兰-切比雪夫定理:若整数n > 3,则至少存在一个质数p,符合n < p < 2n − 2。另一个稍弱说法是:对于所有大于1的整数n,存在一个质数p,符合n < p < 2n。而这道题我们可以分成两种情况进行考虑:如果k+1为质数的时候,分为两种可.原创 2022-05-25 15:22:48 · 196 阅读 · 0 评论 -
蓝桥杯C/C++国赛冲刺打卡4/30
1 格雷码洛谷题目链接2 思路1 格雷码洛谷题目链接2 思路这一道题是一道找规律题,下面我们举例当n为3时候的格雷码。首先,我们观察题目中的一组处理好的串:3 位格雷码为:000,001,011,010,110,111,101,100,编号从 0∼7在这里,我们发现,前四个串的第一位为0(000,001,011,010),后四个串第一位数都是1(110,111,101,100)然后我们从中间分开,前四个串放一起,后四个串放一起,又会发现在这前四个串中(即前半部分),前两个串的第二位.原创 2022-05-24 15:45:06 · 155 阅读 · 0 评论 -
蓝桥杯C/C++国赛冲刺打卡3/30
前言一、约瑟夫问题题目背景主要代码二、表达式求值题目背景主要代码三、奶酪题目背景主要代码总结前言今天主要学习了有关数据结构部分的知识点:链表、栈、并查集、二叉堆。一、约瑟夫问题题目背景主要代码#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#include<vector>#includ.原创 2022-05-23 23:45:00 · 232 阅读 · 0 评论 -
蓝桥杯C/C++国赛冲刺打卡2/30
文章目录前言一、最短路题目背景主要代码二、最近公共祖先题目背景主要代码三、最小生成树题目背景主要代码四、拓扑排序题目背景主要代码总结前言今天主要复习了最短路中的dijkstra算法、最近公共祖先(LCA)、最小生成树、拓扑排序这四个部分的知识。一、最短路题目背景主要代码#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<ioman原创 2022-05-23 23:00:00 · 337 阅读 · 0 评论 -
蓝桥杯C/C++国赛冲刺打卡1/30
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、高精度加法1.题目描述2.具体代码二、高精度减法1.题目描述2.具体代码三、高精度乘法1.题目描述2.具体代码四、高精度除法1.题目描述2.具体代码总结前言今天主要学习了有关高精度相关的模版,包括了加减乘除这四个运算。下面是四种运算的例题和具体代码。一、高精度加法1.题目描述2.具体代码#include<iostream>#include<cstdio>#include<.原创 2022-05-19 20:09:41 · 100 阅读 · 0 评论