2015ACM-ICPC亚洲区域赛EC-Final A:Boxes and Balls

📝

内容提要

题目 PDF 下载 题意:f(m) = m*(m+1)/2. 找到最大的 f(m),使 f(m) <= N. 输出这个 f(m)。 直接解方程就可以,需要注意的是开根号过程中会出现精度问题,我们在解出来的 m 的附近找一小范围就可以。 还有一种方法,二分,找到最大的 m 满足 f…

➡️

继续阅读