Go away-优快云博客

原创【蓝桥杯】算法提高汉诺塔（递归）（C++）

ADV-361 汉诺塔问题描述思路分析代码实现问题描述题目链接：汉诺塔资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　汉诺塔是一个古老的数学问题：　　有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：　　每次只能移动一个圆盘；　　大盘不能叠在小盘上面。　　提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须遵循上述两条规则。问：如何移？最少要移动多少次？输入格式　　一行，包

2020-08-17 14:59:09 1440

原创【蓝桥杯】算法提高计算超阶乘（C++）

ADV-362 计算超阶乘问题描述思路分析代码实现问题描述题目链接：计算超阶乘资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　计算1*(1+k)(1+2k)(1+3k)…(1+n*k-k)的末尾有多少个0，最后一位非0位是多少。输入格式　　输入的第一行包含两个整数n, k。输出格式　　输出两行，每行一个整数，分别表示末尾0的个数和最后一个非0位。样例输入15 2样例输出05数据规模和约定　　1<=k<=10，1<=n<=1

2020-08-17 14:32:27 871 3

原创【蓝桥杯】算法提高合并石子（动态规划）（C++）

ADV-229 合并石子问题描述思路分析代码实现问题描述题目链接：合并石子资源限制时间限制：2.0s 内存限制：256.0MB问题描述　　在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。输入格式　　输入第一行包含一个整数n，表示石子的堆数。　　接下来一行，包含n个整数，按顺序给出每堆石子的大小。输出格式　　输出一个整数，表示合并的最小花费。样例输入51 2 3

2020-08-02 17:09:50 2150

原创【蓝桥杯】算法提高学霸的迷宫（bfs）（C++）

ADV-147 学霸的迷宫问题描述思路分析代码实现问题描述题目链接：学霸的迷宫资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入格式　　第一

2020-08-01 17:22:53 880

原创【蓝桥杯】算法提高最大值路径（递归+动态规划）（C++）

ADV-293 最大值路径问题描述思路分析代码实现问题描述题目链接：最大值路径资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　刷微博，编程序。如下图所示，@北京发布提出了如下“头脑震荡”问题。对此问题做一般化描述：　　有n阶方阵，从矩阵的左下角元素为起点，从行或列（水平或垂直）两个方向上移动，直到右上角。求出有多少条路径可以使得经过的元素累加值最大，最大值是多少。输入格式　　共有n+1行。　　第一行整数n，表示矩阵的阶数，2<=n<=10。　　第二行起

2020-07-29 17:18:07 821

原创【蓝桥杯】算法提高最长滑雪道（递归）（C++）

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

2020-07-29 16:45:24 745

原创【蓝桥杯】算法提高成绩排名（结构体排序）（C++）

ADV-288 成绩排名问题描述思路分析代码实现问题描述题目链接：成绩排名资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。输入格式　　第一行包含一个正整数N，表示有个人参加了考试。接下来N行，每行有一个字符串和一个正整数，分别表示人名和对应的成绩，用一个空格分隔。输出格式　　输出一共有N行，每行一个字符串，第i行的字符串表示成绩从高到低

2020-07-29 16:25:16 1203

原创【蓝桥杯】算法提高秘密行动（动态规划）（C++）

【蓝桥杯】算法提高秘密行动题目描述思路分析代码实现题目描述题目链接：秘密行动资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小D接到一项任务，要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点，每层的高度都不一样，同时，小D也拥有一项特殊能力，可以一次向上跳跃一层或两层，但是这项能力无法连续使用。已知向上1高度消耗的时间为1，跳跃不消耗时间。由于事态紧急，小D想知道他最少需要多少时间到达顶层。输入格式　　第一行包含一个整数n，代表楼的高度。　　接下来

2020-07-22 11:28:34 577

原创【蓝桥杯】算法提高快乐司机（贪心+快排）（C++）

【蓝桥杯】算法提高快乐司机题目描述思路分析代码实现题目描述题目链接：快乐司机资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　“嘟嘟嘟嘟嘟嘟　　喇叭响　　我是汽车小司机　　我是小司机　　我为祖国运输忙　　运输忙”　　这是儿歌“快乐的小司机”。话说现在当司机光有红心不行，还要多拉快跑。多拉不是超载，是要让所载货物价值最大，特别是在当前油价日新月异的时候。司机所拉货物为散货，如大米、面粉、沙石、泥土…　　现在知道了汽车核载重量为w，可供选择的物品的数量n。每个物品的

