![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
三分
文章平均质量分 70
neither_nor
这个作者很懒,什么都没留下…
展开
-
BZOJ3203 [Sdoi2013]保护出题人
对于每一次进攻,我们只要保证对于每一个僵尸,攻击力大于等于其生命值除以他开始受到攻击时与房子的距离即可,对这个式子进行化简,发现等价于攻击力大于等于他和排在他前边僵尸的生命值之和除以他开始时距房子的距离把每个僵尸看作一个点,横坐标为初始距房子的距离,纵坐标为他和他前边僵尸的生命值之和,而他要求的攻击力就是这个点与原点连成直线的斜率找到所有点中斜率最大值即可,可以维护一个上凸壳然后三分注原创 2016-09-07 13:00:17 · 440 阅读 · 0 评论 -
BZOJ4868 [Shoi2017]期末考试
YY一下的话感觉代价关于最晚出分时间是一个单峰函数三分最晚的出分时间然后贪心一下算代价就行如果A>B就只用B就行了要不然的话出分时间小于当前限制的都可以随便往后调直到到达限制,那么先尽量用A,调不到限制以内的再用B即可#include#include#include#include#include#include#include#include#include原创 2017-04-24 15:03:33 · 943 阅读 · 0 评论