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

【题意】

给你一个规则,让你知道第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. 知名游戏开发者称 C++ 是一种非常糟糕、可怕的语言（C++不是一门可怕的语言，可怕的是一群没有耐心的程序员来使用C++这门语言）
			
    抛出一个问题:C++ 真的很可怕吗? 2016 年底,C++ 之父 Bjarne Stroustrup 在一次采访中表示:”C++ 让编程专家很容易编写出复杂.高性能.低资源消耗的代码,但不足以成为广 ...
    
			
    2. 
						
  2. dfs算法中求数列的组合
			
    /* 从13个书中挑选5个值,他们的组合可能是 什么, 如下代码 dfs深度遍历, 和全排列是一种方法,但是思路不同 */ public class Main { static int count = ...
    
			
    3. 
						
  3. mvc4 视图中的form如何获取
			
    public ActionResult Index(FormCollection form)         {             var Name = form["字段名" ...
    
			
    4. 
						
  4. 开机显示 invalid partition table
			
    解决方法:进入你的BIOS, 然后设置你装系统的盘(SSD,或者磁盘)为第一启动位置处即可. 具体可参考文章电脑开机出现Invalid Partition Table怎么修复?解决
    
			
    5. 
						
  5. Service-监听手机来电
			
    public class MonitorPhone extends Activity { TelephonyManager tManager; @Override protected void onC ...
    
			
    6. 
						
  6. 开源 java CMS - FreeCMS2.3会员积分记录
			
    原文地址:http://javaz.cn/site/javaz/site_study/info/2015/28995.html​ 项目地址:http://www.freeteam.cn/ 积分记录 从 ...
    
			
    7. 
						
  7. 引用 Windows Server 2003 FTP服务器配置详解
			
    引用 昆神之星 的 Windows Server 2003 FTP服务器配置详解 1.FTP文件传输协议,主要用于计算机之间文件传输,是互联网上仅次于www的第二大服务.本文主要演示如何在Window ...
    
			
    8. 
						
  8. 深入了解Linux远程桌面
			
    本文转载于:http://www.linux521.com/2009/system/201004/11001.html 已发表在<网管员世界>2010年3月杂志             本 ...
    
			
    9. 
						
  9. 阅读笔记——Web应用程序
			
    Web应用程序与DD文件 Web应用程序 web应用程序是一种可以通过Web访问的应用程序.Web应用程序最大的好处是永和很容易访问应用程序.用户只需要有浏览器即可,不需要安装其他任何软件.一个Web ...
    
			
    10. 
						
  10. spring+mybatis+Atomikos JTA事务配置说明
			
    一.概览 Atomikos是一个公司名字,旗下最著名的莫过于其Atomikos的事务管理器产品.产品分两个:一个是开源的TransactionEssentials,一个是商业的ExtremeTrans ...
    
			
    11.