2018年10月21日
牛客第二场 C.message（计算几何+二分）
摘要： 题目传送：https://www.nowcoder.com/acm/contest/140/C 题意：有n个云层，每个云层可以表示为y=ax+b。每个飞机的航线可以表示为时间x时，坐标为(x,cx+d)。问飞机旅程与最后一个云层相交的x坐标。不存在 分析： 可以确定两直线联立后解得交点x=(b-d) 阅读全文
posted @ 2018-10-21 19:21 Changer-qyz 阅读(257) 评论(0) 推荐(0) 编辑