题意，给你一张由“.”和“*”组成的图，你可以把.变成*，问最少需要变几次才能得到一个由*组成的十字架；
思路：统计出每一行每一列的.的数目，然后排列组合找出和最小的数，特别判断如果焦点是.的话，就把答案减去一。
代码： 
#include<bits/stdc++.h>
using namespace std;
using namespace std;
const int maxn=5e4+5;
string str[maxn];
int h[maxn],l[maxn];
const int inf=0x3f3f3f;
int main()
{
    int t,n,m;
    scanf("%d",&t);
    while(t--)
    {
        memset(h,0,sizeof(h));
        memset(l,0,sizeof(l));
        scanf("%d%d",&n,&m);
        for(int i=0;i<n;i++)
        cin>>str[i];
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                if(str[i][j]=='.')
                h[i]++;
            }
        }
        for(int j=0;j<m;j++)
        {
            for(int i=0;i<n;i++)
            {
                if(str[i][j]=='.')
                l[j]++;
            }
        }
        int ans=0,minn=inf;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                if(str[i][j]=='.')
                ans=-1;
                else
                ans=0;
                if(h[i]+l[j]+ans<minn)
                minn=h[i]+l[j]+ans;

            }
        }
        cout<<minn<<endl;
    }
    return 0;
}

E buy a tv set
题意：给你一个长为a宽为b的墙，再给你一个长宽比为x：y的电视，让你帮忙算出这面墙能挂几个电视；
比赛的时候没来得及看题目，光去改c题的bug了，结果补题一看，好水一道题，，，，，注意注意数据范围就可以unsigned long long。
思路：先将xy化为最简，然后直接输出a/x和b/y其中的最小值即可（后悔当时没看这道题，，，，，好水） 
#include<bits/stdc++.h>
using namespace std;
unsigned long long gcd(unsigned long long a,unsigned long long b)
{
    return b==0?a:gcd(b,a%b);
}
int main()
{
    ios::sync_with_stdio(false);//加速
    unsigned long long a,b,x,y,t;//注意数据范围
    cin>>a>>b>>x>>y;
    t = gcd(x,y);//求最大公约数
    x = x/t;
    y = y/t;
    cout<<min(a/x,b/y)<<endl;

}