UVa 755 487 3279解題報告

2021-06-20 09:29:20 字數 430 閱讀 2073

第一道超時題目,資料量太大達到100000,。如果要乙個乙個手動模擬比較,肯定會超時。看了別人的**,都是用到了stl的map容器。果然是神器,如果不用map還真不知道怎麼在3秒內輸出結果。用了map是1秒多。**很清晰,就沒寫注釋。

#include#include#include#include#include#includeusing namespace std;

const char ktable="2223334445556667777888999";

int main()

bool found = false;

for(map::iterator i=r.begin(); i != r.end(); i++)

if(i->second > 1)

if(!found)

cout<<"no duplicates."<

uva839解題報告

題目大意就是根據幹槓平衡原理,判斷題目所給出的資料組成的天平能否平衡。注意,此天平可能包含子天平。輸入時,如果w為0,則表示包含子天平,子天平按照先左後右的方法輸入。解題思路 這是二叉樹的問題,資料的輸入就好比先序遍歷。判斷有無子節點就是判斷w是否為0 本題需要思考兩點 第乙個如何判斷子天平平和 第...

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 上面是我用很短的時間寫出來的很漂亮的 如果說有什麼不完美的地方,那就是他是錯的...