链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3602
题意:给出一棵有n个节点的二叉树和一棵有m个节点的二叉树,给出每个节点的左右子树信息,问这两棵树有几个相同的子树。
思路:树的同构,比赛时没想法,赛后看的别人的解题报告。实际上是给每个节点的左右子树一个哈希值,不用像字符串哈希那么麻烦,直接给每个子树...
分类:
其他好文 时间:
2014-09-05 18:18:31
阅读次数:
251
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4705
题意:给出两棵二叉树A和B,问分别处于A中的子树a和处于B中的子树b结构相同的有多少对。
思路:哈希的想法,不同的数字对应的是不同的结构,比如1代表着单独的叶子结点,2代表着有左子树是叶子结点而没有右子树的子树...每出现一种新的子树情形就记录下来,记录的方式是...
分类:
其他好文 时间:
2014-09-05 18:17:11
阅读次数:
206
Cliff Climbing
Time Limit: 10 Seconds Memory Limit: 32768 KB
At 17:00, special agent Jack starts to escape from the enemy camp. There is a cliff in between the camp and the nearest safety...
分类:
其他好文 时间:
2014-09-05 18:13:01
阅读次数:
296
poj1056 & hdu1305 & zoj1808 Immediate Decodability(字典树变形)...
分类:
其他好文 时间:
2014-09-05 11:29:31
阅读次数:
292
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1315题目意思:Bill Hates 是公司的老总,她管辖着很多程序员,每个程序员都有各自的上头。现在为了庆祝2013年的到来,要向这些程序员发放新年奖金。不过要遵循一些...
分类:
其他好文 时间:
2014-09-04 23:31:50
阅读次数:
308
Easter Holidays
Time Limit: 1 Second Memory Limit: 32768 KB Special Judge
Scandinavians often make vacation during the Easter holidays in the largest ski resort Are. Are provides fan...
分类:
其他好文 时间:
2014-09-04 22:21:58
阅读次数:
275
HDU1312 / POJ1979 / ZOJ2165 Red and Black(红与黑) DFS解题报告...
分类:
其他好文 时间:
2014-09-04 10:31:49
阅读次数:
355
有时候像这种题,没有明显的思路,感觉像规律题。那么先暴力打表,再找规律就很快了。
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3798
先上我的暴力打表,这种肯定是TLE的,只用它发现规律就好了。
#include
#include
#include
#define INF 0x3f3f3f3f
#def...
分类:
其他好文 时间:
2014-09-03 22:48:57
阅读次数:
287