【链接】 我是链接,点我呀:)

【题意】

给你一个规则,让你知道第i根萝卜的高度为si = A+(i-1)*B
现在给你n个询问;
每次询问给你一个固定的起点l;
让你找一个最大的右端点r;
使得l..r这一段能够在t次"m吃操作"内被吃完.

【题解】

如果l..r里面的最大值大于t了;则无解

最大值小于等于t的话.

每次可以取m个。

然后可以取t次。

也就是说

这一段里面的和<=m*t;

只要A+(i-1)*B大于1e6了就停下来

最坏情况就是A和B都为1

写个rmq+二分就好

【代码】

#include <bits/stdc++.h>

using namespace std;

#define ll long long

const int N = 1e6+10;

ll a[N+100],pre[N+100];

ll A,B,Q;

int n;

const int MAXL = 20;//log2�������												


											
【Codeforces Round #299 (Div. 2) C】 Tavas and Karafs的更多相关文章
	

    
								
  1. 【Codeforces Round #299 (Div. 2) E】Tavas and Pashmaks
		
    [链接] 我是链接,点我呀:) [题意] 游泳+跑步比赛. 先游泳,然后跑步. 最先到终点的人是winner. 但是现在游泳的距离和跑步的距离长度都不确定. S和R. 给你n个人,告诉你每个人游泳的速 ...
    
		
    2. 
						
  2. 【Codeforces Round #299 (Div. 2) D】Tavas and Malekas
		
    [链接] 我是链接,点我呀:) [题意] 给你n个位置,然后让你从某些位置开始的|p|个位置,填上p这个字符串. 问你填的时候是否会发生冲突->输出0 否则输出最终n个位置组成的可能的字符串的总 ...
    
		
    3. 
						
  3. 【Codeforces Round #299 (Div. 2) B】Tavas and SaDDas
		
    [链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 每次取出最小的数字,在后面加上一个4或一个7就好; 会发现最后的数字很少的. [代码] #include <bits/stdc ...
    
		
    4. 
						
  4. 【Codeforces Round #299 (Div. 2) A】 Tavas and Nafas
		
    [链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 模拟题 [代码] #include <bits/stdc++.h> using namespace std; map & ...
    
		
    5. 
						
  5. 【Codeforces Round #432 (Div. 1) B】Arpa and a list of numbers
		
    [链接]h在这里写链接 [题意] 定义bad list是一个非空的.最大公约数为1的序列.给定一个序列,有两种操作:花费x将一个元素删除.花费y将一个元素加1,问你将这个序列变为good list所需 ...
    
		
    6. 
						
  6. 【Codeforces Round #420 (Div. 2) C】Okabe and Boxes
		
    [题目链接]:http://codeforces.com/contest/821/problem/C [题意] 给你2*n个操作; 包括把1..n中的某一个数压入栈顶,以及把栈顶元素弹出; 保证压入和 ...
    
		
    7. 
						
  7. 【Codeforces Round #420 (Div. 2) B】Okabe and Banana Trees
		
    [题目链接]:http://codeforces.com/contest/821/problem/B [题意] 当(x,y)这个坐标中,x和y都为整数的时候; 这个坐标上会有x+y根香蕉; 然后给你一 ...
    
		
    8. 
						
  8. 【Codeforces Round #420 (Div. 2) A】Okabe and Future Gadget Laboratory
		
    [题目链接]:http://codeforces.com/contest/821/problem/A [题意] 给你一个n*n的数组; 然后问你,是不是每个位置(x,y); 都能找到一个同一行的元素q ...
    
		
    9. 
						
  9. 【Codeforces Round #423 (Div. 2) C】String Reconstruction
		
    [Link]:http://codeforces.com/contest/828/problem/C [Description] 让你猜一个字符串原来是什么; 你知道这个字符串的n个子串; 且知道第i ...
    
		
    10. 
		

	


随机推荐
	

    
									
  1. Linux中为XEN网桥绑定物理网卡
			
    XEN虚拟机会默认将可以连通外网的网卡绑定到xenbr0上, 因此如果需要切换到其他物理网卡上时,需要自己配置脚本或执行命令. 1.添加脚本绑定 a.编写一个脚本,指定网卡与网桥绑定的关系 # vim ...
    
			
    2. 
						
  2. Thinkphp5图片上传正常，音频和视频上传失败的原因及解决
			
    Thinkphp5图片上传正常,音频和视频上传失败的原因及解决 一.总结 一句话总结:php中默认限制了上传文件的大小为2M,查找错误的时候百度,且根据错误提示来查找错误. 我的实际问题是: 我的表单 ...
    
			
    3. 
						
  3. 57.C++处理转义字符
			
    #include <iostream> #include <string> #include <cstdlib> using namespace std; void ...
    
			
    4. 
						
  4. 转 EL表达式
			
    EL表达式 一.EL表达式简介 EL 全名为Expression Language.EL主要作用: 1.获取数据 EL表达式主要用于替换JSP页面中的脚本表达式,以从各种类型的web域 中检索java ...
    
			
    5. 
						
  5. Kinect 开发 —— 显示骨骼用户插件
			
    public partial class SkeletonViewer : UserControl { private readonly Brush[] _SkeletonBrushes = new  ...
    
			
    6. 
						
  6. 【hihocoder 1122】二分图二•二分图最大匹配之匈牙利算法
			
    [Link]:https://hihocoder.com/problemset/problem/1122 [Description] [Solution] 二分图匹配,匈牙利算法模板题; 这里我先把染 ...
    
			
    7. 
						
  7. 数据存储值归档Archive
			
    先比較一下各个数据存储之间的关系: 关于归档.是ios中的shu'j数据存储中的一种数据存储方式.以下了解一下归档中的一个实例: 以下的是父类person #import <Foundation ...
    
			
    8. 
						
  8. oracle 10g standby database 实时应用 redo 数据
			
    -------physical standby database: real-time apply 须要配置 standby redo log: 启用实时应用, 日志应用服务会直接应用接收的redo  ...
    
			
    9. 
						
  9. malloc,colloc,realloc内存分配，动态库，静态库的生成与调用
			
     1.在main方法里面直接定义一个很大的数组的时候.可能会出现栈溢出:错误代码演示: #include<stdio.h> #include<stdlib.h> void  ...
    
			
    10. 
						
  10. WINDOWS 安装 M2Crypto for Python2.7
			
    WINDOWS 安装 M2Crypto for Python2.7运行环境 WIN8.1 + Python2.7 + VS2008(Microsoft Visual C++ 9.0) VS2008 可 ...
    
			
    11.