1 /** 2 * 3 */ 4 package com.hotel.util; 5 6 import java.sql.Connection; 7 import java.sql.DriverManager; 8 import java.sql.PreparedStat...
分类：
数据库 时间：
2014-11-26 13:51:48
阅读次数：
136
貌似是当年楼教主出的题目。
有N个旅店，两个属性，距离D，价格C。选择旅店，若选择M
1.比M近的，价格比它高
2.比M便宜的，距离比它远
求有多少个这样的旅店
① 暴力做法
两次排序，按照不同的关键字。然后扫描，过程中记录下前面另一个关键字的最小值，然后比较。若数组中sel为2则是。
#include
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-11-17 10:50:39
阅读次数：
163
Hotel
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 12446
Accepted: 5363
Description
The cows are journeying north to Thunder Bay in Canada to gain cul...
分类：
其他好文 时间：
2014-11-01 16:20:08
阅读次数：
127
1593: [Usaco2008 Feb]Hotel 旅馆Time Limit:10 SecMemory Limit:64 MBSubmit:381Solved:220[Submit][Status]Description奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作...
分类：
其他好文 时间：
2014-10-26 18:08:33
阅读次数：
302
Language:
Default
Hotel
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 12417
Accepted: 5346
Description
The cows are journeying north to Thunder Bay i...
分类：
其他好文 时间：
2014-10-24 14:47:14
阅读次数：
261
分块，记录每个块内包括左端点的最大连续白段的长度，整个块内的最大连续白段的长度，和包括右端点的最大连续白段的长度。Because 是区间染色，所以要打标记。至于怎样在O(sqrt(n))的时间内找到最左的白色段呢？非常恶心…… 要考虑跨块的白段和块内的白段，并且顺序不能反。(代码中高亮的部分)这题完...
分类：
其他好文 时间：
2014-10-21 19:03:25
阅读次数：
254
HDU 2871 Memory Control
题目链接
题意：内存操作，和hotel那题差不多，多一个get操作
思路：线段树区间合并，其他都差不多，多一个get操作，这个用set去乱搞就过了- -，估计数据鶸吧，多这个操作感觉要用splay去搞了
代码：
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-10-18 22:23:21
阅读次数：
223
POJ 3667 Hotel
题目链接
题意：有n个房间，现在有两个操作
1、找到连续长度a的空房间，入住，要尽量靠左边，如果有输出最左边的房间标号，如果没有输出0
2、清空[a, a + b - 1]的房间
思路：线段树的区间合并，记录下左边连续最长和右边连续最长空房间，和每一段的最大值，这样pushup的时候就是进行区间合并，注意查询的时候由于是要尽量左，所以先查左孩子，...
分类：
其他好文 时间：
2014-10-13 16:43:50
阅读次数：
248
DELIMITER $ #定义$为结束符TRUNCATE gt_hotel$ #清空table oCREATE TRIGGER tr_aft_insert_hotelAFTER INSERT ON gt_hotelFOR EACH ROWBEGININSERT INTO gt_template(so...
分类：
数据库 时间：
2014-10-09 20:44:57
阅读次数：
165
