题目链接这个题需要维护三个变量， 一个是区间最大连续长度， 一个是最长前缀， 一个是最长后缀。 需要注意的就是查询的时候， 先查左区间是否满足， 然后应该查左区间和右区间交界处是否满足， 这里要看pre_max[rt#include #include #include #include #inclu...
分类：
其他好文 时间：
2015-12-08 10:13:10
阅读次数：
160
题目链接和上一题差不多....第三种操作只需要输出maxx[1]的值就可以。#include #include #include #include #include #include #include #include #include #include using namespace std;#d...
分类：
其他好文 时间：
2015-12-08 10:03:01
阅读次数：
169
1593: [Usaco2008 Feb]Hotel 旅馆Time Limit:10 SecMemory Limit:64 MBSubmit:489Solved:272[Submit][Status][Discuss]Description奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，...
分类：
其他好文 时间：
2015-11-27 21:44:41
阅读次数：
229
----创建存储过程create or replace procedure inserttest as cursor cs is select id, name, cla, addr, phone, tel, x, y, shape, objectid from hotel_bak...
分类：
数据库 时间：
2015-11-20 12:34:51
阅读次数：
150
要求设计一个定票的流程图，大致题目如下：利用YAWL主要设计control-flow,data type, resource,同时还有路径定义。设计的control-flow如下：这里主要注意的是利用了cancel region，也就是当有hotel,flight,car 这三个task返回了fal...
分类：
其他好文 时间：
2015-09-13 02:06:22
阅读次数：
249
题意：求方程x2-Dy2=1的最小正整数解思路：用连分数法解佩尔方程，关键是找出√d的连分数表示的循环节。具体过程参见：http://m.blog.csdn.net/blog/wh2124335/8871535当d为完全平方数时无解将√d表示成连分数的形式，例如：当d不为完全平方数时，√d为无理数，...
分类：
移动开发 时间：
2015-08-20 01:07:17
阅读次数：
567
1593: [Usaco2008 Feb]Hotel 旅馆Time Limit:10 SecMemory Limit:64 MBSubmit:417Solved:243[Submit][Status][Discuss]Description奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，...
分类：
其他好文 时间：
2015-08-15 21:22:59
阅读次数：
108
DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superio...
分类：
其他好文 时间：
2015-08-15 16:25:55
阅读次数：
168
题意：给一个n和m，表示n个房间，m次操作，操作类型有2种，一种把求连续未租出的房间数有d个的最小的最左边的房间号，另一个操作时把从x到x+d-1的房间号收回。
分析：这是一个区间合并的典型应用，基本只要套套模板就好了
下面是对区间合并的解释：
up函数：当修改完此时的区间时，为了维护该区间上面区间值的正确性，向上回朔更新上面区间的值
down函数：把延迟标记下传，并修改下...
分类：
其他好文 时间：
2015-08-15 14:57:24
阅读次数：
106
线段树之区间合并有一个线段，从1到n，下面m个操作，操作分两个类型，以1开头的是查询操作，以2开头的是更新操作
1 w 表示在总区间内查询一个长度为w的可用区间，并且要最靠左，能找到的话返回这个区间的左端点并占用了这个区间，找不到返回0
线段树之区间合并
接近2个月没怎么学算法刷题了，也落下了很多东西，慢慢补吧，明天开始二维线段树
#include
#define...
分类：
其他好文 时间：
2015-08-13 06:32:04
阅读次数：
135
