- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 UVA1291----Dance Dance Revolution----3维DP
本文出自：http://blog.csdn.net/dr5459题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4037题目意思：跳舞机中间为0上左下右分别为1，2，3，4然后从0到其他消费2相邻的移动消费3
2013-09-17 16:27:51
1136
原创 UVA1351-----String Compression-----区间DP（记忆化搜索实现）
本文出自：http://blog.csdn.net/dr5459题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4097题目意思：以下内容出自http://blog.csdn.net/shuangde800/article/de
2013-09-16 16:39:24
1173
原创 UVA1292-----Strategic game-----树形DP解决树上的最小点覆盖问题
本文出自：http://blog.csdn.net/dr5459题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4038题目意思：给你一棵树要你在树上的一些点上放置士兵，放的节点上面是一个问你怎样放最少的能使所有的边被照
2013-09-16 15:52:55
1486
原创 HDU4712-----Hamming Distance------超级大水题
本文出自：http://blog.csdn.net/dr5459题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4712题目意思：海明距离：任意两个树异或后二进制含1的个数要你求出最小的海明距离解题思路：因为数的格式是固定的，所以可以预处理16进制中任意两个数的异或1的个数这样在求的时候，可以在O(5)内求出至于怎么去求
2013-09-08 22:20:07
2090
2
原创 UVA10817-----Headmaster's Headache-----状态压缩的背包（记忆化搜索实现）
本文出自：http://blog.csdn.net/dr5459题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1758题目意思：某校有n个教师和m个求职者。已知每人的工资和能交的课程集合，要求支付最少的工资使得每门课都至少有两
2013-09-07 23:06:57
1265
原创 UVA10564-----Paths through the Hourglass-----简单的计数DP
本文出自：http://blog.csdn.net/dr5459题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1505题目意思：给你2*n-1行第一行有n个，第n行有1个，然后第2*n-1行有n个，一个沙漏状里面每个单
2013-09-07 00:02:51
1480
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人