Codeforces Round #240 (Div. 2) 题解

A: 1分钟题,往后扫一遍

int a[MAXN];
int vis[MAXN];
int main(){
    int n,m;
    cin>>n>>m;
    MEM(vis,);
    for(int i =  ; i <= m ; i++) {
        cin>>a[i];
        for(int j = a[i] ; j <= n ; j++){
            if(vis[j] == ){
                vis[j] = a[i];
            }
        }
    }
    for(int i =  ; i <= n ; i++){
        cout<<vis[i]<<" ";
    }cout<<endl;
    return ;
}

B: 给a,b,n...求x<=n 且floor(x*a/b)最大时的,x的最大值 3分钟题

int x[MAXN];
int main(){
    LL n,a,b;
    cin>>n>>a>>b;
    for(int i =  ; i < n ; i++){
        cin>>x[i];
        LL p = (x[i]*a)/b;
        if((p*b)%a == ){
            cout<<x[i]-(p*b)/a<<" ";
        }else
            cout<<x[i]-(p*b)/a-<<" ";
    }
    cout<<endl;

    return ;
}

C: 各种特判...前两个保证是x和2x,剩下的自然gcd全是1就行了..那么显然相邻的gcd一定是1...wa了3次我太蠢了

int main(){
    int n,k;
    while(cin>>n>>k){
        int m = n/;
        if(n ==  && k == ){
            cout<<""<<endl;
            continue;
        }
        if(m > k || n ==  || k == ){
            cout<<"-1"<<endl;
            continue;
        }
        int x = k-m+;
        int y = x*;
        cout<<x<<" "<<y<<" ";
        int cnt = ;
        for(int i =  ; i < m- ; i++){
            while(cnt == x || cnt+ == x || cnt == y || cnt+ == y) cnt++;
            cout<<cnt<<" "<<cnt+<<" ";
            cnt+=;
        }
        while(cnt == x || cnt+ == x || cnt == y || cnt+ == y) cnt++;
        if(n% == ) cout<<cnt<<endl;
        else cout<<endl;
    }
    return ;
}

D: dp , dp[i][j] 表示 第i位为j的 方案数 那么类似素数筛搞一遍, 每个状态只能由i-1且为j的约数 转移过来...打一下就是O(n^2lnn)

LL dp[][];
int main(){
    int n,k;
    while(cin>>n>>k){
        MEM(dp,);
        for(int i =  ; i <= n ; i++){
            dp[][i] = ;
        }
        for(int i =  ; i <= k ; i++){
            for(int j =  ; j <= n ; j++){
                for(int x = j ; x <= n ; x+=j){
                    dp[i][x] = (dp[i][x] + dp[i-][j]) % MOD;
                }
            }
        }
        LL res = ;
        for(int i =  ; i <= n ; i++){
            res = (res + dp[k][i])% MOD;
        }
        cout<<res<<endl;
    }
    return ;
}

E: 并归搞吧...还有直接暴力sort过的...CF机器真快...todo一下

+182...偶尔爆发一下...