会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
奚政
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
···
25
26
27
28
29
30
下一页
2015年2月13日
hdu1160 dp
摘要: hdu1160题意:给出很多老鼠的数据,分别是它们的体重和跑速,为了证明老鼠越重跑得越慢,要找一组数据,由若干个老鼠组成,保证老鼠的体重依次增加而跑速依次减小,问这组数据最多能有多少老鼠,并按体重从小到大输出这些老鼠的顺序。并不是难题,我觉得有点类似穷国富国或者是堆砖块,我的做法就是首先将这些老鼠按...
阅读全文
posted @ 2015-02-13 19:37 奚政
阅读(1144)
评论(0)
推荐(0)
编辑
hdu1114 dp(完全背包)
摘要: 题意:已知空钱罐质量和满钱罐质量(也就是知道钱罐里的钱的质量),知道若干种钱币每种的质量以及其价值,钱币都是无限个,问最少钱罐中有多少钱。这个题在集训的时候学长给我们做过,所以你会做是应该的,由于已经有固定的质量,所以是必须正好放满的完全背包问题。然后```具体过程就不细讲了完全背包依旧是经典,你要...
阅读全文
posted @ 2015-02-13 15:49 奚政
阅读(193)
评论(0)
推荐(0)
编辑
hdu1087 dp(最大上升子序列和)
摘要: 题意,给出一列数,要求所有上升子序列中序列和最大的。这回不是求长度了,但是还是相当基础的 dp 水题,只要用 dp [ q ] 记录以 第 q 个数 a [ q ] 为结尾的上升子序列的最大的和就可以了对于 q ,初始化 dp [ q ] = a [ q ] ,从最前面到 q遍历,若有第 i 个数 ...
阅读全文
posted @ 2015-02-13 15:43 奚政
阅读(178)
评论(0)
推荐(0)
编辑
hdu1069 dp
摘要: 题意:有若干种不同规格(长、宽、高)的砖块,每种砖块有无数个,可以自由选择以砖块的哪条边做长、宽或高,用这些砖块搭高塔,要求上面砖块的长宽必须严格小于下面砖块的长宽,问塔最高能有多高我的做法是每读入一组长宽高,就把它分为三种不同的、长宽高定好的砖块,全部读完之后将这些砖块依次按照长宽高排序,从长宽最...
阅读全文
posted @ 2015-02-13 15:28 奚政
阅读(263)
评论(0)
推荐(0)
编辑
hdu1059 dp(多重背包二进制优化)
摘要: hdu1059题意,现在有价值为1、2、3、4、5、6的石头若干块,块数已知,问能否将这些石头分成两堆,且两堆价值相等。很显然,愚蠢的我一开始并想不到什么多重背包二进制优化```因为我连听都没有听过```不得不吐槽自己的知识面太窄```于是,我用了母函数写这题,母函数的做法并没有问题,但是由于这道题...
阅读全文
posted @ 2015-02-13 15:16 奚政
阅读(1695)
评论(0)
推荐(0)
编辑
hdu1159 dp(最长公共子序列)
摘要: 题意:给两个字符串,求这两个字符串的最长公共子序列的长度因为之前集训的时候做过,所以现在即使会做也并不是什么稀奇的事,依旧为了自己的浅薄感到羞愧啊```解法就是通过两个字符串的每个字符互相比较,根据比较情况相同与否确定递推关系:dp [ i + 1 ] [ j + 1 ] 表示匹配到 a 字符串的第...
阅读全文
posted @ 2015-02-13 14:32 奚政
阅读(987)
评论(0)
推荐(0)
编辑
hdu1058丑数(优先队列、暴力打表)
摘要: hdu1058题意:当一个数只有2、3、5、7这四种质因数时(也可以一种都没有或只有其中几种),这个数就是丑数,输出第 n 个丑数是多少;其实并没有发现hdu把这道题放在 dp 专题里的意图,我的思路就是预处理出丑数数组,然后读入 n 就直接输出第 n 个丑数。我自己又一种想法,询问翔神之后又学到了...
阅读全文
posted @ 2015-02-13 03:25 奚政
阅读(604)
评论(0)
推荐(0)
编辑
hdu1158 dp经典题
摘要: 题意:已知雇佣员工花费(h)、解雇员工花费(f)、员工每月薪水(s),员工未被解雇的话即使未工作也要付薪水,现知道每个月需要几名员工,求最低花费。很显然,刷 DP 专题的我早早地就意识到这是一道 DP 题(呵呵,废话你在刷DP```),我最开始的思路是这样的,开一个一维数组 dp [ i ] 来记录...
阅读全文
posted @ 2015-02-13 03:02 奚政
阅读(219)
评论(0)
推荐(0)
编辑
2015年2月12日
hdu1025 dp(最长上升子序列LIS)
摘要: 题意:有一些穷国和一些富国分别排在两条直线上,每个穷国和一个富国之间可以建道路,但是路不能交叉,给出每个穷国和富国的联系,求最多能建多少条路我一开始在想有点像二分图匹配orz,很快就发现,当我把穷国按顺序排了之后,富国写在它旁边,能够连接的富国就成了一个上升子序列,那么问题来了!上升子序列最长有多长...
阅读全文
posted @ 2015-02-12 03:00 奚政
阅读(248)
评论(0)
推荐(0)
编辑
hdu1078 记忆化搜索(DP+DFS)
摘要: 题意:一张n*n的格子表格,每个格子里有个数,每次能够水平或竖直走k个格子,允许上下左右走,每次走的格子上的数必须比上一个走的格子的数大,问最大的路径和。我一开始的思路是,或许是普通的最大路径和,只是多了可以一次走k个格子这个条件而已,终于能够水过了呢!紧接着我发现,不止能向左和下走,还可以往回走!...
阅读全文
posted @ 2015-02-12 02:02 奚政
阅读(444)
评论(0)
推荐(0)
编辑
上一页
1
···
25
26
27
28
29
30
下一页
公告