摘要: 题目描述 Q的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小Q希望可以帮妈妈分担一些工作,作为她的生日礼物之一。 经过仔细观察,小Q发现统计一张报表实际上是维护一个非负整数数列,并且进行一些查询操作。 在最开始的时候,有一个长度为N的整数序列,并且有以下三种操作: INSERT 阅读全文
posted @ 2017-10-17 21:49 GSHDYJZ 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目描述 共有m部电影,编号为1~m,第i部电影的好看值为w[i]。 在n天之中(从1~n编号)每天会放映一部电影,第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n),并观看第l,l+1,…,r天内所有的电影。如果同一部电影你观看多于一次,你会感到无聊,于是无法获得这部电影的好看 阅读全文
posted @ 2017-10-17 17:23 GSHDYJZ 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】山山很喜欢旅行,他坐飞机的次数也非常非常多,所以他成为了空中司机航空公司的会员,并且有一张白金会员卡。山山规划了接下来一段时间的行程,他需要坐飞机 n 次,现在空中司机给了他 m 种优惠政策。对于第 i 种政策,山山可以花费 ci 元办理一张“Ti 日通飞证”,这样他就可以 在某个连续的 阅读全文
posted @ 2017-10-17 15:41 GSHDYJZ 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】山山非常喜欢他的玩具火车。这列玩具火车总共有 n 节车厢,他给火车的每一节车厢按照 从车头到车尾的顺序标上了序号 1 ~ n。山山家来了一个幼儿园的小朋友岳岳。岳岳非常调皮,他把山山的玩具火车拆了又拼,拼了又拆。岳岳走之后,山山发现他的玩具火车的车厢顺序被完全弄乱了,不过他不担心,因为他 阅读全文
posted @ 2017-10-17 15:30 GSHDYJZ 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】山山获得了长沙城内所有景点的门票各一张。然而,长沙城的交通并不发达,只有部分景点之间有双向道路可供通行。一张门票只能被用一次,因而一个景点只能被经过一次。山山对景点并不感兴趣,但是对路旁的花草却非常着迷。他希望从 1 号景点出发,走尽量长的路程,在任意景点结束。你需要告诉他至多能走多长的 阅读全文
posted @ 2017-10-17 15:18 GSHDYJZ 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】山山在数学课上学到了平面上两点间直线距离公式:山山对新的知识非常感兴趣,于是他上网查询了一下,发现他所学的叫做“欧几里得距离(简称欧氏距离)” ,还有一种距离叫“曼哈顿距离”,公式为: 山山被这两个东西绕晕了。他开始尝试画一些点然后计算它们的这两种距离。发现有一些点的欧氏距离和曼哈顿距离 阅读全文
posted @ 2017-10-17 15:15 GSHDYJZ 阅读(210) 评论(0) 推荐(0) 编辑