【链接】h在这里写链接


【题意】


给你n个问题,每个人都知道一些问题。
然后让你选择一些问题,使得每个人知道的问题的数量,不超过这些问题的数量的一半。

【题解】


想法题。
只要有两个问题。
这两个问题,每个人最多只知道其中一个。 或是有一个问题,所有人都不知道就可以了。
那么就是YES.
否则NO。

【错的次数】


0

【反思】


在这了写反思

【代码】

#include <bits/stdc++.h>
using namespace std; int n,k;
int bo[20000]; int main()
{
scanf("%d%d",&n,&k);
for (int i = 0;i < n;i++)
{
int s = 0;
for (int j = 0;j < k;j++)
{
int x;
scanf("%d",&x);
s = s*2+x;
}
bo[s] = 1;
if (s==0)
return cout << "YES"<<endl,0;
}
for (int i = 0 ;i < (1<<k);i++)
for (int j = 0;j < (1<<k);j++)
if (bo[i]&&bo[j]&&(i&j)==0)
return cout <<"YES"<<endl,0;
cout << "NO" << endl;
return 0;
}

最新文章

  1. 详解:基于WEB API实现批量文件由一个服务器同步快速传输到其它多个服务器功能
  2. 重构第25天 引入契约设计(Introduce Design By Contract checks)
  3. impdp ORA-29913: error in executing ODCIEXTTABLEOPEN callout
  4. Codeforces 367
  5. 多核处理器基础SMP&amp;AMP&amp;BMP
  6. 操作Json
  7. [ES6] Class Inherit
  8. 多路复用I/O poll()
  9. Linq to Sql自动生成实体类重名情况的处理
  10. Oracle表锁住处理
  11. 【原创】python中文编码问题深入分析(二):print打印中文异常及显示乱码问题分析与解决
  12. HTML进阶
  13. eclipse使用javaFX写一个HelloWorkld
  14. Allegro PCB Design GXL (legacy) 由零散的对象构成一个Shape
  15. 【ES】代码例子
  16. C#介绍
  17. seo一些相关内容
  18. 8.4Solr API使用(Result Grouping分组查询)
  19. overflow的使用
  20. [EffectiveC++]item26:尽可能延后变量定义式的出现时间

热门文章

  1. JS学习笔记 - 自定义右键菜单、文本框只能输入数字
  2. Docker使用Dockerfile创建Centos(tomcat+jdk)镜像
  3. ThreadLocal深入理解与内存泄露分析
  4. ganglia错误解决
  5. 推荐一下《聊聊JVM》的专栏
  6. u3d demo起步第二章
  7. 搭建hadoop2.6.0集群环境 分类: A1_HADOOP 2015-04-20 07:21 459人阅读 评论(0) 收藏
  8. ios开发Base64编码以及加密相关学习
  9. form表单上传附件的几种方法
  10. java中关于File类的mkdirs()和FIle()构造方法在windows环境内网测试总结