hdu 3199 动态规划

f[0]=1;

动规方程 f[i]=min(p1*f[x1],p2*f[x2],p3*f[x3]);

这题用long long 竟然WA

#include<cstdio>
#include<iostream>
using namespace std;__int64  dp[600000];__int64  Min(__int64  a,__int64  b,__int64 c)
{a=min(a,b);return a=min(a,c);
}int main()
{__int64  i;__int64 p1,p2,p3,n;while(scanf("%I64d%I64d%I64d%I64d",&p1,&p2,&p3,&n)!=EOF) {__int64 x1,x2,x3;x1=x2=x3=0;dp[0]=1;for(i=1; i<=n; i++) {dp[i]=Min(p1*dp[x1],p2*dp[x2],p3*dp[x3]);if(dp[i]==dp[x1]*p1) x1++;if(dp[i]==dp[x2]*p2) x2++;if(dp[i]==dp[x3]*p3) x3++;}printf("%I64d\n",dp[n]);}
}

hdu 3199 动态规划相关推荐

HDU OJ 动态规划46题解析
Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢 ...
hdu 3819动态规划
其实这题算动态规划有点牵强,因为它最大的难点和突破点在于把问题进行转化.我的做法是,先数出字符串的总数total和'A'的数目anum,然后只要在字符串中找出长度为anum的连续一段,它的'A'数最多 ...
FatMouse's Speed hdu 1160(动态规划，最长上升子序列+记录路径)
http://acm.hdu.edu.cn/showproblem.php?pid=1160 题意:现给出老鼠的体重与速度,要求你找出符合要求的最长子序列. 要求是 W[m[1]] < ...
hdu 4055 hdu 4489 动态规划
hdu 4055: 一开始我想的递推方向想得很复杂,看了别人的博客后才醍醐灌顶: 参照他的思路和代码: 1 #include<cstdio> 2 #include<cstring&g ...
hdu 5234 动态规划
http://acm.hdu.edu.cn/showproblem.php?pid=5234 1 1 2 //n,m,k(1--100) 3 2 3 100 1 2 3 4 5 6 Sample Ou ...
hdu 1421 动态规划
题意: 有n件物品,从中选出2*k件,使得这k组物品,每组中两件物品重量之差的平方的和最小题解: 先对n个物品排序,尽量选择与之相邻的一个物品使其配对, dp[i][j]表示在前j个物品里选i对出来 ...
hdu 3093 动态规划
思路:直接引用论文的话. 暂时先不考虑"使剩下的物品都放不下"的条件,那就是求 0-1 背包的所有可行方案. 用 Fi[j]表示前 i 件物品中选若干件总体积为 j 的方案数,初 ...
HDU 3091(动态规划-状态压缩)
问题描述: One day , Partychen gets several beads , he wants to make these beads a necklace . But not eve ...
hdu 2069 动态规划_所有硬币组合
文章目录前言一.题目二.解决一波 1.不完全解决方案分析 2.不完全解决方案代码 3.完全解决方案分析 4.完全解决方案代码前言又双叒是一道硬币问题,别问,问就是硬币,安排一波~ 一.题目 ...

hdu 3199 动态规划

hdu 3199 动态规划相关推荐

最新文章

热门文章