动态规划--基础DP
文章平均质量分 81
GrassTreeFlower
A acmer
展开
-
HDU 5514 (ACM 2015 沈阳) Frogs [容斥+记忆化搜索]
N只青蛙,在一个长度为M的环上跳,环上有M个方块,标号分别为0..M-1,面每只青蛙的跳跃的步长是Ai,一开始在0号位置,每次回跳到(当前位置+Ai)%M的地方,问所有青蛙一直跳下去,最后有青蛙跳过的地方的标号累加起来是多少。原创 2015-11-03 13:06:34 · 970 阅读 · 0 评论 -
HDU ACM组队安排 [基础DP+打表]
如果已知集训队队员的数量n,请你帮教练计算出所有可能的组队方案有多少种。原则是每支队伍至少一人,最多三人。原创 2015-11-29 17:52:33 · 723 阅读 · 0 评论 -
HDU 5534 (ACM 2015 长春) Partial Tree [基础DP]
给出N个点,让你构造出一棵树,让价值尽量大,价值的计算方式为 Σ f[ Ai ] 其中Ai是每个点的度。原创 2015-11-03 13:21:26 · 535 阅读 · 0 评论 -
CodeForces 316D3 PE Lesson [DP+Math]
N个人站在一条线上传球,每个人传球次数的上限为Ai(值为1或者2),一开始每个人手上的球从左往右标为1..N,每一次传球,即是两个人手上的球互换,问传球后的所有的情况数(即最后产生的1-N的不同排列数)原创 2015-11-16 18:58:05 · 822 阅读 · 0 评论 -
CodeForces 268D Wall Bars [基础DP]
在高度为N的杆子上,对于每一个高度x(1..N),恰好在四个方向之一有一个横杠,现在有一人其步长为h,即每一步只能在一个方向上继续上爬至多高度差为h的的横杠,问建造一个杆子,能让人至少沿一个方向上爬到(N-h+1)到N高度的方案数。原创 2015-11-16 13:22:51 · 693 阅读 · 0 评论 -
CodeForces 261B Maxim and Restaurant [数学+基础DP]
给出N个占用空间为Ai的物体,现有空间大小P,对于物体的某个序列,从左至右依此塞到空间P中,直到塞到某一个Ai,空间容纳不下为止,此时P中含有i-1个物品。问对于物体的N!个序列,问最后放进去物体个数的期望。原创 2015-10-28 17:32:54 · 788 阅读 · 0 评论 -
2015-2016 ACM-ICPC, NEERC, Moscow Subregional Contest H题: Hashing [基础DP]
给出N个16进制的数,从中选出一个序列,问Σ j^(a[i]) 最大是多少,a[I]是选出来的数,j是这个数在序列中是第J个(从0开始计数)原创 2015-10-24 19:57:29 · 1110 阅读 · 0 评论 -
CodeForces 128C Games with Rectangle [组合数学+基础DP]
给你一个N*M大的矩形,作为第一个画好的矩形,每一次你都要在上一次画好的矩形里再选一个不与大矩形接触的子矩形,问你选K次后不同的方案数有几个。原创 2015-10-23 20:27:58 · 602 阅读 · 0 评论 -
CodeForces 128A Statues [基础DP]
棋盘模型,基础DP,把移动的棋子看做不动的之后再进行DP。原创 2015-10-23 15:56:01 · 460 阅读 · 0 评论 -
ZOJ 3380 Patchouli's Spell Cards [基础DP+大数]
Patchouli Knowledge, the unmoving great library, is a magician who has settled down in the Scarlet Devil Mansion (紅魔館). —— M个不同的球,N种颜色,现在给球染色,问至少有L个球同一种颜色的概率。原创 2015-12-01 20:31:36 · 659 阅读 · 0 评论