"P2894 [USACO08FEB]酒店Hotel" 简单的线段树维护区间信息。 维护三个值，一个是从左端点能拓展的长度，一个是从右端点能脱产的的长度。另一个是整个区间内的最大连续零一长度。 记录这三个值的目的在于可以使小区间合并大区间。 这样话就可以愉快的跑出答案了。 cpp include i ...
分类：
其他好文 时间：
2018-11-04 12:37:21
阅读次数：
218
求最大连续子段和，注释掉的那段如果在20行的时候更新一下xiao就是对的了 有*的那一句，ans=max(ans,c[i]%p)就是不对的，因为ans比较的是c[i]，只是最后答案对p取模，中间如果直接取模的话，会影响大小的比较 还有一种高精度，避免了取模的细节，可以用两个long long 拼起来 ...
分类：
其他好文 时间：
2018-11-04 11:10:09
阅读次数：
228
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39872 Accepted Submission(s): 18076 Probl ...
分类：
其他好文 时间：
2018-10-31 01:05:15
阅读次数：
172
给定一个数组，求它的一个子数组，使其求和最大。 这个问题的应用：给定一只股票很多天的价格，计算从哪天买进哪天卖出能获得最大利润。 给定 prices：100 113 98 87 65 78 120 110 115 计算delta delta： 13 -15 -11 -22 13 42 -10 5 求 ...
分类：
编程语言 时间：
2018-10-28 14:58:47
阅读次数：
253
Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub sequence. For example, given (6, 1,5,4, 7 ...
分类：
其他好文 时间：
2018-10-27 22:09:34
阅读次数：
189
设计思路： 首先定义一个四行四列的二维数组通过两个子函数实现，一个求一维最大子数组和，一个求相应列下标二维元素相加和并作比较1.通过上次的一位数组求最大值，可以先求出每一行最大连续子数组的和2.记下上下边界元素的下标3.每一行都有一个最大子数组，将它对应的相同列下标的元素相加，得到i个子数组和存到一 ...
分类：
编程语言 时间：
2018-10-21 19:38:23
阅读次数：
155
设计思路：首先定义一个四行四列的二维数组通过两个子函数实现，一个求一维最大子数组和，一个求相应列下标二维元素相加和并作比较1.通过上次的一位数组求最大值，可以先求出每一行最大连续子数组的和2.记下上下边界元素的下标3.每一行都有一个最大子数组，将它对应的相同列下标的元素相加，得到i个子数组和存到一个 ...
分类：
编程语言 时间：
2018-10-21 19:37:17
阅读次数：
157
题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1 ...
分类：
编程语言 时间：
2018-10-19 23:41:23
阅读次数：
262
字符串（string.cpp） 神TM字符串DP 题目描述： 小林和亮亮正在做一个游戏。小林随意的写出一个字符串，字符串仅由大写字母组成，然后指定一个非负整数m，亮亮可以进行至多m次操作。每次操作为交换相邻的两个字符。亮亮的目标是使得操作后的字符串出现最长相同的字符的长度最大。你的任务是计算这个最大 ...
分类：
其他好文 时间：
2018-10-16 16:08:30
阅读次数：
247
设计思想： 首先定义一个求最大连续子数组和的函数，然后在主函数中向数组中输入元素并调用该函数。 函数的设计思想为：首先定义一个返回的最大值max，以及一个临时存放子数组和的变量temp，然后通过循环语句实现子数组和最大值的存储和更新。最后返回最大值。 出现的问题及解决方案： 当数组元素为负数的时候， ...
分类：
编程语言 时间：
2018-10-14 16:46:06
阅读次数：
180
