嘟嘟嘟 这道题以前在学校内网刷过类似的,AC了后还挺有成就感,所以更详细的题解请看这里。 总的来说,就是用线段树维护区间最长连续0.因此我们要维护这么几个值:lmax:从当前区间左端点开始最长的连续0的长度;rmax:右端点开始最长连续0的长度;imax当前区间最长连续0的长度。有了这三个量,区间就 ...
分类:
其他好文 时间:
2018-09-23 15:12:26
阅读次数:
157
" Portal bzoj4543 " Solution ? 一年前的题== 然而一年前我大概是在划水qwq ?? 其实感觉好像关键是。。设一个好的状态?然后。。你要用一种十分优秀的方式快乐转移qwq ? ?? 首先是状态,我们设$f[x][i]$表示以$x$为根的子树中,与$x$的距离为$i$的节 ...
分类:
其他好文 时间:
2018-08-31 22:19:37
阅读次数:
237
Hotel Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 20468 Accepted: 8924 Description The cows are journeying north to Thunder Bay in Cana ...
分类:
其他好文 时间:
2018-08-24 02:12:33
阅读次数:
178
实体类 新建接口 单元测试类 单元测试 为了节约时间 我只在select 与 from 之间 分别查询了城市的名称以及旅店的名称如果要查所有的信息,可以换成 t1.* , t2.* 单元测试 3和2其实是一样的,为了方便我就不作出分页查询了 HQL可以用map来接受返回的参数,具体的用法如下所示: ...
分类:
编程语言 时间:
2018-08-20 16:41:09
阅读次数:
196
题目链接 题意: 给定一个有$N$个车位的停车场(都在一条直线上),现在有有两种操作 $1.x $ 要停连续的停$x$辆车,输出第一辆车停的位置(尽量靠前),不能就输出$0$; $2.x,d$ 从x位置开始开走连续的$d$辆车。 思路: 一个线段树区间和问题,而且满足区间可加性,就要用到区间合并。 ...
分类:
其他好文 时间:
2018-08-16 00:51:13
阅读次数:
175
题面 "题目传送门" 解法 ~~MLE了23333~~ ~~为什么空间不给256MB,这样我就能开几个5000 5000的数组了~~ 考虑一种树形dp的方法吧 $f_{i,j}$表示从点$i$向下走$j$步并选出两个不在$i$同一个子树的方案数,$g_{i,j}$表示从$i$出发在$i$子树外走$j ...
分类:
其他好文 时间:
2018-08-14 19:58:40
阅读次数:
161
题意: 有n个旅馆,从这n个旅馆中找出若干个旅馆,使得这若干个旅馆满足这样的条件:不能从其它和剩下的旅馆中找到一个价格和距离都小于这个旅馆的旅馆。。。 解析: 按price 排序,若price相同, 则按距离排序 然后遍历每一个旅馆,在处理当前 旅馆时,二分在price小于当前旅馆price的旅馆中 ...
分类:
其他好文 时间:
2018-08-09 18:31:46
阅读次数:
142
题目链接:https://www.nowcoder.com/acm/contest/143/J 题目描述 There are n students going to travel. And hotel has two types room:double room and triple room. T ...
分类:
其他好文 时间:
2018-08-05 13:05:21
阅读次数:
180
突然间又来了一个新需求,比如,我想要所有人的名字,不要其他信息。 package com.qunar.hotel.java8; import com.google.common.collect.ImmutableList; import com.google.common.collect.Lists ...
分类:
其他好文 时间:
2018-07-28 21:55:14
阅读次数:
130
<div> <select id="hotel" name="hid" data-placeholder="酒店名称" class="select"> <option value="">请选择酒店</option> <foreach name="hotel" item="list"> <option ...
分类:
其他好文 时间:
2018-07-28 16:41:38
阅读次数:
148