题目链接：http://poj.org/problem?id=2823
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 38315
Accepted: 11350
Case Time Limit: 5000MS...
来源：http://poj.org/problem?id=3926题意：行n 2 #include 3 #include 4 using namespace std; 5 6 int n, m, k; 7 int a[120][10100], b[120][10100], dp[120][101.....
分类：
其他好文 时间：
2014-07-31 12:22:36
阅读次数：
269
~~~~
突然发现一篇搜索的题目都有写。昨天发现道bfs题目，HDU上AC, ZOJ上WA。不得不说HDU上的数据之水。。
今天早起刷题有了思路，并用队列和单调队列都写了一遍，0MS飘过~~
~~~~
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=1242
http://acm.zju.edu.cn/onlinejudge/show...
分类：
其他好文 时间：
2014-07-31 09:52:26
阅读次数：
250
题目链接：http://poj.org/problem?id=2823题目大意：给出一组数，一个固定大小的窗体在这个数组上滑动，要求出每次滑动该窗体内的最大值和最小值。这就是典型的单调队列，单调队列的作用就在此。单调队列的队首为区间内的最值，可是整个队列不用保持单调。用两个队列分别处理最大值和最小值...
orz!=-=今天莫名爆人品..表示受到了惊吓..一下子从rank20-30+,突然间蹦到了rank3..=-=可怕..或许是因为T1有看过啊类似的啊..然后T3又被40指点了一下，T2打了个暴力神马的..但是T4依旧不会写..晚上的时间不想改T4了..打算补补队列的知识..什么单调队列啊,优先队列...
分类：
其他好文 时间：
2014-07-22 22:42:32
阅读次数：
410
关于单调栈的性质，和单调队列基本相同，只不过单调栈只使用数组的尾部， 类似于栈。Accepted Code: 1 /************************************************************************* 2 > File Name:...
分类：
其他好文 时间：
2014-07-22 22:40:33
阅读次数：
308
Common Substrings
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 7082
Accepted: 2355
Description
A substring of a string T is defined as:
T(i, k)=TiTi+...
分类：
其他好文 时间：
2014-07-22 14:27:08
阅读次数：
314
题目地址：http :// www . lydsy . com / JudgeOnline / problem . php ? id = 1010
题目大意：见原题。
算法分析：
设s[i]为c[i]的前缀和，f[i]表示第1个物品到第i个物品的最小代价。
易得DP方程为f[i]=min(f[j]+(s[i]-s[j]+i-j+1-l)^2)。...
分类：
其他好文 时间：
2014-07-18 18:06:29
阅读次数：
280
http://acm.fzu.edu.cn/problem.php?pid=1894Problem 1894 志愿者选拔Accept: 1328Submit: 4200Time Limit: 1500 mSecMemory Limit : 32768 KBProblem Description世博会...
分类：
其他好文 时间：
2014-07-18 16:26:23
阅读次数：
188
