零点工作室暑假集训（AtCoder--ABC241）

A - Digit Machine

题意： 这是一个设备，它具有显示单个数字的屏幕和一个按钮。当屏幕显示数字k时，按下按钮一次会将屏幕上的数字更改为ak。
设备当前显示0。按下按钮3次后，屏幕上将显示什么数字？

思路： 按钮按下1次：屏幕上的数字将变为a0。
按钮按下2次：屏幕上的数字将变为a(a0)。
按钮按下3次：屏幕上的数字将变为a(a(a0))。
所以，经过3次按按钮的操作后，屏幕上将显示数字a(a(a0))。

AC代码

#include<bits/stdc++.h>

using namespace std;

typedef long long LL;

const int N = 1010, INF = 0x3f3f3f3f, Mod = 998244353;
const int dx[4] = {1, 0, -1, 0};
const int dy[4] = {0, -1, 0, 1};

int a[N];
map<int, int> mp;
bool st[N];
string s;

int main()
{
    for(int i = 0; i < 10; i ++)
    {
        cin >> a[i];
    }
    
    cout << a[a[a[0]]] << endl; 
    
    return 0;
}

B - Pasta

题意：Takahashi在家里有一份由N根面条组成的意大利面。第i根面条的长度是Ai。Takahashi制定了未来连续M天的饮食计划。第i天他将选择一根长度恰好为Bi的意大利面来食用。如果在任何一天都没有这样的面条可用，他的计划将失败。此外，他不能在多天吃同一根面条。Takahashi能完成他的饮食计划吗？

思路： 根据题目模拟，也是使用了一个map函数来存取数字出现的次数，如何再输出Yes 或者 No

AC代码

#include<bits/stdc++.h>

using namespace std;

typedef long long LL;

const int N = 1010, INF = 0x3f3f3f3f, Mod = 998244353;
const int dx[4] = {1, 0, -1, 0};
const int dy[4] = {0, -1, 0, 1};

int n, m;
map<int, int> mp;
 
int main()
{
	cin >> n >> m;
	for (int i = 1; i <= n; i ++)
	{
		int x;
		cin >> x;
		mp[x] ++;
	}	
	
	while (m --)
	{
		int x;
		cin >> x;
		if (mp[x] > 0)	mp[x] --;
		else 
		{
			cout << "No";
			return 0;
		}
	}
	
	cout << "Yes";
	
	return 0;
}

C - Connect 6

题意： 有一个由N行N列组成的网格，每个方格都被涂成白色或黑色。网格的状态由N个字符串Si来表示。如果Si的第j个字符为＃，则从上到下的第i行和从左到右的第j列的方格被涂成黑色。如果字符为’.'，则方格被涂成白色。Takahashi最多可以选择两个被涂成白色的方格，并将它们涂成黑色。判断是否可能使得整个网格中至少有6个或更多的连续的黑色方格在竖直、水平或对角线上对齐。这里，当网格(N行N列)完全包含一个6行6列的子网格时，它被认为是包含6个或更多连续的黑色方格对角线对齐的。其中至少有一个对角线上的所有方格都被涂成黑色。

思路：
1.枚举每个格子构成的6 * 6 网格(注意处理边界问题)
2.只有当横、竖或者两条对角线的黑色方格数＞= 4时，才可以成功(因为最多涂黑两个方格)

AC代码

#include <bits/stdc++.h>

using namespace std;

const int N = 1010;

int n;
string g[N];

int main()
{
    cin >> n;
    for (int i = 0; i < n; i++) cin >> g[i];

    bool ans = false;
    for (int i = 0; i < n; i ++)
        for (int j = 0; j < n; j ++)
        {
            if (i + 5 < n) 
            {
                int cnt = 0;
                for (int k = 0; k < 6; k ++) 
                    if (g[i + k][j] == '#') cnt ++;
                if (cnt >= 4)   ans = true;
            }
            if (j + 5 < n)
            {
                int cnt = 0;
                for (int k = 0; k < 6; k ++)
                    if (g[i][j + k] == '#') cnt ++;
                if (cnt >= 4)   ans = true;
            }
            if (i + 5 < n && j + 5 < n)
            {
                int cnt = 0;
                for (int k = 0; k < 6; k ++)
                    if (g[i + k][j + k] == '#') cnt ++;
                if (cnt >= 4)   ans = true;
            }
            if (i - 5 >= 0 && j + 5 < n)
            {
                int cnt = 0;
                for (int k = 0; k < 6; k++)
                    if (g[i - k][j + k] == '#') cnt++;
                if (cnt >= 4)   ans = true;
            }
        }

    if (ans) cout << "Yes";
    else cout << "No";
    
    return 0;
}