Codeforces#275div2_html/css_WEB-ITnose

链接：codeforce #275 div2

因为两个序列不能有相同的数，所以cnt1 + cnt2

然后二分查找num的最小值

#include int 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个数为止.

#include int main(){    int n,k,i,j,num;    scanf("%d%d",&n,&k);    num=n-k-1;    for(i=1;i 

查看更多关于Codeforces#275div2_html/css_WEB-ITnose的详细内容...