码迷,mamicode.com
首页 >  
搜索关键字:二分    ( 14969个结果
HDU 1839 Delay Constrained Maximum Capacity Path(二分+最短路)
题目地址:HDU 1839 我去。。原来这题这么简单。。。网络流中这种二分建图的方式做了一大堆了。。这种题还能难倒我吗。。。白天一直没怎么看懂题,对题意懵懵懂懂的。。。晚上好好看了看题,这不就是网络流中练的最多的那种二分建图模型吗。。。。只是把网络流算法改成最短路就行了。。但是两个地方手残了没能在实验室当场A掉。。sad。。。 这题就是二分最小容量,对满足容量的加边,对时间求最短路。如果最短时...
分类:其他好文   时间:2014-08-01 23:07:42    阅读次数:283
hdu 4619 Warm up 2 (二分图)
Warm up 2 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1754    Accepted Submission(s): 781 Problem Description   Some 1×2 domino...
分类:其他好文   时间:2014-08-01 19:58:22    阅读次数:289
hdu4619 / 最大独立集
题意,一个矩阵,上面可以横放或者竖着放骨牌(1X2)保证横的与横的不重叠,竖的和竖的不重叠,求拿掉最小的牌,使所有的都不重叠。 分析:一看,不重叠就是没有边,拿最少,就是留最多,最大独立集啊!二分图,n+m个-最大流(最大匹配)=ans。 简单题。 #include #include #include #include using namespace std; const int inf=0...
分类:其他好文   时间:2014-08-01 19:52:32    阅读次数:267
POJ3189_Steady Cow Assignment(二分图多重匹配/网络流)
解题报告 题目传送门 题意: B个猪圈,N头猪,每头猪对每个猪圈有一个满意值,要求安排这些猪使得最大满意和最小满意的猪差值最小 思路: 二分图的多重匹配问题; 猪圈和源点连边,容量为猪圈容量,猪与汇点连边,容量1; 猪圈和猪之间连线取决所取的满意值范围; 二分查找满意值最小差值的范围。 #include #include #include #include #define...
分类:其他好文   时间:2014-08-01 19:45:22    阅读次数:317
UVA 11090 判负圈问题
题目链接http://vjudge.net/problem/viewProblem.action?id=34650题目大意:给定n个点m条边的加权有向图,求平均权值最小的回路。平均权值=路径权值之和/路径边数我们可以通过找到他其中的最小和最大值,然后通过二分不断查找满足的点,然后尽可能的取到它的最大...
分类:其他好文   时间:2014-08-01 19:26:22    阅读次数:253
二分查找收集
二分查找有很多种写法…对不同的功能也有不同的写法,比如找最左边的相等的数、小于它的最大的数、大于它的最小的数等等……我写的时候总是特别蛋疼。于是来收集一下,以后要用二分查找的时候,新的写法我就拿来放在这里。在升序中找比a[i]大的第一个(比a[i]大的最小的一个)(数据要保证必有比a[i]大的,不然...
分类:其他好文   时间:2014-08-01 19:11:22    阅读次数:185
POJ2002 二分查找&哈希
问题重述:给定整数n,以及n个点的坐标xi, yi。求这n个点可以组成的正方形的数目(每个点可重复使用)。分析:根据正方形的性质,给定两个点就能确定可能构成的两个正方形的另外两个顶点。因此,只需要遍历所有点中的两个顶点,计算出可构成正方形的另外两个顶点的坐标,再在已知点中查找这两个点是否存在即可算出...
分类:其他好文   时间:2014-08-01 18:54:22    阅读次数:198
UVA 11419 SAM I AM (二分图,最小割)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2414 Problem C SAM I AM Input: Standard Input Output: Standard Output   The world is in gre...
分类:其他好文   时间:2014-08-01 13:51:41    阅读次数:328
hdu1045Fire Net (一行变多行,一列变多列,最小顶点覆盖)
Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6280 Accepted Submission(s): 3549 Problem Description Suppose that we have a squa...
分类:Web程序   时间:2014-08-01 13:44:41    阅读次数:260
poj 2318 TOYS & poj 2398 Toy Storage (叉积)
链接:poj 2318 题意:有一个矩形盒子,盒子里有一些木块线段,并且这些线段坐标是按照顺序给出的, 有n条线段,把盒子分层了n+1个区域,然后有m个玩具,这m个玩具的坐标是已知的,问最后每个区域有多少个玩具 分析:从左往右,直到判断玩具是否在线段的逆时针方向为止,这个就需要用到叉积,当然可以用二分查找优化。 叉积:已知向量a(x1,y1),向量b(x2,y2),axb=x1*y2-...
分类:其他好文   时间:2014-08-01 10:58:32    阅读次数:167
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!