02 2024 档案
摘要：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
阅读全文
摘要：第十五届蓝桥杯大赛（软件赛）C&C++和Java组竞赛规则及说明.pdf （1） int 能到10的9次方 long long能到10的19次方 （2） （3） k=10^3 Kilo（千） M=10^6 Mega（百万） G=10^9 Giga（十亿） T=10^12 Tera（兆） P=10^1
阅读全文
摘要：数论 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 就是一个顺子日期，因为它
阅读全文
