題目鏈結
題目大意，給你兩個素數，一次只能改變一位，問多少次能改變完成，不能則輸出impossible
這道題，一開始拿到手之後，並不知道怎麼做，聯想一下最短路徑想到bfs，但是感覺bfs沒有辦法解決，便沒有嘗試，比賽完之後，看了別人的**竟然真的是bfs，然後嘗試著自己寫了寫，結果連樣例都沒過去，原因是沒有及時進行位數的還原（**中會有體現），一開始寫的時候還忘了標記使用（傻得不談了），最後來一句，bfs**好。
下面給出ac**：
#include
#include
#include
using
namespace
std;
typedef
long
long ll;
const
int maxn = 10000+10;
bool table[maxn],used[maxn];
void prime_table()
}struct node
node(int a,int b):rep(a),step(b) {}
};int bfs(int str,int ed)
}t[i]=tmp;//位數還原}}
return -1;
}int main()
return
0;}
UVa 755 487 3279解題報告
第一道超時題目，資料量太大達到100000,如果要乙個乙個手動模擬比較，肯定會超時。看了別人的 都是用到了stl的map容器。果然是神器，如果不用map還真不知道怎麼在3秒內輸出結果。用了map是1秒多。很清晰，就沒寫注釋。include include include include includ...
uva839解題報告
題目大意就是根據幹槓平衡原理，判斷題目所給出的資料組成的天平能否平衡。注意，此天平可能包含子天平。輸入時，如果w為0，則表示包含子天平，子天平按照先左後右的方法輸入。解題思路 這是二叉樹的問題，資料的輸入就好比先序遍歷。判斷有無子節點就是判斷w是否為0 本題需要思考兩點 第乙個如何判斷子天平平和 第...
UVA540解題報告
挺簡單的一道模擬題，用來做stl或資料結構的練習題還是不錯的。注意的是這次用到了不止乙個佇列而是1000個，還有就是同乙個隊的要編號。附上ac time 30ms include include includeusing namespace std const int maxn 1000 10 ch...