会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
oc_co
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
下一页
2018年7月25日
最大子序和
摘要: 题目描述 输入一个长度为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)
2018年7月18日
【单调队列】合并果子
摘要: 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所
阅读全文
posted @ 2018-07-18 18:47 oc_co
阅读(210)
评论(0)
推荐(1)
2018年7月12日
【排序】紧急集合
摘要: 题目描述 史上著名的大魔导师列别捷夫曾经说过:“平静的湖面,锻炼不出精悍的水手;安逸的生活打造不出时代的伟人。”这句话用在监狱的狱警身上实在是再恰当不过,由于监狱一千年来从未出过任何差错,因此几乎所有的狱警都或多或少的有些懒散,我们可以将之量化为一个数值即懒散值。所以当典狱长决定集合n个狱警以围捕修
阅读全文
posted @ 2018-07-12 19:48 oc_co
阅读(170)
评论(0)
推荐(1)
2018年7月11日
Tallest Cow(线段树较易)
摘要: 题目描述 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)
2018年7月10日
递归实现排列型枚举
摘要: 题目描述 把 1~n 这 n(n<10) 个整数排成一行后随机打乱顺序,输出所有可能的次序。 输入 一个整数n。 输出 按照从小到大的顺序输出所有方案,每行1个。 首先,同一行相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。 样例输入 样例输出 #inc
阅读全文
posted @ 2018-07-10 22:36 oc_co
阅读(255)
评论(0)
推荐(1)
2018年7月9日
文件输入输出文件
摘要: 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)
2018年7月8日
c++设置输出左右对齐、保留小数和取整
摘要: //左对齐输出和右对齐输出 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)
2018年7月7日
折半查找法(二分)
摘要: 题目描述 大魔导师培根曾经说过:“读书使人明智,读诗使人聪慧,演算使人精密,哲理使人深刻,伦理学使人有修养,逻辑修辞使人善辩。”由此可见书籍的重要性是不言而喻的。而与书籍天天打交道的图书管理员,更是夺天地之造化,吸日月之精华的“神之职业”。据史料记载,魔法世界从古至今诞生的众多不平凡的人物中,有不少
阅读全文
posted @ 2018-07-07 10:23 oc_co
阅读(268)
评论(0)
推荐(1)
2018年7月6日
递归/非递归实现组合型枚举(全排列问题)
摘要: 题目描述 从 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)
上一页
1
2
3
4
5
6
7
下一页
公告