草庐IT

蓝桥杯刷题总结(省)

文章目录1.正确率优先2.高精度模板3.前缀和模板——保证不要出现数据04.状态转移模板5.哈希模板6.sqrt()函数——大数longdouble转换7.直线斜率与截距——利用ab关系直接求8.最短路径模板9.闰年年月判定模板10.并查集模板11.二分模板12.进制转换细节——如果不是从0—>x是不可以直接进制转换的13.双指针模板——指针位置和所求区间一定要一致14.审题——边界划分要明确15.大整数求余——结果保证正数16.除法操作——除数不能作为017.审题——注意限制条件xx.思维题1.正确率优先 关键1——正确率优先:题目数量有限,并且无法及时得到结果验证。所以一定要先审题+多组测

蓝桥杯刷题冲刺 | 倒计时28天

作者:指针不指南吗专栏:蓝桥杯倒计时冲刺🐾马上就要蓝桥杯了,最后的这几天尤为重要,不可懈怠哦🐾文章目录1.卡片2.数字三角形3.购物单4.回文日期1.卡片题目链接:卡片-蓝桥云课(lanqiao.cn)小蓝有很多数字卡片,每张卡片上都是数字00到99。小蓝准备用这些卡片来拼一些数,他想从11开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。小蓝想知道自己能从11拼到多少。例如,当小蓝有3030张卡片,其中00到99各33张,则小蓝可以拼出11到1010,但是拼1111时卡片11已经只有一张了,不够拼出1111。现在小蓝手里有00到99的卡片各20212021张,共20210202

蓝桥杯刷题冲刺 | 倒计时28天

作者:指针不指南吗专栏:蓝桥杯倒计时冲刺🐾马上就要蓝桥杯了,最后的这几天尤为重要,不可懈怠哦🐾文章目录1.卡片2.数字三角形3.购物单4.回文日期1.卡片题目链接:卡片-蓝桥云课(lanqiao.cn)小蓝有很多数字卡片,每张卡片上都是数字00到99。小蓝准备用这些卡片来拼一些数,他想从11开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。小蓝想知道自己能从11拼到多少。例如,当小蓝有3030张卡片,其中00到99各33张,则小蓝可以拼出11到1010,但是拼1111时卡片11已经只有一张了,不够拼出1111。现在小蓝手里有00到99的卡片各20212021张,共20210202

蓝桥杯刷题007——七段码

七段码 七段码2020年第十一届蓝桥杯省赛,填空题,lanqiao0J题号595【问题描述】        七段数码管,一共有7个发光二极管,问能表示多少种不同的字符,要求发光的二极管是相连的。 七段数码管,一共有7个管,所以总共有种情况。【解题思路】【手算】         因为图形简单,出现的情况并不多,直接手算也行,约5~10分钟。用字符表示数码管不太方便,改用数字:a~g分别用1~7表示。统计亮1,2,3,4,5,6,7个灯分别有多少种情况。【编码】  这道题需要用到“联通矩阵”+“DFS(深度优先搜索)”。首先介绍一下联通矩阵,以上图为例,a只与b,f连通,所以a行的b,f列为1,其

蓝桥杯刷题007——七段码

七段码 七段码2020年第十一届蓝桥杯省赛,填空题,lanqiao0J题号595【问题描述】        七段数码管,一共有7个发光二极管,问能表示多少种不同的字符,要求发光的二极管是相连的。 七段数码管,一共有7个管,所以总共有种情况。【解题思路】【手算】         因为图形简单,出现的情况并不多,直接手算也行,约5~10分钟。用字符表示数码管不太方便,改用数字:a~g分别用1~7表示。统计亮1,2,3,4,5,6,7个灯分别有多少种情况。【编码】  这道题需要用到“联通矩阵”+“DFS(深度优先搜索)”。首先介绍一下联通矩阵,以上图为例,a只与b,f连通,所以a行的b,f列为1,其

蓝桥杯刷题第六天

第一题:星期计算问题描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。已知今天是星期六,请问20的22次方天后是星期几?注意用数字1到7表示星期一到星期日。运行限制最大运行时间:1s最大运行内存:512M快速幂模板,每次取余7,求得快速幂结果为1#includeusingnamespacestd;typedeflonglongLL;intp=7;LLquick_mi(LLa,LLb){LLres=1%p;while(b){if(b&1)res=res*a%p;a=a*a%p;b>>=1;}returnres;}intmain(){cout第二题:考勤刷卡问题描述小蓝负

蓝桥杯刷题第六天

第一题:星期计算问题描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。已知今天是星期六,请问20的22次方天后是星期几?注意用数字1到7表示星期一到星期日。运行限制最大运行时间:1s最大运行内存:512M快速幂模板,每次取余7,求得快速幂结果为1#includeusingnamespacestd;typedeflonglongLL;intp=7;LLquick_mi(LLa,LLb){LLres=1%p;while(b){if(b&1)res=res*a%p;a=a*a%p;b>>=1;}returnres;}intmain(){cout第二题:考勤刷卡问题描述小蓝负

蓝桥杯刷题冲刺 | 倒计时18天

作者:指针不指南吗专栏:蓝桥杯倒计时冲刺🐾马上就要蓝桥杯了,最后的这几天尤为重要,不可懈怠哦🐾文章目录0.知识点1.乳草的入侵今天写搜索题0.知识点DFS设计步骤确定该题目的状态(包括边界)找到状态转移方式找到问题的出口、计数或者某一个状态设计搜索代码模板ans//答案,用全局变量来表示boolst[N];//标记状态boolcheck(参数){ if(满足条件)return1;return0;}voiddfs(intstep){ if(判断边界){ 不在边界内,即回溯}尝试每一种可能//for循环{ 满足check条件//if标记//boolst[]继续下一步dfs(step+1)恢复初

蓝桥杯刷题冲刺 | 倒计时18天

作者:指针不指南吗专栏:蓝桥杯倒计时冲刺🐾马上就要蓝桥杯了,最后的这几天尤为重要,不可懈怠哦🐾文章目录0.知识点1.乳草的入侵今天写搜索题0.知识点DFS设计步骤确定该题目的状态(包括边界)找到状态转移方式找到问题的出口、计数或者某一个状态设计搜索代码模板ans//答案,用全局变量来表示boolst[N];//标记状态boolcheck(参数){ if(满足条件)return1;return0;}voiddfs(intstep){ if(判断边界){ 不在边界内,即回溯}尝试每一种可能//for循环{ 满足check条件//if标记//boolst[]继续下一步dfs(step+1)恢复初

蓝桥杯刷题第十天

第一题:裁纸刀问题描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝有一个裁纸刀,每次可以将一张纸沿一条直线裁成两半。小蓝用一张纸打印出两行三列共6个二维码,至少使用九次裁出来,下图给出了一种裁法。在上面的例子中,小蓝的打印机没办法打印到边缘,所以边缘至少要裁4次。另外,小蓝每次只能裁一张纸,不能重叠或者拼起来裁。如果小蓝要用一张纸打印出20行22列共440个二维码,他至少需要裁多少次?数学问题,找到规律即可每次都要剪四下,然后加上行与行之间剪去一次最后每一行都要剪去m-1次,再乘以n行题目链接:裁制刀/*行n,列m4+(n-1)+(m-1)*n*/#includ