bzoj 5099: [POI2018]Pionek
Posted yinwuxiao
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了bzoj 5099: [POI2018]Pionek相关的知识，希望对你有一定的参考价值。
题解：
还是比较简单的一道题
考虑现在有一个向量，当且仅当下一个向量与它夹角<90度这个向量的模长才会增加
接下来怎么做呢
如果我们去枚举初始向量，向量方向会随着新增向量而变化
随着不断顺时针的增加向量，另一个方向的向量有所减少
这启示了什么呢
其实可以我们确定最终向量位置，然后在它-90-90度范围内的向量就是可行的
这样我们用two-point-two就可以解决了
代码：
以上是关于bzoj 5099: [POI2018]Pionek的主要内容，如果未能解决你的问题，请参考以下文章
[武汉加油] bzoj 5099: [POI2018]Pionek 几何+双指针
bzoj5100 [POI2018]Plan metra 构造