蓝桥杯-整数删除
整数删除 思路：数组模拟链表+优先队列 注意：求和需要开 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...
第十三届蓝桥杯省赛C++ C组《全题目+题解》
第一题《排列字母》 【问题描述】 小蓝要把一个字符串中的字母按其在字母表中的顺序排列。 例如，LANQIAO 排列后为AAILNOQ。 又如，GOODGOODSTUDYDAYDAYUP 排列后为AADDDDDGGOOOOPSTUUYYY。 请问对于以下字符串，排列之后字符串是什么? WHERETHEREISAWILLTHEREISAWAY 【答案提交】 本题为填空题，只需要算出结果后，在代码中使用输出...
蓝桥杯-最大联通问题以及全球变暖
110010000011111110101001001001101010111011011011101001111110 010000000001010001101100000010010110001111100010101100011110 001011101000100011111111111010000010010101010111001000010100 1011000011010111011...
【背包问题】第十二届蓝桥杯省赛第一场C++ A组/B组/研究生组《砝码称重》（c++）
【题目描述】 你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1,W2,⋅⋅⋅,WN。 请你计算一共可以称出多少种不同的正整数重量？ 注意砝码可以放在天平两边。 【输入格式】 输入的第一行包含一个整数 N。 第二行包含 N 个整数：W1,W2,W3,⋅⋅⋅,WN。 【输出格式】 输出一个整数代表答案。 【数据范围】 对于 50% 的评测用例，1≤N≤15。 对于所有评测用例，1≤N≤100，N ...
【简单模拟】第十二届蓝桥杯省赛第二场C++ B组《特殊年份》（C++）
【题目描述】 今年是 2021 年，2021 这个数字非常特殊，它的千位和十位相等，个位比百位大 1，我们称满足这样条件的年份为特殊年份。 输入 5 个年份，请计算这里面有多少个特殊年份。 【输入格式】 输入 5 行，每行一个 4 位十进制数（数值范围为 1000 至 9999），表示一个年份。 【输入样例】 【输出样例】 【样例解释】 2021 和 9899 是特殊年份，其它不是特殊年份。 【代码】 ...