银狼的黎明

(施工)#define IN_LB() freopen("C:\\Users\\acm2018\\Desktop\\in.txt","r",stdin)#define OUT_LB() freopen("C:\\Users\\acm2018\\Desktop\\out.txt","w",stdou

传送门 题意：给你一条直线的斜率a和截距b，和某一时刻n个在直线上的点的横坐标，以及沿坐标轴方向的速度。问你这些点在（-∞，+∞）的时间内的碰撞次数。solution 设两个点在t时刻相碰，有： x1+vx1t=x2+vx2tx_1+v_{x_1}t = x_2+v_{x_2}t y1+vy1t=y2+vy2ty_1+v_{y_1}t = y_2+v_{y_2}t 消去t，可以得到 x1−x

问题 E: Massage时间限制: 1 Sec  内存限制: 64 MB题目描述JSZKC  feels  so  bored  in  the  classroom  that  he  wants  to  send  massages  to  his  girl  friend. However, he can’t move to his girl friend by himself. ...