codeforces 985B Switches and Lamps

【codeforces 985B Switches and Lamps】的更多相关文章

codeforces 985B Switches and Lamps

题意: 有n个开关,m盏灯. 一个开关可以控制多个灯,一旦一个灯开了之后,之后再对这个灯的操作就没用了. 问是否存在一个开关,去掉了这个开关之后,按下其它开关之后所有的灯还是亮的. 思路: 首先统计每个灯被按了几次,然后枚举每个开关,把这个开关的贡献去掉,判断是否所有灯的次数大于等于1,然后再回复这个开关的贡献. 代码: #include <stdio.h> #include <string.h> #include <algorithm> using namespace…

codeforce 985B Switches and Lamps(暴力+思维）

Switches and Lamps time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given n switches and m lamps. The i-th switch turns on some subset of the lamps. This information is given as the…

CF985B Switches and Lamps 思维第十九

Switches and Lamps time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given n switches and m lamps. The i-th switch turns on some subset of the lamps. This information is given as the…

Switches and Lamps（思维）

You are given n switches and m lamps. The i-th switch turns on some subset of the lamps. This information is given as the matrix aconsisting of n rows and m columns where ai, j = 1 if the i-th switch turns on the j-th lamp and ai, j = 0 if the i-th s…

B. Switches and Lamps

链接 [https://codeforces.com/contest/985/problem/B] 题意给你n,m,分别是n个开关,m个灯给一个n*m的字符矩阵aij=1,表示i可以控制j这个灯为你能否去掉一个开关使得,所有灯都亮,开始灯是暗的分析思维了, 统计第j个灯被多少个开关控制每个灯逐一检查,具体看代码代码 #include<bits/stdc++.h> using namespace std; const int N=2e3+10; char a[N][N]; int…

CF985B Switches and Lamps【矩阵操作/枚举】

[链接]CF985B [题意]:给n盏灯,m个开关,每次按开关只能将灯从灯灭的状态转变为灯亮,问是否存在不按所有开关就将所有灯打开的方法. [分析]:有两种办法,一种代码复杂点,容易想到枚举去掉每一行,看看能不能有一行去掉后保证其他的每一列至少有一个1,注意如果去掉某行后有一列为0则这一行不行,那么要枚举下一行,就要把减去的加回来,相当于还原现场. 第二种代码简单,但是不易想到,就是判断只要存在某行位置为'1'且对应列的'1'的个数只有1个,那去掉这行就把唯一的1个去掉了,是绝对不行的. 核心代…