題目描述
hwd老師為了鼓勵同學們多做題,制訂了乙個獎勵方案,為了簡化問題,我們認為每個人做每道題的時間都是一樣的,但
hwd老師好像並不打算每做對一道題就給獎勵,只有當第一次提交時就
ac才獎勵一包海苔(
c元)。
由於hwd
老師實在是太累了,於是他把算錢這個工作交給
wyf了,可是,忙於打hs的
wyf怎麼可能有時間來算呢,於是他想到了個咳咳的方法:謊報數目,這樣他還可以多買一些點卡。
但是hwd
老師那麼強,怎能讓
wyf得逞呢?
hwd老師根據經驗得出了每個同學的實力,並評估了每道題的難度,根據這些資訊,他可以通過這些資料來計算這一周大概要花多少錢,來判斷
wyf有沒有偷買點卡。第1
行包括三個整數
n, m,c
,分別表示學生和題目的數量還有海苔的**。第2
行包括n
個小數,其中第i個數
ai表示第
i個學生的能力。第3
行包括m
個小數,其中第i個數
hi表示每道題的難度。(第
i個同學第一次提交第
j題時就
ac的可能性為
ai*hj/10000)
輸出乙個整數
g,表示
hwd老師支出的期望值,答案保留
4位小數。
6 3 7
28 47 92 100 12 73
48 10 73
32.2784
對於 40%的資料,n,m ≤ 3 × 10^5
對於 100%的資料,n,m ≤ 1 × 10^7
WYF系列 海苔
題目描述 wyf通過做題和一次ac得到了很多海苔,但這些海苔竟然包裝不一,由於wyf得到的海苔實在是太多了,hwd老師不得不擔心wyf會不會碘中毒,於是hwd老師決定給wyf乙個x y z的大箱子,並且規定wyf必須把所有的海苔都裝進箱子裡,否則就會沒收,這樣就可以限制wyf同時持有的海苔的數量了,...
預算業務總結
1.當我們用兩個或兩個以上 in 來拼接sql語句時,他們之間形成的條件是in 中內容的笛卡爾積,也就是排列組合而來的,這樣我們得到的結果一般是乙個全集,但是,在我們的業務關係中,我們只有其中的乙個子集不等於全集,業務上避免了冗餘的組合,這種情況下,我們是把這個範圍擴大了。所以,我們需要進行一次過濾...
關於全面預算
全面預算管理 資源合理配置的手段 績效管理的依據 公司戰略執行的有效工具 滾動預算 性質 又稱 連續預算 continuous budget 是一種經常穩定保持一定期限 如一年 的預算。基本特點 凡預算執行過乙個月後,即根據前一月的經營成果結合執行中發生的變化等新資訊,對剩餘十乙個月加以修訂,並自動...