蓝桥杯2020年第十一届省赛真题-整数拼接 c++优化枚举
摘要：解题思路:使用暴力枚举肯定是要超时的，在枚举前先进行一次预处理 a和b拼接 可看成 a乘以10的b长度次方加上b反过来同理 可以使用一个数组f[i][j]存储乘以10的i次方余数为j的数的数量 记得特……
题解列表
2577: 蓝桥杯2020年第十一届省赛真题-走方格(DFS)
**很明显的DFS，但是直接dfs暴力搜在其他网站上会超时，这里可以直接AC**还需要继续优化###直接DFS:```cpp#includeusingnamespacestd;constintN=40;boolst[N][N];intn,m;intres=0;voiddfs(intx,
两个for循环（2n-2)
解题思路:对于n棵灌木，其最边上的灌木最高可以长到2n-2，边上倒数第二棵树就相当于求n-1棵灌木的边，以此类推......一直求到中轴线（如果是奇数的话包括中轴线），并将每一次的结果对称过去，就得到了答案。注意事项:注意第一个循环的结束条件和对称时的下标参考代码:#includeusingnames
2228: 蓝桥杯算法训练-Anagrams问题
#include#includeusingnamespacestd;intmain(){chara[80],b[80];inta1[26]={0},b1[26]={0};intflag=0;cin>>a;cin>>b;for(inti=0;i='A'&&a[i]
2221: 蓝桥杯算法训练-素因子去重
#includeusingnamespacestd;intmain(){longlongn;longlongm=1;cin>>n;for(longlongi=2;i1){m*=n;}cout
2684: 蓝桥杯2022年第十三届省赛真题-数位排序-sort
#include#includeusingnamespacestd;boolcmp(intx,inty){intsum1=0,sum2=0;inta=x,b=y;while(a!=0){sum1+=a%10;a=a/10;}while(b!=0){sum2+=b%10;b=b/10;}if(sum1=
汽水瓶 简单代码 C++实现
摘要：解题思路:注意事项:参考代码:#include <iostream>using namespace std;int main(){ int n; //n表示空瓶数量 while(cin>>……
信息学奥赛一本通T1258- 数字金字塔
摘要：解题思路:DP， 逆推注意事项:参考代码:#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std……
2579: 蓝桥杯2020年第十一届省赛真题-网络分析
摘要：解题思路:在两个集合合并时将每个节点的当前大小保存,将时间复杂度从(nm)压到了(n2)注意事项:注意使用启发式合并,不然还是会超时参考代码:#include<bits/stdc++.h>
usin……
3048: 抓住那头牛
摘要：解题思路: BFS： 三种移动方向 + 1， - 1， 2 * x注意事项:参考代码:#include<iostream>
#include<cstring>
using namespace st……