LOJ#2244. 「NOI2014」起床困难综合症

$n \leq 1e5$个位运算操作，$m \le 2^{30}$，问$0-m$中谁进行完所有操作值最大，输出这个最大值。

cfA题难度？当送分题就不管了

and相当于几个位取0，or相当于几个位取1，有几个位是可以确定的；xor相当于翻转，确定的0变1，确定的1变0，不确定的就记一下哪几位被xor了。最后从高到低按位决定这一位要不要填1，如果这一位没确定并且没被异或或者被异或了偶数次就填个1下去，否则不填。

 //#include<iostream>

 #include<cstring>

 #include<cstdio>

 //#include<time.h>

 //#include<math.h>

 //#include<set>

 //#include<queue>

 //#include<bitset>

 //#include<vector>

 #include<algorithm>

 #include<stdlib.h>

 using namespace std;

 #define LL long long

 LL qread()

 {

     char c; LL s=; int f=; while ((c=getchar())<'' || c>'') (c=='-') && (f=-);

     do s=s*+c-''; while ((c=getchar())>='' && c<=''); return s*f;

 }

 //Pay attention to '-' , LL and double of qread!!!!

 int n,m,a,b,x,ba;

 int main()

 {

     n=qread(); m=qread();

     a=ba=(<<)-; b=x=;

     char c; int v;

     while (n--)

     {

         while ((c=getchar())!='A' && c!='O' && c!='X');

         if (c=='A')

         {

             c=getchar(); c=getchar();

             v=qread(); a&=v; b&=v; x&=v;

         }

         else if (c=='O')

         {

             c=getchar();

             v=qread(); b|=v; a|=v; x&=ba^v;

         }

         else if (c=='X')

         {

             c=getchar(); c=getchar();

             v=qread();

             for (int i=;i<;i++) if ((v>>i)&)

             {

                 if (((b>>i)&)== && ((a>>i)&)==) x^=<<i;

                 else if ((b>>i)& || ((a>>i)&)==) a^=(<<i),b^=(<<i);

             }

         }

     }

     int tmp=,ans=;

     for (int i=;~i;i--)

     {

         if ((b>>i)&) ans|=<<i;

         else if (((a>>i)&)==);

         else

         {

             if ((x>>i)&) ans|=<<i;

             else if ((tmp|(<<i))<=m) tmp|=<<i,ans|=<<i;

         }

     }

     printf("%d\n",ans);

     return ;

 }

巴特西

LOJ#2244. 「NOI2014」起床困难综合症

最新文章

热门文章