水陆距离 描述 给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。 输入 第一行包含两个整数，N和M。 以下N行每行M个0或者1，代表地图。 数据保证至少有1块水域。 对于30%的数据，1 <= ...
分类：
其他好文 时间：
2019-01-28 21:11:55
阅读次数：
252
矩形判断 给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。 Input 输入第一行是一个整数T(1<=T<=100)，代表测试数据的数量。 每组数据包含4行，每行包含4个整数x1, y1, x2, y2 (0 <= x1, y1, x2, y2 <= 100000)；其中(x1, ...
分类：
其他好文 时间：
2019-01-28 20:09:42
阅读次数：
198
小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学的分数比Y号同学的分数高S分。 小Hi想知道利用这些消息，能不能判断出某两位同学之间的分数高低？ Input 第一行包含三个整数N, M和Q。N表示学 ...
分类：
其他好文 时间：
2019-01-28 19:15:26
阅读次数：
199
题意：给一个n*m的矩阵，你只能选择一个格子把这个格子的数换成p（也可以一个都不换），问最大子矩阵和最小可能是多少？ 思路： 思路就是上面这个思路，这里简单讲一下怎么n^3求最大子矩阵和：枚举两行（或者两列），然后把每一列之和看做一个数字，这样二维就变成了一维，我们可以直接求最大子串和的方法。初始一 ...
分类：
其他好文 时间：
2019-01-22 01:20:57
阅读次数：
180
"题目链接" 问题描述 给定一棵树，树中每个结点权值为[ 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
hihocoder-Weekly236-水路距离 题目1 : 水陆距离 题目1 : 水陆距离 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。 矩阵中每个位置与它 ...
分类：
其他好文 时间：
2019-01-12 13:15:11
阅读次数：
207
Sample Input Sample Output 给定一个数字字符串S，如果一个数字字符串（只包含0-9，可以有前导0）中出现且只出现1次S，我们就称这个字符串是好的。 例如假设S=666，则1666、03660666是好的，6666、66、123不是好的；假设S=1212，则01212、121 ...
分类：
其他好文 时间：
2019-01-07 21:12:44
阅读次数：
201
Sample Input Sample Output You are given a {1, 2, ..., n}-permutation a[1], a[2], ..., a[n]. How many pairs of integers (i, j) satisfy 1 ≤ i ≤ j ≤ n a ...
分类：
其他好文 时间：
2019-01-04 19:41:27
阅读次数：
215
"题目链接" 题目描述 给定一个数组a[N],N小于1e5。把数组划分成若干个片段，每个片段的和都不为0，问有多少种划分方法？ 方法描述 定义f(i)表示0~i共有多少种划分方式，则$f(j)=\sum_{i\in[0,j) and sum(a[i+1:j])!=0} f(i)$ 相当于统计$f(j ...
分类：
其他好文 时间：
2018-12-16 11:03:57
阅读次数：
103
