编译通过...

├ 测试数据 01：答案正确... (242ms, 71008KB)

├ 测试数据 02：答案正确... (63ms, 71008KB)

├ 测试数据 03：答案正确... (51ms, 71008KB)

├ 测试数据 04：答案正确... (0ms, 71008KB)

├ 测试数据 05：答案正确... (28ms, 71008KB)

├ 测试数据 06：答案正确... (0ms, 71008KB)

├ 测试数据 07：答案正确... (0ms, 71008KB)

├ 测试数据 08：答案正确... (16ms, 71008KB)

├ 测试数据 09：答案正确... (75ms, 71008KB)

├ 测试数据 10：答案正确... (32ms, 71008KB)

开了个qword,结果内存7W多……

此题让我深刻的认识到

数组是不能开大的

DP吧，数组开大了，内存溢出一次

Flag 　　Accepted

题号 　　P1420

类型(?) 　　数论 / 数值

通过 　　199人

提交 　　555次

通过率 　　36%

难度 　　1

哈哈哈，太好玩了

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

太不给面子了。。。。。。

f=f[1,i]=i+1

f:=f+f

庆祝接触编程5个月，接触vijos1.5个月AC 40道

program val;

var f:array[0..3000,0..3000] of int64;

n,m,i,j:integer;

begin

readln(n,m);

for i:=0 to n do

f:=1;

for i:=0 to m do

f[0,i]:=1;

for i:=1 to n do

for j:=1 to m do

f:=(f+f)mod 19900801;

writeln(f[n,m]);

end.

water problen!

赶上了...

通过 　　100人

提交 　　300次

还是DP好啊...高精+公式调不出来...

自己做几次模拟可知，无论怎么弄，蓝色（B）是在右上角连成一块的，如下图：

RBBBB RBBBB

RRRBB RBBBB

RRRRB RRBBB

RRRRR RRRBB

如果我们把第一行去掉，并在下面加上一行R

RRRBB RBBBB

RRRRB RRBBB

RRRRR RRRBB

RRRRR RRRRR

可以发现无论图怎么样，R都连成了从左上角到右下角的路径，同时，不一样的图，路径也是必然不同的。

于是题目就变成了：

N*m的矩形，从左上角走到右下角有几种走法。

1420.pas

就是从一个N×M的格子中，从左上角走到右下角有多少种情况，小学题，水（我还用了滚动数组）！

program p1420;

var

dp:array[1..2,0..3000] of longint;

i,j,n,m:longint;

begin

readln(n,m);

for i:=0 to m do

dp[1,i]:=1;

dp[2,0]:=1;

for i:=1 to n do

begin

for j:=1 to m do

dp[2,j]:=(dp[1,j]+dp[2,j-1]) mod 19900801;

for j:=0 to m do

dp[1,j]:=dp[2,j];

end;

writeln(dp[2,m]);

end.

50道题纪念50 / 200 (25%)

无敌大水题，用组合公式可以过，用Dp也可以，为什么没人做呢？

刷水题是为了找感……

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

水题竟然用了两次。。。

//---|---|---|---|---|-无奈的分割线---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|

编译通过...

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

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

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

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

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

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

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

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

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

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

我用c(n+m,n) 怎么挂了！！

一开始我以为是高精,把1156改了改就来交了,很多点比标准输出长

原来答案要mod !!

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

有点慢

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

shui......

不就是C(n+m,n)么..

从(0,0)到(n,m)走一条最短路，一侧都填0，一侧都填1。。

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

怎么这么慢?5555~~~

第17个

简简单单的Dp!

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

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

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

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

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

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

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

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

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

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

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

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

我的小号第１５，我第１６．

不一样的评测机啊！！！！！！！

水！！！！！！！！！！！！！！！！！！！

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

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

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

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

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

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

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

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

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

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

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

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

15个A的

Orz tangky。。。。。

这题够。。。。。庆祝第10个做完。。。。

Flag

　　Accepted

题号

　　P1420

类型(?)

　　数论 / 数值

通过

　　10人

提交

　　59次

通过率

　　17%

难度

　　1

Orz Tangky

Orz 教主

太强了！！

这题。。。。。

纪念下

第“发”个通过

Flag 　　Accepted

题号 　　P1420

类型(?) 　　数论 / 数值

通过 　　8人

提交 　　41次

通过率 　　20%

难度 　　1

From smdcn

Valentine’s Seat

点击这里查看所有通过记录

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

此名单按照通过此题的时间顺序进行排序前100位

aattaa　fjxmlhx　feather29　princess.ddr　lodanc　fengyi　tangdongjian　Cynical