链接枚举伞的圆心,最多只有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
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(矩阵快速幂+二分等比序列求和)
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 奥运(矩阵快速幂+二分等比序列求和)
ACM
题目地址:HDU 2254 奥运
题意:
中问题不解释。
分析:
根据floyd的算法,矩阵的k次方表示这个矩阵走了k步。
所以k天后就算矩阵的k次方。
这样就变成:初始矩阵的^[t1,t2]这个区间内的v[v1][v2]的和。
所以就是二分等比序列求和上场的时候了。
跟HDU 1588...
分类:
其他好文 时间:
2014-08-05 03:05:28
阅读次数:
209
题目:你要去自己买个组装机,现在给你每个零件的类别、名字、价钱、级别,以及你有的钱数,
求能组装成的机器的最大级别(机器的所有零件中的最小级别,即最小值最大)。
分析:分治、dp。看起来很像是dp,不过本题可以利用二分求解(我这里二分套二分了)。
首先,将所有的零件按照级别递减排序,此时装机的总代价递减(比原来多了新的参考零件);...
分类:
其他好文 时间:
2014-08-05 00:43:28
阅读次数:
301
题目有点绕,一个是要二分,用三个字符串,存前,中,后三个,前,后部分都降序排序,然后后半部分再反转一下,讲三部分合起来就好了。
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
题意:你大爷,哦不!你大叔继承了一块地什么的都是废话。。,这里说说题意,和怎么建图。
题意:这里有一块N*M的地,但是有 K 个地方,是池塘,然后输入K行(x,y),OK,现在可以出售的地必须是 1*2 大小的矩形,并且不能是池塘。。。问,在N*M的这块地上,能有多少块地可以出售,并且,要输出这些可以出售的地的坐标。
建图:那么这里其实和我之前做过的hdu4185 差不多1A。。http://...
分类:
其他好文 时间:
2014-08-04 21:44:28
阅读次数:
317
/*
这道题将每行x看成是结点x,没列y看成是结点y,而障碍物的坐标xy看成是从x到y的
一条边。建图后问题就变成了,找最少的点,使得这些点与所有的边相邻,即最小
点覆盖,用匈牙利算法解决。
-------------------------------
定理:最小点覆盖数 = 最大匹配数,即求图的最大匹配即可,匈牙利算法
-------------------------------
模板讲解:...
分类:
其他好文 时间:
2014-08-04 21:39:08
阅读次数:
228
一、概念:二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子...
分类:
Web程序 时间:
2014-08-04 21:31:58
阅读次数:
300
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