北大校赛

来源：互联网发布：网络很火丑男图片编辑：程序博客网时间：2024/05/21 03:56

做些总结，进步一下

（当时想的太多了，其实就用一个in,一个out标记一下教室内外人数即可，特殊处理O被标记的，因为这个O只有一种情况）

题目描述：

大意就是给一个IO串，有一些IO被做了标记，做了标记的的IO标记代表同一个人的进出，现给出人数，让你求进出总的可能数。

Sample Input

88 2 3 //串有八个字符，2组被标记，3个人IIOIOIOO1 3 //被标记的IO位置4 58 2 3IIOOIOIO2 35 66 2 3IOIOIO1 2 3 4

#include<iostream>#include<cstdio>#include<string>#include<cstring>using namespace std;int main(){    int T,m,n,p;    long long out,in,total;    int u,v;    int i,j,k;    string s;    int sin[110000],sout[110000];    cin>>T;    for(i=0;i<T;i++)    {        cin>>n>>m>>p;        out=p;        in=0;        total=1;        memset(sin,0,sizeof(sin));        memset(sout,0,sizeof(sout));        cin>>s;        for(j=0;j<m;j++)        {            cin>>u>>v;            sin[u-1]=1;            sout[v-1]=1;        }        for(j=0;j<s.length();j++)        {            if(s[j]=='I')            {               total=((total%1000000007)*out);               out-=1;               in+=1;            }            else if(s[j]=='O')            {                if(sout[j]==1)                total*=1;                else                total=((total%1000000007)*in);                in-=1;                out+=1;            }            cout<<in<<" "<<out<<endl;        }        cout<<total%1000000007<<endl;    }    return 0;}