- 博客(21)
- 收藏
- 关注
RSS订阅原创 【蓝桥杯】ALGO-31 开心的金明
题目描述：金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元...
2019-11-10 14:38:55
496
原创 【蓝桥杯】ALGO-30 入学考试
题目描述：辰辰是个天资聪颖的孩子，他的梦想是成为世界 上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子， 这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明 的孩子，你应该可以让采到的草药的总价值最大。...
2019-11-10 14:29:08
619
原创 【蓝桥杯】ALGO-112 暗恋
题目描述：同在一个高中，他却不敢去找她，虽然在别人看 来，那是再简单不过的事。暗恋，是他唯一能做的事。他只能在每天课间操的时候，望望她的位置，看看她倾心的动作，就够了。操场上的彩砖啊，你们的位置，就是他们能够站立的地方，他俩的关系就像砖与砖之间一样固定，无法动摇。还记得当初铺砖的工人，将整个操场按正方形铺砖（整个操场可视为R行C列的矩阵，矩阵的每个元素为一块正方形砖块），正方形砖块有两种，一...
2019-11-10 02:44:52
532
原创 【蓝桥杯】BASIC-22 FJ的字符串
题目描述：FJ在沙盘上写了这样一些字符串：A1 = “A”A2 = “ABA”A3 = “ABACABA”A4 = “ABACABADABACABA”… …你能找出其中的规律并写所有的数列AN吗？输入描述：仅有一个数：N ≤ 26。输出描述：请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。输入样例：...
2019-11-10 02:18:46
407
原创 【蓝桥杯】BASIC-15 字符串对比
题目描述：给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：1：两个字符串长度不等。比如 Beijing 和 Hebei2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它...
2019-11-10 02:13:30
344
原创 【蓝桥杯】BASIC-17 矩阵乘法
题目描述：给定一个N阶矩阵A，输出A的M次幂（M是非负整数）例如：A =1 23 4A的2次幂=7 1015 22输入描述：第一行是一个正整数N、M（1< =N< =30, 0< =M< =5），表示矩阵A的阶数和要求的幂数。接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值。输出描述：输出共N行，每行N个整数，表...
2019-11-10 02:09:11
434
原创 【蓝桥杯】BASIC-28 Huffman树
题目描述：Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。2. 重复步骤1，直到{pi}中只剩下...
2019-11-10 02:03:16
519
原创 【蓝桥杯】PREV-37 分巧克力
题目描述：儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数；2. 大小相同。例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可...
2019-11-09 22:28:47
333
原创 【蓝桥杯】ALGO-11 瓷砖铺放
题目描述：有一长度为N(1< =Ｎ< =10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？例如，长度为4的地面一共有如下5种铺法：4=1+1+1+14=2+1+14=1+2+14=1+1+24=2+2编程用递归的方法求解上述问题。输入描述：只有一个数N，代表地板的长度。输出描述：...
2019-11-09 17:57:10
429
原创 【蓝桥杯】ADV-204 快速幂
题目描述：给定A, B, P，求(A^B) mod P。输入描述：输⼊共⼀⾏。 第⼀⾏有三个数，N, M, P。（A, B为long long范围内的⾮负整数，P为int内的⾮负整数）。输出描述：一个整数，表示箱子剩余空间。输入样例：2 5 3 输出样例：2解题思路：整数快速幂的时间复杂度是，可以防止TLE，有非递归和递归俩种算法，我是看晴神的《算...
2019-11-09 17:38:22
365
原创 【蓝桥杯】ALGO-21 装箱问题
题目描述：有一个箱子容量为V（正整数，0＜=V＜=20000），同时有n个物品（0＜n＜=30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述：第一行为一个整数，表示箱子容量；第二行为一个整数，表示有n个物品。接下来n行，每行一个整数表示这n个物品的各自体积。输出描述：一个整数，表示箱子剩余空间。输入样例：2...
2019-11-09 11:49:48
541
原创 【蓝桥杯】BASIC-16 分解质因数
题目描述：求出区间[a,b]中所有整数的质因数分解。【提示】先筛出所有素数，然后再分解。输入描述：输入两个整数a，b（2<=a<=b<=10000）。输出描述：每行输出一个数的分解，形如k=a1*a2*a3...(a1< =a2< =a3...，k也是从小到大的)。输入样例：3 10输出样例：3=34=2*25=56=...
2019-11-09 11:11:34
491
原创 【蓝桥杯】ALGO-8 操作格子
题目描述：有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值；2.求连续一段格子权值和；3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入描述：第一行2个整数n，m（1 <= n，m <= 100000）。接下来一行n个整数表示n个格子的初始权值。接下来m行，每行3个整数p,x,y，p表示操作类型，p=1时表...
2019-11-09 01:38:12
461
原创 【蓝桥杯】BASIC-30 阶乘计算
题目描述：输入一个正整数n，输出n!的值。其中n!=1*2*3*…*n。算法描述n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。输入描述...
2019-11-08 23:36:08
559
原创 【蓝桥杯】BASIC-25 回形取数
题目描述：回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入描述：输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出描述：输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。输入样例：3 31 2 3...
2019-11-08 23:15:08
623
原创 【蓝桥杯】BASIC-24 龟兔赛跑预测
题目描述：话说这个世界上有各种各样的兔子和乌龟，但是 研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔 子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以 上，它们就会停下来休息s秒。对于不同的兔子，...
2019-11-08 22:42:48
323
原创 【蓝桥杯】ALGO-5 最短路
题目描述：给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入描述：第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。（1 <= n <= 20000，1 <= m <= 200000，-10000 <= l <= 1000...
2019-11-07 20:29:56
375
原创 【蓝桥杯】BASIC-3 字母图形
题目描述：利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入描述：输入一行，包含两个整数n和m(1 <= n, m <= 26)，分别表示你要输出的图形的行数的列数。输出描述：输出n行，每个m个字...
2019-11-07 15:08:43
428
原创 【蓝桥杯】BASIC-9 特殊回文数
题目描述：123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入描述：输入一行，包含一个正整数n（1<=n<=54）。输出描述：按从小到大的顺序输出满足条件的整数，每个整数占一行。输入样例：52输出样例：899998989989998899解题思...
2019-11-07 14:24:38
311
原创 【蓝桥杯】BASIC-12 十六进制转八进制
题目描述：给定n个十六进制正整数，输出它们对应的八进制数。【提示】先将十六进制数转换成某进制数，再由某进制数转换成八进制。输入描述：输入的第一行为一个正整数n （1<=n<=10）。接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出描述：输出n行，每行为输入对应的八进制正整数。【注...
2019-11-06 23:59:53
626
原创 最优合并问题
题目描述：给定k个排好序的序列,用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确认合并这个序列的最优合并顺序，使所需的总比较次数最少。为了进行比较，还需要确认合并这个序列的最差合并顺序，使所需的总比较次数最多。对于给定的k个待合并序列，计算最多比较次数和最少比较次数合并方案。输入描述：第一行有1个正整...
2019-11-06 23:20:38
3022
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人