DP
文章平均质量分 78
lenga5241
这个作者很懒,什么都没留下…
展开
-
ACderamoj 1216 Beautiful People 二路最长单调递增序列
题目链接:http://acdream.info/problem?pid=1216原创 2014-10-02 14:49:49 · 518 阅读 · 0 评论 -
BNU 1084 Expected Allowance (dp||母函数||深搜)
题目链接:http://www.bnuoj.com/v3/problem_show.php?pid=1084题目大意:给你n个骰子,每个骰子有m个面,点数分别为(1-m),现在同时摇这n个骰子,(得到的点数和)-k 即为小明得到的钱数,当然小明每次最少会得到一元(即最后结果小于等于1时),问小明得到钱数的期望值。解题思路:由于此题m*n较小,故按照普通的期望计算就行,即 摇到某个点数原创 2015-04-21 15:10:42 · 649 阅读 · 0 评论 -
Hdu 3301 Travelling 状态压缩(三进制)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3001题目大意:给你n个城市,原创 2014-10-20 16:03:21 · 613 阅读 · 0 评论 -
Poj 1170 Shopping Offers dp背包
题目链接:http://poj.org/problem?id=1170题目大意:原创 2014-10-20 16:39:56 · 534 阅读 · 0 评论 -
Zoj 2297 Survival 状态压缩(求顺序)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2297题目大意:你原创 2014-10-20 15:15:34 · 631 阅读 · 0 评论 -
Poj 3311 Hie with the Pie 状态压缩(TSP)
题目链接:http://poj.org/problem?id=3311题目大意:问一个sh原创 2014-10-20 14:27:54 · 547 阅读 · 0 评论 -
Poj 2288 Islands and Bridges 状态压缩
题目链接:http://poj.org/problem?id=2288题目大意:gei'n原创 2014-10-20 14:50:44 · 448 阅读 · 0 评论 -
Hdu 4284 Travel 状态压缩(TSP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4284题目大意:给你原创 2014-10-20 10:57:05 · 473 阅读 · 0 评论 -
Zoj 3502 Contest 状态压缩
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3502原创 2014-10-18 18:20:58 · 516 阅读 · 0 评论 -
Hdu 2167 Pebbles 状态压缩
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2167题目大意:给你N*N的矩阵原创 2014-10-18 16:37:23 · 537 阅读 · 0 评论 -
Poj 2411 Mondriaan's Dream 状态压缩(方案数)
题目链接:http://poj.org/problem?id=2411题目大意:个u原创 2014-10-20 09:37:28 · 494 阅读 · 0 评论 -
Hdu 1565 方格取数(1) 状态压缩
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1565题目大意:原创 2014-10-18 15:19:01 · 521 阅读 · 0 评论 -
Hdu 1074 Doing Homework 状态压缩
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1074题目大意:原创 2014-10-20 08:28:35 · 423 阅读 · 0 评论 -
Poj 3254 Corn Fields 状态压缩(方案数)
题目链接:http://poj.org/problem?id=3254题目大意原创 2014-10-20 09:12:44 · 495 阅读 · 0 评论 -
Zoj 3471 Most Powerful 状态压缩
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3471题目大意:一排 powerful atoms,任意两个都可以合并,如果i和 j合并后i消失,则 增加 map[j][i]的能量,如果i和 j合并后j消失,则 增加 map[i][j]的能量,问合并之后最后能得到的最大能量值。解题思路:一维状态压原创 2014-10-18 17:21:19 · 467 阅读 · 0 评论 -
Nyoj 492 King 状态压缩
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=492题目大意:在n*n的棋盘上放k个国王(可攻击相邻的8个格子),求使它们无法互相攻击的方案数。原创 2014-10-16 10:28:04 · 580 阅读 · 0 评论 -
Hdu 4539 郑厂长系列故事——排兵布阵 状态压缩
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4539题目大意:原创 2014-10-14 18:08:05 · 513 阅读 · 0 评论 -
Poj 1185 炮兵阵地 状态压缩
题目链接:http://poj.org/problem?id=1185题目大意:原创 2014-10-14 15:22:16 · 488 阅读 · 0 评论