鏈接：codeforce #275 div2
A.Counterexample
題意：給定左右區間[l,r],求區間內的三個數a,b,c使得a與b互質，
b與c互質，但a與c不互質，若不存在，輸出-1
分析：找連續的偶奇偶序列即可
#includeint main(){ __int64 l,r; scanf("%I64d%I64d",&l,&r); if(l%2) l++; if(r-l<2) printf("-1\n"); else printf("%I64d %I64d %I64d",l,l+1,l+2); return 0;}
B.Friends and Presents
題意：構造兩個序列，第一個序列要有cnt1個數且其中不能有x的倍數，
第二個序列要有cnt2個數且其中不能有y的倍數。兩個序列不能有相同的數，
要求求出這兩個序列中的最大數的最小值。
分析：m=num - num / x，為1到num中不包含x倍數的數的個數
n=num - num / y，為1到num中不包含x倍數的數的個數
num/(x*y)為既是x的倍數，又是y倍數的個數
所以：要滿足m>=cnt1且n>=cnt2
因為兩個序列不能有相同的數，所以cnt1 + cnt2 <= num - num / (x * y)
然后二分查找num的最小值
#includeint main(){ __int64 x,y,cnt1,cnt2,m,n; __int64 l,r,mid; scanf("%I64d%I64d%I64d%I64d",&cnt1,&cnt2,&x,&y); l=1; r=1e12; while(l=cnt1&&n>=cnt2&&mid-mid/(x*y)>=cnt1+cnt2) r=mid; else l=mid+1; } printf("%I64d\n",r); return 0;}
C.Diverse Permutation
題意：求一個包含1-n的n個數的數列，要求相鄰兩元素差的絕對值的不同的個數為k
分析：n個數一共有n-1個差值，要保證k個差的絕對值不同，
則有n-k-1個差值相同，可以先按順序輸出 [1，n-k]間的n-k個數,
再依次輸出剩下數中最小值，最大值，直到輸完n個數為止.
#includeint main(){ int n,k,i,j,num; scanf("%d%d",&n,&k); num=n-k-1; for(i=1;i<=num;i++) printf("%d ",i); j=n; while(num
聲明：本網頁內容旨在傳播知識，若有侵權等問題請及時與本網聯系，我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com
