DP
关注
分享
扫一扫
文章平均质量分 83
探索者VII
Special Air Service
展开
-
hdu2824 The Euler function 欧拉函数
hdu2824 The Euler function 欧拉函数http://acm.hdu.edu.cn/showproblem.php?pid=2824定义： 对于正整数n，φ(n)是小于或等于n的正整数中，与n互质的数的数目； 例如: φ(8) = 4, 因为1，3，5，7均和8互质。性质： 1. 若p是质数，φ（p）= p-转载 2014-05-11 13:40:56 · 524 阅读 · 0 评论 -
HDU 2191 珍惜现在，感恩生活(动规)
HDU 2191 珍惜现在，感恩生活(动规)0MS的完全背包解法和15MS的01背包解法。原创 2014-07-22 21:40:44 · 620 阅读 · 0 评论 -
HDU 1159 Common Subsequence (动规+最长公共子序列)
HDU 1159 Common Subsequence (动规)最长公共子序列的模板题目。原创 2014-07-22 15:06:16 · 737 阅读 · 0 评论 -
POJ 1050 To the Max (动规)
POJ 1050 To the Max (动规)最大子矩阵，首先一行数列很简单求最大的子和，我们要把矩阵转化成一行数列，就是从上向下在输入的时候取和，map[i][j]表示在J列从上向下的数和，这样就把一列转化成了一个点，再用双重，循环，任意i行j列开始的一排数的最大和，就是最终的最大和原创 2014-07-25 16:55:25 · 681 阅读 · 0 评论 -
POJ 1088 滑雪 (动规)
POJ 1088 滑雪原创 2014-07-25 18:31:36 · 1269 阅读 · 1 评论 -
POJ 2955 Brackets (动规)
POJ 2955 Brackets (动规)原创 2014-07-27 18:09:43 · 907 阅读 · 0 评论 -
HDU 2830 Matrix Swapping II （最大完全子矩阵之可移动列）
HDU 2830 Matrix Swapping II （最大完全子矩阵之可移动列）原创 2014-07-28 20:24:08 · 831 阅读 · 0 评论 -
HDU 1260 Tickets (动规)
HDU 1260 Tickets (动规)原创 2014-07-30 21:23:32 · 919 阅读 · 0 评论 -
HDU 1160 FatMouse's Speed (动规+最长递减子序列)
HDU 1160 FatMouse's Speed (动规+最长递减子序列)原创 2014-07-30 21:46:33 · 790 阅读 · 0 评论 -
HDU 2571 命运 (动规)
HDU 2571 命运 (动规)原创 2014-07-30 16:20:09 · 712 阅读 · 0 评论 -
POJ 1014 Dividing (多重背包)
POJ 1014 Dividing (多重背包)原创 2014-07-31 15:46:26 · 795 阅读 · 0 评论 -
POJ 3628 Bookshelf 2 (01背包)
POJ 3628 Bookshelf 2 (01背包)题意：就是给出n和b，然后给出n个数，用这n个数中的某些，求出一个和，这个和是>=b的最小值，输出最小值与b的差。原创 2014-07-31 21:11:26 · 810 阅读 · 0 评论 -
HDU 1058 Humble Numbers (动规+寻找丑数问题)
HDU 1058 Humble Numbers (动规+寻找丑数问题)原创 2014-07-22 16:19:59 · 2484 阅读 · 0 评论 -
HDU1506 Largest Rectangle in a Histogram (动规)
HDU1506 Largest Rectangle in a Histogram (动规) 对于每一块木板,Area=height[i]*(j-k+1) 其中,j<=x<=k,height[x]>=height[i];找j,k成为关键,一般方法肯定超时,利用动态规划,如果它左边高度大于等于它本身,那么它左边的左边界一定满足这个性质,再从这个边界的左边迭代下去 for(i=1;i<=n;i++) { while(a[l[i]-1]>=原创 2014-07-22 15:16:05 · 754 阅读 · 0 评论 -
HDU 2845 Beans (动规)
HDU 2845 Beans (动规)这道题意思可以转换成：对每一行，不能有间隔的取一个子序列，即取该行的最大不连续子序列和；再从上面所有值中，取其最大不连续子序列和；就相当于隔一行取了原创 2014-07-22 09:01:32 · 866 阅读 · 0 评论 -
HDU 动态规划（46道题目）倾情奉献~ 【只提供思路与状态转移方程】
Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋转载 2014-05-11 13:43:52 · 649 阅读 · 0 评论 -
2014年百度之星程序设计大赛 - 资格赛 1004 Labyrinth（Dp）
2014年百度之星程序设计大赛 - 资格赛 1004 Labyrinth（Dp）分类： ACM题目 [ACM]_动态规划2014-05-16 19:13 310人阅读 评论(0) 收藏 举报百度之星资格赛LabyrinthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768转载 2014-05-20 17:32:26 · 602 阅读 · 0 评论 -
POJ 1125 Stockbroker Grapevine (动规)
POJ 1125 Stockbroker Grapevine (动规)原创 2014-07-19 10:25:28 · 855 阅读 · 0 评论 -
EOF女神的相反数
A - EOF女神的相反数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 128000/64000 KB (Java/Others) Submit StatusProblem Description 作为女神，EOF是很喜欢照镜子的~同样在数学中，EOF也是很喜欢相反数的。不过她既然是女神转载 2014-05-25 08:26:35 · 989 阅读 · 0 评论 -
HDU 2955 Robberies (01背包)
HDU 2955 Robberies (01背包)原创 2014-07-19 16:17:23 · 874 阅读 · 0 评论 -
HDU 1069 Monkey and Banana (动规)
HDU 1069 Monkey and Banana (动规)题意比较难吧。。。。。Orz原创 2014-07-21 09:10:06 · 686 阅读 · 0 评论 -
HDU 1231 最大连续子序列 (动规)
HDU 1231 最大连续子序列 (动规)原创 2014-07-19 20:48:04 · 679 阅读 · 0 评论 -
Longest Ordered Subsequence（最长上升子序列）
这是一道简单DP——最长递增子序列，还有很多可以改进的地方。解题的核心是在于不要考虑其中的数，只要得到最长子序列的长度，所以用后面较小的数取代前面较大的数，不用考虑位置问题。例如：1 7 3 5 9 4 8->1->1 7 //没有比7大的，所以把7放在最后，数组长度+1.->1 3 // 因为7>3，所以用3替换掉7.->1 3 5 //没有比5大的，所以把5放在最后，数原创 2014-07-05 19:38:12 · 666 阅读 · 0 评论 -
HDU 1003 Max Sum (动规)
HDU 1003 Max Sum (动规) HDU 1231 的简化版。。。原创 2014-07-20 10:47:02 · 657 阅读 · 0 评论 -
HDU 1171 Big Event in HDU (动规)
HDU 1171 Big Event in HDU (动规)自己的多重背包转换01背包+0MS代码 (顺便求解释)。。。原创 2014-07-21 15:19:45 · 609 阅读 · 0 评论 -
HDU 2844 Coins (动规)
HDU 2844 Coins (动规)多重背包+二分优化。原创 2014-07-21 21:06:33 · 670 阅读 · 0 评论 -
POJ 1742 Coins (多重背包)
POJ 1742 Coins (多重背包)题目的意思： 第一行输入，n,m分别表示n种硬币，m表示总钱数。 第二行输入n个硬币的价值，和n个硬币的数量。 输出这些硬币能表示的所有在m之内的硬币种数。原创 2014-07-31 20:05:10 · 914 阅读 · 0 评论