C++博客-放弃的blog

555555555555555

放弃的blog — Fri, 19 Jun 2009 00:56:00 GMT

当一个blog一次不能登陆是，我很

火；当一个blog

二次不能写文章时，我火大了；当一个

blog三次不能发

布随笔是，我重重地离去了.Goodbye, my blog!
福娃免费空间

放弃的blog 2009-06-19 08:56 发表评论

POJ2808(校门外的树)

放弃的blog — Sun, 31 May 2009 09:43:00 GMT

http://poj.grids.cn/problem?id=2808
Problem: 2808 Memory: 1932K Time: 32MS Language: C++ Result: Accepted
看到这题首先会想到ZOJ的Color the ball，貌似有点线段树的感觉，看了教程后，终于决定直接模拟AC。

放弃的blog 2009-05-31 17:43 发表评论

POJ1657(Distance on Chessboard)

放弃的blog — Sun, 31 May 2009 08:45:00 GMT

http://acm.pku.edu.cn/JudgeOnline/problem?id=1657
Problem: 1657
Memory: 288K Time: 0MS
Language: C++ Result: Accepted

x = abs(s[0] - e[0])
y = abs(s[1] - e[1])

王：横、直、斜都可以走，但每步限走一格。
其步数为：max(x, y)

后:横、直、斜都可以走，每步格数不受限制。
其步数为：
<1>可以直走或斜走到达(x == y || x == 0 || y == 0) 1
<2> 2

车：横、竖均可以走，不能斜走，格数不限。
其步数为
<1>可以直走到达(x == 0 || y == 0) 1
<2> 2

象：只能斜走，格数不限。
其步数为:
<1>斜走无法到达(abs(x - y) 为奇数) Inf
<2>一步斜走可以到达(x == y) 1
<3> 2

还有一种特殊情况：起点与终点相同

放弃的blog 2009-05-31 16:45 发表评论

ZOJ1944(Tree Recovery)

放弃的blog — Mon, 18 May 2009 10:54:00 GMT

   http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=944
   给出一棵二叉树的先序和中序遍历序列，要求输出这棵树的后序遍历序列。可以递归的构造此树。
   如给出序列DBACEGF     ABCDEFG，有先序可知其根节点必为D,再由中序可知，其左子树节点为ABC，再有其左子树的先序序列BAC,知子树根节点为B。。。依此递归构树即可。

放弃的blog 2009-05-18 18:54 发表评论

ZOJ1268(Is It A Tree?)

放弃的blog — Mon, 18 May 2009 02:14:00 GMT

      http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=268
   2009-05-18 10:04:15 Accepted 1268 C++ 0 （并查集实现）
   本题要求判定一个有向图是否可以形成一棵树。根据树的定义，一个结点的父亲结点必为一个，一个结点的儿子结点可以有多个。本人采用一个数组记录某个结点是否具有父亲结点，若有多个父亲结点，则不可能形成树，还有就是对于一棵树而言，必定是联通，用并查集判。再考虑空树这种特殊情况就可以了。

放弃的blog 2009-05-18 10:14 发表评论