摘要：
描述 给定一个数组，统计前k大的数并且把这k个数从大到小输出。 输入 第一行包含一个整数n，表示数组的大小。n < 100000。 第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。 第三行包含一个整数k。k < n。 输出 从大到小输出前k大的数 阅读全文
摘要：
描述 已知长度最大为200位的正整数n，请求出2011^n的后四位。 输入 第一行为一个正整数k，代表有k组数据，k<=200接下来的k行， 每行都有一个正整数n，n的位数<=200 输出 每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0 样例输入 3 5 28 792 样例输出 105 阅读全文
摘要：
所谓分治就是指的分而治之，即将较大规模的问题分解成几个较小规模的问题，通过对较小规模问题的求解达到对整个问题的求解。 当我们将问题分解成两个较小问题求解时的分治方法称之为二分法。 分治的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相似。 找出各部分的解，然后 阅读全文