二分搜索,POJ2456,NYOJ 914,蓝桥杯-历届试题 区间移位

二分搜索是不断缩减可能解的范围来得到最优解, 因为每次是折半, 所以指数爆炸有多快,这个效率就有多高 POJ2456为例, 传送门 简而言之, 就是将牛之间的距离的最小值最大化。 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n, m; int num[100005]; bool
相关文章
相关标签/搜索