題目描述貪心 注意到作為白玉樓的庭師,妖夢雖然不會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北京冬令營測試
題面戳我!我們發現 所有數加起來等於線索上的權值 這個東西可以用流量平衡來解決,所以可以跑上下界費用流。建圖就是,把上下線索放左邊,左右線索放右邊,源點向所有上下線索連乙個上下界均為對應權值的邊,同理左右線索向匯點連乙個上下界均為對應權值的邊 對於空格就是把左邊的乙個節點和右邊的乙個節點連起來,上下...