鞍山一中邀请赛总结

这次的题目还是不错的,有梯度,我的最终成绩是200/400。

第一题是简单的枚举,注意是可以翻转的。我错了10分是因为“Impossible”写成了“impossible”……汗一个……

第二题其实是贪心,先把所有的东西排一序从大往小了吃就行了。我考试时理解错题意了……只得了10分……这真的太不应该了。

第三题要判断树的同构。我是这样做的:求出树中每对节点间的最短距离,对于每个节点的序列先排序再hash得到一个数,再对现在的n个数先排序再hash,就是这棵树的hash值。就这样AC了。

第四题是一数学题……不说了。

2 Comments »

  1. 西木 Said,

    April 16, 2007 @ 17:30

    你这是计算机程序?偶完全没概念。哈哈。加油,小兄弟。

  2. matrix67 Said,

    April 16, 2007 @ 18:26

    恭喜dd巨牛获得qb

Leave a Comment