链接：http://poj.org/problem?id=1062
题意不说了，中文的
“但是如果他和某个地位较低的人进行了交易，地位较高的的人不会再和他交易，他们认为这样等于是间接接触，反过来也一样。” 这句话一开始没懂，看discuss里说的之后才明白，实际上你能交易的等级范围为 l[i]~l[i]+m，或者l[i]-m~l[i]，其中l[i]是第i个人的等级，m是等级差距限制。
...
分类：
其他好文 时间：
2014-08-08 16:03:06
阅读次数：
241
Buy TicketsTime Limit: 4000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Descripti...
分类：
其他好文 时间：
2014-08-08 12:13:15
阅读次数：
227
本题是在text里面查找key word的增强版，因为这里有多个text。
那么就不可以简单把Trie的叶子标志记录修改成-1进行加速了，可以使用其他技术，我直接使用个vis数组记录已经访问过的节点，达到加速效果，速度还算挺快的。
不过看discuss里面有人直接使用Trie，做出了140ms的速度，而且他的程序严格来说并不正确，可见本题的数据很水啊。Trie的时间效率肯定比AC自动机低，但是...
分类：
其他好文 时间：
2014-08-07 23:20:15
阅读次数：
295
In this article we will discuss how can we load jars residing over NFS in JBoss AS-7 classpath. In some development environment, when there are multip...
分类：
其他好文 时间：
2014-08-07 12:50:10
阅读次数：
323
这题 是蛮特别的..虽然可以将R F转换为 0 1然后求最大子矩阵和 但是这个矩阵中 不能有0 即这个矩阵的元素都是1即F这题 一开始不会做啊=-= 看了discuss里面的人用了 left 和 right数组 还是一知半解 白痴啊=-=我把我的理解和porker讲了下 他纠正了我的错误... --...
分类：
其他好文 时间：
2014-08-05 18:40:49
阅读次数：
256
这题 还好 我A了之后 习惯性地去看了下 discuss 然后发现 基本上所有人的解法都在说 二维费用完全背包。。。还好 看到一个人 是和我一样的用 一维 完全背包 加一个计数的cnt数组去解决的。。。还好 在那边看到了一个人的质疑 并给出了一组数据 果然 一维的不能通过=-=那就只能 去学下 二维...
分类：
其他好文 时间：
2014-08-05 00:03:39
阅读次数：
306
做这题的时候 我完全没想到 字典树 就直接用map来做了 =-=我是有 多不 敏感啊~~然后去 discuss 一看 很多都是说 字典树的问题....字典树 给我感觉 它的各个操作的意思都很清晰明了 直接手写 不那么容易啊。。晚些 时候 试下来写------用map写是真心方便 只要注意下那么\n的...
分类：
其他好文 时间：
2014-08-02 17:59:13
阅读次数：
175
Count ColorTime Limit: 1000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Descripti...
分类：
其他好文 时间：
2014-08-01 22:35:22
阅读次数：
290
题目大意：
对一个矩阵上的某个值进行修改，然后求出子矩阵的和。
思路分析：
这题discuss 上说二维线段树过不了。
所以二维树状数组搞。
理解树状数组的意义就是 1 - n 上所有的和。
然后两重循环。
#include
#include
#include
#include
#define maxn 1040
#define lowbit(x) (x&(-...
分类：
其他好文 时间：
2014-07-31 20:46:37
阅读次数：
201
本文部分参考Discuss: LeetCode.步骤1. 选择数组的中间元素. 最大子序列有两种可能: 包含此元素/不包含.步骤2. 步骤2.1 如果最大子序列不包含中间元素, 就对左右子序列进行步骤1. 步骤2.2 如果最大子序列包含, 则结果很简单, 就是左子列的最大后缀子列(即包含左子列最.....
分类：
其他好文 时间：
2014-07-31 19:47:57
阅读次数：
152
