随笔分类 -  ACM数列与序列处理

POJ2566 ZOJ1964 Bound Found【前缀和+排序+尺取法】
摘要:Bound FoundTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4085 Accepted: 1266 Special JudgeDescriptionSignals of most proba... 阅读全文

posted @ 2017-06-25 10:36 海岛Blog 阅读(151) 评论(0) 推荐(0)

POJ3061 ZOJ3123 Subsequence【前缀和+二分搜索+尺取法】
摘要:SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14836 Accepted: 6272DescriptionA sequence of N positive integers ... 阅读全文

posted @ 2017-06-25 07:48 海岛Blog 阅读(198) 评论(0) 推荐(0)

UVALive2678 UVA1121 Subsequence【前缀和+二分搜索+尺取法】
摘要:SequenceA sequence of N positive integers (10 > Europe - Southeastern问题链接:UVALive2678 UVA1121 Subsequence。题意简述:求长度为n的序列的一个子序列的最小长度,满足该... 阅读全文

posted @ 2017-06-25 07:33 海岛Blog 阅读(203) 评论(0) 推荐(0)

HDU3421 Max Sum II【序列处理】
摘要:问题链接:HDU3421 Max Sum II。问题简述:整数序列分为几个子段,其各个子段和为最大。问题分析:需要考虑0的情况,可能是单独的一个子段,也可能是一个子段中的一个元素。程序说明:常规的处理,因为需要排除负数并且计数子段的数量,所有使用变量flag。题记:(... 阅读全文

posted @ 2017-06-05 07:34 海岛Blog 阅读(130) 评论(0) 推荐(0)

NUC1016 斐波那契数列
摘要:斐波那契数列时间限制: 1000ms 内存限制: 65536KB问题描述“斐波那契数列”的发明者,是意大利数学家列昂纳多?斐波那契(生于公元1170年,籍贯大概是比萨,卒于1240年后)。他还被人称作“比萨的列昂纳多”。1202年,他撰写了《珠算原理》一书。斐波那契数... 阅读全文

posted @ 2017-04-29 08:54 海岛Blog 阅读(189) 评论(0) 推荐(0)

HDU2817 A sequence of numbers
摘要:问题链接:HDU2817 A sequence of numbers。基础训练题,用C语言编写程序。这个问题是输入三个数,判断是等差数列还是等比数列,然后按照相应的数列进行计算,再做模除计算。解决这个问题需要注意两点,一是计算模幂(套路);二是输入的数据需要使用lon... 阅读全文

posted @ 2016-07-24 22:14 海岛Blog 阅读(87) 评论(0) 推荐(0)

HDU2817 A sequence of numbers
摘要:问题链接:HDU2817 A sequence of numbers。基础训练题,用C语言编写程序。这个问题是输入三个数,判断是等差数列还是等比数列,然后按照相应的数列进行计算,再做模除计算。解决这个问题需要注意两点,一是计算模幂(套路);二是输入的数据需要使用lon... 阅读全文

posted @ 2016-07-24 22:14 海岛Blog 阅读(90) 评论(0) 推荐(0)

POJ3438 ZOJ2886 UVALive3822 Look and Say【数列】
摘要:Look and SayTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 9475 Accepted: 5773DescriptionThe look and say sequence is defin... 阅读全文

posted @ 2016-07-23 21:52 海岛Blog 阅读(173) 评论(0) 推荐(0)

POJ3438 ZOJ2886 UVALive3822 Look and Say【数列】
摘要:Look and SayTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 9475 Accepted: 5773DescriptionThe look and say sequence is defin... 阅读全文

posted @ 2016-07-23 21:52 海岛Blog 阅读(139) 评论(0) 推荐(0)

POJ3982 序列
摘要:问题链接:POJ3982 序列。问题简述:参见上述链接。问题分析:这只是一个大整数数列的问题,有一个大整数类就解决了。数列类似于斐波拉契数列,只是稍微复杂一些。程序说明:这里使用自己的功能简洁的大整数类。这个类是参考其他人的程序改造的。AC的C++语言程序如下:/* ... 阅读全文

posted @ 2016-05-29 07:05 海岛Blog 阅读(123) 评论(0) 推荐(0)

导航