摘要: 把每个数字每一位上二进制数字取出,求答案时直接用N个数里这一位是0的个数乘上这一位是1的个数然后乘上二的这一位次方,注意所有可能溢出的地方都要对mod取模。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namesp 阅读全文
posted @ 2019-12-21 14:34 sewage 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 最多15个人,用N个二进制的数字表示每个人的状态,然后检验。这串数字相当于已经把这些人的状态定了下来,如果和输入的情况不符则这串数字不正确,直接忽略,因为枚举了所有的情况,所以总有正确的,不必在错误的状态下找寻正确的人数。 1 #define HAVE_STRUCT_TIMESPEC 2 #incl 阅读全文
posted @ 2019-12-21 10:14 sewage 阅读(224) 评论(0) 推荐(0) 编辑