放牛专题

【SSL_2020.10.27】小biu放牛

小biu放牛 解题思路 这道题呢,我们试着用二分来处理绳子的长度,然后用一个函数来处理这个长度的可行性。我们用贪心的方法,将每头牛尽量往前放,以保证后面牛的位置最大,当mid到的绳子的长度不能满足牛的排列时,我们就退出。当然,如果牛被挤出边界了,那么自然也不行。 code #include<iostream>#include<cstdio>#define ll long lon