码迷,mamicode.com
首页 > 其他好文 > 详细

bzoj 5099: [POI2018]Pionek

时间:2018-08-03 16:21:17      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:增加   解决   启示   范围   poi   span   strong   另一个   有一个   

题解:

还是比较简单的一道题

考虑现在有一个向量,当且仅当下一个向量与它夹角<90度这个向量的模长才会增加

接下来怎么做呢

如果我们去枚举初始向量,向量方向会随着新增向量而变化

随着不断顺时针的增加向量,另一个方向的向量有所减少

这启示了什么呢

其实可以我们确定最终向量位置,然后在它-90-90度范围内的向量就是可行的

这样我们用two-point-two就可以解决了

代码:

bzoj 5099: [POI2018]Pionek

标签:增加   解决   启示   范围   poi   span   strong   另一个   有一个   

原文地址:https://www.cnblogs.com/yinwuxiao/p/9414255.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!