1. 程式人生 > >Codeforces VK Cup 2018 Div.2

Codeforces VK Cup 2018 Div.2

href pan 判斷 時間 一行 模擬 AC 二分 最大的

總題面傳送門

這次考試只過了3題,前三題題目難度並不大,但是第三題的代碼細節卡了我兩個半小時(基本上整場考試),所以以後要合理把握時間,註意把握代碼細節,並更加完善我的代碼風格,使其更加簡練。(賽外話)。

A:較簡單的模擬題,但是註意對於剛開始的航班不需要S*2。

B:貪心題。顯然我們一定會先將Si值最大的堵住,然後是次大的...所以只要Sort一遍從大到小將不是水管1的堵住判斷一下是否符合條件就行 。

C:二分。顯然對於一對點,最優的顯然是他們y之間的點,(有電梯當然選電梯)。否則就到它們兩側的點去選最優值。這道題細節很多,例如如果兩個點在同一行要特判一下(我就是這樣被Hack掉的,起初,後來比賽中改正),然後如果y>fy要swap一下。等等。

Codeforces VK Cup 2018 Div.2