二分搜索
文章平均质量分 74
LoveKobe_
热爱算法,喜欢编程,独立思考。做自己想做的事,风雨无阻!
展开
-
POJ3258 River Hopscotch 二分搜索
题目大意是,河中有一些石头原创 2014-07-16 21:39:10 · 456 阅读 · 0 评论 -
POJ3273 Monthly Expense 二分搜索
题目大意:N个数,将其划分成M部分,原创 2014-07-16 23:28:32 · 407 阅读 · 0 评论 -
POJ3045 Cow Acrobats 二分搜索
题目大意是N头牛,每头niu原创 2014-07-17 20:51:21 · 818 阅读 · 1 评论 -
POJ2976 Dropping tests 二分搜索
题目大意是,两对数列ai,bi 其中ai <= bi,现在可以从中原创 2014-07-17 23:10:56 · 471 阅读 · 0 评论 -
POJ3579 Median 寻找第K大数
题目大意:N个数,两两之间的差的绝对值有C(n,2)个原创 2014-07-18 20:50:35 · 637 阅读 · 0 评论 -
POJ3685 Matrix 二分搜索
题目大意:给定NXN的矩阵,第i原创 2014-07-19 12:32:23 · 554 阅读 · 0 评论 -
POJ3111 K Best 二分搜索
题目大意:.,这样的一个公式,给出N对vi,原创 2014-07-18 20:58:15 · 526 阅读 · 0 评论 -
POJ3104 Drying 二分搜索
题目大意是:原创 2014-07-17 21:11:30 · 591 阅读 · 0 评论 -
POJ2112 Optimal Milking 二分法+网络流
题目大意是:K台挤奶机器,C头牛,K不超过30,C不超过200,每台挤奶机器最多可以为M台牛工作,给出这些牛和机器之间,牛和牛之间,机器与机器之间的距离,在保证让最多的牛都有机器挤奶的情况下,给出其中最长的一头牛移动的距离的最小值。 首先用Floyd求出任意两点之间的最短距离,然后再用二分法限定最多的移动距离d,在求最大流时,搜索增广路的时候同时也判断距离有没有超过d就行了。原创 2014-08-17 13:56:23 · 678 阅读 · 0 评论