链表
litble
Away From OI已久,一天天变菜中,博客平时不咋看,也没能力答疑和改错了,因此不会互动见谅orz
展开
-
块状链表---by konnyakuxzy
转自k-xzy.cf,作者konnyakuxzy,如果链接抽风失效请手动输入网址打开。块状链表大概就长这样。。。不难发现块状链表就是一个链表,每个节点指向一个数组。 我们把原来长度为n的数组分为√n个节点,每个节点对应的数组大小为√n。 所以我们这么定义结构体,代码见下。 其中sqn表示sqrt(n)即√n,pb表示push_back,即在这个node中加入一个元素。struct node {转载 2017-05-18 19:16:59 · 402 阅读 · 0 评论 -
洛谷1081/codevs1199 开车旅行 链表,倍增,模拟
题目分析这题70分暴力很easy…正解有点难想…但是比较容易理解…可是代码比较难打…work1我们可以预处理从每一个城市出发小A和小B分别到的下一城市。 怎么处理?排序后用双向链表即可。很显然,若当前城市为x,那么排序后,小A和小B分别到的城市只用在x+1,x+2,x-1,x-2中找即可。每次搞事完毕后从链表中删除当前节点即可保证找的下一城市一定在当前城市后面。int n,m; int pos[N原创 2017-10-11 19:38:19 · 298 阅读 · 0 评论