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

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

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

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