Acwing蓝桥杯第13页

acwing 质数约数欧拉函数

目录质数试除法定质数分解质因数筛质数约数试除法求约数乘积的约数个数最大公约数欧拉函数筛法求欧拉函数和质数试除法定质数boolis_prime(intnum){if(num>n;for(intj=0;j>num;for(inti=2;i1)cout>n;for(inti=0;i>num;vectorret;//包含1和num本身for(intj=1;j>n;for(inti=0;i>num;for(

honortech·2024-02-05 17:23

【蓝桥杯】Java组必备API类 --快速读写实现方法及输入输出的巧妙处理

输入和输出输入Scanners=newScanner(System.in);//声明一个从控制台中读入数据的对象intx=s.nextInt();doublex=s.nextDouble()；Stringx=s.next();//无法读入空格Stringx=s.nextLine();//可以读入空格，遇到换行停止while(s.hasNext()){//hasNext()判断还有没有读入值相当于w

贝极星Kira·2024-02-05 15:06

蓝桥杯之快读快写模板，超级详细！

staticBufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));//快读staticPrintWriterpw=newPrintWriter(newOutputStreamWriter(System.out));//快写publicstaticvoidmain(String[]args)throwsNumberFo

1.01的366次方·2024-02-05 15:35

蓝桥杯快读快写

蓝桥杯快读快写模板importjava.io.

miss you ya·2024-02-05 15:33

蓝桥杯典型真题分析详解--编程思维--01串的熵

2023年十四届省赛大学B组真题（共10道题)【问题描述】对于一个长度为n的01串S=x1x2x3...xn.香农信息熵的定义为：其中p(0),p(1)表示在这个01串中0和1出现的占比。比如，对于S=100来说，信息熵H(S)=-1/3log2(1/3)-2/3log2(2/3)-2/3log2(2/3)=1.3083。对于一个长度为23333333的01串，如果其信息熵为11625907.57

D_nao·2024-02-05 15:58

蓝桥杯典型真题分析详解--编程思维--卡片

2021年省赛-填空题C/C++A组第1题；C/C++B组第2题JavaB组第2题；JavaC组第3题Python组第1题【问题描述】小蓝有很多数字卡片，每张卡片上都是一个数字（0到9）。小蓝准备用这些卡片来拼一些数，他想从1开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其他数了。小蓝想知道自己能从1拼到多少。例如，当小蓝有30张卡片，其中0到9各3张，则小蓝可以拼出1到10，但是拼11时

D_nao·2024-02-05 15:58

蓝桥杯典型真题分析详解--编程思维--日期统计

2023年十四届省赛大学B组真题，填空题【问题描述】问题描述小蓝现在有一个长度为100的数组，数组中的每个元素的值都在0到9的范围之内。数组中的元素从左至右如下所示：5686916124919823647759503875815861830379270588570991944686338516346707827689565614010094809128502533现在他想要从这个数组中寻找一些满足

D_nao·2024-02-05 15:26

NCT全国青少年编程能力等级测试教程（图形化编程、Python语言编程）

图形化编程Python语言编程蓝桥杯STEMA测评-python真题讲解6蓝桥杯STEMA测评-python真题讲解6_哔哩哔哩_bilibili工橙院大豪猪工橙院大豪猪的个人空间_哔哩哔哩_Bilibili

dllglvzhenfeng·2024-02-05 15:12

2016 第七届蓝桥杯 JavaB组剪邮票——全排列和dfs

题目描述如【图1.jpg】,有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思路:该题要是直接用dfs来做的话会遗漏掉一下情况,就如下图这样的

鹿谷門実·2024-02-05 14:34

BFS——双向广搜+A—star

190.字串变换(190.字串变换-AcWing题库)思路：这题因为变化规则很多，所以我们一层一层往外扩展的时候，扩展几层后空间就会变得很大，那么就需要换一个思路，我们这里采用双向广搜，从两个方向来进行搜索

as_sun·2024-02-05 14:32

acwing提高——DFS之连通性问题+搜索顺序

1连通性问题（内部搜索）内部搜索一般不用恢复现场1.迷宫题目http://ybt.ssoier.cn:8088/problem_show.php?pid=1215#includeusingnamespacestd;constintN=110;boolst[N][N];charg[N][N];intn;intsx,sy,ex,ey;intdx[]={-1,0,1,0},dy[]={0,-1,0,1}

(￣(工)￣)霸天下·2024-02-05 14:01

P8753 [蓝桥杯 2021 省 AB2] 小平方--2024蓝桥杯冲刺省一

点击跳转例题本题注意有个小坑，因为题上说小于n的一半，我们的惯性思维就是n/2，所以要改成n/2.0，或者我们分类讨论，判断n是不是偶数，这样就避免C++中除法是向下取整。n&1类似于n%2。二进制表示11&01==1。位运算实用总结//分类讨论核心代码。intx=i*i;if(n&1&&x%n#defineintlonglong//(有超时风险)#definePIIpair#defineendl

一只蓝色小鲨鱼·2024-02-05 11:58

蓝桥杯第八届省赛题笔记------基于单片机的电子钟程序设计与调试

题目要求：一、基本要求1.1使用CT107D单片机竞赛板，完成“电子钟”功能的程序设计与调试；1.2设计与调试过程中，可参考组委会提供的“资源数据包”；1.3Keil工程文件以准考证号命名，保存在以准考证号命名的考生文件夹中。二、硬件框图三、功能描述3.1初始化1）关闭蜂鸣器、继电器等无关外设；2）设备初始化时钟为23时59分50秒，闹钟提醒时间0时0分0秒。3.2显示功能1)时间显示格式2)温度

