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