(蓝桥杯)试题 算法训练 B君的希望

最新推荐文章于 2022-04-05 17:36:44 发布
最新推荐文章于 2022-04-05 17:36:44 发布
阅读量633 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法与数据结构 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/nuist_NJUPT/article/details/120400179

试题 算法训练 B君的希望

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　你有个同学叫B君，他早听闻祖国河山秀丽，列了一张所有可能爬的山的高度表，因“人往高处走”的说法，所以他希望要爬的山按照表上的顺序，并且爬的每一座山都要比前一座高，爬的山数最多，请贵系的你帮他解决这个问题。(cin,cout很坑)
输入格式
　　输入第一行为num(11000)和maxHeight(18848)，代表山的个数和最大高度
　　输入第二行有num个整数，代表表上每座山的高度height(1~maxHeight)
输出格式
　　输出只有一个数，为符合要求的最大爬山数
样例输入
10 10
8 6 8 5 9 5 2 7 3 6 3 4
样例输出
3
样例输入
10 20
8 19 9 10 3 3 15 3 10 6
样例输出
4
数据规模和约定
　　num(11000)，maxHeight(18848)，height(1~maxHeight)，都是正整数

import java.util.
了解本专栏 订阅专栏 解锁全文
(蓝桥杯)试题 算法训练 小明爬山
nuist_NJUPT的博客
10-06 1060
试题 算法训练 小明爬山 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　你有个同学叫小明，他早听闻祖国河山秀丽，于是有一个爬山的计划，并列了一张所有山的高度表，而又因“人往高处走”的说法，所以他希望爬的每一座山都比前一座要高，并且不能改变山的高度表上的顺序，爬的山数还要最多，请贵系的你帮他解决这个问题。 输入格式 　　输入第一行为num，代表山的个数 　　输入第二行有num个整数，代表每座山的高度 输出格式 　　输出只有一个数，为符合要求的最大爬山数 样例输入 10 1 3 5
题解 蓝桥杯 算法提高 B君的希望最长上升子序列
m0_37220818的博客
03-10 550
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　你有个同学叫B君，他早听闻祖国河山秀丽，列了一张所有可能爬的山的高度表，因“人往高处走”的说法，所以他希望要爬的山按照表上的顺序，并且爬的每一座山都要比前一座高，爬的山数最多，请贵系的你帮他解决这个问题。(cin,cout很坑) 输入格式 　　输入第一行为num(11000)和maxHeight(18848)，代表山的个数和最大高度 　　输入第二行有num个整数，代表表上每座山的高度height(1~maxHeight) 输出格式 　
算法提高 B君的寄望
qq_57035207的博客
03-08 579
#include <iostream> using namespace std; // 显然100已经超出了int的范围 1000肯定超过了long long的范围 而用一维数组也比较难存储 所以改为二维数组 分为三部分 整合在一起代码重复性不高 容易出错 int main(){ int n,m=2,k=0,j; scanf("%d",&n); long long dp[n+1][1000]; //先把不大于long long 的前90位...
[蓝桥杯python] B君的寄望：B君在执行爬山计划的时候迷了路，但他身上有个哨子，而哨声分为长和短，中间要有间隔，短音1s，长音2s，间隔1s，给总时间，问有几种吹法，最后一个哨声要刚好在第n秒
Callme_TeacherPi
03-06 670
[蓝桥杯python] B君的寄望：B君在执行爬山计划的时候迷了路，但他身上有个哨子，而哨声分为长和短，中间要有间隔，短音1s，长音2s，间隔1s，给总时间，问有几种吹法，最后一个哨声要刚好在第n秒
蓝桥杯：B君的希望
ounqgf的博客
11-18 693
蓝桥杯：B君的希望 问题描述 　　你有个同学叫B君，他早听闻祖国河山秀丽，列了一张所有可能爬的山的高度表，因“人往高处走”的说法，所以他希望要爬的山按照表上的顺序，并且爬的每一座山都要比前一座高，爬的山数最多，请贵系的你帮他解决这个问题。(cin,cout很坑) 输入格式 　　输入第一行为num(11000)和maxHeight(18848)，代表山的个数和最大高度 　　输入第二行有num个整数，代表表上每座山的高度height(1~maxHeight) 输出格式 　　输出只有一个数，为符合要求的最大爬山数
蓝桥杯试题 算法训练 统计正负数 C/C++
01-03
试题 算法训练 统计正负数 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　在一维数组中分类统计正数和负数的个数。正数的个数存入变量C1中,负数个数存入变量C2中.注意这是一个程序补充的题目，你只需要补充...
Java实现蓝桥杯VIP算法训练 二元函数_Java实现蓝桥杯VIP算法训练二元函数_major2fo_frequentlyeb
10-03
为了更好地学习和实践这些概念，`Java实现蓝桥杯VIP算法训练 二元函数.docx`文档可能会提供具体的题目、解题思路和完整的代码示例。建议打开文档深入学习，通过实际编程练习来巩固理论知识。 总的来说，理解和熟练...
试题 算法训练 大等于n的最小完全平方数
01-06
试题 算法训练 大等于n的最小完全平方数 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述　 输出大等于n的最小的完全平方数。 若一个数能表示成某个自然数的平方的形式，则称这个数为完全平方数 Tips：注意数据...
Java实现 蓝桥杯 算法训练 Number Challenge（暴力）
12-21
这篇代码是针对蓝桥杯算法训练中的"Number Challenge"问题的Java实现，主要涉及数论中的约数个数计算和莫比乌斯反演。这是一个关于计算数学的问题，需要求解给定三个正整数a、b、c，计算d(a)d(b)d(c)模2^30的值，...
蓝桥杯试题 算法训练 印章
gyhzxy的博客
03-23 1331
试题 算法训练 印章 C/C++ 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。 输入格式 一行两个正整数n和m 输出格式 一个实数P表示答案，保留4位小数。 样例输入 2 3 样例输出 0.7500 · 数据规模和约定 　　1≤n，m≤20 解题思路 1.题目已经提示用dp算法了（没有提示确实比较难想到使用dp算法QVQ）。则使用dp算法，dp[n][m]数组中，n表示抽到n种印章，m表示买
蓝桥杯 b君的寄望（C++实现）
weixin_51913722的博客
04-05 943
链接 http://lx.lanqiao.cn/problem.page?gpid=T2426 DP其实是很小一部分，数据溢出的处理才是关键 #include<bits/stdc++.h> using namespace std; int d[1002][201];//短哨 int c[1002][201];//长哨 int b[1002][201];//和 int main() { int n,i,j; cin>>n; d[1][0]=1; c[2]
关于递推算法，解析进击的青蛙，B君的寄望，Fibonacci数列整除问题
qq_55668645的博客
02-27 1408
1.关于递推算法解析： 我们在学习这一类题时，首先要了解到的题是爬楼梯和Fibonacci数列 先讲一下Fibonacci数列，因为我认为这是递推算法的最简单也最明了的题 1.1：斐波那契数列 我们输入一个值，假定为5，那么需要计算的就是f(5),我们从前往后运算 f(3)=f(1)+f(2); f(4)=f(2)+f(3); f(5)=f(3)+f(4); 我们可以看到，它的每一次结果都是从上一次的结果进行计算 那么在写代码的时候，关键代码就是：dp[i]=dp[i-1]+dp[i-2]
试题 算法训练 小明爬山
weixin_52232261的博客
03-09 1651
c++
蓝桥杯模拟题 小明爬山 python
qq_53405863的博客
03-16 1151
题目： 你有个同学叫小明，他早听闻祖国河山秀丽，于是有一个爬山的计划，并列了一张所有山的高度表，而又因“人往高处走”的说法，所以他希望爬的每一座山都比前一座要高，并且不能改变山的高度表上的顺序，爬的山数还要最多，请贵系的你帮他解决这个问题。 输入第一行为num，代表山的个数。 输入第二行有num个整数，代表每座山的高度。 输出只有一个数，为符合要求的最大爬山数。 分析： 要求“一定顺序序列中最长的子序列”，可以用递归，也可以用动态规划。 思路：从第一个开始，我们要计算每次向后走一位时构成序列的最
2020蓝桥杯B组模拟
★探梦少年☆的博客
04-07 925
A. 结果填空：有趣的数字 我们称一个数是质数，而且数位中出现了55的数字是有趣的。例如5，59,457都是有趣的，而15, 7不是。求1到100000 中有趣的数的个数。 直接打表就可以，，最后结果3282. #include <bits/stdc++.h> using namespace std; bool fun(int n) { int sum=...
第12届蓝桥杯国赛Java B 组真题
a138764887的博客
06-05 943
目录试题 A: 整数范围试题 B: 纯质数试题 C: 完全日期试题 D: 最小权值试题 E: 大写试题 F: 123试题 G: 和与乘积试题 H: 巧克力试题 I: 翻转括号序列试题 J: 异或三角 试题 A: 整数范围 【问题描述】 用 8 位二进制（一个字节）来表示一个非负整数，表示的最小值是 0，则 一般能表示的最大值是多少？ 试题 B: 纯质数 【问题描述】 如果一个正整数只有 1 和它本身两个约数，则称为一个质数（又称素数）。 前几个质数是：2, 3, 5, 7, 11, 13, 17, 1
试题 算法提高 智能体系列赛（python，dfs）
qq_44360819的博客
11-08 681
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　zsyzgu是一个弱菜，尽管如此他还是参加了智能体系列赛。智能体系列赛的问题经简化后是这样的，有一只猴子和一些矿点，知道他们在平面上的坐标，这只猴子要经过这些矿点至少一次。假设这只猴子从点A走到点B所要花费的步数是这两个点的曼哈顿距离（即|A.x-B.x|+|A.y-B.y|），问这只猴子经过这些矿点至少一次所需的最少步数。 　　系列赛中的许多选手都用了贪心的策略，即每次都到最近的没经过的矿点去。但zsyzgu的思路是搜索，这也.
试题 算法提高 汉诺塔
第一帅程序猿的博客
07-25 651
试题 算法提高 汉诺塔 问题描述 　　汉诺塔是一个古老的数学问题： 　　有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆： 　　每次只能移动一个圆盘； 　　大盘不能叠在小盘上面。 　　提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须遵循上述两条规则。 问：如何移？最少要移动多少次？ 输入格式 　　一行，包含2个正整数，一个是N（N<=15)，表示要移动的盘子数；一个是M，表示在最少移动d第M步 输出格式 　　
Java实现蓝桥杯VIP算法训练之二元函数解法
资源摘要信息:"Java实现蓝桥杯VIP算法训练二元函数是针对蓝桥杯竞赛准备的一套训练材料，主要目标是帮助参赛者掌握使用Java语言实现二元函数的相关算法。二元函数是数学和编程中常见的概念，它指的是有两个自变量的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

nuist__NJUPT

给个鼓励吧，谢谢你

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值