NOI2014 起床困難綜合症

21世紀，許多人得了一種奇怪的病：起床困難綜合症，其臨床表現為：起床難，起床後精神不佳。作為一名青春陽光好少年，atm一直堅持與起床困難綜合症作鬥爭。通過研究相關文獻，他找到了該病的發病原因：在深邃的太平洋海底中，出現了一條名為drd的巨龍，它掌握著睡眠之精髓，能隨意延長大家的睡眠時間。正是由於drd的活動，起床困難綜合症愈演愈烈，以驚人的速度在世界上傳播。為了徹底消滅這種病，atm決定前往海底，消滅這條惡龍。歷經千辛萬苦，atm終於來到了drd所在的地方，準備與其展開艱苦卓絕的戰鬥。drd有著十分特殊的技能，他的防禦戰線能夠使用一定的運算來改變他受到的傷害。具體說來，drd的防禦戰線由n扇防禦門組成。每扇防禦門包括乙個運算op和乙個引數t，其中運算一定是or,xor,and中的一種，引數則一定為非負整數。如果還未通過防禦門時攻擊力為x，則其通過這扇防禦門後攻擊力將變為x op t。最終drd受到的傷害為對方初始攻擊力x依次經過所有n扇防禦門後轉變得到的攻擊力。

由於atm水平有限，他的初始攻擊力只能為0到m之間的乙個整數（即他的初始攻擊力只能在 0, 1, … , m中任選，但在通過防禦門之後的攻擊力不受m的限制）。為了節省體力，他希望通過選擇合適的初始攻擊力使得他的攻擊能讓drd受到最大的傷害，請你幫他計算一下，他的一次攻擊最多能使drd受到多少傷害。

輸入格式：

輸入檔案的第 1 行包含 2 個整數，依次為n, m，表示 drd 有n扇防禦門，atm 的初始攻擊力為0到m之間的整數。

接下來n行，依次表示每一扇防禦門。每行包括乙個字串op和乙個非負整數t，兩者由乙個空格隔開，且op在前，t在後，op表示該防禦門所對應的操作，t表示對應的引數。

輸出格式：

輸出一行乙個整數，表示atm的一次攻擊最多使drd受到多少傷害。

輸入樣例#1：複製

3 10

and 5

or 6

xor 7

輸出樣例#1：複製

【樣例說明】

atm可以選擇的初始攻擊力為 0,1, … ,10。

假設初始攻擊力為 4，最終攻擊力經過了如下計算

4 and 5 = 4

4 or 6 = 6

6 xor 7 = 1

類似的，我們可以計算出初始攻擊力為 1,3,5,7,9 時最終攻擊力為 0，初始攻擊力為 0,2,4,6,8,10 時最終攻擊力為 1，因此atm的一次攻擊最多使drd受到的傷害值為1。

【資料規模與約定】

按位貪心

1 #include2 #include3 #include4 #include5 #include6
using
namespace
std;
7char opt[100001][5];8
int a[100001],n,m,ans,pw[31];9
intmain()
10 20
for (i=30;i>=0;i--)
2129
if(x)
3034
int y=pw[i];
35for (j=1;j<=n;j++)
3641
if(y)
4248}49
}50   cout<
51 }

NOI2014 起床困難綜合症

NOI2014 起床困難綜合症

NOI2014 起床困難綜合症

NOI2014 起床困難綜合症

相關推薦