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<t0) {x1--;continue;}
if(t<ct){
ct=t;
res_x=x1;
res_y=x2;
}
x2--;
}
D
找一个最长的串,既是前缀也是后缀也是非前缀非后缀的子串。
想用kmp找所有前缀和后缀相同的串,再判断是否为子串,在91个点处T了。
应该加字符串哈希。
E
每个命令不会被执行两次(否则就恢复原状了),把命令(i,j)抽象成矩阵上的(i,j)。
(待续)