[NOI2014]起床困难综合症

Posted yinwuxiao

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[NOI2014]起床困难综合症相关的知识,希望对你有一定的参考价值。

题解:

水题

从高位向低位考虑

能0-->1则0 否则能1-->1则1 

洛谷有毒啊。。。它评测机的输出和用洛谷IDE的都不一样。。。

明明是和答案一样的。。。

bzoj过了

代码:

 

#include <bits/stdc++.h>
using namespace std;
#define N 200000
char c[10];
int x[N],y[N],n,m;
int js(int x1,int x2)
{
  for (int i=1;i<=n;i++)
  {
    int tmp1=(y[i]>>(x2-1))&1;
    if (x[i]==1) x1=x1&tmp1;
    if (x[i]==2) x1=x1|tmp1;
    if (x[i]==3) x1=x1^tmp1;
  }
  return(x1);
}
int main()
{
  freopen("noi.in","r",stdin);
  freopen("noi.out","w",stdout);
  //std::ios::sync_with_stdio(false);
  cin>>n>>m;
  for (int i=1;i<=n;i++)
  {
    cin>>c;
    if (c[0]==A) x[i]=1;
    if (c[0]==O) x[i]=2;
    if (c[0]==X) x[i]=3;
    cin>>y[i];
  }
  int ans=0,now;
  for (int i=30;i;i--)
  {
    int a=js(1,i);
    int b=js(0,i);
    if (b==1)
    {
      ans+=(1<<(i-1));
    } else
    if (a==1&&now+(1<<(i-1))<=m)
    {
      ans+=(1<<(i-1));
      now+=(1<<(i-1));
    }
  }
  cout<<ans;
  return 0;  
}

 

以上是关于[NOI2014]起床困难综合症的主要内容,如果未能解决你的问题,请参考以下文章

[BZOJ3668][Noi2014]起床困难综合症 贪心

BZOJ 3668: [Noi2014]起床困难综合症贪心

[NOI2014]起床困难综合症

[NOI 2014]起床困难综合症

BZOJ_3668_[Noi2014]起床困难综合症_贪心

3668. [NOI2014]起床困难综合症贪心