- 博客(24)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 试题 历届试题 打印十字图（易懂）
截取左上角四分之一，并平移部分：实现代码： int n=sc.nextInt(); int N=3+2*n; String [][]arr=new String[N*2][N*2]; int flag=1; for (int i =1; i <=N*2-1; i++) { Arrays.fill(arr[i], "."); } for (int i =1; i <N; i+=2) { Arrays.fill(arr[i],i, N+1,"$"); .
2020-09-30 20:29:09
124
原创 最大的以1为边界的正方形
练习动态规划被绊住的一题，最后发现其实就是最大连续字串和的变种，只是没想到可以用三维数组，看了题解如有所思。class Solution { public int largest1BorderedSquare(int[][] grid) { 数组第三维下标0为左边，下标1为上边 int dp[][][]=new int[grid.length+1][grid[0].length+1][2]; //多出来一行一列就是为了整合初始化 int length=0,max=0; .
2020-08-04 02:06:33
147
原创 试题 算法训练 猴子吃包子
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 从前，有一只吃包子很厉害的猴子，它可以吃无数个包子，但是，它吃不同的包子速度也不同；肉包每秒钟吃x个；韭菜包每秒钟吃y个；没有馅的包子每秒钟吃z个；现在有x1个肉包，y1个韭菜包，z1个没有馅的包子；问：猴子吃完这些包子要多久？结果保留p位小数。输入格式 输入1行，包含7个整数，分别表示吃不同包子的速度和不同包子的个数和保留的位数。输出格式 输出一行，包含1个实数，表示吃完所有包子的时间。样例输入4 3 2 20 30
2020-07-25 23:23:06
245
原创 蓝桥杯试题 算法训练 拦截导弹
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入格式
2020-07-21 17:42:00
847
1
原创 蓝桥杯 试题 算法训练 幂方分解
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20 同时约定方次用括号来表示，即ab 可表示为a（b）。 由此可知，137可表示为： 2（7）+2（3）+2（0） 进一步：7= 22+2+20 （21用2表示） 3=2+20 所以最后137可表示为： 2（2（2）+2+2（0））+2（2+2（0））+2（0） 又如： 1315=210 +28 +25 +2+1 所以131
2020-07-21 16:08:15
179
原创 试题 算法训练 集合运算
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。输入格式 第一行为一个整数n，表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。 第三行为一个整数m，表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。 集合中的所有元素均为int范围内的整数，n、m<=1000。输出格式 第一行按从小到大的顺序输出A、B交集中的所有
2020-07-20 00:58:49
294
原创 蓝桥杯试题 算法训练 摆动序列
摆动序列资源限制时间限制：1.0s 内存限制：512.0MB问题描述 如果一个序列满足下面的性质，我们就将它称为摆动序列： 1. 序列中的所有数都是不大于k的正整数； 2. 序列中至少有两个数。 3. 序列中的数两两不相等； 4. 如果第i – 1个数比第i – 2个数大，则第i个数比第i – 2个数小；如果第i – 1个数比第i – 2个数小，则第i个数比第i – 2个数大。 比如，当k = 3时，有下面几个这样的序列： 1 2 1 3 2 1 2 1 3
2020-07-20 00:05:33
301
原创 蓝桥杯 基础练习01字串
01字串资源限制时间限制：1.0s 内存限制：256.0MB问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>import java.util.Scanner;publi
2020-07-17 14:26:39
185
原创 蓝桥杯回形取数
回形取数资源限制时间限制：1.0s 内存限制：512.0MB问题描述 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式 输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式 输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。样例输入3 31 2 34 5 67 8 9样例输出1 4 7 8 9 6
2020-07-17 11:19:22
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人