随笔分类 -  1-经典dp变形

摘要:链接:https://www.nowcoder.com/acm/contest/90/D来源:牛客网 掌握未来命运的女神 psd 师兄在拿了朝田诗乃的 buff 后决定去实习。 埃森哲公司注册成立于爱尔兰,是一家全球领先的专业服务公司,为客户提供战略、咨询、数字、技术和运营服务及解决方案。他们立足商 阅读全文
posted @ 2018-03-26 19:49 *zzq 阅读(234) 评论(0) 推荐(0)
摘要: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)
摘要: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)
摘要:https://vjudge.net/problem/UVA-10739 和昨天的那个回文串几乎一样只是加了条件限制,可以随意增删以及替换。 阅读全文
posted @ 2017-09-07 11:55 *zzq 阅读(97) 评论(0) 推荐(0)
摘要:https://vjudge.net/problem/UVA-10131 直接暴力N^2dp就好了,最后找一下路径输出,很经典的DAG题目。 阅读全文
posted @ 2017-09-07 11:43 *zzq 阅读(122) 评论(0) 推荐(0)
摘要: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)