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

全栈程序员-站长 • 2022年2月6日上午10:00 • 未分类 • 阅读 50

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

声明

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

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

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

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

先看看四道题的类型：

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

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

题意：告诉你一个起初值。问能不能经过依据告诉你的公式得到一个大于等于指定值。假设能够输出最小转换次数，不能够输出－１．

方法：直接暴力就可以．

注意事项：

1. A <＝ V 时特殊推断

２. K < 2 时特殊推断

3. A >= B 特殊推断

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

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

注意事项：无

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

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

注意事项：无

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

方法：DP．　每一个位置分位上面下来的最大值，右面来的最大值和以下来的最大值就可以．

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

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/115310.html原文链接：https://javaforall.net