yhl1999的博客

Description:贝壳找房的攻城狮最近在研究一次函数 f(x) = ax + bf(x)=ax+b。现在有 nn 个一次函数，f_i(x) = a_ix+b_i,\ i = \{1 \mathellipsis n\}fi​(x)=ai​x+bi​, i={1…n}。容易发现，一次函数嵌套一次函数，还是一次函数。\displaystyle f_{i}(f_{j}(x)) = a_{i} ( a...

Description：世界上有许多宗教，你感兴趣的是你学校里的同学信仰多少种宗教。你的学校有n名学生（0 < n <= 50000），你不太可能询问每个人的宗教信仰，因为他们不太愿意透露。但是当你同时找到2名学生，他们却愿意告诉你他们是否信仰同一宗教，你可以通过很多这样的询问估算学校里的宗教数目的上限。你可以认为每名学生只会信仰最多一种宗教。Input：输入包括多组数据。每组数据的第...