OIer大牛试炼赛 P2

难度等级:简单题,用暴力法解决。
能力考核:计算复杂度、编码能力。
本题逻辑虽然简单,但是也需要灵活处理;不涉及复杂的算法,但是需要了解计算的复杂度并避免落入陷阱;代码比较短,但是有一定的技巧。本题可以考察基本的计算思维和较好的编码能力。

\((1)\)逻辑

可能的最大合力,出现在有\(N={10}^{5}\)只青蛙的情况下,且所有青蛙是一种颜色,此时合力是\({N}^{2}={10}^{10}<{2}^{63}-1\),可以用\(64\)位的long long类型表示。

\((2)\)计算复杂度。

在解题时,首先应该注意数据的规模,即\(1<=N<={10}^{5}\),这说明不能使用时间复杂度大于\(O({N}^{2})\)的算法。

算法竞赛的初学者,如果没有注意到这一限制,就会落入陷阱,用以下简单的暴力方法,结果是\(TLE\):每改变一只青蛙的颜色

猜你喜欢

转载自www.cnblogs.com/SuperTer/p/contest-25052-problem-2.html
p2
今日推荐