20140522训练
关注
分享
扫一扫
文章平均质量分 71
丛九九
这个作者很懒，什么都没留下…
展开
-
POJ3484 Showstopper（二分）
题目看了好久……然后感谢小伙伴给我讲了题意。原创 2014-07-16 11:36:58 · 565 阅读 · 0 评论 -
POJ2976：Dropping tests（二分法）
将得到的分数存在a[] 数组里，将原创 2014-05-23 21:13:02 · 520 阅读 · 0 评论 -
HDU4717 ：The Moving Points(三分法)
题目： 给出N个点，给出这N个点的初始位置和速度，原创 2014-05-24 14:13:22 · 542 阅读 · 0 评论 -
POJ3258：River Hopscotch（二分法）
这题是求一个最大的最短距离。如果遍历的把每一段距离都求出来……然后再暴力得比较的话，可能会超时吧。。。然后既然是二分的训练……那就只好用二分了。二分，把起点位置作为左端点，把总长度，也就是终点作为右端点。当然一开始要把rock数组排序。一开始想过要不把每个距离都求出来然后再排序。。。然后开了个fuck数组。。。其实是不行的。。。因为这些石头都是有原始原创 2014-05-23 14:40:31 · 585 阅读 · 0 评论