摘要: 这道题实际上是考二进制很容易看出杯子水量一定是2的i次方所以n杯水最后剩下的水一定是n用二进制表示中1的个数所以就枚举n来求什么时候1的个数小于k那么这里有个优化,不然会超时因为每次加的目的是要让1的个数变少,也就是要进位所以每次加上的是lowbit(n)#inclu... 阅读全文
posted @ 2018-09-20 18:52 Sugewud 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 常用操作最右一位为第0位,从右到左依次为 0, 1, 2, 3…… 取出n的第k位 (n >> k) & 1取出n的第0~k-1位 n & ((1 > j) & 1)... 阅读全文
posted @ 2018-09-20 17:21 Sugewud 阅读(355) 评论(0) 推荐(0) 编辑