問題 D Yanwei的冒險

2021-08-25 08:25:41 字數 819 閱讀 6726

yanwei 是乙個旅行家,他有一輛二手越野車,所以他不好好讀書就仗著家裡有礦四處旅遊。可是有次他在野外落難了,他的油箱漏了,而這時他距離城市還有l公尺的距離,可是他的油箱只有p公升的油了,油箱的漏洞不大不小,剛剛好每開1公尺剛好少去一公升油。

萬幸的是這裡還有n個(1<n=10000)村落可以給他補充汽油m(1<=m<=100)。

而慶幸的是yanwei買的車的油箱可以裝的油量無窮無盡。各個村莊和城市都在一條直線上。

這裡很危險,yanwei希望可以停最少次車到達城市。當然也可能永遠都到不了。

l,p均小於1,000,000。

本題有多組輸入:

第一行輸入乙個正整數n代表有多少個村莊。

接下來n行輸入兩個正整數代表這個村莊到城市的距離和可以補充的汽油m。

最後一行輸入l和p

輸出最少的停車次數,如果永遠不能到城市輸出-1。

4

4 45 2

11 5

15 10

25 10

22 1

5 26 2

2

-1

#include#include#includeusing namespace std;

int f[10010];

struct node

arr[10010];

bool cmp(node u,node v)

}if(k==-1)

f[k]=1;

p+=arr[k].y;

ans++;

} if(t) cout<} return 0;

}

問題 D Yanwei的冒險

yanwei 是乙個旅行家,他有一輛二手越野車,所以他不好好讀書就仗著家裡有礦四處旅遊。可是有次他在野外落難了,他的油箱漏了,而這時他距離城市還有l公尺的距離,可是他的油箱只有p公升的油了,油箱的漏洞不大不小,剛剛好每開1公尺剛好少去一公升油。萬幸的是這裡還有n個 1 n 10000 村落可以給他補...

冒險的勇氣

乙隻萌萌的熊,有著萌萌的聲音,水汪汪的眼睛,孩子般調皮的動作。敢於冒險,崇尚自由,而且總是以一顆善良正直的心對待倫敦的每乙個人,能體貼愛護它的人。生活中充滿未知,可能遭遇幸運,也有可能碰到危險,但機智的帕丁頓,聰明的帕丁頓,總能弄拙成巧,或者說上帝總會幫助善良而又聰明,自然呆萌的小動物,我也是乙隻哦...

冒險家(八數碼問題)

這題是翻譯了八數碼問題 poj 2893 然後稍加修改。description 小d在地下世界探索時,找到了一座藏有無數奇珍異寶的王國,可是進入王國有一扇門,當且僅當你將門上的矩陣變成國王心中的完美矩陣時,大門方可開啟。一向不喜歡數字的小d傻眼了,現求助於你,請你幫助他看他是否能進入王國,獲得奇珍異...