摘要:转载请注明出处:http://www.cnblogs.com/WABoss/p/DP.html 动态规划(Dynamic Programming, DP)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法…… (先忘了这个吧)允许我从另一个角度去理解并解释动态规划 阅读全文
posted @ 2016-07-26 20:20 WABoss 阅读 (3427) 评论 (12) 编辑
摘要:题目大概说有若干个1到9这几个数字问最多能拼成多少种x+y=z的等式? 阅读全文
posted @ 2016-11-08 20:35 WABoss 阅读 (527) 评论 (0) 编辑
摘要:题目大概说一棵树,各个结点都有一个数字(<=k),然后问有几条路径使得路径上所有结点包含了1到k的所有数字。 阅读全文
posted @ 2016-11-06 20:16 WABoss 阅读 (580) 评论 (0) 编辑
摘要:题目大概说有一个n*m的01矩阵,每次可以选择将矩阵一整行或者一整列反转,要使最终矩阵里的1数量最少,问最少能是多少。 阅读全文
posted @ 2016-11-03 21:41 WABoss 阅读 (268) 评论 (0) 编辑
摘要:题目就是给一个序列,区间查询小于等于某个数的个数。 阅读全文
posted @ 2016-11-03 17:33 WABoss 阅读 (1134) 评论 (0) 编辑
摘要:由于这整个状态不是DAG,用SPFA去转移。。其实这相当于二维最短路吧。。 阅读全文
posted @ 2016-11-01 18:52 WABoss 阅读 (186) 评论 (0) 编辑
摘要:题目大概说给一张大小n*m由'X'或'.'标记的图,要在其各个位置填入1到n*m这几个数,满足'X'填入的数是极小的(小于周围八个数)且'.'填入的数不是极小的,求有几种填法。 阅读全文
posted @ 2016-10-31 18:09 WABoss 阅读 (354) 评论 (0) 编辑
摘要:题目大概说有依次进行N个操作,每个操作可以是学习一个单词,或者读一个段落并求出段落里有多少个子串是已经学习的单词。 阅读全文
posted @ 2016-10-29 20:48 WABoss 阅读 (286) 评论 (0) 编辑
摘要:题目大概说给一棵结点有权的树,定义一个连通块的价值为其所有结点点权异或和,问这棵树有几个价值为[0,m)的子图。 阅读全文
posted @ 2016-10-28 20:18 WABoss 阅读 (308) 评论 (0) 编辑
摘要:题目求用N根火柴棒拼成A-B=C这种等式的方案数。 阅读全文
posted @ 2016-10-28 19:41 WABoss 阅读 (248) 评论 (0) 编辑
摘要:题目说给一个序列,多次询问一个区间内不同数的个数。 阅读全文
posted @ 2016-10-07 16:19 WABoss 阅读 (207) 评论 (0) 编辑
摘要:题目是给一个序列,多次询问序列区间中第k小的元素。 阅读全文
posted @ 2016-10-07 15:53 WABoss 阅读 (137) 评论 (0) 编辑
摘要:楼教主男人八题也又一题是和这题一样,n个有标号点能构成的简单无向连通图数,不过这题题目数据大很多。 阅读全文
posted @ 2016-10-03 21:57 WABoss 阅读 (345) 评论 (0) 编辑
摘要:各个点要分到两个集合中使价值最大化,考虑最小割。最小割的意义是最少的损失。 阅读全文
posted @ 2016-10-02 22:31 WABoss 阅读 (173) 评论 (0) 编辑
摘要:题目大概说n*m的格子上有植物,僵尸从某行最右边开始进攻,消除各个植物有正收益或负收益,有些植物消除要先消除其他。 阅读全文
posted @ 2016-10-02 19:13 WABoss 阅读 (151) 评论 (0) 编辑
摘要:题目大概就是说给n个数和s,然后求上面那个式子的结果,f(i,j,k,l,m)表示下标i和j的数必选、k和l不选且选出数的和为s的选法总数。 阅读全文
posted @ 2016-09-30 22:46 WABoss 阅读 (353) 评论 (0) 编辑