![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
枚举, 暴力
文章平均质量分 92
FloDream
这个作者很懒,什么都没留下…
展开
-
叶子的染色
叶子的染色 题目 题目描述 给一棵 mmm 个结点的无根树,你可以选择一个度数大于 111 的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。 你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色(哪怕是这个叶子本身)。 对于每个叶结点 uuu,定义 cuc_ucu为从根结点从 uuu 的简单路径上最后一个有色结点的颜色。给出每个 cuc_ucu的值,设计着色方案,使得着色结点的个数尽量少。 输入格式 第一行包含两个整数 m,nm,nm,n,其中nnn是叶子的个数,mm原创 2020-11-26 21:30:44 · 567 阅读 · 1 评论 -
[BalticOI 2014 Day1] Three Friends
[BalticOI 2014 Day1] Three Friends 题目 题目描述 有一个字符串 SSS,对他进行操作: 1.将 SSS 复制为两份,存在字符串 TTT 中 2. 在 TTT 的某一位置上插入一个字符,得到字符串 UUU 现在给定 UUU,求 SSS。 输入格式 第一行一个整数 NNN 代表 UUU 的长度。 第二行 NNN 个字符代表字符串 UUU。 输出格式 如果不能通过上述的步骤从 SSS 推到 UUU,输出 NOT POSSIBLE。 如果从 UUU 得到的 SSS 不是唯一的,原创 2020-08-09 20:03:16 · 1025 阅读 · 1 评论