网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P9957
2024-09-16
题解:P9957 [USACO20DEC] Stuck in a Rut B
由于\(x,y\leq10^9\),我们无法模拟每个时间段。因此,我们需要尝试判断两头牛何时会相交。一个重要的观察是,牛不能后退,所以两头牛发生碰撞的唯一方式是\(n[x]>e[x]\)且\(n[y]<e[y]\)。可以按牛的起始坐标进行排序,然后模拟这些碰撞。代码:#include<bits/stdc++.h>using