夜间模式暗黑模式
字体
阴影
滤镜
圆角
主题色

标签:hash

2 篇文章

bzoj 4337 BJOI2015 树的同构
Description 树是一种很常见的数据结构。 我们把N个点,N-1条边的连通无向图称为树。 若将某个点作为根,从根开始遍历,则其它的点都有一个前驱,这个树就成为有根树。 对于两个树T1和T2,如果能够把树T1的所有点重新标号,使得树T1和树T2完全相 同,那么这两个树是同构的。也就是说,它们具有相同的形态。 现在,给你M个有根树,请你把它们按…
三校集训Part2 NBCX Day2 XVII 题解
题意 有$n$个长度为$32$的只包含小写字母的字符串,问每个字符串读入时它之前有没有出现过? 输出$n$行,每行输出$Yes$或$No$。 时间限制:$6s$ 空间限制:$2M$ 思路 出题人好心地帮我们把$2M$标红了... 考虑使用$map$,虽然$map$的准确性高,但是不仅常数大(但出题人好心地给了$6s$)空间上也会$MLE$。 考虑使…