刷了这套题  感触良多  

我想 感觉上的差一点就是差很多吧 。

每次都差一点  就是差很多了。。。

不能气馁。。要更加努力去填补那一点点。  老天不是在造物弄人，而是希望你用更好的自己去迎接自己。

A. Alyona and copybooks

有n本书  还需要买k本使得（n+k）%4==0 

有三种  一本 a元  两本 b元  三本 c元的 不能分开卖

问至少花多少

枚举一下即可  。。。 我居然一开始搞了个dp记录买1-4本的最优策略....还wa了....

#include 
      
       #include 
       
        #include 
        
         //#include <>#include 
         
          using namespace std;typedef long long ll;const int N = 2e5+10;ll v[10];int main(){    int n;    cin>>n;    for(int i=1;i<=3;i++)        cin>>v[i];    ll ans = LONG_LONG_MAX;    for(int i=0;i<=4;i++)        for(int j=0;j<=4;j++)            for(int k=0;k<=4;k++)            {                if((n+i+j*2+k*3)%4==0)                {                    ans = min(ans,i*v[1]+j*v[2]+k*v[3]);                }            }    cout<
          
           <
          
         
        
       
      

 

B. Alyona and flowers

给你m个区间  问选任意的区间使得和最大  

发现区间和为负不要选就好

#include 
      
       #include 
       
        #include 
        
         //#include <>#include 
         
          using namespace std;typedef long long ll;const int N = 2e5+10;ll v[110];int main(){    int n,k;    cin>>n>>k;    for(int i=1;i<=n;i++)    {    cin>>v[i];        v[i]+=v[i-1];    }    ll ans = 0;    while(k--)    {        int x;int y;        cin>>x>>y;        ll val = v[y] - v[x-1];        if(val>0) ans+=val;    }    cout<
          
           <
          
         
        
       
      

 

C. Alyona and mex

给你长度为n的序列和m个区间，为区间中没出现过的最小的非负整数最大是多少。

那么区间最短的那个决定ans

接下来我们按照 

[0,ans-1]这样循环填充n个位置。这样的话在任意的区间内都有[0,ans-1]

这个很机智啊。。。。

#include 
      
       #include 
       
        #include 
        
         //#include <>#include 
         
          using namespace std;typedef long long ll;int main(){    int n,k;    cin>>n>>k;    int ans = INT_MAX;    for(int i=0;i
          
           >x>>y;        if((y-x)
          
         
        
       
      

 

D.倍增LCA 

想一想  MK一下