题目:uva714 - Copying Books(最大值最小化)
题目大意:给出n本书,每本书的值代表这本书的页数。然后给定m个scribers,每个scriber至少要抄一本书,或者连续的几本书。每个scriber的工作量就等于他要抄的书的页数之和。问怎样划分能使的scribers中工作量的最大值最小。这里要求答案如果有多种的话就输出前面的和比较小的那个划分。
解题思路:最...
分类:
其他好文 时间:
2014-07-29 14:29:38
阅读次数:
173
前面做了这场比赛,感觉题目不错,放上来。A题目:对于数组A[],求A[U]&A[V]的最大值,因为数据弱,很多人直接排序再俩俩比较就过了。其实这道题类似百度之星资格赛第三题XOR SUM,不过他求得是XOR最大值,原理类似。。B:KMP居然写搓了,后来一直改,题目放个链接好了:http://www....
分类:
其他好文 时间:
2014-07-29 13:29:28
阅读次数:
233
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
这个题目给定N航班的发出时间和结束时间以及价值,要求不冲突时间的最大价值第一时间想到经典的N方DP,即对航班按发出时间排一下序之后每个i对前面的都扫一遍时间过不了N有10万,只能想优化了,一开始想了个用树状数组记录每次加入某个航班之后 后面的所有在结束时间后的区间全部可以加一个最大值,但是首先时间区...
分类:
其他好文 时间:
2014-07-29 11:48:16
阅读次数:
188
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
题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的...
分类:
其他好文 时间:
2014-07-29 10:44:06
阅读次数:
216
DirectMemory容量可通过-XX:MaxDirectMemorySize指定,如果不指定,则默认与Java堆的最大值(-Xmx指定)一样。代码中越过了DirectByteBuffer类,直接通过反射获取Unsafe实例并进行内存分配(Unsafe类的getUnsafe()方法限制了只有引导类加载器才会返回实例,也就是设计者希望只有r..
分类:
其他好文 时间:
2014-07-28 16:43:04
阅读次数:
281
题目大意:
在一个序列上每次修改一个值,然后求出它的最大的子序列和。
思路分析:
首先我们不考虑不成环的问题。那就是直接求每个区间的最大值就好了。
但是此处成环,那么看一下下面样例。
5
1 -2 -3 4 5
那么你会发现 max = sum - min
也就是和减去最小区间和也可以得到。
所以我们最后要得到的就是两个东西。注意题目中说的不能全部取得。所以还要判断...
分类:
其他好文 时间:
2014-07-28 16:24:13
阅读次数:
244
简单题,当时竟然没有敲出来╮(╯▽╰)╭。。。
方法:每个时间点排序从小到大排序,之后扫一遍即可:是进的时间点就加人,反之出人。更新最大值即可。。。。囧。。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
struct times
{
bool io;
in...
分类:
其他好文 时间:
2014-07-28 15:58:23
阅读次数:
278