学习成神之路

爱情和编程,你选择哪个

朋友(特长生准备)

题目大意:给你两个序列,找出上面的比下面数字大的总和。 长度<20000思路:暴力o(n^2); 用排序一个序列+二分o(2n log n); 两个排序加上线性指针优化(2n log n+n); 后面两个方法都可以过得,我写了指针的程序: const maxn=200...

2017-05-14 21:10:44

阅读数:116

评论数:0

【NOIP2013模拟联考15】人类基因组(genes)

题意:L教授最近正在研究一个关于人类基因的项目,基因可以被看作一个长度为N的序列:A0,A1,……,An-1。对于这个基因序列循环移动k位之后,就可以得到一个新的基因序列为:Ak,Ak+1,…,An-1,A0,A1,…,Ak-1。当一个基因序列满足对于任意的前i(1<=i<=n)项和都...

2017-03-18 15:24:42

阅读数:265

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