程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> BestCoder Round #11 (Div. 2)

BestCoder Round #11 (Div. 2)

編輯：C++入門知識

BestCoder Round #11 (Div. 2)

太菜，只能去Div2.（都做不完 ORZ。。。

分別是 HDU：

5054 Alice and Bob

5055 Bob and math problem

5056 Boring count

5057 Argestes and Sequence

# 1001

碰面只能在坐標中間。

所以判斷一下就好了。

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include

#define INF 0x7fffffff
#define eps 1e-8
#define LL long long
#define PI 3.141592654
#define CLR(a,b) memset(a,b,sizeof(a))
#define FOR(i,a,b) for(int i= a;i< b ;i++)
#define FOR0(i,a,b) for(int i= a;i>=b ;i--)
#define debug puts("==fuck==")
#define acfun std::ios::sync_with_stdio(false)

#define SIZE 20+10
using namespace std;

int main()
{
    int n,m;
    double x,y;
    while(~scanf("%d%d%lf%lf",&n,&m,&x,&y))
    {
        double x1,y1,x2,y2;
        x1=x,y1=y;

        x2=n-x,y2=m-y;

        if(abs(x1-x2)<=eps&&abs(y1-y2)<=eps)
            puts("YES");
        else
            puts("NO");
    }
}

# 1002

檢查數字，題解給的是貪心。

我DFS寫的。。。居然沒人Hack我……

1 0 0 0 0

-1

這組數據小心了。

1 1 0 0 0

10001

還有這。

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include

#define INF 0x7fffffff
#define eps 1e-8
#define LL long long
#define PI 3.141592654
#define CLR(a,b) memset(a,b,sizeof(a))
#define FOR(i,a,b) for(int i= a;i< b ;i++)
#define FOR0(i,a,b) for(int i= a;i>=b ;i--)
#define debug puts("==fuck==")
#define acfun std::ios::sync_with_stdio(false)

#define SIZE 20+10
using namespace std;

int a[10],n;
bool cmp(int a,int b)
{
    return a>b;
}
int num[101];
bool outflag;

void dfs(int m)
{
    if(outflag)return;
    if(m==n)
    {
        if(num[m-1]&1)
        {
            FOR(j,0,n)
            printf("%d",num[j]);
            printf("\n");
            outflag=1;
        }
        else
        return;
    }
    FOR0(j,9,0)
    {
        if(a[j])
        {
            a[j]--;
            num[m]=j;
            dfs(m+1);
            a[j]++;
        }
    }
}

int main()
{
    while(~scanf("%d",&n))
    {
        bool flag=0;
        int odd=0;
        int even=0;
        CLR(a,0);
        outflag=0;
        FOR(i,0,n)
        {
            int tmp;
            scanf("%d",&tmp);
            if(tmp&1)flag=1;
            a[tmp]++;
            if(tmp&1)odd++;
            else if(tmp!=0)even++;
        }
        if(!flag||(n!=1&&odd==1&&even==0))
        {
            puts("-1");
            continue;
        }

        dfs(0);
    }
}

# 1003 知道是維護一個數列。時間復雜度是O（n）的。

ORZ，寫了半天，還是沒寫出來，這周慢慢寫吧，先掛這。

wait...

# 1004 我用線段樹的，結果MLE。卡內存有意思？

有人說可以試試 unsigned short 看能不能過。

慢慢交吧。反正在HDU41頁。

wait...