2018年8月10日
Codeforces 1016 E - Rest In The Shades
摘要： E - Rest In The Shades 思路： 相似 红色的长度等于（y - s） / y 倍的 A' 和 B' 之间的 fence的长度 A' 是 p 和 A 连线和 x 轴交点， B'同理 交点也可以用相似求，然后lower_bound找到交点在哪里，然后通过预处理的fence长度的前缀和 阅读全文
posted @ 2018-08-10 10:31 Wisdom+.+ 阅读(199) 评论(0) 推荐(0)