数据结构--分块和莫队算法
Vmorish
这个作者很懒,什么都没留下…
展开
-
NBUT - 1457 Sona (莫队算法)
NBUT - 1457 Sona (莫队算法) 问题描述 Sona, Maven of the Strings. Of cause, she can play the zither. Sona can't speak but she can make fancy music. Her music can attack, heal, encourage and enchant. There're an ancient score(乐谱). But because it's too long, Sona can原创 2017-09-04 20:17:50 · 335 阅读 · 0 评论 -
HYSBZ - 2038 小Z的袜子(分块+莫队算法)
HYSBZ - 2038 小Z的袜子(分块+莫队算法) Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意袜子的颜色,毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z,他有多大的概率抽到两只颜色相同的袜子。当然,小Z希望这个概率尽原创 2017-09-04 14:54:05 · 319 阅读 · 0 评论 -
POJ - 3241 Object Clustering(莫队算法/曼哈顿最小生成树)
Description We have N (N ≤ 10000) objects, and wish to classify them into several groups by judgement of their resemblance. To simply the model, each object has 2 indexes a and b (a, b ≤ 500). The resemblance of object i and object j is defined by dij = |原创 2017-10-11 10:50:13 · 392 阅读 · 0 评论