Torreson

8594 有重复元素的排列问题时间限制:800MS 内存限制:1000K 提交次数:524 通过次数:95语言: not limited描述输入格式第1行是元素个数n，1输出格式程序运行结束时，将计算输出n个元素的所有不同排列。最后1行中的数是排列总数。（说明：此题，所有计算出的排列原本是无所谓顺序的。但为了容易评判，输出结果必须唯一！现做约定：所有排列的输

8601 最大长方体问题时间限制:1000MS 内存限制:1000K 提交次数:0 通过次数:0语言: not limited描述一个长,宽,高分别是m,n,p的长方体被分割成m*n*p个小立方体。每个小立方体内含一个整数。试着设计一个算法，计算所给长方体的最大子长方体。子长方体的大小由它内部所含所有整数之和确定。 约定：当该长方体所有元素均为负数时,输出最大子长方体为0。输入

Time Limit:1000MS  Memory Limit:65535K题型: 编程题   语言: 无限制描述地理学家们经常要对一段河流进行测量分析。他们从上游开始向下游方向等距离地选择了n (≤30000)个点测量水位深度。得到一组数据d1, d2,..., dn,到实验室后数据分析员根据需要对数据进行分析，发掘隐藏在数据背后的规律。最近，乌龙博士发现某种水文现象与河床地

10304 平面域着色时间限制:1000MS 内存限制:65535K 提交次数:188 通过次数:53语言: not limited描述平面上有一点P，它是n个域D1、D2、……，Dn的共同交点，现取k种颜色对这n个域进行着色，要求相邻两个域着的颜色不同，求着色方案数。这里，2输入格式输入：输入两个值：n和k。n为域的个数，k为颜色数输出格式输出：对n个域着

