摘要: Description 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。 一个“超级 和弦”由若干个编号连续的音符组成,包含的音符个数不少于L且 阅读全文
posted @ 2017-03-05 22:06 qt666 阅读(464) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间 协同工作,公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器,部门局域网内的所有 机器都联向这 阅读全文
posted @ 2017-03-05 15:56 qt666 阅读(123) 评论(0) 推荐(0) 编辑
摘要: Description 小T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的 书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候,每次取出一本书,看完后放回书柜然后再拿下一本。由于这些书太有吸引力了,所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T 的记忆力是 阅读全文
posted @ 2017-03-03 15:02 qt666 阅读(187) 评论(0) 推荐(0) 编辑
摘要: Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam, 我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在, 火星人定义了一个函 阅读全文
posted @ 2017-03-03 09:49 qt666 阅读(257) 评论(0) 推荐(0) 编辑
摘要: Description Autumn和Bakser又在研究Gty的妹子序列了!但他们遇到了一个难题。 对于一段妹子们,他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便,我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1<=n<=100000)的正整数序列s( 阅读全文
posted @ 2017-03-02 17:31 qt666 阅读(197) 评论(0) 推荐(0) 编辑