
二进制枚举
san lolo
一只会写代码的鸟
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
牛妹游历城市
链接:https://ac.nowcoder.com/acm/contest/6885/E 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 最近,牛妹天天宅在家里,真是憋死人了。他决定出去旅游。 牛妹现在正在1号点(自己家里),他决定前往n号点(牛妹想去的地方),中途可以多次经过1~n号点。 现在,已知每个点都有个权值aia_iai,如果ai&aj≠0a_...原创 2020-08-18 16:21:34 · 248 阅读 · 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 · 324 阅读 · 0 评论 -
acwing 116 飞行员兄弟
时/空限制:1s / 64MB “飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有16个把手的冰箱。 已知每个把手可以处于以下两种状态之一:打开或关闭。 只有当所有把手都打开时,冰箱才会打开。 把手可以表示为一个4х4的矩阵,您可以改变任何一个位置[i,j]上把手的状态。 但是,这也会使得第i行和第j列上的所有把手的状态也随着改变。 请你求出打开冰箱所需的切换把手的次数最小值是多少。 ...原创 2020-02-14 19:18:30 · 196 阅读 · 0 评论 -
acwing 95. 费解的开关
时/空限制:1s / 256MB 你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态 10111 01101 10111 10000 11011 ...原创 2020-02-14 19:11:05 · 200 阅读 · 0 评论