位运算
Daowuu
无
展开
-
回到过去 01背包 O(∩_∩)O哈哈~
题目链接题目描述:想回到过去,试着让故事继续~小y一直幻想着回到过去,改变历史。终于,上帝给了他一次改变历史的机会。具体地说,他获得了n个时光胶囊。第i个时光胶囊可以让时光倒流aia_iai天。我们将时光倒流天数相同的时光胶囊视为同一种。小y想恰好回到m天前。而携带过多种类的时光胶囊会浪费太多体力。所以他想知道有哪些种类的时光胶囊是必须携带的。数据保证一定可以选择若干个胶囊能过恰好...原创 2020-04-06 11:20:14 · 192 阅读 · 0 评论 -
最小相似度 bfs O(∩_∩)O哈哈~
题目链接题目描述:定义两个位数相等的二进制串 A,B 的相似度 SIM(A,B)=二进制串A⊕B中0的个数。如 A=00010,B=01000,A⊕B=01010,所以 SIM(A,B)=3。给定 N 个长度为 M 的二进制串S1,S2…SN。现在的问题是找出一个额外的长度为 M 的二进制字符串 T ,使得 max{SIM(S1,T),SIM(S2,T)…SIM(SN,T)}最小。因...原创 2020-04-06 08:35:07 · 257 阅读 · 0 评论 -
Bit Compression 两种解决方案 O(∩_∩)O哈哈~
题目链接方法一(暴力):这题很容易看出来是个典型的dfs题,只要注意剪枝(把结果一定为0的情况进行剪枝)就能过,下面是代码:#include<cstdio>using namespace std;bool a[1 << 18];int dfs(int n, bool* s) { if (n == 1) return 1; n >>= 1; bool...原创 2020-04-05 20:34:44 · 1193 阅读 · 0 评论