~~没有复杂结构甚至不长但是写起来就很想死的代码类型~~ 原理非常简单，就是用先用单调队列处理出mn1[i][j]表示i行的j到j+k 1列的最小值，mx1[i][j]表示i行的j到j+k 1列的最大值 然后就变成求单列最大最小值，用上面同样的方法处理出对于列的mn2mx2即可 cpp includ ...
分类：
其他好文 时间：
2018-08-03 01:08:17
阅读次数：
145
border radius 值类型 百分比 border radius的值是百分比的话，就相当于 。 我们知道在一个正方形内做一个面积最大的圆形，这个圆的半径就为 。所以border radius为50%时，则会形成圆。那么可能有人就会问，border radius为100%时，对应圆的半径长度不就 ...
分类：
其他好文 时间：
2018-08-02 01:59:41
阅读次数：
176
"221. 最大正方形" 其实这题是 "85. 最大矩形" 的特殊情况，我们将85题代码稍微改一下，然后直接套用即可。 此题要求是正方形，那么我们在计算长与宽时，取短的那条然后平方即可。 ...
分类：
其他好文 时间：
2018-08-01 23:57:48
阅读次数：
298
EXAM个人训练赛五 已完成 [x] A [x] E [ ] K [x] M 未完成 [ ] C [ ] F 放弃没人做出来的题 A 要用ll，然后注意正方形的情况，细心一点 E 有点动态规划的感觉，状态的转移，不难，要注意不要漏掉状态 K 正解是DFS 然后用贪心数据弱的话能过，先排圆心 M 树状 ...
分类：
其他好文 时间：
2018-07-29 10:48:06
阅读次数：
144
题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式： ...
分类：
其他好文 时间：
2018-07-29 10:12:40
阅读次数：
134
我们其实是很有必要把ST算法拓展到二维的，因为二维的RMQ问题还是不少的 这里的N是方阵的长宽，此处是正方形题目，然后mm是预处理出来的，方便计算指数 dpmin和dpmax就是预处理数组了 然后看一下开局预处理： 我们看预处理的时候还是比较明朗的，当然别忘了在主函数把mm初始化好 然后就是求最大值 ...
分类：
编程语言 时间：
2018-07-27 22:21:04
阅读次数：
280
turtle模块 海龟绘图(Turtle Graphics)，python内置模块，非常简单好玩的一个库。 一、导入库 二、画布的设置 三、画笔的设置 画笔的状态描述： 画布上,默认有一个坐标原点为画布中心的坐标轴,，坐标原点上有一只面朝x轴正方向小乌龟。 这里我们描述小乌龟时使用了两个词语:坐标原 ...
分类：
编程语言 时间：
2018-07-26 21:20:15
阅读次数：
362
\ $\mathcal{\color{red}{Description}}$ "$Link$" 农场主$John$新买了一块长方形的新牧场，这块牧场被划分成$M$行$N$列$(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)$，每一格都是一块正方形的土地。 $John$打算在牧场上的某几格里种上美味的 ...
分类：
其他好文 时间：
2018-07-25 11:25:36
阅读次数：
133
单调队列 求长度为M的区间内的最大（小）值 单调队列的基本操作，也就是经典的滑动窗口问题。 求长度为M的区间内最大值和最小值的最大差值 两个单调队列，求出长度为M的区间最大最小值的数组,分别求最大最小值。 求边长为a的正方形内最大值和最小值的最大差值（[HAOI2007]理想的正方形） 一个大体的思 ...
分类：
其他好文 时间：
2018-07-25 10:20:04
阅读次数：
119
一、分布式估算圆周率 1.计算原理 假设正方形的面积S等于x²，而正方形的内切圆的面积C等于Pi×(x/2)²，因此圆面积与正方形面积之比C/S就为Pi/4，于是就有Pi=4×C/S。 可以利用计算机随机产生大量位于正方形内部的点，通过点的数量去近似表示面积。假设位于正方形中点的数量为Ps，落在圆内 ...
分类：
其他好文 时间：
2018-07-24 11:19:34
阅读次数：
642
