庭師的利刃 2018江蘇冬令營3 貪心

2021-08-21 17:55:16 字數 574 閱讀 1629

題目描述

作為白玉樓的庭師,妖夢雖然不會n刀流,但是卻領悟了生命二刀流。然而我也是個劍的收藏者,家裡屯著n把劍,每一把劍都有乙個靈魂值a[i],由於一些劍之間可能有共鳴,所以我需要兩把契合度最高的劍。據妖夢所說,兩把編號為i,j劍的契合度為a[i] and a[j]。如何深得劍的靈魂呢?(即求最大值)

輸入第一行乙個整數n,代表藏劍數。

第二行n個整數,第i個整數表示a[i]。

輸出輸出包含乙個正整數,最好的兩把劍的契合度。

貪心 注意到

#include using namespace std;

using ll = long long;

int n;

ll arr[1000010];

int main()

for (int i = 30; i >= 0; --i)

if (t == 2) break;

} if (t == 2)

}cout << ans << endl;

return 0;

}

庭師的利刃(2018江蘇冬令營3 )

時間限制 1 sec 記憶體限制 128 mb 提交 592 解決 164 提交 狀態 討論版 命題人 admin 題目描述 作為白玉樓的庭師,妖夢雖然不會n刀流,但是卻領悟了生命二刀流。然而我也是個劍的收藏者,家裡屯著n把劍,每一把劍都有乙個靈魂值a i 由於一些劍之間可能有共鳴,所以我需要兩把契...

位元組跳動冬令營2018

給定一棵有根樹,邊有邊權,兩個人輪流操作,每次可以把一條邊的權值減少一,權值變為 0 表示把子樹砍掉,問先手第一輪操作哪些邊使得自己必勝。n 1 06 n leq 10 6 n 10 6之前的部落格,發現這道題本質上是圖的刪邊遊戲。把環縮掉,就變成了樹上刪邊遊戲了。結論是 葉子的 sg 為 0,非葉...

2018北京冬令營測試

題面戳我!我們發現 所有數加起來等於線索上的權值 這個東西可以用流量平衡來解決,所以可以跑上下界費用流。建圖就是,把上下線索放左邊,左右線索放右邊,源點向所有上下線索連乙個上下界均為對應權值的邊,同理左右線索向匯點連乙個上下界均為對應權值的邊 對於空格就是把左邊的乙個節點和右邊的乙個節點連起來,上下...