方法一:因为最多是10的六次方,所以可以直接枚举二进制上的每一位来得到最优结果。

AC代码:

#include<iostream>
#include<stack>
#include<stdio.h>
#include<queue>
#include<map>
#include<algorithm>
#include<vector>
#include<string>
#include<cmath>
#include<cstring>
using namespace std;
# define inf 0x3f3f3f3f
# define maxn 1000000+100
# define ll long long
int a[maxn];
int tempsave[maxn];
int vis[maxn];
int maxx;
vector<int>ans[20];
int n,m;
void cal(int t)
{
int num=0;
int e=t;
while(t)
{
int temp=t%2;
t/=2;
tempsave[++num]=temp;
}
for(int i=num; i>=1; i--)
{
if(tempsave[i]!=0)
{
maxx=max(i-1,maxx);
ans[i-1].push_back(e);//把和这一位有关的放进这一位上的容器里
}
}
}
ll Pow(ll t1,ll t2)
{
t2--;
ll temp=t1;
for(int i=1; i<=t2; i++)
{
temp*=t1;
}
return temp;
}
bool judge(int t)
{
int len=ans[t].size();
for(int i=0; i<len; i++)
{
int temp=ans[t][i];
if(vis[temp]==1)//如果这一位上已经有数了,返回就可以了。
{
return true;
}
}
for(int i=0; i<len; i++)
{
int temp=ans[t][i];
if(vis[temp]==0)//如果这一位上之前没有数,并且找到了,然后就直接用就可以了。因为二进制的话,越靠前肯定是越大的。
{
m--;
vis[temp]=1;
return true;
}
}
return false;//如果都没有找到,返回false
}
int main()
{
// freopen("looking.in","r",stdin);
int T;
scanf("%d",&T);
while(T--)
{
maxx=0;
for(int i=0; i<50; i++)ans[i].clear();
memset(vis,0,sizeof(vis));
scanf("%d %d",&n,&m);
for(int i=1; i<=n; i++)
{
scanf("%lld",&a[i]);
cal(a[i]);
}
ll sum=0;
int t=0;
for(int i=maxx; i>=0; i--)
{
if(m==0)break;
if(judge(i))
{
if(i==0)sum+=1;
else
sum+=Pow(2,i);
}
}
printf("%d\n",sum);
}
return 0;
}

方法二:看数据,直接把所有的数“|”就完事了,因为给的数是大于20的。。。。、

AC代码:

#include<iostream>
#include<stack>
#include<stdio.h>
#include<queue>
#include<map>
#include<algorithm>
#include<vector>
#include<string>
#include<cmath>
#include<cstring>
using namespace std;
# define inf 0x3f3f3f3f
# define maxn 100000+100
# define ll long long
ll a[maxn];
int main()
{
// freopen("looking.in","r",stdin);
int T;
scanf("%d",&T);
while(T--)
{
int n,m;
scanf("%d %d",&n,&m);
for(int i=1; i<=n; i++)
{
scanf("%lld",&a[i]);
}
ll sum=0;
for(int i=1; i<=n; i++)
{
sum=sum|a[i];
}
printf("%d\n",sum);
}
return 0;
}

