嗯。。。这是一道水题。。。

鉴于还没人写这题的题解, 那我就来写一发。

题意:有个边长为300米的正方形

嗯  这样标号

有两个人A和S,开始的时候A、S都在1(左下角)那个位置。

两个人都要按照2、3、4、1的顺序走。

有两个得分的方法:  ①. 比对手先走到点(2或3或4或1) 先走到的得1分,后走到的不得分。

②. A把S打一顿,A得一分。

题目问的是A能不能获得胜利。

A在正方形里面也是可以随便走的。(比如A能直接从1走直线到3, 但是如果他要得分,他必须回到2,按照2341的顺序走 才能得分)

A只能打S一次,打完之后S会昏迷T秒。A不能在  S到2号点  之前打晕他。

题目保证A的速度$v_1$小于等于S的速度$v_2$。

若是A、S同时到达 点 上,那么是A或B先得分,A再打人的。如果两个人都能得分,那A先得分

分析:

A比S慢,所以肯定要尽早把S打昏了,才能开始得分。

因为A也要按照2341的顺序走,所以打晕S的位置应尽量靠近2(这样重复走的路才少)

因为总共有5分(2、3、4、1四个点四分,A打S 一分),所以A要至少获得3分才能获胜,也就是至少得到2个点的分。

总体可以分为  在2、3之间把S打晕  和  在3、4之间把S打晕  两种情况。

(1、4之间打晕明显是不行的。因为S已经通过2、3、4走到1、4之间了, 那么S就已经得到了3分,A已经不可能获胜了)

特别的,考虑一下4号点。

若A选择在4号点打晕S,那么A是从1走过来的,此时A不能得分。(根据题目 先得分 再打人 )那么S就先得到4号点的分数,A之后才打晕S,

故4号点打晕S也是不能获胜的。

在2、3或者3、4打晕S的情况,(如上分析 要尽量靠近2号点,所以)应在恰好相遇的地方打晕S,而不存在 到达某地 等着S过来打晕他的情况。

那就只要解出相遇的位置,

在2、3打晕S的  判断下A能否先到(或者同时)到4号点

在3、4打晕S的  判断下A能否先到(或者同时)到1号点

Ⅰ.

设相遇点为A 2到A的距离为x

$\frac{\sqrt{x^2+300^2}}{v_1}=\frac{300+x}{v_2}$   解出$x$

判断A(回2)到3、4的时间是否小于等于S昏迷之后到4的时间即可。

Ⅱ.

$\frac{\sqrt{x^2+300^2}}{v_1}=\frac{900-x}{v_2}$   解出$x$

判断A(回2)到3、4、1的时间是否小于等于S昏迷之后到1的时间即可。

这种情况A回2号点肯定是走的直线,不必经过3号点。

用求根公式的时候注意正负的取舍(因为是单调的,所以不可能两个根都合法)

(分母为$v_1^2-v_2^2$) 注意分母为零,也就是$v_1=v_2$的时候 特判一下。

 #include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int, int> PI;
const int N=1e5;
const double eps=1e-;
const LL mod=1e9+; int main()
{
int t, ca=;
scanf("%d", &t);
while(t--)
{
double t, v1, v2;
scanf("%lf%lf%lf", &t, &v1, &v2);
printf("Case #%d: ", ca++);
if(v1==v2)
{
puts("Yes");
continue;
}
double tt1=*sqrt(2.0)/v1; // a dao 3
double tt2=600.0/v2; // b dao 3
double v12=v1*v1, v22=v2*v2;
double t1=300.0/v1; // a dao 4
double t2=900.0/v2; // b dao 4
if(t1>=t2)
{
puts("No");
continue;
}
if(tt1<=tt2) // zai 2 3
{
double dt=(*v12)*(*v12)-*(v12-v22)*(v12*-*v22);
double x=(-600.0*v12+sqrt(dt))/2.0/(v12-v22);
if((x+)/v1<=t+(-x)/v2)
{
puts("Yes");
continue;
}
}
// zai 3 4 double dt=(*v12)*(*v12)-*(v12-v22)*(v12*-*v22);
double x=(1800.0*v12-sqrt(dt))/2.0/(v12-v22);
if(sqrt((300.0-x)*(300.0-x)+90000.0)/v1+900.0/v1<=t+(+x)/v2)
puts("Yes");
else
puts("No"); }
return ;
}

HDOJ5515

这题题目比较长,所以大家都没看吧。。。

重现抢了个FB 哈哈

