会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
喷水小火龙
博客园
首页
新随笔
联系
管理
订阅
文章分类 -
UVA
UVA-3882(递推)
摘要:UVA 题意:约瑟夫环。给定n,k,m,人从1排到n,从1报数,第一次先杀报到m的人,之后杀报到k的人。 思路:先看经典的约瑟夫问题。n个人,从0号到n-1号围坐成一个圈。从0报数报到k-1的人死。之后第k人继续从0开始报数。如此直到只剩一人,则胜利。问胜利人的编号是多少。 第1轮:n-1人:0,1
阅读全文
posted @
2016-02-24 13:21
喷水小火龙
阅读(138)
评论(0)
推荐(0)
公告