2015年8月6日
CF-567C - Geometric Progression
摘要： 这道题,我用一个结构体储存数值和位置,然后二次排序 我最初的时候枚举起点x,然后二分查找数值为x*k区间中的位置位于x之后的区间,然后在枚举区间的y(=x*k),用二分再求出y*k切在其之后的区间 这样写时间会t 后面发现枚举起点效率低,没有枚举中点效率高,因为枚举中点一可以剔除x%... 阅读全文
posted @ 2015-08-06 04:52 盗版柯南 阅读(166) 评论(0) 推荐(0)