题意：给一个n*m的矩阵，你只能选择一个格子把这个格子的数换成p（也可以一个都不换），问最大子矩阵和最小可能是多少？ 思路： 思路就是上面这个思路，这里简单讲一下怎么n^3求最大子矩阵和：枚举两行（或者两列），然后把每一列之和看做一个数字，这样二维就变成了一维，我们可以直接求最大子串和的方法。初始一 ...
分类：
其他好文 时间：
2019-01-22 01:20:57
阅读次数：
180
题目： 给出几种正方形，每种正方形有无穷多个。在连接的时候正方形可以旋转、翻转。 正方形的每条边上都有一个大写英文字母加‘+’或‘-’、00，当字母相同符号不同时，这两条边可以相连接，00不能和任何边相连。 判断给出的正方形如果能无限连接下去就输出unbounded、不能就输出bounded。 思路 ...
分类：
编程语言 时间：
2019-01-20 12:04:05
阅读次数：
231
"题目链接" 问题描述 给定一棵树，树中每个结点权值为[ 100,100]之间的整数。树中包含结点总数不超过1e5。任选两个非根节点A、B，将这两个结点与其父节点断开，可以得到三棵子树。现要求三棵子树的权值之和相等，问A、B有多少种选择方法。 输入 问题分析 此问题是一道树形DP。 如何才能将一棵树 ...
分类：
其他好文 时间：
2019-01-20 10:34:41
阅读次数：
167
"题目链接" 问题描述 给定一个N行M列的矩阵，往里面填入$ $个数字，使得这个矩阵每行、每列都满足递增。问：有多少种填法？ 问题分析 这个问题很难，如果能够直接想到，那就是天才了。 此问题中描述的矩阵就是杨氏矩阵的特例。杨氏矩阵又叫杨氏图表。 杨氏图表，它是这样一个二维表，满足条件： (1)如果格 ...
分类：
其他好文 时间：
2019-01-20 10:29:17
阅读次数：
184
题目链接： https://cn.vjudge.net/problem/1137733/origin 拓扑排序的基本思想： https://blog.csdn.net/qq_41713256/article/details/80805338 其实拓扑排序的基本思想不断分离节点，一直到分离完为止。其要 ...
分类：
编程语言 时间：
2019-01-17 21:25:00
阅读次数：
181
"传送门" 对于SAM上的一个状态，我们可以求出这个状态对应着多少子串，这个很好做，我们只要每次统计一下他所有的转移把对应情况加上就好。 我们首先对SAM上的状态进行拓扑排序（虽然说是拓扑排序但是实际上可以用基数排序完成，以每个状态对应的最大后缀长度为关键字）。之后对于情况1，我们在跳parent树 ...
分类：
其他好文 时间：
2019-01-12 22:56:52
阅读次数：
150
拓扑排序 #include "bits/stdc++.h" using namespace std; // 用来存某个点的入度数量 int num[505]; // 用来存某个节点的出度 set<int> outde[505]; int ans[505]; priority_queue<int, v ...
分类：
编程语言 时间：
2019-01-12 18:07:25
阅读次数：
176
hihocoder-Weekly236-水路距离 题目1 : 水陆距离 题目1 : 水陆距离 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。 矩阵中每个位置与它 ...
分类：
其他好文 时间：
2019-01-12 13:15:11
阅读次数：
207
介绍一种求拓扑序的方法。 枚举每个点，沿反图DFS，之后把自己加入拓扑序。 ...
分类：
编程语言 时间：
2019-01-09 11:27:12
阅读次数：
170
