竹園論壇

標題: [數學]1203 - 約瑟夫問題 [打印本頁]

作者: Sylveon 時間: 2015-2-24 15:23
標題: [數學]1203 - 約瑟夫問題
原題：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]

歡迎光臨竹園論壇 (http://forum.tfcis.org/)