社区讨论

构造紫题玄关求调

灌水区参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@m34frvez
此快照首次捕获于
2024/11/05 20:38
去年
此快照最后确认于
2025/11/04 15:16
4 个月前
查看原帖
rt,P11245 残雪。
额,看了题解,照着 python 题解翻译的,但是有问题,而且不知道错在哪儿。
听说是两种构造?
CPP
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
	int q;
	ll l,r,m,n,a,b,c;
	scanf("%d",&q);
	while(q--){
		scanf("%lld%lld%lld%lld",&l,&r,&m,&n);
		if(!n || !m)	printf("Yes\n");
		else if(l==1ll)	printf("No\n");
		else{
			if(n>m)	swap(n,m);
			a=(n-1ll)/(l-1ll);
			b=n-a*(l-1ll);
			c=a*(l+1ll)+min(b-1ll,a*(r-l));
			if(c<=m)	printf("Yes\n");
			else	printf("No\n"); 
		}
	}
	return 0;
}

回复

3 条回复,欢迎继续交流。

正在加载回复...