- 博客(2)
- 收藏
- 关注
RSS订阅原创 ccpc2018桂林 A. Array Merge
A. Array Merge 题目大意 给出长度为n的序列A和长度为m的序列B。现在要求将这两个序列在保持序列内顺序不变的情况下，合并成一个长度为n+m的大序列C。并且最小化cost，其中cost为： cost=∑i=1n+mi×C[i] cost=\sum_{i=1}^{n+m}i\times C[i] cost=i=1∑n+mi×C[i] 求这个cost。 声明 该题解中的“子序列”，指的是“连续子序列”，可以理解为子段。 类比问题 如果我们有两个序列A和B，满足他们都是从大到小排好序的，现在要求合并
2020-12-18 17:55:13
952
2
原创 ccpc2018桂林 G. Greatest Common Divisor
G. Greatest Common Divisor 题目大意 给出n个数，每一次操作可以使所有数+1，问如果要使这些数的gcd>1，需要最少的操作次数。 题解 我们知道a>b的时候有 gcd(a,b)=gcd(a,a−b)（公式1） \gcd(a,b)=\gcd(a, a-b)（公式1） gcd(a,b)=gcd(a,a−b)（公式1） 所以c>b>a的时候有 gcd(a+k,b+k,c+k)=gcd(b−a,c−b) \gcd(a+k,b+k,c+k)=\gcd(b-a,
2020-12-18 17:21:29
399
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人