约瑟夫环
文章平均质量分 74
yeqm_
作为解题记录
展开
-
poj 2244 约瑟夫环
这里在推一遍公式 由于每次都是由1开始,所以可以把1排除掉,直接将城市数变成k-1,把2当作1. 假设上一轮选中k=ANS[I-1],那么剩下的从k+1开始: k+1 1 …… …… n n-k n+1 (就是原来的1) n-k+1 …… …… k+n-2 n-1 本轮X 下一轮X‘ 但是本轮只剩下n-1个数了,而编号还是从1~n(中间缺少了ANS[i-1]),中断了,而下一原创 2015-11-07 11:30:25 · 404 阅读 · 0 评论 -
poj 1012 约瑟夫置换
一开始用的不是约瑟夫置换: 关键是要储存之前求出的值。 因为只有13个数,所以也可以另开程序手动求出所有k值塞进数组,这样每次查找都是o(1),0ms了 首先m值必须在[k+1+2kn,2k(n+1)],n=0,1,2……之间,然后 枚举。 #include #include #include #include #include #include原创 2015-11-06 13:08:57 · 448 阅读 · 0 评论