A - First Grid

题意：两行两列的字符，#代表黑色 .代表白色，黑色总块数>=2，问黑色是否有在同一行或者同一列里，有则输出Yes反之No

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int,int> pii;

const int maxn=1e6+5;

int main(){
   
    ios::sync_with_stdio(0);
    char a[4][4] = {
   0};
    int n = 2;
    for (int i = 0; i < n;i++){
   
        for (int j = 0; j < n;j++){
   
            cin >> a[i][j];
        }
    }
    int vis[3][3] = {
   0};
    for (int i = 0; i < n;i++){
   
        for (int j = 0; j < n;j++){
   
            if(a[i][j]=='#')
                vis[i][j] = 1;
        }
    }
    int flag = 0;
    for (int i = 0; i < n;i++){
   
        int sum = 0;
        for (int j = 0; j < n;j++){
   
            sum += vis[i][j];
        }
        //cout << sum << endl;
        if(sum>1){
   
            flag = 1;
        }
    }
    for (int i = 0; i < n;i++){
   
        int sum = 0;
        for (int j = 0; j < n;j++){
   
            sum += vis[j][i];
        }
        //cout << sum << endl;
        if(sum>1){
   
            flag = 1;
        }
    }
    if(!flag)
        cout << "No" << endl;
    else
        cout << "Yes" << endl;
    return 0;
}

B - Hard Calculation

题意：A+B后是否存在进位操作，有则输出Hard，反之Easy。

解析：按位加，结果>=10则为进位

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int,int> pii;

const int maxn=1e6+5;
void solve(){
   
    string a, b;
    int flag = 0;
    cin>>a>>b;
    for (int i = 0; i < min(a.size() , b.size());i++){
   
        if(a[a.size()-1-i]-'0'+b[b.size()-1-i]-'0'>=10)
            flag = 1;
    }
    if(flag)
        cout << "Hard";
    else
        cout << "Easy";
}

int main(){
   
    ios::sync_with_stdio(0);
        solve();
    return 0;
}

C - Cheese

题意：给你n个物品，总共需要w件物品，随后n行每行为物品单价和物品个数，问w件物品最大可以为多钱。

解析： 排序+贪心+模拟

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll n, w, ans;
const int maxn=1e6+10;
void solve(){
   
	cin>>n>>w;
	pair< ll,ll > a[maxn];
	for(int i=1;i<=n;i++){
   
		cin>>a[i].first>>a[i].second;
	}
	sort(a+1,a+n+1);
	for(int i=n;i>=1;i--){
   
		ans+=a[i].first*min(a[i].second,w);
		w-=min(w,a[i].second);
	} 
	cout<<ans;
}
int main(){
   
	solve();
	return 0;
}

D - Longest X

题意：给出一个字符串只含有X和.给定k步，每一步将.变为X，求k步后最长连续X的长度。

解析：每次先向右找k个.，然后记录最大X长度，之后移动左端点，再继续移动右端到满足k个.直到字符串的结尾。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int,int> pii;

const int maxn=1e6+5;
void solve(){
   
    string s;
    cin>>s;
    int n = s.size();
    int k;
    cin >> k;
    int r = 0, cur = 0, ans = 0;
    for (int i = 0; i < n;i++){
   
        while(r<n&&s[r]=='X'||(s[r]=='.'&&cur+1<=k)){
   
            cur+=(s[r]=='.');
            r++;
        }
        ans = max(ans, r - i);
        cur -= (s[i] == '.');
    }
    cout << ans << endl;
}

int main(){
   
    ios::sync_with_stdio(0);
     solve();
    
    return 0;
}

推荐：我的专栏数据结构

或者进入2021-10-16【严蔚敏数据结构代码实现合集】【c语言学习必备】学习

🚩🚩🚩有问题欢迎评论区留言讨论，看到后我就会回复的！！！！