会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2017年2月15日
HDU 1160 FatMouse's Speed ——(DP)
摘要: 又是那个lis变形的题目。 但是不好定义严格的比较符号,因此只能n^2去做。值得注意的一个是要先排序,因为可能可以先选后面的再选前面的,先排序的话就能够避免这个问题。但是要注意,因为要输出路径,所以要记录之前的id。 代码如下:
阅读全文
posted @ 2017-02-15 18:06 Storm_Spirit
阅读(154)
评论(0)
推荐(0)
编辑
HDU 1114 Piggy-Bank ——(完全背包)
摘要: 差不多是一个裸的完全背包,只是要求满容量的最小值而已。那么dp值全部初始化为inf,并且初始化一下dp[0]即可。代码如下:
阅读全文
posted @ 2017-02-15 11:14 Storm_Spirit
阅读(99)
评论(0)
推荐(0)
编辑
poj 1458 Common Subsequence ——(LCS)
摘要: 虽然以前可能接触过最长公共子序列,但是正规的写应该还是第一次吧。 直接贴代码就好了吧:
阅读全文
posted @ 2017-02-15 10:59 Storm_Spirit
阅读(100)
评论(0)
推荐(0)
编辑
HDU 1087 Super Jumping! Jumping! Jumping! ——(LIS变形)
摘要: 和之前那个长方体最大高度是换汤不换药的题目。每次找之前最大的一个能接的接上即可。代码如下:
阅读全文
posted @ 2017-02-15 09:52 Storm_Spirit
阅读(96)
评论(0)
推荐(0)
编辑
HDU 1257 最少拦截系统 ——(LIS)
摘要: 想了一下感觉和lis有关,交了果然AC。想不到很好的证明方法,试做证明如下:lis的每一个点都是一个不上升系统中的一员,设其为a[i],那么a[i-1]<a[i]肯定是成立的(lis的性质),夹在这两者之间的一个元素x,如果其>=a[i],那么它肯定属于a[i]这个系统,如果它小于a[i],且:1.
阅读全文
posted @ 2017-02-15 09:38 Storm_Spirit
阅读(91)
评论(0)
推荐(0)
编辑