2022“杭电杯”中国大学生算法设计超级联赛第七场

比赛传送门

1004 Black Magic

题意
给出 n 个方块，每个方块的左/右都可能是黑或白（共四种）。
将这些方块排成一列，如果两个相邻方块相连接的面都是黑色，那么这两个方块会连在一起。 求连通块的最大/最小数量。
分析
分类讨论即可，最小就让01 11 10合并成一整块的尽可能多，最大就让10 11 01 分成三块的尽可能多。
代码如下

#include<iostream>
using namespace std;
typedef long long ll;
void solve()
{
    int e,l,r,b;
    cin>>e>>l>>r>>b;
    int t=max(l,r);
    int minn;
    if(t==0)
        minn=e+min(1,b);
    else
        minn=t+e;
    int maxn;
    if(e==0)
        maxn=l+r+min(1,b);
    else
    {
        if(b<=2)
            maxn=l+r+b+e;
        else
        {
            e--;
            b-=2;
            maxn=l+r+3;
            if(b>e) maxn+=e*2;
            else maxn+=b+e;
        }
    }
    cout<<minn<<" "<<maxn<<endl;
}
signed main()
{
    int t;
    t=1;
    cin>>t;
    for(int i=1;i<=t;i++)
    {
        solve();
    }
    return 0;
}

1008 Triangle Game

题意
给出一个三角形，三边边长分别为 a,b,c。 现 Kate 和 Emilico二人做游戏，每轮需要令三角形的一边长度减去一正整数，使这个三角形退化的一方输。 Kate 先手，双方均采用最优策略，问 Kate是否会获胜。
分析
Kate 获胜当且仅当 （a-1）（b-1）（c-1）!=0。
代码如下

#include<iostream>
#include<cstring>
#include<algorithm>
//#define int long long
using namespace std;
typedef long long ll;
void solve()
{
    int a,b,c;
    cin>>a>>b>>c;
    if((a-1)^(b-1)^(c-1)) puts("Win");
    else puts("Lose");
}
signed main()
{
    int t;
    t=1;
    cin>>t;
    for(int i=1;i<=t;i++)
    {
        solve();
    }
    return 0;
}