題目大意：
///max（a,b）-min（a,b）在幾何上表示一維座標中線段ab的長度。學長說的，但我沒用上，可能方法不同。
思路：
max（xi-xj,yi-yj)-min（xi-xj,yi-yj)=|(xi-xj)-(yi-yj)|=|(xi-yi)-(yi-yj)|=max(xi-yi,xj-yj)-min(xi-yi,xj-yj).
令zi=xi-yi;原式=max(zi,zj)-min(zi,zj)
當i=j時，zi-zj=0；i不等於j時，原式=max(zi,zj)-min(zi,zj);大的減小的，即大的在加位出現，小的在減位出現。
將z按從大到小的順序排列，在題目中，每個zi出現了n-1次，其中z0在加位上出現了n-1次，在減位上出現了0次，z1在加位出現了n-1-2次，在減位上出現了2次，zi在加位上出現了n-1-2i次，在減位上出現了2i次。
所以我們得出了**。
#include #include #include #include using namespace std;
const int maxn=1e5+5;
long long z[maxn];
bool cmp(long long a,long long b)
int main()
sort(z,z+n,cmp);
sum=0;
for(i=0;i
printf("%lld\n",sum);
}return 0;
}
東北林業大學OJ題目1
百步穿楊 problem 796 time limit 1000ms memory limit 65536k description 時維九月,序屬三秋,遼軍大舉進攻帽兒山,戰場上兩軍正交鋒.遼軍統帥是名噪一時的耶律洪豬,而帽兒山方則是派出了傳統武將 松樹葉子。雙方經過協商,約定在十一月八日正午十分...
東北林業大學oj1025 又是指標
現在有的程式根本用不上指標 但由於學c 不得不用指標這個讓我苦笑不得的東西 這道題 就是乙個例子 本來 簡簡單單的字串查詢 變成指標 o my god！題就是下面的 程式完成在一些已知字串中查詢含有 最多的字串的功能。要求用返回指標值的函式完成 找到這個字串，函式返回 最多的字串的首位址，若所有字串...
A喝酒 北京林業大學校賽
王大釘喜歡喝酒，存貨都喝完了，他就去樓下買，正好樓下的商店為了響應學校的 acm 校賽推出了優惠活動 凡是在本店買的啤酒，喝完以後 3 3 個空瓶可以換一瓶，4 4 個瓶蓋也可以換一瓶酒。王大釘覺得太合算了，決定多買，現在他手裡的錢可以買 n n 瓶酒，但是他算不出來，通過活動兌換他一共可以喝到多少...