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

[翻譯]GCJ 2014 1C C. Enclosure

[複製鏈接]
Sylveon
  • TA的每日心情
    慵懶
    2015-4-10 14:18

    • 簽到天數: 78 天

    [LV.6]常住居民II

    176

    主題

    612

    帖子

    3959

    積分

    管理員

    Rank: 9Rank: 9Rank: 9

    積分
    3959

    台南一中資訊社新手達陣程式設計達人 - 2014
    跳轉到指定樓層
    樓主
    發表於 2014-5-11 18:48:42 | 只看該作者 |只看大圖 回帖獎勵 |倒序瀏覽 |閱讀模式

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

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

    x
    https://code.google.com/codejam/contest/3004486/dashboard#s=p2

    給你N*M的棋盤，請問最少要幾個棋子才能把K個格子點圍起來，棋子在的格子點也算。
    題解：貪心。
    如4*5要圍8點的方法，要6子：



    3*5圍11點的方法，要8子：





    2014

    點評

    Sylveon
    IDDFS可以解small 配合貪心+二分+剪枝應該可以Lage  發表於 2014-5-11 21:13
    domen111
    貪心就可以解了? 那麼簡單? 比賽時我一直想著要用暴力解  發表於 2014-5-11 21:04

    相關帖子
    回復

    使用道具 檢舉

    stanley
  • TA的每日心情
    開心
    2015-6-21 22:34

    • 簽到天數: 76 天

    [LV.6]常住居民II

    10

    主題

    86

    帖子

    322

    積分

    好好學生

    Rank: 3Rank: 3

    積分
    322

    新手達陣台南一中資訊社
    頭香
    發表於 2014-11-4 21:14:54 | 只看該作者
    thank you
    回復

    使用道具 檢舉

    返回列表 發新帖
    高級模式
    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-19 22:01

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