摘要: 题目描述 输入一个长度为n的整数序列,从中找出一段不超过m的连续子序列,使得整个序列的和最大。例如 1,-3,5,1,-2,3当m=4时,S=5+1-2+3=7当m=2或m=3时,S=5+1=6 输入 第一行两个数n,m(n,m<=300000)第二行有n个数,要求在n个数找到最大子序和 输出 一个 阅读全文
posted @ 2018-07-25 16:17 oc_co 阅读(285) 评论(0) 推荐(1)
摘要: 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所 阅读全文
posted @ 2018-07-18 18:47 oc_co 阅读(210) 评论(0) 推荐(1)
摘要: 题目描述 史上著名的大魔导师列别捷夫曾经说过:“平静的湖面,锻炼不出精悍的水手;安逸的生活打造不出时代的伟人。”这句话用在监狱的狱警身上实在是再恰当不过,由于监狱一千年来从未出过任何差错,因此几乎所有的狱警都或多或少的有些懒散,我们可以将之量化为一个数值即懒散值。所以当典狱长决定集合n个狱警以围捕修 阅读全文
posted @ 2018-07-12 19:48 oc_co 阅读(170) 评论(0) 推荐(1)
摘要: 题目描述 FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). 阅读全文
posted @ 2018-07-11 20:50 oc_co 阅读(275) 评论(0) 推荐(1)
摘要: 题目描述 把 1~n 这 n(n<10) 个整数排成一行后随机打乱顺序,输出所有可能的次序。 输入 一个整数n。 输出 按照从小到大的顺序输出所有方案,每行1个。 首先,同一行相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。 样例输入 样例输出 #inc 阅读全文
posted @ 2018-07-10 22:36 oc_co 阅读(255) 评论(0) 推荐(1)
摘要: freopen("D:\\可删除\\jfijff\\in.txt","r",stdin); freopen("D:\\可删除\\jfijff\\out.txt","w",stdout); 阅读全文
posted @ 2018-07-09 15:57 oc_co 阅读(151) 评论(0) 推荐(1)
摘要: //左对齐输出和右对齐输出 void main() { cout // 头文件 cout<<fixed<<setprecision(3)<<mid<<endl;//保留小数 -----------------------* *----------------------- cout<<setfill('0')<<setw(8)<<a<<endl;//输出前导0(或任何前导) ---... 阅读全文
posted @ 2018-07-08 22:56 oc_co 阅读(4028) 评论(6) 推荐(5)
摘要: 题目描述 邪狼紧张地说:“老大,警察快追过来了,我们快逃跑吧!”修罗王傲然道:“在我的字典里没有逃跑。。。”邪狼内心崇敬地想:“老大实在是太有领袖范了……”修罗王接着说:“只有战略转移。”邪狼:“……”现在,修罗王和邪狼两人需要从A地出发尽快到达B地。出发时A地有一辆可带一人的自动驾驶悬浮车。又知两 阅读全文
posted @ 2018-07-08 22:07 oc_co 阅读(562) 评论(0) 推荐(1)
摘要: 题目描述 大魔导师培根曾经说过:“读书使人明智,读诗使人聪慧,演算使人精密,哲理使人深刻,伦理学使人有修养,逻辑修辞使人善辩。”由此可见书籍的重要性是不言而喻的。而与书籍天天打交道的图书管理员,更是夺天地之造化,吸日月之精华的“神之职业”。据史料记载,魔法世界从古至今诞生的众多不平凡的人物中,有不少 阅读全文
posted @ 2018-07-07 10:23 oc_co 阅读(268) 评论(0) 推荐(1)
摘要: 题目描述 从 1~n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。n>0, 0<=m<=n, n+(n-m)<=25。 输入 一个整数n。 输出 按照从小到大的顺序输出所有方案,每行1个。首先,同一行内的数升序排列,相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较 阅读全文
posted @ 2018-07-06 14:30 oc_co 阅读(715) 评论(0) 推荐(0)