【百度之星2014~资格赛解题报告】「建议收藏」

【百度之星2014~资格赛解题报告】

大家好,又见面了,我是全栈君。

声明

   笔者近期意外的发现 笔者的个人站点 http://tiankonguse.com/ 的非常多文章被其他站点转载,可是转载时未声明文章来源或參考自 http://tiankonguse.com/ 站点,因此。笔者加入此条声明。

    郑重声明:这篇记录《标题》转载自 http://tiankonguse.com/ 的这条记录:

前言

近期要毕业了,有半年没做比赛了.
这次參加
百度之星娱乐一下.
如今写一下解题报告.
这次比赛大牛都不屑于做百度之星了。于是我非常幸运达到前百名,百度不知道会不会实现说的那样发一件衣服.

正文

这次比赛有四道题,起初仅仅是随便做做,所以我是倒着做的.


先看看四道题的类型:

Energy Conversion 暴力 复杂度 O(  log(n) )


第一道过了非常多人,于是我干脆不看第一道题了.


后来发现还是先做第一道题吧.

第一题 Energy Conversion

题意:告诉你一个起初值。问能不能经过依据告诉你的公式得到一个大于等于指定值。假设能够输出最小转换次数,不能够输出-1.

方法:直接暴力就可以.

注意事项

1. A <= V 时特殊推断

2. K < 2 时特殊推断

3. A >= B 特殊推断

详细解题报告

第二题 Disk Schedule

题意:磁盘有n个磁道,每一个磁道须要读取一个扇区的数据.磁头起初在0磁道0扇区,终于还要在0磁道0扇区.磁道之间移动消耗一定时间,扇区之间移动消耗一定时间,读取数据消耗一定的数据.求最少时间.

方法:DP.状态转移方程 str[ i ][ j ] 代表 最大磁道位 i 时, 回去选择的磁道是 j 时的最优值.

注意事项:无

详细解题报告http://tiankonguse.com/record/record.php?id=663


第三题 Xor Sum

题意:告诉你n个数字。求与数字k异或值最大的那个数字.

方法:字典树从高位插入.原因是高位与低位不是一个数量级的。所以优先考虑高位.

注意事项:无

详细解题报告http://tiankonguse.com/record/record.php?id=664


第四题 Labyrinth

题意:有一个矩阵,每一个位置有一个值.你在左上角,要去右上角.仅仅能向右,向上,向下走.问路线的数字和的最大值.

方法:DP. 每一个位置分位上面下来的最大值,右面来的最大值和以下来的最大值就可以.

注意事项:第一行没有上面来的最大值。第一列没有右面来的最优值和以下来的最优值,最后一行没有以下来的最优值.

详细解题报告http://tiankonguse.com/record/record.php?id=665


參考

http://tiankonguse.com/record/record.php?

id=662

http://tiankonguse.com/record/record.php?id=663

http://tiankonguse.com/record/record.php?id=664

http://tiankonguse.com/record/record.php?id=665


版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/115310.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • CString转int

    int转CString就不细说了,使用format即可,这里简单介绍下CString转int的一种简便方法CStringstrNum("100");intnum;//ANSInum=atoi(strNum);num=_ttoi(strNum);//UNICODEnum=atoi(CT2A(strNum.Getbuff()));num=_ttoi(…

  • 黑群晖DSM 6.x 配置文件grub.cfg修改 mac地址/sn等修改

    黑群晖DSM 6.x 配置文件grub.cfg修改 mac地址/sn等修改新的DSM6.x配置文件和以前的XPEnoboot的配置文件不一样了,我们可以通过OSFMount虚拟光驱软件打开img后再修改。安装完成后运行OSFMount点击左下角-Mountnew,选择下载的img镜像。(注意:img镜像目录必须是英文或数字,不能是中文)选择Partition0,点击OK再把下面Read-onlydrive的选项去勾后点击OK。在OSFMount软件里双…

  • cocos2D(五岁以下儿童)—- CCNode

    cocos2D(五岁以下儿童)—- CCNode

  • 数仓建模与分析建模_范式建模和维度建模

    数仓建模与分析建模_范式建模和维度建模数仓的建模或者分层,其实都是为了更好的去组织、管理、维护数据,所以当你站在更高的维度去看的话,所有的划分都是为了更好的管理。小到JVM内存区域的划分,JVM中堆空间的划分(年轻代、老年代、方法区等),大到国家的省市区的划分,无一例外的都是为了更好的组织管理方法论仅仅停留在理论层面上,落地实现的才真正决定了数仓设计的好坏,当然再好的方法,只有在合适的阶段使用,才有意义,才能发挥它最大的价值

  • linux查看内核版本_ubuntu查看内核版本号

    linux查看内核版本_ubuntu查看内核版本号文章目录前言一、使用`uname`命令查看二、使用`hostnamectl`命令查看三、通过查看`/proc/version`文件确认四、使用`/etc/issue`查看五、使用`lsb_release-a`查看前言以Ubuntu为例,介绍几个用来查看系统与内核版本的命令,拿起小本本记录下来!镜像下载地址:https://mirrors.tuna.tsinghua.edu.cn/一、使用uname命令查看uname命令显示多个系统信息,包括Linux内核体系结构,名称版本和

    2022年10月13日
  • charles(2)MAC Charles关闭后无法上网

    charles(2)MAC Charles关闭后无法上网前言charles关闭后,发现网页突然打开了,那大概率是设置了代理,但明明已经关闭了charles,这是由于mac网络偏好设置中,使用的是手动代理,将其改为自动即可解决方法1打开网络偏好设置,

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号