上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 26 下一页
摘要: Description 给出一个 n×m 的矩阵,求一个最大子矩阵,使得矩阵中的权值和大于0。输出最大子矩阵的面积。 So... 阅读全文
posted @ 2016-10-15 16:45 sadstone 阅读(46) 评论(0) 推荐(0) 编辑
摘要: Description 给出一个 n×m 的矩阵,矩阵中每个格子的面积为1,求所有子矩阵的面积和。 Data Constr... 阅读全文
posted @ 2016-10-15 15:03 sadstone 阅读(48) 评论(0) 推荐(0) 编辑
摘要: Description 对于一个由正整数组成的序列, Magical GCD 是指一个区间的长度乘以该区间内所有数字的最大公约数。给... 阅读全文
posted @ 2016-10-14 20:07 sadstone 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 前言 某次遇到一题需要使用,于是便补充一下。 二维rmq 就是在一个静态矩阵中询问多个子矩阵最值的问题。 具体来说我们可以设状态 ... 阅读全文
posted @ 2016-10-14 19:32 sadstone 阅读(74) 评论(0) 推荐(0) 编辑
摘要: Description 给一个由0和1描述的矩阵,给出t次询问,每次询问左上角 (x1,y1) ,右下角为 (x2... 阅读全文
posted @ 2016-10-12 19:48 sadstone 阅读(44) 评论(0) 推荐(0) 编辑
摘要: Description 给出一棵树,给每个节点赋值一个 [1,m] 之间的权值,要求有边相连的两个点差绝对值 ≥k... 阅读全文
posted @ 2016-10-10 20:42 sadstone 阅读(43) 评论(0) 推荐(0) 编辑
摘要: Description 给你一个 n 个数的数组,输出前k大的连续字段和。数组元素为正。 Solution 首先,最大肯定... 阅读全文
posted @ 2016-10-10 20:29 sadstone 阅读(35) 评论(0) 推荐(0) 编辑
摘要: Description Solution 不要看题目那么啰嗦,实际上一个合法序列的每个 ai 都要满足 ai≤m... 阅读全文
posted @ 2016-10-10 20:21 sadstone 阅读(28) 评论(0) 推荐(0) 编辑
摘要: Description 给一棵n 个结点的有根树,结点由1 到n 标号,根结点的标号为1。每个结点上有一个物品,第i 个结点上的物品... 阅读全文
posted @ 2016-10-10 20:00 sadstone 阅读(31) 评论(0) 推荐(0) 编辑
摘要: Description 小胡同学是个热爱运动的好孩子。 每天晚上,小胡都会去操场上跑步,学校的操场可以看成一个由n 个格子排成的一... 阅读全文
posted @ 2016-10-10 19:51 sadstone 阅读(34) 评论(0) 推荐(0) 编辑
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 26 下一页