Codeforces Round 1307 简要题解
A. Cow and Haybales
略
B. Cow and Friend
略
C. Cow and Message
略
D. Cow and Fields
略
E. Cow and Treats
注意到两边牛吃的范围不能相交,并且因为不能跨越,所以两边分别不能选喜好相同的牛。然后可以发现一个方案合法当且仅当分界点两侧的牛忽略其他奶牛可以吃饱(因为可以按要吃的草距离从大到小的顺序安排牛去吃)。
那么就很简单了。考虑枚举左侧牛吃到的最右的草iii,此时每种喜好的奶牛就独立了,可以分别做一个简单的贪心和计数
原创
2020-05-31 22:49:19 ·
407 阅读 ·
0 评论