1-DP - 随笔分类(第2页) - *zzq

牛客-https://www.nowcoder.com/acm/contest/96/H

摘要：链接：https://www.nowcoder.com/acm/contest/96/H来源：牛客网题目描述今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不阅读全文

posted @ 2018-04-14 17:36 *zzq 阅读(4533) 评论(1) 推荐(0)

Spoj-COINS-记忆化dp

摘要：COINS - Bytelandian gold coins #dynamic-programming #dynamic-programming In Byteland they have a very strange monetary system. Each Bytelandian gold c 阅读全文

posted @ 2018-04-11 18:22 *zzq 阅读(262) 评论(0) 推荐(0)

SPOJ-CLEANRBT-状压dp

摘要：CLEANRBT - Cleaning Robot #dynamic-programming #bfs #dynamic-programming #bfs Here, we want to solve path planning for a mobile robot cleaning a recta 阅读全文

posted @ 2018-04-11 17:57 *zzq 阅读(348) 评论(0) 推荐(0)

spoj-ASSIGN-bitDP

摘要：ASSIGN - Assignments #dynamic-programming #dynamic-programming Problem Your task will be to calculate number of different assignments of n different t 阅读全文

posted @ 2018-04-11 15:23 *zzq 阅读(204) 评论(0) 推荐(0)

spoj-ANARC05H -dp

摘要：ANARC05H - Chop Ahoy! Revisited! #dynamic-programming #dynamic-programming Given a non-empty string composed of digits only, we may group these digits 阅读全文

posted @ 2018-04-11 14:50 *zzq 阅读(226) 评论(0) 推荐(0)

SPOJ-394-ACODE - Alphacode / dp

摘要：ACODE - Alphacode #dynamic-programming #dynamic-programming Alice and Bob need to send secret messages to each other and are discussing ways to encode 阅读全文

posted @ 2018-04-10 21:12 *zzq 阅读(233) 评论(0) 推荐(0)

psd-面试-dp/LCS

摘要：链接：https://www.nowcoder.com/acm/contest/90/D来源：牛客网掌握未来命运的女神 psd 师兄在拿了朝田诗乃的 buff 后决定去实习。埃森哲公司注册成立于爱尔兰，是一家全球领先的专业服务公司，为客户提供战略、咨询、数字、技术和运营服务及解决方案。他们立足商阅读全文

posted @ 2018-03-26 19:49 *zzq 阅读(234) 评论(0) 推荐(0)

51nod-1259-分块+dp

摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1259 1259 整数划分 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注收藏关注将N分为若干个整数的和，有多少种阅读全文

posted @ 2018-03-08 15:39 *zzq 阅读(369) 评论(0) 推荐(0)

51nod-1201-数位dp

摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1201 1201 整数划分基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注收藏关注将N分为若干个不同整数的和，有多少种不阅读全文

posted @ 2018-03-08 11:37 *zzq 阅读(172) 评论(0) 推荐(0)

51nod-1636-dp

摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1636 1636 教育改革题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注收藏关注最近阅读全文

posted @ 2018-02-22 10:57 *zzq 阅读(585) 评论(0) 推荐(0)

HDU-2224-双调TSP

摘要：双调tsp的模板题，暑假时看没看懂，现在很好理解方程。 f[i][j]表示dis[1...i]+dis[1...j]的最短路径长度(max(i,j)之前的点全部经过且仅经过一次)，f[i][j]=f[j][i],只需要计算一半即可，边界就是f[1][2]=dis(P[1],P[2]); if(i<j 阅读全文

posted @ 2018-02-02 17:01 *zzq 阅读(207) 评论(0) 推荐(0)

UVA-1401-dp+Trie

摘要：https://vjudge.net/problem/UVA-1401题目链接给出一个文本串和若干个单词，问由这些单词组成这个文本的不同方案个数例 abc=a+b+c=ab+c=a+bc=abc 为他的所有可能的组合方程不难推出一个f[i]=SUM{f[j+1] | j>=i&&s[i,,j] 阅读全文

posted @ 2018-02-02 00:53 *zzq 阅读(173) 评论(0) 推荐(0)

51nod1293 dp

摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1293 1293 球与切换器题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注收藏关注有N行阅读全文

posted @ 2017-10-31 22:25 *zzq 阅读(156) 评论(0) 推荐(0)

霍夫曼编码

摘要：这个以前在紫书贪心专题见过不过没注意，昨天做题遇见感觉很神哦。通俗的来说就是为一群字符分配唯一一个对应的编码，为了方便识别规定任何一个编码都不可以是其他编码的前缀，也就是前缀码；例如对于字符集 X={A(45),B(13),C(12),D(16),E(9),F(5)}, 其中括号内为出现的频率，阅读全文

posted @ 2017-09-24 21:43 *zzq 阅读(455) 评论(0) 推荐(0)

51nod 1486

摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1486 1486 大大走格子题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 160 难度：6级算法题收藏关注收藏关注阅读全文

posted @ 2017-08-18 11:26 *zzq 阅读(217) 评论(0) 推荐(0)

hdu 5265

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5256 题目不错，题面忍不住骂一句mmp.......后面说ai都是正整数，我以为修改后也必须是正整数，前面又说只要是整数即可，所以可以修改为负数，c。。。看起来想LIS，但是直接求a的LIS发现和答案也没有什么阅读全文

posted @ 2017-08-10 13:35 *zzq 阅读(231) 评论(0) 推荐(0)

LCS 的 NlogN作法

摘要：这个算法其实是因为LIS有NlogN的作法，把LCS转化为了LIS来做。对于序列A{},B{},我们可以记录下来B中的每个元素在A中出现的位置，按顺序保存在一个新序列当中，如果有多个位置按倒序写，没有就不用写，然后对这个新序列求一个LIS就是两个序列的LCS长度。为什么这样可行呢，我们可以这样阅读全文

posted @ 2017-08-09 16:23 *zzq 阅读(1486) 评论(0) 推荐(0)

河南省多校联盟二-C

摘要：1281: 邪能炸弹时间限制: 1 秒内存限制: 128 MB提交: 222 解决: 80 题目描述正在入侵艾泽拉斯的古尔丹偶然间得到了一颗邪能炸弹，经过研究，他发现这是一颗威力极其巨大且难以控制的炸弹。但是精通邪能的古尔丹突然有了一个大胆的想法，他对炸弹进行了一些小小的改造。这使得炸弹需要n 阅读全文

posted @ 2017-08-04 22:10 *zzq 阅读(211) 评论(0) 推荐(0)

bzoj 1087 状压dp

摘要：1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能阅读全文

posted @ 2017-07-30 11:15 *zzq 阅读(440) 评论(0) 推荐(0)

HDU 1693 插头dp入门详解

摘要：放题目链接 https://vjudge.net/problem/22021/origin 给出一个n*m的01矩阵，1可走0不可通过，要求走过的路可以形成一个环且可以有多个环出现，问有多少不同的行走方案；这道题目可以有多个环而不是限制为一个环，大大减弱了题目的难度，我还是想了好久。先简单介绍一阅读全文

posted @ 2017-07-29 10:53 *zzq 阅读(292) 评论(0) 推荐(0)

zzq

How to think.

随笔分类 - 1-DP

公告