题意:宾馆有N个房间(1~N),M个操作,a=1,输入b,表示N间房是否有连续的b间房,有输出最左边的房编号
没有输出0,a=2,输入b,c表示房间b到c清空。
模仿了大神的代码,敲了一遍,有些地方还要深入了解。
#include
#include
#include
#include
#include
#include
#define...
分类:
其他好文 时间:
2014-07-01 07:34:42
阅读次数:
173
链接poj3667的加强版
当时的题解这里只不过对于女神需要另开算,DS的占用的时间不加在女神身上,女神的时间都要加,清空的时候也都要算。 1 #include 2 #include 3
#include 4 #include 5 #include 6 #include 7 #inc...
分类:
其他好文 时间:
2014-05-30 22:57:41
阅读次数:
475
题目链接区间合并,贪心,需要注意边界情况,LeetCode的数据还是比较好的,这样才能写出健壮的程序。附上代码:
1 /** 2 * Definition for an interval. 3 * struct Interval { 4 * int start; 5 *
in...
分类:
其他好文 时间:
2014-05-06 00:16:44
阅读次数:
400
这道题是CD老OJ上面的一道题,现在在新OJ上的题号是360,开始在VJ上做的提交一直RE(囧)。后来才知道OJ移位了。这道题是一个简单的成段更新+区间合并的线段树的题,1A还让我小激动了一下这道题的大概意思是有两种操作,一种是成段地增加一个值,另外一种是询问从l到r这段区间内的最长递增子序列首先先...
分类:
其他好文 时间:
2014-05-01 09:28:02
阅读次数:
357