C++博客-OpenWingshttp://www.cppblog.com/OpenWings/OpenWings团队Blogzh-cnTue, 14 Apr 2026 23:06:47 GMTTue, 14 Apr 2026 23:06:47 GMT60杭州G题的代码http://www.cppblog.com/OpenWings/archive/2010/10/29/131720.htmlOpenWingsOpenWingsFri, 29 Oct 2010 02:53:00 GMThttp://www.cppblog.com/OpenWings/archive/2010/10/29/131720.htmlhttp://www.cppblog.com/OpenWings/comments/131720.htmlhttp://www.cppblog.com/OpenWings/archive/2010/10/29/131720.html#Feedback5http://www.cppblog.com/OpenWings/comments/commentRss/131720.htmlhttp://www.cppblog.com/OpenWings/services/trackbacks/131720.html阅读全文

OpenWings 2010-10-29 10:53 发表评论
]]>[最小点权覆盖][POJ 3308]Paratroopers by fatboy_cwhttp://www.cppblog.com/OpenWings/archive/2010/08/07/122588.htmlOpenWingsOpenWingsSat, 07 Aug 2010 14:54:00 GMThttp://www.cppblog.com/OpenWings/archive/2010/08/07/122588.htmlhttp://www.cppblog.com/OpenWings/comments/122588.htmlhttp://www.cppblog.com/OpenWings/archive/2010/08/07/122588.html#Feedback0http://www.cppblog.com/OpenWings/comments/commentRss/122588.htmlhttp://www.cppblog.com/OpenWings/services/trackbacks/122588.html阅读全文

OpenWings 2010-08-07 22:54 发表评论
]]>今天QC的题 by fatboy_cwhttp://www.cppblog.com/OpenWings/archive/2010/08/02/121935.htmlOpenWingsOpenWingsMon, 02 Aug 2010 03:14:00 GMThttp://www.cppblog.com/OpenWings/archive/2010/08/02/121935.htmlhttp://www.cppblog.com/OpenWings/comments/121935.htmlhttp://www.cppblog.com/OpenWings/archive/2010/08/02/121935.html#Feedback0http://www.cppblog.com/OpenWings/comments/commentRss/121935.htmlhttp://www.cppblog.com/OpenWings/services/trackbacks/121935.html    题目是POJ3757。
    开始看题感觉头疼的地方是要求同时完成。这里有一个很精髓的转换，把流量换为速度。假设最终时间为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),这样就转换成了标准的分数规划了~

code


OpenWings 2010-08-02 11:14 发表评论
]]>几道感觉不错的图论题 by fatboy_cwhttp://www.cppblog.com/OpenWings/archive/2010/08/01/121893.htmlOpenWingsOpenWingsSun, 01 Aug 2010 11:55:00 GMThttp://www.cppblog.com/OpenWings/archive/2010/08/01/121893.htmlhttp://www.cppblog.com/OpenWings/comments/121893.htmlhttp://www.cppblog.com/OpenWings/archive/2010/08/01/121893.html#Feedback0http://www.cppblog.com/OpenWings/comments/commentRss/121893.htmlhttp://www.cppblog.com/OpenWings/services/trackbacks/121893.html阅读全文

OpenWings 2010-08-01 19:55 发表评论
]]>OpenWings加油~~ by fatboy_cwhttp://www.cppblog.com/OpenWings/archive/2010/08/01/121891.htmlOpenWingsOpenWingsSun, 01 Aug 2010 11:45:00 GMThttp://www.cppblog.com/OpenWings/archive/2010/08/01/121891.htmlhttp://www.cppblog.com/OpenWings/comments/121891.htmlhttp://www.cppblog.com/OpenWings/archive/2010/08/01/121891.html#Feedback0http://www.cppblog.com/OpenWings/comments/commentRss/121891.htmlhttp://www.cppblog.com/OpenWings/services/trackbacks/121891.html    从TigerWings到OpenWings,从当初我们期盼的"如虎添翼"到现在的展开双翅的翱翔,我们所改变的绝不仅仅是队名。从杭州邀请赛和金牌擦肩之后,我在想,尽管我们大家都没有参加过正式比赛,但是我们不比任何人缺少激情与梦想,金牌对于我们来说,只是努力与否的问题。暑假集训,对于我们每个人来说都是一个绝好的机会。这一个月的时间很可能不知不觉白白过去,但是如果抓住这一个月的时间付出自己所应该付出的努力,最后得到的可能是一个出乎所有人意料的惊喜。
    ps:从现在看我的状态比较飘忽,题目难度类型的不同对自己左右比较大。所以计划开始做一些专题训练,比如图论专题数论专题之类的。另外目前队里没有人懂计算几何啊啊啊啊,找个机会一起做一些计算几何专题吧。最后说一下,大家有啥想法或者有啥解题报告统统的发上来吧,over。

OpenWings 2010-08-01 19:45 发表评论
]]>