CVBB ACM Team

题意:过水已隐藏。

题解:过水已隐藏。

题意:$n$个物品，每个有一定的价格，你一共有$m$元钱，每次可以有两种购买方式，一种是直接花对应的价格买一个物品，另一种是恰好选择$k$个物品，将它们全部购买，只用花这$k$个物品价格中的最大值，每个物品只能买一次，问最多能买多少个物品。$(2 \le n \le 2 \cdot 10^5)$

题解:贪心，最优方案一定是先单独买几个最便宜的，然后剩下全部连续$k$个的买直到买不了为止，排序扫一遍+二分即可。

题意:试卷上有一些题，做完每道题需要耗费一定时间（一共只有两种不同的值），此外每道题还有一个时间限制，如果在某一时刻交卷，所有时间限制$\le$交卷时刻的题目必须完成。你可以在考试时间内的任意时刻交卷，问最多能完成几道题。

题解:考虑每个时间限制的前一秒，在优先做完所有必做题的情况下，最多还能完成几道题，枚举一遍即可。

题意:交互题。猜一个只由$ab$组成的字符串，长度未知（不超过$300$）。每次可以查询一个长度不超过$300$由$ab$组成的字符串$s$，返回通过替换、删除、插入最少需要多少步可以将$s$变为目标串。设目标串的长度是$n$，要求使用不多于$n+2$询问使得最后一次询问返回的值为$0$，即询问的字符串与目标串完全相同。

题解:首先询问一个$a$，返回的值记为$x$。然后再询问$x+1$个$a$，如果返回的值$=x$，说明目标串全由$b$组成，直接输出即可。（这里要注意如果是$300$个$b$，那么第二次询问长度会是$301$，不符合题意，这里WA了一万年，需要进行特判）否则说明目标串$ab$都有，返回的值就是$b$的个数，然后分别将某一位设定成$b$其它位都是$a$询问$x$次，最后一个位置可以通过总数判断是否为$b$，最后输出答案即可，一共$n+2$次。

题意:

题解: