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。平拋運動,水平方向勻速直線運動。然後可以求動能變化 動量變化 能量損失等。但是衝擊力沒有辦法求了。因為鐵板是...數學難題!高手進,數學難題!高手進!
超級難題,高手請進
求教物理高手