CCCCDEV_CCCC的博客

1435 曲线 啊，又是一个区间查询的问题，偶滴天哪 这道题和刚才做的不一样，它需要分成三部分，因为确定是三个系数，所以，需要(l+r)/3 不过这个题我做了好长时间了，还没有明白到底哪里挂了 原来我把l和r的变量搞错了，本来该设置成double，结果我学成了int，呜呜呜 最后感觉这个题很像集训做的第一道题，一元三次方程 #include<iostream> #include<cstdio> #include<algorithm> #include<string&

1434 Best Cow Fences 来自一本通的二分，练习二分啊啊啊 求一个子序列，并且使得平均数最大，很明显是一个二分查找，也不知道要维护什么信息 一般对于这样的子序列的问题，肯定会设计到前缀和的操作 ...

1433 愤怒的牛 这个题很明显是一个二分，废话，我就是来练习二分的 每一头牛的距离为d，那么没两头牛之间的距离>=d，问题也就是求这个d最大是多少 二分加贪心 1.先得将所有的牛舍进行一个排序 2.假设我们把第i头牛放在ai号牛舍里，那么第i+1头牛就要放在ai+d<=ak的ak牛舍中，由于可能还会有很多牛舍满足条件，我们选取离ai最近的一个，这很明显，因为这样对后面选择影响小，然后接下来，依次放牛… 由于每一头牛都得进行一个判断，所以时间复杂度为O(nlogn) #include<io

1908 逆序对 首先我们得先明白逆序对的概念，在一个正数序列，如果对于一个数，有 一个比它小的且在它后面的数叫做逆序对，这个题，求逆序对的个数 这里需要归并排序的方法来做 如果我们想将一个序列排成从小到大有序的，那么划分的左右区间也是有序的，我们只需要统计右边区间每一个数分别会与左边区间产生多少逆序对就好了 并不难理解 这个题的树状数组才是难点，只不过现在还不能做 #include<iostream> #include<cstdio> #include<algorithm&g