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<t0) {x1--;continue;}
     if(t<ct){
        ct=t;
        res_x=x1;
        res_y=x2;
      }
     x2--;
}

D

找一个最长的串，既是前缀也是后缀也是非前缀非后缀的子串。

想用kmp找所有前缀和后缀相同的串，再判断是否为子串，在91个点处T了。

应该加字符串哈希。

E

每个命令不会被执行两次（否则就恢复原状了），把命令(i,j)抽象成矩阵上的(i,j)。

（待续）