http://acm.hdu.edu.cn/showproblem.php?pid=4811
推理一下,发现可以先求出后面放小球可以加分的最大值,然后前面的和为0 + 1 + 2 + ...+ max,max最大为6,因为每个球最多算左右两边
代码:
#include
#include
using namespace std;
long long a, b, c;
long long ...
分类:
其他好文 时间:
2014-05-15 23:04:28
阅读次数:
387
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3963题意: 给定 N
个不同的点, 求在x轴上的 一点, 使 这点到N个点的 距离 最大 的 最小值。f(x) = max(i){ (xi - x) ^2 + yi ^...
分类:
其他好文 时间:
2014-05-15 21:39:24
阅读次数:
314
版本:CDH5.0.0,HDFS:2.3.0,Mapreduce:2.3.0,Yarn:2.3.0。场景描述:求一组数据中按照不同类别的最大值,比如,如下的数据:data1:A,10
A,11
A,12
A,13
B,21
B,31
B,41
B,51data2:A,20
A,21
A,22
A,23
B,201
B,301
B,401
B,501最后输出为:A,23
B,501假如这样的逻辑的m...
分类:
其他好文 时间:
2014-05-15 08:15:04
阅读次数:
374
题目描述开头一大堆屁话,我还仔细看了半天。。其实就最后2句管用。意思就是给出n本书的页数然后要分成k份,每份的最大值要最小。问你分配方案,如果最小值相同情况下有多种分配方案,输出前面份数小的,就像字典序输出从小到大一样的意思。
这里用到贪心的方法,定义f(x)为真的条件是满足x为最大值使n本书分成k份,那么就是求x的最小值。如何确定这个x就是用的二分法,x一定大于0小于所有值的合,不断的二分再判...
分类:
其他好文 时间:
2014-05-15 05:29:57
阅读次数:
236
算法训练 乘积最大
时间限制:1.0s 内存限制:256.0MB
锦囊1
动态规划。
锦囊2
用F[i,j]表示前i位分j个部分最大值是多少,则F[i,j]=F[k,j-1]*V(k+1,i)。其中V(k+1,i)表示从第k+1位到第i位的数。
问题描述
今年是国际数学联盟确定的“2000——世界数学...
分类:
其他好文 时间:
2014-05-15 03:43:39
阅读次数:
364
一行a[i],一行b[i],a和b是一一对应的。选取任意个数对,使得sigma(a)/ sigma(b)等于k,求这时候sigma(a)的最大值...
分类:
其他好文 时间:
2014-05-15 00:09:56
阅读次数:
361
作者:iamlaosong
刚从Excel2003转到Excel2007,菜单不太熟悉,一个功能往往要找半天,做数据透视表自然也会碰到一些问题,这里说说字段设置时碰到的一个问题。Excel2007数据透视表字段设置可以设置对数据字段的处理方式,包括求和、计数、平均值、最大值、最小值、乘积、数值计算、标准偏差、总体标准偏差、方差和总体方差。字段设置网上有很多文章描述,这里就不多说了。
我在做字段...
分类:
其他好文 时间:
2014-05-14 21:09:05
阅读次数:
360
详细分析!由于个人比较笨,对于网上的结题报告--就一句话:最大值中的最小值,,,实在难理解,于是花了点时间研究了下。希望之后再看的时候能一目了然,对后来的人有帮助最好不过啦!!...
分类:
其他好文 时间:
2014-05-14 20:40:17
阅读次数:
243
n个向量,选k个首位相连,求与x轴的面积最大值...
分类:
其他好文 时间:
2014-05-14 15:20:19
阅读次数:
243
1.每个Linux进程都有一个最大打开文件数,默认情况下,最大值是1024文件描述符不仅可以引用普通文件,也可以引用套接字socket,目录,管道(everything
is a file)默认情况下,子进程会获得其父进程文件表的完整拷贝2.打开文件open系统调用必须包含 O_RDONLY,O_W...
分类:
系统相关 时间:
2014-05-14 08:17:28
阅读次数:
674