20200321(ABC)

传送门

A - Joysticks CodeForces - 651A

这道题的题意是有两个操纵杆，它们分别有电量，每分钟一个充1%，一个降2%，两个操纵杆最多能撑几分钟（一个操纵杆到0为止）
还有一种情况就是一开始两个都是1%（题目中也说到了这种情况）

#include<bits/stdc++.h>
using namespace std;
int a,b,sum;
int main(){
	cin>>a>>b;
	if(a==1&&b==1){
		cout<<"0"<<endl;
		return 0;
	}
	while(a>0&&b>0){
		if(b>=a)
		{
			b-=2;a++;sum++;
//			cout<<a<<" "<<b<<endl;
			continue;
		}
		else{
			a-=2;b++;sum++;
//			cout<<a<<" "<<b<<endl;
			continue;
		}
	}
	cout<<sum<<endl;
}

B - Beautiful Paintings CodeForces - 651B

这道题是跟子序列有关

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e3+10;
int a[maxn],n,sum,f;
bool ok[maxn];
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	scanf("%d",&a[i]);
	sort(a+1,a+1+n);
	int f;
	int t=0;
	while(t<n){
		bool ok1=false;
	for(int i=1;i<=n;i++){
		if(!ok[i]&&!ok1){
			ok[i]=true;
			f=a[i];
			t++;
			ok1=true;
		}
		if(a[i]>f&&ok1&&!ok[i]){
			ok[i]=true;
			f=a[i];
			t++;
			sum++;
		}
	}		
	}
	cout<<sum<<endl;
}

C - Watchmen CodeForces - 651C

这题求的是给了几个点，求两两个点中有多少对根据Doctor Manhattan和 Daniel的计算方法结果相同的数量
观察得如果两个点的横坐标或者纵坐标相等这两个点就符合，我们可以通过容斥原理，求横坐标相同的加上纵坐标相同的减去横纵坐标都相同的（也就是重叠的点）

#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+10;
typedef long long ll;
int n;ll sum;
struct node{
	int x,y;
   bool operator <(const node &a)const {
   if(x==a.x)
   return y<a.y;//ÖØÔØ<²Ù×÷·û¡£¿ÉÒÔ¶ÔÁ½¸önodeʹÓÃ<²Ù×÷·û½øÐбȽÏ
       return x<a.x;
   }
};
map<int,int> q;
map<int,int> p;
map<node,int> s;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		node a;
		scanf("%d%d",&a.x,&a.y);
		s[a]++;
		q[a.x]++;
		p[a.y]++;
	}
	for(map<int,int>::iterator it=q.begin();it!=q.end();it++){
		int t=it->second;
		sum+=(ll)t*(t-1)/2;
	}
	for(map<int,int>::iterator it=p.begin();it!=p.end();it++){
		int t=it->second;
		sum+=(ll)t*(t-1)/2;
}
	for(map<node,int>::iterator it=s.begin();it!=s.end();it++){
		int t=it->second;
		sum-=(ll)t*(t-1)/2;
}
	printf("%lld\n",sum);
	return 0;
}