3316: JC loves Mkk Description Input 第1行，包含三个整数。n，L，R。第2行n个数，代表a[1..n]。 第1行，包含三个整数。n，L，R。第2行n个数，代表a[1..n]。 Output 仅1行，表示询问答案。如果答案是整数，就输出整数；否则，输出既约分数“P ...
分类：
其他好文 时间：
2017-09-23 21:25:07
阅读次数：
144
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3316 题意：给出一个环，求出长度在$L~R$之间任意偶数的一个序列，使得这个序列的平均值最大。 看到分数就知道这题不可做…… 好啦言归正传……这道题应该怎么做呢……直接上$PoPoQQQ$大爷的 ...
分类：
其他好文 时间：
2017-09-22 13:01:32
阅读次数：
161
【BZOJ3316】JC loves Mkk Description Input 第1行，包含三个整数。n，L，R。第2行n个数，代表a[1..n]。 第1行，包含三个整数。n，L，R。第2行n个数，代表a[1..n]。 Output 仅1行，表示询问答案。如果答案是整数，就输出整数；否则，输出既约 ...
分类：
其他好文 时间：
2017-09-17 18:55:21
阅读次数：
164
Description Input 第1行，包含三个整数。n，L，R。第2行n个数，代表a[1..n]。 第1行，包含三个整数。n，L，R。第2行n个数，代表a[1..n]。 Output 仅1行，表示询问答案。如果答案是整数，就输出整数；否则，输出既约分数“P/Q”来表示。 仅1行，表示询问答案。 ...
分类：
其他好文 时间：
2016-12-27 22:35:16
阅读次数：
160
首先断环成链，变成两倍长度。然后二(fen)分(shu)答(gui)案(hua)，查看答案为ans的长度在[L, R]之间的链存不存在。我们可以维护前缀和，用单调队列O(n)判断是否和大于0又学习了个黑科技。。。::x表示全局变量x。。。 1 /***************************...
分类：
其他好文 时间：
2015-02-15 23:04:38
阅读次数：
210
题目大意：给定一个环，要求在这个环上截取长度为偶数且在[L,R]区间内的一段，要求平均值最大
看到环果断倍增
看到平均值最大果断二分答案
看到长度[L,R]果断单调队列
对数组维护一个前缀和，对前缀和维护单调递增的单调队列
每扫过一个数sum[i]，将sum[i-L]加入单调队列，再把距离i超过R的点删掉
长度为偶数？对奇数位置和偶数位置分别维护一个单调队列即可
每次找到大于0的...
分类：
其他好文 时间：
2015-01-23 20:09:19
阅读次数：
223
