【百度之星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)


相关推荐

  • 三、java编译器[通俗易懂]

    三、java编译器[通俗易懂]java编译器、解析器(bytecodeintepreter)、JIT(justintimecompiler)

  • Java类的三大特性总结

    Java类的三大特性总结类的三大特性包括:封装、继承、多态一、封装1.含义:封装就是把同一类事物的共性(包括属性和方法)归到同一类中,方便使用。封装和继承几乎都是为多态而准备的。封装也称信息隐藏,是指利用抽象数据类型把数据和基于数据的操作封装起来,使其成为一个不可分割的整体,数据隐藏在抽象数据内部,尽可能的隐藏数据细节,只保留一些接口使其与外界发生联系。也就是说用户无需知道内部的数据和方法的具体实现…

  • JBPM工作流引擎原理「建议收藏」

    JBPM工作流引擎原理「建议收藏」1.JBPM工作流引擎是用来做什么的首先要说明的一点是工作流引擎指的并不只是JBPM,JBPM只是工作流引擎的一种。JBPM利用JPDL流程定义语言将现实生活中处理事务的业务流程进行抽象,形成一套业务流程规则,只要处理该项业务就必须按照这个流程规则进行。举一个很简单的例子,就拿看医生来讲,看医生的整个流程必须是先挂号,再看病,再抓药,只要你进行看医生这个业务就必须按照这套流程进行。…

  • 一个中文字符对应几个字节?

    一个中文字符对应几个字节?这个和字符编码有关。所谓字符编码,就是规定了如何将字符串转成byte[]。同一个汉字,在不同的字符编码下,得到的结果也不同。例如,”中国”GBK编码:D6D0B9FAUTF-8编码:E4B8ADE59BBD以GBK编码时,一个汉字得到2个字节。以UTF-8编码时,一个汉字得到2~3个字节。…

  • WPF Window 窗口获得焦点和失去焦点事件

    WPF Window 窗口获得焦点和失去焦点事件Window窗口获得焦点和失去焦点事件(窗口变为背景窗口、窗口切换等都引起窗口焦点失去)Activated获得焦点事件和Deactivated失去焦点的事件:Activated:获得焦点(首次打开软件时;由别的软件切换回当前软件时;点击当前软件在任务栏的按钮时)Deactivated:失去焦点,与Activated正好相反,(Deactivated=de+activated)使用方法有两种:第一种是在XAML中声明,然后在后台书写执行代码:<W…

  • 在线名片设计_diy名片代码在线生成

    在线名片设计_diy名片代码在线生成小小名片,看似简单,它要经过以下八道工序才能到你手中。其间你还得参与名片制作的前期工作,你要对名片印刷方式、印刷难易、印刷用纸选择;你还得提供名片的具体内容,设计大致思路;大多数时间你还得要校稿,特别是要求较高的复杂的名片,商家都有如此请求。名片后期加工也较复杂,需要专业设备和熟练的操作人员。以往,我们得亲自前往名片印刷店印刷,一盒名片也许要去好多趟,好在有了互联网,现在简单了。你大可一边喝着咖啡…

    2022年10月25日

发表回复

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

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