Codeforces Round #211 (Div. 2) ABCD

題目鏈接

代碼鏈接

A:

模擬簡單算盤

B:

找最大連續k數和的下標

C:

貪心。從左往右考慮,考慮連續相同段,若大於等於3個連續,則必須刪到剩2個,若出現...AABB這種,則刪掉後面的B,變成...AAB。

D:

因爲小夥伴買車時若不夠錢就會從budget補,因此若存在一種買x輛車的方法,即是說通過合理的安排能夠使budget>=0,換句話說,若存在一種儘量花小夥伴錢的方法能夠使budget>=0,則該購買方案可行。考慮怎樣能夠購買x輛車而剩下更多的budget:讓最有錢的x個小夥伴去買最便宜的x輛車,這個比較顯然。然後是最有錢的小夥伴買這x輛中最貴的車,次有錢的買次貴的車...,這種購買方式能夠使budget剩的最多,這個可以證明,略去。另一個性質:若存在x輛車的購買方案,則也存在0~x-1輛車的購買方案,因此可以二分尋找最大的x。當確定x輛車的方案後,要讓小夥伴花的錢最少,只需要先把budget花光就可以了。

E:

不會

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章