Aizu 0033 Ball(dfs,贪心)

日文题面...题意：是把一连串的有编号的球往左或者往右边放。问能不能两边都升序。

记录左边和右边最上面的球编号大小，没有就-1，dfs往能放的上面放。

#include<bits/stdc++.h>
using namespace std;

inline int read()
{
    int ret; char c; while(c = getchar(),c<'0'||c>'9');
    ret = c-'0';
    while(c = getchar(),c>='0'&&c<='9') ret = ret*10 + c-'0';
    return ret;
}

int reads()
{
    int ret; char c; while(c = getchar(),c != '-' && c<'0'||c>'9');
    bool Sign = c == '-';
    ret = Sign?0:c-'0';
    while(c = getchar(),c>='0'&&c<='9') ret = ret*10 + c-'0';
    return Sign?-ret:ret;
}

int a[11];

bool dfs(int i = 0,int lsl = -1,int lsr = -1)
{
    if(i == 10) return true;
    return ( (!~lsl || a[i] > a[lsl]) && dfs(i+1,i,lsr) )||( (!~lsr || a[i] > a[lsr]) && dfs(i+1,lsl,i) );
}

//#define LOCAL
int main()
{
#ifdef LOCAL
    freopen("in.txt","r",stdin);
#endif
    int T = read();
    while(T--){
        for(int i = 0; i < 10; i++) a[i] = read();
        puts(dfs()?"YES":"NO");
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/jerryRey/p/4889567.html