此水题用打表是苯苯的做法,裸搜也肯定超,用数学方法才是王道!!

囧了，m与n 老是分不清

恐怖啊

DP

f=f+f

膜拜啊。.!! Orz..!!

膜拜打表的那位疯牛。。

打表万岁。。

打表...STQ..

- -这题可以搜索么..?

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

program noip_pj_3;

var a:array[0..50,0..50]of longint;

i,j,m,n:integer;

begin

read(n,m);

fillchar(a,sizeof(a),0);

a[0,0]:=1;

for j:=1 to m do

for i:=0 to n-1 do

a:=a[(i-1+n)mod n,j-1]+a[(i+1+n)mod n,j-1];

write(a[0,m]);

end.

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

16行秒了

这就是NOIP的第三题..

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

var n,m,i,j:longint;

f:array[0..34,0..33]of longint;

begin

readln(n,m);

f[0,1]:=1;

for i:=1 to m do

for j:=1 to n do

begin

if j=1 then f:=f+f

else

if j=n then f:=f+f

else

f:=f+f;

end;

write(f[m,1]);

end.

水!

没注意把N+1写成了N，结果WA了2次，555

Program P1485;

var f:array[0..100,0..100] of longint;

x,y,i,j,n,m:longint;

Begin

fillchar(f,sizeof(f),0);

readln(n,m);

f[1,0]:=1;

if (m=1) and (n1) then begin writeln('0'); halt; end;

for j:=1 to m do

for i:=1 to n do

begin

x:=i-1; if x=0 then x:=n;

y:=i+1; if y=n+1 then y:=1;

f:=f[x,j-1]+f[y,j-1];

end;

writeln(f[1,m]);

end.

var

a:array[0..31,0..31]of longint;

n,m,j,i,o,k:longint;

begin

readln(n,m);

a[2,1]:=1; a[n,1]:=1;

for i:=2 to m do

for j:=1 to n do

if j=1 then a[j,i]:=a[n,i-1]+a[2,i-1] else

if j=n then a[j,i]:=a[1,i-1]+a[n-1,i-1] else

a[j,i]:=a[j-1,i-1]+a[j+1,i-1];

write(a[1,m]);

end.

#include

using namespace std;

int main(void)

{

int i,j,n,m,f[31][31]={0},a,b;

cin>>n>>m;

f[0][1]=1;

for(i=1;i

编译通过...

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

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

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

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

├ 测试数据 05：运行超时...

├ 测试数据 06：运行超时...

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

├ 测试数据 08：运行超时...

├ 测试数据 09：运行超时...

├ 测试数据 10：运行超时...

搜索+一点剪枝

编译通过...

├ 测试数据 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

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

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

水水

上数学课其实挺困的...

今天不爽，有一道题提了N多次都不过。。。。

刷一下水题。。。。。。。。

短小精悍。。。。

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

#include

using namespace std;

main ()

{

int c,d;

cin>>c>>d;

int a[c+1],b[c+1];

for (int i=0;i

{加了个 mod 程序超短}

program leo;

var i,j,n,m:longint;

f:array[0..30,0..29]of longint;

begin

readln(n,m);

f[0,0]:=1;

for i:=1 to m do

for j:=0 to n-1 do

f:=f[i-1,(j-1+n)mod n]+f[i-1,(j+1)mod n];

writeln(f[m,0]);

end.