Codeforces Round #208 (Div. 2)

A - Dima and Continuous Line

水题：直接模拟；

 #include<cstdio>
 #define maxn 1005
 using namespace std;
 int x[maxn],y[maxn];
 int main()
 {
     int n,a,b,last;
     scanf("%d",&n);
     bool flag=;
     for(int i=;i<n;i++)
     {
         scanf("%d",&b);
         a=last;
         last=b;
         if(i==)continue;
         if(a>b)
         {
             a=a^b;
             b=a^b;
             a=a^b;
         }
         if(flag)
         for(int j=;j<i;j++)
         {
             if((a>x[j]&&a<y[j]&&b>y[j])||(x[j]>a&&b>x[j]&&y[j]>b))
                 flag=;
         }
         x[i]=a;
         y[i]=b;
     }
     if(flag==)puts("yes");
     else puts("no");
     return ;
 }

B - Dima and Text Messages

水题：按照顺序找就行了

 #include<cstdio>
 #include<iostream>
 #include<cstring>
 #include<string>
 #define maxn 100005
 using namespace std;
 string s,t,c;
 int main()
 {
     int n;
     scanf("%d",&n);
     s="<3";
     for(int i=;i<n;i++)
     {
         cin>>c;
         s+=c;
         s+="<3";
     }
     cin>>t;
     int j=;
     int l=s.size();
     int m=t.size();
     for(int i=;i<m;i++)
     {
         if(s[j]==t[i])
         {
             j++;
             if(j==l)break;
         }
     }
     if(j==l)puts("yes");
     else puts("no");
     return ;
 }

C - Dima and Containers

水题：直接模拟，三个容器每个放一个大的，其他小的都放在deck的另一边；

 #include<cstdio>
 #include<algorithm>
 #define maxn 100005
 using namespace std;

 struct node
 {
     int id;
     int num;
     bool operator<(const node &t)const
     {
         return num<t.num;
     }
 }no[maxn];

 int ans[maxn];

 char s[][]={"pushStack","pushQueue","pushFront","pushBack","","popStack","popStack popQueue","popStack popQueue popFront"};
 int main()
 {
     int n;
     scanf("%d",&n);
     for(int i=;i<n;i++)
     {
         scanf("%d",&no[i].num);
         no[i].id=i;
     }
     int j=;
     for(int i=;i<n;i++)
     {
         if(no[i].num==&&i!=j)
         {
             int cnt=;
             sort(no+j,no+i);
 //            for(int k=j;k<=i-1;k++)
 //                printf("%d<\n",no[k].num);
             ans[no[i-].id]=;
             cnt++;
             if(i->=j){ans[no[i-].id]=;cnt++;}
             if(i->=j){ans[no[i-].id]=;cnt++;}
             if(i->=j)
             {
                 for(int k=j;k<=i-;k++)
                     ans[no[k].id]=;
             }
             if(cnt==)ans[i]=;
             if(cnt==)ans[i]=;
             if(cnt==)ans[i]=;
             j=i+;
         }
         else if(no[i].num==&&i==j){ans[i]=;j++;}
     }
     for(int i=;i<n;i++)
     {
         if(ans[i]<)puts(s[ans[i]]);
         else printf("%d %s\n",ans[i]-,s[ans[i]]);
     }
     return ;
 }

D - Dima and Hares

dp：

这个题挺不错的；

before[i]代表第i个兔子比它前面的那个先喂；

after[i]代表第i个兔子比它前面那个后喂；

然后扫一遍就行，注意边界条件

 #include<cstdio>
 #include<algorithm>
 #define maxn 3005
 using namespace std;

 int map[][maxn];
 int before[maxn],after[maxn];

 int main()
 {
     int n;
     scanf("%d",&n);
     for(int i=;i<=n;i++)
         scanf("%d",&map[][i]);
     for(int i=;i<=n;i++)
         scanf("%d",&map[][i]);
     for(int i=;i<=n;i++)
         scanf("%d",&map[][i]);
     before[]=;
     after[]=-;
     for(int i=;i<=n+;i++)
     {
         before[i]=max(before[i-]+map[][i-],after[i-]+map[][i-]);
         after[i]=max(before[i-]+map[][i-],after[i-]+map[][i-]);
     }
     printf("%d\n",after[n+]);
     return ;
 }