Codeforces Round 952 (Div. 4)补题

比赛链接
VP时间 2024/6/24

VP过程中前4道题比较顺利，卡在了E，感觉没什么思路就先看了F，捋了题意以后反应过来是二分，写代码的过程还算顺利，刚开始思考了一下是将下界设为1还是最后再+1，后来觉得还是最后+1比较方便。写完以后提交发现wa28，推测可能是上界有问题，改了上界以后wa21，就考虑到可能是溢出，这个时候突然有事，没再继续改代码，处理好以后VP已经结束了。

补题的时候先看了E题，VP的时候就觉得像是数学题，尝试推导了x,y,x,k之间的关系发现无法确定小立方体的长宽高分别为多少，然后看题解发现是遍历其中两个长度……确定了E的思路以后决定先写F代码，我查看了错误样例发现的确是溢出，加了特判以后ac了。

F题ac代码

bool check(int k)
{
	int sum=0;
	for(int i=0;i<n;i++)
	{
		sum+=(k/c[i]+1)*a[i];//会溢出
	}
	if(sum>=h)return true;
	return false;
}
void slove()
{
	cin >> h >> n;// >> b;
	int sum=0;
	for(int i=0;i<n;i++) 
	{
		cin >> a[i];
		sum+=a[i];
	}
	for(int i=0;i<n;i++) cin >> c[i];
	if(sum>=h){
		cout <<"1\n";
		return ;
	}
	int r=((h+a[0]-1)/a[0]-1)*c[0]+1;
	int l=0;
	while(l<r)
	{
		int mid=(l+r)/2;
		if(check(mid))r=mid;
		else l=mid+1;
	}
	cout << l+1 <<'\n';
}

E题ac代码

void slove()
{
	cin >> x >> y >> z >> k;
	int ans=0;
	for(int i=1;i<=x;i++)
	{
		if(k%i) continue;
		for(int j=1;j<=y;j++)
		{
			if(k/i%j)continue;
			int m=k/i/j;
			int sum=(x-i+1)*(y-j+1)*(z-m+1);
			ans=max(ans,sum);
		}
	}
	cout << ans <<'\n';
}

总结

在思路没有明显问题的情况下，需要考虑特例，包括但不限于0、1，还要考虑最大的数是否会溢出