POJ1330(Nearest Common Ancestors)
摘要：
本题正解应当是求强连通的Tarjan 算法，但是本题又确实没有这个必要。一直想把这个当做LCA问题来做，但Tarjan确实还没学会。 阅读全文
posted @ 2009-05-05 19:21 Xredman 阅读(330) 评论(0) 推荐(0)
HDOJ1429(胜利大逃亡(续))
摘要：
bfs+路径压缩，好不是很懂，得好好修炼一下 阅读全文
posted @ 2009-05-04 18:03 Xredman 阅读(357) 评论(0) 推荐(0)
HDOJ1269(迷宫城堡)
摘要：
再来一题Kosaraju,貌似求强连通分量用这种方法很好用 阅读全文
posted @ 2009-05-04 14:36 Xredman 阅读(360) 评论(0) 推荐(0)
POJ3114(Countries in War)
摘要：
强连通分量（Kosaraju）+缩点构图 + dijkstra.其中求强连通分量有三种算法，分别是:是Kosaraju算法，Gabow算法和Tarjan算法，其中Kosaraju算法要对原图和逆图都进行一次DFS，而另外两种算法只要DFS一次就可以了。 阅读全文
posted @ 2009-05-02 11:06 Xredman 阅读(344) 评论(0) 推荐(0)
ZOJ1227（Free Candies）
摘要：
学习了bfs的一种写法，压缩状态，现在还不好灵活运用 阅读全文
posted @ 2009-05-01 16:59 Xredman 阅读(470) 评论(0) 推荐(0)
HDOJ1385（Minimum Transport Cost）
摘要：
这题收益有二点:1，flody输出路径；2，flody按字典序输出 阅读全文
posted @ 2009-04-29 21:06 Xredman 阅读(507) 评论(2) 推荐(1)
李敖语录
摘要：
我崇拜的三个人之一就有敖先生，一生傲骨。 头脑不好有两类，一类人，头脑不可能好，因为他们被教条困住了，动辄马克思，动辄鲁迅。另外一批是提出：美国那么繁荣，为什么不走他们的路线？ —— 李敖 成功的丈夫，是钱多到妻子花不完；成功的妻子，是找到这种丈夫。 —— 李敖 对体重200磅的人来说，当务之急已不是减肥，而是找到205磅的人站在他前面。 —— 李敖 我生平有两大遗憾：一是，我无法找... 阅读全文
posted @ 2009-04-27 21:23 Xredman 阅读(894) 评论(0) 推荐(0)
ZOJ1128(Atlantis)
摘要：
矩形切割的正解应当是线段树，用陈老师的方法过了这题（100个点），对于杭电的矩形切割（1000个点），至今仍未写出二维的线段树。555 阅读全文
posted @ 2009-04-27 13:03 Xredman 阅读(284) 评论(0) 推荐(0)
C++ STL标准容器插入删除算法的复杂度（来源flyhorse）
摘要：
http://blog.csdn.net/jenus1/archive/2008/03/29/2227691.aspx 1 vector内部实现: 数组 // 就是没有固定大小的数组，vector直接翻译是向量的意思支持操作:begin(), //取首个元素，返回一个iteratorend(), //取末尾（最后一个元素的下一个存储空间的地址）size(), //就是数组大小的意思clear(),... 阅读全文
posted @ 2009-04-26 08:25 Xredman 阅读(2722) 评论(0) 推荐(0)
HDOJ1028(Ignatius and the Princess III)
摘要：
母函数，想，我得好好理解一下 阅读全文
posted @ 2009-04-25 10:31 Xredman 阅读(456) 评论(0) 推荐(0)
浙公网安备 33010602011771号