2014 BUPT 新生排位賽09

a diffsum

大致題意：給你乙個數列，取出任意兩項求其差的絕對值，求所有組合的絕對值的和。

思路：剛開始寫了乙個暴力列舉的方法，想水一水試試，結果意料之中的tle了，其複雜度是n^2，之後想了乙個nlogn的方法就是先對陣列進行排序（降序），在求出第一項和其他所有項的組合，之後的項的組合其實和前面的項的和差了乙個(n-i)*(a[i-1]-a[i]),有了這個就可以快速的求出所有項的和了。

code：

#include #include #include #include#include #include #include #include #define inf 1000000000

#define eps  0.001
using namespace std;
const int max_n=100005;
const int max_v=10010;
const int max_q=60020;
int a[max_n];
bool cmp(int a,int b)
int main()
}int find(int x)
void unite(int x,int y)
return 0;
}

d 學妹去搬磚

思路：當時直接套的模板其實現在還是不太明白，等我再消化消化吧。

code：

#include #include #include #include#include #include #include #include #define inf 1000000000

#define eps 1e-6

using namespace std;

const int max_n=15;

const int max_m=15;

const int m=1000000007;

int dp[2][1<=0;i--)

if(i+1

2014 BUPT 新生排位賽01

a 學姐的桌面 鏈結 思路 水題，有乙個坑就是怎麼輸出 這個字元，當時沒注意到自己的程式沒打這個字元直接交了上去wa了一次。code include include include include include define inf 10000 using namespace std const ...

2014 BUPT 新生排位賽05

a 平方的平均值 思路 超級大水題了，我都無語了，要注意到xi可能取負數，然後就沒什麼問題了，比賽的時候沒有注意到乙個int轉long long 先上wa的 include include include include include include define inf 10000000000 ...

2014 BUPT 新生排位賽04

a 大家一起點外賣 思路 水題，注意負數的情況，注意long long 就能過了。code include include include include include include define inf 100000005 define eps 1e 9 using namespace std...