Day6上午解题

预计分数：100+100+30=230

实际分数：90+25+10=125

T1少判了一种情况，T2的贪心是错的，T3被卡了。。。

T1

模拟水题，注意20的可以用3个5块的找

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<queue>
 #include<algorithm>
 #define LL long long
 using namespace std;
 const int MAXN=1e6+;
 const int INF=0x7fffff;
 inline int read()
 {
     char c=getchar();int flag=,x=;
     while(c<''||c>'')    {if(c=='-')    flag=-;c=getchar();}
     while(c>=''&&c<='')     x=x*+c-,c=getchar();return x*flag;
 }
 int n;
 int a[MAXN];
 int now=;
 int mon[MAXN];
 int main()
 {
 //    freopen("book.in","r",stdin);
 //    freopen("book.out","w",stdout);
     n=read();
     for(int i=;i<=n;i++)    a[i]=read();
     for(int i=;i<=n;i++)
     {
         if(a[i]==)    mon[]++;
         if(a[i]==)
         {
             if(mon[]==){printf("NO");return ;}
             else mon[]--,mon[]++;
         }
         if(a[i]==)
         {
             if((mon[]<||mon[]<)&&(mon[]<))    {printf("NO");return ;}
             else
             {
                 if(mon[]>=)
                 mon[]--,mon[]--;
                 else
                 mon[]=mon[]-;
             }
         }
     }
     printf("YES");
     return ;
 }

 /*
 4
 5 5 10 20  //YES
 3
 10 5 5 //NO 

 2
 5 20//NO

 4
 5 5 10 10 5 5 5 20//YES
 */

T2

倒序模拟，用栈维护，裸的括号序列匹配

T3

||bitset优化BFS