构造紫题玄关求调
  • 板块灌水区
  • 楼主HYLW
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/11/5 20:38
  • 上次更新2024/11/5 22:05:48
查看原帖
构造紫题玄关求调
663949
HYLW楼主2024/11/5 20:38

rt,P11245 残雪。

额,看了题解,照着 python 题解翻译的,但是有问题,而且不知道错在哪儿。

听说是两种构造?

#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;
}
2024/11/5 20:38
加载中...