2015年10月25日

【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】3436 Queue-jumpers

摘要： 离散化+伸展树。 阅读全文

posted @ 2015-10-25 13:28 Bombe 阅读(197) 评论(0) 推荐(0) 编辑

【HDOJ】4553 约会安排

摘要： 线段树。线段树的细节很重要，小数据遍历可以发现问题。 阅读全文

posted @ 2015-10-25 13:17 Bombe 阅读(331) 评论(0) 推荐(0) 编辑

导航