2020-07-22 11:01:59 804 1

原创【蓝桥杯】历届试题国王的烦恼（并查集）（C++）

历届试题国王的烦恼问题描述解题思路代码实现问题描述题目链接：国王的烦恼资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。　　如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还

2020-07-13 19:25:34 594 1

原创【蓝桥杯】历届试题青蛙跳杯子（广度优先搜索bfs）(C++)

【蓝桥杯】历届试题青蛙跳杯子问题描述思路分析代码实现问题描述题目链接：青蛙跳杯子资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。　　X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。　　如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。　　*WWWBBB　　其中，W字母表示白色青蛙，B表示黑色青蛙，表示空杯子。　　X星的青蛙很有些癖好，它们只做3个动作之一：　　1. 跳到

2020-07-12 19:18:23 553 1

原创【蓝桥杯】历届试题正则问题（深度优先搜索dfs）（C++）

2020-07-06 10:16:18 960

原创【蓝桥杯】历届试题最大子阵（C++）

【蓝桥杯】历届试题最大子阵（C++）问题描述解题思路具体代码问题描述题目链接：最大子阵资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。　　其中，A的子矩阵指在A中行和列均连续的一块。输入格式　　输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。　　接下来n行，每行m个整数，表示矩阵A。输出格式　　输出一行，包含一个整数，表示A中最大的子矩阵中的元素和。样例输入3 3-

2020-07-06 09:40:45 441 1

原创【蓝桥杯】历届试题回文数字（C++）

【蓝桥杯】历届试题回文数字（C++）问题描述解题思路具体代码问题描述题目链接：回文数字资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。　　本题要求你找到一些5位或6位的十进制数字。满足如下要求：　　该数字的各个数位之和等于输入的整数。　　输入格式　　一个正整数 n (10<n<100), 表示要求满足的数位和。　　输出格式　

2020-06-05 15:51:37 1005 1

原创【蓝桥杯】历届试题幸运数（C++）

问题描述解题思路具体代码

2020-06-05 15:30:51 1883 5

原创【蓝桥杯】历届试题兰顿蚂蚁（C++）

【蓝桥杯】历届试题兰顿蚂蚁问题描述解题思路具体代码问题描述题目链接：兰顿蚂蚁资源限制时间限制：1.0s 内存限制：256.0MB问题描述兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。　　平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。　　蚂蚁的头部朝向为：上下左右其中一方。　　蚂蚁的移动规则十分简单：　　若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；　　若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格

2020-05-26 10:16:13 309

原创【蓝桥杯】历届试题蚂蚁感冒（C++）

【蓝桥杯】历届试题蚂蚁感冒问题描述解题思路具体代码问题描述题目链接：蚂蚁感冒资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。　　每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。　　当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。　　这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。　　请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式　　第

2020-05-26 10:05:47 243

原创【蓝桥杯】历届试题 Excel地址（C++）

【蓝桥杯】历届试题 Excel地址问题描述解题思路具体代码问题描述题目链接：Excel地址资源限制时间限制：1.0s内存限制：256.0MB问题描述　　Excel单元格的地址表示很有趣，它使用字母来表示列号。比如，　　A表示第1列，　　B表示第2列，　　Z表示第26列，　　AA表示第27列，　　AB表示第28列，BA表示第53列，　　…　　当然Excel的最大列号是有限度的，所以转换起来不难。　　如果我们想把这种表示法一般化，可以把很大的数字转换为

2020-05-25 13:14:37 1076 6

原创【蓝桥杯】历届试题九宫幻方（C++）

【蓝桥杯】历届试题九宫幻方（C++）问题描述解题思路具体代码问题描述题目链接：九宫幻方资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个33的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。　　三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常完美的构造出

2020-05-23 11:06:23 659

原创【蓝桥杯】历届试题油漆面积（C++）

【蓝桥杯】历届试题油漆面积（C++）问题描述解题思路具体代码问题描述题目链接：油漆面积资源限制时间限制：2.0s 内存限制：256.0MB问题描述　　X星球的一批考古机器人正在一片废墟上考古。　　该区域的地面坚硬如石、平整如镜。　　管理人员为方便，建立了标准的直角坐标系。　　每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。　　经过各种测量，每个机器人都会报告一个或多个矩形区域，作为优先考古的区域。　　矩形的表示格式为(x1,y1,x2,y2)，代表矩形的两个对

2020-05-23 10:25:41 1638 2

ll_wang的博客