Educational Codeforces Round 143 (Rated for Div. 2)\C_Tea_Tasting.cpp
//题意：有n种茶，n个人，第i种茶有 a[i]的量，第i个人一次能喝 b[i], 第i个人从第i种茶开始往前喝，求每个人最多能喝多少茶。
//思路：纯模拟时间超限，对于a数组中的每个元素，他要减的是包括i在内以及其右边的b数组中的元素，
//那么需要先求出b数组的前缀和数组sum，那么对于任意的ai,我们可以找到它从i向右减b中元素后第一次减成0的位置
//也就是在前缀和数组中从i向右的位置二分查找第一个sum[j]-sum[i-1]>ai的位置j，从i到j-1的每一个b中元素都是使ai减去一个完整的自己的，
//bj使ai减剩下的数减到了0，用差分数组cnt记录b中每个元素使a中元素减去了几个完整的自己也就是对于每次二分查找，都有cnt[i]++,cnt[j]--，
//然后用另一个数组ex记录b中每个数使a中某个数减到零所提供的贡献，n次二分查找结束后，对差分数组求前缀和，答案数组就等于cnt[i]*b[i]+ex[i]
#include
#include
#include
#include
Codeforces Round 887 (Div. 2)\C_Ntarsis_Set.cpp
//题意:n个数，每次按照顺序删除位于a[i]位置的这n个数，问k次后最小的是多少
//思路：如果没有1，则最小为1，有1通过列举情况可以发现对于某一个删除位，前面有几个删除位，后面就要跳几次删，
//于是发现这是一个公差为1，2,3...不断变化的n个数列，第i个数列截止与a[i+1],为了防止没有k个数，于是增加一个公差为n+1,截止于1e18的数列
#include
#include
#include
#include
\Codeforces Round 842 (Div. 2)\C_Elemental_Decompress.cpp
//题意：给定一个长度为n的排列a，请构造两个数组 p,q，要求 max(pi,qi)=ai，并且两个数组都是排列，请输出两个数组。
//思路：1.对于出现三次及以上的NO,对于出现两次的一定有没出现出现的与之对应，否则NO
//2.将出现两次的与没出现的对应，没出现的记录，在记录寻找首次小于出现两次的对应，下一次再出现颠倒位置，
#include
#include
#include
#include
