题意： 给你一个n*m(1e3)的矩阵，让你找出元素全部相同的子矩阵的个数。 思路： 可以预处理向左和向上的最大相同长度，然后对于每列用rmq维护一个区间最小值， 这个值表示向左延伸的长度，然后对于当前的元素，二分查找距离他最近的值小于他的上一个位置， 然后当前位置的贡献就是向左延伸的长度*纵坐标之 ...
分类：
其他好文 时间：
2016-12-09 18:42:15
阅读次数：
171
RMQ-ST算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho在美国旅行了相当长的一段时间之后，终于准备要回国啦！而在回国之前，他们准备去超市采购一些当地特产——比如汉堡（大雾）之类的回国。 但等到了超市之后，小Hi和小Ho发现者超市拥有的商品种类实在 ...
分类：
编程语言 时间：
2016-12-05 14:36:18
阅读次数：
177
在文档在线预览方面，项目组之前使用的是Microsoft office web apps, 由于该方案需要按照微软License付费，项目经理要我预研一个文档在线预览的开源实现方案。仔细钻入该需求发现其实文档在线预览的开源方案还是挺多的，今天研究的方案一采用的技术栈是：OpenOffice +Swf ...
分类：
其他好文 时间：
2016-11-24 07:52:53
阅读次数：
328
Bob’s Race Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Bob wants to hold a race to encourage ...
分类：
其他好文 时间：
2016-11-24 06:22:07
阅读次数：
241
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5289 题意：求满足区间内最大值和最小值差为k的区间个数。 预处理出区间的最值，枚举左端点，根据最值的单调性二分枚举右端点，使得找到最右侧max-min<k，区间数为[i,...hi]的个数，即hi-i+ ...
分类：
其他好文 时间：
2016-11-23 23:36:08
阅读次数：
174
题目背景 滚粗了的HansBug在收拾旧英语书，然而他发现了什么奇妙的东西。 题目描述 udp2.T3如果遇到相同的字符串，输出后面的 蒟蒻HansBug在一本英语书里面找到了一个单词表，包含N个单词（每个单词内包含大小写字母）。现在他想要找出某一段连续的单词内字典序最大的单词。 输入输出格式 输入 ...
分类：
其他好文 时间：
2016-11-15 10:10:54
阅读次数：
192
POJ 3264 题目大意：求一段区间内最大值与最小值之差 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorithm> 5 #include<cmath> 6 #define maxn 50005 ...
分类：
其他好文 时间：
2016-11-04 23:16:07
阅读次数：
253
