2016多校10 HDU 5860 Death Sequence
2016多校联合训练#10HDU 5860 Death Sequence递推,变形约瑟夫环(链)
传送门:HDU
题意n个人站成一列,每次第1个,k+1个,2*k+1个……..出队,剩下人重新站成一队,继续这样出队,直到队里没人。q次查询,每次要查询第x个队的人在最开始队列的序号。思路
把人从0开始编号,这样如果i%k==0,那么这个人一定是第一轮出队。
如果i%k!=0,那么这个人可以转移到编
原创
2016-08-22 16:44:02 ·
266 阅读 ·
0 评论