/*
translation:
將n個半徑為r的球放入乙個圓桶（圓桶口徑剛好放入乙個球），
將圓桶豎直放著，最下端距離地面h高度，讓球每隔一秒自由下落，求t時刻各個球距離地面的高度。
solution:
所有的球都一樣可以忽視它們的碰撞，視為互相穿過繼續運動。這樣就可以分別單獨求出每個球t時刻的高度後排序就是答案了。
note:
注意在開始處理的時候要將所有的球按照高度與地乙個小球一樣的高度來處理。在輸出的時候再加上實際的距離。
date:
2016.11.10
*/#include #include #include #include #include #include using namespace std;
const int maxn = 10000 + 5;
int n, h, r, t;
vectorans;
double compute(double current_h, double current_t)
else
return current_h - 5.0 * time * time;
}int main()
sort(ans.begin(), ans.end());
for(int i = 0; i < n; i++)
}return 0;
}
POJ 3684 彈性碰撞
碰撞問題。彈性碰撞交換速度和方向，可以當成兩個質點相互交錯而過，不影響最後的結果，因為只需要排序就可以知道，最低的一定是最先放下的，以此類推。include include include include include include include include include include...
poj3684（彈性碰撞模型）
題解 兩個球相撞返回，首先如果忽視掉體積，看成質點，那麼相撞返回就可以理解成兩個求擦肩而過，互不影響，就和poj1852螞蟻的思想是一樣的 這樣想就相當於把題目簡化了。然後又由於題目的真實情況，先掉落的球一定是所有球中最下面的乙個，所以對最後求得的資料進行排序即可。include include i...
hdu 1713 相遇週期
思路 這題講道理題目有問題，週期應該是天數除以圈數吧。本質的問題還是求兩個週期的最小公倍數，如果換成整數，就很好寫了，問題現在是分數，分數求最小公倍數的，是分子求最小公倍數，分母求最大公約數，然後就是溢位的問題，全用long long來表示。include using namespace std 求...