flower_sang的博客

叶子的染色题目题目描述给一棵 mmm 个结点的无根树，你可以选择一个度数大于 111 的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色（哪怕是这个叶子本身）。对于每个叶结点 uuu，定义 cuc_ucu​为从根结点从 uuu 的简单路径上最后一个有色结点的颜色。给出每个 cuc_ucu​的值，设计着色方案，使得着色结点的个数尽量少。输入格式第一行包含两个整数 m,nm,nm,n，其中nnn是叶子的个数，mm

[BalticOI 2014 Day1] Three Friends题目题目描述有一个字符串 SSS，对他进行操作：1.将 SSS 复制为两份，存在字符串 TTT 中2. 在 TTT 的某一位置上插入一个字符，得到字符串 UUU现在给定 UUU，求 SSS。输入格式第一行一个整数 NNN 代表 UUU 的长度。第二行 NNN 个字符代表字符串 UUU。输出格式如果不能通过上述的步骤从 SSS 推到 UUU，输出 NOT POSSIBLE。如果从 UUU 得到的 SSS 不是唯一的，