https://www.cnblogs.com/DaD3zZ-Beyonder/archive/2015/10.html 加油啊布丁酱! 跳过了一个LIS的随笔。(LIS类似升序的单调队列) 2704:寻找平面上的极大点 先按x的大于序排序,再按y的大于序排序。从第一个点开始找,记录当前最大的y,每 ...
分类:
其他好文 时间:
2019-03-04 22:35:22
阅读次数:
189
接着第二课的内容和带点第三课的内容。 (回顾)准备一个栈,从大到小排列,具体参考上一课.... 构造数组的MaxTree 【题目】 定义二叉树如下: public class Node{ public int value; public Node left; public Node right; p ...
分类:
编程语言 时间:
2019-02-21 12:17:51
阅读次数:
227
题目链接:(vjudge) "戳我" 和上面那个matrix 比较像。 大概题意就是给你一个n m的矩阵,然后可以选择其中一个数字进行修改(当然也可以不修改),使得矩阵的最大子矩阵尽可能小。最后输出这个值。 我们$n^2$遍历i,j,对于一个位置$[i,j]$看看如果对它进行更改结果会如何。显然如果 ...
分类:
其他好文 时间:
2019-02-02 00:44:19
阅读次数:
188
题目链接:(vjudge) "戳我" ~~从今天开始 不咕咕 地填坑啦~~ 考虑一般的求最大子矩阵和。。。我们一般都是DP,或者直接上悬线法递推。 下面附一个DP的代码: cpp include include include include define MAXN 310 using namesp ...
分类:
其他好文 时间:
2019-02-01 23:26:32
阅读次数:
213
题意:给一个n*m的矩阵,你只能选择一个格子把这个格子的数换成p(也可以一个都不换),问最大子矩阵和最小可能是多少? 思路: 思路就是上面这个思路,这里简单讲一下怎么n^3求最大子矩阵和:枚举两行(或者两列),然后把每一列之和看做一个数字,这样二维就变成了一维,我们可以直接求最大子串和的方法。初始一 ...
分类:
其他好文 时间:
2019-01-22 01:20:57
阅读次数:
180
"原题链接" 题目描述 :这里有一个n m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。 输入格式 :第一行为n,m,k(1≤n≤100,1≤m≤2,1≤k≤10),接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767 ...
分类:
其他好文 时间:
2019-01-01 18:50:39
阅读次数:
179
数据弱,暴力过 题意 N^N的矩阵,求最大子矩阵和 思路 悬线?不需要。暴力+前缀和过 代码 PS:VS编译坏了,伤心! ...
分类:
其他好文 时间:
2018-12-22 22:07:47
阅读次数:
228
a11 a12 a13 a14 a15 a21 a22 a23 a24 a25 a31 a32 a33 a34 a35 a41 a42 a43 a44 a45 a51 a52 a53 a54 a55 枚举矩阵每一列的区间,当成最长子串的dp方式就能过了 你把a21 a31 a41 看成一个元素,值是 ...
分类:
其他好文 时间:
2018-11-01 22:22:21
阅读次数:
131