湖科大校賽第三題

2022-08-24 15:33:11 字數 778 閱讀 3648

小兔位於x軸的x點,欲跳至x軸的y點。x,y均為整數。小兔每次沿x軸直線跳躍,每跳的長度均為正整數,假設

小兔一共跳了n次才到目的地,每次跳的長度為f1,f2,..., fn.

有規則如下:

f1=fn=1

|fi-fi-1|<=1   , 2<=i<=n         (注:|

|是絕對值符號)

我們的問題是給定x,y, 如何使得n最小。

包含多組資料,但不超過1000組。每組資料一行,每行包括兩個整數x和y。0 <= x < y <= 1000000000 。

對於每一組資料,輸出一行,即從x到y的最小跳躍次數n。

45 4845 4945 50

334

#include#include#includeusing namespace std;

int a[100010];

const int inf=1000000000;

int main()

int j;

int s,t;

while(scanf("%d%d",&s,&t)!=eof)

j--;//找出最大峰

tmp-=a[j];

res=2*j-1;

if(tmp==0)res=res;

else if(tmp<=j)res++;//這樣可以在tmp出多用一次

else res+=2;//否則只能加二,當然不可能加三,否則肯定多餘兩倍最大值,這是最大峰肯定會改變

printf("%d\n",res);

}}

湖科大校賽第三題

小兔位於x軸的x點,欲跳至x軸的y點。x,y均為整數。小兔每次沿x軸直線跳躍,每跳的長度均為正整數,假設 小兔一共跳了n次才到目的地,每次跳的長度為f1,f2,fn.有規則如下 f1 fn 1 fi fi 1 1 2 i n 注 是絕對值符號 我們的問題是給定x,y,如何使得n最小。包含多組資料,但...

山科大校賽C題

時間限制 1 sec 記憶體限制 128 m 瑞神要準備考研了,為了複習資料結構,瑞神在某寶上買了一本資料結構得考研輔導資料 考研資料結構 從入門到放棄 從此瑞神開始了愉快的復 zhuang 習 bi 有一天,瑞神找了好多條鍊錶來輔助自己複習,但是他在複習的過程中一不小心把鍊錶掉在了地上,撿起來的時...

武大校賽E題

題意是給定一副無向圖,然後求走了t步之內,從起點到終點有多少走法,有個地方題面沒有說清楚,就是走到點n之後不能再往別的點走了 鄰接矩陣,乘t次之後,map i j 就是從i點走到j點的且走t步時的走法。我們把矩陣中n到其他點的路徑去掉,所以我們要算的就是 map 1 n i 1 i t 就是答案了 ...