七个小·2024-02-05 11:58

蓝桥杯第九届省赛题-----彩灯控制系统笔记

题目要求：一、基本要求1.1使用CT107D单片机竞赛板，完成“彩灯控制器”功能的程序设计与调试；1.2设计与调试过程中，可参考组委会提供的“资源数据包”；1.3Keil工程文件以准考证号命名，完成设计后，提交完整、可编译的Keil工程文件到服务器。二、硬件框图三、功能描述3.1基本功能描述通过单片机控制8个LED指示灯按照特定的顺序（工作模式）亮灭；指示灯的流转间隔可通过按键调整，亮度可由电位器

七个小·2024-02-05 11:55

蓝桥杯2016年第七届C/C++省赛A组第六题-寒假作业

现在小学的数学题目也不是那么好玩的。看看这个寒假作业：每个方块代表1~13中的某一个数字，但不能重复。比如：6+7=139-8=13*4=1210/2=5以及：7+6=139-8=13*4=1210/2=5就算两种解法。（加法，乘法交换律后算不同的方案）你一共找到了多少种方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字#includeusingnam

可以输出hello了·2024-02-05 07:28

蓝桥杯刷题day05——2023

1、题目描述请求出在12345678(含)至98765432(含)中，有多少个数中完全不包含2023。完全不包含2023是指无论将这个数的哪些数位移除都不能得到2023。例如20322175，33220022都完全不包含2023，而20230415，20193213则含有2023(后者取第1,2,6,8个数位)。2、解析在给定数字范围内，完全不包含数字2023的所有数字的数量。首先，我们需要明确什

Python_1981·2024-02-05 06:09

蓝桥杯刷题day06——平均

1、题目描述有一个长度为n的数组（n是10的倍数），每个数ai都是区间[0,9]中的整数。小明发现数组里每种数出现的次数不太平均，而更改第i个数的代价为bi，他想更改若干个数的值使得这10种数出现的次数相等（都等于n/10），请问代价和最少为多少。输入格式输入的第一行包含一个正整数n接下来n行，第i行包含两个整数ai,bi，用一个空格分隔。输出格式输出一行包含一个正整数表示答案。样例输入10111

Python_1981·2024-02-05 06:36

2022十三届蓝桥杯省赛javaB组

文章目录#1.星期计算答案:7packageJava2022;importjava.math.BigInteger;publicclass星期计算{publicstaticvoidmain(String[]args){BigIntegernum=newBigInteger("20");BigIntegerans=newBigInteger("1");for(inti=1;imap=newHashM

先生先生393·2024-02-05 06:45

P8711 [蓝桥杯 2020 省 B1] 整除序列--2024冲刺蓝桥杯省一

点击跳转例题模拟即可#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e6+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f;inta[N],b[N],c[N],pre[N];signedmain(

