尺取技巧
我的程序跑快快
这个作者很懒,什么都没留下…
展开
-
HDU - 6127 Hard challenge(尺取法)
题目大意:多组测试数据(t<=5),每组给你平面直角坐标系上的 n 个(1<=n<=5e4)。这n个点两两之间有一条连线,连线值为这两点的值的乘积。现在让你选一条过原点的直线,使得经过直线的线段的值的和最大。原创 2017-08-20 07:54:00 · 282 阅读 · 0 评论 -
2017百度之星初赛(B) 1006 小小粉丝度度熊(区间合并+尺取法)
题目大意:给你 n 个区间(n<1e5),每个区间为 [ L , R ](0 <= L <= R <= 1e9)。另给你一个整数 m(0 <= m <= 1e9)。区间可能会有重合,你可以填补区间之间的空隙,最多可以填补 m 个格子。现在问你最长不间断区间有多长。原创 2017-08-14 12:29:27 · 455 阅读 · 0 评论 -
CodeForces - 820B Mister B and Angle in Polygon(平面几何/尺取)
题目大意:给你一个角度,让你从一个正n边形中找出一个三个点,使得三个点生成的角度最接近给定角度。原创 2017-08-23 21:46:03 · 334 阅读 · 0 评论