//目录

06 2016 档案

摘要:题目链接:http://poj.org/problem?id=1703 第一次做种类并查集,有的地方还不是很清楚,想了一上午,有点明白了,这里记录一下。 这里我参考的红黑联盟的题解。 关键:种类并查集与带权并查集实质上的差别并不大, 关键的区别就是种类并查集只是带权并查集再弄个%取余操作而已,然后余 阅读全文
posted @ 2016-06-26 14:42 小草的大树梦 阅读(455) 评论(0) 推荐(0) 编辑
摘要:【转】 POJ推荐50题以及ACM训练方案 2010-08-21 21:05 转载自 wade_wang 最终编辑 000lzl POJ 推荐50题 第一类 动态规划(至少6题,2479 和 2593 必做) 2479 和 2593 1015 1042(可贪心) 1141 1050 1080 1221 1260 2411(稍难) 1276 第二类 搜索(至少4题) 1011 10... 阅读全文
posted @ 2016-06-25 10:07 小草的大树梦 阅读(662) 评论(0) 推荐(3) 编辑
摘要:转自ACdream。 阅读全文
posted @ 2016-06-24 21:35 小草的大树梦 阅读(322) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=1442 本来想复制一下,然后直接sort,结果T了。 在网上看了一下,有用两个队列做的,想了半天,没看懂什么意思。后来模拟一边,总算是懂了。 这里,将要输出的第k小的数存在最小堆中,输出,压入到最大堆中(最大堆是用来存第k小之前的数,更 阅读全文
posted @ 2016-06-24 20:03 小草的大树梦 阅读(256) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=1988 题目大意: 有n个从1到n编号的箱子,将每个箱子当做一个栈,对这些箱子进行p次操作,每次操作分别为以下两种之一: 输入 M x y:表示将编号为x的箱子所在的栈放在编号为y的箱子所在栈的栈顶.输入 C x:计算编号为x的所表示的 阅读全文
posted @ 2016-06-24 01:07 小草的大树梦 阅读(282) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=1062 很好的一道中文题。 思路: 把每种替换当做一条边,权重为交易优惠,就是求原点0到物品1的最短路。 这里有限制条件,每个节点还有等级,一条路中任意两个点之间的等级小于li.这里,我只要枚举每个点,以它为标准,删掉那些等级差大于li 阅读全文
posted @ 2016-06-23 22:27 小草的大树梦 阅读(276) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=1634 思路:按照工资从小到大排好,找到最近的那个身高较高的人。 有一点要注意的是,这里有个根节点,大boss,他的id是0,因此,我这里的num初始化为1,到时候减去1就是了,但是对于大boss就不一样了,减1就是0咯。 阅读全文
posted @ 2016-06-23 18:05 小草的大树梦 阅读(465) 评论(0) 推荐(0) 编辑
摘要:这里我参考了JHF大神的写法啦,直接把输出写在了建树的过程中了。 思路: 先根据先序序列找到根节点,在找该节点在中序序列中的位置,这样,左右子树有分开了。这里的细节值得注意一下,不然很容易建树出错。(要减去inl,inl之前的已经成为别的子树的一部分了) 左树:make(prel+1,prel+1+ 阅读全文
posted @ 2016-06-23 10:31 小草的大树梦 阅读(262) 评论(0) 推荐(0) 编辑
摘要:思路: 对于每一条新的边的两个端点,是否是属于一颗树,要是的话,就不是一颗树。否则,就合并。 这里要注意的是,不能是森林,我这里WA了两次了。只不过在最后,查看每个节点的祖先是否是同一个就可以了。 阅读全文
posted @ 2016-06-22 23:16 小草的大树梦 阅读(232) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=1656 阅读全文
posted @ 2016-06-20 20:28 小草的大树梦 阅读(177) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=1330 解题报告: 先将一个子节点,深搜每一个根节点,并标记。 然后深索另一个子节点,当发现访问过了,就找到了最近的公共祖先。 阅读全文
posted @ 2016-06-20 20:00 小草的大树梦 阅读(184) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=2153 解题报告: 注意map中的string,因此要将char[]转换为string型。 阅读全文
posted @ 2016-06-20 19:43 小草的大树梦 阅读(255) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=1693 解题报告: 随机选两根横的,再找一下与这两根横线相交的竖线有多少根,m,那么就有(m-1)*m/2个长方形。 阅读全文
posted @ 2016-06-20 19:23 小草的大树梦 阅读(426) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=1572 输入数据时要注意,这里是string型 用getline(cin,origin[i]); 阅读全文
posted @ 2016-06-20 18:32 小草的大树梦 阅读(209) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示