您当前的位置: 首页 > 

钟钟终

暂无认证

  • 2浏览

    0关注

    233博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

7/27 训练日志(位运算+后缀数组)

钟钟终 发布时间:2022-07-28 02:00:22 ,浏览量:2

每日一题 A. Anu Has a Function

思路: 1.可发现只有当每个数位出现仅一个1时,才能对最大值产生贡献。 2.要输出重新列数组a的顺序,需从高位找出对最大值有贡献,即仅一个1的数放在首位。 3.对结果无贡献的数任意输出即可,且一个数对最大值生效后则不参与后面数位的比较。

#include
#define int long long
#define endl '\n'

using namespace std;
const int N=1e5+5;
int n,a[N];
bool vis[N],p[55];

signed main()
{
    cin>>n;
    for(int i=1;i>a[i];
    int g;
    for(int i=31;i>=0;i--)
    {
        for(int j=1;j>i)&1==1&&vis[j]==0)
            {
                g=j;
                if(p[i])
                {
                    p[i]=0;
                    break;
                }
                p[i]=1;
            }
        }
        if(p[i])
        {
            cout            
关注
打赏
1664378814
查看更多评论
0.1572s