set
Hany01
这个作者很懒,什么都没留下…
展开
-
51nod 1302 矩形面积交 (不要把题目玩工业了。。)
Description有2N个矩形,这些矩形被标号为0 ~ 2N-1,对于第i个矩形其长宽分别为X[i]与Y[i]。现在要把这2N个矩形分为两组,每组N个,每个矩形恰好分到两组中的一组里。分成两组后,设两组分别为A组、B组,对于每一组矩形,你需要分别完成如下任务:将该组中的N个矩形依次放在一个平面上,可以相互重叠,要求每个矩形的4条边都平行于平面坐标系的X轴或Y轴,矩形在摆放时可以旋转90度后再摆放原创 2017-11-07 20:45:15 · 557 阅读 · 0 评论 -
NOIP2012 开车旅行 (倍增)
Description小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即d[i,j] = |Hi− Hj|。 旅行过程中,小 A 和小 B 轮流开车,第一天小 A 开车,之后每天轮换一次原创 2017-11-05 21:21:15 · 311 阅读 · 0 评论 -
【BZOJ4919】【Lydsy1706月赛】大根堆(启发式合并,DSU on tree)
Description给定一棵nnn个节点的有根树,编号依次为111到nnn,其中111号点为根节点。每个点有一个权值viviv_i。 你需要将这棵树转化成一个大根堆。确切地说,你需要选择尽可能多的节点,满足大根堆的性质:对于任意两个点i,ji,ji,j,如果i在树上是j的祖先,那么vi>vjvi>vjv_i>v_j。 请计算可选的最多的点数,注意这些点不必形成这棵树的一个连通...原创 2018-03-27 19:23:52 · 471 阅读 · 0 评论 -
【BZOJ4825】【HNOI2017】单旋(线段树,set)
Descriptionclick meSolution手玩发现每次去最大、最小值也就是直接将该节点放到根节点,插入值就是将节点插入到该键值的前驱后继中深度最大的那个的下方。 然后用std::set维护深度,用,线段树维护深度即可。Code/************************************** * Au: Hany01 * Prob:...原创 2018-04-06 15:46:42 · 199 阅读 · 0 评论