随笔分类 -  分治

摘要:P1472 - 【NOI2007】货币兑换 P1472 - 【NOI2007】货币兑换 Description 小 Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A纪念券(以下简称A券)和B纪念券(以下简称B券)。每个持有金券的顾客都有一个自己的 帐户。金券的数目可以是一个实数。每天随 阅读全文
posted @ 2017-04-14 13:38 嘘丶 阅读(261) 评论(0) 推荐(0)
摘要:P2354 - 【HNOI2014】世界树 P2354 - 【HNOI2014】世界树 Description 世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们的信条里,公平是使世界树能够生生不息、持续运转的根本 阅读全文
posted @ 2017-04-07 19:12 嘘丶 阅读(410) 评论(0) 推荐(0)
摘要:P1347 - [CQOI2011]动态逆序对 P1347 - [CQOI2011]动态逆序对 Description 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对 阅读全文
posted @ 2017-04-01 22:49 嘘丶 阅读(282) 评论(0) 推荐(0)
摘要:P2433 - 【BZOJ 3262三维偏序】陌上花开 P2433 - 【BZOJ 3262三维偏序】陌上花开 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵 阅读全文
posted @ 2017-04-01 22:48 嘘丶 阅读(194) 评论(0) 推荐(0)
摘要:P1948 - 【BOI2007】摩基亚Mokia P1948 - 【BOI2007】摩基亚Mokia Description 摩尔瓦多的移动电话公司摩基亚(Mokia)设计出了一种新的用户定位系统。和其他的定位系统一样,它能够迅速回答任何形如“用户C的位置在哪?”的问题,精确到毫米。但其真正高科技 阅读全文
posted @ 2017-04-01 22:47 嘘丶 阅读(271) 评论(0) 推荐(1)