Category Archives: 莫队算法

UVALive 3662 Another Minimum Spanning Tree (曼哈顿距离最小生成树)

给出n个点,求曼哈顿距离最小生成树,裸题

& …

POJ 3241 曼哈顿最小生成树

题目给出n个整数点,求一个最小的x,使得这n个点能分成k个集合,并且每个集合满足:集合任何一个元素都能找到集合 …

NBUT 1457 Sona (莫队算法)

统计区间不同数字出现次数三次幂的和。 莫队。。。这鸟不拉屎的oj竟然不能用lld [crayon-5b7b40 …

HYSBZ 2038 小Z的袜子(hose) (莫队算法)

作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受 …