题目链接：借教室 题意：给出n天得教室数目，m个借教室得单子，按顺序借教室，问哪个单子不满足并输出 分析：可以用线段树做，会T，常数比较大，选择用差分序列维护前缀和，二分答案即可 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> ...
分类：
其他好文 时间：
2016-10-22 21:19:56
阅读次数：
393
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5773 题意：给n个数，其中0可以用任何数字代替，问如何替换0使整个数列中的LIS最长。 0可以用任何数字替换，那显而易见不管如何最长的情况就是0全部用上。这是网上的思路，维护前缀和sum表示0的个数，在 ...
分类：
其他好文 时间：
2016-10-22 14:25:00
阅读次数：
207
在Codeforces上日常伐木，简易版题解。 将对自己有所帮助的题目进行加粗，对受到的启发进行记录。 只记录从 2016-10-22后补过的题 total: 1 Codeforces Round #376 (Div. 2) D: 暴力模拟题，一层一层比较就可以，利用前缀和处理区间重叠问题。 ...
分类：
其他好文 时间：
2016-10-22 11:37:49
阅读次数：
180
使用SSM（spring、SpringMVC和Mybatis）已经有三个多月了，项目在技术上已经没有什么难点了，基于现有的技术就可以实现想要的功能，当然肯定有很多可以改进的地方。之前没有记录SSM整合的过程，这次刚刚好基于自己的一个小项目重新搭建了一次，而且比项目搭建的要更好一些。以前解决问题的过程 ...
分类：
编程语言 时间：
2016-10-21 10:40:43
阅读次数：
253
Q：对于一个连续的数组，求其任意连续的子数组和的最大值。 分析： 1.对于此题，直接应用暴力求解的话,时间复杂度应为O(n^2). 2.此处应用时间复杂度为O(n)的算法来求解，即前缀和的处理。 首先，函数sum(i,j)表示数组从下标i到下标j的连续元素的和。容易想到:sum(i,j) = sum ...
分类：
其他好文 时间：
2016-10-18 22:29:47
阅读次数：
179
题解: 没想到是直接暴力求解。。。。。 使用前缀和加速 代码: ...
分类：
其他好文 时间：
2016-10-17 14:31:42
阅读次数：
113
题解: 预处理前缀和后， 题意就转变成了。对于一个数组a[n],有两个人，第一个人选了第i(i>=2)个数，第二个人必须选第j(j>i)个数。依此循环，知道选了第n个数 求第一个人选的数的总和减去第二个人选的数的总和的最大值 分析: 对于第一个人，选了第k个数，那么从第k+1个数开始，要么继续选，要 ...
分类：
其他好文 时间：
2016-10-17 13:44:41
阅读次数：
131
http://codeforces.com/problemset/problem/731/F 其实是暴力枚举，但是有些小技巧，直接保存每个数的数量。 枚举每个起点时，然后依次加上起点大小的分段的数量的值，用前缀和效率很高，并且能巧妙跳过重复元素。 ...
分类：
其他好文 时间：
2016-10-17 07:15:50
阅读次数：
127
【题目大意】 给出一个整数列，求一段子序列之和最接近所给出的t。输出该段子序列之和及左右端点。 【思路】 ……前缀和比较神奇的想法。一般来说，我们必须要保证数列单调性，才能使用尺取法。 预处理出前i个数的前缀和，和编号i一起放入pair中，然而根据前缀和大小进行排序。由于abs(sum[i]-sum ...
分类：
其他好文 时间：
2016-10-15 02:30:50
阅读次数：
100
1.subArray问题 通常先转化成前缀和数组，在求解对应问题。 2. two sum a.哈希表的方法：要想明白如何处理数组中两个相同的数相加等于target的情况。 b.掌握two pointers 方法 3.two pointers 应用的问题： two sum及其follow up; so ...
分类：
编程语言 时间：
2016-10-13 21:16:02
阅读次数：
127
