位运算
文章平均质量分 55
TUSCJAF
请对每一个你所学的知识保持一种尊敬的态度,千万不要说一个东西简单,是知识总会有他独特的价值,这也是为什么我要坚持写博客的一个原因!!!
展开
-
核电站
题目 核电站 题目背景 A市发生能源危机,被迫大量使用核能发电,A市领导决定在郊区建造核电站,但是有的地方地形复杂,无法建造核电站。 题目描述 A市可以近似成一个N∗MN * MN∗M的矩形,用 0,10,10,1 表示,000 表示平地,可以建造核电站,111 表示地势复杂区,无法建造,A市领导又不希望核电站离得过于太近,于是规定每个核电站周围888个方向的方格上都不能造核电站,如图: 由于资金短缺,最多只能建造kkk个核电站,求在郊区建造kkk个发电站的方案数 输入格式 第111行:描述郊区的大小,两个原创 2021-02-02 20:40:50 · 365 阅读 · 0 评论 -
[luogu P2114] 起床困难综合症
[luogu P2114] 起床困难综合症题目描述解题过程思路代码感想 题目描述 点击此处查看题目描述 解题过程 思路 位运算,每一个二进制位只有两个选择 000 或 111 ,那么我们可以设置一个全 111 串和一个全 000 串进行模拟,最终尽可能的选多的 111 ,贪心法 代码 #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include &l原创 2020-10-06 18:57:44 · 116 阅读 · 0 评论 -
[位运算]常见的位运算
状态压缩里常见的位运算写在前面正文x&(-x)未完待续… 写在前面 正文 x&(-x) 返回 x 的二进制数最低位为1的权值 例如 10100最低位的1权值是4 1001010最低位的1权值是2 111最低位的1权值是1 未完待续… ...原创 2020-09-26 20:55:40 · 237 阅读 · 0 评论