摘要：
题目描述： 给定一个N个结点的树，结点用正整数1..N编号。每条边有一个正整数权值。用d(a,b）表示从结点a到结点b路边上经过边的权值。其中要求a<b.将这n*(n-1)/2个距离从大到小排序，输出前M个距离值。 算法标签：点分治，st表 思路： 处理出点分治序后，思路跟超级钢琴是相同的，对于每一 阅读全文
posted @ 2018-12-29 07:53
Jessiejzy
阅读(174)
评论(0)
推荐(0)
摘要：
题目描述： 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级 和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我 阅读全文
posted @ 2018-12-29 07:43
Jessiejzy
阅读(158)
评论(0)
推荐(0)
摘要：
题目描述： T64有一个好朋友，叫T128。T128是寄宿生，并且最近被老师叫过去当宿管了。宿管可不是一件很好做的工作，碰 巧T128有一个工作上的问题想请T64帮忙解决。T128的寝室条件不是很好，所以没有很多钱来装修。礼间寝室仅由n -1条双向道路连接，而且任意两间寝室之间都可以互达。最近，T1 阅读全文
posted @ 2018-12-29 00:06
Jessiejzy
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号