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年省赛的一个简单题,当时根本没看明白什么意思~好弱~
阅读全文