2018 多校3 hdu 6319 6322 6324 6330

6319 a题

才看完单调队列（待补

6322 d题

一个数论题，找规律就出来了

#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

int main()
{
    long long n,k;
    cin>>n;
    while(n--){
        cin>>k;
    if(k==1) cout<<5<<endl;
    else cout<<5+k<<endl;
    }

    return 0;

}

6324 f题

异或然后判断等于1还是0

输出就可以了

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int main()
{
    int t,w,n,u,v;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        int cnt = 0;
        for(int i = 0; i<n; i++){
            scanf("%d",&w);
            cnt^=w;
        }
        for(int i =0;i<n-1;i++){
            scanf("%d%d",&u,&v);
        }
        if(cnt == 0) printf("D
");
        else printf("Q
");
    }
    return 0;
 } 

6330 L题

一个模拟题，我写了好久（写了两遍），不知道大佬是怎么三分钟过掉的QAQ

#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdio>
using namespace std;

char s[100][100];
const int maxn = 100;
void put(int r,int l)
{
    for(int i=1; i<=r; i++)
    {
        for(int j=1; j<=l; j++)
            printf("%c",s[i][j]);
        puts("");
    }
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int a,b,c;
        scanf("%d%d%d",&a,&b,&c); 
        for(int i=1; i<100; i++)
            for(int j=1; j<100; j++)
                s[i][j]='.';
        int indexj = b*2+1;
        for(int i=1; i<=b*2; i++)
 {
            if(i%2)
            {
                for(int j=indexj; j<=indexj+2*a; j++)
                {
                    if(j%2)s[i][j]='+';
                    else s[i][j]='-';
                }
            }
            else
            {
                for(int j=indexj; j<=indexj+2*a; j++)
                {
                    if(j%2==0)s[i][j]='/';
                    else s[i][j]='.';
                }
            }
            indexj--;

        }
        for(int i=b*2+1; i<=b*2+1+c*2; i++)
        {
            if((i-b*2)%2)
            {
                for(int j=1; j<=a*2+1; j++)
                {
                    if(j%2)s[i][j]='+';
                    else s[i][j]='-';
                }
            }
            else
            {
                for(int j=1; j<=a*2+1; j++)
                {
                    if(j%2)s[i][j]='|';
                    else s[i][j]='.';
                }
            }
        }
        int indexi=2*b+1;
        for(int j=a*2+1; j<=a*2+b*2+1; j++)
        {
            if((j-a*2)%2)
            {
                for(int i=indexi; i<=indexi+c*2; i++)
                {
                    if((i-indexi)%2==0)
                        s[i][j]='+';
                    else s[i][j]='|';
                }
            }
            else
            {
                for(int i=indexi; i<=indexi+c*2; i++)
                {
                    if((i-indexi)%2==0)
                        s[i][j]='/';
                    else s[i][j]='.';
                }
            }
            indexi--;
        }
        int h = b*2+1+c*2;
        int l = a*2+b*2+1;
        put(h,l);
    }
    return 0;
}