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