目前只找到一部分uva上的題目,其它的應該是沒有了,或者我還沒找到...
注:帶有「類似」標記的題目表明為類似的題目,可能與例題有些出入,但不是很大,用的是同樣的方法。
第五章:
5.1.1 wertyu
uva 10082 - wertyu
5.1.2 tex括號
uva 272 - tex quotes
5.1.3 週期串
uva 455 - periodic strings
5.2.1 小學生算術
uva 10035 - primary arithmetic
5.2.2 階乘的精確值
uva 623 - 500!
5.3.1 6174問題
5.3.2 字母重排
uva 642 - word amalgamation
5.4.1 cantor的數表
uva 264 - count on cantor
5.4.2 因子和階乘
uva 160 - factors and factorials
5.4.3 果園裡的樹
uva 143 - orchard trees
第六章:
6.1.1 卡片遊戲
uva 10935 - throwing cards away i
6.1.2 鐵軌
uva 514 - rails
6.2 移動小球
6.3.1 小球下落
uva 679 - dropping balls
6.3.2 層次遍歷
uva 122 - trees on the level
6.3.3 二叉樹重建
uva 536 - tree recovery
6.4.1 黑白影象
uva 572 - oil deposits(類似)
6.4.2 走迷宮
6.4.3 拓撲排序
6.4.4 尤拉迴路
第七章:
7.1.1 除法
7.1.2 最大乘積
7.1.3 分數拆分
7.1.4 雙基回文數
7.4.2 素數環
uva 524 - prime ring problem
7.4.3 困難的串
uva 129 - krypton factor
第九章:
例題9-2 巢狀矩形
uva 103 - stacking boxes (類似)
演算法競賽入門經典例題
7744問題 問題 輸出所有形如aabb的四位完全平方數 即前兩位數字相等,後兩位數字也相等 include include int main 開燈問題 include include define maxn 1010 int a maxn int main int n,k,first 1 mems...
演算法競賽入門經典 例題4 1
uva1339 ancient cipher 題目意思為判斷明文是否可以經過位置變換以及字母替換得到密文。因為不需要輸出替換方案,只判斷存在性,那就先不考慮搜尋。位置變換不用考慮,因為只要長度一樣,就肯定能逆回去,關鍵是字母替代。可以把明文和密文先進行排序,然後看模式是否相同,比如題目中第一組測試資...
演算法競賽入門經典 例題4 5
uva512 spreadsheet tracking 給定乙個 和一些操作序列,輸出給定單元格在這些操作後的位置。如果在整個 上模擬操作,那麼就需要記錄原始 和最終 中每乙個單元格的對應關係,比如可以通過給單元格內容編號,新加入的單元格編號全0,刪除原始單元格則編號全部改 1,最後在整個 中搜尋原...