Educational Codeforces Round 68 (Rated for Div. 2) A B C

骑猪看日落 2021-11-16 09:18 217阅读 0赞

A[Remove a Progression][]

#include<bits/stdc++.h>
    using namespace std;
    #define ll long long
    const int N=1e5+100;
    
    int main(){
    	int t;
    	cin >> t;
    	while(t--){
    		ll n , x;
    		cin >> n >>x;
    		cout << 2ll * x << "\n";
    	}
    	return 0;
    }

B[Yet Another Crosses Problem][]

特判行列相交的点

#include<bits/stdc++.h>
    using namespace std;
    #define ll long long
    const int N=1e5+100;
    
    int q;
    int n,m;
    int d1[N];
    int d2[N];
    int main(){
    	cin >> q;
    	while(q--){
    		cin >> n >> m;
    		int a[n+10][m+10];
    		for(int i=0;i<n;i++)
    			d1[i]=0;
    		for(int i=0;i<m;i++){
    			d2[i]=0;
    		}
    		for(int i=0;i<n;i++){
    			for(int j=0;j<m;j++){
    				char c;
    				cin >> c;
    				if(c=='*') {
    					a[i][j]=1;
    					d1[i]++,d2[j]++;
    				}
    				else a[i][j]=0;
    			}
    		}
    		int m1=n*m;
    		for(int i=0;i<n;i++){
    			for(int j=0;j<m;j++){
    				if(a[i][j]==0){
    					m1=min(m1,n+m-1-d1[i]-d2[j]);
    				}
    				else{
    					m1=min(m1,n+m-d1[i]-d2[j]);
    				}
    			}
    		}
    		cout << m1 << "\n";
    	}
    	return 0;
    }

C[From S To T][]

s长度需要小于t，s串顺序在t串中必须存在，s串和p串每个字母的数量之和要大于t串。

#include<bits/stdc++.h>
    using namespace std;
    #define ll long long
    const int N=1e5+100;
    
    int q;
    char s[3][200];
    int a[3][26];
    int main(){
    	cin >> q;
    	while(q--){
    		for(int i=0;i<3;i++){
    			cin >> s[i];
    			for(int j=0;j<26;j++){
    				a[i][j]=0;
    			}
    		}
    		int l1=strlen(s[0]),l2=strlen(s[1]);
    		if(l1>l2){
    			cout << "NO\n";
    			continue;
    		}
    		int i1=0,i2=0;
    		for( i2=0;i2<l2;i2++){
    			if(s[0][i1]==s[1][i2]){
    				i1++;
    				if(i1==l1) break;
    			}
    		}
    		if(i1!=l1) {
    			cout << "NO\n";
    			continue;
    		}
    		for(int i=0;i<3;i++){
    			for(int j=0;j<strlen(s[i]);j++){
    				a[i][s[i][j]-'a']++;
    			}
    		}
    		bool flag=0;
    		for(int i=0;i<26;i++){
    			if(a[0][i]+a[2][i]<a[1][i] || a[0][i]>a[1][i]){
    				cout << "NO\n";
    				flag=1;
    				break;
    			}
    		}
    		if(flag) continue;
    		cout << "YES\n";
    	}
    	return 0;
    }

转载于:https://www.cnblogs.com/YJing814/p/11190755.html

[Remove a Progression]: https://codeforces.com/contest/1194/problem/A
[Yet Another Crosses Problem]: https://codeforces.com/contest/1194/problem/B
[From S To T]: https://codeforces.com/contest/1194/problem/C