acdream王國有一條貫穿整個王國的高速公路，一天，你要駕駛著一輛油箱容量為p的車從高速公路的一頭駛向另一頭，總路程為l千公尺，每單位體積的汽油可維持行駛w千公尺，顯然路途遙遠~總有不夠油的情況，所以就要加油~！
再高速公路上總共有n個加油站，但是由於是不同人開的，因此定價也參差不齊。
現在你知道每個加油站的位置，以及每個加油站的單價，問你最少需要多少錢才能到達另一頭？
多組資料，每組資料首先是四個整數，p(1<=p<=100),l(1<=l<=30000),w(1<=w<=20),n(1<=n<=500)，分別代表油箱容量，路程，每單位體積的路程，加油站數目。
接下來是n行，每行包括乙個精確到百分位的實數x(9
對於每組資料，如果能順利抵達終點，則先輸出乙個」yes」，然後輸出最少花費。
否則輸出乙個」no」，再輸出最遠可以到達的位置。
字串不包括雙引號，注意大小寫，輸出數字只需要精確到百分之一即為正確。
50 1300 12 86.00 1250
7.00 600
7.00 150
7.10 0
7.20 200
7.50 400
7.30 1000
6.85 300
50 1300 12 2
7.10 0
7.00 600
yes這道題看起來很簡單，但是用到了一些常用技巧：離散化，暴力，貪心。首先我們將每公里路離散化（空間允許），然後對每公里路用乙個price陣列來維護走完該公里路需要付出的代價。列舉每乙個加油站，分別掃瞄該加油站往後1～p*w距離的公路，每公里路按最小代價更新。749.17
no 1200.00
一開始車是一點油都沒有的，注意**是按每公升算。
// created by chlerry in 2015.
//#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
#define ll long long
struct station
a[600];
bool cmp(station a,station b)
return
0;}
container of 的的的原理
另外一篇，同樣精彩，揭開linux核心中container of的神秘面紗 華清遠見嵌入式學院講師。在linux 核心中有乙個大名鼎鼎的巨集container of 這個巨集是用來幹嘛的呢？我們先來看看它在核心中是怎樣定義的。呵呵，乍一看不知道是什麼東東。我們先來分析一下container of p...
存在的就是合理的，發生的即是必然的。
筆者有時候會想，什麼是對，什麼是錯？對於追求某一件事情之前首先會考慮，為什麼我要做這件事情。所以經過自我分析和生活周邊環境的總結。我認為，對於乙個人來，這是在站在個體的角度上說。什麼是對的？就是你自己覺得是對的，它就是對的。不過這個只是你自己的想法。主觀上的正確，不代表客觀上也受到了別人的認可。就拿...
Apache的rewrite的重寫相關的引數
apache mod rewrite規則重寫的標誌一覽 使用mod rewrite時常用的伺服器變數 rewriterule規則表示式的說明 匹配任何單字元 chars 匹配字串 chars chars 不匹配字串 chars text1 text2 可選擇的字串 text1或text2 匹配0到1...