返回列表 發新帖
查看: 1467|回復: 2
打印 上一主題 下一主題

進階提單Day2

[複製鏈接]
Sylveon
  • 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
    回復

    使用道具 檢舉

    rain96301

    該用戶從未簽到

    0

    主題

    1

    帖子

    36

    積分

    初入竹園

    Rank: 1

    積分
    36
    頭香
    發表於 2014-8-10 10:59:36 | 只看該作者
    d286: 193 - Graph Coloring
    回復 支持 反對

    使用道具 檢舉

    allenwhale
  • TA的每日心情
    開心
    2014-8-14 16:02

    • 簽到天數: 1 天

    [LV.1]初來乍到

    12

    主題

    138

    帖子

    863

    積分

    高級會員

    Rank: 4

    積分
    863

    台南一中資訊社新手達陣
    3#
    發表於 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/
    回復 支持 反對

    使用道具 檢舉

    返回列表 發新帖
    高級模式
    B Color Image Link Quote Code Smilies
    您需要登錄後才可以回帖 登入 | 加入我們

    本版積分規則

    小黑屋|手機版|精簡版|竹園論壇

    Powered by Discuz! X3.2© 2001-2013 Comsenz Inc.  Skin by 恩斯道   Develop by Sylveon. 全站文章授權：創用 CC 授權條款
    本著作係採用創用 CC 姓名標示-非商業性-相同方式分享 4.0 國際 授權條款授權.

    GMT+8, 2024-4-24 00:07

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