282场周赛

T1、T2、T3 过了，T4 有点思路，没抓住重点，加油！！！

****6008. 统计包含给定前缀的字符串 简单**

力扣

没啥好说的，模拟即可

class Solution {
public:
    int prefixCount(vector<string>& words, string pref) {
        
        int ans = 0, m = pref.size();
        bool flag = false;
        for(string word: words){
            if(word.size() >= m){
                flag = true;
                for(int i =0; i < m; i++){
                    if(pref[i] != word[i]) flag = false;
                }
                if(flag) ans ++;
            }
        }
        return ans;
        
    }
};

****6009. 使两字符串互为字母异位词的最少步骤数 中等**

力扣

主要是理解，找到两个字符串不同字符的个数即可

class Solution {
public:
    int minSteps(string s, string t) {
        
        vector<int> count1(26,0);
        for(char c: s){
            count1[c - 'a'] ++;
        }
        for(char c: t){
            count1[c - 'a'] --;
        }
        
        int ans = 0;
        for(int i =0; i < 26; i++){
            ans += abs(count1[i]);
        }
        return ans;
        
    }
};

****6010. 完成旅途的最少时间 中等**

力扣

二分法，找到最小和最大时间，在判断是否可以完成旅途，算是一个二分+判断的典型题

class Solution {
public:
    long long minimumTime(vector<int>& time, int totalTrips) {
        // 采用二分法
        int n = time.size();
        // long long a
        // if(n == 1) return totalTrips*time[0];
        long long minTime = 10000001;
        for(long long t: time){
            minTime = min(t, minTime);
        }
        // 最多这么多次
        long long r = totalTrips *  minTime;
        long long l = 1;
        
        long long sz = 0;
        long long ans = 0;
        // 找到 >= totalTrips 的最小值
        while(l <= r){
            long long  m  = l + ( (r - l) >> 1);
            sz = 0;
            for(int t: time){
                sz += m/t;
            }
            if(sz >= totalTrips){
                ans = m;
                r = m - 1;
            }else{
                l = m + 1;
            }
        }
        
        return ans;
    }
};

6011. 完成比赛的最少时间 困难

力扣

没做出来

力扣

class Solution {
public:
    int minimumFinishTime(vector<vector<int>>& tires, int changeTime, int numLaps) {
        /* mintimes[i] = 用一个轮胎跑 i 圈的最小花费 */
        vector<int> mintimes(20, 1e9);
        for(auto& v : tires) {
            long long f = v[0], r = v[1], fir = f + changeTime /* 第一次用该轮胎的耗费 */;
            for(int i = 1, sum = fir; f <= fir; i++, f = f * r, sum += f) {
                mintimes[i] = min(mintimes[i], sum);
            }
        }
        /* dp[i] = 跑 i 圈的最小花费 */
        vector<int> dp(numLaps + 1, 1e9);
        dp[0] = 0;
        for(int i = 1; i <= numLaps; ++i) {
            for(int j = 1; j <= min(19, i); ++j) {
                dp[i] = min(dp[i], dp[i-j] + mintimes[j]);
            }
        }
        /* 最后需要减去一次换轮胎的时间 */
        return dp[numLaps] - changeTime;
    }
};