摘要: 并查集 并查集是一种树型的数据结构 ,并查集可以高效地进行如下操作: 查询元素p和元素q是否属于同一组 合并元素p和元素q所在的组 1.1 并查集结构 并查集也是一种树型结构,但这棵树跟我们之前讲的二叉树、红黑树、B树等都不一样,这种树的要求比较简单: 每个元素都唯一的对应一个结点; 每一组数据中的 阅读全文
posted @ 2018-04-15 10:17 王陸 阅读(281) 评论(0) 推荐(0) 编辑
摘要: Description 游戏从一个整数S开始,只要它的位数多于1,就计算它各位的乘积,并且不断重复这个过程。比如:我们从95开始,9 × 5 = 45,45不是1位数,继续4 × 5 = 20.继续2 × 0 = 0.至此只有1位数,结束。 再比如:如果从396开始 3 × 9 × 6 = 162 阅读全文
posted @ 2018-04-15 10:05 王陸 阅读(184) 评论(0) 推荐(0) 编辑
摘要: Description 双十一期间,小国买了一块新的电子表,他很高兴,打算向他的基友小鹏炫耀一下,但是小鹏看到之后很生气,因为他的双十一的快递还在路上,所以他就打算给小国出难为一下小国。题目是这样的,小鹏让小国读出电子表上的时间,例如 12 : 30 : 02。然后小鹏给一个数 X, 那么过X秒后电 阅读全文
posted @ 2018-04-15 09:13 王陸 阅读(181) 评论(0) 推荐(0) 编辑
摘要: Description 从键盘输入两个时间点(24小时制),输出两个时间点之间的时间间隔,时间间隔用“小时:分钟:秒”表示。 如:3点5分25秒应表示为--03:05:25.假设两个时间在同一天内,时间先后顺序与输入无关。 Input 输入包括两行。 第一行为时间点1。 第二行为时间点2。 Outp 阅读全文
posted @ 2018-04-15 09:10 王陸 阅读(2761) 评论(0) 推荐(0) 编辑