Topcoder srm 632 div2-白红宇

Topcoder srm 632 div2

阅读量：4573 次

发布时间：2019-06-08

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

脑洞太大，简单东西就是想复杂，活该一直DIV2;

A:水，基本判断A[I]<=A[I-1]，ANS++;

B:不知道别人怎么做的，我的是100*N*N;没办法想的太多了，忘记是连续的数列

我们枚举公差，找到能有多少就可以了。

C:想到MAP，但是前面太脑掺，只有几分钟写。。

不过还真不一定写的出来。。

进来DP感觉良好。。

我们可以发现其实这些的乘积其实比较少。。

然后就像普通数组进行加法一样。

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 #include 
        
          5 #include 
         
           6 #include 
          
            7 #include 
           
             8 #include 
            
              9 #include 
             
              10 #include 
              
               11 #include 
               12 #include 
                
                 13 #include 
                 
                  14 #include 
                  
                   15 #include 
                   
                    16 #include 
                    
                     17 #include 
                     
                      18 #include 
                      
                       19 #include 
                       
                        20 #include 
                        
                         21 #include 
                         
                          22 #include 
                          
                           23 #include 
                           
                            24 using namespace std;25 26 #define PB push_back27 #define MP make_pair28 29 #define REP(i,n) for(i=0;i<(n);++i)30 #define FOR(i,l,h) for(i=(l);i<=(h);++i)31 #define FORD(i,h,l) for(i=(h);i>=(l);--i)32 33 typedef vector
                            
                              VI;34 typedef vector
                             
                               VS;35 typedef vector
                              
                                VD;36 typedef long long ll;37 typedef pair
                               
                                 PII;38 #define mod 100000000739 40 41 map
                                
                                  a[111];42 class GoodSubset43 {44 public:45 int numberOfSubsets(int goodValue, vector 
                                 
                                   d)46 {47 int n=d.size();48 ll ret=0;49 for (int i=0;i
                                  
                                   ::iterator it=a[j].begin();it!=a[j].end();it++)54 {55 ll now=it->first;56 int h=it->second;57 if (goodValue%now==0)58 {59 a[i][now*d[i]]+=h;60 a[i][now*d[i]]%=mod;61 }62 }63 }64 a[i][d[i]]++;65 a[i][d[i]]%=mod;66 ret+=a[i][goodValue];67 ret%=mod;68 }69 return ret;70 }71 };72 73 int main() //模拟数据自测用74 {75 int n,m;76 cin>>n>>m;77 vector
                                   
                                     p;78 for (int i=0;i
                                    
                                     >x;82 p.push_back(x);83 }84 GoodSubset x;85 cout<