2017年01月_wanghandou

原创擅长排列的小明 II

擅长排列的小明 II 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述小明十分聪明，而且十分擅长排列计算。有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列： 1、第一个数必须是1 2、相邻两个数之差不大于2 你的任务是给出排列的种数。输入多组数据。每组数据中输入一个正整数n（n

2017-01-13 08:56:32 274

原创找数达人

找数达人时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述小明最近做出了一道题：如何在一组数中寻找三个数,这三个数的和等于一给出的定值m，洋洋得意。于是小华不乐意了，小华说，你能找找在一组数字中是否有n个数,使得这n个数的和等于一给定的定值m吗？ 1.0 2. 0 3. 0 输入多组数据，每组两行，第一行为序列内容，第二行为m的值。输

2017-01-12 20:43:54 300

转载 See LCS again

See LCS again 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 There are A, B two sequences, the number of elements in the sequence is n、m; Each element in the sequence are different and less than 100

2017-01-12 17:10:02 185

原创 VF

VF 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But how

2017-01-12 10:59:51 530

原创作业题

作业题时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科…… 今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉格朗日插值公式，计算出某严格单调函数的曲线。现在小白抄下了这些

2017-01-12 08:33:11 206

原创首尾相连数组的最大子数组和

首尾相连数组的最大子数组和时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover用一个最高效的方法

2017-01-11 20:56:29 322

转载蚂蚁的难题(三)

蚂蚁的难题(三) 时间限制：2000 ms | 内存限制：65535 KB 难度：4 描述蚂蚁终于把尽可能多的食材都搬回家了，现在开始了大厨计划。已知一共有 n 件食材,每件食材有一个美味度 Ai 和新鲜度 Bi , 如果蚂蚁在第t时刻将第i样食材烹饪成功，则得到Ai-t*Bi 的美味指数，当然，用第i件食材做饭要花去 Ci 的时间。众所周知，蚂蚁的厨艺不怎么样，所

2017-01-11 20:13:32 296

原创 ones

ones 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 Given a positive integer N (0<=N<=10000), you are to find an expression equals to N using only 1,+,*,(,). 1 should not appear continuously, i.e. 11

2017-01-11 17:12:57 303

原创蚂蚁的难题(二)

蚂蚁的难题(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。时间紧急，你快帮帮小蚂蚁吧，让它搬走的

2017-01-11 14:57:04 260

原创免费馅饼

免费馅饼时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径

2017-01-11 09:57:22 221

原创邮票分你一半

邮票分你一半时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？输入第一

2017-01-11 08:15:16 240

原创开心的小明

开心的小明时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重

2017-01-10 19:49:13 221

原创完全背包

完全背包时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO 输入第一行：

2017-01-10 16:05:23 191

原创最大和

最大和时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。例子： 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为： 9 2 -

2017-01-10 09:40:51 245

wanghandou的博客