B - Shuffle UVA - 12174 预处理+枚举
题意:
T个样例,每个样例包括s,n。s代表歌曲种类数,n代表歌曲列表播放歌曲的顺序(也就是常说的歌单),固定的s首歌,随机排序依次播放一遍,再随机排序播放一遍……,这样形成的歌单,从中截取一部分,问截取的这部分的第一首歌可以作为每次随机排序的哪个位置,输出可以作为的不同位置的个数,如果都不可以则输出0.
思路:
枚举1~s的可能位置情况,再依次检查后面是否满足条件,(即相应位置(i+s)是
原创
2017-08-16 21:06:23 ·
166 阅读 ·
0 评论