蓝桥杯算法

蓝桥杯算法训练 表达式计算（优化版）

问题描述输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。输入格式输入一行，包含一个表达式。输出格式输出这个表达式的值。样例输入1-2+3*(4-5)样例输出-4数据规模和约定表达式长度不超过100，表达式运算合法且运算过程都在int内进行。算法如下，解释全在代码中：//#include#include#includeusingnamespacestd;stringans;/
Medlen·2020-08-04 06:41

JAVA 蓝桥杯 算法训练 瓷砖铺放

JAVA蓝桥杯算法训练瓷砖铺放资源限制时间限制：1.0s内存限制：512.0MB问题描述有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。
程序员吴彦祖·2020-08-03 22:14

蓝桥杯算法训练——最大最小公倍数（贪心）

题目：http://lx.lanqiao.org/problem.page?gpid=T11题意：给出N,让你求在N个数中三个数的最大的最小公倍数。输入：N输出：最大最小公倍数算法：找出三个互质的最大数，直接相乘就得到了最大的最小公倍数。虽然是求最小公倍数，但是并没有用到欧几里得判断两个数是否互质的方法（几种常见的）：（一些数的规律和带特殊属性的数都是常考的内容）1.1和任意大于1的自然数都互质2
thoughtspark·2020-07-29 20:11

蓝桥杯算法训练 寻找数组中最大值C++

题目链接http://lx.lanqiao.cn/problem.page?gpid=T111代码:#includeusingnamespacestd;intmain(){intn,a[100];cin>>n;for(inti=0;i>a[i];intmax=a[0];intflag=0;for(inti=0;imax){max=a[i];flag=i;}}cout<
王大头不吃藕·2020-07-28 21:49

蓝桥杯算法训练 Anagrams问题C++

题目链接：http://lx.lanqiao.cn/problem.page?gpid=T223题目：思路：人生有时候真是巧的不要不要的，刚在书里看完就撞到了可以运用的题目…缘妙不可言啊我在哔哔什么玩意呢我思路如下我们可以写一个函数将两个单词都“标准化”，再在主函数里判断标准化后的两个单词是否相同就行了，“标准化”包括以下两个操作：将输入的单词字母都转化成小写我这里用的tolower(ch)函数，
王大头不吃藕·2020-07-28 21:49

蓝桥杯 算法训练 Airport Configuration c++

蓝桥杯算法训练AirportConfigurationc++问题描述ACM机场是一个本地机场，对于大多数人来说，机场不是他们的终点或起点，而是中转站。机场有一个规划图。
fafrvrytyjy·2020-07-27 21:32

蓝桥杯算法训练—Anagrams问题

