
UVa 11990 Inversion 题解 《挑战程序设计竞赛》
UVa 11990 Inversion 逆序对:从一个长N的序列中逐渐移除M个数,求每次移除前序列的逆序对的个数? 3.3活用各种数据结构 线段树和平方分割 如果将第i个数映射到点(i,X_i)的话,那么这个点左上和右下的点的个数之和就是逆...
UVa 11990 Inversion 逆序对:从一个长N的序列中逐渐移除M个数,求每次移除前序列的逆序对的个数? 3.3活用各种数据结构 线段树和平方分割 如果将第i个数映射到点(i,X_i)的话,那么这个点左上和右下的点的个数之和就是逆...
POJ 1201 Intervals 乞巧:从一系列区间[a_i,b_i]中至少取出c_i个数构成集合s,求s的最小size? 3.3活用各种数据结构 线段树和平方分割 呵呵,白天睡了一天,晚上吃完翔后怎么也睡不着,爬起来再A一题吧。 这题...
POJ 3470 Walls 傻鸟:在二维平面上有N堵水平或垂直的墙,放M只傻鸟,每只傻鸟会撞死在最近的那堵墙上。求最后每堵墙上有多少团血肉模糊的尸体! 3.3活用各种数据结构 线段树和平方分割 中国人出的题目就是这么和谐,不过难度还是有的...
POJ 3368 Frequent values 最频繁的数:给定一个非严格单调增数列,请快速求解一个区间内出现最频繁的数的频次。 3.3活用各种数据结构 线段树和平方分割 采用线段树充分利用中间计算结果,定义区间的最大长度为...
POJ 3264 Balanced Lineup 岳父与小明:农夫约翰有N头牛排成一列,他从第A头牛到第B头牛里挑出最高的那头取名叫岳父,最矮的那头取名叫小明。求岳父与小明的身高差? 3.3活用各种数据结构 线段树和平方分割 平方分割我觉得...
Eclipse下打包源码jar还是很方便的,IDEA下就没有那么快捷的方法了,需要手动建立Artifact。对于我这种开源癖患者,断然无法接受看不到源码的binary。特别是遇到Lucene这样的重量级类库,总是好奇里面发生了些什么,并且时...
POJ 2886 Who Gets the Most Candies? 抢糖:N个熊孩子围成一个圈,从第K个开始淘汰,每淘汰一个,出示手中的数字,决定下一个淘汰者,正数表示左手第n个,负数反之。每个人可以拿到的存活回数的因数个数的糖果,求拿...
POJ 2155 Matrix 矩阵:频繁翻转一个二进制矩阵,求任一点值。 3.3活用各种数据结构 Binary Indexed Tree 好久没刷题了,感觉智商跌了一半。这道题是二维的Range Sum Query,直接用二维的BIT太慢...
今天用Ant编译Lucene时抛出错误: ivy is not available 原来是缺少一个ivy插件,ivy插件是用来智能管理dependency的。项目主页是http://ant.apache.org/ivy/ ,只需将...
在测试一个查询的时候,我发现第二条搜索结果非常令人不满意,竟然是一条毫无关系的结果。仔细查看了Explanation之后,看到了如下情况: 同义词有很多条,这些同义词虽然每一个的得分都不高,但是累积起来就产生了3.3分左右的高分,直接将一条...