会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xjhz
博客园
首页
新随笔
管理
订阅
2016年3月23日
hdu 5643 King's Game 约瑟夫变形
摘要: 首先约瑟夫问题的数学推理过程:我们知道第一个人(编号一定是(m-1) mod n) 出列之后,剩下的n-1个人组成了一个新的约瑟夫环(以编号为k=m mod n的人开始):k k+1 k+2 ... n-2,n-1,0,1,2,... k-2并且从k开始报0。我们把他们的编号做一下转换:k -->
阅读全文
posted @ 2016-03-23 19:41 jhz033
阅读(235)
评论(0)
推荐(0)
编辑
公告