• Bio

    该用户太懒,这里啥也没写 (´・ω・`).........................

    ╭──────────╮

    | °     。  |

    |         |

    | @  △  @ |<{看什么看,我们这些奴隶不煎蛋。}

    |         |

     ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄  https://hydro.ac https://oi-wiki.org

    $$\color{white}\colorbox{white}{{This person is lazy and didn't write anything.}}$$

    双向队列(栈和队列)

    1‌.包含头文件‌

    #include < deque >

    2.创建与初始化‌

    deque< int > dq; //创建空的deque    deque< int > dq(5, 10); //创建包含5个值为10的元素

    deque< int > dq = {1, 2, 3, 4}; //使用初始化列表

    3.插入与删除‌

    dq.push_front(); //在队列前端插入元素       dq.push_back(); //在队列末尾插入元素

    dq.pop_front(); //从前端删除元素(注意:不返回值) dq.pop_back(); //从后端删除元素

    4.访问元素‌

    int first = dq.front(); //获取第一个元素  int last = dq.back(); //获取最后一个元素

    5‌.容量相关操作‌

    dq.empty(); //判断是否为空  dq.size(); //获取deque的大小

    dq.clear(); //清空deque

    #include<bits/stdc++.h>
    using namespace std;
    int n,m,ans=0;
    void q(int r,int c){
        if(r==1&&c==m){ans++;return;}
        else if(c==m){return;}
        if(r==1){q(n,c+1);}
        else if(m-c>=min(r-1,n+1-r)){q(r-1,c+1);}
        if(r==n){q(1,c+1);}
        else if(m-c>=min(r-1,n+1-r)){q(r+1,c+1);}
    }
    int main(){
        cin>>n>>m;
        q(1,0);
        cout<<ans;
        return 0;
    }
    
    
    #include<bits/stdc++.h>
    using namespace std;
    int n,m,ans=0;
    void q(int r,int c){
        if(r==1&&c==0){ans++;return;}
        else if(c==0){return;}
        if(r==1){if(c%2==0){q(n,c-1);}}
        else if(c>=min(r-1,n+1-r)){q(r-1,c-1);}
        if(r==n){if(c%2==1){q(1,c-1);}}
        else if(c>=min(r-1,n+1-r)){q(r+1,c-1);}
    }
    int main(){
        cin>>n>>m;
        q(1,m);
        cout<<ans;
        return 0;
    }
    
  • Accepted Problems

  • Recent Activities

    This person is lazy and didn't join any contests or homework.
  • Recent Solutions

    This person is lazy and didn't write any solutions.
  • Stat

  • Rating

Problem Tags

2019
2
CSP-J
2
模拟
2
系统测试
1