【bitmask】推理小丑

冷不防 2024-03-24 13:10 8阅读 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 条评论，8人围观）

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

相关阅读

相关【bitmask】CF731div3 D

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

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

相关【bitmask】推理小丑

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

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

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

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

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

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

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

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

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

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

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

相关判断推理之图形推理

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

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

相关二项式定理推理

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

淡淡的烟草味﹌/ 2022年12月10日 10:23/ 0 赞/ 154 阅读

相关 onnx推理maskrcnn

import onnxruntime as rt import cv2 from torchvision.ops.boxes import nms

￡神魔★判官ぃ/ 2022年08月28日 00:37/ 0 赞/ 155 阅读

相关问题 : 小丑排序

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

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

相关小丑火棘

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

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