ACM_DP
文章平均质量分 85
沐茈静
这个作者很懒,什么都没留下…
展开
-
HDU1025 Constructing Roads In JGShining's Kingdom(最长递增子序列)
题目大意:求一列数的最长子序列;题目链接 题目解析:DP+二分 假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7,可以看出来它的LIS长度为5。 下面一步一步试着找出它。 我们定义一个序列B,然后令 i = 1 to 9 逐个考察这个序列。 此外,我们用一个变量Len来记录现在最长算到多少了 首先,把d[1]有序地放到B里,令B[1] = 2,就是说当只有1一原创 2013-05-16 21:39:12 · 739 阅读 · 0 评论 -
hdu1087Super Jumping! Jumping! Jumping!(最大递增序列和)
题意:棋牌游戏如今,一种被称为“超级跳!跳!跳!“HDU是非常流行的。也许你是个好孩子,这个游戏知之甚少,所以我介绍给你吧。 可以玩游戏由两个或两个以上的球员 。它由一个棋盘(棋盘)和一些棋子(棋子),所有的棋子标记的正整数或“开始”或“结束”。玩家从起始点和终点终于跳进。在跳跃的过程中,玩家将访问路径中的棋子,但每个人都必须从一个棋子跳跃到另一个绝对更大(可以假定启动点原创 2013-09-09 21:22:10 · 1050 阅读 · 0 评论 -
hdu1159Common Subsequence(DP最长公共递增序列)
题目:给定序列的一个子序列是给定的序列冷落的一些元素(可能没有)。鉴于序列X = 另一个序列Z = 的X是一个序列,如果存在一个严格递增序列 X使得指数所有的j = 1,2,...,K,XIJ = ZJ。例如,Z = 是一个子序列X = 索引序列。给定两个序列X和Y的问题是要找到的最大长度的X和Y的公共子序列 的程序的输入是从一个文本文件的长度。文件中的每个数据集包含两个字符串,表示给定的序列。原创 2013-09-10 21:14:20 · 825 阅读 · 0 评论 -
hdu1114Piggy-Bank(DP完全背包)
题意:在ACM可以做任何事情,必须准备和预算获得必要的财政支持。这次行动的主要收入来自不可逆绑定金钱(IBM)。背后的想法很简单。每当一些ACM成员有任何小的钱,他把所有的硬币和成小猪银行抛出。你知道,这个过程是不可逆的,不能被删除的硬币没有打破猪。足够长的时间后,应该有足够的现金在小猪银行支付,需要支付的一切,但有一个很大的问题,小猪银行。这是不可能的,以确定多少钱,里面是。因此,我们可能会破坏原创 2013-09-09 22:51:34 · 1560 阅读 · 0 评论 -
数位dp
转载于http://hi.baidu.com/3xianbin/item/917aca907a3fb6f4291647fc 这类题,才刚刚接触,记得去年网络赛,就有道这样的题,我完全不会, 对于这类题基本方法是,是利用数的位数来构造转移方程。 下面给出两篇论文的链接: 《数位计数问题解法研究》 《浅谈数位类统计问题》 下面给出某位大牛关于此类题报告的链接: http://www.cp转载 2013-09-15 18:37:52 · 1927 阅读 · 0 评论 -
百度之星资格赛——Disk Schedule(双调旅行商问题)
Disk Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2368 Accepted Submission(s): 333 Problem Description 有很多从磁盘读取数原创 2014-05-19 01:33:38 · 1670 阅读 · 2 评论