同一骨架 2025 年江西预赛 · P006297
两题的最近整数都由半整数边界决定。固定输出整数后,把根式区间还原为原下标的整数区间,数完整组与最后截断组,才能准确累计长和式。
平方边界给整齐的组长;立方边界的小数部分还带周期修正。连续区间长度不能直接当成整数点个数,分组并列也须先排除。
最接近平方根的整数之和
对于正整数 ,记 表示与 最接近的整数,例如 。若
则 的最大值为。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
按 的取值分组;平方根不会恰好是半整数,因此每一组的整数端点都可精确确定。
先回想这道题的想法,再试试当前题。
对正整数 ,有
该区间恰有 个整数。因此从 到 , 依次取 ,且
又 对 成立,所以
而
故最大值为
方程 不可能对整数 成立,因此“最接近的整数”没有并列情形; 与 两个边界和已分别核算。
平方根四舍五入序列的分界点在半整数平方处。转成整数区间后,每个取值出现 次,可用平方和公式快速累计。
须把开方取最近整数反解为长度2m的整数块,整块求和后再定位最后一个允许指标。
同一骨架 2025 年江西预赛 · P006297
两题的最近整数都由半整数边界决定。固定输出整数后,把根式区间还原为原下标的整数区间,数完整组与最后截断组,才能准确累计长和式。
平方边界给整齐的组长;立方边界的小数部分还带周期修正。连续区间长度不能直接当成整数点个数,分组并列也须先排除。
同一骨架 2014 年湖北预赛 第 6 题 · P010627
两题都把“第几个”或“最多取多少项”改成一个单调前缀累计量,先累计完整结构块,再定位临界块。最后应核临界两侧的相邻累计值,并确认原对象合格,才能证明排名或最大下标准确。
一题的累计量由排除集合的容斥计数得到,另一题按最近整数的取值分块累加权重;临界处仍须检查原对象是否合格。
已记下,谢谢!