摘要: 题目描述 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间,使得这 m个区间共同包含至少一个位置。换句话说,就是使得存在一个 x,使得对于每一个被选中的区间 [li,ri],都有 li≤x≤ri。 对于一个合法的选取方案,它的花费为被选中的最 阅读全文
posted @ 2017-07-05 22:49 Z-Y-Y-S 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超过当前数列的长度。 2、 插入操作。 语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0 阅读全文
posted @ 2017-07-05 17:28 Z-Y-Y-S 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 伊吹萃香(Ibuki Suika)正在魔法之森漫步,突然,许多西瓜(Suika)从四周飞来,划出了绚丽的轨迹。虽然阵势有点恐怖,但她还是决定抱走一些西瓜。 题目描述 萃香所处的环境被简化为一个长为h,宽为w的网格平面。X坐标范围为[1,w],y坐标范围为[1,h]。 她初始(第1个时刻)站在坐标为s 阅读全文
posted @ 2017-07-05 16:13 Z-Y-Y-S 阅读(454) 评论(0) 推荐(0) 编辑
摘要: 题目描述 琪露诺是拥有操纵冷气程度的能力的妖精,一天她发现了一片西瓜地。这里有n个西瓜,由n-1条西瓜蔓连接,形成一个有根树,琪露诺想要把它们冷冻起来慢慢吃。 这些西瓜蔓具有神奇的性质,可以将经过它的冷气的寒冷程度放大或缩小,每条西瓜蔓放大/缩小冷气寒冷程度的能力值为Wi,表示冷气经过它后,寒冷程度 阅读全文
posted @ 2017-07-05 12:03 Z-Y-Y-S 阅读(443) 评论(0) 推荐(0) 编辑