2014年8月5日

单调队列（滑动窗口问题）(待续...)

摘要： DescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very r... 阅读全文

posted @ 2014-08-05 20:09 LLGemini 阅读(484) 评论(0) 推荐(0) 编辑

二分法 (UVA10668 Expanding Rods)(二分+几何)

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1301845324大致题意：一根两端固定在两面墙上的杆 受热弯曲后变弯曲。求前后两个状态的杆的中点位置的距离解题思路：几何和二分的混合体 如图，蓝色为杆弯曲前，长度... 阅读全文

posted @ 2014-08-05 14:34 LLGemini 阅读(338) 评论(0) 推荐(0) 编辑

并查集（UVA 1106）

摘要： POINT： 把每个元素看成顶点，则一个简单化合物就是一条无向边,若存在环（即k对组合中有k种元素），则危险，不应该装箱，反之，装箱； 用一个并查集维护连通分量集合，每次得到一种化合物(x, y)时检查x, y是否在同一集合中，如果是，拒绝，反之接受。并查集 并查集是一种树型的数据结构，用于处... 阅读全文

posted @ 2014-08-05 09:33 LLGemini 阅读(241) 评论(0) 推荐(0) 编辑