摘要: 3884: 上帝与集合的正确用法 Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, 上帝又创 阅读全文
posted @ 2017-07-16 08:35 zwube 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 1584: [Usaco2009 Mar]Cleaning Up 打扫卫生 Description 有N头奶牛,每头那牛都有一个标号Pi,1 <= Pi <= M <= N <= 40000。现在Farmer John要把这些奶牛分成若干段,定义每段的不河蟹度为:若这段里有k个不同的数,那不河蟹度为 阅读全文
posted @ 2017-07-16 08:32 zwube 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 1345: [Baltic2007]序列问题Sequence Description 对于一个给定的序列a1, …, an,我们对它进行一个操作reduce(i),该操作将数列中的元素ai和ai+1用一个元素max(ai,ai+1)替代,这样得到一个比原来序列短的新序列。这一操作的代价是max(ai 阅读全文
posted @ 2017-07-16 08:28 zwube 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L 个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加 上t 阅读全文
posted @ 2017-07-16 08:26 zwube 阅读(115) 评论(0) 推荐(0) 编辑