既然要設立中轉點 那每個點被經過的次數肯定是單增的 且一定時奇數 因為最後一趟沒有回程
然後就想不動了。。其實還可以停在非整數點
題解其實就是逆向遞推 不斷將問題轉換
#include using namespace std;
const double eps=1e-6;
int main()
if(n>eps) ans+=n*cur;
tmp=ans;
if(ans>double(tmp)) ans=tmp+1.0;
else ans=tmp;
printf("%.0f\n",ans);
return 0;
}
51nod 1093 駱駝和香蕉
1093 駱駝和香蕉 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 乙隻駱駝每次最多負重k只香蕉，而它每走1公里要吃掉1只香蕉，不吃完不肯走。現在這只駱駝要去到n公里以外的地方，如果n k，那麼即使駱駝裝滿了香蕉，也無法1次走到目的地，不過駱駝可以在中途設定一些...
51nod 猴猴吃香蕉 揹包
猴猴最愛吃香蕉了。每天猴猴出門都會摘很多很多的香蕉，每個香蕉都有乙個甜度，猴猴不一定要把所有的香蕉都吃掉，猴猴每天都有乙個心情值k，猴猴希望當天吃的香蕉滿足這麼乙個條件，這些香蕉的甜度乘積恰好等於k，但是猴猴並不知道有多少種方法，於是猴猴把這個問題交給你。m 1 08 m leq 10 8 m 10...
51nod 1394 差和問題
1394 差和問題 基準時間限制 1 秒 空間限制 131072 kb 分值 80 難度 5級演算法題 有乙個集合s，初始狀態下有n個元素，對他進行如下操作 1 向s裡面新增乙個值為v的元素。輸入格式為1 v 2 向s裡面刪除乙個值為v的元素。輸入格式為2 v 3 詢問s裡面的元素兩兩之差絕對值之和...