![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
JZ2017chenjingtao
Today comes with the questions...
展开
-
【并查集】食物链
【并查集】食物链题目:动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是“1 X Y”,表示X和Y是同类。第二种说法是“2 X Y”,原创 2017-07-14 08:02:27 · 603 阅读 · 2 评论 -
分数统计
分数统计题目: 在统计完朋友情况之后,小明又对大家的毕业学校产生兴趣,但是他觉得单纯的统计人数是一件非常无聊的事情,于是他设计了一个算法,同一所学校毕业的学生,第1个将获得1分,第2个获得2分,第3个获得4分…,第i个将获得2^i-1分,总分就是这所小学的得分,小明想知道得分最高的学校有多少分。首先我们知道一个数学原理:2^0+2^1+...+2^(n-2)+2^(n-1原创 2017-08-10 15:49:19 · 730 阅读 · 1 评论 -
【并查集】奇偶游戏
【并查集】奇偶游戏题目:你和你的朋友玩一个游戏。你的朋友写下来一连串的0或者1。你选择一个连续的子序列然后问他,这个子序列包含1的个数是奇数还是偶数。你的朋友回答完你的问题,接着你问下一个问题。你怀疑你朋友的一些答案可能是错误的,你决定写一个程序来帮忙。程序将接受一系列你的问题及你朋友的回答,程序的目的是找到第一个错误的回答i,也就是存在一个序列满足前i-1个问原创 2017-08-07 07:35:47 · 695 阅读 · 0 评论