上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 19 下一页
摘要: 题目大意:给出n个数,要将n个数相加,每次相加所得的值为当次的计算量,完成所有的求和运算后,要求总的计算量最小。 解题思路:只要每次挑选最小的两个数出来相加就可以了,然后将和当成新的一个数放回数组。 阅读全文
posted @ 2018-07-31 16:04 Somnus、M 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给n个数, n<=100W,求一个连续子序列,这个子序列中没有重复的数,问这个子序列最长是多少? 滑动窗口:当右端碰到有相同的数的时候,左端向右滑动一位数(图片出自:https://www.cnblogs.com/aze-003/p/5113562.html) 使用STL的set函数,保 阅读全文
posted @ 2018-07-31 01:49 Somnus、M 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题意:输入一个n,接下来输入一个长度为2*n的数组,代表n组坐标中的x,y,让你找出n组坐标,使得组成的矩形面积最小 首先对数组进行枚举找出满足条件的最小矩形: ans=(a[n*2]-a[1])*(a[n+i-1]-a[i]),该等式为一条边最长另一条边最短的情况,乘号两边分别代表x的长度和y的长 阅读全文
posted @ 2018-07-31 01:08 Somnus、M 阅读(451) 评论(0) 推荐(0) 编辑
摘要: 今天看代码时发现一句 long long ANS=1LL*num*((1LL)*n*(n-1))/2; ,其中用了1LL;LL其实代表long long,*1LL是为了在计算时,把int类型的变量转化为long long,然后再赋值给long long类型的变量。代码中的ANS的定义为: long 阅读全文
posted @ 2018-07-31 00:48 Somnus、M 阅读(1181) 评论(0) 推荐(1) 编辑
摘要: A. Piles With Stones 水题略 B. And 题意:让输入一个n,一个下,之后输入一个长为n的数组a,可以在a中使a变为a&x,问经过几次变化数组中有相同的数 思路:当数组中有两个相同的数时直接输出0,注意a&x后的数无论在与x经过几次按位与运算都不会发生变化, 该题有特殊情况,在 阅读全文
posted @ 2018-07-30 23:08 Somnus、M 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目大意:有N户人家住在一条街上,每户人家有需求和供应葡萄酒, 因为路程的不同,导致交易葡萄酒的成本不同,成本等于交易量乘路程,求最少的交易成本使得每户人家的需求和供应的到满足,(总需求= 总供应)。 解题思路:贪心的思想, 最左边的人家想要获得或者是卖出,一定是对右边的人家进行操作,所以问题可以转 阅读全文
posted @ 2018-07-30 00:08 Somnus、M 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题意:你的任务是在n*n(1<=n<=5000)的棋盘上放n辆车,使得任意两辆车不相互攻击,且第i辆车在一个给定的矩形R之内(从左上角到右下角)。 1.题中最关键的一点是每辆车的x坐标和y坐标可以分开考虑(他们互不影响),不然会变得很复杂,则题目变成两次区间选点问题:使得每辆车在给定的范围内选一个点 阅读全文
posted @ 2018-07-29 19:59 Somnus、M 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给定4个n(1 <= n <= 4000)元素集合A, B, C, D,要求分别从中选取一个元素a, b, c, d,使得a+b+c+d = 0,问有多少种选法。 method 1: 这里用到一个很实用的技巧: 求长度为n的有序数组a中的数k的个数num? num=upper_bound( 阅读全文
posted @ 2018-07-29 17:10 Somnus、M 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.nowcoder.com/acm/contest/139/A 先备知识 LGV 算法 (Lindström–Gessel–Viennot lemma) wiki链接:https://en.wikipedia.org/wiki/Lindstr%C3%B6m%E2%8 阅读全文
posted @ 2018-07-29 02:00 Somnus、M 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.nowcoder.com/acm/contest/141/A来源:牛客网 题目描述 Eddy was a contestant participating in ACM ICPC contests. ACM is short for Algorithm, Coding, 阅读全文
posted @ 2018-07-29 01:48 Somnus、M 阅读(287) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 19 下一页