8605 删数问题时间限制:1000MS 内存限制:1000K 提交次数:0 通过次数:0语言: not limited描述问题描述： 给定n位正整数a，去掉其中任意k个数字后，剩下的数字按原次序排列成一个新的正整数。算法设计： 给定n (1输入格式可输入多组测试数据(不超过50组测试数据)，每组测试数据分两行，每行一个数，数的含义如下。第一行：正整数a（a是大于0的一个n

最近在笔试的时候经常会遇到求前k个最大的数的算法，查阅了一些资料，总结如下：在数据不多的情况下采用快速排序，在海量数据下则采用堆排序。以下将针对这两种方法给出详细的实现代码，希望能帮到大家，顺便替自己复习一下，如果发现有错的，欢迎指正。

0-1背包问题是一例典型的组合优化的NP完全问题。问题可以描述为：给定一组共n个物品，每种物品都有自己的重量wi, i=1~n和价值vi, i=1~n，在限定的总重量（背包的容量C）内，如何选择才能使得选择物品的总价值之和最高。选择最优的物品子集放置于给定背包中，最优子集对应n元解向量(x1,…xn), xi∈{0或1}，因此命名为0-1背包问题。0-1背包问题是许多问题的原型，但

引子：我们平时总会有一个电话本记录所有朋友的电话，但是，如果有朋友经常联系，那些朋友的电话号码不用翻电话本我们也能记住，但是，如果长时间没有联系了，要再次联系那位朋友的时候，我们又不得不求助电话本，但是，通过电话本查找还是很费时间的。但是，我们大脑能够记住的东西是一定的，我们只能记住自己最熟悉的，而长时间不熟悉的自然就忘记了。其实，计算机也用到了同样的一个概念，我们用缓存来存放以前

8603 子集和问题时间限制:1000MS 内存限制:1000K 提交次数:0 通过次数:0语言: not limited描述S是一个整数集合，S={x1,x2,...,xn}，c是一个整数。这里集合元素xi（1对S集合子集树采用深度优先的顺序进行搜索，子集树从上到下每层标示着S集合中每个从左到右元素“选”或者“不选”（左1右0）。试着用回溯算法设计解子集和问题。输入格式

8598 整除15 问题时间限制:300MS 内存限制:1000K 提交次数:0 通过次数:0语言: not limited描述问题描述：给定一个只包含数字[0..9]的字符串，求使用字符串中的某些字符，构建一个能够整除15的最大的整数。注意，字符串中的每个字符只能使用一次。编程任务：求由给定字符串构建的能够整除15的最大整数。输入格式输入数据为一个只包含数

11073 最热门的K个搜索串时间限制:350MS 内存限制:65535K 提交次数:0 通过次数:0语言: not limited描述大家都非常喜欢而习惯用baidu，google，sogou等搜索引擎来搜索自己感兴趣的资料。搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。假设目前有一百万个记录（这些查询串的重复度比较高，

10345 前缀平均值时间限制:3000MS 内存限制:65535K 提交次数:0 通过次数:0语言: not limited描述数列的前缀平均值(prefix average)问题：给定存储n个double型浮点数的数组X，要计算数组A，其中A[i]为元素X[0],…, X[i]的平均值(i=0,…,n-1)(1前缀平均值在经济学和统计学中广泛应用。例如，给定一个基金

时间限制:1000MS  内存限制:65535K提交次数:823 通过次数:117题型: 编程题   语言: 无限制Description    在天地人三界之中，二次元空间已是家喻户晓。但是，存在于神秘国度的三次元空间却鲜为人知，因为那是只有神知道的世界。    传说中，要进入三次元空间必须通过守门大将的考核。 这是一个很简单的题目。对于任意一个非负数

时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0语言: not limited描述圣诞节到了，圣诞老人给 N 个小朋友准备了 M 个同样的礼物。每个小朋友有一个袜子（袜子不编号，无区别，认为袜子都相同），圣诞老人将 M 个礼物装到 N 个袜子中的放法有多少种？注意：1）若M=7 N=3，那么5,1,1的放法和1,5,1的放法算是同一种装法。2）允许

10343 划分凸多边形时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0题型: 编程题语言: 无限制描述问题描述：一个正凸N边形，可以用N-3条互不相交的对角线将正N边形分成N-2个三角形。现在要求读入N边形的N（N≤20），输出不同划分方法的总数（要求解的是划分方法数，而不需要输出各种划分法）。这里，注意：1）顶点可编号，认为顶点皆不相同，因

10349 数字滑雪时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0语言: not limited描述你喜欢滑雪吗？肯定有许多人喜欢，因为滑雪的确刺激！可是为了获得速度，滑的区域必须向低处倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。现在的问题是：给定区域中各点的高度，想知道这个区域中最长的滑雪坡道长度。区域由一个二维数组给出

11077 最长公共子字符串时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0语言: not limited描述求两个输入序列的最长的公共子字符串的长度。子字符串中的所有字符在源字符串中必须相邻。如字符串：21232523311324和字符串312123223445，他们的最长公共子字符串为21232，长度为5。输入格式两行，第一行为第一个字符串

11078 不能移动的石子合并时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0语言: not limited描述做如下两个模型的石子合并，如下模型石子都不能移动出列，且合并都仅发生在相邻两堆石子中：（1）第一个模型：一行排列且相邻合并有n堆石子形成一行(a1,a2,…,an，ai为第i堆石子个数)，相邻两堆可合并，合并的分值为新堆的石子数。求合并为

11079 可以移动的石子合并时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0题型: 编程题语言: 无限制描述有n堆石子形成一行(a1,a2,…,an，ai为第i堆石子个数)，现要将石子合并成一堆，规定每次可选择至少2堆最多k堆移出然后合并，合并的分值为新堆的石子数。现在求解将这n堆石子合并成一堆的最低得分和最高得分。输入格式两行。第一行n和k

8604 运动员最佳配对问题时间限制:1000MS 内存限制:1000K 提交次数:0 通过次数:0语言: not limited描述羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定

Time Limit:1000MS  Memory Limit:65536K题型: 编程题   语言: 无限制描述由键盘输入n（n为奇数），打印如下图空心菱形例n=7   1  2 2 3   34     4 3   3  2 2   1输入格式整数输出格式如题输入样例3输出样

简化一下吧，就是，给你一个屏幕（二维坐标系），屏幕上有很点，必杀技的那个矩形的四个顶点必须是以屏幕上的水果为顶点，现在要你算一下，对于这个屏幕，你能放多少种不同的必杀，也就是有多少个不同的矩形（只要任意一点的坐标不同均视为不同矩形）。输入格式有多组数据，第一行为一个数T（T接着，对于每一组数据，有一个数N（1接下来有N行，每行两个数x，y(abs

8596 Longest Ordered Subsequence时间限制:300MS 内存限制:1000K 提交次数:53 通过次数:24语言: not limited描述A numeric sequence of ai is ordered if a1 Let the subsequence of the given numeric sequence (a1, a2, ...

8602 区间相交问题时间限制:1000MS 内存限制:1000K 提交次数:0 通过次数:0语言: not limited描述给定x轴上n个闭区间，去掉尽可能少的闭区间，使剩下的闭区间都不相交。注意：这里，若区间与另一区间之间仅有端点是相同的，不算做区间相交。例如，[1，2]和[2，3]算是不相交区间。输入格式第一行一个正整数n，表示闭区间数。接下来n行中，每行2个整

10347 忙碌又贪心的泥瓦匠时间限制:1000MS 内存限制:65535K 提交次数:8 通过次数:4语言: not limited描述村里有唯一一个泥瓦匠叫Kemo，很多人需要找Kemo修房子、修灶台、造花园……等，大家可以向Kemo预约修葺的时间和工钱。现在情况是：1）Kemo只有一个人，不能同时为两个雇主工作2）Kemo只有干完一个雇主家的活才可以在接下来的一天

Time Limit:1000MS  Memory Limit:65536K题型: 编程题   语言: 无限制描述在计算机的帮助下，让我们验证一下哥德巴赫猜想吧。由键盘输入一个大于2的偶数（为了使问题变得简单一些，给定的数最大不超过100000），找出2个质数，它们的和等于给定的偶数，如果有多组解则输出两质数乘积最小的一组。（要求小的质数先输出，大的质数后输出）