2014-08-03阅读(5207)评论(0)

UVa 11990 Inversion 逆序对：从一个长N的序列中逐渐移除M个数，求每次移除前序列的逆序对的个数？ 3.3活用各种数据结构 线段树和平方分割 如果将第i个数映射到点(i,X_i)的话，那么这个点左上和右下的点的个数之和就是逆...

2014-08-03阅读(5216)评论(3)

POJ 1201 Intervals 乞巧：从一系列区间[a_i,b_i]中至少取出c_i个数构成集合s，求s的最小size？ 3.3活用各种数据结构 线段树和平方分割 呵呵，白天睡了一天，晚上吃完翔后怎么也睡不着，爬起来再A一题吧。 这题...

2014-08-02阅读(5436)评论(0)

POJ 3470 Walls 傻鸟：在二维平面上有N堵水平或垂直的墙，放M只傻鸟，每只傻鸟会撞死在最近的那堵墙上。求最后每堵墙上有多少团血肉模糊的尸体！ 3.3活用各种数据结构 线段树和平方分割 中国人出的题目就是这么和谐，不过难度还是有的...

2014-07-28阅读(5260)评论(0)

  POJ 3368 Frequent values 最频繁的数：给定一个非严格单调增数列，请快速求解一个区间内出现最频繁的数的频次。 3.3活用各种数据结构 线段树和平方分割 采用线段树充分利用中间计算结果，定义区间的最大长度为...

2014-07-23阅读(5477)评论(1)

POJ 3264 Balanced Lineup 岳父与小明：农夫约翰有N头牛排成一列，他从第A头牛到第B头牛里挑出最高的那头取名叫岳父，最矮的那头取名叫小明。求岳父与小明的身高差？ 3.3活用各种数据结构 线段树和平方分割 平方分割我觉得...

2014-07-10阅读(16779)评论(0)

Eclipse下打包源码jar还是很方便的，IDEA下就没有那么快捷的方法了，需要手动建立Artifact。对于我这种开源癖患者，断然无法接受看不到源码的binary。特别是遇到Lucene这样的重量级类库，总是好奇里面发生了些什么，并且时...

2014-07-08阅读(5881)评论(3)

POJ 2886 Who Gets the Most Candies? 抢糖：N个熊孩子围成一个圈，从第K个开始淘汰，每淘汰一个，出示手中的数字，决定下一个淘汰者，正数表示左手第n个，负数反之。每个人可以拿到的存活回数的因数个数的糖果，求拿...

2014-07-05阅读(5521)评论(2)

POJ 2155 Matrix 矩阵：频繁翻转一个二进制矩阵，求任一点值。 3.3活用各种数据结构 Binary Indexed Tree 好久没刷题了，感觉智商跌了一半。这道题是二维的Range Sum Query，直接用二维的BIT太慢...

2014-06-19阅读(7249)评论(2)

今天用Ant编译Lucene时抛出错误： ivy is not available 原来是缺少一个ivy插件，ivy插件是用来智能管理dependency的。项目主页是http://ant.apache.org/ivy/ ，只需将...

2014-06-19阅读(7818)评论(1)

在测试一个查询的时候，我发现第二条搜索结果非常令人不满意，竟然是一条毫无关系的结果。仔细查看了Explanation之后，看到了如下情况： 同义词有很多条，这些同义词虽然每一个的得分都不高，但是累积起来就产生了3.3分左右的高分，直接将一条...