![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
>>>>动态规划
ACM动态规划
就算过了一载春秋
等待着热泪盈眶的那一天
展开
-
POJ1088 滑雪(dp+记忆化搜索)
题目链接滑雪Time Limit:1000MS Memory Limit:65536K Total Submissions:107961 Accepted:41105 DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来...原创 2018-09-30 22:34:33 · 192 阅读 · 0 评论 -
【洛谷】P1156 垃圾陷阱(动态规划)
题目链接题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D(2≤D≤100)英尺。卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放,并且堆放垃圾不用花费卡门的时间。假设卡门预先知道了每个垃圾扔下的时间t(0<...原创 2018-09-07 23:29:30 · 250 阅读 · 0 评论 -
HUNNU 11786 Sir Charles Antony Richard Hoare
题目链接Problem description Charles Antony Richard Hoare爵士,通常被称为Tony Hoare或者C. A. R. Hoare,英国计算机科学家。1980年,由于其在程序设计语言的基础性贡献(fundamental contributions to the definition and design of programming langu...原创 2018-08-13 17:21:36 · 301 阅读 · 0 评论 -
【洛谷】P1005 矩阵取数游戏(动态规划)
题目链接题目描述帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n×m的矩阵,矩阵中的每个元素 ai,j均为非负整数。游戏规则如下:每次取数时须从每行各取走一个元素,共n个。经过m次后取完矩阵内所有元素; 每次取走的各个元素只能是该元素所在行的行首或行尾; 每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分 = 被取走的元素值 * 2^i,其中i表示第...原创 2018-08-07 20:21:20 · 1072 阅读 · 0 评论 -
Range Minimum/Maximum Query (转)
RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干次询问RMQ(i,j),返回数列A中下标在区间[i,j]中的最小/大值。本文介绍一种比较高效的ST算法解决这个问题。ST(Sparse Table)算法可以在O(nlogn)时间内进行预处理,然后在O(1)时间内回答每个查询。1)预处理设A[i]...转载 2018-08-06 23:06:02 · 153 阅读 · 0 评论 -
【洛谷】P1004 方格取数
题目链接题目描述设有N×N的方格图 (N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例): 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 0...原创 2018-08-05 17:19:36 · 1396 阅读 · 0 评论 -
LOJ#10018 数的划分
题目链接题目描述将整数n分成k份,且每份不能为空,问有多少种不同的分法。当n=7, k=3 时,下面三种分法被认为是相同的:1,1,5;1,5,1;5,1,1输入格式一行两个数n,k。输出格式一行一个整数,即不同的分法数。样例样例输入7 3样例输出4样例解释四种分法为:1,1,5;1,2,4;1,3,3;2,2,3。数据范...原创 2019-02-27 22:38:30 · 685 阅读 · 0 评论