03 2017 档案

[BZOJ 1012][JSOI2008]最大数maxnumber（线段树）

摘要：Description 现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，阅读全文

posted @ 2017-03-31 23:10 Zars19 阅读(282) 评论(0) 推荐(1) 编辑

[BZOJ 1011][HNOI2008]遥远的行星（奇技淫巧）

摘要：Description 直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j= Mi*Mj/(j-i) 其中A为很小的常量，故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力，只要结果的相对误差不超过5%即可 Sol 阅读全文

posted @ 2017-03-31 18:47 Zars19 阅读(184) 评论(0) 推荐(0) 编辑

[BZOJ 1010][HNOI2008]玩具装箱toy（斜率优化Dp）

摘要：Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压、缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的阅读全文

posted @ 2017-03-30 22:49 Zars19 阅读(245) 评论(0) 推荐(0) 编辑

[HDU 3507]Print Article（斜率优化Dp）

摘要：Description Zero has an old printer that doesn't work well sometimes. As it is antique, he still like to use it to print articles. But it is too old t 阅读全文

posted @ 2017-03-29 23:57 Zars19 阅读(232) 评论(0) 推荐(0) 编辑

[BZOJ 1006][HNOI2008]神奇的国度（MCS弦图的染色）

摘要：Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA 相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2 ...An之间仅存在N对认识关系:(A1A2)(A 阅读全文

posted @ 2017-03-28 00:48 Zars19 阅读(270) 评论(0) 推荐(0) 编辑

[ZOJ 1015]Fishing Net（MCS弦图的判定）

摘要：Description In a highly modernized fishing village, inhabitants there make a living on fishery. Their major tools, fishing nets, are produced and fixe 阅读全文

posted @ 2017-03-27 23:40 Zars19 阅读(332) 评论(0) 推荐(0) 编辑