Comet OJ - 2019 六一欢乐赛

传送门

#A：

思路：等差数列求和,看成俩次1+2+…+ n,多加的n减去，所以 ans = n*(n+1) - n。

AC代码：

 #include<iostream>
 #include<algorithm>
 #include<string>
 using namespace std;
 int main()
 {
     int n;
     while(cin >> n)
     {
         cout << n*(n+) - n << endl ;
     }
     return ;
 }

---

#B:

思路：n 最大只有 14，所以暴力搜索每个数选和不选的情况。

AC代码：

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 using namespace std;
 int ans;
 int n;
 int a[];
 int vis[];

 int gcd(int a,int b)
 {
     if(b == )
     return a;
     else return gcd(b,a%b);
 }
 void dfs(int x)
 {
     if(x == n)
     {
         for(int i = ;i < n;i++)
             for(int j = i + ;j < n;j++)
                 if( vis[i] && vis[j] && gcd(a[i],a[j]) !=  )
                     return;
         int cnt = ;
         for(int i = ;i < n;i++)
             if(vis[i])
                 cnt++;
         ans = max(ans,cnt);
         return;
     }
     vis[x] = ;
     dfs(x + );
     vis[x] = ;
     dfs(x + );
 }

 int main()
 {
     int t;
     cin >> t;
     while(t--)
     {
         memset(vis,,sizeof(vis));
         scanf("%d",&n);
         for(int i = ;i < n;i++)
             scanf("%d",&a[i]);
         ans = ;
         dfs();
         cout << ans << endl;
     }
     return ;
 }

---

#C

思路：先比较长度，然后从头到尾检索比较字符串a和b，如果不相等，将b滞后一位再比较（具体看代码），最后滞后量等于2，说明可以输出1，否则输出0.

AC代码：

 #include<cstdio>
 #include<iostream>
 #include<string>
 using namespace std;
 int main()
 {
     int t;
     cin >> t;
     while(t--)
     {
         string a,b;
         cin >> a >> b;
         if(a.size() - b.size() != ) cout << "" <<endl;
         else
         {
             int f = ;
             for(int i = ,j = ;i < a.size();i++)
             {
                 if(a[i] != b[i - f]) f++;
             }
             if(f == ) cout << "" <<endl;
             else cout << "" <<endl;
         }
     }
     return ;
 }

---

#D：

思路：签到题，直接模拟。

AC代码：

#include<iostream>
using namespace std;
int main()
{
    int a[] = {};
    int n;
    for(int i = ;i < ;i++)
    {
        cin >> n;
        a[n]++;
    }
    int ans = ;
    for(int i = ;i < ;i++)
    {
        if(i)
        ans += a[i]%;
        else ans += a[i];
    }
    cout << ans;
    return ;
}

---

#F：

思路：这也是一道搜索题，首先每次变化后直接搜索能种树的位置肯定超时，所以我们要搜索每次变化后不能用的位置。容易推出最初的种树位置一共有 ans =（n - 1) *(m - 1)种，在总数 ans 减去 每次变化后 失去的位置即可。

AC代码：

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<string>
#include<cstring>
using namespace std;
const int maxn = 1e3+;
int dy[] = {,,,-};
int dx[] = {-,,,};
int mp[maxn][maxn];
int q;
int n,m;
bool check(int x,int y)
{
    if(x <= n && y <= m && x >  && y >  && mp[x][y] == )
    return true;
    else return false;
}
int dfs(int x,int y)
{
    int ans = ;
    if(check(x,y) && check(x+,y) && check(x,y+) && check(x+,y+)) ans++;
    if(check(x,y) && check(x-,y) && check(x,y-) && check(x-,y-)) ans++;
    if(check(x,y) && check(x+,y) && check(x,y-) && check(x+,y-)) ans++;
    if(check(x,y) && check(x-,y) && check(x,y+) && check(x-,y+)) ans++;
    return ans;
}

int main()
{
    cin >> n >> m >> q;
    int ans = (n - ) * (m - );
    memset(mp,,sizeof(mp));
    while(q--)
    {
        int a,b;
        cin >> a >> b;
        ans -= dfs(a,b);
        mp[a][b] = ;
        cout << ans << endl;
    }
    return ;
}

---