摘要: 解題報(bào)告請看 hi.baidu.com/fatboy_cw,貌似這個(gè)blog就沒寫多少東西OpenWings就解散了,哀悼...   1/**//*  2 * Author: fatboy_cw  3 * Created Time:  2010/10/25&...  閱讀全文

     摘要:    赤裸裸的最小點(diǎn)權(quán)覆蓋,不過G++居然不支持%lf...改交C++或者改%f過了...順便提醒OpenWings各位果斷發(fā)博啊...貌似最近我太墮落了...嗯.   codeCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighli...  閱讀全文

    比賽時(shí)候無人ac賽后我過掉了。感覺還是一個(gè)很不錯(cuò)的分?jǐn)?shù)規(guī)劃,主要精髓在第一步的分?jǐn)?shù)式轉(zhuǎn)換上。
    題目是POJ3757。
    開始看題感覺頭疼的地方是要求同時(shí)完成。這里有一個(gè)很精髓的轉(zhuǎn)換，把流量換為速度。假設(shè)最終時(shí)間為t,那么對于每個(gè)被選中的服務(wù)器,速度vi=fi/t=bp/(b+p),兩邊求和t=sigma(fi)/sigma(vi)=F/sigma(vi),然后最后要求總花費(fèi)最小,每個(gè)被選中的服務(wù)器的花費(fèi)為fi*ci=vi*ti*ci。兩個(gè)式子有可以推出對于選出的K個(gè)服務(wù)器,
sigma(vi*ti)=sigma(fi)=F,sigma(fi*ci)=sigma(vi*ti*ci),將ti=F/sigma(vi)帶入式子。總花費(fèi)cost=F*sigma(vi*ci)/sigma(vi),這樣就轉(zhuǎn)換成了標(biāo)準(zhǔn)的分?jǐn)?shù)規(guī)劃了~

     摘要:      把自己原來做過的幾道感覺不錯(cuò)的圖論題貼過來。     [無向圖點(diǎn)雙][POJ2942]Knights of the Round Table題目大意:有N個(gè)騎士,給出有兩兩之間有仇恨的關(guān)系,要求安排一種環(huán)形座次使得總?cè)藬?shù)為奇數(shù)而且其實(shí)之間不會(huì)發(fā)生沖突。     題解:首...  閱讀全文      本來寫了一個(gè)文采飛揚(yáng)的article來作為OpenWings的開門article的,不過最后感覺太有文采了于是還是del掉了...
    從TigerWings到OpenWings,從當(dāng)初我們期盼的"如虎添翼"到現(xiàn)在的展開雙翅的翱翔,我們所改變的絕不僅僅是隊(duì)名。從杭州邀請賽和金牌擦肩之后,我在想,盡管我們大家都沒有參加過正式比賽,但是我們不比任何人缺少激情與夢想,金牌對于我們來說,只是努力與否的問題。暑假集訓(xùn),對于我們每個(gè)人來說都是一個(gè)絕好的機(jī)會(huì)。這一個(gè)月的時(shí)間很可能不知不覺白白過去,但是如果抓住這一個(gè)月的時(shí)間付出自己所應(yīng)該付出的努力,最后得到的可能是一個(gè)出乎所有人意料的驚喜。
    ps:從現(xiàn)在看我的狀態(tài)比較飄忽,題目難度類型的不同對自己左右比較大。所以計(jì)劃開始做一些專題訓(xùn)練,比如圖論專題數(shù)論專題之類的。另外目前隊(duì)里沒有人懂計(jì)算幾何啊啊啊啊,找個(gè)機(jī)會(huì)一起做一些計(jì)算幾何專題吧。最后說一下,大家有啥想法或者有啥解題報(bào)告統(tǒng)統(tǒng)的發(fā)上來吧,over。