C - Connect 6(模拟) + C. Kill the Monster(C++上取整) + B. Odd Swap Sort(思维)

'只要坚持就会成功--2022.2.27'

1. C - Connect 6

题意：给你一个坐标点由 '.' 和'#' 组成的网格，点表示白色，#表示黑色，你最多可以进行两次操作：将任意一处的白色变成黑色，问可否通过操作(可能不需要) 使得得到横着连续6个黑色或者纵着6个黑色，或者对角线上连续6个黑色。 

思路：模拟，因为数据范围不大，所以可以直接暴力枚举，查看是否可以找出某个点横着或者纵着或者对角线方向连续6个单位有4个#，因为还可以操作一下，让白色变成黑色，具体看代码，还是做题不够，当时做得时候居然觉得特别难，不想写(该抽自己了....)

题目链接： 

 C - Connect 6

AC代码：

#include<bits/stdc++.h>

using namespace std;

int main()
{
    ios:: sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int n, cnt;
    vector<string> a;
    string str;
    bool ans = false;
    cin >> n;

    for(int i = 0; i < n; i ++)
    {
        cin >> str;
        a.push_back(str);
    }

    for(int i = 0; i < n; i ++)
        for(int j = 0; j < n; j ++)
            {
                if((i + 5) < n)
                {
                    cnt = 0;
                    for(int k = 0; k < 6; k ++) if(a[i + k][j] == '#')cnt ++;
                    if(cnt >= 4) ans = true;
                }
                if(j + 5 < n)
                {
                    cnt = 0;
                    for(int k = 0; k < 6; k ++) if(a[i][j + k] == '#') cnt ++;
                    if(cnt >= 4) ans = true;
                }
                if(i + 5 < n && j + 5 < n)
                {
                    cnt = 0;
                    for(int k = 0; k < 6; k ++) if(a[i + k][j + k] == '#') cnt ++;
                    if(cnt >= 4) ans = true;
                }
                if(i - 5 >= 0 && j + 5 < n)
                {
                    cnt = 0;
                    for(int k = 0; k < 6; k ++) if(a[i - k][j + k] == '#') cnt ++;
                    if(cnt >= 4) ans = true;
                }
            }
       if(ans) cout << "Yes" << endl;
       else cout << "No" << endl;
       return 0;
}

 2. Kill the Monster

题意：玩家刚写完作业，激动的打开了电脑，想要去刷怪，情景是这样的，玩家以及大怪都有各自的生命值以及攻击力(一次攻击的伤害值)，而玩家在打怪前可以通过氪金来升级，而玩家还要留着钱来买网课来学习，所以钱是有限的，一块钱可以增加一定的生命值或攻击力，两者选一个，最终看玩家想计算氪完金后，是否可以打败大怪，如果打不过，可以及时止损。

思路：枚举玩家花的钱，用于升级生命值，剩下的用于升级攻击力，从而可以把各个情况枚举一遍，并算出玩家和大怪可以承受的攻击次数，看那个大，从而得出答案，注意计算时要上取整：公式：（(n - 1) / m）+ 1，具体看代码。

题目链接： 

C. Kill the Monster 

 AC代码：

#include<bits/stdc++.h>
 
using namespace std;
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
 
    int t;
    cin >> t;
    while(t --)
    {
        long long hc, dc;
        long long hm, dm;
        long long k, w, a;
        cin >> hc >> dc;
        cin >> hm >> dm;
        cin >> k >> w >> a;
        int ans = 0;
        for(int i = 0; i <= k; i ++)
        {
            long long n1 = ((hc + i * a - 1) / (dm)) + 1;
            long long  n2 = ((hm - 1) / (dc +(k - i) * w)) + 1;
            if(n1 >= n2) ans = 1;
            if(ans)break;
        }
 
        if(ans) cout << "YES" << "\n";
        else cout << "NO" << "\n";
    }
    return 0;
}

 3.Odd Swap Sort

题意：给你一段数，如果相邻数之和是奇数，则可以交换，反之则不能，问操作若干次后，是否可以将序列转化为非降序序列。

思路：相邻数之和为奇数，可以转化为相邻数奇偶性相同，找几个数模拟一下，比如1 3 2 5 4 8：2和3换，4和5换就可以了，而他们奇偶性不同，从而可以换，另外我们可以观察到一个细节，就是奇数序列以及偶数序列分别都是非降序的，从而可以实现，那么我们就可以利用这一点来解决问题，具体看代码。

题目链接：

B. Odd Swap Sort 

AC代码：

#include<bits/stdc++.h>
 
using namespace std;
const int N = 1e5 + 10;
int a[N];
int b[N];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
 
    int t;
    cin >> t;
    while(t --)
    {
        int c = 0;
        int d = 0;
        int n;
        cin >> n;
        for(int i = 0; i < n; i ++)
        {
            int x;
            cin >> x;
            if(x % 2 == 1)
            {
                a[c] = x;
                c ++;
            }
            if(x % 2 == 0)
            {
                b[d] = x;
                d ++;
            }
        }
        bool ans = true;
        for(int i = 0; i < c - 1; i ++)
        {
            if(a[i] > a[i + 1])ans = false;
        }
        for(int i = 0; i < d - 1; i ++)
        {
            if(b[i] > b[i + 1])ans = false;
        }
        cout << (ans ? "Yes" : "No") << "\n";
    }
    return 0;
}