//目录
摘要: 题目链接:http://poj.org/problem?id=1656 阅读全文
posted @ 2016-06-20 20:28 小草的大树梦 阅读(183) 评论(0) 推荐(0)
摘要: 题目链接:http://poj.org/problem?id=1330 解题报告: 先将一个子节点,深搜每一个根节点,并标记。 然后深索另一个子节点,当发现访问过了,就找到了最近的公共祖先。 阅读全文
posted @ 2016-06-20 20:00 小草的大树梦 阅读(189) 评论(0) 推荐(0)
摘要: 题目链接:http://poj.org/problem?id=2153 解题报告: 注意map中的string,因此要将char[]转换为string型。 阅读全文
posted @ 2016-06-20 19:43 小草的大树梦 阅读(259) 评论(0) 推荐(0)
摘要: 题目链接:http://poj.org/problem?id=1693 解题报告: 随机选两根横的,再找一下与这两根横线相交的竖线有多少根,m,那么就有(m-1)*m/2个长方形。 阅读全文
posted @ 2016-06-20 19:23 小草的大树梦 阅读(438) 评论(0) 推荐(0)
摘要: 题目链接:http://poj.org/problem?id=1572 输入数据时要注意,这里是string型 用getline(cin,origin[i]); 阅读全文
posted @ 2016-06-20 18:32 小草的大树梦 阅读(217) 评论(0) 推荐(0)