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。
44 45 2
11 5
15 10
25 10
22 1
5 26 2
2-1
#include#include#include #include using namespace std;
const int n=10000+1000;
struct node
a[n];
bool cmp(node a,node b)
cin>>l>>p;
for(int i=1;i<=n;i++)
sort(a+1,a+n+1,cmp);
lcpy=p;
int i=0;
while(lcpymax&&f[i]!=1)
}if(k==-1)
f[k]=1;
lcpy+=a[k].m;
sum++;
}if(t)
cout<}
return 0;
}
問題 D Yanwei的冒險
yanwei 是乙個旅行家，他有一輛二手越野車，所以他不好好讀書就仗著家裡有礦四處旅遊。可是有次他在野外落難了，他的油箱漏了，而這時他距離城市還有l公尺的距離，可是他的油箱只有p公升的油了，油箱的漏洞不大不小，剛剛好每開1公尺剛好少去一公升油。萬幸的是這裡還有n個 1 n 10000 村落可以給他補...
冒險的勇氣
乙隻萌萌的熊，有著萌萌的聲音，水汪汪的眼睛，孩子般調皮的動作。敢於冒險，崇尚自由，而且總是以一顆善良正直的心對待倫敦的每乙個人，能體貼愛護它的人。生活中充滿未知，可能遭遇幸運，也有可能碰到危險，但機智的帕丁頓，聰明的帕丁頓，總能弄拙成巧，或者說上帝總會幫助善良而又聰明，自然呆萌的小動物，我也是乙隻哦...
冒險家（八數碼問題）
這題是翻譯了八數碼問題 poj 2893 然後稍加修改。description 小d在地下世界探索時，找到了一座藏有無數奇珍異寶的王國，可是進入王國有一扇門，當且僅當你將門上的矩陣變成國王心中的完美矩陣時，大門方可開啟。一向不喜歡數字的小d傻眼了，現求助於你，請你幫助他看他是否能進入王國，獲得奇珍異...