前往：我自己搭建的博客

題目

洛谷P2114 [NOI2014]起床困難綜合癥

題解

題意簡化為：在0~m之間找一個數，使得這個數在一系列操作后最大。

由于原數有大小限制，又要使得到的數盡量大，為了充分地利用限制，就需要按位從高到低貪心，確定原數是選0還是選1。如果可以使得到的數為1，則盡量選，同時要考慮原數限制，還要使原數盡量小。

需要記錄每一位為0或1時，在經過操作后會變成什么。只要用一個全0數和一個全1數整體操作即可，最后一位位取出來。

代碼

#include <bits/stdc++.h> using namespace std; typedef long long ll; int n,m,a0,a1,t,ans,st; char ch[5]; inline void get_ans() {for(int i=30;i>=1;i--) //st是原數 {int cur=1<<(i-1); //cur只有第i位為1 if(a0&cur) ans+=cur; //優先考慮原數為0 else if(a1&cur&&st+cur<=m) ans+=cur,st+=cur;} //若得到的數必為0,則原數默認為0 } int main() {scanf("%d%d",&n,&m);a0=0; a1=(1<<30)-1;for(int i=1;i<=n;i++){scanf("%s%d",ch,&t);if(ch[0]=='A') a0&=t,a1&=t;else if(ch[0]=='O') a0|=t,a1|=t;else a0^=t,a1^=t;}get_ans();printf("%d\n",ans);return 0; }

總結

以上是生活随笔為你收集整理的【题解】洛谷P2114 [NOI2014]起床困难综合症的全部內容，希望文章能夠幫你解決所遇到的問題。

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