題目大意:ms公司(我猜是微軟)遇到了千年蟲的問題,導致資料大量資料丟失。比如財務報表。現在知道這個奇特的公司每個月不是盈利就是虧損(廢話),而且無論是盈利和虧損都有乙個定值(虧少了它還不幹
)。經過acm組織的分析,在一年中任意連續的5個月,它都是虧損的,但是全年就不一定虧損了。現在給你盈利和虧損的定值s和d,請求出它一年能得到的最大利潤!如果虧了,就輸出deficit!
貪心:每五個連續的月一定虧損,我們可以設每五個月虧損月數最少為x,這種情況下,如果x能保證讓這五個月為虧損,這是滿足題意的盈利最大值!
x只能為1,2,3,4,5。
在保證連續5個月都虧損的前提下,使得每5個月中虧損的月數最少。根據d和s的不同五種情況
x=1: ssssd,ssssd,ss d>4s 贏利10個月 10s-2dx=2: sssdd,sssdd,ss 2d>3s 贏利8個月 8s-4d
x=3: ssddd,ssddd,ss 3d>2s 贏利6個月 6s-6d
x=4: sdddd,sdddd,sd 4d>s 贏利3個月 3s-9d //注意這裡有個例外
x=5: ddddd,ddddd,dd 4d
#includeusingnamespace
std;
intmain()
else
if (3 * s <2*d)
else
if (2 * s <3 *d)
else
if ( s <4 *d)
else
if (sum >= 0
)
else
}}
總結 五個月的專案管理
2018年5月 至今,主管專案已經五個月了,是時候該總結一下了。這幾個月以來,我發現了自己的一些問題 分析需求不夠徹底,整理出的使用者需求不夠徹底,導致滿足使用者的需要。需求都需要記錄,沒有記錄需求,不易記憶,不易交接。需求都需要確認,需要有正式的郵件 檔案等正式的書面表現 如果沒有不好甩鍋,業務及...
學習前端第五個月2017 7 13
今天總結一些工作經驗 1.各個元件資料的共享 傳參的方法對於多層巢狀的元件將會非常繁瑣,並且對於兄弟元件間的狀態傳遞無能為力。而且也會導致 難以維護 解決方法 採用vuex進行狀態管理,把所有事件和狀態儲存在store物件中,在元件中通過計算屬性獲得事件,因此就有了實時性。vuex 是乙個專為 vu...
SEO新手五個月的SEO心得體會
好久就想寫這篇文章了,首先在這裡宣告一點,我是乙個初學seo僅僅只有5個月的跨行業新人,如果各位想從這篇文章裡學習到高深的seo精髓,如何短短五個月從月薪800到9800,實在不好意思各位,您來錯地方了,我只是想要把這五個月裡做seo的一些心得體會寫出來,供那些還在迷茫的seo從業者。言歸正傳,我本...