WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

欲穷算法千里目,更上编程一层楼!

排序:
默认
按更新时间
按访问量

[BZOJ](1725)Corn Fields ---- 状压dp

题目链接 状压dp入门题练习 AC代码: #include<bits/stdc++.h> #define rep(i,s,t) for(int i = (int)(s); i <= (int)(t); i++) #defin...

2018-08-09 19:20:51

阅读数:7

评论数:0

[51Nod](1083) 矩阵取数问题 ---- 简单dp

一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。 例如:3 * 3的方格。 1 3 3 2 1 3 2 2 1 能够获得的最大价值为:11。 Input 第1行:N,N为矩阵的大小。(2 &amp...

2018-03-20 20:05:24

阅读数:21

评论数:0

[OpenJ_Bailian](2755)神奇的口袋 ---- 递归/动态规划

描述 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是...

2017-12-09 17:01:34

阅读数:77

评论数:0

[POJ](1088)滑雪 ---- 动态规划

Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 ...

2017-12-09 15:30:24

阅读数:81

评论数:0

[POJ](1661)Help Jimmy ---- 动态规划

Description “Help Jimmy” 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落,它的下落速度始终为1米/秒。当Jimmy落到某个平台上时,游戏者选择让它向左还是向...

2017-12-08 18:02:25

阅读数:52

评论数:0

[POJ](1631)Bridging signals ---- LIS+O(nlogn)优化(二分)

Description ‘Oh no, they’ve done it again’, cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up c...

2017-12-06 21:22:11

阅读数:66

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