摘要: 擅长排列的小明 II时间限制:1000ms | 内存限制:65535KB难度:3描述小明十分聪明,而且十分擅长排列计算。有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5......n满足以下情况的排列:1、第一个数必须是12、相邻两个数之差不大于2你的任务是给出排列的种数。输... 阅读全文
posted @ 2014-07-16 23:13 狂徒归来 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 首尾相连数组的最大子数组和时间限制:1000ms | 内存限制:65535KB难度:4描述给定一个由N个整数元素组成的数组arr,数组中有正数也有负数,这个数组不是一般的数组,其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组,其中存在这样的子数组arr[i],…arr[n-1],arr[0... 阅读全文
posted @ 2014-07-16 22:14 狂徒归来 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 蚂蚁的难题(二)时间限制:1000ms | 内存限制:65535KB难度:3描述下雨了,下雨了,蚂蚁搬家了。已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材。因为马上就要下雨了,所以蚂蚁只能搬一次,但是... 阅读全文
posted @ 2014-07-16 22:02 狂徒归来 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 硬币找零时间限制:1000ms | 内存限制:65535KB难度:3描述在现实生活中,我们经常遇到硬币找零的问题,例如,在发工资时,财务人员就需要计算最少的找零硬币数,以便他们能从银行拿回最少的硬币数,并保证能用这些硬币发工资。我们应该注意到,人民币的硬币系统是 100,50,20,10,5,2,1... 阅读全文
posted @ 2014-07-16 13:48 狂徒归来 阅读(283) 评论(0) 推荐(0) 编辑
摘要: zb的生日时间限制:3000ms | 内存限制:65535KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他... 阅读全文
posted @ 2014-07-16 11:23 狂徒归来 阅读(182) 评论(0) 推荐(0) 编辑
摘要: How to eat more Banana时间限制:1000ms | 内存限制:65535KB难度:4描述A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a ... 阅读全文
posted @ 2014-07-16 10:36 狂徒归来 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 吃土豆时间限制:1000ms | 内存限制:65535KB难度:4描述Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Me... 阅读全文
posted @ 2014-07-16 09:54 狂徒归来 阅读(181) 评论(0) 推荐(0) 编辑