294 条题解
-
0yizer16 LV 3 @ 2007-06-02 00:48:43
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms
太痛苦了
数组下标看反 -
02007-03-03 10:25:57@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms
学习递推、递归的开始~ 纪念下…… -
02007-03-19 13:23:34@
加法原理递推!
-
02007-03-04 18:28:15@
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms
第一次,自己推出DP公式,值得留念...... -
02007-02-07 23:57:44@
没什么好说的,递推
-
02006-11-17 10:10:37@
数据可能太弱了
其实只要有数学方法——容斥原理 的话 根本不存在复杂度 如果你有耐心的话
你只要写4行
function conbination(..):...(组合数)
var ....
begin readln(..,..,..,..);
writeln(....(长));
end. -
02006-11-15 18:14:26@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案错误... ├ 标准行输出 0
├ 错误行输出 12
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Unaccepted 有效得分:90 有效耗时:0ms???
-
02006-11-12 11:47:11@
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 509ms
├ 测试数据 10:答案正确... 634ms
用的是广度优先,效率太慢 -
02006-11-09 16:16:07@
本题是修改过的,原题中格子的上限为 20*20,根据组合公式C(40,20)知此数已经超过了 maxlongint*2 ,因此在开递推数组时要注意类型。当然对于改后的题而言,longint 或 longword 就可以了,如果对原题而言,可以使用 real 类型的数组,因为 real 的精度足够满足这个数的要求了。
P.S. 对于 int64 的整型,部分FP编译器在开数组时有BUG导致结果错误,因此不建议开成 int64 的数组。 -
02006-11-07 21:32:34@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案错误... ├ 标准行输出
├ 错误行输出
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Unaccepted 有效得分:90 有效耗时:0ms -
02006-11-04 13:00:48@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms -
02006-11-03 23:07:39@
为什么样例输出是6?
-
02006-10-30 15:09:02@
递推。。。
F[0,0]=1F=0 {g[x,y]=1}
F=F {i>0,g[x,y]=0}
F[0,j]=F[0,j-1] {j>0,g[x,y]=0}
F=F + F {i>0,j>0,g[x,y]=0} -
02006-10-23 17:03:15@
初值m[0][0]=1;
ff为马所能到的地方
for(i=0;i -
02006-10-23 16:29:53@
正确的程序,碰到puppy就AC了,别的。。。。。。
强烈要求Vizzy Puppy 永久开放,别的永久关闭!!!!!!
递归也可以AC -
02006-10-02 11:50:20@
问一下,什么叫DP?
-
02006-10-01 20:49:15@
前面的大牛们已经说的很详细了!!~~说说我的方法:用每一纵列作阶段来DP……
本来以为可以一次AC的,结果挂在第3组数据上了!!
看了大牛们的提点,发现这组数据里的马太毒啦!!把卒卡得一步都走不成!!
这个特殊情况一定要考虑到啊!!!Accepted 有效得分:100 有效耗时:0ms
-
02006-09-17 09:58:51@
stray '\161' in program 是什么~~?
-
02006-09-06 13:10:25@
绝对要用记忆化搜索,还有,我用LONGINT就过了
-
02006-08-27 11:29:51@
递归我没过(80分),好象可以用动规!(我也没有好清楚!?)(^_^)
别人提点,过了。(^_^)