• 题解

    NOIP半年集训day3

    A.Str 个人觉得这题的关键在于第一段要和 $t$ 完全相同,这就意味着你只要枚举给定的字符串的因子长度的前缀,然后检验是否合法。检验的话记录每个字母出现的前缀次数就可以了。 别忘了无解输出 $-1$ 代码 #incl…

  • 题解

    战略游戏

    题目描述 Bob喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 他要建立一个古城堡,城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵,使得这些士兵能了望到所有的路。 注…

  • 题解

    没有上司的舞会

    题目描述 某大学有 $N$ 个职员,编号为 $1-N$。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢…

  • 题解

    【ZJOI2008】骑士

    题目描述 Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。 最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数…

  • 题解

    【HAOI2009】毛毛虫

    题目描述 对于一棵树,我们可以将某条链和与该链相连的边抽出来,看上去就象成一个毛毛虫,点数越多,毛毛虫就越大。例如下图左边的树(图 1 )抽出一部分就变成了右边的一个毛毛虫了(图 2 ) 题目链接 题解 设 $d[i]$…

  • 题解

    【CQOI2009】叶子的染色

    题目描述 [begin]给[/begin]一棵 $m$ 个结点的无根树,你可以选择一个度数大于 $1$ 的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径…

  • 题解

    染色计数

    题目描述 有一颗 $N$ 个节点的树,节点用 $1,2,\cdots,N$ 编号。你要给它染色,使得相邻节点的颜色不同。有 $M$种颜色,用 $1,2,\cdots,M$ v编号。每个节点可以染 $M$ 种颜色中的若干种…

  • 题解

    【JSOI2008】最大数

    题目链接 题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾 $L$ 个数中的最大的数,并输出这个数的值。 限制:$L$不超过当前数列的长度。$(L > 0…