Codeforces700D题解

题意：

给你$n$个数，问区间$[l,r]$中的数用二进制哈夫曼编码编码后的最短长度。

Codeforces845E题解：

题意：

• 一个火源第$i$秒形成的火区是一个边长为$2i+1$的正方形。
• 在$n×m$的网格中，问已知$k$个火源，再加一个之后（由你选），问最少的时间可以将所有区域变为火区。

Codeforces257E题解

题意：

• 有一个电梯，有$n$个人。
• 第$i$个人会在$t_i$时刻来到$s_i$层的电梯口，并想要去$t_i$层。
• 每一个时刻，设$p_{up}$为想要去楼上的在电梯中的人数与在楼上等待的人数之和，$p_{down}$为想要去楼下的在电梯中的人数与在楼下等待的人数之和，若$p_{up}≥p_{down}$则向上走一层，否则向下走一层。输出每个人到达目的地的时刻。

Codeforces858F题解：

题意：

• 给你一张$n$点$m$边无向图，询问最多进行几次操作，每次操作删去两条相邻的边，并给出方案。

Codeforces150E题解

题意：

• 求树上路径长度在$[L,R]$之间的中位数最大的路径（长度为偶数取后面（较大）那个）。

Codeforces875F题解：

Codeforces809D题解：

Codeforces763D题解

题意：

• 给定一棵树，询问以哪个点为根时其不同构子树数量最多。

题解：

• $n$个点的树，$n-1$条边，所以子树共有$2(n-1)$种。
• 然后先维护出以$1$为根的各子树哈希值。
• 然后在跑一遍$dfs$算出每个点的答案就可以啦。

Codeforces249D题解

Codeforces837G题解