![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二进制枚举
san lolo
一只会写代码的鸟
展开
-
牛妹游历城市
链接:https://ac.nowcoder.com/acm/contest/6885/E来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述最近,牛妹天天宅在家里,真是憋死人了。他决定出去旅游。牛妹现在正在1号点(自己家里),他决定前往n号点(牛妹想去的地方),中途可以多次经过1~n号点。现在,已知每个点都有个权值aia_iai,如果ai&aj≠0a_...原创 2020-08-18 16:21:34 · 193 阅读 · 0 评论 -
二进制枚举的两种写法
二进制枚举入门讲解:https://blog.csdn.net/sugarbliss/article/details/81099340做题时需注意n的范围以判断是否可以使用二进制枚举这里附上两种枚举过程的写法:1.#include <bits/stdc++.h>//改自上面的博客using namespace std;int main(){ int n;...原创 2020-02-14 17:37:07 · 269 阅读 · 0 评论 -
acwing 116 飞行员兄弟
时/空限制:1s / 64MB“飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有16个把手的冰箱。已知每个把手可以处于以下两种状态之一:打开或关闭。只有当所有把手都打开时,冰箱才会打开。把手可以表示为一个4х4的矩阵,您可以改变任何一个位置[i,j]上把手的状态。但是,这也会使得第i行和第j列上的所有把手的状态也随着改变。请你求出打开冰箱所需的切换把手的次数最小值是多少。...原创 2020-02-14 19:18:30 · 147 阅读 · 0 评论 -
acwing 95. 费解的开关
时/空限制:1s / 256MB你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态1011101101101111000011011...原创 2020-02-14 19:11:05 · 141 阅读 · 0 评论