这题就是比较两个单词中每一个字母出现的次数（忽略大小写）。我的想法是：首先比较两个单词长度是否相等，若不相等就一定是“N”，若相等就统计第一个单词和第二个单词的字母出现的次数，这里我是用了两个数组计数，先将两个数组赋初值0，然后取出从前往后取出单词每一个字母，若是大写字母就%65，若是小写字母就%97，取模后的值就在0~26之间，然后在统计数组相应位置进行加1操作（这里将计数数组可以理解为：a[0
brilliantZC·2020-07-27 19:02

java 蓝桥杯算法提高 成绩排序2

试题算法提高成绩排序2资源限制时间限制：1.0s内存限制：256.0MB问题描述给出n个学生的成绩，将这些学生按成绩排序，排序规则：总分高的在前；总分相同，数学成绩高的在前；总分与数学相同，英语高的在前；总分数学英语都相同，学号小的在前输入格式第一行一个正整数n，表示学生人数接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩输出格式输出n行，每行表示一个学生的数学成
一年实习生·2020-07-15 08:40

蓝桥杯算法训练 麦森数java

问题描述形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入P（1000=500){System.out.println((int)(p*Math.log10(2)+1));str=str
陌丶尘·2020-07-15 08:41

蓝桥杯算法训练 一元三次方程求解java

问题描述有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求三个实根。。输入格式四个实数：a，b，c，d输出格式由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位样例输入1-5-420样例输出-2.002.005.00
陌丶尘·2020-07-15 08:41

蓝桥杯算法训练 审美课

问题描述《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师_）。答案完全相反是指对每一幅画的判断都相反。输入格式第一行两个数n和m，表示学生数和
biptcszy·2020-07-15 07:23

蓝桥杯算法训练 数字三角形C++

题目链接：http://lx.lanqiao.cn/problem.page?gpid=T312思路：一开始写错了，写的是从顶至底，每次选择两个底数中较大者累加。发现错误之后再就想到列举所有情况的和再取最大值，然鹅这运算量也太大了，运行时间也会超的。没思路只好百度一下咯，艾西我怎么没想到从底至顶，之前的错误代码都不用怎么修改，换个思路就柳暗花明又一村了…所以说脑子是个好东西，可惜我没有啊…具体解法
王大头不吃藕·2020-07-15 07:30

蓝桥杯算法提高 打水问题

原题：算法提高打水问题时间限制：1.0s内存限制：512.0MB问题描述N个人要打水，有M个水龙头，第i个人打水所需时间为Ti，请安排一个合理的方案使得所有人的等待时间之和尽量小。输入格式第一行两个正整数NM接下来一行N个正整数Ti。N,M#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;intnum[n],sum=0;for(inti=0;
跑在路上的蜗牛·2020-07-14 23:40

蓝桥杯算法训练超全习题题解——ALGO-195.1的个数

每日刷题（六十）ALGO-195、1的个数这个题和二进制数数那道题很类似，这里只要把2改为10就可以运行成功，可参考博文——蓝桥杯算法训练超全习题题解——ALGO-202.二进制数数详细C代码如下：#includeintmain
源代码•宸·2020-07-14 21:23

蓝桥杯算法训练超全习题题解VIP版——ALGO-200.预测身高

每日刷题（七十六）ALGO-200、预测身高详细C++代码如下：#include#includeusingnamespacestd;intmain(){intgender;floatpap,mom;floatheight;cin>>gender>>pap>>mom;if(gender){height=(pap+mom)/2*1.08;cout<
源代码•宸·2020-07-14 21:23

蓝桥杯 算法训练 K好数（动态规划）

蓝桥杯算法训练K好数（动态规划）资源限制时间限制：1.0s内存限制：256.0MB问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。
Look-Ahead·2020-07-14 20:45

JAVA 蓝桥杯 算法提高 成绩排序2

JAVA蓝桥杯算法提高成绩排序2资源限制时间限制：1.0s内存限制：256.0MB问题描述给出n个学生的成绩，将这些学生按成绩排序，排序规则：总分高的在前；总分相同，数学成绩高的在前；总分与数学相同，英语高的在前
程序员吴彦祖·2020-07-14 18:53

2016蓝桥杯算法训练——矩阵乘法

矩阵乘法问题描述输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。输入格式第一行，空格隔开的三个正整数m,s,n（均不超过200）。接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。输出格式m行，每行n个空格隔开的整数，输出相乘後的矩阵C（i，j）的值。样例输入23210-111-3031231样例输出-32-82提示
勇者-李晓凯·2020-07-14 17:40

算法训练 网络流裸题

蓝桥杯算法训练网络流裸题ALGO-2472020-03-27我们先看题试题算法训练网络流裸题资源限制时间限制：1.0s内存限制：256.0MB问题描述一个有向图，求1到N的最大流输入格式第一行NM，表示点数与边数接下来
Veiu咩羊·2020-07-14 06:11

蓝桥杯 算法训练 最短路Dijkstra 运行错误

蓝桥杯算法训练最短路我用的是Dijkstra算法，虽然我知道这个方法不能用于处理负权边，但是不理解的是全部都运行错误，哪怕有正样例也是运行错误（如下），对出初学C++实在是打击太大了，提交系统全部都是运行错误
Lurkerhunter·2020-07-14 05:39

蓝桥杯算法训练 方格取数java

问题描述设有NN的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。某人从图的左上角的A点(1,1)出发，可以向下行走，也可以向右走，直到到达右下角的B点(N,N)。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B点共走两次，试找出2条这样的路径，使得取得的数之和为最大。输入格式输入的第一行为一个整数N（表示NN的方格图），接下来的
陌丶尘·2020-07-14 03:18

蓝桥杯 算法训练 最大值路径（动态规划)

蓝桥杯算法训练最大值路径（动态规划）资源限制时间限制：1.0s内存限制：256.0MB问题描述刷微博，编程序。如下图所示，@北京发布提出了如下“头脑震荡”问题。
Look-Ahead·2020-07-14 02:10

蓝桥杯算法训练

蓝桥杯算法训练2的次幂表示前缀表达式Anagrams问题出现次数最多的整数大小写转换最大的算式区间k大数查询未名湖边的烦恼最大最小公倍数K好数数字三角形寻找数组中最大值5-1最小公倍数关联矩阵结点选择算法训练
韩师学子--小倪·2020-07-12 16:44

蓝桥杯算法提高

