#include
#include
#include
using namespace std;
const int INF=1<<30;
int a[105][105];
int b[105];
int dp[105];
int maxx,ans;
int main()
{
int n;
while(scanf("%d",&n)==1)
{
for(in...
分类：
其他好文 时间：
2015-05-06 19:44:36
阅读次数：
126
一开始，看到这题，以为是最大连续子序列和的问题，写出了代码，提交了，WR，找了一些测试数据，结果发现这个算法并不能将所以的序列的解求出，只是满足一部分序列。
百度了一下，知道了要用单调队列来求解。
单调队列，也就是队列中必然是单调递减的或者递增的。而这题使用的是单调递增的队列。
单调队列使用的是双向队列，队尾队头都可以删除元素，只能从队尾插入元素。
比如求解一个数列｛1 ，2 ，5 ，...
分类：
其他好文 时间：
2015-05-05 14:35:54
阅读次数：
173
题目大意：给定一个序列，求一个连续子序列，使得序列长度*GcdGcd最大
考虑以某个位置结尾的所有连续子序列，我们会发现不同的GcdGcd不会超过log2nlog_2n个
于是暴力即可= =#include
#include
#include
#include
#define M 100100
using nam...
分类：
其他好文 时间：
2015-05-05 14:29:51
阅读次数：
143
题目大概的意思是：给你一个整数数列，从中找出最小连续子序列的和不小于整数S。
数列最小为10，最大为100000，用暴力法估计会超时，我没有试过。
这里，我将用两种方法来求解这一题，一个时间复杂度为nlogn，另一个时间复杂度为n，不过两个提交了，时间都是79MS。没多大的区别。
1.时间复杂度为nlogn的方法：
主要的思路是用一个数组 sum 算出数列的前 i+1 个数的和，（i从0到...
分类：
其他好文 时间：
2015-05-05 08:59:46
阅读次数：
122
这题，简单的动态规划，也就是求最大连续子序列的和，是和最大。
知道了这个，就可以很容易的写出代码来了。
状态转移方程：dp[i] = max{ dp[j] } + a[i] ( j >= 0 && j
有了状态转移方程，一切都是很简单了。
下面的是一次AC的代码：
#include
using namespace std;
int main()
{
int dp[1005], a...
分类：
其他好文 时间：
2015-05-03 12:00:59
阅读次数：
116
/*最大连续子序列*/class Solution {public: int maxSubArray(int A[], int n) { if(!n) return 0; int result = A[0],temp =0 ; for(int i = ...
分类：
其他好文 时间：
2015-04-11 16:05:23
阅读次数：
116
今天在qq群了看到了这个题目，觉得用单调栈的解法挺好，可以在o（n）内搞定，特意记录下来首先明确单调栈的含义：栈是FILO的，栈的所有操作都是在栈顶进行。单调性指的是当前栈中存储的元素是严格的递增或者递减。递增：栈中元素从栈顶到栈底是严格递增的； 递减：栈中元素从栈顶到栈底是严格递减的。举例：先后入...
分类：
其他好文 时间：
2015-04-10 22:21:42
阅读次数：
122
给定一个整数序列（可能有正数，0和负数），求它的一个连续最大子序列乘积，如果乘积为负数，输出-1样例输入：324-3525-12-1样例输出：820连续子序列有俩个要素，起点和终点，因此只需要枚举起点和终点即可，由于每个元素的绝对值不超过10，一共不超过18个元素，最大可能的成绩不会超过10^18，...
分类：
其他好文 时间：
2015-04-10 21:46:39
阅读次数：
132
参考http://www.ahathinking.com/archives/120.htmlvar arr = [2, 8,-2, 3, 5, -3, 2];//传统方法 O(n^2)function fun1(arr){ var maxSum =arr[0]; var maxSumArr = .....
分类：
编程语言 时间：
2015-04-10 19:37:14
阅读次数：
150
http://acm.hdu.edu.cn/showproblem.php?pid=1560仔细读题(!),则可发现这道题要求的是一个最短的字符串,该字符串的不连续子序列中包含题目所给的所有字符串因为总共只有40个字符,可以尝试使用A*搜索1.存储状态时直接存储40个字符,每个字符4种可能是肯定不行...
分类：
其他好文 时间：
2015-04-10 01:02:15
阅读次数：
123
