Piink的博客

题目描述 佳佳的老师在黑板上写了一个由 n个正整数组成的数列，要求佳佳进行如下操作：每次擦去其中的两个数 a和b ，然后在数列中加入一个数 a*b+1，如此下去直至黑板上剩下一个数为止，在所有按这种操作方式最后得到的数中，最大的为 max，最小的为min ， 则该数列的极差定义为 M=max-min。 由于佳佳忙于准备期末考试，现请你帮助他，对于给定的数列，计算出相应的极差 M。 输入格式 第一行为一个正整数 n 表示正整数序列的长度； 在接下来的 n行中，每行输入一个正整数。 接下来的一行有一个 0

A factory produces products packed in square packets of the same height h and of the sizes 1 * 1, 2* 2, 3* 3, 4* 4, 5* 5, 6* 6. These products are always delivered to customers in the square parcels of the same height h as the products have and of the size

Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divided the day into T shifts (1 <= T <= 1,000,000), the first bein

长 L 米，宽 W 米的草坪里装有 n 个浇灌喷头。每个喷头都装在草坪中心线上（离两边各 W / 2米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。 请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头？ 输入格式 输入包含若干组测试数据。 第一行一个整数 T表示数据组数； 每组数据的第一行是整数 n 、L 和W ； 接下来的 n 行，每行包含两个整数，给出一个喷头的位置和浇灌半径（上面的示意图是样例输入第一组数据所描述的情况）。 输出格式 对每组测试数据输出一个数字，表

给定 x 轴上 n 个闭区间。去掉尽可能少的闭区间，使剩下的闭区间都不相交。 ★算法设计： 对于给定的 n 个闭区间，计算去掉的最少闭区间数。 Input 对于每组输入数据，输入数据的第一行是正整数 n (1<=n<=40,000)，表示闭区间数。接下来的 n 行中，每行有 2 个整数，分别表示闭区间的 2 个端点。 Output 输出计算出的去掉的最少闭区间数。 Sample Input 3 10 20 15 10 20 15 Sample Output 2 题意： 去掉一些区间，使剩下的

Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. Input The ...

给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0<k < m)，求生成的新整数最小为多少？ 例如: n = 9128456, k = 2, 则生成的新整数最小为12456 Input 第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n, k。 Outpu...

FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past the judges. The contest orga...