HDOJ 5515 Game of Flying Circus 【2015沈阳现场赛】杂题(数学二分)
来源:互联网 发布:头发多久洗一次 知乎 编辑:程序博客网 时间:2024/06/06 12:47
这个题就是个阅读理解!!!
然后就是解一元二次方程:因为可以猜测得到在区间内的单调性,所以可以直接用二分法解方程来判断
贴两个写得好的博客吧:思路真的很直接
qscqesze
snowy_smile
因为总共有5分(2-3-4-1四个点的分数)+打架的分数
所以,我如果打晕他之后,一定是需要马上跑的(不会浪费时间在等他)
所以,有v1,v2之后,相遇的打他的点必然是个固定的点(正好碰到是最好的情况)
打架一定会赢,所以我有如下几种可能的赢法:
A:跑得和他一样,刚过2的时候,打赢他。他停了之后我就跑,能够赢
B:在(2,3)之间某点相遇,那么需要二分求得一个距离。然后,打晕之后,赶紧跑:如果比他先到4(那么打赢1分,先到3,先到4,能够得到3分)
C:在(3,4)之间某点相遇,那么打赢之后,要比他先到1
注意:我去打架的地方是走的直线,在(3,4)之间打赢之后去往2,也是走直线!
代码就不贴了,两个博客真心手动点赞(还有Hack数据)
0 0
- HDOJ 5515 Game of Flying Circus 【2015沈阳现场赛】杂题(数学二分)
- HDU 5515 Game of Flying Circus (2015沈阳G题&&二分模拟)
- HDU 5515 (ACM 2015 沈阳) Game of Flying Circus [贪心+二分]
- HDU 5515 Game of Flying Circus 二分
- HDU5515 Game of Flying Circus(二分)
- 【HDU5515】【2015ACM/ICPC亚洲区沈阳站】 Game of Flying Circus 二分
- hdu 5515 Game of Flying Circus(二分、模拟)
- 【HDU5515 2015沈阳赛区G】【解方程or二分 模拟】Game of Flying Circus 跑垒游戏 【翻译错误 出题事故】
- hdu 5515 Game of Flying Circus 二分+阅读理解
- 【hdu5515】【2015ACM/ICPC亚洲区沈阳站】 Game of Flying Circus 题意&题解&代码(C++)
- HDU 5515 Game of Flying Circus
- HDU5515-Game of Flying Circus
- Game of Flying Circus --(hdu5515)
- HDU 5514 Game of Flying Circus
- HDOJ 5514 Frogs 【2015沈阳现场赛】容斥原理
- HDOJ 5521 Meeting 【2015沈阳现场赛】图论
- HDOJ 5512 Pagodas 【2015沈阳现场赛】数论
- HDOJ 5510 Bazinga 【2015沈阳现场赛】字符串
- 鸡汤_王石:你没有变强只因你一直很舒服
- window caffe生成文件列表程序
- 打开、关闭软键盘
- 2-SAT(Tarjan)—— Get Luffy Out *(HDU 1816)
- java中的继承
- HDOJ 5515 Game of Flying Circus 【2015沈阳现场赛】杂题(数学二分)
- cublas 实战
- js实现二分查找
- Windows 10和Linux Mint 18 双系统安装心得
- 高频电流的趋肤效应
- 多维数组转一维数组
- 栈的应用案例1:就近匹配
- Activity启动其他的Activity的两种方式
- DirectX导图(1):大纲