2014年07月的文章

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

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

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

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

2014-07-17阅读(7169)评论(3)

期待已久的闪轨，断断续续地玩了56个小时，终于在今天通关了，今年似乎是轨迹十周年，于是写点什么，也好打破近半个月的沉默。 平台 我将PS3接在宿舍24英寸的UltraSharp上，效果非常好。电脑开着，另一个显示器用来看攻略，顺便开着P2P...

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

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

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

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

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

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