Hotel Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 19938 Accepted: 8653 Description The cows are journeying north to Thunder Bay in Cana ...
分类：
其他好文 时间：
2018-07-27 13:15:25
阅读次数：
144
Hotel 题意： 有两种操作： 1 a:询问是不是有连续长度为a的空房间,有的话住进最左边 2 a b:将[a,a+b-1]的房间清空 如果查询时没有连续长度为a的空房间，则输出0 思路： 记录区间中最长的空房间，解释看代码吧，代码有详细注释。 代码： #include <map> #includ ...
分类：
其他好文 时间：
2018-07-22 11:26:21
阅读次数：
136
/*-------------------------- hotel.c -- 酒店管理函数 --------------------------*/ #include #include "hotel.h" int menu(void) { int code, status; printf("\n%... ...
分类：
其他好文 时间：
2018-05-28 11:40:49
阅读次数：
162
class Layoutdemo{ function index(){ $db = new Db(); $id=390; $layout_json = array(); if($info = $db->find("SELECT * FROM `hotel_layout` WHERE `id`='" ... ...
分类：
Web程序 时间：
2018-05-15 14:59:52
阅读次数：
346
In the year of 30XX30XX participants of some world programming championship live in a single large hotel. The hotel has nn floors. Each floor has mm s ...
分类：
其他好文 时间：
2018-04-30 13:24:58
阅读次数：
183
题目大意 ? 给你一棵树，求有多少个组点满足$x\neq y,x\neq z,y\neq z,dist_{x,y}=dist_{x,z}=dist_{y,z}$ ? $1\leq n\leq 100000$ 题解 ? 问题转换为有多少个组点满足$dist_{i,x}=dist_{i,y}=dist_ ...
分类：
其他好文 时间：
2018-03-05 19:35:26
阅读次数：
354
跟线段树求区间最值一样每个节点维护左边开始的最大连续空房间数、右边开始的最大连续空房间数、这个区间内的最大连续空房间数 cpp include include using namespace std; int n, m, opt, uu, vv; struct SGT{ int lma[200005 ...
分类：
其他好文 时间：
2018-03-03 21:24:21
阅读次数：
140
不得已又挖了一个坑。。想来学习线段树也有一段时间了，也有了些了解，但是在做题的 时候还是磕磕碰碰的，还是不够熟练，还是要多做题（水题除外），多思考。 这是一道典型的线段树区间更新，一定要使用延迟标记，同时又要使用区间合并。 区间合并的做法和poj3667 Hotel这题是一样的。起先我想都使用线段树 ...
分类：
其他好文 时间：
2018-02-15 15:06:13
阅读次数：
193
Description Mr. and Mrs. Smith are going to the seaside for their holiday. Before they start off, they need to choose a hotel. They got a list of hote ...
分类：
其他好文 时间：
2018-01-24 22:29:51
阅读次数：
322
这是一个很神奇的漏洞 hotel.meituan.com订单页面，POST提交的是一串json数据。当把这串数据换成json碰撞数据 后，服务器原本 100毫秒可以响应的数据包，变成需要30秒才能响应完。 由此，只需要一个页面，不停地发送hash碰撞数据包，即可造成DOS，使服务器CPU达到100% ...
分类：
其他好文 时间：
2018-01-18 22:03:21
阅读次数：
132
