time limit:5 secmemory limit:64 mb
submit:3373solved:1424小y最近在一家金券交易所工作。該金券交易所只發行交易兩種金券：a紀念券（以下簡稱a券）和 b紀念券（以下簡稱b券）。每個持有金券的顧客都有乙個自己的帳戶。金券的數目可以是乙個實數。每天隨著市場的起伏波動兩種金券都有自己當時的價值，即每一單位金券當天可以兌換的人民幣數目。我們記錄第 k 天中 a券 和 b券 的價值分別為 ak 和 bk（元/單位金券）。為了方便顧客，金券交易所提供了一種非常方便的交易方式：比例交易法。比例交易法分為兩個方面：（a）賣出金券：顧客提供乙個 [0,100] 內的實數 op 作為賣出比例，其意義為：將op% 的 a券和 op% 的 b券 以當時的價值兌換為人民幣；（b）**金券：顧客支付 ip 元人民幣，交易所將會兌換給使用者總價值為 ip 的金券，並且，滿足提供給顧客的a券和b券的比例在第 k 天恰好為 ratek；例如，假定接下來 3 天內的 ak、bk、ratek 的變化分別為：
假定在第一天時，使用者手中有 100元 人民幣但是沒有任何金券。使用者可以執行以下的操作：
注意到，同一天內可以進行多次操作。小y是乙個很有經濟頭腦的員工，通過較長時間的運作和**測算，他已經知道了未來n天內的a券和b券的價值以及rate。他還希望能夠計算出來，如果開始時擁有s元錢，那麼n天後最多能夠獲得多少元錢。
BZOJ1492 NOI2007 貨幣兌換
time limit 5 sec memory limit 64 mb submit 4914 solved 2026 submit status discuss 小y最近在一家金券交易所工作。該金券交易所只發行交易兩種金券 a紀念券 以下簡稱a券 和 b紀念券 以下 簡稱b券 每個持有金券的顧客都...
BZOJ1492 NOI2007 貨幣兌換
小y最近在一家金券交易所工作。該金券交易所只發行交易兩種金券 a紀念券 以下簡稱a券 和 b紀念券 以下 簡稱b券 每個持有金券的顧客都有乙個自己的帳戶。金券的數目可以是乙個實數。每天隨著市場的起伏波動，兩種金券都有自己當時的價值，即每一單位金券當天可以兌換的人民幣數目。我們記錄第 k 天中 a券 ...
BZOJ 1491 NOI2007 社交網路
顯然這是一道要求多源最短路的題目，資料範圍很小，目測用弗洛伊德演算法。由題意，先求出各個點之間的最短路徑，同時利用乘法原理，計算出由 i 到 j 之間的最短路徑個數。如果又發現了一條最短路，由乘法原理計算增加的路徑個數再加上即可。我寫的 沒有去除自己到自己的路徑，因此需清空，但也可在 floyd 中...