码迷,mamicode.com
首页 >  
搜索关键字:hotel.    ( 191个结果
【抄来的】尝试一下LLJ大佬的理论AC大法
1.BZOJ 3522 Poi2014 Hotel DFS 给定一棵树,求有多少无序三元组(x,y,z)满足x,y,z互不相等且Dis(x,y)=Dis(y,z)=Dis(x,z) 枚举中心点,分别dfs,计算答案 #include <cstdio> #include <cstring> #incl ...
分类:其他好文   时间:2017-09-29 09:50:51    阅读次数:206
poj3667(bzoj1593)--Usaco08Feb Hotel--线段树区间合并
Description 奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房,它们在同一层楼中顺次一字排开,在任何一个房间里,只需要拉开窗帘,就 ...
分类:其他好文   时间:2017-09-24 09:52:29    阅读次数:272
bzoj3522 Hotel
Description 有一个树形结构的宾馆,n个房间,n-1条无向边,每条边的长度相同,任意两个房间可以相互到达。吉丽要给他的三个妹子各开(一个)房(间)。三个妹子住的房间要互不相同(否则要打起来了),为了让吉丽满意,你需要让三个房间两两距离相同。有多少种方案能让吉丽满意? 有一个树形结构的宾馆, ...
分类:其他好文   时间:2017-09-23 15:22:28    阅读次数:172
数据库课程实习设计——酒店房间预订管理系统
废话不多说,先上项目源码地址:https://github.com/TreeDream/Hotel 目 录 1 问题的提出......................................................................................... ...
分类:数据库   时间:2017-09-18 22:36:32    阅读次数:322
[BZOJ1593][Usaco2008 Feb]Hotel 旅馆
1593: [Usaco2008 Feb]Hotel 旅馆 Description 奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房,它们在 ...
分类:其他好文   时间:2017-09-18 19:45:22    阅读次数:176
【BZOJ】1593: [Usaco2008 Feb]Hotel 旅馆
【算法】线段树(经典线段树上二分) 【题意】n个房间,m个询问,每次订最前的连续x个的空房间,或退订从x开始y个房间,求每次订的最左房间号。 【题解】关键在于找连续x个空房间,经典二分。 线段树标记sum,lsum,rsum,表示最长连续房间,从左开始最长连续房间,从右开始最长连续房间。 对于区间k ...
分类:其他好文   时间:2017-09-14 21:47:23    阅读次数:201
bzoj1593 [Usaco2008 Feb]Hotel 旅馆
1593: [Usaco2008 Feb]Hotel 旅馆 Description 奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房,它们在 ...
分类:其他好文   时间:2017-09-11 22:43:54    阅读次数:140
bzoj 1593: [Usaco2008 Feb]Hotel 旅馆
1593: [Usaco2008 Feb]Hotel 旅馆 Description 奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房,它们在 ...
分类:其他好文   时间:2017-09-05 20:58:16    阅读次数:171
POJ 3667 Hotel(线段树+区间合并)
http://poj.org/problem?id=3667 题意: 有N个房间,M次操作。有两种操作(1)"1a",表示找到连续的长度为a的空房间,如果有多解,优先左边的,即表示入住。(2)"2 b len",把起点为b长度的len的房间清空,即退房。 思路: 区间合并的线段树题。 其实如果单点更 ...
分类:其他好文   时间:2017-08-30 11:51:01    阅读次数:195
POJ 3667 Hotel 线段树 区间合并
题意: 1 输入a:询问是不是有连续长度为a的空房间,有的话住进最左边 2 输入a b:将[a,a+b-1]的房间清空 思路:记录区间中最长的空房间 线段树操作: update:区间替换 query:询问满足条件的最左端点 ...
分类:其他好文   时间:2017-08-29 12:55:47    阅读次数:151
191条   上一页 1 ... 5 6 7 8 9 ... 20 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!