摘要: 古代猪文 【问题描述】 “在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前,在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻,实施的是适应当时社会的自给自足的庄园 阅读全文
posted @ 2017-04-03 20:36 草根柴鸡 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 树上的路径 【问题描述】 给定一个N个结点的树,结点用正整数1..N编号。每条边有一个正整数权值。用d(a,b)表示从结点a到结点b路边上经过边的权值。其中要求a<b.将这n*(n-1)/2个距离从大到小排序,输出前M个距离值。 【输入格式】 第一行两个正整数N,M 下面N-1行,每行三个正整数a, 阅读全文
posted @ 2017-04-03 20:26 草根柴鸡 阅读(521) 评论(0) 推荐(0) 编辑
摘要: 超级钢琴 【问题描述】 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成,包含的音符个数不少于L且不多 阅读全文
posted @ 2017-04-03 20:25 草根柴鸡 阅读(359) 评论(0) 推荐(0) 编辑
摘要: Sum 【问题描述】 给定一个正整数 N ( N <= 231 - 1 ) 求: 【输入格式】 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N,代表一组询问 【输出格式】 一共T行,每行两个用空格分隔的数ans1,ans2 【样例输入】 6 1 2 8 13 30 阅读全文
posted @ 2017-04-03 11:02 草根柴鸡 阅读(157) 评论(0) 推荐(0) 编辑