C. A Cookie for You——(博弈)

    技术2022-07-14  65

    题意

    第一种类型的人吃最多的类型的饼干,相等则吃第二种类型 第二种类型的人吃最少的类型的饼干,相等则吃第一种类型 问是否可以安排一种顺序,保证每个人都有的吃

    解析

    第二种人的特点: 就是每次只能吃最少的饼干的 如果a= =b,并且a= =5; m就应该一直吃a,保证有m个人吃够,

    但凡让n吃第二种,m永远不能吃到一种类型数量为5的情况 因为:n吃b,构成a=5 b=4 那么:a=5,只能由n来消化 min(a,b)>=m

    第一种人的特点: 每次吃最多的,相等可以吃第二种:,又构成存在最多的情况 结论:如果m=0,的情况n可以一直吃

    题目链接

    //#pragma GCC optimize(2) //#pragma GCC target ("sse4") #include<bits/stdc++.h> //typedef long long ll; #define ull unsigned long long #define int long long #define F first #define S second #define endl "\n"//<<flush #define eps 1e-6 #define base 131 #define lowbit(x) (x&(-x)) #define PI acos(-1.0) #define inf 0x3f3f3f3f #define MAXN 0x7fffffff #define INF 0x3f3f3f3f3f3f3f3f #define ferma(a,b) pow(a,b-2) #define mod(x) (x%mod+mod)%mod #define pb push_back #define decimal(x) cout << fixed << setprecision(x); #define all(x) x.begin(),x.end() #define rall(x) x.rbegin(),x.rend() #define memset(a,b) memset(a,b,sizeof(a)); #define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); using namespace std; template<typename T> inline T fetch(){T ret;cin >> ret;return ret;} template<typename T> inline vector<T> fetch_vec(int sz){vector<T> ret(sz);for(auto& it: ret)cin >> it;return ret;} template<typename T> inline void makeUnique(vector<T>& v){sort(v.begin(), v.end());v.erase(unique(v.begin(), v.end()), v.end());} void file() { #ifdef ONLINE_JUDGE #else freopen("D:/LSNU/codeforces/duipai/data.txt","r",stdin); // freopen("D:/LSNU/codeforces/duipai/WA.txt","w",stdout); #endif } signed main() { IOS; file(); int t; cin>>t; while(t--) { int a,b,n,m; cin>>a>>b>>n>>m; cout<<((a+b>=n+m&&min(a,b)>=m)?"Yes":"No")<<endl; } return 0; }
    Processed: 0.009, SQL: 9