Wow! Such Sequence!
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2512 Accepted Submission(s): 751
Problem Description
Recently, ...
分类：
其他好文 时间：
2014-08-04 21:39:18
阅读次数：
289
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711题目大意：在母链中找到子链的位置，输出开始的位置。 1 #include 2 #include 3 using namespace std; 4 int lens,lenc,next[10000.....
分类：
其他好文 时间：
2014-08-04 21:17:57
阅读次数：
174
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), the max sum in this sequence is 6 + (-1) + 5 +...
分类：
其他好文 时间：
2014-08-04 17:52:47
阅读次数：
187
BestCoder Sequence
Problem Description
Mr Potato is a coder.
Mr Potato is the BestCoder.
One night, an amazing sequence appeared in his dream. Length of this sequence is odd, the median...
分类：
其他好文 时间：
2014-08-04 17:42:57
阅读次数：
282
BestCoder SequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 573Accepted Submission(s): 201Pr...
分类：
其他好文 时间：
2014-08-04 17:24:17
阅读次数：
147
# include
# include
using namespace std;
int main()
{
int n,m,i,sum,cot,flag,j;
int map[80040];
int a[40010];
int ans1;
int ans2;
while(~scanf("%d%d",&n,&m))
{
ans1=ans2=40010;
memset(map...
分类：
其他好文 时间：
2014-08-04 14:33:47
阅读次数：
180
题意：求一串数字里的中位数。内存为1M。每个数范围是0到2的31次方-1。思路：很容易想到把数字全部读入，然后排序，但是会超内存。用计数排序但是数又太大。由于我们只需要第n/2、n/2+1大（n为偶数）或第（n+1）/2大（n为奇数）。所以可以用优先队列来维护最值，这样只需要存一半元素（n/2+1个...
分类：
其他好文 时间：
2014-08-04 13:29:27
阅读次数：
215
BestCoder SequenceProblem DescriptionMr Potato is a coder.Mr Potato is the BestCoder.One night, an amazing sequence appeared in his dream. Length of t...
分类：
其他好文 时间：
2014-08-04 13:25:37
阅读次数：
213
题目链接 ：http://acm.hdu.edu.cn/showproblem.php?pid=4908
题目大意：给出一个排列，一个m，求出这个排列的连续子序列中有多少个序列式以m为中位数。
由于是一个排列，不会出现重复的数字，记录一下m的位置index，然后以index为分界线，往左求出s[i](表示从i到index之间有多少大于m)，b[i](表示从i到index之间有多少小于m)，往右...
分类：
其他好文 时间：
2014-08-04 11:13:37
阅读次数：
258
题目意思是 再给出的全排列(1~n每个数字只出现一次)中,找到一个奇数个的子串,要求子串的中位数(大小排序后正中间的数), 为M;
求这种子串有多少.
首先要把M这个数左边的串预处理下, 如果 遇到大于M的数ji++,然后记录在data[当前位置的奇偶][当前记录的ji] ,如果当前位置的数小于M的数,ji--; 因为ji记录在数组里,所以ji 要价格50000 以保证不会出现负数的情况.
然后再处理右边的串,ji 重新计数,
ans+data[位置奇偶, 如果两个位置奇偶相同,代表这条串有奇数个元...
分类：
其他好文 时间：
2014-08-04 11:05:17
阅读次数：
238
