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