大家好,又见面了,我是全栈君。
声明
笔者近期意外的发现 笔者的个人站点 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?
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账号...