2018年5月2日
bzoj 4543: [POI2014]Hotel加强版
摘要： Description 给出一棵树求三元组 $(x,y,z)\,,x using namespace std; templatevoid gi(T &x){ int f;char c; for(f=1,c=getchar();c'9';c=getchar())if(c==' ')f= 1; for( 阅读全文
posted @ 2018-05-02 22:48 PIPIBoss 阅读(446) 评论(0) 推荐(1)
Codeforces 975D. Ghosts
摘要： Description 给出一条直线 $a x+b$ 上的 $n$ 个点,每一个点有一个速度 $(v_x,v_y)$,求 $T=[ oo,oo]$ 相交的次数乘以 $2$ "题面" Solution 横纵坐标分开考虑 横坐标相等的时刻 $T_x=\frac{x_j x_i}{v_{x_i} v_{x 阅读全文
posted @ 2018-05-02 15:18 PIPIBoss 阅读(508) 评论(0) 推荐(1)