Codeforces257E 题解题意:
有一个电梯,有$n$个人。
第$i$个人会在$t_i$时刻来到$s_i$层的电梯口,并想要去$t_i$层。
每一个时刻,设$p_{up}$为想要去楼上的在电梯中的人数与在楼上等待的人数之和,$p_{down}$为想要去楼下的在电梯中的人数与在楼下等待的人数之和,若$p_{up}≥p_{down}$则向上走一层,否则向下走一层。输出每个人到达目的地的时刻。
阅读全文
Codeforces418D 题解题意:
给出一颗$n$个点的树,$m$次询问离给定两个点距离较小值的最大值。
$n \leq 10^5,m \leq 10^5$
阅读全文
Codeforces232E 题解题意:
给你一张$n \times m$的网格图,每次可以向下或者向右,$q$次询问两点从一点是否可到另一点。
$n,m \leq 500,q \leq 6 \times 10^5$
阅读全文