
链表
nike0good
这个作者很懒,什么都没留下…
展开
-
BZOJ 1098([POI2007]办公楼biu-链表优化Dfs)
1098: [POI2007]办公楼biuTime Limit: 20 Sec Memory Limit: 162 MBSubmit: 640 Solved: 254[Submit][Status][Discuss]Description一些员工,每个人知道另外一些人的电话号码。假如A知道B的电话,B也一定知道A的电话号。上司想把这些员工分到尽可能多的办公楼里去。但原创 2013-02-10 15:20:18 · 2573 阅读 · 0 评论 -
HDU 4286(Data Handler-支持翻转的list)
要求维护一个seq,有两个光标(左光标和右光标)。 要求维护:移动光标,在光标前后加字母/删除,翻转两个光标间的序列 n<=500000,保证操作合法,左光标总在右光标左边至少一个字母前。如果没有翻转就是普通链表, 我们考虑将序列拆成左,光标之间,右三段 发现只需要考虑中间那段是否翻转过即可,如果翻转,则变头为尾,向链表一样维护#include<cstdio>#include<cstrin原创 2016-08-04 22:06:42 · 575 阅读 · 0 评论