摘要：
题目大意 用最小矩形覆盖平面上所有的点 分析 有一结论：最小矩形中有一条边在凸包的边上，不然可以旋转一个角度让面积变小 "简略证明" 我们逆时针枚举一条边 用旋转卡壳维护此时最左，最右，最上的点 注意 注意凸包后点数不再是n 吐槽 凸包后点数是n，bzoj上就过了？？？ solution c++ i 阅读全文
posted @ 2017-02-23 07:30
_zwl
阅读(214)
评论(0)
推荐(0)
摘要：
题目大意 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成 的多边形面积最大。 分析 枚举对角线的一个端点 另一个端点开始转 转的时候求出对角线左边面积最大的三角形，右边面积最大的三角形 三角形面积=对角线长度高 高=两条平行线间任意两点 阅读全文
posted @ 2017-02-22 15:54
_zwl
阅读(150)
评论(0)
推荐(0)
摘要：
题目大意 具体自己看吧 "link" 读入n,D，表示n关 大概就是第i关有i只僵尸排成一队来打出题人 最前面那只是编号为i的僵尸，最后面的一只是编号为1的僵尸 最前面的僵尸离出题人Xi的距离,其它每只僵尸离前一只距离为固定值D 僵尸平均每秒1米，植物每秒攻击力y 植物连续攻击，~ 阅读全文
posted @ 2017-02-22 09:20
_zwl
阅读(145)
评论(0)
推荐(0)
摘要：
题目大意 1、将x到当前根路径上的所有点染成一种新的颜色； 2、将x到当前根路径上的所有点染成一种新的颜色，并且把这个点设为新的根； 3、查询以x为根的子树中所有点权值的平均值。 分析 原题codechef ,Gangsters of Treeland 那题没有换根操作 用神转化把问题转操作1转化成 阅读全文
posted @ 2017-02-21 22:10
_zwl
阅读(716)
评论(0)
推荐(1)
摘要：
题目大意 Alice有n个字符串S_1,S_2...S_n，Bob有一个字符串集合T，一开始集合是空的。 接下来会发生q个操作，操作有两种形式： “1 P”，Bob往自己的集合里添加了一个字符串P。 “2 x”，Alice询问Bob，集合T中有多少个字符串包含串S_x。（我们称串A包含串B，当且仅当 阅读全文
posted @ 2017-02-21 17:29
_zwl
阅读(264)
评论(0)
推荐(0)
摘要：
题目大意 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 分析 真就是一见到这类题就 阅读全文
posted @ 2017-02-21 14:47
_zwl
阅读(409)
评论(0)
推荐(0)
摘要：
题目大意 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。 为了设计漂亮一点的初始局面，vfl 阅读全文
posted @ 2017-02-21 12:55
_zwl
阅读(478)
评论(0)
推荐(0)
摘要：
题目大意 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你不能把房子给打穿，或者打通柱子（以及柱子旁边 阅读全文
posted @ 2017-02-21 10:55
_zwl
阅读(233)
评论(0)
推荐(0)
