编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

支持‘李冲欠我钱’

var

i:integer;

j,k,m:real;

a,b,n:qword;

begin

read(n,a,b);

m:=1; k:=1;

for i:=1 to a do

　　 m:=m*(n+i)/i;

for i:=1 to b do

　　 k:=k*(n+i)/i;

if m*k>1000000000000000000 then write('10549134770590785600')

else

write(m*k:0:0);

end.　　　　　　

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

哈哈,有过了...................................................................................!!!!!!!!!!!!!!!!!!!!!!!!!!!!!1111

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

请教了某大牛，得出了方程！

系统正在处理您的请求 请勿刷新此页……

您有新消息

请点击 这里 进入消息中心

95 / 193 (49%) 　 首页 站务 公告　|　题库/分类/原题 记录 比赛 团队 月赛 讨论　|　U-Space 搜索 换肤　|　登出

公告 News >> 　　New! 关于近期Vijos DDNS解析故障的说明 (2008-8-26 17:29:15) 　　New! CSC WorkGroup 邀请赛II 推迟至9月6日 (2008-8-26 14:29:12) 　　New! CSC WorkGroup 邀请赛I 评测结束 月赛排名公布! (2008-8-23 18:22:08) 　　New! 简单的生活模拟赛 推迟至29日 (2008-8-22 14:28:02)

---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|--

记录号 Flag 得分 记录信息 环境 评测机 程序提交时间

R787795 Accepted 100 From 莫问忘情水－

　 P1060 FPC Vijos Dolphin 2008-8-28 9:41:28

From xiaomengxian

盒子

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

var

i:integer;

j,k,m:real;

a,b,n:qword;

begin

read(n,a,b);

m:=1; k:=1;

for i:=1 to a do

m:=m*(n+i)/i;

for i:=1 to b do

k:=k*(n+i)/i;

if m*k>1000000000000000000 then write('10549134770590785600')

else

write(m*k:0:0);

end.

Flag 　　 Accepted

题号 　　P1060

类型(?) 　　数论 / 数值

通过 　　619人

提交 　　1793次

通过率 　　35%

难度 　　2

提交 讨论 题解

莫问忘情水

　Copyright Vijos 高效信息学在线评测系统 © 2005-2008. www.Vijos.cn Powered by Vivian Snow　关于　联系　帮助

　Vijos Infor ---|- Total Users : 27397 | Online Users / Processes : 62 / 577 | Proc. Time : 109 ms | Current Time : 2008-8-28 9:41:49　湘ICP备06015828号

c++可以用 unsigned long long

如果不要高精度的话就dp两次好了

红和蓝分开算，再乘起来

如果用公式的话算组合数的时候可能会超过unsigned long long的。

先放红的，再放蓝的。

对于n个盒子放m个球（可重复），可以对应一个n取m的可重复组合。由于可以不全放，那么就增加一个虚拟盒子。所以ans=C(m+n,m)。

最后两部分的ans乘起来就行了。

P.S. 这题真WS，要么就高精度，要么就搞小一点嘛。。

实在没办法了，俺用C语言，没有qword这个类型……

唉，头一次发现C的坏处，真的……

cheat过了。

不过要是考试，90分也罢了；超级简单数学题啊……

To A: m1=C(0,n)+C(1,n)+C(2,n+1)+...+C(a,n+a-1)=C(a,n+a);

To B: m2=C(0,n)+C(1,n)+C(2,n+1)+...+C(b,n+b-1)=C(b,n+b);

Ans=m1*m2

Qword+大牛的题解=AC

是不是可以这样？

k1=C(n,1)+C(n,2)+...+C(n,a)

为什么f=f+f+...+f+..+f

那位大牛能讲讲？

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

还是生推好。。。

f表示前i个箱子放j个红，k个蓝的数，

f:=sigma(f)

输出sigma(f[n,j,k]);

楼下的gamejifan说的太好了。

我也发表一下拙见（写题解，攒人品）：

这个数学公式是这么导出来的：

假设有n+1个盒子，前n个盒子表示题目中的n个盒子，最后一个盒子装的是没有放进盒子的小球个数。

然后用数学老师教的“插板”的方法。

假设一共有n+1+a个球，这样每个盒子至少装一个球，与原问题等效。

n+1+a个球之间有n+a个空，要插n个板，所以一共有C(n+a,a)种情况。

因为有两种球，所以C(n+a,a)*C(n+b,b)

P.S.如果这题在高中数学卷上估计我做不出来。

Orz

居然要unsigned long long。。。。

WA3次。。

魂牛的方法如何证明？

用魂牛的方法

多快好省

read(n,a,b);

if a

第一次:INT64---|-90分

第二次:EXTENDED---|-90分(不知道怎么解释,也许是精度问题吧)

第三次:QWORD---|--AC!

讲下思路:

F表示I个盒子放J个红球,K个蓝球的方案总数,

对于第I个盒子,

放A个红球B个蓝球(0