- 博客(3)
- 收藏
- 关注
RSS订阅转载 solution
DAY1 A UVAlive 3937 painting the sticks 给你一些木棒，按照给定的颜色序列染色，每次最多可以染连续的3块（每块的颜色可以不一样），每块可以由任意多个连续木棒组成，求最少步数。 题目里有说不允许覆盖染色吗？统计不同的颜色块的个数，除以3并向上取整就是答案了。。 B UValive3938"Ray, Pass me the dishes!" ...
2014-07-12 19:21:00
97
转载 块状数组解区间问题
块状数组是一个非常有趣的数据结构，利用分块的思想将再简单不过的数组化腐朽为神奇，sqrt(n)虽不及log(n)， 但是性价比还是很好的。 但是需要注意的是块状数组一定要从0开始，这样可以求出i在哪个块中 pos = i / s , 其中s 为一个块的规模。 块状数组就是将数组以sqrt(size)为单位分割成块，对于每一块单独维护其相应的信息。 用这样的方法可以做很多线段树可...
2014-02-12 22:01:00
122
转载 最近公共祖先的离线算法
离线算法即将所有询问一并读入，同时处理，同时回答，只要注意保存每个询问的时间顺序即可。 在线算法即对于每个询问及时处理，及时回答。 对于处理最近公共祖先的算法有很多种，tarjan算法，倍增算法，或者将lca转化成RMQ问题。 其中tarjan算法属于离线算法。 个人认为tarjan算法巧妙地利用了dfs的深度优先搜索的特性，对于一棵树的节点进行dfs遍历 我们用黑，白，灰三种颜色...
2014-02-12 17:07:00
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人