动态规划
momoyisa
这个作者很懒,什么都没留下…
展开
-
动态规划第二弹!CCF模拟题 有趣的数(数位DP)
问题描述我们把一个数称为有趣的,当且仅当:1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。3. 最高位数字不为0。因此,符合我们定义的最小的有趣的数是2013。除此以外,4位的有趣的数还有两个:2031和2301。请计算恰好有n位的有趣的数的个数。由于答案可能非常大,只需要输出答案除原创 2015-12-19 16:08:26 · 591 阅读 · 2 评论 -
HDU3555 Bomb(数位dp)
Problem DescriptionThe counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If the curren原创 2016-01-26 18:52:48 · 645 阅读 · 0 评论 -
HDU2089 不要62(数位DP)
Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:62315 73418 88914都属于不吉利号码。但是,61152虽然含有6和原创 2016-01-26 18:10:04 · 409 阅读 · 0 评论 -
大坑!动态规划!SHU 1149 能量项链(区间DP)
Description在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为原创 2015-12-19 15:49:16 · 554 阅读 · 0 评论 -
HDU1561 The more,The Better(树形DP+背包)
Problem DescriptionACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗? Input每个测试实例首先包括2个整数,N,M.(原创 2016-01-24 19:48:21 · 311 阅读 · 0 评论 -
HDU1520 Anniversary party(树形DP)
DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the superviso原创 2016-01-23 13:32:09 · 371 阅读 · 0 评论 -
POJ3624 Charm Bracelet(01背包)
DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from theN (1 ≤ N ≤ 3,402) available charms.原创 2015-12-26 19:55:26 · 293 阅读 · 0 评论 -
HDU1114 Piggy-Bank(完全背包)
Problem DescriptionBefore 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). The原创 2016-01-18 22:58:17 · 444 阅读 · 0 评论 -
开坑!SHU1964 Level Up!(二维完全背包)坑已填
DescriptionYaoge在玩游戏的时候遇到了一个问题,他现在需要升级,但是又不想浪费现有的能量点,因为升级之后能量点会回满,当前没用掉的就浪费了。已知现在剩余的能量点数 E,并且现在需要大于等于 M 点经验值才能升级。现在有 N 个关卡,每个关卡可以打多次,这些关卡分别需要使用 Ai 点能量点打一次,能够获得 Bi 经验值,同时关卡中可能出现稀有掉落,为了简化问题,按照原创 2015-12-24 23:39:14 · 414 阅读 · 0 评论 -
HDU2412 Party at Hali-Bula(树形DP)
DescriptionDear Contestant,I'm going to have a party at my villa at Hali-Bula to celebrate my retirement from BCM. I wish I could invite all my co-workers, but imagine how an employee can en原创 2016-01-23 23:39:22 · 463 阅读 · 0 评论