![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hash
文章平均质量分 86
sdogsq
这个作者很懒,什么都没留下…
展开
-
鸡腿の花园
给出两棵二叉树,求这两棵树上有多少相同的子树。 相同的子树指树A中的子树a和树B中的子树b完全相同,二叉树的相同定义为树上总节点个数相同,根节点孩子数相同,而且两棵子树分别相同。当然,孩子节点是有先后顺序的! 输入格式: 第一行输入两个正整数N,M表示两棵二叉树的节点个数。 第2到N+1行每行两个整数X、Y,第i+1行表示树A上节点i的左孩子和右孩子分别是谁。若没有原创 2014-03-24 17:51:32 · 581 阅读 · 0 评论 -
因果的锁链
因果循环,报应不爽。世间的一切都在这因果的操控下,缓缓运作。本来,这一切都不为人所知,直到默默无名的科学家凤凰院凶魔,偶然进入了世界的里端。 在那里,他看到的是在空中飞舞的具现化成锁链的因果律。 作为科学狂人,他马上开始研究因果律锁链,全然不顾他现在所处的异常空间。 凶魔发现因果律锁链是由4种不同的锁环环环相扣而成的。他将它们编号为a~d。凶魔认为这4个环的不同排列方式中,蕴含着因果律本质。原创 2014-03-26 21:03:14 · 853 阅读 · 0 评论 -
SPOJ5153 Compressed String
题目简述 定义字符串的压缩表示[S]N,它等价于N 个S 串从左向右依次连接起来的新串。压缩表示可以嵌套,即S 本身可以是压缩过的字符串。 如“[a]2”代表“aa”,“[[ab]2c]2”代表“ababcababc”。 给出两个压缩以后的字符串S1 和S2,判断它们在哪一位开始不相同。 对于每组字符串,如果S1 和S2 完全相同,输出“Yes”,否则输出它们第一个不相同的位原创 2014-04-09 14:27:13 · 547 阅读 · 0 评论