好题一道!
测试时专注于此题,然而还是只拿到了暴力分,果然是我弱啊
好吧,我不会凸包。。。。。。
令sumi表示第i个僵尸以及之前的僵尸的体力总和,disi表示第i个僵尸与房屋的初始距离
我们发现我们能消灭一个僵尸当且仅当y>=sumidisi
那么我们要求的显然就是max{sumidisi}
我们将一个僵尸抽象成一个点sumidisi,那么我们发现每个回合僵尸之间的相对位置是不变的
因此我们可以维护一个凸包,三分即可
——来自POPOQQQ
注意:强制转换不能四舍五入,只能输出0位小数了
|
|
好题一道!
测试时专注于此题,然而还是只拿到了暴力分,果然是我弱啊
好吧,我不会凸包。。。。。。
令sumi表示第i个僵尸以及之前的僵尸的体力总和,disi表示第i个僵尸与房屋的初始距离
我们发现我们能消灭一个僵尸当且仅当y>=sumidisi
那么我们要求的显然就是max{sumidisi}
我们将一个僵尸抽象成一个点sumidisi,那么我们发现每个回合僵尸之间的相对位置是不变的
因此我们可以维护一个凸包,三分即可
——来自POPOQQQ
注意:强制转换不能四舍五入,只能输出0位小数了
|
|
本文标题:【bzoj3203】保护出题人
文章作者:chty
发布时间:2017年04月06日 - 19时44分
最后更新:2018年03月02日 - 17时23分
许可协议:本文为博主原创,未经许可不得转载。