蓝桥杯算法提高1.排列数2.生物芯片3.稍大的串4.大臣的旅费5.Excel地址转换6.买不到的数7.趣味算式8.日程表1.排列数时间限制：1.0s内存限制：256.0MB问题描述0、1、2三个数字的全排列有六种
韩师学子--小倪·2020-07-12 16:44

蓝桥杯算法提高——拿糖果（数学+dp）

问题描述妈妈给小B买了N块糖！但是她不允许小B直接吃掉。假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。现在小B希望知道最多可以拿多少糖。输入格式一个整数N输出格式最多可以拿多少糖样例输入15样例输出6数据规模和约定N#include#include#include#include#in
BYSora·2020-07-11 02:08

生日蜡烛问题（蓝桥杯算法）

问题：现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。分析：这道题目第一眼看起来很简单，采用暴力穷举进行循环就能解决。但是从一开始就陷入一个思维怪圈，以为这么简单一层循环就够了，但是写了半天还是不行。最后试了试双重循环，问题迎刃而解。代码：#includeusing
Crazy__1·2020-07-09 10:31

蓝桥杯 算法训练 最大质因数（C语言）

蓝桥杯算法训练最大质因数（C语言）资源限制时间限制：1.0s内存限制：256.0MB问题描述给出N个数字，求出有最大的最大质因数的那个数输入格式第一行：一个整数N。
小萝卜头和大萝卜头·2020-07-08 23:39

蓝桥杯算法模板常用套路及API等个人总结

