HDU 1557 权利指数

这个题二进制枚举,但是姿势要正确,如果是先枚举每个人,然后根据这个人找到所有符合要求的情况,一个人一个人地出解,这样就太慢了。

好的姿势是直接枚举所有情况,对于每种情况,分别枚举把其中的一个人干掉之后是不是会小于总票数一半,符合要求的话就给那个人的计数器+1,最后输出结果,这个姿势就快多了。

CodeForces 202A LLPS

枚举所有的可能性,如果可以的话计数器加一,这个枚举过程可以借助二进制枚举来优化,把每一位当成控制该位对应字符是否使用的开关,通过位运算来判定,就可以了。

Scroll to top