蓝桥杯倒计时 38 天

整数二分模板:数的范围 二分的本质不是单调性,而是二分出能满足某种性质使得将整数分成两半。 思考:模板题,模板记熟就能做 #include<iostream>using namespace std;int n,q;const int N = 1e5+10;int a[N];int main( ){ cin>>n>>q; for(int i=0;i<n;i++)cin>>a[i]; while...

【数学+前缀和】第十四届蓝桥杯省赛C++ A组《平方差》(c++)

 【问题描述】    给定 L,R,问 L≤x≤R 中有多少个数 x 满足存在整数 y,z 使得 x=y的平方−z的平方。 【输入格式】    输入一行包含两个整数 L,R,用一个空格分隔。 【输出格式】    输出一行包含一个整数满足题目给定条件的 x 的数量。 【数据范围】    对于 40% 的评测用例,1≤L,R≤5000;    对于所有评测用例,1≤L≤R≤10的9次方。 【输入样例】 【输...

备战蓝桥杯---图论应用1

目录 1.增加虚点建图: 2.抽象图的迪杰斯特拉: 3.用bitset优化弗洛伊德: 4.有向图的Prim/kruskal: 1.增加虚点建图: 我们当然可以每一层与上一层的点再连上一条边,但这样子边太多了超内存,我们可以对于每一层建立两个虚的中站,其中一个每一层的点到中站的距离=0,他连一条边与上面的站,权值为两层的距离,另一个向下(注意边都是单向边,否则会产生新的路径)。 2.抽象图的迪杰斯特拉: ...

备战蓝桥杯---动态规划的一些思想2

话不多说,直接看题: 1.换根DP: 我们肯定不能对每一个根节点暴力求,我们不妨先求f[1],我们发现当他的儿子作为根节点时深度和为f[1]+(n-cnt[i])-cnt[i](cnt[i]表示以i为根的节点数),这样子两遍DFS即可,下面是AC代码: #include<bits/stdc++.h>using namespace std;int n,x,y,cnt[1000020],dep[1000...

第十五届蓝桥杯软件赛模拟赛第三期(c++,python,java通用)

第一题 【问题描述】         请问 2023 有多少个约数?即有多少个正整数,使得 2023 是这个正整数的整数倍。 【答案提交】         这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。 【思路】简单模拟 【代码】 #include<iostream>using namespace std;int ma...

【简单模拟】第十三届蓝桥杯省赛C++ B组《刷题统计》(c++)

1.题目描述 小明决定从下周一开始努力刷题准备蓝桥杯竞赛。 他计划周一至周五每天做 a 道题目,周六和周日每天做 b 道题目。 请你帮小明计算,按照计划他将在第几天实现做题数大于等于 n 题? 2.输入格式 输入一行包含三个整数 a,b 和 n。 3.输出格式 输出一个整数代表天数。 4.数据范围 对于 50% 的评测用例,1≤a,b,n≤10的6次方, 对于 100% 的评测用例,1≤a,b,n≤10...

蓝桥杯倒计时 43天 - 前缀和,单调栈

最大数组和 #include<bits/stdc++.h>using namespace std;typedef long long LL;const int N = 2e5+10; LL a[N];int t,n,k;LL sum[N]; int main( ){ cin>>t; while(t--){ memset(a, 0, sizeof(a)); memset(sum, 0, siz...

【简单模拟】第十一届蓝桥杯省赛第二场C++ B组 / C组《成绩统计》(c++)

1.题目说明 小蓝给学生们组织了一场考试,卷面总分为100 分,每个学生的得分都是一个 0 到 100 的整数。 如果得分至少是 60 分,则称为及格。 如果得分至少为 85 分,则称为优秀。 请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整数。 2.输入格式 输入的第一行包含一个整数 n,表示考试人数。 接下来 n 行,每行包含一个 0 至 100 的整数,表示一个学生的得分。 3.输...

蓝桥杯倒计时 41天 - KMP 算法

KMP算法 计算next数组(next数组仅与模式串P有关)的方式就是用P自己去匹配自己,大家只需要掌握模板即可,暂时不要深究其原理。 char s[N],p[N];int nex[M];int n = strlen(s+1),m=strlen(p+1);//字符串下标从 1 开始nex[0]=nex[1]=0;for(int i=2,j=0;i<=m;++i){ while(j&&p[i]!...

备战蓝桥杯---动态规划的一些思想1

话不多说,直接看题: 目录 1.双线程DP 2.正难则反+多组DP 3.换个方向思考: 1.双线程DP 可能有人会说直接贪心:先选第1条的最优路径,再选第2条最优路径。 其实我们再选第1条时,我们怎么选会对第2条的路径产生影响,不满足无后效性。 我们选另一种思路:我们可以把问题看作A同时向B传2张纸条,我们令f[i][j][m][n]表示一张纸条在(i,j),另一个在(m,n)时的最优值,这样就满足了无...
© 2025 LMLPHP 关于我们 联系我们 友情链接 耗时0.019389(s)