NaVi_Awson

摘要： Description "题库链接" 给以长度为 $n$ 的字符串，要求每次只能从两边取一个字符，使得取出来之后字典序最小。 $1\leq n\leq 30000$ Solution 将字符串翻转后加在原字符串后，求个后缀排名。直接比较排名来判断取前还是取后。 Code cpp include us 阅读全文

摘要： Description "题库链接" 给出 $n$ 个水杯，每个水杯装有不同高度的水 $h_i$ ，每次可以指定任意多水杯用连通器连通后断开，问不超过 $k$ 次操作之后 $1$ 号水杯的最高水量。需要输出 $q$ 位小数。（提供高精度小数库，单次计算 $O(q)$ ） $1\leq n\leq 8 阅读全文