2019年1月16日
洛谷CF1071E Rain Protection（计算几何，闵可夫斯基和，凸包，二分答案）
摘要： "洛谷题目传送门" "CF题目传送门" 对于这题，我无力吐槽。 虽然式子还是不难想，做法也随便口胡，但是一些鬼畜边界情况就是判不对。 首先显然二分答案。 对于每一个雨滴，它出现的时刻我们的绳子必须落在它上面。把绳子的上下端点用二元组$(a,b)$表示，因为三个点$(a,0)(x_i,y_i)(b,h 阅读全文
posted @ 2019-01-16 21:51 Flash_Hu 阅读(789) 评论(2) 推荐(0) 编辑