![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二进制枚举
AKone123456
这个作者很懒,什么都没留下…
展开
-
Rinne Loves Xor---------------------思维(按位前缀和+套路题)
解析:我们Ci 可以化简成这种题通常就是套路题:我们按位异或处理 求每一位的贡献统计前i个数二进制1和0出现的次数假设当前是第i位,那么贡献就是 A的第i位1的个数 * B的第i为0的个数+A的第i位0的个数 * B的第i位1的个数最后乘上 2i;#include<bits/stdc++.h>using namespace std;typedef long lo...原创 2020-04-28 22:27:49 · 194 阅读 · 0 评论 -
E - Dividing Chocolate-------------------------------思维(二进制枚举)
题意:给你h长,w宽矩阵 的黑白巧克力,1代表是白色,0是黑色每次可以行切一刀,列切一刀,一切就要切到底的那种问最多切多少刀,使得每一块巧克力中白色的数量小于等于k个解析:突破口:n非常的小,我们枚举2^(n-1)个状态,这里枚举的是横切。然后再暴力枚举竖切#include<bits/stdc++.h>using namespace std;const int N...原创 2020-03-23 18:01:36 · 275 阅读 · 0 评论 -
膜法记录-------------------------思维(二进制)
解析:基本的贪心思路是先把能消灭一整行的次数用完,使得剩下的列尽量少,然后看看看剩下的列有多少个,和b比较一下大小。n的范围很小,我们枚举2n种状态,看可以消掉a行,剩下来的判断是否满足消掉b列#include<bits/stdc++.h>using namespace std;const int N=100,M=100005;char s[N][M];int t,...原创 2020-03-22 10:05:41 · 227 阅读 · 0 评论 -
问题 I: HonestOrUnkind2----------------------------思维(二进制枚举)
题目描述There are N people numbered 1 to N. Each of them is either an honest person whose testimonies are always correct or an unkind person whose testimonies may be correct or not.Person i gives Ai tes...原创 2020-02-25 23:37:38 · 327 阅读 · 0 评论