2012年7月随笔档案 - 冰王子Leo与ACM一起的成长

hdu 1384(Intervals) 摘要: 差分约束方程，建图难，核心还是寻找约束条件，本题的三个约束条件还是比较易见的阅读全文

posted @ 2012-07-26 21:46 Leo.W 阅读(415) | 评论 (0) 编辑

posted @ 2012-07-19 20:02 Leo.W 阅读(263) | 评论 (0) 编辑

hdu 1124(Factorial) 摘要: 简单数学题数的知识阅读全文

posted @ 2012-07-18 10:10 Leo.W 阅读(237) | 评论 (0) 编辑

hdu 1113(Word Amalgamation) 摘要: 字典树的实际运用~ 阅读全文

posted @ 2012-07-16 09:35 Leo.W 阅读(352) | 评论 (0) 编辑

hdu 1400(Mondriaan's Dream) 摘要: 非常经典的状态DP 阅读全文

posted @ 2012-07-14 14:55 Leo.W 阅读(343) | 评论 (0) 编辑

hdu 1204(糖果大战) 摘要: 神奇的数学题概率分析亮点是递推过程采用了辅助函数 /f[i]
f[0]=0 f[n+m]=1 阅读全文

posted @ 2012-07-13 10:14 Leo.W 阅读(353) | 评论 (0) 编辑

hdu 1561(The more, The Better) 摘要: 简单的树形DP（01背包问题）但大一统的思想很关键~ 阅读全文

posted @ 2012-07-12 22:15 Leo.W 阅读(489) | 评论 (1) 编辑

hdu 1513(Palindrome) 摘要: 滚动数组+DP~~ 阅读全文

posted @ 2012-07-11 19:56 Leo.W 阅读(299) | 评论 (0) 编辑

hdu 1502(Regular Words) 摘要: DP+高精度加法不错！阅读全文

posted @ 2012-07-11 16:09 Leo.W 阅读(359) | 评论 (0) 编辑

hdu 1227(Fast Food) 摘要: 邮局问题，经典！！餐馆是因变量，邮局是自变量，dp依据每增加一个邮局的变化。阅读全文

posted @ 2012-07-11 11:10 Leo.W 阅读(328) | 评论 (0) 编辑

hdu 1501(Zipper) 摘要: mark标记防超时记忆化搜索常用技巧我记住了！！阅读全文

posted @ 2012-07-10 19:07 Leo.W 阅读(136) | 评论 (0) 编辑

poj1088(滑雪) 摘要: poj第一题纪念一下~~ 阅读全文

posted @ 2012-07-10 15:35 Leo.W 阅读(100) | 评论 (0) 编辑

hdu 1080(Human Gene Functions) 摘要: 边界处理的相当不错！！阅读全文

posted @ 2012-07-10 11:15 Leo.W 阅读(156) | 评论 (0) 编辑

hdu 1074(Doing Homework) 方法二摘要: 效率更高二进制压缩强大啊！！感觉很不错~ 阅读全文

posted @ 2012-07-10 00:17 Leo.W 阅读(116) | 评论 (0) 编辑

hdu 1074(Doing Homework) 摘要: 相当经典的状态压缩DP！！阅读全文

posted @ 2012-07-09 22:18 Leo.W 阅读(372) | 评论 (0) 编辑

hdu 1081(To The Max) 摘要: 相当经典处理方法相当巧妙的DP问题阅读全文

posted @ 2012-07-09 15:56 Leo.W 阅读(164) | 评论 (0) 编辑

hdu 1025(Constructing Roads In JGShining's Kingdom) 摘要: 最长不降单调子序列问题的抽象很重要！！阅读全文

posted @ 2012-07-09 12:25 Leo.W 阅读(135) | 评论 (0) 编辑

hdu 2830(Matrix Swapping II) 摘要: 思路巧妙 DP进阶题阅读全文

posted @ 2012-07-08 12:33 Leo.W 阅读(135) | 评论 (0) 编辑

hdu 2577(How to Type) 摘要: 一道不错的dp题目，思路相当精巧，主要是切入点的选取~ 阅读全文

posted @ 2012-07-07 10:19 Leo.W 阅读(99) | 评论 (0) 编辑

随笔档案