摘要：
给出n(n0，说明∑ai/∑bi>ans，即还有比ans更优的解），对于∑ai/∑bi，从0~1二分枚举答案，对于每一个枚举到的答案mid，如果f[mid]的最大值>0，则说明存在更大的ans，从mid~r里边进一步找更优的解。否则从l~mid中找。如何求f[mid]的最大值，f[ans]=∑ai-... 阅读全文
posted @ 2014-11-21 20:37
zhyfzy
阅读(167)
评论(0)
推荐(0)
摘要：
因为搜索关于CFRound277.5E题的题解时发现了这篇文章，很多地方都有值得借鉴的东西，因此转了过来原文：http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html【关键字】0/1分数规划、最优比率生成树、最优比率环【背景】根据楼... 阅读全文
posted @ 2014-11-21 16:27
zhyfzy
阅读(264)
评论(0)
推荐(0)
摘要：
比赛页面：http://codeforces.com/contest/489官方题解：http://codeforces.com/blog/entry/14741A. SwapSort给n个数，要求按从小到大排序并且交换次数不超过n，输出一个交换方案。排序，交换次数最少的是选择排序，交换次数最多是n... 阅读全文
posted @ 2014-11-21 13:10
zhyfzy
阅读(240)
评论(0)
推荐(0)
浙公网安备 33010602011771号