中南月赛F ZZY and his little friends
Problem F: ZZY and his little friends
Time Limit: 5 Sec  Memory Limit: 256 MB
Submit: 137  Solved: 70
[Submit][Status][Web Board]
Description
zzy养了一只小怪兽和N只凹凸曼,单挑的话每只凹凸曼都不是小怪兽的对手,所以必须由两只凹凸曼合作来和小怪兽战斗。凹凸曼A和凹凸曼B合作的战斗力为他们战斗力的异或值。现在由zzy从N只凹凸曼中选出两只来和小怪兽战斗。请问zzy能否选出两只凹凸曼使他们能够战胜小怪兽(他们的战斗力比小怪兽大)。
Input
输入有多个例子,直到文件结束。 每个例子的第一行含两个数N和M,表示有N(2<=N<=100000)只凹凸曼,小怪兽的战斗力为M(0<M<=1000000000)。接着有一行N个数,每个数Ai(0<Ai<M)表示每只凹凸曼的战斗力。
Output
对于每个例子输出一行,如果能选出两只凹凸曼使他们战胜小怪兽输出"YES", 否则输出"NO"(不含引号)
Sample Input
2 5
1 1
2 6
5 2
Sample Output
NO
YES
HINT
CSU_CX
直接暴力过的。不是标程方法。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
using namespace std; int f[];
int main()
{
int n,m,flag;
int i,j;
while(scanf("%d%d",&n,&m)>)
{ for(i=;i<=n;i++)
scanf("%d",&f[i]);
flag=;
for(i=;i<=n;i++)
{
for(j=;j<=n;j++)
{
if((f[i]^f[j])>m)
{
flag=;
break;
}
}
if(flag==)break;
}
if(flag==) printf("YES\n");
else printf("NO\n");
}
return ;
}
中南月赛F ZZY and his little friends的更多相关文章
- 中南月赛  1313: ZZY的宠物
		
1313: ZZY的宠物 Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 114 Solved: 59[Submit][Status][Web Boar ...
 - 【BZOJ4953】lydsy七月月赛 F DP
		
[BZOJ4953]lydsy七月月赛 F 题面 题解:设f[i][j]表示第i个强度取为j时的最小误差.那么每次转移时,我们只计算j'和j之间的像素点带来的误差,于是有: $f[i][j]=min( ...
 - csu 10月 月赛 F 题 ZZY and his little friends
		
一道字典树异或的题,但是数据比较水,被大家用暴力给干掉了! 以前写过一个类似的题,叫做the longest xor in tree: 两个差不多吧! 好久没写字典树了,复习一下! 代码: #incl ...
 - 中南月赛 B题  Scoop water
		
Problem B: Scoop water Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 261 Solved: 57[Submit][Status ...
 - CSU 1325: A very hard problem 中南月赛的一道题。
		
1325: A very hard problem Time Limit: 3 Sec Memory Limit: 160 MBSubmit: 203 Solved: 53[Submit][Sta ...
 - CSU 2018年12月月赛 F(2218): Finding prime numbers
		
Description xrdog has a number set. There are 95 numbers in this set. They all have something in com ...
 - Contest2037 - CSU Monthly 2013 Oct(中南大学2013年10月月赛水题部分题解)
		
Problem A: Small change 题解:http://www.cnblogs.com/crazyapple/p/3349469.html Problem B: Scoop water 题 ...
 - Mysql_以案例为基准之查询
		
查询数据操作
 - 2017年中国大学生程序设计竞赛-中南地区赛暨第八届湘潭市大学生计算机程序设计大赛题解&源码(A.高斯消元,D,模拟,E,前缀和,F,LCS,H,Prim算法,I,胡搞,J,树状数组)
		
A------------------------------------------------------------------------------------ 题目链接:http://20 ...
 
随机推荐
- poj 3133 Manhattan Wiring
			
http://poj.org/problem?id=3133 考虑插头 dp 用四进制表示一个插头的状态,0 表示没有插头,2 表示这个插头是连接两个 2 的,3 同理 然后就是大力分类讨论了 这题还 ...
 - JavaScript 函数声明,函数表达式,匿名函数的区别,深入理解立即执行函数(function(){…})()
			
function fnName(){xxxx}; // 函数声明:使用function关键字声明一个函数,在指定一个函数名. //例如:(正常,因为 提升 了函数声明,函数调用可以在函数声明之前) f ...
 - 火焰图定位dbproxy问题
			
https://blog.csdn.net/oujiangping/article/details/78580450 https://blog.csdn.net/gatieme/article/det ...
 - 部署WSUS服务(一)
			
引言:随着网络的发展,我们的生活也越来越离不开网络,但面临的安全威胁也越来越多.像去年爆发的针对Windows系统的勒索病毒(Wanna Cry)和年初爆发的Intel芯片漏洞告诉我们网络威胁时时刻刻 ...
 - canvas+js画饼状图
			
效果: 源码: <!DOCTYPE html> <html lang="en"> <head> <meta charset="U ...
 - python 动态生成变量
			
locals() 函数会以字典类型返回当前位置的全部局部变量 createVar = locals() listTemp = [1,2,3,4] for i,s in enumerate(listTe ...
 - Python turtle库学习笔记
			
1.简介 Python的turtle库的易操作,对初学者十分友好.对于初学者来说,刚学编程没多久可以写出许多有趣的可视化东西,这是对学习编程极大的鼓舞,可以树立对编程学习的信心.当然turtle本身也 ...
 - 洛谷P3830 [SHOI2012]随机树(期望dp)
			
题面 luogu 题解 第一问: 设\(f[i]\)表示\(i\)步操作后,平均深度期望 \(f[i] = \frac {f[i - 1] * (i - 1)+f[i-1]+2}{i}=f[i-1]+ ...
 - 【并行】Ubuntu安装MPI库
			
1.环境搭建 终端:sudo apt-get install mpich2 安装的是mpich2的1.4.1版本. 2.编译 终端:mpicc mpi_hello.c -g -Wall -o mpi_ ...
 - jQuery事件之传递参数
			
一.jQuery绑定事件的三种方法 我们这里首先复习一下jQuery绑定事件的三种方法: target.click(function(){}); target.on("click" ...