湖科大校賽第三題

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