不坦然-优快云博客

原创礼物最大值

在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？来源：力扣（LeetCode）

2023-04-19 08:57:09 112

问题描述：给定一个 n×n 的整数矩阵。对任一给定的正整数 k<n，我们将矩阵的偶数列的元素整体向下依次平移 1、……、k、1、……、k、…… 个位置，平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一行元素的和。输入格式：输入第一行给出 3 个正整数：n（<100）、k（<n）、x（<100），分别如题面所述。接下来 n 行，每行给出 n 个不超过 100 的正整数，为矩阵元素的值。数字间以空格分隔。输出格式：在一行中输出平移后第 1 到 n 行元素的和。数字

2021-05-22 22:03:47 436

原创第十二届蓝桥杯——Java软件开发（省赛）：括号序列

第十二届蓝桥杯——Java软件开发（省赛）：括号序列【问题描述】:给定一个括号序列，要求尽可能少地添加若干括号使得括号序列变得合法，当添加完成后，会产生不同的添加结果，请问有多少种本质不同的添加结果。两个结果是本质不同的是指存在某个位置一个结果是左括号，而另一个是右括号。例如，对于括号序列 ((()，只需要添加两个括号就能让其合法，有以下几种不同的添加结果：()()()、()(())、(())()、(()()) 和 ((()))。【输入格式】:输入一行包含一个字符串 s，表示给定的括号序列，序

2021-04-20 23:44:47 3092 10

原创蓝桥杯：夺宝奇兵

蓝桥杯：夺宝奇兵资源限制：时间限制：1.0s 内存限制：512.0MB题目描述：在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图:7　　3 8　　8 1 0　　2 7 4 4　　4 5 2 6 5”夺宝奇兵”从山下出发,到达山顶,如何选路才能得到最多的珠宝呢?在上图所示例子中,按照5->7->8->3->7的顺序,将得到最大值30输入：第一行正整数N(100>=N>1),

2021-04-04 23:00:26 288

原创蓝桥杯：最长滑雪道

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

2021-04-04 22:54:52 241

原创蓝桥杯：城市建设

试题历届试题城市建设：资源限制：时间限制：1.0s内存限制：256.0MB问题描述：栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过，也可以在其中的一些地点建设码头，所有建了码头的地点可以通过河道连接。栋栋拿到了允许建设的道路的信息，包括每条可以建设的道路的

2021-04-04 22:49:55 214 2

原创蓝桥杯：分巧克力

试题历届试题分巧克力：资源限制：时间限制：1.0s内存限制：256.0MB问题描述：儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：　　1. 形状是正方形，边长是整数　　2. 大小相同　　例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小

2021-04-04 22:44:27 138

原创蓝桥杯：算法提高五次方数

蓝桥杯：算法提高五次方数（笔记10）：资源限制：时间限制：1.0s 内存限制：256.0MB问题描述　　对一个数十进制表示时的每一位数字乘五次方再求和，会得到一个数的五次方数　　例如：1024的五次方数为1+0+32+1024=1057　　有这样一些神奇的数，它的五次方数就是它自己，而且这样的数竟然只有有限多个　　从小到大输出所有这样的数输出格式：每个数独立一行输出样例输出：102003000代码实现：import java.util.Scanner;publ

2021-03-28 22:40:00 228

原创蓝桥杯：算法提高抽卡游戏

蓝桥杯：算法提高抽卡游戏（笔记9）：资源限制：时间限制：1.0s 内存限制：256.0MB　　某个抽卡游戏卡池抽出限定卡的概率为p，该游戏有一个“井”的机制，抽满k次卡后直接送这张限定卡。试求获得这张限定卡需要的期望抽卡次数。输入为一行，用空格隔开的p和k。输出为一行，即期望抽卡次数，取2位小数样例输入：0.005 250样例输出：142.88样例说明：第1次抽到的概率为0.005　　第2次抽到的概率为(1-0.005)0.005　　第n次抽到的概率为(1-0.005)^

2021-03-28 22:35:57 274

原创蓝桥杯：基础练习字母图形

蓝桥杯：基础练习字母图形（笔记8）：资源限制：时间限制：1.0s 内存限制：256.0MB问题描述：利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式：输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出：ABCDEFGBABCDEF

2021-03-28 22:31:24 102

原创蓝桥杯：算法提高 3-2求存款

蓝桥杯：算法提高 3-2求存款（笔记7）：资源限制：时间限制：1.0s内存限制：256.0MB问题描述：见计算机程序设计基础（乔林）P50第5题。　　接受两个数，一个是用户一年期定期存款金额，一个是按照百分比格式表示的利率，计算一年期满后的本金与利息总额。　　说明：　　(1) 存款金额以人民币元为单位，精确到分；　　(2) 输入利率时不输入百分号，例如利率为3.87%，用户直接输入3.87；　　(3) 按照国家法律，存储利息所得需缴纳5%的所得税，计算结果时应当扣除所得税。　　

2021-03-28 22:26:31 112

原创蓝桥杯：算法训练最长字符串

蓝桥杯：基础练习 N皇后问题（笔记6）：资源限制：时间限制：1.0s内存限制：512.0MB　　求出5个字符串中最长的字符串。每个字符串长度在100以内，且全为小写字母。样例输入：one two three four five样例输出：three代码实现：import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner

2021-03-28 22:18:12 267

原创蓝桥杯：基础练习 N皇后问题

基础练习 N皇后问题：资源限制：时间限制：1.0s内存限制：512.0MB问题描述：给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。代码实现：import java.util.Scanner;public class 八皇后问题 {//--------------------------------100% static int[] num ; static

2021-03-24 00:02:56 398 1

原创蓝桥杯：基础练习 2n皇后问题

基础练习 2n皇后问题：资源限制：时间限制：1.0s内存限制：512.0MB问题描述：给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式：输入的第一行为一个整数n，表示棋盘的大小。　　接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0，表示对应的位置不

2021-03-23 23:52:17 283 1

原创第十二届蓝桥杯大赛模拟赛（第三期）java：第九题：购物

第十二届蓝桥杯大赛模拟赛（第三期）：第九题问题描述：杂货铺老板一共有N件物品，每件物品具有ABC三种属性中的一种或多种。从杂货铺老板处购得一件物品需要支付相应的代价。现在你需要计算出如何购买物品，可以使得ABC三种属性中的每一种都在至少一件购买的物品中出现，并且支付的总代价最小。输入格式：输入第一行包含一个整数N。　　以下N行，每行包含一个整数C和一个只包含"ABC"的字符串，代表购得该物品的代价和其具有的属性。输出格式：输出一个整数，代表最小的代价。如果无论如何凑不齐ABC三种属性，输出-

2021-03-22 22:30:24 895

原创蓝桥杯：历届试题成绩分析

历届试题成绩分析：资源限制：时间限制：1.0s内存限制：256.0MB问题描述：小蓝给学生们组织了一场考试，卷面总分为分，每个学生的得分都是一个到的整数。请计算这次考试的最高分、最低分和平均分。输入格式：输入的第一行包含一个整数，表示考试人数。接下来行，每行包含一个至的整数，表示一个学生的得分。输出格式：输出三行。第一行包含一个整数，表示最高分。第二行包含一个整数，表示最低分。第三行包含一个实数，四舍五入保留正好两位小数，表示平均分。————————————————

2021-03-20 22:59:08 735 1

原创第十二届蓝桥杯大赛模拟赛（第三期）java组：第一题：公约数

第十二届蓝桥杯大赛模拟赛（第三期）：第一题问题描述：请问在 1 到 2020 中，有多少个数与 2020 互质，即有多少个数与 2020 的最大公约数为 1。答案提交：这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。方法一：public class Main { public static void main(String[] args) { int count=2020;//统计与2020互质的数 int c

2021-03-20 22:24:42 3648 14

原创蓝桥杯：历届试题单词分析

试题历届试题单词分析资源限制：时间限制：1.0s 内存限制：256.0MB问题描述：小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。输入格式：输入一行包含一个单词，单词只由小写英文字母组成。输出格式：输出两行：第一行包含一个英文字母，表

2021-03-19 22:54:34 423 5

原创蓝桥杯：算法训练 JAM计数法

算法训练 JAM计数法：题目描述：Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam还指定使用字母的范围，例如，从2到10，表示只能使用{b,c,d,e,f,g,h,i,j}这些字母。如果再规定位数为5，那么

2021-03-18 21:08:53 289 2

原创第十二届蓝桥杯大赛模拟赛（第三期）java组：第四题：最长序列

第十二届蓝桥杯大赛模拟赛（第三期）：第四题问题描述：对于整数 v 和 p，定义 Pierce 序列为：　　a[1] = v　　a[i] = p % a[i-1]　　例如，当 v = 8, p = 21 时，对应的 Pierce 序列为　　a[1] = 8　　a[2] = 5　　a[3] = 1　　再往后计算，值变为 0，不在我们考虑的范围内。因此当 v = 8, p = 21 时， Pierce 序列的长度为 3。　　当 p 一定时，对于不同的 v 值，Pierce 序列的长度可能不同。

2021-03-14 22:32:30 1420 5

qq_45004455的博客