小兔位於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 就是答案了 ...