摘要:
比较基础的约瑟夫环记住约瑟夫环的递推的公式 就行了假设是从0-n-1, 从0开始的第k个人f[1]=0;f[i]=(f[i-1]+k+1)%i (i>1)Eeny Meeny MooTime Limit:1000MSMemory Limit:65536KTotal Submissions:2927Accepted:2013DescriptionSurely you have made the experience that when too many people use the Internet simultaneously, the net becomes very, very sl 阅读全文
摘要:
坑爹的,这题还要打表才能过, 10^5组测试数据,不打表就基本的输入输出就要花不少时间了,所以下次要注意如此大的数据量的时候要考虑打表...题意就不说了, 我的解法是求出n个人的需要多少次(cnt)才能将所有人都除去(除了1- (K-1) ), 然后找出比n小的人数中 也恰需要cnt次的人数。 然后这个就是最后一个人可以一开始先把 k个人 的所有情况都存下来, 然后直接调用就行了杀人游戏Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1298A 阅读全文