bzoj 3310: [Usaco2013 Nov]Empty Stalls

→题目链接←

看那个著名的“USACO被虐记”说的是按照题意搞一搞就好了

但是无比之弱的我还是T了两发

按照题意暴力搞什么的都是骗人的qwq

不能每次都暴力处理每个牛

先把所有的牛都安放在他喜欢的位置上

然后从头到尾最多扫两边就好了

因为保证牛的数量至多为n-1

每次把多的牛往♂后♂搞

一个很弱的代码：

#include<iostream>
#include<cstdio>

using namespace std;

int n,k;
int f[3000030];

void cal(int x,int y,int a,int b){
	int num=b;
	for(int i=1; i<=y; i++){
		num+=a;
		num%=n;
		f[num]+=x;
	}
}

int main(){
	scanf("%d%d",&n,&k);
	for(int i=0; i<k; i++){
		int x,y,a,b;
		scanf("%d%d%d%d",&x,&y,&a,&b);
		cal(x,y,a,b);
	}
	for(int i=0; i<n-1; i++)if(f[i]>1)f[i+1]+=f[i]-1,f[i]=1;
	if(f[n-1]>1){
		f[0]+=f[n-1]-1,f[n-1]=1;
		for(int i=0; i<n-1; i++)if(f[i]>1)f[i+1]+=f[i]-1,f[i]=1;
	}
	for(int i=0; i<n; i++){
		if(!f[i]){
			printf("%d\n",i);
			return 0;
		}
	}
	
	return 0;
}