2020年8月29日
hdu6759不同起点不同加速度求运动期间有多少个点可以作为唯一最前（下凸包）
摘要： 题：http://acm.hdu.edu.cn/showproblem.php?pid=6759 题意：给定n个点，每个点在同一水平方向运动，给定n个点的起点和加速度，求运动期间有多少个点可以作为唯一最前 分析：假设点i要追上点j，那么 pi+ai∗t2/2>pj+aj∗t2/2 化简得t2/2>( 阅读全文
posted @ 2020-08-29 16:39 starve_to_death 阅读(190) 评论(0) 推荐(0) 编辑