ypxrain的博客

#include <bits/stdc++.h>#define N 50000int read(){ int k=1,x=0; char ch; ch=getchar(); while(ch<'0' || ch>'9') { if(ch=='-') k=-1; ch=getchar();

Description给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d的区间，将里面所有数字全部修改为0。 请找到最长的一段连续区间，使得该区间内所有数字之和不超过p。Input第一行包含三个整数n,p,d(1<=d<=n<=2000000，0<=p<=10^16)。 第二行包含n个正整数，依次表示序列中每个数wi。Output包含一行一个正整数，即修改后能找到的最长的符合条件的区

题目大意：给定一个环，要求在这个环上截取长度为偶数且在[L,R]区间内的一段，要求平均值最大分析看到环果断倍增 看到平均值最大果断二分答案 看到长度[L,R]果断单调队列 对数组维护一个前缀和，对前缀和维护单调递增的单调队列 每扫过一个数sum[i]，将sum[i-L]加入单调队列，再把距离i超过R的点删掉 长度为偶数？对奇数位置和偶数位置分别维护一个单调队列即可 每次找到大于0的子串之

DescriptionInputOutputSample Input输入1：3 101 2 60 4 30 8 2输入2：5 150 4 31 5 51 6 60 9 20 10 3Sample Output输出1：6.000000输出2：8.500000Data Constraint30%的数据，N<=1000Hint分析对于一个区间x,y，我们对于除了x,y以外的发射器忽略，考虑x-y之间的。

Description著名的手机网络运营商Totalphone 修建了若干基站收发台，以用于把信号网络覆盖一条新建的高速公路。因为Totalphone 的程序员总是很马虎的，所以，基站的传功功率不能独立设置，只能将所有新基站的功率设置为一个相同的值。为了让能源的消耗尽量少，公司希望知道公路中任意点到最近基站距离的最大值。Input输入的第一行包括两个整数N（1<=N<=10^6）和L（1<=L<=1

Description本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳 蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整 数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为a_i(i=1,2,…,n)，并保证所有的长度都是非负整数（即:可 能存在长度为0的蚯蚓）。每一秒，

未完成。。。 http://blog.csdn.net/qq_33229466/article/details/53311743#include <bits/stdc++.h>#define N 50005#define ll long long#define INF 0x3f3f3f3fstruct NOTE{ ll l,w;}map[N];ll f[N];int Q[N];ll

Description给出一个长度为N的整数序列，选择长度不超过K的段，使总和最大Simple Input3 2 1 2 3Simple Output5Hint1<=K<=N<=10^5 abs(a[i])<=10^9分析方法一：枚举左端点l和右端点r，然后扫一遍计算总和并选取最大值。时间复杂度O(n^3) 方法二：预处理sum[i]表示前i个数的和，枚举左端点l和右端点r，然后O(1)计算总

DescriptionByteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,…, bn. 但是每种硬币有数量限制,现在我们想要凑出面值k求最少要用多少个硬币.Input第一行一个数 n, 1 <= n <= 200. 接下来一行 n 个整数b1, b2,…, bn, 1 <= b1 < b2 < … < b n <= 20 0

Description　　LHX教主很能跳，因为Orz他的人太多了。教主跳需要消耗能量，每跳1米就会消耗1点能量，如果教主有很多能量就能跳很高。 　　教主为了收集能量，来到了一个神秘的地方，这个地方凡人是进不来的。在这里，教主的正上方每100米处就有一个能量球（也就是这些能量球位于海拔100，200，300……米处），每个能量球所能提供的能量是不同的，一共有N个能量球（也就是最后一个能量球在N×1