Riding The Fences(fence) 歐拉回路,詳見http://m.shnenglu.com/RyanWang/archive/2009/02/04/73021.html,注意的就是倒序輸出
Shopping Offers (shopping) 5維DP,要注意的就是找到對應的商品編號,因為只有5種商品,每種最多5件,所以f[i][j][k][l][m].
Camelot (camelot) 枚舉王所在的位置(kx,ky),在王的位置+-2的位置枚舉與騎士的匯聚點,枚舉和某個騎士相遇,再BFS求最短路。
Home on the Range(range) 設f[i][j]表示從地圖左上角到[i,j]的正方形的最大邊長,狀態轉移方程f[i][j]=min(f[i-1][j],f[i][j-1],f[i-1][j-1])+1;因為大正方形包含小正方形,所以如果f[i][j]>1,則ans從2~f[i][j]都+1
A Game (game1) 動態規劃,設f[i][j]為先手者在從i到j的序列中選擇可以得到的最大值,則f[i][j]=max(a[i]+sum[i+1][j]-f[i+1][j],a[j]+sum[i][j-1]-f[i][j-1]),f[1][n]為player1最后的得分,sum[1][n]-f[1][n]為player2最后的得分。
|
|
CALENDER
| 日 | 一 | 二 | 三 | 四 | 五 | 六 |
---|
26 | 27 | 28 | 29 | 30 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 1 | 2 | 3 | 4 | 5 | 6 |
|
公告
留言簿(8)
隨筆分類
隨筆檔案
ACM Teammates
The One
搜索
積分與排名
最新評論

閱讀排行榜
評論排行榜
Powered By: 博客園 模板提供:滬江博客
|