BestCoder Round #67 (div.2) N*M bulbs

问题描述

N*M个灯泡排成一片，也就是排成一个N*M的矩形，有些开着，有些关着，为了节约用电，你要关上所有灯，但是你又很懒。
刚好有个熊孩纸路过，他刚好要从左上角的灯泡走去右下角的灯泡，然后离开。
但是毕竟熊孩纸，熊孩纸在离开一个灯泡之前，一定会动一下当前开关，也就是开的变关，关的变开。
想问你可不可能关完所有的灯，同时熊孩纸也可以到达右下角的灯泡，然后离开。

输入描述

第一行T，表示T组数据。
接下来T组数据：
每组数据，第一行N，M，后面一个N*M的01矩阵，表示灯泡的初始开关状态，0表示关，1表示开。1 \leq T \leq 101≤T≤10 1 \leq N, M \leq 10001≤N,M≤1000

输出描述

每组数据，如果可以输出"YES",否则输出"NO"。

输入样例

1
1 5
1 0 0 0 0

输出样例

YES

Hint

孩子的路径是：123234545
刚好除了第一盏灯，其他灯都只经过偶数次。

总的操作次数是跟nn奇偶的。如果1的总数和n的奇偶性不同，就是无解，如果奇偶性相同，有解。

 1 #include <iostream>
 2 #include <cstdio>
 3 int t,n,count,a;
 4 int main(int argc, char** argv)
 5 {
 6     scanf("%d",&t);
 7     while(t--)
 8     {
 9         scanf("%d",&n);
10         count=0;
11         for(int i=0;i<n;i++)
12         {
13             scanf("%d",&a);
14             if(a==1) count++;
15         }
16         if(count%2==0&&n%2==0||count%2!=0&&n%2!=0)
17             printf("Yes\n");
18         else
19             printf("No\n");
20     }
21     return 0;
22 }

转载于:https://www.cnblogs.com/millerchan/p/5079089.html

BestCoder Round #67 (div.2) N*M bulbs相关推荐

BestCoder Round #67 (div.2) 1001——N bulbs
题意:给定一个长度为n的灯泡的状态序列,经过每个灯泡时,都要开关一下(开变关,关变开),问能否在回到终点的条件下关掉所有的灯. 思路:没出现一个为1的灯,都需要走奇数步来关掉它,而灯的总数为奇数的时候 ...
BestCoder Round #78 (div.2)_B_ CA Loves GCD
CA Loves GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) T ...
HDU 5597 GTW likes function(规律+欧拉函数模板题)——BestCoder Round #66(div.1 div.2)
GTW likes function Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Oth ...
BestCoder Round #81 (div.2) B Matrix
B题...水题,记录当前行是由原矩阵哪行变来的. 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> ...
(BestCoder Round #59 (div.1) B)简单DP
(改编版,题意相同) Description 火神为了检验zone的力量,他决定单挑n个人. 由于火神训练时间有限,最多只有t分钟,所以他可以选择一部分人来单挑,由于有丽子的帮助,他得到了每个人特定的 ...
BestCoder Round #68 (div.2) 1002 tree
题意:给你一个图,每条边权值0或1,问每个点周围最近的点有多少个? 思路:并查集找权值为0的点构成的连通块. 1 #include<stdio.h> 2 #include<strin ...
ACM学习历程—HDU5586 Sum（动态规划）(BestCoder Round #64 (div.2) 1002)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5586 题目大意就是把一段序列里面的数替换成f(x),然后让总和最大. 首先可以计算出初始的总和,以及每 ...
BestCoder Round #78 (div.2)
因为rating不够QAQ就报了Div2.. [CA Loves Stick] CA喜欢玩木棍. 有一天他获得了四根木棍,他想知道用这些木棍能不能拼成一个四边形. Sample Input 2 1 1 ...
BestCoder Round #66 (div.2) 1002
GTW likes gt Accepts: 132 Submissions: 772 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: ...
BestCoder Round #77 (div.2)解题报告
昨晚和Yveh合作的成果-- T1 传送门题意:给一个正整数集合,求集合中各个子集里各元素的总异或思路:对于一个数x对自己异或的结果,异或偶数次是x,奇数次为0,而且一个集合的非空子集数目为2n− ...

BestCoder Round #67 (div.2) N*M bulbs

BestCoder Round #67 (div.2) N*M bulbs相关推荐

最新文章

热门文章