02 2018 档案

bzoj1011[HNOI2008]遥远的行星
摘要：传送门 Description 直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量，故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力，只要结果的相对误差不超过5%即可. 阅读全文
posted @ 2018-02-28 23:32 lazytear 阅读(145) 评论(0) 推荐(0)
bzoj1010[HNOI2008]玩具装箱toy
摘要：传送门 Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器 阅读全文
posted @ 2018-02-27 23:23 lazytear 阅读(123) 评论(0) 推荐(0)
bzoj1008[HNOI2008]越狱
摘要：传送门 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一 阅读全文
posted @ 2018-02-27 13:08 lazytear 阅读(110) 评论(0) 推荐(0)
bzoj1007[HNOI2008]水平可见直线
摘要：传送门 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y 阅读全文
posted @ 2018-02-26 23:00 lazytear 阅读(142) 评论(0) 推荐(0)
bzoj1006[HNOI2008]神奇的国度
摘要：传送门 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...An之间仅存在N对认识关系:(A1A2) 阅读全文
posted @ 2018-02-26 21:09 lazytear 阅读(139) 评论(0) 推荐(0)
bzoj1003[ZJOI2006]物流运输
摘要：传送门 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线， 阅读全文
posted @ 2018-02-25 20:23 lazytear 阅读(164) 评论(0) 推荐(0)
bzoj4590[Shoi2015]自动刷题机
摘要：传送门 Description 曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明：自动刷题机--一种可以自动AC题目的神秘装置。自动 刷题机刷题的方式非常简单：首先会瞬间得出题目的正确做法，然后开始写程序，每秒，自动刷题机的代码生成模 块会有两种可能的结果： A.写了x行代码。 B.心情不好 阅读全文
posted @ 2018-02-25 17:49 lazytear 阅读(184) 评论(0) 推荐(0)
bzoj1002[FJOI2007]轮状病毒
摘要：传送门 Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例 阅读全文
posted @ 2018-02-25 17:43 lazytear 阅读(192) 评论(0) 推荐(0)