查看: 750|回復: 2

進階提單Day2

[複製鏈接]
  • TA的每日心情
    慵懶
    2015-4-10 14:18
  • 簽到天數: 78 天

    [LV.6]常住居民II

    176

    主題

    612

    帖子

    3959

    積分

    管理員

    Rank: 9Rank: 9Rank: 9

    積分
    3959

    台南一中資訊社新手達陣程式設計達人 - 2014

    發表於 2014-8-3 11:12:43 | 顯示全部樓層 |閱讀模式

    趕快加入我們來參與討論吧!

    您需要 登錄 才可以下載或查看,沒有帳號?加入我們

    x
    Day2 DP
    1.遞迴
            http://zerojudge.tw/ShowProblem?problemid=b079
            http://zerojudge.tw/ShowProblem?problemid=d887
            (賤招)
            http://zerojudge.tw/ShowProblem?problemid=b120
    2.背包問題
        01背包
            http://zerojudge.tw/ShowProblem?problemid=d890
        無限背包
            http://zerojudge.tw/ShowProblem?problemid=d954
        有限背包(此題常數需優化,不然就得用單調性解)
            http://toj.twbbs.org/oj/pro/72/
    3.前綴和
        UVA108
    矩陣連鎖積
        http://zerojudge.tw/ShowProblem?problemid=b090
    LCS
    LIS
    質數表
        http://zerojudge.tw/ShowProblem?problemid=d934
    HARD LCS轉LIS
        http://zerojudge.tw/ShowProblem?problemid=b208
    Others
        http://zerojudge.tw/ShowProblem?problemid=d784
    回復

    使用道具 檢舉

    該用戶從未簽到

    0

    主題

    1

    帖子

    36

    積分

    初入竹園

    Rank: 1

    積分
    36
    發表於 2014-8-10 10:59:36 | 顯示全部樓層
    d286: 193 - Graph Coloring
    回復 支持 反對

    使用道具 檢舉

  • TA的每日心情
    開心
    2014-8-14 16:02
  • 簽到天數: 1 天

    [LV.1]初來乍到

    12

    主題

    138

    帖子

    863

    積分

    高級會員

    Rank: 4

    積分
    863

    台南一中資訊社新手達陣

    發表於 2014-8-10 11:33:36 | 顯示全部樓層
    本帖最後由 allenwhale 於 2014-8-10 11:38 編輯

    LCS http://toj.twbbs.org/oj/pro/26/
    無限背包 http://toj.twbbs.org/oj/pro/13/
    簡單博弈 http://toj.twbbs.org/oj/pro/38/
    DP+快速冪 http://toj.twbbs.org/oj/pro/57/
    disjoint set http://toj.twbbs.org/oj/pro/89/
    DP+記憶化搜索 http://toj.twbbs.org/oj/pro/90/
    回復 支持 反對

    使用道具 檢舉

    您需要登錄後才可以回帖 登入 | 加入我們

    本版積分規則

    快速回覆 返回頂部 返回列表