问题
https://vjudge.net/problem/UVA-1421
分析
参考:https://www.baidu.com/link?url=_97SeoEnptxHUjm7w30zPkV7cwJLuiQoKvbiADlHIWl2-U3imQIzyhtH1rbldN6OXdv3L3eVTvhQfuE2UgVjTK&wd=&eqid=ff3194ad00016a44000000055e6f8f8a
二分法的应用,使用二分来确定应该左移还是右移
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <map>
#include <string>
#include <vector>
#include <algorithm>
#include <queue>
using namespace std;
typedef long long LL;
const int maxn=5000+5;
const double eps=1e-6;
struct Target{
int d,l,r;
bool operator < (const Target