宣告

前言

最近要畢業了，有半年沒做比賽了．
這次參加百度之星娛樂一下．
現在寫一下解題報告．
這次比賽大牛都不屑於做百度之星了，於是我很幸運達到前百名，百度不知道會不會實現說的那樣發一件衣服．

正文

這次比賽有四道題，起初只是隨便做做，所以我是倒著做的．

先看看四道題的型別：

第一道過了很多人，於是我乾脆不看第一道題了．

後來發現還是先做第一道題吧．

第一題　Energy Conversion

題意：告訴你一個起初值，問能不能經過根據告訴你的公式得到一個大於等於指定值，如果可以輸出最小轉換次數，不可以輸出－１．

方法：直接暴力即可．

注意事項

1. A <＝ V 時特殊判斷

２. K < 2 時特殊判斷

3. A >= B 特殊判斷

第二題　Disk Schedule

題意：磁碟有n個磁軌，每個磁軌需要讀取一個扇區的資料．磁頭起初在０磁軌０扇區，最終還要在０磁軌０扇區．磁軌之間移動消耗一定時間，扇區之間移動消耗一定時間，讀取資料消耗一定的資料．求最少時間．

方法：DP．狀態轉移方程 str[ i ][ j ] 代表　最大磁軌位　i 時，　回去選擇的磁軌是　j 時的最優值．

注意事項：無

第三題　Xor Sum

題意：告訴你n個數字，求與數字k異或值最大的那個數字．

方法：字典樹從高位插入．原因是高位與低位不是一個數量級的，所以優先考慮高位．

注意事項：無

第四題　Labyrinth

題意：有一個矩陣，每個位置有一個值．你在左上角，要去右上角．只能向右，向上，向下走．問路線的數字和的最大值．

方法：DP．　每個位置分位上面下來的最大值，右面來的最大值和下面來的最大值即可．

注意事項：第一行沒有上面來的最大值，第一列沒有右面來的最優值和下面來的最優值，最後一行沒有下面來的最優值．

參考