時間限制: 1 sec 記憶體限制: 128 mb
提交: 592 解決: 164
[提交] [狀態] [討論版] [命題人:admin]
題目描述
作為白玉樓的庭師，妖夢雖然不會n刀流，但是卻領悟了生命二刀流。然而我也是個劍的收藏者，家裡屯著n把劍，每一把劍都有乙個靈魂值a[i]，由於一些劍之間可能有共鳴，所以我需要兩把契合度最高的劍。據妖夢所說，兩把編號為i,j劍的契合度為a[i] and a[j]。如何深得劍的靈魂呢？(即求最大值)
輸入第一行乙個整數n，代表藏劍數。
第二行n個整數，第i個整數表示a[i]。
輸出輸出包含乙個正整數，最好的兩把劍的契合度。
樣例輸入
5樣例輸出12 5 6 3 1
4提示
對於40%的資料 n ≤ 1,000
對於100%的資料 n ≤ 1,000,000，0 ≤ a[i] < 2^31
2018江蘇冬令營3
題解：從高位到低位列舉，保證前面最大的同時，讓後面盡可能大，(ans&a[j]) == ans) 該語句保證前面最大， (a[j]&dig) == dig 該語句保證讓後面盡可能大，若有兩個，就更新ans
code:
#include usingnamespace
std;
typedef
long
long
ll;const
int n = 1e6+10
;ll a[n];
intn;
void
solve()
if(cont >= 2
) ans +=dig;
}printf(
"%lld\n
",ans);
}int
main()
庭師的利刃 2018江蘇冬令營3 貪心
題目描述 作為白玉樓的庭師，妖夢雖然不會n刀流，但是卻領悟了生命二刀流。然而我也是個劍的收藏者，家裡屯著n把劍，每一把劍都有乙個靈魂值a i 由於一些劍之間可能有共鳴，所以我需要兩把契合度最高的劍。據妖夢所說，兩把編號為i,j劍的契合度為a i and a j 如何深得劍的靈魂呢？即求最大值 輸入第...
位元組跳動冬令營2018
給定一棵有根樹，邊有邊權，兩個人輪流操作，每次可以把一條邊的權值減少一，權值變為 0 表示把子樹砍掉，問先手第一輪操作哪些邊使得自己必勝。n 1 06 n leq 10 6 n 10 6之前的部落格，發現這道題本質上是圖的刪邊遊戲。把環縮掉，就變成了樹上刪邊遊戲了。結論是 葉子的 sg 為 0，非葉...
2018北京冬令營測試
題面戳我！我們發現 所有數加起來等於線索上的權值 這個東西可以用流量平衡來解決，所以可以跑上下界費用流。建圖就是，把上下線索放左邊，左右線索放右邊，源點向所有上下線索連乙個上下界均為對應權值的邊，同理左右線索向匯點連乙個上下界均為對應權值的邊 對於空格就是把左邊的乙個節點和右邊的乙個節點連起來，上下...