竞码编程-蓝桥杯模拟赛2（大学生组&青少年组）题解

这场比赛总体比第一场要难一点。继续补题解。

前言

• 题目链接：http://oj.hzjingma.com/contest/view?id=60

E - 三叉神树

• 题意: 有一三叉树，已知这三叉树的12个节点的权值对应着数字[1,12],求出满足使得所有以非叶子节点为根的子树权值之和为偶数的情况数量。

• 思路: 这个题当时想了好久，结果一看题解。。真就纯暴力，纯枚举呗。这就是蓝桥暴力杯吗，i了i了。。

方法一：12个for循环逐一枚举，然后逐一判断~

方法二：全排列，然后逐一判断是否为偶数即可。

int a[12];
int main()
{
    IOS;
    for (int i = 0; i < 12; i++)
        a[i] = i + 1;
    int ans = 0;
    while (next_permutation(a, a + 12))
    {
        if ((a[1] + a[4]) % 2 == 0)
        if ((a[2] + a[5] + a[6] + a[9] + a[10]) % 2 == 0)
        if ((a[6] + a[9] + a[10]) % 2 == 0)
        if ((a[3] + a[7] + a[8] + a[11]) % 2 == 0)
        if ((a[8] + a[11]) % 2 == 0)
            ans++;
        cout << ans << endl;
    }
    
    return 0;
}

F - JM斗牛 17’

• 题意:
  输入五张牌，每个牌有对应的值，进行处理。

• 思路:
  枚举所有情况即可。签到题。

int s[5];
int main()
{
    IOS;

    int sum = 0;
    for (int i = 0; i < 5; i++)
    {
        string c;
        cin >> c;
        if (c[0] == 'A')
            s[i] = 1;
        else if ('2' <= c[0] && c[0] <= '9')
            s[i] = c[0] - '0';
        else
            s[i] = 10;
        sum += s[i];
    }
    int t, flag = 0;
    for (int i = 0; i < 5; i++)
    {
        for (int j = 0; j < 5; j++)
        {
            for (int k = 0; k < 5; k++)
            {
                if(i==j||i==k||j==k)
                continue;
                if ((s[i] + s[j] + s[k]) % 10 == 0)
                {
                    t = sum - (s[i] + s[j] + s[k]);
                    flag = 1;
                }
            }
        }
    }
    if (flag)
    {
        if (t % 10 == 0)
        {
            cout << "so cool!";
            return 0;
        }
        else
            cout << t % 10;
    }
    else
        cout << "so sad!";
    return 0;
}

G - JM boy 去爬山 18’

• 题意:
  对于某n个数的一种排列，如果不存在任意的i使得Ai > A(i+1) < A(i+2),则称该种排列为山峰排列,现问输入n，为1….n的数中符合山峰排列的有多少种。

• 思路:
  我们选择n作为“山顶”，那么对于小于n的每一个数，都有选左边或者右边的两种情况 那么就是共有2^(n-1)种可能的情况。

int main()
{
    IOS;
    ll n;
    cin>>n;
    ll ans=pow(2,n-1);
    cout<<ans;
    return 0;
}

H - 宝剑锋从磨砺出 20’

• 题意:
  有n个材料，每种材料有p1，p2两种属性提升武器的攻击力，当使用材料的p1属性进行操作时，该材料还可以重复使用，当使用属性p2时，该材料就不能再使用，问要怎么才能使武器的攻击力达到k并操作数最少？

• 思路:

  1. 那么如果确定了选择方式1和方式2的个数，因为可以那么我们一定会选择方式1中权值最大的那个值，以及方式2中能取的比方式一中最大值还大的和。
  2. 所以，我们将所有方式1从大到小排序，所有方式2从大到小排序，贪心枚举即可。

ll a[100005], b[100005];

int main()
{
    IOS;
    ll n, k;
    cin >> n >> k;
    ll num = 0;
    ll maxn = -999;
    ll ans = 0;
    for (ll i = 0; i < n; i++)
        cin >> a[i] >> b[i];
    sort(a, a + n);
    sort(b, b + n);
    ll now;
    for (ll t = 1, i = n - 1; i >= 0; i--, t++)
    {
        if (b[i] > a[n - 1])
        {
            now = b[i];
        }
        else
        {
            now = a[n-1];
            i++;
        }
        num += now;
        if (num >= k)
        {
            ans = t;
            break;
        }
    }
    cout << ans;
    return 0;
}