牛客练习赛95（A,B）

题目链接.

A Duplicate Strings

#include<bits/stdc++.h>
#define ll long long
#define inf 0x3https://ac.nowcoder.com/acm/contest/11185f3f3f3f
using namespace std;

ll mod=1e9+7;
int n,q;
char s[100010];
ll a[30];

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);

    cin>>n>>q;
    cin>>s;
    int len=strlen(s);
    for(int i=0;i<n;i++)
    {
        a[s[i]-'a']++;
    }
    while(q--)
    {
        int c;
        cin>>c;
        if(c==1)
        {
            ll k;cin>>k;
            for(int i=0;i<26;i++)
            {
                a[i]=(a[i]%mod*k%mod+a[i]%mod)%mod;
            }
        }
        else
        {
            char k;cin>>k;
            cout<<a[k-'a']%mod<<"\n";
        }
    }
    return 0;
}

B Non-interger Area

已知平面上的三个点，则三角形面积为:
$S=\frac{1}{2}|(x_i-x_k)(y_j-y_k)-(x_j-x_k)(y_i-y_k)|$
思路：根据面积公式可知，6个数的奇偶可以确定2*面积的奇偶，记录四个奇偶坐标的个数，枚举每个数的奇偶即可。

#include<bits/stdc++.h>
#define ll long long
using namespace std;

int n;
ll cnt[3][3];

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);

    int n;cin>>n;
    while(n--)
    {
        ll x,y;
        cin>>x>>y;
        x=abs(x);
        y=abs(y);
        cnt[x%2][y%2]++;
    }
    ll ans=0;
    for(int i=0;i<2;i++)
    {
        for(int j=0;j<2;j++)
        {
            for(int k=0;k<2;k++)
            {
                for(int x=0;x<2;x++)
                {
                    for(int y=0;y<2;y++)
                    {
                        for(int z=0;z<2;z++)
                        {
                            int s=abs((i-k)*(y-z)-(j-k)*(x-z));
                            if(s%2==1)
                            {
                                ans+=cnt[i][x]*cnt[j][y]*cnt[k][z];
                            }
                        }
                    }
                }
            }
        }
    }
    cout<<ans/6<<"\n";
    return 0;
}