社区讨论
构造紫题玄关求调
灌水区参与者 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 条回复,欢迎继续交流。
正在加载回复...