摘要: 首尾相连数组的最大子数组和时间限制: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) 编辑
摘要: An problem about date时间限制:2000ms | 内存限制:65535KB难度:2描述acm的iphxer经常忘记某天是星期几,但是他记那天的具体日期,他希望你能写个程序帮帮他。输入每行有三个整数 year,month,day,日期在1600年1月1日到9600年1月1日之间;输... 阅读全文
posted @ 2014-07-15 22:07 狂徒归来 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 单调递增子序列(二)时间限制:1000ms | 内存限制:65535KB难度:4描述给定一整型数列{a1,a2...,an}(0 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9... 阅读全文
posted @ 2014-07-15 21:34 狂徒归来 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 回文字符串时间限制:3000ms | 内存限制:65535KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这... 阅读全文
posted @ 2014-07-15 20:09 狂徒归来 阅读(134) 评论(0) 推荐(0) 编辑
摘要: BracketsTime Limit:1000MSMemory Limit:65536KTotal Submissions:2938Accepted:1516DescriptionWe give the following inductive definition of a “regular bra... 阅读全文
posted @ 2014-07-15 17:23 狂徒归来 阅读(119) 评论(0) 推荐(0) 编辑