Codeforces Round MemSQL start[c]up Round 1

这次的Codeforces很是悲剧，唉，很久没做了~~

A题：

给你最多5个长方形的左下角和右上角的坐标， 让你求出这些长方形是否可以构成一个正方形

思路：最开始想复杂了，差点就覆盖去做了，后来想想只需要确定最左最右最上最下的几个点，然后再加上面积进行判断即可，不算难

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
    int x;
    int y;
    bool operator <(const node &a)const
    {
	if(x==a.x)
	    return y<a.y;
	return x<a.x;
    }
}a[30];
int n;
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
	int cur=0,sum=0;
	for(int i=0;i<n;i++)
	{
	    int ita,itb,itc,itd;
	    scanf("%d%d%d%d",&ita,&itb,&itc,&itd);
	    a[cur++]=(node){ita,itb};
	    a[cur++]=(node){itc,itd};
	    a[cur++]=(node){itc,itb};
	    a[cur++]=(node){ita,itd};
	    sum+=(itc-ita)*(itd-itb);
	}
	sort(a,a+cur);
	int val=a[0].x,maxa=0,mina=1<<29;
	for(int i=0;i<cur;i++)
	{
	    if(a[i].x!=val)
		break;
	    maxa=max(maxa,a[i].y);
	    mina=min(mina,a[i].y);
	}
	int lena=maxa-mina;
	int maxb=0,minb=1<<29;
	for(int i=cur-1;i>=0;i--)
	{
	    maxb=max(maxb,a[i].y);
	    minb=min(minb,a[i].y);
	}
	int lenb=maxb-minb;
	if(a[cur-1].x-a[0].x==lena&&lena==lenb&&maxa==maxb&&mina==minb&&lena*lenb==sum)
	    printf("YES\n");
	else
	    printf("NO\n");
    }
    return 0;
}

B题：

唉，可怜数学帝的队友不在~搞了一晚上也没搞出来，居然超时了~今天重新做了下，重新列了方程进行解，最终还是卡在越界上，很奇怪的是long long越界的异常值很难捕捉判断~

后来看题目旁边的标签才想到二分的方法~，各种悲催吧， 不过确实是一个很不错的题

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int main()
{
    long long n;
    int ans=0;
    n=864691128455135232LL;
    while(!(n&1))
    {
	n/=2;
	ans++;
    }
    printf("%d\n",ans);
    while(scanf("%lld",&n)!=EOF)
    {
	for(int i=1;i<=n;i++)
	{
	    long long ans=0,m=i;
	    int cou=0;
	    while(1)
	    {
		cou++;
		if(m&1)
		{
		    ans+=m*(m-1)/2;
		    break;
		}
		else
		{
		    ans+=m/2;
		    m/=2;
		}
		//printf("m %lld %lld\n",m,ans);
	    }
	    printf("%d %lld %lld\n",i,m,ans);
	}
    }
    return 0;
}