Codeforces Round #213 (Div. 2)

    昨天打了人生第一场CF，感觉挺有意思的。没想到Rank112就加了212分直接紫名了，好高兴。本来应该打的更好的，第一题开始没理解题意，看了announcement才懂的，耽误了不少时间，第二题忘了1的情况，第三题忘了0的情况。最后时间不多，加上第四题一直没什么思路，就进入了Hack的节奏，没想到错了三发，郁闷。三道题题意就不多说了，直接上代码。

    第一题：水。

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <string>
using namespace std;
int n,k,s,x;
int cal(int x) {
    int f[9] = {0};
    while (x) {
          int t = x%10;
          f[t] = 1;
          x /= 10;
    }
    int t = 0;
    for (int i=0;i<=k;i++)
        if (f[i]) t++;
    if (t==k+1) return 1;
    return 0;
}
int main() {
    while (~scanf("%d%d",&n,&k)) {
          s = 0;
          for (int i=1;i<=n;i++) {
              scanf("%d",&x);
              s += cal(x);
          }
          printf("%d\n",s);
    }   
    return 0;
}

    第二题：水。

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <string>
using namespace std;
int n,a[100010];
int main() {
    while (~scanf("%d",&n)) {
          int ans = 0;
          int now = 0;
          for (int i=1;i<=n;i++) {
              scanf("%d",&a[i]);
              if (i>=3 && a[i]==a[i-1]+a[i-2]) {
                 now++;
                 if (now>ans) ans = now;
              }
              else now = 0;
          }
          if (n==1) printf("1\n");
          else printf("%d\n",ans+2);
    }
    return 0;
}

    第三题：注意到一个rectangle的和等于序列一段连续和与另一段连续和的乘积，用哈希。S长度是4000，hash36000无压力，O(N^2)无压力。注意0的情况。

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <string>
#include <cmath>
using namespace std;
int a,b[500000];
long long h[500000];
char s[500000];
int main() {
    while (~scanf("%d",&a)) {
          long long ans = 0;
          scanf("%s",s);
          int len = strlen(s);
          b[0] = 0;
          for (int i=1;i<=len;i++)
              b[i] = b[i-1] + s[i-1]-'0';
          
          memset(h,0,sizeof(h));
          for (int i=1;i<=len;i++)
              for (int j=0;j<i;j++) {
                  int t = b[i]-b[j];
                  h[t]++;
              } 
          if (a==0) {
             ans = h[0]*h[0];
             for (int i=1;i<=36000;i++)
                 ans += h[0]*h[i]*2;
          }
          else {
               for (int i=1;i<=36000;i++)
                   if (a%i==0 && (a/i)<=36000) {
                      ans += h[i]*h[a/i];
                   }
          }
          printf("%I64d\n",ans);
    }
    return 0;
}