成绩:满分300,我得了200, 1:90//前两个题目都是模拟,没用到什么其他算法,第一题有可能少考虑了一点细节 2:100 3:10//感觉是个DP,但是毫无思路,只打了个普通背包,10分而已。 题目+数据:http://pan.baidu.com/s/1bpj3SR1 下面是我的代码: 这个题 ...
分类:
其他好文 时间:
2016-11-04 23:13:13
阅读次数:
265
bzoj2590[Usaco2012 Feb]Cow Coupons 题意: 市场上有N头奶牛,第i头奶牛价格为Pi。FJ有K张优惠券,使用优惠券购买第i头奶牛时价格会降为Ci,每头奶牛只能使用一次优惠券。FJ想知道花不超过M的钱最多可以买多少奶牛。n≤50000,m≤10^14。 题解: 先按ci ...
分类:
其他好文 时间:
2016-11-04 23:09:35
阅读次数:
292
【题意】 给定一张航空图, 图中顶点代表城市, 边代表 2 城市间的直通航线。 现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。(1) 从最西端城市出发,单向从西向东途经若干城市到达最东端城市,然后再单向从东向西飞回起点(可途经若干城市) 。(2) 除起点城市外, 任何城市只能访问 1 次 ...
分类:
其他好文 时间:
2016-11-04 21:08:02
阅读次数:
321
题意:给一个长度为N(N≤200000)的序列,要删除一个连续子序列,使得剩下的序列中有一个长度最大的连续递增子序列,输出其长度。 解法:(参考自紫书)1.暴力枚举删除的区间 [l,r],O(n^2),再数需要O(n)。总共O(n^3)。 2.前者+O(n)预处理 f[i] 和 g[i] 表示前缀和 ...
分类:
编程语言 时间:
2016-11-04 21:07:53
阅读次数:
241
解决最优化问题 : 稍微对它做一下改动,如下: 这是一个约束优化问题,更进一步说是一个二次规划问题,复习一下约束优化问题: 定义1:约束非线性问题是, 其中和都是定义在上的实值连续函数,且至少有一个是非线性的(反之为线性约束优化问题),m是一个正整数,叫做目标函数,叫做约束函数,如果目标函数是二次函 ...
分类:
其他好文 时间:
2016-11-04 21:02:38
阅读次数:
654
题目描述 给出一段环状序列,即认为A[1]和A[N]是相邻的,选出其中连续不重叠且非空的两段使得这两段和最大。 输入输出格式 输入格式: 输入文件maxsum2.in的第一行是一个正整数N,表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i],描述了这段序列,第一个数和第N个数是相 ...
分类:
其他好文 时间:
2016-11-04 20:43:24
阅读次数:
168
题意:给一颗n个点的树,有两种操作CHANGE i ti : 把第i条边的权变为tiQUERY a b : 问点a 到 点b 之间的边的最大权 思路:树剖处理边权。由于是边,所以只需要把边权处理到子节点上即可(查询的时候从节点2开始查询,或者把0处理成负无穷) 具体见代码: ...
分类:
其他好文 时间:
2016-11-04 20:39:49
阅读次数:
226
原文 泪云山海的博客 mysql 数据类型 1、整型 取值范围如果加了unsigned,则最大值翻倍,如tinyint unsigned的取值范围为(0~256)。 int(m)里的m是表示SELECT查询结果集中的显示宽度,并不影响实际的取值范围,没有影响到显示的宽度,不知道这个m有什么用。 2、 ...
分类:
数据库 时间:
2016-11-04 20:09:48
阅读次数:
193
线程池的优点 1、线程是稀缺资源,使用线程池可以减少创建和销毁线程的次数,每个工作线程都可以重复使用。 2、可以根据系统的承受能力,调整线程池中工作线程的数量,防止因为消耗过多内存导致服务器崩溃。 线程池的创建 corePoolSize:线程池核心线程数量 maximumPoolSize:线程池最大 ...
分类:
编程语言 时间:
2016-11-04 20:08:42
阅读次数:
258