Codeforces Round #557

A.简单模拟

//557 A
#include <bits/stdc++.h>
using namespace std;
int a[1000];
int main()
{
	int n,h,m;
	scanf("%d %d %d",&n,&h,&m);
	int ans = 0;
	for(int i=1;i<=n;i++){
		a[i] = h;
		ans+=h*h;
	}
	for(int i=0;i<m;i++){
		int l,r,x;
		scanf("%d %d %d",&l,&r,&x);
		for(int j = l;j<=r;j++){
			if(a[j]>x){
				ans-=a[j]*a[j];
				ans+=x*x;
				a[j] = x; 
			}
		}
	} 
	printf("%d",ans);
	return 0;
}

B.逐行逐列比较，不满足则交换，交换不满足就NO

//B 
#include <bits/stdc++.h>
using namespace std;
int a[55][55],b[55][55];
int main()
{
	int n,m,flag=0;
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++){
		scanf("%d",&a[i][j]);
	}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++){
		scanf("%d",&b[i][j]);
	}
	
	for(int i=1;i<=n;i++){//逐行比较 
		for(int j=2;j<=m;j++){
			if(a[i][j]<=a[i][j-1]||b[i][j]<=b[i][j-1]){
				swap(a[i][j],b[i][j]);
				if(a[i][j]<=a[i][j-1]||b[i][j]<=b[i][j-1]){
					printf("Impossible\n");
					return 0;
				}
			}
		}
	} 
	for(int j=1;j<=m;j++){//逐列比较 
		for(int i=2;i<=n;i++){
			if(a[i][j]<=a[i-1][j]||b[i][j]<=b[i-1][j]){
				swap(a[i][j],b[i][j]);
				if(a[i][j]<=a[i-1][j]||b[i][j]<=b[i-1][j]){
					printf("Impossible\n");
					return 0;
				}
			}
		}
	} 
	printf("Possible\n");
	
	return 0;
}

C.

n个数，m次询问，猜在哪个房子里，可以改变一次位置到相邻第位置，

对每次询问在就回答yes,否则no，问有多少种变换满足所有询问都是no

两种情况不行

1. (x,x) x 在询问序列中

2. (x,y) x,y在询问序列中且y在x前

//C
#include <bits/stdc++.h>
using namespace std;
struct nd{
	int f,l;	
}dx[100005];
int main()
{
	int n,m;
	scanf("%d %d",&n,&m);
	for(int i=1;i<=m;i++){
		int x;
		scanf("%d",&x);
		if(dx[x].f==0){
			dx[x].f = i;
			dx[x].l = i;
		}else dx[x].l = i;
	}
	int ans = 0;
	for(int i=1;i<=n;i++){
		for(int j=i-1;j<=i+1;j++){
			if(j<1||j>n)continue;
			if(i==j&&dx[i].f==0)ans++;
			else if(i==j)continue;
			
			if(i!=j&&(dx[i].f!=0&&dx[j].f!=0)&&dx[j].l>dx[i].f);
			else if(i!=j)ans++;
			
		}
	}
	printf("%d",ans);
	return 0;
}

 E.

最小值超过一半，取n/2个石子必将改变最小值使其不到一半，后手必胜。

当最小值不大于一半，则先手必胜。

//E
#include <bits/stdc++.h>
using namespace std;
int mn = 1<<30;
int a[1000];
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]),mn=min(a[i],mn);
	int tot = 0;
	for(int i=1;i<=n;i++)if(tot+=(a[i]==mn));
	printf("%s",(tot*2<=n?"Alice":"Bob"));
	return 0;
 }