一只蓝色小鲨鱼·2024-02-05 06:27

P8717 [蓝桥杯 2020 省 AB2] 成绩分析--2024冲刺蓝桥杯省一

点击跳转例题思路：就是模拟即可一些注意事项在代码中#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e5+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f;inta[N],b[N],c[N],pre

一只蓝色小鲨鱼·2024-02-05 06:57

P8761 [蓝桥杯 2021 国 BC] 大写--2024蓝桥杯冲刺省一

点击跳转例题注意字符串中的常用函数：toupper，和tolower，将字符转化为大小写。to_string将int转化为string类型。#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e5+10,M=1e3+10,mod=9

一只蓝色小鲨鱼·2024-02-05 06:57

P8722 [蓝桥杯 2020 省 AB3] 日期识别--2024蓝桥杯冲刺省一

点击跳转例题知识点：字符串总结注意事项在代码中#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e6+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f;inta[N],b[N],c[N],pre[N

一只蓝色小鲨鱼·2024-02-05 06:51

AcWing算法学习笔记：数据结构（单链表 + 双链表 + 栈 + 队列 +单调栈 + 单调队列 + KMP + Trie + 并查集 + 堆 + 哈希表）

数据结构一、单链表⭐二、双链表⭐三、栈①模拟栈⭐②表达式求值(还没写）四、模拟队列五、单调栈⭐六、单调队列（滑动窗口）⭐七、KMP字符串⭐⭐八、Trie①Trie字符串统计⭐②最大异或对⭐九、并查集①合并集合②食物链十、堆①堆排序②模拟堆（还没写）十一、哈希表①模拟散列表②字符串哈希一、单链表⭐算法时间复杂度插入删除节点0（1）查询节点0（n）代码#include#include#includeu

一只可爱的小猴子·2024-02-05 05:58

AcWing算法学习笔记：搜索与图论1（DFS + BFS + 树与图的深度优先遍历 + 树与图的广度优先遍历 + 拓扑排序）

搜索与图论一、DFS①排列数字②n-皇后问题（还没写）二、BFS①走迷宫②八数码（还没写）三、树与图的深度优先遍历（树的重心）四、树与图的广度优先遍历（图中点的层次）五、有向图的拓扑序列比较空间特点数据结构DFS0(h)第一次搜到的答案不具有最短性stackBFS0(2^h)第一次搜索到的答案一定是最短路queue一、DFS①排列数字算法两个重要概念：回溯和剪枝想好搜索顺序，构建一颗搜索树回溯时一

一只可爱的小猴子·2024-02-05 05:58

AcWing算法学习笔记：贪心（区间问题 + Huffman树 + 排序不等式 + 绝对值不等式 + 推公式）

贪心一、区间问题①区间选点②最大不相交区间数量③区间分组④区间覆盖二、Huffman树（合并果子）三、排序不等式（排队打水）四、绝对值不等式（货仓选址）五、推公式（耍杂技的牛）一、区间问题①区间选点算法将所有区间的右端点从小到大排序遍历所有的区间若该区间内没有点（左端点大于标记值），则将该区间的右端点设为新的标记值，并且点数加一若这个区间有点，则不处理，跳过该区间代码#include#includ

一只可爱的小猴子·2024-02-05 05:28

AcWing算法学习笔记：基础算法（快速排序 + 归并排序 + 二分 + 高精度 +前缀和差分 + 双指针算法 + 位运算 + 离散化 + 区间和并）

基础算法一、快速排序①快速排序⭐②第k个数二、归并排序①归并排序②逆序对的数量⭐三、二分①数的范围⭐②数的三次方根⭐四、高精度①高精度加法②高精度减法③高精度乘法④高精度除法五、前缀和差分①前缀和②子矩阵的和③差分④差分矩阵六、双指针算法①最长连续不重复子序列②数组元素的目标和③判断子序列七、位运算(二进制数中1的个数)⭐八、离散化(区间和)⭐九、区间合并一、快速排序①快速排序⭐算法至于关键步骤第

一只可爱的小猴子·2024-02-05 05:26

备战蓝桥杯---搜索（优化1）

显然，我们可以用BFS解决，具体实现与八数码类似：下面是代码：#includeusingnamespacestd;#defineN3000000stringa,b;inthh,dis[N],cnt;structnode{stringu,v;}bian[7];mapmp;stringhuan[N];queueq;intbfs(stringa,stringb){mp[a]=1;huan[++cnt]=

cocoack·2024-02-05 04:47

备战蓝桥杯---搜索（应用基础1）

话不多说，直接看题：显然，我们直接用深搜，我们可以先把空位用结构体存，然后打表存小方块，再用数组存行列。下面是AC代码：#includeusingnamespacestd;inta[12][12];intbiao[20][20]={{0,0,0,0,0,0,0,0,0,0},{0,1,1,1,2,2,2,3,3,3},{0,1,1,1,2,2,2,3,3,3},{0,1,1,1,2,2,2,3,3

cocoack·2024-02-05 04:16

蓝桥杯--生日蜡烛

1.题目2.思路利用两个for循环第一个for循环表示从第几年开始过生日第二个表示以后每一年的加数具体在代码体出现3.代码publicclassJ79{publicstaticvoidmain(String[]args){intsum=0;//总蜡烛数for(inti=1;i<100;i++){//表示从第i年开始过生日sum+=i;//加上蜡烛数for(intj=i+1;j<100;j++){/

演绎平生·2024-02-05 04:07

第七届蓝桥杯---生日蜡烛

生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。package第七届;publicclassT2{publicstaticvoidmain(String[]args){for(

摘星辰_·2024-02-05 04:37

蓝桥杯-生日蜡烛

生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。暴力枚举。packagedemoLQB;publicclassdemo3{publicstaticvoidmain(String[]args){intend,start;for(start=1;

qwz_cv·2024-02-05 04:06

蓝桥杯---生日蜡烛

某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛，现在算起来，他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?请填写他开始过生日party的年龄数。注意:你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。分析等差数列求和代码publicclass_02生日蜡烛{publicstaticvoidmain(String[]args){//枚举

疯狂小羊啊·2024-02-05 03:35

蓝桥杯刷题--python-1

0门牌制作-蓝桥云课(lanqiao.cn)importosimportsys#请在此输入您的代码res=0foriinrange(1,2021):x=str(i)res+=x.count('2')print(res)0卡片-蓝桥云课(lanqiao.cn)importosimportsys#请在此输入您的代码res_1=0foriinrange(1,99999999999999999):res_

芝士小熊饼干·2024-02-05 00:41

2022蓝桥杯C++刷题记录

PREV-284杨辉三角形【第十二届】【省赛】【研究生组】链接:杨辉三角题详解Java.这个博客讲的算清楚的，就是我对于Check还是一知半解。。。注意要点longlong类型是AC的关键！！！#include#includeusingnamespacestd;longlongN;//计算组合数longlongC(inta,intb){longlongsum=1;for(inti=a,j=1;jN

yyjshang·2024-02-04 23:57

python蓝桥杯真题刷题打卡 | day2

目录数字三角形卡片排序成绩分析等差素数列数字三角形2020省赛动态规划dp输入输出样例输入：5738810274445265输出：27代码：importosimportsys#请在此输入您的代码h=int(input())#输入数据W=[list(map(int,input().split()))foriinrange(h)]#循环遍历计算到每一行的和的最大值foriinrange(1,h):fo

代码魔法师！·2024-02-04 23:56

【第八届】蓝桥杯JavaB组刷题总结

第一题：购物单题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞

小白不菜ly·2024-02-04 23:56

蓝桥杯真题刷题6.隔行变色

#includeusingnamespacestd;intmain(){inta=0;intb=0;intcount=0;for(a=21;a<=50;a+=2){count++;}cout<<count<<endl;return0;}

失落的香蕉·2024-02-04 22:56

蓝桥杯真题刷题8.积分之谜

#include#includeintmain(intargc,char*argv[]){//请在此输入您的代码inta,b,c;for(a=1;a<=100;a++){for(b=1;b<=100;b++){for(c=1;c<=100;c++){if(3*a+7*b+c==315&&4*a+10*b+c==420){printf("%d",a+b+c);return0;}}}}}

失落的香蕉·2024-02-04 22:56

C++写算法题时常见问题(稳定更新)

“表达式求值”问题解析5.运行报RE错误6.在set或者map里面使用结构体7.运行时报TLE时，时间复杂度问题8.double类型的输入和输出1.如何用getline函数读取用户输入的一行代码源于蓝桥杯演示文档

CTGU-Yoghurt·2024-02-04 22:55

蓝桥杯真题刷题5.年龄问题

#includeusingnamespacestd;intmain(){intm;for(ints=20;s<100;s++){m=2*(s-20)+20;if(m==1.5*s)cout<<s;}return0;}

失落的香蕉·2024-02-04 22:55

蓝桥杯真题刷题7.三角形面积

#includeusingnamespacestd;intmain(){//请在此输入您的代码cout<<8*8-8*2/2-8*4/2-4*6/2;return0;}

失落的香蕉·2024-02-04 22:55

蓝桥杯经典年号字串

年号字串【问题描述】小明用字母A对应数字1，B对应2，以此类推，用Z对应26。对于27以上的数字，小明用两位或更长位的字符串来对应，例如AA对应27，AB对应28，AZ对应52，LQ对应329。请问2019对应的字符串是什么？这是一道结果填空题，你只需要提交一个能输出正确答案的程序即可。注意：不要输出多余的内容。#includeusingnamespacestd;intmain(){cout<<"

yf743909·2024-02-04 22:18

背包dp第四讲：二维费用背包板子及例题

for(inti=1;i=c[i];j--){for(intg=m;g>=k[i];g--){dp[j][g]=max(dp[j][g],dp[j-c[i]][g-k[i]]+w[i]);}}}板子题1acwing

qustflypiggy·2024-02-04 22:28

2024/2/1 备战蓝桥杯 3-3 二叉树

目录二叉树的遍历B3642二叉树的遍历-洛谷|计算机科学教育新生态(luogu.com.cn)完全二叉树的权值0完全二叉树的权值-蓝桥云课(lanqiao.cn)美国血统AmericanHeritageP1827[USACO3.4]美国血统AmericanHeritage-洛谷|计算机科学教育新生态(luogu.com.cn)求先序排列P1030[NOIP2001普及组]求先序排列-洛谷|计算机科

极度的坦诚就是无坚不摧·2024-02-04 21:12

2024/2/4 备战蓝桥杯 5-1 前缀和

目录求和0求和-蓝桥云课(lanqiao.cn)可获得的最小取值0可获得的最小取值-蓝桥云课(lanqiao.cn)领地选择P2004领地选择-洛谷|计算机科学教育新生态(luogu.com.cn)求和0求和-蓝桥云课(lanqiao.cn)思路：先对公式进行合并同类相，然后用前缀和完整代码：#include#defineintlonglongconstintN=2e6+10;inta[N],su

极度的坦诚就是无坚不摧·2024-02-04 21:10

【蓝桥杯选拔赛真题64】python数字塔第十五届青少年组蓝桥杯python 选拔赛比赛真题解析

python数字塔第十五届蓝桥杯青少年组python比赛选拔赛真题一、题目要求（注：input（）输入函数的括号中不允许添加任何信息）提示信息：数字塔是由N行数堆积而成，最顶层只有一个数，次顶层两个数，

小兔子编程·2024-02-04 21:35

蓝桥杯第二章——查找与排序

关于递归：在函数内部调用本身这个函数叫做递归。通常把一个大型复杂的问题转化为一个与原问题相似的规模较小的问题来求解。注意：为了避免死循环，函数内部一定要有“出口”，即返回条件。关于递归的简单应用：1.求阶乘#includeusingnamespacestd;intfun(intx){if(x==1)return1;x*=fun(x-1);returnx;}intmain(){intx;while(

√21·2024-02-04 20:24

4496 蓝桥杯求函数零点简单

4496蓝桥杯求函数零点简单//C风格解法1，通过率100%#include//inta,b;一定会自动初始化为0intmain(){inta=2,b=3;//定义a，b，不会自动初始化，最好自己定义时初始化

F87523399332578_·2024-02-04 20:53

3338 蓝桥杯 wyz的数组IV 简单

3338蓝桥杯wyz的数组IV简单//C++风格解法1，通过率50%#includeintmain(){std::ios::sync_with_stdio(false);std::cin.tie(nullptr