1.题目描述 输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 2.动态规划 设currSum(i)为前i个元素中，以第i个元素为结尾，和最大的连续子数组的和。那么可得一下递推公式 currS ...
分类：
编程语言 时间：
2017-03-17 18:48:28
阅读次数：
170
今天开发给发邮件过来说一个存储过程想通过dblink往目标库insert数据，但报错ORA-02069:global_namesparametermustbesettoTRUEforthisoperation，想让我根据错误提示在数据库上修改global_names参数修改为True。先来看看官方文档是如何介绍这个参数的：GLOBAL_NAMESspecifieswh..
分类：
数据库 时间：
2017-03-16 22:35:53
阅读次数：
326
Dijkstra算法是用来解决单源最短路的问题的... 1.从当前距离s最短的点开始向它的邻边更新节点距离 2.将更新后的节点放入队列中，用优先队列来维护这个节点 3.重复以上操作，直到更新到最后一个节点 输入 第一行4个整数n (<=500), m, start, end。n表示房间的个数，房间编 ...
分类：
编程语言 时间：
2017-03-16 22:06:31
阅读次数：
193
/** 题目：Solve Equation 链接：http://acm.hnust.edu.cn/JudgeOnline/problem.php?id=1643 //最终来源neu oj 2014新生选拔赛题 题意：给定两个数的和以及他们的最小公倍数，求这两个数。 思路： x+y=A lcm(x,y... ...
分类：
其他好文 时间：
2017-03-16 21:55:46
阅读次数：
268
一开始搞了两个dp数组，分别记到第i盘，胜j盘，拿到k个碎片和背包大小>=k的概率，然后寻思着把它们乘起来？ 后来发现好像是错的。。。。这个地方不能用乘法，这两件事情是相关的。（我瞎jb猜的。。。其实是样例没过） 然后发现只要一个数组就行了。。。。收益就是+a[i],-1,问最后收益>=0，胜场>= ...
分类：
其他好文 时间：
2017-03-15 22:45:43
阅读次数：
189
题意：给定n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串.注意本质相同的子串多次出现算多次,如1 1 aaa这组数据答案为6,贡献1WA.代码里有些部分是为了处理子串本质不同,可能没删干净. 因为字符串的总长不超过10^5,那么后缀的个数也不超过10^5。一 ...
分类：
其他好文 时间：
2017-03-15 22:43:55
阅读次数：
482
题目描述 M 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作：第一类操作为集装箱入库操作，以及该次入库的集装箱重量；第二类操作为集装箱的出库操作。这些记录都严格按时间顺序排列。集装箱入库和出库的规则为先进后出，即每次出库 ...
分类：
其他好文 时间：
2017-03-15 22:26:22
阅读次数：
282
ANS=Σ1/max(a[i],a[i%n+1])。 ...
分类：
其他好文 时间：
2017-03-15 20:39:04
阅读次数：
190
Description 封装一个时间类Time，用于时间处理的相关功能，支持以下操作： 1. Time::Time()无参构造方法。 2. Time::Time(int,int,int)构造方法：传递时分秒的三个参数构造对象。 3. Time::Time(const T&)拷贝构造方法。 4. 成员 ...
分类：
其他好文 时间：
2017-03-15 20:33:51
阅读次数：
216
数列长度到了109,转移矩阵边长n到了8000,除了FFT还能怎么写??!! 当然,这题由于取模,必须用NTT. 同时由于取得是乘积,所以用m的原根来搞,每次NTT完了,把后面的部分加到前面去. 注意,X不会出现0,因此一旦S集合中出现0,删掉.原根判不了0. ...
分类：
其他好文 时间：
2017-03-15 20:28:44
阅读次数：
184
