(2019 GDUT Rating Contest #II)B. Hoofball

傳送門 題目大意: 一羣牛在操場練傳球, 每頭牛都會往最近的地方傳球,如果左右距離相同,則往左邊傳球,問讓每頭牛至少傳一次球要給多少個球? 題目分析: 可能在兩頭牛之間進入循環,即兩頭牛互相傳球,如果此循環的左邊和右邊都有外來的球,則會有兩個球進入此循環,否則只有一個(包括第一個點和最後一個點) 其實無非就四種情況。 下面三種情況都只會有一個球陷入死循環 下面這種情況這會有兩個球陷入死循環 &Th
相關文章
相關標籤/搜索