代码中枢：软件工程理论与实践的桥梁

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 动态规划题目描述思路我到第二个台阶方案数是由1步，2步两种情况我到第一个台阶只有一步，1种情况我到第三个台阶方案书是前两种情况的总和AC代码#include<iostream>using namespace std;const int N=1100;const int mod = 100007 ;int a[N]={0,1,2};int main(){ int n; cin>&gt

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 贪心题目描述思路如果我的命中率比路人怪物甲的闪避值高，我就能A中它。我可以检查出多少个怪物我可以A中，并把这些怪物的血量存储起来排序血最少的最优先A，这样就可以统计极限操作可以A多少AC代码#include<iostream>#include<algorithm>using namespace std;const int N=5e3+100;int a[N];int main(){

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 模拟题目描述思路我们肯定会遇到的问题就是转向时候的朝向，所以你首先需要判定自己朝向哪边，才能方便转向我们每次转向的时候需要面临的是，我现在朝向哪？我要转向到哪？因此我在这里设置tmpdis表示临时需要转向到的朝向，way表示上一轮遗留下来的朝向那么我们way+tmpdis更新之后就得到了当前的朝向为了方便我们以顺时针为转向基准，设置右转为tmpdis=1，后转为2，左转为-1，向前为0以更新后的way为依据，使用x,y横纵坐标位

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签题目描述思路写的过于复杂，全部备注在AC代码部分到最后想起来不论针对的是奇数还是偶数个的数字，回文都只需要逆序即可调试过程代码#include<iostream>using namespace std;const int N = 1e5 + 10;int a[N], b[N];int tmpc[N];int sumcnt = 0;void swap(int &a, int &b) { a ^

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 进制转换题目描述思路AC代码#include<iostream>#include<vector>using namespace std;char a[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G'};char b[10000];void check(int n,int r){ if(n<0)

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 二分题目描述思路我们要算最高数量，则要计算某一个高度，总共能被N个钢管切出K个来计算一个钢管能切出多少只需要a[i]/NUM只要计算一遍a数组即可，现在的目标转为了怎么求出目标值NUM则我们需要用二分查找即可，直接极限值进行测试…AC代码#include<iostream>using namespace std;const int N=1e4+10;int a[N];int main(){ in

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 Set题目描述思路AC代码#include<iostream>#include<set>using namespace std;int main(){ int n,m; cin>>n>>m; set<int>Set; for(int i=0;i<n+m;i++){int t;cin>>t;Set.i

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 深度优先搜索题目描述思路1.n,m的数量不一致2.设定 a是文学奖，b是体育奖，我们以文学奖的顺序为标准，那么这里的文学奖的顺序则不能改变3.数据复杂度到1e5，如果蛮力的话，就是1e5*1e5>2e9，所以我们需要优化，4.我们的思路从蛮力 检查每一个a是不是都属于b，转换为降低复杂度5.我们使用二分，降低蛮力检查所需要的时间，6.二分的前提是有序的数列，因此我们需要先sort一遍体育奖获得者7.二分检查a是不是在b即可

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 贪心题目描述思路事实上就是一维的线上从左到右标记所有M距离的点，相当于用距离为依据划分成N个等分，中间的数量就是答案的数量样例一：3 6 10 1 排序：1 3 6 10减去头尾 3 6 判定 6-3<5 关掉ans =1; AC代码#include<iostream>#include<algorithm>using namespace std;const int N=1e5

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 贪心题目描述思路中点实际上是我们在处理奶酪的时候，什么时候决定他用上周生产或者本周生产。事实上题目存在误导，会以为顺序方向上存在a1=a1+a2事实上我们考虑的时候只需要考虑a2用a1的数据做还是a2的数据做即可即本周的生产成本还是上一周的生产成本做那么问题就简化为了每一周的上周成本与本周成本比较AC代码#include<iostream>#include<cstring>using namespa

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 队列题目描述思路1.压入队列2.把前M-1的数据压到后面3.滚动队列，检测是不是==7或包含7，如果是的话就推出AC代码#include<iostream>#include<cstring>#include<queue>using namespace std;queue<string> q;bool check(int n){ while(n){if(n%

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 数组题目描述思路感觉重点不是栈得特性而是利用栈计数，还有x,y数组分别判断AC代码#include<iostream>#include<string>#include<stack>using namespace std;const int N=50000+50;int x[N],y[N];//x计( y计)int main(){ string s; cin >>

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 枚举题目描述思路数据小，直接四个界限都枚举，然后求最大子矩阵int ans=-0x3f3f3f;//因为子矩阵有可能是负数，所以给极小值AC代码#include<iostream>using namespace std;const int N=1100;int g[N][N];int main()...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 枚举题目描述思路忍不住小学生英语写了一波 // //x+k x+2k x+3K x+4k x+5k x+6k //week 7x+21k //the sum (7x+21k)*52 //we can get an equation : (7x+21k)*52=n //now we need going to...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 枚举题目描述思路找最小差值，很明显我们可以两重循环便利找但是注意 i != j 且需要时绝对值AC代码#include<iostream>#include<cmath>using namespace std;const int N=110;int a[N];int main(){...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 枚举题目描述思路这道题和蓝桥杯的区别在于n,m是自己输入我们直接递归查询是否包含4即可AC代码#include<iostream>using namespace std;int cnt;bool check(int u){ if (!u)return false; if (u % 10 == 4)...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 枚举题目描述思路题意是从字符串中截断出一块，这样很明显，我们可以双指针走一下，然后直接计算指针之间的大小，MAX即可AC代码#include<iostream>using namespace std;const int N=1100;int a[N];int ans;int main(){ ...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 深度优先搜索题目描述提示思路如果一个炸弹可以被手动引爆，检查他横竖位置有没有炸弹，一起递归引爆这样相当于适当范围被填充完，开始找下一个未使用炸弹继续使用，直到没有炸弹没被引爆AC代码#include<iostream>using namespace std;const int N=510;char ...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 深度优先搜索题目描述思路摆明了计算连通块我们只需要遇到合适得草地，把联通的草地全部标记走过即可然后ans++,倒下一块草地再来一遍AC代码#include<iostream>using namespace std;const int N=110;char g[N][N];bool st[N][N];...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 深度优先搜索题目描述样例读入.#....#S#..#.#.#....##.#..#......##....T........#.#......#........###.............##......样例输出Yes思路标准的dfs模板题，只是移动位子变成了八个AC代码#include<...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 结构体题目描述思路与抢气球的区别在于数据量从1e3到1e5,nXm直接到了10次方这里使用双指针算法压速我们找到特点，对于气球来说，只要被拿去，就不用再进行对比根据这条逻辑我们得到 for(int i=0;i<n;i++) while(j<m&&a[i].h>=q[j])ans[a...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 结构体题目描述思路学生排序，学生记号气球排序如果是第一个，大于就行如果不是第一个，气球高度比前面的学生高，但是比当前学生小，那么就记录第几个学生可以拿到当前的气球AC代码#include<iostream>#include<algorithm>using namespace std;co...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 字符串题目描述思路感觉重点就是 substr函数啊string ax=a.substr(0,a.size()/2);新建字符串 axax 是从字符串a切割，从0开始，长度为a.size()/2AC代码#include<iostream>#include<string>using namesp...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 结构体题目描述思路注意sort时无法结构体直接比较，自定义对比函数利用s[i]直接存储比较AC代码#include<iostream>#include<algorithm>using namespace std;struct Stu{string name;int s[5];}stu[11...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 结构体题目描述思路注意sort时无法结构体直接比较，自定义对比函数bool cmp(Stu a,Stu b){return a.score>b.score;}AC代码#include<iostream>#include<algorithm>using namespace std;s...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 递归题目描述思路AC代码#include<iostream>using namespace std;int check(int m,int n){ if(!m)return n+1; else if(m&&!n)check(m-1,1); else if(m&&n)...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 递归题目描述思路AC代码#include<iostream>using namespace std;int check(int x){ if(x<=0)return 0; else if(x==1)return 1; else if(x>1&&x%2)return 3*...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 递归题目描述思路AC代码#include<iostream>using namespace std;int f[110]={0,1,1};int main(){ int n,a,b,p; cin>>n>>a>>b>>p; for(int i...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 排序题目描述思路注意格式化输出sortcmp的用法AC代码#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int a[40];bool cmp(int a,int b){retu...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 排序题目描述思路因为我们要分数线尽可能大我们显然先要从小到大排序然后求中位值中位值对应总数的关系总数分偶数奇数情况我们从0开始计数如果是奇数例如样例 7 7/2=3 第四个学生作为成绩线，4 5 6 7，占比一半以上满足要求如果是偶数 8个数字 8/2=4 4 5 6 7 占比一半，满足要求AC代码#inclu...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 字符串题目描述思路用string 读入，char排序计算各个颜色大小一直减少，直到不符合要求AC代码#include<iostream>#include<cstring>#include<algorithm>using namespace std;int main(){ ...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 数组题目描述思路观察第一行的输出情况在原地址对应位置即可AC代码#include<iostream>using namespace std;const int N = 200+10;int a[N][N];int main(){ int n,m; cin>>n>>m;...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 字符串题目描述思路反着找 直到遇到空格为止AC代码#include<iostream>#include<cstring>using namespace std;int main(){ string s; string str; while(cin>>s){str+=s;...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 字符串题目描述思路AC代码reverse 函数#include<iostream>#include<cstring>#include<algorithm>using namespace std;int main(){ string s; cin>>s; ...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 字符串题目描述思路判断尾部是不是偶数AC代码#include<iostream>#include<cstring>using namespace std;int main(){ string s; cin>>s; if(s[s.size()-1]%2)cout&l...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 字符串，ASCII题目描述思路用ASCII码快速解决就是难记哈哈哈AC代码#include<iostream>#include<cstring>#include<cstdio>using namespace std;int main(){ string s; cin&...

数字，字母位置数字0~9对应的ASCII码（十进制）袭为“48”~“57”大写字母A~Z对应的ASCII码（十进制）为“65”~“90”小写字母a~z对应的百ASCII码（十进制）为"97"~“122”表...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 字符串题目描述思路更新最长把字符串都放数组里，看谁长度和最大值一致就拿出来AC代码#include<iostream>#include<cstring>#include<vector>using namespace std;int max(int a,int b){return...

算法标签字符串来源计蒜客2020蓝桥杯习题题目简介思路AC代码#include<iostream>#include<cstring>using namespace std;int main(){ string s; cin>>s; int cnt=0; for(auto op:s)if(op=='A')cnt++;...

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 set题目描述思路用STL set去重题目代码#include<iostream>#include<set>using namespace std;set<int> a;int main(){ int n,x; cin>>n; while(n...