问题

https://vjudge.net/problem/UVA-11627

分析

这道题就是要读懂题目，然后就很明显了。就是现在有n个平台，给出了每个平台的左端点坐标，平台是递减的，一个人要从最高层下到最低层，期间可以在每个平台上调整自己的位置，不限时间，下降时水平的速度的上界固定，但可以任意调节，下降时在空中垂直速度由滑雪板决定，现在问有几个滑雪板可以完成目标？所以垂直速度越小越好，这样可以到达更远的距离。
就是计算使用一个滑雪板可以从第i层下到第i-1层时区间(就是滑雪板可以到达的水平坐标范围)是否存在交集？如果相交就说明可以，反之不可以。
所有人的提交全都是错的，不知道为什么。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <map>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
typedef long long LL;
const int maxn=100000+5;
int ans[maxn],kase=0,w,vh,n,s,L[maxn],R[maxn],y[maxn],t;
int main(void){scanf("%d",&kase);while(kase--){scanf("%d%d%d",&w,&vh,&n);double lim=1e8;scanf("%d%d",&L[0],&y[0]);R[0]=L[0]+w;for(int i=1;i<n;++i){scanf("%d%d",&L[i],&y[i]);R[i]=L[i]+w;if(R[i]<L[i-1]){lim=min(lim,1.0*(y[i]-y[i-1])/(L[i-1]-R[i])*vh);}else if(L[i]>R[i-1]){lim=min(lim,1.0*(y[i]-y[i-1])/(L[i]-R[i-1])*vh);}}scanf("%d",&s);int ans=0;for(int i=0;i<s;++i){scanf("%d",&t);if(t<=lim+1e-6){++ans;}}if(ans) printf("%d\n",ans);else printf("IMPOSSIBLE\n");}return 0;
}

https://vjudge.net/problem/UVA-11627 阅读理解相关推荐

NAACL2021阅读理解论文整理
作者:孙嘉伟单位:燕山大学就在5月23号,NAACL终于放出接收论文目录啦. 论文列表:https://www.aclweb.org/anthology/events/naacl-2021/ NA ...
机器阅读理解MRC论文整理
机器阅读理解MRC论文整理最近发现一篇机器阅读理解整理的博客机器阅读理解整理整理于2020年论文代码查找网站: https://dblp.uni-trier.de/db/conf/acl/acl2 ...
刷新中文阅读理解水平，哈工大讯飞联合发布基于全词覆盖中文BERT预训练模型...
作者 | HFL 来源 | 哈工大讯飞联合实验室(ID:rgznai100) 为了进一步促进中文自然语言处理的研究发展,哈工大讯飞联合实验室发布基于全词覆盖(Whole Word Masking)的中 ...
TensorFlow练习25: 使用深度学习做阅读理解+完形填空
记的在学生时代,英语考试有这么一种类型的题,叫:阅读理解.首先让你读一段洋文材料,然后回答一些基于这个洋文材料提的问题. 我先给你出一道阅读理解 Big Panda learned to code w ...
京东AI研究院获QuAC机器阅读理解竞赛冠军，EL-QA模型能力业界领先
来源:机器之心本文约2000字,建议阅读8分钟京东提出的 EL-QA 模型(登顶 QuAC Leaderboard,全部三项指标均获得第一名. [ 摘要 ]近日,在斯坦福大学.华盛顿大学.Alle ...
后生可畏！中国军团称霸阅读理解竞赛RACE：微信AI称王，高中生力压腾讯康奈尔联队（附资料）...
本文经AI新媒体量子位(公众号ID:qbitai )授权转载,转载请联系出处本文约4000字,建议阅读5分钟. 本文为你介绍了由CMU语言技术研究所发起RACE数据集活动中,中国军团雄霸天下的情况. ...
机器也学会如何做「阅读理解」了？云从科技上交大提出的DCMN+ 模型为你解答！！！...
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 转自机器之心 2020 年 2 月 7 日-2 月 12 日,AAAI 2020 ...
ICLR 2020 | ReClor: 一个需要逻辑推理的阅读理解数据集
2020-05-12 20:22:59 语言预训练模型在现有流行的阅读理解数据集上取得了惊人的效果,因此,现在是时候引入更复杂的数据集来推动该领域朝着更复杂推理的方向发展了. 新加坡国立大学冯佳时团队 ...
云从科技上交大提出DCMN+ 模型，在多项阅读理解数据集上成绩领先
2020 年 2 月 7 日-2 月 12 日,AAAI 2020 将于美国纽约举办.不久之前,大会官方公布了今年的论文收录信息:收到 8800 篇提交论文,评审了 7737 篇,接收 1591 篇, ...

https://vjudge.net/problem/UVA-11627 阅读理解

问题

分析

https://vjudge.net/problem/UVA-11627 阅读理解相关推荐

最新文章

热门文章