方法一:因为最多是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. 剖析Vue原理&实现双向绑定MVVM-1

    本文能帮你做什么?1.了解vue的双向数据绑定原理以及核心代码模块2.缓解好奇心的同时了解如何实现双向绑定为了便于说明原理与实现,本文相关代码主要摘自vue源码, 并进行了简化改造,相对较简陋,并未考 ...

  2. Android手机Fiddler真机抓包

    Fiddler是最强大最好用的Web调试工具之一,它能记录所有客户端和服务器的http和https请求,允许用户监视,设置断点,甚至修改输入输出数据,Fiddler包含了一个强大的基于事件脚本的子系统 ...

  3. EM算法【转】

    混合高斯模型和EM算法 这篇讨论使用期望最大化算法(Expectation-Maximization)来进行密度估计(density estimation). 与K-means一样,给定的训练样本是, ...

  4. 转--- 秒杀多线程第六篇 经典线程同步 事件Event

    阅读本篇之前推荐阅读以下姊妹篇: <秒杀多线程第四篇 一个经典的多线程同步问题> <秒杀多线程第五篇 经典线程同步关键段CS> 上一篇中使用关键段来解决经典的多线程同步互斥问题 ...

  5. Day19内容回顾

    1,Django请求的生命周期 路由系统-视图函数(获取模板+数据->渲染)->字符串返回给用户 2,路由系统 /index/ 函数或类.as_view() /detail(\d+)/ 函 ...

  6. nvidia 无显示选项怎么设置全屏游戏

    转自:2楼   http://nbbbs.zol.com.cn/41/218_408871.html 网上搜的方法: 1.按键盘上那个windows键+R,输入regedit 2.然后就是下面的步骤了 ...

  7. 【51Nod1258】序列求和V4(FFT)

    [51Nod1258]序列求和V4(FFT) 题面 51Nod 多组数据,求: \[Ans=\sum_{i=1}^ni^k,n\le 10^{18},k\le50000\] 题解 预处理伯努利数,时间 ...

  8. BZOJ1072 排列perm 【状压dp】

    Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0).例如123434有90种排列能 被2整除,其中末位为2的有30种,末位为4的有60种. Inpu ...

  9. HDU1863畅通工程---并查集+最小生成树

    #include<cstdio> #include<algorithm> #define MAX 105 struct edge { int from,to; long lon ...

  10. 图像灰度化方法总结及其VC实现

    http://blog.csdn.net/likezhaobin/article/details/6915754 最近一段时间作者开始进行运动目标识别定位系统设计,本文以及后续的几篇文章都是从一个图像 ...