题目：求从s开始的递增序列（每次加1），求出他们加和不小于D的那个最后的加数。
分析：数学题，分治。s + s+1 + ... + n = n*（n+1）/2 - s*（s-1）/2 = （n+s）*（n-s+1）/2。
直接二分答案即可（二分范围0~10^8）。
说明：(⊙_⊙)。
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-09-29 20:56:21
阅读次数：
275
题意：有N个房间，M次操作。有两种操作（1）"1 a"，表示找到连续的长度为a的空房间，如果有多解，优先左边的，即表示入住。（2）"2 b len"，把起点为b长度的len的房间清空，即退房。三个数组分别记录 lsum区间左值 rsum区间右值 sum区间最大值。 1 #includ...
分类：
其他好文 时间：
2014-09-28 18:58:54
阅读次数：
270
奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房，它们在同一层楼中顺次一字排开，在任何一个房间里，只需要拉开窗帘，就能见到波光粼粼的湖面。 ...
分类：
其他好文 时间：
2014-09-14 15:21:07
阅读次数：
323
Holiday Hotel
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8098
Accepted: 3176
Description
Mr. and Mrs. Smith are going to the seaside for their holiday...
分类：
其他好文 时间：
2014-09-10 21:09:21
阅读次数：
231
有两个文件context.txt和words.conf,请尝试将他们合并成为一段文字，并打印出来。这两个文件内容如下：context.txt“并不是每个人都需要$(qunar)自己的粮食，$(flight.1)每个人都需要做自己穿的$(flight.2)，我们说着别人发明的$(hotel)，使用别人...
分类：
其他好文 时间：
2014-09-05 17:45:21
阅读次数：
227
题意：一个hotel，有n间连续的房间，现在有m组操作：type1:'1,a,b':第a个房间起的b个房间有旅客入住。type2:'2,a,b':第a个房间起的b个房间的旅客离开。type3:'3':问最长的连续空房间有多少间。这样的问题一般都是问你区间中满足条件最长的序列，你关键需要知道怎样操作对...
分类：
其他好文 时间：
2014-09-01 22:35:53
阅读次数：
331
还是斜着数 1 import java.util.Scanner; 2 3 public class P1319 4 { 5 public static void main(String args[]) 6 { 7 try (Scanner cin = new Sc...
分类：
其他好文 时间：
2014-08-26 09:44:55
阅读次数：
207
和前面的hotel类似，就是多了一个前缀和后缀；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define lson l,...
分类：
其他好文 时间：
2014-08-25 21:13:15
阅读次数：
209
Description
The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bessie, ever the competent travel agent, ha...
分类：
其他好文 时间：
2014-08-23 17:46:51
阅读次数：
304
poj3667 Hotel区间合并入门题，照着代码打的，题意:1 a:询问是不是有连续长度为a的空房间,有的话住进最左边 2 a b:将[a,a+b-1]的房间清空思路:记录区间中最长的空房间，开三个数组，msum[rt]表示节点rt内连续的1的个数的最大值，lsum[rt]表示从节点rt左端点.....
分类：
其他好文 时间：
2014-08-17 00:57:01
阅读次数：
207
