題目大意就是根據幹槓平衡原理，判斷題目所給出的資料組成的天平能否平衡。注意，此天平可能包含子天平。輸入時，如果w為0，則表示包含子天平，子天平按照先左後右的方法輸入。
解題思路： 這是二叉樹的問題，資料的輸入就好比先序遍歷。（判斷有無子節點就是判斷w是否為0)。。 本題需要思考兩點： 第乙個如何判斷子天平平和 第二個如何判斷父天平是否平衡。第一點題目已經給出了公式。子天平只需要判斷w1*d1==w2*d2是否正確即可。那麼父天平又如何判斷呢？ 公式一樣，不同的是，父天平的兩邊的重量是子天平砝碼總和。 根據這兩個思路，不難相處，在進行先序遍歷時，需要乙個引數m用來獲取子天平的總質量。
ac**如下
#include using namespace std;
// 判斷子天平是否平衡 其中w返回子天平的總質量
bool charge(int &w)
int main() {
int t;
int m;
scanf("%d", &t);
while (t--) {
if (charge(m))
cout<< "yes"<
UVa 755 487 3279解題報告
第一道超時題目，資料量太大達到100000,如果要乙個乙個手動模擬比較，肯定會超時。看了別人的 都是用到了stl的map容器。果然是神器，如果不用map還真不知道怎麼在3秒內輸出結果。用了map是1秒多。很清晰，就沒寫注釋。include include include include includ...
UVA540解題報告
挺簡單的一道模擬題，用來做stl或資料結構的練習題還是不錯的。注意的是這次用到了不止乙個佇列而是1000個，還有就是同乙個隊的要編號。附上ac time 30ms include include includeusing namespace std const int maxn 1000 10 ch...
UVA136解題報告
先來份錯誤 親愛的小夥伴們，希望你們能找到其中的問題，順便說一句，用的是廣搜 include includeusing namespace std int main printf d n q.front return 0 上面是我用很短的時間寫出來的很漂亮的 如果說有什麼不完美的地方，那就是他是錯的...