Codeforces 1107G Vasya and Maximum Profit
有 $n$ 个题,每选择一道题你会获得 $a$ 的收益,同时需要花费 $c_i$ 才能获得第 $i$ 道题。每道题的难度为 $d_i$ ,…
有 $n$ 个题,每选择一道题你会获得 $a$ 的收益,同时需要花费 $c_i$ 才能获得第 $i$ 道题。每道题的难度为 $d_i$ ,…
给你一个 $01$ 串,你可以每次选择一段连续 $k$ 个相同的数字将它们删除并获得权值 $a_k$ 。问能获得的最大权值为多少。
有 $m$ 个人和 $n$ 个操作,操作一为可以修改用户名,操作二为某个人去查看用户名。如果一个人每次…
有 $n$ 个题,每个题的难度为 $a_i$ ,分数为 $p_i$ ,你的最初的水平评级为 $s$ ,每做一道题需要 $s / a_i$ 时间,且每做一道题之前,你需要先花费 $10$ 分钟准备,…
给你一棵 $n$ 个节点的树,可以删除任意条边,使得删除完之后的图仅有一种最大匹配的方法。问有多少种删边方法。
给你一个长度为 $n$ ,由 $1$ 到 $k$ 和 $-1$ 组成的数列,问将其中所有的 $-1$ 都改成 $1$ 到 $k$ 之间的数,有多少种方法…
一个长度为 $n$ 位的卡号每一位都由给你的 $k$ 个数字中的一个构成,如果一个卡号…
给你一棵树,每个点上有权值,你需要选出来 $k$ 个联通块,使得这 $k$ 个联通块组成的点集有 …
给你一个 $n$ 个左下角和右上角为 $(0, 0)$ 和 $(x_i, y_i)$ 的矩形,每个矩形有一个权值 $a_i$。问选出若干个矩形,…
给你一个不完整的 $1$ 到 $n$ 的排列,问期望的逆序对数量为多少。