PerfectPeter的博客

题目 题目描述 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用它们，比如他有三个电...

背景及必备知识 总所周知，矩阵实质就是一个二维数组。所以想要求最大子矩阵，不如先来看看如何求一位数组的最大子序列和吧！ 现假设有一个一维数组 arr[n]，要你找出连续的一段数组元素，使其和最大 例如，一个一维数组：4 -5 6 3 7 -1 8 ，通过肉眼观察， 6 3 7 -1 8 为这个数组的连续最大和。那么有什么算法能够解决这个问题呢？ 我们可能看一眼就能想到的方法就是用三层循环来枚举吧...

挺有趣的一道题，看看就知道该用贪心。 直切正题： 直接从左往右扫描一遍（当然也可以从右往左），对于每一堆牌,为了使其变成平均数量，需对三种情况进行分析： 1.多于平均数的：让其变成平均数，将其多余部分给右边相邻的一堆。 2.等于平均数的：不变。 3.少于平均数的：让其变成平均数，少的部分从右边拿 ...

题目 题目描述 键盘输入一个高精度的正整数N（不超过250位） ，去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。 输入格式 n(高精度的正整数) k(需要删除的数字个数) 输出格式 最后剩下的最小数。 输入输出样例 输入 #1       &nbs...

题目（输入输出样例请点链接） 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度（雷达给出的高度数据是≤50000的正整数），计算这套系统最多能拦截...

题目 题目描述 请编程完成以下任务： 1.从文件中读取闭区间的个数及它们的描述； 2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合，输出该集合的元素个数。 输入 首行包括区间的数目n,1≤n≤10000,接下来的n行,每行包括两个整数a,b,被一空格隔开,0≤a≤b≤10000,它们是某一个区间的开始值和结束值。 输出 第一行集合元素的个数,对于每一个区间都至少有一...