摘要:
题目大意:给出n个数,要将n个数相加,每次相加所得的值为当次的计算量,完成所有的求和运算后,要求总的计算量最小。 解题思路:只要每次挑选最小的两个数出来相加就可以了,然后将和当成新的一个数放回数组。 阅读全文
摘要:
题目大意: 给n个数, n<=100W,求一个连续子序列,这个子序列中没有重复的数,问这个子序列最长是多少? 滑动窗口:当右端碰到有相同的数的时候,左端向右滑动一位数(图片出自:https://www.cnblogs.com/aze-003/p/5113562.html) 使用STL的set函数,保 阅读全文
摘要:
题意:输入一个n,接下来输入一个长度为2*n的数组,代表n组坐标中的x,y,让你找出n组坐标,使得组成的矩形面积最小 首先对数组进行枚举找出满足条件的最小矩形: ans=(a[n*2]-a[1])*(a[n+i-1]-a[i]),该等式为一条边最长另一条边最短的情况,乘号两边分别代表x的长度和y的长 阅读全文
摘要:
今天看代码时发现一句 long long ANS=1LL*num*((1LL)*n*(n-1))/2; ,其中用了1LL;LL其实代表long long,*1LL是为了在计算时,把int类型的变量转化为long long,然后再赋值给long long类型的变量。代码中的ANS的定义为: long 阅读全文