首尾相连数组的最大子数组和时间限制：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
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
原题
给定一个数组，数组中只包含0和1。请找到一个最长的子序列，其中0和1的数量是相同的。
例1：10101010 结果就是其本身。
例2：1101000 结果是110100
请大家展开自己的思路。
分析
这个题目，看起来比较简单，一些同学可能认为题目的描述符合动态规划的...
分类：
其他好文 时间：
2014-07-18 21:21:58
阅读次数：
233
/*数乌龟时间限制：1000 ms | 内存限制：65535 KB难度：0描述有一只母乌龟 ，它每年年初生一头小母乌龟 。每头小母乌龟 从第四个年头开始，每年年初生一头小母乌龟 。请你计算第n年是共有多少只母乌龟 （第一年是有一头母乌龟）输入输入多组测试数据，每组测试数据占一行，输入一个整数n(.....
分类：
其他好文 时间：
2014-07-18 17:14:59
阅读次数：
205
最大连续子序列Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18297Accepted Submission(s): 8116Problem De...
分类：
其他好文 时间：
2014-07-18 16:31:06
阅读次数：
172
输入两个正整数nint main(){ int n,m,i; double sum; while(~scanf("%d %d",&n,&m)) { sum=0; for(i=n;i<=m;i++) { sum+=...
分类：
其他好文 时间：
2014-07-17 14:29:32
阅读次数：
300
/*开灯问题时间限制：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
