摘要: 转载自:https://www.jianshu.com/p/6ee5c7b21333,在此基础上添加了一些自己的理解。 你和另外 n-1 个人围成一个圈,按 1,2,...,n 依次编号。第一个人从 1 开始报数,数到 k 的人会被杀掉,然后下一个人重新从 1 开始报数。如此往复,直到最后只剩下一个 阅读全文
posted @ 2019-05-13 09:57 里昂静 阅读(461) 评论(0) 推荐(0) 编辑
摘要: Let the Flames Begin- 约瑟夫环数学推导 题意:有 n 个人围成一个圈,从 1 开始报到第 k 个人出环,问第 m 个出环的人是谁,n、m、k <= 1e18 且 min(m,k)<= 2e6。 题意:有 n 个人围成一个圈,从 1 开始报到第 k 个人出环,问第 m 个出环的人 阅读全文
posted @ 2019-05-13 09:38 里昂静 阅读(378) 评论(0) 推荐(0) 编辑