刷 June 21 2019 这个居然也没记过？ 二维转一维，用的究极二分大法，但是如果因为超左右边界而找不到。 yes left, no right = 找不到的话L是停在最右边超过的地方，最后判断会out of boundary.. java public boolean searchMatri ...
分类：
其他好文 时间：
2019-06-22 10:23:54
阅读次数：
94
http://ybt.ssoier.cn:8088/problem_show.php?pid=1282（题目传送） 虽然已知是DP，但第一眼看挺蒙的，想了想后设了个a[i][j][k][l]表示长（坐标）为i~j，宽（坐标）为k~l的矩阵，但根本找不到状态转移方程啊。后借鉴题解（https://ww ...
分类：
其他好文 时间：
2019-03-09 21:46:24
阅读次数：
189
今天针对数组做一个总结，一句话：当我们面临多个数据时，要灵活运用数组+foreach去获取我们想要的结果 例子： 1、二维转一维数组 代码部分： 结果： 2、二维转三维 （1）代码部分：（显示方式1：将输出放在foreach循环里面） 结果： （1）代码部分：（显示方式2：将输出放在foreach循 ...
分类：
编程语言 时间：
2018-06-21 00:17:40
阅读次数：
226
题解：思路，二维转一维； 先求每一行相邻k个的最值 然后相邻k个看成整体竖着再求一遍 用单调队列实现 ...
分类：
其他好文 时间：
2018-01-02 23:19:34
阅读次数：
104
法一：使用数组map()方法，对数组中的每一项运行给定函数，返回每次函数调用的结果组成的数组。 法二：使用apply结合concat，缺点是只能将二维转一维，多维数组则不对了。 法三：将数组转为字符串再转为数组，缺点是数组中每项成字符串了 法四：递归 法五：reduce+递归 ...
分类：
编程语言 时间：
2017-05-06 23:08:27
阅读次数：
229
http://oycrm.com/oep-new/index.php?mod=home&act=index http://www.php100.com/cover/php/188.html ...
分类：
Web程序 时间：
2016-10-29 18:57:00
阅读次数：
186
题意：给个r*c的矩形，三种操作，将一个子矩形权值+v，将一个子矩阵权值赋值为v，查询一个子矩阵sum,max,min。起初矩阵权值为0，保证r<=20，r*c<=1e6，操作次数不超过10000
链接：
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18697题解：将二维转一维，设当前点为（x,y），则它在线段树上的点为...
分类：
其他好文 时间：
2015-07-28 23:18:22
阅读次数：
154
Codeforces gym Hello 2015 Div1 C and Div2 E
Codeforces gym 100570 problem C
Codeforces gym 100571 problem
E
Problem
给一个N行M列的矩阵Ma，进行Q次（Q查询，每次给定一个K，问有多少子矩阵，满足最大值max
- 最小值min
Limits
...
分类：
其他好文 时间：
2015-01-11 09:39:35
阅读次数：
204
http://poj.org/problem?id=1328
这个题题意是说，海上有n多岛，在海岸线上（x轴）建一个雷达能覆盖到与它距离不超过d的岛，求覆盖所有岛的最小雷达数。
.
.
.
.
.
.
.
.
.
本题贪心思路是把点转化为在x轴坐标上的区间（即能保证覆盖该小岛的雷达所有可能位置的集合），然后按点的顺序排也行，按左端点排也行。然后最左边的依次向右遍历，如果下...
分类：
其他好文 时间：
2014-11-11 14:30:26
阅读次数：
180