写这篇博客的今天是19年的省赛考前的最后一天了,想写一些小白萌新们受益的东西从最常考的全排列开始吧~全排列模板1，最常用的写法publicclass全排列_模板1{publicstaticvoidmain(String[]args){dfs(0);System.out.println(ans);//9的全排有362880种}staticint[]a=newint[]{1,2,3,4,5,6,7,8
一叶之修·2020-07-08 20:09

蓝桥杯算法训练 K好数

问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K=4，L=2的时候，所有K好数为11、13、20、22、30、31、33共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。样例输入42样例输出7
ZHANGjing_·2020-07-07 01:58

蓝桥杯 算法提高 8皇后·改 -- DFS 回溯

蓝桥杯算法提高8皇后·改--DFS回溯算法提高8皇后·改时间限制：1.0s内存限制：256.0MB问题描述规则同8皇后问题，但是棋盘上每格都有一个数字，要求八皇后所在格子数字之和最大。
Douzi1024·2020-07-07 01:14

蓝桥杯算法训练——2的次幂表示

算法训练2的次幂表示时间限制：1.0s内存限制：512.0MB问题描述任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0现在约定幂次用括号来表示，即a^b表示为a（b）此时，137可表示为：2（7）+2（3）+2（0）进一步：7=2^2+2+2^0（2^1用2表示
左阳暖·2020-07-05 17:55

蓝桥杯算法提高 促销购物(动态规划+完全背包)

/问题描述张超来到了超市购物。每个物品都有价格，正好赶上商店推出促销方案。就是把许多东西一起买更便宜（保证优惠方案一定比原价便宜）。物品要买正好的个数，而且不能为了便宜而买不需要的物品。张超拿到了优惠方案，和需要购买的物品清单，当然想求出最小的花费。他是信息学选手，自然地想到写个程序解决问题。输入格式第一行促销物品的种类数（0#includelongintbj(longinta,longintb)
Five-菜鸟级·2020-07-05 08:43

蓝桥杯 算法训练 2的次幂表示 java

蓝桥杯算法训练2的次幂表示java蓝桥杯算法训练2的次幂表示java题目说明输入输出输入格式输出格式样例输入样例输出样例输入样例输出提示思路代码题目说明任何一个正整数都可以用2进制表示，例如：137的2
果子Leeeee·2020-07-04 20:04

蓝桥杯算法训练----ADV-301 字符串压缩

题目试题算法提高字符串压缩资源限制时间限制：1.0s内存限制：256.0MB问题描述编写一个程序，输入一个字符串，然后采用如下的规则对该字符串当中的每一个字符进行压缩：(1)如果该字符是空格，则保留该字符；(2)如果该字符是第一次出现或第三次出现或第六次出现，则保留该字符；(3)否则，删除该字符。例如，若用户输入“occurrence”，经过压缩后，字符c的第二次出现被删除，第一和第三次出现仍保留
Stephen GS·2020-07-04 08:59

蓝桥杯算法题解 算法训练 2的次幂表示

题目描述问题描述任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=27+23+2^0现在约定幂次用括号来表示，即a^b表示为a（b）此时，137可表示为：2（7）+2（3）+2（0）进一步：7=22+2+20（2^1用2表示）3=2+2^0所以最后137可表示为：2（2（2）+2+2（
东瓜lqd·2020-07-04 01:38

蓝桥杯算法提高：最长滑雪道（dfs+记忆化搜索）

问题描述小袁非常喜欢滑雪，因为滑雪很刺激。为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。小袁想知道在某个区域中最长的一个滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。如下：一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可滑行的滑坡为24-17-16-1。当然25-24-23-…-3-2-1更长。事实上
小小小小小小人物·2020-07-04 00:30

蓝桥杯算法训练未名湖边的烦恼

试题算法训练未名湖边的烦恼资源限制时间限制：1.0s内存限制：256.0MB问题描述每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同
lolololooloo·2020-06-29 12:10

蓝桥杯算法训练1的个数（JAVA）

试题算法训练1的个数资源限制时间限制：1.0s内存限制：256.0MB问题描述输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。输入格式一个正整数n输出格式一个整数，表示1出现的资料样例输入15样例输出8数据规模和约定n不超过30000代码如下：importjava.util.Scanner;publiccla
lolololooloo·2020-06-29 12:10

蓝桥杯算法训练审美课（JAVA）

试题算法训练审美课资源限制时间限制：1.0s内存限制：256.0MB问题描述《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师_）。答案完全相反
lolololooloo·2020-06-29 12:10

蓝桥杯算法提高时间转换（JAVA）

试题算法提高时间转换资源限制时间限制：1.0s内存限制：512.0MB输入n分钟换算成天、小时和分输出。例如4880分钟，可换算成3天9小时20分。输入一个正整数n(1样例输入4880样例输出3920代码如下：importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){//TODOAuto-generated
lolololooloo·2020-06-29 12:10

蓝桥杯算法提高 最大乘积

原题：算法提高最大乘积时间限制：1.0s内存限制：512.0MB问题描述对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入格式第一行一个数表示数据组数每组输入数据共2行：第1行给出总共的数字的个数n和要取的数的个数m，1#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){intn,m;cin>>n>>m;intnum[
跑在路上的蜗牛·2020-06-26 14:52

蓝桥杯算法题解 历届试题 拦截导弹

题目描述问题描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所
东瓜lqd·2020-06-25 21:39

蓝桥杯算法题解 历届试题 分考场

题目描述问题描述n个人参加某项特殊考试。为了公平，要求任何两个认识的人不能分在同一个考场。求是少需要分几个考场才能满足条件。输入格式第一行，一个整数n(1#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#in
东瓜lqd·2020-06-25 21:39

蓝桥杯算法题解 历届试题 瓷砖铺放

题目描述问题描述有一长度为N(1=n就表示不要继续加了，其中如果有tmp==n就方法总数加1。代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingn
东瓜lqd·2020-06-25 21:39

蓝桥杯算法题解 历届试题 合根植物

题目描述问题描述w星球的一个种植园，被分成m*n个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1#include#include#includ
东瓜lqd·2020-06-25 21:39

蓝桥杯算法题解 算法训练 集合运算

题目描述问题描述给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。输入格式第一行为一个整数n，表示集合A中的元素个数。第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。第三行为一个整数m，表示集合B中的元素个数。第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。集合中的所有元素均为int范围内的整数，n、m#include#include#include#incl
东瓜lqd·2020-06-25 21:39

质数分解

质数分解今天写蓝桥杯算法题时遇到了一个质数分解的题。找出一个合数a的质数因子，并表示成相乘的形式。有些犯难，脑子里想法是，判断2—a中那些数整除a,并判断是否为质数，很明显不够现实。
Ezyyz·2020-06-24 12:25

Fibonacci数列java

蓝桥杯算法练习（java篇）入门Fibonacci数列入门Fibonacci数列问题描述:Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
巴巴布拉多321·2020-06-22 19:03

蓝桥杯算法题练习

1.入门训练Fibonacci数列傅里叶级数最基础的，用java，普通无脑递归必爆。importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();int[]arr=newint[n+2];//注意数组越界arr[1]=1;a
tomlao·2020-06-21 05:17

蓝桥杯算法训练超全习题题解——ALGO-194.审美课**

每日刷题（六十一）ALGO-194、审美课这个题绝对不可以用暴力破解法，这样会远远超出题目要求的时间。我们可以换个角度看问题。要求答案完全相反的对数，而且给出的是1和0，我们很容易想到位运算这一类知识点。由于最多20列，就相当于最大数是220-1，那么我们设一个数组ans来存数的种类的数目。这里有点难懂，没事，继续看就会懂了。我们首先要存数，但我们要处理一下，把传统思路的二维数组转化为一维数组，也
源代码•宸·2020-04-07 14:05
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他