【31天蓝桥杯冲刺！】蓝桥杯相关的 Python 知识点总结（3）竞赛常用标准库（详细）
3 排列组合迭代器 持续更新中...敬请关注 码字不易，希望大家点赞支持一下 使用方法：磨刀不误砍柴工，建议大家花上两个小时把这些例子跟着敲一遍，熟悉一下python的基本操作，这里出现的都是我之前刷蓝桥杯题目的时候常出现的能用到的python语法 竞赛常用标准库 1. math 库 常量 描述math.e 返回欧拉数 (2.7182...)math.inf返回正无穷大浮点数math.nan返...
备战蓝桥杯---牛客寒假训练营2VP
题挺好的，收获了许多 1.暴力枚举（许多巧妙地处理细节方法） n是1--9,于是我们可以直接暴力，对于1注意特判开头0但N！=1，对于情报4，我们可以把a,b,c,d的所有取值枚举一遍，那么如何判断有无前导0？我们只要与10000...比即可，最后用2和3判断一下放入set中去重。 这里有一个小性质：判断是否可以被8除只要看后3位，因为前面的都乘了1000. 下面是AC代码： #include<bits...
【蓝桥杯选拔赛真题40】C++路径最小和 第十四届蓝桥杯青少年创意编程大赛 算法思维 C++编程选拔赛真题解析
目录 C++路径最小和 一、题目要求 1、编程实现 2、输入输出 二、算法分析 三、程序编写 四、程序说明 五、运行结果 六、考点分析 七、推荐资料 C++路径最小和 第十四届蓝桥杯青少年创意编程大赛C++选拔赛真题 一、题目要求 1、编程实现 有一个N*M的矩阵方格，每个方格中都有一个正整数，现从左上角方格出发向右下角方格移动，路径、并输出该路径上的正整数之和。 每次只能向下或句右移动一个方格，请你...
日期问题（蓝桥杯）
文章目录 日期问题题目描述暴力枚举 日期问题 题目描述 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。 更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。 比如 ...
蓝桥杯-整数删除
整数删除 思路：数组模拟链表+优先队列 注意：求和需要开 longlong 不然会超时 #include<bits/stdc++.h>using namespace std;using ll = long long;using PII = pair<ll,ll>;const int N = 5e5+10;//双向数组维护节点的顺序ll e[N];int l[N],r[N];int n,...
【前缀和 + 双指针】第十三届蓝桥杯省赛C++ B组《统计子矩阵》（C++）
【题目描述】 给定一个 N×M 的矩阵 A，请你统计有多少个子矩阵 (最小 1×1，最大 N×M) 满足子矩阵中所有数的和不超过给定的整数 K? 【输入格式】 第一行包含三个整数 N,M 和 K。 之后 N 行每行包含 M 个整数，代表矩阵 A。 【输出格式】 一个整数代表答案。 【数据范围】 对于 30% 的数据，N,M≤20， 对于 70% 的数据，N,M≤100， 对于 100% 的数据，1≤N,...
蓝桥杯练习：景区导游
视频 UP主的博客 暴力做法，能过 42%数据。如果内存开 1e4+10 能过 40%，如果开 2e5+10就只能过 25% #include<bits/stdc++.h>#define int long long#define endl '\n'const int N = 1e4+10;using namespace std;//存两点的距离typedef pair<int,int> P...
备战蓝桥杯---牛客寒假基础训练营补题1
1.第二类斯特林数： 2^n-1就是n个1的二进制，因为每一个&为0，所以我们可以把问题等价于n个1（不同的球）的串分配给m个非空的盒子，求方案数，这就转化成了第二类斯特林数。 我们令s(n,m)表示n个不同的球分配给m个相同非空的盒子。我们考虑s(n+1,m)，如果n个元素构成了m-1，那么第n+1个单独构成一个集合。如果n个元素构成了m，那么第n+1个随便放。 因此，s(n+1,m)=s(n,m-1...
[蓝桥杯]避免常见坑点（输入输出问题、数据溢出问题等）
视频 main 函数结尾必须 return 0。所有的空间都开 long long。十年 oi 一场空，不开 long long见祖先。 #define int long long把 main 函数前的 int 换成 signed 关于输入输出的速度问题 暴力代码最好加快输入输出用 scanf printf 要写 lld，麻烦关流 ios::sync_with_studio(0),cin.tie(0)...
【数学+贪心】第十三届蓝桥杯省赛C++ B组《X 进制减法》（C++）
【题目描述】 进制规定了数字在数位上逢几进一。 X 进制是一种很神奇的进制，因为其每一数位的进制并不固定！ 例如说某种 X 进制数，最低数位为二进制，第二数位为十进制，第三数位为八进制，则 X 进制数 321 转换为十进制数为 65。 现在有两个 X 进制表示的整数 A 和 B，但是其具体每一数位的进制还不确定，只知道 A 和 B 是同一进制规则，且每一数位最高为 N 进制，最低为二进制。 请你算出 A...