码迷,mamicode.com
首页 >  
搜索关键字:二分    ( 14969个结果
POJ 1631 Bridging signals & 2533 Longest Ordered Subsequence
两个都是最长上升子序列,所以就放一起了1631 因为长度为40000,所以要用O(nlogn)的算法,其实就是另用一个数组c来存储当前最长子序列每一位的最小值,然后二分查找当前值在其中的位置;如果当前点不能作为当前最长子序列的最大值,则更新找到值为两者间的较小值。2533 就是一个裸的最长上升子序列...
分类:其他好文   时间:2014-07-30 20:13:04    阅读次数:230
hdu2444The Accomodation of Students (最大匹配+判断是否为二分图)
The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2244 Accepted Submission(s): 1056 Problem Description There a...
分类:其他好文   时间:2014-07-30 17:45:44    阅读次数:266
HDU 2289 Cup(二分可以,但是除了二分呢?)
这道题目,算数学题吗?算二分题吗?充其量算个水题吧... 首先,没有用二分,但是发现了一种新的解法来代替二分。 若果按照i从0,每次增加0.00000001来一直枚举到h的话,绝逼超时。枚举量太大了 但是可以分成两步来呀: #include #include #define pai acos(-1.0) double r1,r2,h,v; double get_v(double temp...
分类:其他好文   时间:2014-07-30 17:43:14    阅读次数:208
poj2112 Optimal Milking --- 最大流,二分
nx个挤奶器,ny头奶牛,每个挤奶器最多能供m头奶牛使用。 现给出nx+ny之间的距离矩阵,求使得全部奶牛都到某个挤奶器挤奶所走的路程中,单个奶牛所走的最大路程的最小值。 开始感觉这个类似二分图匹配,不同之处在于挤奶器可以连接m个以内的奶牛,用网络流的模型是可以求出满足条件的解的。 问题是如何满足最大路程的最小值,这一种典型的二分的问法。。 所以我们二分答案,也就是枚举最大路程...
分类:其他好文   时间:2014-07-30 17:29:24    阅读次数:200
hdu2119Matrix (二分匹配,最小顶点覆盖)
Matrix Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1819 Accepted Submission(s): 792 Problem Description Give you a matrix(only contain...
分类:其他好文   时间:2014-07-30 12:21:53    阅读次数:191
hdu2063过山车(最大匹配)
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10455 Accepted Submission(s): 4607 Problem Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以...
分类:其他好文   时间:2014-07-30 12:21:43    阅读次数:228
HDU 3586 Information Disturbing
题意:n各节点其中1号是司令节点,叶子节点是收集信息的节点.现在破坏一些编使这个信息结构瘫痪(就是 让叶子节点和1号节点不连通); 要求他切割的边的最大值最小,且和不能超过M解法:很普通的的二分答案,用树形DP判断这个解是否可行。 子啊 回溯合并的时候 如果这个边的cost>枚举的答案 肯定d...
分类:其他好文   时间:2014-07-30 09:47:33    阅读次数:234
codeforces 289B - Polo the Penguin and Matrix 二分+dp
题意:给你一个序列,每一次可以对序列里面任意数+d 或者 -d 问你最少多少步能够使得数列里面所有的数相等解题思路:从 1 - 10000 枚举这个数,二分找数列中小于等于它的最大的那个数,然后求前缀和以后刻意快速求出差值和的绝对值,差值和/d 就是我们所求数。解题代码: 1 // File Nam...
分类:其他好文   时间:2014-07-30 09:44:53    阅读次数:380
求二分图最大权一个匹配(未必最大匹配),/费用流
题意:根据题意建立模型:给一幅混合图,有些带边,求选取一些边,使得权值最大,而且保证每个点入度和出度都最多是1. 开始的时候题意理解出错。思路:件二分图,最大权匹配,但是可以不是所有点都参与匹配,(都参与未必最大。因此,在费用流法基础上:每个X部点向汇点也有边即可。这样保证最大流为n,而且未必所有点都匹配。 #include #include #include #include #in...
分类:其他好文   时间:2014-07-30 01:05:12    阅读次数:285
poj 1905Expanding Rods
1 /* 2 二分 + 几何 3 弧长L, 圆半径R, 弧度 q, L=R*q; 4 二分: 弧度(0~PI) 或者 高度(L/2~L) 5 */ 6 #include 7 #include 8 #include 9 using namespace std;10 const dou...
分类:其他好文   时间:2014-07-30 00:47:22    阅读次数:204
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!