洛谷P3124 [USACO15OPEN]Trapped in the Haybales S题解(贪心)
题目链接:https://www.luogu.com.cn/problem/P3124洛谷P3124 [USACO15OPEN]Trapped in the Haybales S贪心题目大意为给出n个干草堆的位置和大小与一头奶牛所在的位置,奶牛不能越过甘草堆,但可以冲刺D距离来撞碎大小小于D的干草堆,若你可以增加其中一堆干草的大小,能否困住奶牛。对干草堆按位置升序排序,若奶牛的出生点位在所有干草堆之外,则无法困住牛,否则确定最靠近奶牛的两个干草堆的位置后,用双指针依次向外判断奶牛能否突破两端的干草堆
原创
2021-03-15 22:53:57 ·
205 阅读 ·
0 评论