ACM_细节
关注
分享
扫一扫
文章平均质量分 89
**：天下第一
这个作者很懒，什么都没留下…
展开
-
二分搜索的区间问题
初始值决定了开闭。 跳转要维持开闭。 数组arr[0..n-1] 1.左闭右闭 int low = 0; int high = n -1; int mid = (low + high)/2; 则当 a[mid] > val > a[0] 因为函数a是单调递增的 则目标在[0,mid) 然后转换成左闭右闭--->[0,mid-1] 所以我们可以得到high = mid原创 2015-02-05 00:07:03 · 910 阅读 · 0 评论 -
【POJ2923】Relocation
Relocation Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2368 Accepted: 980 Description Emma and Eric are moving to their new house they bought after ret原创 2015-02-13 15:49:20 · 500 阅读 · 0 评论