![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
约瑟夫环
小暖萌萌
这个作者很懒,什么都没留下…
展开
-
hdu 2211 杀人游戏
这是一道中文的题目,我就不多解释了 第一个输入的是原创 2014-11-15 10:13:34 · 549 阅读 · 0 评论 -
POJ 3750 小孩报数问题
约瑟夫环问题 第一行为N,表示有N个男孩 借来书原创 2014-11-15 18:00:05 · 2286 阅读 · 0 评论 -
POJ2359 questions
依旧是一道约瑟夫环的问题原创 2014-11-16 10:35:23 · 422 阅读 · 0 评论 -
HDU 2925 Musical Chairs
经典简单约瑟夫问题 一共有N原创 2014-11-23 18:54:12 · 325 阅读 · 0 评论 -
POJ 1781 In Danger
这道题的大概意思就是一个古老的无聊杀人游戏 没第二个人都要死去 但是 Josephus不想死去,想逃离自己被杀的命运 由题意可知第一轮的时候,偶数的人全部被杀掉 有10个人的时候,第一轮被杀死后剩下的有3,7,1,9 JOS(10)=5 原来的编号则变为2*i-1 JOS(20)=2*JOS(10)-1依次类推的话就是JOS(5*(2的M次方))=JOS(2的M+1次方)+1 那么原创 2014-11-23 17:33:44 · 368 阅读 · 0 评论 -
POJ 3517 And Then There Was One
约瑟夫环问题 依旧还得原创 2014-11-23 18:32:01 · 275 阅读 · 0 评论