pascal難題,求教高手,pascal難題,求教高手!

時間 2022-06-14 13:25:04

1樓:匿名使用者

超級蛙···

我記得這題有個重要優化,當n>=15還是多少時就沒有跳不到的荷葉dp=動態規劃

如果那個優化我沒記錯的話這題其餘部分暴力就可以了

2樓:呵呵我嘿嘿

program zd1;

varflag : array[0..10000] of boolean;

f : array[0..10000] of longint;

a : array[0..101] of longint;

s, t, m, l, i, j, tail, min: longint;

procedure qsort1(l, r : longint);

vari, j, x, t : longint;

begin

i := l;j := r;x := a[(i+j) shr 1];

repeat

while (x>a[i]) do inc(i);

while (xj;

if l20 then begin

flag[tail + 20] := true;

tail := tail + 20;

endelse begin

flag[tail + a[i] - a[i-1]] := true;

tail := tail + a[i]-a[i-1];

end;

end;

f[0] := 0;

for i := 1 to s-1 do

f[i] := 10000;

for i :=s to t-1 do begin

if flag[i] then f[i] := 1 else f[i] := 0;

end;

for i := t to tail do begin

min := maxlongint;

for j := s to t do begin

if f[i-j]

end;

if flag[i] then f[i] := min+1 else f[i] := min;

end;

writeln(f[tail]-1);

end.

3樓:匿名使用者

dp+狀態壓縮

超過200就可以得到任意點可達到

然後就可以了

4樓:修身在正其心

我覺得用遞迴來做,找出有n片荷葉和n-1片荷葉時不能到達的荷葉的關係

數學難題!高手進,數學難題!高手進!

解一 192 32 80 200 答 這個數是200.解二 192 32 160,160 80 200 答 這個數是200.設這個數是x,則 x 80 32 192,解得x 200 2 3 8 14 7 14 7 25 2 3 15 14 7 25 2 3 14 15 7 25 196 1125 1...

超級難題,高手請進

現在的年輕女孩子都很現實,有些家長也會讓自己的女兒找個家境好的,以後可以少奮鬥幾年麼,這個問題當然還是要看女孩自己的意思,有些就不會這樣想,她們並不是象你說的想找個靠臉吃飯的人,我周圍並不是有很多這樣的女孩,年齡小的時候會是這樣,稍稍大一些就完全不同了 希望能幫到你 這個問題已經相當普遍了.現在的女...

求教物理高手

軌道搞1m,可以求小箱子下落時間,h 1 2 gt t 2h g 0.45秒。g取10,t 0.447秒,近似0.45秒。丟擲2米,可以求水平初速度,v s t 2 0.45 4.44m s。平拋運動,水平方向勻速直線運動。然後可以求動能變化 動量變化 能量損失等。但是衝擊力沒有辦法求了。因為鐵板是...