2014 BUPT 新生排位賽01

a   學姐的桌面

鏈結：

思路：水題，有乙個坑就是怎麼輸出「%」這個字元，當時沒注意到自己的程式沒打這個字元直接交了上去wa了一次。

code：

#include #include #include #include #include #define inf 10000

using namespace std;

const int max_n=1000;

const int max_m=1000;

int main()

,,,};

int n,m;

struct ppp p[max_m];

int head,tail;

bool bfs(int x,int y)}}

if((maxx-minx+1)*(maxy-miny+1)==nn) return true;

return false;}

void solve()

bign(int num)

bign(const char* num)

bign operator = (int num)

bign operator = (const char* num)

string str() const

bign operator + (const bign& b) const

return c;

} void clean()

bign operator * (const bign& b)

c.clean();

return c;

} bign operator - (const bign& b)

c.s[c.len++] = x;

}c.clean();

return c;

} bool operator < (const bign& b) const

bool operator > (const bign& b) const

bool operator <= (const bign& b)

bool operator == (const bign& b)

bign operator += (const bign& b)

};istream& operator >> (istream &in, bign& x)

ostream& operator << (ostream &out, const bign& x)

bign dp[max_n][max_n];

bign ans[max_n];

int main()

{ int n;

for(int i=1;i<=100;i++){

ans[i]="0";

dp[i][0]="1";

for(int j=1;j

到此為止就是這樣，加油！！

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...

2014 BUPT 新生排位賽09

a diffsum 大致題意 給你乙個數列，取出任意兩項求其差的絕對值，求所有組合的絕對值的和。思路 剛開始寫了乙個暴力列舉的方法，想水一水試試，結果意料之中的tle了，其複雜度是n 2，之後想了乙個nlogn的方法就是先對陣列進行排序 降序 在求出第一項和其他所有項的組合，之後的項的組合其實和前面...