自己写的各种可能会用到的东西

• fill(a,a+n,num) 用于对一维数组做全部赋值
• vector< int > G[max] 实现领接表
  
  • G.push_back(t) 置入元素
  • G[i][j] 对领接表后的某些数取出
  • G[i].size() 这个vector的大小
  • struct edge
    {
    int to;
    //int cost;
    };
    vectorG[max]; // 领接表的实现

• typedef pair< int,int > p
  vector< p > G;
  pair a=make_pair(i,j)

  • priority_queue< int >que
  • que.top();
  • que.empty()为空时
  • que.pop() 取出头部
  • que.push(t);

• queue< int > que 队列 :先进先出

  • que.push(1)
  • que.front()取队尾元素
  • que.pop()移除队尾元素
• stack< int > s 栈：先进后出
  
  • s.push(1)
  • s.top.()取栈顶元素
  • s.pop()从栈顶移除
• 最短路是数据小用floy，数据大用dij,还有记得要看清从1开始算路程还是0开始
• CDOJ 24点游戏，深度搜索组合出24点，处理a[i] a[j]后 然后又还原，加减乘除都要做到
• floor向下取整函数，ceil向上取整函数 floor(x*100)/100 四舍五入保留小数点后两位
• 二分搜索一般是输出ub的值 ub上界（INF) lb下界（0或-1）
• (int)强制类型转换…..看清楚转换的对象 (int)a/x 与9(int)(a/x)是不同的 第一个仅是对a转换了,而不是对结果做转换处理
• map是自动对key值排序的，所以不能对map使用sort函数
• vector< pair< int,int > > s[1000];
  pa=make_pair(x,y);
  s[1].push_back(pa);
  bool cmp(p pa, p pb){
  pa.first>pb.first;
  }
  sort(s[1].begin(),s[1].end(),cmp);//排序
  s[1].size();//大小
  s[ 1 ][ 2 ] //访问向量中的单独的元素
  s[ 1 ][ 2 ].first//某一个pair的first
• string用cout输出