|
摘要：
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3971二分答案mid，用height数组判断出现连续k次，记录出现的最大下标1，二分循环时，更新最大下标2，最后输出答案。View Code #include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 40000+100;int us[N], ua[N], ub[N], sa[N];int cmp(int *r, in 阅读全文
posted @ 2012-07-17 16:36 紫华弦筝 阅读(192) 评论(0) 推荐(0) 编辑
摘要：
题目：http://www.spoj.pl/problems/PHRASES/把right[20]开成right[N]，一直memset导致TLE；因为有字符串标记，所以字符串之间可以不用连接符；不过用连接符也可以。还有da(arr,n+1,256)和calheight(arr,n)，注意下标。View Code #include <cstdio>#include <cstring>#include <algorithm>#define clr(a,b) memset(a,b,sizeof(a))using namespace std;const int N 阅读全文
posted @ 2012-07-17 14:43 紫华弦筝 阅读(178) 评论(0) 推荐(0) 编辑 |
||
