North--动态规划(dp)
leader_win
一份温情,一份感动
展开
-
POJ3616Milking Time
题目链接点击打开链接:poj3616 题目大意: 在一个农场里,在长度为N个时间可以挤奶,但只能挤M次,且每挤一次就要休息t分钟; 接下来给m组数据表示挤奶的时间与奶量求最大挤奶量 本题其实很简单的,一个简单的动态规划,用一个dp表示在第i个时间段挤奶量的最大值,从i+1更新到M 不要忘记排序#include #include #include #include #inc原创 2015-11-30 16:51:58 · 3792 阅读 · 0 评论 -
51nod1214特殊的排序
题目链接:点击打开链接; 对于这道题 我是崩溃的。这题实在是莫名奇妙,5级的简单题不说了,看代码 #include #include #include using namespace std; int a[50005],b[50005]; int main() { int ans,n; while(~scanf("%d",&n)) { memse原创 2016-01-14 15:09:33 · 431 阅读 · 0 评论 -
hdu5001(概率dp)
题目链接:点击打开链接; 题意:给出一些路径,问最后每个点在k步后没有走到的概率。 分析:简单的概率dp,设dp[i][j]为走i步在j点的概率,然后dp[j][d] = ∑ dp[k][d-1]/edge[k].size();然后一球就行了; 代码如下: #include #include #include #include #include #include #includ原创 2016-04-29 19:06:15 · 408 阅读 · 0 评论 -
hdu 4652(概率dp)
题目链接:点击打开链接; 题意:给定一个m个面的骰子然后给定两种询问,0 m n,表示求丢多少次使得最后丢的n次都相同的期望,1 m n表示求最后丢的n次两两不相同的期望。; 题目分析: 我们设dp[i]为当前为i个连续的数还需投掷次数的期望搭dp[0]就是解 在相同的情况: dp[i] 记录的是已经连续i个相同,到n个不同需要的次数的数学期望 dp[0]= 1+dp[1] dp[1原创 2016-04-29 19:15:29 · 446 阅读 · 0 评论