二进制枚举
陆小萌
这个作者很懒,什么都没留下…
展开
-
ABC159 E. Dividing Chocolate
Question一块由‘0’、‘1’组成的H×WH\times WH×W的巧克力,将其进行横着切或者竖着切(行与行之间、列与列之间),使得切完后的每一块不超过KKK块’1’。Solution这道题目的关键在于HHH的范围很小。我们可以枚举横着切的方式,在横着切的基础之上对竖着切进行贪心。__builtin_popcount()用于计算一个 32 位无符号整数有多少个位为1Code#include<bits/stdc++.h>#define fi first#define se原创 2020-05-22 18:40:27 · 322 阅读 · 1 评论 -
二进制枚举
二进制枚举:void binary_enum(int n){ for(int i=0;i<(1<<n);i++){//枚举0到2^n-1的状态 for(int j=0;j<n;j++){ if(i&(1<<j)){ }else{ } } }}__builtin_popcount(i) 统计i二进制...原创 2020-02-29 20:52:03 · 247 阅读 · 0 评论