第一届lll6924公开赛(提高组难度)

OI - Official

From lll6924


小时

尚未报名

勾股定理 47/95 From
玩弄字符串 7/51 From
星光 30/97 From
传字条 18/64 From
包括树 10/20 From

    这是本蒟蒻发起的第一场比赛,有些地方可能做得不太好,请见谅。

    这场比赛将在四月十四日(星期日)14时30分举行,比赛历时两个半小时,希望大家踊跃报名。

    由于是本蒟蒻举办的第一场比赛,题目难度顶多达到noip,请各位大神轻虐。


比赛结束了。
A题完全是水题,只要你细心,就能过了。
B题字符串处理。我的题目表述可能有点问题,在这里道歉(del a这种命令删除的不包

括第a个字符)。然后,很多人在del a b这里出了问题,在这里有可能a≥b。没过的改

一下这个应该就可以过了。
C题,本蒟蒻的做法是把同类的交换到一起,然后就好判断了。那么怎么实现呢?排序是

一种做法,详见标程。
D题,今天下午想了想标程似乎有点问题,但万幸的是数据似乎没问题。这一题可以转成

最短路问题,用spfa或堆优化的dijkstra即可过。
E题,其实不难。不难发现,叶结点的权值和即是根结点的权值,只要每个叶结点的值定

下来了,整棵树就定下来了。于是就可以枚举每个叶结点的权值,然后记数,可以用记忆

化数组来提高速度,详见标程。只不过唯一Ac的神牛似乎用的更简单的方法,希望他能出

解题报告。