JZ2017chenjingtao的博客

【并查集】食物链 题目： 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是“1 X Y”，表示X和Y是同类。 第二种说法是“2 X Y”，

分数统计 题目：   在统计完朋友情况之后，小明又对大家的毕业学校产生兴趣，但是他觉得单纯的统计人数是一件非常无聊的事情，于是他设计了一个算法，同一所学校毕业的学生，第1个将获得1分，第2个获得2分，第3个获得4分…，第i个将获得2^i-1分，总分就是这所小学的得分，小明想知道得分最高的学校有多少分。 首先我们知道一个数学原理： 2^0+2^1+...+2^(n-2)+2^(n-1

【并查集】奇偶游戏 题目： 你和你的朋友玩一个游戏。你的朋友写下来一连串的0或者1。你选择一个连续的子序列然后问他， 这个子序列包含1的个数是奇数还是偶数。你的朋友回答完你的问题，接着你问下一个问题。 你怀疑你朋友的一些答案可能是错误的，你决定写一个程序来帮忙。程序将接受一系列你的 问题及你朋友的回答，程序的目的是找到第一个错误的回答i，也就是存在一个序列满足前i-1个问