http://acm.hdu.edu.cn/webcontest/contest_show.php?cid=2103

1001：給定n個牛的身高hi,求用最少的牛累計達到>= b（書架的高度）。看完題給我的第一印象是01背包，可是20000*10000數據太大，果斷貪心從大到小排序即可，悲催的是循環里面的循環變量忘++了，這么低級錯誤，讓老衲情何以堪啊！！丟人啊！！

1002：這道題糾結死人了，先求出總高度sum = a[0] + a[1] ....，然后對剩余的高度sum - b進行01背包，求差即可。如果數組開到極限果斷就會mle。。。氣死我了，我稍微份放小了一下竟然會A了，唉。賽后問了問他們，其實dfs所有可能出現的結果找差值最小就好了。每個物品就有兩種狀態，放或者不放 ，帶回溯的dfs即可完成。

1003：坑爹的題意果斷讀了很長時間，就是給定k張紙牌疊在一起，從Bessie右邊開始發牌，只要發到第n個就給Bessie，按逆時針進行。每發一張牌就把他后邊的p張移到最下邊，有k/n張good牌，其余為壞牌，Bessie想得到所有的好牌，給出他應該怎樣放置這些牌，才能使自己得到所有的好牌。按從小到大輸出。直接模擬就可譯了！！

1004：注意每次訪問的都是離0點最近的且未被訪問過的點！！按絕對值從小到達排序，貪心選擇即可。

1005：直接模擬做就行。

1006：才開始沒敢用搜索寫，就是寫了個dp結果WA這弄得我叫個郁悶啊！后來寫了寫DFS注意不該帶回溯的時候不要帶，思路還是不夠明確，弄得我調了很成時間。還有注意ans 初值要置為0，因為沒有河溝時，要輸出0的。

總結

以上是生活随笔為你收集整理的SDUT_2012省赛热身赛1的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。