摘要：
题目大意: "http://www.lydsy.com/JudgeOnline/problem.php?id=3171" 题解: 首先我们很容易发现一个结论: 出现完美循环当且仅当所有点的出入度均为1 所以利用这个性质,我们将每个点拆成两个点 S连向出点,入点连向T,然后出点向上下左右的入点连边 跑 阅读全文
posted @ 2017-02-23 21:25
Sky_miner
阅读(210)
评论(0)
推荐(0)
摘要：
题目大意: "http://www.lydsy.com/JudgeOnline/problem.php?id=3203" 题解 首先我们考虑对一大波僵尸来袭的情况进行分析 假设来袭的僵尸是$\{ a_1,a_2,a_3,...,a_n\}$ 那么距离分别为$\{dis,dis+d,dis+d 2,. 阅读全文
posted @ 2017-02-23 21:25
Sky_miner
阅读(331)
评论(0)
推荐(0)
摘要：
题目大意: 给定n个点,求面积最小的园覆盖所有点.其中$n \leq 10^6$ 题解: 恩。。。 刚拿到这道题的时候... 什么？？？最小圆覆盖不是$O(n^3)$的随机增量算法吗？？？？？ $10^6$又是个什么鬼？？？？？？？？？ 然后去%了popoqqq大爷的题解...原来这道题数据是随机的 阅读全文
posted @ 2017-02-23 21:24
Sky_miner
阅读(212)
评论(0)
推荐(0)
摘要：
题目大意: "http://www.lydsy.com/JudgeOnline/problem.php?id=2300" 题解 这道题让我们维护一个支持动态删除点的上凸壳 并且告诉了我们三个一定不会被删除的点 也就是说,无论什么时候这都是一个凸包 如果我们考虑从凸包里删除一个点吗...这个点在凸包里 阅读全文
posted @ 2017-02-23 21:23
Sky_miner
阅读(249)
评论(0)
推荐(0)
摘要：
题目大意: 二维平面有N个点,选择其中的任意四个点使这四个点围成的多边形面积最大 题解: 很容易发现这四个点一定在凸包上 所以我们枚举一条边再旋转卡壳确定另外的两个点即可 旋(xuan2)转(zhuan4)卡(qia3)壳(ke2) C++ include include include inclu 阅读全文
posted @ 2017-02-23 06:17
Sky_miner
阅读(238)
评论(0)
推荐(0)
摘要：
题目大意: "http://www.lydsy.com/JudgeOnline/problem.php?id=4570" 题解 我们知道如果一个怪物要取到攻击力的最大值,那么一定是把防御力都转化了 所以我们可以把题目转化成这个式子 求$min(max(atk + den + \frac{a}{b}d 阅读全文
posted @ 2017-02-23 06:15
Sky_miner
阅读(832)
评论(2)
推荐(0)
摘要：
题目大意: 要完成两种属性p,q的需求,给定n个双属性物品及其单位个物品中含有的属性,要求选择最少的物品来达成属性需求。(可以选择实数个物品) 题解: 实际上是一种属性混合问题 我们知道对于两种双属性物品,按照一定比例融合 可以配置出的物品的属性在二维平面上的分布一定是一条直线 而这条直线由最初的双 阅读全文
posted @ 2017-02-23 06:14
Sky_miner
阅读(553)
评论(0)
推荐(0)
浙公网安备 33010602011771号