牛客小白月賽13 D題

2021-09-19 03:48:42 字數 642 閱讀 5998

位運算是乙個非常重要的東西。

而小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不想走太多的路,所以他希望你能夠告訴它,從當前的位置出發到他想要去的那個地方,他...