FOJ1914 Funny Positive Sequence

http://acm.fzu.edu.cn/problem.php?pid=1914
题目大意:
就是给出一个序列，将它循环左移n次可以得到n个不同的序列，
求这n个序列中能够生成题目所定义的序列个数。

可以先算出不满足条件的序列，相减即可。
不满足的序列肯定是因为由非正数的存在，所以对每个非正数，向前搜索并累加直到和大于0，
则以这个区间内所有数开始的序列均不满足条件。


posted on 2010-05-30 10:13 CisJiong 阅读(379) 评论(1)  编辑 收藏 引用 所属分类: FOJ

评论

# re: FOJ1914 Funny Positive Sequence 2010-07-23 09:22 lalala

YM  回复  更多评论   


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理


导航

<2010年6月>
日一二三四五六
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

统计

常用链接

留言簿(2)

随笔分类(16)

随笔档案(11)

最新随笔

最新评论