【HDOJ】1542 Atlantis
摘要：
离散化+线段树+扫描线，求覆盖面积。 阅读全文
posted @ 2015-10-28 22:35 Bombe 阅读(186) 评论(0) 推荐(0) 编辑
【HDOJ】3234 Exclusive-OR
摘要：
并查集。对于对元素赋值操作，更改为I p n v。令val[n]=0（任何数与0异或仍为原值）。考虑fa[x] = fx, fa[y] = fy。如果使得fa[fx] = fy, 那么val[fx] = TrueVal[fx] ^ TrueVal[fy] = (val[x] ^ TrueVal[x]... 阅读全文
posted @ 2015-10-26 23:04 Bombe 阅读(174) 评论(0) 推荐(0) 编辑
【HDOJ】1512 Monkey King
摘要：
左偏树+并查集。左偏树就是可合并二叉堆。 然后用优先级队列+并查集试了一下居然也过了，左偏树是764ms，而优先级队列是811ms。 阅读全文
posted @ 2015-10-26 16:23 Bombe 阅读(177) 评论(0) 推荐(0) 编辑
【HDOJ】3832 Earth Hour
摘要：
其实就是bfs，不过也可以写成最短路，因为权重为1，可以用Spira解。 阅读全文
posted @ 2015-10-26 15:22 Bombe 阅读(146) 评论(0) 推荐(0) 编辑
【SSSP】A forward-backward single-source paths algorithm
摘要：
0. 引子基础的算法和数据结构已经学习的差不多了，上学期期末就打算重点研究研究STOC和FOCS上面的论文。做这件事情的初衷是了解别人是如何改进原有算法的，搞清楚目前比较热的算法问题有哪些，更重要的是acm的很多算法或者书里的算法都是别人整理的，很多年以前的了，学习新东西总会有很多收获的。关于算法，... 阅读全文
posted @ 2015-10-25 21:41 Bombe 阅读(645) 评论(0) 推荐(0) 编辑
【HDOJ】5096 ACM Rank
摘要：
Treap+set仿函数重定义。每当ac一道题目时，相当于对总时间减去一个大数。 阅读全文
posted @ 2015-10-25 19:49 Bombe 阅读(175) 评论(0) 推荐(0) 编辑
【HDOJ】4553 约会安排
摘要：
线段树。线段树的细节很重要，小数据遍历可以发现问题。 阅读全文
posted @ 2015-10-25 13:17 Bombe 阅读(331) 评论(0) 推荐(0) 编辑
【HDOJ】1890 Robotic Sort
摘要：
伸展树伤不起啊，很容易wa，很容易T，很容易M。 阅读全文
posted @ 2015-10-23 19:25 Bombe 阅读(130) 评论(0) 推荐(0) 编辑
