A. 小K的疑惑

思路

这题直接打表找规律即可，反正我推出来的公式是$(min(a,b)-1)×max(a,b)-min(a,b)$。

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	freopen("dontforgetfileio.in","r",stdin);
	freopen("dontforgetfileio.out","w",stdout);
	long long a,b;
	cin>>a>>b;
	long long ans=min(a,b)-1;
	cout<<ans*max(a,b)-min(a,b);
	return 0;
}

B. Milk Measurement

思路

我们可以用name来记录上一次上墙的奶牛（如果有多个奶牛，记录第一个即可），用cd来记录上一次上墙的奶牛数量，若数量不对等或现在上墙的奶牛不是上一次上墙的奶牛，那就将ans++。

代码

#include<bits/stdc++.h>
using namespace std;
pair<int,string> a[10];
struct P{
	int idx;
	string name,sum;
};
P b[110];
bool cmp(P c,P d){
	return c.idx<d.idx;
}
int main(){
	freopen("milk2.in","r",stdin);
	freopen("milk2.out","w",stdout);
	int n;
	cin>>n;
	a[1].second="Bessie",a[2].second="Elsie",a[3].second="Mildred";
	for(int i=1;i<=3;i++) a[i].first=7;
	for(int i=1;i<=n;i++) cin>>b[i].idx>>b[i].name>>b[i].sum;
	sort(b+1,b+1+n,cmp);
	int ans=0,cd=0;
	string name2="";
	for(int i=1;i<=n;i++){
		for(int j=1;j<=3;j++){
			if(b[i].name==a[j].second){
				if(b[i].sum[0]=='+'){
					int sz=0;
					for(int k=1;k<b[i].sum.size();k++) sz*=10,sz+=b[i].sum[k]-'0';
					a[j].first+=sz;
				}
				else{
				    int sz=0;
					for(int k=1;k<b[i].sum.size();k++) sz*=10,sz+=b[i].sum[k]-'0';
					a[j].first-=sz;	
				}
			}
		}
		sort(a+1,a+1+3);
		int cnt=1;
		if(a[1].first==a[3].first) cnt++;
		if(a[2].first==a[3].first) cnt++;
		if(name2!=a[3].second||cnt!=cd){
			name2=a[3].second;
			cd=cnt;
			ans++;
		}
	}
	cout<<ans;
	return 0;
}

啊啊啊啊啊啊啊！！！老毛病又又又又又又又又又又又犯了我都不知道这是第几次了，我这个经常写sort的老司机虽然也不算老司机吧居然将sort(a+$1$,a+$1$+$3$)顺手写成了sort(a+$1$,a+$1$+n)，啊啊啊啊啊啊啊！！！

C. Stack in a rut

思路

用a数组来表示往东方向走的牛，用b数组来表示往东方向走的牛，再来排序。排序后我们就需判断是否无限，若$b[t].x<a[i].x||a[i].y<b[t].y||sl[b[t].idx]!=2e9||b[t].x-a[i].x==a[i].y-b[t].y$，那么就说明这头牛能吃的草是无限的，反之则说明这头牛能吃的的草是有限的。

代码

#include<bits/stdc++.h>
using namespace std;
struct P{
	int x,y,idx;
};
P a[60],b[60];
bool cmp_a(P a,P b){
	return a.y<b.y;
}
bool cmp_b(P a,P b){
	return a.x<b.x;
}
int sl[60];
int main(){
	froepen("stack.in","r",stdin);
	freopen("stack.out","w",stdout);
	int n,j=0,k=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		char f;
		int x1,y1;
		cin>>f>>x1>>y1;
		if(f=='E') a[++j].x=x1,a[j].y=y1,a[j].idx=i;
		else b[++k].x=x1,b[k].y=y1,b[k].idx=i;
	}
	sort(a+1,a+1+j,cmp_a);
	sort(b+1,b+1+k,cmp_b);
	for(int i=1;i<=n;i++) sl[i]=2e9;
	for(int i=1;i<=j;i++){
		for(int t=1;t<=k;t++){
			if(b[t].x<a[i].x||a[i].y<b[t].y||sl[b[t].idx]!=2e9||b[t].x-a[i].x==a[i].y-b[t].y) continue;
			if(b[t].x-a[i].x>a[i].y-b[t].y){
				sl[a[i].idx]=b[t].x-a[i].x;
				break;
			}
			else sl[b[t].idx]=a[i].y-b[t].y;
		}
	}
	for(int i=1;i<=n;i++){
        if(sl[i]==2e9) cout<<"Infinity"<<endl;
        else cout<<sl[i]<<endl;
    }
	return 0;
}

没有时间了，所以没做这题，下次要提高做题速度。

D. Air Cownditioning II

思路

因为M只有$10$，所以暴力枚举不会超时。我们可以暴力枚举所有空调的开关情况，然后在合法的情况中选择最小花费的情况。我们可以枚举每个子集的所有位置 ，记录每个位置的降温情况，再检查是否满足所有牛的要求，如果合法则让ans更新。

代码

#include<bits/stdc++.h>
using namespace std;
int f[110],a[30],b[30],p[30],m1[30],ans=1e9,wd[110],m;
bool st[20];
void dfs(int cnt){
	if(cnt>m){
		int jq=0;
		for(int i=1;i<=m;i++){
			if(st[i]){
				jq+=m1[i];
				for(int j=a[i];j<=b[i];j++) wd[j]+=p[i];
			}
		}
		bool flag=1;
		for(int i=1;i<=100;i++){
			if(wd[i]<f[i]) flag=0;
			wd[i]=0;
		}
		if(flag) ans=min(ans,jq);
		return ;
	}
	dfs(cnt+1);
	st[cnt]=1;
	dfs(cnt+1);
	st[cnt]=0;
}
int main(){
	freopen("air.in","r",stdin);
	freopen("air.out","w",stdout);
	int n;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		int l,t,c;
		cin>>l>>t>>c;
		for(int j=l;j<=t;j++) f[j]=c;
	}
	for(int i=1;i<=m;i++) cin>>a[i]>>b[i]>>p[i]>>m1[i];
	dfs(1);
	cout<<ans;
	return 0;
}

这道题目完全没有思路，所以就放弃了，下一次不能轻易放弃。