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
Mar 28, 2016
数据结构
,
线段树