題意：給出n，l[1],r[1],a,b,c,d 其中 l[i]=l[i-1]*a+b,r[i]=r[i-1]*c+d;

問能否從這n個區間中選出不相交不重疊的三個區間

看的題解

先考慮最左邊的區間，找出最小的rmin,即為最左邊的區間，這樣能夠給剩下的兩個區間騰出更多的選擇空間

?

再考慮最右邊的區間，找出最大的lmax,即為最右邊的區間，這樣也能夠為剩下的一個空間騰出更多的選擇空間

?

如果存在一個區間的l[i]>rmin,r[i]<lmax,那么就是“YES”

如果在這樣的條件下都不存在，那就是"NO"

學習的----代碼-

1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include <cmath> 5 #include<stack> 6 #include<vector> 7 #include<map> 8 #include<set> 9 #include<queue> 10 #include<algorithm> 11 using namespace std; 12 13 14 typedef long long LL; 15 const int INF = (1<<30)-1; 16 const int mod=4294967296; 17 const int maxn=10000005; 18 19 unsigned int l[maxn],r[maxn]; 20 21 int main(){ 22 int T; 23 scanf("%d",&T); 24 while(T--){ 25 memset(l,0,sizeof(l)); 26 memset(r,0,sizeof(r)); 27 28 unsigned int n,a,b,c,d; 29 cin>>n>>l[1]>>r[1]>>a>>b>>c>>d; 30 31 for(int i=2;i<=n;i++) l[i]=l[i-1]*a+b; 32 for(int i=2;i<=n;i++) r[i]=r[i-1]*c+d; 33 34 for(int i=1;i<=n;i++) 35 if(l[i]>r[i]) swap(l[i],r[i]); 36 37 int minn=r[1],maxx=l[1]; 38 for(int i=1;i<=n;i++){ 39 if(l[i]>maxx) maxx=l[i]; 40 if(r[i]<minn) minn=r[i]; 41 } 42 43 int flag=0; 44 for(int i=1;i<=n;i++){ 45 if(l[i]>minn&&r[i]<maxx){ 46 flag=1; 47 break; 48 } 49 } 50 51 if(flag) printf("YES\n"); 52 else printf("NO\n"); 53 } 54 return 0; 55 } View Code

?

轉載于:https://www.cnblogs.com/wuyuewoniu/p/4474026.html

總結

以上是生活随笔為你收集整理的HDU 5214 Movie【贪心】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。