乐胖代购免代理版

[计蒜客][字符串]字符串A的数量

算法标签字符串来源计蒜客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++;...

字符串与日期

#include

字符串

ios

原创 2023-04-03 16:54:30 90 阅读

[计蒜客]抽象形式的dfs和剪枝

dfs

转载 2023-03-20 17:09:41 114 阅读

[计蒜客(蓝桥杯省赛)]八皇后问题

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签递归，剪枝题目描述提示思路直接参照我写的N皇后题目代码#include<iostream>using n

dfs

Max

i++

ios

原创 2023-03-20 17:09:33 150 阅读

[计蒜客(蓝桥杯省赛)]买书

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签递归题目描述提示思路爆搜查找所有可能，只要我们列出dfs(sum,n

dfs

ci

i++

ios

原创 2023-03-20 17:09:28 224 阅读

[计蒜客(蓝桥杯省赛)]走迷宫2

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签宽度优先搜索题目描述思路BFS模板直接找最小值路径。BFS的思路简而言之是队列

bfs

i++

#include

#define

原创 2023-03-20 17:08:46 114 阅读

[计蒜客(蓝桥杯省赛)]一维坐标的移动

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签宽度优先搜索题目描述思路BFS模板直接找最小值路径。这道题不是二维图上搜索，因此有点懵逼。逻辑其实也是模拟走的方式，一般的dir[4]变为特殊的3种方式，记录好距离即可。题目代码#include<iostream>#include<cstring>#include<queue>us...

bfs

#include

ios

程序设计竞赛

原创 2023-03-20 17:08:36 99 阅读

[计蒜客]广度优先搜索

bfs

转载 2023-03-20 17:08:32 107 阅读

[计蒜客(蓝桥杯省赛)]蒜头君回家

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签宽度优先搜索题目描述提示题目思路首先我先的是我找到一个钥匙，然后我就搜线），且到...

bfs

i++

初始化

#include

原创 2023-03-20 17:08:28 107 阅读

[计蒜客(蓝桥杯省赛)]交叉排序

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签冒泡排序题目描述思路冒泡排序代码#include<iostream>using namespace std;const int N=1E5;int a[N],l1,r1,l2,r2,n;void sort(int l1,int r1,int l2,int r2){ for(int i=l1;i&...

排序

i++

冒泡排序

ci

原创 2023-03-20 17:07:36 86 阅读

[计蒜客(蓝桥杯省赛)]杨辉三角

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签递推题目描述思路如果直接不看前导0，则这是一个（nXn）/2的直角三角形，容易得出dp[i][j]=dp[i-1][j]+dp[i-1][j-1];题目代码#include<iostream>using namespace std;int main(){ int n,m; cin>>n...

递推

i++

ios

程序设计竞赛

原创 2023-03-20 17:07:31 124 阅读

[计蒜客(蓝桥杯省赛)]马踏过河卒

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签冒泡排序题目提示思路先标记马的预备位与自身位置不可走。卒子当前的路径数=[i-1][j]的路径数+[i][j-1]的路径数题目代码#include<iostream>using namespace std;const int N=30;typedef long long LL;LL map[N]...

DP

i++

ios

程序设计竞赛

原创 2023-03-20 17:07:28 91 阅读

[计蒜客(蓝桥杯省赛)]墙壁涂色

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签组合数学，递推，DP题目描述提示思路注意判别1和n-1的情况题目代码#include<iostream>using namespace std;int main(){ int n; cin>>n; long long dp[55]={0,3,6,6}; for(int ...

组合数学

DP

递推

i++

ios

原创 2023-03-20 17:07:25 107 阅读

[字符串]ASCII码表

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

ASCII

ascii码表

十进制

转载 2023-03-20 17:03:28 672 阅读

[计蒜客][字符串]大数的奇偶性判断

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签字符串题目描述思路判断尾部是不是偶数AC代码#include<iostream>#include<cstring>using na

字符串

#include

ios

原创 2023-03-20 17:03:24 152 阅读

[计蒜客][字符串]字符串

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签字符串，ASCII题目描述思路用ASCII码快速解决就是难记哈哈哈AC代码

ascii码表

#include

字符串

i++

原创 2023-03-20 17:03:19 108 阅读

[计蒜客][结构体]抢气球

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签结构体题目描述思路学生排序，学生记号气球排序如果是第一个，大于就行

结构体

i++

ci

#include

原创 2023-03-20 17:03:14 95 阅读

[计蒜客][结构体]字符串弱等于

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签字符串题目描述思路感觉重点就是 substr函数啊string ax=a.substr(0,a.size()/2);新建字符串 axax 是从

字符串

#include

ios

原创 2023-03-20 17:03:07 87 阅读

[计蒜客(蓝桥杯省赛)]正方形

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签递归，剪枝题目描述提示思路1.一开始没看提示直接莽，4条边一起搜索，然后反应过来时间复杂度上天了。2.根据一条边一条边搜索，满足长度，跳转到下一条边，加bool保证无重复没有根据提示的错误答案数据通过 4/10#include<iostream>using namespace std;const i...

dfs

ci

i++

#include

原创 2023-03-20 16:46:40 89 阅读

[计蒜客]矩阵旋转

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

数组

i++

ci

ios

其他

原创 2023-03-20 15:07:34 205 阅读

[计蒜客][递归]斐波拉契数列？

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签递归题目描述思路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...

递归

斐波拉契

i++

ios

蓝桥杯省赛

原创 2023-03-20 15:07:33 246 阅读

[计蒜客][排序]分数线

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

排序

i++

#include

ci

其他

原创 2023-03-20 15:07:33 308 阅读

[计蒜客][结构体]抢气球升级版

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

结构体

i++

ci

#include

其他

原创 2023-03-20 15:07:32 129 阅读

[计蒜客][结构体]成绩排序

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

结构体

ci

i++

#include

其他

原创 2023-03-20 15:07:32 141 阅读

[计蒜客][字符串]最后一个单词

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

字符串

#include

ios

原创 2023-03-20 15:06:34 78 阅读

[计蒜客][字符串]字符反转

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

字符串

#include

ios

ci

原创 2023-03-20 15:06:27 102 阅读

[计蒜客(蓝桥杯省赛)]蒜头君的购物袋

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 DP题目描述思路01背包模板题目代码#include<iostream>using namespace std;const int N=35;int dp[N][20200];//int weight[N];int main(){ int v,n; cin>>v>>...

DP

i++

搜索

ci

其他

原创 2023-03-20 15:02:22 86 阅读

[计蒜客(蓝桥杯省赛)]捡水果

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 DP题目描述思路取消前导零看成样例输入比较方便。不需要考虑边界，因为即使越界，也是考虑Max(n,m)必然取得是有效值上山比下山少一次循环判断。题目代码下山做法#include<iostream>using namespace std;const int N = 1010;int a[N][N]={0...

DP

Max

i++

ci

其他

原创 2023-03-20 15:02:22 38 阅读

[计蒜客][队列]报数

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签队列，循环队列题目描述思路1.显然我们要弹出m时的队列元素，直到只剩下一个元素位置2.但是因为队列的性质，队伍中的元素显然无法直接被弹出3.因为我们要构成成为一个简单的队列，计数没有到M的时候就从队头弹出放到队尾4.而到M的时候就直接弹出，重新开始计数5.输出队尾对头元素即可AC代码#include<iostre...

队列

循环队列

#include

i++

ios

原创 2023-03-20 15:02:21 115 阅读

[计蒜客(蓝桥杯省赛)]蒜头君的购物袋2

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 DP题目描述思路01背包模板题目代码#include<iostream>#include<climits>using namespace std;const int N=110;const int GN=1010;int dp[N][GN];//二维忘开打了结果出现了4的偏差服in...

DP

i++

#include

ci

其他

原创 2023-03-20 15:02:21 43 阅读

[计蒜客]A+B问题

来源：模板题算法标签：高精度题目描述：思路代码#include<iostream>#include<cstring>#include<vector>using namespace std;vector<int> add(vector<int>&a,vector<int>&b){ if...

高精度

#include

i++

ios

原创 2023-03-20 15:02:14 42 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

此处无物

[计蒜客][字符串]字符串A的数量

[计蒜客]抽象形式的dfs和剪枝

[计蒜客(蓝桥杯省赛)]八皇后问题

[计蒜客(蓝桥杯省赛)]买书

[计蒜客(蓝桥杯省赛)]走迷宫2

[计蒜客(蓝桥杯省赛)]一维坐标的移动

[计蒜客]广度优先搜索

[计蒜客(蓝桥杯省赛)]蒜头君回家

[计蒜客(蓝桥杯省赛)]交叉排序

[计蒜客(蓝桥杯省赛)]杨辉三角

[计蒜客(蓝桥杯省赛)]马踏过河卒

[计蒜客(蓝桥杯省赛)]墙壁涂色

[字符串]ASCII码表

[计蒜客][字符串]大数的奇偶性判断

[计蒜客][字符串]字符串

[计蒜客][结构体]抢气球

[计蒜客][结构体]字符串弱等于

[计蒜客(蓝桥杯省赛)]正方形

[计蒜客]矩阵旋转

[计蒜客][递归]斐波拉契数列？

[计蒜客][排序]分数线

[计蒜客][结构体]抢气球升级版

[计蒜客][结构体]成绩排序

[计蒜客][字符串]最后一个单词

[计蒜客][字符串]字符反转

[计蒜客(蓝桥杯省赛)]蒜头君的购物袋

[计蒜客(蓝桥杯省赛)]捡水果

[计蒜客][队列]报数

[计蒜客(蓝桥杯省赛)]蒜头君的购物袋2

[计蒜客]A+B问题

欢迎