ACM---二分
Keaper
这个作者很懒,什么都没留下…
展开
-
二分查找(边界问题)
转自:http://www.cppblog.com/converse/archive/2009/10/05/97905.html 我之前写过两篇关于二分查找算法的文章,这篇算是一个小结.我给这份文档整理了一份pdf格式的文档,可以在这里下载. 二分查找算法基本思想 二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查转载 2016-03-13 16:31:23 · 10676 阅读 · 1 评论 -
POJ 2112 Optimal Milking(最大流+Floyd+二分||二分图匹配)
题目链接:POJ2112 题意:农场主John 将他的K(1≤K≤30)个挤奶器运到牧场,在那里有C(1≤C≤200)头奶牛,在奶牛和挤奶器之间有一组不同长度的路。K个挤奶器的位置用1~K的编号标明,奶牛的位置用K+1~K+C 的编号标明。每台挤奶器每天最多能为M(1≤M≤15)头奶牛挤奶。编写程序,寻找一个方案,安排每头奶牛到某个挤奶器挤奶,并使得C 头奶牛需要走的所有路程中的最大路程原创 2016-07-25 08:44:23 · 433 阅读 · 0 评论