mfcheer

已搬家至:www.mfcheer.com

排序:
默认
按更新时间
按访问量
RSS订阅

ZOJ 3203 3203 Light Bulb【三分法】

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3366二分法用来解决单调问题,三分法解决凸(凹)函数问题,逼近求解代码:#include <iostream> #include <algorithm...

2015-10-08 00:50:16

阅读数:257

评论数:0

51nod 1090 3个数和为0

题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1090水题。 枚举前两项 二分第三项。代码:#include <stdio.h> #include <iostream> #includ...

2015-10-04 19:49:09

阅读数:235

评论数:0

LA 3231 Fair Share 【二分+最大流】

题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1232题意:最小化网络流边中最大流量的最大值。二分流量求...

2015-09-07 20:14:16

阅读数:376

评论数:0

LightOJ 1072 - Calm Down 【二分】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1072解法:考虑角度的关系 二分r代码:#include <iostream> #include <algorithm> #include <...

2015-08-28 02:19:57

阅读数:728

评论数:0

Codeforces Round #311 (Div. 2) B. Pasha and Tea【二分】

B. Pasha and Tea time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output...

2015-08-04 00:32:38

阅读数:649

评论数:2

Lightoj 1235 - Coin Change (IV) 【二分】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1235题意: 有N个硬币(N<=18),问能否在每个硬币使用不超过两次的情况下支付正好K的面额。思路 : dfs构造出用这些硬币用前一半能支付的所有费用和后一半能支付的所有...

2015-07-25 11:14:50

阅读数:539

评论数:0

Lightoj 1127 - Funny Knapsack 【二分】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1127题意:有n个物体(n<30)和一个容量为W的容器,问将容器不装满的放置物品的方式有多少种。思路 : 状态压缩+二分。将前n/2个物体看做一个整体,将剩下的看做一个整体...

2015-07-25 09:26:21

阅读数:595

评论数:0

Lightoj 1088 - Points in Segments 【二分】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1088题意: 有一维的n个点和q条线段。询问每条线段上的点有多少个;思路:寻找这些点中对于每条线段的上下界即可。代码:#include <stdio.h> #incl...

2015-07-24 20:29:38

阅读数:601

评论数:0

Lightoj 1062 - Crossed Ladders【二分】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1062题意: 两个梯子靠墙放,一个长度是x一个长度是y,它们交点到地面的距离是c。求这两个梯子底部的距离。思路:二分底部的距离t,往计算t’ ,根据t和t’的大小关系更新上下界即...

2015-07-24 19:50:32

阅读数:544

评论数:0

LightOJ 1048 - Conquering Keokradong 【二分】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1048题意:有N 个数,将它们按顺序分成M份,M<=min(N,300)。使得每一份的和的最大值最小。有很多中情况,这些情况中第一天、第二天……的和最大的情况。思路 : 二...

2015-07-24 19:20:21

阅读数:582

评论数:0

Lightoj 1043 - Triangle Partitioning【二分】

题目链接:http://lightoj.com/volume_showproblem.php?problem=1043题意:一个三角形ABC,DE//BC,已知三角形ADE和四边形BDEC的面积的比,求AD的长度。解法:二分AD边即可代码:#include <stdio.h> #inc...

2015-07-23 20:05:19

阅读数:561

评论数:0

lightoj 1138 - Trailing Zeroes (III)【二分】

题目链接:http://lightoj.com/volume_showproblem.php?problem=1138题意:问 N! 末尾 0 的个数为 Q 个的数是什么?解法:二分枚举N,因为0是由5×2 出现的,2的个数比5多故计算5的个数即可。代码:#include <stdio.h...

2015-07-23 16:50:30

阅读数:623

评论数:0

POJ 2785 4 VALUES WHOSE SUM IS 0 【折半枚举】

DescriptionThe SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A...

2015-06-05 23:41:28

阅读数:381

评论数:0

二分法求最大化平均值

有n个物品,每个物品分别对应一个重量和价值。要求选出k个,使得平均每单位重量的价值最大。思路:设k的集合是S ,使得平均值最大,即 Vs/Ws 最大。枚举答案x,Vs/Ws>=x,即 Vs – Ws*x>=0 成立。二分x即可。代码:#include <stdio.h> #...

2015-06-05 18:14:16

阅读数:429

评论数:0

hdu 1025 Constructing Roads In JGShining’s Kingdom 【dp+二分】

题目链接:http://acm.acmcoder.com/showproblem.php?pid=1025题意:本求最长公共子序列,但数据太多。转化为求最长不下降子序列。太NB了。复杂度n*log(n).解法:dp+二分代码:#include <stdio.h> #include &l...

2015-06-05 17:06:09

阅读数:576

评论数:0

最大化平均值 【二分法】

n个物品重量价值分别为wi,vi;取k个值使得单位重量的价值最大。 输入: n k 接下来n行表示重量 接下来n行表示价值分析: 贪心是错的。 使的vi/wi最大 ,假设单位重量的最大价值为x。 则vi /wi >=x 即x-wi*x>=0 所以按照上面公式排序二分求...

2015-03-27 18:09:25

阅读数:661

评论数:0

poj-2456

二分搜索:

2014-10-21 17:54:08

阅读数:367

评论数:0

poj-1064

二分搜索 :  #include #include #include #include #include #include #include #include #include using namespace std; int n; int k; double p[...

2014-10-21 16:36:23

阅读数:370

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