BoilTask Talk Show

体验一把套模板的毫无意义的爽快感 虽然这题很早以前就做过 但这次用了压缩路径加防退化

原文地址:http://www.boiltask.com/blog/?p=1980

How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinn

Ice_cream's world I Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description ice_cream's world is a rich country, it has many fertile lands. Today, the

More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others) Problem Description Mr Wang wants some boys to help him with a project. Because the project is

Rikka with Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so h

涉及到树的知识不过刚开始纠结在了输入数据的终止条件

1900: 985的“树”难题 Time Limit: 1 Sec  Memory Limit: 128 MB Description 985给你一棵“树”以及它的根节点，要求你先判定它是否是一棵树，其次他想知道每个节点的“太子”数目以及它的父亲（root的话输出自己）。 “太子判定条件”： 一、若x是y的孩子节点，那么x是y的“太子”； 二、若x是y的“太子”且y是z的“

简单的并查集模板题

题意理解起来可能比较费劲 不过可以看出来是一个并查集问题 对模板进行简单的改造以适应题目所需记录的变量

判断是否存在欧拉回路 1.每个点必须有偶数点连接 2.只能有一个根 所以用并查集可以轻松完成

并查集的运用 不过这里告诉的是两个人不同组 所以可以仿照食物链那一个 把x+n与y及x与y+n合并 最后只需要检测 x与y 或 x+n与y+n 是否同组就好了

上次个人赛出了这一题 不过当时用的搜索的思维来写的

也是颓废了好几天啊~ 来补一补练习吧这一题的思路是结合并查集的操作当遇见 ‘O’ 时 对所有点查找 找出符合 1.电脑已修复 2.与此电脑的距离不大于D 当满足时 便可以进行合并操作为此需要记录并计算各个点的距离遇见S时 则查找两点是否为同一集合PS: 1.注意吸收换行(getchar();) 2.单词别打错(别问我怎么知道的……)

也是因为OJ问题卡主了几天的一个题 复制一下当时写的时候写的一些想法

POJ终于恢复了…… 喜大普奔这一题也算是标准的并查集了 不多说了……

这一题初看还是无法和并查集联系到一起

原文地址:http://www.boiltask.com/blog/?p=1982pted Submission(s): 1009Problem Descri