题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1449题意:思路:首先,我们假设后面的M场比赛两方都是输的,即初始时的lose[i]再加上i参加的场次。这样,后面对于i,每赢一场的收益增加值为:之后win[i]++,lose[i]--。至...
分类:
其他好文 时间:
2014-06-23 00:23:19
阅读次数:
237
一个基本上纯粹的Joseph环问题,不过第一步额外多了一个m。
那么可以利用递推得出公式:
Win(n) 代表有n个人的时候胜出的号码,
那么Win(n)必然等于Win(n-1),当去掉下一个出队列的人的时候。
下一个出队列的人是谁呢? 如果模是mod的话,那么下一个出队号码计算为:
Lose(n) = mod % n;
if (Lose(n) == 0) Lose(n) = n;...
分类:
其他好文 时间:
2014-06-16 12:24:41
阅读次数:
174
New research published in the Journal of
Applied Toxicology has revealed that爈ong-term exposure of MCF-10A human mammary
epithelial cells to aluminium...
分类:
Web程序 时间:
2014-05-28 02:26:37
阅读次数:
488