1001 求高精度冪 分析： 其實也就是高精度，大數值的乘法。 方法： 實際使用的是通過字元陣列來儲存輸入和輸出，並利用字元陣列模擬手算乘法的步奏來實現高精度的乘法。 難點： 思路需清楚，小數點的位置要處理好，可以考慮把小數和整數部分分開計算。 1002 統計重複**號碼 分析： 需要替換字母並統計重複 方法： 1.先用了乙個包含所有號碼的大陣列來統計重複的號碼o（n），結果mle 2.考慮排序，用了qsort，之後一遍統計重複的**o（nlogn），（最後乙個號碼的統計開始未考慮） 難點： 應該還有更快的方法
1003 ~ 1005 直觀題
1006 生理週期
方法： 優化計算，減少計算次數。
1007 dna排序
方法： 利用了僅有4個字母的特點，線性的計算每個dna的有序度。
1008 瑪雅歷
方法： 使用了hash的方法，避免了其中字串的逐個比較。
1009 edge detection
分析： 實際三行資料就可以進行計算，要處理超過3行的相同資料， 直接使用陣列來儲存相應的畫素值會發生mle，應當保留其原來的數值+長度的結構，乙個畫素乙個畫素的計算會導致tle。 方法：只需處理圖中畫素的邊緣部分，中間的部分都是相同的。
1010 郵票—— accepted 216k 15ms g++ 2041b 2008-02-16 18:32:17
方法： 使用了遞迴的搜尋，沒做剪枝的時候竟然也能過，做個幾個剪枝之後，所用時間減少一半 難點： dp應該怎麼做
PKU ACM 搜尋總結
解法 bfs，要注意的是如何判斷圖形是一樣的，我的做法就是計算每兩個點的距離之和。看 解法 dfs 簡單題目。pku 1077 eight 解法 廣搜，雙向光搜，a ida 其中 a 時間最好，雙向的廣搜也ok ida 時間500 看 解法 ida 廣度優先應該也是可以的。看 解法 dfs 我也不知...
PKU ACM 1006 生理週期
description 人生來就有三個生理週期，分別為體力 感情和智力週期，它們的週期長度為23天 28天和33天。每乙個週期中有一天是高峰。在高峰這天，人會在相應的方面表現出色。例如，智力週期的高峰，人會思維敏捷，精力容易高度集中。因為三個週期的周長不同，所以通常三個週期的高峰不會落在同一天。對於...
LOJ 10001 種樹（貪心）
題目鏈結 題目描述 某條街被劃為 n 條路段，這 n 條路段依次編號為 1 n。每個路段最多可以種一棵樹。現在居民們給出了 h 組建議，每組建議包含三個整數 b,e,t 表示居民希望在路段 b 到 e之間至少要種 t 棵樹。這些建議所給路段的區間可以交叉。請問 如果要滿足所有居民的建議，至少要種多少...