蓝桥杯算法

蓝桥杯算法提高 最大乘积

原题：算法提高最大乘积时间限制：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

蓝桥杯算法训练超全习题题解——ALGO-246.猴子吃包子

每日刷题（五十七）ALGO-246、猴子吃包子这个题用C++做的话就会非常简单，我强烈建议如果要考蓝桥的同学如果C++不会，那从现在开始赶紧学，趁一切还来得及，C++里面有很多不错的函数，如果要自学我推荐C++PrimerPlus详细C++代码如下：#include#includeusingnamespacestd;intmain(){intx,y,z,p;doublex1,y1,z1;scanf
源代码•宸·2020-04-05 17:58

java 蓝桥杯算法训练 s01串（题解）

试题算法训练s01串资源限制时间限制：1.0s内存限制：256.0MB问题描述s01串初始为"0"按以下方式变换0变1，1变01输入格式1个整数(0~19)输出格式n次变换后s01串样例输入3样例输出101数据规模和约定0~19讲解：1.将字符串转换成char【】，然后每一个值判断就行，2.判断是时用一个新的字符串记录importjava.util.Scanner;publicclasss01串{
一年实习生·2020-03-21 18:06

蓝桥杯算法很美第一章 位运算的奇巧淫技

蓝桥杯算法很美第一章位运算的奇巧淫技前序准备:1基本的位运算符的使用：运算符运算范例3*2*2=12>>右移3>>1=1-->3/2=1>>>无符号右移3>>>1=1-->3/2=1&与运算6&3=2|
斜风细雨不须归呐·2020-02-29 00:00

不忘初心、方得始终—2019总结暨2020展望

一、年前比赛还记得去年这个时间，我正在积极备战蓝桥杯算法大赛，想争取在去年的基础上获得一个很好的名次，更是希望能够获取去北京参加总决赛的机会。看视频、记笔记、写博客花了好几个月。
|旧市拾荒|·2020-02-24 21:00

树状解析之深度优先算法（一）

导读：最近有一个解析树的业务，之前参加过蓝桥杯算法比赛学过一些算法。（还好没有全部忘记哈哈）怕以后忘记这种思路特写此博文。
晨曦001·2020-01-22 17:00

蓝桥杯算法题：核桃的数量

蓝桥杯·.jpeg题目小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：各组的核桃数量必须相同各组内必须能平分核桃（当然是不能打碎的）尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a,b,c，表示每个组正在加班的人数，用空格分开（a,b,c<30）输出格式输出一个正整数，表示每袋核桃的数量。
chenxuxu·2019-12-29 06:44

蓝桥杯算法训练之P0505(Python)

deffoo(n):sum=1foriinrange(1,n+1):sum*=isum=str(sum)#没有这一行的话会爆intforjinrange(1,len(sum)+1):if(sum[-j]=='0'):passelse:print(sum[-j])breakn=int(input())foo(n)
sleepyyoung·2019-11-25 17:30

蓝桥杯算法基础第一章测验

Exam07_TwoSingleNumbers描述一个整型数组里除了两个数字（互不相同）之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。输入第一行：数组的长度N(1map=newHashMapentry:map.entrySet()){if(entry.getValue()==1)res[i++]=entry.getKey();}A
星海|universe·2019-10-25 17:00

蓝桥杯算法考前复习要点和归纳总结

一、重要知识要点1、穷举法2、枚举法3、动态规划4、回溯法5、图论6、深度优先搜索（DFS）7、广度优先搜索（BFS）8、二叉树9、递归10、分治法、矩阵法11、排列组合12、素数、质数、水仙花数13、欧几里得定理gcd14、求最大公约数、最小公倍数15、海伦公式（求三角形面积）16、博弈论17、贪心18、二分查找法19、hash表20、日期计算21、矩形快速幂22、树形DP23、最短路径24、最
静谧星空·2019-07-09 23:17

第十届蓝桥杯算法竞赛

试题A:组队问题描述：作为篮球队教练，你需要从以下名单中选出1号位至5号位各一名球员，组成球队的首发阵容。每位球员担任1号位至5号位时的评分如下表所示。请你计算首发阵容1号位至5号位的评分之和最大可能是多少？试题B:不同子串问题描述：一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。例如，字符串aaab有非空子串a,b,aa,ab,aaa,aab,aaab，一共7个。注意在计算
码途迷离·2019-03-24 16:07

蓝桥杯算法提高 扶老奶奶过街 【C++】

一共有5个红领巾，编号分别为A、B、C、D、E，老奶奶被他们其中一个扶过了马路。五个红领巾各自说话：A：我和E都没有扶老奶奶B：老奶奶是被C和E其中一个扶过大街的C：老奶奶是被我和D其中一个扶过大街的D：B和C都没有扶老奶奶过街E：我没有扶老奶奶已知五个红领巾中有且只有２个人说的是真话，请问是谁扶这老奶奶过了街？若有多个答案，在一行中输出，编号之间用空格隔开。例如ABCDE（这显然不是正确答案）
Easadon·2019-03-18 19:34

蓝桥杯算法提高 计算时间

算法提高计算时间Description给定一个t，将t秒转化为HH:MM:SS的形式，表示HH小时MM分钟SS秒。HH,MM,SS均是两位数，如果小于10用0补到两位。Input输入描述:第一行一个数T(1intmain(void){intn=0;scanf("%d",&n);inth=0;intm=0;ints=0;inta[n];inti=0;for(i=0;i
Heloiseeeeeee·2019-03-08 10:15

2018-10-30

3.具体划分：英语四级：周二，周四，周六，周日蓝桥杯算法：每晚在实验室的时候学习，尽量在实验室的任务完成之后弄完，每日练习一定数量的题目，用dev—cpp,把买的书研习下。
e56d813ee0b9·2018-12-13 21:15

蓝桥杯算法之快速排序

快速排序：快速排序是由冒泡排序改进来的，基本思想是在待排序的N个元素中任取一个元素（通常去第一个）作为基准，把该元素放入适当位置后，数据序列被此元素划分为两部分，所有关键字比该元素小的放到前一部分，所有关键字比该元素大的元素放到后一部分，并把该元素放到两部分中间（将该元素重新放回队列，归位），这称为一趟快排序。之后对两部分重复上述过程，直到每部分内只有一个元素或者为空为止。voidquick(in
这条街上最靓的妞儿·2018-03-31 17:11

蓝桥杯算法学习整理

报名了蓝桥杯，但是对于算法的基础却不是很好，收集了一些学习的链接，以下链接都是转载自别人名下的博客文章，如果博主介意的话，请通知我立即删除。供日后复习时使用：前部分是摘录自：庞俊伟的博客1.Java十进制数与其余进制数转换问题2.进制转化知识完成各进制之间的转化3.JAVA高精度数值运算方法，小数点后保留位数，结合相关例题进行介绍！4.JAVA全排列（这个有点理解不了。。。。。。）5.入门训练（序
linmengmeng_1314·2018-03-12 23:19

计算机专业大学生怎么学习？

漫漫学习路从大二下学期开始，我的学习之魂貌似开始觉醒，当时兴冲冲地跟着一个宿舍都报了蓝桥杯算法竞赛，结果没想到试题与想象中的并不一样，自己练的都是些c基础语法题，而竞赛层次主要考的是算法思想，结果堪堪捡了个三等奖回去了
MineYuer·2018-01-30 21:16

蓝桥杯算法训练 字符串变换 java

题目:算法训练字符串变换时间限制：1.0s内存限制：256.0MB问题描述相信经过这个学期的编程训练，大家对于字符串的操作已经掌握的相当熟练了。今天，徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5种字符串操作，你需要根据传入的参数，按照徐老师的规定，对输入字符串进行格式转化。徐老师指定的操作如下：1表示全部转化为大写字母输出，如abC变成
跑在路上的蜗牛·2017-12-09 16:55

蓝桥杯算法提高 9-3摩尔斯电码

写这个题的时候出现了一些小问题，哎，还是因为太菜了呀。例如用二位数组存摩尔斯电码，刚开始用charcode[26][5]这种形式，运行过程中出现很多问题，于是就百度了一下该如何存。万能的度娘给出的解释是：接受字符串首地址的数据类型应该为指针型，所以应该：char*code[26]。改了之后就运行成功了。#include#include#include#include#include#include
bluekrystal·2017-04-07 19:59

蓝桥杯 算法提高 9-3摩尔斯电码 _c++ Map容器用法

蓝桥杯算法提高9-3摩尔斯电码_c++Map容器用法//****|*|*-**|*-**|---#include#include#include#include#include#includeusingnamespacestd
Douzi1024·2017-03-29 14:00

蓝桥杯算法训练——区间k大数查询 （优先队列）

问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。样例输入5123452152232
BYSora·2017-03-03 16:39

蓝桥杯 - 算法训练 最短路 Bellman－Ford算法 C语言实现

蓝桥杯算法提高训练最短路径问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n,m。
键盘有点滑·2017-02-12 00:37

蓝桥杯算法训练 表达式计算

#include#include#include#include#include#includeusingnamespacestd;charstr[105];inti=0;/*intpriority(charx,chary)//这个函数是错误的，原因在于编译器不能识别这个表达式(y='('){//它把最后一个)与第二个(匹配了，而我们认为第二个(是一个字符//也就是括号匹配总是寻找邻近的if(x=
OFShare·2017-02-03 22:31

排列数（输出0~9的全排列）- 蓝桥杯算法提高

问题描述0、1、2三个数字的全排列有六种，按照字母序排列如下：012、021、102、120、201、210，输入一个数n，求0~9十个数的全排列中的第n个（第1个为0123456789）。输入格式一行，包含一个整数n输出格式一行，包含一组10个数字的全排列样例输入1样例输出0123456789数据规模和约定0#includeusingnamespacestd;intmain(){strings=
柳婼·2016-07-22 15:59

蓝桥杯算法—— 算法训练 前缀表达式

蓝桥杯算法——算法训练前缀表达式问题描述编写一个程序，以字符串方式输入一个前缀表达式，然后计算它的值。
coderpwh·2016-04-11 13:03

蓝桥杯算法提高 -- 学霸的迷宫

思路:A*寻路配合优先队列#include#include#include#include#includeusingnamespacestd;constintMAXINT=0x70FFFFF;//格子类classCell{public:staticintDestRow,DestCol;public:boolIsVisited;boolIsOpened;intNowStep;Cell*prevSit
Lonverce·2015-12-04 15:43

蓝桥杯算法提高 -- 学霸的迷宫

思路:A*寻路配合优先队列#include #include #include #include #include usingnamespacestd; constintMAXINT=0x70FFFFF; //格子类 classCell { public: staticintDestRow,DestCol; public: boolIsVisited; boolIsOpened; intNow
Lonverce·2015-12-04 15:00

蓝桥杯算法提高 -- 金陵十三钗

思路: 这道题最基本的做法就是DFS直接暴力破解,这样的复杂度毫无疑问的O(n!),是不能完全AC的.那么,看到这道题问的是最优解,那么想必跟动态规划能扯上关系了,但是咋一看,转移方程可不太好写,一开始的时候我还写了个错的转移式,妄想能在O(n^2)内求解...*_*...言归正传,使用动态规划的话,要注意的是:在为第i个妓女匹配时,需要在前i-1个妓女的所有匹配情况中作综合规划,那么,如何记录前
Lonverce·2015-12-03 19:00

蓝桥杯算法提高 -- 周期字串

思路:相信大家都很容易想到,根据字符串的长度,求出所有约数,然后按照约数的顺序来检验.但是检验的策略非常重要,最重要的两点就是: (1)对每个不同长度周期的字符串,最多只判断一次. (2)如果长度为N的字符串在原串的周期检验中不成立,则长度为N的约数的字符串也不会成立.根据上述的结论,我们可以大概感觉到,我们不仅要求约数,还要求约数的约数(依次递归),而约数的约数本身又是原数的约数,至此,可以断定
Lonverce·2015-12-03 14:00

蓝桥杯算法训练<二>

一、最小乘积(基本型)【这个题需要认真阅读试题，内容量较大，刚开始的时候，由于练习系统上给出的输入输出的格式有问题，没看懂，最后在MikCu的博客上看到了正确的格式，参考了代码，最终得到正确的结果。为了让结果最小，可以先分别对两组数进行排序，然后对其中的一组数据逆序，逆序后，把两组数据最大的与最小的相乘，最后求得的和最小！】 问题描述 　　给两组数，各n个。 　　请调整每组数的排列顺序，使
·2015-11-13 11:55

蓝桥杯算法训练<一>

一、 图形显示 此题虽然简单，但是需啊哟注意的是，每个“*”后边有一个空格】 问题描述 　　编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）： 　　* * * * * 　　* * * * 　　* * * 　　* * 　　* 1 import java.util.Scanner; 2 3 public class Main {
·2015-11-13 11:54

（摘录笔记）蓝桥杯算法训练

一、图形显示【此题虽然简单，但是需啊哟注意的是，每个“*”后边有一个空格】问题描述编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）：*************** 1 import java.util.Scanner; 2  3 public class Main { 4     public static void main(String[] args) { 5 
51叶雨天翔·2015-04-09 22:51

（摘录笔记）蓝桥杯算法训练

一、图形显示【此题虽然简单，但是需啊哟注意的是，每个“*”后边有一个空格】问题描述编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）：*************** 1 import java.util.Scanner; 2  3 public class Main { 4     public static void main(String[] args) { 5 
51叶雨天翔·2015-04-09 22:51

蓝桥杯-算法训练2 最大最小公倍数

刚做了，蓝桥杯算法训练的最大最小公倍数一题，感觉考查的是数学了，哈哈。时间限制：1.0s 内存限制：256.0MB问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。
u010887744·2015-04-06 15:00

蓝桥杯算法训练 最大最小公倍数

问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定12usingnamespacestd;34intmain(){5longlongn,ans;6while(cin>>n){7if(n<=2){8ans=n;9}10elseif(n%2){11ans=n*
PJQOOO·2015-04-05 16:00

蓝桥杯算法训练——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（
u013263923·2015-03-23 21:00

一个差三角问题的穷举法解决

今年再次报名了蓝桥杯算法程序设计比赛，去年没能进全国赛区的比赛总觉得有些遗憾，虽说自己不是什么牛人，但是就凭借着我这一颗热爱编程的心，也该让我进的呀。。。
on_way_·2013-04-24 14:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他