力扣117双周赛

第 117 场双周赛

给小朋友们分糖果 I

同T2

给小朋友们分糖果 II

数学

cpp 复制代码
class Solution {
public:
    long long distributeCandies(int n, int limit) {
        long long ans = 0;
        for (int i = 0; i <= min(n, limit); i++) {
            if (n - i <= limit) {
                ans += n - i + 1;
            } else if (n - i <= limit * 2) {
                ans += limit - (n - i - limit) + 1;
            }
        }
        return ans;
    }
};

重新排列后包含指定子字符串的字符串数目

DP

cpp 复制代码
class Solution {
public:
    int stringCount(int n) {
        const int MOD = 1e9 + 7;

        auto add = [&](long long &a, long long b) {
            a = (a + b) % MOD;
        };

        long long f[n + 1][2][3][2];
        memset(f, 0, sizeof(f));
        f[0][0][0][0] = 1;
        for (int i = 0; i < n; i++) for (int j = 0; j < 2; j++) for (int k = 0; k < 3; k++) for (int l = 0; l < 2; l++) {
            // 下一个字符填写除了 l, e, t 以外的 23 个字母
            add(f[i + 1][j][k][l], f[i][j][k][l] * 23);
            // 下一个字符填写 l
            add(f[i + 1][min(j + 1, 1)][k][l], f[i][j][k][l]);
            // 下一个字符填写 e
            add(f[i + 1][j][min(k + 1, 2)][l], f[i][j][k][l]);
            // 下一个字符填写 t
            add(f[i + 1][j][k][min(l + 1, 1)], f[i][j][k][l]);
        }
        return f[n][1][2][1];
    }
};

购买物品的最大开销

最小堆模拟

cpp 复制代码
class Solution {
public:
    long long maxSpending(vector<vector<int>> &values) {
        priority_queue<pair<int, int>, vector<pair<int, int>>, greater<>> pq;
        int m = values.size(), n = values[0].size();
        for (int i = 0; i < m; i++) {
            pq.emplace(values[i].back(), i);
        }
        long long ans = 0;
        for (int d = 1; d <= m * n; d++) {
            auto [v, i] = pq.top();
            pq.pop();
            ans += (long long) v * d;
            values[i].pop_back();
            if (!values[i].empty()) {
                pq.push({values[i].back(), i});
            }
        }
        return ans;
    }
};

--

相关推荐
美团技术团队1 小时前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
River4162 小时前
Javer 学 c++(十三):引用篇
c++·后端
感哥5 小时前
C++ std::set
c++
Fanxt_Ja5 小时前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下5 小时前
最终的信号类
开发语言·c++·算法
茉莉玫瑰花茶6 小时前
算法 --- 字符串
算法
博笙困了6 小时前
AcWing学习——差分
c++·算法
NAGNIP6 小时前
认识 Unsloth 框架:大模型高效微调的利器
算法
NAGNIP6 小时前
大模型微调框架之LLaMA Factory
算法
echoarts6 小时前
Rayon Rust中的数据并行库入门教程
开发语言·其他·算法·rust