原创 poj1060

主要問題是一開始不理解多項式的除法該怎麼做,看了discuss裏一個人的提示才明白 http://poj.org/showmessage?message_id=145610 比如(x^6 + x^4 + x^2 + x + 1) (x^

原创 poj1021-計算度

思路參考:http://blog.csdn.net/lencle/article/details/7206072                     http://blog.csdn.net/xinwang24/article/de

原创 poj1026

分析: key: 4 5 3 7 2 8 1 6 10 9(轉換爲數組的下標爲:3 5 2 6 1 7 0 6 9 8) 消息長度也爲10,下標爲 0 1 2 3 4 5 6 7 8 9 其實就是消息的下標按照key來置換,當經過若干次

原创 poj1047

一開始以爲每次只需要判斷一個數字就行,判斷完一個數字後程序就結束了,沒有考慮處理多組數字。。。沒想到是有多組輸入的,導致後面出了一些問題。。。因爲用了好幾個return語句。。。。除此之外,這道題還是思路比較清晰的~~ 一般acm中只要

原创 poj1020--DFS

一開始以爲要用貪心,結果覺得處理起來很混亂 一開始用SideNum[]數組來存儲各種尺寸的蛋糕的數目的思路是正確的,不應該存儲輸入的各塊蛋糕的尺寸 思路和測試用例參考http://blog.csdn.net/lyy289065406/ar

原创 poj1032

題目的意思可以轉化爲:給出一個數n,將其拆分爲若干個互不相等的數字的和,要求這些數字的乘積最大。 參考discuss裏的思路: 做法就是求出以2起始的最大連續自然數序列之和sum,使得sum的值不超過輸入數n 然後分情況討論: 設此最大序

原创 poj1022

參考:http://hi.baidu.com/yuanding232323/item/55db7a9cccdc3ab482d2955e   //Source Code //Problem: 1022 Memory: 172K Tim

原创 poj1033

這道題感覺簡單,卻很容易出錯,我真的是想昏了,WA了好多次,好不容易對了吧還TLE,無語了。。。。 1.先把目標位置空閒的塊移動目標位置,中間遇到目標位置不空的就存入conflict中有待解決衝突,同時將該塊最終的目標位置相應地存入con

原创 poj1056

一次AC 1.需要注意文件結束符的判斷 cin>>s,當遇到文件結束符時cin返回0 2.對於codeSet中的每個串,判斷它是不是那些比它長的串的前綴子串即可。用substr函數返回前綴子串。 //Memory: 196K Tim

原创 poj1025

這道題做得我都要吐血了,AC的那一刻真是淚流滿面呀~~趕緊給breeze截了個圖。。。 一開始太菜了,居然想到先讓每個人單獨進入大樓,記下各自的軌跡,然後再來檢查有沒有產生衝突,如果產生衝突就解決衝突,更新之後的軌跡~~後來發現可能會出現

原创 poj1024

參考:http://hi.baidu.com/lewutian/item/2624b2ebd1c0e4255b2d64eb 參考:discuss  (1)求各點到源點的最小步數(DFS)(2)求各點到終點的最小步數(DFS)(3)如果點不