查看: 1148|回復: 1

[TIOJ] [數學]1203 - 約瑟夫問題

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

    [LV.6]常住居民II

    176

    主題

    612

    帖子

    3959

    積分

    管理員

    Rank: 9Rank: 9Rank: 9

    積分
    3959

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

    發表於 2015-2-24 15:23:25 | 顯示全部樓層 |閱讀模式

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

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

    x
    原題:http://tioj.ck.tp.edu.tw/problems/1203
    AC:http://tioj.ck.tp.edu.tw/submissions/10032

    使用了奇妙的O(logN)作法。本題即是求第N-M-1次死掉的人 ( 從0開始)
    http://maskray.me/blog/2013-08-2 ... two-log-n-solutions

    我不是很懂式子[tex]a%20%3D%20%5Cfrac%7Bx-n-b%7D%7Bm-1%7D[/tex]可以被化[tex]a%20%3D%20%5Cfrac%7Bx-n%7D%7Bm-1%7D[/tex]的理由,可能需要仔細想想。

    [sojcodepad]40ccfd20[/sojcodepad]

    點評

    竟然用到register!  發表於 2015-2-24 21:25
    回復

    使用道具 檢舉

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

    本版積分規則

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