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

【题意】

给你一个规则,让你知道第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. iOS -读书笔记-网络请求
			
    知道"3次握手"吗?突然想起这个词 什么是3次握手? TCP三次握手/四次挥手详解 这里是3次握手的详解 3次握手就是为了可靠的传送数据,TCP(什么是TCP呢?TCP就是一种可靠 ...
    
			
    2. 
						
  2. [AngularFire] Firebase OAuth Login With Custom Firestore User Data
			
    import { NgModule } from '@angular/core'; import { AuthService } from './auth.service'; import { Ang ...
    
			
    3. 
						
  3. UICollectionView  集合视图 的使用
			
    直接上代码: // // RootViewController.m // // #import "RootViewController.h" #import "Colle ...
    
			
    4. 
						
  4. ubuntu-文件管理、编辑
			
    1.创建单层文件夹 mkdir test 如果你想要创建多层文件夹,这时候你需要添加一个参数-p mkdir -p t1/t2/t3 如果你不加-p的话,它会提示说找不到目录 2.分屏查看内容 mor ...
    
			
    5. 
						
  5. JS ajax 应用 (下拉列表联动)
			
        <script language="javascript"> var http_request=false;    function send_request( ...
    
			
    6. 
						
  6. jQuery post 传递 iframe
			
    //使用POST链接iframe function doOpenPostIfrm(url, args, iframe) { //创建一个隐藏表单 var _form = $("<for ...
    
			
    7. 
						
  7. 1.19 Python基础知识 - 软件目录开发规范及不同模块之间的调用
			
    一个软件项目的开发,除了需要很厉害的开发能力,同时在软件开发项目时,也需要对项目结构有良好的组织能力,将功能进行拆分,不同的功能放在不同的目录或文件中,方便日后的维护,升级等操作.比如核心代码的目录, ...
    
			
    8. 
						
  8. Linux桌面新彩虹-Fedora 14 炫酷应用新体验
			
    Linux桌面新彩虹 --Fedora 14 炫酷应用新体验 650) this.width=650;" hspace="12" align="left&quo ...
    
			
    9. 
						
  9. php学习笔记5
			
    PHP 常量 常量值被定义后,在脚本的其他任何地方都不能被改变. 一个常量由英文字母.下划线.和数字组成,但数字不能作为首字母出现. (常量名不需要加 $ 修饰符). 注意: 常量在整个脚本中都可以使 ...
    
			
    10. 
						
  10. HUSTOJ 1072 小数背包问题
			
    HUSTOJ 1072 小数背包问题 题目描述 有一个背包,背包容量是M(0<M≤500),有N(1<N≤1000)个物品,物品可以分割成任意大小. 要求尽可能让装入背包中的物品总价值最大 ...
    
			
    11.