五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

Educational Codeforces Round 138 C. Number Game 簡便過法

2022-10-23 10:58 作者:咲月未羽  | 我要投稿

根據(jù)題意,Bob add 過的元素不可能再被 Alice 選擇,所以Bob的操作也相當于刪除掉一個。

不難發(fā)現(xiàn),每次刪除最小的元素對于Bob來說是最優(yōu)的策略。因此只要排序,每次Bob刪掉最前面一個就行了。

對于Alice,題目所求是最大k,其最大取值一定不會超過(n + 1) / 2,考慮到 n 的范圍很小,所以直接枚舉即可。

接下來我們記 x = k - i + 1,

當 x = 0 時,也就意味著Alice獲得勝利,只要在此前從大到小枚舉k,這個時候直接輸出的k一定是最優(yōu)的;

當 x > 0 時,比賽尚未結束,Alice需要刪除一個元素,不難發(fā)現(xiàn),每次在數(shù)組中找到第一個小于等于x的元素,這樣的策略對于Alice來說是最優(yōu)的(如果找不到這樣的元素,則表示Alice輸了)


Educational Codeforces Round 138 C. Number Game 簡便過法的評論 (共 條)

分享到微博請遵守國家法律
珲春市| 门头沟区| 遵义市| 六安市| 乌审旗| 定州市| 水城县| 内黄县| 昌都县| 湟源县| 金坛市| 昭通市| 乐陵市| 平果县| 金塔县| 博乐市| 当雄县| 娄烦县| 陆良县| 周口市| 云梦县| 民勤县| 江达县| 河北省| 即墨市| 平度市| 昌宁县| 长沙县| 武汉市| 田东县| 射阳县| 靖宇县| 淮滨县| 河津市| 汉寿县| 马关县| 阜阳市| 兖州市| 阜宁县| 泸水县| 武陟县|