蓝桥杯 算法训练
持之以恒-zx
这个作者很懒,什么都没留下…
展开
-
算法训练 s01串
这个题目浪费我好不少时间,我用string写不好,只能用char数组,,很无奈,其中有参考一位博友的代码,,因为我用string不行,,只能看一下cha数组怎么搞链接如下#include using namespace std;char a[20000];int fun(char a[],int len,int x){if(x==0){for(int i=0;icoutreturn 0;}else{for(int i=0;iif(a原创 2017-11-29 01:39:19 · 433 阅读 · 0 评论 -
蓝桥杯 算法练习 数的划分
这个题目感觉到了用动态规划,但是奈何组合数学的不好,没有写出状态转移方程参考一个博主的博客,写出了满分代码,还特意搜了一下斯特林数,学到了学到了详细解答在博主的博客里链接如下https://www.cnblogs.com/wengsy150943/p/5509787.html这是一道不太一样的dp题,他的边界在递推的中间,而且还要注意每一维度的范围,否则转载 2017-12-12 17:03:30 · 1454 阅读 · 0 评论 -
蓝桥杯 算法训练 字符删除
这个题目测试数据有点坑,有一组测试数据输入的是空字符串而cin不能接收空格,所以要用getline(cin,str)函数去录入满分代码如下#include #include using namespace std;int main(){ string a,b; char c; getline(cin,a); cin>>c; for(int i=0;原创 2017-12-12 17:22:24 · 1370 阅读 · 1 评论 -
蓝桥杯 算法训练 旅行家的预算
这题我服了,细节太多了,我逻辑跟不上了,转载一手ac代码以后再看吧,,小菜鸡的忧伤转自http://blog.csdn.net/shiwaigaoren12345/article/details/53053063问题描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、转载 2017-12-13 14:54:00 · 992 阅读 · 0 评论 -
算法训练 接水问题
我又一次败给了数学,,下次我一定想好了数学公式再写,当然要是会优化我的算法的话我也不会不过了,我写了个模拟 90分最后一组数据太多了,果断超时下面转载一个数学方法写的代码数学好,真的可以为所欲为,以后一定要往数学多想想!!转自http://blog.csdn.net/hg_zhh/article/details/70255053#include转载 2017-12-05 17:02:42 · 483 阅读 · 0 评论 -
蓝桥杯 算法训练 传纸条
提示我用动态规划,可是我不会所以就用搜索写了一手,果断超时,,20分下面转载一个博主的满分代码学习学习完整的介绍在下面这个网址http://blog.csdn.net/u011077606/article/details/43302987#include #include int arr[52][52];/** re[x1][y1]转载 2017-12-06 22:44:18 · 975 阅读 · 0 评论 -
蓝桥杯 算法训练 邮票
写之前就感觉回溯会超时,但是想不出动态规划的方程所以就先写了一手果然超时了,60分很难受尝试过用背包问题去解决这题但是失败了,果然模型不一样,照搬套路是不行的,看了网上大佬的给的题解,不是很懂什么意思,转载一下备查转自http://m.blog.csdn.net/qq_34845121/article/details/61427980#includeusi转载 2017-12-16 22:56:18 · 956 阅读 · 1 评论 -
蓝桥杯 算法练习 传球游戏
这个题目是个dp问题,找到dp状态转移方程就好写了,其实我找到了,,但是第一次写的时候没有把它用数学公式总结好,很难受然后总结好就过了,满分代码如下,网上也有题解我看了,不过我觉得没有我写的直白,,所以我还是贴一手我的代码吧满分代码如下#include #include #define N 31#define M 31using namespace std;原创 2017-12-07 22:43:23 · 705 阅读 · 0 评论 -
蓝桥杯 算法训练 字串逆序
特别简单的题,主要是学习了一些C++ string类操作的方法吧,algorithm库里有个reverse函数,可以将字符串倒置,很方便,引用时要添加algorithm函数库ac代码如下#include #include #include using namespace std;int main(){ string a; cin>>a; reverse原创 2017-12-17 18:44:33 · 349 阅读 · 0 评论 -
蓝桥杯 算法训练 字串统计
不好意思啊之前题目看错了转载一下通过的代码,我当时写完90分看了个博主的博客说数据错了就没多想了太不细心了,转载一下ac代码警钟警钟#include#include#include#include#includeusing namespace std;int main(){ int l, maxn, cnt; string转载 2017-12-20 10:57:13 · 498 阅读 · 2 评论 -
蓝桥杯 算法训练 结点选择
转自http://blog.csdn.net/f_zyj/article/details/50823600题目:问题描述有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。转载 2018-02-02 20:52:31 · 913 阅读 · 1 评论 -
蓝桥杯 算法训练 单词接龙
ac代码转自http://blog.csdn.net/qq_35078631/article/details/63252336逻辑缜密,思路清晰暴力搜索解决问题ac代码如下#include //万能的头文件using namespace std;int n;string s[21],head;vectorvec[21]; //vec[i]数组存放着所有与i匹配的字符串编号转载 2018-01-28 16:55:16 · 993 阅读 · 0 评论 -
蓝桥杯 算法训练 反置数
一直在敲java,在C++里敲string老是大写也是醉了,,然后最近刷了一些小题目,但是为什么发这题,因为这题有些点记住对于我们写其他的设计string与int的转换的题目有帮助要点都下载下面代码的注释里了在这就不赘述了ac代码#include <iostream>#include <sstream>#include <algorithm>#includ...原创 2018-05-19 17:29:01 · 526 阅读 · 0 评论 -
蓝桥杯 算法训练 阿尔法乘积
水题水题,不谈了不谈了,有个小技巧,别看刚开始数大,只要将其从string转为int 一次之后就不会再大了,所有说不是完全要用string操作满分代码如下#include #include using namespace std;int b[100];int j;int fun(int b[]){int sum1=1;for(int i=0;i原创 2017-12-03 20:44:53 · 590 阅读 · 0 评论 -
蓝桥杯 算法训练 黑色星期五
这题我记得有算星期的公式,所以就查了一手,很方便没想别的方法了,公式和代码我都贴在下面1.基姆拉尔森计算公式 W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400) mod 7 在公式中d表示日期中的日数+1,m表示月份数,y表示年数。 注意:在公式中有个与其他公式不同的地方: 把一月和二月看成是上一年的十三月和十四月,原创 2017-12-03 20:14:12 · 786 阅读 · 0 评论 -
Representative Sampling
这题,,对于我而言太难了,头铁写了2个小时写不出来只能百度了,结果百度都百度不出来最后找到这个题解,看不懂转载一下,,以后在看吧链接http://www.cnblogs.com/WizardCowboy/p/7784835.htmlProblem给定n个字符串Si,任意选出k个字符串Ai,使得其中任意两个字符串lcp之和最大。So转载 2017-11-29 11:16:06 · 714 阅读 · 0 评论 -
蓝桥杯 算法训练 明明的随机数
水题,随便写一下,肯定不是最简单的方法求指教,,#include #include #include using namespace std;int a[500];int c[500];int main(){int n,t;memset(a,0,sizeof(a));memset(c,0,sizeof(c));cin>>n;原创 2017-11-29 11:54:49 · 459 阅读 · 0 评论 -
算法训练 学做菜
逻辑判断错误了,,hmp我以为是依次往下做然后先从1开始,结果不是的,,所以没过,转载一下通过了的代码吧,简单的题目#includeint main () {int a,b,c,d;scanf("%d%d%d%d", &a, &b, &c, &d);int s = 0;switch(1){case 1:while(1){if(a转载 2017-11-29 13:43:22 · 244 阅读 · 0 评论 -
蓝桥杯 算法训练 寂寞的数
这个题巨坑,,如果不用一些技巧的话最后一组数据必然超时,我第一次写就是90分,,参考了一个博主的博客我修改了一下我的代码过了,好像还比那个博主的写的要好,我用的递归,他用的循环,,懵懵的,不是说递归慢吗,我感觉好像是啊,,代码如下#include #include using namespace std;int d(int n){int s=n;原创 2017-11-29 14:34:49 · 384 阅读 · 0 评论 -
蓝桥杯 算法训练 连续正整数的和
还以为这题会超时呢,竟然没有,好吧,就随便水一下#include using namespace std;int main(){int n;cin>>n;for(int i=1;iint sum=0;for(int j=i;jif(sum==n){cout}sum+=j;}}return 0;}原创 2017-11-29 15:05:17 · 274 阅读 · 0 评论 -
蓝桥杯 算法训练 友好数
水题不谈了#include using namespace std;int fun(int a){int sum=1;for(int i=1;ifor(int j=i;jif(i*j==a){if(i==j)sum+=i;else{sum+=i+j;}} }}return sum;}in原创 2017-11-29 15:17:09 · 368 阅读 · 0 评论 -
蓝桥杯 算法训练 和为T
发现自己不足的地方了,,搜索搜索啊啊,难受转载一手备忘备忘转自下面链接http://blog.csdn.net/reidsc/article/details/61624383问题描述 从一个大小为n的整数集中选取一些元素,使得它们的和等于给定的值T。每个元素限选一次,不能一个都不选。输入格式 第一行一个正整数n,表示整数集内元素的个数转载 2017-11-29 16:27:07 · 464 阅读 · 0 评论 -
蓝桥杯 算法训练 黑白无常
这个题目我自己想的时候就是不知道怎么才算判断出有解和无解,然后看了个博主的题解,真的棒,这题真有意思,很有价值,收藏收藏!!我修改了一下代码方便了我自己去理解,下面贴的代码是改过之后的,然后据说蓝桥杯测试数据有误,,emm或许吧。转载的链接如下http://m.blog.csdn.net/qq_34845121/article/details/60339177代转载 2017-11-29 21:54:59 · 1057 阅读 · 0 评论 -
蓝桥杯 算法练习 数的统计
水的嘛就不谈喽,会用algorithm下的max函数库注意一下要定义大数组定义在main函数外面就ok了哦,满分代码如下#include #include #include using namespace std;long int a[1000000];int b[1000000];int main(){memset(a,0,si原创 2017-11-29 22:20:35 · 386 阅读 · 0 评论 -
蓝桥杯 算法训练 暗恋
hmp,气死我了先是不对,然后是超时,为了不超时我都在i和j里面那层循环正方体的边长了,也是醉了不过确实这样是正确的,然后我用了一个函数来写这个,因为看到网上的一个java代码,发现其实用函数懒判断能使结果更清晰好了不多说了满分代码贴出来如下#include #include #include using namespace std;int a[20原创 2017-11-30 01:39:09 · 695 阅读 · 0 评论 -
蓝桥杯 算法训练 字符串的展开
虽然说遇到字符串就是水题,但是不得不说,要是得有不少的经验和很强的逻辑啊,我还是需要好好锻炼,我目前对于string的操作还是不够不自信,基本都是用char数组做好了不多说了,这题就是说比较烦,转载一个博主的满分代码备查吧链接如下http://m.blog.csdn.net/github_33890270/article/details/50821538#inc转载 2017-12-01 02:11:30 · 524 阅读 · 1 评论 -
蓝桥杯 算法训练 拦截导弹
参考了一些资料写出了满分代码,,这题总算是结束了,,诶算法和数据结构一项不行,题目都做不出来,算法还包括数论那种数学逻辑,666提示说用贪心和动态规划,动态规划我写出来了,贪心难道是指那个数论的知识嘛,,真滴坑总结一下,求一套系统能拦截的导弹的最大值为求,该序列的最长不上升子序列的长度求需要最少的系统数目为求该序列最长不下降子序列的长度(这个和数论有一些关系)可以参原创 2017-12-10 16:27:35 · 1474 阅读 · 0 评论 -
蓝桥杯 算法训练 最大体积
这题,我用搜索写,超时了,,70分,数据太大了真坑,,不说了都是泪,转载一手满分代码,,转自:http://www.cnblogs.com/cao-lei/p/7218782.html#includeusing namespace std;#define MAX_NUM 100000int n;int goods[11];转载 2017-12-03 16:50:11 · 1679 阅读 · 0 评论 -
蓝桥杯 算法训练 最长字符串
本题主要是记一下C++ stl 里map的使用ac代码如下#include <iostream>#include <cmath>#include <map>using namespace std;map<int,string> strmap;int main(){ string str; for(int i=0;i<5;i++...原创 2018-05-19 20:07:24 · 508 阅读 · 0 评论