放弃的blog
C++博客 | 首页 | 发新随笔 | 发新文章 | 联系 | 聚合 | 管理

2009年6月19日

555555555555555

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

火;当一个blog



二次不能写文章时,我火大了;当一个

blog三次不能发



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

posted @ 2009-06-19 08:56 放弃的blog 阅读(204) | 评论 (0) | 编辑 收藏
 

2009年5月31日

POJ2808(校门外的树)

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

posted @ 2009-05-31 17:43 放弃的blog 阅读(582) | 评论 (0) | 编辑 收藏
 
POJ1657(Distance on Chessboard)

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

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

posted @ 2009-05-31 16:45 放弃的blog 阅读(534) | 评论 (1) | 编辑 收藏
 

2009年5月18日

ZOJ1944(Tree Recovery)
   http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=944   
   给出一棵二叉树的先序和中序遍历序列,要求输出这棵树的后序遍历序列。可以递归的构造此树。
   如给出序列DBACEGF     ABCDEFG,有先序可知其根节点必为D,再由中序可知,其左子树节点为ABC,再有其左子树的先序序列BAC,知子树根节点为B。。。依此递归构树即可。 
posted @ 2009-05-18 18:54 放弃的blog 阅读(469) | 评论 (0) | 编辑 收藏
 
ZOJ1268(Is It A Tree?)
      http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=268
   2009-05-18 10:04:15 Accepted  1268 C++ 0 (并查集实现)
   本题要求判定一个有向图是否可以形成一棵树。根据树的定义,一个结点的父亲结点必为一个,一个结点的儿子结点可以有多个。本人采用一个数组记录某个结点是否具有父亲结点,若有多个父亲结点,则不可能形成树,还有就是对于一棵树而言,必定是联通,用并查集判。再考虑空树这种特殊情况就可以了。
posted @ 2009-05-18 10:14 放弃的blog 阅读(208) | 评论 (0) | 编辑 收藏
 
仅列出标题  下一页
随笔:21 文章:0 评论:2 引用:0
<2025年6月>
日一二三四五六
25262728293031
1234567
891011121314
15161718192021
22232425262728
293012345

公告

常用链接

  • 我的随笔
  • 我的评论
  • 我参与的随笔

留言簿(1)

  • 给我留言
  • 查看公开留言
  • 查看私人留言

随笔分类

  • bfs (rss)
  • dfs (rss)
  • dp (rss)
  • HDOJ(6) (rss)
  • POJ(3) (rss)
  • SPOJ(3) (rss)
  • ZOJ(6) (rss)
  • 并查集(2) (rss)
  • 大数(1) (rss)
  • 模拟(1) (rss)
  • 排序 (rss)
  • 其它OJ(1) (rss)
  • 数论(3) (rss)
  • 图论(3) (rss)
  • 杂题(6) (rss)
  • 资料(1) (rss)
  • 字符串(2) (rss)

随笔档案

  • 2009年6月 (1)
  • 2009年5月 (20)

我的链接

  • Xredman代码驿站
  • Xredman资料搜集站
  • 福娃免费空间

搜索

  •  

积分与排名

  • 积分 - 7396
  • 排名 - 1345

最新评论

  • 1. re: HDOJ1720(ACboy needs your help again!)
  • 评论内容较长,点击标题查看
  • --cfq
  • 2. re: POJ1657(Distance on Chessboard)
  • 评论内容较长,点击标题查看
  • --bsfdg

阅读排行榜

  • 1. 欧拉图与哈密尔顿图(2181)
  • 2. POJ2808(校门外的树)(582)
  • 3. POJ1657(Distance on Chessboard)(534)
  • 4. ZOJ1944(Tree Recovery)(469)
  • 5. HDOJ1116(Play on Words)(331)

评论排行榜

  • 1. HDOJ1720(ACboy needs your help again!)(1)
  • 2. POJ1657(Distance on Chessboard)(1)
  • 3. HDOJ1116(Play on Words)(0)
  • 4. POJ3461(Oulipo)(0)
  • 5. HDOJ1711(Number Sequence)(0)

Powered by: 博客园
模板提供:沪江博客
Copyright ©2025 放弃的blog