(2019 GDUT Rating Contest #II)B. Hoofball

传送门 题目大意: 一群牛在操场练传球, 每头牛都会往最近的地方传球,如果左右距离相同,则往左边传球,问让每头牛至少传一次球要给多少个球? 题目分析: 可能在两头牛之间进入循环,即两头牛互相传球,如果此循环的左边和右边都有外来的球,则会有两个球进入此循环,否则只有一个(包括第一个点和最后一个点) 其实无非就四种情况。 下面三种情况都只会有一个球陷入死循环 下面这种情况这会有两个球陷入死循环 &Th
相关文章
相关标签/搜索