码迷,mamicode.com
首页 >  
搜索关键字:二分    ( 14969个结果
hdu3264Open-air shopping malls(二分)
链接枚举伞的圆心,最多只有20个,因为必须与某个现有的圆心重合。然后再二分半径就可以了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 usi....
分类:其他好文   时间:2014-08-05 09:29:08    阅读次数:277
hdu3360National Treasures (最大匹配,拆点法)
National Treasures Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1038 Accepted Submission(s): 364 Problem Description The great hall of...
分类:其他好文   时间:2014-08-05 03:05:58    阅读次数:266
HDU 1588 Gauss Fibonacci(矩阵快速幂+二分等比序列求和)
HDU 1588 Gauss Fibonacci(矩阵快速幂+二分等比序列求和) ACM 题目地址:HDU 1588 Gauss Fibonacci 题意:  g(i)=k*i+b;i为变量。  给出k,b,n,M,问( f(g(0)) + f(g(1)) + ... + f(g(n)) ) % M的值。 分析:  把斐波那契的矩阵带进去,会发现这个是个等比序列。  ...
分类:其他好文   时间:2014-08-05 03:05:48    阅读次数:229
HDU 2254 奥运(矩阵快速幂+二分等比序列求和)
HDU 2254 奥运(矩阵快速幂+二分等比序列求和) ACM 题目地址:HDU 2254 奥运 题意:  中问题不解释。 分析:  根据floyd的算法,矩阵的k次方表示这个矩阵走了k步。  所以k天后就算矩阵的k次方。  这样就变成:初始矩阵的^[t1,t2]这个区间内的v[v1][v2]的和。  所以就是二分等比序列求和上场的时候了。  跟HDU 1588...
分类:其他好文   时间:2014-08-05 03:05:28    阅读次数:209
UVa 12124 - Assemble
题目:你要去自己买个组装机,现在给你每个零件的类别、名字、价钱、级别,以及你有的钱数,             求能组装成的机器的最大级别(机器的所有零件中的最小级别,即最小值最大)。 分析:分治、dp。看起来很像是dp,不过本题可以利用二分求解(我这里二分套二分了)。             首先,将所有的零件按照级别递减排序,此时装机的总代价递减(比原来多了新的参考零件);...
分类:其他好文   时间:2014-08-05 00:43:28    阅读次数:301
华为OJ:分段排序
题目有点绕,一个是要二分,用三个字符串,存前,中,后三个,前,后部分都降序排序,然后后半部分再反转一下,讲三部分合起来就好了。 import java.util.Scanner; public class dividesort { public static void sort(StringBuffer s){ for(int i=0;i<s.length();i++){ for(i...
分类:其他好文   时间:2014-08-04 21:48:18    阅读次数:258
hdu1507--二分图最大匹配
题意:你大爷,哦不!你大叔继承了一块地什么的都是废话。。,这里说说题意,和怎么建图。 题意:这里有一块N*M的地,但是有 K 个地方,是池塘,然后输入K行(x,y),OK,现在可以出售的地必须是 1*2 大小的矩形,并且不能是池塘。。。问,在N*M的这块地上,能有多少块地可以出售,并且,要输出这些可以出售的地的坐标。 建图:那么这里其实和我之前做过的hdu4185 差不多1A。。http://...
分类:其他好文   时间:2014-08-04 21:44:28    阅读次数:317
【网络流-二分图最大匹配】poj3041Asteroids
/* 这道题将每行x看成是结点x,没列y看成是结点y,而障碍物的坐标xy看成是从x到y的 一条边。建图后问题就变成了,找最少的点,使得这些点与所有的边相邻,即最小 点覆盖,用匈牙利算法解决。 ------------------------------- 定理:最小点覆盖数 = 最大匹配数,即求图的最大匹配即可,匈牙利算法 ------------------------------- 模板讲解:...
分类:其他好文   时间:2014-08-04 21:39:08    阅读次数:228
php 二分查找法算法详解
一、概念:二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子...
分类:Web程序   时间:2014-08-04 21:31:58    阅读次数:300
hdu1350Taxi Cab Scheme (最小路径覆盖)
Taxi Cab Scheme Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 712 Accepted Submission(s): 337 Problem Description Running a taxi stati...
分类:其他好文   时间:2014-08-04 21:30:08    阅读次数:272
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!