UVA 10771 Barbarian tribes(思维 | 线段树模拟约瑟夫环)

题意: $1\le N + M\le 2000,1\le K\le 1000,N+M个人围成环,前N为G,后M为K$$现在每轮:$$每K个各杀1个,杀2个,添加一个到第2个死的位置上,相同加G,不同加K$$也就是说每轮死1个,N+M-1轮后只剩1个,问是G还是K$     Read more
TaoSama's avatar
TaoSama Mar 28, 2016