BZOJ 3668 [NOI2014]起床困难综合症

题意:有一些位运算操作,找出一个小于m的整数使其经过这些操作后得到的数最大.

对于这个整数的每一位之间运算互不影响,所以我们从高位到地位贪心填二进制数,使其这一位能得到1

#include<cstdio>
using namespace std;
const int N=1e5+5;
int n,m;
int op[N],w[N];
char s[233];
int calc(int x)
{
  for(int i=1;i<=n;i++)
    {
      if(op[i]==1) x&=w[i];
      if(op[i]==2) x|=w[i];
      if(op[i]==3) x^=w[i];
    }
  return x;
}
int main()
{
  scanf("%d%d",&n,&m);
  for(int i=1;i<=n;i++)
    {
      scanf("%s",s);
      if(s[0]==‘A‘) op[i]=1;
      else if(s[0]==‘O‘) op[i]=2;
      else op[i]=3;
      scanf("%d",&w[i]);
    }
  int u=1,qaq=calc(0);
  for(;u<=m;u<<=1);
  u>>=1;
  int ans=0;
  for(;u;u>>=1)
    {
      if(qaq&u) continue;
      if(ans+u>m) continue;
      if(u&calc(u))ans+=u;
    }
  printf("%d\n",calc(ans));
  return 0;
}

原文地址:https://www.cnblogs.com/pigba/p/8981981.html

时间: 2024-10-19 11:06:09

BZOJ 3668 [NOI2014]起床困难综合症的相关文章

BZOJ 3668([Noi2014]起床困难综合症-2进制拆分)

3668: [Noi2014]起床困难综合症 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 1043  Solved: 590 [Submit][Status][Discuss] Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳.作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争.通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的

【刷题】BZOJ 3668 [Noi2014]起床困难综合症

Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳.作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争.通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠时间.正是由于 drd 的活动,起床困难综合症愈演愈烈,以惊人的速度在世界上传播.为了彻底消灭这种病,atm 决定前往海底,消灭这条恶龙.历经千辛万苦,atm 终于来到了 drd 所在的

BZOJ 3668 [Noi2014]起床困难综合症 贪心+位运算

前言:he- - 听说这是到水题,然而我考试的时候并没有做出来(自己太弱说个毛),总而言之吧,这道题告诉我: "位运算每一位互相不会干扰!!你丫这都想不到!太弱!!" 题意:链接 方法:贪心?+位运算 解析:考试的时候不知道位运算每一位不互相干扰(我真是"bi",这都想不到). 好吧然后这题就很好搞了,int找到31位,然后从后往前枚举,算每一位答案中取1或0的值,然后这个值对应这一位是1的话,只要检验答案加上这个值是不是超过m就可以了,就是这么个非常简单的贪心思路

BZOJ 3668 NOI2014 起床困难综合症 贪心

题干一堆废话.. 题目大意:给定n次操作(与,或,异或),在0~m中选择一个数,使这个数经过n次操作后得到的值最大 丰年好大水 AC如土分如铁.. 这尼玛根本就是水题好不 枚举选择数字的每一位 分三种情况讨论: 1.该位取0时经过n次操作结果取1 这自然是最理想的情况 必须选择0 2.情况1不满足 该为取1时经过n次操作结果取1 且取1后值不超过m 这样我们也选择1 3.上两种情况不满足 则该位取0一定比取1小 更不容易超过m 于是这题就水过去了 #include<cstdio> #inclu

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

Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳.作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争.通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠时间.正是由于 drd 的活动,起床困难综合症愈演愈烈,以惊人的速度在世界上传播.为了彻底消灭这种病,atm 决定前往海底,消灭这条恶龙.历经千辛万苦,atm 终于来到了 drd 所在的

BZOJ 3668:起床困难综合症(贪心)

分析:按位贪心即可. program sleep; var a,g:array[0..150000]of longint; n,i,m,ans,t,len,x,y,v:longint; c:char; s:string; e:boolean; function cheak(x,y:longint):longint; var i:longint; begin for i:=1 to n do begin if g[i]=1 then x:=x and (a[i] shr (y-1) and 1);

bzoj千题计划238:bzoj3668: [Noi2014]起床困难综合症

http://www.lydsy.com/JudgeOnline/problem.php?id=3668 这..一位一位的来就好了呀 #include<cstdio> #include<iostream> using namespace std; #define N 100001 struct node { int ty,t; }e[N]; void read(int &x) { x=0; char c=getchar(); while(!isdigit(c)) c=get

noi2014 起床困难综合症

[Noi2014]起床困难综合症 Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 2275  Solved: 1271[Submit][Status][Discuss] Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳.作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争.通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌握着

NOI2014 起床困难综合症 day1t1

感觉NOI题在向简单方向发展,或者说明年会难到暴呢? 直接模拟啊,枚举每个二进制数位,看经过变换之后是否为1及为1的条件即可.\( O(nlogm)\). 然后...跪了一个点,第五个死活比标准大一... 补码表示真dt,我会告诉你 1 >> 32 = 1吗(你肯定知道)?是我太傻逼了. 1 //{HEADS 2 #define FILE_IN_OUT 3 #include <cstdio> 4 #include <cstring> 5 #include <cst