首页 > 其他 > 详细

bzoj 5099: [POI2018]Pionek

时间:2018-08-03 16:00:19      阅读:181      评论:0      收藏:0      [点我收藏+]

题解:

还是比较简单的一道题

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

接下来怎么做呢

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

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

这启示了什么呢

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

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

代码:

bzoj 5099: [POI2018]Pionek

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!