牛客-练习赛101-推理小丑
推理小丑
题目描述
主要思路:
这个题目主要是利用一种尝试的方法进行求解。
有高位到低位依次尝试。
如果高位可以不为1就满足<的话,那么高位就不要为1;
如果高位不为1就会出现>的话,那么高位一定为1;
如果出现=的情况的话,需要往后看,不行的话再为1。
#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+10;
int n;
int a[N];
int main()
{cin>>n;for(int i=1;i<=n;i++)cin>>a[i];int ans=0;for(int i=30;i>=0;i--){int now=ans;bool flag;for(int j=i-1;j>=0;j--){now|=1<<j;flag=1;for(int k=1;k<n;k++){if((a[k]&now)>(a[k+1]&now)){flag=0;break;}}if(!flag) now^=1<<j;}flag=1;for(int k=1;k<n;k++){if((a[k]&now)>=(a[k+1]&now)){flag=0;break;}}if(!flag) ans|=1<<i;}cout<<ans<<endl;return 0;
}
牛客-练习赛101-推理小丑相关推荐
- 解题报告(一)C、(牛客练习赛41 F)简单数学题(数论 + FWT)(3.5)
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
- 牛客练习赛58 C.矩阵消除游戏
牛客练习赛58 C.矩阵消除游戏 题目链接 题目描述 牛妹在玩一个名为矩阵消除的游戏,矩阵的大小是n行m列,第i行第j列的单元格的权值为ai,ja_{i,j}ai,j ,牛妹可以进行k个回合的游戏, ...
- 牛客练习赛81 E. 小 Q 与函数求和 1( “简单莫比乌斯反演” ,欧拉函数性质)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 牛客练习赛81 E. 小 Q 与函数求和 1( "简单莫比乌斯反演" ) Prob ...
- 牛客练习赛34 E little w and Digital Root(数位dp)
title: 牛客练习赛34 E little w and Digital Root(数位dp) date: 2018-12-17 22:38:37 tags: 数位dp categories:ACM ...
- 牛客练习赛34 - C little w and Segment Coverage(思维、树状数组)
title: 牛客练习赛34 - C little w and Segment Coverage(思维.树状数组) date: 2018-12-15 16:36:55 tags: [树状数组,思维] ...
- 牛客练习赛52 | C | [烹饪] (DP,裴蜀定理,gcd)
牛客练习赛52 C 烹饪 链接:https://ac.nowcoder.com/acm/contest/1084/C来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 327 ...
- 牛客练习赛73 D 离别(线段树+右端点排序离线查询)
牛客练习赛73 D 离别 思路: 对于每一个固定的右端点i,我们都找到一个区间(l,r)使得区间中的点为左端点时 里面最大的的种数为k. 这个可以用队列或者vector来维护. 然后我们对于q个查询, ...
- 牛客练习赛75 D 减数游戏(队列优化(需要取模的)堆)
牛客练习赛75 D 减数游戏 思路:写一下式子可以发每次选择最小的两个数进行操作,最后得到的答案会是最大的,那我们可以将它放进一个最小堆中来维护,但是里面的数是需要取模的,当它取模的时候,将会变小.那 ...
- 妄想集合(牛客练习赛90)
妄想集合(牛客练习赛90) 题意: 开始有 n 个可重集合,开始时每一个集合中都有一个数,有 m 个操作. Quant l r x\text{Quant l r x}Quant l r x:往编号在 ...
最新文章
- Exchange Server 2013之CAS服务器NLB负载均衡
- 以短带长进军网综,西瓜视频能否干过“优爱腾”?
- 如何设计真正高性能高并发分布式系统(万字长文)
- 事件循环机制(even loop)
- Git的remote
- Java Class Loader Retrospect
- 操作系统原理之I/O设备管理(第六章下半部分)
- 微软 azure_有关Microsoft Azure技术的简介和常见问题解答
- python爬取豆瓣代码_python爬取豆瓣视频信息代码
- LeetCode Excel Sheet Column Number 表列数
- java内存结构不包含堆,JVM之详细分析java内存结构模型
- Linux文件与目录的复制、删除与移动(cp、rm、mv)
- JPA——Java.util.Date和Java.sql.Date
- 解线性方程组的直接法
- 使用 JFlashARM 烧录 STM32 程序
- Log4j 日志配置邮件实战
- 二叉树遍历之中序遍历
- 我们所以为的“云计算”
- 老板说你做的excel表格不够美化简洁?教你用Python一招搞定
- 如何生成项目的json静态文件