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 阅读(366) 评论(1)  编辑 收藏 引用 所属分类: FOJ

评论

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

YM  回复  更多评论   


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


导航

<2010年7月>
27282930123
45678910
11121314151617
18192021222324
25262728293031
1234567

统计

常用链接

留言簿(2)

随笔分类(16)

随笔档案(11)

最新随笔

最新评论