t0ur1st 5 年前 01背包 动态规划 【蓝桥杯】ALGO-31 开心的金明 题目描述: 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一 […] C++, 蓝桥杯 2.76k 0 0
t0ur1st 5 年前 01背包 动态规划 【蓝桥杯】ALGO-30 入学考试 题目描述: 辰辰是个天资聪颖的孩子,他的梦想是成为世界 上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子, 这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间, […] C++, 蓝桥杯 6.49k 2 2
t0ur1st 5 年前 图 【蓝桥杯】ALGO-112 暗恋 题目描述: 同在一个高中,他却不敢去找她,虽然在别人看 来,那是再简单不过的事。暗恋,是他唯一能做的事。他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,就是他们能够站立的地方,他俩的关系就像砖与砖之间一样固定,无法动摇。还记得当初铺砖的工人,将整个操场 […] C++, 蓝桥杯 3.34k 0 1
t0ur1st 5 年前 递归 【蓝桥杯】BASIC-22 FJ的字符串 题目描述: FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗? 输入描述: 仅有一个数:N ≤ 26。 输出描述: 请输出相应的字 […] C++, 蓝桥杯 5.64k 2 1
t0ur1st 5 年前 【蓝桥杯】BASIC-15 字符串对比 题目描述: 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一: 1:两个字符串长度不等。比如 Beijing 和 Hebei 2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijin […] C++, 蓝桥杯 2.84k 0 2
t0ur1st 5 年前 数学 【蓝桥杯】BASIC-17 矩阵乘法 题目描述: 给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂= 7 10 15 22 输入描述: 第一行是一个正整数N、M(1< =N< =30, 0< =M< =5),表示矩阵A的阶数和要求的幂数。 接下来N行,每行 […] C++, 蓝桥杯 2.9k 0 3
t0ur1st 5 年前 STL 树 【蓝桥杯】BASIC-28 Huffman树 题目描述: Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和 […] C++, 蓝桥杯 3.81k 0 1