摘要: 世界树(HNOI2014) 题目描述 给出一棵有$n$个点,边权全部为$1$的树,有$q$个询问。 对于每个询问,都会给出树中的$m$个点,对于所有的$n$个点,每个点都会附属于这$m$个点中距离它本身最近的点(若满足条件,可以附属于自身上),要求你求出对于这$m​$个点分别有多少个节点附属于它。 阅读全文
posted @ 2019-04-18 21:10 Hëinz 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 抄卡组(HNOI2014) 题目描述 给出$n$个字符串,其中含有通配符$ $,通配符可以为长度大于等于$0$的任意字符串。要求判断这$n$个字符串是否有可能为同一个字符串。 输入 第一行包含一个正整数 $T$,表示了数据组数。 接下来包含 $T$ 组数据: 每组数据的第一行是一个正整数 $N$,表 阅读全文
posted @ 2019-04-18 20:31 Hëinz 阅读(323) 评论(0) 推荐(0) 编辑