蓝桥杯 算法提高
持之以恒-zx
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 算法提高 学霸的迷宫
我广搜学的不好,转一下题解以后看转自http://blog.csdn.net/liuxucoder/article/details/50114991算法提高 学霸的迷宫 时间限制:1.0s 内存限制:256.0MB问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住转载 2017-12-21 21:33:04 · 209 阅读 · 0 评论 -
蓝桥杯 算法提高 质因数2
因为质数范围写小了一直没有检查出来错误,很难受ac代码如下#include #include #include #include using namespace std;int n;vector prime(32768,1); //素数数组的范围需要是题目中给的最大范围因为可能N就是素数vector ans;void initprime(){ for(in原创 2018-01-04 12:04:12 · 533 阅读 · 0 评论 -
蓝桥杯 算法提高 分苹果
普通做法会超时转载一下ac题解转自http://blog.csdn.net/sterben_da/article/details/50569697算法提高 分苹果 时间限制:1.0s 内存限制:256.0MB 问题描述 小朋友排成一排,老师给他们分苹果。 小朋友从左到右标号1..N。有M个老师,每次转载 2017-12-29 18:14:50 · 703 阅读 · 0 评论 -
蓝桥杯 算法提高 现代诗如蚯蚓
本题使用C++的substr方法写会十分方便ac代码如下#include #include #include using namespace std; int main(){ string str; cin>>str; int max1=0; int count; for(int i=1;i<=str.length();i++){ count=1; strin原创 2018-01-05 16:12:43 · 313 阅读 · 0 评论 -
蓝桥杯 算法提高 种树
思路可以用回溯,我写了个90分的转载一下满分代码学习转自http://blog.csdn.net/qq_37614259/article/details/61926721#include using namespace std; int m,n; int a[50]={0},v[50]={0}; int fun(int x,int y)原创 2017-12-30 11:25:36 · 699 阅读 · 1 评论 -
算法提高 学霸的迷宫
改自http://blog.csdn.net/youhebke52011/article/details/50300529ac代码如下在原博主的代码上改了改顺序加了加注释方便自己理解,,#include<cstdio> #include<queue> #include<iostream> using namespace std; struc...原创 2018-03-09 20:19:19 · 247 阅读 · 0 评论 -
算法提高 上帝造题五分钟
惊了,,以为需要线段树查找优化时间复杂度,结果直接暴力就出来了,暴力大法好,,ac代码如下#include <iostream>#include <cmath> using namespace std;int n,q;int a[2000];int lo,hi;int main(){ cin>>n>>q; for(int i=0;...原创 2018-03-09 21:01:53 · 196 阅读 · 0 评论 -
算法提高 周期字串
细节水题,,逻辑清楚就好,知道那部分输出,什么时候输出什么就能解决了#include <iostream>using namespace std;string str;int length;int main(){ cin>>str; int flag1 = 0; //标识元素确实最后是否找到 for(int i=1;i<=str.length()/...原创 2018-03-09 22:20:10 · 204 阅读 · 0 评论 -
算法提高 盾神与条状项链 双向链表
转自 http://blog.csdn.net/flyawayl/article/details/60588012 思路:用双向链表,next[x] = y表示颜色为x的珠子的下一个珠子的颜色是y,pre[x] = y表示表示颜色为x的珠子的上一个珠子的颜色是y。时间复杂度是O(n + m)[cpp] view plain copy#include <cstdio> #inc...转载 2018-03-04 15:41:28 · 286 阅读 · 0 评论 -
算法提高 判断名次
转自http://blog.csdn.net/weixin_38391092/article/details/79387996真的是优雅的代码问题描述 某场比赛过后,你想要知道A~E五个人的排名是什么,于是要求他们每个人说了一句话。(经典的开头……-_-!)得了第1名的人23,说了假话;得了第5名的人不好意思,也说了假话;为了使求解问题简单,第3名同样说了假话。(奇数名次说假话) 输入格式 ...转载 2018-03-12 10:43:08 · 626 阅读 · 0 评论 -
算法提高 五次方数
不知道为什么0和1不算通过计算发现当数字超过7位时5次方数就不存在(以为7个9的五次方还是6位)所以确定枚举上限简化时间复杂度在通过第一次输出得到所以答案再优化一次枚举上限进一步简化时间复杂度ac代码如下,#include <iostream>using namespace std;int n;int wucifang(int x){ return x*x*x*x*x;}...原创 2018-03-12 22:08:10 · 1021 阅读 · 0 评论 -
蓝桥杯 算法提高 8皇后·改
算法提高 8皇后·改 时间限制:1.0s 内存限制:256.0MB 问题描述 规则同8皇后问题,但是棋盘上每格都有一个数字,要求八皇后所在格子数字之和最大。输入格式 一个8*8的棋盘。输出格式 所能得到的最大数字和样例输入1 2 3 4 5 6 7 89 10 11 12 13 14 15 1617 18 19 20 21 22 23 2425 26 27 28 29 30 ...原创 2018-04-15 21:00:07 · 520 阅读 · 0 评论 -
蓝桥杯 算法提高 排列式
这题经分析之后有两种可能存在的表达式一种形如6952 = 4 x 1738另一种形如5796 = 42 x 138所以该题就变成了遍历所有可能的形如以上表达式的结果集并将其按指定顺序和结构输出出来结构可能还好控制,那顺序呢如何将遍历出来的答案按顺序输出出来呢其实很简单,将那一个int型的表达式经过stringstream转换成string然后放进set集合里就可以了,因为C++ stl的set集合...原创 2018-05-21 11:21:40 · 595 阅读 · 1 评论 -
蓝桥杯 算法提高 数字黑洞
运用了C++ 算法库中的sort函数,要写两个cmp,记得高位补零ac代码如下#include #include #include #include using namespace std;int b[4];int ans=0;bool cmp1(int a,int b){ return a<b;}bool cmp2(int a,int b){ re原创 2017-12-27 23:36:57 · 372 阅读 · 0 评论 -
蓝桥杯 算法提高 排列数
转载学习转自http://blog.csdn.net/liuchuo/article/details/51994978问题描述 0、1、2三个数字的全排列有六种,按照字母序排列如下:012、021、102、120、201、210输入一个数n求0~9十个数的全排列中的第n个(第1个为0123456789)。输入格式 一行转载 2018-01-03 10:51:15 · 405 阅读 · 0 评论 -
蓝桥杯 算法提高 彩票
太难的题目最近比较忙没时间写但是又不想写水题,所以自己给自己在这道水题上加大了难度,用vector的方法去写这题顺道转载一下vector的学习指南https://www.cnblogs.com/zhonghuasong/p/5975979.htmlac代码如下#include #include using namespace std;long in原创 2018-01-02 19:13:59 · 447 阅读 · 0 评论 -
算法提高 三进制数位和
应该算蓝桥杯算法提高里面的水题吧回溯做的,看暴力也行,会了回溯就不怎么用暴力了,,满分代码如下#include #include #include using namespace std;int s,l;int v[6];int ans=0;bool judge(int x){if(x>=s&&xif(xfor(int i原创 2017-12-05 21:09:56 · 555 阅读 · 0 评论 -
蓝桥杯 算法提高 队列操作
正好在学习C++的STL,所以说就敲了一下这题,会queue的那这题很快就能写出来了然后的话,注意题目里说的队列溢出时就退出,所以在队列溢出时应该要有个return 0;因为这个没加我得了60分,,加了后就过了满分代码如下(第一次按代码格式传\笑哭,那之前的那些代码就抱歉啦)#include #include using namespace std;int mai原创 2017-12-05 22:04:13 · 384 阅读 · 0 评论 -
蓝桥杯 算法提高 扶老奶奶过街
我按照之前黑白无常那题的逻辑去模拟但是死在一个问题上了,就是或集合上,很难受,自己也感觉出来答案错误了看了一下题解,恍然大悟,转载一下一种题解的思路学习学习转自http://blog.csdn.net/qq_30076791/article/details/50194327 算法提高 扶老奶奶过街 时间限制:1.0s 内存限制:256.0MB转载 2017-12-22 18:25:08 · 331 阅读 · 0 评论 -
蓝桥杯 算法提高 开灯游戏
回溯加判断,注意在改变灯的状态的时候要用引用,要不然灯的值不会发生改变然后在每次判断输出完之后要清空一下灯的状态否则会出错#include #include using namespace std;int k[10];int d[10];void change(int &i){ //使用引用,改变灯的状态 if(i==0)i=1; else if(i==1)i=0原创 2017-12-24 22:05:58 · 638 阅读 · 0 评论 -
蓝桥杯 算法提高 12-2扑克排序
一道看逻辑的string题注意扑克牌中数字的大小和花色的排序ac代码如下#include #include using namespace std;char s[5];char c[5];int j=0;int main(){ string a; cin>>a; for(int i=0;i<a.length();i+=2){ s[j]=a[i];原创 2017-12-25 10:15:02 · 637 阅读 · 0 评论 -
蓝桥杯 算法提高 11-2删除重复元素
string水题,只要有重复就去掉,一个一个排查就好,然后注意当i==j时不算,因为此时不能算作重复ac代码如下#include using namespace std;int main(){ string a,b; cin>>a; for(int i=0;i<a.length();i++){ int flag=0; for(int j=0;j<a.l原创 2017-12-25 21:13:50 · 562 阅读 · 0 评论 -
蓝桥杯 算法提高 幸运顾客
不知道为什么提交这题显示测评异常好像是蓝桥杯练习系统的问题测试样例过了,逻辑应该也没问题代码如下#include #include using namespace std;int a[1000000];int j=0;int d=0;int main(){ int n,x; cin>>n; for(int i=0;i<n;i++){ cin>>原创 2017-12-26 00:55:28 · 904 阅读 · 1 评论 -
蓝桥杯 算法提高 超级玛丽
转载一下题解学习转自http://blog.csdn.net/wyxeainn/article/details/56495910如果没有陷阱的话,其实这个问题的解是一个斐波那契数列,但是如果有陷阱,因为玛丽一次只能跳一米或两米,则要避开陷阱,必须要落到陷阱前方一米,然后跳两米避过陷阱,现在假设用b[i]来存放玛丽从1到i的发放数,假如在temp米处有一个陷阱,则先求到tem转载 2017-12-31 12:25:06 · 414 阅读 · 0 评论 -
蓝桥杯 算法提高 林丹大战李宗伟
模拟水题while(cin>>x)是一个技巧,其他的按逻辑写就好了ac代码如下#include using namespace std;int lin,li;int main(){ int x; while(cin>>x){ if(x==0)lin++; else if(x==1)li++; if(lin>=21&&li<=lin-2){原创 2017-12-26 10:45:25 · 827 阅读 · 0 评论 -
蓝桥杯 算法提高 拿糖果
哈哈,自己写,过了一道算法提高,开心这题,就是想明白了就是一个从4开始到n的动态规划问题(因为1到3,dp数组对应的值都为0,因为不符合可以取糖果的题意)用一个dp数组来代表动态规划数组,i代表此时所剩的糖果数该题的动态规划转移方程为dp( i )=max{dp( i - 2j)+j,dp[ i ]) (i>=4&&i>=2j)这题还有一个点要注意,就是如果用函原创 2017-12-17 20:04:39 · 371 阅读 · 0 评论 -
蓝桥杯 算法提高 求最大值
转载一下ac代码,还是不太懂,,转自http://blog.csdn.net/a568283992/article/details/78574572#include#include using namespace std;#define INF 0x3f3f3f3f#define t 100000 //我们将每个元素+t后存储,以100000为'0'转载 2018-01-01 13:46:54 · 516 阅读 · 0 评论 -
蓝桥杯 算法提高 数的划分
类比之前蓝桥杯算法提供中的数的划分转载学习转自http://blog.csdn.net/hg_zhh/article/details/71807626算法提高 数的划分原创 2017年05月13日 14:21:1179算法提高 数的划分 时间限制:1.0s 内存限制:256.0MB 提交此题转载 2017-12-26 21:33:29 · 764 阅读 · 0 评论 -
蓝桥杯 算法提高 勾股数
这题不难,在暴力里加一点点小小的判断就可以了只是有点小技巧#include <iostream>#include <memory.h>using namespace std;int visa[500];int visb[500];int visc[500];int main(){ memset(visa,0,sizeof(visa)); memset(v...原创 2018-05-21 22:11:32 · 330 阅读 · 0 评论