枚举一个点rt作为三个房间的中点。 那三个房间肯定在rt的不同子树内，且深度相同。 f1[i],f2[i],f3[i]分别表示深度为i，取1,2,3个点的方案数。 时间复杂度O(n^2) 1 #include<cstdio> 2 #include<iostream> 3 #include<cstri ...
分类：
其他好文 时间：
2016-06-18 17:02:32
阅读次数：
191
request.getParameter()是用来接受来自get方法或post方法的参数，只能接受java.lang.String <form method=post> <form method=get> <a href="1.jsp?id=1">ok</a> String hotel_id = r ...
分类：
其他好文 时间：
2016-05-19 09:08:44
阅读次数：
224
思考问题：老板告诉秘书要到上海出差10天；老板告诉秘书要请8个人吃饭。如何设计？解答：
1. 根据面相对象的思维，应该有一个Boss类，和Secretary秘书类，除此之外，还要有宾馆类Hotel，机场类Airport，酒店类Restaurant、司机类Chauffeur。
2. Boss对象只是跟秘书交谈而不是亲自去订机票和订房间等，所以机场类、酒店类、宾馆类和司机类四个组成一个子系统集，秘书...
分类：
其他好文 时间：
2016-05-13 03:06:24
阅读次数：
138
题目链接：http://poj.org/problem?id=3667 题意：酒店有n个房间，现有m个团队，每个团队需要连续 d 个房间，现在有两个操作，1：需要 d 个房间，2：从 x 开始连续 d 个房间退房； 当是1的时候，需要d个房间时， 我们尽可能的找到最靠左的房间给客人，输出最左边房间的 ...
分类：
其他好文 时间：
2016-04-28 19:41:24
阅读次数：
146
题目链接 在黄学长博客上居然分类树形DP？ 暴力，以每个点为根计算子树内答案，推推式子就维护两个S就可以啦
分类：
其他好文 时间：
2016-03-15 08:38:10
阅读次数：
191
package com.itkt.mtravel.hotel.util; import java.text.ParsePosition; import java.text.SimpleDateFormat; import java.util.ArrayList; import java.util.C
分类：
编程语言 时间：
2016-02-23 18:49:22
阅读次数：
188
Hotel Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 14958 Accepted: 6450 Description The cows are journeying north to Thunder Bay in Cana
分类：
其他好文 时间：
2016-02-20 00:33:33
阅读次数：
221
【题意】 一段区间初始均为可行。有两个操作： 1→找出长度为w的一段可行区间，如果存在则返回这个可行区间最靠左的情况，并将该区间设为不可行； 2→将区间[a,b]设为可行区间。 【思路】 经典的线段树合并，代码依旧用的是神犇的线段树模板。详见注释。 【错误点】 延迟标记的时候，忘记把cover清为-
分类：
其他好文 时间：
2016-01-31 13:12:08
阅读次数：
205
11-5. 从”模型定义”函数返回一个匿名类型问题想创建一个返回一个匿名类型的”模型定义”函数解决方案假设已有游客(Visitor) 预订(reservation)房间(hotel ) 的模型,如Figure 11-5所示.Figure 11-5. A model for hotel reserva...
分类：
其他好文 时间：
2016-01-26 00:07:58
阅读次数：
247
#################################### CSS样式 ###################################.hotel-table{ border-collapse:collapse; width:100%;}.hotel-table th{ fon...
分类：
其他好文 时间：
2015-12-10 17:05:22
阅读次数：
154
