zju 1503 One Person "The Price is Right"
摘要: 1503 估價游戲，一個決策為背景的 DP，當前剩下 i 次機會和 j 條命，最優的策略可以覆蓋 DP[i][j] 范圍內的所有情況，那么DP[0][j] = 0, DP[i][0] = i, DP[i][j] = DP[i-1][j-1] + 1 + DP[i-1][j]。
閱讀全文
hdu 2809 God of War
摘要: 狀態壓縮DP，完全參考牛人的，現在還沒看懂，有看懂的可以講下~
閱讀全文
hdu 1983 Kaitou Kid - The Phantom Thief (2)
摘要: 首先在規定時間內廣搜一遍，是否能順利拿到寶石
然后判斷位置看最多要設幾處障礙，最多四處
然后枚舉，一個障礙，兩個障礙，三個障礙
最后找到答案
閱讀全文
zju 2669 Romantic
摘要: 先是輾轉相除求出最大公約數，公約數不為一，則SORRY,這里是同時求出x和y ax+by=d，這里d=1
歐幾里德算法（Euclid）
閱讀全文
zju 2765 Recursively Palindromic Partitions
摘要: 7的回文個數 7, 1+5+1, 2+3+2, 1+1+3+1+1, 3+1+3, 1+1+1+1+1+1+1
閱讀全文
zju 2107 Quoit Design
摘要: 是個數學題，求最短點對的題。采用O(nlogn)的分治法解決。
閱讀全文
zju 2743 Bubble Shooter
摘要: 06年省賽，兩次管搜，分奇偶進行方向搜索！
閱讀全文
zju 2967 Colorful Rainbows
摘要: 08年省賽題
Algorithm: 半平面求交的特例// Complexity: O( n log n )
---- 首先容易證明半平面交為凸域
---- 第一步：將直線按斜率遞增排序
---- 第二步：設一直線棧與交點棧，初始為第一條直線和零個交點
---- 第三步：不斷加入新的直線作為凸域的約束；
---- 每次在堆棧中從頂到底尋找第一條仍然有效的約束直線 ----
無效的約束被去除，當前直線加入作為新的約束
---- 第四步：所有直線都已添加完畢后，所得的直線棧和交點棧便
---- 描述了我們要尋找的凸域
閱讀全文
zju 2849 Attack of Panda Virus
摘要: 07年省賽的一個廣搜題，用到了優先隊列，還要有優化，不然超時
閱讀全文
zju 2976 Light Bulbs
摘要: 08年省賽的一個簡單題，當時根本沒看明白什么意思~好弱~
閱讀全文