Codecraft-17 and Codeforces Round #391 (Div. 1 + Div. 2, combined)

　　A题，直接开map统计需要的字母即可。但是样例1的单词不是题目中的那个单词，被坑了一次。不过学习了min原来可以min({1,2,3});这样写来比较多个参数。

　　B题，类似于筛法nlogn即可。但是题目中说了，如果只有一个宠物，是不会自己打自己的，因此如果只有一个1，答案应该是1（也即答案至少为1）。代码如下：

#include <bits/stdc++.h>
using namespace std;
const int N = 100000 + 5;

int n;
int a[N];
int vis[N];

int main()
{
    cin >> n;
    int maxn = 0;
    int ans = 1;
    for(int i=1;i<=n;i++) {scanf("%d",a+i);vis[a[i]]++; maxn = max(maxn, a[i]);}
    for(int i=2;i<=maxn;i++)
    {
        int cnt = vis[i];
        for(int j=2*i;j<=maxn;j+=i)
        {
            cnt += vis[j];
        }
        ans = max(ans, cnt);
    }
    cout << ans << endl;
}

　　CD题意都看了半天。。C，如果多个场馆内的宠物有一样的几个，那么这最长的长度的阶乘就是对答案的贡献，然后就可以使用下面的方法来做了（注意，如果某些宠物并没有出现，它们也要算阶乘贡献，所以下面计算答案时是遍历到m）。第一次见到对vector的排序（其实就和字典序一样），代码如下：

#include <bits/stdc++.h>
using namespace std;
const int N = 1000000 + 5;
const int mod = 1e9 + 7;

int n,m;
vector<int> pos[N];

int main()
{
    cin >> n >> m;
    for(int i=1;i<=n;i++)
    {
        int T;scanf("%d",&T);
        while(T--)
        {
            int id;
            scanf("%d",&id);
            pos[id].push_back(i);
        }
    }
    sort(pos+1,pos+1+m);
    int ans = 1;
    int t = 1;
    for(int i=2;i<=m;i++)
    {
        if(pos[i-1] == pos[i]) {t++; ans = 1LL* ans * t % mod;}
        else t = 1;
    }
    cout << ans << endl;
    return 0;
}

　　D题好容易看懂了题目的意思，结果不会- -。tourist的代码如下：

#include <bits/stdc++.h>

using namespace std;

const int md = 1000000007;

inline void add(int &a, int b) {
  a += b;
  if (a >= md) {
    a -= md;
  }
}

const int NUM = 20;
const int N = (1 << NUM) + 10;
const int LEN = 79;

int f[LEN][N];
char s[LEN];

int main() {
  int len;
  scanf("%d", &len);
  scanf("%s", s);
  for (int i = 0; i < len; i++) {
    f[i][0] = 1;
    for (int t = 0; t < (1 << NUM); t++) {
      if (f[i][t] == 0) {
        continue;
      }
      int x = 0;
      for (int j = i; j < len; j++) {
        x = x * 2 + s[j] - '0';
        if (x > NUM) {
          break;
        }
        if (x > 0) {
          add(f[j + 1][t | (1 << (x - 1))], f[i][t]);
        }
      }
    }
  }
  int ans = 0;
  for (int i = 0; i <= len; i++) {
    int r = 1;
    while (r < (1 << NUM)) {
      add(ans, f[i][r]);
      r = r * 2 + 1;
    }
  }
  printf("%d
", ans);
  return 0;
}