naoqi机器人寒假总结8

1.opencv

2.算法
分巧克力

#include<iostream>
#include<cstring>
using namespace std;
int n,k,a[11000],b[110000];//a 4 high ,b 4 wide
bool ok(int x){
    int cnt=0;
    for (int i = 1; i <= n; i ++ ){
        cnt+=(a[i]/x)*(b[i]/x);//可以切割成的边长合理的正方形巧克力的块数
        if(cnt>=k){
            return true;
        }
    }
    return false;
}
int main()
{
	cin >> n >> k;
	for(int i = 1;i <= n;i++){
	    cin >> a[i]>>b[i];
	}
	int l = 0,r = 100000;
	while(l<=r){//二分查找最大值
	    int m = l/2+r/2;
	    if(ok(m)){//可以切割成m*m的巧克力分给小朋友，往m的后面查找
	        l=m+1;
	    }else{//不可以切割成m*m的巧克力分给小朋友，往m的前面查找
	        r=m-1;
	    }
	}
	cout<<l-1<<endl;
	return 0;
}

k倍区间

#include<iostream>
using namespace std;
typedef long long ll;
#define N 100005
int a[N];
int main()
{
	int n,k,x;
	ll sum=0;
	cin>>n>>k;
	for(int i=0;i<n;i++)
	{
		cin>>x;
		sum+=x;        //a[i]的前缀和
		a[sum%k]++;		//将前缀和模k的值相同的区间放在一起（0<=sum%k<=k-1)
	}
	ll ans=0;
	for(int i=0;i<k;i++)
	{
		ans+=a[i]*(a[i]-1)/2;  //前缀和模k相同的区间中任意挑两个区间可产生一个k倍区间
	}
	ans+=a[0];  //最终结果加上前缀和模k为0的区间（区间自身就是k倍区间，无需组合）
	cout<<ans<<endl;
	return 0;
}