文章分类 - 递推
摘要:UVA 题意:约瑟夫环。给定n,k,m,人从1排到n,从1报数,第一次先杀报到m的人,之后杀报到k的人。 思路:先看经典的约瑟夫问题。n个人,从0号到n-1号围坐成一个圈。从0报数报到k-1的人死。之后第k人继续从0开始报数。如此直到只剩一人,则胜利。问胜利人的编号是多少。 第1轮:n-1人:0,1
阅读全文
摘要:B. Bear and Blocks time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Limak is a little bear
阅读全文

浙公网安备 33010602011771号