会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zzq
How to think.
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
1-经典dp变形
psd-面试-dp/LCS
摘要:链接:https://www.nowcoder.com/acm/contest/90/D来源:牛客网 掌握未来命运的女神 psd 师兄在拿了朝田诗乃的 buff 后决定去实习。 埃森哲公司注册成立于爱尔兰,是一家全球领先的专业服务公司,为客户提供战略、咨询、数字、技术和运营服务及解决方案。他们立足商
阅读全文
posted @
2018-03-26 19:49
*zzq
阅读(234)
评论(0)
推荐(0)
51nod1241 lis变形
摘要:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1241 1241 特殊的排序 题目来源: 摩根斯坦利的比赛题 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 收藏 关注 一个
阅读全文
posted @
2017-11-01 08:33
*zzq
阅读(185)
评论(0)
推荐(0)
uva 103 经典DAG变形
摘要:https://vjudge.net/problem/UVA-103 也是一个经典的DAG模型,因为书上的翻译和原文不照导致WA两发= = 对于同一维度的两个箱子A,B,A可以嵌套在B中的一个充分条件是A所有的边长和 < B所有的边长和,先根据边长和进行排序,在比较A是否能嵌套于B中时,把两个箱子的
阅读全文
posted @
2017-09-07 15:52
*zzq
阅读(180)
评论(0)
推荐(0)
uva 10739 dp
摘要:https://vjudge.net/problem/UVA-10739 和昨天的那个回文串几乎一样只是加了条件限制,可以随意增删以及替换。
阅读全文
posted @
2017-09-07 11:55
*zzq
阅读(97)
评论(0)
推荐(0)
uva 10131
摘要:https://vjudge.net/problem/UVA-10131 直接暴力N^2dp就好了,最后找一下路径输出,很经典的DAG题目。
阅读全文
posted @
2017-09-07 11:43
*zzq
阅读(122)
评论(0)
推荐(0)
uva 10453 dp/LCS变形
摘要:https://vjudge.net/problem/UVA-10453 给出一个字符串,问最少添加几个字符使其变为回文串,并输出任意一种答案。就是一个类似于LCS的题目,而且简化了一下,只会出现三种情况。令f[i][j]表示这个字符串i~j位的答案,当si==sj f[i][j]=f[i+1][j
阅读全文
posted @
2017-09-06 21:04
*zzq
阅读(155)
评论(0)
推荐(0)
公告