dp只会套模版
小白newlife
还是学生党,以后希望从事游戏开发行业。
展开
-
hdu 3008
题目链接 这道题的是以魔兽为背景而做的一道题,游戏采用的是回合制(话说魔兽什么时候是回合制了)。你有n个技能,100点血量和100点蓝量,使用技能会消耗蓝量,每回合你回复t点蓝量,最高为100,boss的伤害是固定的q点。boss也会有100点血量,看你们谁先干死谁(注意,你先输出,不一定每回都要使用技能,你可以普攻会对boss造成1点伤害),如果你赢了输出最少的回合数,否则输出”My god”。原创 2016-07-22 15:25:06 · 732 阅读 · 0 评论 -
hdu3555 数位dp 入门
飞向题目,biu biu biu 题目大意:给你一个数n,让你求1~n中所有包含49的所有可能。题目很好理解,就是在做的时候没有思路,看了两篇写得非常好的博客,并且看了半天才看懂。毕竟也是第一道数位dp嘛。解题思路:设dp大小为dp[20][3] ,因为n的大小为1<=n<=2^63-1;所以最多不超过20位。 dp含义: dp[i][0] 表示长度为i但不包含49的数原创 2016-08-12 17:52:51 · 335 阅读 · 0 评论 -
HDU 5900
飞向题目题目大意:给你n对pair 里面有两个值,分别是key 和 val 。你可以取相邻的两个pair 获得其中的val,前提是两个pair 的key 的 gcd 不为 1。当然你把相邻的两个取走了之后原本不相邻的两个就变得相邻了。比如:你将下标为 2,3 取走之后,下标1,4就变得相邻了,求你可以获得的最大val。这是2016网络赛的签到题吧,可是做了一个下午都没有做出来。当时写的那个代码现在都原创 2016-09-19 20:53:25 · 398 阅读 · 0 评论