摘要: http://poj.org/problem?id=3278三次RE 以为是队列开小了 一直加大队列 忘记是标记数组的事了 改了判断条件 觉得队列不用开那么大 WA。。又开到100W AC..View Code 1 #include<stdio.h> 2 #include<string.h> 3 struct node 4 { 5 int x,num; 6 }q[1000001]; 7 int f[1000010]; 8 int p,d; 9 int main()10 {11 int i,j,n,k,flag = 0;12 scanf("%d%d", 阅读全文
posted @ 2012-07-23 20:52 _雨 阅读(159) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1068View Code 1 #include<stdio.h> 2 #include<string.h> 3 int stack[20001],top,b[10001]; 4 void inst(int x,int y) 5 { 6 int i; 7 for(i = top+1 ; i <= top+(x-y) ; i++) 8 stack[i] = 1; 9 top = top+x-y+1;10 stack[i] = 0;11 b[x] = top;12 }13 int main()14... 阅读全文
posted @ 2012-07-23 20:29 _雨 阅读(159) 评论(0) 推荐(0) 编辑
摘要: http://www.cplusplus.com/reference/stl/http://net.pku.edu.cn/~yhf/UsingSTL.htm#include<set>View Code 1 #include<iostream> 2 #include<set> 3 using namespace std; 4 int main() 5 { 6 int i,j,n,a; 7 cin>> n; 8 set <int> h;//定义一个h 9 for(i = 1 ;i <= n ; i++)10 {11 cin > 阅读全文
posted @ 2012-07-23 09:36 _雨 阅读(248) 评论(0) 推荐(0) 编辑