摘要: [COJ0989]WZJ的数据结构(负十一) 试题描述 给出以下定义: 1.若子序列[L,R]的极差(最大值-最小值)<=M,则子序列[L,R]为一个均匀序列。 2.均匀序列[L,R]的权值为Sum(L,R)即序列的元素和。 现在给你一个长度为N的整数序列A,请你求出权值前K大的均匀序列,输出K行为 阅读全文
posted @ 2016-08-30 18:44 xjr01 阅读(196) 评论(0) 推荐(0) 编辑
摘要: [OpenJudge 3066]随机序列 试题描述 Bob喜欢按照如下规则生成随机数: 第一步:令a[0] = S, 当n = 0; 第二步:a[n+1] = (a[n]*A+B)%P; 第三步:如果a[n+1]在之前出现不超过两次,n = n + 1 并且转到第二步。 比如,如果S=4, A=2, 阅读全文
posted @ 2016-08-30 08:42 xjr01 阅读(364) 评论(0) 推荐(0) 编辑