其他

 轉載請註明出處：優YoU     http://user.qzone.qq.com/289065406/blog/1299323607  題意大概是這樣的：用一個7位的string代表一個編號，兩個編號之間的distance代表這兩個編號之間不同字母的個數。一個編號只能由另一個編號“衍生”出來，代價是這兩個編號之間相應的distance，現在要找出一個“衍生”方案，使得總代價最小，也就是distance之和最小。例如有如下4個編號：aaaaaaabaaaaaaabaaaaaaabaaaa顯然的

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1299062368提示：就是多個大數相加的問題= =   //Memory Time //184K 0MS #include<iostream>#include<cstring>using namespace std;const int large=1000;char sum_temp[large];char

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1299324000提示：又是一題求最小產生樹的總權值，繼續Prim....  //Memory Time //300K 32MS #include<iostream>using namespace std;const int inf=100001; //無限大int n; //農場數量int dist[101][101];int

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1299147655 提示：簡單的類比而已。。。程式很長不是因為演算法（根本就沒演算法=

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1299063032 提示：二叉樹遍曆而已。。。給出前序和中序，求後序解題思路 1、前序走訪的第一個字母必是 根2、在中序遍曆的字母串中找出 根字母，那麼根字母左右兩邊的字串就分別是它的左、右子樹3、利用遞迴複原二叉樹（把子樹看作新的二叉樹）4、後序遍曆特徵：後序遍曆字母串 自右至左

 轉載請註明出處：優YoU   http://user.qzone.qq.com/289065406/blog/1299324104 提示：BFS+Prim大致題意：在一個y行 x列的迷宮中，有可行走的通路空格’ ‘，不可行走的牆’#’，還有兩種英文字母A和S，現在從S出發，要求用最短的路徑L串連所有字母，輸出這條路徑L的總長度。 一格的長度為1，而且移動的方法只有上、下、左、右，所以在無任何牆的情況下（但“牆#”是必須考慮的，這裡只是為了說明）任意兩個字母之間的距離就是直接把 橫座標之差

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1300777154 水題一道給定n個數，輸出中間值（注意不是求平均）可以用sort，乾脆快捷，但是注意排序起止位置也可以用quicksort，(最好用隨機快排，嘗試一下srand和rand) 勤力的同學可以寫一下\(^o^)/~ 沒什麼要注意的題，不過真要注意的話，就不要用冒泡、插入、選擇排序之類的O(n^2)演算法，1W個數鐵定超 再送一些資料給大家1176 67 43 78 02 1

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1299148268 提示：很煩很簡單的國際象棋棋盤類比，輸入比較麻煩而已 輸出時：1、不論黑白，KQRBN

 轉載請註明出處：優YoU  http://user.qzone.qq.com/289065406/blog/1299337940 提示：關鍵在於反向利用Bellman-Ford演算法題目大意有多種匯幣，匯幣之間可以交換，這需要手續約，當你用100A幣交換B幣時，A到B的匯率是29.75，手續約是0.39，那麼你可以得到(100 - 0.39) * 29.75 = 2963.3975

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1299338542 提示：難得的中文題。。雖然語言相通但是不好解決。。。都說便宜沒好貨，這是真的=

 轉載請註明出處：優YoUhttp://user.qzone.qq.com/289065406/blog/1299148520 提示：很煩很簡單的國際象棋棋盤類比，輸出比較麻煩而已。。。是POJ2996的相反情況，認真的同學會發現2993的題目和2996的題目是相反的。。。。 POJ2996-Help Me with the GamePOJ2993-Emag eht htiw Em Pleh  //Memory Time //212K 0MS #include<iostream>

 轉載請註明出處：優YoU   http://user.qzone.qq.com/289065406/blog/1305340420變種的大數斐波那契數列 水題，直接加就可以了，迴圈使用4個大數數組a,b,c,ans存放最新的和值，迴圈25次後的ans就是A99的值 //Memory Time//216K 32MS #include<iostream>#include<string>using namespace std;const int size=1000;

 轉載請註明出處：優YoU  http://user.qzone.qq.com/289065406/blog/1303639118 題目大意：已知兩堆牌s1和s2的初始狀態， 其牌數均為c，按給定規則能將他們相互交叉組合成一堆牌s12，再將s12的最底下的c塊牌歸為s1，最頂的c塊牌歸為s2，依此迴圈下去。 現在輸入s1和s2的初始狀態 以及 預想的最終狀態s12問s1 s2經過多少次洗牌之後，最終能達到狀態s12，若永遠不可能相同，則輸出"-1"。 解題思路：很淺白的類比題= =

 轉載請註明出處：優YoU   http://user.qzone.qq.com/289065406/blog/1305308196 為了簡化說明，以三位元舉例，因為153、135、315、351、513、531的立方和都是一樣的，均等於 1^3+3^3+5^3 = 153而我們可以通過逐位檢查 立方和153，發現1出現1次，3出現1次，5出現1次，而0~9中的其他數字均出現0次，出現的次數之和為3，剛好等於153的長度。由此我們可以得到 利用枚舉0~9各個數字出現的次數，得到水仙花數。 得到2

 轉載請註明出處：優YoU  http://user.qzone.qq.com/289065406/blog/1299128074 提示:不多說了，又是類比題，讀懂題意直接類比就可以了，沒有演算法，沒有技術含量，直接貼代碼 //Memory Time //256K 0MS #include<iostream>using namespace std;int main(void){int row,col,entry;char grid[12][12];

 轉載請註明出處：優YoU   http://user.qzone.qq.com/289065406/blog/1305298222浮點大數求冪，水題一道，把“大數乘浮點數”按指數迴圈就OK了，注意結果的整數部分若為0，則不保留整數部分。小數部分若為0，則不保留小數部分和小數點。  //Memory Time //1232K 0MS #include<iostream>#include<string>using namespace std;const int size=

 轉載請註明出處：優YoUhttp://user.qzone.qq.com/289065406/blog/1299234850 提示：拓撲排序這道題有隱含這一資訊，每輸入一對關係，如果判定有結果，則可以忽略後面輸入資料，即使後面輸入資料能改變結果，也不用管。所以應該每輸入一個關係就去更新當前的圖，然後進行一趟拓撲排序。一旦產生結果，再對後面的資料處理下，就可以輸出結果。 所有可能的情況羅列: （獨家經驗原創，重中之重！可以說沒有這些，這題就無法AC！）一、當輸入的字母全部都在前n個大寫字母範圍內

 轉載請註明出處：優YoU http://user.qzone.qq.com/289065406/blog/1299338996 提示：最短路問題，Floyd演算法，相比於Bellman和Dijkstra，我認為是最接近人類自然思維的演算法，O(∩_∩)O哈哈~說真的，我第一次做Floyd的題目時，我沒有看過Floyd演算法，我自己把Floyd推匯出來了。。。至於資料的儲存，就用鄰接矩陣，只要對矩陣上的時間進行修改就行了，相對比較方便。 問題重述 描述 眾所周知，證券經紀業依靠的就是過度的傳言。

 轉載請註明出處：優YoU   http://user.qzone.qq.com/289065406/blog/1309435560 大致題意：有中文版= = 我不多說 解題思路：類比題，細心點就好了，沒難度。Habb曆一年365天Tzolkin曆一年260天先計算Habb曆從第0天到輸入日期的總天數sumdaySumday/day就是Tzolkin曆的年份Tzolkin曆的天數Name每20一迴圈，先建立Tzolkin曆天數Name與1~20的映射，因此Sumday

 轉載請註明出處：優YoU