Codeforces Beta Round #93 (Div. 2 Only) (Virtual participation)
A
相邻点对距离和*k
B
(Σ(v/2))/2
C
一直想不到“最优”是怎么体现的,发现y2=y1*(t1-t0)/(t0-t2),就写了1e6的枚举,然而又一些特殊情况没考虑到,比如两个都完全打开。
正解是两指针或二分
while(x1>=0&&x2>=0){
t=(t1*x1+t2*x2*1.0)/(x1+x2);
if(t<...
原创
2018-06-01 14:51:39 ·
149 阅读 ·
0 评论