日常训练-白红宇

日常训练

阅读量：5134 次

发布时间：2019-06-13

本文共 3367 字，大约阅读时间需要 11 分钟。

A水题，判断第一个，后面的全是0

#include#include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 
                  #include
                  
                   #define pi acos(-1.0)#define ll long long#define mod 1000000007#define ls l,m,rt<<1#define rs m+1,r,rt<<1|1#pragma comment(linker, "/STACK:1024000000,1024000000")using namespace std;const double g=10.0,eps=1e-4;const int N=1000+10,maxn=500+100,inf=0x3f3f3f;int main(){ ios::sync_with_stdio(false); cin.tie(0); ll a,b,n; cin>>a>>b>>n; for(ll j=0;j<=9;j++) if((a*10+j)%b==0) { a=a*10+j; cout<
                   <
                    
                     <

B有点坑，wa了五发，找连续日期，注意2月28天

#include#include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 
                  #include
                  
                   #define pi acos(-1.0)#define ll long long#define mod 1000000007#define ls l,m,rt<<1#define rs m+1,r,rt<<1|1#pragma comment(linker, "/STACK:1024000000,1024000000")using namespace std;const double g=10.0,eps=1e-4;const int N=1000+10,maxn=500+100,inf=0x3f3f3f;int mon[12]={ 31,28,31,30,31,30,31,31,30,31,30,31};vector
                   
                    
                      >m;void get(string s){ bool f=0; for(int i=0;i
                     
                      >s; for(int i=0;i
                      
                       =0&&p<12) { if(day>0&&day<=mon[p]) { get(s.substr(i,10)); } } } } int ans=0; string anss; for(int i=0;i
                       
                        ans) { ans=m[i].second; anss=m[i].first; } } cout<
                        
                         <

c模拟，找最小的那一个开始模拟，注意可能有多个最小值，但是算出来只有一个全为正数

#include#include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 
                  #include
                  
                   #define pi acos(-1.0)#define ll long long#define mod 1000000007#define ls l,m,rt<<1#define rs m+1,r,rt<<1|1#pragma comment(linker, "/STACK:1024000000,1024000000")using namespace std;const double g=10.0,eps=1e-4;const int N=100000+10,maxn=500+100,inf=0x3f3f3f;ll a[N],n,b[N];void getans(int x,ll dis){ for(int i=1;i<=n;i++)b[i]=a[i]; ll te=b[x]; b[x]+=(b[x]*n+dis); for(int i=1;i<=n;i++) b[i]-=te; while(dis--){ x++; if(x>n)x=1; b[x]--; } for(int i=1;i<=n;i++) if(b[i]<0) return ; for(int i=1;i<=n;i++) cout<
                   
                    <<" "; cout<
                    
                     >n>>k; for(int i=1;i<=n;i++) { cin>>a[i]; minn=min(minn,a[i]); } vector
                     
                      v; for(int i=1;i<=n;i++) { if(a[i]==minn) { if(minn==0) { if(i+1<=n&&a[i+1]!=0)v.push_back(i); else if(i==n&&a[1]!=0)v.push_back(i); } else v.push_back(i); } } // cout<
                      
                       <

D贪心，先排序，然后挨个匹配

#include#include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 
                  #include
                  
                   #define pi acos(-1.0)#define ll long long#define mod 1000000007#define ls l,m,rt<<1#define rs m+1,r,rt<<1|1#pragma comment(linker, "/STACK:1024000000,1024000000")using namespace std;const double g=10.0,eps=1e-4;const int N=100000+10,maxn=500+100,inf=0x3f3f3f;pair
                   
                    v[2][N];int vv[2];int main(){ ios::sync_with_stdio(false); cin.tie(0); int n; cin>>n; for(int i=1;i<=n;i++) { int c,s; cin>>c>>s; v[c][++vv[c]]=make_pair(s,i); } sort(v[0]+1,v[0]+1+vv[0]); sort(v[1]+1,v[1]+1+vv[1]); for(int i=1,j=1;i<=vv[0]&&j<=vv[1];) { int t=min(v[0][i].first,v[1][j].first); cout<
                    
                     <<" "<
                     
                      <<" "<
                      
                       <