牛客巅峰赛6钻石场题解

1

class Solution {
public:
    /**
     * 
     * @param k int整型 表示最多的操作次数
     * @param s string字符串 表示一个仅包含小写字母的字符串
     * @return int整型
     */
    int string2(int k, string s) {
        // write code here
        int a[30];
        for(int i=0;i<30;++i) a[i]=0;
        for(int i=0;i<s.size();++i) {
            a[s[i]-'a']++;
        }
        int res=0;
        for(int i=0;i<26;++i) {
            int len=a[i];
            int kk=k;
            for(int j=1;j<26&&kk>0;++j) {
                int num=0;
                if(i-j>=0) num+=a[i-j];
                if(i+j<26) num+=a[i+j];
                if(num*j>=kk) {
                    len+=kk/j;
                    kk=0;
                }
                else {
                    len+=num;
                    kk-=num*j;
                }
            }
            res=max(res,len);
        }
        return res;
    }
};

2

class Solution {
public:
    /**
     * 
     * @param n int整型 乐谱总音符数
     * @param m int整型 重音符数
     * @param k int整型 重音符之间至少的间隔
     * @return long长整型
     */
    long long mod=1e9+7;
    long long dp[1005][1005];
    long long solve_bangbang(int n, int m, int k) {
        // write code here
        if(m==0) return 1;
        dp[0][0]=1;
        for(int i=1;i<=n;++i) {
            dp[1][i]=1;
        }
        for(int i=2;i<=m;++i) {
            for(int j=k+2;j<=n;j++) {
                dp[i][j]=(dp[i][j-1]+dp[i-1][j-k-1])%mod;
            }
        }
        long long ans=0;
        for(int i=0;i<=n;++i) {
            ans=(ans+dp[m][i])%mod;
        }
        return ans;
    }
};

3

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param n int整型 
     * @return long长整型
     */
    long long Sum(int n) {
        // write code here
        long long ans=0;
        for(int l=1,r=0;l<=n;l++) {
            int num=n/l;
            r=n/num;
            ans+=(n/l)*(r-l+1);
            l=r;
        }
        long long res=0;
        for(int i=1;i<=sqrt(n);i++) {
            if(n%i==0) {
                res+=2;
                if(i*i==n) {
                    res--;
                }
            }
        }
        return ans+n-res;
    }
};