[杂题]HDOJ5515 Game of Flying Circus的更多相关文章

  1. HDU 5515 Game of Flying Circus 二分

    Game of Flying Circus Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem ...

  2. 正睿OI DAY3 杂题选讲

    正睿OI DAY3 杂题选讲 CodeChef MSTONES n个点,可以构造7条直线使得每个点都在直线上,找到一条直线使得上面的点最多 随机化算法,check到答案的概率为\(1/49\) \(n ...

  3. dp杂题(根据个人进度选更)

    ----19.7.30 今天又开了一个新专题,dp杂题,我依旧按照之前一样,这一个专题更在一起,根据个人进度选更题目; dp就是动态规划,本人认为,动态规划的核心就是dp状态的设立以及dp转移方程的推 ...

  4. wangkoala杂题总集(根据个人进度选更)

    CQOI2014 数三角形 首先一看题,先容斥一波,求出网格内选三个点所有的情况,也就是C(n*m,3);然后抛出行里三点共线的方案数:C(n,3)*m; 同理就有列中三点共线的方案数:n*C(m,3 ...

  5. 2019暑期金华集训 Day6 杂题选讲

    自闭集训 Day6 杂题选讲 CF round 469 E 发现一个数不可能取两次,因为1,1不如1,2. 发现不可能选一个数的正负,因为1,-1不如1,-2. hihoCoder挑战赛29 D 设\ ...

  6. Atcoder&CodeForces杂题11.7

    Preface 又自己开了场CF/Atcoder杂题,比昨天的稍难,题目也更有趣了 昨晚炉石检验血统果然是非洲人... 希望这是给NOIP2018续点rp吧 A.CF1068C-Colored Roo ...

  7. Codeforces 杂题集 2.0

      记录一些没有写在其他随笔中的 Codeforces 杂题, 以 Problemset 题号排序   1326D2 - Prefix-Suffix Palindrome (Hard version) ...

  8. 【Java面试】-- 杂题

    杂题 2019-11-03  21:09:37  by冲冲 1.类加载器的双亲委派机制 类加载器:把类通过类加载器加载到JVM中,然后转换成class对象(通过类的全路径来找到这个类). 双亲委派机制 ...

  9. 贪心/构造/DP 杂题选做Ⅱ

    由于换了台电脑,而我的贪心 & 构造能力依然很拉跨,所以决定再开一个坑( 前传: 贪心/构造/DP 杂题选做 u1s1 我预感还有Ⅲ(欸,这不是我在多项式Ⅱ中说过的原话吗) 24. P5912 ...

随机推荐

  1. UILabel滚动字幕的实现

    经常需要在应用中显示一段很长的文字,比如天气或者广告等,这时候使用滚动字幕的方式比较方便. 参考文献: [1] YouXianMing, 使用UILabel实现滚动字幕移动效果, 博客园 [2] ht ...

  2. 鼠标悬浮图片时弹出透明提示图层的jQuery特效

    源码: <!doctype html> <html class="no-js" lang="en"> <head> < ...

  3. silverlight 用户浏览器未安装SL插件问题

    1.在Silverlight启动页面 <%@ Page Language="C#" AutoEventWireup="true" %> <!D ...

  4. mongodb持久化

    先上一张图(根据此处重画),看完下面的内容应该可以理解. mongodb使用内存映射的方式来访问和修改数据库文件,内存由操作系统来管理.开启journal的情况,数据文件映射到内存2个view:pri ...

  5. PHP取二进制文件头快速判断文件类型的实现代码

    通过读取文件头信息来识别文件的真实类型. 一般我们都是按照文件扩展名来判断文件类型,但是这个很不靠谱,轻易就通过修改扩展名来躲避了,一般必须要读取文件信息来识别,PHP扩展中提供了类似 exif_im ...

  6. How to disable Passwords must meet complexity requirements[windows 7]

    The Password complexity is a Local Policy setting named "Passwords must meet complexity require ...

  7. Linq to Entities

    首先要添加一个ADO.NET实体数据模型 添加一个Entities 对象,其用法和linqtosql类似例如: StudentInfoEntities2 entity = new StudentInf ...

  8. 使用Azure portal Create Virtual Machine

    使用简单快速的方式穿件的Virtual Machine 这个步骤隐藏的了很多步骤,例如的创建的云服务(Cloud Service) 创建存储(Storage) 存储名为系统自动产生 可以通过存储看到含 ...

  9. [原创]PostgreSQL Plus Advince Server在 HA环境中一对多的Stream Replication配置(一)

    内容较多,开篇作为说明和目录. 实验环境规划:服务器:IBM x3500 m3三台其中两台用作HA,另外一台安装VMware ESXi安装两个虚机做Stream Replication.NAS存储IP ...

  10. MVC中的几个问题汇总

    1.The model backing the 'XXXXDBContext' context has changed since the database was created. Either m ...