随笔分类 -  数据结构——链表

摘要:我觉得这道题的主旨应该是模拟,但是如果说他是二维链表的話也不為過。這道題的主體思路就是把原來旋轉點的O(n^2)變成了旋轉邊界的O(n)。怎麼旋轉邊界呢,就好像是把原來的那些點都於上下左右四個點連線,形成一個大網,我們要做的就是把要旋轉的正方形的四周的線都剪斷,然後轉一下再練上,實現的話就是二維點化 阅读全文
posted @ 2017-10-08 18:45 TS_Hugh 阅读(319) 评论(0) 推荐(0)
摘要:这道题一看有两个出发现点,一枚举点去找边界,想了一会就Pass了...,二是枚举相框,我们最起码枚举两个边界,然后发现平行边界更好处理,然而仍然只有30分,这个时候就来到了链表的神奇应用,我们枚举上界u,下界d在u的基础之上从下往上枚举,我们每次枚举上界的开始就把上界以下的点建成链表(它的形状大概是 阅读全文
posted @ 2017-10-01 20:51 TS_Hugh 阅读(258) 评论(0) 推荐(0)
摘要:biubiu~~ 这道题实际上就是优化模拟,就是找到最先死的让他死掉,运用时间上的加速,题解上说,要用堆优化,也就是这个意思。 对于链表,单项链表和循环链表都不常用,最常用的是双向链表,删除和插入比较方便。 所谓挂链就是把链表中的值域换成一坨别的东东西...... 阅读全文
posted @ 2017-08-13 19:18 TS_Hugh 阅读(334) 评论(0) 推荐(0)
摘要:求补图连通块,用链表优化,势能O(n+m) 阅读全文
posted @ 2017-07-10 19:25 TS_Hugh 阅读(268) 评论(1) 推荐(0)