挺好玩的一题。 "题目" 题意：从 $N M$ 的矩阵中选出 $3$ 个互不相交的 $K K$ 的正方形，使它们所包含数的和最大。 用上图的六种切法把大矩阵切开，则其中必有一种切法使选出的 $3$ 个正方形分别在切出的 $3$ 个部分里。 前缀和维护即可。 ...
A Maximum Square 题意：给 $n$ 块宽度为 $1$ 长度为 $a_i$ 的木板，把这些木板拼在一起，求最大形成的正方形的边长。 题解：贪心，从大到小排序，然后找第一个满足 $a_i using namespace std; typedef long long ll; int n, ...
分类：
其他好文 时间：
2019-11-07 09:47:09
阅读次数：
105
方法1.在x轴[-1, 1]，y轴[-1, 1]的正方形内随机选取一点。然后判断此点是否在圆内（通过计算此点到圆心的距离）。如果在圆内，则此点即为所求；如果不在，则重新选取直到找到为止。正方形的面积为4，圆的面积为pi，所以正方形内的随机点在圆内的概率是 pi / 4。 方法2.从[0, 2*pi) ...
分类：
其他好文 时间：
2019-11-06 23:14:22
阅读次数：
276
题目描述 很久以前，有一个强大的帝国，它的国土成正方形状，如图所示。 这个国家有若干诸侯。由于这些诸侯都曾立下赫赫战功，国王准备给他们每人一块封地(正方形中的一格)。但是，这些诸侯又非常好战，当两个诸侯位于同一行或同一列时，他们就会开战。如下图2—3为n＝3时的国土，阴影部分表示诸侯所处的位置。前两 ...
分类：
其他好文 时间：
2019-11-06 00:37:11
阅读次数：
65
原题（Medium）： 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 思路：动态规划 如果某一个点 [i][j] 的值为1，我们不妨可以假设它是一个正方形的右下角，且另起一个数组dp，记录该点所在的正方形的边长，即使有可能它周围点都是0，但它自己本身也是一个边 ...
分类：
其他好文 时间：
2019-11-04 11:38:58
阅读次数：
56
好像没有什么粘文件得分的必要（本来就没多少分了也丢不了多少了） 而且从这次开始小绿框不代表首杀而代表手速了2333 其实我挺菜的，牛一个frepoen送掉100分才跟我并列%%%milkfun mikufun 这一场对于除了他以外的人都是搜索专场。。。 没什么水准但是挺有RP的 话说T1和T3的搜索 ...
分类：
其他好文 时间：
2019-11-04 09:14:35
阅读次数：
107
题目： 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 输入: 1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0 输出: 4 思路： 动态规划，时间复杂度为O(n^2)dp[i][j]表示以点(i, j)为右下角的正方形的最大边长 ...
分类：
其他好文 时间：
2019-11-03 21:48:41
阅读次数：
78
蒟蒻梦见一片充满宝藏的沙滩, 它是由若干正方形的块状土地组成的一个W*H矩形区域. 蒟蒻决定挖出这片沙滩所有的宝藏，成为传说中的宝藏男孩. 不幸的是，在他挖第二块地时就触发了埋藏其中的地雷，直接炸醒. 他恍然大悟，原来这片沙滩上的每一块地，除了宝藏，还有可能是地雷! 故事没有就这样结束. 第二天，他 ...
分类：
其他好文 时间：
2019-11-02 11:31:25
阅读次数：
81
原理： 1. 创建1个div 2. 用伪元素:before和:after，画出一个粉色的圆和一个黄色的圆，并将圆心分别定位在正方形的左边和上边。 注意： 设置:before和:after时必须设置其content属性，否则伪元素就不起作用 伪元素不属于文档，所以js无法操作它 伪元素属于主元素的一部 ...
分类：
Web程序 时间：
2019-11-01 18:03:40
阅读次数：
494
1.写函数，用户传入修改的文件名，与要修改的内容，执行函数，完成整个文件的批量修改操作 2.写函数，返回一个扑克牌列表，里面有52项，每一项是一个元组 例如：[(‘红心’，2),(‘草花’，2), …(‘黑桃A’)] 3.写函数，专门计算图形的面积 其中嵌套函数，计算圆的面积，正方形的面积和长方形的 ...
分类：
其他好文 时间：
2019-10-31 16:28:03
阅读次数：
1026
