summation专题

codeforces(C++ Summation Game)

题目:    翻译:   思路: 1、将数据从大到小排序 2、用前缀和 3、每次用总和减去2倍的乘-1的数,求最大值 代码: #include <iostream>#include<algorithm>using namespace std;void solve() {int n, k, x;cin >> n >> k >> x;int A[200020] = {};

ZOJ 2095 Divisor Summation

刚开始做的时候不懂啊,怎么做怎么Time Limit Exceeded,那个心凉啊。   Time limit: 5 Seconds   Memory limit: 32768K    Total Submit: 4504   Accepted Submit: 862    Give a natural number n (1 <= n <= 500000), please tell the s

CFGym 101532C Large Summation (算法pair+暴力)

学到了一个pair函数,pair<变量类型1,变量类型2>,如pair<int,int>,pair<string,int>,pair<char,char>...... make_pair用来建立并赋值。 pair<int,int> a[N]:  a[i].first和a[i].second分别访问pair中的第一个值和第二个值。 以上。 思路:因为所有数都不会超过mod,所以对于任

HDU - 6027 Easy Summation

题意: f(i)=ik f ( i ) = i k f(i) = i^k sum=f(1)+f(2)+f(3)⋅⋅⋅⋅⋅⋅f(n) s u m = f ( 1 ) + f ( 2 ) + f ( 3 ) · · · · · · f ( n ) sum =f(1) + f(2) + f(3) ······f(n) 给你两个数n,k,求sum。对mod取余。 求幂嘛,,,上来就是快