码迷,mamicode.com
首页 >  
搜索关键字:dp    ( 24588个结果
Robberies(01背包)
Problem Description The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided t...
分类:其他好文   时间:2014-08-01 16:10:21    阅读次数:184
Piggy-Bank(完全背包变形)
Problem Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). Th...
分类:其他好文   时间:2014-08-01 16:08:02    阅读次数:281
Codeforces 294B Shaass and Bookshelf(记忆化搜索)
题目记忆化搜索(深搜+记录状态)感谢JLGG//记忆话搜索//一本书2中状态,竖着放或者横着放//初始先都竖着放,然后从左边往右边扫#include#include#includeusing namespace std;int dp[110][210][210];//dp[第几个][厚度][宽度]i...
分类:其他好文   时间:2014-08-01 15:31:21    阅读次数:259
HDU4901:The Romantic Hero(DP)
Problem Description There is an old country and the king fell in love with a devil. The devil always asks the king to do some crazy things. Although the king used to be wise and beloved by his peop...
分类:其他好文   时间:2014-08-01 13:51:31    阅读次数:224
The Romantic Hero
n个数,找到两个下标i和j(i < j),在1-i中选取若干个数的异或值等于在j-n中选取若干个数的按位与值,两个集合都非空,求满足条件的集合数有多少...
分类:其他好文   时间:2014-08-01 13:50:11    阅读次数:194
poj3624Charm Bracelet
dp、动态规划、01背包...
分类:其他好文   时间:2014-08-01 13:48:21    阅读次数:197
概率dp poj2096
Collecting Bugs Time Limit: 10000MS   Memory Limit: 64000K Total Submissions: 2341   Accepted: 1126 Case Time Limit: 2000MS   Special Judge Description Ivan is fon...
分类:其他好文   时间:2014-08-01 13:35:51    阅读次数:199
python 酷站导航
http://simple-is-better.com/sites/http://wiki.woodpecker.org.cn/moin/PyBooks
分类:编程语言   时间:2014-08-01 13:17:01    阅读次数:280
hdu 4901 The Romantic Hero (dp)
题目链接题意:给一个数组a,从中选择一些元素,构成两个数组s, t,使s数组里的所有元素异或等于 t数组里的所有元素 位于,求有多少种构成方式。要求s数组里 的所有的元素的下标小于 t数组里的所有的元素的下标。分析:比赛的时候,刚开始脑子很乱,后来想了一下思路也敲了,发现自己的程序结果不对自己一点一...
分类:其他好文   时间:2014-08-01 13:01:01    阅读次数:246
HDU 1506 && HDU1505 && HDU 2870 (DP).
~~~~ 这三道DP题是逐层递进的,大家可以从前往后做。 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1506 http://acm.hdu.edu.cn/showproblem.php?pid=1505    http://acm.hdu.edu.cn/showproblem.php?pid=2870 ~~~~ 1506: 分别找每...
分类:其他好文   时间:2014-08-01 10:57:21    阅读次数:306
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!