码迷,mamicode.com
首页 >  
搜索关键字:最大值    ( 10502个结果
uva714 - Copying Books(最大值最小化)
题目:uva714 - Copying Books(最大值最小化) 题目大意:给出n本书,每本书的值代表这本书的页数。然后给定m个scribers,每个scriber至少要抄一本书,或者连续的几本书。每个scriber的工作量就等于他要抄的书的页数之和。问怎样划分能使的scribers中工作量的最大值最小。这里要求答案如果有多种的话就输出前面的和比较小的那个划分。 解题思路:最...
分类:其他好文   时间:2014-07-29 14:29:38    阅读次数:173
codechef 两题
前面做了这场比赛,感觉题目不错,放上来。A题目:对于数组A[],求A[U]&A[V]的最大值,因为数据弱,很多人直接排序再俩俩比较就过了。其实这道题类似百度之星资格赛第三题XOR SUM,不过他求得是XOR最大值,原理类似。。B:KMP居然写搓了,后来一直改,题目放个链接好了:http://www....
分类:其他好文   时间:2014-07-29 13:29:28    阅读次数:233
hdu 1052 Tian Ji -- The Horse Racing
Tian Ji -- The Horse Racing  题意:田忌赛马的问题,按照马的速度比较胜负,每胜一场得200分;求田忌比赛的最大值。 input 3 92 83 71 95 92 74 3 92 83 70 92 91 60 output 0 200 策略:1、田忌最快的马比王最快的马快,则直接比,赢一场。 2、田忌...
分类:其他好文   时间:2014-07-29 13:00:27    阅读次数:185
SPOJ RENT 01背包的活用+二分
这个题目给定N航班的发出时间和结束时间以及价值,要求不冲突时间的最大价值第一时间想到经典的N方DP,即对航班按发出时间排一下序之后每个i对前面的都扫一遍时间过不了N有10万,只能想优化了,一开始想了个用树状数组记录每次加入某个航班之后 后面的所有在结束时间后的区间全部可以加一个最大值,但是首先时间区...
分类:其他好文   时间:2014-07-29 11:48:16    阅读次数:188
php+apache 解决上传文件过大问题
php+apache 解决上传文件过大问题博客分类:phpPHPApache用php+apache上传文件的时候,由于文件过大,容易导致上传失败,解决办法:修改php.ini中:upload_max_filesize 2m 即允许上传文件大小的最大值。默认为2M ,大小可以根据你 的需要进行修改po...
分类:Web程序   时间:2014-07-29 11:43:26    阅读次数:279
取字段中的最大值
string strSQLWhereHYQX = @"zth = '" + modelZD.ZTH.Trim() + @"' and sysid =(selectmax(sysid)from T_ZDZTXXB where zth = '" + model...
分类:其他好文   时间:2014-07-29 11:14:56    阅读次数:214
IT公司100题-3
题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的...
分类:其他好文   时间:2014-07-29 10:44:06    阅读次数:216
JVM【第九回】:【OutOfMemoryError异常之本机直接内存溢出】
DirectMemory容量可通过-XX:MaxDirectMemorySize指定,如果不指定,则默认与Java堆的最大值(-Xmx指定)一样。代码中越过了DirectByteBuffer类,直接通过反射获取Unsafe实例并进行内存分配(Unsafe类的getUnsafe()方法限制了只有引导类加载器才会返回实例,也就是设计者希望只有r..
分类:其他好文   时间:2014-07-28 16:43:04    阅读次数:281
POJ 2750 Potted Flower (单点修改求线段树上最大子序列和)
题目大意: 在一个序列上每次修改一个值,然后求出它的最大的子序列和。 思路分析: 首先我们不考虑不成环的问题。那就是直接求每个区间的最大值就好了。 但是此处成环,那么看一下下面样例。 5 1 -2 -3 4 5 那么你会发现 max = sum - min 也就是和减去最小区间和也可以得到。 所以我们最后要得到的就是两个东西。注意题目中说的不能全部取得。所以还要判断...
分类:其他好文   时间:2014-07-28 16:24:13    阅读次数:244
hdu 4883
简单题,当时竟然没有敲出来╮(╯▽╰)╭。。。 方法:每个时间点排序从小到大排序,之后扫一遍即可:是进的时间点就加人,反之出人。更新最大值即可。。。。囧。。。 #include #include #include #include #include #include #include using namespace std; struct times { bool io; in...
分类:其他好文   时间:2014-07-28 15:58:23    阅读次数:278
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!