查看: 1087|回復: 3

[翻譯]GCJ 2014 1C C. Enclosure

[複製鏈接]
  • 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子:
    009.jpg




    點評

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

    使用道具 檢舉

  • 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
    回復

    使用道具 檢舉

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

    本版積分規則

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