CF 578B Or Game

传送门

解题思路

题意大概是给你一个数列，可以进行k次操作，每次操作可以选择一个数乘x，问操作后的或的最大值。根据位运算，位数越高答案越优，所以贪心的使这k次操作全都放到一个数上，这样的结果肯定较优。之后算一个原数列的前缀or和与后缀or和，枚举每一个数使其乘x^k并更新答案。后缀or和的思想非常巧妙。

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>using namespace std;
const int MAXN = 200005;
typedef long long LL;inline int rd(){int x=0,f=1;char ch=getchar();while(!isdigit(ch)) {if(ch=='-')f=-1;ch=getchar();}while(isdigit(ch))  {x=(x<<1)+(x<<3)+ch-'0';ch=getchar();}return x*f;
}int n,k,x,a[MAXN];
LL ans,sum1[MAXN],sum2[MAXN];  //sum1表示前缀异或和，sum2表示后缀inline LL fast_pow(int a,int b){LL ret=1;for(;b;b>>=1){if(b&1) ret*=a;a*=a;}return ret;
}int main(){n=rd();k=rd();x=rd();for(register int i=1;i<=n;i++){a[i]=rd();sum1[i]=(sum1[i-1]|a[i]);}for(register int i=n;i;i--) sum2[i]=(a[i]|sum2[i+1]);LL mx=fast_pow(x,k);for(register int i=1;i<=n;i++)ans=max(ans,(LL)a[i]*mx|sum1[i-1]|sum2[i+1]);printf("%lld",ans);return 0;
}

转载于:https://www.cnblogs.com/sdfzsyq/p/9676948.html

CF 578B Or Game相关推荐

『参考』.net CF组件编程（4）——为自定义组件添加工具箱图标!
前言: 在前三篇的文章中,和大家一起创建了一个用于TCP连接检测的小组件,如果你记不得了,可以通过以下链接去回顾一下: 『参考』.net CF组件编程(1)--基础之后『参考』.net CF组件编程 ...
OC对象 vs CF对象
2019独角兽企业重金招聘Python工程师标准>>> OC对象 vs CF对象在ARC场景下,对象所有权没有转换使用__bridge关键字即可实现CF对象和OC对象之间的自由转 ...
CF 990A. Commentary Boxes【数学/模拟】
[链接]:CF [题意]:对于一个数n,每次加一的代价是a,每次减一的代价是b,求被m整除时的最小代价. [分析]:分情况讨论,自己多举几个栗子. [代码]: #include<cstdio&g ...
推荐算法——基于协同过滤CF
https://www.toutiao.com/a6643326861214482957/ 2019-01-06 18:21:09 前边我们已经介绍了推荐算法里的基于内容的推荐算法CB,今天我们来介绍 ...
索引贴——移动开发（.Net CF 停止更新）
这是关于本人博客的技术索引贴,希望能方便的让您阅读到相关技术文章--不断更新中.一整理才发现,好多啊,哈哈- 一..Net CF技巧:搜集.转载一些和CF开发相关的辅助文章,比较适合初学者.开发入门者 ...
解答：CF截图保存在哪
为什么80%的码农都做不了架构师?>>> 大家玩CF(穿越火线)的时候遇到精彩的画面总希望截图保存下来,然而有些游戏玩家截图后却不知道CF截图保存在哪!这不得不说是个悲剧,但是 ...
CF里面的资源载入问题
前一段时间已经发现CF在载入资源的时候会怪怪的,但是这一段时间都不曾记起要对这个问题研究一下.最近又发现这个问题了,实在是恼火.俗话说择日不如撞日(粤语),唉,就今天啦.这个问题是在VS2k5里面调试 ...
[CF.Skills]播放嵌入资源的声音文件
[CF.Skills]播放嵌入资源的声音文件摘要:本文阐述了在Windows Mobile中如何播放潜入资源的声音文件KeywordsPlaySound, Windows Mobile, Embed ...
CF#190DIV.1
1 /* 2 CF#190DIV.1-C 3 题意:给你n个结点的树,给这些结点标记字母AB..Z,对于标记相同的结点路径上 4 的结点的标记必须有一个是大于该标记的:问是否可以标记(A是最大标记) ...

CF 578B Or Game

解题思路

代码

CF 578B Or Game相关推荐

最新文章

热门文章