位運算是乙個非常重要的東西。
而小a最近在學習位運算,小a看到了一道很簡單的例題,
是說從n個數裡面選出n-
1個數要讓它們或起來的值最大,小a想知道這個答案是多少。你可以幫幫他嗎?
思路:預處理了一下字首l陣列和字尾r陣列,然後列舉那個不選的數就可以了,每次更新ans =
max(ans, l[i -1]
| r[i +1]
) 。#include
using
namespace std;
const
int maxn =
6e6+5;
int a[maxn]
;int l[maxn]
, r[maxn]
;int
main()
for(
int i = n; i >=
1; i--
)long
long ans =0;
for(
int i =
1; i <= n; i++
) cout << ans << endl;
return0;
}
牛客小白月賽13 D 小A的位運算
題目描述 位運算是乙個非常重要的東西。而小a最近在學習位運算,小a看到了一道很簡單的例題,是說從n個數裡面選出n 1個數要讓它們或起來的值最大,小a想知道這個答案是多少。你可以幫幫他嗎?輸入描述 第一行乙個整數n表示有n個數接下來一行n個數表示a1,a2 an 輸出描述 一行輸出個結果代表最大值 示...
牛客網 小白月賽 D題
位運算是乙個非常重要的東西。而小a最近在學習位運算,小a看到了一道很簡單的例題,是說從n個數裡面選出n 1個數要讓它們或起來的值最大,小a想知道這個答案是多少。你可以幫幫他嗎?輸入描述 第一行乙個整數n表示有n個數接下來一行n個數表示a1,a2 an第一行乙個整數n表示有n個數接下來一行n個數表示a...
牛客小白月賽13 F題
小a這次來到乙個景區去旅遊,景區裡面有n個景點,景點之間有n 1條路徑。小a從當前的乙個景點移動到下乙個景點需要消耗一點的體力值。但是景區裡面有兩個景點比較特殊,它們之間是可以直接坐觀光纜車通過,不需要消耗體力值。而小a不想走太多的路,所以他希望你能夠告訴它,從當前的位置出發到他想要去的那個地方,他...