![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
队列
波波i
此微博用来学习,和嘿嘿嘿。
展开
-
【NOIP2013模拟联考15】人类基因组(genes)
题意:L教授最近正在研究一个关于人类基因的项目,基因可以被看作一个长度为N的序列:A0,A1,……,An-1。对于这个基因序列循环移动k位之后,就可以得到一个新的基因序列为:Ak,Ak+1,…,An-1,A0,A1,…,Ak-1。当一个基因序列满足对于任意的前i(1<=i<=n)项和都满足不小于0,我们就称这个基因序列为优质基因序列。由于L教授最近工作比较繁忙,所以找到了正在实验室闲逛的你,你的任务原创 2017-03-18 15:24:42 · 653 阅读 · 0 评论 -
朋友(特长生准备)
题目大意:给你两个序列,找出上面的比下面数字大的总和。 长度<20000思路:暴力o(n^2); 用排序一个序列+二分o(2n log n); 两个排序加上线性指针优化(2n log n+n); 后面两个方法都可以过得,我写了指针的程序: const maxn=20005;var a,b:array [0..maxn] of longint;原创 2017-05-14 21:10:44 · 209 阅读 · 0 评论