![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
位运算
位运算
AimerAimerAimer
我人很懒,什么都没写
展开
-
116. 飞行员兄弟 (位运算+暴力)
飞行员兄弟 题目 提交记录 讨论 题解 视频讲解 “飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有16个把手的冰箱。 已知每个把手可以处于以下两种状态之一:打开或关闭。 只有当所有把手都打开时,冰箱才会打开。 把手可以表示为一个4х4的矩阵,您可以改变任何一个位置[i,j]上把手的状态。 但是,这也会使得第i行和第j列上的所有把手的状态也随着改变。 请你求出打开冰箱所需的切换把手的次数最小值是多少。 输入格式 输入一共包含四行,每行包含四个把手的初始状态。 符号“+”表示把手处于闭合状态,而符号“-”.原创 2020-08-19 12:42:05 · 239 阅读 · 0 评论 -
95. 费解的开关(巧暴力)
费解的开关 你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态 10111 01101 10111 10000 11011 在改变了最左上角的灯的状态后将变成: 01111 11101 10111 10000 11011 再改变它正中间的灯后状态将变成: 0111.原创 2020-07-24 14:38:13 · 90 阅读 · 0 评论 -
a^b%p和a*b%p
a^b 题目 提交记录 讨论 题解 视频讲解 求 a 的 b 次方对 p 取模的值。 输入格式 三个整数 a,b,p ,在同一行用空格隔开。 输出格式 输出一个整数,表示a^b mod p的值。 数据范围 0≤a,b,p≤109 数据保证 p≠0 输入样例: 3 2 7 输出样例: 2 #include <bits/stdc++.h> #define ll long long using namespace std; ll a,b,p; int main() { ios::syn.原创 2020-07-24 12:39:39 · 312 阅读 · 0 评论 -
位运算Leetcode 137
只出现一次的数字 II 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出: 99 class Solution { public: int sin...原创 2020-04-10 13:02:25 · 94 阅读 · 0 评论 -
P146 位运算(洛谷)
添加链接描述 #include <bits/stdc++.h> #define ll long long using namespace std; int n,x,s=0; int main() { //a^a=0,a^0=a ios::sync_with_stdio(false); cin.tie(0); cin >> n; w...原创 2020-03-11 11:49:30 · 165 阅读 · 0 评论