2020.10.2
题意，给你一张由“.”和“*”组成的图，你可以把.变成*，问最少需要变几次才能得到一个由*组成的十字架；
思路：统计出每一行每一列的.的数目，然后排列组合找出和最小的数，特别判断如果焦点是.的话，就把答案减去一。
代码：
#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;
}