L - Looking for Taste Gym - 101991L 二进制枚举/思维的更多相关文章

  1. HDU - 6435 Problem J. CSGO 2018 Multi-University Training Contest 10 (二进制枚举+思维)

    题意:有N个主武器(MW)和M个副武器(SW),每个武器都有自己的S值,和K个附加属性xi.要选取一对主副武器搭配,搭配后获得的性能由该公式得出: 求获得最大的性能为多少. 分析:由于|xm - xs ...

  2. Gym - 100712G Heavy Coins(二进制枚举)

    https://vjudge.net/problem/Gym-100712G 题意:给出n枚不同价值的硬币和一个总价S,现在要选择尽量多的硬币来大于等于S,要求是比如说现在选择的硬币的总和为sum,那 ...

  3. Consonant Fencity Gym - 101612C 暴力二进制枚举 Intelligence in Perpendicularia Gym - 101612I 思维

    题意1: 给你一个由小写字母构成的字符串s,你可以其中某些字符变成大写字母.如果s中有字母a,你如果想把a变成大写,那s字符串中的每一个a都要变成A 最后你需要要出来所有的字符对,s[i]和s[i-1 ...

  4. UVA1354-Mobile Computing(二进制枚举子集)

    Problem UVA1354-Mobile Computing Accept:267  Submit:2232 Time Limit: 3000 mSec  Problem Description ...

  5. HPU组队赛B:问题(二进制枚举)

    时间限制1 Second 内存限制 512 Mb 题目描述 你有n个问题,你已经估计了第i个问题的难度为Ci,现在你想使用这些问题去构造一个问题集.比赛的问题集必须包含至少两个问题,而且比赛的总难度必 ...

  6. 牛客网 牛客练习赛43 F.Tachibana Kanade Loves Game-容斥(二进制枚举)+读入挂

    链接:https://ac.nowcoder.com/acm/contest/548/F来源:牛客网 Tachibana Kanade Loves Game 时间限制:C/C++ 1秒,其他语言2秒 ...

  7. CUGBACM_Summer_Tranning1 二进制枚举+模拟+离散化

    整体感觉:这个组队赛收获还挺多的.自从期末考试以后已经有一个多月没有 做过组队赛了吧,可是这暑假第一次组队赛就找回了曾经的感觉.还挺不错的!继续努力!! 改进的地方:这次组队赛開始的时候题目比較难读懂 ...

  8. poj1873(二进制枚举+求凸包周长)

    题目链接:https://vjudge.net/problem/POJ-1873 题意:n个点(2<=n<=15),给出n个点的坐标(x,y).价值v.做篱笆时的长度l,求选择哪些点来做篱 ...

  9. POJ 1873 The Fortified Forest 凸包 二进制枚举

    n最大15,二进制枚举不会超时.枚举不被砍掉的树,然后求凸包 #include<stdio.h> #include<math.h> #include<algorithm& ...

随机推荐

  1. IDEA设置头注释—自定义author和date

    IDEA设置头注释,自定义author和date的方法如下所示: 去掉波浪线的方式:鼠标选中单词 --> 点击鼠标右键 --> spelling --> save 'xxx' to ...

  2. linux 下svn忽略文件

    假设想忽略文件temp 1. cd到temp所在的目录下: 2. svn propedit svn:ignore . 注意:请别漏掉最后的点(.表示当前目录),如果报错请看下面 3. 打开的文件就是忽 ...

  3. MachineLearning ---- lesson 2 Linear Regression with One Variable

    Linear Regression with One Variable model Representation 以上篇博文中的房价预测为例,从图中依次来看,m表示训练集的大小,此处即房价样本数量:x ...

  4. HBASE+Solr实现详单查询--转

    原文地址:https://mp.weixin.qq.com/s?srcid=0831kfMZgtx1sQbzulgeIETs&scene=23&mid=2663994161&s ...

  5. jmeter之JDBC的使用

     一.配置JDBC Request 1.添加需要的驱动jar包 使用不同的数据库,我们需要引入不同的jar包. 方式1:直接将jar包复制到jmeter的lib目录 mysql数据库:下载mysql- ...

  6. MSSQL数据库分页存储过程

    create procedure [dbo].[p_splitpage] ), , , output, output as set nocount on declare @p1 int ,,@rowc ...

  7. Linux内核分析第七周———可执行程序的装载

    Linux内核分析第七周---可执行程序的装载 李雪琦+原创作品转载请注明出处 + <Linux内核分析>MOOC课程http://mooc.study.163.com/course/US ...

  8. mac os 启动服务命令 launchctl

    参考苹果开发者网址 https://developer.apple.com/library/mac/documentation/MacOSX/Conceptual/BPSystemStartup/Ch ...

  9. OpenCV(C++版)图像读取,创建,复制,保存,显示

    http://blog.163.com/yuyang_tech/blog/static/21605008320132642254689/ 一个小例子: #include "stdafx.h& ...

  10. jquery动态添加的元素绑定的事件不生效的问题

    我们可以通过 $(document).on('click', '#xxx', callback) 这种形式解决. 原因,一般情况下,我们是通过 $('#xxx').click(callback) 这种 ...