起床困難綜合癥（二進制枚舉+按位求貢獻）

• 題意：n扇門，每扇門包括一個運算op和數x，玩家有一個初始攻擊力【0，m】,經過n扇門后的值為最終傷害值。給出n和m，求最大傷害值。

code：

#include <iostream> using namespace std; int n,m;struct node{char op[5];int x; }sd[100005];int cal(int k,int b){int tmp;for(int i=0;i<n;i++){tmp=(sd[i].x>>k)&1;if(sd[i].op[0]=='O')b|=tmp;else if(sd[i].op[0]=='X')b^=tmp;else b&=tmp;}return b; } int main(){scanf("%d%d",&n,&m);for(int i=0;i<n;i++)scanf("%s%d",sd[i].op,&sd[i].x);//維護兩個值，當前狀態下的 初始攻擊力 和 對敵人造成的傷害值 int val=0;int ans=0;//a.b記錄某一位取0或者1經過所有防御門后得到的值 int a=0,b=0;for(int i=30;i>=0;i--){//初始攻擊力加上當前位取1得到的 初始攻擊力力值大于//限定值，則無需計算此位取1的值 if(val+(1<<i)<=m)a=cal(i,1);b=cal(i,0);if(a>b){//只有當 當前位取0得到0，取1得到1時，才使此位取1 val+=(1<<i);}if(a||b)ans+=(1<<i);//兩種取值下能得到1，傷害值更新 a=b=0;}cout<<ans<<endl;return 0; }

轉載于:https://www.cnblogs.com/sstealer/p/11117062.html

總結

以上是生活随笔為你收集整理的# 起床困难综合症（二进制枚举+按位求贡献）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。