超级玛丽跳 时间的优化
题意很简单,超级玛丽跳云彩,连续跳,看在哪个场景连跳的次数最多。读了题会直接想到跳一步判断一步是否可达的方法,但是这样做会超时,限制就卡在这里,一步一步跳的最坏情况有至少10的12次方的运算(每次步长是一),换一个角度以云彩为单位计每个可达云彩上的最大步数,这样可以省去同一块云彩上的跳的步数使最坏情况减少到10的6次方,因为如果云彩可达的话一定是从0点开始连续跳的,设第i朵云彩的最右边是(i-1)*m+l,若之前均可达,则在第i朵云上的最后一步跳的起点就是([(i-1)*m+l]/d)*d,这时再从
([(i-1)*m+l]/d)*d再跳一步看是否能到下一块云彩的起点
超级玛丽
Time Limit: 1000MS Memory limit: 65536K
题目描述
浪子和南爵总喜欢玩超级玛丽这款游戏,不过玩久了也会产生烦腻的感觉!!已知这个游戏中有若干个天空场景,每个场景内包含四个参数 N(云彩个数)、D(跳跃长度)、M、L。
第 i 朵云彩位于[(i-1)*M,(i-1)*M+L](保证L<M),玛丽兄从位置0出发开始跳跃,如果掉下云彩即认为游戏结束!!
为了寻求刺激,两个人商量一种新的游戏规则:两个人长按手柄跳跃键,看谁跳的次数最多!!
输入
输入包含T组测试数据。
每组数据包含两个游戏场景的数据参数:N,D,M,L(1<=N,D,M,L<=10^6);由于两个人非常聪明,都很想赢得这场游戏!现规定浪子先行选择场景,如果浪子最终跳跃次数多于男爵的最终跳跃次数,那么浪子赢;否则,男爵胜出!!并输出胜家的最终位置!!如果浪子已经知道了自己必输无疑,那么他就会乖乖的选择第一个。
输出
对于每组测试数据,如果浪子赢输出 “Lz is Winner at xx” 否则输出“Az is Winner at xx”。
示例输入
2 2 2 5 3 5 4 11 8 2 2 5 3 2 2 5 3
示例输出
Lz is Winner at 20 Az is Winner at 4
提示
超级玛丽跳 时间的优化相关推荐
- 分享:假如浏览器和搜索引擎不再支持外部链接跳转,优化何去何从呢?
分享:假如浏览器和搜索引擎不再支持外部链接跳转,优化何去何从呢? 当我们的浏览器和搜索引擎不再支持外部链接跳转,我们的优化何去何从呢? 其实这是一个假设. 如果真有那么一天. 那么,搜索引擎也许只要关 ...
- 分级时间轮优化普通时间轮定时器(2):滴答式分层计时轮
<实现较低的计时器粒度以重传TCP(RTO):时间轮算法如何减少开销> <分级时间轮优化普通时间轮定时器> Table of Contents 描述 新闻 用法 执照 资源 其 ...
- STM32输出1-500KHz任意整数频率脉冲,代码时间空间优化实现误差最小频率输出。
提示:此文章只是分析了一种优化STM32发送脉冲减少误差的方法实现,由于本人水平有限,该方法并不是最优解,但确是一种比较容易理解的实现方法. STM32输出1-500KHz任意整数频率脉冲,代码时间空 ...
- 网络推广是做什么的知道网站做301定向跳转对优化有什么帮助?
网络推广是做什么的指出,301定向跳转指的是用户或搜索引擎在发出浏览请求的时候,网站服务器返回HTTP数据流中头信息中的状态码的一种,表示本网页永久性的转移到另一个网址上,很多优化人员起初都不在意,但 ...
- 分级时间轮优化普通时间轮定时器
<实现较低的计时器粒度以重传TCP(RTO):时间轮算法如何减少开销> Table of Contents Ratas-分级计时器轮 (分级)计时器轮 单文件实现,无依赖性 限制单个时间步 ...
- mysql 插入当前时间_MySql优化之前期探索
一个系统中数据库往往会成为性能瓶颈,在开发阶段更多考虑的可能是功能的完成,随着系统的投入使用,数据量越来越大,sql语句查询速度慢的问题就会被凸显出来. 对于一个有sql语句性能为题的系统,如何找出问 ...
- 【BP回归预测】基于matlab随机蛙跳算法SFLA优化神经网络数据回归预测【含Matlab源码 2272期】
⛄一.蛙跳算法 1 改进的免疫蛙跳算法 免疫蛙跳算法具有混合蛙跳算法的全局优化与局部细致搜索优点, 可以优化连续问题和离散问题, 具有较强的鲁棒性;同时, 群体具有的免疫机制对群体进行控制和调节, 把 ...
- 冷启动、热启动时间性能优化
用户希望应用程序能够快速响应并加载. 一个启动速度慢的应用程序不符合这个期望,可能会令用户失望. 这种糟糕的体验可能会导致用户在应用商店中对您的应用进行糟糕的评价,甚至完全放弃您的应用. 本文档提供的 ...
- chrome的network查看资源下载时间并优化(瀑布流图)
看懂瀑布流图可以更加合理地优化加载时间,面对一些加载问题可以更快地找到原因并使用相应地对策 Stalled:资源阻塞时间,触发阻塞有两种情况:1.浏览器本身对同一个域名的并发请求是有数量限制的,chr ...
- 【BP回归预测】随机蛙跳算法SFLA优化神经网络数据回归预测【含Matlab源码 2272期】
⛄一.蛙跳算法 1 改进的免疫蛙跳算法 免疫蛙跳算法具有混合蛙跳算法的全局优化与局部细致搜索优点, 可以优化连续问题和离散问题, 具有较强的鲁棒性;同时, 群体具有的免疫机制对群体进行控制和调节, 把 ...
最新文章
- Spring MVC中数据绑定流程和原理
- QTP测试之With秒用
- QualityCenter的备份
- 如何通过数据分析鉴别假微博大V?
- java String类常用的方法
- 微信公众号服务器推送307,关于公众号模板消息推送结果
- 解决“chrome正受到自动测试软件的控制”信息栏显示问题(转)
- java api教程_Java api 入门教程 之 JAVA的文件操作
- 我爱Java系列---【EL和JSTL】
- MySQL 存储引擎和锁
- Flutter仿美团应用开发笔记-入门篇
- C#结构体中的只写属性
- 专业渲染户型图|制作手法概述
- 史上最详细教你制作“U盘启动盘”重装Windows10系统
- Linux云计算虚拟化-KVM桌面虚拟化技术
- debian下配置防火墙iptables
- Contest1480 - ZZNU17级暑期集训——单人挑战赛(Final)(ZZNU 2145AK王国系列问题-百官排序)
- centos7.4配置nginx php,centos7.4下安装配置PHP服务(源码安装)并配置nginx支持php
- HTTP与HTTPS及计算机热门快捷键
- 【Java从零到架构师第二季】【07】JDBC FOR MySQL