摘要：
【day0】要坐大巴去北京……（没错是大巴！）然而说好的六点走，生生等到了七点……不过一路上还是很happy的！@某导游兔子然而到华电之后，身子都散架了……这次的酒店在北农，感觉还可以，跟华电里面的国际交流中心差不多。而且旁边卖吃的的特别多！收拾完后，我就和两个小学弟，以及dsy，... 阅读全文
摘要：
继昨天RE：从零开始的数据结构生活之后，我陷入splay中不能自拔，所以说今天又学了下splay的区间（翻转）操作。 不得不说，一颗赛艇~每当要翻转区间[l,r]时，先将l-1转到根的位置，再把r+1转到根的位置，则根的左子树就是要翻转的区间，然后交换左右儿子的指针就好了以BZOJ... 阅读全文
摘要：
今天突然想打打splay，结果发现以前学的都忘光了，所以只能从头开始啦~splay是基于二叉搜索树的结构，通过旋转来完成各种操作。 所以splay的基本性质： 左儿子的权值都小于父节点的权值， 右儿子的权值都大于父节点的权值splay的功能： 询问数的排名，查询k大的数，查询一... 阅读全文
摘要：
Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890， 则可以说... 阅读全文
摘要：
总时间限制: 1000ms 内存限制: 1024kB 描述 给出两个单词（开始单词和结束单词）以及一个词典。找出从开始单词转换到结束单词，所需要的最短转换序列。转换的规则如下： 1、每次只能改变一个字母 2、转换过程中出现的单词(除开始单词和结束单词)必... 阅读全文
摘要：
Description 在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以下）。请问是否存在一种打怪顺序，使得你可以打完这n只怪物而不... 阅读全文
摘要：
题目描述 Description 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n 个矿石，从1到n逐一编号，每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是：见图 若这批矿产的检验结果与所给标准值S相差太多，就需要再去检验另一批矿产。小... 阅读全文
摘要：
题目描述 Description 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发... 阅读全文