pbc的成长之路

摘要： 题意 有两头牛在一维坐标轴上行走，他们分开后每次相遇都会打招呼。 分别给出这两头牛的行走情况，每次行走给出行走时间和方向，每一单位时间行走$1$单位距离。 他们的行走时间不超过$10^6$。 求他们打招呼的次数。 思路 由于时间范围较小，因此我们可以存储每头牛每一时刻的位置，记为$a$和$b$： 如 阅读全文