2014上海全國邀請賽題解 HDOJ 5090-5099

HDOJ 5090

水題。從小到大排序，能夠填充達到符合條件的。先填充好。填充之後進行調整。

傳送門：點選打開連結

"Jerry" : "Tom");

}

return 0;

HDOJ 5092

題意：每行取一個數。使總和最小，取了mp[i][j]之後，僅僅能在該點左下，正下。右下三個位置裡面取下一個點。記錄路徑。要注意盡量靠右。

分析：一個典型的dp

HDOJ 5093

分析：二分圖。

隊友寫的，沒細看，貼個隊友的代碼。之後有空再看。

代碼：

HDOJ 5094

分析：BFS+狀壓（不然會MLE）。wa點：一個位置可能有幾把不同的鑰匙。

HDOJ 5095

分析：水題，寫的時候注意處理-1，0。1就差點兒相同了。還有首位為正。不須要+。

HDOJ 5098

隊友寫的，貼個代碼。之後補。

HDOJ 5099

分析：水題，字元串比較。