随笔分类 -  ACM---二进制

Automatic Control Machine（bitset+二进制枚举）
摘要：Automatic Control Machine 题解：\(bitset\)应用二进制枚举 AC_Code: 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <bitset> 5 #include <s 阅读全文
posted @ 2020-08-19 20:29 swsyya 阅读(216) 评论(0) 推荐(0)
Martian Sunrise（状态压缩+位运算）
摘要：Martian Sunrise 题意：给你一个曲谱由音符组成 曲谱长度是n，有m行，每行有7个音符。一个演奏家可以演奏任意两行的所有音符。曲谱按顺序演奏，问你至少需要几个演奏家，可以把曲谱演奏完。 分析：状态压缩，把字符串化成数，用二进制的或与完成，具体见代码 AC_Code: 1 #include 阅读全文
posted @ 2020-02-27 11:41 swsyya 阅读(134) 评论(0) 推荐(0)
Sleep Buddies （二进制状态压缩）
摘要：Sleep Buddies 算法：状态压缩， 把每一个集合都压缩成一个数字。 使用方法：把每个状态都进行1<<(x-1)压缩，这样的话我们可以保证，每个二进制上代表的那个数字是1就代表存在这个属性。 AC_Code 1 #include <bits/stdc++.h> 2 using namespa 阅读全文
posted @ 2020-02-26 16:34 swsyya 阅读(185) 评论(0) 推荐(0)
关于lowbit
摘要：我们知道，任何一个正整数都可以被表示成一个二进制数。如： \[\left ( 8 \right )_{10} = \left ( 1000 \right )_{2}\] 那么定义一个函数 \[f=lowbit(x)\] 代表x的二进制表达式中最低位的1所对应的值 比如： \( lowbit(\lef 阅读全文
posted @ 2020-02-26 11:15 swsyya 阅读(186) 评论(0) 推荐(0)
E - Envious Exponents
该文被密码保护。
posted @ 2020-01-13 09:22 swsyya 阅读(4) 评论(0) 推荐(0)
XOR Clique（按位异或）
摘要：XOR Clique（按位异或）： 传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4057 准备：异或：参加运算的两个数据，按二进制位进行“异或”运算。 运算规则：0^0=0, 0^1=1， 1^0=1, 1^1=0 阅读全文
posted @ 2019-05-15 20:42 swsyya 阅读(260) 评论(0) 推荐(0)
HDU -- A+B Again(无符号数的负数输出）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2057 WA 代码： 1 /* */ 2 # include <bits/stdc++.h> 3 using namespace std; 4 5 int main() 6 { 7 long long int x, 阅读全文
posted @ 2019-02-16 16:40 swsyya 阅读(216) 评论(0) 推荐(0)

回到顶部