摘要：
黑球白球各100个，每次取两个球，同色则放入黑球，不同色则放入白球。问最后一个球是什么球？思想很巧妙，类比成100个1和100个0，黑球为0，白球为1.最终结果为所有的数的异或。如果黑白球各奇数个，异或值为1，最终剩下白球；如果黑白球各偶数个，异或值为0，最终剩下黑球。 阅读全文
摘要：
思路还是相当地巧妙。求余数的话，(a+b)%n=(a%n+b%n)%n;用vector来表示整数的话（出现1的位置），可以避免溢出。注意第20行，在更新remainders[(j+r)%n]时，要确保每个remainders的每个序列都是递增的，不能存在相等的情况。 1 #include 2 #i... 阅读全文