//错的莫名其妙的O w O第二个的格式也是莫名其妙的Input测试输入包含若干测试用例，每个测试用例占2行，第1行给出正整数K( 2 #include 3 int main() 4 { 5 int first,last,temp,n,i,j,flag,thissum; 6 ...
分类：
其他好文 时间：
2015-02-02 21:18:54
阅读次数：
220
原题地址非常经典的一道题。可以转换成求最大连续和做，但是有更简单的方法。基于一个数学定理：如果一个数组的总和非负，那么一定可以找到一个起始位置，从他开始绕数组一圈，累加和一直都是非负的（证明貌似不难，以后有时间再补）有了这个定理，判断到底是否存在这样的解非常容易，只需要把全部的油耗情况计算出来看看是...
分类：
其他好文 时间：
2015-01-25 18:05:12
阅读次数：
141
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1231算法参考：http://blog.163.com/wuguojin03@126/blog/static/17154113120109510946717/状态：dp[i]:以i为结尾最长连续序列初始状...
分类：
其他好文 时间：
2015-01-25 12:23:54
阅读次数：
157
最大连续子序列Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20439Accepted Submission(s): 9038Problem De...
分类：
其他好文 时间：
2015-01-24 14:24:23
阅读次数：
149
Jill Rides AgainTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %llu Submit Status Description Jill Rides AgainJill likes to ride her b...
分类：
其他好文 时间：
2015-01-22 12:54:49
阅读次数：
181
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1540题意：是一条线上的点，D x是破坏这个点，Q x是表示查询以x所在的最长的连续的点的个数，R是恢复上一次破坏的点。线段树功能：单点修改，区间求值。分析：pre数组记录区间左端点开始的最大连续个数，s...
分类：
其他好文 时间：
2015-01-21 23:56:51
阅读次数：
256
Max SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 156637Accepted Submission(s): 36628Problem ...
分类：
其他好文 时间：
2015-01-19 18:43:05
阅读次数：
132
最大连续子序列Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20272Accepted Submission(s): 8973Problem De...
分类：
其他好文 时间：
2015-01-17 09:57:31
阅读次数：
167
问题描述
给定一个整数序列（可能有正数，0和负数），求它的一个最大连续子序列乘积。比如给定数组a={3, -4, -5, 6, -2}，则最大连续子序列乘积为360，即3*(-4)*(-5)*6=360。
分析
求最大连续子序列乘积与最大连续子序列和问题有所不同，因为其中有正有负还有可能有0。
假设数组为a[]，直接利用动归来求解，考虑到可能存在负数的情况，我们用Max[i]来...
分类：
其他好文 时间：
2015-01-08 22:47:32
阅读次数：
299
题目大意：给出一个括号序列，问一段区间最少需要修改多少括号使得这一段括号变成一段完整的括号序列。
思路：题解见http://ydcydcy1.blog.163.com/blog/static/2160890402013116111134791/ OTZ ydc
维护起来稍微有些麻烦啊。。
CODE：
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-01-08 21:45:30
阅读次数：
272
