ACM_二分搜索
vvictoryuki
这个作者很懒,什么都没留下…
展开
-
POJ 3258 River Hopscotch(二分搜索之最大化最小值+贪心)
题目:River Hopscotch POJ - 3258每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一块岩石跳到另一块岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和距离起点 L 远的终点各有一块岩石 (1 ≤ L ≤ 10^9)。在起点和终点之间,有 N 块岩石 (0 ≤ N ≤ 50000),每块岩石与起点的距离分别为 Di (0 < Di < L)。在比...原创 2018-04-29 23:56:22 · 117 阅读 · 0 评论 -
TOYS POJ2318 (计算几何+叉积的应用+二分)
TOYSPOJ - 2318 Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his toys away when he is finishe...原创 2018-05-31 19:32:38 · 144 阅读 · 0 评论