題目：起床困難綜合症
思路：由於每個二進位制位的位運算互不影響，所以可以把m和t都拆成二進位制表示，一位一位的考慮。
**：
#include
using
namespace std;
#define maxn 100000
#define read(x) scanf("%d",&x)
int n,m;
int opr[maxn+5]
,a[maxn+5]
;int b[50]
;int c[maxn+5]
[50];
void
cuta
(int x)
for(
int i=
1;i<=30/
2;i++
)swap
(c[x]
[i],c[x][30
-i+1])
;}void
readin()
}void
cutm()
for(
int i=
1;i<=30/
2;i++
)swap
(b[i]
,b[30
-i+1])
;}intslv
(int j,
int y)
return y;
}int
main()
}else ans<<=
1,ans+
=x;}
printf
("%d"
,ans)
;return0;
}
洛谷 P2114 NOI2014 起床困難綜合症
21世紀，許多人得了一種奇怪的病 起床困難綜合症，其臨床表現為 起床難，起床後精神不佳。作為一名青春陽光好少年，atm一直堅持與起床困難綜合症作鬥爭。通過研究相關文獻，他找到了該病的發病原因 在深邃的太平洋海底中，出現了一條名為drd的巨龍，它掌握著睡眠之精髓，能隨意延長大家的睡眠時間。正是由於dr...
P2114 NOI2014 起床困難綜合症
21世紀，許多人得了一種奇怪的病 起床困難綜合症，其臨床表現為 起床難，起床後精神不佳。作為一名青春陽光好少年，atm一直堅持與起床困難綜合症作鬥爭。通過研究相關文獻，他找到了該病的發病原因 在深邃的太平洋海底中，出現了一條名為drd的巨龍，它掌握著睡眠之精髓，能隨意延長大家的睡眠時間。正是由於dr...
P2114 NOI2014 起床困難綜合症
起床困難綜合症 給出 n 個操作二元組 src,num 其中 src 對應and or xor三種操作，num 對應操作的值。在 0,m 中選取乙個值依次進行以上 n 次操作使結果最大。很容易想到乙個樸素演算法 列舉 0,m 中的每乙個值，每次都進行 n 次操作進行比較。然而顯然時間複雜度是 o n...