【Codeforces Round #438 C】 Qualification Rounds
2024-08-29 19:59:11
【链接】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;
}
最新文章
- 详解:基于WEB API实现批量文件由一个服务器同步快速传输到其它多个服务器功能
- 重构第25天 引入契约设计(Introduce Design By Contract checks)
- impdp ORA-29913: error in executing ODCIEXTTABLEOPEN callout
- Codeforces 367
- 多核处理器基础SMP&;AMP&;BMP
- 操作Json
- [ES6] Class Inherit
- 多路复用I/O poll()
- Linq to Sql自动生成实体类重名情况的处理
- Oracle表锁住处理
- 【原创】python中文编码问题深入分析(二):print打印中文异常及显示乱码问题分析与解决
- HTML进阶
- eclipse使用javaFX写一个HelloWorkld
- Allegro PCB Design GXL (legacy) 由零散的对象构成一个Shape
- 【ES】代码例子
- C#介绍
- seo一些相关内容
- 8.4Solr API使用(Result Grouping分组查询)
- overflow的使用
- [EffectiveC++]item26:尽可能延后变量定义式的出现时间
热门文章
- JS学习笔记 - 自定义右键菜单、文本框只能输入数字
- Docker使用Dockerfile创建Centos(tomcat+jdk)镜像
- ThreadLocal深入理解与内存泄露分析
- ganglia错误解决
- 推荐一下《聊聊JVM》的专栏
- u3d demo起步第二章
- 搭建hadoop2.6.0集群环境 分类: A1_HADOOP 2015-04-20 07:21 459人阅读 评论(0) 收藏
- ios开发Base64编码以及加密相关学习
- form表单上传附件的几种方法
- java中关于File类的mkdirs()和FIle()构造方法在windows环境内网测试总结