随笔分类 - 蓝桥杯备考
摘要：2016蓝桥杯省赛B组 1.煤球数目 #include<bits/stdc++.h>using namespace std;int dp[200];int main(){ int sum=0; for(int i=1;i<=100;i++){ dp[i]=dp[i-1]+i; sum+=dp[i];
阅读全文
摘要：2017省赛蓝桥杯B组 5.购物单 查看代码 查看代码 #include <iostream> using namespace std; int main() { // 请在此输入您的代码 double sum = 180.90*0.88+10.25*0.65+56.14*0.9+104.65*0.
阅读全文
摘要：2015年蓝桥杯六届省赛大学B组真题 1.奖券数目 #include <iostream> using namespace std; int ans; bool check(int i){ while(i){ if(i%10==4)return false; i/=10; } return true
阅读全文
摘要：2017蓝桥杯省赛b组 #include<bits/stdc++.h> using namespace std; //用一个map，存放余数，和同余数的前缀和 typedef long long int ll; map<int,vector<ll>>p; int main(){ int n,k;//
阅读全文
摘要：2018蓝桥杯省赛B组 6.第几天 #include <iostream> using namespace std; int main() {cout<<125; // 请在此输入您的代码 return 0; } 计算： 31+29+31+30+4=125 计算的代码 #include<bits/s
阅读全文
摘要：2019蓝桥杯省赛B组 A.组队 方法一：人脑计算（每次选最大，但是一个人不能当两个位） 最大值：98+99+98+97+98 法二：枚举 #include<iostream> using namespace std; //每个位置各编号的评分情况 int one[20] = {97, 92, 0,
阅读全文
摘要：第一节： 二分 定义：（一遍恒比这个值小一遍恒比这个值大为了找出这个值第一次或最后一次出现的位置所以用二分） 注意，这里的有序是广义的有序，如果一个数组中的左侧或者右侧都满足某一种条件，而另一侧都不满足这种条件，也可以看作是一种有序（如果把满足条件看做 ，不满足看做 ，至少对于这个条件的这一维度是有
阅读全文
摘要：2020蓝桥杯省赛B组 1.回文日期 考点枚举+翻转 完整代码 #include<bits/stdc++.h> using namespace std; bool rn(int t){ if((t%4==0&&t%100!=0)||t%400==0)return true; return false
阅读全文
摘要：2023蓝桥杯省赛B组真题及解析 7.子串简写 算法：前缀和 https://www.lanqiao.cn/problems/3514/learning/?subject_code=1&group_code=4&match_num=14&match_flow=1&origin=cup #includ
阅读全文
摘要：数论 1.快速幂 解决次数很高的幂取模问题 快速幂问题： 求ab %p 做法：（核心思想合并基数modp） 利用while循环，循环条件是指数b不为0 指数和1做&运算相当于将指数转为二进制再与1做& 例如指数为6：就化成110&1为0 每次&1会得到化成二进制后当前位数是1还是0 还要设置一个基数
阅读全文
摘要：动态规划 0~1背包 题目描述https://www.luogu.com.cn/problem/P1048 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山
阅读全文
摘要：排序：从小到大 冒泡排序 >时间超过109 就超时 查看代码 #include<bits/stdc++.h>//从小到大 using namespace std; typedef long long int ll; const int N=1e5+6; ll a[N]; ll n; int main
阅读全文
摘要：贪心算法（就是猜测再试试证明） 905. 区间选点905. 区间选点 - AcWing题库 给定 N个闭区间 [ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 输入格式 第一行包含整数 N，表示区间数。 接下
阅读全文
摘要：线性dp 动态规划步骤： 1.状态表示 用几维度的数组，每一维度的意思。 2.状态计算 状态转移方程 题目： 数字三角形 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8
阅读全文
摘要：2021第十二届蓝桥杯省赛 填空题： 1.计算空间（考察单位转换） k=10^3 Kilo（千） M=10^6 Mega（百万） G=10^9 Giga（十亿） T=10^12 Tera（兆） P=10^15 Peta（千兆） E=10^18 Exa（百京） B=10^21 Bronto（十垓） 1
阅读全文
摘要：2022蓝桥杯省赛B组真题 （时间复杂度：如果1s就要控制在1亿以内） 填空题 1.顺子日期 小明特别喜欢顺子。顺子指的就是连续的三个数字：123、456 等。顺子日期指的就是在日期的 yyyymmdd 表示法中，存在任意连续的三位数是一个顺子的日期。例如 20220123 就是一个顺子日期，因为它
阅读全文
摘要：背包问题（物品下标从1开始） 0~1背包模版： 题目一般是要求： 给定一个容量给定的背包（就是物品体积和小于容量），然后有N个物品，每个的价值和每个的体积，然后每个物品能用1次或0次求最大价值。 方法步骤： （1）状态表示：一般用二维数组 f[i][j]表示从前i个物品选体积小于等于j的最大价值。
阅读全文
摘要：题目： 查看代码 #include<bits/stdc++.h> using namespace std; using ll = long long; const int N = 1e3+7; const ll mod = 1e5+7; int n, s; int dp[N][N], a[N]; i
阅读全文
摘要：题目： 查看代码 #include <iostream> using namespace std; int a[100006]; int dp[100006][64];//到第i个数为止异或和 int main() { int n,x; cin>>n>>x; for(int i=1;i<=n;i++
阅读全文
浙公网安备 33010602011771号