uva11627
来源:互联网 发布:mac的usb接口没反应 编辑:程序博客网 时间:2024/06/06 05:38
区间问题。
#include<cstdio>#include<algorithm>using namespace std;const int maxn = 100000+10;struct node{ int x,y;} a[maxn];int T,n,vh,w,s,sj;int judge(int mid){ double x1,x2; x1=a[n-1].x; x2=a[n-1].x+w; for(int i=n-2; i>=0; i--) { double qj=vh*1.0*(a[i+1].y-a[i].y)/mid; x1-=qj; x2+=qj; x1=max(x1,a[i].x*1.0); x2=min(x2,(a[i].x+w)*1.0); if(x1-x2>1e-9) return 0; } return 1;}int main(){ scanf("%d",&T); while(T--) { int cnt=0; scanf("%d %d %d",&w,&vh,&n); for(int i=0; i<n; i++) scanf("%d %d",&a[i].x,&a[i].y); int l=0,r=1<<28; while(l<r) { int mid=l+(r-l+1)/2; if(judge(mid))l=mid; else r=mid-1; } scanf("%d",&s); for(int i=0; i<s; i++) { scanf("%d",&sj); if(sj<=l) cnt=max(cnt,sj); } if(cnt) printf("%d\n",cnt); else printf("IMPOSSIBLE\n"); } return 0;}
0 0
- UVA11627
- uva11627
- UVA11627-Slalom(二分法)
- uva11627(二分 + 模拟)
- UVA11627 Slalom (二分判断)
- UVA11627 Slalom 障碍滑雪
- (document).height()、$(document).scrollTop()
- 2015-3-16_Easy Explore插件:在Flash Builder里快速打开文件所在的目录
- MouseMotionAdapter接口
- 在CodeBlocks中使用openGL
- 总结之C/C++
- uva11627
- ZFJ002(实现上下同步)
- RethinkDB创始人教你如何找到创业点子
- sqlite3数据存储
- 《天天赛车》游戏介绍
- 老程序员的下场
- 【C/C++学院】(28)项目实战HttpServer--源码
- Android如何查看应用签名信息
- CXF restful的许多异常