Thm-V

摘要： T1输油管道 Description Description 请你帮忙设计一个从城市M到城市Z的输油管道，现在已经把整个区域划分为R行C列，每个单元格可能是空的也可能是以下7种基本管道之一： 油从城市M流向Z，‘+’型管道比较特殊，因为石油必须在两个方向（垂直和水平）上传输，如下图所示： 现在恐怖分 阅读全文

摘要： T1数列变换 Description Description 小X 看到堆成山的数列作业十分头疼，希望聪明的你来帮帮他。考虑数列A=[A1,A2,...,An],定义变换f(A,k)=[A2,A3,,,,.Ak,A1,Ak+2,Ak+3,,,,A2k,Ak+1,...]，也就是把a 分段，每段k 个 阅读全文

摘要： 粗谈平衡树（Treap） 平衡树，其实就是对二叉搜索树进行一个优化，防止其退化成链的（优秀）算法。 Treap ? Treap=Tree+Heap ,顾名思义便是用堆来维护二叉搜索树 我们给二插搜索树上的每个节点随机赋予一个优先级，以此来维护堆，而又因为堆总是一棵完全二叉树，所以防止了二叉搜索树退化 阅读全文

摘要： T1佳肴 Description 佳肴就是非常美味的菜的意思，佳肴最关键的是选择好原料。 现在有N种原料，每种原料都有酸度S和苦度B两个属性，当选择多种原料时，总酸度为每种原料的酸度之积，总苦度为每种原料的苦度之和。 正如大家所知，佳肴是既不酸也不苦的，因为要保证所选的原料使得总酸度和总苦度差的绝对 阅读全文

摘要： 说在前面的话： 此博客主要存放了笔者的题解以及对每个算法的理解，不一定准确但一定用心，不喜勿喷。 阅读全文