今天做牛客网西南民大的题遇到了二维前缀和的题目，是个比较经典出过很多次的题目了， 看来光掌握一维前缀和还是远远不够的，二维前缀和也必须很熟练。 前缀和 前缀和可以理解为数学上的数列的前n项和（对于一个一维数组的前缀和）。 我们定义一个数组a的前缀和数组sum[i]=a[1]+a[2]+...+a[i ...
分类：
其他好文 时间：
2017-12-30 22:40:52
阅读次数：
209
题目描述 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的（上下左右四个方向）黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入描述:输入包含多组数据。每组数据第一行是两个整数 m 和 n（1≤m, n≤20）。紧接着 m 行，... ...
分类：
其他好文 时间：
2017-12-15 00:44:43
阅读次数：
197
题目描述 查找最晚入职员工的所有信息CREATE TABLE `employees` (`emp_no` int(11) NOT NULL,`birth_date` date NOT NULL,`first_name` varchar(14) NOT NULL,`last_name` varchar ...
分类：
数据库 时间：
2017-12-14 16:32:32
阅读次数：
273
只需要两个变量即可，一个维护着连接池的当前连接数，一个维护着连接池的最大连接数。 AC代码：import java.util.ArrayList; import java.util.List; import java.util.Scanner; /** * @author CC11001100 */... ...
分类：
数据库 时间：
2017-12-14 03:25:45
阅读次数：
214
思路其实很简单，无论再少的步骤，至少要能把矮的堆到平均高度，所以只求 sum(avg - ( x >= avg ? 0 : avg - x).sum(); } } 题目来源： https://www.nowcoder.com/practice/f1b67248244c4226a5289c993bc2... ...
分类：
其他好文 时间：
2017-12-13 02:24:51
阅读次数：
179
简单的贪心算法 AC代码：import java.util.Scanner; /** * @author CC11001100 */ public class Main { public static void main(String[] args) { Scanner sc = new Scann... ...
分类：
其他好文 时间：
2017-12-13 02:19:58
阅读次数：
223
题目链接 题意 : 给出一个序列，你的任务是求每次操作之后序列中 （a[j]-a[i]）/（j-i）【1<=i<j<=n】的最大值。操作次数有Q次，每次操作需要将位子p处的数字变成y. 分析 : 最大值实际上只要考虑相邻的 i 和 j 就行了，即相邻的a[]数组元素，此时式子的分母永远是 1 ，为什 ...
分类：
其他好文 时间：
2017-12-10 23:00:54
阅读次数：
248
题目描述 给出一个序列，你的任务是求序列中 （a[j]-a[i]）/（j-i）【1<=i<j<=n】的最大值 输入描述: 本题包含多组输入，每组输入第一行一个数字n，表示序列的长度。然后接下来一行输入n个数，表示原先序列的样子。数据范围：3<=n<=200000-1000000000<=a[i]<= ...
分类：
其他好文 时间：
2017-12-10 20:22:27
阅读次数：
221
水... AC代码：import java.util.Collections; import java.util.HashSet; import java.util.Scanner; import java.util.Set; /** * @author CC11001100 */ public c... ...
分类：
其他好文 时间：
2017-12-10 18:57:20
阅读次数：
165
思路： 如果使用遍历的话需要遍历每一个点然后再比较，这样也许可以通过一些样例，但是很容易就是TLE了，所以应该还有更好的办法。 走格子这种问题，如果不能斜着走的话，那么从(1, 1)走到任意一个位置(x, y)都需要在x轴走上(x-1)步，在y轴走上(y-1)步，加起来就是x+y-2步，所以这道题就... ...
分类：
其他好文 时间：
2017-12-10 18:29:49
阅读次数：
180
