题目链接：ZOJ 3591 Nim
题意：根据题目给出的代码得到n堆石头的各自的数量，求先手选出连续的若干堆并且必胜的方法数。（比如：3,1,1 每堆石头数是1,1,1.先手选出(1),(1),(1),(1,1,1) 这四种方案是必胜的，所以答案是4）
思路：在n堆取石头首先想到的是Nim博弈，连续的若干堆，即求连续子序列异或和为0的数量m，n*(n+1)/2-m就是答案
（Nim博弈结论，...
分类：
其他好文 时间：
2015-04-09 09:03:59
阅读次数：
136
最大连续子序列
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 21205 Accepted Submission(s): 9417
Problem Description
给定K个整数的序列{ N1, ...
分类：
其他好文 时间：
2015-04-07 10:04:06
阅读次数：
126
poj 1458 Common Subsequence http://poj.org/problem?id=1458问题分析：这个题是求两个序列的最长公共最序列长度，在这里要弄清楚两个问题1：本题中所有的子序列并没有要求是连续子序列，所以在求2：哪部分子序列才是最长的 对于给定的X =...
分类：
其他好文 时间：
2015-04-07 00:40:57
阅读次数：
107
题意：给出长度是n的数字序列，然后给出位置x, y，问在[x, y]这个范围内有最大和的连续子序列的范围是什么。
题解：和普通的线段树不太一样，还加入了连续子序列，求连续子序列最大和的方法有个是把序列分成三部分，最大和的起点终点可能都是左边部分，可能都是右边部分，也可能起点在左边，终点在右边，那么在用线段树时也要这样，用一个结构体表示线段树的一个结点，有左端点和右端点，也有包含在左端点和右端...
分类：
其他好文 时间：
2015-04-06 08:57:26
阅读次数：
146
最大连续子序列
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 21166 Accepted Submission(s): 9387
Problem Description
给定K个整数的序列{ N1, N2...
分类：
其他好文 时间：
2015-04-03 11:26:13
阅读次数：
149
最大连续子序列
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 21101 Accepted Submission(s): 9361
Problem Description
给定K个整数的序列{ N1, N2...
分类：
编程语言 时间：
2015-03-31 22:34:37
阅读次数：
206
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4223求连续子序列和的最小绝对值，水题。#include #include #include #include #include #define inf 0x3f3f3f3fusing namespace s...
分类：
其他好文 时间：
2015-03-31 19:26:44
阅读次数：
127
problem:
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous su...
分类：
其他好文 时间：
2015-03-31 18:00:23
阅读次数：
121
题意：有两个a和b的1到n的排列，统计a和b有多少个连续的子序列包含完全相同的整数集，子序列至少包含两个元素。
题解：可以先记录b数组中每个数字的位置，然后枚举a数组的起点和子序列长度，然后用l和r限定范围，初值是a数组起点在b中的位置，因为是连续子序列，如果有更大范围出现就可以更新l和r，如果r - l == len，解的数量加1,。
#include
#include
cons...
分类：
其他好文 时间：
2015-03-30 21:16:46
阅读次数：
160
