摘要: 3165: [Heoi2013]Segment Description 要求在平面直角坐标系下维护两个操作: 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中,交点最靠上的线段的编号。 要求在平面直角坐标系下维护两个操作: 1.在平面上 阅读全文
posted @ 2016-05-10 20:48 DaD3zZ 阅读(1445) 评论(1) 推荐(2) 编辑
摘要: 1568: [JSOI2008]Blue Mary开公司 Description Input 第一行 :一个整数N ,表示方案和询问的总数。 接下来N行,每行开头一个单词“Query”或“Project”。 若单词为Query,则后接一个整数T,表示Blue Mary询问第T天的最大收益。 若单词为 阅读全文
posted @ 2016-05-10 16:56 DaD3zZ 阅读(1443) 评论(0) 推荐(1) 编辑
摘要: 2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不 阅读全文
posted @ 2016-05-10 11:29 DaD3zZ 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 2839: 集合计数 Description 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得 它们的交集的元素个数为K,求取法的方案数,答案模1000000007。(是质数喔~) 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在 阅读全文
posted @ 2016-05-10 09:36 DaD3zZ 阅读(495) 评论(0) 推荐(1) 编辑
摘要: 4514: [Sdoi2016]数字配对 Description 有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 ai、aj 满足,ai 是 aj 的倍数,且 ai/aj 是一个质数, 那么这两个数字可以配对,并获得 ci×cj 的价值。 一个数字只能参与一次配对, 阅读全文
posted @ 2016-05-10 08:22 DaD3zZ 阅读(229) 评论(0) 推荐(1) 编辑