CF1327 A,B

A:
一看这题，哦什么鬼，CF从来没有出过这种题，找规律发现，只要k*k>n那肯定不行，再一看发现，只要K和N同为偶数或同为奇数，那么就一定可以。
MY CODE：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,k;
        cin>>n>>k;
        if(k>sqrt(n))
        {
            cout<<"NO \n";
            continue;
        }
        if(n%2==k%2)
        {
            cout<<"YES \n";
            continue;
        }
        cout<<"NO \n";
    }
    return 0;
}

B:
相当水的一道贪心题。
说起贪心就必须有贪心策略，这道题的贪心策略又是什么呢？其实很显然就是能匹配的就匹配，匹配不了就往下一个匹配，如果都匹配不了，那么很显然我们就可以输出IMPROVE。但是我们怎么找谁能匹配呢，由于题面说了，要找编号小的，所以我们只需要。从小到大查询一边就可以啦。

但为什么这样是正确的呢？显然，只有能匹配的都配了，才能是最优的，所以这样做，挨个算，一定可以做到这样，所以就可以啦！复杂度,可以通过本题.

可是怎么做到去重呢，我们只需要维护一个桶即可。

MY CODE:

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        int k[n+5];
        int b[n+5]={0};
        int ans=0;
        for(int i=1;i<=n;i++)
        {
            cin>>k[i];
            int fla=0;
            for(int j=1;j<=k[i];j++)
            {
                int x;
                cin>>x;
                if(b[x]==0&&fla==0)//尝试匹配
                {
                    b[x]++;//匹配过的就记录下来
                    fla=1;
                }
            }
            if(fla==0)
            ans=i;//记录到底可不可以
        }
        if(!ans)
        {
            cout<<"OPTIMAL \n";
            continue;
        }
        cout<<"IMPROVE \n";
        for(int i=1;i<=n;i++)
        {
            if(b[i]==0)
            {
                cout<<ans<<" "<<i<<endl;
                break;
            }
        }//枚举每个人是否没有匹配
    } 
    return 0;
}