【bitmask】推理小丑

冷不防 2024-03-24 13:10 82阅读 0赞

[C-推理小丑\_牛客练习赛101（重现赛）@yinwuxxx (nowcoder.com)][C-_101_yinwuxxx _nowcoder.com]

**wr啊，看半天了还不懂**

**先挂着慢慢看吧QwQ**

题意：

![c41608e966e04f02a4d0b6491eed3f7d.png][]

思路：

![475b01415f644066ace6f6e188a7b537.png][]

Code：

#include <bits/stdc++.h>
    #define int long long
    using namespace std;
    
    const int N = 100010;
    
    int n , a[N];
    
    inline int read()
    {
        int asd = 0 , qwe = 1; char zxc;
        while(!isdigit(zxc = getchar())) if(zxc == '-') qwe = -1;
        while(isdigit(zxc)) asd = asd * 10 + zxc - '0' , zxc = getchar();
        return asd * qwe;
    }
    
    signed main()
    {
        n = read();
        for(int i = 1;i <= n;i++)
            a[i] = read();
        int ans = 0;
        for (int j = 30; j >= 0; j--)
        {
            int now = ans;
            for (int k = j - 1; k >= 0; k--)
            {
                bool flag = 0;
                now |= 1 << k;
                for (int i = 1; i < n; i++)
                    if ((a[i] & now) > (a[i + 1] & now))
                    {
                        flag = 1;
                        break;
                    }
                if (flag) now ^= 1 << k;
            }
            bool flag = 0;
            for (int i = 1; i < n; i++)
                if ((a[i] & now) >= (a[i + 1] & now))
                {
                    flag = 1;
                    break;
                }
            if (flag) ans |= (1 << j);
        }
        cout << ans << endl;
        return 0;
    }

[C-_101_yinwuxxx _nowcoder.com]: https://ac.nowcoder.com/acm/contest/54977/C
[c41608e966e04f02a4d0b6491eed3f7d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/24/9f8fbc8544f1439db247b7d80ad57e7a.png
[475b01415f644066ace6f6e188a7b537.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/24/c7d02721cfce45e6b08819095f580242.png

发表评论取消回复

表情：

评论列表（有 0 条评论，82人围观）

还没有评论，来说两句吧...

相关阅读

相关【bitmask】CF731div3 D

这道题赛后秒了，是个结论（感觉也不算，因为非常好推）感觉这种序列+bitmask就是把这个序列想象成一个01矩阵，横向是30位的bit，纵向是n个数，这样感觉会好想一点，如

谁践踏了优雅/ 2024年03月27日 13:53/ 0 赞/ 133 阅读

相关 bitmask tricks

思路上：感觉所有的bitmask题都可以归结为这几类： 1. 按位贪心 1. 按位计算贡献 1. 按位DP 1. 异或的一些性质，异或前缀和，异或哈希等等.

逃离我推掉我的手/ 2024年03月27日 11:08/ 0 赞/ 98 阅读

相关【bitmask】推理小丑

[C-推理小丑\_牛客练习赛101（重现赛）@yinwuxxx (nowcoder.com)][C-_101_yinwuxxx _nowcoder.com] wr啊，看半天了

冷不防/ 2024年03月24日 13:10/ 0 赞/ 83 阅读

相关【bitmask】和谐度

感觉bitmask的宗旨就是按位考虑啊比如这道题就是按位计算贡献其他题也可以按位贪心，按位考虑DP等等.... 感觉很帅题意： ![9beb38f6853d44

柔情只为你懂/ 2024年03月24日 09:31/ 0 赞/ 50 阅读

相关行测【推理判断之类比推理】

推理判断之类比推理 2.1 语义关系考点一：近义关系、反义关系考点二：比喻义、象征义

左手的ㄟ右手/ 2024年03月23日 13:15/ 0 赞/ 133 阅读

相关行测【推理判断之图形推理】

推理判断之图形推理 1 图形推理 1.1 位置规律 1.1.1 平移（1）基本平移

深碍√TFBOYSˉ_/ 2024年03月23日 12:58/ 0 赞/ 92 阅读

相关判断推理之类比推理与定义判断

考点一包含关系（一）种属关系快速判定方法：XX是一种XX。(可以用“是”来造句子) 如：苹果：水果；老虎：哺乳动物（二）组成关系快速判定方法：A是

雨点打透心脏的1/2处/ 2023年09月24日 22:30/ 0 赞/ 114 阅读

相关判断推理之图形推理

考点一动态位置变化（一）平移 1.特征：图形在平面上的移动，图形本身的大小和形状不发生改变。 2.方向：直线（上下、左右、斜对角线），绕圈（顺时针、逆时针） 3.

Myth丶恋晨/ 2023年09月24日 22:12/ 0 赞/ 240 阅读

相关问题 : 小丑排序

题目描述你在信天翁马戏团（是的，它是由一群小丑组成）从事管理工作，你刚刚写完一个程序的输出是将他们的姓名按长度为非递减的方式排列，名称列表（使每名至少只要它之前的）。然而

悠悠/ 2022年06月10日 05:36/ 0 赞/ 188 阅读

相关小丑火棘

![1751774-20190731085031512-608421552.png][] 小丑火棘常绿灌木。单叶，叶倒卵形或倒卵状长圆形，叶片有花纹，似小丑花脸，冬季叶片

谁践踏了优雅/ 2021年11月11日 23:52/ 0 赞/ 311 阅读