GCC版本升级到4.9.2,大家再也不用因为头文件而导致本地编译通过而网站通不过了。fpc版本为2.6.4。Java版本为1.8.0_45。

注册激活错误已修复-[ghost79](2017-09-25 11:01:11)

前段时间出现的注册激活错误现已修复。

注册流程:

1.填写邮箱信息,发送注册激活邮件,注意需要填写真实的能登陆的信箱

2.登陆邮箱,收取邮件,点击其中的链接进一步注册。

3.填写用户信息,完成注册并登陆。

注意:QQ邮箱从未登陆过的需要登陆一次方能接收邮件,且有可能被拦截到“垃圾邮件”里。

关于格式输出更新的说明-[ghost79](2017-04-06 13:58:33)

系统将过滤行末的多余空格和文末的多余换行。

2320-数的分解 解题报告-[Shortway](2016-03-26 20:25:25)

最优化问题,尽量都分成3,不足部分就分成2。

对于 n < 4,可以验证其分解成几个正整数的和的乘积是小于 n 的。
对于 n >= 4, 能证明其能分解成几个数的和使得乘积不小于 n。
如果分解成 1 和 n - 1,那么对乘积是没有帮助的,因此,假设 n分解成 a 和 n - a,2 <= a <= n - 2,那么
a * (n - a) - n
= (a - 1) * n - a * a + a - a
= (a - 1) * (n - a) - a
>= (a - 1) * 2 - a
= a - 2
>= 0
如果 a, n - a 仍然 >= 4,那么继续分解,直至 a, n - a < 4。因为每次分解都能使乘积增加,所以最优解必是最终分解结果,也即分解出的数全是 2 或 3 。
(1)
假设 n 是偶数,且分解成 a 个 2 和 b 个 3,即 n = 2 * a + 3 * b,则乘积为 2a * 3b
注意到 23 < 32 且 2 * 3 = 3 * 2 = 6,所以每 3 个 2 换成 2 个 3 会使乘积更大,因此,
最优方案是分解成 n/6*2 个 3 和 n%6/2 个 2,乘积为 3n/6*2 * 2n%6/2
(2)
假设 n 是奇数,则一定需要分出一个 3,然后 n - 3 就是偶数。因此最优方案是分解出
(n-3)/6*2+1 个 3 和 (n-3)%6/2 个 2,乘积为 3(n - 3)/6*2+1 * 2(n-3)%6/2


网站开启查看最优代码功能,大家努力AC啊!-[ghost79](2015-06-12 10:33:59)

在问题列表页面单击题号即可。

讨论版重新开放!-[ghost79](2015-06-09 12:24:02)

注意是有限制的开放。如遇内容为程序代码的,需要AC该题方能浏览,此举也是为了鼓励大家自己动脑AC而不是抄袭。另外也欢迎大家讨论问题的思路和算法,而不是贴完整的程序代码。

网站开通密码找回功能!-[ghost79](2015-05-27 16:50:08)

前提是注册时填写正确的电子邮件地址,并记住:)
操作方法是:
1、点击“忘记密码?”;
2、输入用户名和电子邮件地址;
3、登陆邮箱,复制随机串码;
4、粘贴入网页中的Key Code框;
5、重新修改密码。

This ACM/ICPC OnlineJudge is a GPL product from hustoj