首尾相连数组的最大子数组和时间限制:1000ms | 内存限制:65535KB难度:4描述给定一个由N个整数元素组成的数组arr,数组中有正数也有负数,这个数组不是一般的数组,其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组,其中存在这样的子数组arr[i],…arr[n-1],arr[0...
分类:
其他好文 时间:
2014-07-19 19:36:56
阅读次数:
176
蚂蚁的难题(二)时间限制:1000ms | 内存限制:65535KB难度:3描述下雨了,下雨了,蚂蚁搬家了。已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材。因为马上就要下雨了,所以蚂蚁只能搬一次,但是...
分类:
其他好文 时间:
2014-07-19 19:31:26
阅读次数:
199
又见拦截导弹时间限制:3000ms | 内存限制:65535KB难度:3描述大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然...
分类:
其他好文 时间:
2014-07-18 23:39:51
阅读次数:
425
擅长排列的小明 II时间限制:1000ms | 内存限制:65535KB难度:3描述小明十分聪明,而且十分擅长排列计算。有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5......n满足以下情况的排列:1、第一个数必须是12、相邻两个数之差不大于2你的任务是给出排列的种数。输...
分类:
其他好文 时间:
2014-07-18 23:35:33
阅读次数:
228
/*数乌龟时间限制:1000 ms | 内存限制:65535 KB难度:0描述有一只母乌龟 ,它每年年初生一头小母乌龟 。每头小母乌龟 从第四个年头开始,每年年初生一头小母乌龟 。请你计算第n年是共有多少只母乌龟 (第一年是有一头母乌龟)输入输入多组测试数据,每组测试数据占一行,输入一个整数n(.....
分类:
其他好文 时间:
2014-07-18 17:14:59
阅读次数:
205
石子合并(一)时间限制:1000ms | 内存限制:65535KB难度:3描述有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据,输入到...
分类:
其他好文 时间:
2014-07-18 09:36:16
阅读次数:
168
传纸条(一)时间限制:2000ms | 内存限制:65535KB难度:5描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸...
分类:
其他好文 时间:
2014-07-18 08:23:50
阅读次数:
268
卡片游戏
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述小明最近宅在家里无聊,于是他发明了一种有趣的游戏,游戏道具是N张叠在一起的卡片,每张卡片上都有一个数字,数字的范围是0~9,游戏规则如下:
首先取最上方的卡片放到桌子上,然后每次取最上方的卡片,放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后,桌子上的N张卡片...
分类:
其他好文 时间:
2014-07-17 21:10:14
阅读次数:
310
/*开灯问题时间限制:3000 ms | 内存限制:65535 KB难度:1描述有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后.....
分类:
其他好文 时间:
2014-07-17 14:24:19
阅读次数:
202
还是回文时间限制:2000ms | 内存限制:65535KB难度:3描述判断回文串很简单,把字符串变成回文串也不难。现在我们增加点难度,给出一串字符(全部是小写字母),添加或删除一个字符,都会产生一定的花费。那么,将字符串变成回文串的最小花费是多少呢?输入多组数据第一个有两个数n,m,分别表示字符的...
分类:
其他好文 时间:
2014-07-17 14:18:35
阅读次数:
252