ACMB2：2019 ACM-ICPC North America Quali?cation Contest Solution Outlines

B组题真难啊。

D - Missing Numbers Kattis - missingnumbers
A - Circuit Math Kattis - circuitmath
这俩题是水题，不说了。不过就俩水题。。。。

B - Diagonal Cut Kattis - diagonalcut

题目大意：在由很多小巧克力块组成的大巧克力块上操作，从左上一刀切到右下，问有多少个小巧克力块被正好
一分为二。

分析：如3行5列的巧克力块，用3/5，得出每向右移动一列，行数向下移动3/5行，设左上的行数为0，则刀会切过
（指刀在小巧克力左右边界切的位置）第0行，第3/5行，第6/5行。。。。而当同一小巧克力的两侧切口和为整数时，
这个小巧克力会被一分为二。（这里只列主体思路，这是我一开始写的麻烦方法，这个方法还需要考虑一系列的事：
简化，排除特殊情况。。。）

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll acd(ll x, ll y)
{	
	ll z = y;
	while(x%y!=0)
	{
		z = x%y;
		x = y;
		y = z;	
	}
	return z;
}
int main()
{   
    ll a,b;
    cin>>a>>b;
    ll maxx=max(a,b)*2-1;
    ll c=acd(a,b);
    a/=c;
    b/=c;
    //cout<<a<<" "<<b<<endl;
    ll minx =max(a,b);
    ll res;
    if(a%2==0||b%2==0)
    {
        res=0;
    }
    else
    {
        res=maxx/minx;
    if(res%2!=0)
    {
        res/=2;
        res+=1;
    }
    else
    {
        res/=2;
    } 
    }
    cout<<res<<endl;
   //system("pause");
   return 0;
}

建立坐标系，求出切口的直线方程，当巧克力的中心点在线上时就会被一分为二，经过各种简化后就是如下的程序。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll acd(ll x, ll y)
{	
	ll z = y;
	while(x%y!=0)
	{
		z = x%y;
		x = y;
		y = z;	
	}
	return z;
}
int main()
{   
    ll a,b;
    ll jhhh,sfha;
    cin>>a>>b;
    ll maxx=max(a,b)*2-1;
    ll c=acd(a,b);
    a/=c;
    b/=c;
    if(a%2==0||b%2==0)
    {
        res=0;
    }
    else
    {
        res=c;
    }
    cout<<res<<endl;
   //system("pause");
   return 0;
}

方法：建立坐标系与直线，奇偶关系分析。
启示：利用数学方法解题。