摘要: /*额滴神啊。。。调了整整一晚上。简单染色问题,染完色后再扫描一遍,找出最大的连续是白色的序列。开始必须把0, 109 这两个点加上去。就因为这个都快调shi了。。。扫描的时候用一个数组记录染色后区间的颜色。然后找连续颜色是白色的最大区间。数据有点大,用离散化吧。*///My Code:#include <iostream>#include <cstring>#include <cmath>#include <cstdio>#include <map>#include <queue>#include <stack&g 阅读全文
posted @ 2011-12-01 22:10 AC_Von 阅读(243) 评论(0) 推荐(0) 编辑
摘要: /*开始没看懂题意。悲剧了一晚上。。。题意是N个人编号,1号最高,N号最矮,从后往前跳。我看成1号最矮,N号最高了。其实可以把输入的数转化一下,让1号最矮,N号最高,这样就好处理了。*///My Code:#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N = 10007;int c[N], n;int lowbit(int i) { return i&(-i);}void add(int i, int val) { while(i 阅读全文
posted @ 2011-12-01 15:21 AC_Von 阅读(305) 评论(0) 推荐(0) 编辑