rong678的博客

原创 Codeforce Tea Tasting 二分 前缀和 差分 综合算法题

分享一道炒鸡好的算法题目，结合了二分搜索，前缀和，差分等思想。数组向左移动一位，也就是第一个人喝完第一种茶就走人了，那接下来。那我们可以求人数组的前缀和，通过求前缀和可以看到第。题目让我们求通过上述操作，每个人能够喝多少茶？，那我们改怎么做呢？种茶，第3个人能够3种茶，分别是1，2，3。我们观察到我们都是人数组都是从。根据 3. 思路，我们要知道第。二分求解完毕后，我们就知道了第。个人一共喝了多少，此时开一个。通过之前二分的代码我们求出了。我们发现：让茶移动，说明第。个人能喝多少茶，然后每次。